|
|
|
| Welcome to the Monastery | |
| PerlMonks |
Re: Eliminating Left Recursion in Parse::RecDescentby jmcnamara (Monsignor) |
| on Mar 21, 2002 at 00:13 UTC ( [id://153173]=note: print w/replies, xml ) | 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. The left-recursive: Addition: Addition '+' Term | Term Can be handled as follows: Addition: (Term '+')(s?) Term
--
In Section
Meditations
|
|
||||||||||||||||||||||