Haskell CS 421 LogoCS 421 — Programming Languages

Combinator Parsing

Synopsis

We have seen a few different kinds of parsers to this point. They all work by constructing state machines to handle the parsing. A new class of parsers has started to become popular lately. Combinator parsers use functions to represent parsers, and they can be composed together to make more sophisticated parsers.

We will show how to build one of these from the ground up, and make use of monads to give us a natural syntax.

Videos

Handouts

Further Reading