and 4 others joined a min ago.
0
2.3kviews
System Programming And Compiler Construction Question Paper - May 18 - Computer Engineering (Semester 6) - Mumbai University (MU)
1 Answer
0
71views
written 5.3 years ago by
teamques10
★ 64k
|
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.
(10 marks)
00
(i) POT (ii) MOT (iii) ST (iv) LT
(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 : -
(10 marks)
00
E $\rightarrow$ TE'
E' $\rightarrow$ TE' / E
T $\rightarrow$ FT'
T' $\rightarrow$ *FT'
F $\rightarrow$ (E) / id
(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:
(10 marks)
00
a = b +c*5
(b) Write short note on:
(10 marks)
00
(i) Parameterized Macros
(ii)YACC
ADD COMMENT
EDIT
Please log in to add an answer.