System Programming And Compiler Construction - Dec 2012

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 with the help of flowchart the working of two-pass assembler along with the databases used.(10 marks) 1 (b) Modify the given grammar and construct a predictive parser table explaining each step:
E → E+T | T
T → T*V | V
V → id (10 marks) 2 (a) Explain the different error recovery techniques used in compilers.(10 marks) 2 (b) Detail the different features used in macro processing. (10 marks) 3 (a) What is the need of linkage editor in System Programming? Explain it^'s working in detail.(10 marks) 3 (b) Explain the working of Recursive Descent Parser and Operator Precedence Parser with examples.(10 marks) 4 (a) Explain Runtime Storage Organisation in detail.(10 marks) 4 (b) Explain the different types of Garbage collection and compaction in compilers.(10 marks) 5 (a) Explain with flowchart the working of multi-pass macro-processor and the databases used.(10 marks) 5 (b) What are the different types of intermediate codes? Explain their implementation techniques.(10 marks)

Distinguish between :-

6 (a) (i) Syntax tree and Parse trees.
(ii) LL Parser and LR Parser. (10 marks) 6 (b) Explain the handling of control structures and procedures calls in code generation phase of compilers.(10 marks)

Write short notes on (any four)

7 (a) Dynamic loading and linking(5 marks) 7 (b) Java Compiler Environment(5 marks) 7 (c) SPARC Assembler(5 marks) 7 (d) Code Optimisation Techniques(5 marks) 7 (e) Syntax Directed Translation(5 marks)