AST抽象語法樹

概念

AST 全稱為 Abstract Syntax Tree恒序,譯為抽象語法樹三圆。在 JavaScript 中悬嗓,任何一個對象(變量污呼、函數(shù)、表達(dá)式等)都可以轉(zhuǎn)化為一個抽象語法樹的形式包竹。抽象語法樹本質(zhì)就是一個樹形結(jié)構(gòu)的對象燕酷。

使用 astexplorer 可以在線將任意對象籍凝,表達(dá)式轉(zhuǎn)換為 AST 語法樹。

那么假設(shè)你的電腦主板壞掉了苗缩。維修人員的修理過程是:先把電腦各個零件拆開饵蒂,找到壞掉的主板,檢查主板是否還可以修好酱讶。如果不行退盯,則換一個新的主板,再把電腦一步步重新組裝好浴麻。那么 AST 就是被拆解的一個個電腦零件得问。

特點
一個對象生成 AST 的關(guān)鍵所在是詞法分析和語法分析。

  • 詞法分析指的是將對象逐個掃描软免,獲取每一個字母的信息,生成由對象組成的一維數(shù)組焚挠。
const a = 5;
//詞法分析
[{value:'const',type:'keyword'},{value:'a',type:'identifier'}...]

語法分析指的是將有關(guān)聯(lián)的對象整合成樹形結(jié)構(gòu)的表達(dá)形式膏萧。

const a = 5;
//語法分析
{
  "type": "Program",
  "start": 0,
  "end": 12,
  "body": [
    {
      "type": "VariableDeclaration",
      "start": 0,
      "end": 12,
      "declarations": [
        {
          "type": "VariableDeclarator",
          "start": 6,
          "end": 11,
          "id": {
            "type": "Identifier",
            "start": 6,
            "end": 7,
            "name": "a"
          },
          "init": {
            "type": "Literal",
            "start": 10,
            "end": 11,
            "value": 5,
            "raw": "5"
          }
        }
      ],
      "kind": "const"
    }
  ],
  "sourceType": "module"
}

用途

  • 常用各類轉(zhuǎn)義、編譯的插件中蝌衔。比如最典型的 ES6 轉(zhuǎn)換為 ES6 工具 榛泛、JSX 語法轉(zhuǎn)換為 JavaScript 語法。即 babel 模塊噩斟。
  • 代碼語法的檢查曹锨,比如代碼規(guī)范工具 ESLint 模塊。
  • 各類 JS/CSS/HTML 壓縮工具剃允。
  • 代碼的格式化沛简、高亮。
  • 代碼錯誤提示斥废。
  • 代碼自動補(bǔ)全椒楣。

案例
我們使用 AST 的概念來拆解一個最簡單的函數(shù)。

function exp(a){return a}
image.png

在最外層的 type牡肉、start捧灰、end、body统锤、sourceType 中毛俏,我們主要看中間 body 部分。把每一個 body 當(dāng)成一個塊來拆解饲窿。

第一個 body(塊) 就是 function exp(a) 這段煌寇。這是一個 type 為 FunctionDeclaration (函數(shù)定義)類型的對象。每一個函數(shù)定義的塊中都有一個 id 對象免绿。如上所示唧席,它的 id 對象信息中 type 為 Identifier,name 為 exp。它不是表達(dá)式淌哟,也不是異步迹卢。所以 express、generator徒仓、async 皆為 false腐碱。最后它有一個參數(shù) params 對象集,在該參數(shù)對象集中參數(shù)名 name 為 a掉弛。

再看第二個 body(塊) 就是 return a症见。這是一個 type 為 BlockStatement (塊語句)類型的對象。在其內(nèi)部有一個 type 為 ReturnStatement (返回語句)類型的語句殃饿。在返回的 argument 集合中參數(shù)名 name 為形參 a谋作。

可以看到上面的拆解中,每一個塊都有 type乎芳、start遵蚜、end、body 這幾個字段奈惑。
其中 type 表達(dá)當(dāng)前塊的類型吭净。比如 FunctionDeclaration 表示函數(shù)定義,Identifier 表示標(biāo)識符肴甸、BlockStatement 表示塊語句寂殉、ReturnStatement 表示返回語句等。

start 表示該塊開始的位置原在,end 表示該塊結(jié)束的位置友扰,body 表示子塊。
其他的字段根據(jù)塊的性質(zhì)不同有所不同晤斩。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末焕檬,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子澳泵,更是在濱河造成了極大的恐慌实愚,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,214評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件兔辅,死亡現(xiàn)場離奇詭異腊敲,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)维苔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,307評論 2 382
  • 文/潘曉璐 我一進(jìn)店門碰辅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人介时,你說我怎么就攤上這事没宾×璞颍” “怎么了?”我有些...
    開封第一講書人閱讀 152,543評論 0 341
  • 文/不壞的土叔 我叫張陵循衰,是天一觀的道長铲敛。 經(jīng)常有香客問我,道長会钝,這世上最難降的妖魔是什么伐蒋? 我笑而不...
    開封第一講書人閱讀 55,221評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮迁酸,結(jié)果婚禮上先鱼,老公的妹妹穿的比我還像新娘。我一直安慰自己奸鬓,他們只是感情好焙畔,可當(dāng)我...
    茶點故事閱讀 64,224評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著全蝶,像睡著了一般闹蒜。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上抑淫,一...
    開封第一講書人閱讀 49,007評論 1 284
  • 那天,我揣著相機(jī)與錄音姥闪,去河邊找鬼始苇。 笑死,一個胖子當(dāng)著我的面吹牛筐喳,可吹牛的內(nèi)容都是我干的催式。 我是一名探鬼主播,決...
    沈念sama閱讀 38,313評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼避归,長吁一口氣:“原來是場噩夢啊……” “哼荣月!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起梳毙,我...
    開封第一講書人閱讀 36,956評論 0 259
  • 序言:老撾萬榮一對情侶失蹤哺窄,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后账锹,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體萌业,經(jīng)...
    沈念sama閱讀 43,441評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,925評論 2 323
  • 正文 我和宋清朗相戀三年奸柬,在試婚紗的時候發(fā)現(xiàn)自己被綠了生年。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,018評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡廓奕,死狀恐怖抱婉,靈堂內(nèi)的尸體忽然破棺而出档叔,到底是詐尸還是另有隱情,我是刑警寧澤蒸绩,帶...
    沈念sama閱讀 33,685評論 4 322
  • 正文 年R本政府宣布衙四,位于F島的核電站,受9級特大地震影響侵贵,放射性物質(zhì)發(fā)生泄漏届搁。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,234評論 3 307
  • 文/蒙蒙 一窍育、第九天 我趴在偏房一處隱蔽的房頂上張望卡睦。 院中可真熱鬧,春花似錦漱抓、人聲如沸表锻。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,240評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽瞬逊。三九已至,卻和暖如春仪或,著一層夾襖步出監(jiān)牢的瞬間确镊,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,464評論 1 261
  • 我被黑心中介騙來泰國打工范删, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留蕾域,地道東北人。 一個月前我還...
    沈念sama閱讀 45,467評論 2 352
  • 正文 我出身青樓到旦,卻偏偏與公主長得像旨巷,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子添忘,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,762評論 2 345

推薦閱讀更多精彩內(nèi)容