5. Consider the following augmented grammar G.

S' -> S

S -> A B

-> a C

-> x A C

A -> a

B -> b

->

C -> c

a) Compute the Follow sets for the nonterminals.

b) Construct the LR( 0) sets-of-items and the corresponding automaton

for G.

c) Construct the SLR( 1) parse table.

d) Is G an SLR( 1) grammar?

6. Consider the following augmented grammar.

S' -> S

S -> L = R

-> R

L -> *R

-> i

R -> L

a) Construct the DFA of sets of LR( 1) items for this grammar.

b) Construct the canonical LR( 1) parsing table.

c) Construct the DFA of LALR( 1) items.

d) Construct the LALR( 1) parsing table.

e) Show the actions of an LALR( 1) parser on the input *i = i.