本文已被:浏览 1723次 下载 4162次
中文摘要: 缺少文档的开源项目和文档不完整的开源项目,分析其源代码是了解其运行机理的主要方法,本文提出一种基于函数分析顺序的分析方法,并且提出构建函数分析顺序的过程。过程为首先使用强连通算法消除函数递归调用,得到一些组件,再用拓扑排序对组件和组件内部的各函数节点排序,得到一个分层链表,该链表包含各函数的调用顺序和分析顺序,再用一种展开算法将分层链表展开,最终得到源代码中的函数分析顺序。
中文关键词: 深度遍历 拓扑排序 强连通算法 开源 函数分析顺序
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
李义军 | 沈阳化工学院 计算机学院 辽宁 沈阳110142 |
任子真 | 沈阳化工学院 计算机学院 辽宁 沈阳110142 |
Author Name | Affiliation |
李义军 | 沈阳化工学院 计算机学院 辽宁 沈阳110142 |
任子真 | 沈阳化工学院 计算机学院 辽宁 沈阳110142 |
引用文本:
李义军,任子真.拓扑排序和强连通算法在源代码分析中的应用.计算机系统应用,2009,18(1):96-98
.Application of Topological Sort and Strongly Connected Components in Source Analysis.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):96-98
李义军,任子真.拓扑排序和强连通算法在源代码分析中的应用.计算机系统应用,2009,18(1):96-98
.Application of Topological Sort and Strongly Connected Components in Source Analysis.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):96-98