电子科技
電子科技
전자과기
IT AGE
2006年
8期
20-23,27
,共5页
逆向工程%序列图%算法分析%算法优化
逆嚮工程%序列圖%算法分析%算法優化
역향공정%서렬도%산법분석%산법우화
在逆向工程领域中,逆向生成的序列图有助于用户理解软件系统的动态特征.逆向生成序列图时往往要处理大量的动态信息,所以序列图的生成效率至关重要.针对序列图逆向生成的递归算法中对于层次较深的动态信息文件生成效率较低,并且达到一定深度后无法正常生成的问题,给出了一种非递归生成算法,提高了生成效率,并且解决了深度较大时原来的递归算法无法正常生成的问题.实验验证了该算法的有效性.
在逆嚮工程領域中,逆嚮生成的序列圖有助于用戶理解軟件繫統的動態特徵.逆嚮生成序列圖時往往要處理大量的動態信息,所以序列圖的生成效率至關重要.針對序列圖逆嚮生成的遞歸算法中對于層次較深的動態信息文件生成效率較低,併且達到一定深度後無法正常生成的問題,給齣瞭一種非遞歸生成算法,提高瞭生成效率,併且解決瞭深度較大時原來的遞歸算法無法正常生成的問題.實驗驗證瞭該算法的有效性.
재역향공정영역중,역향생성적서렬도유조우용호리해연건계통적동태특정.역향생성서렬도시왕왕요처리대량적동태신식,소이서렬도적생성효솔지관중요.침대서렬도역향생성적체귀산법중대우층차교심적동태신식문건생성효솔교저,병차체도일정심도후무법정상생성적문제,급출료일충비체귀생성산법,제고료생성효솔,병차해결료심도교대시원래적체귀산법무법정상생성적문제.실험험증료해산법적유효성.
