基于线索抽象语法树的程序依赖图自动生成算法

作者：易世界 陈群辉 吕珊珊 汤梦姿 刘进 黄勃程序依赖图抽象语法树线索边自动生成dot语言

摘要：提出了一种基于线索抽象语法树的程序依赖图自动生成算法,将代码的抽象语法树自动转换成为DOT语言表征的标准程序依赖图.该算法一方面通过在抽象语法树上自动标注表示程序语句流向的线索边,构建线索抽象语法树;另一方面将线索抽象语法树转换为标准程序依赖图.实验结果表明：中间模型线索抽象语法树的建立,可以减少转换过程中遍历树的次数,有效降低自动生成程序依赖图的时间复杂度.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社