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 2 Principes et Techniques des Compilateurs Année Universitaire CPlan Généralités Unité lexicale Lexème et Modèles Dé ?nition régulière Diagramme de transition CRôle de l ? analyseur lexical Lire les caractères du texte d'entrée Supprimer

Principes et Techniques des Compilateurs Année Universitaire CPlan Généralités Unité lexicale Lexème et Modèles Dé ?nition régulière Diagramme de transition CRôle de l ? analyseur lexical Lire les caractères du texte d'entrée Supprimer les blancs les commentaires etc Former des unités lexicales Passer des couples à l'Analyseur Syntaxique Relier les messages d ? erreurs issus du compilateur au code source Schéma usuel d ? implémentation de l ? analyseur lexical ?? interaction avec l ? analyseur syntaxique Programme source Analyseur lexical TOKEN COURANT TOKEN PROCHAIN Analyseur Syntaxique Table de symboles CUnités lexicales lexèmes et modèles A propos d ? une unité lexicale reconnue dans le texte source on doit distinguer trois notions importantes L ? unité lexicale le lexème le modèle CUnités lexicales lexèmes et modèles Unité lexicale Pour la plupart des langages de programmation les constructions suivantes sont traitées comme des unités lexicales Mots clés Opérateurs arithmétiques Opérateurs logiques Identi ?cateurs Séparateurs ? ? ? ? ? ? ? ? etc CUnités lexicales lexèmes et modèles Lexème Un lexème est une suite de caractères du programme source qui concordent avec le modèle de l ? unité lexicale Exemple const maxlength Dans la déclaration précédente la cha? ne de caractères maxlength est un lexème de l ? unité lexicale Identi ?er CUnités lexicales lexèmes et modèles Modèle le modèle sert à spéci ?er l ? unité lexicale Pour les mots réservés tels que const if while etc le lexème et le modèle co? ncident généralement Le modèle de l ? unité lexicale const est la cha? ne const Pour une unité lexicale rel oper qui représente les opérateurs relationnels le modèle est l ? ensemble des opérateurs relationnels Pour décrire précisément les modèles des unités lexicales plus complexes tels que les identi ?cateurs et les nombres on utilise les expressions régulières Des langages et outils permettent d ? engendrer une reconnaissance e ?cace par automates ?nis des expressions régulières CUnités lexicales lexèmes et modèles Unité lexicale const if rel oper identi ?er Lexèmes const if e pi length Description informelle des modèles const if Lettre suivie de lettres ou de chi ?res ou le caractère ? ? CLes dé ?nitions régulières Les dé ?nitions régulières permettent de donner des noms à des ER dé ?nies sur un alphabet ?? à partir de symboles de base et de les utiliser comme s ? ils étaient des symboles de ?? d ? r d ? r ? dn ? rn di est un nom distinct et chaque ri est une ER sur les symboles de ?? ?? d d ? di- CRappel Les expressions régulières Exemple letter ? A B ? Z a b ? z digit ? identi ?er ? letter letter digit number ? digit CDiagrammes de transitions Les diagrammes de transitions décrivent les actions qui sont réalisées quand l ? analyseur syntaxique appelle un analyseur lexical pour fournir la prochaine unité lexicale Un état initial du diagramme En entrant dans un état on lit le prochain caractère Si l