An algorithm for reduction of operator strength
- 1 November 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 20 (11) , 850-856
- https://doi.org/10.1145/359863.359888
Abstract
A simple algorithm which uses an indexed temporary table to perform reduction of operator strength in strongly connected regions is presented. Several extensions, including linear function test replacement, are discussed. These algorithms should fit well into an integrated package of local optimization algorithms.Keywords
This publication has 7 references indexed in Scilit:
- A unified approach to global program optimizationPublished by Association for Computing Machinery (ACM) ,1973
- Fast algorithms for the elimination of common subexpressionsActa Informatica, 1973
- Flow Graph ReducibilitySIAM Journal on Computing, 1972
- Safety of code motionInternational Journal of Computer Mathematics, 1972
- A global flow analysis algorithmInternational Journal of Computer Mathematics, 1972
- Analysis of Graphs by Ordering of NodesJournal of the ACM, 1972
- Control flow analysisPublished by Association for Computing Machinery (ACM) ,1970