Commander le livre

Compilation : Analyse lexicale et syntaxique - du texte à sa structure en informatique

Romain Legendre et François Schwarzentruber

Lorsque vous lisez vos e-mails, écrivez un document, surfez sur internet, utilisez votre calculatrice, jouez aux jeux vidéo et bien sûr lorsque vous programmez, la compilation est là. Lorsque vous lisez ces lignes, vous décortiquez la syntaxe de cette phrase pour en saisir le sens. De la même façon, des programmes informatiques analysent la syntaxe de pages HTML pour les afficher, de programmes C pour produire du code machine, de fichiers de sauvegarde pour reprendre une partie de jeu vidéo. Cet ouvrage présente la première étape du processus de compilation, composée de l'analyse lexicale et de l'analyse syntaxique, dont le but est de construire l'arbre syntaxique (qui représente la structure) à partir de la description textuelle. L'analyse lexicale transforme d'abord le texte contemplé en une liste de mots. L'analyse syntaxique transforme ensuite la liste de mots en un arbre syntaxique. Cet ouvrage tente de récapituler les notions classiques d'analyse lexicale et syntaxique (en particulier les analyses syntaxiques LL(1), LR(0), LR(1), LALR(1) et SLR(1)), et de les présenter avec simplicité et beaucoup d'exemples. Ce livre est destiné à tous les étudiants de L3 et M1 en informatique, aux agrégatifs en mathématiques option informatique, aux étudiants d'écoles d'ingénieurs, et à tous ceux qui s'intéressent à l'informatique. Ce livre peut aussi servir de « quick reference » pour les enseignants ou ceux qui connaissent déjà ces notions.

Nous contacter : analyse.lexicale.et.syntaxique@gmail.com



Tester l'analyse lexicale et syntaxique

Le schéma qui suit est interactif. Vous pouvez modifier le texte à analyser. La phase d'analyse lexicale découpe le texte en liste de mots. Vous pouvez également directement écrire une liste de mots (et donc, on ignore la phase d'analyse lexicale). Dans l'analyse syntaxique, la liste de mots est transformée en arbre syntaxique. On peut modifier la grammaire et choisir différentes analyses syntaxiques traitées dans le livre.
Texte :

Analyse lexicale

Types de jetons Expressions rationnelles
Token ( (
Token ) )
Token [ [
Token ] ]
Token + +
Token * *
Token c (0-9)^+
Token i (a-z)(a-z + 0-9)^*
Token espace (ignoré) ( )^+

Mots :

Analyse syntaxique

Gpre
Gpost
Ginfgauche
Ginfdroite
Tableau
Exemple G2
Exemple G3
Ex pour LALR(1)
Expressions avec +, (..)
Expressions avec +, *, (..)
Expressions avec +, *, (..) et tableau

Grammaire



Autres rubriques

  1. Mise en forme normale de Chomsky
  2. Algorithme CYK