ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/lib/cf.pm
(Generate patch)

Comparing deliantra/server/lib/cf.pm (file contents):
Revision 1.92 by root, Thu Dec 21 06:42:28 2006 UTC vs.
Revision 1.106 by root, Sun Dec 31 17:29:22 2006 UTC

1package cf; 1package cf;
2
3use utf8;
4use strict;
2 5
3use Symbol; 6use Symbol;
4use List::Util; 7use List::Util;
5use Storable; 8use Storable;
6use Opcode; 9use Opcode;
7use Safe; 10use Safe;
8use Safe::Hole; 11use Safe::Hole;
9 12
13use Coro 3.3;
14use Coro::Event;
15use Coro::Timer;
16use Coro::Signal;
17use Coro::Semaphore;
18use Coro::AIO;
19
20use Fcntl;
10use IO::AIO (); 21use IO::AIO 2.31 ();
11use YAML::Syck (); 22use YAML::Syck ();
12use Time::HiRes; 23use Time::HiRes;
13use Event; 24
14$Event::Eval = 1; # no idea why this is required, but it is 25use Event; $Event::Eval = 1; # no idea why this is required, but it is
15 26
16# work around bug in YAML::Syck - bad news for perl6, will it be as broken wrt. unicode? 27# work around bug in YAML::Syck - bad news for perl6, will it be as broken wrt. unicode?
17$YAML::Syck::ImplicitUnicode = 1; 28$YAML::Syck::ImplicitUnicode = 1;
18 29
19use strict; 30$Coro::main->prio (2); # run main coroutine ("the server") with very high priority
20 31
21sub WF_AUTOCANCEL () { 1 } # automatically cancel this watcher on reload 32sub WF_AUTOCANCEL () { 1 } # automatically cancel this watcher on reload
22 33
23our %COMMAND = (); 34our %COMMAND = ();
24our %COMMAND_TIME = (); 35our %COMMAND_TIME = ();
25our %EXTCMD = (); 36our %EXTCMD = ();
26 37
27_init_vars;
28
29our @EVENT; 38our @EVENT;
30our $LIBDIR = datadir . "/ext"; 39our $LIBDIR = datadir . "/ext";
31 40
32our $TICK = MAX_TIME * 1e-6; 41our $TICK = MAX_TIME * 1e-6;
33our $TICK_WATCHER; 42our $TICK_WATCHER;
34our $NEXT_TICK; 43our $NEXT_TICK;
44our $NOW;
35 45
36our %CFG; 46our %CFG;
37 47
38our $UPTIME; $UPTIME ||= time; 48our $UPTIME; $UPTIME ||= time;
49our $RUNTIME;
50
51our %MAP; # all maps
52our $LINK_MAP; # the special {link} map
53our $FREEZE;
54
55binmode STDOUT;
56binmode STDERR;
57
58# read virtual server time, if available
59unless ($RUNTIME || !-e cf::localdir . "/runtime") {
60 open my $fh, "<", cf::localdir . "/runtime"
61 or die "unable to read runtime file: $!";
62 $RUNTIME = <$fh> + 0.;
63}
64
65mkdir cf::localdir;
66mkdir cf::localdir . "/" . cf::playerdir;
67mkdir cf::localdir . "/" . cf::tmpdir;
68mkdir cf::localdir . "/" . cf::uniquedir;
69
70our %EXT_CORO;
39 71
40############################################################################# 72#############################################################################
41 73
42=head2 GLOBAL VARIABLES 74=head2 GLOBAL VARIABLES
43 75
44=over 4 76=over 4
45 77
46=item $cf::UPTIME 78=item $cf::UPTIME
47 79
48The timestamp of the server start (so not actually an uptime). 80The timestamp of the server start (so not actually an uptime).
81
82=item $cf::RUNTIME
83
84The time this server has run, starts at 0 and is increased by $cf::TICK on
85every server tick.
49 86
50=item $cf::LIBDIR 87=item $cf::LIBDIR
51 88
52The perl library directory, where extensions and cf-specific modules can 89The perl library directory, where extensions and cf-specific modules can
53be found. It will be added to C<@INC> automatically. 90be found. It will be added to C<@INC> automatically.
91
92=item $cf::NOW
93
94The time of the last (current) server tick.
54 95
55=item $cf::TICK 96=item $cf::TICK
56 97
57The interval between server ticks, in seconds. 98The interval between server ticks, in seconds.
58 99
66=cut 107=cut
67 108
68BEGIN { 109BEGIN {
69 *CORE::GLOBAL::warn = sub { 110 *CORE::GLOBAL::warn = sub {
70 my $msg = join "", @_; 111 my $msg = join "", @_;
112 utf8::encode $msg;
113
71 $msg .= "\n" 114 $msg .= "\n"
72 unless $msg =~ /\n$/; 115 unless $msg =~ /\n$/;
73 116
74 print STDERR "cfperl: $msg";
75 LOG llevError, "cfperl: $msg"; 117 LOG llevError, "cfperl: $msg";
76 }; 118 };
77} 119}
78 120
121@safe::cf::global::ISA = @cf::global::ISA = 'cf::attachable';
122@safe::cf::object::ISA = @cf::object::ISA = 'cf::attachable';
123@safe::cf::player::ISA = @cf::player::ISA = 'cf::attachable';
124@safe::cf::client::ISA = @cf::client::ISA = 'cf::attachable';
125@safe::cf::map::ISA = @cf::map::ISA = 'cf::attachable';
79@safe::cf::object::player::ISA = @cf::object::player::ISA = 'cf::object'; 126@safe::cf::object::player::ISA = @cf::object::player::ISA = 'cf::object';
80 127
81# we bless all objects into (empty) derived classes to force a method lookup 128# we bless all objects into (empty) derived classes to force a method lookup
82# within the Safe compartment. 129# within the Safe compartment.
83for my $pkg (qw( 130for my $pkg (qw(
131 cf::global cf::attachable
84 cf::object cf::object::player 132 cf::object cf::object::player
85 cf::client cf::player 133 cf::client cf::player
86 cf::arch cf::living 134 cf::arch cf::living
87 cf::map cf::party cf::region 135 cf::map cf::party cf::region
88)) { 136)) {
126sub to_json($) { 174sub to_json($) {
127 $JSON::Syck::ImplicitUnicode = 0; # work around JSON::Syck bugs 175 $JSON::Syck::ImplicitUnicode = 0; # work around JSON::Syck bugs
128 JSON::Syck::Dump $_[0] 176 JSON::Syck::Dump $_[0]
129} 177}
130 178
179=item cf::sync_job { BLOCK }
180
181The design of crossfire+ requires that the main coro ($Coro::main) is
182always able to handle events or runnable, as crossfire+ is only partly
183reentrant. Thus "blocking" it by e.g. waiting for I/O is not acceptable.
184
185If it must be done, put the blocking parts into C<sync_job>. This will run
186the given BLOCK in another coroutine while waiting for the result. The
187server will be frozen during this time, so the block should either finish
188fast or be very important.
189
190=cut
191
192sub sync_job(&) {
193 my ($job) = @_;
194
195 my $busy = 1;
196 my @res;
197
198 # TODO: use suspend/resume instead
199 local $FREEZE = 1;
200
201 my $coro = Coro::async {
202 @res = eval { $job->() };
203 warn $@ if $@;
204 undef $busy;
205 };
206
207 if ($Coro::current == $Coro::main) {
208 $coro->prio (Coro::PRIO_MAX);
209 while ($busy) {
210 Coro::cede_notself;
211 Event::one_event unless Coro::nready;
212 }
213 } else {
214 $coro->join;
215 }
216
217 wantarray ? @res : $res[0]
218}
219
220=item $coro = cf::coro { BLOCK }
221
222Creates and returns a new coro. This coro is automcatially being canceled
223when the extension calling this is being unloaded.
224
225=cut
226
227sub coro(&) {
228 my $cb = shift;
229
230 my $coro; $coro = async {
231 eval {
232 $cb->();
233 };
234 warn $@ if $@;
235 };
236
237 $coro->on_destroy (sub {
238 delete $EXT_CORO{$coro+0};
239 });
240 $EXT_CORO{$coro+0} = $coro;
241
242 $coro
243}
244
131=back 245=back
132 246
133=cut 247=cut
134 248
135############################################################################# 249#############################################################################
136 250
137=head2 EVENTS AND OBJECT ATTACHMENTS 251=head2 ATTACHABLE OBJECTS
252
253Many objects in crossfire are so-called attachable objects. That means you can
254attach callbacks/event handlers (a collection of which is called an "attachment")
255to it. All such attachable objects support the following methods.
256
257In the following description, CLASS can be any of C<global>, C<object>
258C<player>, C<client> or C<map> (i.e. the attachable objects in
259crossfire+).
138 260
139=over 4 261=over 4
140 262
141=item $object->attach ($attachment, key => $value...)
142
143=item $object->detach ($attachment)
144
145Attach/detach a pre-registered attachment to an object.
146
147=item $player->attach ($attachment, key => $value...)
148
149=item $player->detach ($attachment)
150
151Attach/detach a pre-registered attachment to a player.
152
153=item $map->attach ($attachment, key => $value...)
154
155=item $map->detach ($attachment)
156
157Attach/detach a pre-registered attachment to a client.
158
159=item $client->attach ($attachment, key => $value...) 263=item $attachable->attach ($attachment, key => $value...)
160 264
161=item $client->detach ($attachment) 265=item $attachable->detach ($attachment)
162 266
163Attach/detach a pre-registered attachment to a map. 267Attach/detach a pre-registered attachment to a specific object and give it
268the specified key/value pairs as arguments.
164 269
165=item $bool = $object->attached ($name) 270Example, attach a minesweeper attachment to the given object, making it a
27110x10 minesweeper game:
166 272
167=item $bool = $player->attached ($name) 273 $obj->attach (minesweeper => width => 10, height => 10);
168 274
169=item $bool = $client->attached ($name) 275=item $bool = $attachable->attached ($name)
170
171=item $bool = $map->attached ($name)
172 276
173Checks wether the named attachment is currently attached to the object. 277Checks wether the named attachment is currently attached to the object.
174 278
175=item cf::attach_global ... 279=item cf::CLASS->attach ...
176 280
177Attach handlers for global events. 281=item cf::CLASS->detach ...
178 282
179This and all following C<attach_*>-functions expect any number of the 283Define an anonymous attachment and attach it to all objects of the given
180following handler/hook descriptions: 284CLASS. See the next function for an explanation of its arguments.
285
286You can attach to global events by using the C<cf::global> class.
287
288Example, log all player logins:
289
290 cf::player->attach (
291 on_login => sub {
292 my ($pl) = @_;
293 ...
294 },
295 );
296
297Example, attach to the jeweler skill:
298
299 cf::object->attach (
300 type => cf::SKILL,
301 subtype => cf::SK_JEWELER,
302 on_use_skill => sub {
303 my ($sk, $ob, $part, $dir, $msg) = @_;
304 ...
305 },
306 );
307
308=item cf::CLASS::attachment $name, ...
309
310Register an attachment by C<$name> through which attachable objects of the
311given CLASS can refer to this attachment.
312
313Some classes such as crossfire maps and objects can specify attachments
314that are attached at load/instantiate time, thus the need for a name.
315
316These calls expect any number of the following handler/hook descriptions:
181 317
182=over 4 318=over 4
183 319
184=item prio => $number 320=item prio => $number
185 321
187by another C<prio> setting). Lower priority handlers get executed 323by another C<prio> setting). Lower priority handlers get executed
188earlier. The default priority is C<0>, and many built-in handlers are 324earlier. The default priority is C<0>, and many built-in handlers are
189registered at priority C<-1000>, so lower priorities should not be used 325registered at priority C<-1000>, so lower priorities should not be used
190unless you know what you are doing. 326unless you know what you are doing.
191 327
328=item type => $type
329
330(Only for C<< cf::object->attach >> calls), limits the attachment to the
331given type of objects only (the additional parameter C<subtype> can be
332used to further limit to the given subtype).
333
192=item on_I<event> => \&cb 334=item on_I<event> => \&cb
193 335
194Call the given code reference whenever the named event happens (event is 336Call the given code reference whenever the named event happens (event is
195something like C<instantiate>, C<apply>, C<use_skill> and so on, and which 337something like C<instantiate>, C<apply>, C<use_skill> and so on, and which
196handlers are recognised generally depends on the type of object these 338handlers are recognised generally depends on the type of object these
205package and register them. Only handlers for eevents supported by the 347package and register them. Only handlers for eevents supported by the
206object/class are recognised. 348object/class are recognised.
207 349
208=back 350=back
209 351
210=item cf::attach_to_type $object_type, $subtype, ... 352Example, define an attachment called "sockpuppet" that calls the given
353event handler when a monster attacks:
211 354
212Attach handlers for a specific object type (e.g. TRANSPORT) and 355 cf::object::attachment sockpuppet =>
213subtype. If C<$subtype> is zero or undef, matches all objects of the given 356 on_skill_attack => sub {
214type. 357 my ($self, $victim) = @_;
215 358 ...
216=item cf::attach_to_objects ...
217
218Attach handlers to all objects. Do not use this except for debugging or
219very rare events, as handlers are (obviously) called for I<all> objects in
220the game.
221
222=item cf::attach_to_players ...
223
224Attach handlers to all players.
225
226=item cf::attach_to_clients ...
227
228Attach handlers to all players.
229
230=item cf::attach_to_maps ...
231
232Attach handlers to all maps.
233
234=item cf:register_attachment $name, ...
235
236Register an attachment by name through which objects can refer to this
237attachment.
238
239=item cf:register_player_attachment $name, ...
240
241Register an attachment by name through which players can refer to this
242attachment.
243
244=item cf:register_map_attachment $name, ...
245
246Register an attachment by name through which maps can refer to this
247attachment.
248
249=cut
250
251# the following variables are defined in .xs and must not be re-created
252our @CB_GLOBAL = (); # registry for all global events
253our @CB_OBJECT = (); # all objects (should not be used except in emergency)
254our @CB_PLAYER = ();
255our @CB_CLIENT = ();
256our @CB_TYPE = (); # registry for type (cf-object class) based events
257our @CB_MAP = ();
258
259my %attachment;
260
261sub _attach_cb($\%$$$) {
262 my ($registry, $undo, $event, $prio, $cb) = @_;
263
264 use sort 'stable';
265
266 $cb = [$prio, $cb];
267
268 @{$registry->[$event]} = sort
269 { $a->[0] cmp $b->[0] }
270 @{$registry->[$event] || []}, $cb;
271
272 push @{$undo->{cb}}, [$event, $cb];
273}
274
275# attach handles attaching event callbacks
276# the only thing the caller has to do is pass the correct
277# registry (== where the callback attaches to).
278sub _attach(\@$@) {
279 my ($registry, $klass, @arg) = @_;
280
281 my $prio = 0;
282
283 my %undo = (
284 registry => $registry,
285 cb => [],
286 );
287
288 my %cb_id = map +("on_" . lc $EVENT[$_][0], $_) , grep $EVENT[$_][1] == $klass, 0 .. $#EVENT;
289
290 while (@arg) {
291 my $type = shift @arg;
292
293 if ($type eq "prio") {
294 $prio = shift @arg;
295
296 } elsif ($type eq "package") {
297 my $pkg = shift @arg;
298
299 while (my ($name, $id) = each %cb_id) {
300 if (my $cb = $pkg->can ($name)) {
301 _attach_cb $registry, %undo, $id, $prio, $cb;
302 }
303 } 359 }
304
305 } elsif (exists $cb_id{$type}) {
306 _attach_cb $registry, %undo, $cb_id{$type}, $prio, shift @arg;
307
308 } elsif (ref $type) {
309 warn "attaching objects not supported, ignoring.\n";
310
311 } else {
312 shift @arg;
313 warn "attach argument '$type' not supported, ignoring.\n";
314 }
315 }
316
317 \%undo
318}
319
320sub _attach_attachment {
321 my ($obj, $name, %arg) = @_;
322
323 return if exists $obj->{_attachment}{$name};
324
325 my $res;
326
327 if (my $attach = $attachment{$name}) {
328 my $registry = $obj->registry;
329
330 for (@$attach) {
331 my ($klass, @attach) = @$_;
332 $res = _attach @$registry, $klass, @attach;
333 }
334
335 $obj->{$name} = \%arg;
336 } else {
337 warn "object uses attachment '$name' that is not available, postponing.\n";
338 }
339
340 $obj->{_attachment}{$name} = undef;
341
342 $res->{attachment} = $name;
343 $res
344}
345
346*cf::object::attach =
347*cf::player::attach =
348*cf::client::attach =
349*cf::map::attach = sub {
350 my ($obj, $name, %arg) = @_;
351
352 _attach_attachment $obj, $name, %arg;
353};
354
355# all those should be optimised
356*cf::object::detach =
357*cf::player::detach =
358*cf::client::detach =
359*cf::map::detach = sub {
360 my ($obj, $name) = @_;
361
362 delete $obj->{_attachment}{$name};
363 reattach ($obj);
364};
365
366*cf::object::attached =
367*cf::player::attached =
368*cf::client::attached =
369*cf::map::attached = sub {
370 my ($obj, $name) = @_;
371
372 exists $obj->{_attachment}{$name}
373};
374
375sub attach_global {
376 _attach @CB_GLOBAL, KLASS_GLOBAL, @_
377}
378
379sub attach_to_type {
380 my $type = shift;
381 my $subtype = shift;
382
383 _attach @{$CB_TYPE[$type + $subtype * NUM_SUBTYPES]}, KLASS_OBJECT, @_
384}
385
386sub attach_to_objects {
387 _attach @CB_OBJECT, KLASS_OBJECT, @_
388}
389
390sub attach_to_players {
391 _attach @CB_PLAYER, KLASS_PLAYER, @_
392}
393
394sub attach_to_clients {
395 _attach @CB_CLIENT, KLASS_CLIENT, @_
396}
397
398sub attach_to_maps {
399 _attach @CB_MAP, KLASS_MAP, @_
400}
401
402sub register_attachment {
403 my $name = shift;
404
405 $attachment{$name} = [[KLASS_OBJECT, @_]];
406}
407
408sub register_player_attachment {
409 my $name = shift;
410
411 $attachment{$name} = [[KLASS_PLAYER, @_]];
412}
413
414sub register_client_attachment {
415 my $name = shift;
416
417 $attachment{$name} = [[KLASS_CLIENT, @_]];
418}
419
420sub register_map_attachment {
421 my $name = shift;
422
423 $attachment{$name} = [[KLASS_MAP, @_]];
424}
425
426our $override;
427our @invoke_results = (); # referenced from .xs code. TODO: play tricks with reify and mortals?
428
429sub override {
430 $override = 1;
431 @invoke_results = ();
432}
433
434sub do_invoke {
435 my $event = shift;
436 my $callbacks = shift;
437
438 @invoke_results = ();
439
440 local $override;
441
442 for (@$callbacks) {
443 eval { &{$_->[1]} };
444
445 if ($@) {
446 warn "$@";
447 warn "... while processing $EVENT[$event][0](@_) event, skipping processing altogether.\n";
448 override;
449 }
450
451 return 1 if $override;
452 }
453
454 0 360 }
455}
456 361
457=item $bool = cf::invoke EVENT_GLOBAL_XXX, ... 362=item $attachable->valid
458
459=item $bool = $object->invoke (EVENT_OBJECT_XXX, ...)
460
461=item $bool = $player->invoke (EVENT_PLAYER_XXX, ...)
462
463=item $bool = $client->invoke (EVENT_CLIENT_XXX, ...)
464
465=item $bool = $map->invoke (EVENT_MAP_XXX, ...)
466
467Generate a global/object/player/map-specific event with the given arguments.
468
469This API is preliminary (most likely, the EVENT_KLASS_xxx prefix will be
470removed in future versions), and there is no public API to access override
471results (if you must, access C<@cf::invoke_results> directly).
472
473=back
474
475=cut
476
477#############################################################################
478
479=head2 METHODS VALID FOR ALL CORE OBJECTS
480
481=over 4
482
483=item $object->valid, $player->valid, $client->valid, $map->valid
484 363
485Just because you have a perl object does not mean that the corresponding 364Just because you have a perl object does not mean that the corresponding
486C-level object still exists. If you try to access an object that has no 365C-level object still exists. If you try to access an object that has no
487valid C counterpart anymore you get an exception at runtime. This method 366valid C counterpart anymore you get an exception at runtime. This method
488can be used to test for existence of the C object part without causing an 367can be used to test for existence of the C object part without causing an
489exception. 368exception.
490 369
370=cut
371
372# the following variables are defined in .xs and must not be re-created
373our @CB_GLOBAL = (); # registry for all global events
374our @CB_ATTACHABLE = (); # registry for all attachables
375our @CB_OBJECT = (); # all objects (should not be used except in emergency)
376our @CB_PLAYER = ();
377our @CB_CLIENT = ();
378our @CB_TYPE = (); # registry for type (cf-object class) based events
379our @CB_MAP = ();
380
381my %attachment;
382
383sub _attach_cb($$$$) {
384 my ($registry, $event, $prio, $cb) = @_;
385
386 use sort 'stable';
387
388 $cb = [$prio, $cb];
389
390 @{$registry->[$event]} = sort
391 { $a->[0] cmp $b->[0] }
392 @{$registry->[$event] || []}, $cb;
393}
394
395# hack
396my %attachable_klass = map +($_ => 1), KLASS_OBJECT, KLASS_CLIENT, KLASS_PLAYER, KLASS_MAP;
397
398# attach handles attaching event callbacks
399# the only thing the caller has to do is pass the correct
400# registry (== where the callback attaches to).
401sub _attach {
402 my ($registry, $klass, @arg) = @_;
403
404 my $object_type;
405 my $prio = 0;
406 my %cb_id = map +("on_" . lc $EVENT[$_][0], $_) , grep $EVENT[$_][1] == $klass, 0 .. $#EVENT;
407
408 #TODO: get rid of this hack
409 if ($attachable_klass{$klass}) {
410 %cb_id = (%cb_id, map +("on_" . lc $EVENT[$_][0], $_) , grep $EVENT[$_][1] == KLASS_ATTACHABLE, 0 .. $#EVENT);
411 }
412
413 while (@arg) {
414 my $type = shift @arg;
415
416 if ($type eq "prio") {
417 $prio = shift @arg;
418
419 } elsif ($type eq "type") {
420 $object_type = shift @arg;
421 $registry = $CB_TYPE[$object_type] ||= [];
422
423 } elsif ($type eq "subtype") {
424 defined $object_type or Carp::croak "subtype specified without type";
425 my $object_subtype = shift @arg;
426 $registry = $CB_TYPE[$object_type + $object_subtype * NUM_SUBTYPES] ||= [];
427
428 } elsif ($type eq "package") {
429 my $pkg = shift @arg;
430
431 while (my ($name, $id) = each %cb_id) {
432 if (my $cb = $pkg->can ($name)) {
433 _attach_cb $registry, $id, $prio, $cb;
434 }
435 }
436
437 } elsif (exists $cb_id{$type}) {
438 _attach_cb $registry, $cb_id{$type}, $prio, shift @arg;
439
440 } elsif (ref $type) {
441 warn "attaching objects not supported, ignoring.\n";
442
443 } else {
444 shift @arg;
445 warn "attach argument '$type' not supported, ignoring.\n";
446 }
447 }
448}
449
450sub _object_attach {
451 my ($obj, $name, %arg) = @_;
452
453 return if exists $obj->{_attachment}{$name};
454
455 if (my $attach = $attachment{$name}) {
456 my $registry = $obj->registry;
457
458 for (@$attach) {
459 my ($klass, @attach) = @$_;
460 _attach $registry, $klass, @attach;
461 }
462
463 $obj->{$name} = \%arg;
464 } else {
465 warn "object uses attachment '$name' that is not available, postponing.\n";
466 }
467
468 $obj->{_attachment}{$name} = undef;
469}
470
471sub cf::attachable::attach {
472 if (ref $_[0]) {
473 _object_attach @_;
474 } else {
475 _attach shift->_attach_registry, @_;
476 }
477};
478
479# all those should be optimised
480sub cf::attachable::detach {
481 my ($obj, $name) = @_;
482
483 if (ref $obj) {
484 delete $obj->{_attachment}{$name};
485 reattach ($obj);
486 } else {
487 Carp::croak "cannot, currently, detach class attachments";
488 }
489};
490
491sub cf::attachable::attached {
492 my ($obj, $name) = @_;
493
494 exists $obj->{_attachment}{$name}
495}
496
497for my $klass (qw(ATTACHABLE GLOBAL OBJECT PLAYER CLIENT MAP)) {
498 eval "#line " . __LINE__ . " 'cf.pm'
499 sub cf::\L$klass\E::_attach_registry {
500 (\\\@CB_$klass, KLASS_$klass)
501 }
502
503 sub cf::\L$klass\E::attachment {
504 my \$name = shift;
505
506 \$attachment{\$name} = [[KLASS_$klass, \@_]];
507 }
508 ";
509 die if $@;
510}
511
512our $override;
513our @invoke_results = (); # referenced from .xs code. TODO: play tricks with reify and mortals?
514
515sub override {
516 $override = 1;
517 @invoke_results = ();
518}
519
520sub do_invoke {
521 my $event = shift;
522 my $callbacks = shift;
523
524 @invoke_results = ();
525
526 local $override;
527
528 for (@$callbacks) {
529 eval { &{$_->[1]} };
530
531 if ($@) {
532 warn "$@";
533 warn "... while processing $EVENT[$event][0](@_) event, skipping processing altogether.\n";
534 override;
535 }
536
537 return 1 if $override;
538 }
539
540 0
541}
542
543=item $bool = cf::global::invoke (EVENT_CLASS_XXX, ...)
544
545=item $bool = $attachable->invoke (EVENT_CLASS_XXX, ...)
546
547Generate an object-specific event with the given arguments.
548
549This API is preliminary (most likely, the EVENT_CLASS_xxx prefix will be
550removed in future versions), and there is no public API to access override
551results (if you must, access C<@cf::invoke_results> directly).
552
491=back 553=back
492 554
493=cut 555=cut
494
495*cf::object::valid =
496*cf::player::valid =
497*cf::client::valid =
498*cf::map::valid = \&cf::_valid;
499 556
500############################################################################# 557#############################################################################
501# object support 558# object support
502 559
503sub instantiate {
504 my ($obj, $data) = @_;
505
506 $data = from_json $data;
507
508 for (@$data) {
509 my ($name, $args) = @$_;
510
511 $obj->attach ($name, %{$args || {} });
512 }
513}
514
515# basically do the same as instantiate, without calling instantiate
516sub reattach { 560sub reattach {
561 # basically do the same as instantiate, without calling instantiate
517 my ($obj) = @_; 562 my ($obj) = @_;
563
518 my $registry = $obj->registry; 564 my $registry = $obj->registry;
519 565
520 @$registry = (); 566 @$registry = ();
521 567
522 delete $obj->{_attachment} unless scalar keys %{ $obj->{_attachment} || {} }; 568 delete $obj->{_attachment} unless scalar keys %{ $obj->{_attachment} || {} };
523 569
524 for my $name (keys %{ $obj->{_attachment} || {} }) { 570 for my $name (keys %{ $obj->{_attachment} || {} }) {
525 if (my $attach = $attachment{$name}) { 571 if (my $attach = $attachment{$name}) {
526 for (@$attach) { 572 for (@$attach) {
527 my ($klass, @attach) = @$_; 573 my ($klass, @attach) = @$_;
528 _attach @$registry, $klass, @attach; 574 _attach $registry, $klass, @attach;
529 } 575 }
530 } else { 576 } else {
531 warn "object uses attachment '$name' that is not available, postponing.\n"; 577 warn "object uses attachment '$name' that is not available, postponing.\n";
532 } 578 }
533 } 579 }
534} 580}
535 581
536sub object_freezer_save { 582cf::attachable->attach (
537 my ($filename, $rdata, $objs) = @_;
538
539 if (length $$rdata) {
540 warn sprintf "saving %s (%d,%d)\n",
541 $filename, length $$rdata, scalar @$objs;
542
543 if (open my $fh, ">:raw", "$filename~") {
544 chmod SAVE_MODE, $fh;
545 syswrite $fh, $$rdata;
546 close $fh;
547
548 if (@$objs && open my $fh, ">:raw", "$filename.pst~") {
549 chmod SAVE_MODE, $fh;
550 syswrite $fh, Storable::nfreeze { version => 1, objs => $objs };
551 close $fh;
552 rename "$filename.pst~", "$filename.pst";
553 } else {
554 unlink "$filename.pst";
555 }
556
557 rename "$filename~", $filename;
558 } else {
559 warn "FATAL: $filename~: $!\n";
560 }
561 } else {
562 unlink $filename;
563 unlink "$filename.pst";
564 }
565}
566
567sub object_freezer_as_string {
568 my ($rdata, $objs) = @_;
569
570 use Data::Dumper;
571
572 $$rdata . Dumper $objs
573}
574
575sub object_thawer_load {
576 my ($filename) = @_;
577
578 local $/;
579
580 my $av;
581
582 #TODO: use sysread etc.
583 if (open my $data, "<:raw:perlio", $filename) {
584 $data = <$data>;
585 if (open my $pst, "<:raw:perlio", "$filename.pst") {
586 $av = eval { (Storable::thaw <$pst>)->{objs} };
587 }
588 return ($data, $av);
589 }
590
591 ()
592}
593
594attach_to_objects
595 prio => -1000000, 583 prio => -1000000,
584 on_instantiate => sub {
585 my ($obj, $data) = @_;
586
587 $data = from_json $data;
588
589 for (@$data) {
590 my ($name, $args) = @$_;
591
592 $obj->attach ($name, %{$args || {} });
593 }
594 },
595 on_reattach => \&reattach,
596 on_clone => sub { 596 on_clone => sub {
597 my ($src, $dst) = @_; 597 my ($src, $dst) = @_;
598 598
599 @{$dst->registry} = @{$src->registry}; 599 @{$dst->registry} = @{$src->registry};
600 600
601 %$dst = %$src; 601 %$dst = %$src;
602 602
603 %{$dst->{_attachment}} = %{$src->{_attachment}} 603 %{$dst->{_attachment}} = %{$src->{_attachment}}
604 if exists $src->{_attachment}; 604 if exists $src->{_attachment};
605 }, 605 },
606; 606);
607
608sub object_freezer_save {
609 my ($filename, $rdata, $objs) = @_;
610
611 sync_job {
612 if (length $$rdata) {
613 warn sprintf "saving %s (%d,%d)\n",
614 $filename, length $$rdata, scalar @$objs;
615
616 if (my $fh = aio_open "$filename~", O_WRONLY | O_CREAT, 0600) {
617 chmod SAVE_MODE, $fh;
618 aio_write $fh, 0, (length $$rdata), $$rdata, 0;
619 aio_fsync $fh;
620 close $fh;
621
622 if (@$objs) {
623 if (my $fh = aio_open "$filename.pst~", O_WRONLY | O_CREAT, 0600) {
624 chmod SAVE_MODE, $fh;
625 my $data = Storable::nfreeze { version => 1, objs => $objs };
626 aio_write $fh, 0, (length $data), $data, 0;
627 aio_fsync $fh;
628 close $fh;
629 aio_rename "$filename.pst~", "$filename.pst";
630 }
631 } else {
632 aio_unlink "$filename.pst";
633 }
634
635 aio_rename "$filename~", $filename;
636 } else {
637 warn "FATAL: $filename~: $!\n";
638 }
639 } else {
640 aio_unlink $filename;
641 aio_unlink "$filename.pst";
642 }
643 }
644}
645
646sub object_freezer_as_string {
647 my ($rdata, $objs) = @_;
648
649 use Data::Dumper;
650
651 $$rdata . Dumper $objs
652}
653
654sub object_thawer_load {
655 my ($filename) = @_;
656
657 my ($data, $av);
658
659 (aio_load $filename, $data) >= 0
660 or return;
661
662 unless (aio_stat "$filename.pst") {
663 (aio_load "$filename.pst", $av) >= 0
664 or return;
665 $av = eval { (Storable::thaw <$av>)->{objs} };
666 }
667
668 return ($data, $av);
669}
607 670
608############################################################################# 671#############################################################################
609# command handling &c 672# command handling &c
610 673
611=item cf::register_command $name => \&callback($ob,$args); 674=item cf::register_command $name => \&callback($ob,$args);
640 #warn "registering extcmd '$name' to '$caller'"; 703 #warn "registering extcmd '$name' to '$caller'";
641 704
642 $EXTCMD{$name} = [$cb, $caller]; 705 $EXTCMD{$name} = [$cb, $caller];
643} 706}
644 707
645attach_to_players 708cf::player->attach (
646 on_command => sub { 709 on_command => sub {
647 my ($pl, $name, $params) = @_; 710 my ($pl, $name, $params) = @_;
648 711
649 my $cb = $COMMAND{$name} 712 my $cb = $COMMAND{$name}
650 or return; 713 or return;
670 warn "player " . ($pl->ob->name) . " sent unparseable ext message: <$buf>\n"; 733 warn "player " . ($pl->ob->name) . " sent unparseable ext message: <$buf>\n";
671 } 734 }
672 735
673 cf::override; 736 cf::override;
674 }, 737 },
675; 738);
676 739
677sub register { 740sub register {
678 my ($base, $pkg) = @_; 741 my ($base, $pkg) = @_;
679 742
680 #TODO 743 #TODO
770 defined $path or return; 833 defined $path or return;
771 834
772 unlink "$path.pst"; 835 unlink "$path.pst";
773}; 836};
774 837
775attach_to_maps prio => -10000, package => cf::mapsupport::; 838cf::map->attach (prio => -10000, package => cf::mapsupport::);
776 839
777############################################################################# 840#############################################################################
778# load/save perl data associated with player->ob objects 841# load/save perl data associated with player->ob objects
779 842
780sub all_objects(@) { 843sub all_objects(@) {
781 @_, map all_objects ($_->inv), @_ 844 @_, map all_objects ($_->inv), @_
782} 845}
783 846
784# TODO: compatibility cruft, remove when no longer needed 847# TODO: compatibility cruft, remove when no longer needed
785attach_to_players 848cf::player->attach (
786 on_load => sub { 849 on_load => sub {
787 my ($pl, $path) = @_; 850 my ($pl, $path) = @_;
788 851
789 for my $o (all_objects $pl->ob) { 852 for my $o (all_objects $pl->ob) {
790 if (my $value = $o->get_ob_key_value ("_perl_data")) { 853 if (my $value = $o->get_ob_key_value ("_perl_data")) {
792 855
793 %$o = %{ Storable::thaw pack "H*", $value }; 856 %$o = %{ Storable::thaw pack "H*", $value };
794 } 857 }
795 } 858 }
796 }, 859 },
797; 860);
798 861
799############################################################################# 862#############################################################################
800 863
801=head2 CORE EXTENSIONS 864=head2 CORE EXTENSIONS
802 865
803Functions and methods that extend core crossfire objects. 866Functions and methods that extend core crossfire objects.
867
868=head3 cf::player
804 869
805=over 4 870=over 4
806 871
807=item cf::player::exists $login 872=item cf::player::exists $login
808 873
813sub cf::player::exists($) { 878sub cf::player::exists($) {
814 cf::player::find $_[0] 879 cf::player::find $_[0]
815 or -f sprintf "%s/%s/%s/%s.pl", cf::localdir, cf::playerdir, ($_[0]) x 2; 880 or -f sprintf "%s/%s/%s/%s.pl", cf::localdir, cf::playerdir, ($_[0]) x 2;
816} 881}
817 882
883=item $player->ext_reply ($msgid, $msgtype, %msg)
884
885Sends an ext reply to the player.
886
887=cut
888
889sub cf::player::ext_reply($$$%) {
890 my ($self, $id, %msg) = @_;
891
892 $msg{msgid} = $id;
893
894 $self->send ("ext " . to_json \%msg);
895}
896
897=back
898
899=head3 cf::object::player
900
901=over 4
902
818=item $player_object->reply ($npc, $msg[, $flags]) 903=item $player_object->reply ($npc, $msg[, $flags])
819 904
820Sends a message to the player, as if the npc C<$npc> replied. C<$npc> 905Sends a message to the player, as if the npc C<$npc> replied. C<$npc>
821can be C<undef>. Does the right thing when the player is currently in a 906can be C<undef>. Does the right thing when the player is currently in a
822dialogue with the given NPC character. 907dialogue with the given NPC character.
823 908
824=cut 909=cut
825 910
826# rough implementation of a future "reply" method that works 911# rough implementation of a future "reply" method that works
827# with dialog boxes. 912# with dialog boxes.
913#TODO: the first argument must go, split into a $npc->reply_to ( method
828sub cf::object::player::reply($$$;$) { 914sub cf::object::player::reply($$$;$) {
829 my ($self, $npc, $msg, $flags) = @_; 915 my ($self, $npc, $msg, $flags) = @_;
830 916
831 $flags = cf::NDI_BROWN | cf::NDI_UNIQUE unless @_ >= 4; 917 $flags = cf::NDI_BROWN | cf::NDI_UNIQUE unless @_ >= 4;
832 918
836 $msg = $npc->name . " says: $msg" if $npc; 922 $msg = $npc->name . " says: $msg" if $npc;
837 $self->message ($msg, $flags); 923 $self->message ($msg, $flags);
838 } 924 }
839} 925}
840 926
841=item $player->ext_reply ($msgid, $msgtype, %msg)
842
843Sends an ext reply to the player.
844
845=cut
846
847sub cf::player::ext_reply($$$%) {
848 my ($self, $id, %msg) = @_;
849
850 $msg{msgid} = $id;
851
852 $self->send ("ext " . to_json \%msg);
853}
854
855=item $player_object->may ("access") 927=item $player_object->may ("access")
856 928
857Returns wether the given player is authorized to access resource "access" 929Returns wether the given player is authorized to access resource "access"
858(e.g. "command_wizcast"). 930(e.g. "command_wizcast").
859 931
866 (ref $cf::CFG{"may_$access"} 938 (ref $cf::CFG{"may_$access"}
867 ? scalar grep $self->name eq $_, @{$cf::CFG{"may_$access"}} 939 ? scalar grep $self->name eq $_, @{$cf::CFG{"may_$access"}}
868 : $cf::CFG{"may_$access"}) 940 : $cf::CFG{"may_$access"})
869} 941}
870 942
871=cut 943=head3 cf::client
872 944
873############################################################################# 945=over 4
946
947=item $client->send_drawinfo ($text, $flags)
948
949Sends a drawinfo packet to the client. Circumvents output buffering so
950should not be used under normal circumstances.
951
952=cut
953
954sub cf::client::send_drawinfo {
955 my ($self, $text, $flags) = @_;
956
957 utf8::encode $text;
958 $self->send_packet (sprintf "drawinfo %d %s", $flags, $text);
959}
960
961
962=item $success = $client->query ($flags, "text", \&cb)
963
964Queues a query to the client, calling the given callback with
965the reply text on a reply. flags can be C<cf::CS_QUERY_YESNO>,
966C<cf::CS_QUERY_SINGLECHAR> or C<cf::CS_QUERY_HIDEINPUT> or C<0>.
967
968Queries can fail, so check the return code. Or don't, as queries will become
969reliable at some point in the future.
970
971=cut
972
973sub cf::client::query {
974 my ($self, $flags, $text, $cb) = @_;
975
976 return unless $self->state == ST_PLAYING
977 || $self->state == ST_SETUP
978 || $self->state == ST_CUSTOM;
979
980 $self->state (ST_CUSTOM);
981
982 utf8::encode $text;
983 push @{ $self->{query_queue} }, [(sprintf "query %d %s", $flags, $text), $cb];
984
985 $self->send_packet ($self->{query_queue}[0][0])
986 if @{ $self->{query_queue} } == 1;
987}
988
989cf::client->attach (
990 on_reply => sub {
991 my ($ns, $msg) = @_;
992
993 # this weird shuffling is so that direct followup queries
994 # get handled first
995 my $queue = delete $ns->{query_queue};
996
997 (shift @$queue)->[1]->($msg);
998
999 push @{ $ns->{query_queue} }, @$queue;
1000
1001 if (@{ $ns->{query_queue} } == @$queue) {
1002 if (@$queue) {
1003 $ns->send_packet ($ns->{query_queue}[0][0]);
1004 } else {
1005 $ns->state (ST_PLAYING) if $ns->state == ST_CUSTOM;
1006 }
1007 }
1008 },
1009);
1010
1011=item $client->coro (\&cb)
1012
1013Create a new coroutine, running the specified callback. The coroutine will
1014be automatically cancelled when the client gets destroyed (e.g. on logout,
1015or loss of connection).
1016
1017=cut
1018
1019sub cf::client::coro {
1020 my ($self, $cb) = @_;
1021
1022 my $coro; $coro = async {
1023 eval {
1024 $cb->();
1025 };
1026 warn $@ if $@;
1027 };
1028
1029 $coro->on_destroy (sub {
1030 delete $self->{_coro}{$coro+0};
1031 });
1032
1033 $self->{_coro}{$coro+0} = $coro;
1034
1035 $coro
1036}
1037
1038cf::client->attach (
1039 on_destroy => sub {
1040 my ($ns) = @_;
1041
1042 $_->cancel for values %{ (delete $ns->{_coro}) || {} };
1043 },
1044);
1045
1046=back
1047
874 1048
875=head2 SAFE SCRIPTING 1049=head2 SAFE SCRIPTING
876 1050
877Functions that provide a safe environment to compile and execute 1051Functions that provide a safe environment to compile and execute
878snippets of perl code without them endangering the safety of the server 1052snippets of perl code without them endangering the safety of the server
1078 $DB->{$_[0]} = $_[1]; 1252 $DB->{$_[0]} = $_[1];
1079 } 1253 }
1080 db_dirty; 1254 db_dirty;
1081 } 1255 }
1082 1256
1083 attach_global 1257 cf::global->attach (
1084 prio => 10000, 1258 prio => 10000,
1085 on_cleanup => sub { 1259 on_cleanup => sub {
1086 db_sync; 1260 db_sync;
1087 }, 1261 },
1088 ; 1262 );
1089} 1263}
1090 1264
1091############################################################################# 1265#############################################################################
1092# the server's main() 1266# the server's main()
1093 1267
1107} 1281}
1108 1282
1109############################################################################# 1283#############################################################################
1110# initialisation 1284# initialisation
1111 1285
1112sub _perl_reload(&) { 1286sub _perl_reload() {
1113 my ($msg) = @_; 1287 # can/must only be called in main
1288 if ($Coro::current != $Coro::main) {
1289 warn "can only reload from main coroutine\n";
1290 return;
1291 }
1114 1292
1115 $msg->("reloading..."); 1293 warn "reloading...";
1294
1295 local $FREEZE = 1;
1296 cf::emergency_save;
1116 1297
1117 eval { 1298 eval {
1299 # if anything goes wrong in here, we should simply crash as we already saved
1300
1118 # cancel all watchers 1301 # cancel all watchers
1119 for (Event::all_watchers) { 1302 for (Event::all_watchers) {
1120 $_->cancel if $_->data & WF_AUTOCANCEL; 1303 $_->cancel if $_->data & WF_AUTOCANCEL;
1121 } 1304 }
1122 1305
1306 # cancel all extension coros
1307 $_->cancel for values %EXT_CORO;
1308 %EXT_CORO = ();
1309
1123 # unload all extensions 1310 # unload all extensions
1124 for (@exts) { 1311 for (@exts) {
1125 $msg->("unloading <$_>"); 1312 warn "unloading <$_>";
1126 unload_extension $_; 1313 unload_extension $_;
1127 } 1314 }
1128 1315
1129 # unload all modules loaded from $LIBDIR 1316 # unload all modules loaded from $LIBDIR
1130 while (my ($k, $v) = each %INC) { 1317 while (my ($k, $v) = each %INC) {
1131 next unless $v =~ /^\Q$LIBDIR\E\/.*\.pm$/; 1318 next unless $v =~ /^\Q$LIBDIR\E\/.*\.pm$/;
1132 1319
1133 $msg->("removing <$k>"); 1320 warn "removing <$k>";
1134 delete $INC{$k}; 1321 delete $INC{$k};
1135 1322
1136 $k =~ s/\.pm$//; 1323 $k =~ s/\.pm$//;
1137 $k =~ s/\//::/g; 1324 $k =~ s/\//::/g;
1138 1325
1143 Symbol::delete_package $k; 1330 Symbol::delete_package $k;
1144 } 1331 }
1145 1332
1146 # sync database to disk 1333 # sync database to disk
1147 cf::db_sync; 1334 cf::db_sync;
1335 IO::AIO::flush;
1148 1336
1149 # get rid of safe::, as good as possible 1337 # get rid of safe::, as good as possible
1150 Symbol::delete_package "safe::$_" 1338 Symbol::delete_package "safe::$_"
1151 for qw(cf::object cf::object::player cf::player cf::map cf::party cf::region); 1339 for qw(cf::attachable cf::object cf::object::player cf::client cf::player cf::map cf::party cf::region);
1152 1340
1153 # remove register_script_function callbacks 1341 # remove register_script_function callbacks
1154 # TODO 1342 # TODO
1155 1343
1156 # unload cf.pm "a bit" 1344 # unload cf.pm "a bit"
1159 # don't, removes xs symbols, too, 1347 # don't, removes xs symbols, too,
1160 # and global variables created in xs 1348 # and global variables created in xs
1161 #Symbol::delete_package __PACKAGE__; 1349 #Symbol::delete_package __PACKAGE__;
1162 1350
1163 # reload cf.pm 1351 # reload cf.pm
1164 $msg->("reloading cf.pm"); 1352 warn "reloading cf.pm";
1165 require cf; 1353 require cf;
1354 cf::_connect_to_perl; # nominally unnecessary, but cannot hurt
1166 1355
1167 # load config and database again 1356 # load config and database again
1168 cf::cfg_load; 1357 cf::cfg_load;
1169 cf::db_load; 1358 cf::db_load;
1170 1359
1171 # load extensions 1360 # load extensions
1172 $msg->("load extensions"); 1361 warn "load extensions";
1173 cf::load_extensions; 1362 cf::load_extensions;
1174 1363
1175 # reattach attachments to objects 1364 # reattach attachments to objects
1176 $msg->("reattach"); 1365 warn "reattach";
1177 _global_reattach; 1366 _global_reattach;
1178 }; 1367 };
1179 $msg->($@) if $@;
1180 1368
1181 $msg->("reloaded"); 1369 if ($@) {
1370 warn $@;
1371 warn "error while reloading, exiting.";
1372 exit 1;
1373 }
1374
1375 warn "reloaded successfully";
1182}; 1376};
1183 1377
1184sub perl_reload() { 1378sub perl_reload() {
1185 _perl_reload { 1379 _perl_reload;
1186 warn $_[0];
1187 print "$_[0]\n";
1188 };
1189} 1380}
1190 1381
1191register "<global>", __PACKAGE__; 1382register "<global>", __PACKAGE__;
1192 1383
1193register_command "perl-reload" => sub { 1384register_command "perl-reload" => sub {
1194 my ($who, $arg) = @_; 1385 my ($who, $arg) = @_;
1195 1386
1196 if ($who->flag (FLAG_WIZ)) { 1387 if ($who->flag (FLAG_WIZ)) {
1388 $who->message ("reloading...");
1197 _perl_reload { 1389 _perl_reload;
1198 warn $_[0];
1199 $who->message ($_[0]);
1200 };
1201 } 1390 }
1202}; 1391};
1203 1392
1204unshift @INC, $LIBDIR; 1393unshift @INC, $LIBDIR;
1205 1394
1206$TICK_WATCHER = Event->timer ( 1395$TICK_WATCHER = Event->timer (
1396 reentrant => 0,
1207 prio => 0, 1397 prio => 0,
1208 at => $NEXT_TICK || 1, 1398 at => $NEXT_TICK || $TICK,
1209 data => WF_AUTOCANCEL, 1399 data => WF_AUTOCANCEL,
1210 cb => sub { 1400 cb => sub {
1401 unless ($FREEZE) {
1211 cf::server_tick; # one server iteration 1402 cf::server_tick; # one server iteration
1403 $RUNTIME += $TICK;
1404 }
1212 1405
1213 my $NOW = Event::time;
1214 $NEXT_TICK += $TICK; 1406 $NEXT_TICK += $TICK;
1215 1407
1216 # if we are delayed by four ticks or more, skip them all 1408 # if we are delayed by four ticks or more, skip them all
1217 $NEXT_TICK = $NOW if $NOW >= $NEXT_TICK + $TICK * 4; 1409 $NEXT_TICK = Event::time if Event::time >= $NEXT_TICK + $TICK * 4;
1218 1410
1219 $TICK_WATCHER->at ($NEXT_TICK); 1411 $TICK_WATCHER->at ($NEXT_TICK);
1220 $TICK_WATCHER->start; 1412 $TICK_WATCHER->start;
1221 }, 1413 },
1222); 1414);
1227 poll => 'r', 1419 poll => 'r',
1228 prio => 5, 1420 prio => 5,
1229 data => WF_AUTOCANCEL, 1421 data => WF_AUTOCANCEL,
1230 cb => \&IO::AIO::poll_cb); 1422 cb => \&IO::AIO::poll_cb);
1231 1423
1424# we must not ever block the main coroutine
1425$Coro::idle = sub {
1426 #Carp::cluck "FATAL: Coro::idle was called, major BUG\n";#d#
1427 warn "FATAL: Coro::idle was called, major BUG\n";
1428 (Coro::unblock_sub {
1429 Event::one_event;
1430 })->();
1431};
1432
12321 14331
1233 1434

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines