OBJECT CODE OPTIMIZATION

被引:88
作者
LOWRY, ES
MEDLOCK, CW
机构
[1] International Business Machines Corp., Poughkeepsie, NY
关键词
compilers; data flow analysis; dominance; efficiency; FORTRAN; graph theory; loop structure; machine instructions; object code; optimization; redundancy elimination; register assignment; System/360;
D O I
10.1145/362835.362838
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Methods of analyzing the control flow and data flow of programs during compilation are applied to transforming the program to improve object time efficiency. Dominance relationships, indicating which statements are necessarily executed before others, are used to do global common expression elimination and loop identification. Implementation of these and other optimizations in OS/360 FORTRAN H are described. © 1969, ACM. All rights reserved.
引用
收藏
页码:13 / &
相关论文
共 7 条
[1]   SOME EFFECTS OF THE 6600 COMPUTER ON LANGUAGE STRUCTURES [J].
ALLARD, RW ;
WOLF, KA ;
ZEMLIN, RA .
COMMUNICATIONS OF THE ACM, 1964, 7 (02) :112-119
[2]  
ALLEN FE, ANNUAL REVIEW AUTOMA, V5
[3]   HIGH SPEED COMPILATION OF EFFICIENT OBJECT CODE [J].
GEAR, CW .
COMMUNICATIONS OF THE ACM, 1965, 8 (08) :483-&
[4]   COMPILING TECHNIQUES FOR BOOLEAN EXPRESSIONS AND CONDITIONAL STATEMENTS IN ALGOL-60 [J].
HUSKEY, HD ;
WATTENBURG, WH .
COMMUNICATIONS OF THE ACM, 1961, 4 (01) :70-75
[5]   ON AUTOMATIC SIMPLIFICATION OF COMPUTER PROGRAMS [J].
NIEVERGELT, J .
COMMUNICATIONS OF THE ACM, 1965, 8 (06) :366-+
[6]  
PROSSER RT, 1959, DEC P EAST JOINT COM, P133
[7]   ALPHA-AN AUTOMATIC PROGRAMMING SYSTEM OF HIGH EFFICIENCY [J].
YERSHOV, AP .
JOURNAL OF THE ACM, 1966, 13 (01) :17-&