Consider the following grammar:

(a) Point out all aspects of Grammar G12 which are not LL(1).

(b) Write a new grammar which accepts the same language, but avoids left recursion and common left prefixes.

(c) Write the FIRST and FOLLOW sets for the new grammar.

(d) Write out the LL(1) parse table for the new grammar.

(e) Is the new grammar an LL(1) grammar? Explain your answer carefully.

Grammar G12 1. PS 2. P+SP 3. S + if E then S 4. S if E then S else S 5. S + while ES 6. S + begin P end 7. S + print E 8. S + E 9. E id 10. E + integer 11. E + E + E