News for hackers. Stuff that matters.

A comment on What the heck is a parser-combinator?. Parent comment

Re:What the heck is a parser-combinator? by DonaldPShimoda on Wednesday June 21, 2017 @01:00PM (#14605607)
In my experience (limited) yes, this is how the term is used.

"Combinator" != "combiner". A combinator is a thing which is combined with other combinators. When you combine two combinators, you end up with yet another combinator which can be combined with other combinators. Very composable, in the functional spirit of things.

[ Parent | on HN ]
Re:What the heck is a parser-combinator? by omaranto on Wednesday June 21, 2017 @01:22PM (#14605894)
I'm not so sure, and however wrote the Wikipedia page seems to agree with me. The first sentence is "In computer programming, a parser combinator is a higher-order function that accepts several parsers as input and returns a new parser as its output." Also people name the type something like Parser<A>, not ParserCombinator<A>.
[ Parent | on HN ]