Cinco recorridos donde el nombre local deja de ser una
comodidad. En unos, el resultado de la llamada se necesita dos veces y
escribirla dos veces la evalúa dos veces; en otros hace falta un
procedimiento auxiliar que no debe aparecer en la interfaz. La gramática
sigue decidiendo la forma del recorrido: lo que se agrega es dónde poner
los nombres.
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
En cada uno, la razón por la que el nombre local
hacía falta:
Procedimiento
Forma
Por qué
rango
let
una llamada cuyo resultado se usa dos veces
quita-y-cuenta
let
dos respuestas de un solo recorrido
resumen
let*
el cálculo se arma por etapas sobre las ramas
con-posicion
letrec
un contador que no debe verse por fuera
cuenta-simbolos
letrec
dos conjuntos que se nombran mutuamente
Repetir una llamada recursiva en vez de ligarla duplica
el trabajo en cada nivel, y con la profundidad eso deja de ser un detalle.
El resto de las decisiones vuelve a salir de la gramática: cuántas
cláusulas, sobre qué se llama, y cuántos procedimientos hacen falta cuando
las reglas nombran más de un conjunto.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.