Compilation

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