Hall Ticket No Question Paper Code: AIT004
INSTITUTE OF AERONAUTICAL ENGINEERING
(Autonomous)
Four Year B.Tech V Semester End Examinations (Regular) November, 2018
Regulation: IARE R16
COMPILER DESIGN
Time: 3 Hours (Common to CSE IT) Max Marks: 70
Answer ONE Question from each Unit
All Questions Carry Equal Marks
All parts of the question must be answered in one place only
UNIT I
1. What are the difficulties with generalized Top down Parsing?
Left Recursive grammar
Backtracking
Rejection of valid string
Error reporting
Explain in detail about the phases of compiler and translate the statement while A>B do
A=A+B.
2. How do you eliminate left recursion for a given grammar? Write the procedure to remove left
recursion. Remove the left recursion for the given grammar: a jBa bjCb
cjAc
What are the First and Follow sets for the following grammar? The start non-terminal is E.[7M]
E A
E L
A n
A i
L
S S
S E
UNIT II
3. Show that the following simplified if-then-else grammar is not
ictS jictSeSj a
Explain various types of bottom-up parsers with example. Write the steps to construct
parsing table
Page 1 of 2
4. Find the SLR parsing table for the given grammar and parse the sentence c
E E E/E
Explain the LR parsing algorithm with an example.
UNIT III
5. What is the role of semantic analysis in compiler construction? How do we fix the attributes to
the grammar symbols representing the language construct?
What is syntax tree? Draw the annotated parse-tree for the input 3*5+4n.
6. Generate intermediate code for the following code segment along with the required syntax directed
translation scheme:
if a b
x a b
else
x a b
Where a and x are of real and b of int type data
How do you implement syntax directed definitions? Explain intermediate form of source program
with example.
UNIT IV
7. What is type checking? Explain type checking in compiler construction with a suitable example.

What are various storage allocations in runtime environment? Discuss the features of stack
memory allocation.
8. What is the concept of activation record? List and explain all elements related to activation
record. Also differentiate call by copy restore and call by name.
Explain single hash table to implement symbol table. Also define scope rules for the process of
implementation.
UNIT V
9. What is code optimization? Explain about various levels and types of optimizations.
What are the good and bad outcomes of optimization? Explain with example.
10. Write the simple code generation algorithm and generate the code for the statement

Explain the three techniques for loop optimization with examples