Clone wiki

inf225public / 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.

[Wikipedia]

Updated