8 2 0 43 1 60 8 B 47 E

89 902C C05 543F F1E E60 78A AB4 447 4EC C27
0 0 4 1 6 78 B 4 4E 2 D
02 2C0 543 3F1 E60 078 AB 447 74E C2 7D0 0FE
C 54 F E6 7 A 44 4 C 7D F F
C0 054 3F1 1E6 078 8AB B44 74E EC2 27D 0F EF0 089
3 E 0 7 0 E 0
05 543F F1E 607 78A AB4 4474 4EC C27 7D0 FEF F08 8902 2C0
4 3 1 6 8 B 4 E 2 D F E 0 9
54 F1 E6 078 AB 44 74E C2 7D 0F F 89 02C C05 543
3 E 0 A 4 7 C 7 0 E 08 0 0 4 F1
3F F1E 607 78A B4 474 4EC 27D D0F FEF F08 902 2C0 543 3F1 E60
6 4 9 5 E
F1 1E6 078 8AB B44 74E EC2 27D 0FE EF0 089 02C C05 43F F1E 607 78A

Q.6
Q.5
Q.4
Q.3
Q.2
Q.1
E6 078 AB 44 74 C2 7D 0F F 89 02C 05 43 1E 60 8A B4

69465
E6 078 AB 44 74 EC2 7D 0F EF 089 02C 05 43 F1E 60 78A B4 47
E E 0 0 F 7 4
60 078A AB4 447 74E C27 7D0 0FE F08 890 2C 054 43F1 1E6 607 8AB B44 474 EC
78 B 47 4E C2 D FE F0 90 2C 05 3F E 07 8A 4 74 EC 27
78 AB 447 4E C2 7D 0FE F0 890 2C 05 43F 1E 607 8A B4 474 EC 27 D0F
AB 44 4E C2 7D 0F F 89 2C 05 43 1E 60 8A B4 47 EC 27 D0 E

i)
ii)
44 74E C2 7D 0F EF0 089 02C 05 43F F1E 60 78A B4 47 4EC 27 D0 FE F08

iii)
74 C 7D 0F EF 89 02 0 43 1E 60 78 B 47 4E 27 D0 FE F0 90
EC 27 0 EF 08 02 C0 54 F1 6 78 AB 44 4E C2 D FE F0 89 2C
27 D0 FEF 08 902 C0 54 3F1 E6 078 AB 44 74E C2 7D 0FE F0 89 02C 05
D0 FE 0 90 C 54 3F E6 07 A 44 74 C 7D 0F F 89 02 05 43

grammar
SAa
FE F0 890 2C 054 3F 1E6 07 8A B44 74 EC 27D 0F EF 089 02 C0 43 F1E assembler.

Bb | ϵ
Dd | ϵ
AB D

S(L) | x
F0 890 2C 05 3F 1E 07 8A B4 74 EC 27 0F EF 08 02 C0 543 F1 60

L L,S | S
89 2C 05 43F 1E 60 8A B4 47 EC 27 D0 E 08 90 C0 54 F1 E6 78
02 0 43 1 60 78 B 47 4E 2 D0 FE F0 90 2C 54 3F E6 07 A
C0 54 F1 E6 78 AB 44 4E C2 7D F F0 89 2C 05 3F 1E 07 8A B4

int a, b, c =1 ;
a=a*b -5*3/c;
54 3F1 E6 078 AB 44 74E C2 7D 0F EF 89 02C 05 43 1E 60 8A B4 47
3F E 07 A 4 74 C 7D 0F EF 08 02 0 43 F1 60 78 B 47 4E
1E 607 8A B4 47 EC 27 0 EF 08 902 C0 54 F1 E6 78 AB 44 4E C2
60 8A B4 47 4E 27 D0 FE 08 90 C 54 3F1 E6 07 AB 44 74 C 7D
78 B 47 4E C2 D FE F0 90 2C 05 3F E 07 8A 4 74 EC 27 0F

Following statements:-
AB 44 4E C2 7D 0F F 89 2C 05 43 1E 60 8A B4 47 EC 27 D0 E

(a) Explain YACC in detail.

