Dragon book

Compilers: principles, techniques and tools (in English) is a reference book in Informatique in the field of the compilation, written by Alfred V. Aho, Ravi Sethi and Jeffrey D. Ullman. It deals with all the scientific and technical aspects of the construction of compilers.

It is known under the name of Dragon book (in French Livre with the dragon ) because of the image of cover which, on all the successive editions, represents a combat between a knight and a dragon. The various versions are usually identified by the color of the dragon.

History and successive editions

The Dragon book makes following a first work ever translated into French, , written by Alfred V. Aho and Jeffrey D. Ullman. This work, published in 1977, comprised already a dragon on its cover. For this reason, and taking into account the color of the known as dragon, it is sometimes known under the name of green Dragon book (in English, Green Dragon Book ), although it is not strictly speaking about a version of the Dragon book describes here.

The first edition of the Dragon book was published in English in 1986. The French version of this first edition goes back to 1989. The translators are Pierre Boullier, Philippe Deschamp, Martin Jourdan, Bernard Lorho and Monique Mazaud. Because of the color of the dragon on the French and English versions, this first edition is sometimes called red Dragon book (in English Red Dragon Book ).

The second edition of the Dragon book was published in English in 2006 at Pearson, with Monica S. Lam like fourth joint author. She is called Dragon book crimson ( Purple Dragon Book ) because of the color of the dragon on the cover. The French version is appeared in November 2007. The translators are Philippe Deschamp, Bernard Lorho, Benoît Sagot and François Thomasset.

Contents

The topics treated as of the first version of the Dragon book are the following:

  • Structure of a Compiler
  • lexical Analysis (including the regular expressions and the finite-state machines)
  • syntactic Analysis (of which the noncontextual grammars, the Analysis L, the ascending Analysis and the Analysis LR and LALR)
  • Translation directed by syntax
  • Checking of the types
  • Environment of execution
  • Generation of code
  • Optimization of code

The second edition is a major update of the work, with new topics such as:

  • New analyzes of floods of parallel data
  • Machines
  • Locality of the data
  • Compilation Juste-with-time
  • Collecting of crumbs ('' garbage collection '')
  • software Pipeline
  • Analysis of dependences
  • Transformations of loops, transformations closely connected
  • Analysis interprocédurale
  • Analysis of pointers
  • Analysis and Datalog
  • Analysis and binary Diagrams of decisions

Random links:Fresney-le-Puceux | Macroeconomía | Suerte | The Community of communes of the Country of Olmes | Salmaise | Tembé | 1st medical regiment | Bourse_de_Chevening