Analyseur lexical

Analyse lexicale

L'analyse lexicale est la transformation d’un flot de caractères en un flot de lexèmes ou jetons (de l'anglais token).

Généralement, les lexèmes ont eux-mêmes une structure. Ils forment un sous-langage. Les techniques utilisées pour l’analyse lexicale sont identiques à celles utilisées pour l’analyse syntaxique.

Un jeton est un mot, terminal ou terminal générique, utilisable par l’analyseur syntaxique. Par exemple, une expression arithmétique du type (5+5)×2 pourrait être traduite par la suite de jetons suivante : (Terme opérateur Terme) opérateur Terme.

L'analyse lexicale peut être réalisée de façon semi-automatique avec un logiciel tel que flex ou JLex & JCup.

Articles connexes

  • Portail de la programmation informatique Portail de la programmation informatique
Ce document provient de « Analyse lexicale ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Analyseur lexical de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • analyseur lexical — ● loc. m. ►CIEL Programme réalisant une analyse lexicale d un code source …   Dictionnaire d'informatique francophone

  • Analyseur syntaxique — Analyse syntaxique Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur… …   Wikipédia en Français

  • analyseur de lexique — leksikos analizatorius statusas T sritis automatika atitikmenys: angl. lexical analyzer vok. lexikalischer Analysator, m rus. лексический анализатор, m pranc. analyseur de lexique, m …   Automatikos terminų žodynas

  • lexical analyzer — leksikos analizatorius statusas T sritis automatika atitikmenys: angl. lexical analyzer vok. lexikalischer Analysator, m rus. лексический анализатор, m pranc. analyseur de lexique, m …   Automatikos terminų žodynas

  • Analyse lexicale — L analyse lexicale se trouve tout au début de la chaîne de compilation. C est la tâche consistant à décomposer une chaîne de caractères en unités lexicales, aussi appelées tokens. Ces tokens, produits à la demande de l analyseur syntaxique, sont… …   Wikipédia en Français

  • Liste De Logiciels Libres — Les logiciels libres présents sur cette page le sont selon la définition de l article logiciel libre. La plupart des programmes cités ici sont disponibles sous licence GNU GPL ou BSD. Sommaire 1 Système d exploitation 1.1 Famille des GNU/Linux… …   Wikipédia en Français

  • Liste de logiciels libres — Les logiciels libres présents sur cette page le sont selon la définition de l article « logiciel libre ». La plupart des programmes cités ici sont disponibles sous licence GNU GPL ou BSD. Sommaire 1 Système d exploitation 1.1 Famille… …   Wikipédia en Français

  • GNU Bison — Pour les articles homonymes, voir Bison (homonymie). GNU Bison …   Wikipédia en Français

  • Flex (GNU) — Flex (logiciel) Pour les articles homonymes, voir flex. Flex est une version libre de l analyseur lexical Lex. Il est généralement associé à l analyseur syntaxique Bison qui est la version GNU de Yacc. Flex est un outil pour générer des… …   Wikipédia en Français

  • Flex (Langage) — Flex (logiciel) Pour les articles homonymes, voir flex. Flex est une version libre de l analyseur lexical Lex. Il est généralement associé à l analyseur syntaxique Bison qui est la version GNU de Yacc. Flex est un outil pour générer des… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”