← Volver a los ejercicios

Recorrer siguiendo la gramática

Cinco procedimientos que ya no responden sí o no: buscan un elemento, arman una lista nueva, miden, cuentan. La gramática sigue diciendo cuántas cláusulas van y sobre qué se llama la recursión; lo que cambia es qué devuelve cada cláusula. Los dos últimos son los más exigentes y conviene llegar a ellos con los tres primeros resueltos.

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.

Consola

Para probar cualquier cosa. Las definiciones se acumulan entre corridas hasta que se reinicie la sesión.

Ctrl + Enter también ejecuta
(sin valor)