Réalisation d'un compilateur pédagogique

Ce livre montre comment développer un compilateur pour un prototype de langage en passant par toutes ses phases en insistant sur le coté pratique. Il adopte une démarche gloutonne dans le sens où il expose dans un premier temps un compilateur pour un langage très réduit ne contenant que des déclarations d’entiers, des expressions arithmétiques et des instructions d’affectation, de lecture et d’écriture. Dans un second temps, le compilateur est étendu progressivement jusqu’à la couverture du    langage complet. Comme structures de données, le langage est pourvu de tableaux, structures, listes linéaires chaînées, machines de Turing et fichiers. Comme  expressions, le langage autorise les expressions arithmétiques, relationnelles, booléennes et chaînes de caractères. Comme instructions, le langage permet l’écriture de programmes structurés avec les boucles ‘Tantque’ et ‘Pour’, la conditionnelle ‘Si-Sinon’ et toutes les opérations définies sur les structures de données évoquées. De plus, le langage permet la modularité et offre donc les variables globales et paramètres comme moyens de communication entre les modules. 

Ce livre fait référence à deux logiciels libres d’utilisation. Le premier fournit un environnement pour expérimenter le langage en question et le second dévoile le fonctionnement interne du compilateur pour le même langage.