基于GCC的抽象语法树对C++源程序结构的分析
王相懂
张毅坤
(西安理工大学计算机科学与工程学院,西安710048)
E-mail:wangxiangdong@sina.com
摘
要
源程序静态信息的提取是实现对源程序静态分析的基础,提取的静态信息的完整性、信息的规范性是静态分析
的关键点。文章基于GCC编译器产生的AST(AbstractSyntaxTree)中间文件,给出了一种从AST文件中提取源程序的静态信息的方法,以XML(ExtensibleMarkupLanguage)标准格式输出,最后树形化地显示出源程序的结构关系。关键词
GCCASTXML信息提取静态分析
文献标识码A
中图分类号TP311.5
文章编号1002-8331-(2006)23-0097-03
AnalysisoftheC++SourceProgramStructure
BasedonGCCAbstractSyntaxTree
WangXiangdongZhangYikun
(SchoolofComputerScienceandEngineering,Xi’anUniversityofTechnology,Xi’an710048)
Abstract:Extractingthestaticinformationfromsourcecodeisthefoundationofstaticsourcecodeanalysis.Integralityandspecificationofstaticinformationarethekeyforstaticanalysis.ThispaperpresentsamethodtoextractinformationfromASTfilestheGCChasdumpedandoutputtheinformationintheXMLformat.Atlast,thestructureofprogramisdisplayedintreeview.
Keywords:GNUCompilerCollection,AbstractSyntaxTree,Xml,informationextraction,staticanalysis
1引言
软件的规模越来越大,软件可靠性显得越来越重要,对软
源程序进行分析,得到源程序的静态信息;(2)利用开源编译器
GCC(GNUCompilerCollection)达到对源程序进行信息提取的
目的。第一种方式,这类静态分析器使用语法制导分析源代码,特点是语法识别准确,提取的源程序结构显示所需的信息比较准确,编写静态信息输出接口也有利于交互,但语言描述复杂,实现难度大。第二种方式主要有修改GCC编译器的前端的源码[2],添加静态信息输出接口,输出源程序的静态信息;还可以利用GCC编译器产生的寄存器存储转换语言RTL(Register
件进行测试是保证软件质量很重要的一环,软件测试分为动态测试和静态测试。由于在软件开发后期发现错误进行修改是早期发现进行修改所需成本的好多倍,因此在动态测试前对软件进行静态测试可以尽早地发现软件中的错误,能加快开发速度,提高产品质量,减少软件的开发成本。静态分析主要包括代码检查、静态结构分析、代码质量度量等,而软件维护、程序分析、逆向工程和转换工具几乎都依靠静态源代码分析作为基础。而信息提取又是静态分析的关键,因此,本文对静态信息的提取进行研究,以XML格式存储这些静态信息,这样有利于对信息的处理和交互,然后以树形化的形式显示源程序的结构关系,帮助用户可以更快捷有效地理解程序的结构,也为对源程序进行更深层次的静态分析打下基础。
TransferLanguage)中间文件,提取源程序的静态信息。由于GCC源代码比较庞大,结构关系比较复杂,因此对GCC前端的
源码直接修改并添加输出接口实现起来有很大的难度;另外,由于GCC最具特色的设计思想是由目标机的机器描述文件引导中间代码的生成和优化。因此RTL文件中含有大量编译器后端的信息[3],而这部分信息对源程序结构分析所需提取的信息来说含有大量冗余的信息,而且结构也不是很清晰,尽管它是一种理想的内部语言,但RTL本身并不便于阅读和书写,也不便于直接分析此中间文件来提取静态信息。
本文给出一种基于GCC的AST中间文件来提取源程序静态信息的方法。主要思想是利用GCC编译源程序时产生的
2静态信息的提取
源程序静态信息提取需要对源程序进行编译,经过词法分
析、语法分析的过程,这就要求有源程序语言的语法分析器和相应的输出信息接口。当前,软件的规模越来越大,复杂性越来越高,在静态测试中完全依赖人工的方式也越来越困难。因此,如何实现静态信息提取的自动化、信息存储的规范化,以及信息显示的人性化就显得尤为重要。
对C++源程序进行信息自动提取主要有以下两种方式:语法分析器[1],对(1)直接编写针对源语言程序的词法分析器、
AST文件,借助一个开源工具将其转换成GXL格式文件,然后从GXL格式文件转换成标准的XML文档,解析此文档对源程
序的结构关系进行显示。由于AST中间文件含有程序结构显示所需的静态信息,而且AST文件的结构层次清晰,也不含有
RTL中间语言中大量的编译器后端所需的信息,比较适合进行
静态信息提取。
基金项目:陕西省自然科学基金资助项目(编号:2001x20);陕西省教育厅科研基金资助项目(编号:00JK265):,男:,,:
部分抽象语法树文件示例如下 : 2 抽象语法树的结构 GCC 编译系统以源程序的...c :2 body : @4 TA GLAB EL 和 TA GVAL U E 五种记号 ,词法分析器...
一种基于GCC抽象语法树的程序特征提取方法_化学_自然科学_专业资料。 程序设计 ? Program Design J ournal of U11.i v c r s al ComPut c 程序设计 ? ...
GCC的语法树结构 40页 免费 基于GCC的抽象语法树对C... 4页 1下载券 GCC的语法树结构 40页 1下载券 Gcc核心源代码分析 84页 2下载券 gcc核心代码分析 ...
针对此问题,在深入研究GCC抽象语法树文本结构和解析过程...更多>>由GCC编译器对C语言源程序进行语法分析产生的抽象语法树文本存在大量的冗余信息,如果直接对其进行...
基于 gcc 抽象语法树对 c + + 源程序结构的分析 [J ] . 计算机工程与应用 ,2006 (6) :972100 结束语 实验表明 ,本文算法达到了很好的效果并且具 有较低...
(, 硕士研究生, 主要研究方向: 程序分析 、 编译器构造。刘坚 %GZ#W )女... 基于GCC的抽象语法树对C... 4页 1下载券 语法树 8页 免费...
GCC的语法树结构 40页 1财富值 基于SUIF2的程序特征分析技... 6页 免费...C 源程序,并图示这个 C 程 序生成的抽象语法树.下面用方框框起来的是 C 源...
GCC的语法树结构_IT/计算机_专业资料。介绍GCC语法...程序的很多地方调用了 make_tree 过程,如 expr.c ...abstract_origin 指向一个抽象树结点, BLOCK 是抽象...
如文件包含预处理语句引入的未被源程序调用的函数及 结构, 以及编译期间生成的...但若将输入 s 使用 GCC 生成传统抽象语法树, 分析其语法树文本 GXL, 可 ...
热门文档