Recherche Avancée

Thèse soutenue

Machines a environnement pour la reduction symbolique et l'evaluation partielle

FR  |  
EN
Auteur / Autrice : Pierre Cregut
Direction : Guy Cousineau
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1991
Etablissement(s) : Paris 7

Résumé

FR

Cette these presente differents avatars de la machine abstraite de krivine qui permet la reduction de -termes en forme normale de tete faible en utilisant la strategie de l'appel par necessite. Certaines modifications ont pour but de la rendre plus efficace dans le cadre de l'implementation d'un langage fonctionnel; elles reposent sur les similitudes existant avec le reducteur de graphe tim: 1) adaptation du mecanisme de marque pour l'evaluation paresseuse; 2) utilisation d'une representation mixte de listes et de tableaux pour les environnements. D'autres permettent de faire de l'evaluation symbolique: 1) l'analyse de la notation de de bruijn aboutit a la realisation d'un premier reducteur simple; 2) une seconde version adapte les methodes de partage presentees dans la premiere partie au reducteur symbolique; 3) un evaluateur partiel melangeant les machines precedentes et ou le controle est assure explicitement par des annotations de l'utilisateur est enfin decrit. La correction des reducteurs symboliques a ete prouvee a l'aide du -calcul. Enfin des comparaisons avec d'autres travaux et quelques resultats experimentaux concluent l'expose