← Volver a los ejercicios

El ambiente recursivo con listas etiquetadas

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.

Consola

Para probar cualquier cosa. Las definiciones se acumulan entre corridas hasta que se reinicie la sesión.

Ctrl + Enter también ejecuta
(sin valor)