Escolar Documentos
Profissional Documentos
Cultura Documentos
Ralis par :
BOULESNANE ABDENNOUR
EMAIL :noroo.software@gmail.com
noro-1989@hotmail.fr
2012-
2012-2013
INTRODUCTION :
AToM
Une couche de Mta-modlisation pour la modlisation graphique d'un formalisme (les entits
du formalisme, leurs attributs, leurs relations, leurs cardinalits, leurs contraintes, leurs
apparences graphiques (syntaxe concrte)).
Aussi un systme de rcriture de graphes
pour les manipulations de modles par
application itrative des rgles dune
Grammaire de Graphes
LA Grammaire de graphes dans AToM3 se
compose d'une action initiale, d'un ensemble
des rgles et d'une action finale :
-L'action initiale (finale) spcifie les actions
excuter avant (aprs) l'application des
rgles
-Les rgles sont classes selon des priorits pour diriger le choix de la rgle appliquer.
On va voir un exemple sur lutilisation de loutil Atom3 pour dvelopper un Automate
tat finis NFA (Non Dterministe) ou bien DFA (Dterministe) et aussi une transformation
dun NFA vers DFA.
Page 2
Un mta-modle est un modle qui dfinit prcisment les concepts manipuls dans les
modles ainsi que les relations entre ces concepts.
Mais aussi il faut assurer que lAutomate ne continent pas plus dun tat initial, pour cela on
va utiliser cette contrainte : (allez EDIT--->CONSTRAINTS--->NEW)
Aussi lAutomate il doit contient au moins un tat final avec cette contrainte :
Page 3
Pour un Automate tat finis dterministe (DFA) il suffit dajouter une contrainte dans la
classe dfastat :
En plus pour crer les apparences graphiques des tats Initiaux et finaux, on va utiliser les contraintes
suivantes :
ETAT INITIAL :
ETAT FINAL :
(gf9 : POLYNINE)
(gf4 : OVAL)
Page 4
LHS
RHS
Condition : node1.in_connection= {}
et node1.isInitial=0
Action:/
LHS
RHS
LHS
RHS
Initialiser :
atom3i : est une instance
de la classe ATOM3.
On va utiliser atom3i pour
pouvoir utiliser les fonctions
de la classe ATOM3.
Page 6
Dans les deux cas on a connect les tats graphiquement grce la fonction showconnection et au
niveau des Objets grce append.
4 me Rgle (limine le non-dterminisme dans le mme tat) :
LHS
RHS
EXEMPLE :
R3---->R1---->R1---->R3---->R1---->R1
Conclusion : chaque fois il faut trouver
les bonnes rgles pour aboutir aux
meilleurs rsultats.
Page 8