Affiliation:
1. Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada
Abstract
The disadvantages of traditional two-phase parsing (a scanner phase preprocessing input for a parser phase) are discussed. We present metalanguage enhancements for context-free grammars that allow the syntax of programming languages to be completely described in a single grammar. The enhancements consist of two new grammar rules, the exclusion rule, and the adjacency-restriction rule. We also present parser construction techniques for building parsers from these enhanced grammars, that eliminate the need for a scanner phase.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference16 articles.
1. United States Department of Defense. Reference Manual for the Ada Programming Language. (1980). United States Department of Defense. Reference Manual for the Ada Programming Language. (1980).
2. Deterministic parsing of ambiguous grammars
3. Aho Alfred V. Sethi Ravi. and Ullman jeffrey D. Compilers: Principles Techniques and Tools. Addison Wesley Reading Mass. (1986). Aho Alfred V. Sethi Ravi. and Ullman jeffrey D. Compilers: Principles Techniques and Tools. Addison Wesley Reading Mass. (1986).
4. Extending lookahead for LR parsers
5. A practical arbitrary look-ahead LR parsing technique
Cited by
28 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献