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

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

Automatic extraction of software plans for program comprehension based on suffix trees

A method of automatic plan extraction based on suffix trees was proposed to support the maintenance of software plan repositories for program comprehension,which are maintained by domain and computer science experts manually.The source codes were transformed into token strings after lexical and syntax analysis.The output token strings were used to construct a suffix tree,by traveling through which,a set of candidates of software plans was obtained.Filters were applied to the set to obtain a much smaller set.A dynamic pattern matching algorithm was finally applied to the set to merge suitable candidate plans and name them.The time and space requirements are linear to the size of nodes in suffix trees.The method can be applied to large scale software.Test results of applying the method to some software with different sizes show that it can extract valid plans from source code.