line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
package Generator::Object; |
2
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
=head1 NAME |
4
|
|
|
|
|
|
|
|
5
|
|
|
|
|
|
|
Generator::Object - Generator objects for Perl using Coro |
6
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
|
=head1 SYNOPSIS |
8
|
|
|
|
|
|
|
|
9
|
|
|
|
|
|
|
use strict; use warnings; |
10
|
|
|
|
|
|
|
use Generator::Object; |
11
|
|
|
|
|
|
|
|
12
|
|
|
|
|
|
|
my $gen = generator { |
13
|
|
|
|
|
|
|
my $x = 0; |
14
|
|
|
|
|
|
|
while (1) { |
15
|
|
|
|
|
|
|
$x += 2; |
16
|
|
|
|
|
|
|
$_->yield($x); |
17
|
|
|
|
|
|
|
} |
18
|
|
|
|
|
|
|
}; |
19
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
print $gen->next; # 2 |
21
|
|
|
|
|
|
|
print $gen->next; # 4 |
22
|
|
|
|
|
|
|
|
23
|
|
|
|
|
|
|
=head1 DESCRIPTION |
24
|
|
|
|
|
|
|
|
25
|
|
|
|
|
|
|
L provides a class for creating Python-like generators for |
26
|
|
|
|
|
|
|
Perl using C. Calling the C method will invoke the generator, while |
27
|
|
|
|
|
|
|
inside the generator body, calling the C method on the object will |
28
|
|
|
|
|
|
|
suspend the interpreter and return execution to the main thread. When C |
29
|
|
|
|
|
|
|
is called again the execution will return to the point of the C inside |
30
|
|
|
|
|
|
|
the generator body. Arguments passed to C are returned from C. |
31
|
|
|
|
|
|
|
This pattern allows for long-running processes to return values, possibly |
32
|
|
|
|
|
|
|
forever, with lazy evaluation. |
33
|
|
|
|
|
|
|
|
34
|
|
|
|
|
|
|
For convenience the generator object is provided to the function body as C<$_>. |
35
|
|
|
|
|
|
|
Further the context of the C method call is provided via the C |
36
|
|
|
|
|
|
|
object method. When/if the generator is exhausted, the C method will |
37
|
|
|
|
|
|
|
return C and the C method will return true. Any return value |
38
|
|
|
|
|
|
|
from the body will then be available from the C method. The generator |
39
|
|
|
|
|
|
|
may be restarted at any time by using the C method. C will |
40
|
|
|
|
|
|
|
be empty after the generator restarts. |
41
|
|
|
|
|
|
|
|
42
|
|
|
|
|
|
|
Note: in version 0.01 of this module the generator would automatically |
43
|
|
|
|
|
|
|
restart when calling C again after it was exhausted. This behavior was |
44
|
|
|
|
|
|
|
removed in version 0.02 because upon reflection this is not usually what the |
45
|
|
|
|
|
|
|
author means and since C is available it can be done manually. |
46
|
|
|
|
|
|
|
|
47
|
|
|
|
|
|
|
The internals of the object are entirely off-limits and where possible they |
48
|
|
|
|
|
|
|
have been hidden to prevent access. No subclass api is presented nor planned. |
49
|
|
|
|
|
|
|
The use of L internally shouldn't interfere with use of L |
50
|
|
|
|
|
|
|
externally. |
51
|
|
|
|
|
|
|
|
52
|
|
|
|
|
|
|
=cut |
53
|
|
|
|
|
|
|
|
54
|
2
|
|
|
2
|
|
28791
|
use strict; |
|
2
|
|
|
|
|
4
|
|
|
2
|
|
|
|
|
60
|
|
55
|
2
|
|
|
2
|
|
7
|
use warnings; |
|
2
|
|
|
|
|
2
|
|
|
2
|
|
|
|
|
78
|
|
56
|
|
|
|
|
|
|
|
57
|
|
|
|
|
|
|
our $VERSION = '0.04'; |
58
|
|
|
|
|
|
|
$VERSION = eval $VERSION; |
59
|
|
|
|
|
|
|
|
60
|
2
|
|
|
2
|
|
1757
|
use Coro (); |
|
0
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
61
|
|
|
|
|
|
|
|
62
|
|
|
|
|
|
|
=head1 EXPORTS |
63
|
|
|
|
|
|
|
|
64
|
|
|
|
|
|
|
=head2 generator |
65
|
|
|
|
|
|
|
|
66
|
|
|
|
|
|
|
my $gen = generator { ...; $_->yield($val) while 1 }; |
67
|
|
|
|
|
|
|
|
68
|
|
|
|
|
|
|
Convenience function for creating instances of L. Takes a |
69
|
|
|
|
|
|
|
block (subref) which is the body of the generator. Returns an instance of |
70
|
|
|
|
|
|
|
L. |
71
|
|
|
|
|
|
|
|
72
|
|
|
|
|
|
|
=cut |
73
|
|
|
|
|
|
|
|
74
|
|
|
|
|
|
|
sub import { |
75
|
|
|
|
|
|
|
my $class = shift; |
76
|
|
|
|
|
|
|
my $caller = caller; |
77
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
no strict 'refs'; |
79
|
|
|
|
|
|
|
*{"${caller}::generator"} = sub (&) { |
80
|
|
|
|
|
|
|
my $sub = shift; |
81
|
|
|
|
|
|
|
return $class->new($sub); |
82
|
|
|
|
|
|
|
}; |
83
|
|
|
|
|
|
|
|
84
|
|
|
|
|
|
|
# yield?? |
85
|
|
|
|
|
|
|
} |
86
|
|
|
|
|
|
|
|
87
|
|
|
|
|
|
|
=head1 CONSTRUCTOR |
88
|
|
|
|
|
|
|
|
89
|
|
|
|
|
|
|
=head2 new |
90
|
|
|
|
|
|
|
|
91
|
|
|
|
|
|
|
my $gen = Generator::Object->new(sub{...; $_->yield}); |
92
|
|
|
|
|
|
|
|
93
|
|
|
|
|
|
|
Takes a subref which is the body of the generator. Returns an instance of |
94
|
|
|
|
|
|
|
L. |
95
|
|
|
|
|
|
|
|
96
|
|
|
|
|
|
|
=cut |
97
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
sub new { |
99
|
|
|
|
|
|
|
my $class = shift; |
100
|
|
|
|
|
|
|
my $sub = shift; |
101
|
|
|
|
|
|
|
return bless { sub => $sub, retval => [] }, $class; |
102
|
|
|
|
|
|
|
} |
103
|
|
|
|
|
|
|
|
104
|
|
|
|
|
|
|
=head1 METHODS |
105
|
|
|
|
|
|
|
|
106
|
|
|
|
|
|
|
=head2 exhausted |
107
|
|
|
|
|
|
|
|
108
|
|
|
|
|
|
|
while (1) { |
109
|
|
|
|
|
|
|
next if defined $gen->next; |
110
|
|
|
|
|
|
|
print "Done\n" if $gen->exhausted; |
111
|
|
|
|
|
|
|
} |
112
|
|
|
|
|
|
|
|
113
|
|
|
|
|
|
|
When the generator is exhausted the C method will return C. |
114
|
|
|
|
|
|
|
However, since C might legitimately return C, this method is |
115
|
|
|
|
|
|
|
provided to check that the generator has indeed been exhausted. If the |
116
|
|
|
|
|
|
|
generator is restarted, then this method will again returns false. |
117
|
|
|
|
|
|
|
|
118
|
|
|
|
|
|
|
=cut |
119
|
|
|
|
|
|
|
|
120
|
|
|
|
|
|
|
sub exhausted { shift->{exhausted} } |
121
|
|
|
|
|
|
|
|
122
|
|
|
|
|
|
|
=head2 next |
123
|
|
|
|
|
|
|
|
124
|
|
|
|
|
|
|
my $first = $gen->next; |
125
|
|
|
|
|
|
|
my $second = $gen->next; |
126
|
|
|
|
|
|
|
|
127
|
|
|
|
|
|
|
This method iterates the generator until C is called or the body is |
128
|
|
|
|
|
|
|
returned from. It returns any value passed to C, in list context all |
129
|
|
|
|
|
|
|
arguments are returned, in scalar context the first argument is returned. The |
130
|
|
|
|
|
|
|
context of the C call is available from the C method for more |
131
|
|
|
|
|
|
|
manual control. |
132
|
|
|
|
|
|
|
|
133
|
|
|
|
|
|
|
When the generator is exhausted, that is to say, when the body function |
134
|
|
|
|
|
|
|
returns, C returns C. Check C to differentiate between |
135
|
|
|
|
|
|
|
exhaustion and a yielded C. Any values returned from the body are |
136
|
|
|
|
|
|
|
available via the C method, again list return is emulated and the |
137
|
|
|
|
|
|
|
C method (of the final C call) can be checked when returning. |
138
|
|
|
|
|
|
|
|
139
|
|
|
|
|
|
|
=cut |
140
|
|
|
|
|
|
|
|
141
|
|
|
|
|
|
|
sub next { |
142
|
|
|
|
|
|
|
my $self = shift; |
143
|
|
|
|
|
|
|
return undef if $self->exhausted; |
144
|
|
|
|
|
|
|
|
145
|
|
|
|
|
|
|
# protect some state values from leaking |
146
|
|
|
|
|
|
|
local $self->{orig} = $Coro::current; |
147
|
|
|
|
|
|
|
local $self->{wantarray} = wantarray; |
148
|
|
|
|
|
|
|
local $self->{yieldval}; |
149
|
|
|
|
|
|
|
|
150
|
|
|
|
|
|
|
$self->{coro} = Coro->new(sub { |
151
|
|
|
|
|
|
|
local $_ = $self; |
152
|
|
|
|
|
|
|
$self->{retval} = [ $self->{sub}->() ]; |
153
|
|
|
|
|
|
|
$self->{exhausted} = 1; |
154
|
|
|
|
|
|
|
$self->{orig}->schedule_to; |
155
|
|
|
|
|
|
|
}) unless $self->{coro}; |
156
|
|
|
|
|
|
|
|
157
|
|
|
|
|
|
|
$self->{coro}->schedule_to; |
158
|
|
|
|
|
|
|
|
159
|
|
|
|
|
|
|
my $yield = $self->{yieldval} || []; |
160
|
|
|
|
|
|
|
return $self->{wantarray} ? @$yield : $yield->[0]; |
161
|
|
|
|
|
|
|
} |
162
|
|
|
|
|
|
|
|
163
|
|
|
|
|
|
|
=head2 restart |
164
|
|
|
|
|
|
|
|
165
|
|
|
|
|
|
|
my $gen = generator { my $x = 1; $_->yield($x++) while 1 }; |
166
|
|
|
|
|
|
|
my $first = $gen->next; |
167
|
|
|
|
|
|
|
$gen->restart; |
168
|
|
|
|
|
|
|
$first == $gen->next; # true |
169
|
|
|
|
|
|
|
|
170
|
|
|
|
|
|
|
Restarts the generator to its initial state. Of course if your generator has |
171
|
|
|
|
|
|
|
made external changes, those will remain. Any values in C are cleared |
172
|
|
|
|
|
|
|
and C is reset (if applicable). |
173
|
|
|
|
|
|
|
|
174
|
|
|
|
|
|
|
Note: C is no longer implicitly called when C is invoked on an |
175
|
|
|
|
|
|
|
exhasted generator. You may recreate the old behavior by simply doing |
176
|
|
|
|
|
|
|
|
177
|
|
|
|
|
|
|
$gen->restart if $gen->exhausted; |
178
|
|
|
|
|
|
|
|
179
|
|
|
|
|
|
|
=cut |
180
|
|
|
|
|
|
|
|
181
|
|
|
|
|
|
|
sub restart { |
182
|
|
|
|
|
|
|
my $self = shift; |
183
|
|
|
|
|
|
|
delete $self->{coro}; |
184
|
|
|
|
|
|
|
delete $self->{exhausted}; |
185
|
|
|
|
|
|
|
$self->{retval} = []; |
186
|
|
|
|
|
|
|
} |
187
|
|
|
|
|
|
|
|
188
|
|
|
|
|
|
|
=head2 retval |
189
|
|
|
|
|
|
|
|
190
|
|
|
|
|
|
|
my $gen = generator { return 'val' }; |
191
|
|
|
|
|
|
|
$gen->next; |
192
|
|
|
|
|
|
|
my $val = $gen->retval; # 'val' |
193
|
|
|
|
|
|
|
|
194
|
|
|
|
|
|
|
Returns the value or values returned from the generator upon exhaustion if any. |
195
|
|
|
|
|
|
|
In list context all returned values are given, in scalar context the first |
196
|
|
|
|
|
|
|
element is returned. Note that the context in which C was called as the |
197
|
|
|
|
|
|
|
generator is exhausted is available via the C method for manual |
198
|
|
|
|
|
|
|
control. |
199
|
|
|
|
|
|
|
|
200
|
|
|
|
|
|
|
Before the generator is exhausted (and therefore before it has really returned |
201
|
|
|
|
|
|
|
anything) the value of retval is C in scalar context and an empty list |
202
|
|
|
|
|
|
|
in list context. Note that version 0.01 returned C in both contexts but |
203
|
|
|
|
|
|
|
this has been corrected in version 0.02. |
204
|
|
|
|
|
|
|
|
205
|
|
|
|
|
|
|
=cut |
206
|
|
|
|
|
|
|
|
207
|
|
|
|
|
|
|
sub retval { |
208
|
|
|
|
|
|
|
my $self = shift; |
209
|
|
|
|
|
|
|
return undef unless $self->{retval}; |
210
|
|
|
|
|
|
|
return |
211
|
|
|
|
|
|
|
wantarray |
212
|
|
|
|
|
|
|
? @{ $self->{retval} } |
213
|
|
|
|
|
|
|
: $self->{retval}[0]; |
214
|
|
|
|
|
|
|
} |
215
|
|
|
|
|
|
|
|
216
|
|
|
|
|
|
|
=head2 wantarray |
217
|
|
|
|
|
|
|
|
218
|
|
|
|
|
|
|
my $gen = generator { |
219
|
|
|
|
|
|
|
while (1) { |
220
|
|
|
|
|
|
|
$_->wantarray |
221
|
|
|
|
|
|
|
? $_->yield('next called in list context') |
222
|
|
|
|
|
|
|
: $_->yield('next called in scalar context'); |
223
|
|
|
|
|
|
|
} |
224
|
|
|
|
|
|
|
} |
225
|
|
|
|
|
|
|
|
226
|
|
|
|
|
|
|
my ($list) = $gen->next; |
227
|
|
|
|
|
|
|
my $scalar = $gen->next; |
228
|
|
|
|
|
|
|
|
229
|
|
|
|
|
|
|
Much like the Perl built-in of the same name, this method provides the context |
230
|
|
|
|
|
|
|
in which the C method is called, making that information available to the |
231
|
|
|
|
|
|
|
generator body. |
232
|
|
|
|
|
|
|
|
233
|
|
|
|
|
|
|
=cut |
234
|
|
|
|
|
|
|
|
235
|
|
|
|
|
|
|
sub wantarray { shift->{wantarray} } |
236
|
|
|
|
|
|
|
|
237
|
|
|
|
|
|
|
=head2 yield |
238
|
|
|
|
|
|
|
|
239
|
|
|
|
|
|
|
my $gen = generator { ...; $_->yield($val) while 1 }; |
240
|
|
|
|
|
|
|
|
241
|
|
|
|
|
|
|
This method is the guts of the generator. When called C suspends the |
242
|
|
|
|
|
|
|
state of the interpreter as it exists inside the generator body and returns to |
243
|
|
|
|
|
|
|
the point at which C was called. The values passed will be returned by |
244
|
|
|
|
|
|
|
C (see its documentation for more). |
245
|
|
|
|
|
|
|
|
246
|
|
|
|
|
|
|
This method should not be called outside the generator body. For now, doing |
247
|
|
|
|
|
|
|
so dies. In the future though this might change to be a safer no-op in the |
248
|
|
|
|
|
|
|
future, or else the method may only be made available inside the body as |
249
|
|
|
|
|
|
|
safe-guards. In the meantime, just don't do it! |
250
|
|
|
|
|
|
|
|
251
|
|
|
|
|
|
|
=cut |
252
|
|
|
|
|
|
|
|
253
|
|
|
|
|
|
|
sub yield { |
254
|
|
|
|
|
|
|
my $self = shift; |
255
|
|
|
|
|
|
|
die "Must not call yield outside the generator!\n" |
256
|
|
|
|
|
|
|
unless $self->{orig}; |
257
|
|
|
|
|
|
|
|
258
|
|
|
|
|
|
|
$self->{yieldval} = [ @_ ]; |
259
|
|
|
|
|
|
|
$self->{orig}->schedule_to; |
260
|
|
|
|
|
|
|
} |
261
|
|
|
|
|
|
|
|
262
|
|
|
|
|
|
|
=head1 FUTURE WORK |
263
|
|
|
|
|
|
|
|
264
|
|
|
|
|
|
|
I intend (possibly soon) to allow arguments to be passed to the generator body |
265
|
|
|
|
|
|
|
possibly even on every call to C. Stay tuned. |
266
|
|
|
|
|
|
|
|
267
|
|
|
|
|
|
|
=head1 SEE ALSO |
268
|
|
|
|
|
|
|
|
269
|
|
|
|
|
|
|
=over |
270
|
|
|
|
|
|
|
|
271
|
|
|
|
|
|
|
=item L |
272
|
|
|
|
|
|
|
|
273
|
|
|
|
|
|
|
=back |
274
|
|
|
|
|
|
|
|
275
|
|
|
|
|
|
|
A few similar modules already exist. Their API and design choices weren't to my |
276
|
|
|
|
|
|
|
liking, but they may appeal to you. Certainly I used them as reference and |
277
|
|
|
|
|
|
|
thanks are due. |
278
|
|
|
|
|
|
|
|
279
|
|
|
|
|
|
|
=over |
280
|
|
|
|
|
|
|
|
281
|
|
|
|
|
|
|
=item L |
282
|
|
|
|
|
|
|
|
283
|
|
|
|
|
|
|
=item L |
284
|
|
|
|
|
|
|
|
285
|
|
|
|
|
|
|
=back |
286
|
|
|
|
|
|
|
|
287
|
|
|
|
|
|
|
=head1 SOURCE REPOSITORY |
288
|
|
|
|
|
|
|
|
289
|
|
|
|
|
|
|
L |
290
|
|
|
|
|
|
|
|
291
|
|
|
|
|
|
|
=head1 AUTHOR |
292
|
|
|
|
|
|
|
|
293
|
|
|
|
|
|
|
Joel Berger, Ejoel.a.berger@gmail.comE |
294
|
|
|
|
|
|
|
|
295
|
|
|
|
|
|
|
=head1 COPYRIGHT AND LICENSE |
296
|
|
|
|
|
|
|
|
297
|
|
|
|
|
|
|
Copyright (C) 2013-2015 by Joel Berger |
298
|
|
|
|
|
|
|
|
299
|
|
|
|
|
|
|
This library is free software; you can redistribute it and/or modify |
300
|
|
|
|
|
|
|
it under the same terms as Perl itself. |
301
|
|
|
|
|
|
|
|
302
|
|
|
|
|
|
|
=cut |
303
|
|
|
|
|
|
|
|
304
|
|
|
|
|
|
|
1; |
305
|
|
|
|
|
|
|
|