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.121 by root, Tue Jan 2 11:11:52 2007 UTC vs.
Revision 1.225 by root, Wed Mar 14 00:04:58 2007 UTC

4use strict; 4use strict;
5 5
6use Symbol; 6use Symbol;
7use List::Util; 7use List::Util;
8use Storable; 8use Storable;
9use Event;
9use Opcode; 10use Opcode;
10use Safe; 11use Safe;
11use Safe::Hole; 12use Safe::Hole;
12 13
13use Coro 3.3; 14use Coro 3.52 ();
15use Coro::State;
14use Coro::Event; 16use Coro::Event;
15use Coro::Timer; 17use Coro::Timer;
16use Coro::Signal; 18use Coro::Signal;
17use Coro::Semaphore; 19use Coro::Semaphore;
18use Coro::AIO; 20use Coro::AIO;
19 21
22use BDB ();
23use Data::Dumper;
20use Digest::MD5; 24use Digest::MD5;
21use Fcntl; 25use Fcntl;
22use IO::AIO 2.31 (); 26use IO::AIO 2.32 ();
23use YAML::Syck (); 27use YAML::Syck ();
24use Time::HiRes; 28use Time::HiRes;
29use Compress::LZF;
25 30
31Coro::State::cctx_stacksize 256000; # 1-2MB stack, for deep recursions in maze generator
32Compress::LZF::sfreeze_cr { }; # prime Compress::LZF so it does not use require later
26use Event; $Event::Eval = 1; # no idea why this is required, but it is 33$Event::Eval = 1; # no idea why this is required, but it is
34
35sub WF_AUTOCANCEL () { 1 } # automatically cancel this watcher on reload
27 36
28# work around bug in YAML::Syck - bad news for perl6, will it be as broken wrt. unicode? 37# work around bug in YAML::Syck - bad news for perl6, will it be as broken wrt. unicode?
29$YAML::Syck::ImplicitUnicode = 1; 38$YAML::Syck::ImplicitUnicode = 1;
30 39
31$Coro::main->prio (2); # run main coroutine ("the server") with very high priority 40$Coro::main->prio (Coro::PRIO_MAX); # run main coroutine ("the server") with very high priority
32
33sub WF_AUTOCANCEL () { 1 } # automatically cancel this watcher on reload
34 41
35our %COMMAND = (); 42our %COMMAND = ();
36our %COMMAND_TIME = (); 43our %COMMAND_TIME = ();
44
45our @EXTS = (); # list of extension package names
37our %EXTCMD = (); 46our %EXTCMD = ();
47our %EXT_CORO = (); # coroutines bound to extensions
48our %EXT_MAP = (); # pluggable maps
38 49
50our $RELOAD; # number of reloads so far
39our @EVENT; 51our @EVENT;
40our $LIBDIR = datadir . "/ext"; 52our $LIBDIR = datadir . "/ext";
41 53
42our $TICK = MAX_TIME * 1e-6; 54our $TICK = MAX_TIME * 1e-6;
43our $TICK_WATCHER; 55our $TICK_WATCHER;
56our $AIO_POLL_WATCHER;
57our $NEXT_RUNTIME_WRITE; # when should the runtime file be written
44our $NEXT_TICK; 58our $NEXT_TICK;
45our $NOW; 59our $NOW;
60our $USE_FSYNC = 1; # use fsync to write maps - default off
61
62our $BDB_POLL_WATCHER;
63our $DB_ENV;
46 64
47our %CFG; 65our %CFG;
48 66
49our $UPTIME; $UPTIME ||= time; 67our $UPTIME; $UPTIME ||= time;
50our $RUNTIME; 68our $RUNTIME;
51 69
70our %PLAYER; # all users
52our %MAP; # all maps 71our %MAP; # all maps
53our $LINK_MAP; # the special {link} map 72our $LINK_MAP; # the special {link} map, which is always available
54our $FREEZE;
55our $RANDOM_MAPS = cf::localdir . "/random"; 73our $RANDOM_MAPS = cf::localdir . "/random";
56our %EXT_CORO; 74our $BDB_ENV_DIR = cf::localdir . "/db";
75
76our $WAIT_FOR_TICK; $WAIT_FOR_TICK ||= new Coro::Signal;
77our $WAIT_FOR_TICK_ONE; $WAIT_FOR_TICK_ONE ||= new Coro::Signal;
78
79# used to convert map paths into valid unix filenames by replacing / by ∕
80our $PATH_SEP = "∕"; # U+2215, chosen purely for visual reasons
57 81
58binmode STDOUT; 82binmode STDOUT;
59binmode STDERR; 83binmode STDERR;
60 84
61# read virtual server time, if available 85# read virtual server time, if available
68mkdir cf::localdir; 92mkdir cf::localdir;
69mkdir cf::localdir . "/" . cf::playerdir; 93mkdir cf::localdir . "/" . cf::playerdir;
70mkdir cf::localdir . "/" . cf::tmpdir; 94mkdir cf::localdir . "/" . cf::tmpdir;
71mkdir cf::localdir . "/" . cf::uniquedir; 95mkdir cf::localdir . "/" . cf::uniquedir;
72mkdir $RANDOM_MAPS; 96mkdir $RANDOM_MAPS;
97mkdir $BDB_ENV_DIR;
73 98
74# a special map that is always available 99our $EMERGENCY_POSITION;
75our $LINK_MAP;
76 100
77our $EMERGENCY_POSITION = $cf::CFG{emergency_position} || ["/world/world_105_115", 5, 37]; 101sub cf::map::normalise;
78 102
79############################################################################# 103#############################################################################
80 104
81=head2 GLOBAL VARIABLES 105=head2 GLOBAL VARIABLES
82 106
106 130
107=item %cf::CFG 131=item %cf::CFG
108 132
109Configuration for the server, loaded from C</etc/crossfire/config>, or 133Configuration for the server, loaded from C</etc/crossfire/config>, or
110from wherever your confdir points to. 134from wherever your confdir points to.
135
136=item $cf::WAIT_FOR_TICK, $cf::WAIT_FOR_TICK_ONE
137
138These are Coro::Signal objects that are C<< ->broadcast >> (WAIT_FOR_TICK)
139or C<< ->send >> (WAIT_FOR_TICK_ONE) on after normal server tick
140processing has been done. Call C<< ->wait >> on them to maximise the
141window of cpu time available, or simply to synchronise to the server tick.
111 142
112=back 143=back
113 144
114=cut 145=cut
115 146
119 utf8::encode $msg; 150 utf8::encode $msg;
120 151
121 $msg .= "\n" 152 $msg .= "\n"
122 unless $msg =~ /\n$/; 153 unless $msg =~ /\n$/;
123 154
124 LOG llevError, "cfperl: $msg"; 155 LOG llevError, $msg;
125 }; 156 };
126} 157}
127 158
128@safe::cf::global::ISA = @cf::global::ISA = 'cf::attachable'; 159@safe::cf::global::ISA = @cf::global::ISA = 'cf::attachable';
129@safe::cf::object::ISA = @cf::object::ISA = 'cf::attachable'; 160@safe::cf::object::ISA = @cf::object::ISA = 'cf::attachable';
147 178
148$Event::DIED = sub { 179$Event::DIED = sub {
149 warn "error in event callback: @_"; 180 warn "error in event callback: @_";
150}; 181};
151 182
152my %ext_pkg;
153my @exts;
154my @hook;
155
156=head2 UTILITY FUNCTIONS 183=head2 UTILITY FUNCTIONS
157 184
158=over 4 185=over 4
159 186
187=item dumpval $ref
188
160=cut 189=cut
190
191sub dumpval {
192 eval {
193 local $SIG{__DIE__};
194 my $d;
195 if (1) {
196 $d = new Data::Dumper([$_[0]], ["*var"]);
197 $d->Terse(1);
198 $d->Indent(2);
199 $d->Quotekeys(0);
200 $d->Useqq(1);
201 #$d->Bless(...);
202 $d->Seen($_[1]) if @_ > 1;
203 $d = $d->Dump();
204 }
205 $d =~ s/([\x00-\x07\x09\x0b\x0c\x0e-\x1f])/sprintf "\\x%02x", ord($1)/ge;
206 $d
207 } || "[unable to dump $_[0]: '$@']";
208}
161 209
162use JSON::Syck (); # TODO# replace by JSON::PC once working 210use JSON::Syck (); # TODO# replace by JSON::PC once working
163 211
164=item $ref = cf::from_json $json 212=item $ref = cf::from_json $json
165 213
181sub to_json($) { 229sub to_json($) {
182 $JSON::Syck::ImplicitUnicode = 0; # work around JSON::Syck bugs 230 $JSON::Syck::ImplicitUnicode = 0; # work around JSON::Syck bugs
183 JSON::Syck::Dump $_[0] 231 JSON::Syck::Dump $_[0]
184} 232}
185 233
186=item my $guard = cf::guard { BLOCK }
187
188Run the given callback when the guard object gets destroyed (useful for
189coroutine cancellations).
190
191You can call C<< ->cancel >> on the guard object to stop the block from
192being executed.
193
194=cut
195
196sub guard(&) {
197 bless \(my $cb = $_[0]), cf::guard::;
198}
199
200sub cf::guard::cancel {
201 ${$_[0]} = sub { };
202}
203
204sub cf::guard::DESTROY {
205 ${$_[0]}->();
206}
207
208=item cf::lock_wait $string 234=item cf::lock_wait $string
209 235
210Wait until the given lock is available. See cf::lock_acquire. 236Wait until the given lock is available. See cf::lock_acquire.
211 237
212=item my $lock = cf::lock_acquire $string 238=item my $lock = cf::lock_acquire $string
213 239
214Wait until the given lock is available and then acquires it and returns 240Wait until the given lock is available and then acquires it and returns
215a guard object. If the guard object gets destroyed (goes out of scope, 241a Coro::guard object. If the guard object gets destroyed (goes out of scope,
216for example when the coroutine gets canceled), the lock is automatically 242for example when the coroutine gets canceled), the lock is automatically
217returned. 243returned.
218 244
219Lock names should begin with a unique identifier (for example, find_map 245Lock names should begin with a unique identifier (for example, cf::map::find
220uses map_find and load_map uses map_load). 246uses map_find and cf::map::load uses map_load).
221 247
222=cut 248=cut
223 249
224our %LOCK; 250our %LOCK;
225 251
239 # wait, to be sure we are not locked 265 # wait, to be sure we are not locked
240 lock_wait $key; 266 lock_wait $key;
241 267
242 $LOCK{$key} = []; 268 $LOCK{$key} = [];
243 269
244 cf::guard { 270 Coro::guard {
245 # wake up all waiters, to be on the safe side 271 # wake up all waiters, to be on the safe side
246 $_->ready for @{ delete $LOCK{$key} }; 272 $_->ready for @{ delete $LOCK{$key} };
247 } 273 }
248} 274}
275
276sub freeze_mainloop {
277 return unless $TICK_WATCHER->is_active;
278
279 my $guard = Coro::guard {
280 $TICK_WATCHER->start;
281 };
282 $TICK_WATCHER->stop;
283 $guard
284}
285
286=item cf::async { BLOCK }
287
288Currently the same as Coro::async_pool, meaning you cannot use
289C<on_destroy>, C<join> or other gimmicks on these coroutines. The only
290thing you are allowed to do is call C<prio> on it.
291
292=cut
293
294BEGIN { *async = \&Coro::async_pool }
249 295
250=item cf::sync_job { BLOCK } 296=item cf::sync_job { BLOCK }
251 297
252The design of crossfire+ requires that the main coro ($Coro::main) is 298The design of crossfire+ requires that the main coro ($Coro::main) is
253always able to handle events or runnable, as crossfire+ is only partly 299always able to handle events or runnable, as crossfire+ is only partly
267 # this is the main coro, too bad, we have to block 313 # this is the main coro, too bad, we have to block
268 # till the operation succeeds, freezing the server :/ 314 # till the operation succeeds, freezing the server :/
269 315
270 # TODO: use suspend/resume instead 316 # TODO: use suspend/resume instead
271 # (but this is cancel-safe) 317 # (but this is cancel-safe)
272 local $FREEZE = 1; 318 my $freeze_guard = freeze_mainloop;
273 319
274 my $busy = 1; 320 my $busy = 1;
275 my @res; 321 my @res;
276 322
277 (Coro::async { 323 (async {
278 @res = eval { $job->() }; 324 @res = eval { $job->() };
279 warn $@ if $@; 325 warn $@ if $@;
280 undef $busy; 326 undef $busy;
281 })->prio (Coro::PRIO_MAX); 327 })->prio (Coro::PRIO_MAX);
282 328
283 while ($busy) { 329 while ($busy) {
284 Coro::cede_notself; 330 Coro::cede or Event::one_event;
285 Event::one_event unless Coro::nready;
286 } 331 }
287 332
288 wantarray ? @res : $res[0] 333 wantarray ? @res : $res[0]
289 } else { 334 } else {
290 # we are in another coroutine, how wonderful, everything just works 335 # we are in another coroutine, how wonderful, everything just works
291 336
292 $job->() 337 $job->()
293 } 338 }
294} 339}
295 340
296=item $coro = cf::coro { BLOCK } 341=item $coro = cf::async_ext { BLOCK }
297 342
298Creates and returns a new coro. This coro is automcatially being canceled 343Like async, but this coro is automatically being canceled when the
299when the extension calling this is being unloaded. 344extension calling this is being unloaded.
300 345
301=cut 346=cut
302 347
303sub coro(&) { 348sub async_ext(&) {
304 my $cb = shift; 349 my $cb = shift;
305 350
306 my $coro; $coro = async { 351 my $coro = &Coro::async ($cb);
307 eval {
308 $cb->();
309 };
310 warn $@ if $@;
311 };
312 352
313 $coro->on_destroy (sub { 353 $coro->on_destroy (sub {
314 delete $EXT_CORO{$coro+0}; 354 delete $EXT_CORO{$coro+0};
315 }); 355 });
316 $EXT_CORO{$coro+0} = $coro; 356 $EXT_CORO{$coro+0} = $coro;
317 357
318 $coro 358 $coro
319} 359}
320 360
321sub write_runtime { 361sub write_runtime {
362 my $guard = cf::lock_acquire "write_runtime";
363
322 my $runtime = cf::localdir . "/runtime"; 364 my $runtime = cf::localdir . "/runtime";
323 365
324 my $fh = aio_open "$runtime~", O_WRONLY | O_CREAT, 0644 366 my $fh = aio_open "$runtime~", O_WRONLY | O_CREAT, 0644
325 or return; 367 or return;
326 368
369 my $value = $cf::RUNTIME + 90 + 10;
327 my $value = $cf::RUNTIME + 1 + 10; # 10 is the runtime save interval, for a monotonic clock 370 # 10 is the runtime save interval, for a monotonic clock
371 # 60 allows for the watchdog to kill the server.
372
328 (aio_write $fh, 0, (length $value), $value, 0) <= 0 373 (aio_write $fh, 0, (length $value), $value, 0) <= 0
329 and return; 374 and return;
330 375
376 # always fsync - this file is important
331 aio_fsync $fh 377 aio_fsync $fh
332 and return; 378 and return;
333 379
334 close $fh 380 close $fh
335 or return; 381 or return;
341} 387}
342 388
343=back 389=back
344 390
345=cut 391=cut
346
347#############################################################################
348
349package cf::path;
350
351sub new {
352 my ($class, $path, $base) = @_;
353
354 $path = $path->as_string if ref $path;
355
356 my $self = bless { }, $class;
357
358 # {... are special paths that are not touched
359 # ?xxx/... are special absolute paths
360 # ?random/... random maps
361 # /! non-realised random map exit
362 # /... normal maps
363 # ~/... per-player maps without a specific player (DO NOT USE)
364 # ~user/... per-player map of a specific user
365
366 if ($path =~ /^{/) {
367 # fine as it is
368 } elsif ($path =~ s{^\?random/}{}) {
369 Coro::AIO::aio_load "$cf::RANDOM_MAPS/$path.meta", my $data;
370 $self->{random} = cf::from_json $data;
371 } else {
372 if ($path =~ s{^~([^/]+)?}{}) {
373 $self->{user_rel} = 1;
374
375 if (defined $1) {
376 $self->{user} = $1;
377 } elsif ($base =~ m{^~([^/]+)/}) {
378 $self->{user} = $1;
379 } else {
380 warn "cannot resolve user-relative path without user <$path,$base>\n";
381 }
382 } elsif ($path =~ /^\//) {
383 # already absolute
384 } else {
385 $base =~ s{[^/]+/?$}{};
386 return $class->new ("$base/$path");
387 }
388
389 for ($path) {
390 redo if s{/\.?/}{/};
391 redo if s{/[^/]+/\.\./}{/};
392 }
393 }
394
395 $self->{path} = $path;
396
397 $self
398}
399
400# the name / primary key / in-game path
401sub as_string {
402 my ($self) = @_;
403
404 $self->{user_rel} ? "~$self->{user}$self->{path}"
405 : $self->{random} ? "?random/$self->{path}"
406 : $self->{path}
407}
408
409# the displayed name, this is a one way mapping
410sub visible_name {
411 my ($self) = @_;
412
413# if (my $rmp = $self->{random}) {
414# # todo: be more intelligent about this
415# "?random/$rmp->{origin_map}+$rmp->{origin_x}+$rmp->{origin_y}/$rmp->{dungeon_level}"
416# } else {
417 $self->as_string
418# }
419}
420
421# escape the /'s in the path
422sub _escaped_path {
423 # ∕ is U+2215
424 (my $path = $_[0]{path}) =~ s/\//∕/g;
425 $path
426}
427
428# the original (read-only) location
429sub load_path {
430 my ($self) = @_;
431
432 sprintf "%s/%s/%s", cf::datadir, cf::mapdir, $self->{path}
433}
434
435# the temporary/swap location
436sub save_path {
437 my ($self) = @_;
438
439 $self->{user_rel} ? sprintf "%s/%s/%s/%s", cf::localdir, cf::playerdir, $self->{user}, $self->_escaped_path
440 : $self->{random} ? sprintf "%s/%s", $RANDOM_MAPS, $self->{path}
441 : sprintf "%s/%s/%s", cf::localdir, cf::tmpdir, $self->_escaped_path
442}
443
444# the unique path, might be eq to save_path
445sub uniq_path {
446 my ($self) = @_;
447
448 $self->{user_rel} || $self->{random}
449 ? undef
450 : sprintf "%s/%s/%s", cf::localdir, cf::uniquedir, $self->_escaped_path
451}
452
453# return random map parameters, or undef
454sub random_map_params {
455 my ($self) = @_;
456
457 $self->{random}
458}
459
460# this is somewhat ugly, but style maps do need special treatment
461sub is_style_map {
462 $_[0]{path} =~ m{^/styles/}
463}
464
465package cf;
466 392
467############################################################################# 393#############################################################################
468 394
469=head2 ATTACHABLE OBJECTS 395=head2 ATTACHABLE OBJECTS
470 396
596our @CB_TYPE = (); # registry for type (cf-object class) based events 522our @CB_TYPE = (); # registry for type (cf-object class) based events
597our @CB_MAP = (); 523our @CB_MAP = ();
598 524
599my %attachment; 525my %attachment;
600 526
527sub cf::attachable::thawer_merge {
528 # simply override everything except _meta
529 local $_[0]{_meta};
530 %{$_[0]} = %{$_[1]};
531}
532
601sub _attach_cb($$$$) { 533sub _attach_cb($$$$) {
602 my ($registry, $event, $prio, $cb) = @_; 534 my ($registry, $event, $prio, $cb) = @_;
603 535
604 use sort 'stable'; 536 use sort 'stable';
605 537
776# object support 708# object support
777 709
778sub reattach { 710sub reattach {
779 # basically do the same as instantiate, without calling instantiate 711 # basically do the same as instantiate, without calling instantiate
780 my ($obj) = @_; 712 my ($obj) = @_;
713
714 bless $obj, ref $obj; # re-bless in case extensions have been reloaded
781 715
782 my $registry = $obj->registry; 716 my $registry = $obj->registry;
783 717
784 @$registry = (); 718 @$registry = ();
785 719
832 $filename, length $$rdata, scalar @$objs; 766 $filename, length $$rdata, scalar @$objs;
833 767
834 if (my $fh = aio_open "$filename~", O_WRONLY | O_CREAT, 0600) { 768 if (my $fh = aio_open "$filename~", O_WRONLY | O_CREAT, 0600) {
835 chmod SAVE_MODE, $fh; 769 chmod SAVE_MODE, $fh;
836 aio_write $fh, 0, (length $$rdata), $$rdata, 0; 770 aio_write $fh, 0, (length $$rdata), $$rdata, 0;
837 aio_fsync $fh; 771 aio_fsync $fh if $cf::USE_FSYNC;
838 close $fh; 772 close $fh;
839 773
840 if (@$objs) { 774 if (@$objs) {
841 if (my $fh = aio_open "$filename.pst~", O_WRONLY | O_CREAT, 0600) { 775 if (my $fh = aio_open "$filename.pst~", O_WRONLY | O_CREAT, 0600) {
842 chmod SAVE_MODE, $fh; 776 chmod SAVE_MODE, $fh;
843 my $data = Storable::nfreeze { version => 1, objs => $objs }; 777 my $data = Storable::nfreeze { version => 1, objs => $objs };
844 aio_write $fh, 0, (length $data), $data, 0; 778 aio_write $fh, 0, (length $data), $data, 0;
845 aio_fsync $fh; 779 aio_fsync $fh if $cf::USE_FSYNC;
846 close $fh; 780 close $fh;
847 aio_rename "$filename.pst~", "$filename.pst"; 781 aio_rename "$filename.pst~", "$filename.pst";
848 } 782 }
849 } else { 783 } else {
850 aio_unlink "$filename.pst"; 784 aio_unlink "$filename.pst";
917=cut 851=cut
918 852
919sub register_extcmd { 853sub register_extcmd {
920 my ($name, $cb) = @_; 854 my ($name, $cb) = @_;
921 855
922 my $caller = caller;
923 #warn "registering extcmd '$name' to '$caller'";
924
925 $EXTCMD{$name} = [$cb, $caller]; 856 $EXTCMD{$name} = $cb;
926} 857}
927 858
928cf::player->attach ( 859cf::player->attach (
929 on_command => sub { 860 on_command => sub {
930 my ($pl, $name, $params) = @_; 861 my ($pl, $name, $params) = @_;
943 874
944 my $msg = eval { from_json $buf }; 875 my $msg = eval { from_json $buf };
945 876
946 if (ref $msg) { 877 if (ref $msg) {
947 if (my $cb = $EXTCMD{$msg->{msgtype}}) { 878 if (my $cb = $EXTCMD{$msg->{msgtype}}) {
948 if (my %reply = $cb->[0]->($pl, $msg)) { 879 if (my %reply = $cb->($pl, $msg)) {
949 $pl->ext_reply ($msg->{msgid}, %reply); 880 $pl->ext_reply ($msg->{msgid}, %reply);
950 } 881 }
951 } 882 }
952 } else { 883 } else {
953 warn "player " . ($pl->ob->name) . " sent unparseable ext message: <$buf>\n"; 884 warn "player " . ($pl->ob->name) . " sent unparseable ext message: <$buf>\n";
955 886
956 cf::override; 887 cf::override;
957 }, 888 },
958); 889);
959 890
960sub register {
961 my ($base, $pkg) = @_;
962
963 #TODO
964}
965
966sub load_extension { 891sub load_extension {
967 my ($path) = @_; 892 my ($path) = @_;
968 893
969 $path =~ /([^\/\\]+)\.ext$/ or die "$path"; 894 $path =~ /([^\/\\]+)\.ext$/ or die "$path";
970 my $base = $1; 895 my $base = $1;
971 my $pkg = $1; 896 my $pkg = $1;
972 $pkg =~ s/[^[:word:]]/_/g; 897 $pkg =~ s/[^[:word:]]/_/g;
973 $pkg = "ext::$pkg"; 898 $pkg = "ext::$pkg";
974 899
975 warn "loading '$path' into '$pkg'\n"; 900 warn "... loading '$path' into '$pkg'\n";
976 901
977 open my $fh, "<:utf8", $path 902 open my $fh, "<:utf8", $path
978 or die "$path: $!"; 903 or die "$path: $!";
979 904
980 my $source = 905 my $source =
981 "package $pkg; use strict; use utf8;\n" 906 "package $pkg; use strict; use utf8;\n"
982 . "#line 1 \"$path\"\n{\n" 907 . "#line 1 \"$path\"\n{\n"
983 . (do { local $/; <$fh> }) 908 . (do { local $/; <$fh> })
984 . "\n};\n1"; 909 . "\n};\n1";
985 910
986 eval $source 911 unless (eval $source) {
987 or die $@ ? "$path: $@\n" 912 my $msg = $@ ? "$path: $@\n"
988 : "extension disabled.\n"; 913 : "extension disabled.\n";
989 914 if ($source =~ /^#!.*perl.*#.*MANDATORY/m) { # ugly match
990 push @exts, $pkg; 915 warn $@;
991 $ext_pkg{$base} = $pkg; 916 warn "mandatory extension failed to load, exiting.\n";
992 917 exit 1;
993# no strict 'refs'; 918 }
994# @{"$pkg\::ISA"} = ext::; 919 die $@;
995
996 register $base, $pkg;
997}
998
999sub unload_extension {
1000 my ($pkg) = @_;
1001
1002 warn "removing extension $pkg\n";
1003
1004 # remove hooks
1005 #TODO
1006# for my $idx (0 .. $#PLUGIN_EVENT) {
1007# delete $hook[$idx]{$pkg};
1008# } 920 }
1009 921
1010 # remove commands 922 push @EXTS, $pkg;
1011 for my $name (keys %COMMAND) {
1012 my @cb = grep $_->[0] ne $pkg, @{ $COMMAND{$name} };
1013
1014 if (@cb) {
1015 $COMMAND{$name} = \@cb;
1016 } else {
1017 delete $COMMAND{$name};
1018 }
1019 }
1020
1021 # remove extcmds
1022 for my $name (grep $EXTCMD{$_}[1] eq $pkg, keys %EXTCMD) {
1023 delete $EXTCMD{$name};
1024 }
1025
1026 if (my $cb = $pkg->can ("unload")) {
1027 eval {
1028 $cb->($pkg);
1029 1
1030 } or warn "$pkg unloaded, but with errors: $@";
1031 }
1032
1033 Symbol::delete_package $pkg;
1034} 923}
1035 924
1036sub load_extensions { 925sub load_extensions {
1037 for my $ext (<$LIBDIR/*.ext>) { 926 for my $ext (<$LIBDIR/*.ext>) {
1038 next unless -r $ext; 927 next unless -r $ext;
1042 } or warn "$ext not loaded: $@"; 931 } or warn "$ext not loaded: $@";
1043 } 932 }
1044} 933}
1045 934
1046############################################################################# 935#############################################################################
1047# load/save/clean perl data associated with a map
1048
1049*cf::mapsupport::on_clean = sub {
1050 my ($map) = @_;
1051
1052 my $path = $map->tmpname;
1053 defined $path or return;
1054
1055 unlink "$path.pst";
1056};
1057
1058cf::map->attach (prio => -10000, package => cf::mapsupport::);
1059
1060#############################################################################
1061# load/save perl data associated with player->ob objects
1062
1063sub all_objects(@) {
1064 @_, map all_objects ($_->inv), @_
1065}
1066
1067# TODO: compatibility cruft, remove when no longer needed
1068cf::player->attach (
1069 on_load => sub {
1070 my ($pl, $path) = @_;
1071
1072 for my $o (all_objects $pl->ob) {
1073 if (my $value = $o->get_ob_key_value ("_perl_data")) {
1074 $o->set_ob_key_value ("_perl_data");
1075
1076 %$o = %{ Storable::thaw pack "H*", $value };
1077 }
1078 }
1079 },
1080);
1081
1082#############################################################################
1083 936
1084=head2 CORE EXTENSIONS 937=head2 CORE EXTENSIONS
1085 938
1086Functions and methods that extend core crossfire objects. 939Functions and methods that extend core crossfire objects.
1087 940
941=cut
942
943package cf::player;
944
945use Coro::AIO;
946
1088=head3 cf::player 947=head3 cf::player
1089 948
1090=over 4 949=over 4
1091 950
1092=item cf::player::exists $login 951=item cf::player::find $login
1093 952
1094Returns true when the given account exists. 953Returns the given player object, loading it if necessary (might block).
1095 954
1096=cut 955=cut
1097 956
1098sub cf::player::exists($) { 957sub playerdir($) {
1099 cf::player::find $_[0] 958 cf::localdir
1100 or -f sprintf "%s/%s/%s/%s.pl", cf::localdir, cf::playerdir, ($_[0]) x 2; 959 . "/"
960 . cf::playerdir
961 . "/"
962 . (ref $_[0] ? $_[0]->ob->name : $_[0])
963}
964
965sub path($) {
966 my $login = ref $_[0] ? $_[0]->ob->name : $_[0];
967
968 (playerdir $login) . "/$login.pl"
969}
970
971sub find_active($) {
972 $cf::PLAYER{$_[0]}
973 and $cf::PLAYER{$_[0]}->active
974 and $cf::PLAYER{$_[0]}
975}
976
977sub exists($) {
978 my ($login) = @_;
979
980 $cf::PLAYER{$login}
981 or cf::sync_job { !aio_stat path $login }
982}
983
984sub find($) {
985 return $cf::PLAYER{$_[0]} || do {
986 my $login = $_[0];
987
988 my $guard = cf::lock_acquire "user_find:$login";
989
990 $cf::PLAYER{$_[0]} || do {
991 my $pl = load_pl path $login
992 or return;
993 $cf::PLAYER{$login} = $pl
994 }
995 }
996}
997
998sub save($) {
999 my ($pl) = @_;
1000
1001 return if $pl->{deny_save};
1002
1003 my $path = path $pl;
1004 my $guard = cf::lock_acquire "user_save:$path";
1005
1006 return if $pl->{deny_save};
1007
1008 aio_mkdir playerdir $pl, 0770;
1009 $pl->{last_save} = $cf::RUNTIME;
1010
1011 $pl->save_pl ($path);
1012 Coro::cede;
1013}
1014
1015sub new($) {
1016 my ($login) = @_;
1017
1018 my $self = create;
1019
1020 $self->ob->name ($login);
1021 $self->{deny_save} = 1;
1022
1023 $cf::PLAYER{$login} = $self;
1024
1025 $self
1026}
1027
1028=item $pl->quit_character
1029
1030Nukes the player without looking back. If logged in, the connection will
1031be destroyed. May block for a long time.
1032
1033=cut
1034
1035sub quit_character {
1036 my ($pl) = @_;
1037
1038 my $name = $pl->ob->name;
1039
1040 $pl->{deny_save} = 1;
1041 $pl->password ("*"); # this should lock out the player until we nuked the dir
1042
1043 $pl->invoke (cf::EVENT_PLAYER_LOGOUT, 1) if $pl->active;
1044 $pl->deactivate;
1045 $pl->invoke (cf::EVENT_PLAYER_QUIT);
1046 $pl->ns->destroy if $pl->ns;
1047
1048 my $path = playerdir $pl;
1049 my $temp = "$path~$cf::RUNTIME~deleting~";
1050 aio_rename $path, $temp;
1051 delete $cf::PLAYER{$pl->ob->name};
1052 $pl->destroy;
1053
1054 my $prefix = qr<^~\Q$name\E/>;
1055
1056 # nuke player maps
1057 $cf::MAP{$_}->nuke for grep /$prefix/, keys %cf::MAP;
1058
1059 IO::AIO::aio_rmtree $temp;
1060}
1061
1062=item $pl->kick
1063
1064Kicks a player out of the game. This destroys the connection.
1065
1066=cut
1067
1068sub kick {
1069 my ($pl, $kicker) = @_;
1070
1071 $pl->invoke (cf::EVENT_PLAYER_KICK, $kicker);
1072 $pl->killer ("kicked");
1073 $pl->ns->destroy;
1074}
1075
1076=item cf::player::list_logins
1077
1078Returns am arrayref of all valid playernames in the system, can take a
1079while and may block, so not sync_job-capable, ever.
1080
1081=cut
1082
1083sub list_logins {
1084 my $dirs = aio_readdir cf::localdir . "/" . cf::playerdir
1085 or return [];
1086
1087 my @logins;
1088
1089 for my $login (@$dirs) {
1090 my $fh = aio_open path $login, Fcntl::O_RDONLY, 0 or next;
1091 aio_read $fh, 0, 512, my $buf, 0 or next;
1092 $buf !~ /^password -------------$/m or next; # official not-valid tag
1093
1094 utf8::decode $login;
1095 push @logins, $login;
1096 }
1097
1098 \@logins
1099}
1100
1101=item $player->maps
1102
1103Returns an arrayref of map paths that are private for this
1104player. May block.
1105
1106=cut
1107
1108sub maps($) {
1109 my ($pl) = @_;
1110
1111 $pl = ref $pl ? $pl->ob->name : $pl;
1112
1113 my $files = aio_readdir playerdir $pl
1114 or return;
1115
1116 my @paths;
1117
1118 for (@$files) {
1119 utf8::decode $_;
1120 next if /\.(?:pl|pst)$/;
1121 next unless /^$PATH_SEP/o;
1122
1123 push @paths, cf::map::normalise "~$pl/$_";
1124 }
1125
1126 \@paths
1101} 1127}
1102 1128
1103=item $player->ext_reply ($msgid, $msgtype, %msg) 1129=item $player->ext_reply ($msgid, $msgtype, %msg)
1104 1130
1105Sends an ext reply to the player. 1131Sends an ext reply to the player.
1106 1132
1107=cut 1133=cut
1108 1134
1109sub cf::player::ext_reply($$$%) { 1135sub ext_reply($$$%) {
1110 my ($self, $id, %msg) = @_; 1136 my ($self, $id, %msg) = @_;
1111 1137
1112 $msg{msgid} = $id; 1138 $msg{msgid} = $id;
1113 1139
1114 $self->send ("ext " . to_json \%msg); 1140 $self->send ("ext " . cf::to_json \%msg);
1115} 1141}
1142
1143package cf;
1116 1144
1117=back 1145=back
1118 1146
1119 1147
1120=head3 cf::map 1148=head3 cf::map
1126package cf::map; 1154package cf::map;
1127 1155
1128use Fcntl; 1156use Fcntl;
1129use Coro::AIO; 1157use Coro::AIO;
1130 1158
1159use overload
1160 '""' => \&as_string,
1161 fallback => 1;
1162
1131our $MAX_RESET = 7200; 1163our $MAX_RESET = 3600;
1132our $DEFAULT_RESET = 3600; 1164our $DEFAULT_RESET = 3000;
1133 1165
1134sub generate_random_map { 1166sub generate_random_map {
1135 my ($path, $rmp) = @_; 1167 my ($self, $rmp) = @_;
1136
1137 # mit "rum" bekleckern, nicht 1168 # mit "rum" bekleckern, nicht
1138 cf::map::_create_random_map 1169 $self->_create_random_map (
1139 $path,
1140 $rmp->{wallstyle}, $rmp->{wall_name}, $rmp->{floorstyle}, $rmp->{monsterstyle}, 1170 $rmp->{wallstyle}, $rmp->{wall_name}, $rmp->{floorstyle}, $rmp->{monsterstyle},
1141 $rmp->{treasurestyle}, $rmp->{layoutstyle}, $rmp->{doorstyle}, $rmp->{decorstyle}, 1171 $rmp->{treasurestyle}, $rmp->{layoutstyle}, $rmp->{doorstyle}, $rmp->{decorstyle},
1142 $rmp->{origin_map}, $rmp->{final_map}, $rmp->{exitstyle}, $rmp->{this_map}, 1172 $rmp->{origin_map}, $rmp->{final_map}, $rmp->{exitstyle}, $rmp->{this_map},
1143 $rmp->{exit_on_final_map}, 1173 $rmp->{exit_on_final_map},
1144 $rmp->{xsize}, $rmp->{ysize}, 1174 $rmp->{xsize}, $rmp->{ysize},
1145 $rmp->{expand2x}, $rmp->{layoutoptions1}, $rmp->{layoutoptions2}, $rmp->{layoutoptions3}, 1175 $rmp->{expand2x}, $rmp->{layoutoptions1}, $rmp->{layoutoptions2}, $rmp->{layoutoptions3},
1146 $rmp->{symmetry}, $rmp->{difficulty}, $rmp->{difficulty_given}, $rmp->{difficulty_increase}, 1176 $rmp->{symmetry}, $rmp->{difficulty}, $rmp->{difficulty_given}, $rmp->{difficulty_increase},
1147 $rmp->{dungeon_level}, $rmp->{dungeon_depth}, $rmp->{decoroptions}, $rmp->{orientation}, 1177 $rmp->{dungeon_level}, $rmp->{dungeon_depth}, $rmp->{decoroptions}, $rmp->{orientation},
1148 $rmp->{origin_y}, $rmp->{origin_x}, $rmp->{random_seed}, $rmp->{total_map_hp}, 1178 $rmp->{origin_y}, $rmp->{origin_x}, $rmp->{random_seed}, $rmp->{total_map_hp},
1149 $rmp->{map_layout_style}, $rmp->{treasureoptions}, $rmp->{symmetry_used}, 1179 $rmp->{map_layout_style}, $rmp->{treasureoptions}, $rmp->{symmetry_used},
1150 (cf::region::find $rmp->{region}) 1180 (cf::region::find $rmp->{region}), $rmp->{custom}
1181 )
1182}
1183
1184=item cf::map->register ($regex, $prio)
1185
1186Register a handler for the map path matching the given regex at the
1187givne priority (higher is better, built-in handlers have priority 0, the
1188default).
1189
1190=cut
1191
1192sub register {
1193 my (undef, $regex, $prio) = @_;
1194 my $pkg = caller;
1195
1196 no strict;
1197 push @{"$pkg\::ISA"}, __PACKAGE__;
1198
1199 $EXT_MAP{$pkg} = [$prio, qr<$regex>];
1200}
1201
1202# also paths starting with '/'
1203$EXT_MAP{"cf::map"} = [0, qr{^(?=/)}];
1204
1205sub thawer_merge {
1206 my ($self, $merge) = @_;
1207
1208 # we have to keep some variables in memory intact
1209 local $self->{path};
1210 local $self->{load_path};
1211 local $self->{deny_save};
1212 local $self->{deny_reset};
1213
1214 $self->SUPER::thawer_merge ($merge);
1215}
1216
1217sub normalise {
1218 my ($path, $base) = @_;
1219
1220 $path = "$path"; # make sure its a string
1221
1222 $path =~ s/\.map$//;
1223
1224 # map plan:
1225 #
1226 # /! non-realised random map exit (special hack!)
1227 # {... are special paths that are not being touched
1228 # ?xxx/... are special absolute paths
1229 # ?random/... random maps
1230 # /... normal maps
1231 # ~user/... per-player map of a specific user
1232
1233 $path =~ s/$PATH_SEP/\//go;
1234
1235 # treat it as relative path if it starts with
1236 # something that looks reasonable
1237 if ($path =~ m{^(?:\./|\.\./|\w)}) {
1238 $base or Carp::carp "normalise called with relative path and no base: '$path'";
1239
1240 $base =~ s{[^/]+/?$}{};
1241 $path = "$base/$path";
1242 }
1243
1244 for ($path) {
1245 redo if s{//}{/};
1246 redo if s{/\.?/}{/};
1247 redo if s{/[^/]+/\.\./}{/};
1248 }
1249
1250 $path
1251}
1252
1253sub new_from_path {
1254 my (undef, $path, $base) = @_;
1255
1256 return $path if UNIVERSAL::isa $path, "cf::map"; # already a map object
1257
1258 $path = normalise $path, $base;
1259
1260 for my $pkg (sort { $EXT_MAP{$b}[0] <=> $EXT_MAP{$a}[0] } keys %EXT_MAP) {
1261 if ($path =~ $EXT_MAP{$pkg}[1]) {
1262 my $self = bless cf::map::new, $pkg;
1263 $self->{path} = $path; $self->path ($path);
1264 $self->init; # pass $1 etc.
1265 return $self;
1266 }
1267 }
1268
1269 Carp::carp "unable to resolve path '$path' (base '$base').";
1270 ()
1271}
1272
1273sub init {
1274 my ($self) = @_;
1275
1276 $self
1277}
1278
1279sub as_string {
1280 my ($self) = @_;
1281
1282 "$self->{path}"
1283}
1284
1285# the displayed name, this is a one way mapping
1286sub visible_name {
1287 &as_string
1288}
1289
1290# the original (read-only) location
1291sub load_path {
1292 my ($self) = @_;
1293
1294 sprintf "%s/%s/%s.map", cf::datadir, cf::mapdir, $self->{path}
1295}
1296
1297# the temporary/swap location
1298sub save_path {
1299 my ($self) = @_;
1300
1301 (my $path = $_[0]{path}) =~ s/\//$PATH_SEP/g;
1302 sprintf "%s/%s/%s.map", cf::localdir, cf::tmpdir, $path
1303}
1304
1305# the unique path, undef == no special unique path
1306sub uniq_path {
1307 my ($self) = @_;
1308
1309 (my $path = $_[0]{path}) =~ s/\//$PATH_SEP/g;
1310 sprintf "%s/%s/%s", cf::localdir, cf::uniquedir, $path
1151} 1311}
1152 1312
1153# and all this just because we cannot iterate over 1313# and all this just because we cannot iterate over
1154# all maps in C++... 1314# all maps in C++...
1155sub change_all_map_light { 1315sub change_all_map_light {
1156 my ($change) = @_; 1316 my ($change) = @_;
1157 1317
1158 $_->change_map_light ($change) for values %cf::MAP; 1318 $_->change_map_light ($change)
1319 for grep $_->outdoor, values %cf::MAP;
1159} 1320}
1160 1321
1322sub unlink_save {
1323 my ($self) = @_;
1324
1325 utf8::encode (my $save = $self->save_path);
1326 IO::AIO::aioreq_pri 4; Coro::AIO::aio_unlink $save;
1327 IO::AIO::aioreq_pri 4; Coro::AIO::aio_unlink "$save.pst";
1328}
1329
1161sub try_load_header($) { 1330sub load_header_from($) {
1162 my ($path) = @_; 1331 my ($self, $path) = @_;
1163 1332
1164 utf8::encode $path; 1333 utf8::encode $path;
1165 aio_open $path, O_RDONLY, 0 1334 #aio_open $path, O_RDONLY, 0
1335 # or return;
1336
1337 $self->_load_header ($path)
1166 or return; 1338 or return;
1167 1339
1168 my $map = cf::map::new 1340 $self->{load_path} = $path;
1341
1342 1
1343}
1344
1345sub load_header_orig {
1346 my ($self) = @_;
1347
1348 $self->load_header_from ($self->load_path)
1349}
1350
1351sub load_header_temp {
1352 my ($self) = @_;
1353
1354 $self->load_header_from ($self->save_path)
1355}
1356
1357sub prepare_temp {
1358 my ($self) = @_;
1359
1360 $self->last_access ((delete $self->{last_access})
1361 || $cf::RUNTIME); #d#
1362 # safety
1363 $self->{instantiate_time} = $cf::RUNTIME
1364 if $self->{instantiate_time} > $cf::RUNTIME;
1365}
1366
1367sub prepare_orig {
1368 my ($self) = @_;
1369
1370 $self->{load_original} = 1;
1371 $self->{instantiate_time} = $cf::RUNTIME;
1372 $self->last_access ($cf::RUNTIME);
1373 $self->instantiate;
1374}
1375
1376sub load_header {
1377 my ($self) = @_;
1378
1379 if ($self->load_header_temp) {
1380 $self->prepare_temp;
1381 } else {
1382 $self->load_header_orig
1169 or return; 1383 or return;
1384 $self->prepare_orig;
1385 }
1170 1386
1171 $map->load_header ($path) 1387 1
1172 or return;
1173
1174 $map->{load_path} = $path;
1175
1176 $map
1177} 1388}
1178 1389
1390sub find;
1179sub find_map { 1391sub find {
1180 my ($path, $origin) = @_; 1392 my ($path, $origin) = @_;
1181 1393
1182 #warn "find_map<$path,$origin>\n";#d#
1183
1184 $path = new cf::path $path, $origin && $origin->path; 1394 $path = normalise $path, $origin && $origin->path;
1185 my $key = $path->as_string;
1186 1395
1187 cf::lock_wait "map_find:$key"; 1396 cf::lock_wait "map_find:$path";
1188 1397
1189 $cf::MAP{$key} || do { 1398 $cf::MAP{$path} || do {
1190 my $guard = cf::lock_acquire "map_find:$key"; 1399 my $guard = cf::lock_acquire "map_find:$path";
1191 1400 my $map = new_from_path cf::map $path
1192 # do it the slow way
1193 my $map = try_load_header $path->save_path;
1194
1195 if ($map) {
1196 # safety
1197 $map->{instantiate_time} = $cf::RUNTIME
1198 if $map->{instantiate_time} > $cf::RUNTIME;
1199 } else {
1200 if (my $rmp = $path->random_map_params) {
1201 $map = generate_random_map $key, $rmp;
1202 } else {
1203 $map = try_load_header $path->load_path;
1204 }
1205
1206 $map or return; 1401 or return;
1207 1402
1208 $map->{load_original} = 1;
1209 $map->{instantiate_time} = $cf::RUNTIME;
1210 $map->instantiate;
1211
1212 # per-player maps become, after loading, normal maps
1213 $map->per_player (0) if $path->{user_rel};
1214 }
1215
1216 $map->path ($key);
1217 $map->{path} = $path;
1218 $map->{last_save} = $cf::RUNTIME; 1403 $map->{last_save} = $cf::RUNTIME;
1219 $map->last_access ($cf::RUNTIME);
1220 1404
1221 if ($map->should_reset) { 1405 $map->load_header
1406 or return;
1407
1408 if ($map->should_reset && 0) {#d#TODO# disabled, crashy (locking issue?)
1409 # doing this can freeze the server in a sync job, obviously
1410 #$cf::WAIT_FOR_TICK->wait;
1222 $map->reset; 1411 $map->reset;
1223 $map = find_map $path; 1412 undef $guard;
1413 return find $path;
1224 } 1414 }
1225 1415
1226 $cf::MAP{$key} = $map 1416 $cf::MAP{$path} = $map
1227 } 1417 }
1228} 1418}
1419
1420sub pre_load { }
1421sub post_load { }
1229 1422
1230sub load { 1423sub load {
1231 my ($self) = @_; 1424 my ($self) = @_;
1232 1425
1426 local $self->{deny_reset} = 1; # loading can take a long time
1427
1233 my $path = $self->{path}; 1428 my $path = $self->{path};
1234 my $guard = cf::lock_acquire "map_load:" . $path->as_string; 1429 my $guard = cf::lock_acquire "map_load:$path";
1235 1430
1236 return if $self->in_memory != cf::MAP_SWAPPED; 1431 return if $self->in_memory != cf::MAP_SWAPPED;
1237 1432
1238 $self->in_memory (cf::MAP_LOADING); 1433 $self->in_memory (cf::MAP_LOADING);
1239 1434
1240 $self->alloc; 1435 $self->alloc;
1436
1437 $self->pre_load;
1438
1241 $self->load_objects ($self->{load_path}, 1) 1439 $self->_load_objects ($self->{load_path}, 1)
1242 or return; 1440 or return;
1243 1441
1244 $self->set_object_flag (cf::FLAG_OBJ_ORIGINAL, 1) 1442 $self->set_object_flag (cf::FLAG_OBJ_ORIGINAL, 1)
1245 if delete $self->{load_original}; 1443 if delete $self->{load_original};
1246 1444
1247 if (my $uniq = $path->uniq_path) { 1445 if (my $uniq = $self->uniq_path) {
1248 utf8::encode $uniq; 1446 utf8::encode $uniq;
1249 if (aio_open $uniq, O_RDONLY, 0) { 1447 if (aio_open $uniq, O_RDONLY, 0) {
1250 $self->clear_unique_items; 1448 $self->clear_unique_items;
1251 $self->load_objects ($uniq, 0); 1449 $self->_load_objects ($uniq, 0);
1252 } 1450 }
1253 } 1451 }
1452
1453 Coro::cede;
1254 1454
1255 # now do the right thing for maps 1455 # now do the right thing for maps
1256 $self->link_multipart_objects; 1456 $self->link_multipart_objects;
1257 1457
1258 if ($self->{path}->is_style_map) { 1458 unless ($self->{deny_activate}) {
1259 $self->{deny_save} = 1; 1459 $self->decay_objects;
1260 $self->{deny_reset} = 1;
1261 } else {
1262 $self->fix_auto_apply; 1460 $self->fix_auto_apply;
1263 $self->decay_objects;
1264 $self->update_buttons; 1461 $self->update_buttons;
1462 Coro::cede;
1265 $self->set_darkness_map; 1463 $self->set_darkness_map;
1266 $self->difficulty ($self->estimate_difficulty) 1464 $self->difficulty ($self->estimate_difficulty)
1267 unless $self->difficulty; 1465 unless $self->difficulty;
1466 Coro::cede;
1268 $self->activate; 1467 $self->activate;
1269 } 1468 }
1270 1469
1470 $self->post_load;
1471
1271 $self->in_memory (cf::MAP_IN_MEMORY); 1472 $self->in_memory (cf::MAP_IN_MEMORY);
1272} 1473}
1273 1474
1274sub load_map_sync { 1475sub customise_for {
1476 my ($self, $ob) = @_;
1477
1478 return find "~" . $ob->name . "/" . $self->{path}
1479 if $self->per_player;
1480
1481 $self
1482}
1483
1484# find and load all maps in the 3x3 area around a map
1485sub load_diag {
1486 my ($map) = @_;
1487
1488 my @diag; # diagonal neighbours
1489
1490 for (0 .. 3) {
1491 my $neigh = $map->tile_path ($_)
1492 or next;
1493 $neigh = find $neigh, $map
1494 or next;
1495 $neigh->load;
1496
1497 push @diag, [$neigh->tile_path (($_ + 3) % 4), $neigh],
1498 [$neigh->tile_path (($_ + 1) % 4), $neigh];
1499 }
1500
1501 for (@diag) {
1502 my $neigh = find @$_
1503 or next;
1504 $neigh->load;
1505 }
1506}
1507
1508sub find_sync {
1275 my ($path, $origin) = @_; 1509 my ($path, $origin) = @_;
1276 1510
1277 #warn "load_map_sync<$path, $origin>\n";#d# 1511 cf::sync_job { find $path, $origin }
1512}
1278 1513
1279 cf::sync_job { 1514sub do_load_sync {
1280 my $map = cf::map::find_map $path, $origin 1515 my ($map) = @_;
1281 or return; 1516
1517 cf::sync_job { $map->load };
1518}
1519
1520our %MAP_PREFETCH;
1521our $MAP_PREFETCHER = undef;
1522
1523sub find_async {
1524 my ($path, $origin) = @_;
1525
1526 $path = normalise $path, $origin && $origin->{path};
1527
1528 if (my $map = $cf::MAP{$path}) {
1529 return $map if $map->in_memory == cf::MAP_IN_MEMORY;
1530 }
1531
1532 undef $MAP_PREFETCH{$path};
1533 $MAP_PREFETCHER ||= cf::async {
1534 while (%MAP_PREFETCH) {
1535 for my $path (keys %MAP_PREFETCH) {
1536 my $map = find $path
1537 or next;
1282 $map->load; 1538 $map->load;
1283 $map 1539
1540 delete $MAP_PREFETCH{$path};
1541 }
1542 }
1543 undef $MAP_PREFETCHER;
1284 } 1544 };
1545 $MAP_PREFETCHER->prio (6);
1546
1547 ()
1285} 1548}
1286 1549
1287sub save { 1550sub save {
1288 my ($self) = @_; 1551 my ($self) = @_;
1289 1552
1553 my $lock = cf::lock_acquire "map_data:" . $self->path;
1554
1290 $self->{last_save} = $cf::RUNTIME; 1555 $self->{last_save} = $cf::RUNTIME;
1291 1556
1292 return unless $self->dirty; 1557 return unless $self->dirty;
1293 1558
1294 my $save = $self->{path}->save_path; utf8::encode $save; 1559 my $save = $self->save_path; utf8::encode $save;
1295 my $uniq = $self->{path}->uniq_path; utf8::encode $uniq; 1560 my $uniq = $self->uniq_path; utf8::encode $uniq;
1296 1561
1297 $self->{load_path} = $save; 1562 $self->{load_path} = $save;
1298 1563
1299 return if $self->{deny_save}; 1564 return if $self->{deny_save};
1300 1565
1566 local $self->{last_access} = $self->last_access;#d#
1567
1568 cf::async {
1569 $_->contr->save for $self->players;
1570 };
1571
1301 if ($uniq) { 1572 if ($uniq) {
1302 $self->save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS); 1573 $self->_save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS);
1303 $self->save_objects ($uniq, cf::IO_UNIQUES); 1574 $self->_save_objects ($uniq, cf::IO_UNIQUES);
1304 } else { 1575 } else {
1305 $self->save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS | cf::IO_UNIQUES); 1576 $self->_save_objects ($save, cf::IO_HEADER | cf::IO_OBJECTS | cf::IO_UNIQUES);
1306 } 1577 }
1307} 1578}
1308 1579
1309sub swap_out { 1580sub swap_out {
1310 my ($self) = @_; 1581 my ($self) = @_;
1582
1583 # save first because save cedes
1584 $self->save;
1585
1586 my $lock = cf::lock_acquire "map_data:" . $self->path;
1311 1587
1312 return if $self->players; 1588 return if $self->players;
1313 return if $self->in_memory != cf::MAP_IN_MEMORY; 1589 return if $self->in_memory != cf::MAP_IN_MEMORY;
1314 return if $self->{deny_save}; 1590 return if $self->{deny_save};
1315 1591
1316 $self->save;
1317 $self->clear; 1592 $self->clear;
1318 $self->in_memory (cf::MAP_SWAPPED); 1593 $self->in_memory (cf::MAP_SWAPPED);
1319} 1594}
1320 1595
1321sub reset_at { 1596sub reset_at {
1322 my ($self) = @_; 1597 my ($self) = @_;
1323 1598
1324 # TODO: safety, remove and allow resettable per-player maps 1599 # TODO: safety, remove and allow resettable per-player maps
1325 return 1e99 if $self->{path}{user_rel}; 1600 return 1e99 if $self->isa ("ext::map_per_player");#d#
1326 return 1e99 if $self->{deny_reset}; 1601 return 1e99 if $self->{deny_reset};
1327 1602
1328 my $time = $self->fixed_resettime ? $self->{instantiate_time} : $self->last_access; 1603 my $time = $self->fixed_resettime ? $self->{instantiate_time} : $self->last_access;
1329 my $to = List::Util::min $MAX_RESET, $self->reset_timeout || $DEFAULT_RESET; 1604 my $to = List::Util::min $MAX_RESET, $self->reset_timeout || $DEFAULT_RESET;
1330 1605
1335 my ($self) = @_; 1610 my ($self) = @_;
1336 1611
1337 $self->reset_at <= $cf::RUNTIME 1612 $self->reset_at <= $cf::RUNTIME
1338} 1613}
1339 1614
1340sub unlink_save {
1341 my ($self) = @_;
1342
1343 utf8::encode (my $save = $self->{path}->save_path);
1344 aioreq_pri 3; IO::AIO::aio_unlink $save;
1345 aioreq_pri 3; IO::AIO::aio_unlink "$save.pst";
1346}
1347
1348sub rename {
1349 my ($self, $new_path) = @_;
1350
1351 $self->unlink_save;
1352
1353 delete $cf::MAP{$self->path};
1354 $self->{path} = new cf::path $new_path;
1355 $self->path ($self->{path}->as_string);
1356 $cf::MAP{$self->path} = $self;
1357
1358 $self->save;
1359}
1360
1361sub reset { 1615sub reset {
1362 my ($self) = @_; 1616 my ($self) = @_;
1363 1617
1618 my $lock = cf::lock_acquire "map_data:$self->{path}";
1619
1364 return if $self->players; 1620 return if $self->players;
1365 return if $self->{path}{user_rel};#d# 1621 return if $self->isa ("ext::map_per_player");#d#
1366 1622
1367 warn "resetting map ", $self->path;#d# 1623 warn "resetting map ", $self->path;#d#
1368 1624
1625 $self->in_memory (cf::MAP_SWAPPED);
1626
1627 # need to save uniques path
1628 unless ($self->{deny_save}) {
1629 my $uniq = $self->uniq_path; utf8::encode $uniq;
1630
1631 $self->_save_objects ($uniq, cf::IO_UNIQUES)
1632 if $uniq;
1633 }
1634
1369 delete $cf::MAP{$self->path}; 1635 delete $cf::MAP{$self->path};
1636
1637 $self->clear;
1370 1638
1371 $_->clear_links_to ($self) for values %cf::MAP; 1639 $_->clear_links_to ($self) for values %cf::MAP;
1372 1640
1373 $self->unlink_save; 1641 $self->unlink_save;
1374 $self->destroy; 1642 $self->destroy;
1377my $nuke_counter = "aaaa"; 1645my $nuke_counter = "aaaa";
1378 1646
1379sub nuke { 1647sub nuke {
1380 my ($self) = @_; 1648 my ($self) = @_;
1381 1649
1650 delete $cf::MAP{$self->path};
1651
1652 $self->unlink_save;
1653
1654 bless $self, "cf::map";
1655 delete $self->{deny_reset};
1382 $self->{deny_save} = 1; 1656 $self->{deny_save} = 1;
1383 $self->reset_timeout (1); 1657 $self->reset_timeout (1);
1384 $self->rename ("{nuke}/" . ($nuke_counter++)); 1658 $self->path ($self->{path} = "{nuke}/" . ($nuke_counter++));
1659
1660 $cf::MAP{$self->path} = $self;
1661
1385 $self->reset; # polite request, might not happen 1662 $self->reset; # polite request, might not happen
1386} 1663}
1387 1664
1388sub customise_for { 1665=item cf::map::unique_maps
1389 my ($map, $ob) = @_;
1390 1666
1391 if ($map->per_player) { 1667Returns an arrayref of paths of all shared maps that have
1392 return cf::map::find_map "~" . $ob->name . "/" . $map->{path}{path}; 1668instantiated unique items. May block.
1393 }
1394 1669
1395 $map 1670=cut
1396}
1397 1671
1398sub emergency_save { 1672sub unique_maps() {
1399 local $cf::FREEZE = 1; 1673 my $files = aio_readdir cf::localdir . "/" . cf::uniquedir
1674 or return;
1400 1675
1401 warn "enter emergency map save\n"; 1676 my @paths;
1402 1677
1403 cf::sync_job { 1678 for (@$files) {
1404 warn "begin emergency map save\n"; 1679 utf8::decode $_;
1405 $_->save for values %cf::MAP; 1680 next if /\.pst$/;
1681 next unless /^$PATH_SEP/o;
1682
1683 push @paths, cf::map::normalise $_;
1406 }; 1684 }
1407 1685
1408 warn "end emergency map save\n"; 1686 \@paths
1409} 1687}
1410 1688
1411package cf; 1689package cf;
1412 1690
1413=back 1691=back
1414 1692
1693=head3 cf::object
1694
1695=cut
1696
1697package cf::object;
1698
1699=over 4
1700
1701=item $ob->inv_recursive
1702
1703Returns the inventory of the object _and_ their inventories, recursively.
1704
1705=cut
1706
1707sub inv_recursive_;
1708sub inv_recursive_ {
1709 map { $_, inv_recursive_ $_->inv } @_
1710}
1711
1712sub inv_recursive {
1713 inv_recursive_ inv $_[0]
1714}
1715
1716package cf;
1717
1718=back
1415 1719
1416=head3 cf::object::player 1720=head3 cf::object::player
1417 1721
1418=over 4 1722=over 4
1419 1723
1459 1763
1460=item $player_object->enter_link 1764=item $player_object->enter_link
1461 1765
1462Freezes the player and moves him/her to a special map (C<{link}>). 1766Freezes the player and moves him/her to a special map (C<{link}>).
1463 1767
1464The player should be reaosnably safe there for short amounts of time. You 1768The player should be reasonably safe there for short amounts of time. You
1465I<MUST> call C<leave_link> as soon as possible, though. 1769I<MUST> call C<leave_link> as soon as possible, though.
1466 1770
1771Will never block.
1772
1467=item $player_object->leave_link ($map, $x, $y) 1773=item $player_object->leave_link ($map, $x, $y)
1468 1774
1469Moves the player out of the specila link map onto the given map. If the 1775Moves the player out of the special C<{link}> map onto the specified
1470map is not valid (or omitted), the player will be moved back to the 1776map. If the map is not valid (or omitted), the player will be moved back
1471location he/she was before the call to C<enter_link>, or, if that fails, 1777to the location he/she was before the call to C<enter_link>, or, if that
1472to the emergency map position. 1778fails, to the emergency map position.
1473 1779
1474Might block. 1780Might block.
1475 1781
1476=cut 1782=cut
1783
1784sub link_map {
1785 unless ($LINK_MAP) {
1786 $LINK_MAP = cf::map::find "{link}"
1787 or cf::cleanup "FATAL: unable to provide {link} map, exiting.";
1788 $LINK_MAP->load;
1789 }
1790
1791 $LINK_MAP
1792}
1477 1793
1478sub cf::object::player::enter_link { 1794sub cf::object::player::enter_link {
1479 my ($self) = @_; 1795 my ($self) = @_;
1480 1796
1481 $self->deactivate_recursive; 1797 $self->deactivate_recursive;
1482 1798
1483 return if $self->map == $LINK_MAP; 1799 return if UNIVERSAL::isa $self->map, "ext::map_link";
1484 1800
1485 $self->{_link_pos} ||= [$self->map->{path}, $self->x, $self->y] 1801 $self->{_link_pos} ||= [$self->map->{path}, $self->x, $self->y]
1486 if $self->map; 1802 if $self->map;
1487 1803
1488 $self->enter_map ($LINK_MAP, 20, 20); 1804 $self->enter_map ($LINK_MAP || link_map, 10, 10);
1489} 1805}
1490 1806
1491sub cf::object::player::leave_link { 1807sub cf::object::player::leave_link {
1492 my ($self, $map, $x, $y) = @_; 1808 my ($self, $map, $x, $y) = @_;
1493 1809
1494 my $link_pos = delete $self->{_link_pos}; 1810 my $link_pos = delete $self->{_link_pos};
1495 1811
1496 unless ($map) { 1812 unless ($map) {
1497 # restore original map position 1813 # restore original map position
1498 ($map, $x, $y) = @{ $link_pos || [] }; 1814 ($map, $x, $y) = @{ $link_pos || [] };
1499 $map = cf::map::find_map $map; 1815 $map = cf::map::find $map;
1500 1816
1501 unless ($map) { 1817 unless ($map) {
1502 ($map, $x, $y) = @$EMERGENCY_POSITION; 1818 ($map, $x, $y) = @$EMERGENCY_POSITION;
1503 $map = cf::map::find_map $map 1819 $map = cf::map::find $map
1504 or die "FATAL: cannot load emergency map\n"; 1820 or die "FATAL: cannot load emergency map\n";
1505 } 1821 }
1506 } 1822 }
1507 1823
1508 ($x, $y) = (-1, -1) 1824 ($x, $y) = (-1, -1)
1511 # use -1 or undef as default coordinates, not 0, 0 1827 # use -1 or undef as default coordinates, not 0, 0
1512 ($x, $y) = ($map->enter_x, $map->enter_y) 1828 ($x, $y) = ($map->enter_x, $map->enter_y)
1513 if $x <=0 && $y <= 0; 1829 if $x <=0 && $y <= 0;
1514 1830
1515 $map->load; 1831 $map->load;
1832 $map->load_diag;
1516 1833
1834 return unless $self->contr->active;
1517 $self->activate_recursive; 1835 $self->activate_recursive;
1836
1837 local $self->{_prev_pos} = $link_pos; # ugly hack for rent.ext
1518 $self->enter_map ($map, $x, $y); 1838 $self->enter_map ($map, $x, $y);
1519} 1839}
1520 1840
1521cf::player->attach ( 1841cf::player->attach (
1522 on_logout => sub { 1842 on_logout => sub {
1534 1854
1535 # try to abort aborted map switching on player login :) 1855 # try to abort aborted map switching on player login :)
1536 # should happen only on crashes 1856 # should happen only on crashes
1537 if ($pl->ob->{_link_pos}) { 1857 if ($pl->ob->{_link_pos}) {
1538 $pl->ob->enter_link; 1858 $pl->ob->enter_link;
1539 Coro::async { 1859 (async {
1860 $pl->ob->reply (undef,
1861 "There was an internal problem at your last logout, "
1862 . "the server will try to bring you to your intended destination in a second.",
1863 cf::NDI_RED);
1540 # we need this sleep as the login has a concurrent enter_exit running 1864 # we need this sleep as the login has a concurrent enter_exit running
1541 # and this sleep increases chances of the player not ending up in scorn 1865 # and this sleep increases chances of the player not ending up in scorn
1542 Coro::Timer::sleep 1; 1866 Coro::Timer::sleep 1;
1543 $pl->ob->leave_link; 1867 $pl->ob->leave_link;
1544 }; 1868 })->prio (2);
1545 } 1869 }
1546 }, 1870 },
1547); 1871);
1548 1872
1549=item $player_object->goto_map ($path, $x, $y) 1873=item $player_object->goto ($path, $x, $y)
1550 1874
1551=cut 1875=cut
1552 1876
1553sub cf::object::player::goto_map { 1877sub cf::object::player::goto {
1554 my ($self, $path, $x, $y) = @_; 1878 my ($self, $path, $x, $y) = @_;
1555 1879
1556 $self->enter_link; 1880 $self->enter_link;
1557 1881
1558 (Coro::async { 1882 (async {
1559 $path = new cf::path $path; 1883 my $map = eval {
1560
1561 my $map = cf::map::find_map $path->as_string; 1884 my $map = cf::map::find $path;
1562 $map = $map->customise_for ($self) if $map; 1885 $map = $map->customise_for ($self) if $map;
1563 1886 $map
1564# warn "entering ", $map->path, " at ($x, $y)\n" 1887 } or
1565# if $map;
1566
1567 $map or $self->message ("The exit is closed", cf::NDI_UNIQUE | cf::NDI_RED); 1888 $self->message ("The exit to '$path' is closed", cf::NDI_UNIQUE | cf::NDI_RED);
1568 1889
1569 $self->leave_link ($map, $x, $y); 1890 $self->leave_link ($map, $x, $y);
1570 })->prio (1); 1891 })->prio (1);
1571} 1892}
1572 1893
1576 1897
1577sub parse_random_map_params { 1898sub parse_random_map_params {
1578 my ($spec) = @_; 1899 my ($spec) = @_;
1579 1900
1580 my $rmp = { # defaults 1901 my $rmp = { # defaults
1581 xsize => 10, 1902 xsize => (cf::rndm 15, 40),
1582 ysize => 10, 1903 ysize => (cf::rndm 15, 40),
1904 symmetry => (cf::rndm 1, cf::SYMMETRY_XY),
1905 #layout => string,
1583 }; 1906 };
1584 1907
1585 for (split /\n/, $spec) { 1908 for (split /\n/, $spec) {
1586 my ($k, $v) = split /\s+/, $_, 2; 1909 my ($k, $v) = split /\s+/, $_, 2;
1587 1910
1591 $rmp 1914 $rmp
1592} 1915}
1593 1916
1594sub prepare_random_map { 1917sub prepare_random_map {
1595 my ($exit) = @_; 1918 my ($exit) = @_;
1919
1920 my $guard = cf::lock_acquire "exit_prepare:$exit";
1596 1921
1597 # all this does is basically replace the /! path by 1922 # all this does is basically replace the /! path by
1598 # a new random map path (?random/...) with a seed 1923 # a new random map path (?random/...) with a seed
1599 # that depends on the exit object 1924 # that depends on the exit object
1600 1925
1601 my $rmp = parse_random_map_params $exit->msg; 1926 my $rmp = parse_random_map_params $exit->msg;
1602 1927
1603 if ($exit->map) { 1928 if ($exit->map) {
1604 $rmp->{region} = $exit->map->region_name; 1929 $rmp->{region} = $exit->region->name;
1605 $rmp->{origin_map} = $exit->map->path; 1930 $rmp->{origin_map} = $exit->map->path;
1606 $rmp->{origin_x} = $exit->x; 1931 $rmp->{origin_x} = $exit->x;
1607 $rmp->{origin_y} = $exit->y; 1932 $rmp->{origin_y} = $exit->y;
1608 } 1933 }
1609 1934
1610 $rmp->{random_seed} ||= $exit->random_seed; 1935 $rmp->{random_seed} ||= $exit->random_seed;
1611 1936
1612 my $data = cf::to_json $rmp; 1937 my $data = cf::to_json $rmp;
1613 my $md5 = Digest::MD5::md5_hex $data; 1938 my $md5 = Digest::MD5::md5_hex $data;
1939 my $meta = "$cf::RANDOM_MAPS/$md5.meta";
1614 1940
1615 if (my $fh = aio_open "$cf::RANDOM_MAPS/$md5.meta", O_WRONLY | O_CREAT, 0666) { 1941 if (my $fh = aio_open "$meta~", O_WRONLY | O_CREAT, 0666) {
1616 aio_write $fh, 0, (length $data), $data, 0; 1942 aio_write $fh, 0, (length $data), $data, 0;
1943 undef $fh;
1944 aio_rename "$meta~", $meta;
1617 1945
1618 $exit->slaying ("?random/$md5"); 1946 $exit->slaying ("?random/$md5");
1619 $exit->msg (undef); 1947 $exit->msg (undef);
1620 } 1948 }
1621} 1949}
1623sub cf::object::player::enter_exit { 1951sub cf::object::player::enter_exit {
1624 my ($self, $exit) = @_; 1952 my ($self, $exit) = @_;
1625 1953
1626 return unless $self->type == cf::PLAYER; 1954 return unless $self->type == cf::PLAYER;
1627 1955
1956 if ($exit->slaying eq "/!") {
1957 #TODO: this should de-fi-ni-te-ly not be a sync-job
1958 cf::sync_job { prepare_random_map $exit };
1959 }
1960
1961 my $slaying = cf::map::normalise $exit->slaying, $exit->map && $exit->map->path;
1962 my $hp = $exit->stats->hp;
1963 my $sp = $exit->stats->sp;
1964
1628 $self->enter_link; 1965 $self->enter_link;
1629 1966
1630 (Coro::async { 1967 (async {
1968 $self->deactivate_recursive; # just to be sure
1631 unless (eval { 1969 unless (eval {
1632 1970 $self->goto ($slaying, $hp, $sp);
1633 prepare_random_map $exit
1634 if $exit->slaying eq "/!";
1635
1636 my $path = new cf::path $exit->slaying, $exit->map && $exit->map->path;
1637 $self->goto_map ($path, $exit->stats->hp, $exit->stats->sp);
1638 1971
1639 1; 1972 1;
1640 }) { 1973 }) {
1641 $self->message ("Something went wrong deep within the crossfire server. " 1974 $self->message ("Something went wrong deep within the crossfire server. "
1642 . "I'll try to bring you back to the map you were before. " 1975 . "I'll try to bring you back to the map you were before. "
1643 . "Please report this to the dungeon master", 1976 . "Please report this to the dungeon master!",
1644 cf::NDI_UNIQUE | cf::NDI_RED); 1977 cf::NDI_UNIQUE | cf::NDI_RED);
1645 1978
1646 warn "ERROR in enter_exit: $@"; 1979 warn "ERROR in enter_exit: $@";
1647 $self->leave_link; 1980 $self->leave_link;
1648 } 1981 }
1662 1995
1663sub cf::client::send_drawinfo { 1996sub cf::client::send_drawinfo {
1664 my ($self, $text, $flags) = @_; 1997 my ($self, $text, $flags) = @_;
1665 1998
1666 utf8::encode $text; 1999 utf8::encode $text;
1667 $self->send_packet (sprintf "drawinfo %d %s", $flags, $text); 2000 $self->send_packet (sprintf "drawinfo %d %s", $flags || cf::NDI_BLACK, $text);
1668} 2001}
1669 2002
1670 2003
1671=item $success = $client->query ($flags, "text", \&cb) 2004=item $success = $client->query ($flags, "text", \&cb)
1672 2005
1699 on_reply => sub { 2032 on_reply => sub {
1700 my ($ns, $msg) = @_; 2033 my ($ns, $msg) = @_;
1701 2034
1702 # this weird shuffling is so that direct followup queries 2035 # this weird shuffling is so that direct followup queries
1703 # get handled first 2036 # get handled first
1704 my $queue = delete $ns->{query_queue}; 2037 my $queue = delete $ns->{query_queue}
2038 or return; # be conservative, not sure how that can happen, but we saw a crash here
1705 2039
1706 (shift @$queue)->[1]->($msg); 2040 (shift @$queue)->[1]->($msg);
2041 return unless $ns->valid; # temporary(?) workaround for callback destroying socket
1707 2042
1708 push @{ $ns->{query_queue} }, @$queue; 2043 push @{ $ns->{query_queue} }, @$queue;
1709 2044
1710 if (@{ $ns->{query_queue} } == @$queue) { 2045 if (@{ $ns->{query_queue} } == @$queue) {
1711 if (@$queue) { 2046 if (@$queue) {
1715 } 2050 }
1716 } 2051 }
1717 }, 2052 },
1718); 2053);
1719 2054
1720=item $client->coro (\&cb) 2055=item $client->async (\&cb)
1721 2056
1722Create a new coroutine, running the specified callback. The coroutine will 2057Create a new coroutine, running the specified callback. The coroutine will
1723be automatically cancelled when the client gets destroyed (e.g. on logout, 2058be automatically cancelled when the client gets destroyed (e.g. on logout,
1724or loss of connection). 2059or loss of connection).
1725 2060
1726=cut 2061=cut
1727 2062
1728sub cf::client::coro { 2063sub cf::client::async {
1729 my ($self, $cb) = @_; 2064 my ($self, $cb) = @_;
1730 2065
1731 my $coro; $coro = async { 2066 my $coro = &Coro::async ($cb);
1732 eval {
1733 $cb->();
1734 };
1735 warn $@ if $@;
1736 };
1737 2067
1738 $coro->on_destroy (sub { 2068 $coro->on_destroy (sub {
1739 delete $self->{_coro}{$coro+0}; 2069 delete $self->{_coro}{$coro+0};
1740 }); 2070 });
1741 2071
1877The parameter C<$family> should best start with the name of the extension 2207The parameter C<$family> should best start with the name of the extension
1878using it, it should be unique. 2208using it, it should be unique.
1879 2209
1880=over 4 2210=over 4
1881 2211
1882=item $hashref = cf::db_get $family
1883
1884Return a hashref for use by the extension C<$family>, which can be
1885modified. After modifications, you have to call C<cf::db_dirty> or
1886C<cf::db_sync>.
1887
1888=item $value = cf::db_get $family => $key 2212=item $value = cf::db_get $family => $key
1889 2213
1890Returns a single value from the database 2214Returns a single value from the database.
1891
1892=item cf::db_put $family => $hashref
1893
1894Stores the given family hashref into the database. Updates are delayed, if
1895you want the data to be synced to disk immediately, use C<cf::db_sync>.
1896 2215
1897=item cf::db_put $family => $key => $value 2216=item cf::db_put $family => $key => $value
1898 2217
1899Stores the given C<$value> in the family hash. Updates are delayed, if you 2218Stores the given C<$value> in the family.
1900want the data to be synced to disk immediately, use C<cf::db_sync>.
1901
1902=item cf::db_dirty
1903
1904Marks the database as dirty, to be updated at a later time.
1905
1906=item cf::db_sync
1907
1908Immediately write the database to disk I<if it is dirty>.
1909 2219
1910=cut 2220=cut
1911 2221
1912our $DB; 2222our $DB;
1913 2223
1914{ 2224sub db_init {
2225 unless ($DB) {
2226 $DB = BDB::db_create $DB_ENV;
2227
2228 cf::sync_job {
2229 eval {
2230 $DB->set_flags (BDB::CHKSUM);
2231
2232 BDB::db_open $DB, undef, "db", undef, BDB::BTREE,
2233 BDB::CREATE | BDB::AUTO_COMMIT, 0666;
2234 cf::cleanup "db_open(db): $!" if $!;
2235 };
2236 cf::cleanup "db_open(db): $@" if $@;
2237 };
2238
1915 my $path = cf::localdir . "/database.pst"; 2239 my $path = cf::localdir . "/database.pst";
2240 if (stat $path) {
2241 cf::sync_job {
2242 my $pst = Storable::retrieve $path;
1916 2243
1917 sub db_load() { 2244 cf::db_put (board => data => $pst->{board});
1918 $DB = stat $path ? Storable::retrieve $path : { }; 2245 cf::db_put (guildrules => data => $pst->{guildrules});
1919 } 2246 cf::db_put (rent => balance => $pst->{rent}{balance});
2247 BDB::db_env_txn_checkpoint $DB_ENV;
1920 2248
1921 my $pid; 2249 unlink $path;
1922
1923 sub db_save() {
1924 waitpid $pid, 0 if $pid;
1925 if (0 == ($pid = fork)) {
1926 $DB->{_meta}{version} = 1;
1927 Storable::nstore $DB, "$path~";
1928 rename "$path~", $path;
1929 cf::_exit 0 if defined $pid;
1930 } 2250 };
1931 } 2251 }
1932
1933 my $dirty;
1934
1935 sub db_sync() {
1936 db_save if $dirty;
1937 undef $dirty;
1938 }
1939
1940 my $idle = Event->idle (min => $TICK * 2.8, max => 10, repeat => 0, data => WF_AUTOCANCEL, cb => sub {
1941 db_sync;
1942 }); 2252 }
2253}
1943 2254
1944 sub db_dirty() {
1945 $dirty = 1;
1946 $idle->start;
1947 }
1948
1949 sub db_get($;$) { 2255sub db_get($$) {
1950 @_ >= 2 2256 my $key = "$_[0]/$_[1]";
1951 ? $DB->{$_[0]}{$_[1]}
1952 : ($DB->{$_[0]} ||= { })
1953 }
1954 2257
2258 cf::sync_job {
2259 BDB::db_get $DB, undef, $key, my $data;
2260
2261 $! ? ()
2262 : Compress::LZF::sthaw $data
2263 }
2264}
2265
1955 sub db_put($$;$) { 2266sub db_put($$$) {
1956 if (@_ >= 3) { 2267 BDB::dbreq_pri 4;
1957 $DB->{$_[0]}{$_[1]} = $_[2]; 2268 BDB::db_put $DB, undef, "$_[0]/$_[1]", Compress::LZF::sfreeze_cr $_[2], 0, sub { };
2269}
2270
2271#############################################################################
2272# the server's init and main functions
2273
2274sub load_faces {
2275 my $path = sprintf "%s/faces", cf::datadir;
2276
2277 warn "loading faces from $path\n";
2278
2279 my $faces;
2280 0 < aio_load $path, $faces
2281 or die "$path: $!";
2282
2283 Coro::cede;
2284 $faces = Storable::thaw $faces;
2285 Coro::cede;
2286
2287 while (my ($face, $info) = each %$faces) {
2288 my $idx = (cf::face::find $face) || cf::face::alloc $face;
2289 cf::face::set $idx, $info->{visibility}, $info->{magicmap};
2290 cf::face::set_data $idx, 0, $info->{data32}, $info->{chksum32};
2291 Coro::cede;
2292 }
2293
2294 while (my ($face, $info) = each %$faces) {
2295 next unless $info->{smooth};
2296 my $idx = cf::face::find $face
2297 or next;
2298 if (my $smooth = cf::face::find $info->{smooth}) {
2299 cf::face::set_smooth $idx, $smooth;
2300 warn "smooth $idx,$smooth ($face,$info->{smooth})\n";#d#
1958 } else { 2301 } else {
1959 $DB->{$_[0]} = $_[1]; 2302 warn "smooth face '$info->{smooth}' not found for face '$face'";
1960 }
1961 db_dirty;
1962 }
1963
1964 cf::global->attach (
1965 prio => 10000,
1966 on_cleanup => sub {
1967 db_sync;
1968 }, 2303 }
1969 ); 2304 Coro::cede;
1970} 2305 }
1971 2306
1972############################################################################# 2307 1
1973# the server's main() 2308}
2309
2310sub reload_resources {
2311 load_resource_file sprintf "%s/%s/regions", cf::datadir, cf::mapdir
2312 or die "unable to load regions file\n";#d#
2313 load_faces
2314 or die "unable to load faces\n";#d#
2315}
2316
2317sub init {
2318 reload_resources;
2319}
1974 2320
1975sub cfg_load { 2321sub cfg_load {
1976 open my $fh, "<:utf8", cf::confdir . "/config" 2322 open my $fh, "<:utf8", cf::confdir . "/config"
1977 or return; 2323 or return;
1978 2324
1979 local $/; 2325 local $/;
1980 *CFG = YAML::Syck::Load <$fh>; 2326 *CFG = YAML::Syck::Load <$fh>;
2327
2328 $EMERGENCY_POSITION = $CFG{emergency_position} || ["/world/world_105_115", 5, 37];
2329
2330 $cf::map::MAX_RESET = $CFG{map_max_reset} if exists $CFG{map_max_reset};
2331 $cf::map::DEFAULT_RESET = $CFG{map_default_reset} if exists $CFG{map_default_reset};
2332
2333 if (exists $CFG{mlockall}) {
2334 eval {
2335 $CFG{mlockall} ? eval "mlockall()" : eval "munlockall()"
2336 and die "WARNING: m(un)lockall failed: $!\n";
2337 };
2338 warn $@ if $@;
2339 }
1981} 2340}
1982 2341
1983sub main { 2342sub main {
1984 # we must not ever block the main coroutine 2343 # we must not ever block the main coroutine
1985 local $Coro::idle = sub { 2344 local $Coro::idle = sub {
1986 Carp::cluck "FATAL: Coro::idle was called, major BUG, use cf::sync_job!\n";#d# 2345 Carp::cluck "FATAL: Coro::idle was called, major BUG, use cf::sync_job!\n";#d#
1987 (Coro::unblock_sub { 2346 (async {
1988 Event::one_event; 2347 Event::one_event;
1989 })->(); 2348 })->prio (Coro::PRIO_MAX);
1990 }; 2349 };
1991 2350
1992 cfg_load; 2351 cfg_load;
1993 db_load; 2352 db_init;
1994 load_extensions; 2353 load_extensions;
2354
2355 $TICK_WATCHER->start;
1995 Event::loop; 2356 Event::loop;
1996} 2357}
1997 2358
1998############################################################################# 2359#############################################################################
1999# initialisation 2360# initialisation and cleanup
2361
2362# install some emergency cleanup handlers
2363BEGIN {
2364 for my $signal (qw(INT HUP TERM)) {
2365 Event->signal (
2366 reentrant => 0,
2367 data => WF_AUTOCANCEL,
2368 signal => $signal,
2369 prio => 0,
2370 cb => sub {
2371 cf::cleanup "SIG$signal";
2372 },
2373 );
2374 }
2375}
2376
2377sub emergency_save() {
2378 my $freeze_guard = cf::freeze_mainloop;
2379
2380 warn "enter emergency perl save\n";
2381
2382 cf::sync_job {
2383 # use a peculiar iteration method to avoid tripping on perl
2384 # refcount bugs in for. also avoids problems with players
2385 # and maps saved/destroyed asynchronously.
2386 warn "begin emergency player save\n";
2387 for my $login (keys %cf::PLAYER) {
2388 my $pl = $cf::PLAYER{$login} or next;
2389 $pl->valid or next;
2390 $pl->save;
2391 }
2392 warn "end emergency player save\n";
2393
2394 warn "begin emergency map save\n";
2395 for my $path (keys %cf::MAP) {
2396 my $map = $cf::MAP{$path} or next;
2397 $map->valid or next;
2398 $map->save;
2399 }
2400 warn "end emergency map save\n";
2401
2402 warn "begin emergency database checkpoint\n";
2403 BDB::db_env_txn_checkpoint $DB_ENV;
2404 warn "end emergency database checkpoint\n";
2405 };
2406
2407 warn "leave emergency perl save\n";
2408}
2409
2410sub post_cleanup {
2411 my ($make_core) = @_;
2412
2413 warn Carp::longmess "post_cleanup backtrace"
2414 if $make_core;
2415}
2000 2416
2001sub reload() { 2417sub reload() {
2002 # can/must only be called in main 2418 # can/must only be called in main
2003 if ($Coro::current != $Coro::main) { 2419 if ($Coro::current != $Coro::main) {
2004 warn "can only reload from main coroutine\n"; 2420 warn "can only reload from main coroutine";
2005 return; 2421 return;
2006 } 2422 }
2007 2423
2008 warn "reloading..."; 2424 warn "reloading...";
2009 2425
2010 local $FREEZE = 1; 2426 warn "entering sync_job";
2427
2428 cf::sync_job {
2429 cf::write_runtime; # external watchdog should not bark
2011 cf::emergency_save; 2430 cf::emergency_save;
2431 cf::write_runtime; # external watchdog should not bark
2012 2432
2013 eval { 2433 warn "syncing database to disk";
2434 BDB::db_env_txn_checkpoint $DB_ENV;
2435
2014 # if anything goes wrong in here, we should simply crash as we already saved 2436 # if anything goes wrong in here, we should simply crash as we already saved
2015 2437
2016 # cancel all watchers 2438 warn "cancelling all WF_AUTOCANCEL watchers";
2017 for (Event::all_watchers) { 2439 for (Event::all_watchers) {
2018 $_->cancel if $_->data & WF_AUTOCANCEL; 2440 $_->cancel if $_->data & WF_AUTOCANCEL;
2019 } 2441 }
2020 2442
2443 warn "flushing outstanding aio requests";
2444 for (;;) {
2445 BDB::flush;
2446 IO::AIO::flush;
2447 Coro::cede;
2448 last unless IO::AIO::nreqs || BDB::nreqs;
2449 warn "iterate...";
2450 }
2451
2452 ++$RELOAD;
2453
2021 # cancel all extension coros 2454 warn "cancelling all extension coros";
2022 $_->cancel for values %EXT_CORO; 2455 $_->cancel for values %EXT_CORO;
2023 %EXT_CORO = (); 2456 %EXT_CORO = ();
2024 2457
2025 # unload all extensions 2458 warn "removing commands";
2026 for (@exts) { 2459 %COMMAND = ();
2460
2461 warn "removing ext commands";
2462 %EXTCMD = ();
2463
2464 warn "unloading/nuking all extensions";
2465 for my $pkg (@EXTS) {
2027 warn "unloading <$_>"; 2466 warn "... unloading $pkg";
2028 unload_extension $_; 2467
2468 if (my $cb = $pkg->can ("unload")) {
2469 eval {
2470 $cb->($pkg);
2471 1
2472 } or warn "$pkg unloaded, but with errors: $@";
2029 } 2473 }
2030 2474
2475 warn "... nuking $pkg";
2476 Symbol::delete_package $pkg;
2477 }
2478
2031 # unload all modules loaded from $LIBDIR 2479 warn "unloading all perl modules loaded from $LIBDIR";
2032 while (my ($k, $v) = each %INC) { 2480 while (my ($k, $v) = each %INC) {
2033 next unless $v =~ /^\Q$LIBDIR\E\/.*\.pm$/; 2481 next unless $v =~ /^\Q$LIBDIR\E\/.*\.pm$/;
2034 2482
2035 warn "removing <$k>"; 2483 warn "... unloading $k";
2036 delete $INC{$k}; 2484 delete $INC{$k};
2037 2485
2038 $k =~ s/\.pm$//; 2486 $k =~ s/\.pm$//;
2039 $k =~ s/\//::/g; 2487 $k =~ s/\//::/g;
2040 2488
2043 } 2491 }
2044 2492
2045 Symbol::delete_package $k; 2493 Symbol::delete_package $k;
2046 } 2494 }
2047 2495
2048 # sync database to disk
2049 cf::db_sync;
2050 IO::AIO::flush;
2051
2052 # get rid of safe::, as good as possible 2496 warn "getting rid of safe::, as good as possible";
2053 Symbol::delete_package "safe::$_" 2497 Symbol::delete_package "safe::$_"
2054 for qw(cf::attachable cf::object cf::object::player cf::client cf::player cf::map cf::party cf::region); 2498 for qw(cf::attachable cf::object cf::object::player cf::client cf::player cf::map cf::party cf::region);
2055 2499
2056 # remove register_script_function callbacks
2057 # TODO
2058
2059 # unload cf.pm "a bit" 2500 warn "unloading cf.pm \"a bit\"";
2060 delete $INC{"cf.pm"}; 2501 delete $INC{"cf.pm"};
2061 2502
2062 # don't, removes xs symbols, too, 2503 # don't, removes xs symbols, too,
2063 # and global variables created in xs 2504 # and global variables created in xs
2064 #Symbol::delete_package __PACKAGE__; 2505 #Symbol::delete_package __PACKAGE__;
2065 2506
2066 # reload cf.pm 2507 warn "unload completed, starting to reload now";
2508
2067 warn "reloading cf.pm"; 2509 warn "reloading cf.pm";
2068 require cf; 2510 require cf;
2069 cf::_connect_to_perl; # nominally unnecessary, but cannot hurt 2511 cf::_connect_to_perl; # nominally unnecessary, but cannot hurt
2070 2512
2071 # load config and database again 2513 warn "loading config and database again";
2072 cf::cfg_load; 2514 cf::cfg_load;
2073 cf::db_load;
2074 2515
2075 # load extensions
2076 warn "load extensions"; 2516 warn "loading extensions";
2077 cf::load_extensions; 2517 cf::load_extensions;
2078 2518
2079 # reattach attachments to objects 2519 warn "reattaching attachments to objects/players";
2080 warn "reattach"; 2520 _global_reattach; # objects, sockets
2081 _global_reattach; 2521 warn "reattaching attachments to maps";
2082 }; 2522 reattach $_ for values %MAP;
2523 warn "reattaching attachments to players";
2524 reattach $_ for values %PLAYER;
2083 2525
2084 if ($@) { 2526 warn "loading reloadable resources";
2527 reload_resources;
2528
2529 warn "leaving sync_job";
2530
2531 1
2532 } or do {
2085 warn $@; 2533 warn $@;
2086 warn "error while reloading, exiting."; 2534 warn "error while reloading, exiting.";
2087 exit 1; 2535 exit 1;
2088 } 2536 };
2089 2537
2090 warn "reloaded successfully"; 2538 warn "reloaded";
2091}; 2539};
2092 2540
2093############################################################################# 2541our $RELOAD_WATCHER; # used only during reload
2094
2095unless ($LINK_MAP) {
2096 $LINK_MAP = cf::map::new;
2097
2098 $LINK_MAP->width (41);
2099 $LINK_MAP->height (41);
2100 $LINK_MAP->alloc;
2101 $LINK_MAP->path ("{link}");
2102 $LINK_MAP->{path} = bless { path => "{link}" }, "cf::path";
2103 $LINK_MAP->in_memory (MAP_IN_MEMORY);
2104
2105 # dirty hack because... archetypes are not yet loaded
2106 Event->timer (
2107 after => 2,
2108 cb => sub {
2109 $_[0]->w->cancel;
2110
2111 # provide some exits "home"
2112 my $exit = cf::object::new "exit";
2113
2114 $exit->slaying ($EMERGENCY_POSITION->[0]);
2115 $exit->stats->hp ($EMERGENCY_POSITION->[1]);
2116 $exit->stats->sp ($EMERGENCY_POSITION->[2]);
2117
2118 $LINK_MAP->insert ($exit->clone, 19, 19);
2119 $LINK_MAP->insert ($exit->clone, 19, 20);
2120 $LINK_MAP->insert ($exit->clone, 19, 21);
2121 $LINK_MAP->insert ($exit->clone, 20, 19);
2122 $LINK_MAP->insert ($exit->clone, 20, 21);
2123 $LINK_MAP->insert ($exit->clone, 21, 19);
2124 $LINK_MAP->insert ($exit->clone, 21, 20);
2125 $LINK_MAP->insert ($exit->clone, 21, 21);
2126
2127 $exit->destroy;
2128 });
2129
2130 $LINK_MAP->{deny_save} = 1;
2131 $LINK_MAP->{deny_reset} = 1;
2132
2133 $cf::MAP{$LINK_MAP->path} = $LINK_MAP;
2134}
2135
2136register "<global>", __PACKAGE__;
2137 2542
2138register_command "reload" => sub { 2543register_command "reload" => sub {
2139 my ($who, $arg) = @_; 2544 my ($who, $arg) = @_;
2140 2545
2141 if ($who->flag (FLAG_WIZ)) { 2546 if ($who->flag (FLAG_WIZ)) {
2142 $who->message ("start of reload."); 2547 $who->message ("reloading server.");
2548
2549 # doing reload synchronously and two reloads happen back-to-back,
2550 # coro crashes during coro_state_free->destroy here.
2551
2552 $RELOAD_WATCHER ||= Event->timer (
2553 reentrant => 0,
2554 after => 0,
2555 data => WF_AUTOCANCEL,
2556 cb => sub {
2143 reload; 2557 reload;
2144 $who->message ("end of reload."); 2558 undef $RELOAD_WATCHER;
2559 },
2560 );
2145 } 2561 }
2146}; 2562};
2147 2563
2148unshift @INC, $LIBDIR; 2564unshift @INC, $LIBDIR;
2565
2566my $bug_warning = 0;
2149 2567
2150$TICK_WATCHER = Event->timer ( 2568$TICK_WATCHER = Event->timer (
2151 reentrant => 0, 2569 reentrant => 0,
2570 parked => 1,
2152 prio => 0, 2571 prio => 0,
2153 at => $NEXT_TICK || $TICK, 2572 at => $NEXT_TICK || $TICK,
2154 data => WF_AUTOCANCEL, 2573 data => WF_AUTOCANCEL,
2155 cb => sub { 2574 cb => sub {
2156 unless ($FREEZE) { 2575 if ($Coro::current != $Coro::main) {
2576 Carp::cluck "major BUG: server tick called outside of main coro, skipping it"
2577 unless ++$bug_warning > 10;
2578 return;
2579 }
2580
2581 $NOW = Event::time;
2582
2157 cf::server_tick; # one server iteration 2583 cf::server_tick; # one server iteration
2158 $RUNTIME += $TICK; 2584 $RUNTIME += $TICK;
2159 }
2160
2161 $NEXT_TICK += $TICK; 2585 $NEXT_TICK += $TICK;
2586
2587 if ($NOW >= $NEXT_RUNTIME_WRITE) {
2588 $NEXT_RUNTIME_WRITE = $NOW + 10;
2589 Coro::async_pool {
2590 write_runtime
2591 or warn "ERROR: unable to write runtime file: $!";
2592 };
2593 }
2594
2595 $WAIT_FOR_TICK->broadcast;
2596 $WAIT_FOR_TICK_ONE->send if $WAIT_FOR_TICK_ONE->awaited;
2597
2598# my $AFTER = Event::time;
2599# warn $AFTER - $NOW;#d#
2162 2600
2163 # if we are delayed by four ticks or more, skip them all 2601 # if we are delayed by four ticks or more, skip them all
2164 $NEXT_TICK = Event::time if Event::time >= $NEXT_TICK + $TICK * 4; 2602 $NEXT_TICK = Event::time if Event::time >= $NEXT_TICK + $TICK * 4;
2165 2603
2166 $TICK_WATCHER->at ($NEXT_TICK); 2604 $TICK_WATCHER->at ($NEXT_TICK);
2167 $TICK_WATCHER->start; 2605 $TICK_WATCHER->start;
2168 }, 2606 },
2169); 2607);
2170 2608
2609{
2171IO::AIO::max_poll_time $TICK * 0.2; 2610 BDB::max_poll_time $TICK * 0.1;
2172 2611 $BDB_POLL_WATCHER = Event->io (
2173Event->io ( 2612 reentrant => 0,
2174 fd => IO::AIO::poll_fileno, 2613 fd => BDB::poll_fileno,
2175 poll => 'r', 2614 poll => 'r',
2176 prio => 5, 2615 prio => 0,
2177 data => WF_AUTOCANCEL,
2178 cb => \&IO::AIO::poll_cb,
2179);
2180
2181Event->timer (
2182 data => WF_AUTOCANCEL, 2616 data => WF_AUTOCANCEL,
2183 after => 0, 2617 cb => \&BDB::poll_cb,
2184 interval => 10, 2618 );
2185 cb => sub { 2619 BDB::min_parallel 8;
2186 (Coro::unblock_sub { 2620
2187 write_runtime 2621 BDB::set_sync_prepare {
2188 or warn "ERROR: unable to write runtime file: $!"; 2622 my $status;
2623 my $current = $Coro::current;
2624 (
2625 sub {
2626 $status = $!;
2627 $current->ready; undef $current;
2628 },
2629 sub {
2630 Coro::schedule while defined $current;
2631 $! = $status;
2632 },
2633 )
2634 };
2635
2636 unless ($DB_ENV) {
2637 $DB_ENV = BDB::db_env_create;
2638
2639 cf::sync_job {
2640 eval {
2641 BDB::db_env_open
2642 $DB_ENV,
2643 $BDB_ENV_DIR,
2644 BDB::INIT_LOCK | BDB::INIT_LOG | BDB::INIT_MPOOL | BDB::INIT_TXN
2645 | BDB::RECOVER | BDB::REGISTER | BDB::USE_ENVIRON | BDB::CREATE,
2646 0666;
2647
2648 cf::cleanup "db_env_open($BDB_ENV_DIR): $!" if $!;
2649
2650 $DB_ENV->set_flags (BDB::AUTO_COMMIT | BDB::REGION_INIT | BDB::TXN_NOSYNC, 1);
2651 $DB_ENV->set_lk_detect;
2652 };
2653
2654 cf::cleanup "db_env_open(db): $@" if $@;
2189 })->(); 2655 };
2190 }, 2656 }
2191); 2657}
2658
2659{
2660 IO::AIO::min_parallel 8;
2661
2662 undef $Coro::AIO::WATCHER;
2663 IO::AIO::max_poll_time $TICK * 0.1;
2664 $AIO_POLL_WATCHER = Event->io (
2665 reentrant => 0,
2666 data => WF_AUTOCANCEL,
2667 fd => IO::AIO::poll_fileno,
2668 poll => 'r',
2669 prio => 6,
2670 cb => \&IO::AIO::poll_cb,
2671 );
2672}
2673
2674END { cf::emergency_save }
2192 2675
21931 26761
2194 2677

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines