L’environnement plutôt que les substitutions

Cette séance de cours présente un interpréteur basé sur l'environnement comme un moyen efficace de mettre en œuvre un langage prenant en charge les fonctions récursives. En utilisant un environnement pour stocker les liaisons de paramètres, l'interpréteur évite les substitutions explicites, conduisant à un processus d'évaluation simple et rentable. La séance de cours illustre ce concept à travers le calcul d'une fonction factorielle, démontrant comment l'environnement évolue à chaque appel récursif. La conception de l'interprète élimine le besoin de fonctions de substitution, rationalise le processus d'évaluation et améliore l'efficacité. En mettant à jour l'environnement avec des paires paramètre-valeur, l'interpréteur peut évaluer les corps de fonction sans surcharge de substitutions, ce qui se traduit par une mise en œuvre simple et compacte.