Dragon Book

Updated: 04/26/2017 by Computer Hope

Dragon BookThe dragon book is the nickname of Principles of Compiler Design, a famous textbook about compilers written by Alfred Aho and Jeffrey Ullman. It was published in 1977 and is still revered by computer scientists as the definitive text on the subject. It is affectionately referred to as "The Dragon Book" or "The Green Dragon" because it featured a drawing of a knight fighting a green dragon on the cover.

Topics covered in the book 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
  • Runtime environment issues including parameter passing, symbol tables, and register allocation
  • Code generation and intermediate code generation
  • Code optimization

The second edition of the book, which featured a purple dragon on the cover, included the following additional topics:

Relate pages

Environment, Programming terms