← Volver a los ejercicios

Construir el árbol a mano

Tres programas del lenguaje del curso en sintaxis concreta y, para cada uno, la expresión con los constructores que arma su árbol. El árbol que se espera va dibujado bajo la prueba; si el código construye otro, aparece al lado el que construyó, para comparar forma contra forma. Después, al revés: un lenguaje del que solo se tienen los árboles, y hay que escribir el datatype que los construye. Al cierre, un recorrido que devuelve las hojas en orden.

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. Los valores se imprimen como (var-exp x) para poder leerlos, y los símbolos que llegan a un constructor van con comilla: (var-exp 'x). 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)