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 diapos Chapitre Analyse Lexicale CPlan du cours Introduction Dé ?nitions Erreurs Lexicales Expressions Régulières Automates Mise en ?uvre d'un analyseur lexical CIntroduction ? L'analyseur lexical constitue la première étape d'un compilat

Chapitre Analyse Lexicale CPlan du cours Introduction Dé ?nitions Erreurs Lexicales Expressions Régulières Automates Mise en ?uvre d'un analyseur lexical CIntroduction ? L'analyseur lexical constitue la première étape d'un compilateur Sa t? che principale est de lire les caractères d'entrée et de produire comme résultat une suite d'unités lexicales que l'analyseur syntaxique aura à traiter Code source Analyseur Lexicale Ensemble des lexèmes Messages d ? erreurs Code source Analyseur lexical U L U L suivante Analyseur syntaxique Analyse sémantique Table des symboles ? L'analyseur lexical réalise certaines t? ches secondaires comme l'élimination de caractères super us commentaires tabulations ?n de lignes La gestion des numéros des lignes dans le programme source CDé ?nitions Unité lexicale Une suite de caractères qui a une signi ?cation collective Lexème Toute suite de caractère du programme source qui concorde avec le modèle d'une unité lexicale modèle Règle lexicale Une règle associée à une unité lexicale qui décrit l'ensemble des cha? nes du programme qui peuvent correspondre à cette unité lexicale Attributs informations concernant le lexème champs dans la table des symboles CErreurs Lexicales ? Peu d'erreurs sont détectables au niveau lexical ? Plusieurs stratégies sont possibles Mode panique on ignore les caractères qui posent problème et on continue Cette technique transfère le problème à l'analyseur syntaxique Transformations du texte source insérer un caractère remplacer échanger etc Elle se fait en calculant le nombre minimum de transformations à apporter au mot qui pose problème pour en obtenir un qui ne pose plus de problèmes ?? Cette technique de récupération d'erreur est très peu utilisée en pratique car elle est trop coûteuse à implanter CExpressions régulières ER ? Une expression régulière est une notation pour décrire un langage régulier ? Soit A un alphabet une expression régulière est donc ? Les éléments de A et sont des expressions régulières ? Si et ? sont des ERs alors ? ? et sont des ERs L ? ordre de priorité Les opérateurs ? concaténation et sont associatifs à gauche et véri ?ent ? la répétition Concaténation l ? union Remarque ? est l ? élément neutre par rapport à la concaténation ? l ? ensemble vide de caractère est l ? élément neutre par rapport à l ? union CDé ?nitions régulières La nomination des expressions régulières est dite une dé ?nition régulière Ces noms seront utilisés pour construire d ? autres expressions régulières On écrit donc d ? r d ? r dn ? rn o? chaque di est un nom distinct et chaque ri est une ER sur ? U d d ? di- Exemple lettre ? A B Z a b z chi ?re ? id ? lettre lettre chi ?re ? chi ?res ? chi ?re chi ?re ? frac ? chi ?res Exp ? E - chi ?res nb ? chi ?res frac exp CNotations abrégées Pour alléger certaines écritures on complète la dé ?nition des ER en ajoutant les notations suivantes ? Soit x une ER dé ?nissant L x x est