Periods/week : 3 Periods & 1 Tut /week.                                                                  Ses. : 30 Exam : 70 Examination (Practical): 3hrs.                                                                                   Credits: 4

 Introduction to Systems Programming, Introduction to Assembly Language Programming – Introduction to

Instruction Formats, Data formats – Role of Base Register, Index Register.

Introduction to Assembler,  databases used in assembler design, Design of Assembler – Single Pass & Double Pass.

The Theory of Automata: Definition and description, Transition systems, properties, Acceptability of string, NDFA, Equivalence in between DFA & NDFA. Grammars, Types of Grammars, Grammars and Automata, Regular expressions, Finite Automata and Regular expressions, Regular sets and Regular Grammars.

Overall view of Compilers: Brief discussion on various phases of Compilers.

Design of  lexical analyzer.

Design of Parsers: Shift Reduce parser, Operator Precedence Parser, Predictive Parser, LR parser, SLR
parser. LALR parser.

Syntax Directed Translation: Syntax directed translation and implementation, Intermediate code, Postfix notation, parsing tree, Three address Code, Quadruples, Triples.

Intermediate Code Optimization: The principle sources of optimization, Loop Optimization, DAG, Global data flow analysis.

Code Generation: Problems, Machine model, A simple code generator, Register allocation and assignment, Code generation from DAG, Peep hole optimization.

Brief discussion on symbol tables, Run-time storage administration.

chapters: 1,2,3,4,5,6,7,9,10,11,12,15 of the text book.

Text Book
Principles of Compiler Design  by  Aho, D. Ullman
 Reference Books:
Compiler Construction by  Kenneth. C. Louden,  Vikas Pub. House.

 

Introduction to Macros, various types of Macros, Design of Macro Processor – Single Pass & Double Pass. Introduction to Loaders, functions of  a loader,  types of Loaders, databases used in Loaders, Design of Loaders – Absolute & DLL.

Introduction to Software Tools, Text editors, Interpreters, Program Generators, Debug Monitors.

TextBook: Systems Programming by  Donovan
Tata Mc Graw Hill

Reference: System Programming by  Dhamdhere
Tata Mc Graw Hill, IInd Revised Edition

tejus mahiCSE 3.2 SyllabusIT 3.2 SyllabusCompiler Design Syllabus,CSE,CSE Syllabus,IT,IT Syllabus
Periods/week : 3 Periods & 1 Tut /week.                                                                  Ses. : 30 Exam : 70 Examination (Practical): 3hrs.                                                                                   Credits: 4  Introduction to Systems Programming, Introduction to Assembly Language Programming - Introduction to Instruction Formats, Data formats -...