28 C28 176 A2 B4 782 920 7BF F7D D8 436

C 1 A B 78 92 7 7 D 43 4
C2 2817 76A 2B4 478 292 07B BF7 DD 843 641 16C2
8 2 2 0 D 8 6 6
28 176 6A2 B47 7829 9207 7BF F7D D84 4364 416 C28 8C2
1 B D C 8
81 76AA2B 478 8292 207B BF7 7DD 843 3641 16C 28C C28 176
76 2B 47 29 07 F DD 84 64 6C 28 28 17 A2
76 A2B 47 829 207 BF 7DD 84 364 16C 28 C28 17 6A2 B4
A 7 6 7
6A 2B 478 8292 207B BF7 DD 843 3641 16C 28C C281 176 A2B B47 829

Q6.
Q5.
Q4.
Q3.
Q2.
Q1.
2B 478 292 07 F7 DD 843 64 6C 28C 28 76 A2 47 829 207
2B 478 292 07 BF7 DD 843 64 16C 28C 28 176 A2 B47 829 207 BF
B 1 1 B

54761
B4 4782 2920 07B F7DDD8 8436 641 6C2 28C 281 76AA2B 478 8292 207B BF7 7DD
78 92 7B F7 D 43 41 6C 8C 281 76A 2B 47 29 07 F DD 84
47 29 07 F DD 84 64 6C 28 28 76 2 4 82 20 BF 7D 8 36
8 7 C 7 9 4
78 292 207B BF7 DD 843 3641 16C 28C 281 176AA2B B47 829 207 7BF 7DDD84 364 416C
29 07 F DD 84 64 6C 28 28 76 2 47 82 20 BF 7D 8 36 16 28
20 BF 7D 8 36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C
7B 7D D8 43 41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28
F7 D 43 641 6C 8C 281 76 2B 47 29 07 BF DD 84 64 16C 28 28 176
DD 84 64 6C 28 28 76 A2 47 82 20 BF 7D 8 36 16 2 C2 17 A

example.
84 364 16C 28 C28 176 A2 B47 82 920 7BF 7D D8 436 416 C28 8C2 817 6A 2B4
36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C 81 6A 2B 78

A-> SB
(i) MNT
41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28 76 2 47 29

B->,SB|ε
S-> (A)|0
6C 8C 28 76 2 47 29 07 BF D 84 64 16 28 2 17 A2 B4 82 20
28 28 176 A2 B4 82 20 BF 7D D8 36 16 C2 C2 817 6A B4 78 92 7B
C2 17 A B4 78 92 7B 7 D 43 41 C2 8C 81 6A 2B 78 29 07 F7
81 6A 2B 78 292 07B F7 DD 843 641 6C 8C 28 76 2B 47 29 207 BF DD
76 2B 47 29 07 F DD 84 64 6C 28 28 17 A2 4 82 20 B 7D 8
A2 4 82 20 B 7D 8 36 16 2 C2 17 6A B 78 92 7B F7 D 43

(b) Write short note on:

B4 782 920 7B F7D D8 436 41 C2 8C 81 6A 2B 478 292 07B F7 DD 843 641
78 92 7B F7 D 43 41 6C 8C 281 76A 2B 47 29 07 F DD 84 64 6C

(ii) Debug monitor.

29 07 F DD 84 64 6C 28 28 76 2 47 82 20 BF 7D 8 36 16 28

a = b + c-d*5
20 BF 7D 8 36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C
7B 7D D8 43 41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28

for the following statement:

(ii) MDT
F7 D 43 641 6C 8C 281 76 2B 47 29 07 BF DD 84 64 16C 28 28 176
DD 84 64 6C 28 28 76 A2 47 82 20 BF 7D 8 36 16 2 C2 17 A
84 364 16C 28 C28 176 A2 B47 82 920 7BF 7D D8 436 416 C28 8C2 817 6A 2B4

descent parser with an example.

N.B.: (1) Question No. 1 is compulsory.

36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C 81 6A 2B 78

(a) Consider the following grammar

41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28 76 2 47 29
6C 8C 28 76 2 47 29 07 BF D 84 64 16 28 2 17 A2 B4 82 20
(c) Compare Compiler and Interpreter.

28 28 176 A2 B4 82 20 BF 7D D8 36 16 C2 C2 817 6A B4 78 92 7B
(b) Explain different features of macros.

C2 17 A B4 78 92 7B 7 D 43 41 C2 8C 81 6A 2B 78 29 07 F7
81 6A 2B 78 292 07B F7 DD 843 641 6C 8C 28 76 2B 47 29 207 BF DD
76 2B 47 29 07 F DD 84 64 6C 28 28 17 A2 4 82 20 B 7D 8
A2 4 82 20 B 7D 8 36 16 2 C2 17 6A B 78 92 7B F7 D 43
B4 782 920 7B F7D D8 436 41 C2 8C 81 6A 2B 478 292 07B F7 DD 843 641
(iii) ALA

(i) Synthesized and Inherited attrinutes.

(3 Hours)

