Compilation (INFO805_INFO)

Principes et outils informatique de génération des interpréteurs et compilateurs

Comprendre et maîtriser les principes de base et les outils utilisés couramment pour la construction des interpréteurs et des compilateurs

INFO502_INFO

Introduction à la compilation

Analyse Lexicale

 - langages réguliers,

 - expressions, régulières,

 - reconnaissance des expressions régulières à l’aide d’automates à états finis

Analyse Syntaxique

 - grammaires hors-contexte, dérivation, arbre de dérivation syntaxique

 - analyseurs descendant, ascendants

 - grammaires attribuées et traduction dirigée par la syntaxe

 - outils d’analyse syntaxiques

Analyse Sémantique
 - sémantiques des langages

 - vérifications de types

 - génération de code

 - optimisation

Compréhension des principes de base du fonctionnement des interpréteurs et des compilateurs

Compilateurs : principes, techniques et outils : Alfred V. Aho, Ravi Sethi et Jeffrey D. Ullman