Scannerless NSLR(1) Parsing of Programming Languages

Abstract

The disadvantages of traditional two-phase parsing 1989 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. © 1989, ACM. All rights reserved.