Python 和 C# 都有 yield,借助它能實現不少原本要靠多線程才能做到的事——其中最典型的就是協作式的任務切換。JavaScript 從 1.7 版起( mainly 在 Firefox 的 SpiderMonkey 引擎中)也支持了生成器與 yield,於是可以用很樸素的方式寫出一個「協程調度器」。
function Thread(name) {
for (var i = 0; i < 5; i++) {
print(name + ': ' + i);
yield; // 主動讓出執行權
}
}
// ---- 線程管理 ----
var threads = [];
// 建立兩個「線程」
threads.push(new Thread('foo'));
threads.push(new Thread('bar'));
// 調度器:輪流推進每一個線程一步
while (threads.length) {
var thread = threads.shift();
try {
thread.next();
threads.push(thread); // 沒結束就放回隊尾
} catch (ex) {
if (!(ex instanceof StopIteration)) {
throw ex; // 非結束異常照常拋出
}
// 拋出 StopIteration 表示該線程执行完毕,不再入隊
}
}
foo: 0 bar: 0 foo: 1 bar: 1 foo: 2 bar: 2 foo: 3 bar: 3 foo: 4 bar: 4
yield 會中斷函數執行並把控制權交還調用方,同時保存當前執行位置與局部狀態。下一次調用 next() 時,函數從中斷處繼續。調度器把「線程」對象先 shift 出隊、推進一步、再 push 回隊尾,就形成了簡單的輪轉(round-robin)效果。
當生成器耗盡時,它會拋出 StopIteration,調度器借此判斷該任務已經結束。
必須說明的是,yield 作為獨立語句、以及 StopIteration 異常的設計,都只存在於早期的 SpiderMonkey 實驗實現中,並未進入標準。標準化的 ES2015 生成器語法要這樣寫:
function* thread(name) {
for (var i = 0; i < 5; i++) {
console.log(name + ': ' + i);
yield;
}
}
var threads = [thread('foo'), thread('bar')];
while (threads.length) {
var t = threads.shift();
var r = t.next();
if (!r.done) threads.push(t); // 用返回值的 done 標誌判斷是否結束
}
標準版用 function* 聲明生成器,並以 next() 返回值的 done 屬性判斷結束,不再依賴異常。而 Node.js 中更實用的協程方案,則是基於 Promise 與 async/await 的非阻塞調度——本質思想與此一致,只是讓出了執行權而非阻塞了線程。