Added ChangeLog entry for f68cdd
[exim.git] / doc / doc-scripts / fc2k
1 #! /usr/bin/perl -w
2 # $Cambridge: exim/doc/doc-scripts/fc2k,v 1.2 2004/10/14 09:53:11 ph10 Exp $
3
4 # Script to read the HTML table of contents for the Exim FAQ and create an
5 # HTML KWIC index out of it.
6
7
8 ########################################################################
9 # List of words to ignore - kept alphabetically for reference, but they
10 # don't have to be in order.
11
12 $ignore_list = "
13
14 a ability able about absence access according actual address addresses addressed
15 affect affected after against aka all allow allowed allows along already also
16 although always am amount an ancient and and/or annoying another any anybody
17 anyone anything anywhere apparent apparently are aren't around arrange arrive
18 arrives as at
19
20 back bad based basically be because been behave behaviour being best between
21 bob both box bug build builds built busy but by
22
23 call called calls can can't cannot causes causing central certain code comes
24 coming command commands complain complaining complains configure configured
25 conjunction contact contain contains contained correct correctly could
26 currently customer
27
28 day days defined deliver delivers delivered delivery deliveries did do does
29 doesn't doing don't down during
30
31 e-mail e-mails each easy either else email emails entirely entries entry
32 especially etc even ever every example exim exim's experiencing
33
34 far few file files find finds fine fix fixed fly following for form found from
35 fully
36
37 generate generated get gets getting given gives giving go goes going got
38
39 handle handles handled handling happen happens has have haven't having helpful
40 him host hosts how however
41
42 i i'd i'm i've if in indeed instead into is issue issues isn't it it's its
43
44 jim just
45
46 keep keeps know knows
47
48 like line lines look looked looking lot
49
50 m machine machines machine's mail mails main make me mean means message messages
51 might more much must my myself
52
53 near need neither no nor not now
54
55 occur of off often ok on one only or other our out over own
56
57 part parts particular per place possibility possible present problem problems
58 put puts
59
60 quite
61
62 raised rather really reason rid right round run runs
63
64 same say saying see seeing seem seems seen sees set setting she should simply
65 sit so some somehow something sometimes stand state statement still strange such
66 supposed system systems
67
68 take takes tell than that the their them then there these they things think this
69 those thought to try though to/for told too tried tries trying
70
71 under until up use uses used using usually
72
73 valid value values via
74
75 want wanted wanting was way we we've well what what's when where whereabouts
76 whenever whether which while who whose why will with within without wish won't
77 wondered work worked working works would wrong
78
79 xxx
80
81 yet yyy
82
83 ";
84 ########################################################################
85
86
87 # The regular expression fragment that defines the separator between words
88
89 $wordgap = "(?:[]().?,;:\"']|(?><[^>]*>))*(?:\\s+|\$)(?:[[(\"'`]|(?><[^>]*>))*";
90
91
92 ########################################################################
93 # Function to add to a length to accommodate HTML stuff
94
95 sub setlen{
96 my($len, $s) = @_;
97
98 $len += length($1) while ($s =~ /(<\/?[a-z]+>)/ig);
99 $len += 1 while ($s =~ /&#\d+;/g);
100
101 return $len;
102 }
103
104
105 ########################################################################
106 # Function to write out the list of initials with references
107
108 sub write_initials {
109 my($this_initial) = "$_[0]";
110
111 print OUT "<p>\n&nbsp;&nbsp;";
112
113 foreach $initial (sort keys %initials)
114 {
115 if ($initial eq $this_initial)
116 {
117 print OUT "&nbsp;&nbsp;&nbsp;<font size=7 color=\"#FF0A0A\"><b>$initial</b></font>&nbsp;";
118 }
119 else
120 {
121 print OUT "<a href=\"FAQ-KWIC_$initial.html\">&nbsp;&nbsp;$initial</a>";
122 }
123 }
124
125 print OUT "&nbsp;"x4 . "<a href=\"FAQ.html#TOC\">FAQ Contents</a>\n</p>\n";
126 }
127
128
129
130 ########################################################################
131 # The main program. We can pick out the contents lines because they lie
132 # between <li> and </li> in the file, sometimes on more than one physical
133 # line.
134
135 # Turn the list of ignorable words into a hash for quick lookup. Add the
136 # empty word to the list.
137
138 @words = split /\s+/, $ignore_list;
139 foreach $word (@words) { $ignore{$word} = 1; }
140 $ignore{""} = 1;
141
142
143 # Open the file and do the job
144
145 open(IN, "html/FAQ.html") || die "Can't open html/FAQ.html\n";
146
147 while (<IN>)
148 {
149 next unless /^<li>/;
150 $_ .= <IN> while !/<\/li>$/;
151 chomp;
152 s/\n\s*/ /g;
153
154 # Extract the operative text into $text, with the beginning in $pre.
155
156 my($pre,$text,$post) = /^<li>(.*<\/a>:(?:&nbsp;)*)(.*)<br><br><\/li>$/;
157
158 # Now split into words. As well as punctuation, there may be HTML thingies
159 # between words. Absorb them into the separators.
160
161 my(@words) = split /$wordgap/, $text;
162
163 # Lower case all the words, and remove those that we don't want.
164 # Then keep a list of all the used initials.
165
166 REMOVE_IGNORE:
167 for ($i = 0; $i < scalar @words; $i++)
168 {
169 my($word) = $words[$i] = "\L$words[$i]\E";
170
171 # Remove certain forms of word and those on the ignore list
172
173 if (defined $ignore{$word} || # word on ignore list
174 $word =~ /^-+$/ || # word consists entirely of hyphens
175 $word =~ /^-[^a-z]/ || # follows leading hyphen with non-letter
176 $word =~ /^[^a-z-]/ || # starts with a non-letter or hyphen
177 $word =~ /[@^.]/ # contains @ or ^ or .
178 )
179 {
180 splice(@words, $i, 1);
181 redo REMOVE_IGNORE if $i < scalar @words;
182 }
183
184 # Otherwise, build up a list of initials
185
186 else
187 {
188 my($inword) = $word;
189 $inword =~ s/^-//;
190 $initial = substr($inword, 0, 1);
191 $initials{"\U$initial\E"} = 1;
192 }
193 }
194
195 # Create the lines for the KWIC index, and store them in associative
196 # arrays, with the keyword as the key. That will get them sorted
197 # automatically.
198
199 while (scalar @words > 0)
200 {
201 my($word) = shift @words;
202 my($pretext, $casedword, $posttext) =
203 $text =~ /(.*?)(?<![a-z])(\Q$word\E)(?![a-z])(.*)/i;
204
205 # Remove a leading hyphen from $word so that it sorts according to
206 # the leading letter. What is actually output is $casedword, which
207 # retains the hyphen.
208
209 $word =~ s/^-//;
210
211 my($prelen) = length $pretext;
212 my($postlen) = length $posttext;
213
214 # We want to chop excessively long entries on either side. We can't set
215 # a fixed length because of the HTML control data. Call a function to
216 # add the given length to allow for HTML stuff. This is crude, but it
217 # does roughtly the right thing.
218
219 my($leftlen) = &setlen(70, $pretext);
220 my($rightlen) = &setlen(70, $posttext);
221
222 if ($prelen > $leftlen)
223 {
224 my($cutoff) = $leftlen;
225 $cutoff++
226 while ($cutoff < $prelen && substr($pretext, -$cutoff, 1) ne " ");
227 $pretext = "... " . substr($pretext, -$cutoff);
228 }
229
230 if ($postlen > $rightlen)
231 {
232 my($cutoff) = $rightlen;
233 $cutoff++
234 while ($cutoff < $postlen && substr($posttext, $cutoff, 1) ne " ");
235 $posttext = substr($posttext, 0, $cutoff) . "...";
236 }
237
238 # If the pre text has a font-ending not preceded by a font beginning
239 # (i.e. we've chopped the beginning off), we must insert a beginning.
240
241 while ($pretext =~ /^(.*?)<\/(small|tt|b|i)>/ && $1 !~ /<$2>/)
242 {
243 $pretext = "<$2>" . $pretext;
244 }
245
246 # If the pre text ends in a special font, we have to terminate that,
247 # and reset it at the start of the post text.
248
249 my($poststart) = "";
250
251 while ($pretext =~ /<(small|tt|b|i)>(?!.*?<\/\1>)/)
252 {
253 $pretext .= "</$1>";
254 $poststart .= "<$1>";
255 }
256
257 # If the post text changes font but doesn't close it, we must add
258 # the closure.
259
260 while ($posttext =~ /<(small|tt|b|i)>(?!.*?<\/\1>)/)
261 {
262 $posttext .= "</$1>";
263 }
264
265 # Remove any unnecessary changes in either of them
266
267 $pretext =~ s/<(small|tt|b|i)>\s*<\/\1>//g;
268 $posttext =~ s/<(small|tt|b|i)>\s*<\/\1>//g;
269
270 # Save the texts in associative arrays. Add the question number to
271 # the end of the word to make the key.
272
273 $pre =~ /(Q\d\d\d\d)/;
274 my($key) = "$word-$1";
275
276 $tableft{$key} = $pre . $pretext;
277 $tabright{$key} = $poststart .
278 "<font color=\"#FF0A0A\">$casedword</font>" . $posttext;
279 }
280 }
281
282 close(IN);
283
284 # Now write out the files. Each letter in the index goes in a different file
285
286 $current_initial = "";
287
288 foreach $key (sort keys %tableft)
289 {
290 my($initial) = $key =~ /^(.)/;
291 $initial = "\U$initial\E";
292
293 if ($initial ne $current_initial)
294 {
295 if ($current_initial ne "")
296 {
297 print OUT "</table>\n";
298 &write_initials($current_initial);
299 print OUT "</body>\n</html>\n";
300 close OUT;
301 }
302
303 open (OUT, ">html/FAQ-KWIC_$initial.html") ||
304 die "Can't open html/FAQ-KWIC_$initial.html\n";
305 print OUT
306 "<html>\n" .
307 "<head>\n" .
308 "<title>Exim FAQ: KWIC index section $initial</title>\n" .
309 "</head>\n" .
310 "<body bgcolor=\"#F8F8F8\" text=\"#00005A\" link=\"#0066FF\" alink=\"#0066FF\" vlink=\"#000099\">\n" .
311 "<h1>Exim FAQ: Keyword-in-context index</h1>\n";
312
313 write_initials($initial);
314
315 if ($initial eq "A")
316 {
317 print OUT <<End ;
318 <p>
319 This <i>Keyword-in-context</i> index for the Exim FAQ is generated
320 automatically from the FAQ source. Browsers may not display the data very
321 prettily, but it is hoped that it may provide a useful aid for finding things
322 in the FAQ.
323 </p>
324 End
325 }
326
327 print OUT "<table border>\n";
328 $current_initial = $initial;
329 }
330
331 print OUT "<tr>\n";
332 print OUT "<td align=\"right\">$tableft{$key}</td>\n";
333 print OUT "<td align=\"left\">$tabright{$key}</td>\n";
334 print OUT "</tr>\n";
335 }
336
337 # Close the final file
338
339 if ($current_initial ne "")
340 {
341 print OUT "</table>\n";
342 &write_initials($current_initial);
343 print OUT "</body>\n</html>\n";
344 close OUT;
345 }
346
347 # End