JSON 堪稱 JavaScript 的亮點,能用優雅簡練的代碼完成對象與數組的初始化。作為基於文本的數據格式,它比符號分隔更有語義,比 XML 更簡潔,因此在 JS 開發中被廣泛用於數據傳輸與存儲。
JS 數組內置了不少方法方便查詢與篩選。例如有一批英雄數據:
var heros = [
// 名============攻=====防=======力量====敏捷=====智力====
{name:'冰室女巫', DP:38, AP:1.3, Str:16, Agi:16, Int:21},
{name:'沉默術士', DP:39, AP:1.1, Str:17, Agi:16, Int:21},
{name:'娜迦海妖', DP:51, AP:6.0, Str:21, Agi:21, Int:18},
{name:'賞金獵人', DP:39, AP:4.0, Str:17, Agi:21, Int:16},
{name:'劇毒術士', DP:45, AP:3.1, Str:18, Agi:22, Int:15},
{name:'光之守衛', DP:38, AP:1.1, Str:16, Agi:15, Int:22},
{name:'煉金術士', DP:49, AP:0.6, Str:25, Agi:11, Int:25}
];
要查詢攻擊大於 40 且防禦小於 4 的英雄,可以用 filter 方法:
var match = heros.filter(function(e) {
return e.DP > 40 && e.AP < 4;
});
相比手寫循環,filter 提供了很大方便。但它基於函數回調,每次都要寫一個 function,對簡單查詢頗為累贅,效率也有所損失。
能否寫成類似 SQL 的形式,同時保持與手寫遍歷相同的效率?
var match = heros.select('@DP>40 AND @AP<4');
關鍵洞察在於:凡是腳本語言,都有運行時動態解釋代碼的接口,例如 JS 的 eval()、new Function()。只要把另一種語法翻譯成合法的 JS 表達式,就能交給宿主執行。
於是我們把 @ 替換成 e.、AND 替換成 &&,並將表達式內聯到一個預先準備好的「模板函數」中:
function tmplCount(arr) {
var count = 0;
for(var i = 0; i < arr.length; i++) {
var e = arr[i];
if($express) { // $express 是待替換的佔位符
count++;
}
}
return count;
}
實例化時,先把函數轉成字符串,替換佔位符,再 eval 得到一個新的函數:
function createInstance(exp) {
var code = tmplCount.toString().replace('$express', exp);
var fn = eval('0,' + code); // 防止匿名函數直接 eval 報錯
return fn;
}
var student = [
{name: 'Jane', age: 14},
{name: 'Jack', age: 20},
{name: 'Adam', age: 18}
];
var f1 = createInstance('e.age<16');
alert(f1(student)); // 1個
var f2 = createInstance('e.name!="Jack" && e.age>=14');
alert(f2(student)); // 2個
返回的 f1、f2 已經內嵌了表達式,遍歷時直接運行判斷而無需回調,效率大幅提升。
值得注意的一點:如果腳本後期要壓縮優化,模板函數絕對不能參與壓縮,否則對應的 e. 和 $express 都可能被改寫而失效。
把類似 SQL 的語句翻譯成 JS 表達式,並生成模板實例,相同語句還可以緩存以避免重複翻譯:
var __proto = Object.prototype;
var __tmpl = function(_list) {
var _ret = [];
var _i = -1;
for(var _k in _list) {
var _e = _list[_k];
if(_e && _e != __proto[_k]) {
if($C)
_ret[++_i] = _e;
}
}
return _ret;
}.toString();
var __cache = {};
__proto.select = function(exp) {
if(!exp) return [];
var fn = __cache[exp];
try {
if(!fn) {
var code = __interpret(exp); // 解釋表達式
code = __tmpl.replace('$C', code); // 應用到模版
fn = __cache[exp] = __compile(code); // 實例化函數
}
return fn(this); // 查詢當前對象
} catch(e) {
return [];
}
};
function __compile() {
return eval('0,' + arguments[0]);
}
其中 __cache 實現了查詢語句的緩存,重複查詢時性能顯著提升。__compile 單獨寫在空函數裡,是為了讓 eval 有一個盡可能乾淨的上下文環境。__interpret 則負責把查詢語句翻譯成 JS 語句,是整個系統的核心。
// 查詢:力量、敏捷都超過20的 → 娜迦海妖
var match = heros.select('@Str>20 AND @Agi>20');
// 查詢:以「士」結尾的 → 沉默術士、劇毒術士、煉金術士
var match = heros.select('right(@name,1)="士"');
// 查詢:生命值超過500的 → 煉金術士
var match = heros.select('100 + @Str*19 > 500');
這個查詢器目前只實現了部分基本功能,之後還可以擴展 LIKE、BETWEEN、ORDER BY 等常用語法。