CS9223 ADVANCED SYSTEM SOFTWARE

CS9223 ADVANCED SYSTEM SOFTWARE

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

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

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

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

UNIT V

Emulation – Interpretation and Binary Translation – Instruction Set Issues – Process Virtual Machines – Profiling – Migration – Grids – Examples of real world implementations of system software

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.0-1.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)