Back to Search Start Over

LR Parsing.

Authors :
AHO, A. V.
Johnson, S. C.
Source :
ACM Computing Surveys. Jun74, Vol. 6 Issue 2, p99-124. 25p.
Publication Year :
1974

Abstract

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 Lit parsing techniques emphasizing the mechanical generation of efficient LR parsers for context-free grammars. Particular attention is given to extending the parser generation techniques to apply to ambiguous grammars. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03600300
Volume :
6
Issue :
2
Database :
Academic Search Index
Journal :
ACM Computing Surveys
Publication Type :
Academic Journal
Accession number :
12249466
Full Text :
https://doi.org/10.1145/356628.356629