GTU System Programming - June 2015 Exam Question Paper

GTU Computer Engineering (Semester 6)
System Programming
June 2015

Total marks: --
Total time: --

INSTRUCTIONS
(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) 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).

7 M

2 (a) Draw Optimized DFA for following regular expression.
(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.

7 M

2 (c) Construct operator precedence parser for following grammar :
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.

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.

7 M

More question papers from System Programming

SPONSORED ADVERTISEMENTS