System Software(630005) Mid sem exam paper

B H Gardi College of Engineering and Technology

MID Semester Examination – Nov 2010

Subject: (630005) System Software Date: 19/11/2010

Total Marks: 30 Sem/Branch: M.C.A - 3^rd

Student Id No.______________ Time: 08:30 to 09:30 am

Instructions: (if applicable)

(1) Digits to the right indicate full marks.

(2) Draw neat & clean diagrams.

(3) Assume suitable data whenever necessary.

(4) Start new question from new page.

---------------------------------------------------------------------------------------------------------------------

Q 1.	Given the following program: START 300 ID1 DS 5 L1 MOVER AREG, D ADD AREG, C SUB AREG, ID2 MOVEM AREG, ID1 D EQU ID2 L2 PRINT D ORIGIN ID1-1 C DC ‘9’ ORIGIN L2+1 STOP ID2 DC ‘13’ END L1 Show the contents of symbol table and intermediate code at the end of pass-1	06
Q 2.	(a) Write note on LL(1) parser (b) Explain the entry format for the macro name table(MNT). OR (b) Explain following assembler directives: i) ORIGIN ii) EQU iii) EXTERN	03 03 03
Q 3	Given the following macro definition : MACRO CLR &X, &N, &REG= AREG LCL &M &M SET 0 MOVER &REG, =’0’ .MOVE MOVEM &REG, &X + &M &M SET &M +1 AIF (&M NE &N) .MOVE MEND Show the contents of the data structures deployed by the macro-processor for the call. CLR ABC, 10	06
	OR
Q 3	a) In an assembly language program, a certain action is required at 10 places in the program. Under what conditions would you code this action as a. A macro? b. A sub-routine? b) If you have given following grammar: <> = <><> <> = <> <> <> = <><> <> = a | an | the <> = boy | apple <> = ate IF the input string is “the boy ate an apple” then performs reduction operation stepwise.	03 03
Q 4	Explain data structure and algorithm for pass 1 of an assembler.	06
	OR
Q 4	Explain the architecture of 8088 microprocessor with registers and memory management.	06
Q 5	Explain allocation and access of local and non-local variable for a block structured language.	06
	OR
Q 5	What do you understand by operator precedence parsing? Parse the following string giving the Diagrammatic trace of the algorithm. <> + <> * <>	06

-: Best of Luck :-