THE PROGRAM DEPENDENCE GRAPH AND ITS USE IN OPTIMIZATION

被引:1305
作者
FERRANTE, J
OTTENSTEIN, KJ
WARREN, JD
机构
[1] MICHIGAN TECHNOL UNIV,DEPT COMP SCI,HOUGHTON,MI 49931
[2] RICE UNIV,DEPT COMP SCI,HOUSTON,TX 77251
来源
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS | 1987年 / 9卷 / 03期
关键词
COMPILER OPTIMIZATION - CONTROL FLOW GRAPH - INCREMENTAL DATA FLOW ANALYSIS - INTERMEDIATE PROGRAM REPRESENTATION - PROGRAM DEPENDENCE GRAPH (PDG);
D O I
10.1145/24039.24041
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
(Edited Abstract)
引用
收藏
页码:319 / 349
页数:31
相关论文
共 58 条
[21]  
FERRANTE J, 1983, 10TH POPL AUST, P217
[22]  
FERRANTE J, 1985, 12TH C REC ACM S PRI, P179
[23]   FAST AND USUALLY LINEAR ALGORITHM FOR GLOBAL FLOW ANALYSIS [J].
GRAHAM, SL ;
WEGMAN, M .
JOURNAL OF THE ACM, 1976, 23 (01) :172-202
[24]  
Hecht Matthew S., 1977, FLOW ANAL COMPUTER P
[25]  
Kasjanov V.N., 1975, SOV MATH DOKL, V16, P448
[26]  
KENNEDY K, 1980, 4760294 RIC U DEP MA
[27]  
KUCK DJ, 1981, 8TH P ACM S PRINC PR, P207
[28]  
KUCK DJ, 1980, 4TH P INT COMP SOFTW, P709
[29]  
Kuck DL., 1978, STRUCTURE COMPUTERS
[30]  
KUHN RH, 1980, 801009 U ILL URB CHA