Deterministic parsing of ambiguous grammars

Alfred V. Aho, S. C. Johnson, Jeffrey David Ullman · Communications of the ACM · 1975

Methods of describing the syntax of programming languages in ways that are more flexible and natural than conventional BNF descriptions are considered. These methods involve the use of ambiguous context-free grammars together with rules to resolve syntactic ambiguities. It is shown how efficient LR and LL parsers can be constructed directly from certain classes of these specifications.

Read the paper · More papers on PaperTik