Principles of compiler design

by A.A. Puntambekar

Lexical Analysis Introduction to compiling - Compilers - Analysis of the source program - The phases - Cousins - The grouping of phases - Compiler construction tools. The role of the lexical analyzer - Input buffering - Specification of tokens - Recognition of tokens - A language for specifying lexical analyzer. Syntax Analysis and Run-Time Environments Syntax analysis - The role of the parser - Context-free grammars - Writing a grammar - Top-down parsing - Bottom-up parsing - LR parsers - Constructing an SLR(1) parsing table. Type checking - Type systems - Specification of a simple type checker. Run-time environments - Source language issues - Storage organization - Storage-allocation strategies. Intermediate Code Generation Intermediate languages - Declarations - Assignment statements - Boolean expressions - Case statements - Backpatching - Procedure calls. Code Generation Issues in the design of a code generator - The target machine - Run-time storage management - Basic blocks and flow graphs - Next-use information - A simple code generator - Register allocation and assignment -The dag representation of basic blocks - Generating code from dags. Code Optimization The principle sources of optimization - Peephole optimization - Optimization of basic blocks - Loops in flow graphs - Introduction to global data-flow analysis - Code improving transformations.

464 pages, Paperback

Published January 1, 2011