|Perl: the Markov chain saw|
Re: Eliminating Left Recursion in Parse::RecDescentby jmcnamara (Monsignor)
|on Mar 21, 2002 at 00:13 UTC||Need Help??|
Left-recursion and the workaround is discussed in D. Conway's article The man(1) of descent in The Perl Journal #12. It is also available in the tutorial dir of the Parse::RecDescent distro.
See the section entitled "Left-recurse ye not!" where the following example is given.
Addition: Addition '+' Term | Term
Can be handled as follows:
Addition: (Term '+')(s?) Term