Month: September 2010

  • Anatomy of an interpreter: the Parser

    Posts in this series: Lexer, Parser, Evaluator Subs has reached version 1.3.4, which means that it can successfully run all the tests from chapter 1 of SICP. This is very exciting. Last time I explained a bit about the Lexer, which takes in a stream of…

  • Anatomy of an interpreter: the Lexer

    Posts in this series: Lexer, Parser, Evaluator I have been having a lot of fun recently writing my Scheme interpreter Subs. I have never implemented a full programming language before, so I am learning fast (mostly through mistakes) and wanted to write…