Remerciez-le!

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

Chapitre 2 analyse lexicale

Cours de Compilation Chapitre CIII- L'analyse lexicale - Plan - Le rôle d'un analyseur lexical - Terminologie - Spéci ?cation des unités lexicales - Cha? nes et langages - Opérations sur les langages - Expressions régulières - Dé ?nitions régulières - Reconnaissance des unités lexicales - Le langage FLEX - Structure d'un programme FLEX - Ecriture d'un analyseur lexical avec FLEX CIII- L'analyse lexicale - Automates à états ?nis AEF - Automates à états ?nis non déterministes AFN - Tables de transition - Automates à états ?nis déterministes AFD - Grammaires régulières - Des expressions régulières aux automates - Conversion d'un AFN en AFD - Construction d'un AFN à partir d'une expression régulière - Minimisation du nombre d'états d'un AFD C - 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 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 C - Le rôle d'un analyseur lexical table des symboles texte d'entrée Analyse lexicale unité lexicale et attributs prochaine unité lexicale Analyse reste syntaxique traitement des erreurs Interaction entre analyseur lexical et analyseur syntaxique C - Terminologie Unité lexicale est un symbole terminal de la grammaire du langage Modèle est une règle qui décrit un ensemble de cha? nes associées à la même unité lexicale lexème est une suite de caractères du texte d'entrée qui concorde avec le modèle Exemple est un lexème un mot qui appartient à l'unité lexicale la classe nombre 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 ? ? ? C - Spéci ?cation des unités lexicales - Cha? nes et langages Dé ?nitions générales Un alphabet ? ou une classe de caractères dé ?nit un ensemble ?ni de symboles Exemples l'alphabet binaire ASCII l'alphabet informatique Une cha? ne ou un mot sur un alphabet ? est une séquence ?nie de symboles extraits de cet ensemble C - Spéci ?cation des unités lexicales La longueur d'une cha? ne s est notée s La longueur de la cha? ne vide notée L'ensemble des mots sur l'alphabet ? est noté ? ? - Un mot u ?? ? ? est facteur du mot w ?? ? ? s'il existe v v' ?? ? ? tels que w v u v' Un mot ?ni u est périodique si u xn pour n ? Tout mot non périodique est dit primitif C - Spéci ?cation des