La representación bignum con el dígito menos significativo adelante. Los constructores tienen que mantener el dato dentro de la representación: succ con acarreo, pred con préstamo y sin ceros al final, las dos conversiones, y al cierre un multiplica que no sabe que son listas.
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
Cada operación y lo que la mantiene dentro de la representación:
Operación
El caso que la hace difícil
Cómo lo resuelve
succ
un dígito en nueve
vuelve a cero y llama a succ sobre el resto
pred
un dígito en cero, y el uno solo
nueve y pred sobre el resto; el uno solo da la lista vacía
bignum->numero
el orden de los dígitos
el car más diez veces el resto
numero->bignum
el cero
la lista vacía, y por eso nunca hay ceros al final
multiplica
ninguno
no toca la representación
El acarreo y el préstamo son llamadas recursivas sobre
el resto de la lista, y el caso del cero al final es lo que garantiza que
cada número tenga una sola forma. multiplica produce
(4 4 1) sin un solo car: todo el trabajo con
dígitos lo hizo succ, muchas veces.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.