DocumentCode
1133069
Title
A Simple Technique for Partial Elimination of Unit Productions from LR(k) Parsers
Author
Joliat, Marc L.
Author_Institution
Central Laboratory, Bell-Northern Research Ltd.
Issue
7
fYear
1976
fDate
7/1/1976 12:00:00 AM
Firstpage
763
Lastpage
764
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1976.1674686
Filename
1674686
Link To Document