44 74E C2 7D 0F EF0 089 02C 05 43F F1E 60 78A B4 47 4EC 27 D0 FE F08
74 C 7D 0F EF 89 02 0 43 1E 60 78 B 47 4E 27 D0 FE F0 90
EC 27 0 EF 08 02 C0 54 F1 6 78 AB 44 4E C2 D FE F0 89 2C
N.B: (1) Question No. 1 is compulsory

27 D0 FEF 08 902 C0 54 3F1 E6 078 AB 44 74E C2 7D 0FE F0 89 02C 05

Code generation issues

D0 FE 0 90 C 54 3F E6 07 A 44 74 C 7D 0F F 89 02 05 43
FE F0 890 2C 054 3F 1E6 07 8A B44 74 EC 27D 0F EF 089 02 C0 43 F1E
F0 890 2C 05 3F 1E 07 8A B4 74 EC 27 0F EF 08 02 C0 543 F1 60

Syntax directed translation

89 2C 05 43F 1E 60 8A B4 47 EC 27 D0 E 08 90 C0 54 F1 E6 78

(a) Compare Compiler with Interpreter.

02 0 43 1 60 78 B 47 4E 2 D0 FE F0 90 2C 54 3F E6 07 A

Operator precedence parsing

C0 54 F1 E6 78 AB 44 4E C2 7D F F0 89 2C 05 3F 1E 07 8A B4
54 3F1 E6 078 AB 44 74E C2 7D 0F EF 89 02C 05 43 1E 60 8A B4 47
3F E 07 A 4 74 C 7D 0F EF 08 02 0 43 F1 60 78 B 47 4E

(c) Explain dynamic linking loader in detail.

(c) Compare bottom up and top down parser.

1E 607 8A B4 47 EC 27 0 EF 08 902 C0 54 F1 E6 78 AB 44 4E C2
60 8A B4 47 4E 27 D0 FE 08 90 C 54 3F1 E6 07 AB 44 74 C 7D
78 B 47 4E C2 D FE F0 90 2C 05 3F E 07 8A 4 74 EC 27 0F

(b) Write short note on any two of the following:

AB 44 4E C2 7D 0F F 89 2C 05 43 1E 60 8A B4 47 EC 27 D0 E
(Time: 3 Hours)

44 74E C2 7D 0F EF0 089 02C 05 43F F1E 60 78A B4 47 4EC 27 D0 FE F08

74 C 7D 0F EF 89 02 0 43 1E 60 78 B 47 4E 27 D0 FE F0 90
Intermediate code generation forms with example

EC 27 0 EF 08 02 C0 54 F1 6 78 AB 44 4E C2 D FE F0 89 2C

***********************
27 D0 FEF 08 902 C0 54 3F1 E6 078 AB 44 74E C2 7D 0FE F0 89 02C 05

(b) Explain with example conditional macro expansion.

D0 FE 0 90 C 54 3F E6 07 A 44 74 C 7D 0F F 89 02 05 43

(a) Explain different assembler directives with example.

(a) Explain with flowchart design of two pass assembler.
(b) Define Loader. What are different functions of loader.

FE F0 890 2C 054 3F 1E6 07 8A B44 74 EC 27D 0F EF 089 02 C0 43 F1E

0FEF08902C0543F1E6078AB4474EC27D
F0 890 2C 05 3F 1E 07 8A B4 74 EC 27 0F EF 08 02 C0 543 F1 60
89 2C 05 43F 1E 60 8A B4 47 EC 27 D0 E 08 90 C0 54 F1 E6 78
02 0 43 1 60 78 B 47 4E 2 D0 FE F0 90 2C 54 3F E6 07 A
C0 54 F1 E6 78 AB 44 4E C2 7D F F0 89 2C 05 3F 1E 07 8A B4

(b) Explain machine independent code optimization techniques.

(2) Attempt ant three questions out of remaining five questions

54 3F1 E6 078 AB 44 74E C2 7D 0F EF 89 02C 05 43 1E 60 8A B4 47

