1

Lovely Professional University, Punjab

FORMAT FOR INSTRUCTION PLAN (for Courses with Lectures with or without Labs)
Term: 09101
Course No.CAP318 Course Title: System Software L: 4 T: 0 P: 0 Cr: 4
Textbook: 1. Author: John J. Donovan, Title: Systems Programming, Publishers: Tata McGraw Hill.
Other specific books: 2. Author: Dhamdhere, Title: System Programming and Operating Systems, Publishers: Tata McGraw Hill.
3. Author: Aho A. V. and J. D. Ullman, Title: Principles of Compiler Design, Publishers: Addison Wesley.
4. Author: O G Kakde, Title: Compiler Desigh, Publishers: Laxmi Publications.
5. Author: Milan Milenkovic, Title: Operating Systems, Publishers: Tata McGraw Hill.
Other readings:
S.No. Journal articles as compulsory readings (Specific articles, Complete reference)
6
http://www.compilers.net
7
http://www.bloodshed.net/compilers/index.html
8
http://www.freeprogrammingresources.com/frcomplr.html
Relevant websites:
S.No. Web address (Exact page address) Salient Features
9
http://www.wikipedia.org/wiki/System_software
The introduction of System Software
10
http://homepages.uel.ac.uk/u0524584/architecture.htm
Details about Operating Systems
11
http://www.erg.abdn.ac.uk/users/gorry/eg2068/co
urse/comp.html
Details about Assemblers and Compilers

Note : Serial no. of text book , other specific books , other readings and websites should be in continuity and can go to any number, as illustrated in the format.

2



Detailed Plan for Lectures
Week No. Lecture No. Topic Chapters/ Sections
of Textbook/ other
reference
1
Homework/
Task to be
assigned to
students
3
3
Pedagogical tool
Demonstration/
case study/
images/
animations
etc.planned
4
Pedagogical tool
Demonstration/
case study/
images/
animations
etc.actually used
Date Delivered
2
(Mention
Regular (R) /
Make Up (M)
class)
Part 1 (one fourth of total number of lectures)
1 1 Introduction to System
Software and Machine
Structure
1/ Ch 1/1.1
Pg 1-4
CA/Regular/
CAP318/
Lecture
1

1 2 Components of programming
system Assembler, Linkers
1/Ch 1/1.2
Pg 4-8
CA/Regular/
CAP318/
Lecture
2

1 3 Components of programming
system Compilers, Macros
1/Ch 1/1.2
Pg 4-8
CA/Regular/
CAP318/
Lecture
3

1 4 Introduction to Operating
System, evolution of Operating
System
1/Ch 1/1.3
Pg 8-10
CA/Regular/
CAP318/
Lecture
4

2 5 Operating System
Architecture, OS Concepts and
Applications
2/Ch 9/9.7
Pg 313-315

DOA-HW1 CA/Regular/
CAP318/
Lecture
5

2 6 Operating System Concepts
and Applications
2/Ch 9/9.1 9.2
Pg 273-277

CA/Regular/
CAP318/

3


Lecture
6
2 7 Operating System Kernel
and Shell Mode
2/Ch 9/9.7
Pg 315-317

CA/Regular/
CAP318/
Lecture
7

2 8 Operating System Functions
and Batch Control language
1/Ch 1/1.5 1.4
Pg 10-13
CA/Regular/
CAP318/
Lecture
8

3 9 Assemblers Introduction,
Basic functions
1/Ch 3
Pg 59-60
DOA-TP CA/Regular/
CAP318/
Lecture
9

3 10 Machine Structure and
General approach to new
machine
1/Ch 2/2.1
Pg 21-35
CA/Regular/
CAP318/
Lecture
10

3 11 Introduction to machine
language
1/Ch 2/2.2
Pg 35-43
CA/Regular/
CAP318/
Lecture
11

