Purely stack-based generators

Walter Bright newshound1 at digitalmars.com
Fri Mar 19 02:39:22 PDT 2010


Norbert Nemec wrote:
> Walter Bright wrote:
>> The trouble with a generator using the caller's stack is that then the 
>> generator cannot recursively call itself (such as if it was walking a 
>> tree). In order to work properly in the general case, a generator has 
>> to allocate all its local variables on the heap.
> 
> Which concept of generators do you refer to? The stack-based generators 
> that I suggested do in fact work recursively. A generator can obtain its 
> values from other generators or even recursively from itself without 
> needing heap space anywhere.

How can it do that, and yet allow the calling function also call other functions?



More information about the Digitalmars-d mailing list