Abstract :
A simplified version of Aho and Ullman´s algorithm [1] is presented for the elimination of unit productions of the form A::= B from LR(k) parsers. The algorithm does not eliminate all such unit productions, but it is applicable in practical instances not handled by Aho and Ullman´s technique.
Keywords :
Compiling, LR(k) parsing, parser generators, parser optimization, parsing, unit production elimination.; Optimization methods; Production; Vocabulary; Compiling, LR(k) parsing, parser generators, parser optimization, parsing, unit production elimination.;
