Jump to content

Combinator library

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Gwern (talk | contribs) at 22:43, 15 December 2006 («"combinator parser]] " → "parser]] for combinators", +" by defining a few primitive functions for the given domain and turning over the task of expanding ", -"==See also== *[[Combinatory logic). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A combinator library is a software library which implements a parser for combinatorsfor a functional programming language; this allows domain-specific programming languages to be easily embedded into a general purpose language by defining a few primitive functions for the given domain and turning over the task of expanding higher-level constructs to the general language. An example would be the Parsec parser[1] for Haskell. The library approach allows the parsers to be first-class citizens of the language