| call图与基于call图的相关分析 |
| |
| 引用本文： | 谢卫 徐碚. call图与基于call图的相关分析[J]. 计算机研究与发展, 1993, 30(10): 37-43 |
| |
| 作者姓名： | 谢卫 徐碚 |
| |
| 作者单位： | 华中理工大学计算机系，华中理工大学计算机系，华中理工大学计算机系 武汉，430074，武汉，430074，武汉，430074 |
| |
| 摘 要： | ｃａｌｌ图用来反映程序中过程之间的调用关系，在程序分析和程序转换中起着重要的作用。本文首先讨论了简单情形下ｃａｌｌ图的构造算法，然后提出了过程向量及其映射函数的概念，从而设计出一种针对允许过程作为参数时ｃａｌｌ图的构造算法，并对该算法进行了详细的分析，其时间复杂度为Ｏ。本文最后讨论并分析了基于ｃａｌｌ图的程序相关分析方法。
|
| 关 键 词： | call图 相关分析 程序转换 |
Call Graph and Dependence Analysis Based on It |
| |
| Xie Wei Xu Bei Liu Jian Huazhong University of Science and Technology,Wuhan. Call Graph and Dependence Analysis Based on It[J]. Journal of Computer Research and Development, 1993, 30(10): 37-43 |
| |
| Authors: | Xie Wei Xu Bei Liu Jian Huazhong University of Science Technology Wuhan |
| |
| Affiliation: | Xie Wei Xu Bei Liu Jian Huazhong University of Science and Technology,Wuhan,430074 |
| |
| Abstract: | Call graph is used to represent the call relationship of procedures in a program.Itplays a very important role in program analysis and program transformation.In this paper,we firstdiscuss the construeture of call graph of simple cases,and then propose the concepts of procedurevector and its mapping function.Based on these two concepts,we have given an algorithm to constructthe Call graph in case of procedures can be used as procedure arguments.Our deep discussion showsthat the time complexity of the algorithm is O(n).Finally,we discuss the program dependence analysisbased on call graph. |
| |
| Keywords: | Call graph dependence analysis local analysis global analysis. |
| 本文献已被 CNKI 维普 等数据库收录！ |
