CSC4251_4252 — Compilation : du langage de haut niveau à l'assembleur

Portail informatique

Mementos et Manuels
Codes
- Archétypes Maven pour JFlex et CUP
- Projet MiniJAVA
Contenu
- Syntaxe 1
  
  Analyse lexicale(1/2)
  
  Prolégomènes
  Analyse Lexicale(1/2)
  - Introduction
    (40mn)
    Chapitre 0
  - Cours
    (50mn)
    Chapitre 1 (+ diapositives 3 et 4 du Chapitre 5)
  - Cours Pratique
    (20mn)
    Chapitre Maven et autres
  - Memento JFlex
    (20mn)
    Sections 1 à 4
  - TP
    (50mn)
    Exos JFlex : 1, 2, 3
  - Introduction du cours
    - compilation / interpretation / traduction
    - phases de la compilation
  - Analyse lexicale versus syntaxique
    - Hiérarchie de Chomsky, catégorie lexicale, grammaire
  - Premiers pas d'analyse lexicale
    - Expression régulière
    - Outil JFlex
- Syntaxe 2
  
  Analyse Lexicale(2/2)
  - Cours
    (50mn)
    Chapitre 2
  - Cours Pratique
    (20mn)
    Memento JFlex : 5 à 7
  - TP
    (110mn)
    Exos JFlex : 4, 5, 6|7, 8
  - Théorie des langages
  - Automate fini et langage régulier
  - Expressions régulières non triviales
  - Outillage de code avec JFlex
- Syntaxe 3
  
  Analyse Syntaxique (1/4)
  - Cours
    (50mn)
    Chapitre 3
  - Cours Pratique
    (20mn)
    Memento CUP : 1 à 4
  - TP
    (110mn)
    Exos CUP : 1, 2, 3
  - Grammaire Algébrique
    - définition et exemples
    - ambiguïté
    - syntaxe BNF
  - Premiers pas CUP
    - couplage avec JFlex, Tokens
    - écriture de grammaires
- Syntaxe 4
  
  Analyse Syntaxique (2/4)
  - Cours
    (50mn)
    Chapitre 4
  - Cours Pratique
    (20mn)
    Memento CUP : 5 à 7
  - TP
    (110mn)
    Exos CUP : 4, 5
  - Analyse Syntaxique LL et LR
  - Déterminisme, Ambiguïté et Conflit
  - Valeur sémantique des symboles
  - Analyse complète d'un langage
- Syntaxe 5
  
  Analyse Syntaxique (3/4)
  - Cours Pratique
    (20mn)
    Memento CUP : 8
  - TP
    (160mn)
    Exos CUP : 6, 7
  - "Calculatrice"
  - Interprétation à la volée
  - Priorité (LR)
  - Traitement d'erreur (LR)
- Syntaxe 6
  
  Analyse Syntaxique (4/4)
  - Cours
    (30mn)
    Chapitre 6
  - Cours Pratique
    (30mn)
    Memento JAVA : 1
  - TP
    (120mn)
    Exos CUP : 8, 9 (, 10, 11)
  - Arbre de Syntaxe Abstraite
  - Interprétation sur arbre : évaluation, boucles
  - Arbre de Syntaxe et typage objet
  - Patron de conception Visiteur et parcours d'arbre
- Bonus
  
  Bonus
  
  Bonus en hors présentiel
  - Bootstrap : TP Brainfuck
    (120mn)
  - TD langages
    (150 mn)
  - En vrac : Exercices JFlex/CUP
    (??? mn)
  - Paradoxe du bootstrap,
    compiler un compilateur Brainfuck écrit en Brainfuck ?!?,
    comparaison performances compilation versus interprétation
  - Exercices de TD sur la théorie des langages
  - Exercices supplémentaires de TP JFlex et CUP en vrac
- TP noté 1
  
  TP noté (1/2)
  - Analyse lexicale et analyse syntaxique (90mn)
- Archi1
  
  Archi (1/2)
  - Cours
    (30mn)
    L'assembleur MIPS
  - Cours Pratique
    (60mn)
    Memento MIPS : 1 à 5
  - TP
    (90mn)
  - Instruction, Registre
  - Assembleur et outil MARS
  - Structures algorithmiques : if, for, etc.
  - Appel de fonction, variables locales
