Question Paper: System Software : Question Paper Jun 2014 - Computer Science Engg. (Semester 5) | Visveswaraya Technological University (VTU)
0

System Software - Jun 2014

Computer Science Engg. (Semester 5)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS
(1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.
1 (a) Explain the instruction formats and addressing modes of SIC/XE.(10 marks) 1 (b) Write a program in both SIC and SIC/XE to copy a character string'System Software' another character string.(10 marks) 2 (a) Explain the data structures and pass-1 algorithm of SIC assembler.(10 marks) 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 marks) 3 (a) What are control sections? Explain how linking is performed between control sections.(10 marks) 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 marks)
4 (a) With source code, explain the working of boot-strap loader.(10 marks) 4 (b) Explain machine dependent features of loader.(10 marks) 5 (a) Explain the overview of editing process.(4 marks) 5 (b) Explain editor structures with a diagram.(8 marks) 5 (c) Explain the functions and debugging capabilities of interactive debugging system.(8 marks) 6 (a) Explain the data structures used in macro processor with example.(8 marks) 6 (b) Explain machine independent features of macro processor.(12 marks) 7 (a) What are LEX and YACC? Explain the different sections of LEX with example.(10 marks) 7 (b) What are regular expressions? Explain the characters used in forming regular expressions.(10 marks) 8 (a) What is shift/reduce parsing? Explain the parsing of the input "fred=12+13" and represent using parse tree.(10 marks) 8 (b) Explain the ambiguity in arithmetic expression. What is the ambiguity in parsing 2+3×4? Explain the solution for it.(10 marks)

ADD COMMENTlink
written 3.0 years ago by gravatar for Team Ques10 Team Ques10 ♦♦ 400
Please log in to add an answer.