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 3 pdf Université Mohammed V - Agdal Faculté des sciences Département d'Informatique Cours de Compilation Prof M D RAHMANI SMI - S Prof M D RAHMANI mrahmani fsr ac ma Compilation SMI- S CIII- L'analyse lexicale - Plan - Le rôle d'un analyseur l

Université Mohammed V - Agdal Faculté des sciences Département d'Informatique Cours de Compilation Prof M D RAHMANI SMI - S Prof M D RAHMANI mrahmani fsr ac ma Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S 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 Prof M D RAHMANI Compilation SMI- S C - Spéci ?cation des unités lexicales La longueur