Compiler Design Assignment : 2
Q-1 element Left recursion from Grammar :
E->E+T|T
T->T*F|F
F->(E)|id
Explain Left Factoring technique with suitable example.
Q-2) element ambiguity from Grammar
E->E+E|E*E|(E)|id
Q-3) What is FIRST and FOLLOW of grammar symbol?
Q-4)What is recursive decent parser? explain with example merits and demerits.
Q-5)explain following term:
1.LL(1):
2.Handle:
3 .Handle Prunning:
4.Variable prefixes:
5.Clossure:
6.Goto Table:
7.LR(0)items:
Q-6) Define operator Grammar with their advantage
Q-7)Define LR parser with advantage. Which LR technique is most useful?
Q-8)What is shift reduce parser?explain concept that arise in the shift reduce parseing.
Q-9)What are the advantage of the context free grammer