Wiki
Clone wikiinf225public / glossary / Left recursion
[Alphabetical Index | Tag Index]
Left recursion*
When production rules have the form A → Aa | b, with the Nonterminal occurring directly or indirectly to the left of all terminals on the right-hand side. Must be eliminated in order to use an LL parser.
Updated