System Programming And Compiler Construction - Dec 2013

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) Differentiate between a system program and an application program with examples.(5 marks) 1(b) Explain the different ways of parameter passing in macros.(5 marks) 1(c) What are the different error handling techniques used in a compiler.(5 marks) 1(d) Explain the various function of a loader.(5 marks) 2(a) Explain the working of single pass assembles.show the structures of its databases used.(10 marks) 2(b) Differentiate Top-down and Bottom-up passing techniques. Explain shift-reduce passes in detail.(10 marks) 3(a) Explain the working of direct Linking leader with neat flow charts.(10 marks) 3(b) Explain the different code optimization techniques in compiler design.(10 marks) 4(a) what do you mean by ambiguity in grammar? How will you remove ambiguity from a grammar? Use suitable examples.(10 marks) 4(b) Show whether the following grammar is LL (I).Construct the passing table
S→AB/y Da
A →ab/c
B →dC
C→yC/y
D →xD/y(10 marks) 5(a) What is binding?Explain static and dynamic binding.(10 marks) 5(b) Explain the features of Java compiler Environment.(10 marks) 6(a) Explain syntax directed translation.Give the syntax directed translation equation for infix to prefix conversion.(10 marks)

Any two

6(a) Write short notes on(any two):
Compiler -compiler(5 marks) 6(b) With examples explain the different forms of intermediate code generated.(10 marks) 6(b) Finite automata(5 marks) 6(c) SPARC assembler(5 marks) 6(d) Garbage collection and compaction(5 marks)