Las cláusulas de evaluar-expresion en el intérprete con asignación (EOPL §4.3), leídas línea por línea. Tres bloques: qué devuelve apply-env y por qué set la necesita así, cuántas celdas reserva cada programa y qué pasaría si una cláusula se escribiera de otra forma. Todo se midió con los intérpretes en Racket.
Dónde nace cada celda
let f = proc(u) u in (f 3): el let reserva la celda 6 para la clausura y la llamada reserva la 7 para u.
Los tres bloques, resueltos
Cláusula
Qué hace con el almacén
var-exp
deref de la referencia que devuelve apply-env
set-exp
setref! sobre esa misma referencia; vale 1
let-exp
un newref por variable
app-exp
un newref por parámetro: paso por valor. El eslabón de la llamada se crea igual cuando no hay ninguno
buscar un nombre de letrec
un newref con la clausura recién hecha
Un ejercicio más
Escriba un programa de este lenguaje cuyo valor cambie si
app-exp evaluara el operador antes de los operandos, en lugar
de después. Diga qué vale con la cláusula que tiene el intérprete y qué
valdría con el cambio. Después responda si el mismo efecto se puede montar
entre los dos operandos de una aplicación de dos argumentos: muéstrelo con
un programa o diga qué lo impide.