Remerciez-le!

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

Moncoursanalyselexicale partie1

Université A Mira Bejaia Faculté des Sciences Exactes Département d'Informatique Cours de Compilation Mme D Boulahrouz boukredera hotmail com CChapitre Chapitre Analyse Lexicale Le rôle d'un analyseur lexical Principe d'un analyseur lexical Terminologie Rappels sur les langages et expressions régulières Spéci ?cation des unités lexicales Reconnaissance des unités lexicales Réalisation d ? un analyseur lexical D Boulahrouz Analyse Lexicale CAnalyseur Lexical Le rôle d'un Analyseur Lexical L'analyseur lexical est chargé de lire le texte d'entrée caractère par caractère de la gauche vers la droite et isoler les mots et leur classe Il découpe et regroupe les caractères d ? entrée en mots ou lexèmes De plus il doit - éliminer les blancs espaces tabulations ?n de lignes et les commentaires détecter les erreurs et associer des messages d'erreurs D Boulahrouz Analyse Lexicale C Le rôle d'un L ? interaction entre analyseur Analyseur Lexical lexical et analyseur syntaxique peut être schématisée comme suit table des symboles texte d'entrée Analyse lexicale unité lexicale et attributs prochaine unité lexicale Analyse reste syntaxique D Boulahrouz ? traitement des erreurs Analyse Lexicale CL ? analyseur lexical consiste à partir d'un programme qui est une suite de caractères séparés par des blancs à Principe d ? un Analyseur Lexical ? Spéci ?er les di ?érentes entités lexicales les mots du langage parmi ces entités on reconna? t ?? Les identi ?cateurs ?? Les mots clés Les mots réservés ?? Les constantes ?? Les séparateurs ? Éliminer les blancs ainsi que les commentaires ? Codi ?er les di ?érentes entités lexicales ? Construire la table des symboles ? Gérer les erreurs Lexicales D Boulahrouz Analyse Lexicale C Terminologie Unité lexicale token Une unité lexicale est une suite de caractères qui a une signi ?cation collective identi ?cateur entier opérateur etc c ? est un symbole terminal de la grammaire du langage Modèle est une règle associée à une unité lexicale qui décrit l ? ensemble des cha? nes qui peuvent correspondre à cette unité lexicale expression régulière lexème est une suite de caractères du texte d'entrée qui concorde avec le modèle d ? une unité lexicale Exemple est un lexème un mot qui appartient à l'unité lexicale la classe nombre D Boulahrouz Analyse Lexicale C Terminologie Remarques Dans de nombreux langages les classes suivantes couvrent la plupart des unités lexicales Une unité lexicale pour chaque mot clé Des unités lexicales pour les opérateurs soit individuellement soit par classes Une unité lexicale pour les identi ?cateurs noms de variables fonctions tableaux structures Une ou plusieurs unités lexicales pour les nombres et les cha? nes Une unité lexicale pour chacun des signes de ponctuation tels que les parenthèses gauche et droite la virgule le point-virgule D Boulahrouz Analyse Lexicale ? ? ? C Terminologie Exemple position vitessetemps Les lexèmes constitués sont position ? ? ? ? vitesse ? ? temps ? Les Unités lexicales correspondantes sont nb id et op positions ? vitesse ? et temps ? sont des lexèmes de l ? unité lexicale id - ? ?