簡單明了的JS抽象語法樹-js教程-PHP中文網

簡單明了的JS抽象語法樹

小云云

發布： 2018-01-29 13:49:07

原創

2304 人瀏覽過

本文我們主要跟大家分享簡單明了的JS抽象語法樹，我們首先會介紹什麼是抽象語法樹，希望能幫助到大家。

babel是現在幾乎每個專案中必備的東西，但是其工作原理避不開對js的解析在生成的過程，babel有引擎babylon，早期fork了專案acron，了解這個之前我們先來看看這種引擎解析出來是什麼東西。不光是babel還有webpack等都是透過javascript parser將程式碼轉換成抽象語法樹，這棵樹定義了程式碼本身，透過操作這顆樹，可以精準的定位到賦值語句、聲明語句和運算語句

什麼是抽象語法樹

我們可以來看一個簡單的例子：

var a = 1;
var b = a + 1;

登入後複製

我們透過這個網站，他是一個esprima引擎的網站，十分好用.畫成流程圖如下：

簡單明了的JS抽象語法樹

而他的json物件格式是這樣的：

{
    "type": "Program",
    "body": [
        {
            "type": "VariableDeclaration",
            "declarations": [
                {
                    "type": "VariableDeclarator",
                    "id": {
                        "type": "Identifier",
                        "name": "a"
                    },
                    "init": {
                        "type": "Literal",
                        "value": 1,
                        "raw": "1"
                    }
                }
            ],
            "kind": "var"
        },
        {
            "type": "VariableDeclaration",
            "declarations": [
                {
                    "type": "VariableDeclarator",
                    "id": {
                        "type": "Identifier",
                        "name": "b"
                    },
                    "init": {
                        "type": "BinaryExpression",
                        "operator": "+",
                        "left": {
                            "type": "Identifier",
                            "name": "a"
                        },
                        "right": {
                            "type": "Literal",
                            "value": 1,
                            "raw": "1"
                        }
                    }
                }
            ],
            "kind": "var"
        }
    ],
    "sourceType": "script"
}

登入後複製

眾多的引擎

chrome有v8，firefix有spidermonkey.還有一些常用的引擎有：

#esprima
acron
#Traceur
UglifyJS2
#shift

##以下是一些引擎的速度對比，以及用不同的框架，引擎們的載入速度：

簡單明了的JS抽象語法樹

我個人認為，封裝的越完美的，其實解析的時間更長，引擎之間也是acron這個速度比較優秀，babel引擎前身就是fork這個專案的。

AST的三板斧

透過esprima產生AST
#透過estraverse遍歷與更新AST
#透過escodegen將AST重新產生原始碼

我們可以來做一個簡單的例子：

1.先新建一個test的工程目錄

2.在test工程下安裝esprima、estraverse、escodegen的npm模組

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);

登入後複製

輸出的結果：

Script {
  type: 'Program',
  body:
   [ VariableDeclaration {
       type: 'VariableDeclaration',
       declarations: [Array],
       kind: 'var' } ],
  sourceType: 'script' }

登入後複製

5.最後在test文件中，加入以下程式碼：

const escodegen = require("escodegen");
const transformCode = escodegen.generate(ast)

console.log(transformCode);

登入後複製

輸出的結果：

var a = 1;

登入後複製

透過這三板斧頭：我們將
const a = 1轉換成了var a = 1

有沒有babel的感覺0.0

推薦網站

esprima原始碼

acron原始碼
speed comparison
AST explorer
esprima可視化
線上視覺化AST

總結

抽象樹在前端用的很多很多，現在流行的工具，不管是webpack還是babel都會通過那個三板斧的流程，這裡我只是大致介紹一下，過段時間，會出一篇抽象樹的語法，有興趣的也可以把esprima的源碼看一下，為什麼是esprima呢，因為esprima的資料比較多，而acron比較輕量級。有興趣的可以關註一下我的[github](),記得點個star，就當是對筆者的支持，謝謝。