Enroll. No.

SILVER OAK COLLEGE OF ENGINEERING & TECHNOLOGY

BE - SEMESTER–V • MID SEMESTER-I EXAMINATION – WINTER 2017

SUBJECT: SYSTEM PROGRAMMING (2150708) (CE/IT)

DATE: 08-08-2017 TIME:2:00 pm to 3:30 pm TOTAL MARKS:40

Instructions: 1. All the questions are compulsory.

2. Figures to the right indicate full marks.
3. Assume suitable data if required.

Q.1 (a) 1. Define: Semantic gap [05] CO1 AN

2. Problem oriented languages have small specification gap (yes or
no)? Justify.
3. In context of symbol table data structures, what is the probability
for a successful search in sequential search organization for N
occupied entries?
4. What do you mean by LC processing?
5. What are the three errors that can be generated in Pass-1?
(b) Explain in brief design of a Single Pass Assembler. [05] CO2 U

Q.2 (a) Explain the various stages of the life cycle of a source program with a [06] CO1 U
neat diagram.
(b) Explain language processing activities. [05] CO2 U
(c) List various phase of a language processor. Explain roles of phases of [04] CO2 U
language processor. Also explain symbol table.
OR
Q.2 (a) What is Symbol table? Explain how one can organize Symbol table [06] CO2 U
using Linear Data Structure?
(b) Explain lexical analysis of a language processor. [05] CO2 U
(c) State the differences between system software and application software. [04] CO1 R

Q.3 (a) For the below code: [06] CO2 A

(i)
Show the contents of the symbol table and opcode table at the
end of Pass I.
(ii)
Explain the significance of EQU and ORIGIN statement in the
program and explain how they are processed by the assembler.
(iii)
Show the intermediate code generated for the program using
Variant-1.

START 200
V DS 4
L1 MOVER
AREG,Y
SUB
AREG,Z
MOVEM
AREG,W

W EQU X+2
 L2 PRINT
W
ORIGIN
X-5
Z DC '9'
ORIGIN L2+1
STOP
Y DC ‘7’
END
Explain use of various data structures (tables) needed in PASS I of the
(b) [5] CO2 U
assembler. Also give details of their fields. Explain various suitable data
structures for the symbol table

(c) Write a brief note on different assembly language statements. [4] CO2 U

OR
Consider following assembly language program:
Q.3 (a) Show (i) Contents of Symbol Table [6] CO2 A
(ii) Intermediate codes using Variant-2 representation.
START 101
READ N
MOVER BREG,ONE
MOVEM BREG,TERM
AGAIN MULT BREG,TERM
MOVER CREG,TERM
ADD CREG,ONE
MOVEM CREG,TERM
COMP CREG,N
BC LE,AGAIN
MOVEM BREG,AGAIN
PRINT RESULT
STOP
N DS 1
RESULT DS 1
ONE DC '1'
TERM DS 1
END

Instruction opcode: STOP – 00, ADD – 01, MULT – 03,

MOVER – 04, MOVEM – 05, COMP – 06, BC – 07,READ – 09,
PRINT –
10, LE – 02 Assembler directives: START – 01, END – 02
(b) Write a note on advanced assembler directives. [5] CO2 U
Define forward references. How it can be solved using back- patching?
(c) [4] CO2 U
Explain with example.
SYSTEM PROGRAMMING (2150708)
CO-Attainment Bloom's Taxonomy
Creatin Evaluatin Analysin Applyin Understandin Rememberin
CO g g g g g g
CO1 CO2 CO3 CO4 5 CO6 (C) (E) (AN) (A) (U) (R)
  Marks (Percentage)
Mid
semester 91.4
-1 8.57 3 0 0 0 - 0 0 7.14 17.14 70 5.72