Précédent : Unification d'ordre supérieur Remonter : Preuve Suivant : Substitutions explicites et réécriture d'ordre
Précédent : Unification d'ordre supérieur Remonter :
Preuve Suivant : Substitutions explicites et
réécriture d'ordre
En utilisant les calculs de substitutions explicites, nous avons élaboré un cadre formel pour décrire certains aspects des implantations du lambda-calcul et en particulier les calculs faibles qui sont à la base des compilateurs de langages fonctionnels. Ceci nous a permis de raisonner sur ces implantations en prouvant par exemple leur correction ou leur bon comportement vis-à-vis de l'espace mémoire occupé par ces programmes. Grâce à cette modélisation nous avons synthétisé la plupart des compilateurs existants. De plus, ce modèle permet d'étudier la complexité des programmes fonctionnels qui est peu abordée par la communauté des chercheurs.