Gramaticas
- 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