Cuatro programas del intérprete con asignación y, para cada uno, un instante de la evaluación. Hay que escribir los eslabones que existen entonces, del más nuevo al más viejo. En este intérprete cada ligadura guarda una referencia: lo que se escribe es (a-ref 6) y no el número que hay en la celda, que está en el almacén (EOPL §4.3). La página dibuja lo que se escribe, señala la primera diferencia con la cadena del intérprete y, al pedirla, la muestra con el almacén debajo y una flecha de cada referencia a su celda.
true y false, las primitivas antes del paréntesis
y con comas (+(e,e), -(e,e), *(e,e),
add1(e), sub1(e), >(e,e),
==(e,e)), if e then e else e,
let id = e … in e, proc(id, …) cuerpo,
letrec, la aplicación (rator rand …), que va sin
comas, begin e; e; … end y set id = e, que
devuelve 1.
El ambiente inicial liga x = 4, y = 2,
z = 5 sobre a = 4, b = 5,
c = 6. La página hace lo mismo que el interpretador en
Racket, con sus verificaciones: boolean? en la prueba del
if, procval? en el operador y la cantidad de
argumentos. Cada programa empieza con el almacén vacío y un ambiente inicial nuevo.
[n=(a-ref 6)], o [p=(a-ref 7), q=(a-ref 8)] si
liga dos nombres. Una referencia también puede escribirse
ref 6. El marco de un letrec lleva sus tres
listas: [procnames=(f), idss=((n)), cuerpos=cuerpo]; en la de
cuerpos basta con escribir cuerpo. Las celdas 0 a 5 son las
del ambiente inicial, y los dos eslabones del ambiente inicial y el vacío
los pone la página.
| En el diagrama | Qué significa |
|---|---|
| cada ligadura de un eslabón | un nombre y la referencia de su celda, (a-ref k) |
| la fila de abajo | el almacén: la celda k guarda lo que vale ese nombre |
| la flecha azul | va de la ligadura a su celda; las del ambiente inicial van en gris claro |
| la caja de la izquierda | el eslabón más nuevo: ahí empieza toda búsqueda |
| la flecha | va del ambiente que extiende hacia el que extendió |
| la caja gris del final | el ambiente vacío |
| el borde discontinuo | el eslabón más nuevo de la cadena |
let f = proc… ese ambiente es el de afuera del let.