STUPIDSID
1 (a)
Differentiate between Application program and system program. Indicate the order in which following system programs are used from developing program upto its execution. Assemblers, Loaders, Linker, Macro processor, compiler, Editor.
5 M
1 (b)
Eliminate Left recursion in the following grammer (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 are the different functions of loader.
5 M
2 (a)
For a given grammer below, construct an operator precedence relation matrix, assuming *, +are binary operators and id as terminal Symbol and E as non-terminal.
E→E+E E→E*E E→id
Apply operator precedence parsing algorithm for the statement id+id*id.
E→E+E E→E*E E→id
Apply operator precedence parsing algorithm for the statement id+id*id.
10 M
2 (b)
Explain the role of code optimization in compiler designing? Explain Peep-hole optimization along 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 FOLLOWS set for given grammer below
E→T E' E'→+T E'|ε
T→F T' F T'| ε
F→(E) F→id.
E→T E' E'→+T E'|ε
T→F T' F T'| ε
F→(E) F→id.
5 M
4 (a)
Explain Design of Dynamic Linking Loader along with example.
10 M
4 (b)
For the following grammer construct LL(1) parser table
S→F S→(S-F) F→a
And Parse the string (a-a). Show contents of stack and i/p buffer and action taken after each up.
S→F S→(S-F) F→a
And Parse the string (a-a). Show contents of stack and i/p buffer and action taken after each up.
10 M
5 (a)
Explain different pseudo-ops usd for conditional macro expansion along with an example.
10 M
5 (b)
What are the different phases of Compiler? Illustrate compilers internal representation of source program for following statement after each phase
Position= initial+rate*60.
Position= initial+rate*60.
10 M
6 (a)
With reference to Assembler explain following tables with suitable example. (i) POT, (ii) MOT, (iii) ST, (v) LT
10 M
6 (b)
Explain Back-patching with an example.
10 M
More question papers from System Programming And Compiler Construction