ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/AnyEvent-MP/MP.pm
(Generate patch)

Comparing AnyEvent-MP/MP.pm (file contents):
Revision 1.19 by root, Mon Aug 3 21:37:19 2009 UTC vs.
Revision 1.26 by root, Tue Aug 4 22:05:43 2009 UTC

4 4
5=head1 SYNOPSIS 5=head1 SYNOPSIS
6 6
7 use AnyEvent::MP; 7 use AnyEvent::MP;
8 8
9 NODE # returns this node identifier
10 $NODE # contains this node identifier 9 $NODE # contains this node's noderef
10 NODE # returns this node's noderef
11 NODE $port # returns the noderef of the port
11 12
12 snd $port, type => data...; 13 snd $port, type => data...;
14
15 $SELF # receiving/own port id in rcv callbacks
13 16
14 rcv $port, smartmatch => $cb->($port, @msg); 17 rcv $port, smartmatch => $cb->($port, @msg);
15 18
16 # examples: 19 # examples:
17 rcv $port2, ping => sub { snd $_[0], "pong"; 0 }; 20 rcv $port2, ping => sub { snd $_[0], "pong"; 0 };
27This module (-family) implements a simple message passing framework. 30This module (-family) implements a simple message passing framework.
28 31
29Despite its simplicity, you can securely message other processes running 32Despite its simplicity, you can securely message other processes running
30on the same or other hosts. 33on the same or other hosts.
31 34
35For an introduction to this module family, see the L<AnyEvent::MP::Intro>
36manual page.
37
32At the moment, this module family is severly brokena nd underdocumented, 38At the moment, this module family is severly broken and underdocumented,
33so do not use. This was uploaded mainly to resreve the CPAN namespace - 39so do not use. This was uploaded mainly to reserve the CPAN namespace -
34stay tuned! 40stay tuned! The basic API should be finished, however.
35 41
36=head1 CONCEPTS 42=head1 CONCEPTS
37 43
38=over 4 44=over 4
39 45
82 88
83use AE (); 89use AE ();
84 90
85use base "Exporter"; 91use base "Exporter";
86 92
87our $VERSION = '0.02'; 93our $VERSION = '0.1';
88our @EXPORT = qw( 94our @EXPORT = qw(
89 NODE $NODE $PORT snd rcv mon del _any_ 95 NODE $NODE *SELF node_of _any_
90 create_port create_port_on
91 create_miniport
92 become_slave become_public 96 become_slave become_public
97 snd rcv mon kil reg psub
98 port
93); 99);
94 100
101our $SELF;
102
103sub _self_die() {
104 my $msg = $@;
105 $msg =~ s/\n+$// unless ref $msg;
106 kil $SELF, die => $msg;
107}
108
95=item NODE / $NODE 109=item $thisnode = NODE / $NODE
96 110
97The C<NODE ()> function and the C<$NODE> variable contain the noderef of 111The C<NODE> function returns, and the C<$NODE> variable contains
98the local node. The value is initialised by a call to C<become_public> or 112the noderef of the local node. The value is initialised by a call
99C<become_slave>, after which all local port identifiers become invalid. 113to C<become_public> or C<become_slave>, after which all local port
114identifiers become invalid.
115
116=item $noderef = node_of $portid
117
118Extracts and returns the noderef from a portid or a noderef.
119
120=item $SELF
121
122Contains the current port id while executing C<rcv> callbacks or C<psub>
123blocks.
124
125=item SELF, %SELF, @SELF...
126
127Due to some quirks in how perl exports variables, it is impossible to
128just export C<$SELF>, all the symbols called C<SELF> are exported by this
129module, but only C<$SELF> is currently used.
100 130
101=item snd $portid, type => @data 131=item snd $portid, type => @data
102 132
103=item snd $portid, @msg 133=item snd $portid, @msg
104 134
118JSON is used, then only strings, numbers and arrays and hashes consisting 148JSON is used, then only strings, numbers and arrays and hashes consisting
119of those are allowed (no objects). When Storable is used, then anything 149of those are allowed (no objects). When Storable is used, then anything
120that Storable can serialise and deserialise is allowed, and for the local 150that Storable can serialise and deserialise is allowed, and for the local
121node, anything can be passed. 151node, anything can be passed.
122 152
123=item mon $portid, sub { } 153=item kil $portid[, @reason]
124 154
125#TODO monitor the given port 155Kill the specified port with the given C<@reason>.
156
157If no C<@reason> is specified, then the port is killed "normally" (linked
158ports will not be kileld, or even notified).
159
160Otherwise, linked ports get killed with the same reason (second form of
161C<mon>, see below).
162
163Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks
164will be reported as reason C<< die => $@ >>.
165
166Transport/communication errors are reported as C<< transport_error =>
167$message >>.
168
169=item $guard = mon $portid, $cb->(@reason)
170
171=item $guard = mon $portid, $otherport
172
173=item $guard = mon $portid, $otherport, @msg
174
175Monitor the given port and do something when the port is killed.
176
177In the first form, the callback is simply called with any number
178of C<@reason> elements (no @reason means that the port was deleted
179"normally"). Note also that I<< the callback B<must> never die >>, so use
180C<eval> if unsure.
181
182In the second form, the other port will be C<kil>'ed with C<@reason>, iff
183a @reason was specified, i.e. on "normal" kils nothing happens, while
184under all other conditions, the other port is killed with the same reason.
185
186In the last form, a message of the form C<@msg, @reason> will be C<snd>.
187
188Example: call a given callback when C<$port> is killed.
189
190 mon $port, sub { warn "port died because of <@_>\n" };
191
192Example: kill ourselves when C<$port> is killed abnormally.
193
194 mon $port, $self;
195
196Example: send us a restart message another C<$port> is killed.
197
198 mon $port, $self => "restart";
126 199
127=cut 200=cut
128 201
129sub mon { 202sub mon {
130 my ($noderef, $port) = split /#/, shift, 2; 203 my ($noderef, $port, $cb) = ((split /#/, shift, 2), shift);
131 204
132 my $node = AnyEvent::MP::Base::add_node $noderef; 205 my $node = $NODE{$noderef} || add_node $noderef;
133 206
134 my $cb = shift; 207 #TODO: ports must not be references
208 if (!ref $cb or "AnyEvent::MP::Port" eq ref $cb) {
209 if (@_) {
210 # send a kill info message
211 my (@msg) = ($cb, @_);
212 $cb = sub { snd @msg, @_ };
213 } else {
214 # simply kill other port
215 my $port = $cb;
216 $cb = sub { kil $port, @_ if @_ };
217 }
218 }
135 219
136 $node->monitor ($port, $cb); 220 $node->monitor ($port, $cb);
137 221
138 defined wantarray 222 defined wantarray
139 and AnyEvent::Util::guard { $node->unmonitor ($port, $cb) } 223 and AnyEvent::Util::guard { $node->unmonitor ($port, $cb) }
140} 224}
141 225
226=item $guard = mon_guard $port, $ref, $ref...
227
228Monitors the given C<$port> and keeps the passed references. When the port
229is killed, the references will be freed.
230
231Optionally returns a guard that will stop the monitoring.
232
233This function is useful when you create e.g. timers or other watchers and
234want to free them when the port gets killed:
235
236 $port->rcv (start => sub {
237 my $timer; $timer = mon_guard $port, AE::timer 1, 1, sub {
238 undef $timer if 0.9 < rand;
239 });
240 });
241
242=cut
243
244sub mon_guard {
245 my ($port, @refs) = @_;
246
247 mon $port, sub { 0 && @refs }
248}
249
250=item lnk $port1, $port2
251
252Link two ports. This is simply a shorthand for:
253
254 mon $port1, $port2;
255 mon $port2, $port1;
256
257It means that if either one is killed abnormally, the other one gets
258killed as well.
259
142=item $local_port = create_port 260=item $local_port = port
143 261
144Create a new local port object. See the next section for allowed methods. 262Create a new local port object that supports message matching.
145 263
146=cut
147
148sub create_port {
149 my $id = "$AnyEvent::MP::Base::UNIQ." . $AnyEvent::MP::Base::ID++;
150
151 my $self = bless {
152 id => "$NODE#$id",
153 names => [$id],
154 }, "AnyEvent::MP::Port";
155
156 $AnyEvent::MP::Base::PORT{$id} = sub {
157 unshift @_, $self;
158
159 for (@{ $self->{rc0}{$_[1]} }) {
160 $_ && &{$_->[0]}
161 && undef $_;
162 }
163
164 for (@{ $self->{rcv}{$_[1]} }) {
165 $_ && [@_[1 .. @{$_->[1]}]] ~~ $_->[1]
166 && &{$_->[0]}
167 && undef $_;
168 }
169
170 for (@{ $self->{any} }) {
171 $_ && [@_[0 .. $#{$_->[1]}]] ~~ $_->[1]
172 && &{$_->[0]}
173 && undef $_;
174 }
175 };
176
177 $self
178}
179
180=item $portid = miniport { my @msg = @_; $finished } 264=item $portid = port { my @msg = @_; $finished }
181 265
182Creates a "mini port", that is, a very lightweight port without any 266Creates a "mini port", that is, a very lightweight port without any
183pattern matching behind it, and returns its ID. 267pattern matching behind it, and returns its ID.
184 268
185The block will be called for every message received on the port. When the 269The block will be called for every message received on the port. When the
195 snd $otherport, reply => $port; 279 snd $otherport, reply => $port;
196 }; 280 };
197 281
198=cut 282=cut
199 283
200sub miniport(&) { 284sub port(;&) {
285 my $id = "$UNIQ." . $ID++;
286 my $port = "$NODE#$id";
287
288 if (@_) {
201 my $cb = shift; 289 my $cb = shift;
202 my $id = "$AnyEvent::MP::Base::UNIQ." . $AnyEvent::MP::Base::ID++; 290 $PORT{$id} = sub {
203 291 local $SELF = $port;
204 $AnyEvent::MP::Base::PORT{$id} = sub { 292 eval {
205 &$cb 293 &$cb
206 and del $id; 294 and kil $id;
295 };
296 _self_die if $@;
297 };
298 } else {
299 my $self = bless {
300 id => "$NODE#$id",
301 }, "AnyEvent::MP::Port";
302
303 $PORT_DATA{$id} = $self;
304 $PORT{$id} = sub {
305 local $SELF = $port;
306
307 eval {
308 for (@{ $self->{rc0}{$_[0]} }) {
309 $_ && &{$_->[0]}
310 && undef $_;
311 }
312
313 for (@{ $self->{rcv}{$_[0]} }) {
314 $_ && [@_[1 .. @{$_->[1]}]] ~~ $_->[1]
315 && &{$_->[0]}
316 && undef $_;
317 }
318
319 for (@{ $self->{any} }) {
320 $_ && [@_[0 .. $#{$_->[1]}]] ~~ $_->[1]
321 && &{$_->[0]}
322 && undef $_;
323 }
324 };
325 _self_die if $@;
326 };
207 }; 327 }
208 328
209 "$NODE#$id" 329 $port
210} 330}
211 331
212package AnyEvent::MP::Port; 332=item reg $portid, $name
213 333
214=back 334Registers the given port under the name C<$name>. If the name already
335exists it is replaced.
215 336
216=head1 METHODS FOR PORT OBJECTS 337A port can only be registered under one well known name.
217 338
218=over 4 339A port automatically becomes unregistered when it is killed.
219 340
220=item "$port"
221
222A port object stringifies to its port ID, so can be used directly for
223C<snd> operations.
224
225=cut 341=cut
226 342
227use overload 343sub reg(@) {
228 '""' => sub { $_[0]{id} }, 344 my ($portid, $name) = @_;
229 fallback => 1;
230 345
231sub TO_JSON { $_[0]{id} } 346 $REG{$name} = $portid;
347}
232 348
233=item $port->rcv (type => $callback->($port, @msg)) 349=item rcv $portid, tagstring => $callback->(@msg), ...
234 350
235=item $port->rcv ($smartmatch => $callback->($port, @msg)) 351=item rcv $portid, $smartmatch => $callback->(@msg), ...
236 352
237=item $port->rcv ([$smartmatch...] => $callback->($port, @msg)) 353=item rcv $portid, [$smartmatch...] => $callback->(@msg), ...
238 354
239Register a callback on the given port. 355Register callbacks to be called on matching messages on the given port.
240 356
241The callback has to return a true value when its work is done, after 357The callback has to return a true value when its work is done, after
242which is will be removed, or a false value in which case it will stay 358which is will be removed, or a false value in which case it will stay
243registered. 359registered.
244 360
361The global C<$SELF> (exported by this module) contains C<$portid> while
362executing the callback.
363
364Runtime errors wdurign callback execution will result in the port being
365C<kil>ed.
366
245If the match is an array reference, then it will be matched against the 367If the match is an array reference, then it will be matched against the
246first elements of the message, otherwise only the first element is being 368first elements of the message, otherwise only the first element is being
247matched. 369matched.
248 370
249Any element in the match that is specified as C<_any_> (a function 371Any element in the match that is specified as C<_any_> (a function
254also the most efficient match (by far). 376also the most efficient match (by far).
255 377
256=cut 378=cut
257 379
258sub rcv($@) { 380sub rcv($@) {
259 my ($self, $match, $cb) = @_; 381 my ($noderef, $port) = split /#/, shift, 2;
260 382
383 ($NODE{$noderef} || add_node $noderef) == $NODE{""}
384 or Carp::croak "$noderef#$port: rcv can only be called on local ports, caught";
385
386 my $self = $PORT_DATA{$port}
387 or Carp::croak "$noderef#$port: rcv can only be called on message matching ports, caught";
388
389 "AnyEvent::MP::Port" eq ref $self
390 or Carp::croak "$noderef#$port: rcv can only be called on message matching ports, caught";
391
392 while (@_) {
393 my ($match, $cb) = splice @_, 0, 2;
394
261 if (!ref $match) { 395 if (!ref $match) {
262 push @{ $self->{rc0}{$match} }, [$cb]; 396 push @{ $self->{rc0}{$match} }, [$cb];
263 } elsif (("ARRAY" eq ref $match && !ref $match->[0])) { 397 } elsif (("ARRAY" eq ref $match && !ref $match->[0])) {
264 my ($type, @match) = @$match; 398 my ($type, @match) = @$match;
265 @match 399 @match
266 ? push @{ $self->{rcv}{$match->[0]} }, [$cb, \@match] 400 ? push @{ $self->{rcv}{$match->[0]} }, [$cb, \@match]
267 : push @{ $self->{rc0}{$match->[0]} }, [$cb]; 401 : push @{ $self->{rc0}{$match->[0]} }, [$cb];
268 } else { 402 } else {
269 push @{ $self->{any} }, [$cb, $match]; 403 push @{ $self->{any} }, [$cb, $match];
404 }
270 } 405 }
271} 406}
272 407
273=item $port->register ($name) 408=item $closure = psub { BLOCK }
274 409
275Registers the given port under the well known name C<$name>. If the name 410Remembers C<$SELF> and creates a closure out of the BLOCK. When the
276already exists it is replaced. 411closure is executed, sets up the environment in the same way as in C<rcv>
412callbacks, i.e. runtime errors will cause the port to get C<kil>ed.
277 413
278A port can only be registered under one well known name. 414This is useful when you register callbacks from C<rcv> callbacks:
279 415
280=cut 416 rcv delayed_reply => sub {
417 my ($delay, @reply) = @_;
418 my $timer = AE::timer $delay, 0, psub {
419 snd @reply, $SELF;
420 };
421 };
281 422
282sub register {
283 my ($self, $name) = @_;
284
285 $self->{wkname} = $name;
286 $AnyEvent::MP::Base::WKP{$name} = "$self";
287}
288
289=item $port->destroy
290
291Explicitly destroy/remove/nuke/vaporise the port.
292
293Ports are normally kept alive by there mere existance alone, and need to
294be destroyed explicitly.
295
296=cut 423=cut
297 424
298sub destroy { 425sub psub(&) {
299 my ($self) = @_; 426 my $cb = shift;
300 427
301 AnyEvent::MP::Base::del $self->{id}; 428 my $port = $SELF
429 or Carp::croak "psub can only be called from within rcv or psub callbacks, not";
302 430
303 delete $AnyEvent::MP::Base::WKP{ $self->{wkname} }; 431 sub {
432 local $SELF = $port;
304 433
305 delete $AnyEvent::MP::Base::PORT{$_} 434 if (wantarray) {
306 for @{ $self->{names} }; 435 my @res = eval { &$cb };
436 _self_die if $@;
437 @res
438 } else {
439 my $res = eval { &$cb };
440 _self_die if $@;
441 $res
442 }
443 }
307} 444}
308 445
309=back 446=back
310 447
311=head1 FUNCTIONS FOR NODES 448=head1 FUNCTIONS FOR NODES
312 449
313=over 4 450=over 4
314
315=item mon $noderef, $callback->($noderef, $status, $)
316
317Monitors the given noderef.
318 451
319=item become_public endpoint... 452=item become_public endpoint...
320 453
321Tells the node to become a public node, i.e. reachable from other nodes. 454Tells the node to become a public node, i.e. reachable from other nodes.
322 455
342 475
343=over 4 476=over 4
344 477
345=cut 478=cut
346 479
347=item wkp => $name, @reply 480=item lookup => $name, @reply
348 481
349Replies with the port ID of the specified well-known port, or C<undef>. 482Replies with the port ID of the specified well-known port, or C<undef>.
350 483
351=item devnull => ... 484=item devnull => ...
352 485
375 snd $NODE, time => $myport, timereply => 1, 2; 508 snd $NODE, time => $myport, timereply => 1, 2;
376 # => snd $myport, timereply => 1, 2, <time> 509 # => snd $myport, timereply => 1, 2, <time>
377 510
378=back 511=back
379 512
513=head1 AnyEvent::MP vs. Distributed Erlang
514
515AnyEvent::MP got lots of its ideas from distributed erlang. Despite the
516similarities (erlang node == aemp node, erlang process == aemp port and so
517on), there are also some important differences:
518
519=over 4
520
521=item * Node references contain the recipe on how to contact them.
522
523Erlang relies on special naming and DNS to work everywhere in the
524same way. AEMP relies on each node knowing it's own address(es), with
525convenience functionality.
526
527=item * Erlang uses processes and a mailbox, AEMP does not queue.
528
529Erlang uses processes that selctively receive messages, and therefore
530needs a queue. AEMP is event based, queuing messages would serve no useful
531purpose.
532
533(But see L<Coro::MP> for a more erlang-like process model on top of AEMP).
534
535=item * Erlang sends are synchronous, AEMP sends are asynchronous.
536
537Sending messages in erlang is synchronous and blocks the process. AEMP
538sends are immediate, connection establishment is handled in the
539background.
540
541=item * Erlang can silently lose messages, AEMP cannot.
542
543Erlang makes few guarantees on messages delivery - messages can get lost
544without any of the processes realising it (i.e. you send messages a, b,
545and c, and the other side only receives messages a and c).
546
547AEMP guarantees correct ordering, and the guarantee that there are no
548holes in the message sequence.
549
550=item * In erlang, processes can be declared dead and later be found to be
551alive.
552
553In erlang it can happen that a monitored process is declared dead and
554linked processes get killed, but later it turns out that the process is
555still alive - and can receive messages.
556
557In AEMP, when port monitoring detects a port as dead, then that port will
558eventually be killed - it cannot happen that a node detects a port as dead
559and then later sends messages to it, finding it is still alive.
560
561=item * Erlang can send messages to the wrong port, AEMP does not.
562
563In erlang it is quite possible that a node that restarts reuses a process
564ID known to other nodes for a completely different process, causing
565messages destined for that process to end up in an unrelated process.
566
567AEMP never reuses port IDs, so old messages or old port IDs floating
568around in the network will not be sent to an unrelated port.
569
570=item * Erlang uses unprotected connections, AEMP uses secure
571authentication and can use TLS.
572
573AEMP can use a proven protocol - SSL/TLS - to protect connections and
574securely authenticate nodes.
575
576=back
577
380=head1 SEE ALSO 578=head1 SEE ALSO
381 579
382L<AnyEvent>. 580L<AnyEvent>.
383 581
384=head1 AUTHOR 582=head1 AUTHOR

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines