Compiladores Arbol Sintactico

República Bolivariana de Venezuela
Ministerio para la Educación Universitaria
Universidad Valle del Momboy
Carvajal, Edo. Trujillo

PRACTICA 7.

Integrantes:
Barbara Cadenas C.I: 20.706.125Carvajal, Julio 2012

Realice los siguientes ejercicios
1. Construya un árbol sintáctico con anotaciones para las siguientes expresiones:
a. 9-5+1*3*((5+3)/4)
b.12+(7*2)/2+7*5*1/5-3^2
c. 9+7*3-8/4^1
Según la definición dirigida por la sintaxis siguiente:
PRODUCCIÓN | REGLAS SEMANTICAS |
L → En | Print (E.val) |
E → E1 + T | E.val:= E1.val+T.val |
E→ E1 - T | E.val:=E1.val-T.val |
E → T | E.val:= T.val |
T → T1* F | T.val:= T1.val*F.val |
T → T1 / F | T.val:= T1.val/F.val |
T → F | Tval:= F.val |
F → (E) | F.val:= E.val |
F → Digito |F.val:= Digito.val |
2.Diseñe el árbol de análisis sintáctico para las siguientes expresiones:
a. -a^ b-(-3+8/-4)*-x^ m+2
b. –((2/6-b)/c) +8/(6-1)
c. (a+b+c) *z / 5 ^ 6
Utiliceapuntadores y desarrolle las reglas o pasos con apuntadores para realizar dicho árbol.
3. Dieñe un Grafo dirigido acícliclo para una expresión que se pueda plantear.

1) 9 – 5 1 * 3 * (( 5 + 3)/ 4)
9– 5 + 1 * 3 * ((5 + 3)/ 4)
9 – 5 + 1 * 3 * (8/4)
9 – 5 + 1 * 3 * 2
9 – 5 + 3 * 2
9 – 5 + 6
4 + 6
10

L
E.VAL = 10
E1.VAL = 4
+
T .VAL = 6
T1 .VAL = 3
F .VAL = 2
*
E1.VAL = 9
T.VAL = 5-
T.VAL = 9
F .VAL = 9
Digito .VAL =9
F .VAL = 5
Digito .VAL = 5
T1 .VAL =1
F .VAL = 3
*
F .VAL = 1
Digito .VAL =3
Digito .VAL =1
E1.VAL = 2
T.VAL =2
T1 .VAL = 8
F .VAL = 4
/
F .VAL= 8
E1.VAL = 8
E1 .VAL =5
T.VAL = 3
+
T.VAL = 5
F .VAL = 5
Digito .VAL =5
F .VAL = 3
Digito .VAL =3
Digito .VAL =4

2) 12 + (7 * 2) / 2 + 7 * 5 * 1 / 5 – 3 ^ 2
12 + (7 * 2) / 2 + 7 *5 * 1 / 5 – 3 ^ 2
12 + (14) / 2 + 7 * 5 * 1 / 5 – 3 ^ 2
12 + 14 / 2 + 7 * 5 * 1 / 5 – 9
12 + 7 + 7 * 5 * 1 / 5 – 9
12 + 7 + 35 * 1 / 5 – 9
12 + 7 + 35 / 5 – 9
12 + 7 + 7 – 9
19 + 7 – 9...