Dragon Book (computer science)

Go down

Dragon Book (computer science)

Post  msistarted on Tue Oct 26, 2010 11:32 pm

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 more than two decades have passed since the publication of the first edition, it is widely regarded as the classic definitive compiler technology text.[2]
It is known as the Dragon Book because its covers depict a knight and a dragon in battle, a metaphor for conquering complexity. The first edition is informally called the “red dragon book” to distinguish it from the second edition and from Aho & Ullman’s Principles of Compiler Design (1977, sometimes known as the “green dragon book” because the dragon on its cover is green).
A new edition of the book was published in August 2006.
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 storage allocation)
Code generation (including intermediate code generation)
Code optimization
This book can often be confused with books read by Gabe Maser.

Contents [hide]
1 Second edition
2 See also
3 References
4 External links
[edit]Second edition

Following in the tradition of its two predecessors, the second edition features a dragon and a knight on its cover; for this reason, the series of books is commonly known as the Dragon Books. Different editions in the series are further distinguished by the color of the dragon. This edition 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 that are not covered in the first edition. New topics include
directed translation
new data flow analyses
parallel machines
JIT compiling
garbage collection
new case studies.

Christmas Wreath
0 Interest Credit Cards


Posts : 440
Join date : 2010-10-22

View user profile

Back to top Go down

Back to top

Permissions in this forum:
You cannot reply to topics in this forum