Archive for October 3, 2010
(How to Write a (Lisp) Interpreter (in Python))
It’s not really computing education, but it’s totally geeky fun and could make for a cool project to dissect for a student in a programming language’s class.
This page has two purposes: to describe how to implement computer language interpreters in general, and in particular to show how to implement a subset of the Scheme dialect of Lisp using Python. I call my interpreter Lispy (lis.py). Years ago, I showed how to write a Scheme interpreter in Java as well as one in Common Lisp. This time around the goal is to demonstrate, as concisely and accessibly as possible, what Alan Kay called “Maxwell’s Equations of Software.”
Recent Comments