GEF340 Compilateurs et environnements d’exécution des programmes

Horaire

Mardi 9h00-9h50, lecture (s2107)
Mardi 10h00-11h50, lab (s4126)
Mercredi 11h00-11h50, lecture (s2107)
Jeudi 12h00-12h50, lecture (s3103)

Soumission des travaux

Les rapports de laboratoire et devoirs remis en retard recevront une pénalité de 25 % par jour, fins de semaine et jours fériés compris. Vous devez terminer tous les travaux pour pouvoir écrire l’examen final.

Resources

Spécification du langage Nibble (lab 1 et 3-6):

• Spécification de la syntaxe Nimble
• Spécification formelle de la syntaxe Nimble (ANTLR)
• Spécification de la sémantique Nimble

Spécification du langage Throbac (lab 2):

• Spécification de la syntaxe Throbac
• Spécification de la sémantique Throbac

Autres resources:

• Installation et utilisation des outils (Outils.pdf)
• ANTLR4 en exemples
• ANTLR4 référence rapide
• Livre: The Definitive ANTLR4 Reference
• Github: exemples de grammaire ANTLR4
• Java runtime API ANTLR4 — similaire à l’API Python, une référence utile

Sem	Date	Jour	Lectures	Liens	Laboratoire
1	8-12 Jan	Mar Mer Jeu	Intro aux compilateurs Analyse lexicale (ANTLR cheat sheet) Analyse syntaxique		Pas de labo
2	15-19 Jan	Mar Mer Jeu	“ Syntaxique – descente recursive Syntaxique – recursivité gauche		Lab 1 (Turtle.g4.zip) dû le 23 Jan à 9h00
3	22-26 Jan	Mar Mer Jeu	ANTLR application et transpilation Exemple de code pour expressions Syntaxique – ascendante		Lab 2 (code de départ) (Turtle-vers-Python avec instructions) dû le 6 Fév à 9h00
4	29 Jan – 2 Fév	Mar Mer Jeu	Syntaxique – traitement d’erreurs Interpreteur – AST (turtle.zip) Interpreteur – bytecode		Lab 2 (suite)
5	5-9 Fév	Mar Mer Jeu	Interpreteur – vitesse Sémantique – expressions et déclarations Sémantique – fonctions		Lab 3 (code de départ) (errorlog.zip, documentation API) dû le 27 Fév à 9h00
6	12-16 Fév	Mar Mer Jeu	Sémantique – après Nimble CDO – concepts généraux CDO – comptage de références		Lab 3 (suite)
7	19-23 Fév	Mar Mer Jeu	Semaine de lecture		Pas de lab
8	26 Fév – 1 Mar	Mar Mer Jeu	CDO – marquer et balayer CDO – arrêt et copie CDO – générationnelle		Lab 4 dû le 12 Mar à 9h00
9	4-8 Mar	Mar Mer Jeu	Code – mémoire et instruction Code – environnement cible Code – expressions et instructions		Lab 4 (suite)
10	11-15 Mar	Mar Mer Jeu	Code – fonctions Code – orienté-objet Code – liaison et chargement		Lab 5 (code de départ) (SPIM référence rapide et doc) dû le 26 Mar à 9h00
11	28-22 Mar	Mar Mer Jeu	Optimisation – intro Optimisation – locale Optimisation – globale		Lab 5 (suite)
12	25-29 Mar	Mar Mer Jeu	Optimisation – analyse vivacité Optimisation – allocation registres Optimisation – déversements registres		Lab 6 (code de départ) dû le 9 Avr à 23h59
13	1-5 Avr	Mar Mer Jeu	JavaScript et le futur		Lab 6 (suite)
14	8-12 Avr	Mar Mer Jeu			Lab 6 (suite)
15	15-19 Avr	Mar Mer Jeu	Exam week