Está en la página 1de 1

TIPOS DE OPTIMIZACIN

Optimizacin de expresiones booleanas: cuando se presentan


expresiones booleanas con varios operando el compilador busca si
conoce los valores para as resolver previamente, de lo contrario
construye una secuencia de instrucciones usando las propiedades de
las expresiones booleanas que faciliten el proceso y eviten tener que
realizar todas las operaciones, por ejemplo si se tiene un OR se sabe
que es verdadera siempre y cuando uno de los operando sea verdad,
si se tiene un AND la expresin es verdadera si TODOS los operando
son verdaderos.

Eliminacin de Redundancia: criterio similar a Eliminacin de sub


expresiones comunes, slo que se aplica a expresiones distintas a las
aritmticas o lgicas. El compilador procede igual que en la
eliminacin de sub expresiones comunes, resuelve la expresin
comn primero y lo almacena en un temporal y sustituye la
operacin por el temporal.

Reduccin de Potencia: consiste en sustituir el proceso de


potenciacin por multiplicaciones sucesivas, la operacin de
multiplicacin existe como operacin bsica, en cambio la potencia
no, es decir, sustituye operaciones complejas por equivalentes ms
sencillas.
Ejemplo: b = c**2 b = c*c
= c2

Reduccin de Frecuencias: existen casos donde el programador


por descuido o por mala implementacin coloca instrucciones que
generan el mismo valor dentro de algn ciclo, produciendo el mismo
resultado tantas veces se repita el ciclo, lo que genera una prdida
de tiempo, por lo que el compilador las ubica antes del cdigo del
ciclo.

También podría gustarte