UNIT 2

1. Explain the error recovery strategies in syntax analysis(April/May-2011)

2. Construct a SLR construction table for the following grammar. (April/May-2011)
EE+T
ET
TT*F
TF
F(E)
Fid
3. Construct the canonical parsing table for the grammar given below. Explain them
(16) (Nov/Dec 2011)
EE+T
ET
TT*F
TF
F(E)
Fid
4. Construct a SLR construction table for the following grammar and parse the tree (a+b)*c
EE+E/E*E/(E)/id (16) (April/May
2008)
5. Find the predictive parser for the grammar and parse the sentence (a+b)*c
EE+T/T,TT*F/F,F(E)/id. (16)
(April/May 2008)
6. Construct the predictive parsing table for the grammar
S(L)/a
LL,S/S (10) (April/May 2007)(May/june
2012,2007)
7. What are the different strategies that a parser can employ to recover from syntax error (6)
(May/June 2007)
8. Construct CLR parsing table from
SAA
AAa/b (10)
(May/June 2007)

9. Write the operator precedence parsing algorithm (10) (May/June 2007)
10. Draw the predictive parsing table for the following Grammar G,
SiCtS/ictSeS/a
Cb (16) (Nov/Dec 2009)
11. Construct SLR parser table for the Grammar
SL=R/R
R-L
L*R/id (16) (Nov/Dec 2009)

12. Describe about shift reduce parsing in detail (6) (May/June 2012)
13. Construct non recursive descent parsing table for the following grammar
EE or E|E and E|not E|(E)|0|1 (16) (Nov/Dec 2012)
14. Construct SLR parsing table for the grammar

EE+T/T
TTF/F
FF*/a/b (16) (Nov/Dec 2012)
15. What is operator Grammar?Explain the operator precedence parsing algorithm in detail
With suitable example. (16) (Nov/Dec 2012)

16. Show that the following grammar is LL(1) but not LR(1)
SAaAb|BbBa
A
B (16) (Nov/Dec 2012)