## 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: | 29 - 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

### 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