From: Eric Mahurin <eric.mahurin@...>
Date: 2005-10-31T22:35:11+09:00
Subject: Re: PARSER for RUBY

------=_Part_20520_28804519.1130765706795
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

For those interested in left-recursion removal (anybody taking an LR/yacc
grammar to an LL parser), I asked the ANTLR guys and Terrance Parr (ANTLR
creator) told me that antlr works (released Oct 22) does it:

http://www.antlr.org/works/index.html

I tried it out on the parse.y file in ruby. I stripped out surrounding code=
,
read it into antlr works, asked it to remove all left recursion, and the
resulting grammar looks like right at first glance. Still have to do left
factoring and make expressions have multiple levels correlating to the
precedence.

------=_Part_20520_28804519.1130765706795--