Functional Parsers


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.


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)


This work is distributed under the Creattive Commons Attribution ShareAlike licence ( CC BY-SA 4.0)

Other relevant links