DOC/LP/01/28.02.02
LESSON PLAN
Sub Code & Name : CS9223
ADVANCED SYSTEM SOFTWARE
Unit: I
Branch: CSE
Semester: II
LP-
CS9223
Rev. No: 00
Date: 01-02-10
Page 01 of 06
UNIT I
Basic Compiler Functions – Grammars – Lexical Analysis – Syntactic Analysis – Code Generation –
Heap Management – Parameter Passing Methods – Semantics of Calls and Returns – Implementing
Subprograms – Stack Dynamic Local Variables – Dynamic binding of method calls to methods –
Overview of Memory Management, Virtual Memory, Process Creation – Overview of I/O Systems,
Device Drivers, System Boot
OBJECTIVE:
This unit gives an introduction to compilers, method binding, and memory management.
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Basic Compiler Functions, Grammars
50m
4
BB
2
Lexical Analysis
50m
4
BB
3
Syntactic Analysis
4
BB
4
Code Generation
4
BB
5
Heap Management
5
BB
6
Parameter Passing Methods, Semantics of Calls and Returns
3
BB
7
Implementing Subprograms – Stack Dynamic Local Variables
50m
3
BB
8
Stack Dynamic Local Variables – Dynamic binding of method
calls to methods
50m
3
BB
9
Overview of Memory Management, Virtual Memory
50m
6
BB
50m
6
BB
10
Process Creation – Overview of I/O Systems, Device Drivers,
System Boot
50m
50m
50m
50m
DOC/LP/01/28.02.02
LESSON PLAN
LP-
Sub Code & Name : CS9223
ADVANCED SYSTEM SOFTWARE
Unit: II
Branch: CSE
Semester: II
CS9223
Rev. No: 00
Date: 01-02-10
Page 02 of 06
UNIT II
Introduction and Overview – Symbol table structure – Local and Global Symbol table management
Intermediate representation – Issues – High level, medium level, low level intermediate languages –
MIR, HIR, LIR – ICAN for Intermediate code – Optimization – Early optimization – loop optimization
This unit gives an introduction to different symbol table structure and discusses
about Compiler Optimization techniques.
OBJECTIVE:
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Introduction and Overview
50m
1
BB
2
Symbol table structure- Local and Global Symbol table
management
50m
1
BB
3
Intermediate representation – Issues – High level, medium
level, low level intermediate languages- MIR, HIR, LIR
50m
1
BB
4
ICAN for Intermediate code
50m
1
BB
5
Optimization – Early optimization
1
BB
6
Loop optimization
1
BB
50m
50m
CAT I
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS9223
Rev. No: 00
Sub Code & Name : CS9223
ADVANCED SYSTEM SOFTWARE
Unit: III
Branch: CSE
Semester: II
Date: 01-02-10
Page 03 of 06
UNIT III
Procedure optimization – in-line expansion – leaf routine optimization and shrink wrapping – register
allocation and assignment – graph coloring – data flow analysis – constant propagation – alias
analysis – register allocation – global references – Optimization for memory hierarchy -Code
Scheduling – Instruction scheduling – Speculative scheduling – Software pipelining – trace
scheduling – Run-time support – Register usage – local stack frame – run-time stack – Code sharing
– position–independent code
OBJECTIVE:
This unit gives an idea about optimization techniques.
Sessio
n
No
Topics to be covered
Time
Ref
Teaching
Method
1
Procedure optimization – in-line expansion
50m
3
BB
2
Leaf routine optimization and shrink wrapping
50m
3
BB
3
Register allocation and assignment – graph coloring
3
BB
4
Data flow analysis – constant propagation – alias analysis
– register allocation
50m
3
BB
Global references – Optimization for memory hierarchy
50m
3
BB
6
Code Scheduling – Instruction scheduling
50m
3
BB
7
Speculative scheduling
50m
3
BB
8
Software pipelining
50m
3
BB
9
Trace scheduling – Run-time support
50m
3
BB
10
local stack frame – run-time stack
50m
3
BB
50m
3
BB
5
11
Code sharing – position–independent code
50m
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS9223
Rev. No: 00
Sub Code & Name : CS9223
ADVANCED SYSTEM SOFTWARE
Unit: IV
Branch: CSE
Semester: II
Date: 01-02-10
Page 04 of 06
UNIT IV
Introduction to Virtual Machines (VM) – Pascal P-Code VM – Object-Oriented VMs – Java VM
Architecture – Common Language Infrastructure – Dynamic Class Loading – Security – Garbage
Collection – Optimization
OBJECTIVE:
To know the concept about different Virtual machines architecture
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Introduction to Virtual Machines (VM)
50m
2
BB
2
Pascal P-Code VM
50m
2
BB
3
Object-Oriented VMs – Java VM Architecture
2
BB
4
Common Language Infrastructure
2
BB
5
Dynamic Class Loading
2
BB
6
Security – Garbage Collection
2
BB
7
Optimization
2
BB
50m
50m
50m
50m
50m
DOC/LP/01/28.02.02
LESSON PLAN
LP-
CS 9223
Rev. No: 00
Sub Code & Name : CS9223
ADVANCED SYSTEM SOFTWARE
Unit: V
Branch: CSE
Semester: II
Date: 01-02-10
Page 05 of 06
UNIT V
Emulation – Interpretation and Binary Translation – Instruction Set Issues – Process Virtual
Machines – Profiling – Migration – Grids – Examples of real world implementations of system
software
OBJECTIVE:
This unit gives an idea of emulation, binary translation and implementation issues.
Session
No
Topics to be covered
Time
Ref
Teaching
Method
1
Emulation
50m
2
BB
2
Interpretation and Binary Translation
50m
2
BB
3
Instruction Set Issues
2
BB
4
Process Virtual Machines
50m
2
BB
Profiling – Migration
50m
2
BB
Grids
50m
2
BB
50m
2
BB
5
6
7
50m
Examples of real world implementations of system software
CAT - II
LESSON PLAN
LP-
CS 9233
LP Rev. No: 00
Date: 01-02-10
Sub Code & Name : CS9223 &ADVANCED SYSTEM SOFTWARE
Branch: CSE
Semester: II
Page 06 of 06
Course Delivery Plan:
1
Week
2
3
4
5
6
7
8
9
I II I II I II I II I II I II I II I II I II
I
II
III
10
11
12
13
I II
I II
I
II
I II I II I II
IV
14
15
V
Units
TEXT BOOKS:
1. Steven S. Muchnick, “Advanced Compiler Design Implementation”, Morgan Koffman –
Elsevier Science, India, First Edition 2004
2. James E Smith and Ravi Nair, “Virtual Machines”, Elsevier, 2005. (Units 4, 5) (Sections 1.01.6, 2.0-2.5, 2.8, 3.0-3.6, 4.2, 5.0-5.3, 5.5-5.6, 6.0-6.3, 6.5-6.6, 10.2, 10.3)
3. Robert W. Sebesta, “Concepts of Programming Languages”, 7th ed., Pearson Education,
2006. (Unit 3) (Sections 6.9, 9.3, 9.5, 10.1-10.3, 12.10.2)
REFERENCES:
4. Alfred V Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers”, Pearson Education, 1986.
5. Terrance W Pratt, Marvin V Zelkowitz, T V Gopal, “Programming Languages”, 4 th ed., Pearson
Education, 2006.
6. Carl Hamacher, Zvonko Vranesic, Safwat Zaky, “Computer Organization”, 5th ed., McGraw
Hill, 2002.
7. Silberschatz, Galvin, Gagne, “Operating System Concepts”, 6th ed., Wiley, 2003.
Prepared by
Approved by
Signature
Name
Designation
Date
Manju.G
Lecturer, CSE
01/02/10
Dr. Susan Elias
HOD-CSE
01/02/10