1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
|
#!/usr/bin/perl
#
# Produce a hierarchical map of links.
#
# by Alessandro Dotti Contra <alessandro@hyboria.org>
#
# Revision: 0.2
package IkiWiki::Plugin::map;
use warnings;
use strict;
use IkiWiki 2.00;
sub import { #{{{
hook(type => "preprocess", id => "map", call => \&preprocess);
} # }}}
sub preprocess (@) { #{{{
my %params=@_;
$params{pages}="*" unless defined $params{pages};
my $common_prefix;
# Get all the items to map.
my %mapitems;
foreach my $page (keys %pagesources) {
if (pagespec_match($page, $params{pages}, location => $params{page})) {
$mapitems{$page}=1;
# Check for a common prefix.
if (! defined $common_prefix) {
$common_prefix=$page;
}
elsif (length $common_prefix &&
$page !~ /^\Q$common_prefix\E(\/|$)/) {
my @a=split(/\//, $page);
my @b=split(/\//, $common_prefix);
$common_prefix="";
while (@a && @b && $a[0] eq $b[0]) {
if (length $common_prefix) {
$common_prefix.="/";
}
$common_prefix.=shift(@a);
shift @b;
}
}
}
}
# Common prefix should not be a page in the map.
while (defined $common_prefix && length $common_prefix &&
exists $mapitems{$common_prefix}) {
$common_prefix=IkiWiki::dirname($common_prefix);
}
# Needs to update whenever a page is added or removed, so
# register a dependency.
add_depends($params{page}, $params{pages});
# Explicitly add all currently shown pages, to detect when pages
# are removed.
add_depends($params{page}, join(" or ", keys %mapitems));
# Create the map.
my $parent="";
my $indent=0;
my $openli=0;
my $dummy=0;
my $map = "<div class='map'>\n<ul>\n";
foreach my $item (sort keys %mapitems) {
$item=~s/^\Q$common_prefix\E\///
if defined $common_prefix && length $common_prefix;
my $depth = ($item =~ tr/\//\//) + 1;
my $baseitem=IkiWiki::dirname($item);
while (length $parent && length $baseitem && $baseitem !~ /^\Q$parent\E(\/|$)/) {
$parent=IkiWiki::dirname($parent);
last if !$dummy && length $parent && $baseitem =~ /^\Q$parent\E(\/|$)/;
$indent--;
$map .= "</li>\n";
if ($indent > 0) {
$map .= "</ul>\n";
}
}
$dummy=0;
while ($depth < $indent) {
$indent--;
$map .= "</li>\n";
if ($indent > 0) {
$map .= "</ul>\n";
}
}
my @bits=split("/", $item);
my $p="";
$p.="/".shift(@bits) for 1..$indent;
while ($depth > $indent) {
$indent++;
if ($indent > 1) {
$map .= "<ul>\n";
}
if ($depth > $indent) {
$dummy=1;
$p.="/".shift(@bits);
$map .= "<li>"
.htmllink($params{page}, $params{destpage},
$p, class => "mapparent",
noimageinline => 1)
."\n";
$openli=1;
}
else {
$openli=0;
}
}
$map .= "</li>\n" if $openli;
$map .= "<li>"
.htmllink($params{page}, $params{destpage},
"/".$common_prefix."/".$item,
class => "mapitem", noimageinline => 1)
."\n";
$openli=1;
$parent=$item;
}
while ($indent > 0) {
$indent--;
$map .= "</li>\n</ul>\n";
}
$map .= "</div>\n";
return $map;
} # }}}
1
|