The Community for Technology Leaders
Green Image
Issue No. 07 - July (1976 vol. 25)
ISSN: 0018-9340
pp: 763-764
M.L. Joliat , Central Laboratory, Bell-Northern Research Ltd.
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.
Compiling, LR(k) parsing, parser generators, parser optimization, parsing, unit production elimination.
M.L. Joliat, "A Simple Technique for Partial Elimination of Unit Productions from LR(k) Parsers", IEEE Transactions on Computers, vol. 25, no. , pp. 763-764, July 1976, doi:10.1109/TC.1976.1674686
88 ms
(Ver 3.3 (11022016))