| 拓扑排序和强连通算法在源代码分析中的应用 |
| |
| 引用本文： | 李义军,任子真.拓扑排序和强连通算法在源代码分析中的应用[J].计算机系统应用,2009,18(1):96-98. |
| |
| 作者姓名： | 李义军 任子真 |
| |
| 作者单位： | 沈阳化工学院,计算机学院,辽宁,沈阳,110142 |
| |
| 基金项目： | 国家自然科学基金项目(50709002，20407015) |
| |
| 摘 要： | 缺少文档的开源项目和文档不完整的开源项目，分析其源代码是了解其运行机理的主要方法，本文提出一种基于函数分析顺序的分析方法，并且提出构建函数分析顺序的过程。过程为首先使用强连通算法消除函数递归调用，得到一些组件，再用拓扑排序对组件和组件内部的各函数节点排序，得到一个分层链表，该链表包含各函数的调用顺序和分析顺序，再用一种展开算法将分层链表展开，最终得到源代码中的函数分析顺序。
|
| 关 键 词： | 深度遍历 拓扑排序 强连通算法 开源 函数分析顺序 |
Application of Topological Sort and Strongly Connected Components in Source Analysis |
| |
| NIU Shao-feng,LI Chun-hui,LOU Zhang-hua and XU Yue-ping.Application of Topological Sort and Strongly Connected Components in Source Analysis[J].Computer Systems& Applications,2009,18(1):96-98. |
| |
| Authors: | NIU Shao-feng LI Chun-hui LOU Zhang-hua and XU Yue-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
