Cuatro procedimientos por escribir. El código corre aquí
mismo: se llena el esqueleto, se presiona Probar y las pruebas dicen
qué pasó. Cuando una falla, el mensaje señala el caso concreto que se cayó.
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
Los cuatro procedimientos se escribieron con la
misma receta y ninguno necesitó una idea nueva:
Procedimiento
El conjunto que recorre
Cláusulas
suma-lista
listas de enteros
2: vacía y par
duple
números naturales
2: cero y n − 1
elimina-primero
listas de símbolos
3: la vacía, la que empieza con s, y el resto
ocurre-libre?
expresiones lambda
3: variable, lambda y aplicación
Cuando el argumento pertenece a un conjunto definido por
inducción, la definición ya trae escrito el esqueleto del procedimiento:
una cláusula por regla, y la llamada recursiva sobre exactamente la parte
que la regla nombra. Lo que queda por decidir es qué devuelve cada
cláusula.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.