IFT580 - Compilation et interprétation des langages

Cible(s) de formation

S'initier à l'écriture de compilateurs et d'interpréteurs de langages de programmation, en particulier à l'analyse sémantique ainsi qu'à la génération et à l'optimisation de code.

Contenu

Organisations générales de compilateurs et d'interpréteurs. Interpréteurs itératifs et récursifs. Grammaires attribuées. Évaluation d'attributs. Classes de grammaires attribuées. Analyse sémantique : gestion des symboles, vérification et inférence de types, allocation d'adresses, organisation de l'espace des données, traitement des énoncés de contrôle et des appels de fonctions. Code intermédiaire et machine virtuelle. Techniques de génération de code. Introduction à l'optimisation de code. Construction d'un compilateur à l'aide de générateurs de compilateurs.

Préalable(s)

(IFT313)

(IFT339)

* Sujet à changement