A Catalogue of Optimizing Transformations (1971 allen catalog) 计算机科学

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