78 92 7B F7 D 43 41 6C 8C 281 76A 2B 47 29 07 F DD 84 64 6C
29 07 F DD 84 64 6C 28 28 76 2 47 82 20 BF 7D 8 36 16 28
(d) Write a note on: Java Compiler environment.

20 BF 7D 8 36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C
7B 7D D8 43 41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28
F7 D 43 641 6C 8C 281 76 2B 47 29 07 BF DD 84 64 16C 28 28 176
(a) What is system software & application software?

DD 84 64 6C 28 28 76 A2 47 82 20 BF 7D 8 36 16 2 C2 17 A

Is the above grammar LL (1)? Justify your answer.

--------------x--------------
84 364 16C 28 C28 176 A2 B47 82 920 7BF 7D D8 436 416 C28 8C2 817 6A 2B4
36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C 81 6A 2B 78
41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28 76 2 47 29
6C 8C 28 76 2 47 29 07 BF D 84 64 16 28 2 17 A2 B4 82 20
28 28 176 A2 B4 82 20 BF 7D D8 36 16 C2 C2 817 6A B4 78 92 7B

C28C28176A2B47829207BF7DD8436416
C2 17 A B4 78 92 7B 7 D 43 41 C2 8C 81 6A 2B 78 29 07 F7
81 6A 2B 78 292 07B F7 DD 843 641 6C 8C 28 76 2B 47 29 207 BF DD

(b) Explain different types of Intermediate code representations.

76 2B 47 29 07 F DD 84 64 6C 28 28 17 A2 4 82 20 B 7D 8
A2 4 82 20 B 7D 8 36 16 2 C2 17 6A B 78 92 7B F7 D 43
B4 782 920 7B F7D D8 436 41 C2 8C 81 6A 2B 478 292 07B F7 DD 843 641
(2) Attempt any three questions out of remaining five questions.

78 92 7B F7 D 43 41 6C 8C 281 76A 2B 47 29 07 F DD 84 64 6C
29 07 F DD 84 64 6C 28 28 76 2 47 82 20 BF 7D 8 36 16 28
20 BF 7D 8 36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C
7B 7D D8 43 41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28
F7 D 43 641 6C 8C 281 76 2B 47 29 07 BF DD 84 64 16C 28 28 176
(b) Explain the different code optimization techniques in compiler design.

DD 84 64 6C 28 28 76 A2 47 82 20 BF 7D 8 36 16 2 C2 17 A
84 364 16C 28 C28 176 A2 B47 82 920 7BF 7D D8 436 416 C28 8C2 817 6A 2B4
36 16 28 C2 17 A B4 82 92 7B 7D D8 43 41 C2 C 81 6A 2B 78
41 C2 C 81 6A 2B 78 92 07 F7 D 43 64 6C 8C 28 76 2 47 29
6C 8C 28 76 2 47 29 07 BF D 84 64 16 28 2 17 A2 B4 82
(a) With reference to macroprocessor, explain the following tables with suitable

(a) Draw flowchart and explain with databases the working pass 2 of assembler.

(b) Differentiate Top-down and Bottom-up parsing techniques. Explain recursive

28 28 176 A2 B4 82 20 BF 7D D8 36 16 C2 C2 817 6A B4 78 92
(a) Explain the different types of garbage collection and compaction in compilers.

C2 17 A B4 78 92 7B 7 D 43 41 C2 8C 81 6A 2B 78 29 0
(b) Explain various functions of loader. Compare linking loader and linkage editor.

81 6A 2B 78 292 07B F7 DD 843 641 6C 8C 28 76 2B 47 29 207

(a) Explain the different phases of compiler. Illustrate all the output after each phase
76 2B 47 29 07 F DD 84 64 6C 28 28 17 A2 4 82 20
A2 4 82 20 B 7D 8 36 16 2 C2 17 6A B 78 92 7B
B4 782 920 7B F7D D8 436 41 C2 8C 81 6A 2B 478 292 07B
78 92 7B F7 D 43 41 6C 8C 281 76A 2B 47 29 07 F
29 07 F DD 84 64 6C 28 28 76 2 47 82 20 BF 7
20 BF 7D 8 36 16 28 C2 17 A B4 82 92 7B 7D
Total Marks: 80

(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(05)
(05)
(05)
(05)

7B 7D D8 43 41 C2 C 81 6A 2B 78 92 07 F7
F7 D 43 641 6C 8C 281 76 2B 47 29 07 BF DD
Paper / Subject Code: 36801 / SYSTEM PROGRAMMING AND COMPILER CONSTRUCTION

DD 84 64 6C 28 28 76 A2 47 82 20 BF 7D
84 364 16C 28 C28 176 A2 B47 82 920 7BF 7D D8
36 16 28 C2 17 A B4 82 92 7B 7D D8
41 C2 C 81 6A 2B 78 92 07 F7 D 4
6C 8C 28 76 2 47 29 07 BF D 84
28 28 176 A2 B4 82 20 BF 7D D8 36
C2 17 A B4 78 92 7B 7 D 43
81 6A 2B 78 292 07B F7 DD 843 64
7 4 2 D 8