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.

Les auteurs ont mis à disposition des compléments à l'adresse

http://compilation.irisa.fr