Question Paper: System Programming And Compiler Construction Question Paper - May 18 - Computer Engineering (Semester 6) - Mumbai University (MU)
0

System Programming And Compiler Construction - May 18

Computer Engineering (Semester 6)

Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.

Q.1 Attempt all 4.

(a) Differentiate between system software & application software?
(5 marks) 00

(b) Explain the role of finite automata in compiler theory.
(5 marks) 00

(c) Explain the various functions of a loader.
(5 marks) 00

(d) Compare compilers and interpreters.
(5 marks) 00

Q.2

(a) With reference to assembler, explain the following tables with suitable example.

(i) POT (ii) MOT (iii) ST (iv) LT

(10 marks) 00

(b) Explain the different code optimization techniques in compiler design.
(10 marks) 00

Q.3

(a) Explain the working of two pass macro processor with neat flowcharts and databases, (Clearly show entries in databases.)
(10 marks) 00

(b) Explain different types of code optimization techniques in compiler design. Explain with example.
(10 marks) 00

Q.4

(a) Construct a predictive parsing table for the grammar : -

E $\rightarrow$ TE'
E' $\rightarrow$ TE' / E
T $\rightarrow$ FT'
T' $\rightarrow$ *FT'
F $\rightarrow$ (E) / id

(10 marks) 00

(b) Explain the different error recovery techniques.
(10 marks) 00

Q.5

(a) Explain the different storage allocation strategies in detail.
(10 marks) 00

(b) Differentiate Top-down and Bottom-up parsing techniques. Explain shift reduce parser in detail.
(10 marks) 00

Q.6

(a) Explain the different phases of compiler. Illustrate all these phases for the following statement:

a = b +c*5

(10 marks) 00

(b) Write short note on:

(i) Parameterized Macros
(ii)YACC

(10 marks) 00

ADD COMMENTlink
modified 5 months ago  • written 5 months ago by gravatar for tanya.tanyabarnwal tanya.tanyabarnwal0
Please log in to add an answer.