AST

概念

  1. AST(Abstract Syntax Tree) 抽象语法树
  2. webpack和Lint等很多的工具和库的核心都是通过Abstract Syntax Tree抽象语法树这个概念来实现对代码的检查、分析等操作的。通过了解抽象语法树这个概念,你也可以随手编写类似的工具

用途

  • 代码语法的检查、代码风格的检查、代码的格式化、代码的高亮、代码错误提示、代码自动补全等等
    1. 如JSLint、JSHint对代码错误或风格的检查,发现一些潜在的错误
    2. IDE的错误提示、格式化、高亮、自动补全等等
  • 代码混淆压缩
    1. UglifyJS2等
  • 优化变更代码,改变代码结构使达到想要的结构
    1. 代码打包工具webpack、rollup等等
    2. CommonJS、AMD、CMD、UMD等代码规范之间的转化
    3. CoffeeScript、TypeScript、JSX等转化为原生Javascript

抽象语法树定义

1.原理都是通过JavaScript Parser把代码转化为一颗抽象语法树(AST),这颗树定义了代码的结构,通过操纵这颗树,我们可以精准的定位到声明语句、赋值语句、运算语句等等,实现对代码的分析、优化、变更等操作

  1. 在计算机科学中,抽象语法树(abstract syntax tree或者缩写为AST),或者语法树(syntax tree),是源代码的抽象语法结构的树状表现形式,这里特指编程语言的源代码。
  2. 普通代码转成抽象语法树的样子


    WX20180619-163315.png

javascript Parser

  1. JavaScript Parser,把js源码转化为抽象语法树的解析器
  2. 浏览器会把js源码通过解析器转为抽象语法树,再进一步转化为字节码或直接生成机器码。
  3. 一般来说每个js引擎都会有自己的抽象语法树格式,Chrome的v8引擎,firefox的SpiderMonkey引擎等等,MDN提供了详细SpiderMonkey AST format的详细说明,算是业界的标准。

常用的JavaScript Parser

  1. esprima
  2. traceur
  3. acorn
  4. shift

esprima

  1. 通过 esprima 把源码转化为AST
  2. 通过 estraverse 遍历并更新AST
  3. 通过 escodegen 将AST重新生成源码
  4. demo如下
let esprima = require('esprima');
let estraverse = require('estraverse');
let escodegen = require('escodegen');
let code = 'function ast(){}'
//将源码转成ast
let ast = esprima.parse(code);
//遍历ast树
estraverse.traverse(ast, {
  enter(node) {

      console.log('enter', node.type)
      if(node.type == 'Identifier'){

          node.name += '_enter';
      }
  },
  leave(node) {

      console.log('leave', node.type)
      if(node.type == 'Identifier') {

          node.name += '_leave'
      }
  }
})
//遍历过程中打印的结果如下
enter Program
enter FunctionDeclaration
enter Identifier
leave Identifier
enter BlockStatement
leave BlockStatement
leave FunctionDeclaration
leave Program

//将ast树从新生成源码
let result = escodegen.generate(ast);
console.log(result)
//function ast_enter_leave() {
//}
  1. 遍历ast树的过程分析


    WX20180619-171137.png
  2. 一般我们会用babel-core, babel-type实现代码转换的功能

实现转换的3大法宝

  1. https://astexplorer.net/ 通过该工具查看转换语法
  2. babel-core
  3. babel-types

转换箭头函数(babel-core, babel-types)

  1. 访问者模式Visitor 对于某个对象或者一组对象,不同的访问者,产生的结果不同,执行操作也不同
  2. babel-core
  3. babel-types
  4. Babel 插件手册
  5. demo 如下
//babel核心库,用来实现核心的转换引擎(将源码转成ast,如果要做具体的业务操作,babel是不管的)
let bable = require('babel-core');
//可以实现类型判断,生成AST零部件
let types = require('babel-types');
//把该箭头喊出成es5普通函数
const code = `const sum = (a,b) => a+b`;
/**
* //把上面的箭头函数想转成es5普通的函数,我们可以倒着推,就是转成该函数需要哪些节点
* let sum = function(a,b){ return a+b; }
*
*/

