Remerciez-le!

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

Analyse lexicale 1 Cours de compilation Analyse lexicale USDB ème année licence SI Mr HAMMOUDA Mohamed Analyse lexicale Introduction Première phase d'un compilateur - T? che principale Lire le texte source PS et produire une suite d'unités lexicales UL po

Cours de compilation Analyse lexicale USDB ème année licence SI Mr HAMMOUDA Mohamed Analyse lexicale Introduction Première phase d'un compilateur - T? che principale Lire le texte source PS et produire une suite d'unités lexicales UL pour l'analyseur syntaxique - T? ches secondaires o Eliminer les caractères super us commentaires espaces tabulations ? o Gérer les numéros de ligne du texte source associer les erreurs aux lignes PS Analyeur lexical UL Analyeur syntaxique Table de symboles Les techniques des AL peuvent être appliquées à d'autres domaines - Moteurs de recherche - Les langages d'interrogation - Les systèmes de recherche d'information Dé ?nitions Unité lexicale token suite de caractères qui a une signi ?cation collective exemple OPREL opérateurs de relation ? ID Identi ?cateurs suite de caractères alphanumériques MC les mots clés if else while ? Lexème mot suite de caractères du programme qui concorde avec un modèle d'une unité lexicale Modèle règle lexicale est une règle associée à une unité lexicale qui décrit l'ensemble des cha? nes du programme lexèmes qui peuvent correspondre à cette unité lexicale Exemple la règle ou l'expression régulière lettre chi ?re lettre pour ID Attribut informations concernant le lexème champs dans la table des symboles CCours de compilation Analyse lexicale USDB ème année licence SI Mr HAMMOUDA Mohamed ? ? ? ? ? Mise en ?uvre d'un AL Dé ?nir les unités lexicales du langage Décrire chaque unité lexicale par une expression régulière Construire le modèle AEF de chaque expression régulière L'ensemble des modèles obtenus constitue l'analyseur lexical l'exemple de l'introduction Principe de fonctionnement Parcourir le texte d'entrée caractère par caractère pour extraire les lexèmes Trouver pour chaque lexème son modèle correspondant Attribuer l'unité lexicale au lexème Erreur si aucun modèle ne correspond au lexème Passer au lexème suivant Fin du texte Expressions régulières e r Les e r sont des notations qui vont nous permettre de spéci ?er des modèles chaque modèle reconna? t un ensemble de sous cha? nes Une e r sur un alphabet A et les langages qu'elles décrivent sont dé ?nis récursivement de la manière suivante est une e r qui décrit - si a A alors a est une e r qui décrit a - si r est une e r qui décrit le langage R alors r et r décrivent respectivement R et R - si r et s deux e r qui décrivent respectivement R et S alors r s et r s deux e r décrivant respectivement R ??S et R S - il n'y a pas d'autres e r L'ordre de priorité ou concaténation Les opérateurs sont associatifs à gauche Exemple Le tableau qui suit montre pour chaque mot l'expression régulière qui le génère Mot aaaab abaab a aabb aba ababa bbb aaa abbbaaa a a b aab x x ab ??a a ?? a ??ba ?? ba ??ba ?? x Aucune x x x x x x x ? x CCours de compilation Analyse lexicale USDB ème année licence SI Dé ?nition régulière d