SYSTEM SOFTWARE AND COMPILER DESIGN

Paper Code: 
MCS 331C
Credits: 
04
Periods/week: 
04
Max. Marks: 
100.00
Objective: 

This module is designed to introduce the fundamental models of the processing of a High Level Language program for execution on a computer system.

12.00
Unit I: 

Language Processors: Introduction, Interpreters, Program Generation, Program Execution, Fundamentals of language processing, Phases and passes of a language processor, Intermediate representation of programs

12.00
Unit II: 

Assemblers: Elements of assembly language programming. Macro: Macro Definition and Call, Macro Expansion. Compilation: Aspects of Compilation. Interpreters: Overview of Interpretation, Pure and Impure Interpreters.

12.00
Unit III: 

Linkers: Introduction, Relocation and Linking Concepts, Program Relocation, Linking, Object Module.Loaders: Loader Schemes, Compile and Go Loaders, General Loader Scheme, Absolute Loaders.Software Tools: Software tools for Program Development, Editors.

 

12.00
Unit IV: 

Analysis of source programme, Different phases of compiler, Symbol Table. Lexical Analysis: Different approaches to design a lexical analyzer, Introduction to implementation of lexical analyzer. Syntax Analysis: Parsing Techniques (Top down, Bottom up).

12.00
Unit V: 

Intermediate Code Generation: Intermediate language, Syntax Directed Translation. Code Optimization: Principle Sources of Optimizations, Local & Loop Optimizations. Code Generation: Design, Machine Model, Simple Code Generator.

ESSENTIAL READINGS: 
  1. D.M.Dhamdhere “Systems Programming and Operating Systems”, Tata McGraw-Hill Publising Company limited.2nd Edition.
  2. John J. Donovan, “System Programming”, Tata Mc Graw Hill Publising Company limited.
  3. Aho, Ulman,“Principles of Compiler Design”, Narosa Publishing House.
  4. Trembly, Sorenson, “Compiler Writing”, Tata Mc-Graw Hill.
REFERENCES: 

  1. D.M.Dhamdhere,“Introduction to system software”,Tata McGraw-Hill Publising Company limited,1986
  2. Ted J BiggerStaf, "System Software Tools", Prentice Hall.
  3. Peter D.L, “An Introduction Real Time Microcomputer System Design”,Mc-Graw Hill International Co.
  4. Sanjay K. Bose, “Hardware and Software of Personal Computers”, Wiley Eastern Publications.
  5. Aho, Sethi, Ulman, “Compilers: Principles, Techniques and Tools”, Wesley.
  6. Barrat, Eates, Cought, “Compiler Constructions: Theory and Practice”, Galgotia Publications.
  7. Gries, “Compiler Construction for Digital Computer”, John Willey & Sons, New York.
Academic Year: 
2017-18
  • Printer-friendly version