3 12 Design of Assembler 1/Ch 3/3.1
Pg 60-80
DOS-HW1 CA/Regular/
CAP318/
Lecture
12

Part 2 (another one fourth of total number of lectures)
4 13 Design of Assembler Contd. 1/Ch 3/3.1
Pg 60-80
DOA-HW2 CA/Regular/
CAP318/
Lecture
13

4

4 14 Assemblers - Table
Processing
1/Ch 3/3.3
Pg 80-95
CA/Regular/
CAP318/
Lecture
14

4 15 Assembler Design Options
One Pass, Two Pass
2/Ch 4/4.4, 4.5,
Pg 95-130
CA/Regular/
CAP318/
Lecture
15

4 16 Assembler Design Options
Two Pass
2/Ch 4/4.4,4.5
Pg 95-130
CA/Regular/
CAP318/
Lecture
16

5 17 Assembler Design Options
Multipass Assemblers
2/Ch 4
Pg 86-30
CA/Regular/
CAP318/
Lecture
17

5 18 Introduction to Loaders
Features of Loader
1/Ch 5/5.1
Pg 149-153
CA/Regular/
CAP318/
Lecture
18

5 19 Introduction to Linking and
relation with loaders
1/Ch 5/5.1.5
Pg 156-160
CA/Regular/
CAP318/
Lecture
19

5 20 Relocation subroutine linkage 1/Ch 5/5.1.4
Pg 154-156
CA/Regular/
CAP318/
Lecture
20

6 21 Direct Linking Loaders 1/Ch 5/5.1.6
Pg 160-164
DOS-HW2 CA/Regular/
CAP318/
Lecture
21

5

6 22 Design Direct linking loaders 1/Ch 5/5.3
Pg 168-186
CA/Regular/
CAP318/
Lecture
22

6 23 Machine dependent loaders
and their functions
1/Ch 5
Pg 149-188
CA/Regular/
CAP318/
Lecture
23

6 24 Loader Design options 1/Ch 5/5.2.5.3
Pg 167-184

CA/Regular/
CAP318/
Lecture
24

MID TERM EXAM
Part 3 (another one fourth of total number of lectures)
7 25 Implementation of Loader
Design options
1/Ch - 5/5.2,5.3
Pg 167-184

CA/Regular/
CAP318/
Lecture
25

7 26 Introduction to programming
language, High level languages
and their features
1/Ch 6/6.1, 6.2
Pg 199-202
CA/Regular/
CAP318/
Lecture
26

7 27 Data Types and Data
Structures
1/Ch 6/6.3
Pg 202-205
DOA-HW3 CA/Regular/
CAP318/
Lecture
27

7 28 Storage Allocation 1/Ch 6/6.4
Pg 206-207
CA/Regular/
CAP318/
Lecture
28

8 29 Programming Languages 1/Ch 6/6.5 CA/Regular/
6

Accessing pointers and
variables
Pg 207-210
CAP318/
Lecture
29
8 30 Programming languages
Functional Modularity
1/Ch 6/6.6
Pg 210-212
CA/Regular/
CAP318/
Lecture
30

8 31 Programming Languages
Asynchronous operations
1/Ch 6/6.7
Pg 212-215
CA/Regular/
CAP318/
Lecture
31

8 32 Introduction Macros, Macro
Language, Instruction and
Macro processor
1/ Ch 4
Pg 111-113
CA/Regular/
CAP318/
Lecture
32

9 33 Macro functions and macro
parameters, Macro
Implementation
1/ Ch 4/4.2
Pg 114-122
CA/Regular/
CAP318/
Lecture
33

9 34 Introduction to macro
expansions, Conditional macro
expansions
1/Ch 4/4.2
Pg 114-122
DOS-HW3 CA/Regular/
CAP318/
Lecture
34

9 35 Macro Processor design
options
2/Ch 5/5.5
Pg 145-160
CA/Regular/
CAP318/
Lecture
35

