← Volver a los ejercicios

Dibujar la cadena con celdas que cambian

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.

El lenguaje es el del interpretador con asignación: números, variables, 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.
Un eslabón se escribe con sus ligaduras entre corchetes: [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.

Cómo se lee el diagrama

En el diagramaQué significa
cada ligadura de un eslabónun nombre y la referencia de su celda, (a-ref k)
la fila de abajoel almacén: la celda k guarda lo que vale ese nombre
la flecha azulva de la ligadura a su celda; las del ambiente inicial van en gris claro
la caja de la izquierdael eslabón más nuevo: ahí empieza toda búsqueda
la flechava del ambiente que extiende hacia el que extendió
la caja gris del finalel ambiente vacío
el borde discontinuoel eslabón más nuevo de la cadena
Una asignación no agrega eslabones ni cambia ligaduras: cambia lo que guarda una celda del almacén. El cuerpo de un procedimiento se evalúa en un eslabón que cuelga del ambiente que la clausura capturó, y en un let f = proc… ese ambiente es el de afuera del let.