Jawaharlal Nehru Technological University Hyderabad 2011-5th Sem M.C.A Code No: F3411 Iester s y/ COMPILER DESIGN - Question Paper

1. a) discuss the various phases of a compiler, showing the output of every phase,
using the example of the subsequent statement:
position: = initial + rate * 60
b) Compare compiler and interpreter with suitable diagrams.
2. a) What is top down parsing without backtracking? Eliminate the left recursion in the subsequent grammar:
E ?? E + T|T
T ??T*F|F
F ??(E)|id
b) What is non-recursive predictive parsing? Write the steps for constructing parse table?
3. a) describe LR(k) parser. Draw and discuss model of LR parser.
b) Write LR parsing algorithm.
4. a) Write a note on the specification of a simple kind checker.
b) What is a kind expression? discuss the equivalence of kind expressions with
an improper examples.
5. a) What is an ordered and unordered symbol table? What is the function of
symbol table in the compilation process? discuss.
b) elaborate the different attributes of a Symbol Table?
6. a) What is DAG? Construct the DAG for the subsequent basic block
D := BC
E :=A+B
B := B+C
A := E-D
b) elaborate the legal valuation orders and names for the values at the nodes
for the DAG of issue (a).
i. Assuming A, B and C are alive at the end of the basic block?
ii. Assuming only A is live at the end?
7. a) Write and discuss live variable analysis algorithm.
b) discuss the use of algebraic transformations with an example
8. a) discuss the concept of object code forms.
b) Generate optimal machine code for the subsequent C program.
main()
{
int i, a[10];
while (i<=10) a[i] =0
}

Earning:   Approval pending.