Home Work Assignments

HW1: Exercises 2.1, 2.2, 2.3, 2.4, 3.6, 3.7 (except g.), 3.16 - Due Jan. 28th

HW2: Exercises 4.1, 4.2, 4.3, 4.5, 4.9 - Due Feb. 11th

HW3: Remove the left recursion in the given grammar in Exercises 4.1.- Due Feb. 20th

HW4: Finish and construct DFA for the grammar in the class - Due Feb. 25th

HW5: For G1, Due Feb. 27th, For G2, Due Mar.11th

1. compute the sets of items
2. construct the DFA
3. for each production, compute the First for each RHS for each NT, compute the Follow set
4. construct the SLR parsing tables
5. answer: Is the grammar SLR? Justify your answer.

• S -> ( L )
• S -> a
• L -> L , S
• L -> S

• S -> L = R
• S -> R
• L -> * R
• L -> id
• R -> L

HW6: Exercise 7.1 - Due Mar.13th