计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2009年
1期
96-98,95
,共4页
深度遍历%拓扑排序%强连通算法%开源%函数分析顺序
深度遍歷%拓撲排序%彊連通算法%開源%函數分析順序
심도편력%탁복배서%강련통산법%개원%함수분석순서
缺少文档的开源项目和文档不完整的开源项目,分析其源代码是了解其运行机理的主要方法,本文提出一种基于函数分析顺序的分析方法,并且提出构建函数分析顺序的过程.过程为首先使用强连通算法消除函数递归调用,得到一些组件,再用拓扑排序对组件和组件内部的各函数节点排序,得到一个分层链表,该链表包含各函数的调用顺序和分析顺序,再用一种展开算法将分层链表展开,最终得到源代码中的函数分析顺序.
缺少文檔的開源項目和文檔不完整的開源項目,分析其源代碼是瞭解其運行機理的主要方法,本文提齣一種基于函數分析順序的分析方法,併且提齣構建函數分析順序的過程.過程為首先使用彊連通算法消除函數遞歸調用,得到一些組件,再用拓撲排序對組件和組件內部的各函數節點排序,得到一箇分層鏈錶,該鏈錶包含各函數的調用順序和分析順序,再用一種展開算法將分層鏈錶展開,最終得到源代碼中的函數分析順序.
결소문당적개원항목화문당불완정적개원항목,분석기원대마시료해기운행궤리적주요방법,본문제출일충기우함수분석순서적분석방법,병차제출구건함수분석순서적과정.과정위수선사용강련통산법소제함수체귀조용,득도일사조건,재용탁복배서대조건화조건내부적각함수절점배서,득도일개분층련표,해련표포함각함수적조용순서화분석순서,재용일충전개산법장분층련표전개,최종득도원대마중적함수분석순서.
