Remerciez-le!

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

Compilation 2 COMPILATION Samir MBARKI Département d ? Informatique Faculté des Sciences KENITRA Année Universitaire - S MBARKI Compilation - CSommaire Introduction à la compilation Analyse lexicale Analyse syntaxique Analyse sémantique Séries d ? exercie

COMPILATION Samir MBARKI Département d ? Informatique Faculté des Sciences KENITRA Année Universitaire - S MBARKI Compilation - CSommaire Introduction à la compilation Analyse lexicale Analyse syntaxique Analyse sémantique Séries d ? exercies S MBARKI Compilation - CSommaire Introduction à la compilation Pourquoi étudier la compilation Dé ?nition de Compilateur Interpréteur Traitement e ?ectué par un compilateur Phases d ? un compilateur Analyse lexicale Analyse syntaxique Analyse sémantique Séries d ? exercies S MBARKI Compilation - CIntroduction à la compilation Pourquoi étudier la compilation Pour mieux comprendre les erreurs de compilation Pour mieux comprendre le fonctionnement d ? un compilateur Les algorithmes et les outils de compilations sont repris dans d ? autres domaines informatiques Traitement automatique des langages naturels TALN Parser des documents XML GED Gestion éléctronique de documents Analyse lexicale Scanner Analyse syntaxique Parser S MBARKI Compilation - CIntroduction à la compilation Rôle du compilateur Comment l ? utilisateur communique avec l ? ordinateur Compilateur Interpréteur S MBARKI Compilation - CIntroduction à la compilation Dé ?nition de compilateur Dé ?nition Le compilateur est un programme fonction qui prend en entrée un programme écrit dans un langage L et produit en sortie un programme équivalent écrit dans un langage L Exemple C C Java S MBARKI Compilation - CIntroduction à la compilation Dé ?nition d ? interpréteur Dé ?nition L ? interpéteur est un programme fonction qui prend en entrée un programme écrit dans un langage source L et produit en sortie le résultat d ? exécution de ce programme Exemple Shell Unix VB PL SQL S MBARKI Compilation - CIntroduction à la compilation Traitement e ?ectué par un compilateur Exemple S MBARKI Compilation - CIntroduction à la compilation Phases d ? un compilateur Exercice Ecrire un programme qui af ?che les statistiques d ? un ?chier texte en comptant le nombre de mots d ? entiers de réels et le nombre de caractères de ponctuation S MBARKI Compilation - CIntroduction à la compilation Analyse lexicale Le ot de caractères est lu de gauche à droite Les caractères formant un sens sont groupés en unités lexicales Tokens Les séparateurs espace tabulation retour à la ligne sont supprimés Les commentaires sont ignorés L ? analyseur lexical doit déterminer si chaque lexème mot est connu Une unité lexicale est une suite de caractères ayant une signi ?cation collective S MBARKI Compilation - CIntroduction à la compilation Analyse lexicale Exemple Soit l ? instruction Surf base hauteur Les unités lexicales sont Surf base hauteur S MBARKI Compilation - CIntroduction à la compilation Analyse syntaxique L ? unité syntaxique constitue l ? arbre syntaxique Appliquer la grammaire du langage source pour véri ?er la syntaxe du programme source La grammaire du langage source est formé par un ensemble de règle de production S MBARKI Compilation - CIntroduction à la compilation Analyse syntaxique Exemple S MBARKI Compilation - CIntroduction à la compilation Analyse sémantique Véri ?e si le programme source contient des erreurs sémantiques Collecte des informations de type pour la génération de code