Computer Construction
Use any resources you can, the recitation lecture slides, asking each other, and Piazza. Start early, and when the deadline approaches, submit what you have got, no matter how finished. Remember to cite your sources and collaboration partners wherever they have influenced your work.
1 Bottom/up parsing tables
Consider the following grammar:
E → E + T |T
T → T ∗ F |F
F → x
1.1 Augment the grammar, and construct its LR(0) automaton.
1.2 Identify any states with shift/reduce conflicts in your automaton.
1.3 Is the grammar SLR parseable?