Merge remote branch 'tove/master'
[ikiwiki.git] / IkiWiki / Plugin / inline.pm
1 #!/usr/bin/perl
2 # Page inlining and blogging.
3 package IkiWiki::Plugin::inline;
4
5 use warnings;
6 use strict;
7 use Encode;
8 use IkiWiki 3.00;
9 use URI;
10
11 my %knownfeeds;
12 my %page_numfeeds;
13 my @inline;
14 my $nested=0;
15
16 sub import {
17         hook(type => "getopt", id => "inline", call => \&getopt);
18         hook(type => "getsetup", id => "inline", call => \&getsetup);
19         hook(type => "checkconfig", id => "inline", call => \&checkconfig);
20         hook(type => "sessioncgi", id => "inline", call => \&sessioncgi);
21         hook(type => "preprocess", id => "inline", 
22                 call => \&IkiWiki::preprocess_inline);
23         hook(type => "pagetemplate", id => "inline",
24                 call => \&IkiWiki::pagetemplate_inline);
25         hook(type => "format", id => "inline", call => \&format, first => 1);
26         # Hook to change to do pinging since it's called late.
27         # This ensures each page only pings once and prevents slow
28         # pings interrupting page builds.
29         hook(type => "change", id => "inline", call => \&IkiWiki::pingurl);
30 }
31
32 sub getopt () {
33         eval q{use Getopt::Long};
34         error($@) if $@;
35         Getopt::Long::Configure('pass_through');
36         GetOptions(
37                 "rss!" => \$config{rss},
38                 "atom!" => \$config{atom},
39                 "allowrss!" => \$config{allowrss},
40                 "allowatom!" => \$config{allowatom},
41                 "pingurl=s" => sub {
42                         push @{$config{pingurl}}, $_[1];
43                 },      
44         );
45 }
46
47 sub getsetup () {
48         return
49                 plugin => {
50                         safe => 1,
51                         rebuild => undef,
52                 },
53                 rss => {
54                         type => "boolean",
55                         example => 0,
56                         description => "enable rss feeds by default?",
57                         safe => 1,
58                         rebuild => 1,
59                 },
60                 atom => {
61                         type => "boolean",
62                         example => 0,
63                         description => "enable atom feeds by default?",
64                         safe => 1,
65                         rebuild => 1,
66                 },
67                 allowrss => {
68                         type => "boolean",
69                         example => 0,
70                         description => "allow rss feeds to be used?",
71                         safe => 1,
72                         rebuild => 1,
73                 },
74                 allowatom => {
75                         type => "boolean",
76                         example => 0,
77                         description => "allow atom feeds to be used?",
78                         safe => 1,
79                         rebuild => 1,
80                 },
81                 pingurl => {
82                         type => "string",
83                         example => "http://rpc.technorati.com/rpc/ping",
84                         description => "urls to ping (using XML-RPC) on feed update",
85                         safe => 1,
86                         rebuild => 0,
87                 },
88 }
89
90 sub checkconfig () {
91         if (($config{rss} || $config{atom}) && ! length $config{url}) {
92                 error(gettext("Must specify url to wiki with --url when using --rss or --atom"));
93         }
94         if ($config{rss}) {
95                 push @{$config{wiki_file_prune_regexps}}, qr/\.rss$/;
96         }
97         if ($config{atom}) {
98                 push @{$config{wiki_file_prune_regexps}}, qr/\.atom$/;
99         }
100         if (! exists $config{pingurl}) {
101                 $config{pingurl}=[];
102         }
103 }
104
105 sub format (@) {
106         my %params=@_;
107
108         # Fill in the inline content generated earlier. This is actually an
109         # optimisation.
110         $params{content}=~s{<div class="inline" id="([^"]+)"></div>}{
111                 delete @inline[$1,]
112         }eg;
113         return $params{content};
114 }
115
116 sub sessioncgi ($$) {
117         my $q=shift;
118         my $session=shift;
119
120         if ($q->param('do') eq 'blog') {
121                 my $page=titlepage(decode_utf8($q->param('title')));
122                 $page=~s/(\/)/"__".ord($1)."__"/eg; # don't create subdirs
123                 # if the page already exists, munge it to be unique
124                 my $from=$q->param('from');
125                 my $add="";
126                 while (exists $IkiWiki::pagecase{lc($from."/".$page.$add)}) {
127                         $add=1 unless length $add;
128                         $add++;
129                 }
130                 $q->param('page', $page.$add);
131                 # now go create the page
132                 $q->param('do', 'create');
133                 # make sure the editpage plugin in loaded
134                 if (IkiWiki->can("cgi_editpage")) {
135                         IkiWiki::cgi_editpage($q, $session);
136                 }
137                 else {
138                         error(gettext("page editing not allowed"));
139                 }
140                 exit;
141         }
142 }
143
144 # Back to ikiwiki namespace for the rest, this code is very much
145 # internal to ikiwiki even though it's separated into a plugin.
146 package IkiWiki;
147
148 my %toping;
149 my %feedlinks;
150
151 sub preprocess_inline (@) {
152         my %params=@_;
153         
154         if (! exists $params{pages} && ! exists $params{pagenames}) {
155                 error gettext("missing pages parameter");
156         }
157         my $raw=yesno($params{raw});
158         my $archive=yesno($params{archive});
159         my $rss=(($config{rss} || $config{allowrss}) && exists $params{rss}) ? yesno($params{rss}) : $config{rss};
160         my $atom=(($config{atom} || $config{allowatom}) && exists $params{atom}) ? yesno($params{atom}) : $config{atom};
161         my $quick=exists $params{quick} ? yesno($params{quick}) : 0;
162         my $feeds=! $nested && (exists $params{feeds} ? yesno($params{feeds}) : !$quick);
163         my $emptyfeeds=exists $params{emptyfeeds} ? yesno($params{emptyfeeds}) : 1;
164         my $feedonly=yesno($params{feedonly});
165         if (! exists $params{show} && ! $archive) {
166                 $params{show}=10;
167         }
168         if (! exists $params{feedshow} && exists $params{show}) {
169                 $params{feedshow}=$params{show};
170         }
171         my $desc;
172         if (exists $params{description}) {
173                 $desc = $params{description} 
174         }
175         else {
176                 $desc = $config{wikiname};
177         }
178         my $actions=yesno($params{actions});
179         if (exists $params{template}) {
180                 $params{template}=~s/[^-_a-zA-Z0-9]+//g;
181         }
182         else {
183                 $params{template} = $archive ? "archivepage" : "inlinepage";
184         }
185
186         my @list;
187
188         if (exists $params{pagenames}) {
189                 foreach my $p (qw(sort pages)) {
190                         if (exists $params{$p}) {
191                                 error sprintf(gettext("the %s and %s parameters cannot be used together"),
192                                         "pagenames", $p);
193                         }
194                 }
195
196                 @list = map { bestlink($params{page}, $_) }
197                         split ' ', $params{pagenames};
198
199                 if (yesno($params{reverse})) {
200                         @list=reverse(@list);
201                 }
202
203                 foreach my $p (@list) {
204                         add_depends($params{page}, $p, deptype($quick ? "presence" : "content"));
205                 }
206         }
207         else {
208                 my $num=0;
209                 if ($params{show}) {
210                         $num=$params{show};
211                 }
212                 if ($params{feedshow} && $num < $params{feedshow} && $num > 0) {
213                         $num=$params{feedshow};
214                 }
215                 if ($params{skip} && $num) {
216                         $num+=$params{skip};
217                 }
218
219                 @list = pagespec_match_list($params{page}, $params{pages},
220                         deptype => deptype($quick ? "presence" : "content"),
221                         filter => sub { $_[0] eq $params{page} },
222                         sort => exists $params{sort} ? $params{sort} : "age",
223                         reverse => yesno($params{reverse}),
224                         ($num ? (num => $num) : ()),
225                 );
226         }
227
228         if (exists $params{skip}) {
229                 @list=@list[$params{skip} .. $#list];
230         }
231         
232         my @feedlist;
233         if ($feeds) {
234                 if (exists $params{feedshow} &&
235                     $params{feedshow} && @list > $params{feedshow}) {
236                         @feedlist=@list[0..$params{feedshow} - 1];
237                 }
238                 else {
239                         @feedlist=@list;
240                 }
241         }
242         
243         if ($params{show} && @list > $params{show}) {
244                 @list=@list[0..$params{show} - 1];
245         }
246
247         if ($feeds && exists $params{feedpages}) {
248                 @feedlist = pagespec_match_list(
249                         $params{page}, "($params{pages}) and ($params{feedpages})",
250                         deptype => deptype($quick ? "presence" : "content"),
251                         list => \@feedlist,
252                 );
253         }
254
255         my ($feedbase, $feednum);
256         if ($feeds) {
257                 # Ensure that multiple feeds on a page go to unique files.
258                 
259                 # Feedfile can lead to conflicts if usedirs is not enabled,
260                 # so avoid supporting it in that case.
261                 delete $params{feedfile} if ! $config{usedirs};
262                 # Tight limits on legal feedfiles, to avoid security issues
263                 # and conflicts.
264                 if (defined $params{feedfile}) {
265                         if ($params{feedfile} =~ /\// ||
266                             $params{feedfile} !~ /$config{wiki_file_regexp}/) {
267                                 error("illegal feedfile");
268                         }
269                         $params{feedfile}=possibly_foolish_untaint($params{feedfile});
270                 }
271                 $feedbase=targetpage($params{destpage}, "", $params{feedfile});
272
273                 my $feedid=join("\0", $feedbase, map { $_."\0".$params{$_} } sort keys %params);
274                 if (exists $knownfeeds{$feedid}) {
275                         $feednum=$knownfeeds{$feedid};
276                 }
277                 else {
278                         if (exists $page_numfeeds{$params{destpage}}{$feedbase}) {
279                                 if ($feeds) {
280                                         $feednum=$knownfeeds{$feedid}=++$page_numfeeds{$params{destpage}}{$feedbase};
281                                 }
282                         }
283                         else {
284                                 $feednum=$knownfeeds{$feedid}="";
285                                 if ($feeds) {
286                                         $page_numfeeds{$params{destpage}}{$feedbase}=1;
287                                 }
288                         }
289                 }
290         }
291
292         my $rssurl=abs2rel($feedbase."rss".$feednum, dirname(htmlpage($params{destpage}))) if $feeds && $rss;
293         my $atomurl=abs2rel($feedbase."atom".$feednum, dirname(htmlpage($params{destpage}))) if $feeds && $atom;
294
295         my $ret="";
296
297         if (length $config{cgiurl} && ! $params{preview} && (exists $params{rootpage} ||
298             (exists $params{postform} && yesno($params{postform}))) &&
299             IkiWiki->can("cgi_editpage")) {
300                 # Add a blog post form, with feed buttons.
301                 my $formtemplate=template("blogpost.tmpl", blind_cache => 1);
302                 $formtemplate->param(cgiurl => $config{cgiurl});
303                 $formtemplate->param(rootpage => rootpage(%params));
304                 $formtemplate->param(rssurl => $rssurl) if $feeds && $rss;
305                 $formtemplate->param(atomurl => $atomurl) if $feeds && $atom;
306                 if (exists $params{postformtext}) {
307                         $formtemplate->param(postformtext =>
308                                 $params{postformtext});
309                 }
310                 else {
311                         $formtemplate->param(postformtext =>
312                                 gettext("Add a new post titled:"));
313                 }
314                 $ret.=$formtemplate->output;
315                 
316                 # The post form includes the feed buttons, so
317                 # emptyfeeds cannot be hidden.
318                 $emptyfeeds=1;
319         }
320         elsif ($feeds && !$params{preview} && ($emptyfeeds || @feedlist)) {
321                 # Add feed buttons.
322                 my $linktemplate=template("feedlink.tmpl", blind_cache => 1);
323                 $linktemplate->param(rssurl => $rssurl) if $rss;
324                 $linktemplate->param(atomurl => $atomurl) if $atom;
325                 $ret.=$linktemplate->output;
326         }
327         
328         if (! $feedonly) {
329                 require HTML::Template;
330                 my @params=IkiWiki::template_params($params{template}.".tmpl", blind_cache => 1);
331                 if (! @params) {
332                         error sprintf(gettext("nonexistant template %s"), $params{template});
333                 }
334                 my $template=HTML::Template->new(@params) unless $raw;
335                 my $needcontent=$raw || (!($archive && $quick) && $template->query(name => 'content'));
336         
337                 foreach my $page (@list) {
338                         my $file = $pagesources{$page};
339                         my $type = pagetype($file);
340                         if (! $raw) {
341                                 if ($needcontent) {
342                                         # Get the content before populating the
343                                         # template, since getting the content uses
344                                         # the same template if inlines are nested.
345                                         my $content=get_inline_content($page, $params{destpage});
346                                         $template->param(content => $content);
347                                 }
348                                 $template->param(pageurl => urlto($page, $params{destpage}));
349                                 $template->param(inlinepage => $page);
350                                 $template->param(title => pagetitle(basename($page)));
351                                 $template->param(ctime => displaytime($pagectime{$page}, $params{timeformat}));
352                                 $template->param(mtime => displaytime($pagemtime{$page}, $params{timeformat}));
353                                 $template->param(first => 1) if $page eq $list[0];
354                                 $template->param(last => 1) if $page eq $list[$#list];
355         
356                                 if ($actions) {
357                                         my $file = $pagesources{$page};
358                                         my $type = pagetype($file);
359                                         if ($config{discussion}) {
360                                                 if ($page !~ /.*\/\Q$config{discussionpage}\E$/ &&
361                                                     (length $config{cgiurl} ||
362                                                      exists $pagesources{$page."/".$config{discussionpage}})) {
363                                                         $template->param(have_actions => 1);
364                                                         $template->param(discussionlink =>
365                                                                 htmllink($page,
366                                                                         $params{destpage},
367                                                                         $config{discussionpage},
368                                                                         noimageinline => 1,
369                                                                         forcesubpage => 1));
370                                                 }
371                                         }
372                                         if (length $config{cgiurl} && defined $type) {
373                                                 $template->param(have_actions => 1);
374                                                 $template->param(editurl => cgiurl(do => "edit", page => $page));
375                                         }
376                                 }
377         
378                                 run_hooks(pagetemplate => sub {
379                                         shift->(page => $page, destpage => $params{destpage},
380                                                 template => $template,);
381                                 });
382         
383                                 $ret.=$template->output;
384                                 $template->clear_params;
385                         }
386                         else {
387                                 if (defined $type) {
388                                         $ret.="\n".
389                                               linkify($page, $params{destpage},
390                                               preprocess($page, $params{destpage},
391                                               filter($page, $params{destpage},
392                                               readfile(srcfile($file)))));
393                                 }
394                                 else {
395                                         $ret.="\n".
396                                               readfile(srcfile($file));
397                                 }
398                         }
399                 }
400         }
401         
402         if ($feeds && ($emptyfeeds || @feedlist)) {
403                 if ($rss) {
404                         my $rssp=$feedbase."rss".$feednum;
405                         will_render($params{destpage}, $rssp);
406                         if (! $params{preview}) {
407                                 writefile($rssp, $config{destdir},
408                                         genfeed("rss",
409                                                 $config{url}."/".$rssp, $desc, $params{guid}, $params{destpage}, @feedlist));
410                                 $toping{$params{destpage}}=1 unless $config{rebuild};
411                                 $feedlinks{$params{destpage}}.=qq{<link rel="alternate" type="application/rss+xml" title="$desc (RSS)" href="$rssurl" />};
412                         }
413                 }
414                 if ($atom) {
415                         my $atomp=$feedbase."atom".$feednum;
416                         will_render($params{destpage}, $atomp);
417                         if (! $params{preview}) {
418                                 writefile($atomp, $config{destdir},
419                                         genfeed("atom", $config{url}."/".$atomp, $desc, $params{guid}, $params{destpage}, @feedlist));
420                                 $toping{$params{destpage}}=1 unless $config{rebuild};
421                                 $feedlinks{$params{destpage}}.=qq{<link rel="alternate" type="application/atom+xml" title="$desc (Atom)" href="$atomurl" />};
422                         }
423                 }
424         }
425         
426         clear_inline_content_cache();
427
428         return $ret if $raw || $nested;
429         push @inline, $ret;
430         return "<div class=\"inline\" id=\"$#inline\"></div>\n\n";
431 }
432
433 sub pagetemplate_inline (@) {
434         my %params=@_;
435         my $page=$params{page};
436         my $template=$params{template};
437
438         $template->param(feedlinks => $feedlinks{$page})
439                 if exists $feedlinks{$page} && $template->query(name => "feedlinks");
440 }
441
442 {
443 my %inline_content;
444 my $cached_destpage="";
445
446 sub get_inline_content ($$) {
447         my $page=shift;
448         my $destpage=shift;
449         
450         if (exists $inline_content{$page} && $cached_destpage eq $destpage) {
451                 return $inline_content{$page};
452         }
453
454         my $file=$pagesources{$page};
455         my $type=pagetype($file);
456         my $ret="";
457         if (defined $type) {
458                 $nested++;
459                 $ret=htmlize($page, $destpage, $type,
460                        linkify($page, $destpage,
461                        preprocess($page, $destpage,
462                        filter($page, $destpage,
463                        readfile(srcfile($file))))));
464                 $nested--;
465         }
466         
467         if ($cached_destpage ne $destpage) {
468                 clear_inline_content_cache();
469                 $cached_destpage=$destpage;
470         }
471         return $inline_content{$page}=$ret;
472 }
473
474 sub clear_inline_content_cache () {
475         %inline_content=();
476 }
477
478 }
479
480 sub date_822 ($) {
481         my $time=shift;
482
483         my $lc_time=POSIX::setlocale(&POSIX::LC_TIME);
484         POSIX::setlocale(&POSIX::LC_TIME, "C");
485         my $ret=POSIX::strftime("%a, %d %b %Y %H:%M:%S %z", localtime($time));
486         POSIX::setlocale(&POSIX::LC_TIME, $lc_time);
487         return $ret;
488 }
489
490 sub date_3339 ($) {
491         my $time=shift;
492
493         my $lc_time=POSIX::setlocale(&POSIX::LC_TIME);
494         POSIX::setlocale(&POSIX::LC_TIME, "C");
495         my $ret=POSIX::strftime("%Y-%m-%dT%H:%M:%SZ", gmtime($time));
496         POSIX::setlocale(&POSIX::LC_TIME, $lc_time);
497         return $ret;
498 }
499
500 sub absolute_urls ($$) {
501         # sucky sub because rss sucks
502         my $content=shift;
503         my $baseurl=shift;
504
505         my $url=$baseurl;
506         $url=~s/[^\/]+$//;
507
508         # what is the non path part of the url?
509         my $top_uri = URI->new($url);
510         $top_uri->path_query(""); # reset the path
511         my $urltop = $top_uri->as_string;
512
513         $content=~s/(<a(?:\s+(?:class|id)\s*="?\w+"?)?)\s+href=\s*"(#[^"]+)"/$1 href="$baseurl$2"/mig;
514         # relative to another wiki page
515         $content=~s/(<a(?:\s+(?:class|id)\s*="?\w+"?)?)\s+href=\s*"(?!\w+:)([^\/][^"]*)"/$1 href="$url$2"/mig;
516         $content=~s/(<img(?:\s+(?:class|id|width|height)\s*="?\w+"?)*)\s+src=\s*"(?!\w+:)([^\/][^"]*)"/$1 src="$url$2"/mig;
517         # relative to the top of the site
518         $content=~s/(<a(?:\s+(?:class|id)\s*="?\w+"?)?)\s+href=\s*"(?!\w+:)(\/[^"]*)"/$1 href="$urltop$2"/mig;
519         $content=~s/(<img(?:\s+(?:class|id|width|height)\s*="?\w+"?)*)\s+src=\s*"(?!\w+:)(\/[^"]*)"/$1 src="$urltop$2"/mig;
520         return $content;
521 }
522
523 sub genfeed ($$$$$@) {
524         my $feedtype=shift;
525         my $feedurl=shift;
526         my $feeddesc=shift;
527         my $guid=shift;
528         my $page=shift;
529         my @pages=@_;
530         
531         my $url=URI->new(encode_utf8(urlto($page,"",1)));
532         
533         my $itemtemplate=template($feedtype."item.tmpl", blind_cache => 1);
534         my $content="";
535         my $lasttime = 0;
536         foreach my $p (@pages) {
537                 my $u=URI->new(encode_utf8(urlto($p, "", 1)));
538                 my $pcontent = absolute_urls(get_inline_content($p, $page), $url);
539
540                 $itemtemplate->param(
541                         title => pagetitle(basename($p)),
542                         url => $u,
543                         permalink => $u,
544                         cdate_822 => date_822($pagectime{$p}),
545                         mdate_822 => date_822($pagemtime{$p}),
546                         cdate_3339 => date_3339($pagectime{$p}),
547                         mdate_3339 => date_3339($pagemtime{$p}),
548                 );
549
550                 if (exists $pagestate{$p}) {
551                         if (exists $pagestate{$p}{meta}{guid}) {
552                                 $itemtemplate->param(guid => $pagestate{$p}{meta}{guid});
553                         }
554
555                         if (exists $pagestate{$p}{meta}{updated}) {
556                                 $itemtemplate->param(mdate_822 => date_822($pagestate{$p}{meta}{updated}));
557                                 $itemtemplate->param(mdate_3339 => date_3339($pagestate{$p}{meta}{updated}));
558                         }
559                 }
560
561                 if ($itemtemplate->query(name => "enclosure")) {
562                         my $file=$pagesources{$p};
563                         my $type=pagetype($file);
564                         if (defined $type) {
565                                 $itemtemplate->param(content => $pcontent);
566                         }
567                         else {
568                                 my $size=(srcfile_stat($file))[8];
569                                 my $mime="unknown";
570                                 eval q{use File::MimeInfo};
571                                 if (! $@) {
572                                         $mime = mimetype($file);
573                                 }
574                                 $itemtemplate->param(
575                                         enclosure => $u,
576                                         type => $mime,
577                                         length => $size,
578                                 );
579                         }
580                 }
581                 else {
582                         $itemtemplate->param(content => $pcontent);
583                 }
584
585                 run_hooks(pagetemplate => sub {
586                         shift->(page => $p, destpage => $page,
587                                 template => $itemtemplate);
588                 });
589
590                 $content.=$itemtemplate->output;
591                 $itemtemplate->clear_params;
592
593                 $lasttime = $pagemtime{$p} if $pagemtime{$p} > $lasttime;
594         }
595
596         my $template=template($feedtype."page.tmpl", blind_cache => 1);
597         $template->param(
598                 title => $page ne "index" ? pagetitle($page) : $config{wikiname},
599                 wikiname => $config{wikiname},
600                 pageurl => $url,
601                 content => $content,
602                 feeddesc => $feeddesc,
603                 guid => $guid,
604                 feeddate => date_3339($lasttime),
605                 feedurl => $feedurl,
606                 version => $IkiWiki::version,
607         );
608         run_hooks(pagetemplate => sub {
609                 shift->(page => $page, destpage => $page,
610                         template => $template);
611         });
612         
613         return $template->output;
614 }
615
616 sub pingurl (@) {
617         return unless @{$config{pingurl}} && %toping;
618
619         eval q{require RPC::XML::Client};
620         if ($@) {
621                 debug(gettext("RPC::XML::Client not found, not pinging"));
622                 return;
623         }
624
625         # daemonize here so slow pings don't slow down wiki updates
626         defined(my $pid = fork) or error("Can't fork: $!");
627         return if $pid;
628         chdir '/';
629         POSIX::setsid() or error("Can't start a new session: $!");
630         open STDIN, '/dev/null';
631         open STDOUT, '>/dev/null';
632         open STDERR, '>&STDOUT' or error("Can't dup stdout: $!");
633
634         # Don't need to keep a lock on the wiki as a daemon.
635         IkiWiki::unlockwiki();
636
637         foreach my $page (keys %toping) {
638                 my $title=pagetitle(basename($page), 0);
639                 my $url=urlto($page, "", 1);
640                 foreach my $pingurl (@{$config{pingurl}}) {
641                         debug("Pinging $pingurl for $page");
642                         eval {
643                                 my $client = RPC::XML::Client->new($pingurl);
644                                 my $req = RPC::XML::request->new('weblogUpdates.ping',
645                                         $title, $url);
646                                 my $res = $client->send_request($req);
647                                 if (! ref $res) {
648                                         error("Did not receive response to ping");
649                                 }
650                                 my $r=$res->value;
651                                 if (! exists $r->{flerror} || $r->{flerror}) {
652                                         error("Ping rejected: ".(exists $r->{message} ? $r->{message} : "[unknown reason]"));
653                                 }
654                         };
655                         if ($@) {
656                                 error "Ping failed: $@";
657                         }
658                 }
659         }
660
661         exit 0; # daemon done
662 }
663
664
665 sub rootpage (@) {
666         my %params=@_;
667
668         my $rootpage;
669         if (exists $params{rootpage}) {
670                 $rootpage=bestlink($params{page}, $params{rootpage});
671                 if (!length $rootpage) {
672                         $rootpage=$params{rootpage};
673                 }
674         }
675         else {
676                 $rootpage=$params{page};
677         }
678         return $rootpage;
679 }
680
681 1