一个重建!""抽象语法树的方法
刘文伟
刘
坚
(西安电子科技大学软件工程研究所,西安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
, 2004 一种解析 GCC 抽象语法树的方法石 ,刘 峰坚 ( 西安电子科技大学 软件工程研究所 ,陕西 西安 710071) (liujian @sei. xidian. edu. cn) 摘 : ...
一种基于GCC抽象语法树的程序特征提取方法_化学_自然科学_专业资料 暂无评价
由GCC编译器对C语言源程序进行语法分析产生的抽象语法树文本存在大量的冗余信息,如果直接对其进行解析,则会产生解析效率低、产生的抽象语法树会占用大量的存储空间的问...
抽象语法树集合Φ ,其中 : σ (gcc_ast Tx T) = canonical _ ast Tx T , 称为冗余消除变 1 换; σ (canonical_ast Tx T) = AST ,称为重建变换 ...
基于GCC的抽象语法树对C++源程序结构的分析_专业资料。源程序静态信息的提取是实现对源程序静态分析的基础,提取的静态信息的完整性、信息的规范性是静态分析的关犍点...
本文给出一种基于 GCC的AST 中间文件来提取源程序静 态信息的方法。主要思想是...一个重建GCC抽象语法树的... 4页 1下载券 GCC的语法树结构 40页 1下载券 ...
一个重建GCC抽象语法树的方... 4页 2财富值 一种解析GCC抽象语法树的方.....表示组织成4 级层次结构,包括:文件级,过程级,高级结构控制级和指令表达式树级...
抽象语法树_数学_自然科学_专业资料。抽象语法树 语法分析树句子: 1 + (2 + (3 + 4)) + 5 文法: S?E
GCC的语法树结构_IT/计算机_专业资料。介绍GCC语法树结构的书Creative Compiler ...abstract_origin 指向一个抽象树结点, BLOCK 是抽象树结点的一个实例。 此 ...
Eclipse AST(抽象语法树)使用指南_计算机软件及应用_IT/计算机_专业资料。eclipse JDT中的AST是可用来对源代码进行解析等工作,非常好用。2...
热门文档