出典:Wikipedia
出典:『Wikipedia』 (2011/01/16 02:05 UTC 版)
In functional programming, the term ‘combinator’ is often used to denote functions which combine a number of things to a new thing of the same kind. When combinators are used to construct a parsing technique, then they are called parser combinators and the parsing method is called combinatory-parsing (as higher-order functions ‘combine’ different parsers together). Parser combinators use a top-down parsing strategy which facilitates modular piecewise construction and testing.