Cuatro procedimientos con cases sobre las expresiones booleanas. Los dos primeros devuelven un valor de Scheme: el valor de verdad y una cuenta. Los dos últimos devuelven otra expresión booleana, reconstruida variante por variante, y en ellos el árbol que se espera va dibujado bajo cada prueba; si el código construye otro, aparece al lado el que construyó.
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. Un cases sin else
tiene que cubrir todas las variantes, como en DrRacket. Lo que se entrega se
escribe y se corre en DrRacket.
Los cuatro, resueltos
Lo que devuelve cada cláusula, según lo que devuelve el procedimiento:
Procedimiento
Devuelve
En las hojas
En not-exp
En los conectivos
evalua
un booleano
#t, #f, esta?
niega el valor del argumento
and u or de los valores de los lados
negaciones
un número
0
1 más el argumento
la suma de los lados
sin-doble-negacion
un bexp
la misma hoja
mira el argumento: si es not, su interior; si no, reconstruye
la misma variante con los lados simplificados
nnf
un bexp
la misma hoja
mira el argumento y aplica la regla que toca
la misma variante con los lados en nnf
Cuando el resultado es un valor de Scheme, cada cláusula
combina lo que devuelven los hijos. Cuando el resultado es un valor del
mismo tipo, cada cláusula llama al constructor con los hijos ya
transformados, y el árbol original queda intacto: no hay asignación, hay
un árbol nuevo. Cuando la decisión depende de la forma del hijo, el
cases se anida.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.