%0 Journal Article
%T 基于线索抽象语法树的程序依赖图自动生成算法 Threaded Abstract Syntax Tree Based Generation Algorithm of Program Dependence Graph
%A 易世界
%A 陈群辉
%A 吕珊珊
%A 汤梦姿
%A 刘进
%A 黄勃
%J 武汉大学学报(理学版)
%D 2015
%X 提出了一种基于线索抽象语法树的程序依赖图自动生成算法,将代码的抽象语法树自动转换成为DOT语言表征的标准程序依赖图.该算法一方面通过在抽象语法树上自动标注表示程序语句流向的线索边,构建线索抽象语法树;另一方面将线索抽象语法树转换为标准程序依赖图.实验结果表明:中间模型线索抽象语法树的建立,可以减少转换过程中遍历树的次数,有效降低自动生成程序依赖图的时间复杂度
%K 程序依赖图
%K 抽象语法树
%K 线索边
%K 自动生成
%K DOT语言
%U http://whdy.cbpt.cnki.net/WKD/WebPublication/paperDigest.aspx?paperID=769cdcc4-1ff3-4c4d-a5aa-5b95a34ebff2