Bangalore University 2008 M.C.A Computer Aplications compiler desing - Question Paper

PART-A
NOTE:ANSWER ANY 5 ques. AMONG 2 parts.
1)
1.what is compiler.Describe the various phases a compiler.
2.define a regular expression.give a examples.
2)
1.define DFA and NFA. Illustrate with example.
2.Construct an NFA for the regular expression (a/b)*abb and convert it
in to equivalent DFA.
3)
1.What is parse tree.construct a parse tree for the arithmetic expression
a*10+s/y-20
2.explain shift-reduce parser.illustrate with an exampl.
4)
1.explain operator precedence prasing with an illustrative example.
2.what is SLR parsing .construct SLR parsing table for the grammer.
E->E+T/T
T->T*F/F
F->(E)/id
PART-B

1)
1.Explain code optimization.
2.what is kind conversion.discuss the rules to perform kind conversion.
2)
1.what is DAG representation.illustrate with a suitable example.
2.write sailent features of compiler. for c.
3)
1.context free grammars.
2.storage allocation.
3.syntax derected translation.
4.peephole optimization.

Earning:   Approval pending.