Functional Parsers
Reference
Jeroen Fokker,
Functional Parsers.
In: Advanced Functional Programming,
Tutorial text of the First international spring school on advanced functional programming techniques,
Båstad, Sweden, may 1995.
(Johan Jeuring and Erik Meijer, eds).
Berlin, Springer 1995 (LNCS 925), pp. 1-23.
Abstract
A method is given how in a functional language (Gofer)
grammars for a language can be described,
that can directly be used as a parser.
The library of higher-order functions that
is developed is used for writing parsers for
nested parentheses and operator expressions.
The method is applied on itself to write a parser
for grammars, that yields a parser for
the language of the grammar.
Article text
Article
Program source (Gofer)
Other relevant links
- S.D.Swierstra and Luc Duponcheel,
Deterministic, Error-Correcting Combinator Parsers.
In: Advanced Functional Programming 2,
Tutorial text of the Second international summer school on advanced functional programming techniques,
Olympia, Washington USA, august 1996.
(John Launchbury, Erik Meijer and Tim Sheard, eds.).
Berlin, Springer, 1996 (LNCS 1129), pp. 184-207.