Sémantique des structures de contrôle

Un modèle fonctionnel des structures de contrôle

“…Nous prouvons sa correction et nous en démontrons quelques propriétés fondamentales. Mais auparavant rappelons quelques notations et résultats essentiels [7,27].…”

“…Rappelons que les contextes ou environnements d'un calcul sont structurés en pile afin de garder trace des chemins suivis dans le calcul [27]. …”

“…Pour ce faire nous utilisons la sémantique opérationnelle d'EXEL que nous avons définie dans un article précédent. [27] en termes de diagrammes de Böhm et Jacopini [7] ; reprenant cette définition, nous donnons, dans un système formel dérivé du lambda-calcul [26], un modèle fonctionnel des structures de contrôle d'EXEL qui nous permet de fonder les axiomes d'Arsac et d'en prouver la consistance.…”

Note sur la sémantique des structures de contrôle

“…Nous rectifions une erreur de détail dans les articles de F. Nozick et B. Robinet « Une sémantique de structures de contrôle » [4] et de B. Robinet « un modèle fonctionnel des structures de contrôle » [5] et nous montrons que les résultats obtenus en matière de transformations de programmes ne sont pas remis en cause.…”

“…Les instructions élémentaires en question correspondent aux structures de contrôle d'EXEL : itération, sortie indexée, alternative et composition. C'est dans la sémantique de l'alternative proposée en [4] ce qui est presque, mais pas tout à fait le résultat souhaité. En effet, de par la définition récursive de o E , une instruction n'est exécutée que si le sommet de la pile de contexte x est la valeur t; en particulier afin que le prédicat a puisse porter sur l'état de la mémoire, il faut avant son évaluation dépiler la valeur t au sommet de x, puis après cette évaluation la restaurer afin d'exécuter o E (sé x ) ou o E {sé 2 ) selon la valeur de a trouvée.…”