python 抽象语法树_抽象语法树(AST)

AST描述

在计算机科学中，抽象语法树(AST)或语法树是用编程语言编写的源代码的抽象语法结构的树表示。树的每个节点表示在源代码中出现的构造。语法是“抽象的”，因为它不代表真实语法中出现的每个细节，而只是结构，内容相关的细节。例如，分组括号 在树结构中是隐式的，并且可以通过具有三个分支的单个节点来表示类似于if-condition-then表达式的句法结构。

这将抽象语法树与传统上指定的解析树区分开来，这些语法树通常由解析器在源代码转换和编译过程中构建。一旦构建，通过后续处理(例如，上下文分析)将附加信息添加到AST 。

抽象语法树也用于程序分析和程序转换系统。

解析器Parser

JavaScript Parser是把js源码转化为抽象语法树的解析器，一般分为词法分析、语法分析及代码生成或执行。

词法分析

词法分析阶段会把字符串形式的代码转换为令牌(Tokens)流。可将令牌看作是一个扁平的语法片段数组。

var answer = 6 * 7;

//Tokens

[

{

"type": "Keyword",

"value": "var",

"range": [

34,

37

],

"loc": {

"start": {

"line": 2,

"column": 0

},

"end": {

"line": 2,

"column": 3

}

}

},

{

"type": "Identifier",

"value": "answer",

"range": [

38,

44

],

"loc": {