A Technique for Speeding up ${\text{LR}}(k)$ Parsers
Alfred V. Aho, Jeffrey David Ullman · SIAM Journal on Computing · 1973
We present a new transformation that reduces the size and increases the speed of ${\text{LR}}(k)$ parsers. This transformation can be applied to all ${\text{LR}}(k)$ parsers including those produced by Knuth’s and DeRemer’s techniques. The transformation causes the parser to avoid reductions by productions of the form $A \to B$, where A and B are nonterminals.