2. Writing a programming language - the Parser
Channel: Andy Balaam
Date: 2016-10-10

This series is about how to write a programming language.  A parser takes in the simple list of "tokens" from the lexer (see last video) and builds them up into a tree structure, ready to be understood by the evaluator (see next video!).

Andy Balaam walks through the parser of Cell, a little programming language he wrote.  More info: http://www.artificialworlds.net/blog/2016/10/09/how-to-write-a-programming-language-part-2-the-parser/

Read the code here: https://github.com/andybalaam/cell/blob/master/pycell/parser.py