K L University 2009 B.Tech Information Technology Model Compiler Design, IT 324 - Question Paper

KONERU LAKSHMAIAH COLLEGE OF ENGINEERING (AUTONOMOUS)
DEPARTMENT OF info SCIENCE AND TECHNOLOGY
MODEL PAPER
Academic Year: 2008-09 Semester-I
Subject & Code: CD & IT-324 Time duration: 3Hrs
Year: III/IV B.Tech., Max Marks: 60

ans all the ques..
All ques. carry on equal marks. 5*12=60M
UNIT-I
1) a) Draw a block diagram of Phases of a Compiler and indicate the main functions of every
phase [8m]
b) Write the chief differences ranging from Compiler and Interpreter [4m]
(or)
2) a) What is a LEX.Explain the Role of LEX and provide the format of a LEX program. [6m]
b) discuss with 1 example how LEX program perform Lexical Analysis for the subsequent
trends in C: identifier, comments, numerical constants, relational operators. [6m]

UNIT-II
3) a) Construct predictive parse table for the subsequent grammar
E -> E+T / T
T -> T*F / F
F -> (E) / id [10m]
b) elaborate the limitations of recursive descent parser? [2m]
(or)
4) Construct a Canonical LR parsing table for the subsequent grammar
E -> E+T / T
T -> TF / F
F -> F* / a / b

UNIT-III
5) a) discuss Syntax-directed Translation Schemes in detail.
b) Define and discuss the parse and the syntax trees.
(or)
6) a) discuss Three-address code, Quadruples and Triples with examples.
b) Explain procedure calls and Record Structures in detail.

UNIT-IV
7) a) What is meant by Loop optimization? provide detail account on Loop optimization technique [8m]
b) discuss the implementation of Simple Stack allocation scheme [4m]
(or)
8) a) discuss Loop Invariant calculation. Write an algorithm for the detection of Loop Invariant
calculations and discuss it with an example. [6m]
b) discuss the Implementation of block-structured Languages. [6m]

UNIT-V
9) a) Write short notes on contents of Symbol table
b) What is a Simple Code Generator? Write Code-generation algorithm with the function
GETREG.
(or)
10) elaborate the various kinds of Errors? discuss the fault recover methods.

Earning:   Approval pending.