Compilers: Principles, Techniques, and Tools
From Wikipedia, the free encyclopedia
Compilers: Principles, Techniques, and Tools [1] is a famous computer science textbook by Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman about compiler construction. Although decades have passed since its 1986 publication, it is widely regarded as the classic definitive compiler technology text.
It is known as the Dragon Book because its cover depicts a knight and a dragon in battle. Oldtimers call this the "red dragon book" to distinguish it from Aho & Ullman's Principles of Compiler Design (1977), which is the "green dragon book" because the dragon on its cover is green.
A new edition of the book was published in August 2006. [2], and it shares the same name as its predecessor. Monica S. Lam of Stanford University joined the author team. The new edition includes several additional topics that are not covered in the 1986 version. The cover of the new edition was made by Palo Alto-based computer-animation studio Strange Tonic Productions and features a purple dragon.
Topics covered include:
- Compiler structure
- Lexical analysis (including regular expressions and finite automata)
- Syntax analysis (including context-free grammars, LL parsers, bottom-up parsers, and LR parsers)
- Syntax directed translation
- Type checking (including type conversions and polymorphism)
- Run-time environment (including parameter passing, symbol tables, and storage allocation)
- Code generation (including intermediate code generation)
- Code optimization
[edit] See also
[edit] References
- ^ Aho, Sethi, Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986. ISBN 0-201-10088-6
- ^ http://www-db.stanford.edu/~ullman
