On Fri, Sep 27, 2002 at 07:31:33PM +0900, nobu.nokada / softhome.net wrote:
> Hi,
> 
> At Thu, 26 Sep 2002 21:21:56 +0900,
> Mauricio =?unknown-8bit?Q?Fern=E1ndez?= wrote:
> > Last time I checked, "The Parrot Guys"(tm :) were attempting to parse
> > Ruby with Parse::RecDescent... Can it possibly work? Doesn't Ruby need
> > the full power of yacc's LALR(1)?
> 
> Perhaps, it really wants LALR(k) or possibly LL(k), where k is
> 3 or more.

But right now Ruby's main implementation uses bison, ie LALR(1). I'm not
sure if you can actually parse things outside LALR(1) (w/ dirty hacks I
suppose) while staying with yacc, but Ruby cannot indeed be too far from
LALR(1). But I do have my doubts about LL(k)...

Guess I'll have to check parse.y again.

-- 
 _           _                             
| |__   __ _| |_ ___ _ __ ___   __ _ _ __  
| '_ \ / _` | __/ __| '_ ` _ \ / _` | '_ \ 
| |_) | (_| | |_\__ \ | | | | | (_| | | | |
|_.__/ \__,_|\__|___/_| |_| |_|\__,_|_| |_|
	Running Debian GNU/Linux Sid (unstable)
batsman dot geo at yahoo dot com
  
Yes I have a Machintosh, please don't scream at me.
	-- Larry Blumette on linux-kernel