| 摘要: |
| 用计算函数模型进行精确的数据流分析,条件谓词之间的逻辑关系被转化为空间区域之间的覆盖关系.该文讨论在各种常见的程序构造下如何表示、计算和传递Ω区域、Φ区域，并在数据流分析过程中,利用Ω区域、Φ区域之间的覆盖关系消除条件分支语句带来的不确定性,以得到更精确的数据流信息. |
| 关键词: Ω区域,Φ区域,数组数据流分析,数组私有化,符号分析. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金(No.69633030)、国家863高科技项目基金(No.863-306-ZT01-02-01)、教育部科学技术项目基金和国防科技重点实验室基金(No.97JS76.5.2.JW0701)资助. |
|
| Region Coverage Method in Dataflow Analysis |
|
HU Shi-liang,ZANG Bin-yu,LING Bing,ZHU Chuan-qi
|
| Abstract: |
| For a precise dataflow analysis within the framework of the computation function model,the logical relationship of branch conditions is represented as the coverage relationship of regions.In this paper,the authors discuss how to represent,compute and propagate the Ω region,Φ region of the conditional reference.Meanwhile,the methods of resolving the nondeterminism caused by conditional branch statements are also presented in order to get more precise dataflow information. |
| Key words: Ω region,Φ region,array dataflow analysis,array privatization,symbolic analysis. |
