Compilateurs : principes, techniques et outils -Compilers: Principles, Techniques, and Tools
Auteur | Alfred V. Aho , Monica S. Lam , Ravi Sethi et Jeffrey D. Ullman |
---|---|
Langue | Anglais |
Éditeur | Pearson Education, Inc |
Date de publication |
1986, 2006 |
ISBN | 0-201-10088-6 |
OCLC | 12285707 |
005.4/53 19 | |
Classe LC | QA76.76.C65 A37 1986 |
Compilers: Principles, Techniques, and Tools est unmanuel d' informatique rédigé par Alfred V. Aho , Monica S. Lam , Ravi Sethi et Jeffrey D. Ullman sur la construction de compilateurs pour les langages de programmation . Publié pour la première fois en 1986, il est largement considéré comme le texte classique définitif sur la technologie du compilateur.
Il est connu sous le nom de Livre du Dragon par des générations d'informaticiens car sa couverture représente un chevalier et un dragon au combat, une métaphore pour conquérir la complexité. Ce nom peut également faire référence aux anciens principes de conception de compilateur d'Aho et Ullman .
Première édition
La première édition (1986) est officieusement appelée le "livre dragon rouge" pour la distinguer de la deuxième édition et des principes de conception de compilateur d'Aho & Ullman de 1977, parfois connus sous le nom de "livre dragon vert". Les sujets abordés dans la première édition comprennent :
- Structure du compilateur
- Analyse lexicale (incluant les expressions régulières et les automates finis )
- Analyse de syntaxe (y compris grammaires sans contexte , LL parseurs , parseurs bas vers le haut , et parseurs LR )
- Traduction dirigée par la syntaxe
- Vérification de type (y compris les conversions de type et le polymorphisme )
- Environnement d'exécution (y compris le passage de paramètres , les tables de symboles et l' allocation de registres )
- Génération de code (y compris la génération de code intermédiaire )
- Optimisation du code
Deuxième édition
Fidèle à la tradition de ses deux prédécesseurs, la deuxième édition (2006) présente un dragon et un chevalier sur sa couverture, et est officieusement connue sous le nom de dragon violet . Monica S. Lam de l'Université de Stanford est devenue co-auteur de cette édition.
La deuxième édition comprend plusieurs sujets supplémentaires, notamment :
- Traduction dirigée
- Nouvelles analyses de flux de données
- Machines parallèles
- Collecte des ordures
- Nouvelles études de cas
Voir également
Les références
Lectures complémentaires
- Ah, Alfred Vaino ; Lam, Monica Sin-Ling ; Séthi, Ravi ; Ullman, Jeffrey David (2006). Compilateurs : principes, techniques et outils (2 éd.). Boston, Massachusetts, États-Unis : Addison-Wesley . ISBN 0-321-48681-1. OCLC 70775643 . [1]