Pr

1
(No Transcript)
2
Projet de Compilation
Manuel VACELET, Jean Pierre CAURIER, Gaël
COLLE, Lionel DROZ-BARTHOLET, Emmanuel
JEANVOINE,Matthias MEUSBURGER, Yannick PAGE,
Benoît RICHE.
Responsable de projet Monsieur Jacques Julliand
3
Introduction

• Présentation du sujet
• Les objectifs
• Les modules

4
Plan

• Introduction
• Points de choix
• Gestion de projet
• Conclusion
• Démonstration

5
Etats
Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

• IHM et Interfaçage
•  Modèle-Vue-Contrôleur 
• Interfaçage
• partie  Modèle 
• découpage en états
• Avantages
• Interfaçage séparé de l'IHM
• Code source plus maîtrisable, plus propre, plus
  évolutif

6
Etats
Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

• Les états
• ETAT_DEPART
• ETAT_COMPILATION
• ETAT_PARSING_OK
• ETAT_INTERPRETATION_JJC
• ETAT_INTERPRETATION_MJJ
• ETAT_INTERPRETATION_MJJ_PTS_ARRET
• ETAT_REDEMARRE_INTERPRETATION_JJC
• ETAT_REDEMARRE_INTERPRETATION_MJJ

7
Etats
Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

Changementimpossible
8
Le tas - Présentation

• Introduction
• Points de choix
• États
• Tas - gc
• Pile dexécution
• Asa
• Contrôle de type
• Bilan technique
• Gestion de projet
• Outils utilisés
• Méthodes
• Bilan
• Conclusion
• Démonstration

• Gestion des tableaux
• Trois structures
• Tas
• Espaces libres
• Espaces occupés
• Garbage-collector
• Élimine les trous
• Utilise les espaces libres

9
Le tas - Fonctionnement

• Insertion dun tableau
• Recherche du meilleur espace libre
• Affectation des espaces occupés
• Modification des espaces libres
• Suppression dun tableau
• Modification des espaces libres
• Affectation des espaces libres
• Accès aux tableaux
• Utilisation des espaces occupés

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

10
Le tas - Fonctionnement

• Garbage-collector
• Parcours des espaces libres
• Permutations des tableaux
• Obtention dun unique espace libre à la fin du tas

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

11
Choix dimplantation

• Première version basique
• Choix techniques liste chaînée
• Avantages mise en place simple
• Inconvénients accès à un quadruplet
• Deuxième version optimisée
• Choix techniques table de hachage et liste
  chaînée
• Avantages accès optimal
• Inconvénients plus fort besoin de test

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

12
Schéma de fonctionnement
Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

13
Gestion des erreurs

• Erreur interne -gt Exceptions levées
• Pile vide
• Swap incorrect
• Déclaration incorrecte
  
• Erreur utilisateur -gt mailbox
• Pile pleine
• Tas plein (via exception du tas)
• Accès hors limites (via exception du tas)

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

14
Asa

• Adaptation de la grammaire pour la rendre LL(1)
• Génération de l'analyseur via JJTree et JavaCC
• Modification des noeuds pour indiquer les
  breakpoints et les n de ligne

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

15
Contrôle de type

•  Outils  utilisés
• Visiteurs pour parcourir l ASA
• Vectors Java pour la table des symboles

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

16
Contrôle de type

• Choix techniques
• L ASA est parcouru une seule fois
• Chaque noeud renvoie son type
• Modification des identificateurs pendant le
  parcours

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

17
Bilan technique

• Besoins fonctionnels réalisés
• Analyse syntaxique
• Interprétation Minijaja et Jajacode
• Compilation et affichage
• Affichage simultané des états mémoires pour
  l interprétation Minijaja et Jajacode

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

18
Bilan technique

• Besoins non fonctionnels réalisés
• Utilisation des règles du cours (compilation,
  interprétation, analyse)
• Messages derreur (ASA, contrôle de type)
• État mémoire avec une table de hachage et un
  garbage-collector
• fonctionnalités supplémentaires
• breakpoints

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

19
Outils Utilisés

• WinCVS
• Liste de diffusion
• Makefile
• JavaDoc

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

20
Méthodes

• Communication
• Rapports de bogues
• Tests Recette
• Tests unitaires
• Tests d'intégration
• Recette

Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration
21
Bilan
Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

• Les plus
• Interfaçage
• Les moins
• Documentation
• Pour mieux faire
• Documentation projet

22
Conclusion
Introduction Points de choix États Tas -
gc Pile dexécution Asa Contrôle de
type Bilan technique Gestion de projet Outils
utilisés Méthodes Bilan Conclusion Démonstration

• Travail en groupe
• Gestion de projet
• Acquisition de connaissances
• Ouverture vers le monde professionnel

23
Démonstration
24
Des Questions ?