IFT580 - Compilation et interprétation des langages

programmes offrant cette activité pédagogique (cours)

Baccalauréat en informatique

Maîtrise en informatique

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Durée
1 trimestre
Faculté/Centre
Faculté des sciences
Répartition de la charge de travail
3-0-6
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)

et

(IFT339)