Ducumentos

 COMPILADORES
TAREA # 5

1. Traduzca la sentencia A:=2*(Bee+Cee/Dee) en:

a) Un árbolde análisis sintáctico haciendo uso de una gramática razonable para sentencias de asignación.
X ® V:=E
E ® E+T | T
T ® T*F | T/F | F
F ® (E) | ID

X
V := E
A T
T * F
F( E )
2 E + T
T T / F
F F DeeBee Cee
b) Un árbol abstracto de sintaxis
:=
A *
Z +
Bee /
Cee Dee
c) Cuádruples
/ Cee Dee T1
+ T1 BeeT2
* T2 2 T3
:= T3 a
d) Triples
(1) / Cee Dee
(2) + (1) Bee
(3) * (2) 2
(4) := (3) a
e) Triples indirectos
1. /Cee Dee
2. + (1) Bee
3. * (2) 2
4. := (3) a
Orden de ejecución: 1, 2, 3, 4


2. Traduzca la sentencia A[2*i]:= A[i]+2*i en:
a) Un árbol deanálisis abstracto de sintaxis
:=
[] +
A * [] *
2 i A i 2 i
2 1
b) Cuádruples
* i 2 T1
[]A i T2 1
+ T1 T2 T3
* 2 i T4
[] A T4 T5 2
@ T5 T6
:= T3 T6
c) Triples
(1) * i 2
(2) [] A i
(3) + (1) (2)
(4) * 2 i
(5) [] A (4)
(6) @ (5)
(7) := (3) (6)
d) Triples indirectos(1) * i 2
(2) [] A i
(3) + (1) (2)
(4) [] A (4)
(5) @ (5)
(6) := (3) (6)
Orden de ejecución: 1, 2, 3, 1, 4, 5, 6

3. Traduzca las siguientes dos líneas de código a:
X1 := a + bb * 12;
X2:= a/2 + bb * 12;
a) Notación posfija
X1 := a + bb * 12;
X2 := a/2 + bb * 12;
X1 a bb 12 *+ :=
X2 a 2 bb 12 *+/:=

b) Cuads
X1 := a + bb * 12;
X2 := a/2 + bb * 12; ***
* bb...