Le livre de dragon est le surnom de Principles of Compiler Design, un célèbre manuel sur les compilateurs écrit par Alfred Aho et Jeffrey Ullman. Il a été publié en 1977 et est toujours considéré par les informaticiens comme le texte définitif sur le sujet. Il est affectueusement appelé "Le livre du dragon" ou "Le dragon vert", car il comportait un dessin d'un chevalier combattant un dragon vert sur la couverture.

Les sujets abordés dans le livre incluent:

• Structure du compilateur.
• Analyse lexicale, incluant les expressions régulières et les automates finis.
• Analyse de syntaxe, comprenant des grammaires sans contexte, des analyseurs syntaxiques LL, des analyseurs syntaxiques ascendants et des analyseurs syntaxiques LR.
• Traduction dirigée par la syntaxe.
• Vérification de type, y compris les conversions de types et le polymorphisme.
• Problèmes liés à l'environnement d'exécution, notamment le passage de paramètres, les tables de symboles et l'allocation de registres.
• Génération de code et génération de code intermédiaire.
• Optimisation du code.

La deuxième édition du livre, qui comportait un dragon violet en couverture, comprenait les sujets supplémentaires suivants:

Relier les pages

• Quels livres d'ordinateur recommanderiez-vous la lecture?

Environnement, Termes de programmation