A New May-alias Analysis Method

被引：0

作者：

Zhang, ZhiXiang ^{[1
]}

Ding, Bin ^{[1
]}

机构：

[1] Navel Acad Engn, Dept Comp Engn, Wuhan 430033, Hubei, Peoples R China

来源：

2012 WORLD AUTOMATION CONGRESS (WAC) | 2012年

关键词：

Pointer analysis; Demand-driven analysis; Alias; analysis; FLOW;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Alias analysis is important for data-flow analysis, program optimization and realization of programming environment and program analyzing tools. We have presented a novel demand-driven algorithm that answers may-alias queries. After describing the graph representation of programs and alias relation, we have formulated the alias problem as a graph traversal problem. The DFS algorithm has small time and space consumption, making the approach attractive.

引用

页数：4

共 50 条

[21] Type-based alias analysis
Mitchell, M
[J]. DR DOBBS JOURNAL, 2000, 25 (10): : 54 - +
[22] Efficient Subcubic Alias Analysis for C
Zhang, Qirun
Xiao, Xiao
Zhang, Charles
Yuan, Hao
Su, Zhendong
[J]. ACM SIGPLAN NOTICES, 2014, 49 (10) : 829 - 845
[23] A Postmodern Historiographical Analysis of Alias Grace
Mahmoudi, Elham
Azizmohammadi, Fatemeh
Kohzadi, Hamedreza
[J]. ANTHROPOLOGIST, 2014, 17 (02): : 633 - 638
[24] Interprocedural and Intraprocedural Alias Analysis Algorithms
Li, Shaotao
Cai, Yong
[J]. PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE, 2016, 80 : 333 - 338
[25] The limits of alias analysis for scalar optimizations
Chowdhury, RA
Djeu, P
Cahoon, B
Burrill, JH
McKinley, KS
[J]. COMPILER CONSTRUCTION, PROCEEDINGS, 2004, 2985 : 24 - 38
[26] Speculative alias analysis for executable code
Fernández, M
Espasa, R
[J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 2002, : 222 - 231
[27] Probabilistic Alias Analysis of Executable Code
Lu, Yu-Min
Chen, Peng-Sheng
[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2011, 39 (06) : 663 - 693
[28] Alias Analysis for Optimization of Dynamic Languages
Gorbovitski, Michael
Liu, Yanhong A.
Stoller, Scott D.
Rothamel, Tom
Tekle, K. Tuncay
[J]. ACM SIGPLAN NOTICES, 2010, 45 (12) : 27 - 41
[29] New notes on friar Alberto da Castello, alias Alberto da Porlezza, alias Alberto Veneto
Fattori, Daniela
[J]. BIBLIOFILIA, 2021, 123 (01): : 97 - 108
[30] Interpolating GPR data using anti-alias singular spectrum analysis (SSA) method
Martins, Saulo S.
Travassos, Jandyr M.
Sacchi, Mauricio D.
[J]. NEAR SURFACE GEOPHYSICS, 2017, 15 (05) : 447 - 455

← 1 2 3 4 5 →