2 aa83d772 2004-05-17 devnull The indexing programs here are modified from the versions printed in
3 aa83d772 2004-05-17 devnull Bentley & Kernighan, EP-ODD V1 #1. The programs are also described in
4 aa83d772 2004-05-17 devnull AT&T Bell Laboratories Computing Science Technical Report No. 128,
5 aa83d772 2004-05-17 devnull ``Tools for Printing Indexes''.
7 aa83d772 2004-05-17 devnull Changes from the published version derive from further experience
8 aa83d772 2004-05-17 devnull after the paper was frozen, plus some cleanup and corrections by Joe
9 aa83d772 2004-05-17 devnull Kruskal (to whom many thanks), plus some very local features for
10 aa83d772 2004-05-17 devnull printing the AMPL book.
13 aa83d772 2004-05-17 devnull USING THE PROGRAMS
16 aa83d772 2004-05-17 devnull makes the appropriate files executable. since this file
17 aa83d772 2004-05-17 devnull is not executable, use by typing "sh <install"
19 aa83d772 2004-05-17 devnull see.terms
20 aa83d772 2004-05-17 devnull these two files provide test input. make.index produces
21 aa83d772 2004-05-17 devnull standard output and files
22 aa83d772 2004-05-17 devnull foo[1-9] foo.regular foo.see foo.hier foo.all
23 aa83d772 2004-05-17 devnull from ix.test and see.terms. to make sure things
24 aa83d772 2004-05-17 devnull work when you first unbundle this file, type
25 aa83d772 2004-05-17 devnull sh <install
26 aa83d772 2004-05-17 devnull make.index ix.test >foo.ix
27 aa83d772 2004-05-17 devnull troff -ms foo.ix >foo.out
28 aa83d772 2004-05-17 devnull and then examine the troff output foo.out
30 aa83d772 2004-05-17 devnull removes the garbage files left around for debugging
33 aa83d772 2004-05-17 devnull CHANGES FROM THE PAPER
35 aa83d772 2004-05-17 devnull make.index
36 aa83d772 2004-05-17 devnull handles "see" file see.terms. A line like
37 aa83d772 2004-05-17 devnull algorithms<tab>searching, sorting
38 aa83d772 2004-05-17 devnull generates in the final index
39 aa83d772 2004-05-17 devnull algorithms see searching, sorting
40 aa83d772 2004-05-17 devnull a 3rd field of %also makes it
41 aa83d772 2004-05-17 devnull algorithms see also searching, sorting
44 aa83d772 2004-05-17 devnull range.prep
45 aa83d772 2004-05-17 devnull minor change to defend against bug in some versions of "sort"
47 aa83d772 2004-05-17 devnull moved here (and changed as necessary) to remove subtle bug.
48 aa83d772 2004-05-17 devnull see check.data below
49 aa83d772 2004-05-17 devnull range.sort
50 aa83d772 2004-05-17 devnull -u option on sort removes duplicate entries on same page
51 aa83d772 2004-05-17 devnull range.collapse
53 aa83d772 2004-05-17 devnull page number concatenation removed from here ...
54 aa83d772 2004-05-17 devnull num.collapse
55 aa83d772 2004-05-17 devnull and moved to here. also commas between numbers now
56 aa83d772 2004-05-17 devnull inserted here (to make see terms easier)
58 aa83d772 2004-05-17 devnull literals protected differently in gsub commands.
59 aa83d772 2004-05-17 devnull rules for non-alpha index terms slightly richer:
60 aa83d772 2004-05-17 devnull purely nonalphabetic lines first
61 aa83d772 2004-05-17 devnull lines with leading digits next
62 aa83d772 2004-05-17 devnull ordinary lines last
64 aa83d772 2004-05-17 devnull changed to match changes above, and to rely on font-changing {}
65 aa83d772 2004-05-17 devnull final.sort
66 aa83d772 2004-05-17 devnull uses -d option for "telephone directory" order.
67 aa83d772 2004-05-17 devnull hierarchy
68 aa83d772 2004-05-17 devnull a rather special purpose version to replace runs of items
69 aa83d772 2004-05-17 devnull with a common one or two word prefix and replace them by
70 aa83d772 2004-05-17 devnull a head word and indented lines.
71 aa83d772 2004-05-17 devnull this also does some rearrangement to bring see terms to the top,
72 aa83d772 2004-05-17 devnull and terms with formatting info to the bottom; this is not
73 aa83d772 2004-05-17 devnull always the right thing to do.
75 aa83d772 2004-05-17 devnull letter changes (.YY) determined by first letter.
76 aa83d772 2004-05-17 devnull minor rearrangement of how output line is created.
77 aa83d772 2004-05-17 devnull commas no longer added here.
78 aa83d772 2004-05-17 devnull [Some systems have a disk-formatting program called format.]
79 aa83d772 2004-05-17 devnull check.data
80 aa83d772 2004-05-17 devnull new program that catches subtle errors in the data
