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
(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.
Assume the value for location counter as 1034 (H) at line number 4.
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
(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)
Expand the following macro invocation statement using the above given macro:
(i) SUM BEETA (ii) SUM A
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) ?
(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
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