Mumbai University Previous year question papers System Programming June 2007

Mumbai University Previous year question papers

VI Sem CSE Examination June 2007

System Programming and Complier Construction

N.B.:

1) Question number 1is.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 mar~.

5) Assume suitable data wherever required but justify the same.

 

Q. No.1 a) Explain with the help of flowchart and data ~tructures, working of single Pass Assembler.

b) Explain the role of finite state automata and regular expressions in compiler design.

 

Q.No.2 a) Consider the following grammar

E~E+T

E~T

E~T*F

T~ F

T ~ (E)

F~id

Show the shift reduce parser action for the string

b) Explain the design of Absolute loader.

 

Q. No.3 a) Explain run time storage organization in detail.

b) Explain the design of direct linking loader.

 

Q. No.4 a) Explain the fundamentals of language processing.

b) Write short notes on

(i) Programming environments.

(ii) SPARC Assembler.

 

Q.No.5 a) Explain syntax directed translation. Give syntax directed definition to translate infix expressions to postfix expressions.

b)(i) Consider the following CFG

E~E+TIT

T~T*F IF

F ~ (E)

Remove the left recursion from above grammar.

(ii) Write short note on ANSI C macro language.

 

Q. No.6 a) Explain design of one pass macroprocessor to handle nested macro calls.(10)

What are the different databases needed? Explain.

b) Explain dynamic linking and dynamic loading. (10)

 

Q. No.7 a) Explain different organizations to organise the symbol table in assembler design. Compare these organizations with respect to storage and processing time requirements.. .

b) Write short notes on

(i) Static and dynamic binding.

(ii) Design of Macro Assembler.

Leave a Comment