Download Visvesvaraya Technological University (VTU) BE ( Bachelor of Engineering) CSE 2015 Scheme 2020 January Previous Question Paper 6th Sem 15CS63 System Software and Compiler Design
1 ; ..
/ C-'...
....
....
---
<::;:, -
-. .,..,
,
,,r., . ,,. ..,,
;A: "1
15CS63
\;\.. (..,..\...,.. ...,../ .1" ;;,,
:::
7:
t
.. .....
USN
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
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
,i)
11
..?: 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
the assembler converter them into object code. (08 Marks)
,.. .-,
-' 5
. ., =
? =
Module-2
- ..:
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
u 41
(09 Marks)
Ti
5
O "0
? c
cz as
3 74
03
7
.1
1:3 cci
>,
t
Module-3
C.
a
7.; .1)
5 a. Explain the different phases of a compiler, with an example. (09 Marks)
P c _
6 e '
3
b. What is input buffering in lexical analysis? List the different methods of input buffering
u
d
-
F
.
, ?:. .:'
explain any one of them. (07 Marks)
,
.,. c.. ,
V5
C ?,.. .=:
CZ
o7?
6 a. .
>, .-
6
.
? - b.
c.. -,
?
a
..
d
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:
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)
h. Write a note on MS-DOS linker. (08 Marks)
>
C.
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
i) Identifier ii) Relational operators iii) Unsigned numbers. (06 Marks)
Define Tokens, patterns, lexemes. (04 Marks)
1 oft
FirstRanker.com - FirstRanker's Choice
1 ; ..
/ C-'...
....
....
---
<::;:, -
-. .,..,
,
,,r., . ,,. ..,,
;A: "1
15CS63
\;\.. (..,..\...,.. ...,../ .1" ;;,,
:::
7:
t
.. .....
USN
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
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
,i)
11
..?: 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
the assembler converter them into object code. (08 Marks)
,.. .-,
-' 5
. ., =
? =
Module-2
- ..:
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
u 41
(09 Marks)
Ti
5
O "0
? c
cz as
3 74
03
7
.1
1:3 cci
>,
t
Module-3
C.
a
7.; .1)
5 a. Explain the different phases of a compiler, with an example. (09 Marks)
P c _
6 e '
3
b. What is input buffering in lexical analysis? List the different methods of input buffering
u
d
-
F
.
, ?:. .:'
explain any one of them. (07 Marks)
,
.,. c.. ,
V5
C ?,.. .=:
CZ
o7?
6 a. .
>, .-
6
.
? - b.
c.. -,
?
a
..
d
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:
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)
h. Write a note on MS-DOS linker. (08 Marks)
>
C.
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
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
id + id * id.
(12 Marks)
b. Define Handle, viable prefixes.
(04 Marks)
Module-5
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)
?
OR
10 a.
Obtain the SDD and construct annotated parse tree for the input string 6 * 5 + 3, for the
grammar
S ?> EN
E ?> E + T/T
T T * F/F
F ?> (E)/digit
1*?> ;
/7
Discuss the issues in the design of code generator. /,,.//'
(10 Marks
b.
* * * * * ,
0 0
)
r ? o." ?
(06 Ma rk
?
\'`?? ?..0/1c?s CP',"
2 of2
FirstRanker.com - FirstRanker's Choice
This post was last modified on 02 March 2020