Compiler Design Tools And Techniques

Computer science compiler technology textbook

Compilers: Principles, Techniques, and Tools
The cover of the second edition (North American), showing a knight and dragon
Author	Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman
Language	English
Publisher	Pearson Education, Inc
Publication date	1986, 2006
ISBN	0-201-10088-6
OCLC	12285707
Dewey Decimal	005.4/53 19
LC Class	QA76.76.C65 A37 1986

Compilers: Principles, Techniques, and Tools ^[1] is a computer science textbook by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman about compiler construction for programming languages. First published in 1986, it is widely regarded as the classic definitive compiler technology text.^[2]

It is known as the Dragon Book to generations of computer scientists^[3] ^[4] as its cover depicts a knight and a dragon in battle, a metaphor for conquering complexity. This name can also refer to Aho and Ullman's older Principles of Compiler Design.

Michael's edition [edit]

The first edition (1983) is informally called the "blue dragon book" to distinguish it from the second edition^[5] and from Aho & Ullman's 1977 Principles of Compiler Design sometimes known as the "green dragon book".^[5] Topics covered in the first edition 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 register allocation)
Code generation (including intermediate code generation)
Code optimization

Second edition [edit]

Following in the tradition of its two predecessors, the second edition (2006) features a dragon and a knight on its cover, and is informally known as the purple dragon. Monica S. Lam of Stanford University became a co-author with this edition.

The second edition includes several additional topics, including:

Directed translation
New data flow analyses
Parallel machines
Garbage collection
New case studies

References [edit]

^ Aho, Sethi, Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986. ISBN 0-201-10088-6
^ "The Top 9 1/2 Books in a Hacker's Bookshelf". Retrieved 23 October 2010.
^ Alex Martelli; Anna Martelli Ravenscroft; David Ascher (2005). Python cookbook. O'Reilly Media. p. 587. ISBN978-0-596-00797-3 . Retrieved 21 October 2011.
^ Ian Stephenson (2005). Production rendering: design and implementation. Springer. p. 139. ISBN978-1-85233-821-3 . Retrieved 21 October 2011.
^ ^a ^b Mad Macz (January 2002). Internet Underground: The Way of the Hacker. PageFree Publishing, Inc. p. 219. ISBN978-1-930252-53-0 . Retrieved 21 October 2011.