CS5153 – COMPILER DESIGN Sylllabus M.E. COMPUTER SCIENCE AND ENGINEERING

Anna University Tiruchirappalli - 620 024
Regulations 2007 Sylllabus
M.E. COMPUTER SCIENCE AND ENGINEERING
SEMESTER II

CS5153 – COMPILER DESIGN


UNIT I FUNDAMENTALS 9
Basic Concepts – Grammar – Language – Parts of a Compiler – Grouping of Phases – Compiler Construction Tools.

UNIT II LEXICAL ANALYZER 9
Role of a Lexical Analyzer – Input Buffering – Specification and Recognition of Tokens – Finite Automata – Regular Expression to Finite Automation – Optimization of DFA based PatternMatchers –Use of a Tool for Generating Lexical Analyzer.

UNIT III SYNTAX ANALYZER 9
Role of a Parser – Context Free Grammars – Top Down Parsing – Bottom Up Parsing – Use of a
Tool to Generate Parsers.

UNIT IV INTERMEDIATE CODE GENERATION 9
Intermediate Languages – Declaration – Assignment Statements – Boolean Expressions – Flow
Control Statements – Back Patching.

UNIT V CODE GENERATION 9
Introduction to Optimization Techniques – Issues in the Design of a Code Generator – Run Time
Storage Management – Design of a Simple Code Generator.

Total: 45

TEXT BOOK
1. A.V. Aho, Ravi Sethi, J.D. Ullman, “Compilers, Principles, Techniques and Tools”, Addison
Wesley, 1988.

REFERENCES
1. Fischer Leblanc, Benjamin Cummings, “Crafting Compiler “, Menlo Park, 1988.
2. Kennath C.Louden, “Compiler Construction Principles and Practice”, Vikas publishing
House, 2003.
3. Allen I. Holub, “Compiler Design in C”, Prentice Hall of India, 2001.