Analyse Lexicale
- 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
Catégories : Programmation informatique | Compilateur
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
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
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 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