deanh/Essentials-of-interpretation

Small lessons on the computer programs interpretation

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

Notes:

• Note 1. Stack-based evaluation of the simplest AE in the prefix notation
• Note 2. S-expression to AST transformer