Parsing

• Groups tokens into grammatical groups

• Hierarchical

• Checks that expressions match grammar

• Application of regular expressions

• Parsers can be generated from grammars

• YACC/Bison