| 基于UIO序列的类重要性度量 |
| |
| 引用本文： | 姜淑娟,鞠小林,王兴亚,李海洋,张艳梅,刘颖祺.基于UIO序列的类重要性度量[J].电子学报,2015,43(10):2062-2068. |
| |
| 作者姓名： | 姜淑娟 鞠小林 王兴亚 李海洋 张艳梅 刘颖祺 |
| |
| 作者单位： | 1. 中国矿业大学计算机科学与技术学院, 江苏徐州 221116;
2. 南通大学计算机科学与技术学院, 江苏南通 226019 |
| |
| 摘 要： | 程序理解是测试和维护大规模面向对象程序的关键,选择程序的关键类优先开展分析是理解程序结构的一个有效的方法.为支持自动识别软件系统中的关键类,本文提出了一种基于UIO序列的类重要性度量方法.首先将软件系统抽象为一个以类为转换的有限自动机模型,随后求解该自动机的UIO序列,将该序列集合转化为状态转换树.通过递归计算状态转换树的节点复杂度求得类重要度.并在考虑异常传播的基础上改进了算法.最后通过实验验证了算法的有效性.
|
| 关 键 词： | 关键类 有限状态机 UIO序列 程序理解 |
| 收稿时间： | 2014-03-03 |
Measuring the Importance of Classes Using UIO Sequence |
| |
| JIANG Shu-juan,JU Xiao-lin,WANG Xing-ya,LI Hai-yang,ZHANG Ya-mei,LIU Ying-qi.Measuring the Importance of Classes Using UIO Sequence[J].Acta Electronica Sinica,2015,43(10):2062-2068. |
| |
| Authors: | JIANG Shu-juan JU Xiao-lin WANG Xing-ya LI Hai-yang ZHANG Ya-mei LIU Ying-qi |
| |
| Affiliation: | 1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China;
2. School of Computer Science and Technology, Nantong University, Nantong, Jiangsu 226019, China |
| |
| Abstract: | Program comprehension is the key to provide insight into large scale object-oriented programs in the testing and maintenance activities.It's a reasonable way to select and start with the key classes.To identify the key classes in a system automatically, we propose a technique to measure the importance of each class based on Unique Input/Output sequence.Firstly, we abstract the software system as a finite state machine model, and then we compute the Unique Input/Output sequence of the finite state machine and converse the Unique Input/Output sequence to a state transform tree by a proposed algorithm.Finally, we traverse the state transform tree to calculate the importance of the classes.The case studies show the effectiveness of our technique. |
| |
| Keywords: | key classes finite state machine UIO sequence program comprehension |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
