【Eclipse AST】AST与ASTView简介

要想自己设计并实现一个代码自动分析、优化和重构工具，得先理解代码；要想理解代码，得先用一个好的数据结构来存储和表示所读取的代码。基于程序代码本身的层次结构，用树状结构来表示是再好不过的了，。

抽象语法树(Abstract Syntax Tree, AST)使用树状结构来表示源代码的抽象语法结构，树上的每一个节点都对应源代码中的一种结构，它作为程序代码的一种中间表示形式，在代码分析、代码重构、语言翻译等领域得到广泛的应用。现有的一些相关工具中，都会存在自行将源代码转换为抽象语法树的模块。至于将哪些语法节点进行转换，不同的工具会有不同的定义。

在图1中，对于Java程序中一个for循环片段，使用抽象语法树进行简单的转换/分解，以便于大家可以简单直观地感受到抽象语法树中所展示的字、词、句、段、篇，图1的分解所依据的是Eclipse JDT中Eclipse AST对抽象语法树的定义。

图1 抽象语法树Java程序片段实例

根据Eclipse AST的定义，图中每一个节点对应一个节点名，每一个子节点也在其依附的父节点中扮演着一个角色（身份），并且叶子节点基本为名称、操作符和字面量。表1给出了图1中的for循环节点（ForStatement）的四个子节点的节点名和依附于父节点的角色。

子节点	子节点名	依附于父节点的角色
int i = 1	VariableDeclarationExpression	INITIALIZERS
i <= 10	InfixExpression	EXPRESSION
i++	PostExpression	UPDATERS
{ count = count + 1; }	Block	BODY

为了更直观地阅读和理解AST，可以使用ASTView等工具。ASTView（http://www.eclipse.org/jdt/ui/astview/）是一款Eclipse官方提供的抽象语法树浏览插件，可用来浏览Eclipse编辑器中的代码对应的抽象语法树。在官方网站下载插件后放入Eclipse安装目录下的dropins文件夹中（Eclipse 3.4 M3以下版本放入plugins文件夹中），打开Eclipse后在Window-Show View下找到ASTView点击（如图2），即可打开ASTView视图（如图3）。

图2 打开ASTView

图3 ASTView视图

下面是一个完整的Java类的源代码：

package com.ast.usecase;

public class ClassDemo {

       private  String text = "Hello World!";

       public  void print(int value) {

              System.out.println(value);

       }

}

从ASTView的显示结果来看，这货生成的抽象语法树居然有32个节点！