高级检索

    call图与基于call图的相关分析

    Call Graph and Dependence Analysis Based on It

    • 摘要: call图用来反映程序中过程之间的调用关系,在程序分析和程序转换中起着重要的作用。本文首先讨论了简单情形下call 图的构造算法,然后提出了过程向量及其映射函数的概念,从而设计出一种针对允许过程作为参数时call 图的构造算法,并对该算法进行了详细的分析,其时间复杂度为O(n)。本文最后讨论并分析了基于call 图的程序相关分析方法。

       

      Abstract: Call graph is used to represent the call relationship of procedures in a program.It plays a very important role in program analysis and program transformation.In this paper,we first discuss the construeture of call graph of simple cases,and then propose the concepts of procedure vector and its mapping function.Based on these two concepts,we have given an algorithm to construct the Call graph in case of procedures can be used as procedure arguments.Our deep discussion shows that the time complexity of the algorithm is O(n).Finally,we discuss the program dependence analysis based on call graph.

       

    /

    返回文章
    返回