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 i introduction aux compilateurs

Compilation èmeLMD ??S - Chap Introduction aux compilateurs Chapitre I Introduction aux compilateurs I Dé ?nitions a Traducteur est un programme traduisant un programme écrit dans un langage L langage source en un programme équivalent écrit en un langage L langage cible Programme en langage source L entrée Traducteur Programme en langage cible L sortie b Compilateur est un traducteur dont le langage source est un langage de haut niveau et langage cible est le langage machine Programme en langage à haut niveau Gestion des erreurs Compilateur Programme en langage machine Remarque Avant la phase ?nale Code machine un langage intermédiaire est produit et mis dans un Fichier Code ce dernier est ?chier multi- plateforme qui pourra être utilisé dans n ? importe quelle machine Exemple compilateur java qui crée un ?chier code compilé par le programme JVM Java Virtual Machine c Préprocesseur Précompilateur Si L et L sont des langages de haut niveau le traducteur est appelé un préprocesseur d Interpréteur est un traducteur ligne par ligne instruction instruction d ? un programme écrit dans un langage de haut niveau Exemples BASIC LISP PHP ? sont des langages interprétés Université de Tébessa ?? M ZEBDI A CCompilation èmeLMD ??S - I Structure d'un compilateur a Schéma général d'un compilateur Chap Introduction aux compilateurs Programme source Langage Source A na ly se Gestion de la Table des symboles Analyse lexicale Analyse syntaxique Analyse sémantique Génération du code intermédiaire Optimisation du code intermédiaire Génération du code machine Gestion des erreurs Sy nt hè se Programme en code machine exécutable Langage cible Université de Tébessa ?? M ZEBDI A CCompilation èmeLMD ??S - Chap Introduction aux compilateurs b L ? étape de l ? analyse découpée en trois phases à savoir b Analyse lexicale lexicographique ou analyse linéaire Cette phase initiale du compilateur consiste à - Lire le programme source en entrée considéré comme un ?chier texte caractère par caractère - Éliminer les caractères super us commentaires espaces - Organiser le programme source en Unités Lexicales Tokens regroupées dans un tableau appelé Table des symboles Exemple A partir de la ligne d ? un programme source en PASCAL for i to vmax do a a i On peut dégager la suite de tokens suivante avec leurs types for mot clé i identi ?cateur a ?ectation entier to mot clé vmax identi ?cateur do mot clé a identi ?cateur a ?ectation a identi ?cateur opérateur arithmétique i identi ?cateur séparateur et que l ? on peut construire la table des symboles suivante Numéro de symbole ? ? ? ? ? ? ? ? ? ? Token ? for to do ? ? ? ? ? i a vmax ? ? ? Type de token Mot clé Mot clé Mot clé Séparateur A ?ectation ? Opération Arithmétique ? ? Identi ?cateur Identi ?cateur Identi ?cateur ? ? Nombre Entier ? Type de variable Ensuite l ? énoncé précédent peut s ? exprimer ainsi for i to vmax do a a i Université de Tébessa