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. ISBN978-1-55860-320-2. «Common subexpression elimination.»
Datos:Q93593
Agosto 24, 2021
eliminación, subexpresiones, comunes, teoría, compiladores, eliminación, subexpresiones, comunes, siglas, inglés, optimización, consiste, buscar, expresiones, repitan, analizar, vale, pena, reemplazarlas, variable, para, computar, valor, sola, ejemplo, editare. En teoria de compiladores la eliminacion de subexpresiones comunes CSE por las siglas en ingles es una optimizacion 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 EditarEn el codigo siguiente a b c g d b c e Puede valer la pena transformar el codigo 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 Editar 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 Datos Q93593Obtenido de https es wikipedia org w index php title Eliminacion de subexpresiones comunes amp oldid 132299935, wikipedia, wiki, leyendo, leer, libro, biblioteca,
