抽象语法树 c语言,一个简单的例子看懂抽象语法树的魔力

在计算机科学中，抽象语法树(Abstract Syntax Tree，AST)，或简称语法树(Syntax tree)，是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。

上面这是百度百科的定义，一如既往的让人摸不着头脑。

我们总结一下百度百科的定义：

抽象语法树是一颗树

树的每个节点都表示了源代码的一种 语法结构

上面这段总结有几个关键词：抽象语法树、树、节点、源代码、语法结构，其中语法结构是比较难理解的，那么什么是语法结构呢？

举几个简单的例子：

//变量声明

var a = 1;

复制代码

//循环

while(true){

console.log(1);

}

复制代码

//判断

if(true){

console.log(1);

}

复制代码

//函数声明

function a(){

console.log(1);

}

复制代码

以上这些例子是js的语法声明(statement)，这种声明就可以看成js的语法结构！ 也就是说抽象语法树的每个节点都在描述这种结构。

比如说一个节点是变量声明，那么这个节点的子节点都会去描述变量声明的具体内容：变量名是什么，变量是什么类型，变量的初始值是什么等等。

就是这样一个一个的声明，构成了抽象语法树。

代码执行的三个步骤

从js程序到机器可执行的机器码需要经历两个阶段：

语法检查

编译运行

语法检查又分为语法分析和词法分析，所以分成三个步骤就是：

词法分析

语法分析

编译运行

这里先简单介绍下每个阶段都干了什么活：

第一步：词法分析，也叫做扫描scanner。它读取我们的代码，然后把它们按照预定的规则合并成一个个的标识Tokens(type 和 value )。这个阶段，