← Volver a los ejercicios

Dibujar la cadena con referencias explícitas

Cuatro programas del lenguaje de EOPL §4.2 y, para cada uno, un instante de la evaluación. Hay que escribir los eslabones que existen en ese instante, del más nuevo al más viejo. Aquí el ambiente guarda valores, y algunos de esos valores son referencias: lo que se escribe para esas ligaduras es la referencia, no lo que hay en la celda. Al pedir la cadena del intérprete aparece con el almacén debajo y una flecha de cada referencia a su celda.

El lenguaje es el del intérprete 0 ReferenciasExplicitas: las expresiones del lenguaje con letrec más newref(e), deref(e), setref(e, e) y begin e; e; … end. El ambiente inicial liga x = 4, y = 2, z = 5 sobre a = 4, b = 5, c = 6.
Un eslabón se escribe con sus ligaduras entre corchetes: [v=8], o [r=(a-ref 0), v=8] si liga dos nombres. Una referencia se escribe (a-ref 0) o ref 0. El marco de un letrec lleva sus tres listas: [procnames=(f), idss=((n)), cuerpos=cuerpo]; en la de cuerpos basta con escribir cuerpo. 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 caja de arribaun eslabón de la cadena; el de la izquierda es el más nuevo
la flecha gris entre cajasva del ambiente que extiende hacia el que extendió
la fila de abajoel almacén, con la posición de cada celda debajo
la flecha azulva de una ligadura que guarda una referencia a la celda que nombra
Dos flechas azules que llegan a la misma celda son dos nombres para la misma memoria: lo que se escriba por uno se lee por el otro.