抽象语法树文献综述_V1.docVIP

抽象语法树 姓名：刘乐 学号：2101470 日期：2011/10/16 抽象语法树(AST) AST的基本概念 在计算机科学中，抽象语法树（abstract syntax tree或者缩写为AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式[1]，这里特指编程语言的源代码。 树上的每个节点都表示源代码中的一种结构，图一是一段源代码的语法书结构，代码见附录一。所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。比如，嵌套括号被隐含在树 的结构中，并没有以节点的形式呈现；而类似于if-condition-then这样的条件跳转语句，可以使用带有两个分支的节点来表示。. 图一 源代码语法树 和抽象语法树相对的是具体语法树（concrete syntax tree），通常称作分析树（parse tree）。一般的，在源代码的翻译和编译过程中，语法分析器创建出分析树。一旦AST被创建出来，在后续的处理过程中，比如语义分析阶段，会添加一些信息。 语法分析和语法树 语法分析指的是将代码扫描到一个容器中，然后对该容器中的字符在词法分析的基础上将字段组合成各类语法短语，在结构上分析判断源程序。使用语法分析可以解决词法分析中较难解决的字段的多重意义的问题。[4] 图二 词法分析[5] 语法树是在语法分析的基础上，将代码的结构转化成