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

Marketing Automation Platform Marketing Automation Tool