[BACK]Return to mandocdb.c CVS log [TXT][DIR] Up to [cvsweb.bsd.lv] / mandoc

Diff for /mandoc/mandocdb.c between version 1.16 and 1.245

version 1.16, 2011/11/27 23:27:31 version 1.245, 2017/03/03 13:41:42
Line 1 
Line 1 
 /*      $Id$ */  /*      $Id$ */
 /*  /*
  * Copyright (c) 2011 Kristaps Dzonsons <kristaps@bsd.lv>   * Copyright (c) 2011, 2012 Kristaps Dzonsons <kristaps@bsd.lv>
  * Copyright (c) 2011 Ingo Schwarze <schwarze@openbsd.org>   * Copyright (c) 2011-2017 Ingo Schwarze <schwarze@openbsd.org>
    * Copyright (c) 2016 Ed Maste <emaste@freebsd.org>
  *   *
  * Permission to use, copy, modify, and distribute this software for any   * Permission to use, copy, modify, and distribute this software for any
  * purpose with or without fee is hereby granted, provided that the above   * purpose with or without fee is hereby granted, provided that the above
  * copyright notice and this permission notice appear in all copies.   * copyright notice and this permission notice appear in all copies.
  *   *
  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES   * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHORS DISCLAIM ALL WARRANTIES
  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF   * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR   * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR
  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES   * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN   * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF   * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.   * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  */   */
 #ifdef HAVE_CONFIG_H  
 #include "config.h"  #include "config.h"
 #endif  
   
 #include <sys/param.h>  
 #include <sys/types.h>  #include <sys/types.h>
 #include <sys/stat.h>  #include <sys/stat.h>
   #include <sys/wait.h>
   
 #include <assert.h>  #include <assert.h>
 #include <dirent.h>  #include <ctype.h>
   #if HAVE_ERR
   #include <err.h>
   #endif
   #include <errno.h>
 #include <fcntl.h>  #include <fcntl.h>
 #include <getopt.h>  #if HAVE_FTS
   #include <fts.h>
   #else
   #include "compat_fts.h"
   #endif
   #include <limits.h>
   #if HAVE_SANDBOX_INIT
   #include <sandbox.h>
   #endif
   #include <stdarg.h>
   #include <stddef.h>
 #include <stdio.h>  #include <stdio.h>
 #include <stdint.h>  #include <stdint.h>
 #include <stdlib.h>  #include <stdlib.h>
 #include <string.h>  #include <string.h>
   #include <unistd.h>
   
 #ifdef __linux__  #include "mandoc_aux.h"
 # include <db_185.h>  #include "mandoc_ohash.h"
 #else  
 # include <db.h>  
 #endif  
   
 #include "man.h"  
 #include "mdoc.h"  
 #include "mandoc.h"  #include "mandoc.h"
 #include "mandocdb.h"  #include "roff.h"
 #include "manpath.h"  #include "mdoc.h"
   #include "man.h"
   #include "manconf.h"
   #include "mansearch.h"
   #include "dba_array.h"
   #include "dba.h"
   
 #define MANDOC_BUFSZ      BUFSIZ  extern const char *const mansearch_keynames[];
 #define MANDOC_SLOP       1024  
   
 #define MANDOC_SRC        0x1  enum    op {
 #define MANDOC_FORM       0x2          OP_DEFAULT = 0, /* new dbs from dir list or default config */
           OP_CONFFILE, /* new databases from custom config file */
           OP_UPDATE, /* delete/add entries in existing database */
           OP_DELETE, /* delete entries from existing database */
           OP_TEST /* change no databases, report potential problems */
   };
   
 /* Tiny list for files.  No need to bring in QUEUE. */  struct  str {
           const struct mpage *mpage; /* if set, the owning parse */
           uint64_t         mask; /* bitmask in sequence */
           char             key[]; /* rendered text */
   };
   
 struct  of {  struct  inodev {
         char             *fname; /* heap-allocated */          ino_t            st_ino;
         char             *sec;          dev_t            st_dev;
         char             *arch;  
         char             *title;  
         int               src_form;  
         struct of        *next; /* NULL for last one */  
         struct of        *first; /* first in list */  
 };  };
   
 /* Buffer for storing growable data. */  struct  mpage {
           struct inodev    inodev;  /* used for hashing routine */
           struct dba_array *dba;
           char            *sec;     /* section from file content */
           char            *arch;    /* architecture from file content */
           char            *title;   /* title from file content */
           char            *desc;    /* description from file content */
           struct mpage    *next;    /* singly linked list */
           struct mlink    *mlinks;  /* singly linked list */
           int              name_head_done;
           enum form        form;    /* format from file content */
   };
   
 struct  buf {  struct  mlink {
         char             *cp;          char             file[PATH_MAX]; /* filename rel. to manpath */
         size_t            len; /* current length */          char            *dsec;    /* section from directory */
         size_t            size; /* total buffer size */          char            *arch;    /* architecture from directory */
           char            *name;    /* name from file name (not empty) */
           char            *fsec;    /* section from file name suffix */
           struct mlink    *next;    /* singly linked list */
           struct mpage    *mpage;   /* parent */
           int              gzip;    /* filename has a .gz suffix */
           enum form        dform;   /* format from directory */
           enum form        fform;   /* format from file name suffix */
 };  };
   
 /* Operation we're going to perform. */  typedef int (*mdoc_fp)(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   
 enum    op {  struct  mdoc_handler {
         OP_NEW = 0, /* new database */          mdoc_fp          fp; /* optional handler */
         OP_UPDATE, /* delete/add entries in existing database */          uint64_t         mask;  /* set unless handler returns 0 */
         OP_DELETE /* delete entries from existing database */          int              taboo;  /* node flags that must not be set */
 };  };
   
 #define MAN_ARGS          DB *hash, \  
                           struct buf *buf, \  
                           struct buf *dbuf, \  
                           const struct man_node *n  
 #define MDOC_ARGS         DB *hash, \  
                           struct buf *buf, \  
                           struct buf *dbuf, \  
                           const struct mdoc_node *n, \  
                           const struct mdoc_meta *m  
   
 static  void              buf_appendmdoc(struct buf *,  int              mandocdb(int, char *[]);
                                 const struct mdoc_node *, int);  
 static  void              buf_append(struct buf *, const char *);  
 static  void              buf_appendb(struct buf *,  
                                 const void *, size_t);  
 static  void              dbt_put(DB *, const char *, DBT *, DBT *);  
 static  void              hash_put(DB *, const struct buf *, uint64_t);  
 static  void              hash_reset(DB **);  
 static  void              index_merge(const struct of *, struct mparse *,  
                                 struct buf *, struct buf *, DB *,  
                                 DB *, const char *, DB *, const char *,  
                                 recno_t, const recno_t *, size_t);  
 static  void              index_prune(const struct of *, DB *,  
                                 const char *, DB *, const char *,  
                                 recno_t *, recno_t **, size_t *);  
 static  void              ofile_argbuild(int, char *[], struct of **);  
 static  int               ofile_dirbuild(const char *, const char *,  
                                 const char *, int, struct of **);  
 static  void              ofile_free(struct of *);  
 static  void              pformatted(DB *, struct buf *, struct buf *,  
                                 const struct of *);  
 static  int               pman_node(MAN_ARGS);  
 static  void              pmdoc_node(MDOC_ARGS);  
 static  void              pmdoc_An(MDOC_ARGS);  
 static  void              pmdoc_Cd(MDOC_ARGS);  
 static  void              pmdoc_Er(MDOC_ARGS);  
 static  void              pmdoc_Ev(MDOC_ARGS);  
 static  void              pmdoc_Fd(MDOC_ARGS);  
 static  void              pmdoc_In(MDOC_ARGS);  
 static  void              pmdoc_Fn(MDOC_ARGS);  
 static  void              pmdoc_Fo(MDOC_ARGS);  
 static  void              pmdoc_Nd(MDOC_ARGS);  
 static  void              pmdoc_Nm(MDOC_ARGS);  
 static  void              pmdoc_Pa(MDOC_ARGS);  
 static  void              pmdoc_St(MDOC_ARGS);  
 static  void              pmdoc_Vt(MDOC_ARGS);  
 static  void              pmdoc_Xr(MDOC_ARGS);  
 static  void              usage(void);  
   
 typedef void            (*pmdoc_nf)(MDOC_ARGS);  static  void     dbadd(struct dba *, struct mpage *);
   static  void     dbadd_mlink(const struct mlink *mlink);
   static  void     dbprune(struct dba *);
   static  void     dbwrite(struct dba *);
   static  void     filescan(const char *);
   #if HAVE_FTS_COMPARE_CONST
   static  int      fts_compare(const FTSENT *const *, const FTSENT *const *);
   #else
   static  int      fts_compare(const FTSENT **, const FTSENT **);
   #endif
   static  void     mlink_add(struct mlink *, const struct stat *);
   static  void     mlink_check(struct mpage *, struct mlink *);
   static  void     mlink_free(struct mlink *);
   static  void     mlinks_undupe(struct mpage *);
   static  void     mpages_free(void);
   static  void     mpages_merge(struct dba *, struct mparse *);
   static  void     parse_cat(struct mpage *, int);
   static  void     parse_man(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  void     parse_mdoc(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_head(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Fd(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  void     parse_mdoc_fname(struct mpage *, const struct roff_node *);
   static  int      parse_mdoc_Fn(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Fo(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Nd(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Nm(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Sh(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Va(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  int      parse_mdoc_Xr(struct mpage *, const struct roff_meta *,
                           const struct roff_node *);
   static  void     putkey(const struct mpage *, char *, uint64_t);
   static  void     putkeys(const struct mpage *, char *, size_t, uint64_t);
   static  void     putmdockey(const struct mpage *,
                           const struct roff_node *, uint64_t, int);
   static  int      render_string(char **, size_t *);
   static  void     say(const char *, const char *, ...)
                           __attribute__((__format__ (__printf__, 2, 3)));
   static  int      set_basedir(const char *, int);
   static  int      treescan(void);
   static  size_t   utf8(unsigned int, char [7]);
   
 static  const pmdoc_nf    mdocs[MDOC_MAX] = {  static  int              nodb; /* no database changes */
         NULL, /* Ap */  static  int              mparse_options; /* abort the parse early */
         NULL, /* Dd */  static  int              use_all; /* use all found files */
         NULL, /* Dt */  static  int              debug; /* print what we're doing */
         NULL, /* Os */  static  int              warnings; /* warn about crap */
         NULL, /* Sh */  static  int              write_utf8; /* write UTF-8 output; else ASCII */
         NULL, /* Ss */  static  int              exitcode; /* to be returned by main */
         NULL, /* Pp */  static  enum op          op; /* operational mode */
         NULL, /* D1 */  static  char             basedir[PATH_MAX]; /* current base directory */
         NULL, /* Dl */  static  struct mpage    *mpage_head; /* list of distinct manual pages */
         NULL, /* Bd */  static  struct ohash     mpages; /* table of distinct manual pages */
         NULL, /* Ed */  static  struct ohash     mlinks; /* table of directory entries */
         NULL, /* Bl */  static  struct ohash     names; /* table of all names */
         NULL, /* El */  static  struct ohash     strings; /* table of all strings */
         NULL, /* It */  static  uint64_t         name_mask;
         NULL, /* Ad */  
         pmdoc_An, /* An */  static  const struct mdoc_handler mdocs[MDOC_MAX] = {
         NULL, /* Ar */          { NULL, 0, 0 },  /* Ap */
         pmdoc_Cd, /* Cd */          { NULL, 0, NODE_NOPRT },  /* Dd */
         NULL, /* Cm */          { NULL, 0, NODE_NOPRT },  /* Dt */
         NULL, /* Dv */          { NULL, 0, NODE_NOPRT },  /* Os */
         pmdoc_Er, /* Er */          { parse_mdoc_Sh, TYPE_Sh, 0 }, /* Sh */
         pmdoc_Ev, /* Ev */          { parse_mdoc_head, TYPE_Ss, 0 }, /* Ss */
         NULL, /* Ex */          { NULL, 0, 0 },  /* Pp */
         NULL, /* Fa */          { NULL, 0, 0 },  /* D1 */
         pmdoc_Fd, /* Fd */          { NULL, 0, 0 },  /* Dl */
         NULL, /* Fl */          { NULL, 0, 0 },  /* Bd */
         pmdoc_Fn, /* Fn */          { NULL, 0, 0 },  /* Ed */
         NULL, /* Ft */          { NULL, 0, 0 },  /* Bl */
         NULL, /* Ic */          { NULL, 0, 0 },  /* El */
         pmdoc_In, /* In */          { NULL, 0, 0 },  /* It */
         NULL, /* Li */          { NULL, 0, 0 },  /* Ad */
         pmdoc_Nd, /* Nd */          { NULL, TYPE_An, 0 },  /* An */
         pmdoc_Nm, /* Nm */          { NULL, TYPE_Ar, 0 },  /* Ar */
         NULL, /* Op */          { NULL, TYPE_Cd, 0 },  /* Cd */
         NULL, /* Ot */          { NULL, TYPE_Cm, 0 },  /* Cm */
         pmdoc_Pa, /* Pa */          { NULL, TYPE_Dv, 0 },  /* Dv */
         NULL, /* Rv */          { NULL, TYPE_Er, 0 },  /* Er */
         pmdoc_St, /* St */          { NULL, TYPE_Ev, 0 },  /* Ev */
         pmdoc_Vt, /* Va */          { NULL, 0, 0 },  /* Ex */
         pmdoc_Vt, /* Vt */          { NULL, TYPE_Fa, 0 },  /* Fa */
         pmdoc_Xr, /* Xr */          { parse_mdoc_Fd, 0, 0 },  /* Fd */
         NULL, /* %A */          { NULL, TYPE_Fl, 0 },  /* Fl */
         NULL, /* %B */          { parse_mdoc_Fn, 0, 0 },  /* Fn */
         NULL, /* %D */          { NULL, TYPE_Ft, 0 },  /* Ft */
         NULL, /* %I */          { NULL, TYPE_Ic, 0 },  /* Ic */
         NULL, /* %J */          { NULL, TYPE_In, 0 },  /* In */
         NULL, /* %N */          { NULL, TYPE_Li, 0 },  /* Li */
         NULL, /* %O */          { parse_mdoc_Nd, 0, 0 },  /* Nd */
         NULL, /* %P */          { parse_mdoc_Nm, 0, 0 },  /* Nm */
         NULL, /* %R */          { NULL, 0, 0 },  /* Op */
         NULL, /* %T */          { NULL, 0, 0 },  /* Ot */
         NULL, /* %V */          { NULL, TYPE_Pa, NODE_NOSRC },  /* Pa */
         NULL, /* Ac */          { NULL, 0, 0 },  /* Rv */
         NULL, /* Ao */          { NULL, TYPE_St, 0 },  /* St */
         NULL, /* Aq */          { parse_mdoc_Va, TYPE_Va, 0 },  /* Va */
         NULL, /* At */          { parse_mdoc_Va, TYPE_Vt, 0 },  /* Vt */
         NULL, /* Bc */          { parse_mdoc_Xr, 0, 0 },  /* Xr */
         NULL, /* Bf */          { NULL, 0, 0 },  /* %A */
         NULL, /* Bo */          { NULL, 0, 0 },  /* %B */
         NULL, /* Bq */          { NULL, 0, 0 },  /* %D */
         NULL, /* Bsx */          { NULL, 0, 0 },  /* %I */
         NULL, /* Bx */          { NULL, 0, 0 },  /* %J */
         NULL, /* Db */          { NULL, 0, 0 },  /* %N */
         NULL, /* Dc */          { NULL, 0, 0 },  /* %O */
         NULL, /* Do */          { NULL, 0, 0 },  /* %P */
         NULL, /* Dq */          { NULL, 0, 0 },  /* %R */
         NULL, /* Ec */          { NULL, 0, 0 },  /* %T */
         NULL, /* Ef */          { NULL, 0, 0 },  /* %V */
         NULL, /* Em */          { NULL, 0, 0 },  /* Ac */
         NULL, /* Eo */          { NULL, 0, 0 },  /* Ao */
         NULL, /* Fx */          { NULL, 0, 0 },  /* Aq */
         NULL, /* Ms */          { NULL, TYPE_At, 0 },  /* At */
         NULL, /* No */          { NULL, 0, 0 },  /* Bc */
         NULL, /* Ns */          { NULL, 0, 0 },  /* Bf */
         NULL, /* Nx */          { NULL, 0, 0 },  /* Bo */
         NULL, /* Ox */          { NULL, 0, 0 },  /* Bq */
         NULL, /* Pc */          { NULL, TYPE_Bsx, NODE_NOSRC },  /* Bsx */
         NULL, /* Pf */          { NULL, TYPE_Bx, NODE_NOSRC },  /* Bx */
         NULL, /* Po */          { NULL, 0, 0 },  /* Db */
         NULL, /* Pq */          { NULL, 0, 0 },  /* Dc */
         NULL, /* Qc */          { NULL, 0, 0 },  /* Do */
         NULL, /* Ql */          { NULL, 0, 0 },  /* Dq */
         NULL, /* Qo */          { NULL, 0, 0 },  /* Ec */
         NULL, /* Qq */          { NULL, 0, 0 },  /* Ef */
         NULL, /* Re */          { NULL, TYPE_Em, 0 },  /* Em */
         NULL, /* Rs */          { NULL, 0, 0 },  /* Eo */
         NULL, /* Sc */          { NULL, TYPE_Fx, NODE_NOSRC },  /* Fx */
         NULL, /* So */          { NULL, TYPE_Ms, 0 },  /* Ms */
         NULL, /* Sq */          { NULL, 0, 0 },  /* No */
         NULL, /* Sm */          { NULL, 0, 0 },  /* Ns */
         NULL, /* Sx */          { NULL, TYPE_Nx, NODE_NOSRC },  /* Nx */
         NULL, /* Sy */          { NULL, TYPE_Ox, NODE_NOSRC },  /* Ox */
         NULL, /* Tn */          { NULL, 0, 0 },  /* Pc */
         NULL, /* Ux */          { NULL, 0, 0 },  /* Pf */
         NULL, /* Xc */          { NULL, 0, 0 },  /* Po */
         NULL, /* Xo */          { NULL, 0, 0 },  /* Pq */
         pmdoc_Fo, /* Fo */          { NULL, 0, 0 },  /* Qc */
         NULL, /* Fc */          { NULL, 0, 0 },  /* Ql */
         NULL, /* Oo */          { NULL, 0, 0 },  /* Qo */
         NULL, /* Oc */          { NULL, 0, 0 },  /* Qq */
         NULL, /* Bk */          { NULL, 0, 0 },  /* Re */
         NULL, /* Ek */          { NULL, 0, 0 },  /* Rs */
         NULL, /* Bt */          { NULL, 0, 0 },  /* Sc */
         NULL, /* Hf */          { NULL, 0, 0 },  /* So */
         NULL, /* Fr */          { NULL, 0, 0 },  /* Sq */
         NULL, /* Ud */          { NULL, 0, 0 },  /* Sm */
         NULL, /* Lb */          { NULL, 0, 0 },  /* Sx */
         NULL, /* Lp */          { NULL, TYPE_Sy, 0 },  /* Sy */
         NULL, /* Lk */          { NULL, TYPE_Tn, 0 },  /* Tn */
         NULL, /* Mt */          { NULL, 0, NODE_NOSRC },  /* Ux */
         NULL, /* Brq */          { NULL, 0, 0 },  /* Xc */
         NULL, /* Bro */          { NULL, 0, 0 },  /* Xo */
         NULL, /* Brc */          { parse_mdoc_Fo, 0, 0 },  /* Fo */
         NULL, /* %C */          { NULL, 0, 0 },  /* Fc */
         NULL, /* Es */          { NULL, 0, 0 },  /* Oo */
         NULL, /* En */          { NULL, 0, 0 },  /* Oc */
         NULL, /* Dx */          { NULL, 0, 0 },  /* Bk */
         NULL, /* %Q */          { NULL, 0, 0 },  /* Ek */
         NULL, /* br */          { NULL, 0, 0 },  /* Bt */
         NULL, /* sp */          { NULL, 0, 0 },  /* Hf */
         NULL, /* %U */          { NULL, 0, 0 },  /* Fr */
         NULL, /* Ta */          { NULL, 0, 0 },  /* Ud */
           { NULL, TYPE_Lb, NODE_NOSRC },  /* Lb */
           { NULL, 0, 0 },  /* Lp */
           { NULL, TYPE_Lk, 0 },  /* Lk */
           { NULL, TYPE_Mt, NODE_NOSRC },  /* Mt */
           { NULL, 0, 0 },  /* Brq */
           { NULL, 0, 0 },  /* Bro */
           { NULL, 0, 0 },  /* Brc */
           { NULL, 0, 0 },  /* %C */
           { NULL, 0, 0 },  /* Es */
           { NULL, 0, 0 },  /* En */
           { NULL, TYPE_Dx, NODE_NOSRC },  /* Dx */
           { NULL, 0, 0 },  /* %Q */
           { NULL, 0, 0 },  /* br */
           { NULL, 0, 0 },  /* sp */
           { NULL, 0, 0 },  /* %U */
           { NULL, 0, 0 },  /* Ta */
           { NULL, 0, 0 },  /* ll */
 };  };
   
 static  const char       *progname;  
 static  int               use_all;  /* Use all directories and files. */  
 static  int               verb;  /* Output verbosity level. */  
   
 int  int
 main(int argc, char *argv[])  mandocdb(int argc, char *argv[])
 {  {
         struct mparse   *mp; /* parse sequence */          struct manconf    conf;
         struct manpaths  dirs;          struct mparse    *mp;
         enum op          op; /* current operation */          struct dba       *dba;
         const char      *dir;          const char       *path_arg, *progname;
         char             ibuf[MAXPATHLEN], /* index fname */          size_t            j, sz;
                          fbuf[MAXPATHLEN];  /* btree fname */          int               ch, i;
         int              ch, i, flags;  
         DB              *idx, /* index database */  
                         *db, /* keyword database */  
                         *hash; /* temporary keyword hashtable */  
         BTREEINFO        info; /* btree configuration */  
         recno_t          maxrec; /* last record number in the index */  
         recno_t         *recs; /* the numbers of all empty records */  
         size_t           sz1, sz2,  
                          recsz, /* number of allocated slots in recs */  
                          reccur; /* current number of empty records */  
         struct buf       buf, /* keyword buffer */  
                          dbuf; /* description buffer */  
         struct of       *of; /* list of files for processing */  
         extern int       optind;  
         extern char     *optarg;  
   
         progname = strrchr(argv[0], '/');  #if HAVE_PLEDGE
         if (progname == NULL)          if (pledge("stdio rpath wpath cpath fattr flock proc exec", NULL) == -1) {
                 progname = argv[0];                  warn("pledge");
         else                  return (int)MANDOCLEVEL_SYSERR;
                 ++progname;          }
   #endif
   
         memset(&dirs, 0, sizeof(struct manpaths));  #if HAVE_SANDBOX_INIT
           if (sandbox_init(kSBXProfileNoInternet, SANDBOX_NAMED, NULL) == -1) {
                   warnx("sandbox_init");
                   return (int)MANDOCLEVEL_SYSERR;
           }
   #endif
   
         verb = 0;          memset(&conf, 0, sizeof(conf));
         use_all = 0;  
         of = NULL;  
         db = idx = NULL;  
         mp = NULL;  
         hash = NULL;  
         recs = NULL;  
         recsz = reccur = 0;  
         maxrec = 0;  
         op = OP_NEW;  
         dir = NULL;  
   
         while (-1 != (ch = getopt(argc, argv, "ad:u:v")))          /*
            * We accept a few different invocations.
            * The CHECKOP macro makes sure that invocation styles don't
            * clobber each other.
            */
   #define CHECKOP(_op, _ch) do \
           if (OP_DEFAULT != (_op)) { \
                   warnx("-%c: Conflicting option", (_ch)); \
                   goto usage; \
           } while (/*CONSTCOND*/0)
   
           path_arg = NULL;
           op = OP_DEFAULT;
   
           while (-1 != (ch = getopt(argc, argv, "aC:Dd:npQT:tu:v")))
                 switch (ch) {                  switch (ch) {
                 case ('a'):                  case 'a':
                         use_all = 1;                          use_all = 1;
                         break;                          break;
                 case ('d'):                  case 'C':
                         dir = optarg;                          CHECKOP(op, ch);
                           path_arg = optarg;
                           op = OP_CONFFILE;
                           break;
                   case 'D':
                           debug++;
                           break;
                   case 'd':
                           CHECKOP(op, ch);
                           path_arg = optarg;
                         op = OP_UPDATE;                          op = OP_UPDATE;
                         break;                          break;
                 case ('u'):                  case 'n':
                         dir = optarg;                          nodb = 1;
                           break;
                   case 'p':
                           warnings = 1;
                           break;
                   case 'Q':
                           mparse_options |= MPARSE_QUICK;
                           break;
                   case 'T':
                           if (strcmp(optarg, "utf8")) {
                                   warnx("-T%s: Unsupported output format",
                                       optarg);
                                   goto usage;
                           }
                           write_utf8 = 1;
                           break;
                   case 't':
                           CHECKOP(op, ch);
                           dup2(STDOUT_FILENO, STDERR_FILENO);
                           op = OP_TEST;
                           nodb = warnings = 1;
                           break;
                   case 'u':
                           CHECKOP(op, ch);
                           path_arg = optarg;
                         op = OP_DELETE;                          op = OP_DELETE;
                         break;                          break;
                 case ('v'):                  case 'v':
                         verb++;                          /* Compatibility with espie@'s makewhatis. */
                         break;                          break;
                 default:                  default:
                         usage();                          goto usage;
                         return((int)MANDOCLEVEL_BADARG);  
                 }                  }
   
         argc -= optind;          argc -= optind;
         argv += optind;          argv += optind;
   
         memset(&info, 0, sizeof(BTREEINFO));  #if HAVE_PLEDGE
         info.flags = R_DUP;          if (nodb) {
                   if (pledge("stdio rpath", NULL) == -1) {
         mp = mparse_alloc(MPARSE_AUTO, MANDOCLEVEL_FATAL, NULL, NULL);                          warn("pledge");
                           return (int)MANDOCLEVEL_SYSERR;
         memset(&buf, 0, sizeof(struct buf));  
         memset(&dbuf, 0, sizeof(struct buf));  
   
         buf.size = dbuf.size = MANDOC_BUFSZ;  
   
         buf.cp = mandoc_malloc(buf.size);  
         dbuf.cp = mandoc_malloc(dbuf.size);  
   
         flags = OP_NEW == op ? O_CREAT|O_TRUNC|O_RDWR : O_CREAT|O_RDWR;  
   
         if (OP_UPDATE == op || OP_DELETE == op) {  
                 ibuf[0] = fbuf[0] = '\0';  
   
                 strlcat(fbuf, dir, MAXPATHLEN);  
                 strlcat(fbuf, "/", MAXPATHLEN);  
                 sz1 = strlcat(fbuf, MANDOC_DB, MAXPATHLEN);  
   
                 strlcat(ibuf, dir, MAXPATHLEN);  
                 strlcat(ibuf, "/", MAXPATHLEN);  
                 sz2 = strlcat(ibuf, MANDOC_IDX, MAXPATHLEN);  
   
                 if (sz1 >= MAXPATHLEN || sz2 >= MAXPATHLEN) {  
                         fprintf(stderr, "%s: Path too long\n", dir);  
                         exit((int)MANDOCLEVEL_BADARG);  
                 }                  }
           }
   #endif
   
                 db = dbopen(fbuf, flags, 0644, DB_BTREE, &info);          if (OP_CONFFILE == op && argc > 0) {
                 idx = dbopen(ibuf, flags, 0644, DB_RECNO, NULL);                  warnx("-C: Too many arguments");
                   goto usage;
           }
   
                 if (NULL == db) {          exitcode = (int)MANDOCLEVEL_OK;
                         perror(fbuf);          mchars_alloc();
                         exit((int)MANDOCLEVEL_SYSERR);          mp = mparse_alloc(mparse_options, MANDOCLEVEL_BADARG, NULL, NULL);
                 } else if (NULL == idx) {          mandoc_ohash_init(&mpages, 6, offsetof(struct mpage, inodev));
                         perror(ibuf);          mandoc_ohash_init(&mlinks, 6, offsetof(struct mlink, file));
                         exit((int)MANDOCLEVEL_SYSERR);  
                 }  
   
                 if (verb > 2) {          if (OP_UPDATE == op || OP_DELETE == op || OP_TEST == op) {
                         printf("%s: Opened\n", fbuf);  
                         printf("%s: Opened\n", ibuf);  
                 }  
   
                 ofile_argbuild(argc, argv, &of);                  /*
                 if (NULL == of)                   * Most of these deal with a specific directory.
                    * Jump into that directory first.
                    */
                   if (OP_TEST != op && 0 == set_basedir(path_arg, 1))
                         goto out;                          goto out;
   
                 of = of->first;                  dba = nodb ? dba_new(128) : dba_read(MANDOC_DB);
                   if (dba != NULL) {
                 index_prune(of, db, fbuf, idx, ibuf,                          /*
                                 &maxrec, &recs, &recsz);                           * The existing database is usable.  Process
                            * all files specified on the command-line.
                 if (OP_UPDATE == op)                           */
                         index_merge(of, mp, &dbuf, &buf, hash,  #if HAVE_PLEDGE
                                         db, fbuf, idx, ibuf,                          if (!nodb) {
                                         maxrec, recs, reccur);                                  if (pledge("stdio rpath wpath cpath fattr flock", NULL) == -1) {
                                           warn("pledge");
                 goto out;                                          exitcode = (int)MANDOCLEVEL_SYSERR;
         }                                          goto out;
                                   }
         /*                          }
          * Configure the directories we're going to scan.  #endif
          * If we have command-line arguments, use them.                          use_all = 1;
          * If not, we use man(1)'s method (see mandocdb.8).                          for (i = 0; i < argc; i++)
          */                                  filescan(argv[i]);
                           if (nodb == 0)
         if (argc > 0) {                                  dbprune(dba);
                 dirs.paths = mandoc_malloc(argc * sizeof(char *));                  } else {
                 dirs.sz = argc;                          /* Database missing or corrupt. */
                 for (i = 0; i < argc; i++)                          if (op != OP_UPDATE || errno != ENOENT)
                         dirs.paths[i] = mandoc_strdup(argv[i]);                                  say(MANDOC_DB, "%s: Automatically recreating"
         } else                                      " from scratch", strerror(errno));
                 manpath_parse(&dirs, NULL, NULL);                          exitcode = (int)MANDOCLEVEL_OK;
                           op = OP_DEFAULT;
         for (i = 0; i < dirs.sz; i++) {                          if (0 == treescan())
                 ibuf[0] = fbuf[0] = '\0';                                  goto out;
                           dba = dba_new(128);
                 strlcat(fbuf, dirs.paths[i], MAXPATHLEN);  
                 strlcat(fbuf, "/", MAXPATHLEN);  
                 sz1 = strlcat(fbuf, MANDOC_DB, MAXPATHLEN);  
   
                 strlcat(ibuf, dirs.paths[i], MAXPATHLEN);  
                 strlcat(ibuf, "/", MAXPATHLEN);  
                 sz2 = strlcat(ibuf, MANDOC_IDX, MAXPATHLEN);  
   
                 if (sz1 >= MAXPATHLEN || sz2 >= MAXPATHLEN) {  
                         fprintf(stderr, "%s: Path too long\n",  
                                         dirs.paths[i]);  
                         exit((int)MANDOCLEVEL_BADARG);  
                 }                  }
                   if (OP_DELETE != op)
                           mpages_merge(dba, mp);
                   if (nodb == 0)
                           dbwrite(dba);
                   dba_free(dba);
           } else {
                   /*
                    * If we have arguments, use them as our manpaths.
                    * If we don't, use man.conf(5).
                    */
                   if (argc > 0) {
                           conf.manpath.paths = mandoc_reallocarray(NULL,
                               argc, sizeof(char *));
                           conf.manpath.sz = (size_t)argc;
                           for (i = 0; i < argc; i++)
                                   conf.manpath.paths[i] = mandoc_strdup(argv[i]);
                   } else
                           manconf_parse(&conf, path_arg, NULL, NULL);
   
                 if (db)                  if (conf.manpath.sz == 0) {
                         (*db->close)(db);                          exitcode = (int)MANDOCLEVEL_BADARG;
                 if (idx)                          say("", "Empty manpath");
                         (*idx->close)(idx);  
   
                 db = dbopen(fbuf, flags, 0644, DB_BTREE, &info);  
                 idx = dbopen(ibuf, flags, 0644, DB_RECNO, NULL);  
   
                 if (NULL == db) {  
                         perror(fbuf);  
                         exit((int)MANDOCLEVEL_SYSERR);  
                 } else if (NULL == idx) {  
                         perror(ibuf);  
                         exit((int)MANDOCLEVEL_SYSERR);  
                 }                  }
   
                 if (verb > 2) {                  /*
                         printf("%s: Truncated\n", fbuf);                   * First scan the tree rooted at a base directory, then
                         printf("%s: Truncated\n", ibuf);                   * build a new database and finally move it into place.
                 }                   * Ignore zero-length directories and strip trailing
                    * slashes.
                    */
                   for (j = 0; j < conf.manpath.sz; j++) {
                           sz = strlen(conf.manpath.paths[j]);
                           if (sz && conf.manpath.paths[j][sz - 1] == '/')
                                   conf.manpath.paths[j][--sz] = '\0';
                           if (0 == sz)
                                   continue;
   
                 ofile_free(of);                          if (j) {
                 of = NULL;                                  mandoc_ohash_init(&mpages, 6,
                                       offsetof(struct mpage, inodev));
                                   mandoc_ohash_init(&mlinks, 6,
                                       offsetof(struct mlink, file));
                           }
   
                 if ( ! ofile_dirbuild(dirs.paths[i], NULL, NULL,                          if ( ! set_basedir(conf.manpath.paths[j], argc > 0))
                                         0, &of))                                  continue;
                         exit((int)MANDOCLEVEL_SYSERR);                          if (0 == treescan())
                                   continue;
                           dba = dba_new(128);
                           mpages_merge(dba, mp);
                           if (nodb == 0)
                                   dbwrite(dba);
                           dba_free(dba);
   
                 if (NULL == of)                          if (j + 1 < conf.manpath.sz) {
                         continue;                                  mpages_free();
                                   ohash_delete(&mpages);
                 of = of->first;                                  ohash_delete(&mlinks);
                           }
                 index_merge(of, mp, &dbuf, &buf, hash, db, fbuf,                  }
                                 idx, ibuf, maxrec, recs, reccur);  
         }          }
   
 out:  out:
         if (db)          manconf_free(&conf);
                 (*db->close)(db);          mparse_free(mp);
         if (idx)          mchars_free();
                 (*idx->close)(idx);          mpages_free();
         if (hash)          ohash_delete(&mpages);
                 (*hash->close)(hash);          ohash_delete(&mlinks);
         if (mp)          return exitcode;
                 mparse_free(mp);  usage:
           progname = getprogname();
           fprintf(stderr, "usage: %s [-aDnpQ] [-C file] [-Tutf8]\n"
                           "       %s [-aDnpQ] [-Tutf8] dir ...\n"
                           "       %s [-DnpQ] [-Tutf8] -d dir [file ...]\n"
                           "       %s [-Dnp] -u dir [file ...]\n"
                           "       %s [-Q] -t file ...\n",
                           progname, progname, progname, progname, progname);
   
         manpath_free(&dirs);          return (int)MANDOCLEVEL_BADARG;
         ofile_free(of);  }
         free(buf.cp);  
         free(dbuf.cp);  
         free(recs);  
   
         return(MANDOCLEVEL_OK);  /*
    * To get a singly linked list in alpha order while inserting entries
    * at the beginning, process directory entries in reverse alpha order.
    */
   static int
   #if HAVE_FTS_COMPARE_CONST
   fts_compare(const FTSENT *const *a, const FTSENT *const *b)
   #else
   fts_compare(const FTSENT **a, const FTSENT **b)
   #endif
   {
           return -strcmp((*a)->fts_name, (*b)->fts_name);
 }  }
   
 void  /*
 index_merge(const struct of *of, struct mparse *mp,   * Scan a directory tree rooted at "basedir" for manpages.
                 struct buf *dbuf, struct buf *buf, DB *hash,   * We use fts(), scanning directory parts along the way for clues to our
                 DB *db, const char *dbf, DB *idx, const char *idxf,   * section and architecture.
                 recno_t maxrec, const recno_t *recs, size_t reccur)   *
    * If use_all has been specified, grok all files.
    * If not, sanitise paths to the following:
    *
    *   [./]man*[/<arch>]/<name>.<section>
    *   or
    *   [./]cat<section>[/<arch>]/<name>.0
    *
    * TODO: accommodate for multi-language directories.
    */
   static int
   treescan(void)
 {  {
         recno_t          rec;          char             buf[PATH_MAX];
         int              ch;          FTS             *f;
         DBT              key, val;          FTSENT          *ff;
         struct mdoc     *mdoc;          struct mlink    *mlink;
         struct man      *man;          int              gzip;
         const char      *fn, *msec, *mtitle, *arch;          enum form        dform;
         size_t           sv;          char            *dsec, *arch, *fsec, *cp;
         unsigned         seq;          const char      *path;
         struct db_val    vbuf;          const char      *argv[2];
   
         for (rec = 0; of; of = of->next) {          argv[0] = ".";
                 fn = of->fname;          argv[1] = NULL;
   
                 /*          f = fts_open((char * const *)argv, FTS_PHYSICAL | FTS_NOCHDIR,
                  * Reclaim an empty index record, if available.              fts_compare);
                  */          if (f == NULL) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "&fts_open");
                   return 0;
           }
   
                 if (reccur > 0) {          dsec = arch = NULL;
                         --reccur;          dform = FORM_NONE;
                         rec = recs[(int)reccur];  
                 } else if (maxrec > 0) {  
                         rec = maxrec;  
                         maxrec = 0;  
                 } else  
                         rec++;  
   
                 mparse_reset(mp);          while ((ff = fts_read(f)) != NULL) {
                 hash_reset(&hash);                  path = ff->fts_path + 2;
                 mdoc = NULL;                  switch (ff->fts_info) {
                 man = NULL;  
   
                 /*                  /*
                  * Try interpreting the file as mdoc(7) or man(7)                   * Symbolic links require various sanity checks,
                  * source code, unless it is already known to be                   * then get handled just like regular files.
                  * formatted.  Fall back to formatted mode.  
                  */                   */
                   case FTS_SL:
                           if (realpath(path, buf) == NULL) {
                                   if (warnings)
                                           say(path, "&realpath");
                                   continue;
                           }
                           if (strstr(buf, basedir) != buf
   #ifdef HOMEBREWDIR
                               && strstr(buf, HOMEBREWDIR) != buf
   #endif
                           ) {
                                   if (warnings) say("",
                                       "%s: outside base directory", buf);
                                   continue;
                           }
                           /* Use logical inode to avoid mpages dupe. */
                           if (stat(path, ff->fts_statp) == -1) {
                                   if (warnings)
                                           say(path, "&stat");
                                   continue;
                           }
                           /* FALLTHROUGH */
   
                 if ((MANDOC_SRC & of->src_form ||  
                     ! (MANDOC_FORM & of->src_form)) &&  
                     MANDOCLEVEL_FATAL > mparse_readfd(mp, -1, fn))  
                         mparse_result(mp, &mdoc, &man);  
   
                 if (NULL != mdoc) {  
                         msec = mdoc_meta(mdoc)->msec;  
                         arch = mdoc_meta(mdoc)->arch;  
                         mtitle = mdoc_meta(mdoc)->title;  
                 } else if (NULL != man) {  
                         msec = man_meta(man)->msec;  
                         arch = NULL;  
                         mtitle = man_meta(man)->title;  
                 } else {  
                         msec = of->sec;  
                         arch = of->arch;  
                         mtitle = of->title;  
                 }  
   
                 /*                  /*
                  * By default, skip a file if the manual section                   * If we're a regular file, add an mlink by using the
                  * and architecture given in the file disagree                   * stored directory data and handling the filename.
                  * with the directory where the file is located.  
                  */                   */
                   case FTS_F:
                 if (0 == use_all) {                          if ( ! strcmp(path, MANDOC_DB))
                         assert(of->sec);  
                         assert(msec);  
                         if (strcmp(msec, of->sec))  
                                 continue;                                  continue;
                           if ( ! use_all && ff->fts_level < 2) {
                         if (NULL == arch) {                                  if (warnings)
                                 if (NULL != of->arch)                                          say(path, "Extraneous file");
                                   continue;
                           }
                           gzip = 0;
                           fsec = NULL;
                           while (fsec == NULL) {
                                   fsec = strrchr(ff->fts_name, '.');
                                   if (fsec == NULL || strcmp(fsec+1, "gz"))
                                           break;
                                   gzip = 1;
                                   *fsec = '\0';
                                   fsec = NULL;
                           }
                           if (fsec == NULL) {
                                   if ( ! use_all) {
                                           if (warnings)
                                                   say(path,
                                                       "No filename suffix");
                                         continue;                                          continue;
                         } else if (NULL == of->arch ||                                  }
                                         strcmp(arch, of->arch))                          } else if ( ! strcmp(++fsec, "html")) {
                                   if (warnings)
                                           say(path, "Skip html");
                                 continue;                                  continue;
                 }                          } else if ( ! strcmp(fsec, "ps")) {
                                   if (warnings)
                                           say(path, "Skip ps");
                                   continue;
                           } else if ( ! strcmp(fsec, "pdf")) {
                                   if (warnings)
                                           say(path, "Skip pdf");
                                   continue;
                           } else if ( ! use_all &&
                               ((dform == FORM_SRC &&
                                 strncmp(fsec, dsec, strlen(dsec))) ||
                                (dform == FORM_CAT && strcmp(fsec, "0")))) {
                                   if (warnings)
                                           say(path, "Wrong filename suffix");
                                   continue;
                           } else
                                   fsec[-1] = '\0';
   
                 if (NULL == arch)                          mlink = mandoc_calloc(1, sizeof(struct mlink));
                         arch = "";                          if (strlcpy(mlink->file, path,
                               sizeof(mlink->file)) >=
                 /*                              sizeof(mlink->file)) {
                  * By default, skip a file if the title given                                  say(path, "Filename too long");
                  * in the file disagrees with the file name.                                  free(mlink);
                  * If both agree, use the file name as the title,                                  continue;
                  * because the one in the file usually is all caps.                          }
                  */                          mlink->dform = dform;
                           mlink->dsec = dsec;
                 assert(of->title);                          mlink->arch = arch;
                 assert(mtitle);                          mlink->name = ff->fts_name;
                           mlink->fsec = fsec;
                 if (0 == strcasecmp(mtitle, of->title))                          mlink->gzip = gzip;
                         mtitle = of->title;                          mlink_add(mlink, ff->fts_statp);
                 else if (0 == use_all)  
                         continue;                          continue;
   
                 /*                  case FTS_D:
                  * The index record value consists of a nil-terminated                  case FTS_DP:
                  * filename, a nil-terminated manual section, and a                          break;
                  * nil-terminated description.  Since the description  
                  * may not be set, we set a sentinel to see if we're  
                  * going to write a nil byte in its place.  
                  */  
   
                 dbuf->len = 0;                  default:
                 buf_append(dbuf, mdoc ? "mdoc" : (man ? "man" : "cat"));                          if (warnings)
                 buf_appendb(dbuf, fn, strlen(fn) + 1);                                  say(path, "Not a regular file");
                 buf_appendb(dbuf, msec, strlen(msec) + 1);                          continue;
                 buf_appendb(dbuf, mtitle, strlen(mtitle) + 1);  
                 buf_appendb(dbuf, arch, strlen(arch) + 1);  
   
                 sv = dbuf->len;  
   
                 /* Fix the record number in the btree value. */  
   
                 if (mdoc)  
                         pmdoc_node(hash, buf, dbuf,  
                                 mdoc_node(mdoc), mdoc_meta(mdoc));  
                 else if (man)  
                         pman_node(hash, buf, dbuf, man_node(man));  
                 else  
                         pformatted(hash, buf, dbuf, of);  
   
                 /*  
                  * Copy from the in-memory hashtable of pending keywords  
                  * into the database.  
                  */  
   
                 vbuf.rec = rec;  
                 seq = R_FIRST;  
                 while (0 == (ch = (*hash->seq)(hash, &key, &val, seq))) {  
                         seq = R_NEXT;  
   
                         vbuf.mask = *(uint64_t *)val.data;  
                         val.size = sizeof(struct db_val);  
                         val.data = &vbuf;  
   
                         if (verb > 1)  
                                 printf("%s: Added keyword: %s\n",  
                                                 fn, (char *)key.data);  
                         dbt_put(db, dbf, &key, &val);  
                 }                  }
                 if (ch < 0) {  
                         perror("hash");  
                         exit((int)MANDOCLEVEL_SYSERR);  
                 }  
   
                 /*  
                  * Apply to the index.  If we haven't had a description  
                  * set, put an empty one in now.  
                  */  
   
                 if (dbuf->len == sv)                  switch (ff->fts_level) {
                         buf_appendb(dbuf, "", 1);                  case 0:
                           /* Ignore the root directory. */
                           break;
                   case 1:
                           /*
                            * This might contain manX/ or catX/.
                            * Try to infer this from the name.
                            * If we're not in use_all, enforce it.
                            */
                           cp = ff->fts_name;
                           if (ff->fts_info == FTS_DP) {
                                   dform = FORM_NONE;
                                   dsec = NULL;
                                   break;
                           }
   
                 key.data = &rec;                          if ( ! strncmp(cp, "man", 3)) {
                 key.size = sizeof(recno_t);                                  dform = FORM_SRC;
                                   dsec = cp + 3;
                           } else if ( ! strncmp(cp, "cat", 3)) {
                                   dform = FORM_CAT;
                                   dsec = cp + 3;
                           } else {
                                   dform = FORM_NONE;
                                   dsec = NULL;
                           }
   
                 val.data = dbuf->cp;                          if (dsec != NULL || use_all)
                 val.size = dbuf->len;                                  break;
   
                 if (verb)                          if (warnings)
                         printf("%s: Added index\n", fn);                                  say(path, "Unknown directory part");
                 dbt_put(idx, idxf, &key, &val);                          fts_set(f, ff, FTS_SKIP);
                           break;
                   case 2:
                           /*
                            * Possibly our architecture.
                            * If we're descending, keep tabs on it.
                            */
                           if (ff->fts_info != FTS_DP && dsec != NULL)
                                   arch = ff->fts_name;
                           else
                                   arch = NULL;
                           break;
                   default:
                           if (ff->fts_info == FTS_DP || use_all)
                                   break;
                           if (warnings)
                                   say(path, "Extraneous directory part");
                           fts_set(f, ff, FTS_SKIP);
                           break;
                   }
         }          }
   
           fts_close(f);
           return 1;
 }  }
   
 /*  /*
  * Scan through all entries in the index file `idx' and prune those   * Add a file to the mlinks table.
  * entries in `ofile'.   * Do not verify that it's a "valid" looking manpage (we'll do that
  * Pruning consists of removing from `db', then invalidating the entry   * later).
  * in `idx' (zeroing its value size).   *
    * Try to infer the manual section, architecture, and page name from the
    * path, assuming it looks like
    *
    *   [./]man*[/<arch>]/<name>.<section>
    *   or
    *   [./]cat<section>[/<arch>]/<name>.0
    *
    * See treescan() for the fts(3) version of this.
  */   */
 static void  static void
 index_prune(const struct of *ofile, DB *db, const char *dbf,  filescan(const char *file)
                 DB *idx, const char *idxf,  
                 recno_t *maxrec, recno_t **recs, size_t *recsz)  
 {  {
         const struct of *of;          char             buf[PATH_MAX];
         const char      *fn;          struct stat      st;
         struct db_val   *vbuf;          struct mlink    *mlink;
         unsigned         seq, sseq;          char            *p, *start;
         DBT              key, val;  
         size_t           reccur;  
         int              ch;  
   
         reccur = 0;          assert(use_all);
         seq = R_FIRST;  
         while (0 == (ch = (*idx->seq)(idx, &key, &val, seq))) {  
                 seq = R_NEXT;  
                 *maxrec = *(recno_t *)key.data;  
                 if (0 == val.size) {  
                         if (reccur >= *recsz) {  
                                 *recsz += MANDOC_SLOP;  
                                 *recs = mandoc_realloc(*recs,  
                                         *recsz * sizeof(recno_t));  
                         }  
                         (*recs)[(int)reccur] = *maxrec;  
                         reccur++;  
                         continue;  
                 }  
   
                 fn = (char *)val.data;          if (0 == strncmp(file, "./", 2))
                 for (of = ofile; of; of = of->next)                  file += 2;
                         if (0 == strcmp(fn, of->fname))  
                                 break;  
   
                 if (NULL == of)          /*
                         continue;           * We have to do lstat(2) before realpath(3) loses
            * the information whether this is a symbolic link.
            * We need to know that because for symbolic links,
            * we want to use the orginal file name, while for
            * regular files, we want to use the real path.
            */
           if (-1 == lstat(file, &st)) {
                   exitcode = (int)MANDOCLEVEL_BADARG;
                   say(file, "&lstat");
                   return;
           } else if (0 == ((S_IFREG | S_IFLNK) & st.st_mode)) {
                   exitcode = (int)MANDOCLEVEL_BADARG;
                   say(file, "Not a regular file");
                   return;
           }
   
                 sseq = R_FIRST;          /*
                 while (0 == (ch = (*db->seq)(db, &key, &val, sseq))) {           * We have to resolve the file name to the real path
                         sseq = R_NEXT;           * in any case for the base directory check.
                         assert(sizeof(struct db_val) == val.size);           */
                         vbuf = val.data;          if (NULL == realpath(file, buf)) {
                         if (*maxrec != vbuf->rec)                  exitcode = (int)MANDOCLEVEL_BADARG;
                                 continue;                  say(file, "&realpath");
                         if (verb)                  return;
                                 printf("%s: Deleted keyword: %s\n",          }
                                                 fn, (char *)key.data);  
                         ch = (*db->del)(db, &key, R_CURSOR);          if (OP_TEST == op)
                         if (ch < 0)                  start = buf;
                                 break;          else if (strstr(buf, basedir) == buf)
                   start = buf + strlen(basedir);
   #ifdef HOMEBREWDIR
           else if (strstr(buf, HOMEBREWDIR) == buf)
                   start = buf;
   #endif
           else {
                   exitcode = (int)MANDOCLEVEL_BADARG;
                   say("", "%s: outside base directory", buf);
                   return;
           }
   
           /*
            * Now we are sure the file is inside our tree.
            * If it is a symbolic link, ignore the real path
            * and use the original name.
            * This implies passing stuff like "cat1/../man1/foo.1"
            * on the command line won't work.  So don't do that.
            * Note the stat(2) can still fail if the link target
            * doesn't exist.
            */
           if (S_IFLNK & st.st_mode) {
                   if (-1 == stat(buf, &st)) {
                           exitcode = (int)MANDOCLEVEL_BADARG;
                           say(file, "&stat");
                           return;
                 }                  }
                 if (ch < 0) {                  if (strlcpy(buf, file, sizeof(buf)) >= sizeof(buf)) {
                         perror(dbf);                          say(file, "Filename too long");
                         exit((int)MANDOCLEVEL_SYSERR);                          return;
                 }                  }
                   start = buf;
                   if (OP_TEST != op && strstr(buf, basedir) == buf)
                           start += strlen(basedir);
           }
   
                 if (verb)          mlink = mandoc_calloc(1, sizeof(struct mlink));
                         printf("%s: Deleted index\n", fn);          mlink->dform = FORM_NONE;
           if (strlcpy(mlink->file, start, sizeof(mlink->file)) >=
               sizeof(mlink->file)) {
                   say(start, "Filename too long");
                   free(mlink);
                   return;
           }
   
                 val.size = 0;          /*
                 ch = (*idx->put)(idx, &key, &val, R_CURSOR);           * In test mode or when the original name is absolute
                 if (ch < 0) {           * but outside our tree, guess the base directory.
                         perror(idxf);           */
                         exit((int)MANDOCLEVEL_SYSERR);  
                 }  
   
                 if (reccur >= *recsz) {          if (op == OP_TEST || (start == buf && *start == '/')) {
                         *recsz += MANDOC_SLOP;                  if (strncmp(buf, "man/", 4) == 0)
                         *recs = mandoc_realloc                          start = buf + 4;
                                 (*recs, *recsz * sizeof(recno_t));                  else if ((start = strstr(buf, "/man/")) != NULL)
                           start += 5;
                   else
                           start = buf;
           }
   
           /*
            * First try to guess our directory structure.
            * If we find a separator, try to look for man* or cat*.
            * If we find one of these and what's underneath is a directory,
            * assume it's an architecture.
            */
           if (NULL != (p = strchr(start, '/'))) {
                   *p++ = '\0';
                   if (0 == strncmp(start, "man", 3)) {
                           mlink->dform = FORM_SRC;
                           mlink->dsec = start + 3;
                   } else if (0 == strncmp(start, "cat", 3)) {
                           mlink->dform = FORM_CAT;
                           mlink->dsec = start + 3;
                 }                  }
   
                 (*recs)[(int)reccur] = *maxrec;                  start = p;
                 reccur++;                  if (NULL != mlink->dsec && NULL != (p = strchr(start, '/'))) {
                           *p++ = '\0';
                           mlink->arch = start;
                           start = p;
                   }
         }          }
         (*maxrec)++;  
 }  
   
 /*          /*
  * Grow the buffer (if necessary) and copy in a binary string.           * Now check the file suffix.
  */           * Suffix of `.0' indicates a catpage, `.1-9' is a manpage.
 static void           */
 buf_appendb(struct buf *buf, const void *cp, size_t sz)          p = strrchr(start, '\0');
 {          while (p-- > start && '/' != *p && '.' != *p)
                   /* Loop. */ ;
   
         /* Overshoot by MANDOC_BUFSZ. */          if ('.' == *p) {
                   *p++ = '\0';
         while (buf->len + sz >= buf->size) {                  mlink->fsec = p;
                 buf->size = buf->len + sz + MANDOC_BUFSZ;  
                 buf->cp = mandoc_realloc(buf->cp, buf->size);  
         }          }
   
         memcpy(buf->cp + (int)buf->len, cp, sz);          /*
         buf->len += sz;           * Now try to parse the name.
            * Use the filename portion of the path.
            */
           mlink->name = start;
           if (NULL != (p = strrchr(start, '/'))) {
                   mlink->name = p + 1;
                   *p = '\0';
           }
           mlink_add(mlink, &st);
 }  }
   
 /*  
  * Append a nil-terminated string to the buffer.  
  * This can be invoked multiple times.  
  * The buffer string will be nil-terminated.  
  * If invoked multiple times, a space is put between strings.  
  */  
 static void  static void
 buf_append(struct buf *buf, const char *cp)  mlink_add(struct mlink *mlink, const struct stat *st)
 {  {
         size_t           sz;          struct inodev    inodev;
           struct mpage    *mpage;
           unsigned int     slot;
   
         if (0 == (sz = strlen(cp)))          assert(NULL != mlink->file);
                 return;  
   
         if (buf->len)          mlink->dsec = mandoc_strdup(mlink->dsec ? mlink->dsec : "");
                 buf->cp[(int)buf->len - 1] = ' ';          mlink->arch = mandoc_strdup(mlink->arch ? mlink->arch : "");
           mlink->name = mandoc_strdup(mlink->name ? mlink->name : "");
           mlink->fsec = mandoc_strdup(mlink->fsec ? mlink->fsec : "");
   
         buf_appendb(buf, cp, sz + 1);          if ('0' == *mlink->fsec) {
                   free(mlink->fsec);
                   mlink->fsec = mandoc_strdup(mlink->dsec);
                   mlink->fform = FORM_CAT;
           } else if ('1' <= *mlink->fsec && '9' >= *mlink->fsec)
                   mlink->fform = FORM_SRC;
           else
                   mlink->fform = FORM_NONE;
   
           slot = ohash_qlookup(&mlinks, mlink->file);
           assert(NULL == ohash_find(&mlinks, slot));
           ohash_insert(&mlinks, slot, mlink);
   
           memset(&inodev, 0, sizeof(inodev));  /* Clear padding. */
           inodev.st_ino = st->st_ino;
           inodev.st_dev = st->st_dev;
           slot = ohash_lookup_memory(&mpages, (char *)&inodev,
               sizeof(struct inodev), inodev.st_ino);
           mpage = ohash_find(&mpages, slot);
           if (NULL == mpage) {
                   mpage = mandoc_calloc(1, sizeof(struct mpage));
                   mpage->inodev.st_ino = inodev.st_ino;
                   mpage->inodev.st_dev = inodev.st_dev;
                   mpage->form = FORM_NONE;
                   mpage->next = mpage_head;
                   mpage_head = mpage;
                   ohash_insert(&mpages, slot, mpage);
           } else
                   mlink->next = mpage->mlinks;
           mpage->mlinks = mlink;
           mlink->mpage = mpage;
 }  }
   
 /*  
  * Recursively add all text from a given node.  
  * This is optimised for general mdoc nodes in this context, which do  
  * not consist of subexpressions and having a recursive call for n->next  
  * would be wasteful.  
  * The "f" variable should be 0 unless called from pmdoc_Nd for the  
  * description buffer, which does not start at the beginning of the  
  * buffer.  
  */  
 static void  static void
 buf_appendmdoc(struct buf *buf, const struct mdoc_node *n, int f)  mlink_free(struct mlink *mlink)
 {  {
   
         for ( ; n; n = n->next) {          free(mlink->dsec);
                 if (n->child)          free(mlink->arch);
                         buf_appendmdoc(buf, n->child, f);          free(mlink->name);
           free(mlink->fsec);
                 if (MDOC_TEXT == n->type && f) {          free(mlink);
                         f = 0;  
                         buf_appendb(buf, n->string,  
                                         strlen(n->string) + 1);  
                 } else if (MDOC_TEXT == n->type)  
                         buf_append(buf, n->string);  
   
         }  
 }  }
   
 /* ARGSUSED */  
 static void  static void
 pmdoc_An(MDOC_ARGS)  mpages_free(void)
 {  {
           struct mpage    *mpage;
         if (SEC_AUTHORS != n->sec)          struct mlink    *mlink;
                 return;  
   
         buf_appendmdoc(buf, n->child, 0);          while ((mpage = mpage_head) != NULL) {
         hash_put(hash, buf, TYPE_An);                  while ((mlink = mpage->mlinks) != NULL) {
                           mpage->mlinks = mlink->next;
                           mlink_free(mlink);
                   }
                   mpage_head = mpage->next;
                   free(mpage->sec);
                   free(mpage->arch);
                   free(mpage->title);
                   free(mpage->desc);
                   free(mpage);
           }
 }  }
   
   /*
    * For each mlink to the mpage, check whether the path looks like
    * it is formatted, and if it does, check whether a source manual
    * exists by the same name, ignoring the suffix.
    * If both conditions hold, drop the mlink.
    */
 static void  static void
 hash_reset(DB **db)  mlinks_undupe(struct mpage *mpage)
 {  {
         DB              *hash;          char              buf[PATH_MAX];
           struct mlink    **prev;
           struct mlink     *mlink;
           char             *bufp;
   
         if (NULL != (hash = *db))          mpage->form = FORM_CAT;
                 (*hash->close)(hash);          prev = &mpage->mlinks;
           while (NULL != (mlink = *prev)) {
         *db = dbopen(NULL, O_CREAT|O_RDWR, 0644, DB_HASH, NULL);                  if (FORM_CAT != mlink->dform) {
         if (NULL == *db) {                          mpage->form = FORM_NONE;
                 perror("hash");                          goto nextlink;
                 exit((int)MANDOCLEVEL_SYSERR);                  }
                   (void)strlcpy(buf, mlink->file, sizeof(buf));
                   bufp = strstr(buf, "cat");
                   assert(NULL != bufp);
                   memcpy(bufp, "man", 3);
                   if (NULL != (bufp = strrchr(buf, '.')))
                           *++bufp = '\0';
                   (void)strlcat(buf, mlink->dsec, sizeof(buf));
                   if (NULL == ohash_find(&mlinks,
                       ohash_qlookup(&mlinks, buf)))
                           goto nextlink;
                   if (warnings)
                           say(mlink->file, "Man source exists: %s", buf);
                   if (use_all)
                           goto nextlink;
                   *prev = mlink->next;
                   mlink_free(mlink);
                   continue;
   nextlink:
                   prev = &(*prev)->next;
         }          }
 }  }
   
 /* ARGSUSED */  
 static void  static void
 pmdoc_Fd(MDOC_ARGS)  mlink_check(struct mpage *mpage, struct mlink *mlink)
 {  {
         const char      *start, *end;          struct str      *str;
         size_t           sz;          unsigned int     slot;
   
         if (SEC_SYNOPSIS != n->sec)  
                 return;  
         if (NULL == (n = n->child) || MDOC_TEXT != n->type)  
                 return;  
   
         /*          /*
          * Only consider those `Fd' macro fields that begin with an           * Check whether the manual section given in a file
          * "inclusion" token (versus, e.g., #define).           * agrees with the directory where the file is located.
            * Some manuals have suffixes like (3p) on their
            * section number either inside the file or in the
            * directory name, some are linked into more than one
            * section, like encrypt(1) = makekey(8).
          */           */
         if (strcmp("#include", n->string))  
                 return;  
   
         if (NULL == (n = n->next) || MDOC_TEXT != n->type)          if (FORM_SRC == mpage->form &&
                 return;              strcasecmp(mpage->sec, mlink->dsec))
                   say(mlink->file, "Section \"%s\" manual in %s directory",
                       mpage->sec, mlink->dsec);
   
         /*          /*
          * Strip away the enclosing angle brackets and make sure we're           * Manual page directories exist for each kernel
          * not zero-length.           * architecture as returned by machine(1).
            * However, many manuals only depend on the
            * application architecture as returned by arch(1).
            * For example, some (2/ARM) manuals are shared
            * across the "armish" and "zaurus" kernel
            * architectures.
            * A few manuals are even shared across completely
            * different architectures, for example fdformat(1)
            * on amd64, i386, and sparc64.
          */           */
   
         start = n->string;          if (strcasecmp(mpage->arch, mlink->arch))
         if ('<' == *start || '"' == *start)                  say(mlink->file, "Architecture \"%s\" manual in "
                 start++;                      "\"%s\" directory", mpage->arch, mlink->arch);
   
         if (0 == (sz = strlen(start)))          /*
            * XXX
            * parse_cat() doesn't set NAME_TITLE yet.
            */
   
           if (FORM_CAT == mpage->form)
                 return;                  return;
   
         end = &start[(int)sz - 1];          /*
         if ('>' == *end || '"' == *end)           * Check whether this mlink
                 end--;           * appears as a name in the NAME section.
            */
   
         assert(end >= start);          slot = ohash_qlookup(&names, mlink->name);
           str = ohash_find(&names, slot);
         buf_appendb(buf, start, (size_t)(end - start + 1));          assert(NULL != str);
         buf_appendb(buf, "", 1);          if ( ! (NAME_TITLE & str->mask))
                   say(mlink->file, "Name missing in NAME section");
         hash_put(hash, buf, TYPE_In);  
 }  }
   
 /* ARGSUSED */  /*
    * Run through the files in the global vector "mpages"
    * and add them to the database specified in "basedir".
    *
    * This handles the parsing scheme itself, using the cues of directory
    * and filename to determine whether the file is parsable or not.
    */
 static void  static void
 pmdoc_Cd(MDOC_ARGS)  mpages_merge(struct dba *dba, struct mparse *mp)
 {  {
           struct mpage            *mpage, *mpage_dest;
         if (SEC_SYNOPSIS != n->sec)          struct mlink            *mlink, *mlink_dest;
                 return;          struct roff_man         *man;
           char                    *sodest;
           char                    *cp;
           int                      fd;
   
         buf_appendmdoc(buf, n->child, 0);          for (mpage = mpage_head; mpage != NULL; mpage = mpage->next) {
         hash_put(hash, buf, TYPE_Cd);                  mlinks_undupe(mpage);
 }                  if ((mlink = mpage->mlinks) == NULL)
                           continue;
   
 /* ARGSUSED */                  name_mask = NAME_MASK;
 static void                  mandoc_ohash_init(&names, 4, offsetof(struct str, key));
 pmdoc_In(MDOC_ARGS)                  mandoc_ohash_init(&strings, 6, offsetof(struct str, key));
 {                  mparse_reset(mp);
                   man = NULL;
         if (SEC_SYNOPSIS != n->sec)                  sodest = NULL;
                 return;  
         if (NULL == n->child || MDOC_TEXT != n->child->type)  
                 return;  
   
         buf_append(buf, n->child->string);                  if ((fd = mparse_open(mp, mlink->file)) == -1) {
         hash_put(hash, buf, TYPE_In);                          say(mlink->file, "&open");
 }                          goto nextpage;
                   }
   
 /* ARGSUSED */                  /*
 static void                   * Interpret the file as mdoc(7) or man(7) source
 pmdoc_Fn(MDOC_ARGS)                   * code, unless it is known to be formatted.
 {                   */
         const char      *cp;                  if (mlink->dform != FORM_CAT || mlink->fform != FORM_CAT) {
                           mparse_readfd(mp, fd, mlink->file);
         if (SEC_SYNOPSIS != n->sec)                          close(fd);
                 return;                          fd = -1;
         if (NULL == n->child || MDOC_TEXT != n->child->type)                          mparse_result(mp, &man, &sodest);
                 return;                  }
   
         /* .Fn "struct type *arg" "foo" */                  if (sodest != NULL) {
                           mlink_dest = ohash_find(&mlinks,
                               ohash_qlookup(&mlinks, sodest));
                           if (mlink_dest == NULL) {
                                   mandoc_asprintf(&cp, "%s.gz", sodest);
                                   mlink_dest = ohash_find(&mlinks,
                                       ohash_qlookup(&mlinks, cp));
                                   free(cp);
                           }
                           if (mlink_dest != NULL) {
   
         cp = strrchr(n->child->string, ' ');                                  /* The .so target exists. */
         if (NULL == cp)  
                 cp = n->child->string;  
   
         /* Strip away pointer symbol. */                                  mpage_dest = mlink_dest->mpage;
                                   while (1) {
                                           mlink->mpage = mpage_dest;
   
         while ('*' == *cp)                                          /*
                 cp++;                                           * If the target was already
                                            * processed, add the links
                                            * to the database now.
                                            * Otherwise, this will
                                            * happen when we come
                                            * to the target.
                                            */
   
         buf_append(buf, cp);                                          if (mpage_dest->dba != NULL)
         hash_put(hash, buf, TYPE_Fn);                                                  dbadd_mlink(mlink);
 }  
   
 /* ARGSUSED */                                          if (mlink->next == NULL)
 static void                                                  break;
 pmdoc_St(MDOC_ARGS)                                          mlink = mlink->next;
 {                                  }
   
         if (SEC_STANDARDS != n->sec)  
                 return;  
         if (NULL == n->child || MDOC_TEXT != n->child->type)  
                 return;  
   
         buf_append(buf, n->child->string);                                  /* Move all links to the target. */
         hash_put(hash, buf, TYPE_St);  
 }  
   
 /* ARGSUSED */                                  mlink->next = mlink_dest->next;
 static void                                  mlink_dest->next = mpage->mlinks;
 pmdoc_Xr(MDOC_ARGS)                                  mpage->mlinks = NULL;
 {                          }
                           goto nextpage;
                   } else if (man != NULL && man->macroset == MACROSET_MDOC) {
                           mdoc_validate(man);
                           mpage->form = FORM_SRC;
                           mpage->sec = man->meta.msec;
                           mpage->sec = mandoc_strdup(
                               mpage->sec == NULL ? "" : mpage->sec);
                           mpage->arch = man->meta.arch;
                           mpage->arch = mandoc_strdup(
                               mpage->arch == NULL ? "" : mpage->arch);
                           mpage->title = mandoc_strdup(man->meta.title);
                   } else if (man != NULL && man->macroset == MACROSET_MAN) {
                           man_validate(man);
                           if (*man->meta.msec != '\0' ||
                               *man->meta.title != '\0') {
                                   mpage->form = FORM_SRC;
                                   mpage->sec = mandoc_strdup(man->meta.msec);
                                   mpage->arch = mandoc_strdup(mlink->arch);
                                   mpage->title = mandoc_strdup(man->meta.title);
                           } else
                                   man = NULL;
                   }
   
         if (NULL == (n = n->child))                  assert(mpage->desc == NULL);
                 return;                  if (man == NULL) {
                           mpage->form = FORM_CAT;
                           mpage->sec = mandoc_strdup(mlink->dsec);
                           mpage->arch = mandoc_strdup(mlink->arch);
                           mpage->title = mandoc_strdup(mlink->name);
                           parse_cat(mpage, fd);
                   } else if (man->macroset == MACROSET_MDOC)
                           parse_mdoc(mpage, &man->meta, man->first);
                   else
                           parse_man(mpage, &man->meta, man->first);
                   if (mpage->desc == NULL) {
                           mpage->desc = mandoc_strdup(mlink->name);
                           if (warnings)
                                   say(mlink->file, "No one-line description, "
                                       "using filename \"%s\"", mlink->name);
                   }
   
         buf_appendb(buf, n->string, strlen(n->string));                  for (mlink = mpage->mlinks;
                        mlink != NULL;
                        mlink = mlink->next) {
                           putkey(mpage, mlink->name, NAME_FILE);
                           if (warnings && !use_all)
                                   mlink_check(mpage, mlink);
                   }
   
         if (NULL != (n = n->next)) {                  dbadd(dba, mpage);
                 buf_appendb(buf, ".", 1);  
                 buf_appendb(buf, n->string, strlen(n->string) + 1);  
         } else  
                 buf_appendb(buf, ".", 2);  
   
         hash_put(hash, buf, TYPE_Xr);  nextpage:
                   ohash_delete(&strings);
                   ohash_delete(&names);
           }
 }  }
   
 /* ARGSUSED */  
 static void  static void
 pmdoc_Vt(MDOC_ARGS)  parse_cat(struct mpage *mpage, int fd)
 {  {
         const char      *start;          FILE            *stream;
         size_t           sz;          struct mlink    *mlink;
           char            *line, *p, *title, *sec;
         if (SEC_SYNOPSIS != n->sec)          size_t           linesz, plen, titlesz;
                 return;          ssize_t          len;
         if (MDOC_Vt == n->tok && MDOC_BODY != n->type)          int              offs;
                 return;  
         if (NULL == n->last || MDOC_TEXT != n->last->type)  
                 return;  
   
         /*          mlink = mpage->mlinks;
          * Strip away leading pointer symbol '*' and trailing ';'.          stream = fd == -1 ? fopen(mlink->file, "r") : fdopen(fd, "r");
          */          if (stream == NULL) {
                   if (fd != -1)
         start = n->last->string;                          close(fd);
                   if (warnings)
         while ('*' == *start)                          say(mlink->file, "&fopen");
                 start++;  
   
         if (0 == (sz = strlen(start)))  
                 return;                  return;
           }
   
         if (';' == start[(int)sz - 1])          line = NULL;
                 sz--;          linesz = 0;
   
         if (0 == sz)          /* Parse the section number from the header line. */
                 return;  
   
         buf_appendb(buf, start, sz);          while (getline(&line, &linesz, stream) != -1) {
         buf_appendb(buf, "", 1);                  if (*line == '\n')
         hash_put(hash, buf, TYPE_Va);                          continue;
 }                  if ((sec = strchr(line, '(')) == NULL)
                           break;
                   if ((p = strchr(++sec, ')')) == NULL)
                           break;
                   free(mpage->sec);
                   mpage->sec = mandoc_strndup(sec, p - sec);
                   if (warnings && *mlink->dsec != '\0' &&
                       strcasecmp(mpage->sec, mlink->dsec))
                           say(mlink->file,
                               "Section \"%s\" manual in %s directory",
                               mpage->sec, mlink->dsec);
                   break;
           }
   
 /* ARGSUSED */          /* Skip to first blank line. */
 static void  
 pmdoc_Fo(MDOC_ARGS)  
 {  
   
         if (SEC_SYNOPSIS != n->sec || MDOC_HEAD != n->type)  
                 return;  
         if (NULL == n->child || MDOC_TEXT != n->child->type)  
                 return;  
   
         buf_append(buf, n->child->string);          while (line == NULL || *line != '\n')
         hash_put(hash, buf, TYPE_Fn);                  if (getline(&line, &linesz, stream) == -1)
 }                          break;
   
           /*
            * Assume the first line that is not indented
            * is the first section header.  Skip to it.
            */
   
 /* ARGSUSED */          while (getline(&line, &linesz, stream) != -1)
 static void                  if (*line != '\n' && *line != ' ')
 pmdoc_Nd(MDOC_ARGS)                          break;
 {  
   
         if (MDOC_BODY != n->type)          /*
                 return;           * Read up until the next section into a buffer.
            * Strip the leading and trailing newline from each read line,
            * appending a trailing space.
            * Ignore empty (whitespace-only) lines.
            */
   
         buf_appendmdoc(dbuf, n->child, 1);          titlesz = 0;
         buf_appendmdoc(buf, n->child, 0);          title = NULL;
   
         hash_put(hash, buf, TYPE_Nd);          while ((len = getline(&line, &linesz, stream)) != -1) {
 }                  if (*line != ' ')
                           break;
                   offs = 0;
                   while (isspace((unsigned char)line[offs]))
                           offs++;
                   if (line[offs] == '\0')
                           continue;
                   title = mandoc_realloc(title, titlesz + len - offs);
                   memcpy(title + titlesz, line + offs, len - offs);
                   titlesz += len - offs;
                   title[titlesz - 1] = ' ';
           }
           free(line);
   
 /* ARGSUSED */          /*
 static void           * If no page content can be found, or the input line
 pmdoc_Er(MDOC_ARGS)           * is already the next section header, or there is no
 {           * trailing newline, reuse the page title as the page
            * description.
            */
   
         if (SEC_ERRORS != n->sec)          if (NULL == title || '\0' == *title) {
                   if (warnings)
                           say(mlink->file, "Cannot find NAME section");
                   fclose(stream);
                   free(title);
                 return;                  return;
           }
         buf_appendmdoc(buf, n->child, 0);  
         hash_put(hash, buf, TYPE_Er);  
 }  
   
 /* ARGSUSED */          title[titlesz - 1] = '\0';
 static void  
 pmdoc_Ev(MDOC_ARGS)  
 {  
   
         if (SEC_ENVIRONMENT != n->sec)          /*
                 return;           * Skip to the first dash.
            * Use the remaining line as the description (no more than 70
         buf_appendmdoc(buf, n->child, 0);           * bytes).
         hash_put(hash, buf, TYPE_Ev);           */
 }  
   
 /* ARGSUSED */          if (NULL != (p = strstr(title, "- "))) {
 static void                  for (p += 2; ' ' == *p || '\b' == *p; p++)
 pmdoc_Pa(MDOC_ARGS)                          /* Skip to next word. */ ;
 {          } else {
                   if (warnings)
                           say(mlink->file, "No dash in title line, "
                               "reusing \"%s\" as one-line description", title);
                   p = title;
           }
   
         if (SEC_FILES != n->sec)          plen = strlen(p);
                 return;  
   
         buf_appendmdoc(buf, n->child, 0);  
         hash_put(hash, buf, TYPE_Pa);  
 }  
   
 /* ARGSUSED */          /* Strip backspace-encoding from line. */
 static void  
 pmdoc_Nm(MDOC_ARGS)  
 {  
   
         if (SEC_NAME == n->sec) {  
                 buf_appendmdoc(buf, n->child, 0);  
                 hash_put(hash, buf, TYPE_Nm);  
                 return;  
         } else if (SEC_SYNOPSIS != n->sec || MDOC_HEAD != n->type)  
                 return;  
   
         if (NULL == n->child)          while (NULL != (line = memchr(p, '\b', plen))) {
                 buf_append(buf, m->name);                  len = line - p;
                   if (0 == len) {
                           memmove(line, line + 1, plen--);
                           continue;
                   }
                   memmove(line - 1, line + 1, plen - len);
                   plen -= 2;
           }
   
         buf_appendmdoc(buf, n->child, 0);          mpage->desc = mandoc_strdup(p);
         hash_put(hash, buf, TYPE_Nm);          fclose(stream);
           free(title);
 }  }
   
   /*
    * Put a type/word pair into the word database for this particular file.
    */
 static void  static void
 hash_put(DB *db, const struct buf *buf, uint64_t mask)  putkey(const struct mpage *mpage, char *value, uint64_t type)
 {  {
         DBT              key, val;          putkeys(mpage, value, strlen(value), type);
         int              rc;  
   
         if (buf->len < 2)  
                 return;  
   
         key.data = buf->cp;  
         key.size = buf->len;  
   
         if ((rc = (*db->get)(db, &key, &val, 0)) < 0) {  
                 perror("hash");  
                 exit((int)MANDOCLEVEL_SYSERR);  
         } else if (0 == rc)  
                 mask |= *(uint64_t *)val.data;  
   
         val.data = &mask;  
         val.size = sizeof(uint64_t);  
   
         if ((rc = (*db->put)(db, &key, &val, 0)) < 0) {  
                 perror("hash");  
                 exit((int)MANDOCLEVEL_SYSERR);  
         }  
 }  }
   
 static void  
 dbt_put(DB *db, const char *dbn, DBT *key, DBT *val)  
 {  
   
         assert(key->size);  
         assert(val->size);  
   
         if (0 == (*db->put)(db, key, val, 0))  
                 return;  
   
         perror(dbn);  
         exit((int)MANDOCLEVEL_SYSERR);  
         /* NOTREACHED */  
 }  
   
 /*  /*
  * Call out to per-macro handlers after clearing the persistent database   * Grok all nodes at or below a certain mdoc node into putkey().
  * key.  If the macro sets the database key, flush it to the database.  
  */   */
 static void  static void
 pmdoc_node(MDOC_ARGS)  putmdockey(const struct mpage *mpage,
           const struct roff_node *n, uint64_t m, int taboo)
 {  {
   
         if (NULL == n)          for ( ; NULL != n; n = n->next) {
                 return;                  if (n->flags & taboo)
                           continue;
         switch (n->type) {                  if (NULL != n->child)
         case (MDOC_HEAD):                          putmdockey(mpage, n->child, m, taboo);
                 /* FALLTHROUGH */                  if (n->type == ROFFT_TEXT)
         case (MDOC_BODY):                          putkey(mpage, n->string, m);
                 /* FALLTHROUGH */  
         case (MDOC_TAIL):  
                 /* FALLTHROUGH */  
         case (MDOC_BLOCK):  
                 /* FALLTHROUGH */  
         case (MDOC_ELEM):  
                 if (NULL == mdocs[n->tok])  
                         break;  
   
                 buf->len = 0;  
                 (*mdocs[n->tok])(hash, buf, dbuf, n, m);  
                 break;  
         default:  
                 break;  
         }          }
   
         pmdoc_node(hash, buf, dbuf, n->child, m);  
         pmdoc_node(hash, buf, dbuf, n->next, m);  
 }  }
   
 static int  static void
 pman_node(MAN_ARGS)  parse_man(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
 {  {
         const struct man_node *head, *body;          const struct roff_node *head, *body;
         const char      *start, *sv;          char            *start, *title;
           char             byte;
         size_t           sz;          size_t           sz;
   
         if (NULL == n)          if (n == NULL)
                 return(0);                  return;
   
         /*          /*
          * We're only searching for one thing: the first text child in           * We're only searching for one thing: the first text child in
Line 1171  pman_node(MAN_ARGS)
Line 1434  pman_node(MAN_ARGS)
          * the correct section or not.           * the correct section or not.
          */           */
   
         if (MAN_BODY == n->type && MAN_SH == n->tok) {          if (n->type == ROFFT_BODY && n->tok == MAN_SH) {
                 body = n;                  body = n;
                 assert(body->parent);                  if ((head = body->parent->head) != NULL &&
                 if (NULL != (head = body->parent->head) &&                      (head = head->child) != NULL &&
                                 1 == head->nchild &&                      head->next == NULL &&
                                 NULL != (head = (head->child)) &&                      head->type == ROFFT_TEXT &&
                                 MAN_TEXT == head->type &&                      strcmp(head->string, "NAME") == 0 &&
                                 0 == strcmp(head->string, "NAME") &&                      body->child != NULL) {
                                 NULL != (body = body->child) &&  
                                 MAN_TEXT == body->type) {  
   
                         assert(body->string);                          /*
                         start = sv = body->string;                           * Suck the entire NAME section into memory.
                            * Yes, we might run away.
                            * But too many manuals have big, spread-out
                            * NAME sections over many lines.
                            */
   
                         /*                          title = NULL;
                           deroff(&title, body);
                           if (NULL == title)
                                   return;
   
                           /*
                          * Go through a special heuristic dance here.                           * Go through a special heuristic dance here.
                          * This is why -man manuals are great!  
                          * (I'm being sarcastic: my eyes are bleeding.)  
                          * Conventionally, one or more manual names are                           * Conventionally, one or more manual names are
                          * comma-specified prior to a whitespace, then a                           * comma-specified prior to a whitespace, then a
                          * dash, then a description.  Try to puzzle out                           * dash, then a description.  Try to puzzle out
                          * the name parts here.                           * the name parts here.
                          */                           */
   
                           start = title;
                         for ( ;; ) {                          for ( ;; ) {
                                 sz = strcspn(start, " ,");                                  sz = strcspn(start, " ,");
                                 if ('\0' == start[(int)sz])                                  if ('\0' == start[sz])
                                         break;                                          break;
   
                                 buf->len = 0;                                  byte = start[sz];
                                 buf_appendb(buf, start, sz);                                  start[sz] = '\0';
                                 buf_appendb(buf, "", 1);  
   
                                 hash_put(hash, buf, TYPE_Nm);                                  /*
                                    * Assume a stray trailing comma in the
                                    * name list if a name begins with a dash.
                                    */
   
                                 if (' ' == start[(int)sz]) {                                  if ('-' == start[0] ||
                                         start += (int)sz + 1;                                      ('\\' == start[0] && '-' == start[1]))
                                         break;                                          break;
   
                                   putkey(mpage, start, NAME_TITLE);
                                   if ( ! (mpage->name_head_done ||
                                       strcasecmp(start, meta->title))) {
                                           putkey(mpage, start, NAME_HEAD);
                                           mpage->name_head_done = 1;
                                 }                                  }
   
                                 assert(',' == start[(int)sz]);                                  if (' ' == byte) {
                                 start += (int)sz + 1;                                          start += sz + 1;
                                           break;
                                   }
   
                                   assert(',' == byte);
                                   start += sz + 1;
                                 while (' ' == *start)                                  while (' ' == *start)
                                         start++;                                          start++;
                         }                          }
   
                         buf->len = 0;                          if (start == title) {
                                   putkey(mpage, start, NAME_TITLE);
                         if (sv == start) {                                  if ( ! (mpage->name_head_done ||
                                 buf_append(buf, start);                                      strcasecmp(start, meta->title))) {
                                 return(1);                                          putkey(mpage, start, NAME_HEAD);
                                           mpage->name_head_done = 1;
                                   }
                                   free(title);
                                   return;
                         }                          }
   
                         while (' ' == *start)                          while (isspace((unsigned char)*start))
                                 start++;                                  start++;
   
                         if (0 == strncmp(start, "-", 1))                          if (0 == strncmp(start, "-", 1))
                                 start += 1;                                  start += 1;
                           else if (0 == strncmp(start, "\\-\\-", 4))
                                   start += 4;
                         else if (0 == strncmp(start, "\\-", 2))                          else if (0 == strncmp(start, "\\-", 2))
                                 start += 2;                                  start += 2;
                         else if (0 == strncmp(start, "\\(en", 4))                          else if (0 == strncmp(start, "\\(en", 4))
Line 1239  pman_node(MAN_ARGS)
Line 1527  pman_node(MAN_ARGS)
                         while (' ' == *start)                          while (' ' == *start)
                                 start++;                                  start++;
   
                         sz = strlen(start) + 1;                          mpage->desc = mandoc_strdup(start);
                         buf_appendb(dbuf, start, sz);                          free(title);
                         buf_appendb(buf, start, sz);                          return;
   
                         hash_put(hash, buf, TYPE_Nd);  
                 }                  }
         }          }
   
         for (n = n->child; n; n = n->next)          for (n = n->child; n; n = n->next) {
                 if (pman_node(hash, buf, dbuf, n))                  if (NULL != mpage->desc)
                         return(1);                          break;
                   parse_man(mpage, meta, n);
         return(0);          }
 }  }
   
 /*  
  * Parse a formatted manual page.  
  * By necessity, this involves rather crude guesswork.  
  */  
 static void  static void
 pformatted(DB *hash, struct buf *buf, struct buf *dbuf,  parse_mdoc(struct mpage *mpage, const struct roff_meta *meta,
                  const struct of *of)          const struct roff_node *n)
 {  {
         FILE            *stream;  
         char            *line, *p;  
         size_t           len, plen;  
   
         if (NULL == (stream = fopen(of->fname, "r"))) {          assert(NULL != n);
                 perror(of->fname);          for (n = n->child; NULL != n; n = n->next) {
                 return;                  if (n->flags & mdocs[n->tok].taboo)
                           continue;
                   switch (n->type) {
                   case ROFFT_ELEM:
                   case ROFFT_BLOCK:
                   case ROFFT_HEAD:
                   case ROFFT_BODY:
                   case ROFFT_TAIL:
                           if (NULL != mdocs[n->tok].fp)
                                  if (0 == (*mdocs[n->tok].fp)(mpage, meta, n))
                                          break;
                           if (mdocs[n->tok].mask)
                                   putmdockey(mpage, n->child,
                                       mdocs[n->tok].mask, mdocs[n->tok].taboo);
                           break;
                   default:
                           assert(n->type != ROFFT_ROOT);
                           continue;
                   }
                   if (NULL != n->child)
                           parse_mdoc(mpage, meta, n);
         }          }
   }
   
   static int
   parse_mdoc_Fd(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
   {
           char            *start, *end;
           size_t           sz;
   
           if (SEC_SYNOPSIS != n->sec ||
               NULL == (n = n->child) ||
               n->type != ROFFT_TEXT)
                   return 0;
   
         /*          /*
          * Always use the title derived from the filename up front,           * Only consider those `Fd' macro fields that begin with an
          * do not even try to find it in the file.  This also makes           * "inclusion" token (versus, e.g., #define).
          * sure we don't end up with an orphan index record, even if  
          * the file content turns out to be completely unintelligible.  
          */           */
   
         buf->len = 0;          if (strcmp("#include", n->string))
         buf_append(buf, of->title);                  return 0;
         hash_put(hash, buf, TYPE_Nm);  
   
         while (NULL != (line = fgetln(stream, &len)) && '\n' != *line)          if ((n = n->next) == NULL || n->type != ROFFT_TEXT)
                 /* Skip to first blank line. */ ;                  return 0;
   
         while (NULL != (line = fgetln(stream, &len)) &&  
                         ('\n' == *line || ' ' == *line))  
                 /* Skip to first section header. */ ;  
   
         /*          /*
          * If no page content can be found,           * Strip away the enclosing angle brackets and make sure we're
          * reuse the page title as the page description.           * not zero-length.
          */           */
   
         if (NULL == (line = fgetln(stream, &len))) {          start = n->string;
                 buf_appendb(dbuf, buf->cp, buf->size);          if ('<' == *start || '"' == *start)
                 hash_put(hash, buf, TYPE_Nd);                  start++;
                 fclose(stream);  
           if (0 == (sz = strlen(start)))
                   return 0;
   
           end = &start[(int)sz - 1];
           if ('>' == *end || '"' == *end)
                   end--;
   
           if (end > start)
                   putkeys(mpage, start, end - start + 1, TYPE_In);
           return 0;
   }
   
   static void
   parse_mdoc_fname(struct mpage *mpage, const struct roff_node *n)
   {
           char    *cp;
           size_t   sz;
   
           if (n->type != ROFFT_TEXT)
                 return;                  return;
         }  
         fclose(stream);  
   
         /*          /* Skip function pointer punctuation. */
          * If there is a dash, skip to the text following it.  
          */  
   
         for (p = line, plen = len; plen; p++, plen--)          cp = n->string;
                 if ('-' == *p)          while (*cp == '(' || *cp == '*')
                         break;                  cp++;
         for ( ; plen; p++, plen--)          sz = strcspn(cp, "()");
                 if ('-' != *p && ' ' != *p && 8 != *p)  
                         break;  
         if (0 == plen) {  
                 p = line;  
                 plen = len;  
         }  
   
         /*          putkeys(mpage, cp, sz, TYPE_Fn);
          * Copy the rest of the line, but no more than 70 bytes.          if (n->sec == SEC_SYNOPSIS)
          */                  putkeys(mpage, cp, sz, NAME_SYN);
   }
   
         if (70 < plen)  static int
                 plen = 70;  parse_mdoc_Fn(struct mpage *mpage, const struct roff_meta *meta,
         p[plen-1] = '\0';          const struct roff_node *n)
         buf_appendb(dbuf, p, plen);  {
         buf->len = 0;  
         buf_appendb(buf, p, plen);          if (n->child == NULL)
         hash_put(hash, buf, TYPE_Nd);                  return 0;
   
           parse_mdoc_fname(mpage, n->child);
   
           for (n = n->child->next; n != NULL; n = n->next)
                   if (n->type == ROFFT_TEXT)
                           putkey(mpage, n->string, TYPE_Fa);
   
           return 0;
 }  }
   
 static void  static int
 ofile_argbuild(int argc, char *argv[], struct of **of)  parse_mdoc_Fo(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
 {  {
         char             buf[MAXPATHLEN];  
         char            *sec, *arch, *title, *p;  
         int              i, src_form;  
         struct of       *nof;  
   
         for (i = 0; i < argc; i++) {          if (n->type != ROFFT_HEAD)
                   return 1;
   
                 /*          if (n->child != NULL)
                  * Try to infer the manual section, architecture and                  parse_mdoc_fname(mpage, n->child);
                  * page title from the path, assuming it looks like  
                  *   man*[/<arch>]/<title>.<section>   or  
                  *   cat<section>[/<arch>]/<title>.0  
                  */  
   
                 if (strlcpy(buf, argv[i], sizeof(buf)) >= sizeof(buf)) {          return 0;
                         fprintf(stderr, "%s: Path too long\n", argv[i]);  }
                         continue;  
                 }  
                 sec = arch = title = NULL;  
                 src_form = 0;  
                 p = strrchr(buf, '\0');  
                 while (p-- > buf) {  
                         if (NULL == sec && '.' == *p) {  
                                 sec = p + 1;  
                                 *p = '\0';  
                                 if ('0' == *sec)  
                                         src_form |= MANDOC_FORM;  
                                 else if ('1' <= *sec && '9' >= *sec)  
                                         src_form |= MANDOC_SRC;  
                                 continue;  
                         }  
                         if ('/' != *p)  
                                 continue;  
                         if (NULL == title) {  
                                 title = p + 1;  
                                 *p = '\0';  
                                 continue;  
                         }  
                         if (strncmp("man", p + 1, 3)) {  
                                 src_form |= MANDOC_SRC;  
                                 arch = p + 1;  
                         } else if (strncmp("cat", p + 1, 3)) {  
                                 src_form |= MANDOC_FORM;  
                                 arch = p + 1;  
                         }  
                         break;  
                 }  
                 if (NULL == title)  
                         title = buf;  
   
                 /*  static int
                  * Build the file structure.  parse_mdoc_Va(struct mpage *mpage, const struct roff_meta *meta,
                  */          const struct roff_node *n)
   {
           char *cp;
   
                 nof = mandoc_calloc(1, sizeof(struct of));          if (n->type != ROFFT_ELEM && n->type != ROFFT_BODY)
                 nof->fname = mandoc_strdup(argv[i]);                  return 0;
                 if (NULL != sec)  
                         nof->sec = mandoc_strdup(sec);  
                 if (NULL != arch)  
                         nof->arch = mandoc_strdup(arch);  
                 nof->title = mandoc_strdup(title);  
                 nof->src_form = src_form;  
   
                 /*          if (n->child != NULL &&
                  * Add the structure to the list.              n->child->next == NULL &&
                  */              n->child->type == ROFFT_TEXT)
                   return 1;
   
                 if (verb > 2)          cp = NULL;
                         printf("%s: Scheduling\n", argv[i]);          deroff(&cp, n);
                 if (NULL == *of) {          if (cp != NULL) {
                         *of = nof;                  putkey(mpage, cp, TYPE_Vt | (n->tok == MDOC_Va ||
                         (*of)->first = nof;                      n->type == ROFFT_BODY ? TYPE_Va : 0));
                 } else {                  free(cp);
                         nof->first = (*of)->first;  
                         (*of)->next = nof;  
                         *of = nof;  
                 }  
         }          }
   
           return 0;
 }  }
   
   static int
   parse_mdoc_Xr(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
   {
           char    *cp;
   
           if (NULL == (n = n->child))
                   return 0;
   
           if (NULL == n->next) {
                   putkey(mpage, n->string, TYPE_Xr);
                   return 0;
           }
   
           mandoc_asprintf(&cp, "%s(%s)", n->string, n->next->string);
           putkey(mpage, cp, TYPE_Xr);
           free(cp);
           return 0;
   }
   
   static int
   parse_mdoc_Nd(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
   {
   
           if (n->type == ROFFT_BODY)
                   deroff(&mpage->desc, n);
           return 0;
   }
   
   static int
   parse_mdoc_Nm(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
   {
   
           if (SEC_NAME == n->sec)
                   putmdockey(mpage, n->child, NAME_TITLE, 0);
           else if (n->sec == SEC_SYNOPSIS && n->type == ROFFT_HEAD) {
                   if (n->child == NULL)
                           putkey(mpage, meta->name, NAME_SYN);
                   else
                           putmdockey(mpage, n->child, NAME_SYN, 0);
           }
           if ( ! (mpage->name_head_done ||
               n->child == NULL || n->child->string == NULL ||
               strcasecmp(n->child->string, meta->title))) {
                   putkey(mpage, n->child->string, NAME_HEAD);
                   mpage->name_head_done = 1;
           }
           return 0;
   }
   
   static int
   parse_mdoc_Sh(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
   {
   
           return n->sec == SEC_CUSTOM && n->type == ROFFT_HEAD;
   }
   
   static int
   parse_mdoc_head(struct mpage *mpage, const struct roff_meta *meta,
           const struct roff_node *n)
   {
   
           return n->type == ROFFT_HEAD;
   }
   
 /*  /*
  * Recursively build up a list of files to parse.   * Add a string to the hash table for the current manual.
  * We use this instead of ftw() and so on because I don't want global   * Each string has a bitmask telling which macros it belongs to.
  * variables hanging around.   * When we finish the manual, we'll dump the table.
  * This ignores the mandoc.db and mandoc.index files, but assumes that  
  * everything else is a manual.  
  * Pass in a pointer to a NULL structure for the first invocation.  
  */   */
 static int  static void
 ofile_dirbuild(const char *dir, const char* psec, const char *parch,  putkeys(const struct mpage *mpage, char *cp, size_t sz, uint64_t v)
                 int p_src_form, struct of **of)  
 {  {
         char             buf[MAXPATHLEN];          struct ohash    *htab;
         struct stat      sb;          struct str      *s;
         size_t           sz;          const char      *end;
         DIR             *d;          unsigned int     slot;
         const char      *fn, *sec, *arch;          int              i, mustfree;
         char            *p, *q, *suffix;  
         struct of       *nof;  
         struct dirent   *dp;  
         int              src_form;  
   
         if (NULL == (d = opendir(dir))) {          if (0 == sz)
                 perror(dir);                  return;
                 return(0);  
           mustfree = render_string(&cp, &sz);
   
           if (TYPE_Nm & v) {
                   htab = &names;
                   v &= name_mask;
                   if (v & NAME_FIRST)
                           name_mask &= ~NAME_FIRST;
                   if (debug > 1)
                           say(mpage->mlinks->file,
                               "Adding name %*s, bits=0x%llx", (int)sz, cp,
                               (unsigned long long)v);
           } else {
                   htab = &strings;
                   if (debug > 1)
                       for (i = 0; i < KEY_MAX; i++)
                           if ((uint64_t)1 << i & v)
                               say(mpage->mlinks->file,
                                   "Adding key %s=%*s",
                                   mansearch_keynames[i], (int)sz, cp);
         }          }
   
         while (NULL != (dp = readdir(d))) {          end = cp + sz;
                 fn = dp->d_name;          slot = ohash_qlookupi(htab, cp, &end);
           s = ohash_find(htab, slot);
   
                 if ('.' == *fn)          if (NULL != s && mpage == s->mpage) {
                         continue;                  s->mask |= v;
                   return;
           } else if (NULL == s) {
                   s = mandoc_calloc(1, sizeof(struct str) + sz + 1);
                   memcpy(s->key, cp, sz);
                   ohash_insert(htab, slot, s);
           }
           s->mpage = mpage;
           s->mask = v;
   
                 src_form = p_src_form;          if (mustfree)
                   free(cp);
   }
   
                 if (DT_DIR == dp->d_type) {  /*
                         sec = psec;   * Take a Unicode codepoint and produce its UTF-8 encoding.
                         arch = parch;   * This isn't the best way to do this, but it works.
    * The magic numbers are from the UTF-8 packaging.
    * They're not as scary as they seem: read the UTF-8 spec for details.
    */
   static size_t
   utf8(unsigned int cp, char out[7])
   {
           size_t           rc;
   
                         /*          rc = 0;
                          * By default, only use directories called:          if (cp <= 0x0000007F) {
                          *   man<section>/[<arch>/]   or                  rc = 1;
                          *   cat<section>/[<arch>/]                  out[0] = (char)cp;
                          */          } else if (cp <= 0x000007FF) {
                   rc = 2;
                   out[0] = (cp >> 6  & 31) | 192;
                   out[1] = (cp       & 63) | 128;
           } else if (cp <= 0x0000FFFF) {
                   rc = 3;
                   out[0] = (cp >> 12 & 15) | 224;
                   out[1] = (cp >> 6  & 63) | 128;
                   out[2] = (cp       & 63) | 128;
           } else if (cp <= 0x001FFFFF) {
                   rc = 4;
                   out[0] = (cp >> 18 &  7) | 240;
                   out[1] = (cp >> 12 & 63) | 128;
                   out[2] = (cp >> 6  & 63) | 128;
                   out[3] = (cp       & 63) | 128;
           } else if (cp <= 0x03FFFFFF) {
                   rc = 5;
                   out[0] = (cp >> 24 &  3) | 248;
                   out[1] = (cp >> 18 & 63) | 128;
                   out[2] = (cp >> 12 & 63) | 128;
                   out[3] = (cp >> 6  & 63) | 128;
                   out[4] = (cp       & 63) | 128;
           } else if (cp <= 0x7FFFFFFF) {
                   rc = 6;
                   out[0] = (cp >> 30 &  1) | 252;
                   out[1] = (cp >> 24 & 63) | 128;
                   out[2] = (cp >> 18 & 63) | 128;
                   out[3] = (cp >> 12 & 63) | 128;
                   out[4] = (cp >> 6  & 63) | 128;
                   out[5] = (cp       & 63) | 128;
           } else
                   return 0;
   
                         if (NULL == sec) {          out[rc] = '\0';
                                 if(0 == strncmp("man", fn, 3)) {          return rc;
                                         src_form |= MANDOC_SRC;  }
                                         sec = fn + 3;  
                                 } else if (0 == strncmp("cat", fn, 3)) {  
                                         src_form |= MANDOC_FORM;  
                                         sec = fn + 3;  
                                 } else if (use_all)  
                                         sec = fn;  
                                 else  
                                         continue;  
                         } else if (NULL == arch && (use_all ||  
                                         NULL == strchr(fn, '.')))  
                                 arch = fn;  
                         else if (0 == use_all)  
                                 continue;  
   
                         buf[0] = '\0';  /*
                         strlcat(buf, dir, MAXPATHLEN);   * If the string contains escape sequences,
                         strlcat(buf, "/", MAXPATHLEN);   * replace it with an allocated rendering and return 1,
                         sz = strlcat(buf, fn, MAXPATHLEN);   * such that the caller can free it after use.
    * Otherwise, do nothing and return 0.
    */
   static int
   render_string(char **public, size_t *psz)
   {
           const char      *src, *scp, *addcp, *seq;
           char            *dst;
           size_t           ssz, dsz, addsz;
           char             utfbuf[7], res[6];
           int              seqlen, unicode;
   
                         if (MAXPATHLEN <= sz) {          res[0] = '\\';
                                 fprintf(stderr, "%s: Path too long\n", dir);          res[1] = '\t';
                                 return(0);          res[2] = ASCII_NBRSP;
                         }          res[3] = ASCII_HYPH;
           res[4] = ASCII_BREAK;
                         if (verb > 2)          res[5] = '\0';
                                 printf("%s: Scanning\n", buf);  
   
                         if ( ! ofile_dirbuild(buf, sec, arch,          src = scp = *public;
                                         src_form, of))          ssz = *psz;
                                 return(0);          dst = NULL;
                 }          dsz = 0;
                 if (DT_REG != dp->d_type ||  
                     (NULL == psec && !use_all) ||          while (scp < src + *psz) {
                     !strcmp(MANDOC_DB, fn) ||  
                     !strcmp(MANDOC_IDX, fn))                  /* Leave normal characters unchanged. */
   
                   if (strchr(res, *scp) == NULL) {
                           if (dst != NULL)
                                   dst[dsz++] = *scp;
                           scp++;
                         continue;                          continue;
                   }
   
                 /*                  /*
                  * By default, skip files where the file name suffix                   * Found something that requires replacing,
                  * does not agree with the section directory                   * make sure we have a destination buffer.
                  * they are located in.  
                  */                   */
   
                 suffix = strrchr(fn, '.');                  if (dst == NULL) {
                 if (0 == use_all) {                          dst = mandoc_malloc(ssz + 1);
                         if (NULL == suffix)                          dsz = scp - src;
                                 continue;                          memcpy(dst, src, dsz);
                         if ((MANDOC_SRC & src_form &&  
                                          strcmp(suffix + 1, psec)) ||  
                             (MANDOC_FORM & src_form &&  
                                          strcmp(suffix + 1, "0")))  
                                         continue;  
                 }                  }
                 if (NULL != suffix) {  
                         if ('0' == suffix[1])                  /* Handle single-char special characters. */
                                 src_form |= MANDOC_FORM;  
                         else if ('1' <= suffix[1] && '9' >= suffix[1])                  switch (*scp) {
                                 src_form |= MANDOC_SRC;                  case '\\':
                           break;
                   case '\t':
                   case ASCII_NBRSP:
                           dst[dsz++] = ' ';
                           scp++;
                           continue;
                   case ASCII_HYPH:
                           dst[dsz++] = '-';
                           /* FALLTHROUGH */
                   case ASCII_BREAK:
                           scp++;
                           continue;
                   default:
                           abort();
                 }                  }
   
                   /*
                    * Found an escape sequence.
                    * Read past the slash, then parse it.
                    * Ignore everything except characters.
                    */
   
                   scp++;
                   if (mandoc_escape(&scp, &seq, &seqlen) != ESCAPE_SPECIAL)
                           continue;
   
                 /*                  /*
                  * Skip formatted manuals if a source version is                   * Render the special character
                  * available.  Ignore the age: it is very unlikely                   * as either UTF-8 or ASCII.
                  * that people install newer formatted base manuals  
                  * when they used to have source manuals before,  
                  * and in ports, old manuals get removed on update.  
                  */                   */
                 if (0 == use_all && MANDOC_FORM & src_form &&  
                                 NULL != psec) {                  if (write_utf8) {
                         buf[0] = '\0';                          unicode = mchars_spec2cp(seq, seqlen);
                         strlcat(buf, dir, MAXPATHLEN);                          if (unicode <= 0)
                         p = strrchr(buf, '/');  
                         if (NULL == p)  
                                 p = buf;  
                         else  
                                 p++;  
                         if (0 == strncmp("cat", p, 3))  
                                 memcpy(p, "man", 3);  
                         strlcat(buf, "/", MAXPATHLEN);  
                         sz = strlcat(buf, fn, MAXPATHLEN);  
                         if (sz >= MAXPATHLEN) {  
                                 fprintf(stderr, "%s: Path too long\n", buf);  
                                 continue;                                  continue;
                           addsz = utf8(unicode, utfbuf);
                           if (addsz == 0)
                                   continue;
                           addcp = utfbuf;
                   } else {
                           addcp = mchars_spec2str(seq, seqlen, &addsz);
                           if (addcp == NULL)
                                   continue;
                           if (*addcp == ASCII_NBRSP) {
                                   addcp = " ";
                                   addsz = 1;
                         }                          }
                         q = strrchr(buf, '.');  
                         if (NULL != q && p < q++) {  
                                 *q = '\0';  
                                 sz = strlcat(buf, psec, MAXPATHLEN);  
                                 if (sz >= MAXPATHLEN) {  
                                         fprintf(stderr,  
                                             "%s: Path too long\n", buf);  
                                         continue;  
                                 }  
                                 if (0 == stat(buf, &sb))  
                                         continue;  
                         }  
                 }                  }
   
                 buf[0] = '\0';                  /* Copy the rendered glyph into the stream. */
                 strlcat(buf, dir, MAXPATHLEN);  
                 strlcat(buf, "/", MAXPATHLEN);  
                 sz = strlcat(buf, fn, MAXPATHLEN);  
                 if (sz >= MAXPATHLEN) {  
                         fprintf(stderr, "%s: Path too long\n", dir);  
                         continue;  
                 }  
   
                 nof = mandoc_calloc(1, sizeof(struct of));                  ssz += addsz;
                 nof->fname = mandoc_strdup(buf);                  dst = mandoc_realloc(dst, ssz + 1);
                 if (NULL != psec)                  memcpy(dst + dsz, addcp, addsz);
                         nof->sec = mandoc_strdup(psec);                  dsz += addsz;
                 if (NULL != parch)          }
                         nof->arch = mandoc_strdup(parch);          if (dst != NULL) {
                 nof->src_form = src_form;                  *public = dst;
                   *psz = dsz;
           }
   
                 /*          /* Trim trailing whitespace and NUL-terminate. */
                  * Remember the file name without the extension,  
                  * to be used as the page title in the database.  
                  */  
   
                 if (NULL != suffix)          while (*psz > 0 && (*public)[*psz - 1] == ' ')
                         *suffix = '\0';                  --*psz;
                 nof->title = mandoc_strdup(fn);          if (dst != NULL) {
                   (*public)[*psz] = '\0';
                   return 1;
           } else
                   return 0;
   }
   
                 /*  static void
                  * Add the structure to the list.  dbadd_mlink(const struct mlink *mlink)
                  */  {
           dba_page_alias(mlink->mpage->dba, mlink->name, NAME_FILE);
           dba_page_add(mlink->mpage->dba, DBP_SECT, mlink->dsec);
           dba_page_add(mlink->mpage->dba, DBP_SECT, mlink->fsec);
           dba_page_add(mlink->mpage->dba, DBP_ARCH, mlink->arch);
           dba_page_add(mlink->mpage->dba, DBP_FILE, mlink->file);
   }
   
                 if (verb > 2)  /*
                         printf("%s: Scheduling\n", buf);   * Flush the current page's terms (and their bits) into the database.
                 if (NULL == *of) {   * Also, handle escape sequences at the last possible moment.
                         *of = nof;   */
                         (*of)->first = nof;  static void
                 } else {  dbadd(struct dba *dba, struct mpage *mpage)
                         nof->first = (*of)->first;  {
                         (*of)->next = nof;          struct mlink    *mlink;
                         *of = nof;          struct str      *key;
           char            *cp;
           uint64_t         mask;
           size_t           i;
           unsigned int     slot;
           int              mustfree;
   
           mlink = mpage->mlinks;
   
           if (nodb) {
                   for (key = ohash_first(&names, &slot); NULL != key;
                        key = ohash_next(&names, &slot))
                           free(key);
                   for (key = ohash_first(&strings, &slot); NULL != key;
                        key = ohash_next(&strings, &slot))
                           free(key);
                   if (0 == debug)
                           return;
                   while (NULL != mlink) {
                           fputs(mlink->name, stdout);
                           if (NULL == mlink->next ||
                               strcmp(mlink->dsec, mlink->next->dsec) ||
                               strcmp(mlink->fsec, mlink->next->fsec) ||
                               strcmp(mlink->arch, mlink->next->arch)) {
                                   putchar('(');
                                   if ('\0' == *mlink->dsec)
                                           fputs(mlink->fsec, stdout);
                                   else
                                           fputs(mlink->dsec, stdout);
                                   if ('\0' != *mlink->arch)
                                           printf("/%s", mlink->arch);
                                   putchar(')');
                           }
                           mlink = mlink->next;
                           if (NULL != mlink)
                                   fputs(", ", stdout);
                 }                  }
                   printf(" - %s\n", mpage->desc);
                   return;
         }          }
   
         closedir(d);          if (debug)
         return(1);                  say(mlink->file, "Adding to database");
   
           cp = mpage->desc;
           i = strlen(cp);
           mustfree = render_string(&cp, &i);
           mpage->dba = dba_page_new(dba->pages,
               *mpage->arch == '\0' ? mlink->arch : mpage->arch,
               cp, mlink->file, mpage->form);
           if (mustfree)
                   free(cp);
           dba_page_add(mpage->dba, DBP_SECT, mpage->sec);
   
           while (mlink != NULL) {
                   dbadd_mlink(mlink);
                   mlink = mlink->next;
           }
   
           for (key = ohash_first(&names, &slot); NULL != key;
                key = ohash_next(&names, &slot)) {
                   assert(key->mpage == mpage);
                   dba_page_alias(mpage->dba, key->key, key->mask);
                   free(key);
           }
           for (key = ohash_first(&strings, &slot); NULL != key;
                key = ohash_next(&strings, &slot)) {
                   assert(key->mpage == mpage);
                   i = 0;
                   for (mask = TYPE_Xr; mask <= TYPE_Lb; mask *= 2) {
                           if (key->mask & mask)
                                   dba_macro_add(dba->macros, i,
                                       key->key, mpage->dba);
                           i++;
                   }
                   free(key);
           }
 }  }
   
 static void  static void
 ofile_free(struct of *of)  dbprune(struct dba *dba)
 {  {
         struct of       *nof;          struct dba_array        *page, *files;
           char                    *file;
   
         while (of) {          dba_array_FOREACH(dba->pages, page) {
                 nof = of->next;                  files = dba_array_get(page, DBP_FILE);
                 free(of->fname);                  dba_array_FOREACH(files, file) {
                 free(of->sec);                          if (*file < ' ')
                 free(of->arch);                                  file++;
                 free(of->title);                          if (ohash_find(&mlinks, ohash_qlookup(&mlinks,
                 free(of);                              file)) != NULL) {
                 of = nof;                                  if (debug)
                                           say(file, "Deleting from database");
                                   dba_array_del(dba->pages);
                                   break;
                           }
                   }
         }          }
 }  }
   
   /*
    * Write the database from memory to disk.
    */
 static void  static void
 usage(void)  dbwrite(struct dba *dba)
 {  {
           char             tfn[32];
           int              status;
           pid_t            child;
   
         fprintf(stderr, "usage: %s [-v] "          if (dba_write(MANDOC_DB "~", dba) != -1) {
                         "[-d dir [files...] |"                  if (rename(MANDOC_DB "~", MANDOC_DB) == -1) {
                         " -u dir [files...] |"                          exitcode = (int)MANDOCLEVEL_SYSERR;
                         " dir...]\n", progname);                          say(MANDOC_DB, "&rename");
                           unlink(MANDOC_DB "~");
                   }
                   return;
           }
   
           (void)strlcpy(tfn, "/tmp/mandocdb.XXXXXXXX", sizeof(tfn));
           if (mkdtemp(tfn) == NULL) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "&%s", tfn);
                   return;
           }
   
           (void)strlcat(tfn, "/" MANDOC_DB, sizeof(tfn));
           if (dba_write(tfn, dba) == -1) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say(tfn, "&dba_write");
                   goto out;
           }
   
           switch (child = fork()) {
           case -1:
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "&fork cmp");
                   return;
           case 0:
                   execlp("cmp", "cmp", "-s", tfn, MANDOC_DB, (char *)NULL);
                   say("", "&exec cmp");
                   exit(0);
           default:
                   break;
           }
           if (waitpid(child, &status, 0) == -1) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "&wait cmp");
           } else if (WIFSIGNALED(status)) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "cmp died from signal %d", WTERMSIG(status));
           } else if (WEXITSTATUS(status)) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say(MANDOC_DB,
                       "Data changed, but cannot replace database");
           }
   
   out:
           *strrchr(tfn, '/') = '\0';
           switch (child = fork()) {
           case -1:
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "&fork rm");
                   return;
           case 0:
                   execlp("rm", "rm", "-rf", tfn, (char *)NULL);
                   say("", "&exec rm");
                   exit((int)MANDOCLEVEL_SYSERR);
           default:
                   break;
           }
           if (waitpid(child, &status, 0) == -1) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "&wait rm");
           } else if (WIFSIGNALED(status) || WEXITSTATUS(status)) {
                   exitcode = (int)MANDOCLEVEL_SYSERR;
                   say("", "%s: Cannot remove temporary directory", tfn);
           }
   }
   
   static int
   set_basedir(const char *targetdir, int report_baddir)
   {
           static char      startdir[PATH_MAX];
           static int       getcwd_status;  /* 1 = ok, 2 = failure */
           static int       chdir_status;  /* 1 = changed directory */
           char            *cp;
   
           /*
            * Remember the original working directory, if possible.
            * This will be needed if the second or a later directory
            * on the command line is given as a relative path.
            * Do not error out if the current directory is not
            * searchable: Maybe it won't be needed after all.
            */
           if (0 == getcwd_status) {
                   if (NULL == getcwd(startdir, sizeof(startdir))) {
                           getcwd_status = 2;
                           (void)strlcpy(startdir, strerror(errno),
                               sizeof(startdir));
                   } else
                           getcwd_status = 1;
           }
   
           /*
            * We are leaving the old base directory.
            * Do not use it any longer, not even for messages.
            */
           *basedir = '\0';
   
           /*
            * If and only if the directory was changed earlier and
            * the next directory to process is given as a relative path,
            * first go back, or bail out if that is impossible.
            */
           if (chdir_status && '/' != *targetdir) {
                   if (2 == getcwd_status) {
                           exitcode = (int)MANDOCLEVEL_SYSERR;
                           say("", "getcwd: %s", startdir);
                           return 0;
                   }
                   if (-1 == chdir(startdir)) {
                           exitcode = (int)MANDOCLEVEL_SYSERR;
                           say("", "&chdir %s", startdir);
                           return 0;
                   }
           }
   
           /*
            * Always resolve basedir to the canonicalized absolute
            * pathname and append a trailing slash, such that
            * we can reliably check whether files are inside.
            */
           if (NULL == realpath(targetdir, basedir)) {
                   if (report_baddir || errno != ENOENT) {
                           exitcode = (int)MANDOCLEVEL_BADARG;
                           say("", "&%s: realpath", targetdir);
                   }
                   return 0;
           } else if (-1 == chdir(basedir)) {
                   if (report_baddir || errno != ENOENT) {
                           exitcode = (int)MANDOCLEVEL_BADARG;
                           say("", "&chdir");
                   }
                   return 0;
           }
           chdir_status = 1;
           cp = strchr(basedir, '\0');
           if ('/' != cp[-1]) {
                   if (cp - basedir >= PATH_MAX - 1) {
                           exitcode = (int)MANDOCLEVEL_SYSERR;
                           say("", "Filename too long");
                           return 0;
                   }
                   *cp++ = '/';
                   *cp = '\0';
           }
           return 1;
   }
   
   static void
   say(const char *file, const char *format, ...)
   {
           va_list          ap;
           int              use_errno;
   
           if ('\0' != *basedir)
                   fprintf(stderr, "%s", basedir);
           if ('\0' != *basedir && '\0' != *file)
                   fputc('/', stderr);
           if ('\0' != *file)
                   fprintf(stderr, "%s", file);
   
           use_errno = 1;
           if (NULL != format) {
                   switch (*format) {
                   case '&':
                           format++;
                           break;
                   case '\0':
                           format = NULL;
                           break;
                   default:
                           use_errno = 0;
                           break;
                   }
           }
           if (NULL != format) {
                   if ('\0' != *basedir || '\0' != *file)
                           fputs(": ", stderr);
                   va_start(ap, format);
                   vfprintf(stderr, format, ap);
                   va_end(ap);
           }
           if (use_errno) {
                   if ('\0' != *basedir || '\0' != *file || NULL != format)
                           fputs(": ", stderr);
                   perror(NULL);
           } else
                   fputc('\n', stderr);
 }  }

Legend:
Removed from v.1.16  
changed lines
  Added in v.1.245

CVSweb