CS 631, Fall 2009


Assignment #6: 10 points

Date Due: Monday, 10/19/09.


	Read Sections 4.1-4.4.

(2)  1.	Do Exercise 4.2.1(a,c) for the grammar in Exercise 4.2.2(e).

(2)  2.	Exercise 4.2.3(b,c).

(1)  3.	Exercise 4.3.1(c) for the grammar in Exercise 4.2.2(e). 

(2)  4.	Exercise 4.4.4 for the modified grammar in Problem #3..

(3)  5.	Exercise 4.4.1(e).  Show that the modified grammar in Problem #3
	above is LL(1) by constructing the predictive parsing table using 
	Algorithm 4.31.  Show the behavior of the parser on the input: 
	(a, (a, a)).