浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2008年
8期
1340-1344
,共5页
陈华%陈纯%唐文彬%钱剑飞%刘康苗
陳華%陳純%唐文彬%錢劍飛%劉康苗
진화%진순%당문빈%전검비%류강묘
程序理解%后缀树%软件维护%软件工程
程序理解%後綴樹%軟件維護%軟件工程
정서리해%후철수%연건유호%연건공정
为辅助维护用于程序理解的代码片段模版(Plan)库,提出了基于后缀树的Plan自动提取方法.通过词法/语法分析将源代码转换成Token串,然后对Token串生成后缀树,遍历后缀树得到候选代码Plan集,过滤后生成更小、更准确的Plan集.采用动态模式匹配合并合适的Plan和给Plan命名,最后生成可用于程序理解的Plan.由于后缀树的线性增长特性,该方法可以应用于大规模软件的程序理解.将方法应用于多个不同规模的软件,测试结果表明,该方法可以从源码中提取有效的Plan.
為輔助維護用于程序理解的代碼片段模版(Plan)庫,提齣瞭基于後綴樹的Plan自動提取方法.通過詞法/語法分析將源代碼轉換成Token串,然後對Token串生成後綴樹,遍歷後綴樹得到候選代碼Plan集,過濾後生成更小、更準確的Plan集.採用動態模式匹配閤併閤適的Plan和給Plan命名,最後生成可用于程序理解的Plan.由于後綴樹的線性增長特性,該方法可以應用于大規模軟件的程序理解.將方法應用于多箇不同規模的軟件,測試結果錶明,該方法可以從源碼中提取有效的Plan.
위보조유호용우정서리해적대마편단모판(Plan)고,제출료기우후철수적Plan자동제취방법.통과사법/어법분석장원대마전환성Token천,연후대Token천생성후철수,편력후철수득도후선대마Plan집,과려후생성경소、경준학적Plan집.채용동태모식필배합병합괄적Plan화급Plan명명,최후생성가용우정서리해적Plan.유우후철수적선성증장특성,해방법가이응용우대규모연건적정서리해.장방법응용우다개불동규모적연건,측시결과표명,해방법가이종원마중제취유효적Plan.
