VTU Computer Science (Semester 5)
System Software
June 2014
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) Explain the instruction formats and addressing modes of SIC/XE.
10 M
1 (b) Write a program in both SIC and SIC/XE to copy a character string'System Software' another character string.
10 M

2 (a) Explain the data structures and pass-1 algorithm of SIC assembler.
10 M
2 (b) Generate the symbol table and write the object program forthe following SIC/XE program: (Given that: LDX: 04, LDA: 00,LDB: 68, ADD: 18. TIX:2C, JLT : 38, STA: 0C, RSUB:4C).
SUM START 0
FIRST LDX #0
LDA #0
+LDB #TABLE2
BASE TABLE2
LOOP ADD TABLE, X
ADD TABLE2, X
TIX COUNT
JLT COUNT
+STA TOTAL
RSUB
COUNT RESW 1
TABLE RESW 2000
TABLE2 RESW 2000
TOTAL RESW 1
nbsp; END FIRST
10 M

3 (a) What are control sections? Explain how linking is performed between control sections.
10 M
3 (b) Explain how multiple assemebler handles the following forward reference:
1. HALFSZ EQU MAXLEN/2
2. MAXLEN EQU BUFFEND-BUFFER
3. PREVBT EQU BUFFER-1
4. BUFFER RESB 4096
5. BUFFEND EQU *

Assume that, when assembler goes to line 4, location counter contains 1034 (Ilex).
10 M

4 (a) With source code, explain the working of boot-strap loader.
10 M
4 (b) Explain machine dependent features of loader.
10 M

5 (a) Explain the overview of editing process.
4 M
5 (b) Explain editor structures with a diagram.
8 M
5 (c) Explain the functions and debugging capabilities of interactive debugging system.
8 M

6 (a) Explain the data structures used in macro processor with example.
8 M
6 (b) Explain machine independent features of macro processor.
12 M

7 (a) What are LEX and YACC? Explain the different sections of LEX with example.
10 M
7 (b) What are regular expressions? Explain the characters used in forming regular expressions.
10 M

8 (a) What is shift/reduce parsing? Explain the parsing of the input "fred=12+13" and represent using parse tree.
10 M
8 (b) Explain the ambiguity in arithmetic expression. What is the ambiguity in parsing 2+3×4? Explain the solution for it.
10 M



More question papers from System Software
SPONSORED ADVERTISEMENTS