寫在最前
最近項目有個需求枢步,獲取函數(shù)參數(shù)名沉删,聽起來很簡單,但有了ES6醉途,參數(shù)和函數(shù)寫法千奇百怪矾瑰,在github上大概看了幾個庫,基本上都是正則隘擎,
對通用的寫法能夠覆蓋脯倚,稍微越過邊界赴涵,往往無法正確匹配霍狰。
于是就有了使用AST
去進行覆蓋查找的想法。
概念
抽象語法樹(abstract syntax tree或者縮寫為AST)缸濒,或者語法樹(syntax tree)宝惰,是源代碼的抽象語法結構的樹狀表現(xiàn)形式植榕。
為什么要用AST
通過AST,我們可以對代碼進行查找尼夺,看起來好像正則表達式也可以做到尊残,那么為什么要用AST而不用正則?
就說從函數(shù)獲取參數(shù)名淤堵,夸張點寝衫,如果有以下表達式:
function x(a=5,b="a",c=function(x=1,y){console.log(x=function(i=8,j){})},d={x:1,y:2,z:'x=6'},e=x=>7,f=['3=5','x.1','y,2',1],g=(x,y)=>{let z=(i,j=6)=>{}},h){}
參數(shù)是[a,b,c,d,e,f,g,h]
你確定還想用正則去匹配參數(shù)名稱嗎...
AST是從代碼的意義去編輯,而正則只能從代碼的字面去編輯拐邪。
以上夸張的函數(shù)慰毅,使用AST去分析,可以很輕松獲取它的參數(shù)名扎阶。
Esprima
我們使用esprima汹胃,一個可以將Javascript代碼解析成抽象樹的庫。
首先我們需要安裝它:
npm install esprima
接著調用:
const esprima=require('require'')
接下來就是分析的時候了东臀。
一個簡單的AST例子
先來個簡單的例子:
function a(b){}
通過esprima解析后着饥,生成結構圖如下:
{
"type": "Program",
"body": [
{ // 這個type表示這是一個函數(shù)表達式
"type": "FunctionDeclaration",
"id": {
"type": "Identifier",
"name": "a"
},
"params": [
{
// 參數(shù)數(shù)組內的Identifier代表參數(shù)
"type": "Identifier",
"name": "b"
}
],
"body": {
"type": "BlockStatement",
"body": []
},
"generator": false,
"expression": false,
"async": false
}
],
"sourceType": "script"
}
思路:
-
FunctionDeclaration
說明是一個函數(shù)表達式,進入params
屬性惰赋。 - 判斷
params
中每一個的type是否為Identifier
宰掉,在params
屬性下的Identifier
就代表是參數(shù)。 - 找出name屬性的值,結果為
['b']
仇穗。
根據(jù)以上思路,我們可以寫出一個簡單的獲取參數(shù)的方法了枝冀。
function getParams(fn){
// 此處分析的代碼必須是字符串
let astEsprima=esprima.parseScript(fn.toString())
let funcParams = []
let node = astEsprima.body[0]
// 找到type舞丛,進入params屬性
if (node.type === "FunctionDeclaration") funcParams = node.params
let validParam=[]
funcParams.forEach(obj=>{
if(obj.type==="Identifier")
validParam.push(obj.name)
})
return validParam
}
測試一番球切,獲取結果["b"]
,慶祝收工鸵钝。
好吧,別高興太早了怠堪,要知道函數(shù)的創(chuàng)建方法不下10種,而參數(shù)寫法又有好幾種...
以下是一部分的函數(shù)創(chuàng)建方法和參數(shù)寫法
function a(x){}
// 注意:第二條和第三條在AST中意義不同
let a=function(x=1){}
a=function(...x){}
let a=([x]=[1])=>{}
async function a(x){}
function *a(x){}
class a{
constructor(x){}
}
new Function ('x','console.log(x)')
(function(){return function(x){}})()
eval("(function(){return function(a,b){}})()")
有什么想法?如果你有發(fā)出"我K"的想法申屹,那說明我這個裝逼還算成功- -...
其實只需要分幾種情況(很多寫法的type都是一致的),就可以完全滲入到以上所有的參數(shù)對象內部杆煞,再進行參數(shù)獲取就是循環(huán)+判斷解決的事了。
由于篇幅問題蚌斩,這里不一一分析,只是將AST分析樹所用的type和一些注意點。
函數(shù)結構
變量聲明語句和表達式語句
上面注釋中let a=function(x=1){}
和a=function(...x){}
是兩種意義碌补。
其中let a=function(x=1){}
指的是變量聲明語句,
對應的type是VariableDeclaration
,需要進入它的初始值init
就可以獲取到函數(shù)所在的語法對象囊骤,它的type是FunctionExpression
函數(shù)表達式,再去params
中查找即可。
變量聲明語句:
├──VariableDeclaration....init
├──FunctionExpression.params
而a=function(...x){}
是表達式語句,
對應的type是ExpressionStatement
斥赋,需要進入它的表達式expression
獲取到表達式內部,這時我們要進入賦值表達式(type為AssignmentExpression
)的右邊(right屬性
)疑故,
獲取函數(shù)所在的語法對象管钳,它的type同樣也是FunctionExpression
函數(shù)表達式葫隙。
表達式語句:
├──ExpressionStatement.expression
├──AssignmentExpression.right
├──FunctionExpression.params
class聲明和Function構造函數(shù)
class聲明對應的type有ClassDeclaration
(class xx{...})或者ClassExpression
(let x=class{...}),他們一個是聲明一個是表達式糟描,處理方式是相同的怀喉,
進入對象內部,找到kind為constructor
的對象船响,獲取參數(shù)數(shù)據(jù)见间。
class聲明語句:
├──ClassDeclaration...body...
├──{kind:constructor}
├──FunctionExpression.params
Function構造函數(shù)對應的type是NewExpression
或者ClassExpression
,參數(shù)在屬性arguments
內部,但是Function的參數(shù)都是字符串,
而且最后一個參數(shù)一定是函數(shù)內部語句税朴,因此對于Function構造函數(shù)瘾杭,就是對字符串進行處理诅病。
Function構造函數(shù)
├──NewExpression.arguments
├──{value:<String>}
---->對字符串進行處理,分割參數(shù)
箭頭函數(shù)
箭頭函數(shù)type是ArrowFunctionExpression
粥烁,也僅僅是名稱不同芥永,內部結構幾乎一致。
函數(shù)結構的type就到此钝吮。
參數(shù)結構
參數(shù)的type有以下:
Identifier
:最終我們需要獲取的參數(shù)值的type
Property
:當存在解構參數(shù)埋涧,例如[a,b] or {x,y}
ArrayPattern
:存在解構參數(shù)并且是數(shù)組,例如[a,b]
ObjectPattern
:存在解構參數(shù)并且是對象奇瘦,例如{x,y}
RestElement
:存在擴展運算符棘催,例如(...args)
我們只需要設置一個遞歸循環(huán),思路和上面一樣耳标,一層進入另一層醇坝,在內部進行查找。
總結
篇幅有限次坡,就寫這么多呼猪,接著做一個總結。
這篇講的主旨只有1個砸琅,通過對AST樹中每一個對象的type分析郑叠,type表示的是對應的代碼的意義,也是代碼的語義明棍,例如
VariableDeclaration
內部一定會有init
乡革,為什么,因為變量聲明是有初始值的摊腋,如果你不設置沸版,那么就為undefined
type遠不止這次說的這么多,官網(或者Google)上有詳細介紹兴蒸。
最后
如果本文對你有所幫助,歡迎STAR橙凳,或者你對此有什么更好的想法蕾殴,歡迎留言笑撞!
最重要如果發(fā)現(xiàn)了BUG或者漏匹配,請一定要告知(Issue/PR/留言)钓觉,感激不盡茴肥!