The OCaml Journal just published an article explaining how concepts from functional programming can be used to construct powerful and expressive parsers:
"Certain applications are extremely well suited to functional programming and parsing is one of them. Specifically, the ability to write functional combinators that allow parsers for everything from integers up to symbolic expressions to be composed is more general and provides more opportunity for code reuse than the use of conventional parser generators such as ocamllex and ocamlyacc. This article explains how parser combinators may be designed and implemented in OCaml, using the standard example of a calculator..."
To read this article and more, subscribe to The OCaml Journal today!