a) Show that the following grammar has a predictive recursive descent parser and write the parser for the grammar.

S A B C

A a A b | C

B c B | d

C e C |

b) Give a full execution trace for your parser from part (a) above on input c e