Mumbai University Question Papers Systems Programming
Mumbai University Question Paper
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.
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?
Give th~ analysis and design of two pass assembler with respect to flowchart,
data structures and algorithms.
(a) Illustrate the various phases of compiler with respect to following
Position = initial + Rate * 60
Explain with the help of memory, registers, data format.s, instruction
formats, addressing modes of traditional RIse machines.
Explain the design of Direct linking loader.
What are advantages of using macro in place of subroutine and when will a
macro be used explain?
Describe the various forms of intermediate code used by compilers.
Discuss the loop optimization techniques with the help of suitable
(a) For the following Grammar construct the predictive parsing table and
explain that step by step:
Grammar G: E —7 l’E I
E I –7 +TE IIE
T -? FT’
T’ –+ -t FT’/E
F -7 (E)/id
(b) Explain operator precedence parser with suitable example.
(a) Explain syntax directed translation. Give S}~tax directed definition to 10
translate infix E~ressions to Postfix Expressions.
(b) Explain LL(l) parser with the help of Example. 10