Langages de programmation et compilation 2024-2025
Jean-Christophe Filliâtre
Cours donné aux élèves de première année à
l'École Normale Supérieure.
- Cours le vendredi de 8:30 à 10:30 en salle
E. Noether (ex U ou V)
(voir moodle)
- TDs le jeudi (15h30 à 17h00) ou le vendredi (10h45 à 12h15) en salle INFO 3 NIR
avec Jérôme Boillot
- Évaluation : un examen + un projet
Cours
Séances :
- Cours 1 (27 septembre 2024) : aperçu de la compilation / assembleur x86-64
- Cours 2 (4 octobre 2024) : syntaxe abstraite / sémantique / interprètes
- Cours 3 (11 octobre 2024) : analyse lexicale
- Cours 4 (18 octobre 2024) : analyse syntaxique 1/2
- Cours 5 (25 octobre 2024) : analyse syntaxique 2/2
- pas de cours le vendredi 1er novembre
(vacances Toussaint)
- Cours 6 (8 novembre 2024) : typage
- Cours 7 (15 novembre 2024) : mode de passage des paramètres
- Cours 8 (22 novembre 2024) : compilation des langages fonctionnels
- Cours 9 (29 novembre 2024) : compilation des langages objets
- pas de cours le vendredi 6 décembre
- Cours 10 (13 décembre 2024) : compilateur optimisant, partie 1
- Cours 11 (20 décembre 2024) : compilateur optimisant, partie 2
- Cours 12 (10 janvier 2025) : allocation mémoire
TD
Il y a deux groupes de TD (en alternance avec les TD d'algo) :
- groupe 1 le vendredi 10h45 - 12h15
- groupe 2 le jeudi (de la semaine suivante) 15h15 - 16h45
Séances :
Projet
Cette année, on compile un sous-ensemble du
langage Koka.
Sujet (version 2 - 29 octobre 2024)
Quelques tests sont fournis
(les télécharger
: tests-29-oct.tar.gz).
Ce script shell peut être utilisé pour
automatiser les tests, avec la syntaxe ./test -n
binaire-compilo où n vaut 1 (tests parseur), 2
(tests typage) ou 3 (tests production de code).
Un module OCaml est fourni pour construire du code x86-64 :
x86_64.ml
/ x86_64.mli /
télécharger.
Libre à vous de le compléter si besoin.
(Si vous choisissez de faire votre projet en Rust, il existe un module
similaire write_x86_64
écrit par Samuel Vivien, que je remercie.)
Le projet est à rendre en deux fois :
- partie 1 (analyse syntaxique et typage uniquement) pour le
dimanche 15 décembre 18:00 ;
- partie 2 (projet complet, avec production de code) pour le
dimanche 19 janvier 18:00.
Examen
L'examen aura lieu le vendredi 24 janvier
de 8h30 à 11h30 en salle E. Noether.
Archives :
janvier 2024
(corrigé) /
janvier 2023
(corrigé) /
janvier 2022
(corrigé) /
janvier 2021
(corrigé) /
janvier 2020
(corrigé) /
janvier 2019
(corrigé) /
janvier 2018
(corrigé) /
janvier 2017
(corrigé) /
janvier 2016
(corrigé) /
janvier 2015
(corrigé) /
janvier 2014
(corrigé) /
janvier 2013
(corrigé) /
janvier 2012
(corrigé) /
janvier 2011
(corrigé) /
janvier 2010
(corrigé) /
janvier 2009
(corrigé)
Liens / Bibliographie
Outils
Cartes de référence
Ouvrages en rapport avec le cours
Ces trois ouvrages sont disponibles à la bibliothèque.
Le cours ci-dessus ne suit pas vraiment ces ouvrages.
Néanmoins, ce sont de très bons ouvrages, conseillés pour aller plus loin.
For foreign students not yet fluent in French
- A tiny French-English dictionary
- a rough correspondence between the lectures and chapters from the
books above (which are in English):
| Lecture | Chapters
|
1 | Assembly | Bryant & O'Hallaron 3
|
2 | Semantics | Pierce 3-4-5
|
3 | Lexical analysis | Dragon 3
|
4-5 | Syntactic analysis | Dragon 4
|
6 | Typing | Pierce 8-9-10 et 22
|
12 | Memory allocation
| Bryant & O'Hallaron 9
|
Remerciements : merci à Christine Paulin, François Pottier et
Xavier Leroy pour leur aide dans la préparation de ce cours