一种基于非递归的序列图逆向生成算法

An Algorithm for Generating Sequence Diagram in Reverse Engineering

在逆向工程领域中,逆向生成的序列图有助于用户理解软件系统的动态特征。逆向生成序列图时往往要处理大量的动态信息,所以序列图的生成效率至关重要。针对序列图逆向生成的递归算法中对于层次较深的动态信息文件生成效率较低,并且达到一定深度后无法正常生成的问题,给出了一种非递归生成算法,提高了生成效率,并且解决了深度较大时原来的递归算法无法正常生成的问题。实验验证了该算法的有效性。

In the field of Reverse Engineering, sequence diagrams generated reversely is helpful to understand the dynamic feature of systems. The generation efficiency is very import because there is often so much dynamic information in generating sequence diagrams reversely. Since the original recursive algorithm is inefficient as the dynamic information file is a deep tree which can not work when the depth of the tree reaches a certain extent, this paper proposes a non-recursive algorithm which improves the efficiency and works perfectly when the tree has a considerable depth. The experiments orove the validity of the new algorithm.