Beruflich Dokumente
Kultur Dokumente
CE Department
Assignment
table?
2 What is left factoring and left recursion? Explain it with suitable example. 7
E -> E+T | T
T -> T*F | F
F -> (E) | a
OR
Check following grammar is LL (1) or not?
S -> aB | €
B -> bC | €
C -> cS | €
OR
S -> aAC | bB
A -> Abc | Abd | e
B -> f | g
C -> h |i
OR
S → iEtS | iEtSeS | a
E→ b
S ->(L)|a
L->L,S|S
OR
S -> aAb | bB
A -> Aa | ε
B -> Bb |ε
S ->AA
A->aA|b
OR
S -> aSA | €
A -> bS | c
x=(a+b)*(a+b+c)*(a+b+c+d)
Draw a DAG for expression: a + a * (b – c) + (b – c) * d.
OR
d: = b * c
e: = a + b
b: = b * c
a: = e – d
Prepared By: