STUPIDSID
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 | ε
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
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.
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)
(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
(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