您好!
欢迎来到京东云开发者社区
登录
首页
博文
课程
大赛
工具
用户中心
开源
首页
博文
课程
大赛
工具
开源
更多
用户中心
开发者社区
>
博文
>
抽象语法树AST必知必会
分享
打开微信扫码分享
点击前往QQ分享
点击前往微博分享
点击复制链接
抽象语法树AST必知必会
自猿其说Tech
2023-06-09
IP归属:北京
14640浏览
# 1 介绍 AST 打开前端项目中的 package.json,会发现众多工具已经占据了我们开发日常的各个角落,例如 JavaScript 转译、CSS 预处理、代码压缩、ESLint、Prettier 等。这些工具模块大都不会交付到生产环境中,但它们的存在于我们的开发而言是不可或缺的。 有没有想过这些工具的功能是如何实现的呢?没错,抽象语法树 (Abstract Syntax Tree) 就是上述工具的基石。 Babel,Webpack,Vue-cli 和 EsLint 等很多的工具和库的核心都是通过 Abstract Syntax Tree 抽象语法树这个概念来实现对代码的检查、分析等操作的。在前端当中 AST 的使用场景非常广,比如在 Vue.js 当中,我们在代码中编写的 template 转化成 render function 的过程当中第一步就是解析模版字符串生成 AST。 AST 的官方定义: 抽象语法树 (Abstract Syntax Tree,AST),是源代码语法结构的一种抽象表示。以树状的形式表现编程语言的语法结构,每个节点都表示源代码中的一种结构。 JS 的许多语法为了给开发者更好的编程体验,并不适合程序的理解。所以需要把源码转化为 AST 来更适合程序分析,浏览器的编译器一般会把源码转化为 AST 来进行进一步的分析来进行其他操作。通过了解 AST 这个概念,对深入了解前端的一些框架和工具是很有帮助的。 那么 AST 是如何生成的?为什么需要 AST ? 了解过编译原理的同学知道计算机想要理解一串源代码需要经过“漫长”的分析过程: 1. 词法分析 (Lexical Analysis) 2. 语法分析 (Syntax Analysis) 3. ... 4. 代码生成 (Code Generation) ![](//img1.jcloudcs.com/developer.jdcloud.com/480324d9-bfeb-4d64-9156-ff451b9a7b9920230423155206.png) 这是在线的 AST 转换器:AST转换器。可以在这个网站上,亲自尝试下转换。点击语句中的词,右边的抽象语法树节点便会被选中,如下图: ![](//img1.jcloudcs.com/developer.jdcloud.com/de9edf1b-0b94-43e9-bdc0-7934fe87ebbe20230423155237.png) 代码转化成 AST 后的格式大致如下图所示: ![](//img1.jcloudcs.com/developer.jdcloud.com/03cbfde4-8fcc-441b-9e80-d630ee077bf220230423155327.png) 为了方便大家理解抽象语法树,来看看具体的例子。 ```xml var tree = 'this is tree' ``` js 源代码将会被转化成下面的抽象语法树: ``` { "type": "Program", "start": 0, "end": 25, "body": [ { "type": "VariableDeclaration", "start": 0, "end": 25, "declarations": [ { "type": "VariableDeclarator", "start": 4, "end": 25, "id": { "type": "Identifier", "start": 4, "end": 8, "name": "tree" }, "init": { "type": "Literal", "start": 11, "end": 25, "value": "this is tree", "raw": "'this is tree'" } } ], "kind": "var" } ], "sourceType": "module" } ``` 可以看到一条语句由若干个词法单元组成。这个词法单元就像 26 个字母。创造出个十几万的单词,通过不同单词的组合又能写出不同内容的文章。 字符串形式的 type 字段表示节点的类型。比如"BlockStatement","Identifier","BinaryExpression"等。 每一种类型的节点定义了一些属性来描述该节点类型,然后就可以通过这些节点来进行分析其他操作。 # 2 AST 如何生成 看到这里,你应该已经知道抽象语法树大致长什么样了。那么AST又是如何生成的呢? 以上面var tree = 'this is tree'为例: 词法分析 其中词法分析阶段扫描输入的源代码字符串,生成一系列的词法单元 (tokens),这些词法单元包括数字,标点符号,运算符等。词法单元之间都是独立的,也即在该阶段我们并不关心每一行代码是通过什么方式组合在一起的。 ![](//img1.jcloudcs.com/developer.jdcloud.com/ccb235cb-cba8-4510-83a6-ecf1c27d7f9e20230423155651.png) 大致可以看出转换之前源代码的基本构造。 语法分析阶段——老师教会我们每个单词在整个句子上下文中的具体角色和含义。 - 代码生成 最后是代码生成阶段,该阶段是一个非常自由的环节,可由多个步骤共同组成。在这个阶段我们可以遍历初始的 AST,对其结构进行改造,再将改造后的结构生成对应的代码字符串。 ![](//img1.jcloudcs.com/developer.jdcloud.com/ddf9cd51-4f8a-41b1-a218-66ae8e931e4c20230423155852.png) 代码生成阶段——我们已经弄清楚每一条句子的语法结构并知道如何写出语法正确的英文句子,通过这个基本结构我们可以把英文句子完美地转换成一个中文句子。 # 3 AST 的基本结构 抛开具体的编译器和编程语言,在 “AST 的世界”里所有的一切都是节点 (Node),不同类型的节点之间相互嵌套形成一颗完整的树形结构。 ![](//img1.jcloudcs.com/developer.jdcloud.com/df9099c2-32e6-4a15-ba91-1f39299c87d620230423155946.png) ``` { "program": { "type": "Program", "sourceType": "module", "body": [ { "type": "FunctionDeclaration", "id": { "type": "Identifier", "name": "foo" }, "params": [ { "type": "Identifier", "name": "x" } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "BinaryExpression", "left": { "type": "Identifier", "name": "x" }, "operator": ">", "right": { "type": "NumericLiteral", "value": 10 } } } ] } ... } ... ] } ``` AST 的结构在不同的语言编译器、不同的编译工具甚至语言的不同版本下是各异的,这里简单介绍一下目前 JavaScript 编译器遵循的通用规范 —— ESTree 中对于 AST 结构的一些基本定义,不同的编译工具都是基于此结构进行了相应的拓展。 ![](//img1.jcloudcs.com/developer.jdcloud.com/a22d4e73-dff2-411e-ab54-493fba07fc4f20230423160058.png) # 4 AST 的应用场景和用法 了解 AST 的概念和具体结构后,你可能不禁会问:AST 有哪些使用场景,怎么用? 代码语法的检查、代码风格的检查、代码的格式化、代码的高亮、代码错误提示、代码自动补全等等 - 如 JSLint、JSHint 对代码错误或风格的检查,发现一些潜在的错误。 - IDE 的错误提示、格式化、高亮、自动补全等等。 代码混淆压缩。 - UglifyJS2 等。 优化变更代码,改变代码结构使达到想要的结构。 - 代码打包工具 webpack、rollup 等等。 - CommonJS、AMD、CMD、UMD 等代码规范之间的转化。 - CoffeeScript、TypeScript、JSX 等转化为原生 Javascript。 至于如何使用 AST ,归纳起来可以把它的使用操作分为以下几个步骤: ![](//img1.jcloudcs.com/developer.jdcloud.com/0ba2aec1-3a0d-4fa8-b0fb-3e4ddce89f1c20230423160242.png) 1. 解析 (Parsing):这个过程由编译器实现,会经过词法分析过程和语法分析过程,从而生成 AST。 2. 读取/遍历 (Traverse):深度优先遍历 AST ,访问树上各个节点的信息(Node)。 3. 修改/转换 (Transform):在遍历的过程中可对节点信息进行修改,生成新的 AST。 4. 输出 (Printing):对初始 AST 进行转换后,根据不同的场景,既可以直接输出新的 AST,也可以转译成新的代码块。 通常情况下使用 AST,我们重点关注步骤2和3,诸如 Babel、ESLint 等工具暴露出来的通用能力都是对初始 AST 进行访问和修改。 这两步的实现基于一种名为访问者模式的设计模式,即定义一个 visitor 对象,在该对象上定义了对各种类型节点的访问方法,这样就可以针对不同的节点做出不同的处理。例如,编写 Babel 插件其实就是在构造一个 visitor 实例来处理各个节点信息,从而生成想要的结果。 ``` const visitor = { CallExpression(path) { ... } FunctionDeclaration(path) { ... } ImportDeclaration(path) { ... } ... } traverse(AST, visitor) ``` # 5 AST 的转化流程 利用 babel-core (babel 核心库,实现核心的转换引擎) 和 babel-types (可以实现类型判断,生成 AST 节点等)和 AST 来将 ```xml let sum = (a, b) => a + b ``` 改成为: ``` let sum = function(a, b) { return a + b } ``` 实现代码如下: ``` // babel核心库,实现核心的转换引擎 let babel = require('babel-core'); // 可以实现类型判断,生成AST节点等 let types = require('babel-types'); let code = `let sum = (a, b) => a + b`; // let sum = function(a, b) { // return a + b // } // 这个访问者可以对特定类型的节点进行处理 let visitor = { ArrowFunctionExpression(path) { console.log(path.type); let node = path.node; let expression = node.body; let params = node.params; let returnStatement = types.returnStatement(expression); let block = types.blockStatement([ returnStatement ]); let func = types.functionExpression(null,params, block,false, false); path.replaceWith(func); } } let arrayPlugin = { visitor } // babel内部会把代码先转成AST, 然后进行遍历 let result = babel.transform(code, { plugins: [ arrayPlugin ] }) console.log(result.code); ``` 分词将整个代码字符串分割成最小语法单元数组,生成 AST 抽象语法树,经过转化 transformer 生成新的 AST 树,遍历生成最终想要的结果 genrator: ![](//img1.jcloudcs.com/developer.jdcloud.com/54409831-f4b4-4a90-ad8c-5663a8b06d3c20230423160617.png) AST 的三板斧: - 通过 esprima 生成 AST - 通过 estraverse 遍历和更新 AST - 通过 escodegen 将 AST 重新生成源码 我们可以来做一个简单的例子: 1.先新建一个 test 的工程目录。 2.在 test 工程下安装 esprima、estraverse、escodegen 的 npm 模块 ```xml npm i esprima estraverse escodegen --save ``` 3.在目录下面新建一个 test.js 文件,载入以下代码: ``` const esprima = require('esprima'); let code = 'const a = 1'; const ast = esprima.parseScript(code); console.log(ast); ``` 将会看到输出结果: ``` Script { type: 'Program', body: [ VariableDeclaration { type: 'VariableDeclaration', declarations: [Array], kind: 'const' } ], sourceType: 'script' } ``` 4.再在 test 文件中,载入以下代码: ``` const estraverse = require('estraverse'); estraverse.traverse(ast, { enter: function (node) { node.kind = "var"; } }); console.log(ast); ``` 5.最后在 test 文件中,加入以下代码: ```yaml const escodegen = require("escodegen"); const transformCode = escodegen.generate(ast) console.log(transformCode); ``` 输出的结果: ```xml var a = 1; ``` 通过这三板斧:我们将const a = 1转化成了var a = 1 # 6 实际应用 利用 AST 实现预计算的 Babel 插件,实现代码如下: ``` // 预计算简单表达式的插件 let code = `const result = 1000 * 60 * 60`; let babel = require('babel-core'); let types= require('babel-types'); let visitor = { BinaryExpression(path) { let node = path.node; if (!isNaN(node.left.value) && ! isNaN(node.right.value)) { let result = eval(node.left.value + node.operator + node.right.value); result = types.numericLiteral(result); path.replaceWith(result); let parentPath = path.parentPath; // 如果此表达式的parent也是一个表达式的话,需要递归计算 if (path.parentPath.node.type == 'BinaryExpression') { visitor.BinaryExpression.call(null, path.parentPath) } } } } let cal = babel.transform(code, { plugins: [ {visitor} ] }); ``` ------------ 自猿其说Tech-JDL京东物流技术与数据智能部 作者:李琼
原创文章,需联系作者,授权转载
上一篇:TiDB简述及TiKV的数据结构与存储
下一篇:CRM系统化整合从N-1做减法实践
自猿其说Tech
文章数
426
阅读量
2149963
作者其他文章
01
深入JDK中的Optional
本文将从Optional所解决的问题开始,逐层解剖,由浅入深,文中会出现Optioanl方法之间的对比,实践,误用情况分析,优缺点等。与大家一起,对这项Java8中的新特性,进行理解和深入。
01
Taro小程序跨端开发入门实战
为了让小程序开发更简单,更高效,我们采用 Taro 作为首选框架,我们将使用 Taro 的实践经验整理了出来,主要内容围绕着什么是 Taro,为什么用 Taro,以及 Taro 如何使用(正确使用的姿势),还有 Taro 背后的一些设计思想来进行展开,让大家能够对 Taro 有个完整的认识。
01
Flutter For Web实践
Flutter For Web 已经发布一年多时间,它的发布意味着我们可以真正地使用一套代码、一套资源部署整个大前端系统(包括:iOS、Android、Web)。渠道研发组经过一段时间的探索,使用Flutter For Web技术开发了移动端可视化编程平台—Flutter乐高,在这里希望和大家分享下使用Flutter For Web实践过程和踩坑实践
01
配运基础数据缓存瘦身实践
在基础数据的常规能力当中,数据的存取是最基础也是最重要的能力,为了整体提高数据的读取能力,缓存技术在基础数据的场景中得到了广泛的使用,下面会重点展示一下配运组近期针对数据缓存做的瘦身实践。
自猿其说Tech
文章数
426
阅读量
2149963
作者其他文章
01
深入JDK中的Optional
01
Taro小程序跨端开发入门实战
01
Flutter For Web实践
01
配运基础数据缓存瘦身实践
添加企业微信
获取1V1专业服务
扫码关注
京东云开发者公众号