文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 一个重建GCC抽象语法树的方法
侵权投诉

一个重建GCC抽象语法树的方法

一个重建!""抽象语法树的方法

刘文伟

刘

坚

(西安电子科技大学软件工程研究所,西安V%""V%)

FW-:/0:0/;W9W9XK,Y;$3,-摘

要

抽象语法树(J7N)作为程序的一种中间表示形式,在程序分析等诸多领域有广泛的应用。传统的建立J7N的方

这种方法将)’’编译源程序产法是通过词法和语法分析的方法。该文提出了一种利用)’’前端结果建立J7N的方法,生的J7N文件,经过一定的格式转换变为IPH文档,然后使用IPH文档解析器读取该文档,重新建立J7N。关键词

()’’)抽象语法树(J7N)可扩展标记语言(IPH))*+U编译器集合

文献标识码J

中图分类号N[O%#

(!""#)文章编号%""!W&OO%W%&W"%!ZW"#

#$%&’()(*+%,-./0)/12!""34#56

7/.8%19%/7/.:/;1

(D5K4/4;41,87,89:21F5R/5112/5R,I/</:5+5/@12K/4L,I/\:5V%""V%)

#-4&<;=&:JK:5/5412-1</:4121.21K154:4/,5,8K,;231.2,R2:-K,:>K42:34KL54:M4211K(J7N)Y:K>115;K1<9/<10L/5

-:5L8/10<K,K;3Y:K.2,R2:--/5R:5:0LK/K$N2:</4/,5:00L,J7N/K>;/044Y2,;RY01M/3:0:5<KL54:M:5:0LK/K$D54Y/K.:.12,:-14Y,</K.21K1541<8,2>;/0</5RJ7N4Y2,;RY21K;04,8)’’\K82,5415<$NY1Q1L413Y5,0,RL/K42:5K0:4/5RJ7N8/01K<;-.1<>L)’’/54,IPH<,3;-154K4Y2,;RYK,-142:5K8,2-,:5<4Y15.:2/5RIPH<,3;-154K>LIPH.:2K124,21W>;/0<J7N$

()’’),(J7N),(IPH)>%?9(<)4:)*+’,-./012’,00134/,5J>K42:347L54:MN211FM415K/>01P:2Q;.H:5R;:R1

%引言

性,需要一种通用的建立J7N的方法。

该文介绍了一种建立J7N的方法。主要思想是利用)’’编译源程序时产生的J7N文件,将其转换成易于解析的IPH(FM415K/>01P:2Q;.H:5R;:R1)文档,重新建立J7N。这样做的优势在于,利用)’’前端建立的J7N文件,可以保证对’((语利用IPH成熟的解析工具建言的完全支持和J7N的正确性;

立J7N,可以降低建立J7N的复杂度;更重要的是实现J7N与从而达到利用)’’的前端结果,构造适应不同应用)’’分离,的后端的目的。

’((是当前最为流行的面向对象程序设计语言之一。)’’()*+’,-./012’,00134/,5)是自由软件基金会(62117,849:21

简称676)推出的,并被广泛使用的编译程序集合6,;5<:4/,5,

的简称。)’’的前端支持多种高级语言,如’、’((、=>?134/@1后端支持多种机器平台B%C。因为)’’开放源代’、6,242:5、A:@:,

(D7=EDF’%GG&)的良好支码的特点,以及对最新的’((标准

持,使其受到广大程序员的认可,成为HD*+IE+*DI平台’E’((标准的编译器。

抽象语法树(J>K42:347L54:MN211,简称J7N)是程序的一比种中间表示形式。J7N能够包含整个编译单元的完整表示,较直观地表示出源程序的语法结构,并具有较高的存储效率;它不仅被许多编译器选作对J7N遍历和操作十分方便。因此,

程序的中间表示形式,用于编译的语义分析阶段,使翻译从分

OC

,而且在程序分析等其他领域也具有广泛的应析中分离出来B!,

!)’’的J7N

)’’编译器分为前端和后端两个部分。前端完成语法分

析,生成J7N,后端则将J7N转换为SNH(S1R/K412N2:5K812

中间语言,进行优化和代码生成。在语法分析阶段,H:5R;:R1)

源程序中所有实体都被翻译成抽象语法树中各种类型的树结树(4211)点。)’’的抽象语法树使用相同的类型4211来表示,是中间表示所使用的核心数据结构。一个4211类型的变量可以是一个树结点,也可以是一棵子树。它的类型声明为:

用。在J7N的基础上,可以进行程序优化,生成机器代码;也可以生成控制流、数据流图,进行程序分析;还可以建立源程序浏览器、智能编辑器、文本自动生成器和解释器等等。

有广泛的应用。但是对于J7N作为程序的中间表示形式,

解析’((源程序,并转换’((这种语法结构复杂的语言来说,

是一项十分繁杂的工作;即使已经将程序转换成J7N,到J7N,

为了保证生成的J7N的正确性,还需要做大量的测试工作。为了避免重复进行这一工作,并保证建立的J7N的正确性、完整

基金项目:国家部委资助项目

4L.1<18;5/,54211T5,<1U4211;

可见,4211本身就是指针类型。由于4211的类型为;5/,5,而4211T5,<1中的各个域对应不同类型的抽象语法树结点的声

明,所以4211类型的变量可以指向各种类型的抽象语法树结点。这些树节点分别与语言不同层次的语法结构相对应,使得

作者简介:刘文伟(%GV#W),男,硕士研究生,主要研究方向:程序分析、编译器构造。刘坚(%GZ#W),女,教授,主要研究方向:软件开发环境、编译器

构造等。

U

是计算机工程与应用!""#$%&%!Z

第1页

你可能喜欢

  • 编译器设计
  • 语义分析
  • GCC手册
  • 词法分析
  • eclipse插件开发
  • 语法分析器
  • c++语法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email