//这个访问者可以对特定的类型的节点进行处理
let visitor = {
  //针对进入和离开都处理一次
  // ArrowFunctionExpression:{
  //     entry(){},
  //     leave(){}
  // }
  //这种方式只会处理一次
  ArrowFunctionExpression(path) {
      let params = path.node.params;
      //因为创建的函数body是blockStatement,所以创建一个
      let blockStatement = types.blockStatement([
          types.returnStatement(path.node.body)
      ], [])
      //创建一个function表达式
      let func = types.functionExpression(null, params, blockStatement, false, false)
      //用新穿件的表达式替换原来的表达式
      path.replaceWith(func)
  }
}

let arrayPlugin = {visitor};

//babel内部先把代码转成AST,然后进行遍历,遍历的时候会匹配visitor里面的函数,如果匹配则进行处理
let result = bable.transform(code, {
  plugins:[
      arrayPlugin
  ]
})
console.log(result.code)
  1. 遍历ast树的过程

babel插件(预计算表达式)

  1. 预计算简单表达式的插件
const result = 1 + 2; => 转成const result = 3;
  1. 实现如下
//===========plugin.js
let code = `const result = 1000 * 60 * 60 *24`;
// let code = `const result = 1000*60`;
let types = require('babel-types');
let babel = require('babel-core');

//visit里面要放个函数,这个函数对应的就是要转换的节点类型,不知道的话,可以把要转换的代码贴到https://astexplorer.net/查看一下
var visitor = {
  BinaryExpression(path){
      //通过path.node可以拿到当前的节点
      let node = path.node;
      if(!isNaN(node.left.value) && !isNaN(node.right.value)){
          let numericLiteral = types.numericLiteral(eval(node.left.value+node.operator+node.right.value));

          path.replaceWith(numericLiteral);
        //如果此表达式的父亲也是一个表达式的话,需要递归计算
          if(path.parentPath.node.type === 'BinaryExpression'){

              visitor.BinaryExpression.call(null,path.parentPath)
          }
      }
  }
}

//let result = babel.transform(code, {
//    plugins:[
//        {visitor}
//    ]
//})
//console.log(result.code)
module.exports = function(babel){
  return {
      visitor
  }
}

//index.js===============
const babel = require('babel-core');
const result = babel.transform('const sum = 1+2+3',{
  plugins:[
      require('./plugin')
  ]
});
console.log(result.code);

webpack babel插件

  • 实现按需加载(需求)
//lodash
import { flatten,concat } from "lodash"
//转为
import flatten from "lodash/flatten";
import concat from "lodash/flatten";
  • babel配置
  1. transform-runtime Babel 默认只转换新的 JavaScript 语法,而不转换新的 API。例如,Iterator、Generator、Set、Maps、Proxy、Reflect、Symbol、Promise 等全局对象,以及一些定义在全局对象上的方法(比如 Object.assign)都不会转译,启用插件 babel-plugin-transform-runtime 后,Babel 就会使用 babel-runtime 下的工具函数
  2. 配置
  {
      "presets":["react","stage-0","env"],
      "plugins":[
          ["extract", {"library":"lodash"}],
          ["transform-runtime", {}]
      ]
}
  1. plugins和presets编译顺序是:首先plugins从左往右,然后是presets从右往左
  2. babel插件
let babel = require('babel-core');
let types = require('babel-types');
const visitor = {
  ImportDeclaration:{
      enter(path,ref={opts:{}}){
          const specifiers = path.node.specifiers;
          const source = path.node.source;
          if(ref.opts.library == source.value && !types.isImportDefaultSpecifier(specifiers[0])){
              const declarations = specifiers.map((specifier,index)=>{
                  return types.ImportDeclaration(
                      [types.importDefaultSpecifier(specifier.local)],
                      types.stringLiteral(`${source.value}/${specifier.local.name}`)
                  )
              });
              path.replaceWithMultiple(declarations);
          }
      }
  }
}
module.exports = function(babel){
  return {
      visitor
  }
}

备注

  1. Babel 插件手册
  2. babel-types
  3. 不同的parser解析js代码后得到的AST
  4. 在线可视化的看到AST
  5. babel从入门到入门的知识归纳
  6. Babel 内部原理分析
  7. babel-plugin-react-scope-binding
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,386评论 6 479
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,939评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,851评论 0 341
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,953评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,971评论 5 369
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,784评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,126评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,765评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,148评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,744评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,858评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,479评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,080评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,053评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,278评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,245评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,590评论 2 343

推荐阅读更多精彩内容