论文部分内容阅读
程序理解是测试和维护大规模面向对象程序的关键，选择程序的关键类优先开展分析是理解程序结构的一个有效的方法。为支持自动识别软件系统中的关键类，本文提出了一种基于 UIO 序列的类重要性度量方法。首先将软件系统抽象为一个以类为转换的有限自动机模型，随后求解该自动机的 UIO 序列，将该序列集合转化为状态转换树。通过递归计算状态转换树的节点复杂度求得类重要度。并在考虑异常传播的基础上改进了算法。最后通过实验验证了算法的有效性。