Calcul des etats atteignables de programmes Esterel partitionne ...

Chapitre 6Mise en ŒuvrePour implémenter notre technique de partitionnement, nous devons prendre en comptequelques contraintes techniques. Tout d’abord, le calcul des états atteignables est réalisé àpartir du format circuit des programmes qui permet aisément de reconstruire selon ses besoinsdes fragments de la fonction de transition, basés sur les registres correspondants aux pointsde contrôle actifs. Les fonctions de transition manipulées lors de ce calcul reposent donc surun ensemble fini de variables booléennes : l’ensemble des registres et l’ensemble des signauxd’entrée du circuit.D’un autre côté, notre technique de partitionnement utilise un graphe de flot de contrôle,construit à partir d’un arbre syntaxique, pour piloter l’extraction des parties utiles des fonctionsde transition à chaque étape de l’algorithme. L’arbre syntaxique est censé représenter fidèlementle programme Esterel source et chaque instruction pause qui le constitue est censée êtreidentifiée de manière unique par le nom du registre qu’elle génère. De cette association entreles instructions pause du programme source et les noms des registres dans le format circuitdépend notre partitionnement. La solution la plus simple consistant à réécrire intégralement uncompilateur Esterel afin de créer et conserver l’information nécessaire à chaque étape de lacompilation n’a pas été retenue.Dans ce chapitre, nous présentons la manière dont a été implémentée notre technique de partitionnement,de la construction de l’arbre syntaxique et du graphe de flot contrôle jusqu’à sonintégration dans un outil de vérification existant. Avant cela, nous faisons un bref rappel de lachaîne de compilation des programmes Esterel.6.1 Chaîne de compilation des programmes EsterelLa figure 6.1 illustre les étapes de la compilation d’un programme Esterel vers diversformat. La version du compilateur utilisée est la v5 9x. Les fichiers sources Esterel sontd’abord compilés dans un format intermédiaire [36, 65] à l’aide de l’outil strlic. Le but duformat intermédiaire est à la fois de préparer la traduction des programmes vers le formatcircuit en minimisant le nombre de primitives et en introduisant des continuations dans le flot decontrôle. Ce format permet également de faciliter l’édition de liens entre les différents modules.Le format intermédiaire encode donc chaque module Esterel sous forme de graphe contenantplusieurs sortes de noeuds et d’arcs. La structure du programme original est en partie conservée.Ce format contient également une table de signaux et une table de registres : strlic alloueun registre booléen pour chaque instruction pause. L’édition de liens est réalisée par l’outil75