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

Gerard D. Finn · Communications of the ACM · 1985

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.

Read the paper · More papers on PaperTik