Analyse syntaxique et traduction. Outils et techniques

Résumé : L'ouvrage couvre l'essentiel des connaissances théoriques et pratiques indispensables pour comprendre ce qu'il y a derrière les compilateurs et les traducteurs. Les trois premiers chapitres sont entièrement consacrés aux techniques et outils issus de la théorie des langages, avec successivement : un rappel nécessaire pour entrer dans l'ambiance des langages formels, une sensibilisation à l'intérêt des automates finis et des expressions régulières, une présentation des grammaires à contexte libre et des automates à pile, ainsi que leurs variantes : les graphes syntaxiques et les réseaux d'automates. Tous les autres chapitres sont ensuite dédiés aux techniques d'analyse et de traduction avec successivement : une introduction à la compilation, l'analyse lexicale, phase initiale de tout système traducteur, l'analyse syntaxique qui est la deuxième phase de compilation, la phase finale du processus de compilation. Fruit de plusieurs années d'enseignement des modules de compilation et de théorie des langages le livre est facile à lire. De nombreux exemples illustratifs sont présentés pour clarifier et compléter les définitions des nouveaux concepts introduits. Enfin des exercices d'application sont proposés avec leurs corrigés.