6. Give a parse table for the following grammar. (S is the start symbol.)

1. S ABe

2. A dB

3. A aS

4. A c

5. B AS

6. B b

Using your parse table, give a trace of the parse for the input string dbbe. Give the unused input string, stack, and output (sequence of rule numbers) at the beginning of each iteration.