1. For the following sub-problems, consider the following context-free grammar: (a) What are the terminals and non-terminals of this grammar? (b) Show the derivation of the string xzzxS starting from S (specify which produc- tion you used at each step), and give the parse tree according to that derivation. (c) Give the first and follow sets for each of the non-terminals of the grammar (d) What are the predict sets for each production? e) Give the parse table for the grammar. Is this an LL(1) grammar? Why or why not? (f) Show the steps your parser would take to parse "xzyyzx8