Computacion

Tema 11. Optimizaci´n de C´digo o o
Francisco Jos´ Ribadas Pena e PROCESADORES DE LENGUAJES 4o Inform´tica a ribadas@uvigo.es 29 de mayo de 2009

– c FJRP 2002 ccia pl –

11.1 Introducci´n oObjetivo: Mejorar c´d. objeto final, preservando significado del prograo ma 8 Se sigue una aproximaci´n conservadora o → No se aplican todas las posibles optimizaciones, solo las “seguras” Clasificaci´nde las optimizaciones o 1. En funci´n de la dependencia de la aquitectura o Dependientes de la m´quina: Aprovechan caracter´ a ısticas espec´ ıficas de la m´quina objetivo a • asignaci´n de registros,uso de modos de direccionamiento o • uso instrucciones especiales (IDIOMS) • relleno de pipelines, predicci´n de saltos, aprovechamiento o estrategias de mem. cach´, etc.. e Independientes de lam´quina: Aplicables en cualquier tipo de a m´quina objetivo a • ejecuci´n en tiempo de compilaci´n o o • eliminaci´n de redundancias o • cambios de ´rden de ejecuci´n, etc.. o o 2. En funci´n del ´mbito deaplicaci´n o a o Optimizaciones locales: Aplicadas dentro de un Bloque B´sico a • S´lo estudian las instrucciones del B.B. actual o Optimizaciones globales: Aplicadas a m´s de un B.B. a • Considerancontenido y flujo de datos entre todos o parte de los B.B. • Necesidad de recoger info. sobre los B.B. y sus interrelaciones → Algoritmos de an´lis global de flujo de datos a
8 o < sobre c´digo fuente(programador/preprocesador) durante generaci´n cod. objeto o Posibilidades de optimizaci´n: o : sobre C´digo Intermedio ⇐ o
o < velocidad de ejecuci´n tama˜o del programa n Factores a optimizar :necesidades de memoria

11.2 Optimizaciones Locales
1. Ejecuci´n en tiempo de compilaci´n o o Precalcular expresiones constantes (con constantes o variables cuyo valor no cambia)
i=2+3 j=4 f = j + 2.5a=b+c d=a-d e=b+c f=a-d

→ →

i=5 j=4 f = 6.5 a=b+c d=a-d e=a f=a-d

2. Reutilizaci´n de expresiones comunes o
→

3. Propagaci´n de copias o Ante instrucciones f = a, sustituir todos los...