LR Parsing

Alfred V. Aho, S. C. Johnson · ACM Computing Surveys · 1974

The LR syntax analysis method is a useful and versatile technique for parsing deterministic context-free languages in compiling applications.This paper provides an informal exposition of LR parsing techniques emphasizing the mechanical generation of efficient LR parsers for context-free grammars.Particular attentmn is given to extending the parser generation techniques to apply to ambiguous grammars.

Read the paper · More papers on PaperTik