Le "Dragon", l'ouvrage de référence en matière de compilation, revient avec une édition entièrement actualisée et qui prend en compte toutes les évolutions récentes du domaine. Les auteurs, enseignants dans les universités américaines les plus prestigieuses, ont adopté une présentation encore plus pédagogique, abondamment illustrée d'exemples concrets et d'exercices.

Ce livre couvre tous les aspects théoriques et pratiques de la compilation des langages de programmation. Il s'attache également à démontrer la pertinence du recours à la compilation pour résoudre les problèmes les plus fréquemment rencontrés lors de la conception de logiciels de traitement des langages. La compilation permet en effet de rechercher des erreurs dans des logiciels ou de découvrir des failles de sécurité dans les codes existants.

La première partie traite des concepts fondamentaux suivants :

• architecture des ordinateurs et langages de programmation
• description et démonstration des notions de base avec un compilateur jouet
• analyses lexicale et syntaxique
• génération de code intermédiaire et de code cible

La seconde partie porte sur l'optimisation de code :

• techniques et algorithmes d'optimisation
• extraction et exploitation du parallélisme
• analyse interprocédurale

Le livre comprend par ailleurs plus de 200 exercices d'application, ce qui en fait un support de formation de premier ordre. Il est indispensable pour toute personne qui désire concevoir et développer un compilateur complet ou un traducteur de langages.

L'édition française a été prise en charge par Philippe Deschamp, Bernard Lorho, Benoît Sagot, François Thomasset, chercheurs à l'INRIA et spécialistes du domaine.

• Introduction
• Un traducteur simple en une passe
• Analyse lexicale
• Analyse syntaxique
• Traduction dirigée par la syntaxe
• Production de code intermédiaire
• Environnements d'exécution
• Production de code
• Optimisations indépendantes de la machine
• Parallélisme entre instructions
• Parallélisme et localité des données
• Analyses interprocédurales

• A. Une partie frontale complète
• B. Recherche de solutions linéairement indépendantes