JavaScript中的 抽象語法樹 AST

AST

  • 抽象語法樹(Abstract Syntax Tree)也稱為AST語法樹,指的是源代碼語法所對應的樹狀結構腾降。也就是說贱鄙,一種編程語言的源代碼,通過構建語法樹的形式將源代碼中的語句映射到樹中的每一個節(jié)點上碍论。


    示意圖.png
  • 而在JavaScript中,JS引擎會把源代碼轉換成AST柄慰,解釋器再基于AST生成字節(jié)碼鳍悠,提供給計算機。順便說一句坐搔,JS引擎中還有優(yōu)化編譯器藏研,它會花費更多的時間處理AST,生成優(yōu)化后的機械碼(比解釋器interpreter生成的字節(jié)碼更高效)


    image.png
  • 程序代碼本身可以被映射成為一棵語法樹概行,而通過操縱語法樹蠢挡,我們能夠精準的獲得程序代碼中的每一個精確的節(jié)點。例如聲明語句凳忙,賦值語句业踏,而這是用正則表達式所不能準確體現的地方。esprima提供了一個在線解析JavaScript代碼的地址涧卵,可以清楚地觀察到js代碼被轉化為JSON格式勤家,由一個個具體的符號組成

  • AST Explorer 也可以讓你對 AST 節(jié)點有一個更好的感性認識:AST會把代碼本身(body)和注釋(comments)分開,然后代碼語句也會進行區(qū)別:函數聲明柳恐、變量聲明伐脖、表達式語句等等。

作用

  • 抽象語法樹的作用非常的多乐设,比如編譯器讼庇、IDE、壓縮優(yōu)化代碼等伤提。在JavaScript中,雖然我們并不會常常與AST直接打交道认烁,但卻也會經常的涉及到它肿男。例如使用UglifyJS來壓縮代碼或babel轉換代碼,實際這背后就是在對JavaScript的抽象語法樹進行操作却嗡。


    示意圖2.png
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末舶沛,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子窗价,更是在濱河造成了極大的恐慌如庭,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,110評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件撼港,死亡現場離奇詭異坪它,居然都是意外死亡骤竹,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 93,443評論 3 395
  • 文/潘曉璐 我一進店門往毡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蒙揣,“玉大人,你說我怎么就攤上這事开瞭±琳穑” “怎么了?”我有些...
    開封第一講書人閱讀 165,474評論 0 356
  • 文/不壞的土叔 我叫張陵嗤详,是天一觀的道長个扰。 經常有香客問我,道長葱色,這世上最難降的妖魔是什么递宅? 我笑而不...
    開封第一講書人閱讀 58,881評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮冬筒,結果婚禮上恐锣,老公的妹妹穿的比我還像新娘。我一直安慰自己舞痰,他們只是感情好土榴,可當我...
    茶點故事閱讀 67,902評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著响牛,像睡著了一般玷禽。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上呀打,一...
    開封第一講書人閱讀 51,698評論 1 305
  • 那天矢赁,我揣著相機與錄音,去河邊找鬼贬丛。 笑死撩银,一個胖子當著我的面吹牛,可吹牛的內容都是我干的豺憔。 我是一名探鬼主播额获,決...
    沈念sama閱讀 40,418評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼恭应!你這毒婦竟也來了抄邀?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,332評論 0 276
  • 序言:老撾萬榮一對情侶失蹤昼榛,失蹤者是張志新(化名)和其女友劉穎境肾,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 45,796評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡奥喻,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,968評論 3 337
  • 正文 我和宋清朗相戀三年偶宫,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片衫嵌。...
    茶點故事閱讀 40,110評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡读宙,死狀恐怖,靈堂內的尸體忽然破棺而出楔绞,到底是詐尸還是另有隱情结闸,我是刑警寧澤,帶...
    沈念sama閱讀 35,792評論 5 346
  • 正文 年R本政府宣布酒朵,位于F島的核電站桦锄,受9級特大地震影響,放射性物質發(fā)生泄漏蔫耽。R本人自食惡果不足惜结耀,卻給世界環(huán)境...
    茶點故事閱讀 41,455評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望匙铡。 院中可真熱鬧图甜,春花似錦、人聲如沸鳖眼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽钦讳。三九已至矿瘦,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間愿卒,已是汗流浹背缚去。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留琼开,地道東北人易结。 一個月前我還...
    沈念sama閱讀 48,348評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像柜候,于是被迫代替她去往敵國和親搞动。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,047評論 2 355

推薦閱讀更多精彩內容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,178評論 25 707
  • JavaScript絕對是最火的編程語言之一改橘,一直具有很大的用戶群滋尉,隨著在服務端的使用(NodeJs)玉控,更是爆發(fā)了...
    不去解釋閱讀 2,416評論 1 16
  • 1.簡單的早餐后飞主,迎著朝陽和細雨(獨特的風景)去Brighton University。 2.上公交買票時,司機問...
    Jwwvking閱讀 519評論 1 1
  • 吳伯凡認為人類歷史其實是一部通信發(fā)展史,早期人類的信息傳遞依賴于物理位移筏餐,飛鴿傳書开泽,馬拉松的由來,都是例子魁瞪。而現...
    你是自由幸福的閱讀 250評論 0 0