[antlr-interest] ANTLRworks rule left recursion removal

Eric researcher0x00 at gmail.com
Tue Mar 13 12:51:36 PDT 2012


On Fri, Mar 9, 2012 at 7:40 PM, Ludwig Maes <ludwig.maes at gmail.com> wrote:

> Hi, I was wondering how the algorithm for left recursion removal
> works? Does it have a name, where can I find good introductions about
> them, or more detailed papers? How safely can I use it (is it always
> functionally identical to the rule before removal)?
>
> List: http://www.antlr.org/mailman/listinfo/antlr-interest
> Unsubscribe:
> http://www.antlr.org/mailman/options/antlr-interest/your-email-address
>

Have you seen:
http://www.antlr.org/wiki/display/ANTLR3/Left-Recursion+Removal

There is not much to it and is described in most compiler books and at
Wikipedia.

http://en.wikipedia.org/wiki/Left_recursion

Note:There is a bug with it in ANTLRWorks when comments are involved.
See:
http://antlr.markmail.org/search/?q=left+recursion#query:left%20recursion+page:1+mid:sstiupbjrn4ovlzu+state:results


Eric


More information about the antlr-interest mailing list