El marco que sostiene a letrec, levantado pieza por pieza y sin define-datatype: un ambiente es una lista cuyo primer elemento dice de qué tipo de marco se trata. Seis retos: el reconocedor y los extractores, la posición de un nombre entre los declarados, el constructor, la clausura que el marco fabrica, apply-env con los tres tipos de marco y la medición de la autorreferencia. EOPL §3.4.
Esto no es Racket. Es un evaluador pequeño que entiende define,
lambda, if, cond, let,
letrec, and, or y
quote, con las primitivas de listas y aritmética. No tiene
set!, vectores, map ni apply, y una
recursión que no llega al caso base se corta con un mensaje. Lo que se
entrega se escribe y se corre en DrRacket.
Los seis, resueltos
El marco recursivo, completo, en las piezas que se fueron escribiendo:
Pieza
Qué recibe
Qué devuelve
rec?
cualquier valor
si es una lista con la etiqueta del marco recursivo
nombres, parámetros, cuerpos y el ambiente anterior
la lista de cinco elementos
rec->closure-en
un marco recursivo y una posición
la clausura, con env en el tercer campo
apply-env
una cadena y un nombre
el valor del marco simple, la clausura del recursivo, o variable-libre
El marco recursivo no guarda clausuras: guarda los
nombres, los parámetros y los cuerpos en tres listas paralelas, y
apply-env arma la clausura en el momento de la búsqueda con
env como ambiente capturado. Esa es la línea que hace posible
la recursión, y con old-env en su lugar el procedimiento no se
encuentra a sí mismo: el nombre queda libre en la primera llamada
recursiva.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.