[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