0
959views
System Software : Question Paper Dec 2012 - Computer Science Engg. (Semester 5) | Visveswaraya Technological University (VTU)
1 Answer
0
0views

System Software - Dec 2012

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) Expalin the instruction formats and addressing modes of SIC/XE machine architecture.(10 marks) 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 marks)
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 marks) 2 (a) With an algorithm, explain pass-1 of a 2-pass assembler.(10 marks) 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 marks) 3 (a) With required data structures and processing logic, explain the implementation of literals within an assembler.(7 marks) 3 (b) What are the program blocks? How multiple program blocks are handled by an assembler?(7 marks) 3 (c) Compare a two-pass assembler with a single pass-assembler. How forward reference are handled in one-pass assembler?(6 marks) 4 (a) Define program relocation. Explain the different ways of doing program relocation.(6 marks) 4 (b) With an algorithm, explain pass 1 of a linking loader.(8 marks) 4 (c) Expalin the facilities available in MS-DOS linker for program linking.(6 marks) 5 (a) With a neat diagram, explain the working of a typical editor structure.(8 marks) 5 (b) Explain the debugging functions and capabilities of interactive debugging system.(8 marks) 5 (c) List the four task of a document editing process.(4 marks) 6 (a) Define MACRO. Briefly expalin the various data structure used in the design of MACRO PROCESSOR.(8 marks) 6 (b) With an example, explain generation of unique labels in macros.(6 marks) 6 (c) Explain the advantages and disadvantages of general purpose macro processors.(6 marks) 7 (a) With an example, explain the structure of a LEX program. (7 marks) 7 (b) Write regular expression to identify the following:
(i) Identifie (ii) Decimal number (iii) -ve integer (iv) +ve fraction
(8 marks)
7 (c) Write a short note on parser-lexar communication.(5 marks) 8 (a) Define YACC tools. What are tow types of conflicts in YACC? Give examples.(8 marks) 8 (b) Write a YACC program to evaluate an arithmetic expression involving operators +, -, *, /.(7 marks) 8 (c) Write a short note on shift/reduce parsing.(5 marks)

Please log in to add an answer.