3 # Produce a hierarchical map of links.
5 # by Alessandro Dotti Contra <alessandro@hyboria.org>
8 package IkiWiki::Plugin::map;
15 hook(type => "getsetup", id => "map", call => \&getsetup);
16 hook(type => "preprocess", id => "map", call => \&preprocess);
30 $params{pages}="*" unless defined $params{pages};
32 # Needs to update whenever a page is added or removed (or in some
33 # cases, when its content changes, if show= is specified).
34 my $deptype=deptype(exists $params{show} ? "content" : "presence");
38 # Get all the items to map.
40 foreach my $page (pagespec_match_list($params{page}, $params{pages},
41 deptype => $deptype)) {
42 if (exists $params{show} &&
43 exists $pagestate{$page} &&
44 exists $pagestate{$page}{meta}{$params{show}}) {
45 $mapitems{$page}=$pagestate{$page}{meta}{$params{show}};
50 # Check for a common prefix.
51 if (! defined $common_prefix) {
54 elsif (length $common_prefix &&
55 $page !~ /^\Q$common_prefix\E(\/|$)/) {
56 my @a=split(/\//, $page);
57 my @b=split(/\//, $common_prefix);
59 while (@a && @b && $a[0] eq $b[0]) {
60 if (length $common_prefix) {
63 $common_prefix.=shift(@a);
69 # Common prefix should not be a page in the map.
70 while (defined $common_prefix && length $common_prefix &&
71 exists $mapitems{$common_prefix}) {
72 $common_prefix=IkiWiki::dirname($common_prefix);
80 my $map = "<div class='map'>\n";
82 if (! keys %mapitems) {
83 # return empty div for empty map
91 foreach my $item (sort keys %mapitems) {
92 my @linktext = (length $mapitems{$item} ? (linktext => $mapitems{$item}) : ());
93 $item=~s/^\Q$common_prefix\E\///
94 if defined $common_prefix && length $common_prefix;
95 my $depth = ($item =~ tr/\//\//) + 1;
96 my $baseitem=IkiWiki::dirname($item);
97 my $parentbase=IkiWiki::dirname($parent);
98 while (length $parentbase && length $baseitem && $baseitem !~ /^\Q$parentbase\E(\/|$)/) {
99 $parentbase=IkiWiki::dirname($parentbase);
100 last if length $addparent && $baseitem =~ /^\Q$addparent\E(\/|$)/;
108 while ($depth < $indent) {
115 my @bits=split("/", $item);
117 $indent++ unless length $parent;
118 $p.="/".shift(@bits) for 1..$indent;
119 while ($depth > $indent) {
120 if (@bits && !(length $parent && "/$parent" eq $p)) {
124 .htmllink($params{page}, $params{destpage},
125 "/".$common_prefix.$p, class => "mapparent",
134 $p.="/".shift(@bits) if @bits;
139 $map .= "</li>\n" if $openli;
141 .htmllink($params{page}, $params{destpage},
142 "/".$common_prefix."/".$item,
144 class => "mapitem", noimageinline => 1)
149 while ($indent > 0) {
151 $map .= "</li>\n</ul>\n";