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

摘要：

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

关键词：程序依赖图、抽象语法树、线索边、自动生成、DOT语言

所属期刊栏目：61

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金91118003,61003071,深圳战略性新兴产业发展专项资金JCYJ2012061613593612资助项目,武汉大学2014年研究生自主科研项目2014211020201

在线出版日期：2015-05-11（万方平台首次上网日期，不代表论文的发表时间）

页码：112-116