Principles of Compiler Design

UNIT I
Introduction to Compilers - Finite Automata and lexical Analysis.
UNIT II
Syntax Analysis: Context free grammars - Derivations and parse trees Basic parsing
techniques - LR parsing.
UNIT III
Syntax - directed translation, symbol tables.
UNIT IV
Code optimization - More about code optimization.
UNIT V
Code generation - Error detection and recovery.
Text Books
(i) A.V. Aho, J.D.Ullman, 1985, Principles of Compiler Design, Narosa Pub-House.
Reference Books
(i) D.Gries, 1979, Compiler Construction for Digital Computers, John Wiley & Sons.
(ii) A.V.Aho, Ravi Sethi, and J.D.Ullman, 1986, Compilers Principles, Techniques and
Tools, Addison Wesley Pub. Co.