用JavaScript對JSON進(jìn)行模式匹配 (Part 2 - 實(shí)現(xiàn))

更新時間：2010年07月17日 17:35:00 作者：

在上一篇文章里，我們完成了 Dispatcher 類的接口設(shè)計，現(xiàn)在我們就來考慮一下如何實(shí)現(xiàn)這個類。

Notify & Capture
要實(shí)現(xiàn) notify 和 capture 就太容易了，我們只需要把 capture 傳入的 handler 都保存下來，然后在 notify 里面找到匹配的 handler 就可以了。

復(fù)制代碼代碼如下:

 
var filterHandlerBundles = []; 
Dispatch.capture = function(pattern, handler) { 
var filter = createFilter(pattern); 
filterHandlerBundles.push({ 
"filter": filter, 
"handler": handler 
}); 
}; 
Dispatcher.notify = function(json) { 
for (var i = 0; i < filterHandlerBundles.length; i++) { 
if (filterHandlerBundles[i].filter.apply(this, arguments)) { 
filterHandlerBundles[i].handler(json); 
} 
} 
}; 

這段代碼的邏輯很清晰，關(guān)鍵就在于 createFilter 的部分。這個函數(shù)負(fù)責(zé)把一個描述模式的 JSON 轉(zhuǎn)換為一個判斷 JSON 是否匹配的函數(shù)。
Operators
我們設(shè)計了不少的運(yùn)算法，如何實(shí)現(xiàn)他們呢？記住，我們不要 switch case 。因此，我們使用一個關(guān)聯(lián)數(shù)組來保存運(yùn)算符與實(shí)現(xiàn)之間的映射關(guān)系好了　　。

復(fù)制代碼代碼如下:

 
var operators = {}; 
operators["lt"] = function(testValue, value) { 
return arguments.length == 2 && value < testValue; 
}; 
operators["lte"] = function(testValue, value) { 
return arguments.length == 2 && value <= testValue; 
}; 
operators["gt"] = function(testValue, value) { 
return arguments.length == 2 && value > testValue; 
}; 
operators["gte"] = function(testValue, value) { 
return arguments.length == 2 && value >= testValue; 
}; 

這樣我們只要把 "$" 后面的運(yùn)算符抽取出來，就可以立即找到對應(yīng)的判斷函數(shù)了。上面4個是比較運(yùn)算符，由于實(shí)現(xiàn)比較容易，所以放在這里做例子。
一個比較難的函數(shù)是 eq ，因?yàn)樗枰鶕?jù)數(shù)據(jù)類型來選擇具體的判斷方式。對于 String 、 Number 、 Boolean ， eq 的含義就是 == ；對于 Array ， eq 的含義就是里面的每一個元素都 eq ，而且順序一致；對于 Object ， eq 的含義是每一個子條件都符合，因此我們需要將每一個子條件的運(yùn)算符字符串提取出來，然后調(diào)用對應(yīng)的運(yùn)算符。具體可以參考完整代碼。
其他運(yùn)算符會簡單一些，在此我僅僅給出提示，大家可以根據(jù)自己的實(shí)際需求這些運(yùn)算符的子集或超集：

in - 遍歷數(shù)組，看能否找到至少一個 eq 的。
all - 遍歷數(shù)組，看是否每一個都存在 eq 的。
ex - 如果有傳入值，則子元素存在。
re - 用正則表達(dá)式判斷字符串是否匹配。
ld - 直接調(diào)用函數(shù)進(jìn)行判斷。
寫好了嗎？不太確信自己寫得是否正確？這是我們下一篇文章要討論的內(nèi)容，讓我們先加上一個默認(rèn)運(yùn)算符。

復(fù)制代碼代碼如下:

 
operators[""] = function(testValue, value) { 
if (testValue instanceof Array) { 
return operators["in"].apply(this, arguments); 
} else if (testValue instanceof RegExp) { 
return operators["re"].apply(this, arguments); 
} else if (testValue instanceof Function) { 
return operators["ld"].apply(this, arguments); 
} else { 
return operators["eq"].apply(this, arguments); 
} 
}; 

為什么需要一個默認(rèn)運(yùn)算符？這其實(shí)只是一個快捷方式。在大多數(shù)時候，我們需要的都是 eq 運(yùn)算，如果每一處都要把運(yùn)算符寫上，代碼將變得很復(fù)雜，也不美觀。對比一下兩個 JSON ，你覺得哪個更自然？

復(fù)制代碼代碼如下:

 
Dispatcher.capture({ 
"status": 200, 
"command": "message" 
}, function(json) { /* display message */ }); 
Dispatcher.capture({ 
"status$eq": 200, 
"command$eq": "message" 
}, function(json) { /* display message */ }); 

顯然，第一個更直觀一些。因此，我們需要一個默認(rèn)運(yùn)算符，當(dāng)運(yùn)算符字符串就是 "" 時，就通過默認(rèn)運(yùn)算符選擇一個運(yùn)算符。
Pattern to Filter
最后，我們需要把 operators 和 createFilter 接上。這部分工作其實(shí)也不難，只要調(diào)用默認(rèn)運(yùn)算符就可以了。

復(fù)制代碼代碼如下:

 
var createFilter = function(condition) { 
return function(json) { 
if (arguments.length > 0) { 
return operators[""](condition, json); 
} else { 
return operators[""](condition); 
} 
}; 
}; 

為什么需要考慮 json 參數(shù)沒有傳入的情況？下次文章再告訴你。不這樣做也可以，只是有些很細(xì)小的問題而已。
寫運(yùn)算符，最需要的是嚴(yán)謹(jǐn)性。因?yàn)?Dispatcher 是一個封裝好的組件，運(yùn)算符一點(diǎn)點(diǎn)的不嚴(yán)謹(jǐn)，都會把缺陷埋藏得很深，很難找出來。因此，下一篇文章我們要討論的是單元測試，通過單元測試我們可以大大提高 Dispatcher 的健壯性。

您可能感興趣的文章: