Hindustan Institute of Technology and Science (HITE) 2011 B.E Computer Science and Engineering Principles of compiler design - Question Paper

PART A (10*2=20 marks)

1.What is the difference ranging from phase and pass?
2.List out the compiler construction tools.
3.What are the volumes of grammar?
4.Define "Handles".
5.What is Back patching?
6.Which language uses postfix notation as intermediate code?
7.What is the input to Code generation routine?
8.What do you understand from next-use information?
9.What is the purpose of Basic blocks?
10.Define "Black Stripper".

PART B (5*16=80 marks)

11.(a) discuss in detail the structure of compiler.
or
(b)With example discuss how token are identified.

12.(a) discuss Stack implementation of shift decrease parsing with example.
or
(b) discuss predictive parsing technique with example.

13.(a) discuss Quadruples and Triples with example.
or
(b)How will you convert control flow representation into intermediate code?

14.(a) discuss in detail about simple code generator.
or
(b) provide detailed explanation about Peephole optimization.

15.(a) discuss in detail the Global data flow analysis with illustration.
or
(b) How memory is allocated when recursive procedure is used?

Earning:   Approval pending.