1 / 24

Projet de Compilation

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. Introduction. Présentation du sujet Les objectifs Les modules. Plan.

erol
Télécharger la présentation

Projet de Compilation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. Introduction • Présentation du sujet • Les objectifs • Les modules

  3. Plan • Introduction • Points de choix • Gestion de projet • Conclusion • Démonstration

  4. Etats Introduction Points de choix États Tas - gc Pile d’exé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

  5. Etats Introduction Points de choix États Tas - gc Pile d’exé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

  6. Etatcourant Traitements Demande de l’IHM Changementd’état Nouvelétat Changementpossible Etats Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration Changementimpossible

  7. Introduction Points de choix États Tas - gc Pile d’exé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 Le tas - Présentation

  8. Le tas - Fonctionnement Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • Insertion d’un tableau • Recherche du meilleur espace libre • Affectation des espaces occupés • Modification des espaces libres • Suppression d’un tableau • Modification des espaces libres • Affectation des espaces libres • Accès aux tableaux • Utilisation des espaces occupés

  9. Le tas - Fonctionnement Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • Garbage-collector • Parcours des espaces libres • Permutations des tableaux • Obtention d’un unique espace libre à la fin du tas

  10. Choix d’implantation Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • 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

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

  12. Gestion des erreurs Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • Erreur interne -> Exceptions levées • Pile vide • Swap incorrect • Déclaration incorrecte • Erreur utilisateur -> mailbox • Pile pleine • Tas plein (via exception du tas) • Accès hors limites (via exception du tas)

  13. Asa Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • 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

  14. Contrôle de type Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • « Outils » utilisés • Visiteurs pour parcourir l ’ASA • Vectors Java pour la table des symboles

  15. Contrôle de type Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • Choix techniques • L ’ASA est parcouru une seule fois • Chaque noeud renvoie son type • Modification des identificateurs pendant le parcours

  16. Bilan technique Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • 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

  17. Bilan technique Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • Besoins non fonctionnels réalisés • Utilisation des règles du cours (compilation, interprétation, analyse) • Messages d’erreur (ASA, contrôle de type) • État mémoire avec une table de hachage et un garbage-collector • fonctionnalités supplémentaires • breakpoints

  18. Outils Utilisés Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • WinCVS • Liste de diffusion • Makefile • JavaDoc

  19. Méthodes Introduction Points de choix États Tas - gc Pile d’exécution Asa Contrôle de type Bilan technique Gestion de projet Outils utilisés Méthodes Bilan Conclusion Démonstration • Communication • Rapports de bogues • Tests & Recette • Tests unitaires • Tests d'intégration • Recette

  20. Bilan Introduction Points de choix États Tas - gc Pile d’exé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

  21. Conclusion Introduction Points de choix États Tas - gc Pile d’exé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

  22. Démonstration

  23. Des Questions ?

More Related