Hall Ticket No:
Question Paper Code B3208
(AUTONOMOUS) M. Tech II Semester End Semester Regular Examinations, June 2017
(Regulations: VCE-R15) COMPILER DESIGN
(Computer Science and Engineering) Date: 09 June, 2017 FN
Time: 3 hours
Max Marks: 70
Answer any Five Questions.
All Questions carries equal marks.
1.
Give the general structure of a compiler. Show the working of different phases of a compiler by taking an example.
10M
Explain a language processing system with a block diagram.
4M
2.
Given the grammar.
S a b
L S S
Write a leftmost derivation for the input string
8M
Eliminate the left recursion from a given grammar.
S b
A Ac Sd |ε
6M
3.
Show that the following grammar is ambiguous with an example
E E E id |num.
6M
Consider a grammar.
S
A b
B d
i. Find FIRST and FOLLOW
ii. Construct parsing table
8M
4.
List the difference between the synthesis attribute and inheritance attribute.
6M
Assuming suitable syntax directed definition, construct a syntax tree for the expression a-4+e.
8M
5.
Write the rules for type checking.
4M
Describe the general structure of an activation record. Explain the purpose of each item in the activation record.
10M
6.
Construct the DAG for the expression a a b c b c d.
6M
Explain the principle of source of code optimization.
8M
7.
Explain the issues in the design of code generation.
7M
What are basic blocks and how do you partition a three address code into basic blocks?
7M
8.
Explain the liveness analysis of a code with an example.
6M
Write the three address code for the following program segment and also show the data flow diagram.
for( i<n j<m s
8M