← Volver a los ejercicios

Dibujar la cadena con un marco recursivo

Cuatro 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. Uno de los cuatro tiene dos marcos recursivos en la misma cadena, y otro tiene el mismo nombre ligado dos veces con valores distintos.

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. Una ligadura que guarde un procedimiento se escribe con closure como valor, y una declaración de un marco recursivo, con recursivo: ese marco no guarda un valor sino los parámetros y el cuerpo. 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
un eslabón con recursivoun marco que guarda parámetros y cuerpos, y que fabrica la clausura cuando alguien consulta el nombre
Buscar un nombre es recorrer la cadena de izquierda a derecha y quedarse con la primera ligadura que lo tenga. Con un marco recursivo de por medio hay que mirar además de qué cuelga ese marco: la cadena donde se evalúa el cuerpo de un procedimiento arranca ahí, no donde se escribió la llamada.