| 程序理解中基于类图的特征挖掘 |
| |
| 引用本文： | 胡圣明,李青山,褚华,陈平.程序理解中基于类图的特征挖掘[J].西安电子科技大学学报,2006,33(4):550-556. |
| |
| 作者姓名： | 胡圣明 李青山 褚华 陈平 |
| |
| 作者单位： | 西安电子科技大学 软件工程研究所，陕西 西安 710071 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目;研究生创新项目;国家自然科学基金 |
| |
| 摘 要： | 针对从大型系统源代码逆向恢复出的类图十分复杂，不利于系统理解和特征挖掘的问题，从类图中抽象出类型依赖图（TDG），并分为无权值及带权值类型依赖图，利用图上的集合划分算法对TDG进行分层抽象的特征挖掘，挖掘算法将图中的节点划分到不同的集合中，每个集合展现系统关键设计的一个侧面．采用TDG上的分层算法能够有效地降低类图的复杂度并挖掘出系统设计特征．
|
| 关 键 词： | 程序理解 类图 特征挖掘 类型依赖图 |
| 文章编号： | 1001-2400（2006）04-0550-07 |
| 收稿时间： | 2005-08-07 |
| 修稿时间： | 2005-08-07 |
Aspect mining from the class diagram in program comprehension |
| |
| HU Sheng-ming,LI Qing-shan,CHU Hua,CHEN Ping.Aspect mining from the class diagram in program comprehension[J].Journal of Xidian University,2006,33(4):550-556. |
| |
| Authors: | HU Sheng-ming LI Qing-shan CHU Hua CHEN Ping |
| |
| Affiliation: | Research Inst. of Software Engineering, Xidian Univ., Xi′an 710071， China |
| |
| Abstract: | The class diagram which is recovered from the large system's source code is too complex to comprehend.This paper presents two kinds of TDG(Type Dependency Graph) abstracted from the class diagram,TDG without weight and TDG with weight.Then a mining algorithm is applied to the TDG to achieve the hierarchy abstraction and the system's design aspects.The mining algorithms allote the TDG vertices into different subsets with each subset presenting one design aspect of the system.The complexity of the class diagram is reduced remarkably with design aspects obtained. |
| |
| Keywords: | program comprehension class diagram aspects mining type dependency graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
