Puneet Varma (Editor)

Compilers: Principles, Techniques, and Tools

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Language
  
English

ISBN
  
0-201-10088-6

LC Class
  
QA76.76.C65 A37 1986

Publisher
  
Pearson Education

Publication date
  
1986, 2006

Dewey Decimal
  
005.4/53 19

Originally published
  
1986

OCLC
  
12285707

Compilers: Principles, Techniques, and Tools t1gstaticcomimagesqtbnANd9GcQYOjpoMIKccI73J

Authors
  
Jeffrey Ullman, Alfred Aho, Monica S. Lam, Ravi Sethi

Similar
  
Jeffrey Ullman books, Compiler books, Computer Science books

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

Contents

It is affectionately known as the Dragon Book to a generation of computer scientists 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.

First edition

The first edition is informally called the "red dragon book" to distinguish it from the second edition and from Aho & Ullman’s 1977 Principles of Compiler Design sometimes known as the "green dragon book" 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

    Following in the tradition of its two predecessors, the second edition 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

    Compilers: Principles, Techniques, and Tools Wikipedia
    (Text) CC BY-SA


    Similar Topics