Principles of Compiler Design / Anuradha A. Puntambekar

Compilers -- Analysis of the Source Program -- Phases of a Compiler -- Cousins of the Compiler -- Grouping of Phases -- Compiler Construction Tools -- Lexical Analysis -- Role of Lexical Analyzer -- Input Buffering -- Specification of Tokens -- Role of the Parser -- Writing Grammars -- Context -- Free Grammars -- Top Down Parsing -- Recursive Descent Parsing -- Predictive Parsing -- Bottom-Up Parsing -- Shift Reduce Parsing -- Operator Precedent Parsing -- LR Parsers -- SLR Parser -- Canonical LR Parser -- LALR Parser -- Intermediate Languages -- Declarations -- Assignment Statements -- Boolean Expressions -- Case Statements -- Back Patching -- Procedure Calls -- Issues in the Design of Code Generator -- the Target Machine -- Runtime Storage Management -- Basic Blocks and Flow Graphs -- Next-Use Information -- a Simple Code Generator -- DAG Representation of Basic Blocks -- Peephole Optimization -- Introduction -- Principal Sources of Optimization -- Optimization of Basic Blocks -- Introduction to Global Data Flow Analysis -- Runtime Environments -- Source Language Issues -- Storage Organization -- Storage Allocation Strategies -- Access to Non-Local Names -- Parameter Passing

1