STUPIDSID
1 (a)
Differentiate passes and phases of complier. Explain in brief syntax analysis
Phase.
7 M
1 (b)
What is need and importance of intermediate code? Create quadruple and Triple for following statement.
a= (a+b)*(c-d).
a= (a+b)*(c-d).
7 M
2 (a)
Draw Optimized DFA for following regular expression.
(1*)*0(0/1)*#
(1*)*0(0/1)*#
7 M
2 (b)
Construct LL(1) parsing table for following grammar.
E%rarr;TE
E&rarr+TE'|ϵ
T→FT'
T'→*FT'|ϵ
F→(E)|id.
E%rarr;TE
E&rarr+TE'|ϵ
T→FT'
T'→*FT'|ϵ
F→(E)|id.
7 M
2 (c)
Construct operator precedence parser for following grammar :
E→E+E|E*E|id.
E→E+E|E*E|id.
7 M
3 (a)
Explain in brief design of a Single Pass Assembler.
7 M
3 (b)
Explain and show usage by giving examples of advanced assembler
Directives.
7 M
3 (c)
Differentiate one pass and two pass assembler. Explain how forward references
are handled in two pass assembler.
7 M
3 (d)
Explain and compare two variants of the intermediate code generated from multi
pass assembler.
7 M
4 (a)
Compare and Contrast the following
(i) macro call and function call
(ii) macro preprocessor and macro assembler.
(i) macro call and function call
(ii) macro preprocessor and macro assembler.
7 M
4 (b)
Explain macro expansion process with example.
7 M
4 (c)
Explain in brief the design of a macro preprocessor.
7 M
4 (d)
Explain self relocating programs and overlay structured programs.
7 M
5 (a)
Explain in brief design of an absolute Loader.
7 M
5 (b)
Write Regular expression and DFA for valid exponential number.
7 M
5 (c)
Explain in brief design of a Linker.
7 M
5 (d)
Define the following with example:
(i) Left recursive grammar
(ii) Symbol Table.
(i) Left recursive grammar
(ii) Symbol Table.
7 M
More question papers from System Programming