This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
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
Usage of this product signifies your acceptance of the Terms of Use.