拓扑排序和强连通算法在源代码分析中的应用  

Application of Topological Sort and Strongly Connected Components in Source Analysis

作　　者：李义军[1] 任子真[1] 

机构地区：[1]沈阳化工学院计算机学院,辽宁沈阳110142

出　　处：《计算机系统应用》2009年第1期96-98,95,共4页Computer Systems & Applications

摘　　要：缺少文档的开源项目和文档不完整的开源项目,分析其源代码是了解其运行机理的主要方法,本文提出一种基于函数分析顺序的分析方法,并且提出构建函数分析顺序的过程。过程为首先使用强连通算法消除函数递归调用,得到一些组件,再用拓扑排序对组件和组件内部的各函数节点排序,得到一个分层链表,谊链表包含各函数的调用顺序和分析顺序,再用一种展开算法将分层链表展开,最终得到源代码中的函数分析顺序。

关 键 词：深度遍历 拓扑排序 强连通算法 开源 函数分析顺序 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]