← Volver a los ejercicios

Parser y unparser con sintaxis infija

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.

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)