【摘 要】
:
本文致力于完成C语言源程序的系统依赖图的构造,系统依赖图是静态分析工具的基础,在逆向工程中具有重要意义。系统依赖图的构造可以归结为控制流分析和数据流分析,控制流分析
论文部分内容阅读
本文致力于完成C语言源程序的系统依赖图的构造,系统依赖图是静态分析工具的基础,在逆向工程中具有重要意义。系统依赖图的构造可以归结为控制流分析和数据流分析,控制流分析主要是求取语句间的控制依赖关系,可以归结为父亲-孩子关系的求解。数据流分析主要是求取语句间的数据依赖关系,可以归结为到达-定值信息的求解。本文提出了一种基于GCC抽象语法树文本的构造系统依赖图的新方法,首先,对GCC抽象语法树进行了深入的研究,统计出GCC抽象语法树中各个符号的含义,为后续研究奠定了基础。其次,对GCC抽象语法树文本进行了标准化及消除文本中与控制流分析和数据流分析无关的冗余信息。再次,用面向对象的思想来进行静态信息提取。最后,在构造系统依赖图时,本文没有采用传统构造系统依赖图的流程,而是首先建立了控制依赖图,其次在控制依赖图的基础上构建控制流图,再次在控制流图的基础上构建数据流图。同时本文给出了各个步骤的具体算法描述,其中包含了自己的算法及对以往算法的改进。为了提高数据流的精度,介绍了一些提高数据流精度的方法,比如指针分析、变量别名分析等等。另外,本文在设计系统时,也对每个过程的相关信息进行了统计,为用户查询模块奠定了基础。本文最后一章给出了系统的详细设计,并对源程序进行了测试,验证了算法的可行性,通过与以往研究的对比,说明了该方法的优越性。
其他文献
在现今中国高校中,非计算机专业学生均开设了计算机基础课程,计算机操作能力已成为学生必备的一项技能,虽然每年都有相应的国家和省级计算机等级考试,但在各学校中采用考试系
3G时代的到来为移动增值业务提供了广阔的发展空间,移动位置服务以其移动性、实用性、随时性和个性化的特点,成为最具发展潜力的移动增值业务之一。本论文工作是国内某通信技
本体(Ontology)是近年来计算机及相关领域普遍关注的一个研究热点,是共享概念模型的形式化规范说明,已被广泛应用于知识工程、知识管理、系统建模、信息处理、数字图书馆、自
无线传感器网络由大量传感器节点组成,这些节点被部署在监测区域中,通过无线通信的方式自动形成网络系统。无线传感器网络集传感器技术、信息技术和网络通信技术等前沿学科为
基于GPRS技术的煤矿地面风井综合参数安全监控系统采用GPRS技术代替传统的有线通讯方式,可以有效的监控和管理煤矿的安全状况,实现了瓦斯、负压等环境安全数据完全共享,形成
传感器、无线通讯和微电子等技术的进步和相互结合,推动了无线传感器网络的快速发展。无线传感器网络拥有信息收集、处理和传输功能,已广泛的应用于环境智能、交通运输、军事
用户的基础属性信息(例如性别、年龄、收入状况、文化程度、宗教信仰等)在个性化服务中具有重要的意义,比如定向广告投递、智能推荐系统以及其他方面。然而,这些信息对于用户
近年来,因特网的飞速发展与广泛应用,使得Web上的信息量以惊人的速度增长。面对Web丰富的信息内容,巨大的数据量,加之由于万维网分布、动态、海量、异质、复杂、开放性的特点
随着网络数据流量不断增大,基于人工建模的入侵检测技术已经无法适应新的网络环境,为了从海量的数据中提取出有用信息,把数据挖掘技术引入到入侵检测中。由于入侵手段的不断
中文自动分词是中文信息处理的一项重要的基础性任务,是机器翻译、问答系统、自动文摘等技术的基础,也是实现中文搜索引擎所必须的关键技术之一。然而由于汉语自身的复杂性,