Mumbai University Previous year question papers
VI Sem CSE Examination Dec 2006
System Programming and Complier Construction
N.B.(1) Question No.1 is compulsory.
(2) Attempt any four questions out of remaining six questions.
(3) Assumptions made should be clearly stated.
(4) Figures to the right indicate full marks.
1. Answer the following questions in short:
(a) state the reasons for the assembler to be multipass program.
(b) What is binding? Explain static and dynamic binding.
(c) What are various error recovery techniques used by compiler?
(d) Define the finite automata. What is their role in compiler theory ?
(e) What is the need of linkage editor in systems programming?
2.Give th~ analysis and design of two pass assembler with respect to flowchart, data structures and algorithms.
3.(a) Illustrate the various phases of compiler with respect to following statement:Position = initial + Rate * 60
(b) Explain with the help of memory, registers, data format.s, instruction formats, addressing modes of traditional RIse machines.
4.(a) Explain the design of Direct linking loader.
(b) What are advantages of using macro in place of subroutine and when will a macro be used explain?
5.(a) Describe the various forms of intermediate code used by compilers.
(b) Discuss the loop optimization techniques with the help of suitable examples.
6.(a) For the following Grammar construct the predictive parsing table and explain that step by step:
Grammar G: E
E I –7 +TE IIE
T -? FT’
T’ –+ -t FT’/E
F -7 (E)/id
(b) Explain operator precedence parser with suitable example.
7.(a) Explain syntax directed translation. Give S}~tax directed definition to translate infix E~ressions to Postfix Expressions.
(b) Explain LL(l) parser with the help of Example. 10