Operator Strength Reduction (1995)
Cached
Download Links
- [www.cs.rice.edu]
- [softlib.cs.rice.edu]
- [softlib.rice.edu]
- [ftp.cs.rice.edu]
- DBLP
Other Repositories/Bibliography
| Citations: | 26 - 9 self |
BibTeX
@MISC{Cooper95operatorstrength,
author = {Keith D. Cooper and L. Taylor Simpson and Christopher A. Vick},
title = {Operator Strength Reduction},
year = {1995}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a new al gS ithm for operator strengM reduction, called OSR. OSR improves upon an earlier alg orithm due to Allen, Cocke, and Kennedy [Allen et al. 1981]. OSR operates on the static sing e assig4 ent (SSA) form of a procedure [Cytron et al. 1991]. By taking advantag of the properties of SSA form, we have derived an alg--- ithm that is simple to understand, quick to implement, and, in practice, fast to run. Its asymptotic complexity is, in the worst case, the same as the Allen, Cocke, and Kennedy al gS ithm (ACK). OSR achieves optimization results that are equivalent to those obtained with the ACK alg orithm. OSR has been implemented in several research and production compilers
