CN106980495-CN201611019438-一种基于程序切片的功能可复用性度量方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106980495 A (43)申请公布日 2017.07.25 (21)申请号 201611019438.X (22)申请日 2016.11.18 (71)申请人 东南大学 地址 211189 江苏省南京市江宁区东南大 学路2号 (72)发明人 李必信　王桐　万晨　 (74)专利代理机构 南京瑞弘专利商标事务所 (普通合伙) 32249 代理人 杨晓玲 (51)Int.Cl. G06F 9/44(2006.01) 权利要求书3页 说明书10页 附图2页 (54)发明名称 一种基于程序切片的功能可复用性度量方 法 (57)摘要 本发明提出一种基于程序切片的功能可复 用性度量方法，该方法包括以下步骤：对源程序 构造程序依赖图，以功能接口所在的代码行为切 片准则计算切片结果，每个切片结果为关联对应 功能模块的语句。基于切片结果构建功能模块的 度量指标，包括：功能模块的群聚度、内聚度、圈 复杂度、公共方法数、最大嵌套层数以及耦合度 均值。根据度量指标构建功能模块可复用性度量 值计算公式，获取功能模块的可复用性相对值， 从而筛选出可复用性较高的功能模块。 A 5 9 4 0 8 9 6 0 1 N C CN 106980495 A 权　利　要　求　书 1/3 页 1.一种基于程序切片的可复用性度量方法，其特征在于，该方法包括以下步骤： 步骤1：构建系统依赖图，并将系统依赖图存入依赖图知识库；所述系统依赖图包括语 句之间的依赖关系和变量之间的依赖关系，所述依赖关系包括控制依赖和数据依赖； 步骤2：对源程序进行遍历，提取源程序中所有功能模块的功能接口代码；将功能接口 代码作为对应功能模块的起始语句，并将每个起始语句所在的文件路径和行号作为二元组 存入接口知识库中； 步骤3：将步骤2中提取到的功能接口代码作为提取各个功能模块的切片准则计算源程 序的切片结果，并将切片准则和切片结果相对应的存入切片知识库中；每个切片结果对应 一个功能模块，切片结果中包括对应功能模块中与切片准则相关联的语句； 步骤4：根据步骤2中提取到的功能接口代码和步骤3中得到的切片结果分别构建用于 评价各功能模块可复用性的度量指标，并计算各功能模块在度量指标上的度量值；对于任 意一个功能模块，其度量指标为该模块的群聚度、内聚度、圈复杂度、公共方法数、最大嵌套 层数以及耦合度均值，所述耦合度均值为该功能模块与其他功能模块的耦合度平均值； 步骤5：根据步骤4构建出的度量指标，计算每一项度量指标的度量值总和为： 式中，Value 表示功能模块i在度量指标j中的度量值； ij 步骤6：构建功能模块可复用性度量值计算公式为： RelativeValue(i)＝Clustering(i)per+Cohesion(i)per-Complexity(i)per-SumMethod (i) -MaxNextingLayer(i) -Coupling(i) per per per 式中，RelativeValue(i)表示功能模块i的可复用性度量值，Clustering(i)per表示功 能模块i的群聚度占群聚度总和的百分比，Cohesion(i)per表示功能模块i的内聚度占内聚 度总和的百分比，Complexity(i)per表示功能模块i的圈复杂度占圈复杂度总和的百分比， SumMethod(i) pe r 表