Saffrony Institute Of Technology

Department of Computer Engineering/Information Technology

Question Bank

Sub Code: 2150708 Faculty Name: Snehal Rajput

Sub Name: System Programming
UNIT-1: Overview of System Software

SR QUESTIONS YEAR MARKS COUNT

No.
Q:1 Describe the levels of System Software. Win-16 03 2
Sum-13 03
Q:2 Compare user-centric view and system-centric view of system Sum-16 07 1
software.
Q:3 Compare problem oriented and procedure oriented languages. Win-15 03 1

Q:4 Explain the various stages of the life cycle of a source program Win-15 07 1
with a neat diagram.
Q:5 Define following terms : Win-14 07 2
1) System program Sum-13 03
2) Language processor
3) Parsing
4) Operator grammar
5) Handle
6) Assemblers
7) Indirect triple
Q:6 Difference between System Software and Application Software Win-14 03 1

Q:7 Win-17 03 1
Explain different kinds of system software.

UNIT-2: Overview of Language Processor

SR
No.
QUESTIONS
PAPERS
MARKS
COUNT
Q:7
Explain lexical analysis of language processor.
Sum-16
04
1
 Q:8
What is Symbol table? Explain how one can organize Symbol table using Linear Data Structure?
Sum-16
07
1
Q:9
Explain language processing activities.
Win-15
07
1
Q:10
List various phase of a language processor. Explain roles of phases of language processor. Also
explain symbol table.
Dec. 2011
Win. 2015
07
2
Which activity reduce specification gap? Explain with suitable
example. Who will reduce execution gap?
Win. 2017
07
1
Explain the front end of toy compiler with suitable example

Win. 2017
04
1

UNIT-3: Assembler

SR
No.
QUESTIONS
PAPERS
MARKS
COUNT
Q:11
Write the data structure, intermediate code of following assembly program. Write the assembly
program output if value of N = 5.
 Win-16
07
1
Q:12
Given the source code:

(a) Show the contents of the symbol table at the end of Pass I.
(b) Explain the significance of EQU and ORIGIN statement in the program and explain how they are
processed by the assembler.
(c) Show the intermediate code generated for the program.
Sum-16
07
1
Q:13
Consider following assembly language program:
Show (i) Contents of Symbol Table (ii) Intermediate codes using Variant I representation.
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
Declaration statements: DC – 01, DS – 02
Register code: BREG – 02, CREG – 03

Win-15

07
1
Q:14
An assembly program contains the statement
X EQU Y + 25
Indicate how the EQU statement can processed if
(1) Y is a back reference
(2) Y is a forward reference
Win-16
04
1
Q:15
Let us consider a two pass assembler and assume that each instruction is one word. Given an assembly
program and code for Mnemonics.

Sum-11
07
1

START 101 Mnemonics CODE

READ A STOP 00
READ B MULT 03
MOVER BREG, A MOVER 04
MULT BREG, B MOVEM 05
MOVEM BREG, D READ 09
STOP DS 02
A DS 1 START 01
B DS 1 END 02
D DS 1 Ordinal number of BREG is 2 END

(i) Show content of symbol table at the end of pass-one of an assembler.

(ii) Write intermediate code representation of the assembly program. Use Variant-II of intermediate
code representation.

Q:16
Explain the complete working of first pass of the double pass assembler along with the data structure
used.
Win-13

07
1
Q:17
Explain use of various data structures (tables) needed in PASS I of the assembler. Also give details of their
fields. Explain various suitable data structures for the symbol table.
 Win-14
Sum-11
07
2
Q:18
Define forward references. How it can be solved using back- patching? Explain with example.
Win-13
Win-15
07
2
Q:19
Explain in brief design of a Single Pass Assembler
Win-14
07

Q:20
Which are the different assembly language statements? Explain each of them with suitable
example.
Win-14
07
1
Draw a flowchart of maintaining Table of Incomplete Instruction (TII) in Q:21
assembler.
Win-17
04
1
Explain the data structure of single pass assembler
Q:22

Win-17
03
1
Explain the difference between literal and constant in assembler with its Q:23
syntax. Why POOLTAB is requiring?
Sum-18
01
1