Parser combinators and interpreters in Scala, the talk

Last night I gave the talk "Parser Combinators and Interpreters in Scala" to the Philadelphia Area Scala Enthusiasts. I tried to show how one can parse Lisp pretty easily with the combinators API, and them more or less directly evaluate the resulting abstract syntax trees.

Here's a video of the first 20 minutes of the talk. The (still buggy) ToyLisp code is on GitHub.

Parser Combinators and Interpreters in Scala (partial) from Yuvi Masory on Vimeo.

I discovered a couple of things giving this talk. (1) Covering parsing and evaluation in a one-hour talk is impossible, and (2) it's damn hard to write code on the fly!