A composite hoisting-strength reduction transformation for global program optimization part ii

Abstract

In part I of this paper [9], an algorithm to perform hoisting and strength reduction in a unified manner (CHSA) was presented. This algorithm was shown to eliminate control flow analysis costs and to widen the scope of conventional strength reduction. Part II of this paper discusses various refinements of CHSA to improve its effectiveness.