Un mismo valor de Racket leído bajo distintas representaciones del TAD natural. Tres las vio la sesión; dos no. El primer bloque pregunta cuánto vale, el segundo si se puede saber, y el tercero qué produce cada operación sin salirse de la representación.
Los tres bloques, resueltos
Cinco representaciones del mismo conjunto, y en qué se diferencian:
| Representación | ⌈3⌉ | succ | Cuántas formas tiene cada número |
| nativa | 3 | sumar uno | una |
| unaria | (#t #t #t) | cons de un #t | una |
| anidada | (((()))) | envolver en una lista | una |
| bignum base 10 | (3) | sumar con acarreo | una, si nunca se produce un cero al final |
| bignum base 16 | (3) | sumar con acarreo | una, con la misma condición |
El dato no lleva escrita su representación, y por eso
un cliente no puede leerlo por su cuenta. Y donde un número podría tener
varias formas, son los constructores los que garantizan que no las tenga:
el acarreo y el préstamo no son aritmética, son la forma de quedarse
dentro del contrato.
Un ejercicio más
Escriba la representación anidada completa, con zero,
zero?, succ y pred, y córrala con
el mismo plus de la sesión sin cambiarle una línea. Después
decida si (define pred cdr) serviría ahí, y qué dato
devolvería para ((())).