Download VTU BE 2020 Jan CSE Question Paper 15 Scheme 6th Sem 15CS63 System Software and Compiler Design

1 ; ..
/ C-'...
....
....

--- Content provided by FirstRanker.com ---

---
<::;:, -
-. .,..,
,
,,r., . ,,. ..,,

--- Content provided by FirstRanker.com ---

;A: "1
15CS63
\;\.. (..,..\...,.. ...,../ .1" ;;,,
:::
7:

--- Content provided by FirstRanker.com ---

t
.. .....
USN

--- Content provided by FirstRanker.com ---

Sixth Semester B.E. Degree Fxamination, 1)ec.201 9/Jan.2020
System Software and Compiler Design
Time: 3 hrs. Max. Marks: 80
? Note: Answer any FIVE full questions, choosing ONE full question from each module.
Module-1

--- Content provided by FirstRanker.com ---

Explain the various instruction formats used in S1C/XE machine. (04 Marks)
Write a SIC/XE program to copy the string "COMPUTER SCIENCE ENGINEERING"
from STR I to another string STR2. (06 Marks)
List the functions of Pass-1 and Pass-2 of a two pass assembler. (06 Marks)
OR

--- Content provided by FirstRanker.com ---

,i)
11

..?: x 2 a. Write an algorithm of the Pass-1 of a two pass assembler. (08 Marks)
;- ?

--- Content provided by FirstRanker.com ---

= r 1
7' . ?I-
b. List the various machine independent assembler features. Explain the control-sections, how
the assembler converter them into object code. (08 Marks)
,.. .-,

--- Content provided by FirstRanker.com ---

-' 5
. ., =
? =
Module-2
- ..:

--- Content provided by FirstRanker.com ---

3 a. Define Macro. Explain how Macros are defined and expanded. (07 Marks)
j
r
b. What are the basic functions of a loader? Explain two ways of program relocation in loaders.
2 c

--- Content provided by FirstRanker.com ---

u 41
(09 Marks)
Ti
5

--- Content provided by FirstRanker.com ---

O "0
? c
cz as
3 74
03

--- Content provided by FirstRanker.com ---

7
.1
1:3 cci
>,
t

--- Content provided by FirstRanker.com ---

Module-3
C.
a
7.; .1)
5 a. Explain the different phases of a compiler, with an example. (09 Marks)

--- Content provided by FirstRanker.com ---

P c _
6 e '
3
b. What is input buffering in lexical analysis? List the different methods of input buffering
u

--- Content provided by FirstRanker.com ---

d
-
F
.
, ?:. .:'

--- Content provided by FirstRanker.com ---

explain any one of them. (07 Marks)
,
.,. c.. ,

V5

--- Content provided by FirstRanker.com ---

C ?,.. .=:
CZ
o7?
6 a. .
>, .-

--- Content provided by FirstRanker.com ---

6

.
? - b.
c.. -,

--- Content provided by FirstRanker.com ---

?
a
..
d

--- Content provided by FirstRanker.com ---

0
Module-4
0
7 a. What is the role of parser? Explain the different error recovery strategies.
b. Construct the LL(1) parsing table for the following productions:

--- Content provided by FirstRanker.com ---

O E ?> E + T/T ; T T * F/F ; F ?> (E)/id
(08 Marks)
(08 Marks)
OR
4 a. Explain the functions of dynamic linking with a diagram. (08 Marks)

--- Content provided by FirstRanker.com ---

h. Write a note on MS-DOS linker. (08 Marks)
>
C.
0 <
OR

--- Content provided by FirstRanker.com ---

List and explain the reasons for separating the analysis portion of a compiler into lexical and
syntax analysis phases. (06 Marks)
Construct the transition diagram to recognize the tokens of
i) Identifier ii) Relational operators iii) Unsigned numbers. (06 Marks)
Define Tokens, patterns, lexemes. (04 Marks)

--- Content provided by FirstRanker.com ---

1 oft
FirstRanker.com - FirstRanker's Choice

1 ; ..
/ C-'...

--- Content provided by FirstRanker.com ---

....
....
---
<::;:, -
-. .,..,

--- Content provided by FirstRanker.com ---

,
,,r., . ,,. ..,,
;A: "1
15CS63
\;\.. (..,..\...,.. ...,../ .1" ;;,,

--- Content provided by FirstRanker.com ---

:::
7:
t
.. .....
USN

--- Content provided by FirstRanker.com ---

Sixth Semester B.E. Degree Fxamination, 1)ec.201 9/Jan.2020
System Software and Compiler Design
Time: 3 hrs. Max. Marks: 80

