Language Tech Resources

Lexing & Parsing

• Tool: BNFC Parser Generator by Chalmers and GU
• Article: Building Recursive Descent Parsers by Boolean World
• Article: Pratt Parsers: Expression Parsing Made Easy by Robert Nyström
• Article: The Double-E Infix Expression Parsing Method by Erik Eidt

Interpreters/VMs

• Book: Crafting Interpreters by Robert Nyström
  • Language: Lox by Robert Nyström (the one in the book above)
  • Language: Wren by Robert Nyström and friends
• Language: Monkey (implemented in the following two books)
  • Book: Writing An Interpreter In Go by Thorsten Ball
  • Book: Writing A Compiler In Go by Thorsten Ball
• Article: How to write a (toy) JVM by Serge Zaitsev

Compilers

• Book: Compiling to Assembly by Vladimir Keleshev
• Article: The Joy of Simple JITs by Josh Haberman
• Tool: QBE Compiler Backend

Optimizations

• Article: Why is Wren fast? by Robert Nyström and friends
• Article: Dynamic Typing and NaN Boxing by Leonard Schütz
• Article: NaN boxing or how to make the world dynamic by Piotr Duperas
• Article: PEP 659 – Specializing Adaptive Interpreter by Mark Shannon