Alumno: Rivera Rodriguez Eric Ely

N de control: 14680179
Materia: Lenguajes y Autmatas ll
Tipo de Optimizacin Local
La optimizacin local se realiza sobre mdulos del programa. En la mayora de las
ocasiones a travs de funciones, mtodos, procedimientos, clases, etc.
La caracterstica de las optimizaciones locales es que slo se ven reflejados en
dichas secciones (bloque bsico).
Un bloque bsico es un fragmento de cdigo que tiene una nica entrada y salida,
y cuyas instrucciones se ejecutan secuencialmente.

Optimizaciones locales
Folding (Ensamblamiento)
El ensamblamiento es remplazar las expresiones por su resultado
Ejemplo: A=2+3+A+C -> A=5+A+C

Propagacin de constantes
Desde que se asigna a una variable un valor constante hasta la siguiente
asignacin, se considera a la variable equivalente a la constante.
Ejemplo: PI=3.14 -> PI=3.14 -> PI=3.14
G2R=PI/180 -> G2R=3.14/180 -> G2R=0.017

Reduccin de potencia
Reemplazar una operacin por otra equivalente menos costosa.
Ejemplo: a= 2 * a a= a + a

Reduccin de subexpresiones comunes

Las subexpresiones que aparecen ms de una vez se calculan una sola vez y se
reutiliza el resultado.