Compilateurs : principes, techniques et outils (en anglais ) est un ouvrage de référence en informatique dans le domaine de la compilation, écrit par Alfred Aho, Ravi Sethi et Jeffrey Ullman. Il traite de tous les aspects scientifiques et techniques de la construction de compilateurs.

Il est connu sous le nom de (en français Livre au dragon) en raison de l'image de couverture qui, sur toutes les éditions successives, représente un combat entre un chevalier et un dragon. Les différentes versions sont couramment identifiées par la couleur du dragonPourquoi un dragon ? L'inscription sur le torse du dragon, « » (Complexité de la conception d'un compilateur) explique ce choix : pour les auteurs, un compilateur est un objet d'une complexité tellement formidable qu'on peut le considérer comme un monstre invincible si l'on n'utilise pas les bons outils, intellectuels et logiciels, exposés dans un livre comme celui-ci….

Historique et éditions successives

Le fait suite à un premier ouvrage jamais traduit en français, , écrit par Alfred V. Aho et Jeffrey D. Ullman. Cet ouvrage, publié en 1977, comportait déjà un dragon sur sa couverture. Pour cette raison, et compte tenu de la couleur dudit dragon, il est parfois connu sous le nom de vert , bien qu'il ne s'agisse pas à proprement parler d'une version du décrit ici.

La première édition du a été publiée en anglais en 1986Aho, Sethi, Ullman, , Addison-Wesley, 1986. . La version française de cette première éditionAho, Sethi, Ullman, Compilateurs : principes, techniques et outils, InterÉditions, 1989 . Réédité chez Dunod en 2000 avec le titre Compilateurs : principes, techniques et outils — Cours et exercices. date de 1989. Les traducteurs en sont Pierre Boullier, Philippe Deschamp, Martin Jourdan, Bernard Lorho et Monique Mazaud. En raison de la couleur du dragon sur les versions en anglais et en français, cette première édition est parfois appelée rouge .

La seconde édition du a été publiée en anglais en 2006 chez Pearson, avec Monica S. Lam comme quatrième coauteur. Elle est surnommée pourpre () en raison de la couleur du dragon sur la couverture. La version française est parue en Aho, Lam, Sethi, Ullman, Compilateurs : principes, techniques et outils, , Pearson Éducation France, 2007. . Les traducteurs en sont Philippe Deschamp, Bernard Lorho, Benoît Sagot et François Thomasset.

Contenu

Les thèmes traités dès la première version du sont les suivants : Structure d'un compilateur Analyse lexicale (y compris les expressions régulières et les automates finis) Analyse syntaxique (dont les grammaires non contextuelles, l'analyse LL, l'analyse ascendante et l'analyse LR et LALR) Traduction dirigée par la syntaxe Vérification de types Environnement d'exécution Génération de code Optimisation de code

La seconde édition est une mise à jour profonde de l'ouvrage, avec de nouveaux thèmes tels que : Nouvelles analyses de flots de données Machines parallèles Localité des données Compilation juste-à-temps Ramassage de miettes Pipeline logiciel Analyse de dépendances Transformations de boucles, transformations affines Analyse interprocédurale Analyse de pointeurs Analyse et Datalog Analyse et diagrammes de décisions binaires

Notes et références

Liens externes

Site internet de la version française du

Catégorie:Compilateur Catégorie:Livre d'informatique