22PCSCE16-1: COMPILER DESIGN
UNIT
I
Lexical analysis -Language Processors, The Structure of a Compiler,
Parameter passing mechanism – Symbol table - The role of the lexical analyzer -
Input buffering - Specification of tokens – Recognition of tokens–Finite
automata-Regular expression to automata.
UNIT
II
Syntax Analysis - The role of the parser - Context-free grammars
– Writing a grammar-Top down Parsing-Bottom-up Parsing- LR parsers-LALR
parsers.
UNIT
III
Semantic Analysis- Inherited and Synthesized attributes
–Dependency graphs–Ordering the evaluation of attributes – S attributed
definitions – L attributed definitions – Applications of Syntax Directed
translation–Syntax Directed translations schemes- Storage organization–Stack
allocation of space.
UNIT
IV
Intermediate Code Generation- Variants of Syntax trees–Three Address
code – Types and Declarations -Translation of Expressions –Type checking-Control
flow-Back patching- Switch Statements-Procedure calls.
UNIT
V
Code Generation and Code Optimization - Issues in the design of a
code generator - The target language – Address in the Target Code – Basic Block
and Flow graphs Optimization of Basic Blocks-A simple code generator–Peephole
Optimization.
Text Books
1.
Alfred V. Aho, Monica S.Lam, Ravi Sethi and Jeffrey D. Ullman, “Compilers Principles, Techniques and Tools”,
Second Edition, Pearson Education Asia,2009.
.jpg)
No comments:
Post a Comment