VTU Computer Science (Semester 5)
System Software
December 2013
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) Bring out the differences between system software and application software.
4 M
1 (b) Write programs in both SIC and SIC/XE to copy a character string 'System Software' to another string.
6 M
1 (c) Explain the following with reference to SIC/XE machine architecture:
(i) Instruction formats
(ii) Addressing mode
(iii) Data formats
(iv) Register organization
10 M

2 (a) Explain the different data structures used in two pass assembler. Mention clearly their functins in Pass 1 and Pass 2.
6 M
2 (b) What is the need of pass 2 assembler? Reason out with a simple example.
4 M
2 (c) Generate the object code and complete object program for the following SIC/XE program.
SUM START 0 OPCODES
FIRST LDX #0 LDX -04
LDA #0 LDA -00
+LDB #TABLE2 LDB -68
BSE TABLE2 ADD -18
LOOP ADD TABLE, X TIX -2C
ADD TABLE2, X JLT -38
TIX COUNT STA -OC
JLT LOOP RSUB -4C
+STA TOTAL
RSUB
COUNT RESW 1
TABLE RESW 2000
TABLE RESW 2000
TOTAL RESW 1
END FIRST
10 M

3 (a) With suitable example, explain the use of LTORG assembler directive.
4 M
3 (b) Differentiate between program blocks and control sections. Explain how control sections are processed.
8 M
3 (c) Discuss how forward reference are handled by multi-pass assembler. Show step by step procedure to evaluate the following statements. Show the symbol table after each scan.
1. NUMB EQU MAXLEN/2
2. MAXLEN EQU BEND-BUF
3. PREVB EQU BUF-1
4. BUF RESB 4096
5. BEND EQU *

Assume the value for location counter as 1034 (H) at line number 4.
8 M

4 (a) Explain with an algorithm the working of an absolute loader.
6 M
4 (b) Distinguish between linking loader and linking editor.
4 M
4 (c) What are the major data structures required for linkage loader? Write and explain the algorithm for pass 1 of linking loader.
10 M

5 (a) What is an interactive editor? List the four tasks performed by document linking process in an interactive system.
4 M
5 (b) Explain briefly structure of a typical editor with the help of a block daigram.
10 M
5 (c) Discuss briefly the following debugging functions:
(i) Break points
(ii) Tracing
(iii) Trace back
6 M

6 (a) Explain with an example the various data structure required for the design of a macro processor.
8 M
6 (b)
SUM MACRO &ID
LDA X&ID?1
ADD X&ID?2
STA X&ID?5
MEND

Expand the following macro invocation statement using the above given macro:
(i) SUM BEETA (ii) SUM A
4 M
6 (c) Explain the advantages and disadvantages of general purpose macro processors.
8 M

7 (a) Explain with an example the structure of lex program
8 M
7 (b) Define regular expression. Give regular expression for the following
(i) · (ii) * (iii) ^ (iv) $ (v) {} (vi) ?
4 M
7 (c) Write a lex program to count the vowels and consonants in given string.
8 M

8 (a) What is shift/reduce parsing? Explain the parsing for the string "feed=12+13" using the following grammer.
Statement ? NAME= expression
Expression ? NUMBER + NUMBER / NUMBER-NUMBER
10 M
8 (b) Write a YACC program to recognize the validity of an arithmetic expression that uses +, -, * and /.
10 M



More question papers from System Software
SPONSORED ADVERTISEMENTS