3.2.1 Costo de ejecución. (memoria, registros, pilas).
3.2.1 Costo de ejecución. (memoria, registros, pilas).
Entradas
3.1 tipos de Optimización
Tipos de optimización: Optimizaciones Globales Optimizaciones de Ciclo Optimización de Mirilla Optimizaciones Locales La optimización es un proceso que tiene a minimizar o maximizar alguna variable de rendimiento, generalmente tiempo, espacio, procesador, etc. La optimización se realiza reestructurando el código de tal forma que el nuevo código generado tenga mayores beneficios. Optimización Local • Las optimizaciones locales se realizan sobre el bloque básico • Optimizaciones locales – Folding – Propagación de constantes – Reducción de potencia – Reducción de subexpresiones comunes Bloque Básico • Un bloque básico es un fragmento de código que tiene una única entrada y salida, y cuyas instrucciones se ejecutan secuencialmente. Implicaciones: – Si se ejecuta una instrucción del bloque se ejecutan todas en un orden conocido en tiempo de compilación. • La idea del bloque básico es encontrar partes del programa cuyo análisis necesario para la optimización sea lo más simple posible. ...
Ejercicio Notación Polaca - Polaca Inversa
Notación Polaca -+*/6721+-7/*2368 -+*(6/7)21+-7/(2*3)68 -+((6/7)*2)1+-7((2*3)/6)8 -(((6/7)*2)+1)+(((2*3)/6)-7)8 (((6/7)*2)+1)-((((2*3)/6)-7)+8) Notación Polaca Invertida 67/2*1+723*6/-8+- (6/7)2*1+7(2*3)6/-8+- ((6/7)*2)1+7((2*3)/6)-8+- (((6/7)*2)+1)(((2*3)/6)-7)8+- (((6/7)*2)+1)((((2*3)/6)-7)+8)- ((((6/7)*2)+1))-((((2*3)/6)-7)+8)
