← Volver a los ejercicios

Dibujar la cadena de ambientes

Cinco programas y, para cada uno, un momento concreto de la evaluación. Hay que escribir los eslabones que existen en ese momento, uno por línea y del más nuevo al más viejo; la página los dibuja mientras se escriben y después los compara con los del interpretador, señalando la primera diferencia.

Un eslabón se escribe con sus ligaduras entre corchetes, así: [b=9], y uno que ligue dos nombres, [m=2, n=5]. Los dos eslabones del ambiente inicial —[x=4, y=2, z=5] sobre [a=4, b=5, c=6]— y el ambiente vacío del final los pone la página: lo que se pide es lo que el programa construye encima. Si una ligadura guarda un procedimiento, basta con escribir closure como su valor. Los nombres de los eslabones no se revisan, solo el orden y lo que liga cada uno.

Cómo se lee el diagrama

En el diagramaQué significa
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, que siempre se dibuja
el borde discontinuoel eslabón recién creado
Buscar un nombre es recorrer la cadena de izquierda a derecha y quedarse con la primera ligadura que lo tenga. Dibujar bien la cadena es, por eso, lo mismo que saber qué valor va a encontrar cada variable.