“Essentials of interpretation” is a new series which consists of small lessons on interpretation of computer programs. The lessons are implemented in JavaScript and contain detailed comments. The sources can be found on the appropriate GitHub repository.

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

Continue reading →