LISP FROM NOTHING

Lulu Press, 2020 - 301 pages - 17 figures - 6" x 9" format - CC0 code

Order paperback book at Lulu.com
Order PDF copy at Lulu.com
Get the source code from the book
Read a few pages (PDF)

What is the minimal LISP language that can interpret itself?
What is the smallest LISP that can compile itself?
What was LISP hacking like in the age of punch cards, teletypes, and mainframe computers?

This text plays with the theme of minimal LISP by providing several implementations from a simple metacircular evaluator to a full compiler that emits a single, self-contained C program. The discussion is embedded in reflections on what hacking looked like in the early days of LISP.

Some code from the book

Metacircular LISP interpreter in Common Lisp

Metacircular LISP interpreter in Scheme

Self-hosting LISP compiler in ~400 lines

The rest of the LISP system

Garbage collector in LISP

Or, get the complete source code from the book (zip, ~100KB).

Or, get a punch card generator in Postscript so you can create your own punch card images, like those in the book!

contact | privacy