Clone wiki

inf225public / glossary / Left factoring

[Alphabetical Index | Tag Index]

Left factoring*

A technique used to avoid backtracking in top-down parsing, by ensuring that the productions for a nonterminal don't have alternatives that start with the same terminals.. Used to massage a grammar to LL form.

[Wikipedia]

Updated