The "Understanding Parser Combinators" series
In this series, we’ll look at how so-called “applicative parsers” work. In order to understand something, there’s nothing like building it for yourself, and so we’ll create a basic parser library from scratch, then some useful “parser combinators”, and then finish off by building a complete JSON parser.
-
1. Understanding Parser Combinators
Building a parser combinator library from scratch -
2. Building a useful set of parser combinators
15 or so combinators that can be combined to parse almost anything -
3. Improving the parser library
Adding more informative errors -
4. Writing a JSON parser from scratch
In 250 lines of code