Remerciez-le!

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

Cours 7 Analyse lexical Dé ?nition À partir du programme source qui se présente comme un ot de caractères l'analyse lexicale permet de reconnaitre des unités lexicales qui sont les mots que l'analyseur syntaxique va ensuite les utiliser Programme source A

Analyse lexical Dé ?nition À partir du programme source qui se présente comme un ot de caractères l'analyse lexicale permet de reconnaitre des unités lexicales qui sont les mots que l'analyseur syntaxique va ensuite les utiliser Programme source Analyseur lexical Unité lexicale Prochaine unité lexicale Analyseur syntaxique Table des symboles Remarques -Les unités lexicales seront stockées au fur et à mesure dans la table de symboles -L ? opération du lecture du texte source doit s ? accompagner avec des t? ches supplémentaires Eliminer les blancs les commentaires ?n de lignes gérer les numéros des lignes pour l ? utiliser dans le cas d ? une erreur rencontrée ? -L ? analyseur lexical doit signaler chaque présence d ? erreur dans le texte d ? entrée CAnalyse lexical Lexème unité lexicale Lexème ou Token est une cha? ne de caractères qui constitue une seule entité tirée à partir du texte source Par exemple dans l ? instruction suivante aire base hauteur l ? analyseur lexical reconna? t les lexèmes suivants Unité lexicale est un type de lexème qui est un symbole terminal qui rentre dans la construction du langage source Pour l ? exemple précédent on trouve Lexèmes aire base hauteur Unité lexicale identi ?cateur op-a ?ectation op-arithmétique C Modèle Analyse lexical Modèle est une règle décrivant les lexèmes qui correspondent à une unité lexicale particulière Nous utilisons les expressions régulières ou les automates ?nis pour représenter les modèles des unités lexicales Exemple - Modèle identi ?cateur lettre chi ?re lettre CAnalyse lexical Spéci ?cation des unités lexicales Un identi ?cateur lettre lettre chi ?re a-zA-Z a-zA-Z - Un entier signé ou non - chi ?re - - Un nombre décimal - chi ?re chi ?re Un réel - chi ?re chi ?re e E - chi ?re - - - e E - - CAnalyse lexical Spéci ?cation des unités lexicales Une dé ?nition régulière est une suite de dé ?nitions de la forme d r Chaque di est un nom distinct d r et chaque ri est une expression ? ? ? régulière dn rn Nous allons voir quelques exemples de dé ?nitions régulières CAnalyse lexical Spéci ?cation des unités lexicales Exemples - Dé ?nition régulière d'un identi ?cateur - Dé ?nition régulière des entiers signés et non signés CAnalyse lexical Spéci ?cation des unités lexicales - Dé ?nition régulière d'un réel CAnalyse lexical Reconnaitre un mot par un automate Exemple CAnalyse lexical Exercice - Écrire une grammaire pour générer les identi ?cateurs d ? un langage comme Pascal ou C On considérera qu ? un identi ?cateur est valide s ? il commence par une lettre majuscule ou minuscule suivi d'un nombre quelconque éventuellement aucun de symboles Ces symboles sont constitués par des lettres des chi ?res et du caractère ' ' - Une constante de type cha? ne de caractères est délimitée par des apostrophes et constituée d'un nombre quelconque de caractères Pour permettre à une apostrophe de faire partie d'une cha? ne de caractères on