基于静态分析的C程序控制流图构造方法研究

来源 :内蒙古师范大学 | 被引量 : 0次 | 上传用户:zhuantang88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
控制流分析作为软件分析的重要内容,在软件工程领域受到了越来越广泛的关注。控制流分析的主要目的是构造程序的控制流图。利用控制流分析技术对源程序进行控制流分析,并生成其所对应的控制流图,是目前软件工程领域研究的热点课题之一。控制流图在程序的分析和理解领域有着广泛的应用。本文以C程序源代码作为研究对象,并利用静态分析技术,来构造程序的控制流图。首先在C语言文法的基础上,对C语言的各种语句结构和用法进行了深入的分析和研究,重点分析了其各种语句结构的控制流走向及其特点,然后据此设计了相应的数据结构和从源程序自动生成其所对应的程序控制流图的算法;接下来根据程序控制流图生成算法,利用语法制导翻译技术,在分析器自动生成工具ANTLR的基础上,自动的生成其所对应的控制流分析器,然后利用生成的控制流分析器对给定的C源程序进行分析便可得到其所对应的控制流图;此外为了把生成的控制流图以直观的形式展现给用户,我们还采用了相关的技术对其进行可视化输出研究,并在此基础上最终实现了一个面向C语言源代码的程序控制流图自动生成的实验系统,并且我们把此系统应用在了实际的教学中,取得了良好的效果。实验结果表明,本文提出的基于静态分析的C程序控制流图构造方法能够正确的生成程序所对应的控制流图,并且本文所采用的控制流分析方法还可以对程序中存在的各种复杂语句结构以及它们之间的相互嵌套进行分析。
其他文献
城市快速机动化带来了愈演愈烈的道路交通拥堵问题,同时加剧了机动车排放对环境造成的污染。为应对这些问题,北京市制定和实施了一系列交通需求管理策略并取得了一定的效果。
在电力系统运行过程中,电力调度发挥着至关重要的作用,必须要对其进行严格的监控,以此保证整个电力系统的安全稳定运行。基于此,本文从电力调度监控运行可靠性出发,针对调度
分析了农机安全生产及农机安全管理存在的问题,阐述了加强基层农机安全生产管理的重要意义,提出了加强基层农机安全生产管理的对策。
2016年是农机行业排放标准国Ⅱ升国Ⅲ的关键年份.最近,本刊记者采访了作为国内玉米收获机特别是大型玉米收获机领域的领头羊企业--勇猛机械股份有限公司(以下简称勇猛机械)总经
文化管理是以人为中心的现代化管理,蕴含着“文化人”的人设假设,未来学校管理的本质正是形成自己的、舍我其谁的文化“底色”,文化管理是未来学校管理的落脚点。文章立足我
目的:比较成人新鲜孟氏骨折在行尺骨切开复位,锁定接骨板螺钉内固定术时,桡骨头闭合复位和切开复位、环状韧带修复或重建术的术中和术后情况,探讨手术治疗成人新鲜孟氏骨折的手术
本文通过对国内外关于PDCA循环在医院要血管理中的应用探究,发现PDCA循环在医院药学管理效率的提高起着非常重要的作用,为患者提高更高质量的医学服务提供了很好的参考价值,
选择41例在甘肃省肿瘤医院行胃穿孔修补术的急性胃穿孔患者作为本次研究对象,按照治疗术式的不同分为开腹治疗组与腹腔镜治疗组,开腹治疗组分配20例患者,腹腔镜治疗组分配21