Combinator Parsers - From Toys to Tools

We develop, in a stepwise fashion, a set of parser combinators for constructing deterministic, error-correcting parsers. The only restriction on the grammar is that it is not left recursive. Extensive use is made of lazy evaluation, and the parsers constructed "analyze themselves". Our new combinators may be used for the construction of large parsers to be used in compilers in practical use. Categories and Subject Descriptors

• Type: Journal
• Year: 2000
• Where: ENTCS
• Authors: S. Doaitse Swierstra
• Keywords: ENTCS 2000, Parser Combinators, Parsers, Stepwise Fashion