Vers une formalisation de l'evaluation partielle

par RENAUD MARLET

Thèse de doctorat en Sciences appliquées

Sous la direction de Paul Franchi-Zannettacci.

Soutenue en 1994

à Nice .

    mots clés mots clés


  • Résumé

    Cette these propose une formalisation de l'evaluation partielle. Elle fournit par ailleurs quelques outils d'aide a la construction d'evaluateurs partiels (correction des transformations, algorithme, terminaison). Elle est motivee par le constat de lacunes dans des fondements theoriques et dans des mises en uvre pratiques. L'une, notamment, tient au caractere informel de la problematique de l'evaluation partielle: determiner des programmes qui sont a la fois equivalents et plus performants qu'un programme donne. Afin de modeliser precisement la performance d'un programme, nous proposons tout d'abord un cadre general qui permet de representer le processus d'execution (par opposition a la semantique pure). Nous indiquons ensuite comment attribuer un cout a une execution et etudions plusieurs mesures d'efficacite. Cette presentation debouche sur une definition formelle de l'evaluation partielle en termes d'optimisation. Elle met egalement en evidence plusieurs notions d'evaluation partielle optimale. Cette approche est illustree d'exemples qui reposent sur la semantique naturelle et les schemas de programmes recursifs. Nous employons ces memes schemas pour etudier formellement la correction des transformations de pliage/depliage, transformations majeures de l'evaluation partielle. En particulier, nous etablissons quelques lemmes de commutativite sur les systemes de reecriture afin d'etendre le champ d'application des conditions de correction du depliage/pliage faible. D'autre part, nous donnons une definition formelle a l'algorithme de redemarrage generalise, montrons rigoureusement sa terminaison, et examinons quels bons criteres d'arret peuvent l'equiper. Nous concluons notre etude sur une analyse des limites a l'optimisation par evaluation partielle


  • Pas de résumé disponible.

Autre version

Cette thèse a donné lieu à une publication en 1995 par INRIA à Le Chesnay

Vers une formalisation de l'évaluation partielle


Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 272 P.
  • Annexes : 180 REF.

Où se trouve cette thèse ?

  • Bibliothèque :
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 1995 par INRIA à Le Chesnay

Informations

  • Sous le titre : Vers une formalisation de l'évaluation partielle
  • Détails : XVII-254 p.
  • Notes : Résumé en français et en anglais.
  • ISBN : 2-7261-0896-2
  • Annexes : Bibliogr. p.227-237. Index
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?