Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chap 1 introduction aux compilateurs

MINISTERE DE L ? ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE BADJI MOKHTAR-ANNABA UNIVERSITY UNIVERSITE BADJI MOKHTAR-ANNABA FACULTE DES SCIENCES DE L ? INGENIORAT DEPARTEMENT D ? INFORMATIQUE ? ? ? ? ? ? ? ? ?? ?? ? ? ? ? ? ? ?? ? ? ? ?? ? ?? ? ? ? ?? ? ?? ? ? ?? ? ?? ? ? ? ?? ?? ?? ? ? ?? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ?? ?? ?? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ?? ?? ? ? ? ? ? ? ? ? ? ?? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? COMPILATION ème Année Licence en Informatique SUPPORT DE COURS REALISE PAR PR SOUICI-MESLATI LABIBA souici labiba yahoo fr - CCompilation L Informatique Pr Souici-Meslati L Université d ? Annaba CSYLLABUS DESCRIPTIF OFFICIEL Domaine Mathématique et Informatique Filière Informatique Spécialité Licence Informatique L Semestre Année - Unité d ? enseignement UEI Matière COMPILATION Nombre de Crédits Volume horaire hebdomadaire total h Cours h TD h TP h Evaluation Examen ?nal TD présence et participation et micro interrogation TP présence et participation et évaluations sur machine Objectifs Compréhension du cheminement d'un programme texte source vers un programme code Etude des étapes du processus de compilation d ? un langage évolué Etude de méthodes et techniques utilisées en analyse lexicale syntaxique et sémantique Familiarisation en TP avec des outils de génération d ? analyseurs lexicaux et syntaxiques LEX et YACC Contenu Introduction à la compilation ? Les di ?érentes étapes de la compilation ? Compilation interprétation traduction Analyse Lexicale ? Expressions régulières ? Grammaires ? Automates d ? états ?nis ? Un exemple de générateur d ? analyseurs lexicaux LEX Analyse Syntaxique ? Dé ?nitions grammaire syntaxique récursivité gauche factorisation d ? une grammaire grammaire -libre ? Calcul des ensembles des débuts et suivants ? Méthodes d ? analyse descendante la descente récursive LL ? Méthodes d ? analyse ascendante SLR LR LALR méthode des items ? Un exemple de générateur d ? analyseurs syntaxiques YACC Traduction dirigée par la syntaxe Analyse sémantique Formes intermédiaires ? Forme post ?xée ? Quadruplés ? Triplés directs et indirects ? Arbre abstrait Allocation - Substitution ?? Organisation des données à l ? exécution Références Bibliographiques Ouvrages existants au niveau de la bibliothèque de l ? université la référence est vivement recommandée Aho A Sethi R Ullman J Compilateurs Principes techniques et outils Inter-éditions et Dunod Drias H Compilation Cours et exercices OPU Wilhem R Maurer D Les compilateurs Théorie construction génération Masson Compilation L Informatique Pr Souici-Meslati L Université d ? Annaba CCHAPITRE INTRODUCTION AUX COMPILATEURS Dé ?nition Un compilateur est un programme qui a comme entrée un