← Volver a los ejercicios

Gramáticas BNF

Una sola gramática para los cinco retos, con las dos abreviaturas que la notación permite: la estrella, que significa cero o más, y la cruz, uno o más. Los argumentos de una operación dejan de ser una cantidad fija, y eso cambia la forma del recorrido: en lugar de nombrar cada hijo, hay que recorrer una tira.

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.

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)