COMPILER DESIGN[ CS- 504]

UNIT– I

The structure of Compiler, BOOT Strapping & Porting, Compiler structure: analysis-synthesis model of
compilation, various phases of a compiler, Lexical analysis: Role of Lexical analyzer, Specification and
recognition of tokens.

UNIT- II

Syntax Analysis: Top down parsing, Brute force approach, recursive descent parsing, transformation on
the grammars, Bottom up parsing, LR Parsers: SLR, CLR, and LALR, Syntax directed definitions:
Construction of Syntax trees, Bottom up evaluation of S-attributed definition, L-attribute definition, Top
down translation.

UNIT- III

Declarations, Assignment statements, Boolean expressions, Procedure calls Code Generation: Issues in
the design of code generator, Basic block and flow graphs, Register allocation and assignment, DAG
representation of basic blocks, peephole optimization, generating code from DAG. Intermediate
languages : Three address code, Syntax tree, Postfix code – Declarations – Type checking – Expression
translation – Back patching.

UNIT -IV

Basic blocks and Flow graphs ,Optimization of basic blocks ,Principal sources of optimizations , Data flow
analysis , Constant propagation , Partial redundancy elimination ,Peephole optimizations, Symbolic
debugging of optimized code.
UNIT -V

Basic concepts and examples , Iteration spaces , Affine array indexes , Data reuse , Array data
dependence , Finding synchronization free parallelism , Synchronization between parallel loops, Locality
optimizations.

REFERENCES:

1. Alfred V. Aho, Monica S.Lam, Ravi Sethi, Jeffrey D.Ullman, “Compilers : Principles, Techniques and
Tools”, Second Edition, Pearson Education, 2008.

2. Randy Allen, Ken Kennedy, “Optimizing Compilers for Modern Architectures: A Dependence-based
Approach”, Morgan Kaufmann Publishers, 2002.

3. Steven S. Muchnick, “Advanced Compiler Design and Implementation”, Morgan Kaufmann

Publishers - Elsevier Science, India, Indian Reprint 2003.

4. Keith D Cooper and Linda Torczon, “Engineering a Compiler”, Morgan Kaufmann Publishers Elsevier
Science, 2004.

5. V. Raghavan, “Principles of Compiler Design”, Tata McGrawHill Education Publishers, 2010.

6. Allen I. Holub, “Compiler Design in C”, Prentice-Hall software series, 1993 CS8603