VTU Computer Science (Semester 5)
System Software
December 2012
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) Expalin the instruction formats and addressing modes of SIC/XE machine architecture.
10 M
1 (b) Generate the target address for the following objects codes:
(i) 032600 (ii) 010030
Content of X=000090; Content of B=006000; Content of PC=003000
4 M
1 (c) Write a SIC/XE program to read 100 bytes record from a device 'F5' into BUFFER. Use immediate and registar-to-register instructions.
6 M

2 (a) With an algorithm, explain pass-1 of a 2-pass assembler.
10 M
2 (b) Generate the object code for each statement and write the object programs for the following SIC/XE program.
Given that: CLEAR=B4, LDA=00, LDB=68, ADD=18, TIX=2C, JLT=38, STA=0C
FIRST CLEAR 0
LDA #0
+LDB #TOTAL
BASE TOTAL
LOOP ADD TABLE, X
TIX COUNT
JLT LOOP
STA TOTAL
COUNT RESW 1
TABLE RESW 2000
TOTAL RESW 1
END FIRST
10 M

3 (a) With required data structures and processing logic, explain the implementation of literals within an assembler.
7 M
3 (b) What are the program blocks? How multiple program blocks are handled by an assembler?
7 M
3 (c) Compare a two-pass assembler with a single pass-assembler. How forward reference are handled in one-pass assembler?
6 M

4 (a) Define program relocation. Explain the different ways of doing program relocation.
6 M
4 (b) With an algorithm, explain pass 1 of a linking loader.
8 M
4 (c) Expalin the facilities available in MS-DOS linker for program linking.
6 M

5 (a) With a neat diagram, explain the working of a typical editor structure.
8 M
5 (b) Explain the debugging functions and capabilities of interactive debugging system.
8 M
5 (c) List the four task of a document editing process.
4 M

6 (a) Define MACRO. Briefly expalin the various data structure used in the design of MACRO PROCESSOR.
8 M
6 (b) With an example, explain generation of unique labels in macros.
6 M
6 (c) Explain the advantages and disadvantages of general purpose macro processors.
6 M

7 (a) With an example, explain the structure of a LEX program.
7 M
7 (b) Write regular expression to identify the following:
(i) Identifie (ii) Decimal number (iii) -ve integer (iv) +ve fraction
8 M
7 (c) Write a short note on parser-lexar communication.
5 M

8 (a) Define YACC tools. What are tow types of conflicts in YACC? Give examples.
8 M
8 (b) Write a YACC program to evaluate an arithmetic expression involving operators +, -, *, /.
7 M
8 (c) Write a short note on shift/reduce parsing.
5 M



More question papers from System Software
SPONSORED ADVERTISEMENTS