基于关注点的序列图逆向生成优化算法

针对序列图逆向生成过程中由于动态信息过大造成生成序列图耗时巨大,生成的序列图过于复杂,不利于对目标系统的理解的问题,提出了一种基于关注点的序列图生成算法,对原有算法进行了优化。该算法基于用户在程序理解中关注的方面,包括进程、函数调用层次、某一时间段内的目标程序运行情况、对象在目标系统中扮演的角色等,对收集到的动态信息进行提取,生成基于用户关注点的序列图。使用该算法生成序列图,耗费的时间大大减少,而且生成的序列图便于用户理解目标系统。通过实验验证了这种算法的正确性和有效性。

Research on optimization algorithms for inverse generating sequence diagram based on different concerns

As a large quantity of dynamic information,the time which is required for generating sequence diagram from the dynamic information is large,and the generated sequence diagram is too large to comprehension,A algorithm of generating sequence diagram based on concerns is discussed to optimize the old algorithms.The algorithm generates sequence diagram based on concerns.The concerns include processes,layers of function call,the senario in a special period,and the role played by an object.In the view of program comprehension,the useful information is abstracted and the sequence diagram is generated by the algorithm.Thus the concerned information,the time generating sequence diagram and the complexity of the generated sequence diagram are reduced.Finally,a systematic experiment is conducted to verify the correctness and validity of the proposed algorithm.