Compute FIRST and FOLLOW for the grammar of Exercise 4.2.1. Exercise 4.2.1 Consider the context-free grammar: 5 -> S S + \ S S * \ a  and the string aa + a*.  a) Give a leftmost derivation for the...

Compute FIRST and FOLLOW for the grammar of Exercise 4.2.1.

Exercise 4.2.1

Consider the context-free grammar:


5 -> S S + \ S S * \ a

and the string aa + a*.

a) Give a leftmost derivation for the string.

b) Give a rightmost derivation for the string.

c) Give a parse tree for the string.

! d) Is the grammar ambiguous or unambiguous? Justify your answer.


! e) Describe the language generated by this grammar.