Computer Science · Computational Theory and Mathematics
Deterministic parsing of ambiguous grammars
Alfred V. Aho, S. C. Johnson, Jeffrey D. Ullman
See on the mapAbstract
We consider methods of describing the syntax of programming languages in ways that are more flexible and natural than conventional BNF descriptions. These methods involve the use of ambiguous context-free grammars together with rules to resolve syntactic ambiguities. We show how efficient LL and LR parsers can be constructed directly from certain classes of these specifications.