CS 421: Programming Languages and Compilers
Hand-Written Assignment 2 (HW2)
The purpose of HW2 is to test your understanding of how to unify a system of equations, how to use regular expressions and regular grammars to formally express sets of strings (called languages) given by an English language description, how to create a parse tree for a given string with a given grammar, how to disambiguate a grammar, how to LR parse using action and goto tables, and how to create a recursive descetn parser.

Files
hw2.pdf, v1.1 (correct a typo in Prob. 4, clarified Prob. 2b)
hw2-sol.pdf