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

• 作者: 任子真 李义军
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 深度遍历 拓扑排序 强连通算法 开源 函数分析顺序
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 应用技术
• 页码范围: 96-98,95
• 页数: 4页
• 分类号: TP3
• 字数: 3574字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2009.01.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任子真	沈阳化工学院计算机学院	13	37	3.0	6.0
2	李义军	沈阳化工学院计算机学院	1	2	1.0	1.0