3F E 07 A 4 74 C 7D 0F EF 08 02 0 43 F1 60 78 B 47 4E
1E 607 8A B4 47 EC 27 0 EF 08 902 C0 54 F1 E6 78 AB 44 4E C2
60 8A B4 47 4E 27 D0 FE 08 90 C 54 3F1 E6 07 AB 44 74 C 7D
78 B 47 4E C2 D FE F0 90 2C 05 3F E 07 8A 4 74 EC 27 0F
(a) What is Left factoring? Find FIRST & FOLLOW for the following
(d) What is the need of Intermediate code generation? Explain any two

AB 44 4E C2 7D 0F F 89 2C 05 43 1E 60 8A B4 47 EC 27 D0 E
(b) What are the phases of compiler? Give working of each phase for the

44 74E C2 7D 0F EF0 089 02C 05 43F F1E 60 78A B4 47 4EC 27 D0 FE F08

74 C 7D 0F EF 89 02 0 43 1E 60 78 B 47 4E 27 D0 FE F0 90
EC 27 0 EF 08 02 C0 54 F1 6 78 AB 44 4E C2 D FE F0 89 2C
(a) Enlist the different types of errors that are handled by Pass I and PassII of

27 D0 FEF 08 902 C0 54 3F1 E6 078 AB 44 74E C2 7D 0FE F0 89 02C 05

D0 FE 0 90 C 54 3F E6 07 A 44 74 C 7D 0F F 89 02 05 43
(b) Define left recursion? Eliminate left recursion from the following grammar
FE F0 890 2C 054 3F 1E6 07 8A B44 74 EC 27D 0F EF 089 02 C0 43
F0 890 2C 05 3F 1E 07 8A B4 74 EC 27 0F EF 08 02 C0 543 F1
89 2C 05 43F 1E 60 8A B4 47 EC 27 D0 E 08 90 C0 54 F1
Paper / Subject Code: 88902 / System Programming and Compiler Construcation

02 0 43 1 60 78 B 47 4E 2 D0 FE F0 90 2C 54 3F E
C0 54 F1 E6 78 AB 44 4E C2 7D F F0 89 2C 05 3F 1E
Total Marks: 80

[05]
[10]

[10]
[10]
[10]
[10]
[10]
[05]
[10]
[10]
[10]
[05]
[05]
[05]
[05]

54 3F1 E6 078 AB 44 74E C2 7D 0F EF 89 02C 05 43 1E 60

3F E 07 A 4 74 C 7D 0F EF 08 02 0 43 F1 60
1E 607 8A B4 47 EC 27 0 EF 08 902 C0 54 F1 E6 7
60 8A B4 47 4E 27 D0 FE 08 90 C 54 3F1 E6 07
78 B 47 4E C2 D FE F0 90 2C 05 3F E 07 8
AB 44 4E C2 7D 0F F 89 2C 05 43 1E 60 8A
44 74E C2 7D 0F EF0 089 02C 05 43F F1E 60 78A B
74 C 7D 0F EF 89 02 0 43 1E 60 78 B
EC 27 0 EF 08 02 C0 54 F1 6 78 AB 4
27 D0 FEF 08 902 C0 54 3F1 E6 078 AB 44
D0 FE 0 90 C 54 3F E6 07 A 44 7
FE F0 890 2C 054 3F 1E6 07 8A B44 74
F0 890 2C 05 3F 1E 07 8A B4 74
8 0 4 1 6 8 B 4 E
 2
0

92
4

B
A1
DE

CB
Paper / Subject Code: 89281 / System Programming & Compiler Construction

8B
10
4A
C4

12
0

92

BB
DE

CB
DA

AA

10

28
C4

12
0
77

B4
DE

09
DA

A
0A

21
A
C4

E0
77

4
DA

A1
B
DA

D
0A

0C
(3 Hours) Total Marks: 80

4A
B6

C4
77
DA

1
E
EF

CB
DA

AA
4D
0A
N.B: (1) Question No. 1 is compulsory.

B6
B7

E0
77

AC

B4
DA
(2) Attempt any three questions out of the remaining five questions.

EF
8B

D
0A

0C
D
(3) Make suitable assumptions wherever necessary.

B6

C4
B7
92

77
DA

DE
=====================================================================

EF

DA
8B
10

0A
B6

