Un datatype nuevo, los comandos de un robot, y cuatro procedimientos que lo analizan por casos: cuánto avanza, cuántas veces gira, qué tan hondo se anidan los repite y cómo se desdoblan. Los valores no son listas, así que la única forma de abrirlos es cases.
Esto no es Racket. Es un evaluador pequeño que entiende define,
lambda, if, cond, let,
letrec, define-datatype y cases, con las
primitivas de listas y aritmética. Los valores de un datatype se imprimen
como (avanza-cmd 3) para poder leerlos, pero no son listas:
car sobre uno falla. Lo que se entrega se escribe y se corre en
DrRacket.
Los cuatro, resueltos
El mismo recorrido cuatro veces, y lo que cambia en cada cláusula:
Procedimiento
avanza-cmd
gira-cmd
repite-cmd
El auxiliar sobre la lista
distancia
n
0
n por la lista
suma
giros
0
1
n por la lista
suma
anidamiento
0
0
1 más la lista
máximo
desdobla
(lista c)
(lista c)
n copias de la lista
append
Una cláusula por variante, y en cada una los campos ya
ligados: eso es lo que cases da y lo que car y
cdr no podrían dar sobre un valor que no es una lista. La
producción con puntos suspensivos es la que trae el auxiliar sobre la
lista, y ese auxiliar es donde se decide si se suma, se compara o se
concatena.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.