IkiWiki.pm

   1 #!/usr/bin/perl
   2
   3 package IkiWiki;
   4
   5 use warnings;
   6 use strict;
   7 use Encode;
   8 use HTML::Entities;
   9 use URI::Escape q{uri_escape_utf8};
  10 use POSIX;
  11 use Storable;
  12 use open qw{:utf8 :std};
  13
  14 use vars qw{%config %links %oldlinks %pagemtime %pagectime %pagecase
  15             %pagestate %renderedfiles %oldrenderedfiles %pagesources
  16             %destsources %depends %hooks %forcerebuild $gettext_obj};
  17
  18 use Exporter q{import};
  19 our @EXPORT = qw(hook debug error template htmlpage add_depends pagespec_match
  20                  bestlink htmllink readfile writefile pagetype srcfile pagename
  21                  displaytime will_render gettext urlto targetpage
  22                  add_underlay
  23                  %config %links %pagestate %renderedfiles
  24                  %pagesources %destsources);
  25 our $VERSION = 2.00; # plugin interface version, next is ikiwiki version
  26 our $version='unknown'; # VERSION_AUTOREPLACE done by Makefile, DNE
  27 my $installdir=''; # INSTALLDIR_AUTOREPLACE done by Makefile, DNE
  28
  29 # Optimisation.
  30 use Memoize;
  31 memoize("abs2rel");
  32 memoize("pagespec_translate");
  33 memoize("file_pruned");
  34
  35 sub getsetup () { #{{{
  36         wikiname => {
  37                 type => "string",
  38                 default => "wiki",
  39                 description => "name of the wiki",
  40                 safe => 1,
  41                 rebuild => 1,
  42         },
  43         srcdir => {
  44                 type => "string",
  45                 default => undef,
  46                 example => "$ENV{HOME}/wiki",
  47                 description => "where the source of the wiki is located",
  48                 safe => 0, # path
  49                 rebuild => 1,
  50         },
  51         destdir => {
  52                 type => "string",
  53                 default => undef,
  54                 example => "/var/www/wiki",
  55                 description => "where to build the wiki",
  56                 safe => 0, # path
  57                 rebuild => 1,
  58         },
  59         adminuser => {
  60                 type => "string",
  61                 default => [],
  62                 description => "user names of wiki admins",
  63                 safe => 1,
  64                 rebuild => 0,
  65         },
  66         adminemail => {
  67                 type => "string",
  68                 default => undef,
  69                 example => 'me@example.com',
  70                 description => "contact email for wiki",
  71                 safe => 1,
  72                 rebuild => 0,
  73         },
  74         url => {
  75                 type => "string",
  76                 default => '',
  77                 example => "http://example.com/wiki",
  78                 description => "base url to the wiki",
  79                 safe => 1,
  80                 rebuild => 1,
  81         },
  82         cgiurl => {
  83                 type => "string",
  84                 default => '',
  85                 example => "http://example.com/wiki/ikiwiki.cgi",
  86                 description => "url to the ikiwiki.cgi",
  87                 safe => 1,
  88                 rebuild => 1,
  89         },
  90         cgi_wrapper => {
  91                 type => "string",
  92                 default => '',
  93                 example => "/var/www/wiki/ikiwiki.cgi",
  94                 description => "cgi executable to generate",
  95                 safe => 0, # file
  96                 rebuild => 0,
  97         },
  98         cgi_wrappermode => {
  99                 type => "string",
 100                 default => '06755',
 101                 description => "mode for cgi_wrapper (can safely be made suid)",
 102                 safe => 0,
 103                 rebuild => 0,
 104         },
 105         rcs => {
 106                 type => "string",
 107                 default => '',
 108                 description => "rcs backend to use",
 109                 safe => 0, # don't allow overriding
 110                 rebuild => 0,
 111         },
 112         default_plugins => {
 113                 type => "internal",
 114                 default => [qw{mdwn link inline htmlscrubber passwordauth
 115                                 openid signinedit lockedit conditional
 116                                 recentchanges parentlinks}],
 117                 description => "plugins to enable by default",
 118                 safe => 0,
 119                 rebuild => 1,
 120         },
 121         add_plugins => {
 122                 type => "string",
 123                 default => [],
 124                 description => "plugins to add to the default configuration",
 125                 safe => 1,
 126                 rebuild => 1,
 127         },
 128         disable_plugins => {
 129                 type => "string",
 130                 default => [],
 131                 description => "plugins to disable",
 132                 safe => 1,
 133                 rebuild => 1,
 134         },
 135         templatedir => {
 136                 type => "string",
 137                 default => "$installdir/share/ikiwiki/templates",
 138                 description => "location of template files",
 139                 safe => 0, # path
 140                 rebuild => 1,
 141         },
 142         underlaydir => {
 143                 type => "string",
 144                 default => "$installdir/share/ikiwiki/basewiki",
 145                 description => "base wiki source location",
 146                 safe => 0, # path
 147                 rebuild => 0,
 148         },
 149         wrappers => {
 150                 type => "internal",
 151                 default => [],
 152                 description => "wrappers to generate",
 153                 safe => 0,
 154                 rebuild => 0,
 155         },
 156         underlaydirs => {
 157                 type => "internal",
 158                 default => [],
 159                 description => "additional underlays to use",
 160                 safe => 0,
 161                 rebuild => 0,
 162         },
 163         verbose => {
 164                 type => "boolean",
 165                 default => 0,
 166                 description => "display verbose messages when building?",
 167                 safe => 1,
 168                 rebuild => 0,
 169         },
 170         syslog => {
 171                 type => "boolean",
 172                 default => 0,
 173                 description => "log to syslog?",
 174                 safe => 1,
 175                 rebuild => 0,
 176         },
 177         usedirs => {
 178                 type => "boolean",
 179                 default => 1,
 180                 description => "create output files named page/index.html?",
 181                 safe => 0, # changing requires manual transition
 182                 rebuild => 1,
 183         },
 184         prefix_directives => {
 185                 type => "boolean",
 186                 default => 0,
 187                 description => "use '!'-prefixed preprocessor directives?",
 188                 safe => 0, # changing requires manual transition
 189                 rebuild => 1,
 190         },
 191         discussion => {
 192                 type => "boolean",
 193                 default => 1,
 194                 description => "enable Discussion pages?",
 195                 safe => 1,
 196                 rebuild => 1,
 197         },
 198         default_pageext => {
 199                 type => "string",
 200                 default => "mdwn",
 201                 description => "extension to use for new pages",
 202                 safe => 0, # not sanitized
 203                 rebuild => 0,
 204         },
 205         htmlext => {
 206                 type => "string",
 207                 default => "html",
 208                 description => "extension to use for html files",
 209                 safe => 0, # not sanitized
 210                 rebuild => 1,
 211         },
 212         timeformat => {
 213                 type => "string",
 214                 default => '%c',
 215                 description => "strftime format string to display date",
 216                 safe => 1,
 217                 rebuild => 1,
 218         },
 219         locale => {
 220                 type => "string",
 221                 default => undef,
 222                 example => "en_US.UTF-8",
 223                 description => "UTF-8 locale to use",
 224                 safe => 0,
 225                 rebuild => 1,
 226         },
 227         sslcookie => {
 228                 type => "boolean",
 229                 default => 0,
 230                 description => "only send cookies over SSL connections?",
 231                 safe => 1,
 232                 rebuild => 0,
 233         },
 234         userdir => {
 235                 type => "string",
 236                 default => "",
 237                 example => "users",
 238                 description => "put user pages below specified page",
 239                 safe => 1,
 240                 rebuild => 1,
 241         },
 242         numbacklinks => {
 243                 type => "integer",
 244                 default => 10,
 245                 description => "how many backlinks to show before hiding excess (0 to show all)",
 246                 safe => 1,
 247                 rebuild => 1,
 248         },
 249         hardlink => {
 250                 type => "boolean",
 251                 default => 0,
 252                 description => "attempt to hardlink source files? (optimisation for large files)",
 253                 safe => 0, # paranoia
 254                 rebuild => 0,
 255         },
 256         umask => {
 257                 type => "integer",
 258                 description => "",
 259                 example => "022",
 260                 description => "force ikiwiki to use a particular umask",
 261                 safe => 0, # paranoia
 262                 rebuild => 0,
 263         },
 264         libdir => {
 265                 type => "string",
 266                 default => "",
 267                 example => "$ENV{HOME}/.ikiwiki/",
 268                 description => "extra library and plugin directory",
 269                 safe => 0, # directory
 270                 rebuild => 0,
 271         },
 272         ENV => {
 273                 type => "string",
 274                 default => {},
 275                 description => "environment variables",
 276                 safe => 0, # paranoia
 277                 rebuild => 0,
 278         },
 279         exclude => {
 280                 type => "string",
 281                 default => undef,
 282                 example => '\.wav$',
 283                 description => "regexp of source files to ignore",
 284                 safe => 0, # regexp
 285                 rebuild => 1,
 286         },
 287         banned_users => {
 288                 type => "string",
 289                 default => [],
 290                 description => "users who cannot use the wiki",
 291                 safe => 1,
 292                 rebuild => 0,
 293         },
 294         wiki_file_prune_regexps => {
 295                 type => "internal",
 296                 default => [qr/(^|\/)\.\.(\/|$)/, qr/^\./, qr/\/\./,
 297                         qr/\.x?html?$/, qr/\.ikiwiki-new$/,
 298                         qr/(^|\/).svn\//, qr/.arch-ids\//, qr/{arch}\//,
 299                         qr/(^|\/)_MTN\//,
 300                         qr/\.dpkg-tmp$/],
 301                 description => "regexps of source files to ignore",
 302                 safe => 0,
 303                 rebuild => 1,
 304         },
 305         wiki_file_regexp => {
 306                 type => "internal",
 307                 default => qr/(^[-[:alnum:]_.:\/+]+$)/,
 308                 description => "regexp of legal source files",
 309                 safe => 0,
 310                 rebuild => 1,
 311         },
 312         web_commit_regexp => {
 313                 type => "internal",
 314                 default => qr/^web commit (by (.*?(?=: |$))|from (\d+\.\d+\.\d+\.\d+)):?(.*)/,
 315                 description => "regexp to parse web commits from logs",
 316                 safe => 0,
 317                 rebuild => 0,
 318         },
 319         cgi => {
 320                 type => "internal",
 321                 default => 0,
 322                 description => "run as a cgi",
 323                 safe => 0,
 324                 rebuild => 0,
 325         },
 326         cgi_disable_uploads => {
 327                 type => "internal",
 328                 default => 1,
 329                 description => "whether CGI should accept file uploads",
 330                 safe => 0,
 331                 rebuild => 0,
 332         },
 333         post_commit => {
 334                 type => "internal",
 335                 default => 0,
 336                 description => "run as a post-commit hook",
 337                 safe => 0,
 338                 rebuild => 0,
 339         },
 340         rebuild => {
 341                 type => "internal",
 342                 default => 0,
 343                 description => "running in rebuild mode",
 344                 safe => 0,
 345                 rebuild => 0,
 346         },
 347         refresh => {
 348                 type => "internal",
 349                 default => 0,
 350                 description => "running in refresh mode",
 351                 safe => 0,
 352                 rebuild => 0,
 353         },
 354         getctime => {
 355                 type => "internal",
 356                 default => 0,
 357                 description => "running in getctime mode",
 358                 safe => 0,
 359                 rebuild => 0,
 360         },
 361         w3mmode => {
 362                 type => "internal",
 363                 default => 0,
 364                 description => "running in w3mmode",
 365                 safe => 0,
 366                 rebuild => 0,
 367         },
 368         setup => {
 369                 type => "internal",
 370                 default => undef,
 371                 description => "setup file to read",
 372                 safe => 0,
 373                 rebuild => 0,
 374         },
 375 } #}}}
 376
 377 sub defaultconfig () { #{{{
 378         my %s=getsetup();
 379         my @ret;
 380         foreach my $key (keys %s) {
 381                 push @ret, $key, $s{$key}->{default};
 382         }
 383         use Data::Dumper;
 384         return @ret;
 385 } #}}}
 386
 387 sub checkconfig () { #{{{
 388         # locale stuff; avoid LC_ALL since it overrides everything
 389         if (defined $ENV{LC_ALL}) {
 390                 $ENV{LANG} = $ENV{LC_ALL};
 391                 delete $ENV{LC_ALL};
 392         }
 393         if (defined $config{locale}) {
 394                 if (POSIX::setlocale(&POSIX::LC_ALL, $config{locale})) {
 395                         $ENV{LANG}=$config{locale};
 396                         $gettext_obj=undef;
 397                 }
 398         }
 399
 400         if (ref $config{ENV} eq 'HASH') {
 401                 foreach my $val (keys %{$config{ENV}}) {
 402                         $ENV{$val}=$config{ENV}{$val};
 403                 }
 404         }
 405
 406         if ($config{w3mmode}) {
 407                 eval q{use Cwd q{abs_path}};
 408                 error($@) if $@;
 409                 $config{srcdir}=possibly_foolish_untaint(abs_path($config{srcdir}));
 410                 $config{destdir}=possibly_foolish_untaint(abs_path($config{destdir}));
 411                 $config{cgiurl}="file:///\$LIB/ikiwiki-w3m.cgi/".$config{cgiurl}
 412                         unless $config{cgiurl} =~ m!file:///!;
 413                 $config{url}="file://".$config{destdir};
 414         }
 415
 416         if ($config{cgi} && ! length $config{url}) {
 417                 error(gettext("Must specify url to wiki with --url when using --cgi"));
 418         }
 419
 420         $config{wikistatedir}="$config{srcdir}/.ikiwiki"
 421                 unless exists $config{wikistatedir};
 422
 423         if (defined $config{umask}) {
 424                 umask(possibly_foolish_untaint($config{umask}));
 425         }
 426
 427         run_hooks(checkconfig => sub { shift->() });
 428
 429         return 1;
 430 } #}}}
 431
 432 sub listplugins () { #{{{
 433         my %ret;
 434
 435         foreach my $dir (@INC, $config{libdir}) {
 436                 next unless defined $dir && length $dir;
 437                 foreach my $file (glob("$dir/IkiWiki/Plugin/*.pm")) {
 438                         my ($plugin)=$file=~/.*\/(.*)\.pm$/;
 439                         $ret{$plugin}=1;
 440                 }
 441         }
 442         foreach my $dir ($config{libdir}, "$installdir/lib/ikiwiki") {
 443                 next unless defined $dir && length $dir;
 444                 foreach my $file (glob("$dir/plugins/*")) {
 445                         $ret{basename($file)}=1 if -x $file;
 446                 }
 447         }
 448
 449         return keys %ret;
 450 } #}}}
 451
 452 sub loadplugins () { #{{{
 453         if (defined $config{libdir} && length $config{libdir}) {
 454                 unshift @INC, possibly_foolish_untaint($config{libdir});
 455         }
 456
 457         loadplugin($_) foreach @{$config{default_plugins}}, @{$config{add_plugins}};
 458
 459         if ($config{rcs}) {
 460                 if (exists $IkiWiki::hooks{rcs}) {
 461                         error(gettext("cannot use multiple rcs plugins"));
 462                 }
 463                 loadplugin($config{rcs});
 464         }
 465         if (! exists $IkiWiki::hooks{rcs}) {
 466                 loadplugin("norcs");
 467         }
 468
 469         run_hooks(getopt => sub { shift->() });
 470         if (grep /^-/, @ARGV) {
 471                 print STDERR "Unknown option: $_\n"
 472                         foreach grep /^-/, @ARGV;
 473                 usage();
 474         }
 475
 476         return 1;
 477 } #}}}
 478
 479 sub loadplugin ($) { #{{{
 480         my $plugin=shift;
 481
 482         return if grep { $_ eq $plugin} @{$config{disable_plugins}};
 483
 484         foreach my $dir (defined $config{libdir} ? possibly_foolish_untaint($config{libdir}) : undef,
 485                          "$installdir/lib/ikiwiki") {
 486                 if (defined $dir && -x "$dir/plugins/$plugin") {
 487                         require IkiWiki::Plugin::external;
 488                         import IkiWiki::Plugin::external "$dir/plugins/$plugin";
 489                         return 1;
 490                 }
 491         }
 492
 493         my $mod="IkiWiki::Plugin::".possibly_foolish_untaint($plugin);
 494         eval qq{use $mod};
 495         if ($@) {
 496                 error("Failed to load plugin $mod: $@");
 497         }
 498         return 1;
 499 } #}}}
 500
 501 sub error ($;$) { #{{{
 502         my $message=shift;
 503         my $cleaner=shift;
 504         log_message('err' => $message) if $config{syslog};
 505         if (defined $cleaner) {
 506                 $cleaner->();
 507         }
 508         die $message."\n";
 509 } #}}}
 510
 511 sub debug ($) { #{{{
 512         return unless $config{verbose};
 513         return log_message(debug => @_);
 514 } #}}}
 515
 516 my $log_open=0;
 517 sub log_message ($$) { #{{{
 518         my $type=shift;
 519
 520         if ($config{syslog}) {
 521                 require Sys::Syslog;
 522                 if (! $log_open) {
 523                         Sys::Syslog::setlogsock('unix');
 524                         Sys::Syslog::openlog('ikiwiki', '', 'user');
 525                         $log_open=1;
 526                 }
 527                 return eval {
 528                         Sys::Syslog::syslog($type, "[$config{wikiname}] %s", join(" ", @_));
 529                 };
 530         }
 531         elsif (! $config{cgi}) {
 532                 return print "@_\n";
 533         }
 534         else {
 535                 return print STDERR "@_\n";
 536         }
 537 } #}}}
 538
 539 sub possibly_foolish_untaint ($) { #{{{
 540         my $tainted=shift;
 541         my ($untainted)=$tainted=~/(.*)/s;
 542         return $untainted;
 543 } #}}}
 544
 545 sub basename ($) { #{{{
 546         my $file=shift;
 547
 548         $file=~s!.*/+!!;
 549         return $file;
 550 } #}}}
 551
 552 sub dirname ($) { #{{{
 553         my $file=shift;
 554
 555         $file=~s!/*[^/]+$!!;
 556         return $file;
 557 } #}}}
 558
 559 sub pagetype ($) { #{{{
 560         my $page=shift;
 561
 562         if ($page =~ /\.([^.]+)$/) {
 563                 return $1 if exists $hooks{htmlize}{$1};
 564         }
 565         return;
 566 } #}}}
 567
 568 sub isinternal ($) { #{{{
 569         my $page=shift;
 570         return exists $pagesources{$page} &&
 571                 $pagesources{$page} =~ /\._([^.]+)$/;
 572 } #}}}
 573
 574 sub pagename ($) { #{{{
 575         my $file=shift;
 576
 577         my $type=pagetype($file);
 578         my $page=$file;
 579         $page=~s/\Q.$type\E*$// if defined $type;
 580         return $page;
 581 } #}}}
 582
 583 sub targetpage ($$) { #{{{
 584         my $page=shift;
 585         my $ext=shift;
 586
 587         if (! $config{usedirs} || $page =~ /^index$/ ) {
 588                 return $page.".".$ext;
 589         } else {
 590                 return $page."/index.".$ext;
 591         }
 592 } #}}}
 593
 594 sub htmlpage ($) { #{{{
 595         my $page=shift;
 596
 597         return targetpage($page, $config{htmlext});
 598 } #}}}
 599
 600 sub srcfile_stat { #{{{
 601         my $file=shift;
 602         my $nothrow=shift;
 603
 604         return "$config{srcdir}/$file", stat(_) if -e "$config{srcdir}/$file";
 605         foreach my $dir (@{$config{underlaydirs}}, $config{underlaydir}) {
 606                 return "$dir/$file", stat(_) if -e "$dir/$file";
 607         }
 608         error("internal error: $file cannot be found in $config{srcdir} or underlay") unless $nothrow;
 609         return;
 610 } #}}}
 611
 612 sub srcfile ($;$) { #{{{
 613         return (srcfile_stat(@_))[0];
 614 } #}}}
 615
 616 sub add_underlay ($) { #{{{
 617         my $dir=shift;
 618
 619         if ($dir=~/^\//) {
 620                 unshift @{$config{underlaydirs}}, $dir;
 621         }
 622         else {
 623                 unshift @{$config{underlaydirs}}, "$config{underlaydir}/../$dir";
 624         }
 625
 626         return 1;
 627 } #}}}
 628
 629 sub readfile ($;$$) { #{{{
 630         my $file=shift;
 631         my $binary=shift;
 632         my $wantfd=shift;
 633
 634         if (-l $file) {
 635                 error("cannot read a symlink ($file)");
 636         }
 637
 638         local $/=undef;
 639         open (my $in, "<", $file) || error("failed to read $file: $!");
 640         binmode($in) if ($binary);
 641         return \*$in if $wantfd;
 642         my $ret=<$in>;
 643         close $in || error("failed to read $file: $!");
 644         return $ret;
 645 } #}}}
 646
 647 sub prep_writefile ($$) { #{{{
 648         my $file=shift;
 649         my $destdir=shift;
 650
 651         my $test=$file;
 652         while (length $test) {
 653                 if (-l "$destdir/$test") {
 654                         error("cannot write to a symlink ($test)");
 655                 }
 656                 $test=dirname($test);
 657         }
 658
 659         my $dir=dirname("$destdir/$file");
 660         if (! -d $dir) {
 661                 my $d="";
 662                 foreach my $s (split(m!/+!, $dir)) {
 663                         $d.="$s/";
 664                         if (! -d $d) {
 665                                 mkdir($d) || error("failed to create directory $d: $!");
 666                         }
 667                 }
 668         }
 669
 670         return 1;
 671 } #}}}
 672
 673 sub writefile ($$$;$$) { #{{{
 674         my $file=shift; # can include subdirs
 675         my $destdir=shift; # directory to put file in
 676         my $content=shift;
 677         my $binary=shift;
 678         my $writer=shift;
 679
 680         prep_writefile($file, $destdir);
 681
 682         my $newfile="$destdir/$file.ikiwiki-new";
 683         if (-l $newfile) {
 684                 error("cannot write to a symlink ($newfile)");
 685         }
 686
 687         my $cleanup = sub { unlink($newfile) };
 688         open (my $out, '>', $newfile) || error("failed to write $newfile: $!", $cleanup);
 689         binmode($out) if ($binary);
 690         if ($writer) {
 691                 $writer->(\*$out, $cleanup);
 692         }
 693         else {
 694                 print $out $content or error("failed writing to $newfile: $!", $cleanup);
 695         }
 696         close $out || error("failed saving $newfile: $!", $cleanup);
 697         rename($newfile, "$destdir/$file") ||
 698                 error("failed renaming $newfile to $destdir/$file: $!", $cleanup);
 699
 700         return 1;
 701 } #}}}
 702
 703 my %cleared;
 704 sub will_render ($$;$) { #{{{
 705         my $page=shift;
 706         my $dest=shift;
 707         my $clear=shift;
 708
 709         # Important security check.
 710         if (-e "$config{destdir}/$dest" && ! $config{rebuild} &&
 711             ! grep { $_ eq $dest } (@{$renderedfiles{$page}}, @{$oldrenderedfiles{$page}})) {
 712                 error("$config{destdir}/$dest independently created, not overwriting with version from $page");
 713         }
 714
 715         if (! $clear || $cleared{$page}) {
 716                 $renderedfiles{$page}=[$dest, grep { $_ ne $dest } @{$renderedfiles{$page}}];
 717         }
 718         else {
 719                 foreach my $old (@{$renderedfiles{$page}}) {
 720                         delete $destsources{$old};
 721                 }
 722                 $renderedfiles{$page}=[$dest];
 723                 $cleared{$page}=1;
 724         }
 725         $destsources{$dest}=$page;
 726
 727         return 1;
 728 } #}}}
 729
 730 sub bestlink ($$) { #{{{
 731         my $page=shift;
 732         my $link=shift;
 733
 734         my $cwd=$page;
 735         if ($link=~s/^\/+//) {
 736                 # absolute links
 737                 $cwd="";
 738         }
 739         $link=~s/\/$//;
 740
 741         do {
 742                 my $l=$cwd;
 743                 $l.="/" if length $l;
 744                 $l.=$link;
 745
 746                 if (exists $links{$l}) {
 747                         return $l;
 748                 }
 749                 elsif (exists $pagecase{lc $l}) {
 750                         return $pagecase{lc $l};
 751                 }
 752         } while $cwd=~s!/?[^/]+$!!;
 753
 754         if (length $config{userdir}) {
 755                 my $l = "$config{userdir}/".lc($link);
 756                 if (exists $links{$l}) {
 757                         return $l;
 758                 }
 759                 elsif (exists $pagecase{lc $l}) {
 760                         return $pagecase{lc $l};
 761                 }
 762         }
 763
 764         #print STDERR "warning: page $page, broken link: $link\n";
 765         return "";
 766 } #}}}
 767
 768 sub isinlinableimage ($) { #{{{
 769         my $file=shift;
 770
 771         return $file =~ /\.(png|gif|jpg|jpeg)$/i;
 772 } #}}}
 773
 774 sub pagetitle ($;$) { #{{{
 775         my $page=shift;
 776         my $unescaped=shift;
 777
 778         if ($unescaped) {
 779                 $page=~s/(__(\d+)__|_)/$1 eq '_' ? ' ' : chr($2)/eg;
 780         }
 781         else {
 782                 $page=~s/(__(\d+)__|_)/$1 eq '_' ? ' ' : "&#$2;"/eg;
 783         }
 784
 785         return $page;
 786 } #}}}
 787
 788 sub titlepage ($) { #{{{
 789         my $title=shift;
 790         $title=~s/([^-[:alnum:]:+\/.])/$1 eq ' ' ? '_' : "__".ord($1)."__"/eg;
 791         return $title;
 792 } #}}}
 793
 794 sub linkpage ($) { #{{{
 795         my $link=shift;
 796         $link=~s/([^-[:alnum:]:+\/._])/$1 eq ' ' ? '_' : "__".ord($1)."__"/eg;
 797         return $link;
 798 } #}}}
 799
 800 sub cgiurl (@) { #{{{
 801         my %params=@_;
 802
 803         return $config{cgiurl}."?".
 804                 join("&amp;", map $_."=".uri_escape_utf8($params{$_}), keys %params);
 805 } #}}}
 806
 807 sub baseurl (;$) { #{{{
 808         my $page=shift;
 809
 810         return "$config{url}/" if ! defined $page;
 811
 812         $page=htmlpage($page);
 813         $page=~s/[^\/]+$//;
 814         $page=~s/[^\/]+\//..\//g;
 815         return $page;
 816 } #}}}
 817
 818 sub abs2rel ($$) { #{{{
 819         # Work around very innefficient behavior in File::Spec if abs2rel
 820         # is passed two relative paths. It's much faster if paths are
 821         # absolute! (Debian bug #376658; fixed in debian unstable now)
 822         my $path="/".shift;
 823         my $base="/".shift;
 824
 825         require File::Spec;
 826         my $ret=File::Spec->abs2rel($path, $base);
 827         $ret=~s/^// if defined $ret;
 828         return $ret;
 829 } #}}}
 830
 831 sub displaytime ($;$) { #{{{
 832         my $time=shift;
 833         my $format=shift;
 834         if (! defined $format) {
 835                 $format=$config{timeformat};
 836         }
 837
 838         # strftime doesn't know about encodings, so make sure
 839         # its output is properly treated as utf8
 840         return decode_utf8(POSIX::strftime($format, localtime($time)));
 841 } #}}}
 842
 843 sub beautify_urlpath ($) { #{{{
 844         my $url=shift;
 845
 846         if ($config{usedirs}) {
 847                 $url =~ s!/index.$config{htmlext}$!/!;
 848         }
 849
 850         # Ensure url is not an empty link, and
 851         # if it's relative, make that explicit to avoid colon confusion.
 852         if ($url !~ /^\//) {
 853                 $url="./$url";
 854         }
 855
 856         return $url;
 857 } #}}}
 858
 859 sub urlto ($$;$) { #{{{
 860         my $to=shift;
 861         my $from=shift;
 862         my $absolute=shift;
 863
 864         if (! length $to) {
 865                 return beautify_urlpath(baseurl($from)."index.$config{htmlext}");
 866         }
 867
 868         if (! $destsources{$to}) {
 869                 $to=htmlpage($to);
 870         }
 871
 872         if ($absolute) {
 873                 return $config{url}.beautify_urlpath("/".$to);
 874         }
 875
 876         my $link = abs2rel($to, dirname(htmlpage($from)));
 877
 878         return beautify_urlpath($link);
 879 } #}}}
 880
 881 sub htmllink ($$$;@) { #{{{
 882         my $lpage=shift; # the page doing the linking
 883         my $page=shift; # the page that will contain the link (different for inline)
 884         my $link=shift;
 885         my %opts=@_;
 886
 887         $link=~s/\/$//;
 888
 889         my $bestlink;
 890         if (! $opts{forcesubpage}) {
 891                 $bestlink=bestlink($lpage, $link);
 892         }
 893         else {
 894                 $bestlink="$lpage/".lc($link);
 895         }
 896
 897         my $linktext;
 898         if (defined $opts{linktext}) {
 899                 $linktext=$opts{linktext};
 900         }
 901         else {
 902                 $linktext=pagetitle(basename($link));
 903         }
 904
 905         return "<span class=\"selflink\">$linktext</span>"
 906                 if length $bestlink && $page eq $bestlink &&
 907                    ! defined $opts{anchor};
 908
 909         if (! $destsources{$bestlink}) {
 910                 $bestlink=htmlpage($bestlink);
 911
 912                 if (! $destsources{$bestlink}) {
 913                         return $linktext unless length $config{cgiurl};
 914                         return "<span class=\"createlink\"><a href=\"".
 915                                 cgiurl(
 916                                         do => "create",
 917                                         page => lc($link),
 918                                         from => $lpage
 919                                 ).
 920                                 "\" rel=\"nofollow\">?</a>$linktext</span>"
 921                 }
 922         }
 923
 924         $bestlink=abs2rel($bestlink, dirname(htmlpage($page)));
 925         $bestlink=beautify_urlpath($bestlink);
 926
 927         if (! $opts{noimageinline} && isinlinableimage($bestlink)) {
 928                 return "<img src=\"$bestlink\" alt=\"$linktext\" />";
 929         }
 930
 931         if (defined $opts{anchor}) {
 932                 $bestlink.="#".$opts{anchor};
 933         }
 934
 935         my @attrs;
 936         if (defined $opts{rel}) {
 937                 push @attrs, ' rel="'.$opts{rel}.'"';
 938         }
 939         if (defined $opts{class}) {
 940                 push @attrs, ' class="'.$opts{class}.'"';
 941         }
 942
 943         return "<a href=\"$bestlink\"@attrs>$linktext</a>";
 944 } #}}}
 945
 946 sub userlink ($) { #{{{
 947         my $user=shift;
 948
 949         my $oiduser=eval { openiduser($user) };
 950         if (defined $oiduser) {
 951                 return "<a href=\"$user\">$oiduser</a>";
 952         }
 953         else {
 954                 eval q{use CGI 'escapeHTML'};
 955                 error($@) if $@;
 956
 957                 return htmllink("", "", escapeHTML(
 958                         length $config{userdir} ? $config{userdir}."/".$user : $user
 959                 ), noimageinline => 1);
 960         }
 961 } #}}}
 962
 963 sub htmlize ($$$$) { #{{{
 964         my $page=shift;
 965         my $destpage=shift;
 966         my $type=shift;
 967         my $content=shift;
 968
 969         my $oneline = $content !~ /\n/;
 970
 971         if (exists $hooks{htmlize}{$type}) {
 972                 $content=$hooks{htmlize}{$type}{call}->(
 973                         page => $page,
 974                         content => $content,
 975                 );
 976         }
 977         else {
 978                 error("htmlization of $type not supported");
 979         }
 980
 981         run_hooks(sanitize => sub {
 982                 $content=shift->(
 983                         page => $page,
 984                         destpage => $destpage,
 985                         content => $content,
 986                 );
 987         });
 988
 989         if ($oneline) {
 990                 # hack to get rid of enclosing junk added by markdown
 991                 # and other htmlizers
 992                 $content=~s/^<p>//i;
 993                 $content=~s/<\/p>$//i;
 994                 chomp $content;
 995         }
 996
 997         return $content;
 998 } #}}}
 999
1000 sub linkify ($$$) { #{{{
1001         my $page=shift;
1002         my $destpage=shift;
1003         my $content=shift;
1004
1005         run_hooks(linkify => sub {
1006                 $content=shift->(
1007                         page => $page,
1008                         destpage => $destpage,
1009                         content => $content,
1010                 );
1011         });
1012
1013         return $content;
1014 } #}}}
1015
1016 our %preprocessing;
1017 our $preprocess_preview=0;
1018 sub preprocess ($$$;$$) { #{{{
1019         my $page=shift; # the page the data comes from
1020         my $destpage=shift; # the page the data will appear in (different for inline)
1021         my $content=shift;
1022         my $scan=shift;
1023         my $preview=shift;
1024
1025         # Using local because it needs to be set within any nested calls
1026         # of this function.
1027         local $preprocess_preview=$preview if defined $preview;
1028
1029         my $handle=sub {
1030                 my $escape=shift;
1031                 my $prefix=shift;
1032                 my $command=shift;
1033                 my $params=shift;
1034                 if (length $escape) {
1035                         return "[[$prefix$command $params]]";
1036                 }
1037                 elsif (exists $hooks{preprocess}{$command}) {
1038                         return "" if $scan && ! $hooks{preprocess}{$command}{scan};
1039                         # Note: preserve order of params, some plugins may
1040                         # consider it significant.
1041                         my @params;
1042                         while ($params =~ m{
1043                                 (?:([-\w]+)=)?          # 1: named parameter key?
1044                                 (?:
1045                                         """(.*?)"""     # 2: triple-quoted value
1046                                 |
1047                                         "([^"]+)"       # 3: single-quoted value
1048                                 |
1049                                         (\S+)           # 4: unquoted value
1050                                 )
1051                                 (?:\s+|$)               # delimiter to next param
1052                         }sgx) {
1053                                 my $key=$1;
1054                                 my $val;
1055                                 if (defined $2) {
1056                                         $val=$2;
1057                                         $val=~s/\r\n/\n/mg;
1058                                         $val=~s/^\n+//g;
1059                                         $val=~s/\n+$//g;
1060                                 }
1061                                 elsif (defined $3) {
1062                                         $val=$3;
1063                                 }
1064                                 elsif (defined $4) {
1065                                         $val=$4;
1066                                 }
1067
1068                                 if (defined $key) {
1069                                         push @params, $key, $val;
1070                                 }
1071                                 else {
1072                                         push @params, $val, '';
1073                                 }
1074                         }
1075                         if ($preprocessing{$page}++ > 3) {
1076                                 # Avoid loops of preprocessed pages preprocessing
1077                                 # other pages that preprocess them, etc.
1078                                 return "[[!$command <span class=\"error\">".
1079                                         sprintf(gettext("preprocessing loop detected on %s at depth %i"),
1080                                                 $page, $preprocessing{$page}).
1081                                         "</span>]]";
1082                         }
1083                         my $ret;
1084                         if (! $scan) {
1085                                 $ret=eval {
1086                                         $hooks{preprocess}{$command}{call}->(
1087                                                 @params,
1088                                                 page => $page,
1089                                                 destpage => $destpage,
1090                                                 preview => $preprocess_preview,
1091                                         );
1092                                 };
1093                                 if ($@) {
1094                                         chomp $@;
1095                                         $ret="[[!$command <span class=\"error\">".
1096                                                 gettext("Error").": $@"."</span>]]";
1097                                 }
1098                         }
1099                         else {
1100                                 # use void context during scan pass
1101                                 eval {
1102                                         $hooks{preprocess}{$command}{call}->(
1103                                                 @params,
1104                                                 page => $page,
1105                                                 destpage => $destpage,
1106                                                 preview => $preprocess_preview,
1107                                         );
1108                                 };
1109                                 $ret="";
1110                         }
1111                         $preprocessing{$page}--;
1112                         return $ret;
1113                 }
1114                 else {
1115                         return "[[$prefix$command $params]]";
1116                 }
1117         };
1118
1119         my $regex;
1120         if ($config{prefix_directives}) {
1121                 $regex = qr{
1122                         (\\?)           # 1: escape?
1123                         \[\[(!)         # directive open; 2: prefix
1124                         ([-\w]+)        # 3: command
1125                         (               # 4: the parameters..
1126                                 \s+     # Must have space if parameters present
1127                                 (?:
1128                                         (?:[-\w]+=)?            # named parameter key?
1129                                         (?:
1130                                                 """.*?"""       # triple-quoted value
1131                                                 |
1132                                                 "[^"]+"         # single-quoted value
1133                                                 |
1134                                                 [^\s\]]+        # unquoted value
1135                                         )
1136                                         \s*                     # whitespace or end
1137                                                                 # of directive
1138                                 )
1139                         *)?             # 0 or more parameters
1140                         \]\]            # directive closed
1141                 }sx;
1142         }
1143         else {
1144                 $regex = qr{
1145                         (\\?)           # 1: escape?
1146                         \[\[(!?)        # directive open; 2: optional prefix
1147                         ([-\w]+)        # 3: command
1148                         \s+
1149                         (               # 4: the parameters..
1150                                 (?:
1151                                         (?:[-\w]+=)?            # named parameter key?
1152                                         (?:
1153                                                 """.*?"""       # triple-quoted value
1154                                                 |
1155                                                 "[^"]+"         # single-quoted value
1156                                                 |
1157                                                 [^\s\]]+        # unquoted value
1158                                         )
1159                                         \s*                     # whitespace or end
1160                                                                 # of directive
1161                                 )
1162                         *)              # 0 or more parameters
1163                         \]\]            # directive closed
1164                 }sx;
1165         }
1166
1167         $content =~ s{$regex}{$handle->($1, $2, $3, $4)}eg;
1168         return $content;
1169 } #}}}
1170
1171 sub filter ($$$) { #{{{
1172         my $page=shift;
1173         my $destpage=shift;
1174         my $content=shift;
1175
1176         run_hooks(filter => sub {
1177                 $content=shift->(page => $page, destpage => $destpage,
1178                         content => $content);
1179         });
1180
1181         return $content;
1182 } #}}}
1183
1184 sub indexlink () { #{{{
1185         return "<a href=\"$config{url}\">$config{wikiname}</a>";
1186 } #}}}
1187
1188 my $wikilock;
1189
1190 sub lockwiki (;$) { #{{{
1191         my $wait=@_ ? shift : 1;
1192         # Take an exclusive lock on the wiki to prevent multiple concurrent
1193         # run issues. The lock will be dropped on program exit.
1194         if (! -d $config{wikistatedir}) {
1195                 mkdir($config{wikistatedir});
1196         }
1197         open($wikilock, '>', "$config{wikistatedir}/lockfile") ||
1198                 error ("cannot write to $config{wikistatedir}/lockfile: $!");
1199         if (! flock($wikilock, 2 | 4)) { # LOCK_EX | LOCK_NB
1200                 if ($wait) {
1201                         debug("wiki seems to be locked, waiting for lock");
1202                         my $wait=600; # arbitrary, but don't hang forever to
1203                                       # prevent process pileup
1204                         for (1..$wait) {
1205                                 return if flock($wikilock, 2 | 4);
1206                                 sleep 1;
1207                         }
1208                         error("wiki is locked; waited $wait seconds without lock being freed (possible stuck process or stale lock?)");
1209                 }
1210                 else {
1211                         return 0;
1212                 }
1213         }
1214         return 1;
1215 } #}}}
1216
1217 sub unlockwiki () { #{{{
1218         return close($wikilock) if $wikilock;
1219         return;
1220 } #}}}
1221
1222 my $commitlock;
1223
1224 sub commit_hook_enabled () { #{{{
1225         open($commitlock, '+>', "$config{wikistatedir}/commitlock") ||
1226                 error("cannot write to $config{wikistatedir}/commitlock: $!");
1227         if (! flock($commitlock, 1 | 4)) { # LOCK_SH | LOCK_NB to test
1228                 close($commitlock) || error("failed closing commitlock: $!");
1229                 return 0;
1230         }
1231         close($commitlock) || error("failed closing commitlock: $!");
1232         return 1;
1233 } #}}}
1234
1235 sub disable_commit_hook () { #{{{
1236         open($commitlock, '>', "$config{wikistatedir}/commitlock") ||
1237                 error("cannot write to $config{wikistatedir}/commitlock: $!");
1238         if (! flock($commitlock, 2)) { # LOCK_EX
1239                 error("failed to get commit lock");
1240         }
1241         return 1;
1242 } #}}}
1243
1244 sub enable_commit_hook () { #{{{
1245         return close($commitlock) if $commitlock;
1246         return;
1247 } #}}}
1248
1249 sub loadindex () { #{{{
1250         %oldrenderedfiles=%pagectime=();
1251         if (! $config{rebuild}) {
1252                 %pagesources=%pagemtime=%oldlinks=%links=%depends=
1253                 %destsources=%renderedfiles=%pagecase=%pagestate=();
1254         }
1255         my $in;
1256         if (! open ($in, "<", "$config{wikistatedir}/indexdb")) {
1257                 if (-e "$config{wikistatedir}/index") {
1258                         system("ikiwiki-transition", "indexdb", $config{srcdir});
1259                         open ($in, "<", "$config{wikistatedir}/indexdb") || return;
1260                 }
1261                 else {
1262                         return;
1263                 }
1264         }
1265         my $ret=Storable::fd_retrieve($in);
1266         if (! defined $ret) {
1267                 return 0;
1268         }
1269         my %index=%$ret;
1270         foreach my $src (keys %index) {
1271                 my %d=%{$index{$src}};
1272                 my $page=pagename($src);
1273                 $pagectime{$page}=$d{ctime};
1274                 if (! $config{rebuild}) {
1275                         $pagesources{$page}=$src;
1276                         $pagemtime{$page}=$d{mtime};
1277                         $renderedfiles{$page}=$d{dest};
1278                         if (exists $d{links} && ref $d{links}) {
1279                                 $links{$page}=$d{links};
1280                                 $oldlinks{$page}=[@{$d{links}}];
1281                         }
1282                         if (exists $d{depends}) {
1283                                 $depends{$page}=$d{depends};
1284                         }
1285                         if (exists $d{state}) {
1286                                 $pagestate{$page}=$d{state};
1287                         }
1288                 }
1289                 $oldrenderedfiles{$page}=[@{$d{dest}}];
1290         }
1291         foreach my $page (keys %pagesources) {
1292                 $pagecase{lc $page}=$page;
1293         }
1294         foreach my $page (keys %renderedfiles) {
1295                 $destsources{$_}=$page foreach @{$renderedfiles{$page}};
1296         }
1297         return close($in);
1298 } #}}}
1299
1300 sub saveindex () { #{{{
1301         run_hooks(savestate => sub { shift->() });
1302
1303         my %hookids;
1304         foreach my $type (keys %hooks) {
1305                 $hookids{$_}=1 foreach keys %{$hooks{$type}};
1306         }
1307         my @hookids=keys %hookids;
1308
1309         if (! -d $config{wikistatedir}) {
1310                 mkdir($config{wikistatedir});
1311         }
1312         my $newfile="$config{wikistatedir}/indexdb.new";
1313         my $cleanup = sub { unlink($newfile) };
1314         open (my $out, '>', $newfile) || error("cannot write to $newfile: $!", $cleanup);
1315         my %index;
1316         foreach my $page (keys %pagemtime) {
1317                 next unless $pagemtime{$page};
1318                 my $src=$pagesources{$page};
1319
1320                 $index{$src}={
1321                         ctime => $pagectime{$page},
1322                         mtime => $pagemtime{$page},
1323                         dest => $renderedfiles{$page},
1324                         links => $links{$page},
1325                 };
1326
1327                 if (exists $depends{$page}) {
1328                         $index{$src}{depends} = $depends{$page};
1329                 }
1330
1331                 if (exists $pagestate{$page}) {
1332                         foreach my $id (@hookids) {
1333                                 foreach my $key (keys %{$pagestate{$page}{$id}}) {
1334                                         $index{$src}{state}{$id}{$key}=$pagestate{$page}{$id}{$key};
1335                                 }
1336                         }
1337                 }
1338         }
1339         my $ret=Storable::nstore_fd(\%index, $out);
1340         return if ! defined $ret || ! $ret;
1341         close $out || error("failed saving to $newfile: $!", $cleanup);
1342         rename($newfile, "$config{wikistatedir}/indexdb") ||
1343                 error("failed renaming $newfile to $config{wikistatedir}/indexdb", $cleanup);
1344
1345         return 1;
1346 } #}}}
1347
1348 sub template_file ($) { #{{{
1349         my $template=shift;
1350
1351         foreach my $dir ($config{templatedir}, "$installdir/share/ikiwiki/templates") {
1352                 return "$dir/$template" if -e "$dir/$template";
1353         }
1354         return;
1355 } #}}}
1356
1357 sub template_params (@) { #{{{
1358         my $filename=template_file(shift);
1359
1360         if (! defined $filename) {
1361                 return if wantarray;
1362                 return "";
1363         }
1364
1365         my @ret=(
1366                 filter => sub {
1367                         my $text_ref = shift;
1368                         ${$text_ref} = decode_utf8(${$text_ref});
1369                 },
1370                 filename => $filename,
1371                 loop_context_vars => 1,
1372                 die_on_bad_params => 0,
1373                 @_
1374         );
1375         return wantarray ? @ret : {@ret};
1376 } #}}}
1377
1378 sub template ($;@) { #{{{
1379         require HTML::Template;
1380         return HTML::Template->new(template_params(@_));
1381 } #}}}
1382
1383 sub misctemplate ($$;@) { #{{{
1384         my $title=shift;
1385         my $pagebody=shift;
1386
1387         my $template=template("misc.tmpl");
1388         $template->param(
1389                 title => $title,
1390                 indexlink => indexlink(),
1391                 wikiname => $config{wikiname},
1392                 pagebody => $pagebody,
1393                 baseurl => baseurl(),
1394                 @_,
1395         );
1396         run_hooks(pagetemplate => sub {
1397                 shift->(page => "", destpage => "", template => $template);
1398         });
1399         return $template->output;
1400 }#}}}
1401
1402 sub hook (@) { # {{{
1403         my %param=@_;
1404
1405         if (! exists $param{type} || ! ref $param{call} || ! exists $param{id}) {
1406                 error 'hook requires type, call, and id parameters';
1407         }
1408
1409         return if $param{no_override} && exists $hooks{$param{type}}{$param{id}};
1410
1411         $hooks{$param{type}}{$param{id}}=\%param;
1412         return 1;
1413 } # }}}
1414
1415 sub run_hooks ($$) { # {{{
1416         # Calls the given sub for each hook of the given type,
1417         # passing it the hook function to call.
1418         my $type=shift;
1419         my $sub=shift;
1420
1421         if (exists $hooks{$type}) {
1422                 my @deferred;
1423                 foreach my $id (keys %{$hooks{$type}}) {
1424                         if ($hooks{$type}{$id}{last}) {
1425                                 push @deferred, $id;
1426                                 next;
1427                         }
1428                         $sub->($hooks{$type}{$id}{call});
1429                 }
1430                 foreach my $id (@deferred) {
1431                         $sub->($hooks{$type}{$id}{call});
1432                 }
1433         }
1434
1435         return 1;
1436 } #}}}
1437
1438 sub rcs_update () { #{{{
1439         $hooks{rcs}{rcs_update}{call}->(@_);
1440 } #}}}
1441
1442 sub rcs_prepedit ($) { #{{{
1443         $hooks{rcs}{rcs_prepedit}{call}->(@_);
1444 } #}}}
1445
1446 sub rcs_commit ($$$;$$) { #{{{
1447         $hooks{rcs}{rcs_commit}{call}->(@_);
1448 } #}}}
1449
1450 sub rcs_commit_staged ($$$) { #{{{
1451         $hooks{rcs}{rcs_commit_staged}{call}->(@_);
1452 } #}}}
1453
1454 sub rcs_add ($) { #{{{
1455         $hooks{rcs}{rcs_add}{call}->(@_);
1456 } #}}}
1457
1458 sub rcs_remove ($) { #{{{
1459         $hooks{rcs}{rcs_remove}{call}->(@_);
1460 } #}}}
1461
1462 sub rcs_rename ($$) { #{{{
1463         $hooks{rcs}{rcs_rename}{call}->(@_);
1464 } #}}}
1465
1466 sub rcs_recentchanges ($) { #{{{
1467         $hooks{rcs}{rcs_recentchanges}{call}->(@_);
1468 } #}}}
1469
1470 sub rcs_diff ($) { #{{{
1471         $hooks{rcs}{rcs_diff}{call}->(@_);
1472 } #}}}
1473
1474 sub rcs_getctime ($) { #{{{
1475         $hooks{rcs}{rcs_getctime}{call}->(@_);
1476 } #}}}
1477
1478 sub globlist_to_pagespec ($) { #{{{
1479         my @globlist=split(' ', shift);
1480
1481         my (@spec, @skip);
1482         foreach my $glob (@globlist) {
1483                 if ($glob=~/^!(.*)/) {
1484                         push @skip, $glob;
1485                 }
1486                 else {
1487                         push @spec, $glob;
1488                 }
1489         }
1490
1491         my $spec=join(' or ', @spec);
1492         if (@skip) {
1493                 my $skip=join(' and ', @skip);
1494                 if (length $spec) {
1495                         $spec="$skip and ($spec)";
1496                 }
1497                 else {
1498                         $spec=$skip;
1499                 }
1500         }
1501         return $spec;
1502 } #}}}
1503
1504 sub is_globlist ($) { #{{{
1505         my $s=shift;
1506         return ( $s =~ /[^\s]+\s+([^\s]+)/ && $1 ne "and" && $1 ne "or" );
1507 } #}}}
1508
1509 sub safequote ($) { #{{{
1510         my $s=shift;
1511         $s=~s/[{}]//g;
1512         return "q{$s}";
1513 } #}}}
1514
1515 sub add_depends ($$) { #{{{
1516         my $page=shift;
1517         my $pagespec=shift;
1518
1519         return unless pagespec_valid($pagespec);
1520
1521         if (! exists $depends{$page}) {
1522                 $depends{$page}=$pagespec;
1523         }
1524         else {
1525                 $depends{$page}=pagespec_merge($depends{$page}, $pagespec);
1526         }
1527
1528         return 1;
1529 } # }}}
1530
1531 sub file_pruned ($$) { #{{{
1532         require File::Spec;
1533         my $file=File::Spec->canonpath(shift);
1534         my $base=File::Spec->canonpath(shift);
1535         $file =~ s#^\Q$base\E/+##;
1536
1537         my $regexp='('.join('|', @{$config{wiki_file_prune_regexps}}).')';
1538         return $file =~ m/$regexp/ && $file ne $base;
1539 } #}}}
1540
1541 sub gettext { #{{{
1542         # Only use gettext in the rare cases it's needed.
1543         if ((exists $ENV{LANG} && length $ENV{LANG}) ||
1544             (exists $ENV{LC_ALL} && length $ENV{LC_ALL}) ||
1545             (exists $ENV{LC_MESSAGES} && length $ENV{LC_MESSAGES})) {
1546                 if (! $gettext_obj) {
1547                         $gettext_obj=eval q{
1548                                 use Locale::gettext q{textdomain};
1549                                 Locale::gettext->domain('ikiwiki')
1550                         };
1551                         if ($@) {
1552                                 print STDERR "$@";
1553                                 $gettext_obj=undef;
1554                                 return shift;
1555                         }
1556                 }
1557                 return $gettext_obj->get(shift);
1558         }
1559         else {
1560                 return shift;
1561         }
1562 } #}}}
1563
1564 sub yesno ($) { #{{{
1565         my $val=shift;
1566
1567         return (defined $val && lc($val) eq gettext("yes"));
1568 } #}}}
1569
1570 sub pagespec_merge ($$) { #{{{
1571         my $a=shift;
1572         my $b=shift;
1573
1574         return $a if $a eq $b;
1575
1576         # Support for old-style GlobLists.
1577         if (is_globlist($a)) {
1578                 $a=globlist_to_pagespec($a);
1579         }
1580         if (is_globlist($b)) {
1581                 $b=globlist_to_pagespec($b);
1582         }
1583
1584         return "($a) or ($b)";
1585 } #}}}
1586
1587 sub pagespec_translate ($) { #{{{
1588         my $spec=shift;
1589
1590         # Support for old-style GlobLists.
1591         if (is_globlist($spec)) {
1592                 $spec=globlist_to_pagespec($spec);
1593         }
1594
1595         # Convert spec to perl code.
1596         my $code="";
1597         while ($spec=~m{
1598                 \s*             # ignore whitespace
1599                 (               # 1: match a single word
1600                         \!              # !
1601                 |
1602                         \(              # (
1603                 |
1604                         \)              # )
1605                 |
1606                         \w+\([^\)]*\)   # command(params)
1607                 |
1608                         [^\s()]+        # any other text
1609                 )
1610                 \s*             # ignore whitespace
1611         }igx) {
1612                 my $word=$1;
1613                 if (lc $word eq 'and') {
1614                         $code.=' &&';
1615                 }
1616                 elsif (lc $word eq 'or') {
1617                         $code.=' ||';
1618                 }
1619                 elsif ($word eq "(" || $word eq ")" || $word eq "!") {
1620                         $code.=' '.$word;
1621                 }
1622                 elsif ($word =~ /^(\w+)\((.*)\)$/) {
1623                         if (exists $IkiWiki::PageSpec::{"match_$1"}) {
1624                                 $code.="IkiWiki::PageSpec::match_$1(\$page, ".safequote($2).", \@_)";
1625                         }
1626                         else {
1627                                 $code.=' 0';
1628                         }
1629                 }
1630                 else {
1631                         $code.=" IkiWiki::PageSpec::match_glob(\$page, ".safequote($word).", \@_)";
1632                 }
1633         }
1634
1635         if (! length $code) {
1636                 $code=0;
1637         }
1638
1639         no warnings;
1640         return eval 'sub { my $page=shift; '.$code.' }';
1641 } #}}}
1642
1643 sub pagespec_match ($$;@) { #{{{
1644         my $page=shift;
1645         my $spec=shift;
1646         my @params=@_;
1647
1648         # Backwards compatability with old calling convention.
1649         if (@params == 1) {
1650                 unshift @params, 'location';
1651         }
1652
1653         my $sub=pagespec_translate($spec);
1654         return IkiWiki::FailReason->new("syntax error in pagespec \"$spec\"") if $@;
1655         return $sub->($page, @params);
1656 } #}}}
1657
1658 sub pagespec_valid ($) { #{{{
1659         my $spec=shift;
1660
1661         my $sub=pagespec_translate($spec);
1662         return ! $@;
1663 } #}}}
1664
1665 sub glob2re ($) { #{{{
1666         my $re=quotemeta(shift);
1667         $re=~s/\\\*/.*/g;
1668         $re=~s/\\\?/./g;
1669         return $re;
1670 } #}}}
1671
1672 package IkiWiki::FailReason;
1673
1674 use overload ( #{{{
1675         '""'    => sub { ${$_[0]} },
1676         '0+'    => sub { 0 },
1677         '!'     => sub { bless $_[0], 'IkiWiki::SuccessReason'},
1678         fallback => 1,
1679 ); #}}}
1680
1681 sub new { #{{{
1682         my $class = shift;
1683         my $value = shift;
1684         return bless \$value, $class;
1685 } #}}}
1686
1687 package IkiWiki::SuccessReason;
1688
1689 use overload ( #{{{
1690         '""'    => sub { ${$_[0]} },
1691         '0+'    => sub { 1 },
1692         '!'     => sub { bless $_[0], 'IkiWiki::FailReason'},
1693         fallback => 1,
1694 ); #}}}
1695
1696 sub new { #{{{
1697         my $class = shift;
1698         my $value = shift;
1699         return bless \$value, $class;
1700 }; #}}}
1701
1702 package IkiWiki::PageSpec;
1703
1704 sub match_glob ($$;@) { #{{{
1705         my $page=shift;
1706         my $glob=shift;
1707         my %params=@_;
1708
1709         my $from=exists $params{location} ? $params{location} : '';
1710
1711         # relative matching
1712         if ($glob =~ m!^\./!) {
1713                 $from=~s#/?[^/]+$##;
1714                 $glob=~s#^\./##;
1715                 $glob="$from/$glob" if length $from;
1716         }
1717
1718         my $regexp=IkiWiki::glob2re($glob);
1719         if ($page=~/^$regexp$/i) {
1720                 if (! IkiWiki::isinternal($page) || $params{internal}) {
1721                         return IkiWiki::SuccessReason->new("$glob matches $page");
1722                 }
1723                 else {
1724                         return IkiWiki::FailReason->new("$glob matches $page, but the page is an internal page");
1725                 }
1726         }
1727         else {
1728                 return IkiWiki::FailReason->new("$glob does not match $page");
1729         }
1730 } #}}}
1731
1732 sub match_internal ($$;@) { #{{{
1733         return match_glob($_[0], $_[1], @_, internal => 1)
1734 } #}}}
1735
1736 sub match_link ($$;@) { #{{{
1737         my $page=shift;
1738         my $link=lc(shift);
1739         my %params=@_;
1740
1741         my $from=exists $params{location} ? $params{location} : '';
1742
1743         # relative matching
1744         if ($link =~ m!^\.! && defined $from) {
1745                 $from=~s#/?[^/]+$##;
1746                 $link=~s#^\./##;
1747                 $link="$from/$link" if length $from;
1748         }
1749
1750         my $links = $IkiWiki::links{$page};
1751         return IkiWiki::FailReason->new("$page has no links") unless $links && @{$links};
1752         my $bestlink = IkiWiki::bestlink($from, $link);
1753         foreach my $p (@{$links}) {
1754                 if (length $bestlink) {
1755                         return IkiWiki::SuccessReason->new("$page links to $link")
1756                                 if $bestlink eq IkiWiki::bestlink($page, $p);
1757                 }
1758                 else {
1759                         return IkiWiki::SuccessReason->new("$page links to page $p matching $link")
1760                                 if match_glob($p, $link, %params);
1761                 }
1762         }
1763         return IkiWiki::FailReason->new("$page does not link to $link");
1764 } #}}}
1765
1766 sub match_backlink ($$;@) { #{{{
1767         return match_link($_[1], $_[0], @_);
1768 } #}}}
1769
1770 sub match_created_before ($$;@) { #{{{
1771         my $page=shift;
1772         my $testpage=shift;
1773
1774         if (exists $IkiWiki::pagectime{$testpage}) {
1775                 if ($IkiWiki::pagectime{$page} < $IkiWiki::pagectime{$testpage}) {
1776                         return IkiWiki::SuccessReason->new("$page created before $testpage");
1777                 }
1778                 else {
1779                         return IkiWiki::FailReason->new("$page not created before $testpage");
1780                 }
1781         }
1782         else {
1783                 return IkiWiki::FailReason->new("$testpage has no ctime");
1784         }
1785 } #}}}
1786
1787 sub match_created_after ($$;@) { #{{{
1788         my $page=shift;
1789         my $testpage=shift;
1790
1791         if (exists $IkiWiki::pagectime{$testpage}) {
1792                 if ($IkiWiki::pagectime{$page} > $IkiWiki::pagectime{$testpage}) {
1793                         return IkiWiki::SuccessReason->new("$page created after $testpage");
1794                 }
1795                 else {
1796                         return IkiWiki::FailReason->new("$page not created after $testpage");
1797                 }
1798         }
1799         else {
1800                 return IkiWiki::FailReason->new("$testpage has no ctime");
1801         }
1802 } #}}}
1803
1804 sub match_creation_day ($$;@) { #{{{
1805         if ((gmtime($IkiWiki::pagectime{shift()}))[3] == shift) {
1806                 return IkiWiki::SuccessReason->new('creation_day matched');
1807         }
1808         else {
1809                 return IkiWiki::FailReason->new('creation_day did not match');
1810         }
1811 } #}}}
1812
1813 sub match_creation_month ($$;@) { #{{{
1814         if ((gmtime($IkiWiki::pagectime{shift()}))[4] + 1 == shift) {
1815                 return IkiWiki::SuccessReason->new('creation_month matched');
1816         }
1817         else {
1818                 return IkiWiki::FailReason->new('creation_month did not match');
1819         }
1820 } #}}}
1821
1822 sub match_creation_year ($$;@) { #{{{
1823         if ((gmtime($IkiWiki::pagectime{shift()}))[5] + 1900 == shift) {
1824                 return IkiWiki::SuccessReason->new('creation_year matched');
1825         }
1826         else {
1827                 return IkiWiki::FailReason->new('creation_year did not match');
1828         }
1829 } #}}}
1830
1831 1