← Volver a los ejercicios
La producción de letrec
La producción nueva de la gramática (EOPL §3.4), trabajada en los dos sentidos: diez programas para decidir si los genera, el reparto de un programa en los cuatro campos de la variante, y cuatro formas que alguien querría escribir, para decir qué habría que cambiarle a la producción si hace falta cambiarle algo. Cada respuesta muestra su razón, se acierte o no.
Los tres bloques, resueltos
| Dónde | Qué repite | Con qué separador | Cómo llega al árbol |
el * de afuera | las declaraciones | ninguno | tres listas paralelas: procnames, idss, cuerpos |
el *(,) de adentro | los parámetros de una declaración | coma | una lista dentro de idss |
| la aplicación | los argumentos | ninguno | el campo rands de app-exp |
Los parámetros llevan coma y los argumentos no; las
declaraciones tampoco. Y los paréntesis después del nombre no son
decorativos: son lo que obliga a que la parte derecha sea el cuerpo de un
procedimiento y no una expresión cualquiera, que es lo que deja fuera a
letrec x = +(x,1) in x.
Un ejercicio más
Agregue al lenguaje una forma letrec* en la que cada declaración solo alcance a las que están escritas antes de ella. Escriba la producción, los campos de la variante y el árbol de letrec* f(n) = add1(n) g(m) = (f m) in (g 2). Después escriba un programa que letrec resuelva y letrec* deje con una variable libre, y diga qué tendría que construir el evaluador en lugar de un solo marco.