
第24卷第3期
2004年3月
文章编号:1001-9081(2004)03-0115-02
计算机应用
ComputerApplications
Vol.24,No.3Mar.,2004
一种解析GCC抽象语法树的方法
石 峰,刘 坚
(西安电子科技大学软件工程研究所,陕西西安710071)
(liujian@sei.xidian.edu.cn)
摘 要:介绍了GCC抽象语法树的结构及在编译过程中的作用。给出解析抽象语法树所使用的词法规则和语法规则,提出了解析GCC抽象语法树的方法。
关键词:抽象语法树;词法规则;语法规则中图分类号:TP314 文献标识码:A
AMethodforParsingGCCAbstractSyntaxTree
SHIFeng,LIUJian
(SoftwareEngineeringInstitute,XidianUniversity,XiπanShaanxi710071,China)
Abstract:ThestructureofGCCabstractsyntaxtreeanditsfunctionsincompilingarerulesandsyntaxrulesusedforparsingabstractsyntaxtreesaregiven,andaforKeywords:abstractsyntaxtree;lexicalrule;syntaxrule
1 引言
GCC编译系统
[1]
。
,以“;;Function”开始的行代表该语
是由金(法树的开始,该行包含抽象语法树对应的函数名,我们用
FUNCTION代表该行。FUNCTION下面是抽象语法树所有
Software),支持
,下最稳定和成熟的编译器。GCC:与程序设计语言相关的前端、与程序设计语言无关的后端和与机器相关的机器描述部分。为了支持多平台编译,GCC前端需要一种中间表示,能够向上支撑多种程序设计语言到中间代码的映射,向下支持跨平台代码转换并且适合在多种平台下进行优化。为此
GCC编译系统使用两个层次的中间表示,分别为抽象语法树(AST)层和寄存器转移语言(RTL)层。抽象语法树作为一种
节点的列表。每个节点形如:
@1
function-decl
name:@2C
type:@3extern
srcp:stu.c:2body:@4
其中@1称作节点标号,用NUMBER表示,它是抽象语法树上区分该节点的唯一标志,也是访问该节点的索引。其后是节点标识符IDENT和节点标记的序列TAGLIST。节点标识符是该节点的名称,代表了该节点的含义,@1节点的节点标识符为function-decl。其余部分为节点标记的列表,每个节点标记形如:name:@2。
结点标记的列表记录了该节点连接到其他节点的所有分支,每个节点标记对应一个分支。节点标记由标记标签
TAGLABEL和标记值TAGVALUE组成,标记值可以为空。
通用的中间表示,不仅包含各种语言共有的语法结构,某些特定类型的树节点还可以表示一些语言特有的语法结构。抽象语法树易于转换成寄存器转移语言,而寄存器转移语言适合在不同平台下进行优化,这使得GCC的两层中间表示具有良好的通用性。
作为一种良好的中间表示,抽象语法树包含了完整的源程序信息。利用抽象语法树可以实现多种源程序处理工具,比如智能编辑器、源程序浏览器等。此外,抽象语法树的解析器也可以作为程序静态分析工具的前端,为其提供一种便于分析的输入。因此,解析抽象语法树具有重要意义。
标记标签是该分支的名称,标记值是该分支连接的目标。@1节点的第一个节点标记是name:@2,name为标记标签,@2为标记值,代表该节点第一个分支是name分支,其指向目标为@2节点。
存在两种特殊的节点标记:一种是标记标签由两个单词组成的节点标记,比如算术操作运算的左操作数由op和0两个单词组成;另一种是标记值可以为空的标记,比如上面节点的extern标记。整个抽象语法树由具有上述结构的树节点构成,通常抽象语法树以函数声明节点作为根结点,在根节点处逐渐展开,形成完整树结构。
部分抽象语法树文件示例如下:
2 抽象语法树的结构
GCC编译系统以源程序的过程为单位生成抽象语法树,
抽象语法树与过程一一对应。使用GCC的编译参数2fdump2
ast2original可以使源程序生成名为3.original的文件,其中3
收稿日期:2003-09-12 基金项目:武器装备预研基金项目(51406070101DZ0151)
作者简介:石峰(1978-),男,辽宁盘锦人,硕士研究生,主要研究方向:程序分析、编译器构造; 刘坚(1954-),女,河南新县人,教授,主要研究方向:软件开发环境、编译器构造.
一种基于GCC抽象语法树的程序特征提取方法_化学_自然科学_专业资料。 程序设计... 推理型题分析与总结+申请认证 文档贡献者 维普网 中国最大最早的专业内容网站...
基于GCC的抽象语法树对C++源程序结构的分析_专业资料。源程序静态信息的提取是实现对源程序静态分析的基础,提取的静态信息的完整性、信息的规范性是静态分析的关犍...
基于GCC的抽象语法树对C_源程序结构的分析 (1)_自然科学_专业资料。基于 ...第一种方式, 这类静态分析器使用语法制导分析源代码, 特点是语法识别准确, ...
一个重建GCC抽象语法树的方法_IT/计算机_专业资料。一个重建 !"" 抽象语法...文档重建 345 将’(( 345 转换成 DEF 文档后, 使用 DEF 文档解析器, C$!...
1 算法达到的目标 为了达到引入 GCC 改善评分系统 [ 1 ] 性能的目的 ,算法达 到目标是 : 消除抽象语法树文本中所有与分析数据流 、 控制流 ( 不能丢失有用...
一种解析GCC抽象语法树的方... 2页 2财富值喜欢此文档的还喜欢 第三章 ...表示组织成4 级层次结构,包括:文件级,过程级,高级结构控制级和指令表达式树级...
图一 源代码语法树 和抽象语法树相对的是具体语法树(concrete syntax tree) ,通常称作分析树 (parse tree) 。一般的,在源代码的翻译和编译过程中,语法分析器...
基于Java语言的抽象语法树的创建与遍历_廖兴_计算机软件及应用_IT/计算机_专业...相匹配的语法分析树.在JavaParser类中, 每个节点类都对应一个调用方法,用于创建...
而③ 显然抽象语法树中的一个结点可以由包含若干个成员的记录或结构体来实现 。 13抽 象语 法树 的构 造 . 抽象语法树是在语法分析的过程中建立起来的,立 ...
基于GCC的抽象语法树对C++源程序结构的分析王相懂张毅坤 (西安理工大学计算机科学与工程学院,西安710048)E-mail:wangxiangdong@sina.COrn 摘 要 源程序静态信息的...
热门文档