Scannerless Boolean Parsing
Adam Megacz · Electronic Notes in Theoretical Computer Science · 2006
Scannerless generalized parsing techniques allow parsers to be derived directly from unified, declarative specifications. Unfortunately, in order to uniquely parse existing programming languages at the character level, disambiguation extensions beyond the usual context-free formalism are required. This paper explains how scannerless parsers for boolean grammars (context-free grammars extended with intersection and negation) can specify such languages unambiguously, and can also describe other interesting constructs such as indentation-based block structure. The sbp package implements this parsing technique and is publicly available as Java source code.