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 lex SAOUDI Lalia Analyse lexicale II Analyse lexicale Introduction L'analyse lexicale constitue la première phase de compilation elle consiste à segmenter un texte source en un ensemble de mots qu ? on appelle traditionnellement tokens ? leur term

SAOUDI Lalia Analyse lexicale II Analyse lexicale Introduction L'analyse lexicale constitue la première phase de compilation elle consiste à segmenter un texte source en un ensemble de mots qu ? on appelle traditionnellement tokens ? leur terme exact est lexème ? ce qui signi ?e unité lexicale que l ? analyseur syntaxique va utiliser cette interaction est implantée en faisant de l ? analyseur lexical un sous programme de l ? analyseur syntaxique à la réception d ? une commande prochaine unité lexicale ? émanant de l ? analyseur syntaxique l ? analyseur lexical lit les caractères d ? entrées jusqu ? à ce qu ? il puisse identi ?er la prochaine unité lexicale Unité lexicale Pgm source-- ?? analyseur lexical---------------------- ?? analyseur syntaxique --------------------- Obtenir prochaine unité lexicale Table des symboles Il peut également réaliser certaines taches secondaires une de ces t? ches est l ? élimination dans le programme source des commentaires et des espaces qui apparaissent sous formes de caractères blanc tabulation ou ?n de ligne Une autre t? che consiste à relier les messages d ? erreur issus du compilateur au programme source par exemple un analyseur lexical peut associer un message d ? erreur au numéro de ligne Unité lexicale Dé ?nition Une unité lexicale est une suite de caractères qui a une signi ?cation collective Exemple Les chaines sont des opérateurs relationnels l ? unité lexicale est OPREL par exemple Dé ?nition Un modèle est une règle associe à unité lexicale qui décrit l ? ensemble des chaines du programme qui peuvent correspondre à cette unité lexicale Dé ?nition on appelle lexème toute suite de caractère du pgm source qui concorde avec le modèle d ? une unité lexicale Exemple L ? unité lexicale IDENT identi ?cateur en C a pour modèle toute suite non vide de caractère composé de chi ?re lettre ou des symboles et qui commence par une lettre Exemple de lexème pour cette unité lexicale sont a b montant tot ? Pour décrire un modèle d ? une unité lexicale on utilisera les expressions régulières Page CSAOUDI Lalia Analyse lexicale Rappels Dans cette partie nous introduisons quelques notions de base de la théorie des langages Les expressions régulières est une notation importante pour spéci ?er des modèles Chaque modèle reconnait un ensemble de chaines Rappels de notation On appellera alphabet un ensemble ?ni dont les éléments seront appelés lettres Exemple sont les lettres de l ? alphabet binaire Un mot sur un alphabet A est une suite ?nie d ? éléments de A Un mot de longueur n composé des lettres a a ? ? an sera noté a a ? an le mot vide est noté La concaténation de deux mots w et w est notée w w L ? ensemble des mots sur A est noté A Un langage sur un alphabet A est un ensemble de mots de A Opérations sur les langages L U M s s L ou s M LM st s L et