Compilation2 3 1 Compilation Chapitre Analyse lexical SMI S Compilation Prof M BENADDY A U - CIntroduction ?? Rôle de l ? analyseur lexicale lire les caractères d ? entrée programme source et de produire comme résultat une suite d ? unités lexicales appel
Compilation Chapitre Analyse lexical SMI S Compilation Prof M BENADDY A U - CIntroduction ?? Rôle de l ? analyseur lexicale lire les caractères d ? entrée programme source et de produire comme résultat une suite d ? unités lexicales appelées TOKENS que l ? analyseur syntaxique va utiliser ?? Les TOKENS sont constitués au fur et à mesure de la lecture du texte source on distingue deux types d ? unités lexicales ?? Les unités propres au langage les mots clés les séparateurs les opérateurs etc ?? Les unités personnalisées qui sont crées par le programmeur les constantes les identi ?cateurs Prof M BENADDY Compilation CIntroduction Table des symboles Programme source Analyseur lexical Unité lexicale Donner l'unité Analyseur syntaxique lexicale suivante type val Table des erreurs ?? Remarque l ? analyseur lexical de certains compilateurs procèdent à l ? élimination dans le programme source des commentaires et des espaces qu ? apparaissent sous forme de caractères blanc ou de tabulation ou bien les sauts de lignes Prof M BENADDY Compilation CUnités lexicales lexèmes modèles ?? Token unité lexicale est une paire de nom et d ? une valeur optionnelle Le nom du token est un symbole abstrait qui représente une unité lexicale mot clé suite de caractère dénotant un identi ?ant ?? Le modèle est une description de la forme que peut prendre les lexèmes d ? une unité lexicale ?? C ? est une règle qui décrit l ? ensemble des lexèmes pouvant représenter une unité lexicale particulière dans le programme source ?? Dans le cas des mots clés le modèle est juste une séquence de caractères qui forme le mot clé ?? Pour les identi ?cateurs et d ? autres unités lexicales le modèle est une structure plus complexes ?? Lexème est une suite de caractères dans le programme sources qui concorde avec le modèle ?? Il est identi ?é par l ? analyseur lexical comme instance d ? un token Prof M BENADDY Compilation CUnités lexicales lexèmes modèles ?? Exemple Prof M BENADDY Compilation CUnités lexicales lexèmes modèles ?? Remarques Dans la plupart des langages de programmation les classes suivantes couvrent la majorité des tokens unités lexicales ?? Un token unité lexicale pour chaque mot clé Le modèle pour le mot clé est le même que le mot clé ?? Les tokens pour les opérateurs soit individuelle soit par classes exemple comparaison de l ? exemple précédent ?? Une unité lexicale pour tous les identi ?cateurs nom des variables des fonctions des classes tableaux structures ?? Une ou plusieurs unités lexicales tokens pour les constantes les nombres et les cha? nes de caractères ?? Une unité lexicale pour chaque symbole de ponctuation tels que la virgule le point virgule les parenthèses les accolades Prof M BENADDY Compilation CUnités lexicales lexèmes modèles ?? Exemple oat pi ?? La sous cha? ne pi est un lexème d ? unité lexicale identi ?cateur cette unité lexicale est retournée à l ? analyseur syntaxique le retour est souvent réalisé en
Documents similaires
-
28
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Sep 28, 2022
- Catégorie Management
- Langue French
- Taille du fichier 124.8kB