Please log in to watch this conference skillscast.
Implementing a toy Lisp interpreter is practically a rite of passage for the budding computer scientist. This hallowed tradition is described in detail in "Lisp in Small Pieces," the seminal work on the making of Lisps, but everybody loves a tl;dr, so let's do the 40 minute executive summary.
We'll charge at high speed through the following topics, with Clojure code to follow along with as we go (because there's no better language for implementing a Lisp than another Lisp)
- Parsing: turning text files into ASTs
- Fundamental Lisp datatypes
- McCarthy's elementary functions.
- Evaluating Lisp code
- Lambdas and lexical scope
- Your friend, the state monad
- Beyond Lisp: pattern matching and type systems
When we're done, you'll be ready to go forth and fill the world with Lisps of all shapes, colours and Greenspun violations for Great Justice. Also, it'll be good fun.
YOU MAY ALSO LIKE:
- Infiniteconf 2017 - the conference on Big Data and Fast Data (in London on 6th - 7th July 2017)
- Russ Miles' Microservices Workshop (in London on 4th - 6th September 2017)
- Uncle Bob's Advanced TDD (in London on 30th - 31st October 2017)
- Fast Track to RESTful Microservices (in London on 8th - 10th November 2017)
Build Your Own Lisp for Great Justice
Bodil is a compulsive conference speaker in the fields of functional programming and internets technologies, and is a co-organiser of multiple developer conferences in Scandinavia and the UK, mostly because she’s still learning how to stop.