基于AHP的软件演化分析模型.pdfVIP

2015年 9月 计算机工程与设计 Sep．2015 第 36卷 第 9期 COMPUTER ENGINEERINGAND DESIGN Vo1．36 No．9 基于AHP的软件演化分析模型 李俊普，王建新+，莫翘楚 (北京林业大学信息学院，北京 100083) 摘 要：当前的演化分析模型大都建立在传统的基于源码分析的方法之上 ，包括通过文本比对直接分析、使用抽象语法树 中的语法节点进行比对分析以及利用软件抽象功能模块进行比对，这 3种方式各有优势和不足。提 出采用层次分析法建立 软件演化分析模型进行综合处理的方法，其能够发挥上述方法各 自的优点，更加精确地反映软件演化的真实状况。 关键词：软件演化；抽 象语法树 ；抽象功能模块；判断矩阵；层次分析法 中图法分类号：TP3u．1 文献标识号：A 文章编号：1000—7024(2015)09—2416—06 d0i：10．16208／j．issnlO00—7024．2015．09．019 Software—evolutionanalysismodelbasedonAHP LIJun-pu，WANGJian-xin+，M0 Qiao-chu (SchoolofInformation，BeijingForestryUniversity，Beijing100083，China) Abstract：Therearethreetraditionalanalyticalapproachesbaseduponsourcecode，namelydirectanalysiswithtextcomparison， analysiswithsyntaxnodesgeneratedfrom abstractsyntaxtrees，andanalysiswithabstractfunctionmodulesofthetargetedsoft— ware．Thesethreeapproaches，however，havetheirownadvantagesanddisadvantages．Analytichierarchyprocess(AHP)was thereforeemployedtointegratetheiradvantages，whichhelpedobtainsoftwareevolutionsituationsmoreaccurately． Keywords：softwareevolution；abstractedsyntaxtree；abstractedfunctionmodule；judgmentmatrix；analytichierarchyprocess 法树 (syntaxtree)，是源代码的抽象语法结构的树状表现 0 引 言 形式，树上的每个节点都表示源代码中的一种结构或元素。 由于软件[1]的支持环境更新和升级较为频繁，大量 的 基于软件功能模块的演化分析方法，其原理是先将软 优秀软件不能继续使用，变成 了遗产系统 (1egacysys- 件源代码进行词法分析和语法分析r5]，从中提取出语法功 tern)_2]，一般来说 ，要研究历史版本的演化过程，需要利 能结构模块，例如类、函数、结构体等，分别计算不同版 用开发过程中记录的文档 [3]，但此类文档相对软件很不具 本程序语法树的Hash值和子节点，分析出功能模块的改 体，在软件工程控制不严格时并非必须包含，因此，依据 变 ，能够较好体现出软件中体系结构变化所带来的影响， 文档记录分析软件的演化信息将变得十分困难。相反，如 甚至可以分析出安全缺陷的演化_l6]，同时又可以忽略掉一 果在源代码级别上分析软件，则能更好地直接理解软件的 些无关代码本质改变的文本调整带来的误差。 演化过