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

0views

written 8.1 years ago by

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 COMMENT EDIT