Mumbai University Previous year question papers
VI Sem CSE Examination Dec 2007
System Programming and Complier Construction
N.S. : (1) Attempt any four questions out of remaining six question$.
(2) Assumptions made should be clearly stated.
(3) Figures to the right indicate’marks for each question.:-
(4) Assume suitable data wherever required butjustify the same.
Q. No. 1 a) Explain design of direct linking loader.
b) Describe various forms of intermediate code used by compiler.
Q.No.2 a) Give analysis and design of single pass assembler with respect to flow chart, data (10) structures and algorithm.
.b) Construct predictive parsing table for foHowing grammar.
Q. No.3 a) Explain Recursive descent parser with suitable example
b) Differentiate between linkage editor and linking loader.
Q. No.4 a) i) What is binding? Explain static and dynamic binding. .
ii) Write note on ‘ programming environment’
b) Explain single pass algorithm for macro definiti~ns within macro.
Q.No.5a) Explainwithhelpof memory,data formats,registers,instructionformats, addressing modes of traditional CISC machines.
b) Write short notes on
i) SPARC Assembler.
ii) ANCI C macro language.
Q. No.6a) Write sequence of steps involved in dynamic debugging.ofprogram.
b) Explain with suitable example two pass algorithm for r:nacroprocessor.
Q.No.7a) Write short notes on any two:
ii) Dynamic linking and dynamic loading.
ii”i)LEX and YACC.
b) Construct LL(I) parsing table for following grammar.
F-+ fI €