2 * Copyright (c) 2002 John Rochester
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer,
10 * in this position and unchanged.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * 3. The name of the author may not be used to endorse or promote products
15 * derived from this software without specific prior written permission
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29 #include <sys/cdefs.h>
30 __FBSDID("$FreeBSD$");
32 #include <sys/types.h>
34 #include <sys/param.h>
47 #define DEFAULT_MANPATH "/usr/share/man"
49 #define TOP_LEVEL_DIR 0 /* signifies a top-level man directory */
50 #define MAN_SECTION_DIR 1 /* signifies a man section directory */
51 #define UNKNOWN 2 /* signifies an unclassifiable directory */
53 #define TEST_EXISTS 0x01
55 #define TEST_FILE 0x04
56 #define TEST_READABLE 0x08
57 #define TEST_WRITABLE 0x10
58 #define TEST_EXECUTABLE 0x20
60 static int verbose; /* -v flag: be verbose with warnings */
61 static int pretend; /* -n, -p flags: print out what would be done
62 instead of actually doing it */
63 static int force; /* -f flag: force overwriting all cat pages */
64 static int rm_junk; /* -r flag: remove garbage pages */
65 static char *locale; /* user's locale if -L is used */
66 static char *lang_locale; /* short form of locale */
67 static int exit_code; /* exit code to use when finished */
70 * -T argument for nroff
72 static const char *nroff_device = "ascii";
75 * Mapping from locale to nroff device
77 static const char *locale_device[] = {
79 "ISO8859-1", "latin1",
80 "ISO8859-15", "latin1",
84 #define BZ2_CMD "bzip2"
85 #define BZ2_EXT ".bz2"
86 #define BZ2CAT_CMD "bz"
90 enum Ziptype {NONE, BZIP, GZIP};
93 static gid_t gids[NGROUPS_MAX];
95 static int starting_dir;
96 static char tmp_file[MAXPATHLEN];
100 * A hashtable is an array of chains composed of this entry structure.
106 struct hash_entry *next;
109 #define HASHTABLE_ALLOC 16384 /* allocation for hashtable (power of 2) */
110 #define HASH_MASK (HASHTABLE_ALLOC - 1)
112 static struct hash_entry *visited[HASHTABLE_ALLOC];
113 static struct hash_entry *links[HASHTABLE_ALLOC];
116 * Inserts a string into a hashtable keyed by inode & device number.
119 insert_hashtable(struct hash_entry **table,
124 struct hash_entry *new_entry;
125 struct hash_entry **chain;
127 new_entry = (struct hash_entry *) malloc(sizeof(struct hash_entry));
128 if (new_entry == NULL)
129 err(1, "can't insert into hashtable");
130 chain = &table[inode_number & HASH_MASK];
131 new_entry->inode_number = inode_number;
132 new_entry->device_number = device_number;
133 new_entry->data = data;
134 new_entry->next = *chain;
139 * Finds a string in a hashtable keyed by inode & device number.
142 find_hashtable(struct hash_entry **table,
146 struct hash_entry *chain;
148 chain = table[inode_number & HASH_MASK];
149 while (chain != NULL) {
150 if (chain->inode_number == inode_number &&
151 chain->device_number == device_number)
159 trap_signal(int sig __unused)
161 if (tmp_file[0] != '\0')
167 * Deals with junk files in the man or cat section directories.
170 junk(const char *mandir, const char *name, const char *reason)
173 fprintf(stderr, "%s/%s: %s\n", mandir, name, reason);
175 fprintf(stderr, "rm %s/%s\n", mandir, name);
176 if (!pretend && unlink(name) < 0)
177 warn("%s/%s", mandir, name);
182 * Returns TOP_LEVEL_DIR for .../man, MAN_SECTION_DIR for .../manXXX,
183 * and UNKNOWN for everything else.
186 directory_type(char *dir)
191 p = strrchr(dir, '/');
192 if (p == NULL || p[1] != '\0')
200 if (strncmp(p, "man", 3) == 0) {
203 return TOP_LEVEL_DIR;
204 while (isalnum((unsigned char)*p) || *p == '_') {
206 return MAN_SECTION_DIR;
213 * Tests whether the given file name (without a preceding path)
214 * is a proper man page name (like "mk-amd-map.8.gz").
215 * Only alphanumerics and '_' are allowed after the last '.' and
216 * the last '.' can't be the first or last characters.
219 is_manpage_name(char *name)
221 char *lastdot = NULL;
225 if (!isalnum((unsigned char)*n)) {
244 return lastdot > name && lastdot + 1 < n;
248 is_bzipped(char *name)
250 int len = strlen(name);
251 return len >= 5 && strcmp(&name[len - 4], BZ2_EXT) == 0;
255 is_gzipped(char *name)
257 int len = strlen(name);
258 return len >= 4 && strcmp(&name[len - 3], GZ_EXT) == 0;
262 * Converts manXXX to catXXX.
265 get_cat_section(char *section)
269 cat_section = strdup(section);
270 strncpy(cat_section, "cat", 3);
275 * Converts .../man/manXXX to .../man.
278 get_mandir(char *section)
283 slash = strrchr(section, '/');
284 mandir = (char *) malloc(slash - section + 1);
285 strncpy(mandir, section, slash - section);
286 mandir[slash - section] = '\0';
291 * Tests to see if the given directory has already been visited.
294 already_visited(char *mandir, char *dir, int count_visit)
298 if (stat(dir, &st) < 0) {
300 warn("%s/%s", mandir, dir);
306 if (find_hashtable(visited, st.st_ino, st.st_dev) != NULL) {
308 warnx("already visited %s/%s", mandir, dir);
310 warnx("already visited %s", dir);
314 insert_hashtable(visited, st.st_ino, st.st_dev, "");
319 * Returns a set of TEST_* bits describing a file's type and permissions.
320 * If mod_time isn't NULL, it will contain the file's modification time.
323 test_path(char *name, time_t *mod_time)
327 if (stat(name, &test_st) < 0)
329 result = TEST_EXISTS;
330 if (mod_time != NULL)
331 *mod_time = test_st.st_mtime;
332 if (S_ISDIR(test_st.st_mode))
334 else if (S_ISREG(test_st.st_mode))
336 if (test_st.st_uid == uid) {
337 test_st.st_mode >>= 6;
340 for (i = 0; i < ngids; i++) {
341 if (test_st.st_gid == gids[i]) {
342 test_st.st_mode >>= 3;
347 if (test_st.st_mode & S_IROTH)
348 result |= TEST_READABLE;
349 if (test_st.st_mode & S_IWOTH)
350 result |= TEST_WRITABLE;
351 if (test_st.st_mode & S_IXOTH)
352 result |= TEST_EXECUTABLE;
357 * Checks whether a file is a symbolic link.
360 is_symlink(char *path)
364 return lstat(path, &st) >= 0 && S_ISLNK(st.st_mode);
368 * Tests to see if the given directory can be written to.
371 check_writable(char *mandir)
373 if (verbose && !(test_path(mandir, NULL) & TEST_WRITABLE))
374 fprintf(stderr, "%s: not writable - will only be able to write to existing cat directories\n", mandir);
378 * If the directory exists, attempt to make it writable, otherwise
379 * attempt to create it.
382 make_writable_dir(char *mandir, char *dir)
386 if ((test = test_path(dir, NULL)) != 0) {
387 if (!(test & TEST_WRITABLE) && chmod(dir, 0755) < 0) {
388 warn("%s/%s: chmod", mandir, dir);
393 if (verbose || pretend)
394 fprintf(stderr, "mkdir %s\n", dir);
397 if (mkdir(dir, 0755) < 0) {
398 warn("%s/%s: mkdir", mandir, dir);
408 * Processes a single man page source by using nroff to create
409 * the preformatted cat page.
412 process_page(char *mandir, char *src, char *cat, enum Ziptype zipped)
414 int src_test, cat_test;
415 time_t src_mtime, cat_mtime;
416 char cmd[MAXPATHLEN];
419 const char *link_name;
421 src_test = test_path(src, &src_mtime);
422 if (!(src_test & (TEST_FILE|TEST_READABLE))) {
423 if (!(src_test & TEST_DIR)) {
424 warnx("%s/%s: unreadable", mandir, src);
426 if (rm_junk && is_symlink(src))
427 junk(mandir, src, "bogus symlink");
431 src_dev = test_st.st_dev;
432 src_ino = test_st.st_ino;
433 cat_test = test_path(cat, &cat_mtime);
434 if (cat_test & (TEST_FILE|TEST_READABLE)) {
435 if (!force && cat_mtime >= src_mtime) {
437 fprintf(stderr, "\t%s/%s: up to date\n",
444 * Is the man page a link to one we've already processed?
446 if ((link_name = find_hashtable(links, src_ino, src_dev)) != NULL) {
447 if (verbose || pretend) {
448 fprintf(stderr, "%slink %s -> %s\n",
449 verbose ? "\t" : "", cat, link_name);
452 link(link_name, cat);
455 insert_hashtable(links, src_ino, src_dev, strdup(cat));
456 if (verbose || pretend) {
457 fprintf(stderr, "%sformat %s -> %s\n",
458 verbose ? "\t" : "", src, cat);
462 snprintf(tmp_file, sizeof tmp_file, "%s.tmp", cat);
463 snprintf(cmd, sizeof cmd,
464 "%scat %s | tbl | nroff -T%s -man | col | %s > %s.tmp",
465 zipped == BZIP ? BZ2CAT_CMD : zipped == GZIP ? GZCAT_CMD : "",
467 zipped == BZIP ? BZ2_CMD : zipped == GZIP ? GZ_CMD : "cat",
469 if (system(cmd) != 0)
470 err(1, "formatting pipeline");
471 if (rename(tmp_file, cat) < 0)
477 * Scan the man section directory for pages and process each one,
478 * then check for junk in the corresponding cat section.
481 scan_section(char *mandir, char *section, char *cat_section)
483 struct dirent **entries;
484 char **expected = NULL;
490 char page_path[MAXPATHLEN];
491 char cat_path[MAXPATHLEN];
492 char zip_path[MAXPATHLEN];
495 * scan the man section directory for pages
497 npages = scandir(section, &entries, NULL, alphasort);
499 warn("%s/%s", mandir, section);
503 if (verbose || rm_junk) {
505 * Maintain a list of all cat pages that should exist,
506 * corresponding to existing man pages.
508 expected = (char **) calloc(npages, sizeof(char *));
510 for (i = 0; i < npages; free(entries[i++])) {
511 page_name = entries[i]->d_name;
512 snprintf(page_path, sizeof page_path, "%s/%s", section,
514 if (!is_manpage_name(page_name)) {
515 if (!(test_path(page_path, NULL) & TEST_DIR)) {
516 junk(mandir, page_path,
517 "invalid man page name");
521 zipped = is_bzipped(page_name) ? BZIP :
522 is_gzipped(page_name) ? GZIP : NONE;
523 if (zipped != NONE) {
524 snprintf(cat_path, sizeof cat_path, "%s/%s",
525 cat_section, page_name);
526 if (expected != NULL)
527 expected[nexpected++] = strdup(page_name);
528 process_page(mandir, page_path, cat_path, zipped);
531 * We've got an uncompressed man page,
532 * check to see if there's a (preferred)
535 snprintf(zip_path, sizeof zip_path, "%s%s",
537 if (test_path(zip_path, NULL) != 0) {
538 junk(mandir, page_path,
539 "man page unused due to existing " GZ_EXT);
543 "warning, %s is uncompressed\n",
546 snprintf(cat_path, sizeof cat_path, "%s/%s",
547 cat_section, page_name);
548 if (expected != NULL) {
549 asprintf(&expected[nexpected++],
552 process_page(mandir, page_path, cat_path, NONE);
557 if (expected == NULL)
560 * scan cat sections for junk
562 npages = scandir(cat_section, &entries, NULL, alphasort);
564 for (i = 0; i < npages; free(entries[i++])) {
565 const char *junk_reason;
568 page_name = entries[i]->d_name;
569 if (strcmp(page_name, ".") == 0 || strcmp(page_name, "..") == 0)
572 * Keep the index into the expected cat page list
573 * ahead of the name we've found.
575 while (e < nexpected &&
576 (cmp = strcmp(page_name, expected[e])) > 0)
580 /* we have an unexpected page */
581 if (!is_manpage_name(page_name)) {
582 junk_reason = "invalid cat page name";
583 } else if (!is_gzipped(page_name) && e + 1 < nexpected &&
584 strncmp(page_name, expected[e + 1], strlen(page_name)) == 0 &&
585 strlen(expected[e + 1]) == strlen(page_name) + 3) {
586 junk_reason = "cat page unused due to existing " GZ_EXT;
588 junk_reason = "cat page without man page";
589 snprintf(cat_path, sizeof cat_path, "%s/%s", cat_section,
591 junk(mandir, cat_path, junk_reason);
594 while (e < nexpected)
601 * Processes a single man section.
604 process_section(char *mandir, char *section)
608 if (already_visited(mandir, section, 1))
611 fprintf(stderr, " section %s\n", section);
612 cat_section = get_cat_section(section);
613 if (make_writable_dir(mandir, cat_section))
614 scan_section(mandir, section, cat_section);
618 select_sections(struct dirent *entry)
620 return directory_type(entry->d_name) == MAN_SECTION_DIR;
624 * Processes a single top-level man directory. If section isn't NULL,
625 * it will only process that section sub-directory, otherwise it will
626 * process all of them.
629 process_mandir(char *dir_name, char *section)
631 fchdir(starting_dir);
632 if (already_visited(NULL, dir_name, section == NULL))
634 check_writable(dir_name);
636 fprintf(stderr, "man directory %s\n", dir_name);
638 fprintf(stderr, "cd %s\n", dir_name);
639 if (chdir(dir_name) < 0) {
640 warn("%s: chdir", dir_name);
644 if (section != NULL) {
645 process_section(dir_name, section);
647 struct dirent **entries;
651 nsections = scandir(".", &entries, select_sections, alphasort);
653 warn("%s", dir_name);
657 for (i = 0; i < nsections; i++) {
658 process_section(dir_name, entries[i]->d_name);
666 * Processes one argument, which may be a colon-separated list of
670 process_argument(const char *arg)
678 err(1, "out of memory");
679 while ((dir = strsep(&parg, ":")) != NULL) {
680 switch (directory_type(dir)) {
682 if (locale != NULL) {
683 asprintf(&mandir, "%s/%s", dir, locale);
684 process_mandir(mandir, NULL);
686 if (lang_locale != NULL) {
687 asprintf(&mandir, "%s/%s", dir,
689 process_mandir(mandir, NULL);
693 process_mandir(dir, NULL);
696 case MAN_SECTION_DIR: {
697 mandir = get_mandir(dir);
698 process_mandir(mandir, dir);
702 warnx("%s: directory name not in proper man form", dir);
710 determine_locale(void)
714 if ((locale = setlocale(LC_CTYPE, "")) == NULL) {
715 warnx("-L option used, but no locale found\n");
718 sep = strchr(locale, '_');
719 if (sep != NULL && isupper((unsigned char)sep[1])
720 && isupper((unsigned char)sep[2])) {
721 asprintf(&lang_locale, "%.*s%s", sep - locale, locale, &sep[3]);
723 sep = nl_langinfo(CODESET);
724 if (sep != NULL && *sep != '\0' && strcmp(sep, "US-ASCII") != 0) {
727 for (i = 0; locale_device[i] != NULL; i += 2) {
728 if (strcmp(sep, locale_device[i]) == 0) {
729 nroff_device = locale_device[i + 1];
735 if (lang_locale != NULL)
736 fprintf(stderr, "short locale is %s\n", lang_locale);
737 fprintf(stderr, "nroff device is %s\n", nroff_device);
744 fprintf(stderr, "usage: %s [-fLnrv] [directories...]\n", getprogname());
749 main(int argc, char **argv)
753 if ((uid = getuid()) == 0) {
754 fprintf(stderr, "don't run %s as root, use:\n echo", argv[0]);
755 for (optind = 0; optind < argc; optind++) {
756 fprintf(stderr, " %s", argv[optind]);
758 fprintf(stderr, " | nice -5 su -m man\n");
761 while ((opt = getopt(argc, argv, "vnfLrh")) != -1) {
783 ngids = getgroups(NGROUPS_MAX, gids);
784 if ((starting_dir = open(".", 0)) < 0) {
788 signal(SIGINT, trap_signal);
789 signal(SIGHUP, trap_signal);
790 signal(SIGQUIT, trap_signal);
791 signal(SIGTERM, trap_signal);
792 if (optind == argc) {
793 const char *manpath = getenv("MANPATH");
795 manpath = DEFAULT_MANPATH;
796 process_argument(manpath);
798 while (optind < argc)
799 process_argument(argv[optind++]);