3

Lenguajes y Autómatas II.
Unidad III.
Optimización.
3.1 Tipos de optimización.
3.1.1 Locales.
Actividades:
1.-Representar por medio detripletes y cuadruplos las siguientes expresiones.
2.-Programar los cuadruplos en el lenguaje de programación C.
3.-Aplicar OptimizaciónLocal a las expresiones (Reducirlas), representarlas en cuadruplos,
programarlas en C y comparar los tiempos de ejecución de cada una delas expresiones.

1.

2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

2a − 3 3 x + 2 x − a
+
+
3a
10 x
5ax
a − 2 a + 3 a +1
+
+
a −1 a + 2 a − 3
x−1
x+2
−
4x + 4 8x − 8
x
1
−
2
y
xy − y
b
b
− 2
2
2
a −b
a + ab
2a − 3
a −1
− 2
6a + 9 4a + 12a + 9
x +1
x −1
− 2
2
x + x +1 x − x +1
a −1
11
−
−
2
a + a 2a − 2 2a + 2
1
1
1
−
−
2
4a + 4 8a − 8 12a + 12
y
1
1
− −
2
x − xy x x − y
a
1
1
− −
2
a + ab a a + b
2y
1
1
− 2
− 3
2
x −xy x + xy x − xy 2
x
3
x
− 2
− 2
2
x + x − 2 x + 2x − 3 x + 5x + 6

13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.

Ing.Francisco Xavier Yañez Bringas

3 x + 2 x2 + 2
+
+
5
2x
6x 2
x − y 2x + y y − 4x
+
+
12
15
30
1
1
+
a +1 a −1
2
1
+
x+4 x−3
3
6
+
1 − x 2x + 5x
x
+
x− y x+ y
x
x +1
+
2
x − 1 ( x − 1)2
2
3x
+ 2
x − 5 x − 25
x− y
1
+ 2
3x − 2 y 9 x − 4 y 2
x + a 3a 2 − x 2
+
x + 3a x 2 − 9a 2
22
+
2
a − ab ab + b 2
x
a+x
a
+
+
2
ax
a − ax
ax − x 2
x +1
x+8
3
+
+ 2
2x + 4 2x − 4 x − 4
1
1
x+3
+
+
2
2
x+x
x−x
1− x2
1/1