Recursive Descent Parser: A Simple Grammar

added by mopen
7/15/2010 8:03:53 PM

1 Kicks, 157 Views

To learn how recursive descent parsers work, it is helpful to implement a very simple grammar, so for pedagogical purposes, I’ve defined a grammar for simple arithmetic expressions. The parser will construct a syntax tree from expressions that we can then examine as necessary