Actually, the code reads a simple language, uses recursive descent parsing to build a tree, and then uses a “compiler” to convert the tree to JavaScript (which can then be executed, of course).

The idea is related to recursive descent parsing, where you attempt to parse certain things, and if those things fail, you try again. Continue reading → ...

Topics include grammars, syntax, elements of parsing and recursive descent, semantics, basic code generation, fast compilation runtime support. Programming project required.