Frances E. AllenJohn CockeIBM Thomas J. Watson Research CenterYorktown HeightsA pesuZt of the peaent 1A1oPk in optimization has been to systematize the potpouppi of optimizing tpansfopmations that a aompiZep aan make to a pPO- gpamt This papep aataZogues many of these tpans- fopmations.INTRODUCTIONA catalogue of optimizing transformations which a compiler can make on a program is presented in this paper. The catalogue does not pretend to in~ clude all possible transformations; what is presen- te