System Programming And Compiler Construction - May 2014

Computer Engineering (Semester 6)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1(a) Explain the role of automata in compiler theory.(5 marks) 1(b) Compare the performance of compilers and interpreters.(5 marks) 1(c) What the advantages of assemblers with multiple passes? How many passes should be there in a typical compiler?(5 marks) 1(d) What are the features of macro to be included in the preprocessor.(5 marks) 2(a) What are the various phases of a compiler taking the following as input statement while (a>b)
c-b +2.b× a-50;(10 marks) 2(b) Explain the design of absolute leaders and mention all data structures in detail.(10 marks) 3(a) State the difference between operator precedence passing and Recursive decent passing with example.(10 marks) 3(b) Explain how the code generator phase of a compiler handles control structures and procedure calls.(10 marks) 4(a) Design a predictive parser for the given grammar. Mention all the steps
E→TQ
T→FR
Q→+TQ|-TQ|&epsilon
R→*FR|/FR|&epsilon
F→(E)|id(10 marks) 4(b) explain the significance and the differences between a linkage editor and a linkage loader.(10 marks) 5(a) Explain the different error recovery techniques used in a compiler.(10 marks) 5(b) Explain Run time storage organization in detail.(10 marks) 6(a) What are the different forms of intermediate code generated.(10 marks) 6(b) Explain the working of a macro preprocessor with neat flow charts and data bases.(10 marks)

Write short notes on (any two)

7(a) Garbage collection and compaction(5 marks) 7(b) Java compiler Environment(5 marks) 7(c) Syntax Directed Translation.(5 marks)