From: "Mauricio Fernández" Date: 2002-08-24T08:56:12+09:00 Subject: Re: Perl Exegesis 5 (good ideas for Ruby to consider?) On Sat, Aug 24, 2002 at 08:30:17AM +0900, Dan Sugalski wrote: > >What kind of grammars would it be able to parse? Is it LALR(1) as yacc? > > I've still not worked out how far you can go with it, but you've at > least got the power of a full recursive descent parser. (We've a BNF > to recursive descent parser converter in the Parrot kit--at the > moment it targets the Parse::RecDescent module for perl 5, but we're > going to retarget it to perl 6's rule system once we've got it fully > implemented) Yes, I've seen the languages/ruby bit :) After reading the exegesis, it looks to me like it will be more powerful than a recursive-descent parser. But won't it be slower than the traditional lexer/parser combination? We'd have to use lots of : and :: things to avoid backtracking, and there are surely other issues as well... -- _ _ | |__ __ _| |_ ___ _ __ ___ __ _ _ __ | '_ \ / _` | __/ __| '_ ` _ \ / _` | '_ \ | |_) | (_| | |_\__ \ | | | | | (_| | | | | |_.__/ \__,_|\__|___/_| |_| |_|\__,_|_| |_| Running Debian GNU/Linux Sid (unstable) batsman dot geo at yahoo dot com <|ryan|> I don't use deb u poor man netgod: heh apt-get install task-p0rn