Compiler Design 2018 Question Paper — Government College of Engineeri…

The 2018 Compiler Design previous year question paper (Government College of Engineering and Technology, Jammu), with every question and its marks.

Instructions

Attempt five questions in all selecting at least two questions from each Section.
Each question carries 20 marks.

QQ1. (a) Discuss various phases of compilation. (b) Explain the concept of transition diagram as data structure [20 marks]
QQ2. (a) Explain the concept of input buffering and preliminary scanning. (b) Define the role of regular expression and context free grammar. (c) Discuss with example what do you mean by ambiguous grammar. Also explain how to transform an ambiguous grammar to equivalent unambiguous grammar. [20 marks]
QQ3. (a) Explain the construction of a deterministic finite automaton from a non-deterministic one with an example. (b) Explain the algorithm to eliminate Left- Recursion from a grammar with no cycle with suitable example. [20 marks]
QQ4. (a) Discuss the technique behind the shift reduce parsing and how it is implemented using stack? Explain with suitable example. (b) Discuss SLR and LALR parsing [20 marks]

QQ5. (a) Discuss how syntax directed translation scheme is used to generate quadruples for Boolean expression. (b) Explain various storage management strategies used. [20 marks]
QQ6. (a) Discuss the role of activation record. Explain the structure of activation record. (b) Discuss various data structure for symbol table. [20 marks]
QQ7. (a) What role does basic block play in loop optimization? Discuss the useful data structures for automatically analysing basic blocks in detail with suitable example (b) Explain methods to detect and recover the errors which occur during the different phases of compiler. [20 marks]
QQ8. (a) Discuss UD chaining in detail. (b) Elaborate on the code generation algorithm. Also discuss the various problems in code generation algorithm [20 marks]