La representación con listas y su interfaz vienen dadas, con un ambiente donde un mismo nombre está ligado tres veces. Cinco procedimientos que recorren la cadena solo por la interfaz: preguntar sin fallar, listar los nombres, contar, sacar los valores ocultos y ver el ambiente completo.
Esto no es Racket. Es un evaluador pequeño que entiende define,
lambda, if, cond, let,
letrec y las primitivas de listas y aritmética. No hay
define-datatype ni cases: para eso está DrRacket.
Sirve para probar una idea sin cambiar de ventana, y lo que se entrega se
escribe y se corre en DrRacket.
Los cinco, resueltos
El mismo recorrido, y qué hace cada uno al encontrar el nombre:
Procedimiento
En el vacío
Al encontrar el nombre
apply-env
error
devuelve el valor y para
ligada?
#f
devuelve #t y para
cuantas-veces
0
cuenta uno y sigue
valores-de
()
guarda el valor y sigue
nombres, env->lista
()
no buscan: toman cada eslabón
apply-env es uno entre varios recorridos posibles de la
cadena, el que para en la primera coincidencia. Los demás ven lo que él
oculta: el (1 3 4) de valores-de muestra que las
ligaduras tapadas siguen ahí. Ninguno de los cinco tocó
cadr ni cadddr.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.