Analyse Lexicale

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 Analyse Lexicale de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • 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

  • analyse lexicale — ● loc. f. ►PROG Phase de la compilation lors de laquelle on réunit les symboles en lexèmes (c est à dire en éléments signifiants de base dans une grammaire). Elle est suivie de l analyse syntaxique …   Dictionnaire d'informatique francophone

  • Token (analyse lexicale) — Lexème Le lexème (aussi appelé unité lexicale par le Conseil supérieur de la langue française et de nombreux grammairiens et lexicographes) est le morphème lexical d’un lemme, c est à dire une unité de sens et de son qui n est pas fonctionnelle… …   Wikipédia en Français

  • 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 syntaxique (parser, en… …   Wikipédia en Français

  • 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 syntaxique (parser, en… …   Wikipédia en Français

  • Analyse morphosyntaxique — En grammaire, analyser un segment de discours consiste à évaluer, d une part la forme (morphologie flexionnelle), d autre part la fonction (syntaxe) de ses éléments constitutifs. Distinguons l analyse traditionnelle de l analyse des groupes… …   Wikipédia en Français

  • Analyse statique de programmes — En informatique, la notion d analyse statique de programmes couvre une variété de méthodes utilisées pour obtenir des informations sur le comportement d un programme lors de son exécution sans réellement l exécuter. C est cette dernière… …   Wikipédia en Français

  • Analyse dynamique de programmes — L analyse dynamique de programmes est une analyse réalisées sur un programme informatique en l exécutant sur un vrai processeur ou un processeur virtuel. Pour que l analyse dynamique de programme produise des résultats intéressants, le programme… …   Wikipédia en Français

  • analyse syntaxique — ● loc. f. ►PROG Phase de la compilation pendant laquelle est vérifiée la conformité vis à vis d une grammaire d une succession de lexèmes . Elle suit l analyse lexicale …   Dictionnaire d'informatique francophone

  • Analyse sémique — ● Analyse sémique analyse visant à établir la composition sémantique d une unité lexicale par la considération des sèmes qui la constituent …   Encyclopédie Universelle

Share the article and excerpts

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