Calcul des etats atteignables de programmes Esterel partitionne ...

More documents

Recommendations

Info

76 CHAPITRE 6. MISE EN ŒUVRESourcesEsterel.strl.strl.strlstrlic strlic strlicCodeintermédiaire.ic .ic .iciclcCode lié.lclcsc.scCircuitTrieur de circuitsacycliquesCircuit triéscssc.sscsccausalDécycliseurde circuitsssccsscocsscblifblifssc.c.ocblifopt.blifCircuitBLIFProgramme CAutomateexplicitexeveevclVérificationformelleFig. 6.1 – La chaîne de compilation d’Esterel.
6.2.REPRÉSENTATION DES PROGRAMMES ESTEREL 77iclc. Le format généré est identique au format intermédiaire à la différence que le programmeEsterel est constitué d’un module unique avec une unique table de registres. A partir de cetteétape, le programme peut être traduit en format circuit [11] par l’outil lcsc. La transformationdu format intermédiaire vers le format circuit présente l’avantage (pour nous) de conserver lestables de variables et en particulier la table des registres c’est à dire la correspondance entre lespauses et les registres.Le format circuit peut se traduire en divers formats exécutables (sous forme d’automate ou biende programme C compilable). Il peut également être traduit en circuit BLIF [78], optimisé parblifopt [34, 72, 71] et vérifié à l’aide de l’outil Xeve [14].Un autre outil de vérification appelé evcl a été développé par Yannis Bres [17]. Cet outilreconnaît aussi bien le format BLIF que le format circuit sc propre à Esterel. Ces deux outilsutilisent la librairie TiGeR pour la manipulation des BDDs.6.2 Représentation des programmes EsterelLa construction du graphe de flot de contrôle a été réalisée selon deux approches différentes.La première consiste à construire l’arbre syntaxique des programmes lors de la transformationdu code source vers le format intermédiaire ic. La seconde approche consiste à construiredirectement le graphe de contrôle à partir du format intermédiaire après l’édition de liens.Chacune de ces approches présente ses avantages et ses inconvénients, comme nous allons levoir dans la suite de cette section.6.2.1 Construction de l’arbre syntaxique dans strlicConstruire l’arbre syntaxique lors de la transformation du programme Esterel vers leformat intermédiaire nous permet d’obtenir un arbre strictement fidèle au code source. Cettetraduction génère une variable de registre pour chaque instruction pause et nous permet deconstruire un arbre dans lequel chaque instruction pause est associée au nom de son registre decontrôle.L’inconvénient de cette approche réside dans le fait que les programmes Esterel sont très souventconstitués de plusieurs modules. Cette approche ne produit donc pas un arbre syntaxiquemais une forêt d’arbres syntaxiques que nous devons lier entre eux. La phase d’édition de lienconsiste à combiner l’ensemble des modules d’un programme Esterel au sein d’un moduleunique. Cette phase s’accompagne également du renommage des variables en général et desregistres en particulier. Pour être viable, l’édition de lien dans les arbres syntaxiques doit êtreréalisée de la même manière que dans les modules Esterel, avec les mêmes renommages afinde conserver l’information nécessaire à l’identification des registres de contrôle.Si le programme Esterel source ne contient qu’un seul module, alors la phase d’édition de liensréalisée par l’outil iclc ne modifie pas la table des registres. Nous avons choisi de n’accepterque les programmes Esterel ne contenant qu’un unique module.Pour construire l’arbre syntaxique de programmes réels, nous avons donc besoin d’un outilcapable d’effectuer l’édition de lien des programmes Esterel au niveau du code source. Un teloutil a été développé par Olivier Tardieu au cours de ses travaux sur le compilateur Esterel[76]. Cet outil prototype n’accepte pas aujourd’hui l’intégralité de la syntaxe du langage. Parconséquent, notre approche visant à construire notre graphe de flot de contrôle à partir dulangage source est encore aujourd’hui incomplète par manque pratique de réalisation logicielle.
Page 1:
Université de Nice - Sophia Antipo
Page 7 and 8:
RemerciementsJe remercie le monde e
Page 9:
Thèse1
Page 13 and 14:
1.2. NOTRE APPROCHE 51.2 Notre appr
Page 15 and 16:
1.4. TRAVAUX RELIÉS 7l’hypothès
Page 17 and 18:
Chapitre 2Contexte de l’EtudeCe c
Page 19 and 20:
2.1. ESTEREL 11- abort p when S : p
Page 21 and 22:
2.1. ESTEREL 132.1.1.1 Réincarnati
Page 23 and 24:
2.1. ESTEREL 15#B?B.!Oelse !O#B.?S.
Page 25 and 26:
2.1. ESTEREL 172.1.4.1 Interface de
Page 27 and 28:
2.2. LA MACHINE SÉQUENTIELLE 19- L
Page 29:
2.4. CALCUL SYMBOLIQUE DES ÉTATS A
Page 33 and 34: 2.5. LES DIAGRAMMES DE DÉCISION BI
Page 36 and 37: 28 CHAPITRE 2. CONTEXTE DE L’ETUD
Page 38 and 39: 30 CHAPITRE 2. CONTEXTE DE L’ETUD
Page 41: 3.1. DESCRIPTION GÉNÉRALE DE LA M
Page 46: 38 CHAPITRE 3.PRÉSENTATION INTUITI
Page 49 and 50: 3.3. PARTITIONNEMENT DES BOUCLES 41
Page 51 and 52: 3.4.L’OPÉRATEUR PARALLÈLE ET LE
Page 57 and 58: 3.5. EXPLORATION PARTITIONNÉE DES
Page 59 and 60: Chapitre 4NotationsCe chapitre à p
Page 61: 4.2. LE GRAPHE DE CONTRÔLE 53Deux
Page 64 and 65: 56 CHAPITRE 4. NOTATIONSabortloop p
Page 66 and 67: 58 CHAPITRE 4. NOTATIONSalors Surfa
Page 68 and 69: 60 CHAPITRE 4. NOTATIONSrien ne per
Page 70 and 71: 62 CHAPITRE 5. CALCUL DES ETATS ATT
Page 86 and 87: 78 CHAPITRE 6. MISE EN ŒUVREInstru
Page 88 and 89: 80 CHAPITRE 6. MISE EN ŒUVRE
Page 90 and 91: 82 CHAPITRE 7. EXPÉRIMENTATIONSPro
Page 92 and 93: 84 CHAPITRE 7. EXPÉRIMENTATIONSson
Page 94 and 95: 86 CHAPITRE 7. EXPÉRIMENTATIONS300
Page 96 and 97: 88 CHAPITRE 7. EXPÉRIMENTATIONS7.3
Page 98 and 99: 90 CHAPITRE 7. EXPÉRIMENTATIONS
Page 100 and 101: 92 CHAPITRE 8. CONCLUSION ET PERSPE
Page 102 and 103: 94 BIBLIOGRAPHY[16] K. S. Brace, R.
Page 104 and 105: 96 BIBLIOGRAPHY[47] Alan J. Hu and
Page 106: 98 BIBLIOGRAPHY[77] Herve J. Touati
show all

Calcul des etats atteignables de programmes Esterel partitionne ...

Create successful ePaper yourself

Delete template?

Save as template?