Chapitre Introduction à la compilation
L'analyse lexicale
Cette leçon fournit les bases pour comprendre ce qu'est l'analyse lexicale, comment un texte est découpée en éléments servant à l'analyse syntaxique.
Dernière modification : Dec 08 , 2024
L'analyse lexicale
Analyse lexicale
Décompose le flux de caractère provenant du code d'origine en un ensemble d’entités lexicales (tokens) qui servent d'alphabet pour la grammaire.
Représentation d'une phrase

Une phrase est composée de caractères

Certains ensemble de caractères ont un sens lexical

Ces ensembles lexicaux sont aussi appelés tokens.
Une phrase est composée de tokens

Il existe plusieurs types de tokens comme :
- les identificateurs
- les mots clés
- les nombres
- les chaines de caractères
- les commentaires
- les opérateurs
Certains langages de programmation sont très difficiles à lexer car les mots clés dépendent des caractères lus précédemment.
let i = 0; // Correct
var let = 1; // Correct
// Pourtant var et let sont des mots clés