COMPUTER ENGINEERING DEPARTMENT

C.K.PITHAWALA COLLEGE OF ENGINEERING & TECHNOLOGY,

SURAT

GUJARAT TECHNOLOGICAL UNIVERSITY

ASSIGNMENT
Name of Student

Enrollment No.

Subject Name System Software

Subject Code 3160715

Student Class 3rd Year (6th Semester)

Academic Year 2024-25

 COMPUTER ENGINEERING DEPARTMENT

C.K.PITHAWALA COLLEGE OF ENGINEERING AND TECHNOLOGY, SURAT

CO and PSO
Course Outcome (CO)
Students will be able to
Course CO Statement
Outcome
CO1 Explain and classify different methodologies, concepts and approaches to System Software
Programming .
CO2 Identify elements of language processors with various data structures used in development of
one-pass and multi-pass assemblers.
CO3 Examine macro processor, its usage and compare various loading and linking schemes.
CO4 Build various system programs using language processors development tools such as YACC and
Lex
CO5 Design code optimization based solution for the given system problems by applying various
techniques of compiler, interpreter and debugger

Program Educational Objectives

Program PSO Statement

Outcome
PREPARATION To prepare students to gain adequate knowledge in the field of computer
engineering for successful career in industry, research and higher studies
CORE Instilling core competence and capability in graduates to solve real world
COMPETENCE engineering and societal problems

BREADTH To provide opportunity to the student to interpret, analyze and design

computer programs for interdisciplinary projects
PROFESSIONALISM To develop the qualities of team work, communication skills,
entrepreneurship and work ethics following the codes of professional
practice
LEARNING To promote lifelong self-learning capability among graduates to cope up
ENVIRONMENT with technological changes
Program Specific Outcome (PSO)
Students will be able to
PSO PSO Statement

PSO1 To infuse core competencies and capabilities to analyze, innovate and design computing
systems by applying the fundamental knowledge of Data Structures, Algorithms, Databases,
Networking, System Software, and various programming principles.
PSO2 To employ recent trends in software development using various programming environments
such as Web Technologies, Software Engineering, Data Science, Artificial Intelligence,
Machine Learning, Natural Language Processing, Security, Internet of Things and Mobile
Technologies to solve real-world engineering problems.
 COMPUTER ENGINEERING DEPARTMENT

C.K.PITHAWALA COLLEGE OF ENGINEERING AND TECHNOLOGY, SURAT

Name of Student

Enrollment No.

Subject name with code System Programming (3160715)

List of Assignment with CO Mapping

Assignment Title CO
No.
1 System Software and Assembler CO1, CO2
2 Macro Processor, Loader, and Linker CO3
3 Scanning-Parsing, Compiler, Interpreters, and Debuggers CO4, CO5

INDEX
Sr.No Title Date Marks Grade Sign
1 System Software and Assembler
2 Macro Processor, Loader, and Linker
3 Scanning-Parsing, Compiler, Interpreters, and
Debuggers
 COMPUTER ENGINEERING DEPARTMENT, CKPCET, Surat.
COMPUTER NETWORKS (3160715)
Assignment –I: System Software and Assembler

[Batch B1]
Q. Questions (Total` Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Explain the various stages of the life cycle of a source program with a Understand CO1
neat diagram.
2 What is the difference between System Software and Application Apply CO1
software?
3 Compare variant I and variant II of intermediate code. Understand CO2

4 Given the source program: Application CO2

1. Show the content of the symbol table generated at the end of pass I.
2. Show the intermediate code generated for the program.

[Batch B2]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Explain in brief about causes of large semantic gaps. Understand CO1

2 Enlist levels of System Software. Explain any two in detail. Apply CO1
3 Explain the following. 1. ORIGIN 2. EQU 3. LTORG Understand CO2

4 An assembly program contains the statement Application CO2

X EQU Y+25
Indicate how the EQU statement can be processed if
a) Y is a back reference
b) Y is a forward reference.

[Batch B3]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Define system software. Give the difference between system software Apply CO1
and application software.
2 Explain the user-centric view and system-centric view of system Understand CO1
software.
3 Differentiate one pass and two pass assembler. Explain how forward Understand CO2
references are handled in two pass assembler.
4 Consider the following assembly language program: Show (i) Contents Application CO2
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

[Batch B4]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Differentiate Compiler and Interpreter. Apply CO1
2 Explain different kinds of system software. Understand CO1
3 Define following terms: 1) OPTAB 2) SYMTAB 3) LITAB 4) POOLTAB Understand CO2
4 Consider the assembly program fragment Application CO2

What will be the intermediate code for the above program fragment?
What does the START directive do? What will be the
difference if ORIGIN directive is used in place of START?
 COMPUTER ENGINEERING DEPARTMENT, CKPCET, Surat.
COMPUTER NETWORKS (3160715)
Assignment –II: Macro Processor, Loader, and Linker

[Batch B1]
Q. Questions (Total Marks: 10) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Explain with examples - Expansion time variables, Expansion time Apply CO3
Statements - AIF and AGO for macro programming. Show their usage
for the expansion time loop by giving examples.
2 Explain compile-and-go loaders in brief. Understand CO3

[Batch B2]
Q. Questions (Total Marks: 10) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Explain the following facilities for expansion time loop with example Apply CO3
(1)REPT statement (2)IRP statement
2 Explain Self relocating program and overlay structure program. Understand CO3

[Batch B3]
Q. Questions (Total Marks: 10) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Give a suitable example for nested macro calls with its data structure. Apply CO3
2 Explain Boostrap loader. Understand CO3

[Batch B4]
Q. Questions (Total Marks: 10) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Explain macro definition and call in detail. Apply CO
3
2 What is an overlay? Explain the linking of overlay structured Understand CO
programs performed. 3
 COMPUTER ENGINEERING DEPARTMENT, CKPCET, Surat.
COMPUTER NETWORKS (3160715)
Assignment –III: Scanning-Parsing, Compiler, Interpreters, and Debuggers

[Batch B1]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 What is left recursion? Eliminate the left recursion from the following Apply CO4
grammar.

E ->E + T | T
T -> T * F | F
F -> ( E ) | id
2 Explain memory allocation in block structured language. Understand CO4
3 List and Explain types of grammar Understand CO4
4 Explain pure and impure interpreters. Understand CO5

[Batch B2]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Find out First and Follow and construct LL (1) parser table for Apply CO4
following Grammar:

E→TE’
E’→+TE’| ε
T→FT’
T’→*FT’| ε
F→(E) | id
2 Explain any three Code Optimization Techniques. Understand CO5
3 Explain Ambiguous Grammar with suitable examples. Understand CO4
4 Explain the drawbacks and benefits of Interpretation Understand CO5
 [Batch B3]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Show that following regular expressions are equivalent by constructing Apply CO4
optimized DFA. (0/1)* (0*/1*)*
2 Explain triple, quadruple and indirect triples representation with Understand CO5
example.
3 Explain Analysis and Synthesis phase of Compiler. Understand CO5

4 Explain debugging procedure in detail. Explain dynamic debugger. Understand CO5

[Batch B4]
Q. Questions (Total Marks: 20) - 5 Marks Each Level of CO
No Bloom’s
Taxonomy
1 Given the Grammar, evaluate the string id - id * id using shift reduce Apply CO4
parser.

E-> E – E
E -> E * E
E -> id
2 Explain lexical analysis of language processors. Understand CO4
3 Write Quadruple,Triples and Indirect Triples for expression, x=-a*b+ Apply CO5
-a*b

4 Explain three components of the interpreter. Understand CO5