A New General Parser for Extensible Languages

Abstract

This paper introduces a flexible parser that is capable of parsing any context-free grammars — even ambiguous ones. The parser is capable of arbitrary speculation and will consider all possible parses. This general parser is of particular use for the parsing of extensible languages as it allows macro programmers to forget about parsing, and concentrate on defining new syntax.