Seis procedimientos sobre listas de símbolos, terminando con dos que reciben otro procedimiento como argumento. Los símbolos son el dato con que se representan los programas más adelante, y pasar procedimientos es lo que después permite guardar una clausura.
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 seis, resueltos
Seis recorridos sobre listas, y en la última
columna lo que decide cada uno:
Procedimiento
Qué devuelve
La decisión
pertenece?
un booleano
se detiene apenas encuentra
solo-simbolos
una lista más corta
hay un caso que no reconstruye
sin-repetidos
una lista sin duplicados
usa un procedimiento ya escrito
aplana
una lista sin anidamiento
recursión sobre el car y sobre el cdr
mapea
una lista del mismo largo
la operación llega como argumento
filtra
una lista más corta
la condición llega como argumento
Un símbolo se compara de un golpe con eq?, y
un procedimiento se pasa y se guarda como cualquier otro valor. Las dos
cosas reaparecen juntas al escribir intérpretes: el ambiente asocia
símbolos a valores, y entre esos valores hay procedimientos.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.