a) Eliminate the left-recursion from the grammar in Exercise 4.1.
b) Construct a predictive parser for the grammar in (a) . Show the behavior of the parser on the sentences in Exercise 4.l(b
Exercise 4.1
Consider the grammar
a) What are the terminals, nonterrninals, and start symbol?
b) Find parse trees for the following sentences:
c) Construct a leftmost derivation for each of the sentences in (b).
d) Construct a rightmost derivanon for each of the sentences in (b).
*e) What language does this grammar generate?