Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : Compilation

» Master Informatique » Parcours Technologies Nouvelles des Systèmes d'Information - TNSI

Crédits ECTS : 3
Volume horaire : 30 Heures

Langue d'enseignement Français

- Introduction : Présentation générale des différentes phases de la compilation, Rappels sur les grammaires et langages, Notions de dérivation, arbre d'analyse, Grammaires propre, ambiguë, récursive. - Analyse lexicale : Fonctions de l'analyseur lexical, Rappels sur les expressions régulières, Codage des analyseurs lexicaux et automatisation de leur production (Lex) - Analyse syntaxique : Codage des grammaires, Retour arrière, Association syntaxe-sémantique, Analyse descendante LL(1), Analyse montante SLR, LR(1), LALR, Utilisation de Yacc, Traitement des erreurs - Techniques de stockage interne des informations : Table des symboles, Représentation de l'arbre syntaxique - Génération de code intermédiaire : Production de code intermédiaire pour les principaux types d'instructions des langages de programmation procéduraux. Production et optimisation de code machine.

Compétences et savoirs enseignés

L'étude des techniques et outils de compilation. Les différentes fonctions d'un compila-teur sont détaillées L'accent est mis sur l'utilisation de générateurs d’analyseurs. Le cours est illustré par l'utilisation en TD et TP des outils Lex et Yacc

Références Bibliographiques

« Compilateurs : Principes, techniques et outils », Alfred Aho, Monica Lam, Ravi Sethi, Jeffrey D. Ullman , ed. Pearson « Algorithms for compiler design », O. G. Kakde, ed. Charles River Media

Pré-requis obligatoires

Méthodes mathématiques pour l’informatique

Activités

DescriptionVolume Horaire
Cours Magistraux

12.0

Travaux Dirigés

12.0

Travaux Pratiques

6.0

Examens

Durée
Autre