Essentials of interpretation by Dmitry A. Soshnikov

Small lessons on computer programs interpretation.

Available lessons:

• Lesson 1. The simplest arithmetic expressions (AE) evaluator
• Lesson 2. Parsing. Lexer of AE in math infix notation
• Lesson 3. Parsing. Parser of AE in math infix notation
• Lesson 4. Working with environments. Variables and built-in functions
• Lesson 5. Simple user-defined functions
• Lesson 6. Inner functions, lambdas and closures
• Lesson 7. Derived expressions ("Syntactic sugar")

Notes:

• Note 1. Stack-based evaluation of the simplest AE in the prefix notation
• Note 2. S-expression to AST transformer
• Note 3. Complex data structures: pairs and lists