Remerciez-le!

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

Part1 analyse lexicale Compilation Cours Chapitre Introduction à la compilation Chapitre Analyse lexicale ? Unités lexicales modèles et lexèmes ? Cha? nes et langages dé ?nitions ? Opérations sur les langages ? Expressions régulières ? Diagramme de transi

Compilation Cours Chapitre Introduction à la compilation Chapitre Analyse lexicale ? Unités lexicales modèles et lexèmes ? Cha? nes et langages dé ?nitions ? Opérations sur les langages ? Expressions régulières ? Diagramme de transition ? Automates Finis ? Automates ?nis déterministes ? Automates avec sortie Transducteurs ? Lex langage de spéci ?cation d ? analyseurs lexicaux CChapitre Analyse syntaxique descendante ? Dérivation ? Qualités des grammaires ? Ambigüités ? Récursivité à gauche ? Factorisation à gauche ? Analyseurs descendants ? Principe ? Analyse par descente récursive ? Construction de la table d ? analyse CChapitre Langages réguliers ? Grammaires régulières ? Graphe orienté d'une grammaire algébrique ? Lemme de l ? étoile pour les grammaires régulières ? Lemme de l ? étoile pour les langages réguliers critères de régularité ? Automates et grammaires régulières ? Transformation des grammaires algébriques ? Forme normale de Chomsky ? Forme normale de Greibach ? Forme ?? presque Greibach ? CChapitre Analyse syntaxique ascendante ? Grammaires LR k ? Langages R A ? R i et grammaires LR ? Construction de l ? automate LR ? Fonctionnement de l ? analyseur ? Méthode des -items ? Grammaires SLR ? Construction des tables d ? analyse SLR ? Algorithme d ? analyse SLR ? Grammaires LR ? Construction des ensembles d ? items LR ? Construction des tables canoniques LR ? Construction des tables d ? analyse LALR ? Bison et utilisation des grammaires ambigües CChapitre Introduction à la compilation Les principes et techniques de compilation sont si généraux qu ? ils utilisent les idées de la plupart des domaines fondamentaux de l ? informatique Langages de programmation - Algorithmique - Architecture des machines - Théorie des langages - Génie logiciel CLes compilateurs Dé ?nition simpli ?ée Programme source compilateur Programme cible Messages d ? erreurs CIl existe des milliers de langages source Un langage source peut être un langage de programmation traditionnel Pascal c fortran ou un langage spécialisé Il existe presque autant de langages cible que source Un langage cible peut être un autre langage de programmation ou bien un langage machine Classes compilateurs en une passe compilateurs multi-passes compilateurs-exécuteurs compilateurs optimisants Malgré cette diversité on utilise généralement les mêmes techniques fondamentales pour construire un compilateur ? CModèle de compilation par analyse et synthèse Deux parties - Analyse Partitionnement du programme source en constituants et création d ? une représentation intermédiaire - Synthèse Construction du programme cible à partir de la représentation intermédiaire De ces deux parties c ? est la synthèse qui nécessite les techniques les plus spécialisées CEnvironnement du compilateur Squelette du programme source Préprocesseur programme source Compilateur Programme cible en langage assemblage Assembleur Code machine translatable Relieur-chargeur Bibliothèque ?chiers objets translatables Code machine absolu CAnalyse du programme source En compilation l ? analyse comprend trois phases L ? analyse linéaire le ots de caractères formant le programme source est lu de gauche à droite et groupé en unités lexicales L ? analyse hiérarchique les unités lexicales sont regroupées hiérarchiquement dans