--- Content provided by FirstRanker.com ---

? Note: Answer any FIVE full questions, choosing ONE full question from each module.
Module-1
Explain the various instruction formats used in S1C/XE machine. (04 Marks)
Write a SIC/XE program to copy the string "COMPUTER SCIENCE ENGINEERING"
from STR I to another string STR2. (06 Marks)

--- Content provided by FirstRanker.com ---

List the functions of Pass-1 and Pass-2 of a two pass assembler. (06 Marks)
OR
,i)
11

--- Content provided by FirstRanker.com ---

..?: x 2 a. Write an algorithm of the Pass-1 of a two pass assembler. (08 Marks)
;- ?
= r 1
7' . ?I-
b. List the various machine independent assembler features. Explain the control-sections, how

--- Content provided by FirstRanker.com ---

the assembler converter them into object code. (08 Marks)
,.. .-,
-' 5
. ., =
? =

--- Content provided by FirstRanker.com ---

Module-2
- ..:
3 a. Define Macro. Explain how Macros are defined and expanded. (07 Marks)
j
r

--- Content provided by FirstRanker.com ---

b. What are the basic functions of a loader? Explain two ways of program relocation in loaders.
2 c
u 41
(09 Marks)
Ti

--- Content provided by FirstRanker.com ---

5

O "0
? c
cz as

--- Content provided by FirstRanker.com ---

3 74
03
7
.1
1:3 cci

--- Content provided by FirstRanker.com ---

>,
t
Module-3
C.
a

--- Content provided by FirstRanker.com ---

7.; .1)
5 a. Explain the different phases of a compiler, with an example. (09 Marks)
P c _
6 e '
3

--- Content provided by FirstRanker.com ---

b. What is input buffering in lexical analysis? List the different methods of input buffering
u
d
-
F

--- Content provided by FirstRanker.com ---

.
, ?:. .:'
explain any one of them. (07 Marks)
,
.,. c.. ,

--- Content provided by FirstRanker.com ---

V5
C ?,.. .=:
CZ
o7?

--- Content provided by FirstRanker.com ---

6 a. .
>, .-
6

.

--- Content provided by FirstRanker.com ---

? - b.
c.. -,

?
a

--- Content provided by FirstRanker.com ---

..
d
0
Module-4
0

--- Content provided by FirstRanker.com ---

7 a. What is the role of parser? Explain the different error recovery strategies.
b. Construct the LL(1) parsing table for the following productions:
O E ?> E + T/T ; T T * F/F ; F ?> (E)/id
(08 Marks)
(08 Marks)

--- Content provided by FirstRanker.com ---

OR
4 a. Explain the functions of dynamic linking with a diagram. (08 Marks)
h. Write a note on MS-DOS linker. (08 Marks)
>
C.

--- Content provided by FirstRanker.com ---

0 <
OR
List and explain the reasons for separating the analysis portion of a compiler into lexical and
syntax analysis phases. (06 Marks)
Construct the transition diagram to recognize the tokens of

--- Content provided by FirstRanker.com ---

i) Identifier ii) Relational operators iii) Unsigned numbers. (06 Marks)
Define Tokens, patterns, lexemes. (04 Marks)
1 oft
OR
8 a. Using operator-precedence parsing algorithm, construct the table and parse the in iput string

--- Content provided by FirstRanker.com ---

id + id * id.
(12 Marks)
b. Define Handle, viable prefixes.
(04 Marks)
Module-5

--- Content provided by FirstRanker.com ---

9 a. Discuss S-attributed and L-attributed SDD. (06 Marks)
b.
Write 3-address code syntax tree and DAG for the expression a + a * (b c) + (b ? c) * d.
(10 Marks)
?

--- Content provided by FirstRanker.com ---

OR
10 a.
Obtain the SDD and construct annotated parse tree for the input string 6 * 5 + 3, for the
grammar
S ?> EN

--- Content provided by FirstRanker.com ---

E ?> E + T/T
T T * F/F
F ?> (E)/digit
1*?> ;
/7

--- Content provided by FirstRanker.com ---

Discuss the issues in the design of code generator. /,,.//'
(10 Marks
b.
* * * * * ,
0 0

--- Content provided by FirstRanker.com ---

)
r ? o." ?
(06 Ma rk
?
\'`? ?..0/1c?s CP',"

--- Content provided by FirstRanker.com ---

2 of2
FirstRanker.com - FirstRanker's Choice