Compilation (INFO805_INFO)
Présentation
Principes et outils informatique de génération des interpréteurs et compilateurs
Objectifs
Comprendre et maîtriser les principes de base et les outils utilisés couramment pour la construction des interpréteurs et des compilateurs
Heures d'enseignement
| Cours Magistral | 9h | |
| Travaux Dirigés | 9h | |
| Travaux Pratiques | 12h |
Pré-requis obligatoires
INFO502_INFO
Plan du cours
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
Compétences visées
Compréhension des principes de base du fonctionnement des interpréteurs et des compilateurs
Bibliographie
Compilateurs : principes, techniques et outils : Alfred V. Aho, Ravi Sethi et Jeffrey D. Ullman
Contacts