9 36 Recursive Macro Processors 1/Ch 4 and 2/
Ch 5

CA/Regular/
CAP318/
Lecture
36

Part 4 (another one fourth of total number of lectures)

CA/Regular/
7

CAP318/
Lecture
40
10 37 Features and implementation
of macro facility
1/Ch 4/4.3
Pg 122-142

DOA-HW4 CA/Regular/
CAP318/
Lecture
37

10 38 Compilers Introduction and
types
1/Ch 8/8.1
Pg 265-280
CA/Regular/
CAP318/
Lecture
38

10 39 Features Machine
dependent and machine
independent compilers
1/Ch 8/8.1
Pg 265-280
CA/Regular/
CAP318/
Lecture
39

10 40 Formal systems Introduction
and uses
1/Ch 7/7.1
Pg 227-229
DOS-TP CA/Regular/
CAP318/
Lecture
40

11 41 Formal Specifications 1/Ch 7/7.2
Pg 230-233
CA/Regular/
CAP318/
Lecture
41

11 42 Formal Grammars 1/Ch 7/7.3
Pg 233-237
CA/Regular/
CAP318/
Lecture
42

11 43 Compilers Phases of
Compilers
1/Ch 8/8.2
Pg 280-316
CA/Regular/
CAP318/
Lecture
43

11 44 Compilers Interpretation 1/Ch 8/8.2 CA/Regular/
8

Phase
Pg 280-316
CAP318/
Lecture
44
12 45 Optimization 1/Ch 8/8.2
Pg 280-316
DOS-HW4 CA/Regular/
CAP318/
Lecture
45

12 46 Storage Assignment 1/Ch 8/8.2
Pg 280-316
CA/Regular/
CAP318/
Lecture
46

12 47 Code Generations 1/Ch 8/8.2
Pg 280-316
CA/Regular/
CAP318/
Lecture
47

12 48 Passes of Compilers 1/Ch 8/8.2
Pg 280-316

CA/Regular/
CAP318/
Lecture
48


Notes: 1. Use S. No. Of the readings above
2. To be filled in on the date of delivery of lecture by the instructor
3. Put homework number from Homework Table (below) against the lecture in which planned to be assigned (by co-ordinator). The first homework should be
planned for the 2
nd
week of classes and the last should be assigned at least two weeks before the last day of classes.
4. Do not write Lecture, OHP, LCD projector etc.
5. DoA : date of Allotment
6. DoS: date of submission





9





Additional Spill over Lectures

S.N
o.
Topic References
1. Algorithms for assemblers CA/Regular/CAP318/Lecture49
2. Assemblers vs compilers CA/Regular/CAP318/Lecture50
3. Programs in assembly language CA/Regular/CAP318/Lecture51
4. Compiler of languages CA/Regular/CAP318/Lecture52
5. Advanced Macro Facilities CA/Regular/CAP318/Lecture53
6. Interpreter CA/Regular/CAP318/Lecture54
7. Role of compiler, linker, loader, assembler on a running program CA/Regular/CAP318/Lecture55
8. Overview of programming language (C++) CA/Regular/CAP318/Lecture56

Details of Homework and Case Studies Planned:
Homework
No.
Topics of the homework Nature of Homework
(Group/individual/fieldwork)
Actual
DoA
5
Actual
DoS
6
Actual date of of
task evaluation
1 Introduction to system software and machine structure, components of
programming system assemblers, linkers, compilers, macros,
introduction to operating system, evolution of operating system, operating
system architecture, operating system concepts and applications, operating
system kernel and shell, operating system functions and batch control
language.
Individual
2 Assembler introduction, basic functions, machine structure and general
approach to new machine, introduction to machine language, design of
assembler, table processing, one pass, two pass assembler design options
Individual
10