C4
B7
2

92

77
DA
A1
What is three-address code? Generate three-address code for –

E
Q.1. A. 5

EF

A
8B
10

4D
0A

7D
4A

B6
B7
2

92

AC
DA
A1

A7
CB

EF
8B
10

7D
4A

B6

A0
B7
2
0

92
A1
DE

A7
CB

EF
8B

6D
10
4A
C4

A0
B7
2
0

92

FB
A1
DE

7
CB
DA

8B

D
10

0A
7E
B. Compare between Compiler and Interpreter. 5

4A

B6
C4

2
0

92
7

DA
BB
A1
DE
A7

C. Explain absolute loader. State its advantages and disadvantages. 5

CB

EF
DA

10
4A
Discuss with example ‘forward reference’.

B6
C4

D.
A0

B7
2
0

92
7

A1
DE
A7

CB

EF
DA
6D

8B
10
Q.2. A. Construct SLR parser for the following grammar and parse the input 10

4A
C4
A0

B7
2
0

2
FB

“( )( )”: S → (S)S | .

A1
DE

09
A7

CB
DA
6D

8B
7E

21
4A
B. State and explain with examples, different types of statements used in 10
C4
A0

92
FB

7
BB

A1
DE
A7

CB
assemblers with respect to system programming.
DA
6D

10
7E
28

4A
C4
A0

12
0
FB

7
BB

DE
09

A. Explain the concept of basic blocks and flow graph with example the 10
A7

CB
DA

AA
6D

Q.3.
7E
21

28

three-address code. C4
A0

0
FB

77

B4
BB
1

DE
09

B. Explain with help of a flowchart, the first pass of two-pass macro

DA

10
AA

6D

0A
7E

0C
21

28

processor. C4
FB

77
B4

DA
BB
1

DE
09

DA
AA

0A
7E
0C

21

Q.4. A. Explain the phases of a compiler. Discuss the action taken in various 10
28

B6

C4
77
B4

DA
BB
A1
DE

09

phases to compile the statement:

EF

DA
0A
0C

21
4A

28

B6
C4

a=b*c+10, where, a, b, c are of type real.

B7

77
DA
1
DE

09
CB

EF
A

AA

B. Write short note on: 10

8B

0A
21
7D

B6
C4

B7
E0

(i) Syntax-directed Translation, (ii) Macro facilities

92
B4

DA
1
A7

EF
A

AA

8B
10
4D

C
7D

Q.5. A. What is code optimization? Explain with example, the following code 10
B6
A0

B7
12
E0

92
AC

B4
A7

optimization techniques:
EF
AA

8B
10
4D

C
7D
A0

(i) Common sub-expression elimination (ii) Code motion

B7
12
E0

92
AC

4
A7

CB

AA
6D

8B

(iii) Dead code elimination (iv)Constant propagation

10
4D
7D
A0

12
E0

92
FB

B. Explain Direct Linking Loader in suitable example. 10

AC

4
A7

CB

AA
6D

10
D
E

7D

Q.6. A. Test whether following grammar is LL(1) or not. If it is LL(1), construct 10

C4
A0
B7

12
E0
B

4
A7
EF

CB

parsing table for the same:

A

AA
6D

D
7D

C4
A0
7

E0

S1AB|
B

B4
BB

A7
EF

A
6D

A1AC|0C
C
7D
28

C4
A0
B7

E0
B

B0S
09

A7
EF

A
8B

6D

4D
21

7D

C1
A0
7
92

FB

AC
BB

A7

B. Draw and explain the flowchart of Pass-I of two pass assembler with 10
6D
10

7D
28

A0
B7

suitable example.
12

FB
09

A7
AA

8B

6D

____________________
E
21

A0
B7
92

FB
B4

A1

8B

6D
10

7E
0C

4A

12

92

B
BB
CB

EF
AA

10

28

B7
12
E0

B4

09
AA

8B
4D

0C

21

27651 Page 1 of 1
92
AC

B4

A1
DE

10
0C
7D

4A
C4

12
DE

CB
DA

AA
C4

E0

DA0A77DAC4DE0CB4AA1210928BB7EFB6
77

B4