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