Eliminación de subexpresiones comunes
En teoría de compiladores, la eliminación de subexpresiones comunes (CSE por las siglas en inglés) es una optimización que consiste en buscar expresiones que se repitan, y analizar si vale la pena reemplazarlas por una variable para computar el valor una sola vez.[1]
Ejemplo
En el código siguiente:
a = b * c + g; d = b * c * e;
Puede valer la pena transformar el código a:
tmp = b * c; a = tmp + g; d = tmp * e;
Si el coste de guardar y leer tmp
es menor que el coste de calcular b * c
la segunda vez.
Referencias
- Steven Muchnick; Muchnick and Associates (15 de agosto de 1997). Advanced Compiler Design Implementation. Morgan Kaufmann. ISBN 978-1-55860-320-2. «Common subexpression elimination. »
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.