Gramaticas
-
Upload
bachispasaca -
Category
Business
-
view
751 -
download
4
Transcript of Gramaticas
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