基于线索抽象语法树的程序依赖图自动生成算法 |
| |
作者姓名: | 易世界 陈群辉 吕珊珊 汤梦姿 刘进 黄勃 |
| |
作者单位: | 武汉大学软件工程国家重点实验室;武汉大学计算机学院;武汉大学深圳研究院 |
| |
基金项目: | 国家自然科学基金(91118003,61003071);深圳战略性新兴产业发展专项资金(JCYJ2012061613593612)资助项目;武汉大学2014年研究生自主科研项目(2014211020201) |
| |
摘 要: | 提出了一种基于线索抽象语法树的程序依赖图自动生成算法,将代码的抽象语法树自动转换成为DOT语言表征的标准程序依赖图.该算法一方面通过在抽象语法树上自动标注表示程序语句流向的线索边,构建线索抽象语法树;另一方面将线索抽象语法树转换为标准程序依赖图.实验结果表明:中间模型线索抽象语法树的建立,可以减少转换过程中遍历树的次数,有效降低自动生成程序依赖图的时间复杂度.
|
关 键 词: | 程序依赖图 抽象语法树 线索边 自动生成 DOT语言 |
本文献已被 CNKI 等数据库收录! |
|