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

关键词：关键类 有限状态机 uio 序列 程序理解 

单位：中国矿业大学计算机科学与技术学院 江苏徐州221116 南通大学计算机科学与技术学院 江苏南通226019