Optimizacin local

1. Ejecucin en tiempo de compilacin

.precalcular expresiones constantes
i= 2+3

i=5

j= 4

j=4

f= j+2.5

f=6.5

2. Reutilizar expresiones comunes

a=b+c
d=a-d
e=b+c
f=a-d

e=a
f=d

3. Propagacin de copias
a=3+I
f=a
b=f+c
d=a+m
m=f+d

b=a+c
d=a+m
m=a+d

4. Transformaciones algebraicas
a) Eliminacion de sec. nulas
X+0
x
1*X
x
X/1
x
b) reduccion de potencia
Xcuadrada

x*x

2x
x+x x<<1 (<< significa desplazamiento cuando es multiplicacin o
suma va hacia la izquierda)
4x,8x

x<<2, x<<3

x/2

x>>1 (cuando es division el dezplazamiento es la derecha)

c) Reacondicionamiento de operaciones
A= B* c *(D+E)

Mov R0,B
MUL C,R0
MOV R0, T1
MOV R0,D

MOV R1,E
ADD R0,R1
MUL

OPTIMIZACION MIRILLA

Eliminacion de cargas innecesarias

Mov X,RI

MOV Rj, Ri

MOV Rj, X

Elimicacion de cadenas de saltos

If (condicion) goto L } if (condicion) goto L2

L1: goto L2
L2:

If c goto L1
Goto fin
L1:=
Fin:

if not c goto fin

L1:
fin: