Extended use of null productions in LR(1) parser applications

Authors:
Gerard D. Finn
Affiliations:
The Software Tree, Honolulu, HI
Venue:
Communications of the ACM
Year:
1985

Citing 4
Cited 0

An algorithm for optimized Boolean evaluation in information management systems

Communications of the ACM
Software Tools

Software Tools
Compiler Design Theory

Compiler Design Theory
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Quantified Score

Hi-index	48.22

Visualization

Abstract

Applications programmed using LR(1) parsers should be designed so that as many functions as possible are controlled by the driving parsing machine through conveniently staged reductions and associated primitive actions; in this paper this is achieved by making extensive use of null productions and nullable nonterminal symbols.