← Volver a los ejercicios
El reparto del trabajo al evaluar
El evaluador decide qué hacer según la variante del nodo y delega el resto: los operandos a map, la aritmética a las primitivas, el plegado de una lista n-aria a operacion-prim, la búsqueda de nombres al TAD ambiente. Aquí se reparte ese trabajo, se ordena lo que ocurre y se mira qué deja pasar la gramática que el evaluador no verifica.
Los tres bloques, resueltos
| Procedimiento | Qué hace | Necesita el ambiente |
evaluar-expresion | decide según la variante y delega | sí, y se lo pasa a quien lo necesite |
map | evalúa cada operando con el mismo evaluador | sí, el mismo para todos |
evaluar-primitiva | escoge la operación y opera sobre valores ya obtenidos | no: no va a evaluar nada |
operacion-prim | pliega la lista de operandos con la operación y su neutro | no: solo ve números |
apply-env | recorre la cadena buscando un nombre | es el ambiente |
El orden lo fija la estructura del árbol: un nodo no tiene valor hasta que sus hijos lo tienen, y por eso la expresión completa siempre es la última. Y lo que la gramática deja pasar de más —cualquier cantidad de operandos— lo resuelve cada primitiva a su manera: las n-arias devuelven el neutro de su plegado cuando la lista llega vacía, y la resta y la división leen el primero con car y se caen con un mensaje que habla de Racket y no del lenguaje.