Repeat Exercise 4.7.1 for each of the (augmented) grammars of Exercise 4.2.2(a)-(g). Exercise 4.7.1 Construct the  a) canonical LR, and  b) LALR  sets of items for the grammar S-+SS + \SS*\aof...

Repeat Exercise 4.7.1 for each of the (augmented) grammars of Exercise 4.2.2(a)-(g).

Exercise 4.7.1

Construct the

a) canonical LR, and

b) LALR

sets of items for the grammar S-+SS + \SS*\aof 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.

Exercise 4.2.2(a)

a) S 0 5 1 | 0 1 with string 000111.