%0 Journal Article
%T Application of Topological Sort and Strongly Connected Components in Source Analysis<br>拓扑排序和强连通算法在源代码分析中的应用
%A NIU Shao-feng
%A LI Chun-hui
%A LOU Zhang-hua
%A XU Yue-ping
%A <br>李义军
%A 任子真
%J 计算机系统应用
%D 2009
%I 
%X 缺少文档的开源项目和文档不完整的开源项目，分析其源代码是了解其运行机理的主要方法，本文提出一种基于函数分析顺序的分析方法，并且提出构建函数分析顺序的过程。过程为首先使用强连通算法消除函数递归调用，得到一些组件，再用拓扑排序对组件和组件内部的各函数节点排序，得到一个分层链表，该链表包含各函数的调用顺序和分析顺序，再用一种展开算法将分层链表展开，最终得到源代码中的函数分析顺序。
%K 深度遍历
%K 拓扑排序
%K 强连通算法
%K 开源
%K 函数分析顺序
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=308A35D3ACC45874CD05F3C367ABD839&yid=DE12191FBD62783C&vid=13553B2D12F347E8&iid=CA4FD0336C81A37A&sid=6700D0D256586E73&eid=10F298ED9F164662&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=2