← Volver a los ejercicios
Las producciones de set y begin
Las dos producciones nuevas de la gramática (EOPL §4.3), trabajadas en los dos sentidos. Primero, seis programas para decidir si la gramática los genera, con sorpresas en ambas direcciones; después, el reparto de un programa en los campos de begin-exp y set-exp. El tercer bloque va del árbol que no se genera a lo que habría que cambiar, y el cuarto separa lo que una expresión vale de lo que un identificador denota. Cada programa se corrió contra el intérprete de asignación; cada respuesta muestra su razón, se acierte o no.
Los cuatro bloques, resueltos
| Programa | ¿Se genera? | Qué pasa |
begin set x = set y = 7; +(x, y) end | sí | vale 8: x recibe el 1 del set de adentro |
(set y = 0) | sí | se detiene al evaluar: el operador vale 1 |
set w = 1 | sí | se detiene al evaluar: w no está ligada |
begin x; end | no | después del punto y coma falta una expresión |
set add1 = 3 | no | add1 es una cadena de la gramática, no un identificador |
set x = 5; x | no | el punto y coma solo existe dentro de un begin |
El árbol de begin set y = *(y, 3); y; add1(y) end
pone la primera expresión en exp y las otras dos en la lista
lexp; el de begin 9 end trae lexp
vacía. En set-exp, el campo id es un símbolo y
nunca un árbol: el lado izquierdo de set es un nombre, que denota una
celda, y no una expresión que se evalúe.
Un ejercicio más
Extienda el lenguaje con while <expresion> do
<expresion>, que evalúa el cuerpo mientras la prueba sea
verdadera y devuelve 1. Escriba la producción, la variante con los campos
que lleva, la cláusula del evaluador y el programa más corto que deje la
celda de x en 10. Después compare su cláusula con la de
begin-exp y diga cuál de las dos recorre el árbol y cuál
no.