Las expresiones booleanas se escriben con el conectivo en medio, (p and q), y el parser tiene que buscar la palabra clave en la segunda posición. El árbol que se espera va dibujado bajo cada prueba; si el código construye otro, aparece al lado el que construyó. El último reto da la vuelta completa y muestra que el árbol no guarda dónde iba la palabra.
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. Dentro de una lista con comilla,
and, or, not, true y
false son símbolos y nada más. Lo que se entrega se escribe y
se corre en DrRacket.
Los tres, resueltos
Dónde mira el parser y qué repone el unparser, producción por producción:
Sintaxis concreta
Cómo la reconoce parse
Variante
Lo que unparse repone
true, false
un símbolo, y cuál es
true-exp, false-exp
la palabra
p
un símbolo que no es ninguno de los dos
var-exp
el nombre
(not …)
(car d) es not
not-exp
not adelante
(… and …), (… or …)
(cadr d) es la palabra
and-exp, or-exp
la palabra en medio
Los árboles de (p and q) y de un
(- x 1) del lenguaje del curso tienen la misma forma: una
raíz con dos hijos. Que la palabra clave vaya adelante o en medio es
asunto del parser y del unparser; el datatype, y todo lo que se escribe
con cases sobre él, no se entera.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.