非递归序列图逆向生成算法提升效率

"这篇论文探讨了一种基于非递归的序列图逆向生成算法，旨在提高在逆向工程中的序列图生成效率，特别是在处理深度较大的动态信息时。论文作者包括崔伟勇、陈平和张晓风，来自西安电子科技大学软件工程研究所。他们提出的新算法解决了传统递归算法在深度较大时生成效率下降甚至无法正常生成的问题。该算法已在XDRE（XiDian Reverse Engineering）工具系统中实现，该系统支持UML动态和静态模型的逆向生成，并与Rational Rose开发环境集成。通过程序植入和动态分析，XDRE能够生成反映目标系统动态交互的序列图，并可转换为其他UML图形。" 逆向工程是一种关键的技术，用于理解和分析现有软件系统的组件和它们之间的关系。在软件维护和改造中占据重要地位，它帮助用户更清晰地了解系统，以便进行优化、文档更新、重新设计或重实现。序列图作为UML的一个重要组成部分，特别适合展示对象间的交互顺序，因此在逆向工程领域具有很高的研究价值。 传统的序列图逆向生成算法常常使用递归方法，但这种方法在处理层次较深的动态信息时效率低下，且当树状结构达到一定深度后，算法可能无法正确生成序列图。针对这一问题，论文提出了一种非递归的序列图逆向生成算法，它显著提升了处理深层动态信息时的生成效率，并且能成功处理深度较大的情况，克服了递归算法的局限。 XDRE工具系统是实施这一新算法的平台，它集成了UML标准的动态和静态模型逆向生成功能，以及分层抽象能力。此外，XDRE与Rational Rose无缝集成，扩展了其在源代码结构和语义分析工具方面的支持。通过在目标系统的源代码中植入代码并进行动态分析，XDRE能够收集和过滤动态信息，生成反映系统动态消息交互的序列图。这些序列图不仅有助于理解系统行为，还可以进一步转换为其他的UML图表。 实验结果证明了该非递归算法的有效性，它在处理复杂和深层的动态信息时，表现出更好的性能和可靠性。这种改进对于提升逆向工程的效率和准确性具有重要意义，尤其在处理大型和复杂软件系统时。通过这种方式，开发者可以更高效地理解和改造现有的软件系统，从而提高软件生命周期的生产力和质量。