Beruflich Dokumente
Kultur Dokumente
Part-B
11. i.Explain various phases of a compiler in detail.Also write down the output for
the following expression after each phase a:=b*c-d.(10 marks)
ii.Briefly explain compiler construction tools.
(or)
b.i.How you get a DFA from a Regular expression?Obtain DFA for an regular
expression.(10 marks) (a/b)*a(a/b)(a/b)
ii.What are necessary conditions to be carried out before the construction of
predictive parser.
a(),$
a>>>
(<<=<
)>>>
,<<>>
$<<
ii.Check whether following grammar is SLR(1) or not.Explain the answer with
reasons.
S->L=R S->R L->*R L->id R->L
14. a.Explain various structures that are used for the symbol table construction.
(or)
b.How would you generate the intermediate code for the flow of control statements?
Explain with example?