Description

This classic book, known to professors, students, and developers world-wide as “the Dragon Book” is the bible of compiler design. It provides a thorough grounding in the theory and practice of compilers. The text begins with an introduction to the principal ideas behind compilation, and then illustrates these ideas by constructing a simple one-pass compiler. The remainder of the book amplifies the ideas presented in the first two chapters and discusses more advanced topics such as syntax analysis, type checking, code generation, and code optimization.

This new edition has been thoroughly revised to reflect the current state of the art of compilation. New information has been introduced throughout the text, including topics such as; syntax-directed translation, data-flow analysis, code optimization, just-in-time compiling, and garbage collection. All the new material is brought together and applied through new case studies.

Features

• Introduces the theory and practice of compiler design.

• Covers topics like context-free grammars, fine state machines, and syntax-directed translation.

New to this Edition

• Presents the Five Methods for Translation to explain syntax-directed translation.

• Illustrates new techniques for data-flow analysis that emphasize the unity of code optimization and other program analysis software.

• Uses code optimization to work with parallel machines.

• Explains just-in-time compiling with programming languages such as Java.

• Discusses garbage collection.

• Brings all new material together through new case studies.

Table of Contents

 1. Motivation.


 2. Overview.


 3. Lexical Analysis.


 4. Parsing.


 5. Syntax-Directed Translation.


 6. Intermediate Code Generation.


 7. Code Generation.


 8. Run-Time Environments.


 9. Machine-independent Optimizations.


10. Parallelism and Memory Hierarchy Optimizations.


11. Interprocedural Program Analysis.


12. A Look at Some Compilers.