- Archi2
  
  Archi (2/2)
  - TP
    (180mn)
- Sémantique 1
  
  MiniJAVA
  - TP
    (180mn)
    Étapes 0 et 1
  - Memento MiniJAVA
    
    Sections 1 à 4, et 10
  - Cours Pratique
    (30mn)
    Memento JAVA : 2, 3 et 4
  - Langage MiniJAVA
  - Structure du compilateur
  - Analyse lexicale et Syntaxique
  - Arbre de Syntaxe Abstraite
- Sémantique 2
  
  Analyse Sémantique (1/2)
  - Cours
    (30mn)
    Chapitre 7 (début)
  - TP
    (150mn)
    Étape 2
  - Memento MiniJAVA
    
    Sections 5 à 7
  - Phases de Compilation
  - Analyse sémantique
    - Principes
    - Arbres décorés, attributs sémantiques
  - Table de symboles : liaison et visibilité des identificateurs
- Sémantique 3
  
  Analyse sémantique (2/2)
  - Cours
    (20mn)
    Chapitre 7 (fin)
  - TP
    (160mn)
    Étape 3
  - Des fonctions sémantiques
  - Contrôle de type
- Sémantique 4
  
  Forme Intermédiaire
  - Cours
    (30mn)
    Chapitre 8
  - TP
    (150mn)
    Étape 4
  - Memento MiniJAVA
    
    Section 8
  - Partie avant et arrière d'un compilateur
  - Linéarisation, Canonisation
  - Code à 3 adresses
- Sémantique 5
  
  Génération MIPS (1/2)
  - Cours
    (30mn)
    Chapitre 9
  - TP
    (140mn)
    Étape 5
  - Memento MiniJAVA
    
    Section 9
  - Allocation mémoire, registre
  - Cadre et Convention d'appel
  - Sélection d'instruction
- Sémantique 6
  
  Génération MIPS (2/2)
  - TP
    (180mn)
    Étapes 6—8
  - Finalisation et Test du compilateur
  - Ajouter le type Tableaux d'entiers
  - Revoir l'ensemble des phases de compilation
- Sémantique 7
  
  Finalisation de MiniJAVA
  - Rendu Moodle
  - Finalisation et Test du compilateur
  - Ajouter le type Tableaux d'entiers
  - Revoir l'ensemble des phases de compilation
- TP noté 2
  
  TP noté (2/2)
  - Analyse sémantique, principalement (90mn)
Fiche Programme
Emploi du temps

Équipe pédagogique 2023/2024

Responsables : Denis Conan et Paul Gibson

Emploi du temps 2023/2024

...

Cours	Date	CI
Cours	Date	Horaire	Groupe	Salle	Intervenant
Syntaxe1	Jeudi 28/11	10h00 à 13h15		?	Paul Gibson
Syntaxe2	Mardi 3/12	10h00 à 13h15		?	Paul Gibson
Syntaxe3	Jeudi 5/12	10h00 à 13h15		?	Paul Gibson
Syntaxe4	Mardi 10/12	10h00 à 13h15		?	Paul Gibson
Syntaxe5	Jeudi 12/12	10h00 à 13h15		?	Paul Gibson
Syntaxe6	Lundi 16/12	14h30 à 17h45		?	Paul Gibson
Architecture1	Mardi 17/12	10h00 à 13h15		?	Élisabeth Brunet
TPnoté1	Jeudi 19/12	10h00 à 11h30		?	Paul Gibson, Denis Conan
Architecture2	Mardi 7/1	10h00 à 13h15		?	Élisabeth Brunet
Sémantique1	Mardi 7/1	14h30 à 17h45		?	Denis Conan
Sémantique2	Jeudi 9/1	10h00 à 13h15		?	Denis Conan
Sémantique3	Mardi 14/1	10h00 à 13h15		?	Denis Conan
Sémantique4	Jeudi 16/1	10h00 à 13h15		?	Denis Conan
Sémantique5	Mardi 21/1	10h00 à 13h15		?	Denis Conan
Sémantique6	Jeudi 23/1	10h00 à 13h15		?	Denis Conan
Sémantique7	Mardi 21/1	10h00 à 13h15		?	Denis Conan
TPnoté2	Mardi 30/1	10h00 à 11h30		?	Denis Conan, Paul Gibson