Cuatro clientes que metían la mano en la representación, para reescribirlos con la interfaz. La representación del esqueleto es la anidada, que ninguno de los cuatro suponía: la versión vieja no pasa y la nueva sí, y esa diferencia es toda la actividad.
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 cuatro, resueltos
Lo que cada cliente suponía y lo que pregunta ahora:
Cliente
Suponía
Ahora pregunta
es-uno?
que ⌈1⌉ fuera (#t)
si no es cero y su predecesor sí
natural->numero
—
cuántos pred hasta el cero
doble
que ⌈n⌉ fuera un número
dos succ por cada pred
mayor?
que el tamaño de la lista fuera el valor
cuál se agota primero
Los clientes reescritos cuestan más: contar hasta cero
en vez de leer un número, bajar los dos en vez de comparar longitudes. Ese
costo es visible y es el precio de no saber cómo está guardado el dato.
Cuando la representación cambie, los originales habría que reescribirlos
otra vez; estos no.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.