2. EJERCICIO DE
GRAMÁTICAS CON
ATRIBUTOS

3. gramática:
exp exp+ term | exp – term | term
term term *factor |factor
Factor ( exp ) |número

4. 1. Lo primero que debemos realizar es escribir las reglas gramaticales para esto
debemos escribir cada regla diferenciando cada uno de los términos iguales
que existen en cada regla gramatical .
Ejemplo:
exp1 exp2 + term
2. Estas ecuaciones se expresan la relación entre las sintaxis de las expresiones
y la semántica de los cálculos aritméticos que se realizaran
Ejemplo:
exp1.val exp2.val + term.val

5. 3. El atributo principal de una exp(o term o factor) es un valor numérico, el
cual escribimos como val.
4. A continuación escribimos las reglas gramaticales y semánticas en la
siguiente tabla:
Reglas Gramaticales Reglas Semánticas
exp1 exp2 + term exp1.val=exp2.val +term.val
exp1 exp2 – term exp1.val=exp2.val – term.val
exp term exp.val= term.val
term1 term2* factor term1.val = term2.val*factor.val
term factor term.val= factor.val
factor (exp) factor.val=(exp.val)
factor numero factor.val = numero.val

6. 5. Luego derivamos por la izquierda la expresión para realizar el árbol
Expresión: (34-3)*42

7. Podemos expresar los cálculos implicados mediante esta gramática con
atributos agregando ecuaciones a los nodos en un árbol de análisis
gramatical:
expresión (34-3)*42

8. BIBLIOGRAFIA:
ANG UNED Construccion de compiladores principios y practica - Kenneth C
Louden -International Thomson Editores - 2004