• Sources: Austin Henley, HN discussion
  • Summary: The write-up walks through a Python subset interpreter written in 1024 bytes of C89. It uses a recursive descent parser that executes as it parses, with no intermediate representation and no bytecode, so a loop body is reparsed on every iteration.
  • Why it matters: It shows how far a parser that executes as it parses can go with almost no interpreter state.

send feedback on this story