In a similar vein, I've been playing with a simple Lisp interpreter:
http://www.sonoma.edu/users/l/luvisi/sl3.c
The "toy" interpreters that I've found -- Lisp and otherwise -- leak memory. So I'm doing a little bit of research into garbage collection. All in the name of fun and learning.