← Volver a los ejercicios

El ambiente que liga nombres a referencias

El TAD ambiente del intérprete con asignación (EOPL §4.3), pieza por pieza: cada eslabón guarda sus nombres y las referencias de sus celdas, y apply-env devuelve la referencia, no el valor. Cinco retos: reservar una celda por valor, apply-env con su búsqueda, leer y asignar una variable, el marco de letrec que reserva una celda en cada búsqueda y el ambiente inicial que se construye de nuevo en cada programa. El cuarto es el más exigente, porque la clausura tiene que capturar el marco y no lo que el marco extiende.

Esto no es Racket. Es un evaluador pequeño que entiende define, lambda, if, cond, let, let*, letrec, begin, set!, define-datatype y cases, con las primitivas de listas y aritmética; no tiene map. Un valor de un datatype se imprime como (a-ref 1) para poder leerlo; Racket lo muestra como #(struct:a-ref 1). Las pruebas que escriben empiezan con (initialize-store!), así que cada una arranca con el almacén vacío. 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)