软件程序当中,遗产软件(legacy software)的问题是比较突出的一个.由于遗产软件经常存在文档不齐以及结构不清晰的问题,软件结构很难理解.Pattern Explorer就是为了解决这一问题才提出的.在后来的研究过程中,发现Pattern Explorer不仅对分析理解遗产程序有所帮助,对于逆向工程以及软件验证一样会起很大的作用.该课题的目标是研究如何从已经存在的UML图中,发现软件的设计模式.我们在文中首先出现在同类研究存在的一系列问题,并针对这些问题,提出了一种新的解决方案.然后,根据这种新的解决方案,提出了一系列的算法和数据结构,并在理论和算法上证明了该方法是可行的.最后,设计并实现了一个具体的工具"Pattern Explorer"来验证我们的理论.经过验证,表明了该方法在理论上和实践中都是切实可行且卓有成效的.该论文分为五部分.第一部分先简单得介绍相关的背景知识、研究意义、研究目标、研究内容和研究方法.第二部分将会介绍UML和设计模式的理论基础.第三部分介绍了该毕业设计的开发平台,以及Pattern Explorer的总体设计,工作原理,MVC三层层次结构和各个模块的组成和功能.第四部分详细介绍我们实现的工具Pattern Explorer的详细设计.在介绍Pattern Explorer中,将分为其外在表现形式和内部算法、理论分开来讲.第五部分则给出了两个具体的应用实例来验证Pattern Explorer的正确性和实用性.