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

System Programming And Compiler Construction - Dec 17

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) Define System Programming? State difference between Application Programs and System programs?
(5 marks) 00

(b) Explain different types of text editors in brief.
(5 marks) 00

(c) Explain the java compiler environment.
(5 marks) 00

(d) State difference between LL parser and LR parser.
(5 marks) 00

Q.2

(a) Explain the design of two pass assembler with flowchart and databases. (Clearly show entries in databases.)
(10 marks) 00

(b) What do you mean by operator precedence grammar? With the help of following given grammar, parse the input string." a+bcd".

E $\rightarrow$ E+T|T
T $\rightarrow$ T*V|V
V $\rightarrow$ a|b|cld

(10 marks) 00

Q.3

(a) CExplain 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 LL(1) parsing table for the following grammar:

$\hspace{10mm}$ S $\rightarrow$ aBDh
$\hspace{10mm}$ B $\rightarrow$ cC
$\hspace{10mm}$ C $\rightarrow$ bC | $\acute { \varepsilon } $
$\hspace{10mm}$ D $\rightarrow$ EF
$\hspace{10mm}$ E $\rightarrow$ g | $\acute { \varepsilon } $
$\hspace{10mm}$ F $\rightarrow$ f | $\acute { \varepsilon } $
Check whether the string “acbgh” is valid or not.

(10 marks) 00

(b) Discuss different issues in design of code generator.
(10 marks) 00

Q.5

(a) Explain different types of Intermediate Code representation with examples?
(10 marks) 00

(b) Explain working of direct linking loader with example, showing entries in different databases built by DLL.
(10 marks) 00

Q.6

(a) Explain the different phases of compiler with suitable example?
(10 marks) 00

(b) Write short note on: (Any Two)

$\hspace{10mm}$(i) Syntax Directed Translation
$\hspace{10mm}$(ii) LEX & YACC
$\hspace{10mm}$(iii) garbage collection and compaction

(10 marks) 00

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