JavaScript. Подробное руководство, 6-е издание, стр. 153

Тот факт, что генераторы имеют метод

next(),

который может возбуждать исключение

StopIteration

, явственно говорит о том, что они являются итераторами. [22] В действительности они являются итерируемыми итераторами, т. е. они могут использоваться в циклах

for/in

. Следующий пример демонстрирует, насколько просто создавать функции-генераторы и выполнять итерации по значениям, которые они возвращают с помощью инструкции

yield

// Определение функции-генератора для выполнения итераций

// по целым числам в определенном диапазоне

function range(min, max) {

 for(let і = Math.ceil(min); і <= max; i++) yield i;

}

<b>// Вызвать функцию-генератор, чтобы получить генератор, и выполнить итерации по нему, </b>

fог(let n in range(3.8)) console.log(n); // Выведет числа от 3 до 8.

Функции-генераторы могут никогда не завершаться. Каноническим примером использования генераторов является воспроизведение последовательности чисел Фибоначчи:

<b>// Функция-генератор, которая воспроизводит последовательность чисел Фибоначчи</b>

function fibonacci() {

 let х = 0, у = 1;

 while(true) {

 yield у;

 [х,у] = [у,х+у];

 }

}

// Вызвать функцию-генератор, чтобы получить генератор,

f = fibonacci();

<b>// Использовать генератор как итератор, вывести первые 10 чисел Фибоначчи,</b>

for(let і = 0; і < 10; і++) console.log(f.next());

Обратите внимание, что функция-генератор

fibonacci()

никогда не завершится. По этой причине создаваемый ею генератор никогда не возбудит исключение

StopIteration

. Поэтому, вместо того чтобы использовать его как итерируемый объект в цикле

for/in

и попасть в бесконечный цикл, мы используем его как итератор и явно вызываем его метод

next()

десять раз. После того как фрагмент выше будет выполнен, генератор f по-прежнему будет хранить информацию о состоянии функции-генератора. Если в программе не требуется далее хранить эту информацию, ее можно освободить вызовом метода

close()

объекта f:

f.close();

При вызове метода

close()

генератора производится завершение связанной с ним функции-генератора, как если бы она выполнила инструкцию

return

в той точке, где ее выполнение было приостановлено. Если это произошло в блоке

try

, автоматически будет выполнен блок

finally

перед тем, как

close()

вернет управление. Метод

close()

никогда не возвращает значение, но если блок

finally 

возбудит исключение, оно продолжит свое распространение из вызова

close().

Генераторы часто бывает удобно использовать для последовательной обработки данных - элементов списка, строк текста, лексем в лексическом анализаторе и т.д. Генераторы можно объединять в цепочки, подобно конвейеру команд в Unix. Самое интересное в этом подходе заключается в том, что он следует принципу отложенных вычислений: значения «извлекаются» из генератора (или из конвейера генераторов) по мере необходимости, а не все сразу. Эту особенность демонстрирует пример 11.1.

Пример 11.1. Конвейер генераторов

// Генератор, возвращающий строки текста по одной.

<b>// Обратите внимание, что здесь не используется метод s.split(), потому что </b>

<b>// он обрабатывает текст целиком, создает массив, тогда как нам необходимо </b>

// реализовать отложенную обработку, 

function eachline(s) {

 let р;

 while((p = s.indexOf( \n')) != -1) {

 yield s. substrings, p);

 s = s.substring(p+1);

 }

 if (s.length > 0) yield s;

}

<b>// Функция-генератор, возвращающая f(x) для каждого элемента х итерируемого объекта і</b>

function map(і. f) {

 fоr(let x in i) yield f(x);

}

<b>// Функция-генератор, возвращающая элементы і, для которых f(x) возвращает true</b>

function select(i, f) {

 for(let x in i) {

 if (f(x)) yield x;

 }

}

// Обрабатываемый текст

let text = " «comment \n \n hello \nworld\n quit \n unreached \n";