3 Multi pass assemblers, introduction to macro language, macro instructions,
introduction to loaders and their features, introduction to linking and
relation with loaders, relocation subroutine linkage, direct linking loaders,
machine dependent loaders and their functions, loader design options and
their implementation, introduction to programming languages, high level
programming languages and their features, data types and data structures,
storage allocation, accessing pointers and variables in programming
language, functional modularity, asynchronous operations, macros and
macro processors, macro functions and arguments, introduction to macro
expansions, conditional macro expansion, macro processor design options,
recursive macro processors
Individual
4 Macro facility features and implementation, compilers introduction and
types, machine dependent and independent compilers, formal system
introduction and uses, formal specifications and grammars, phases of
compilers, compiler interpretation phase, optimization, code generation,
storage allocation, passes of compilers.
Individual
Term paper to be allotted by lecture no. (should be allotted before the end of 4
th
week of teaching and should be due at least
two weeks before the last day of classes). The term paper should be evaluated before the last day of classes and the marks
communicated to the students
Operating System Architecture, OS Concepts
and Applications




All The detailed homework problems to be submitted attached as annexure
Scheme for CA: (out of 100)
Component Frequency Marks for each Total Marks
Homework based tests/quizzes 3 best out
of 4
HW: 7, Test:18 75
Term paper 1 25 25
Lab performance (only if there is a lab component -- -- --
Any other: specify -- -- --
Total 100

11



List of suggested topics for term paper [at least 15] (Student to spend about 15 hrs on any one specified homework)
S.No. Topic
1 Boot Loader
2 Dynamic Loader
3 Command line interpreter
4 Micro Assembler
5 Language Interpreter
6 Text Compiler
7 Turbo C++ compiler
8 Decompiler
9 Source to source compiler
10 Hardware compiler
11 Yacc: Yet another compiler - compiler
12 Flex Fast lexical analyser generator
13 Compiler Generators
14 Just in time compilers
15 Lex A lexical analyser generator

Plan for Tutorials : (Plan for 6 x T before MTE , 6 x T after MTE)
S. No. Topic (s) Type of pedagogical
tool(s) planned (case
analysis, problem
solving, test, role play,
business game etc)
Pedagogical tool
actually used
mention the title.
(case analysis,
problem solving, test,
role play, business
game)
Date held for
group A.
Date held for
group B

12


MID TERM EXAM




Mr. Navdeep Kumar, Biometric: 11281
Prepared by (Instruction Planner: Name, signature & date)










Comments of HoD-F / HOF (if there is no HOD-F)



Signature & Date
Comments of Coordinator of Specialisation (COS) wherever this designation exists/ CoD-F (if any)


Signature & Date
13

Course Report by Teacher
(for all courses with or without lab)

1. Course reports are to be regularly updated throughout the term.
2. It is to be monitored by HOD-S one week before the MTE and at the end of the course, i.e., within the first
week of the end term examination
3. The completed reports should be sent to HoD-F through HoD-S.
4. The reports will then be filed in the Master Course File and retained in the office of the HoD-F, who will use
it for the end-term review of course syllabus, and will pass on the file to the Instruction Planner for the
course in the new term.
Format for Course Report
Term: ___________ Course Code: _______________ Course Title: ____________________________

Name of Instructor: __________________________________________ Bio-metric ID: _____________

(To be updated regularly by the instructor and submitted at the end of term to HoD-F through HoD-S)
Lectures
14





General Comments of the lab Instructor about the suitability of IP or new pedagogy attempted in labs:



Syllabus Coverage Report





S.No. Innovation introduced [New pedagogy, new
demonstration, case study, teaching aid, etc. NOT part
of the Instruction plan
Topic and lecture number where
introduced
















Syllabus coverage by one week before MTE
Satisfactory/ lagging
*
by ____ lectures.
Syllabus coverage by two week before ETE
Satisfactory/ Lagging
*
by ____ lectures.


15




________________________________ __________________________________
Signature of Instructor & Date Signature of HoD-S & Date

*
HoD-S will submit to HoS a consolidated list of all lagging cases.