CC Assignment CSE A

Assignment

Batch I

(1604-11-733-001 to 1604-11-733-035)

1) Construct a LL (1) parsing table for the following grammar.
A-> ABC
A-> aA/C
B-> b
C-> c

2) Construct a SLR parsing table for the following grammar.

S-> AS/b
A-> SA/a

3) Construct a CALR parsing table for the following grammar.
S-> L=R / R
L->*R
L->id
R-> L

4) Construct a LALR parsing table for the following grammar.
S-> L=R / R
L->*R
L->id
R-> L

5) Write in brief about LEX

6) Write in Brief about YACC








Batch II

(1604-11-733-036 to Last including lateral entry and readmitted.)
1) Construct a LL (1) parsing table for the following grammar.
S-> Aa /bAc/Bc/bBa
A-> d
B-> d

2) Construct a SLR parsing table for the following grammar.
R-> R’ /RR/R*/( R ) /a /b

3) Construct a CALR parsing table for the following grammar.
S -> Bbb
S -> aab
S -> bBa
B -> a
4) Construct a LALR parsing table for the following grammar.
S -> Bbb
S -> aab
S -> bBa
B -> a

5) Write in brief about LEX

6) Write in Brief about YACC