基于后缀树的程序理解Plan自动提取

• 作者: 刘康苗 唐文彬 钱剑飞 陈华 陈纯
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 程序理解 后缀树 软件维护 软件工程
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1340-1344
• 页数: 5页
• 分类号: TP311.53
• 字数: 4096字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.08.011

摘要

为辅助维护用于程序理解的代码片段模版(Plan)库,提出了基于后缀树的Plan自动提取方法.通过词法/语法分析将源代码转换成Token串,然后对Token串生成后缀树,遍历后缀树得到候选代码Plan集,过滤后生成更小、更准确的Plan集.采用动态模式匹配合并合适的Plan和给Plan命名,最后生成可用于程序理解的Plan.由于后缀树的线性增长特性,该方法可以应用于大规模软件的程序理解.将方法应用于多个不同规模的软件,测试结果表明,该方法可以从源码中提取有效的Plan.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈纯	浙江大学计算机科学与技术学院	134	1781	20.0	37.0
2	陈华	浙江大学计算机科学与技术学院	44	551	11.0	23.0
3	唐文彬		4	17	2.0	4.0
4	钱剑飞	上海理工大学计算机工程学院	3	5	2.0	2.0
5	刘康苗	浙江大学计算机科学与技术学院	3	9	2.0	3.0