Application of Topological Sort and Strongly Connected Components in Source Analysis
拓扑排序和强连通算法在源代码分析中的应用

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