DMCA
Optimization of Straight–Line Code Revisited (2005)
BibTeX
@MISC{Straight-Line05optimizationof,
author = {Optimization Of Straight-Line and Thomas Noll and Stefan Rieger and Thomas Noll and Stefan Rieger},
title = {Optimization of Straight–Line Code Revisited},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this report we study the e#ect of an optimizing algorithm for straight--line code which first constructs a directed acyclic graph representing the given program and then generates code from it. We show that this algorithm produces optimal code with respect to the classical transformations such as Constant Folding, Common Subexpression Elimination, and Dead Code Elimination. In contrast to the former, the latter are also applicable to iterative code containing loops. We can show that the graph--based algorithm essentially corresponds to a combination of the three classical optimizations in conjunction with Copy Propagation. Thus, apart from its theoretical importance, this result is relevant for practical compiler design as it allows to exploit the optimization potential of the graph--based algorithm for non--linear code as well. 1
Keyphrases
straight line code copy propagation practical compiler design classical optimization common subexpression elimination iterative code dead code elimination optimal code directed acyclic graph constant folding non linear code optimization potential theoretical importance classical transformation
