EJERCICIO DE GRAMÁTICAS CON

ATRIBUTOSATRIBUTOS

gramática:

exp exp+ term | exp – term | term

term term *factor |factorterm term *factor |factor

Factor ( exp ) |número

1. Lo primero que debemos realizar es escribir las reglas gramaticales para estodebemos escribir cada regla diferenciando cada uno de los términos igualesque existen en cada regla gramatical .

Ejemplo:

exp1 exp2 + term

2. Estas ecuaciones se expresan la relación entre las sintaxis de las expresionesy la semántica de los cálculos aritméticos que se realizaran

Ejemplo:

exp1.val exp2.val + term.val

3. El atributo principal de una exp(o term o factor) es un valor numérico, elcual escribimos como val.

4. A continuación escribimos las reglas gramaticales y semánticas en lasiguiente tabla:

Reglas Gramaticales Reglas Semánticas

exp1 exp2 + term exp1.val=exp2.val +term.val

exp exp – term exp .val=exp .val – term.valexp1 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

5. Luego derivamos por la izquierda la expresión para realizar el árbol

Expresión: (34-3)*42

Podemos expresar los cálculos implicados mediante esta gramática conatributos agregando ecuaciones a los nodos en un árbol de análisisgramatical:

expresión (34-3)*42

BIBLIOGRAFIA:BIBLIOGRAFIA:BIBLIOGRAFIA:BIBLIOGRAFIA:

ANG UNED Construccion de compiladores principios y practica - Kenneth CLouden -International Thomson Editores - 2004Louden -International Thomson Editores - 2004