Projet de compilation : MiniJaja 1. 2 Projet de Compilation Manuel VACELET, Jean Pierre CAURIER,...

1

Projet de compilation : MiniJaja

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

IntroductionPoints de choix

ÉtatsTas - gcPile d’exécutionAsaContrôle de typeBilan technique

Gestion de projetOutils utilisésMéthodesBilan

ConclusionDé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





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





Etatcourant

Changementd’état

Traitements

Nouvelétat

Demande de l’IHM

Changementpossible

Changementimpossible

8


Le tas - Présentation





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





10


Le tas - Fonctionnement

Garbage-collector Parcours des espaces libres Permutations des tableaux Obtention d’un unique espace libre

à la fin du tas





11


Choix d’implantation

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





12


Schéma de fonctionnement





13


Gestion des erreurs

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)





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





15


Contrôle de type

« Outils » utilisés Visiteurs pour parcourir l ’ASA Vectors Java pour la table des

symboles





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





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





18


Bilan technique

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





19


Outils Utilisés

WinCVS

Liste de diffusion

Makefile

JavaDoc





20


Méthodes

Communication Rapports de bogues Tests & Recette

Tests unitaires Tests d'intégration Recette





21


Bilan





Les plus Interfaçage

Les moins Documentation

Pour mieux faire Documentation projet

22


Conclusion





Travail en groupe Gestion de projet Acquisition de

connaissances

Ouverture vers le monde professionnel

23


Démonstration

24


Des Questions ?

Projet de compilation : MiniJaja 1. 2 Projet de Compilation Manuel VACELET, Jean Pierre CAURIER,...

Documents

Transcript of Projet de compilation : MiniJaja 1. 2 Projet de Compilation Manuel VACELET, Jean Pierre CAURIER,...