多數語言的迭代器都圍繞著 next() 打轉:每次呼叫吐出一個值,並在 yield 的位置把函數「暫停」起來,等下一次呼叫再恢復。這聽起來理所當然,但要在 JavaScript 裡真的把一個函數停在半路,過去得靠一堆狀態機與閉包技巧,寫起來相當嘔心。
於是就出現一個很值得思考的問題:我們真的很少直接寫 next() 去遍歷,日常幾乎都是 foreach 風格的寫法。既然如此,為什麼不乾脆只實作 each?把方向反過來——不是由迭代器把值「交出來」,而是由呼叫端把處理函數「送進去」。思路一換,程式碼立刻清爽許多。
function yieldHost(yieldFunction) {
return function (processer) {
var yield = function (result) {
processer(result);
};
yieldFunction(yield);
};
}
要列舉的函數只要接受一個 yield 參數,在該丟值的地方呼叫它即可:
function fun(yield) {
for (var i = 0; i < 100; i++) {
yield(i);
}
}
// 或者寫成直觀的列舉形式
function fun2(yield) {
yield(1);
yield(2);
yield(3);
}
因為實作方式與 C# 的 iterator 不同,迴圈裡不需要 yield break 或 yield continue 這類語法,一般的 break、continue 就夠了。
接著用 yieldHost 把符合約定形式的函數轉成枚舉器:
var enumerator = yieldHost(fun);
enumerator(function (item) {
window.alert(item);
});
傳統枚舉器的預期是「每次呼叫回傳一個值」,這就是 next。要做到這件事,就必須在 yield 的當下把函數凍結。但大多數時候我們其實是用 foreach 這類語法在拜訪枚舉器,而 each 可以視為把 next 倒過來看:它不回傳值,而是接收一個函數,把枚舉值當成參數傳進去。
就在這「一倒」之間,暫停函數的需求消失了。我們不必讓 fun 停在半路,只要把處理值的邏輯注入到 fun 內部即可。也就是說,yieldHost 做的其實是一次「倒裝」:把 enumerator 收到的那個回呼(例如 window.alert(item))塞進枚舉函數裡。最終的執行效果,等同於:
function fun(yield) {
window.alert(1);
window.alert(2);
window.alert(3);
}
這就是這個極簡版本的由來。
有了骨架,下一步自然是希望它能像 jQuery 的 each 那樣——回傳 true 代表中斷,回傳 false 代表繼續。少了這個能力,就無法處理無窮序列,也做不出 TakeWhile 之類的操作。老實說,在沒有語法層支援的前提下,能想到最直接的方式是用例外把流程打斷:
function yieldHost(yieldFunction) {
var exception = Math.random();
return function (processer) {
try {
yieldFunction(function (result) {
if (processer(result)) {
throw exception;
}
});
} catch (e) {
if (e !== exception) {
throw e;
}
}
};
}
這裡有兩個細節值得說明。用 Math.random() 產生一個獨一無二的哨兵值當例外物件,是為了避免誤吞其他真正的錯誤——若不是我們自己丟出的那個物件,就原封不動往上拋。這麼做並不完美,濫用例外做流程控制終究有成本,但在語法層面只能靠函數呼叫表達「中斷」的年代,這是相當務實的折衷。
一旦有了枚舉器與中斷語意,高階操作就只是組合而已。以下是一個 Select 的示範:
function Select(enumerator, selector) {
return function (fun) {
enumerator(function (item) {
return fun(selector(item));
});
};
}
Where 的寫法同理,只是在呼叫 fun 之前多一層條件判斷,條件不成立時回傳 false 讓流程繼續。
至於如何把它改造成 enumerator.Select(selector)(processor) 這種串接形式,對 JavaScript 來說並不困難,掛個方法到枚舉器上即可。不過過早追求語法糖,往往會讓程式碼變得又長又難讀,這一步就留給有興趣動手的人去實驗吧。