Lisp-like interpreter tutorial (in Python), steps 1 through 3
As I'm learning to write an interpreter, what better way to solidify my knowledge than to write a tutorial!
I've written four installments so far:
- Step 1: How a regex-based lexer (tokenizer) works
- Step 1b: A performance tweak
- Step 2: Recursive descent parsing
- Step 3: Evaluation
Thus far it can evaluate statements like
(sum 1 2 3). More to come!