PLDB
Languages Features Calendar About Lists Add Language
GitHub icon

Generators

Generators

Generators are a language feature.

In computer science, a generator is a special routine that can be used to control the iteration behaviour of a loop. All generators are iterators.

Languages with Generators include JavaScript, Python, Ruby, C#

Example from JavaScript:

function* fibonacci(limit) { let [prev, curr] = [0, 1]; while (!limit || curr <= limit) { yield curr; [prev, curr] = [curr, prev + curr]; } } // bounded by upper limit 10 for (let n of fibonacci(10)) { console.log(n); } // generator without an upper bound limit for (let n of fibonacci()) { console.log(n); if (n > 10000) break; } // manually iterating let fibGen = fibonacci(); console.log(fibGen.next().value); // 1 console.log(fibGen.next().value); // 1 console.log(fibGen.next().value); // 2 console.log(fibGen.next().value); // 3 console.log(fibGen.next().value); // 5 console.log(fibGen.next().value); // 8 // picks up from where you stopped for (let n of fibGen) { console.log(n); if (n > 10000) break; }

Example from Python:

https://wiki.python.org/moin/Generators

Example from Ruby:

# Generator from an Enumerator object chars = Enumerator.new(['A', 'B', 'C', 'Z']) 4.times { puts chars.next } # Generator from a block count = Enumerator.new do |yielder| i = 0 loop { yielder.yield i += 1 } end 100.times { puts count.next }

Example from C#:

// Method that takes an iterable input (possibly an array) // and returns all even numbers. public static IEnumerable<int> GetEven(IEnumerable<int> numbers) { foreach (int i in numbers) { if ((i % 2) == 0) { yield return i; } } }

Article source

PLDB - Build the next great programming language 路 v2022 Docs Acknowledgements Email GitHub