MU Computer Engineering (Semester 6)
System Programming And Compiler Construction
May 2016
Total marks: --
Total time: --
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

1(a) What is the role of an automata in compiler design.
5 M
1(b) Elliminate Left recursion in the following grammar (Remove Direct and Indirect recursion)
S → Aa | b
A → Ac | Sd | ε
5 M
1(c) What is an activation record? Draw diagram of general Activation record and explain the purpose of different fields of an activation record.
5 M
1(d) What is the difference between Compiler and Interpreter.
5 M

2(a) Explain with an example Quadruples , Triples, Indirect triples.
10 M
2(b) What is the difference between Dynamic Loading and Dynamic Linking explain with an example
10 M

3(a) Write a note on JAVA compiler environment.
5 M
3(b) Write a brief note on Design of an Editor.
5 M
3(c) Explain synthesized and Inherited attributes used in Syntax Directed Definition.
5 M
3(d) Find FIRST and FOLLOW Set for given grammer below
E → T E'       E' → + T E' | ε
T → F T'       T' → * F T' | ε
F → (E)       F → id
5 M

4(a) Explain different Code Optimization technics along with an example.
10 M
4(b) Foe the following grammer construct LR(0) parser table
S → aCDe
C → Cbc
C → b
D → d
And parse the string abbcbcde. Show contents of stack and i/p buffer and action taken after each step.
10 M

5(a) Draw and explain DAG and represent the following with it.
(a / b) + (a / b) * (C * d)
10 M
5(b) What are the different phases of Compiler? Lllustrate compilers internal representation of source program for following statement after each phase Amount = P + P * N * R/100
10 M

6(a) With reference to Assembler explain following tables with suitable example.
(i) POT
(ii) MOT
(iii) ST
(iv) LT
10 M
6(b) What are the different issues in design of Code Generator? Explain with an example.
10 M

More question papers from System Programming And Compiler Construction