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

Diff for /mandoc/roff.c between version 1.13 and 1.280

version 1.13, 2008/11/27 17:27:50 version 1.280, 2015/10/15 23:35:55
Line 1 
Line 1 
 /* $Id$ */  /*      $Id$ */
 /*  /*
  * Copyright (c) 2008 Kristaps Dzonsons <kristaps@kth.se>   * Copyright (c) 2008-2012, 2014 Kristaps Dzonsons <kristaps@bsd.lv>
    * Copyright (c) 2010-2015 Ingo Schwarze <schwarze@openbsd.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   * purpose with or without fee is hereby granted, provided that the above
  * above copyright notice and this permission notice appear in all   * copyright notice and this permission notice appear in all copies.
  * copies.  
  *   *
  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL   * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHORS DISCLAIM ALL WARRANTIES
  * WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED   * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
  * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE   * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR
  * AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL   * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR   * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
  * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER   * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR   * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  * PERFORMANCE OF THIS SOFTWARE.  
  */   */
   #include "config.h"
   
   #include <sys/types.h>
   
 #include <assert.h>  #include <assert.h>
 #include <ctype.h>  #include <ctype.h>
 #include <err.h>  #include <limits.h>
 #include <stdarg.h>  
 #include <stdlib.h>  
 #include <stdio.h>  #include <stdio.h>
   #include <stdlib.h>
 #include <string.h>  #include <string.h>
 #include <time.h>  
   
 #include "libmdocml.h"  #include "mandoc.h"
 #include "private.h"  #include "mandoc_aux.h"
   #include "roff.h"
   #include "libmandoc.h"
   #include "roff_int.h"
   #include "libroff.h"
   
 /* FIXME: warn if Pp occurs before/after Sh etc. (see mdoc.samples). */  /* Maximum number of string expansions per line, to break infinite loops. */
   #define EXPAND_LIMIT    1000
   
 /* FIXME: warn about "X section only" macros. */  /* --- data types --------------------------------------------------------- */
   
 /* FIXME: warn about empty lists. */  enum    rofft {
           ROFF_ab,
           ROFF_ad,
           ROFF_af,
           ROFF_aln,
           ROFF_als,
           ROFF_am,
           ROFF_am1,
           ROFF_ami,
           ROFF_ami1,
           ROFF_as,
           ROFF_as1,
           ROFF_asciify,
           ROFF_backtrace,
           ROFF_bd,
           ROFF_bleedat,
           ROFF_blm,
           ROFF_box,
           ROFF_boxa,
           ROFF_bp,
           ROFF_BP,
           /* MAN_br, MDOC_br */
           ROFF_break,
           ROFF_breakchar,
           ROFF_brnl,
           ROFF_brp,
           ROFF_brpnl,
           ROFF_c2,
           ROFF_cc,
           ROFF_ce,
           ROFF_cf,
           ROFF_cflags,
           ROFF_ch,
           ROFF_char,
           ROFF_chop,
           ROFF_class,
           ROFF_close,
           ROFF_CL,
           ROFF_color,
           ROFF_composite,
           ROFF_continue,
           ROFF_cp,
           ROFF_cropat,
           ROFF_cs,
           ROFF_cu,
           ROFF_da,
           ROFF_dch,
           ROFF_Dd,
           ROFF_de,
           ROFF_de1,
           ROFF_defcolor,
           ROFF_dei,
           ROFF_dei1,
           ROFF_device,
           ROFF_devicem,
           ROFF_di,
           ROFF_do,
           ROFF_ds,
           ROFF_ds1,
           ROFF_dwh,
           ROFF_dt,
           ROFF_ec,
           ROFF_ecr,
           ROFF_ecs,
           ROFF_el,
           ROFF_em,
           ROFF_EN,
           ROFF_eo,
           ROFF_EP,
           ROFF_EQ,
           ROFF_errprint,
           ROFF_ev,
           ROFF_evc,
           ROFF_ex,
           ROFF_fallback,
           ROFF_fam,
           ROFF_fc,
           ROFF_fchar,
           ROFF_fcolor,
           ROFF_fdeferlig,
           ROFF_feature,
           /* MAN_fi; ignored in mdoc(7) */
           ROFF_fkern,
           ROFF_fl,
           ROFF_flig,
           ROFF_fp,
           ROFF_fps,
           ROFF_fschar,
           ROFF_fspacewidth,
           ROFF_fspecial,
           /* MAN_ft; ignored in mdoc(7) */
           ROFF_ftr,
           ROFF_fzoom,
           ROFF_gcolor,
           ROFF_hc,
           ROFF_hcode,
           ROFF_hidechar,
           ROFF_hla,
           ROFF_hlm,
           ROFF_hpf,
           ROFF_hpfa,
           ROFF_hpfcode,
           ROFF_hw,
           ROFF_hy,
           ROFF_hylang,
           ROFF_hylen,
           ROFF_hym,
           ROFF_hypp,
           ROFF_hys,
           ROFF_ie,
           ROFF_if,
           ROFF_ig,
           /* MAN_in; ignored in mdoc(7) */
           ROFF_index,
           ROFF_it,
           ROFF_itc,
           ROFF_IX,
           ROFF_kern,
           ROFF_kernafter,
           ROFF_kernbefore,
           ROFF_kernpair,
           ROFF_lc,
           ROFF_lc_ctype,
           ROFF_lds,
           ROFF_length,
           ROFF_letadj,
           ROFF_lf,
           ROFF_lg,
           ROFF_lhang,
           ROFF_linetabs,
           /* MAN_ll, MDOC_ll */
           ROFF_lnr,
           ROFF_lnrf,
           ROFF_lpfx,
           ROFF_ls,
           ROFF_lsm,
           ROFF_lt,
           ROFF_mc,
           ROFF_mediasize,
           ROFF_minss,
           ROFF_mk,
           ROFF_mso,
           ROFF_na,
           ROFF_ne,
           /* MAN_nf; ignored in mdoc(7) */
           ROFF_nh,
           ROFF_nhychar,
           ROFF_nm,
           ROFF_nn,
           ROFF_nop,
           ROFF_nr,
           ROFF_nrf,
           ROFF_nroff,
           ROFF_ns,
           ROFF_nx,
           ROFF_open,
           ROFF_opena,
           ROFF_os,
           ROFF_output,
           ROFF_padj,
           ROFF_papersize,
           ROFF_pc,
           ROFF_pev,
           ROFF_pi,
           ROFF_PI,
           ROFF_pl,
           ROFF_pm,
           ROFF_pn,
           ROFF_pnr,
           ROFF_po,
           ROFF_ps,
           ROFF_psbb,
           ROFF_pshape,
           ROFF_pso,
           ROFF_ptr,
           ROFF_pvs,
           ROFF_rchar,
           ROFF_rd,
           ROFF_recursionlimit,
           ROFF_return,
           ROFF_rfschar,
           ROFF_rhang,
           ROFF_rj,
           ROFF_rm,
           ROFF_rn,
           ROFF_rnn,
           ROFF_rr,
           ROFF_rs,
           ROFF_rt,
           ROFF_schar,
           ROFF_sentchar,
           ROFF_shc,
           ROFF_shift,
           ROFF_sizes,
           ROFF_so,
           /* MAN_sp, MDOC_sp */
           ROFF_spacewidth,
           ROFF_special,
           ROFF_spreadwarn,
           ROFF_ss,
           ROFF_sty,
           ROFF_substring,
           ROFF_sv,
           ROFF_sy,
           ROFF_T_,
           ROFF_ta,
           ROFF_tc,
           ROFF_TE,
           ROFF_TH,
           ROFF_ti,
           ROFF_tkf,
           ROFF_tl,
           ROFF_tm,
           ROFF_tm1,
           ROFF_tmc,
           ROFF_tr,
           ROFF_track,
           ROFF_transchar,
           ROFF_trf,
           ROFF_trimat,
           ROFF_trin,
           ROFF_trnt,
           ROFF_troff,
           ROFF_TS,
           ROFF_uf,
           ROFF_ul,
           ROFF_unformat,
           ROFF_unwatch,
           ROFF_unwatchn,
           ROFF_vpt,
           ROFF_vs,
           ROFF_warn,
           ROFF_warnscale,
           ROFF_watch,
           ROFF_watchlength,
           ROFF_watchn,
           ROFF_wh,
           ROFF_while,
           ROFF_write,
           ROFF_writec,
           ROFF_writem,
           ROFF_xflag,
           ROFF_cblock,
           ROFF_USERDEF,
           ROFF_MAX
   };
   
 /* FIXME: ; : } ) (etc.) after text macros? */  /*
    * An incredibly-simple string buffer.
    */
   struct  roffstr {
           char            *p; /* nil-terminated buffer */
           size_t           sz; /* saved strlen(p) */
   };
   
 /* FIXME: NAME section needs specific elements. */  /*
    * A key-value roffstr pair as part of a singly-linked list.
    */
   struct  roffkv {
           struct roffstr   key;
           struct roffstr   val;
           struct roffkv   *next; /* next in list */
   };
   
 #define ROFF_MAXARG       32  /*
    * A single number register as part of a singly-linked list.
    */
   struct  roffreg {
           struct roffstr   key;
           int              val;
           struct roffreg  *next;
   };
   
 enum    roffd {  struct  roff {
         ROFF_ENTER = 0,          struct mparse   *parse; /* parse point */
         ROFF_EXIT          struct roffnode *last; /* leaf of stack */
           int             *rstack; /* stack of inverted `ie' values */
           struct roffreg  *regtab; /* number registers */
           struct roffkv   *strtab; /* user-defined strings & macros */
           struct roffkv   *xmbtab; /* multi-byte trans table (`tr') */
           struct roffstr  *xtab; /* single-byte trans table (`tr') */
           const char      *current_string; /* value of last called user macro */
           struct tbl_node *first_tbl; /* first table parsed */
           struct tbl_node *last_tbl; /* last table parsed */
           struct tbl_node *tbl; /* current table being parsed */
           struct eqn_node *last_eqn; /* last equation parsed */
           struct eqn_node *first_eqn; /* first equation parsed */
           struct eqn_node *eqn; /* current equation being parsed */
           int              eqn_inline; /* current equation is inline */
           int              options; /* parse options */
           int              rstacksz; /* current size limit of rstack */
           int              rstackpos; /* position in rstack */
           int              format; /* current file in mdoc or man format */
           int              argc; /* number of args of the last macro */
           char             control; /* control character */
 };  };
   
 enum    rofftype {  struct  roffnode {
         ROFF_COMMENT,          enum rofft       tok; /* type of node */
         ROFF_TEXT,          struct roffnode *parent; /* up one in stack */
         ROFF_LAYOUT,          int              line; /* parse line */
         ROFF_SPECIAL          int              col; /* parse col */
           char            *name; /* node name, e.g. macro name */
           char            *end; /* end-rules: custom token */
           int              endspan; /* end-rules: next-line or infty */
           int              rule; /* current evaluation rule */
 };  };
   
 #define ROFFCALL_ARGS \  #define ROFF_ARGS        struct roff *r, /* parse ctx */ \
         int tok, struct rofftree *tree, \                           enum rofft tok, /* tok of macro */ \
         const char *argv[], enum roffd type                           struct buf *buf, /* input buffer */ \
                            int ln, /* parse line */ \
                            int ppos, /* original pos in buffer */ \
                            int pos, /* current pos in buffer */ \
                            int *offs /* reset offset of buffer data */
   
 struct  rofftree;  typedef enum rofferr (*roffproc)(ROFF_ARGS);
   
 struct  rofftok {  struct  roffmac {
         int             (*cb)(ROFFCALL_ARGS);   /* Callback. */          const char      *name; /* macro name */
         const int        *args;                 /* Args (or NULL). */          roffproc         proc; /* process new macro */
         const int        *parents;          roffproc         text; /* process as child text of macro */
         const int        *children;          roffproc         sub; /* process as child of macro */
         int               ctx;          int              flags;
         enum rofftype     type;                 /* Type of macro. */  #define ROFFMAC_STRUCT  (1 << 0) /* always interpret */
         int               flags;          struct roffmac  *next;
 #define ROFF_PARSED      (1 << 0)               /* "Parsed". */  
 #define ROFF_CALLABLE    (1 << 1)               /* "Callable". */  
 #define ROFF_QUOTES      (1 << 2)               /* Quoted args. */  
 #define ROFF_SHALLOW     (1 << 3)               /* Nesting block. */  
 };  };
   
 struct  roffarg {  struct  predef {
         int               flags;          const char      *name; /* predefined input name */
 #define ROFF_VALUE       (1 << 0)               /* Has a value. */          const char      *str; /* replacement symbol */
 };  };
   
 struct  roffnode {  #define PREDEF(__name, __str) \
         int               tok;                  /* Token id. */          { (__name), (__str) },
         struct roffnode  *parent;               /* Parent (or NULL). */  
         size_t            line;                 /* Parsed at line. */  /* --- function prototypes ------------------------------------------------ */
   
   static  enum rofft       roffhash_find(const char *, size_t);
   static  void             roffhash_init(void);
   static  void             roffnode_cleanscope(struct roff *);
   static  void             roffnode_pop(struct roff *);
   static  void             roffnode_push(struct roff *, enum rofft,
                                   const char *, int, int);
   static  enum rofferr     roff_block(ROFF_ARGS);
   static  enum rofferr     roff_block_text(ROFF_ARGS);
   static  enum rofferr     roff_block_sub(ROFF_ARGS);
   static  enum rofferr     roff_brp(ROFF_ARGS);
   static  enum rofferr     roff_cblock(ROFF_ARGS);
   static  enum rofferr     roff_cc(ROFF_ARGS);
   static  void             roff_ccond(struct roff *, int, int);
   static  enum rofferr     roff_cond(ROFF_ARGS);
   static  enum rofferr     roff_cond_text(ROFF_ARGS);
   static  enum rofferr     roff_cond_sub(ROFF_ARGS);
   static  enum rofferr     roff_ds(ROFF_ARGS);
   static  enum rofferr     roff_eqndelim(struct roff *, struct buf *, int);
   static  int              roff_evalcond(struct roff *r, int, char *, int *);
   static  int              roff_evalnum(struct roff *, int,
                                   const char *, int *, int *, int);
   static  int              roff_evalpar(struct roff *, int,
                                   const char *, int *, int *, int);
   static  int              roff_evalstrcond(const char *, int *);
   static  void             roff_free1(struct roff *);
   static  void             roff_freereg(struct roffreg *);
   static  void             roff_freestr(struct roffkv *);
   static  size_t           roff_getname(struct roff *, char **, int, int);
   static  int              roff_getnum(const char *, int *, int *, int);
   static  int              roff_getop(const char *, int *, char *);
   static  int              roff_getregn(const struct roff *,
                                   const char *, size_t);
   static  int              roff_getregro(const struct roff *,
                                   const char *name);
   static  const char      *roff_getstrn(const struct roff *,
                                   const char *, size_t);
   static  int              roff_hasregn(const struct roff *,
                                   const char *, size_t);
   static  enum rofferr     roff_insec(ROFF_ARGS);
   static  enum rofferr     roff_it(ROFF_ARGS);
   static  enum rofferr     roff_line_ignore(ROFF_ARGS);
   static  void             roff_man_alloc1(struct roff_man *);
   static  void             roff_man_free1(struct roff_man *);
   static  enum rofferr     roff_nr(ROFF_ARGS);
   static  enum rofft       roff_parse(struct roff *, char *, int *,
                                   int, int);
   static  enum rofferr     roff_parsetext(struct buf *, int, int *);
   static  enum rofferr     roff_res(struct roff *, struct buf *, int, int);
   static  enum rofferr     roff_rm(ROFF_ARGS);
   static  enum rofferr     roff_rr(ROFF_ARGS);
   static  void             roff_setstr(struct roff *,
                                   const char *, const char *, int);
   static  void             roff_setstrn(struct roffkv **, const char *,
                                   size_t, const char *, size_t, int);
   static  enum rofferr     roff_so(ROFF_ARGS);
   static  enum rofferr     roff_tr(ROFF_ARGS);
   static  enum rofferr     roff_Dd(ROFF_ARGS);
   static  enum rofferr     roff_TH(ROFF_ARGS);
   static  enum rofferr     roff_TE(ROFF_ARGS);
   static  enum rofferr     roff_TS(ROFF_ARGS);
   static  enum rofferr     roff_EQ(ROFF_ARGS);
   static  enum rofferr     roff_EN(ROFF_ARGS);
   static  enum rofferr     roff_T_(ROFF_ARGS);
   static  enum rofferr     roff_unsupp(ROFF_ARGS);
   static  enum rofferr     roff_userdef(ROFF_ARGS);
   
   /* --- constant data ------------------------------------------------------ */
   
   /* See roffhash_find() */
   
   #define ASCII_HI         126
   #define ASCII_LO         33
   #define HASHWIDTH       (ASCII_HI - ASCII_LO + 1)
   
   #define ROFFNUM_SCALE   (1 << 0)  /* Honour scaling in roff_getnum(). */
   #define ROFFNUM_WHITE   (1 << 1)  /* Skip whitespace in roff_evalnum(). */
   
   static  struct roffmac  *hash[HASHWIDTH];
   
   static  struct roffmac   roffs[ROFF_MAX] = {
           { "ab", roff_unsupp, NULL, NULL, 0, NULL },
           { "ad", roff_line_ignore, NULL, NULL, 0, NULL },
           { "af", roff_line_ignore, NULL, NULL, 0, NULL },
           { "aln", roff_unsupp, NULL, NULL, 0, NULL },
           { "als", roff_unsupp, NULL, NULL, 0, NULL },
           { "am", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "am1", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "ami", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "ami1", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "as", roff_ds, NULL, NULL, 0, NULL },
           { "as1", roff_ds, NULL, NULL, 0, NULL },
           { "asciify", roff_unsupp, NULL, NULL, 0, NULL },
           { "backtrace", roff_line_ignore, NULL, NULL, 0, NULL },
           { "bd", roff_line_ignore, NULL, NULL, 0, NULL },
           { "bleedat", roff_line_ignore, NULL, NULL, 0, NULL },
           { "blm", roff_unsupp, NULL, NULL, 0, NULL },
           { "box", roff_unsupp, NULL, NULL, 0, NULL },
           { "boxa", roff_unsupp, NULL, NULL, 0, NULL },
           { "bp", roff_line_ignore, NULL, NULL, 0, NULL },
           { "BP", roff_unsupp, NULL, NULL, 0, NULL },
           { "break", roff_unsupp, NULL, NULL, 0, NULL },
           { "breakchar", roff_line_ignore, NULL, NULL, 0, NULL },
           { "brnl", roff_line_ignore, NULL, NULL, 0, NULL },
           { "brp", roff_brp, NULL, NULL, 0, NULL },
           { "brpnl", roff_line_ignore, NULL, NULL, 0, NULL },
           { "c2", roff_unsupp, NULL, NULL, 0, NULL },
           { "cc", roff_cc, NULL, NULL, 0, NULL },
           { "ce", roff_line_ignore, NULL, NULL, 0, NULL },
           { "cf", roff_insec, NULL, NULL, 0, NULL },
           { "cflags", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ch", roff_line_ignore, NULL, NULL, 0, NULL },
           { "char", roff_unsupp, NULL, NULL, 0, NULL },
           { "chop", roff_unsupp, NULL, NULL, 0, NULL },
           { "class", roff_line_ignore, NULL, NULL, 0, NULL },
           { "close", roff_insec, NULL, NULL, 0, NULL },
           { "CL", roff_unsupp, NULL, NULL, 0, NULL },
           { "color", roff_line_ignore, NULL, NULL, 0, NULL },
           { "composite", roff_unsupp, NULL, NULL, 0, NULL },
           { "continue", roff_unsupp, NULL, NULL, 0, NULL },
           { "cp", roff_line_ignore, NULL, NULL, 0, NULL },
           { "cropat", roff_line_ignore, NULL, NULL, 0, NULL },
           { "cs", roff_line_ignore, NULL, NULL, 0, NULL },
           { "cu", roff_line_ignore, NULL, NULL, 0, NULL },
           { "da", roff_unsupp, NULL, NULL, 0, NULL },
           { "dch", roff_unsupp, NULL, NULL, 0, NULL },
           { "Dd", roff_Dd, NULL, NULL, 0, NULL },
           { "de", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "de1", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "defcolor", roff_line_ignore, NULL, NULL, 0, NULL },
           { "dei", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "dei1", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "device", roff_unsupp, NULL, NULL, 0, NULL },
           { "devicem", roff_unsupp, NULL, NULL, 0, NULL },
           { "di", roff_unsupp, NULL, NULL, 0, NULL },
           { "do", roff_unsupp, NULL, NULL, 0, NULL },
           { "ds", roff_ds, NULL, NULL, 0, NULL },
           { "ds1", roff_ds, NULL, NULL, 0, NULL },
           { "dwh", roff_unsupp, NULL, NULL, 0, NULL },
           { "dt", roff_unsupp, NULL, NULL, 0, NULL },
           { "ec", roff_unsupp, NULL, NULL, 0, NULL },
           { "ecr", roff_unsupp, NULL, NULL, 0, NULL },
           { "ecs", roff_unsupp, NULL, NULL, 0, NULL },
           { "el", roff_cond, roff_cond_text, roff_cond_sub, ROFFMAC_STRUCT, NULL },
           { "em", roff_unsupp, NULL, NULL, 0, NULL },
           { "EN", roff_EN, NULL, NULL, 0, NULL },
           { "eo", roff_unsupp, NULL, NULL, 0, NULL },
           { "EP", roff_unsupp, NULL, NULL, 0, NULL },
           { "EQ", roff_EQ, NULL, NULL, 0, NULL },
           { "errprint", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ev", roff_unsupp, NULL, NULL, 0, NULL },
           { "evc", roff_unsupp, NULL, NULL, 0, NULL },
           { "ex", roff_unsupp, NULL, NULL, 0, NULL },
           { "fallback", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fam", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fc", roff_unsupp, NULL, NULL, 0, NULL },
           { "fchar", roff_unsupp, NULL, NULL, 0, NULL },
           { "fcolor", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fdeferlig", roff_line_ignore, NULL, NULL, 0, NULL },
           { "feature", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fkern", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fl", roff_line_ignore, NULL, NULL, 0, NULL },
           { "flig", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fp", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fps", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fschar", roff_unsupp, NULL, NULL, 0, NULL },
           { "fspacewidth", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fspecial", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ftr", roff_line_ignore, NULL, NULL, 0, NULL },
           { "fzoom", roff_line_ignore, NULL, NULL, 0, NULL },
           { "gcolor", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hc", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hcode", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hidechar", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hla", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hlm", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hpf", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hpfa", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hpfcode", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hw", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hy", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hylang", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hylen", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hym", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hypp", roff_line_ignore, NULL, NULL, 0, NULL },
           { "hys", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ie", roff_cond, roff_cond_text, roff_cond_sub, ROFFMAC_STRUCT, NULL },
           { "if", roff_cond, roff_cond_text, roff_cond_sub, ROFFMAC_STRUCT, NULL },
           { "ig", roff_block, roff_block_text, roff_block_sub, 0, NULL },
           { "index", roff_unsupp, NULL, NULL, 0, NULL },
           { "it", roff_it, NULL, NULL, 0, NULL },
           { "itc", roff_unsupp, NULL, NULL, 0, NULL },
           { "IX", roff_line_ignore, NULL, NULL, 0, NULL },
           { "kern", roff_line_ignore, NULL, NULL, 0, NULL },
           { "kernafter", roff_line_ignore, NULL, NULL, 0, NULL },
           { "kernbefore", roff_line_ignore, NULL, NULL, 0, NULL },
           { "kernpair", roff_line_ignore, NULL, NULL, 0, NULL },
           { "lc", roff_unsupp, NULL, NULL, 0, NULL },
           { "lc_ctype", roff_unsupp, NULL, NULL, 0, NULL },
           { "lds", roff_unsupp, NULL, NULL, 0, NULL },
           { "length", roff_unsupp, NULL, NULL, 0, NULL },
           { "letadj", roff_line_ignore, NULL, NULL, 0, NULL },
           { "lf", roff_insec, NULL, NULL, 0, NULL },
           { "lg", roff_line_ignore, NULL, NULL, 0, NULL },
           { "lhang", roff_line_ignore, NULL, NULL, 0, NULL },
           { "linetabs", roff_unsupp, NULL, NULL, 0, NULL },
           { "lnr", roff_unsupp, NULL, NULL, 0, NULL },
           { "lnrf", roff_unsupp, NULL, NULL, 0, NULL },
           { "lpfx", roff_unsupp, NULL, NULL, 0, NULL },
           { "ls", roff_line_ignore, NULL, NULL, 0, NULL },
           { "lsm", roff_unsupp, NULL, NULL, 0, NULL },
           { "lt", roff_line_ignore, NULL, NULL, 0, NULL },
           { "mc", roff_line_ignore, NULL, NULL, 0, NULL },
           { "mediasize", roff_line_ignore, NULL, NULL, 0, NULL },
           { "minss", roff_line_ignore, NULL, NULL, 0, NULL },
           { "mk", roff_line_ignore, NULL, NULL, 0, NULL },
           { "mso", roff_insec, NULL, NULL, 0, NULL },
           { "na", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ne", roff_line_ignore, NULL, NULL, 0, NULL },
           { "nh", roff_line_ignore, NULL, NULL, 0, NULL },
           { "nhychar", roff_line_ignore, NULL, NULL, 0, NULL },
           { "nm", roff_unsupp, NULL, NULL, 0, NULL },
           { "nn", roff_unsupp, NULL, NULL, 0, NULL },
           { "nop", roff_unsupp, NULL, NULL, 0, NULL },
           { "nr", roff_nr, NULL, NULL, 0, NULL },
           { "nrf", roff_unsupp, NULL, NULL, 0, NULL },
           { "nroff", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ns", roff_line_ignore, NULL, NULL, 0, NULL },
           { "nx", roff_insec, NULL, NULL, 0, NULL },
           { "open", roff_insec, NULL, NULL, 0, NULL },
           { "opena", roff_insec, NULL, NULL, 0, NULL },
           { "os", roff_line_ignore, NULL, NULL, 0, NULL },
           { "output", roff_unsupp, NULL, NULL, 0, NULL },
           { "padj", roff_line_ignore, NULL, NULL, 0, NULL },
           { "papersize", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pc", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pev", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pi", roff_insec, NULL, NULL, 0, NULL },
           { "PI", roff_unsupp, NULL, NULL, 0, NULL },
           { "pl", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pm", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pn", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pnr", roff_line_ignore, NULL, NULL, 0, NULL },
           { "po", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ps", roff_line_ignore, NULL, NULL, 0, NULL },
           { "psbb", roff_unsupp, NULL, NULL, 0, NULL },
           { "pshape", roff_unsupp, NULL, NULL, 0, NULL },
           { "pso", roff_insec, NULL, NULL, 0, NULL },
           { "ptr", roff_line_ignore, NULL, NULL, 0, NULL },
           { "pvs", roff_line_ignore, NULL, NULL, 0, NULL },
           { "rchar", roff_unsupp, NULL, NULL, 0, NULL },
           { "rd", roff_line_ignore, NULL, NULL, 0, NULL },
           { "recursionlimit", roff_line_ignore, NULL, NULL, 0, NULL },
           { "return", roff_unsupp, NULL, NULL, 0, NULL },
           { "rfschar", roff_unsupp, NULL, NULL, 0, NULL },
           { "rhang", roff_line_ignore, NULL, NULL, 0, NULL },
           { "rj", roff_line_ignore, NULL, NULL, 0, NULL },
           { "rm", roff_rm, NULL, NULL, 0, NULL },
           { "rn", roff_unsupp, NULL, NULL, 0, NULL },
           { "rnn", roff_unsupp, NULL, NULL, 0, NULL },
           { "rr", roff_rr, NULL, NULL, 0, NULL },
           { "rs", roff_line_ignore, NULL, NULL, 0, NULL },
           { "rt", roff_line_ignore, NULL, NULL, 0, NULL },
           { "schar", roff_unsupp, NULL, NULL, 0, NULL },
           { "sentchar", roff_line_ignore, NULL, NULL, 0, NULL },
           { "shc", roff_line_ignore, NULL, NULL, 0, NULL },
           { "shift", roff_unsupp, NULL, NULL, 0, NULL },
           { "sizes", roff_line_ignore, NULL, NULL, 0, NULL },
           { "so", roff_so, NULL, NULL, 0, NULL },
           { "spacewidth", roff_line_ignore, NULL, NULL, 0, NULL },
           { "special", roff_line_ignore, NULL, NULL, 0, NULL },
           { "spreadwarn", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ss", roff_line_ignore, NULL, NULL, 0, NULL },
           { "sty", roff_line_ignore, NULL, NULL, 0, NULL },
           { "substring", roff_unsupp, NULL, NULL, 0, NULL },
           { "sv", roff_line_ignore, NULL, NULL, 0, NULL },
           { "sy", roff_insec, NULL, NULL, 0, NULL },
           { "T&", roff_T_, NULL, NULL, 0, NULL },
           { "ta", roff_unsupp, NULL, NULL, 0, NULL },
           { "tc", roff_unsupp, NULL, NULL, 0, NULL },
           { "TE", roff_TE, NULL, NULL, 0, NULL },
           { "TH", roff_TH, NULL, NULL, 0, NULL },
           { "ti", roff_unsupp, NULL, NULL, 0, NULL },
           { "tkf", roff_line_ignore, NULL, NULL, 0, NULL },
           { "tl", roff_unsupp, NULL, NULL, 0, NULL },
           { "tm", roff_line_ignore, NULL, NULL, 0, NULL },
           { "tm1", roff_line_ignore, NULL, NULL, 0, NULL },
           { "tmc", roff_line_ignore, NULL, NULL, 0, NULL },
           { "tr", roff_tr, NULL, NULL, 0, NULL },
           { "track", roff_line_ignore, NULL, NULL, 0, NULL },
           { "transchar", roff_line_ignore, NULL, NULL, 0, NULL },
           { "trf", roff_insec, NULL, NULL, 0, NULL },
           { "trimat", roff_line_ignore, NULL, NULL, 0, NULL },
           { "trin", roff_unsupp, NULL, NULL, 0, NULL },
           { "trnt", roff_unsupp, NULL, NULL, 0, NULL },
           { "troff", roff_line_ignore, NULL, NULL, 0, NULL },
           { "TS", roff_TS, NULL, NULL, 0, NULL },
           { "uf", roff_line_ignore, NULL, NULL, 0, NULL },
           { "ul", roff_line_ignore, NULL, NULL, 0, NULL },
           { "unformat", roff_unsupp, NULL, NULL, 0, NULL },
           { "unwatch", roff_line_ignore, NULL, NULL, 0, NULL },
           { "unwatchn", roff_line_ignore, NULL, NULL, 0, NULL },
           { "vpt", roff_line_ignore, NULL, NULL, 0, NULL },
           { "vs", roff_line_ignore, NULL, NULL, 0, NULL },
           { "warn", roff_line_ignore, NULL, NULL, 0, NULL },
           { "warnscale", roff_line_ignore, NULL, NULL, 0, NULL },
           { "watch", roff_line_ignore, NULL, NULL, 0, NULL },
           { "watchlength", roff_line_ignore, NULL, NULL, 0, NULL },
           { "watchn", roff_line_ignore, NULL, NULL, 0, NULL },
           { "wh", roff_unsupp, NULL, NULL, 0, NULL },
           { "while", roff_unsupp, NULL, NULL, 0, NULL },
           { "write", roff_insec, NULL, NULL, 0, NULL },
           { "writec", roff_insec, NULL, NULL, 0, NULL },
           { "writem", roff_insec, NULL, NULL, 0, NULL },
           { "xflag", roff_line_ignore, NULL, NULL, 0, NULL },
           { ".", roff_cblock, NULL, NULL, 0, NULL },
           { NULL, roff_userdef, NULL, NULL, 0, NULL },
 };  };
   
 struct  rofftree {  /* not currently implemented: Ds em Eq LP Me PP pp Or Rd Sf SH */
         struct roffnode  *last;                 /* Last parsed node. */  const   char *const __mdoc_reserved[] = {
         time_t            date;                 /* `Dd' results. */          "Ac", "Ad", "An", "Ao", "Ap", "Aq", "Ar", "At",
         char             *cur;          "Bc", "Bd", "Bf", "Bk", "Bl", "Bo", "Bq",
         char              os[64];               /* `Os' results. */          "Brc", "Bro", "Brq", "Bsx", "Bt", "Bx",
         char              title[64];            /* `Dt' results. */          "Cd", "Cm", "Db", "Dc", "Dd", "Dl", "Do", "Dq",
         char              section[64];          /* `Dt' results. */          "Dt", "Dv", "Dx", "D1",
         char              volume[64];           /* `Dt' results. */          "Ec", "Ed", "Ef", "Ek", "El", "Em",
         int               state;          "En", "Eo", "Er", "Es", "Ev", "Ex",
 #define ROFF_PRELUDE     (1 << 1)               /* In roff prelude. */          "Fa", "Fc", "Fd", "Fl", "Fn", "Fo", "Fr", "Ft", "Fx",
         /* FIXME: if we had prev ptrs, this wouldn't be necessary. */          "Hf", "Ic", "In", "It", "Lb", "Li", "Lk", "Lp",
 #define ROFF_PRELUDE_Os  (1 << 2)               /* `Os' is parsed. */          "Ms", "Mt", "Nd", "Nm", "No", "Ns", "Nx",
 #define ROFF_PRELUDE_Dt  (1 << 3)               /* `Dt' is parsed. */          "Oc", "Oo", "Op", "Os", "Ot", "Ox",
 #define ROFF_PRELUDE_Dd  (1 << 4)               /* `Dd' is parsed. */          "Pa", "Pc", "Pf", "Po", "Pp", "Pq",
 #define ROFF_BODY        (1 << 5)               /* In roff body. */          "Qc", "Ql", "Qo", "Qq", "Re", "Rs", "Rv",
         struct md_mbuf          *mbuf;          /* Output (or NULL). */          "Sc", "Sh", "Sm", "So", "Sq",
         const struct md_args    *args;          /* Global args. */          "Ss", "St", "Sx", "Sy",
         const struct md_rbuf    *rbuf;          /* Input. */          "Ta", "Tn", "Ud", "Ux", "Va", "Vt", "Xc", "Xo", "Xr",
         const struct roffcb     *cb;          "%A", "%B", "%C", "%D", "%I", "%J", "%N", "%O",
           "%P", "%Q", "%R", "%T", "%U", "%V",
           NULL
 };  };
   
 static  int               roff_Dd(ROFFCALL_ARGS);  /* not currently implemented: BT DE DS ME MT PT SY TQ YS */
 static  int               roff_Dt(ROFFCALL_ARGS);  const   char *const __man_reserved[] = {
 static  int               roff_Os(ROFFCALL_ARGS);          "AT", "B", "BI", "BR", "DT",
           "EE", "EN", "EQ", "EX", "HP", "I", "IB", "IP", "IR",
           "LP", "OP", "P", "PD", "PP",
           "R", "RB", "RE", "RI", "RS", "SB", "SH", "SM", "SS",
           "TE", "TH", "TP", "TS", "T&", "UC", "UE", "UR",
           NULL
   };
   
 static  int               roff_layout(ROFFCALL_ARGS);  /* Array of injected predefined strings. */
 static  int               roff_text(ROFFCALL_ARGS);  #define PREDEFS_MAX      38
 static  int               roff_comment(ROFFCALL_ARGS);  static  const struct predef predefs[PREDEFS_MAX] = {
 static  int               roff_close(ROFFCALL_ARGS);  #include "predefs.in"
 static  int               roff_special(ROFFCALL_ARGS);  };
   
 static  struct roffnode  *roffnode_new(int, struct rofftree *);  /* See roffhash_find() */
 static  void              roffnode_free(int, struct rofftree *);  #define ROFF_HASH(p)    (p[0] - ASCII_LO)
   
 static  void              roff_warn(const struct rofftree *,  static  int      roffit_lines;  /* number of lines to delay */
                                 const char *, char *, ...);  static  char    *roffit_macro;  /* nil-terminated macro line */
 static  void              roff_err(const struct rofftree *,  
                                 const char *, char *, ...);  
   
 static  int               roffscan(int, const int *);  
 static  int               rofffindtok(const char *);  
 static  int               rofffindarg(const char *);  
 static  int               rofffindcallable(const char *);  
 static  int               roffargs(const struct rofftree *,  
                                 int, char *, char **);  
 static  int               roffargok(int, int);  
 static  int               roffnextopt(const struct rofftree *,  
                                 int, const char ***, char **);  
 static  int               roffparse(struct rofftree *, char *, size_t);  
 static  int               textparse(const struct rofftree *,  
                                 const char *, size_t);  
   
   /* --- request table ------------------------------------------------------ */
   
 static  const int roffarg_An[] = { ROFF_Split, ROFF_Nosplit,  static void
         ROFF_ARGMAX };  roffhash_init(void)
 static  const int roffarg_Bd[] = { ROFF_Ragged, ROFF_Unfilled,  {
         ROFF_Literal, ROFF_File, ROFF_Offset, ROFF_Filled,          struct roffmac   *n;
         ROFF_Compact, ROFF_ARGMAX };          int               buc, i;
 static  const int roffarg_Bk[] = { ROFF_Words, ROFF_ARGMAX };  
 static  const int roffarg_Ex[] = { ROFF_Std, ROFF_ARGMAX };  
 static  const int roffarg_Rv[] = { ROFF_Std, ROFF_ARGMAX };  
 static  const int roffarg_Bl[] = { ROFF_Bullet, ROFF_Dash,  
         ROFF_Hyphen, ROFF_Item, ROFF_Enum, ROFF_Tag, ROFF_Diag,  
         ROFF_Hang, ROFF_Ohang, ROFF_Inset, ROFF_Column, ROFF_Offset,  
         ROFF_Width, ROFF_Compact, ROFF_ARGMAX };  
 static  const int roffarg_St[] = {  
         ROFF_p1003_1_88, ROFF_p1003_1_90, ROFF_p1003_1_96,  
         ROFF_p1003_1_2001, ROFF_p1003_1_2004, ROFF_p1003_1,  
         ROFF_p1003_1b, ROFF_p1003_1b_93, ROFF_p1003_1c_95,  
         ROFF_p1003_1g_2000, ROFF_p1003_2_92, ROFF_p1387_2_95,  
         ROFF_p1003_2, ROFF_p1387_2, ROFF_isoC_90, ROFF_isoC_amd1,  
         ROFF_isoC_tcor1, ROFF_isoC_tcor2, ROFF_isoC_99, ROFF_ansiC,  
         ROFF_ansiC_89, ROFF_ansiC_99, ROFF_ieee754, ROFF_iso8802_3,  
         ROFF_xpg3, ROFF_xpg4, ROFF_xpg4_2, ROFF_xpg4_3, ROFF_xbd5,  
         ROFF_xcu5, ROFF_xsh5, ROFF_xns5, ROFF_xns5_2d2_0,  
         ROFF_xcurses4_2, ROFF_susv2, ROFF_susv3, ROFF_svid4,  
         ROFF_ARGMAX };  
   
 static  const int roffchild_Bl[] = { ROFF_It, ROFF_El, ROFF_MAX };          for (i = 0; i < (int)ROFF_USERDEF; i++) {
 static  const int roffchild_Fo[] = { ROFF_Fa, ROFF_Fc, ROFF_MAX };                  assert(roffs[i].name[0] >= ASCII_LO);
 static  const int roffchild_Oo[] = { ROFF_Op, ROFF_Oc, ROFF_MAX };                  assert(roffs[i].name[0] <= ASCII_HI);
 static  const int roffchild_Rs[] = { ROFF_Re, ROFF__A, ROFF__B,  
         ROFF__D, ROFF__I, ROFF__J, ROFF__N, ROFF__O, ROFF__P,  
         ROFF__R, ROFF__T, ROFF__V, ROFF_MAX };  
   
 static  const int roffparent_El[] = { ROFF_Bl, ROFF_It, ROFF_MAX };                  buc = ROFF_HASH(roffs[i].name);
 static  const int roffparent_Fc[] = { ROFF_Fo, ROFF_Fa, ROFF_MAX };  
 static  const int roffparent_Oc[] = { ROFF_Oo, ROFF_Oc, ROFF_MAX };  
 static  const int roffparent_It[] = { ROFF_Bl, ROFF_It, ROFF_MAX };  
 static  const int roffparent_Re[] = { ROFF_Rs, ROFF_MAX };  
   
 /* Table of all known tokens. */                  if (NULL != (n = hash[buc])) {
 static  const struct rofftok tokens[ROFF_MAX] =                          for ( ; n->next; n = n->next)
         {                                  /* Do nothing. */ ;
         {roff_comment, NULL, NULL, NULL, 0, ROFF_COMMENT, 0 }, /* \" */                          n->next = &roffs[i];
         {     roff_Dd, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* Dd */                  } else
         {     roff_Dt, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* Dt */                          hash[buc] = &roffs[i];
         {     roff_Os, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_QUOTES }, /* Os */          }
         { roff_layout, NULL, NULL, NULL, ROFF_Sh, ROFF_LAYOUT, ROFF_PARSED }, /* Sh */  }
         { roff_layout, NULL, NULL, NULL, ROFF_Ss, ROFF_LAYOUT, ROFF_PARSED }, /* Ss */  
         {   roff_text, NULL, NULL, NULL, ROFF_Pp, ROFF_TEXT, 0 }, /* Pp */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* D1 */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Dl */  
         { roff_layout, roffarg_Bd, NULL, NULL, 0, ROFF_LAYOUT, 0 },     /* Bd */  
         {  roff_close, NULL, NULL, NULL, ROFF_Bd, ROFF_LAYOUT, 0 }, /* Ed */  
         { roff_layout, roffarg_Bl, NULL, roffchild_Bl, 0, ROFF_LAYOUT, 0 }, /* Bl */  
         {  roff_close, NULL, roffparent_El, NULL, ROFF_Bl, ROFF_LAYOUT, 0 }, /* El */  
         { roff_layout, NULL, roffparent_It, NULL, ROFF_It, ROFF_LAYOUT, ROFF_SHALLOW }, /* It */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ad */  
         {   roff_text, roffarg_An, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* An */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ar */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_QUOTES }, /* Cd */ /* XXX man.4 only */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Cm */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Dv */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Er */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ev */ /* XXX needs arg */  
         {   roff_text, roffarg_Ex, NULL, NULL, 0, ROFF_TEXT, 0 }, /* Ex */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Fa */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* Fd */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Fl */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Fn */ /* XXX needs arg */ /* FIXME */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Ft */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ic */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* In */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Li */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_QUOTES }, /* Nd */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Nm */ /* FIXME */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Op */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* Ot */ /* XXX deprecated */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Pa */  
         {   roff_text, roffarg_Rv, NULL, NULL, 0, ROFF_TEXT, 0 }, /* Rv */  
         {   roff_text, roffarg_St, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* St */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Va */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Vt */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Xr */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* %A */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE}, /* %B */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* %D */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE}, /* %I */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE}, /* %J */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* %N */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* %O */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* %P */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* %R */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* %T */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* %V */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ac */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ao */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Aq */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, 0 }, /* At */ /* XXX at most 2 args */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Bc */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, 0 },  /* Bf */ /* FIXME */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Bo */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Bq */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Bsx */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Bx */  
         {roff_special, NULL, NULL, NULL, 0, ROFF_SPECIAL, 0 },  /* Db */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Dc */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Do */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Dq */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ec */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, 0 },  /* Ef */ /* FIXME */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Em */ /* XXX needs arg */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Eo */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Fx */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Ms */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* No */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ns */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Nx */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Ox */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Pc */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Pf */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_LAYOUT, ROFF_PARSED | ROFF_CALLABLE }, /* Po */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Pq */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Qc */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Ql */  
         { roff_layout, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Qo */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Qq */  
         {  roff_close, NULL, roffparent_Re, NULL, ROFF_Rs, ROFF_LAYOUT, 0 }, /* Re */  
         { roff_layout, NULL, NULL, roffchild_Rs, 0, ROFF_LAYOUT, 0 },   /* Rs */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Sc */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* So */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Sq */  
         {roff_special, NULL, NULL, NULL, 0, ROFF_SPECIAL, 0 }, /* Sm */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Sx */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Sy */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Tn */  
         {   roff_text, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED }, /* Ux */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Xc */  
         {   NULL, NULL, NULL, NULL, 0, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE }, /* Xo */  
         { roff_layout, NULL, NULL, NULL, 0, ROFF_LAYOUT, 0 }, /* Fo */  
         {  roff_close, NULL, roffparent_Fc, NULL, ROFF_Fo, ROFF_LAYOUT, 0 }, /* Fc */  
         { roff_layout, NULL, NULL, NULL, 0, ROFF_LAYOUT, 0 }, /* Oo */  
         {  roff_close, NULL, roffparent_Oc, NULL, ROFF_Oo, ROFF_LAYOUT, 0 }, /* Oc */  
         { roff_layout, roffarg_Bk, NULL, NULL, 0, ROFF_LAYOUT, 0 }, /* Bk */  
         {  roff_close, NULL, NULL, NULL, ROFF_Bk, ROFF_LAYOUT, 0 }, /* Ek */  
         };  
   
 /* Table of all known token arguments. */  /*
 static  const int tokenargs[ROFF_ARGMAX] =   * Look up a roff token by its name.  Returns ROFF_MAX if no macro by
         {   * the nil-terminated string name could be found.
         0,              0,              0,              0,   */
         0,              ROFF_VALUE,     ROFF_VALUE,     0,  static enum rofft
         0,              0,              0,              0,  roffhash_find(const char *p, size_t s)
         0,              0,              0,              0,  {
         0,              0,              0,              0,          int              buc;
         0,              0,              0,              0,          struct roffmac  *n;
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         0,              0,              0,              0,  
         };  
   
 const   char *const toknamesp[ROFF_MAX] =          /*
         {           * libroff has an extremely simple hashtable, for the time
         "\\\"",         "Dd",           "Dt",           "Os",           * being, which simply keys on the first character, which must
         "Sh",           "Ss",           "Pp",           "D1",           * be printable, then walks a chain.  It works well enough until
         "Dl",           "Bd",           "Ed",           "Bl",           * optimised.
         "El",           "It",           "Ad",           "An",           */
         "Ar",           "Cd",           "Cm",           "Dv",  
         "Er",           "Ev",           "Ex",           "Fa",  
         "Fd",           "Fl",           "Fn",           "Ft",  
         "Ic",           "In",           "Li",           "Nd",  
         "Nm",           "Op",           "Ot",           "Pa",  
         "Rv",           "St",           "Va",           "Vt",  
         "Xr",           "\%A",          "\%B",          "\%D",  
         "\%I",          "\%J",          "\%N",          "\%O",  
         "\%P",          "\%R",          "\%T",          "\%V",  
         "Ac",           "Ao",           "Aq",           "At",  
         "Bc",           "Bf",           "Bo",           "Bq",  
         "Bsx",          "Bx",           "Db",           "Dc",  
         "Do",           "Dq",           "Ec",           "Ef",  
         "Em",           "Eo",           "Fx",           "Ms",  
         "No",           "Ns",           "Nx",           "Ox",  
         "Pc",           "Pf",           "Po",           "Pq",  
         "Qc",           "Ql",           "Qo",           "Qq",  
         "Re",           "Rs",           "Sc",           "So",  
         "Sq",           "Sm",           "Sx",           "Sy",  
         "Tn",           "Ux",           "Xc",           "Xo",  
         "Fo",           "Fc",           "Oo",           "Oc",  
         "Bk",           "Ek",  
         };  
   
 const   char *const tokargnamesp[ROFF_ARGMAX] =          if (p[0] < ASCII_LO || p[0] > ASCII_HI)
         {                  return ROFF_MAX;
         "split",                "nosplit",              "ragged",  
         "unfilled",             "literal",              "file",  
         "offset",               "bullet",               "dash",  
         "hyphen",               "item",                 "enum",  
         "tag",                  "diag",                 "hang",  
         "ohang",                "inset",                "column",  
         "width",                "compact",              "std",  
         "p1003.1-88",           "p1003.1-90",           "p1003.1-96",  
         "p1003.1-2001",         "p1003.1-2004",         "p1003.1",  
         "p1003.1b",             "p1003.1b-93",          "p1003.1c-95",  
         "p1003.1g-2000",        "p1003.2-92",           "p1387.2-95",  
         "p1003.2",              "p1387.2",              "isoC-90",  
         "isoC-amd1",            "isoC-tcor1",           "isoC-tcor2",  
         "isoC-99",              "ansiC",                "ansiC-89",  
         "ansiC-99",             "ieee754",              "iso8802-3",  
         "xpg3",                 "xpg4",                 "xpg4.2",  
         "xpg4.3",               "xbd5",                 "xcu5",  
         "xsh5",                 "xns5",                 "xns5.2d2.0",  
         "xcurses4.2",           "susv2",                "susv3",  
         "svid4",                "filled",               "words",  
         };  
   
           buc = ROFF_HASH(p);
   
 const   char *const *toknames = toknamesp;          if (NULL == (n = hash[buc]))
 const   char *const *tokargnames = tokargnamesp;                  return ROFF_MAX;
           for ( ; n; n = n->next)
                   if (0 == strncmp(n->name, p, s) && '\0' == n->name[(int)s])
                           return (enum rofft)(n - roffs);
   
           return ROFF_MAX;
   }
   
 int  /* --- stack of request blocks -------------------------------------------- */
 roff_free(struct rofftree *tree, int flush)  
   /*
    * Pop the current node off of the stack of roff instructions currently
    * pending.
    */
   static void
   roffnode_pop(struct roff *r)
 {  {
         int              error;          struct roffnode *p;
   
         assert(tree->mbuf);          assert(r->last);
         if ( ! flush)          p = r->last;
                 tree->mbuf = NULL;  
   
         /* LINTED */          r->last = r->last->parent;
         while (tree->last)          free(p->name);
                 if ( ! (*tokens[tree->last->tok].cb)          free(p->end);
                                 (tree->last->tok, tree, NULL, ROFF_EXIT))          free(p);
                         /* Disallow flushing. */  }
                         tree->mbuf = NULL;  
   
         error = tree->mbuf ? 0 : 1;  /*
    * Push a roff node onto the instruction stack.  This must later be
    * removed with roffnode_pop().
    */
   static void
   roffnode_push(struct roff *r, enum rofft tok, const char *name,
                   int line, int col)
   {
           struct roffnode *p;
   
         if (tree->mbuf && (ROFF_PRELUDE & tree->state)) {          p = mandoc_calloc(1, sizeof(struct roffnode));
                 /*roff_warn(tree, "prelude never finished");*/          p->tok = tok;
                 error = 1;          if (name)
                   p->name = mandoc_strdup(name);
           p->parent = r->last;
           p->line = line;
           p->col = col;
           p->rule = p->parent ? p->parent->rule : 0;
   
           r->last = p;
   }
   
   /* --- roff parser state data management ---------------------------------- */
   
   static void
   roff_free1(struct roff *r)
   {
           struct tbl_node *tbl;
           struct eqn_node *e;
           int              i;
   
           while (NULL != (tbl = r->first_tbl)) {
                   r->first_tbl = tbl->next;
                   tbl_free(tbl);
         }          }
           r->first_tbl = r->last_tbl = r->tbl = NULL;
   
         free(tree);          while (NULL != (e = r->first_eqn)) {
         return(error ? 0 : 1);                  r->first_eqn = e->next;
                   eqn_free(e);
           }
           r->first_eqn = r->last_eqn = r->eqn = NULL;
   
           while (r->last)
                   roffnode_pop(r);
   
           free (r->rstack);
           r->rstack = NULL;
           r->rstacksz = 0;
           r->rstackpos = -1;
   
           roff_freereg(r->regtab);
           r->regtab = NULL;
   
           roff_freestr(r->strtab);
           roff_freestr(r->xmbtab);
           r->strtab = r->xmbtab = NULL;
   
           if (r->xtab)
                   for (i = 0; i < 128; i++)
                           free(r->xtab[i].p);
           free(r->xtab);
           r->xtab = NULL;
 }  }
   
   void
   roff_reset(struct roff *r)
   {
   
 struct rofftree *          roff_free1(r);
 roff_alloc(const struct md_args *args, struct md_mbuf *out,          r->format = r->options & (MPARSE_MDOC | MPARSE_MAN);
                 const struct md_rbuf *in, const struct roffcb *cb)          r->control = 0;
   }
   
   void
   roff_free(struct roff *r)
 {  {
         struct rofftree *tree;  
   
         if (NULL == (tree = calloc(1, sizeof(struct rofftree))))          roff_free1(r);
                 err(1, "calloc");          free(r);
   }
   
         tree->state = ROFF_PRELUDE;  struct roff *
         tree->args = args;  roff_alloc(struct mparse *parse, int options)
         tree->mbuf = out;  {
         tree->rbuf = in;          struct roff     *r;
         tree->cb = cb;  
   
         return(tree);          r = mandoc_calloc(1, sizeof(struct roff));
           r->parse = parse;
           r->options = options;
           r->format = options & (MPARSE_MDOC | MPARSE_MAN);
           r->rstackpos = -1;
   
           roffhash_init();
   
           return r;
 }  }
   
   /* --- syntax tree state data management ---------------------------------- */
   
 int  static void
 roff_engine(struct rofftree *tree, char *buf, size_t sz)  roff_man_free1(struct roff_man *man)
 {  {
   
         tree->cur = buf;          if (man->first != NULL)
                   roff_node_delete(man, man->first);
           free(man->meta.msec);
           free(man->meta.vol);
           free(man->meta.os);
           free(man->meta.arch);
           free(man->meta.title);
           free(man->meta.name);
           free(man->meta.date);
   }
   
         if (0 == sz) {  static void
                 roff_warn(tree, buf, "blank line");  roff_man_alloc1(struct roff_man *man)
                 return(0);  {
         } else if ('.' != *buf)  
                 return(textparse(tree, buf, sz));  
   
         return(roffparse(tree, buf, sz));          memset(&man->meta, 0, sizeof(man->meta));
           man->first = mandoc_calloc(1, sizeof(*man->first));
           man->first->type = ROFFT_ROOT;
           man->last = man->first;
           man->last_es = NULL;
           man->flags = 0;
           man->macroset = MACROSET_NONE;
           man->lastsec = man->lastnamed = SEC_NONE;
           man->next = ROFF_NEXT_CHILD;
 }  }
   
   void
   roff_man_reset(struct roff_man *man)
   {
   
 static int          roff_man_free1(man);
 textparse(const struct rofftree *tree, const char *buf, size_t sz)          roff_man_alloc1(man);
   }
   
   void
   roff_man_free(struct roff_man *man)
 {  {
   
         /* Print text. */          roff_man_free1(man);
         return(1);          free(man);
 }  }
   
   struct roff_man *
   roff_man_alloc(struct roff *roff, struct mparse *parse,
           const char *defos, int quick)
   {
           struct roff_man *man;
   
 static int          man = mandoc_calloc(1, sizeof(*man));
 roffargs(const struct rofftree *tree,          man->parse = parse;
                 int tok, char *buf, char **argv)          man->roff = roff;
           man->defos = defos;
           man->quick = quick;
           roff_man_alloc1(man);
           return man;
   }
   
   /* --- syntax tree handling ----------------------------------------------- */
   
   struct roff_node *
   roff_node_alloc(struct roff_man *man, int line, int pos,
           enum roff_type type, int tok)
 {  {
         int              i;          struct roff_node        *n;
         char            *p;  
   
         assert(tok >= 0 && tok < ROFF_MAX);          n = mandoc_calloc(1, sizeof(*n));
         assert('.' == *buf);          n->line = line;
           n->pos = pos;
           n->tok = tok;
           n->type = type;
           n->sec = man->lastsec;
   
         p = buf;          if (man->flags & MDOC_SYNOPSIS)
                   n->flags |= MDOC_SYNPRETTY;
           else
                   n->flags &= ~MDOC_SYNPRETTY;
           if (man->flags & MDOC_NEWLINE)
                   n->flags |= MDOC_LINE;
           man->flags &= ~MDOC_NEWLINE;
   
         /* LINTED */          return n;
         for (i = 0; *buf && i < ROFF_MAXARG; i++) {  }
                 if ('\"' == *buf) {  
                         argv[i] = ++buf;  void
                         while (*buf && '\"' != *buf)  roff_node_append(struct roff_man *man, struct roff_node *n)
                                 buf++;  {
                         if (0 == *buf) {  
                                 roff_err(tree, argv[i], "unclosed "          switch (man->next) {
                                                 "quote in argument "          case ROFF_NEXT_SIBLING:
                                                 "list for `%s'",                  man->last->next = n;
                                                 toknames[tok]);                  n->prev = man->last;
                                 return(0);                  n->parent = man->last->parent;
                         }                  break;
                 } else {          case ROFF_NEXT_CHILD:
                         argv[i] = buf++;                  man->last->child = n;
                         while (*buf && ! isspace(*buf))                  n->parent = man->last;
                                 buf++;                  break;
                         if (0 == *buf)          default:
                                 continue;                  abort();
           }
           n->parent->nchild++;
           n->parent->last = n;
   
           /*
            * Copy over the normalised-data pointer of our parent.  Not
            * everybody has one, but copying a null pointer is fine.
            */
   
           switch (n->type) {
           case ROFFT_BODY:
                   if (n->end != ENDBODY_NOT)
                           break;
                   /* FALLTHROUGH */
           case ROFFT_TAIL:
           case ROFFT_HEAD:
                   n->norm = n->parent->norm;
                   break;
           default:
                   break;
           }
   
           if (man->macroset == MACROSET_MDOC)
                   mdoc_valid_pre(man, n);
   
           switch (n->type) {
           case ROFFT_HEAD:
                   assert(n->parent->type == ROFFT_BLOCK);
                   n->parent->head = n;
                   break;
           case ROFFT_BODY:
                   if (n->end)
                           break;
                   assert(n->parent->type == ROFFT_BLOCK);
                   n->parent->body = n;
                   break;
           case ROFFT_TAIL:
                   assert(n->parent->type == ROFFT_BLOCK);
                   n->parent->tail = n;
                   break;
           default:
                   break;
           }
           man->last = n;
   }
   
   void
   roff_word_alloc(struct roff_man *man, int line, int pos, const char *word)
   {
           struct roff_node        *n;
   
           n = roff_node_alloc(man, line, pos, ROFFT_TEXT, TOKEN_NONE);
           n->string = roff_strdup(man->roff, word);
           roff_node_append(man, n);
           if (man->macroset == MACROSET_MDOC)
                   mdoc_valid_post(man);
           else
                   man_valid_post(man);
           man->next = ROFF_NEXT_SIBLING;
   }
   
   void
   roff_word_append(struct roff_man *man, const char *word)
   {
           struct roff_node        *n;
           char                    *addstr, *newstr;
   
           n = man->last;
           addstr = roff_strdup(man->roff, word);
           mandoc_asprintf(&newstr, "%s %s", n->string, addstr);
           free(addstr);
           free(n->string);
           n->string = newstr;
           man->next = ROFF_NEXT_SIBLING;
   }
   
   void
   roff_elem_alloc(struct roff_man *man, int line, int pos, int tok)
   {
           struct roff_node        *n;
   
           n = roff_node_alloc(man, line, pos, ROFFT_ELEM, tok);
           roff_node_append(man, n);
           man->next = ROFF_NEXT_CHILD;
   }
   
   struct roff_node *
   roff_block_alloc(struct roff_man *man, int line, int pos, int tok)
   {
           struct roff_node        *n;
   
           n = roff_node_alloc(man, line, pos, ROFFT_BLOCK, tok);
           roff_node_append(man, n);
           man->next = ROFF_NEXT_CHILD;
           return n;
   }
   
   struct roff_node *
   roff_head_alloc(struct roff_man *man, int line, int pos, int tok)
   {
           struct roff_node        *n;
   
           n = roff_node_alloc(man, line, pos, ROFFT_HEAD, tok);
           roff_node_append(man, n);
           man->next = ROFF_NEXT_CHILD;
           return n;
   }
   
   struct roff_node *
   roff_body_alloc(struct roff_man *man, int line, int pos, int tok)
   {
           struct roff_node        *n;
   
           n = roff_node_alloc(man, line, pos, ROFFT_BODY, tok);
           roff_node_append(man, n);
           man->next = ROFF_NEXT_CHILD;
           return n;
   }
   
   void
   roff_addeqn(struct roff_man *man, const struct eqn *eqn)
   {
           struct roff_node        *n;
   
           n = roff_node_alloc(man, eqn->ln, eqn->pos, ROFFT_EQN, TOKEN_NONE);
           n->eqn = eqn;
           if (eqn->ln > man->last->line)
                   n->flags |= MDOC_LINE;
           roff_node_append(man, n);
           man->next = ROFF_NEXT_SIBLING;
   }
   
   void
   roff_addtbl(struct roff_man *man, const struct tbl_span *tbl)
   {
           struct roff_node        *n;
   
           if (man->macroset == MACROSET_MAN)
                   man_breakscope(man, TOKEN_NONE);
           n = roff_node_alloc(man, tbl->line, 0, ROFFT_TBL, TOKEN_NONE);
           n->span = tbl;
           roff_node_append(man, n);
           if (man->macroset == MACROSET_MDOC)
                   mdoc_valid_post(man);
           else
                   man_valid_post(man);
           man->next = ROFF_NEXT_SIBLING;
   }
   
   void
   roff_node_unlink(struct roff_man *man, struct roff_node *n)
   {
   
           /* Adjust siblings. */
   
           if (n->prev)
                   n->prev->next = n->next;
           if (n->next)
                   n->next->prev = n->prev;
   
           /* Adjust parent. */
   
           if (n->parent != NULL) {
                   n->parent->nchild--;
                   if (n->parent->child == n)
                           n->parent->child = n->next;
                   if (n->parent->last == n)
                           n->parent->last = n->prev;
           }
   
           /* Adjust parse point. */
   
           if (man == NULL)
                   return;
           if (man->last == n) {
                   if (n->prev == NULL) {
                           man->last = n->parent;
                           man->next = ROFF_NEXT_CHILD;
                   } else {
                           man->last = n->prev;
                           man->next = ROFF_NEXT_SIBLING;
                 }                  }
                 *buf++ = 0;  
                 while (*buf && isspace(*buf))  
                         buf++;  
         }          }
           if (man->first == n)
         assert(i > 0);                  man->first = NULL;
         if (ROFF_MAXARG == i && *buf) {  }
                 roff_err(tree, p, "too many arguments for `%s'", toknames  
                                 [tok]);  void
                 return(0);  roff_node_free(struct roff_node *n)
   {
   
           if (n->args != NULL)
                   mdoc_argv_free(n->args);
           if (n->type == ROFFT_BLOCK || n->type == ROFFT_ELEM)
                   free(n->norm);
           free(n->string);
           free(n);
   }
   
   void
   roff_node_delete(struct roff_man *man, struct roff_node *n)
   {
   
           while (n->child != NULL)
                   roff_node_delete(man, n->child);
           assert(n->nchild == 0);
           roff_node_unlink(man, n);
           roff_node_free(n);
   }
   
   void
   deroff(char **dest, const struct roff_node *n)
   {
           char    *cp;
           size_t   sz;
   
           if (n->type != ROFFT_TEXT) {
                   for (n = n->child; n != NULL; n = n->next)
                           deroff(dest, n);
                   return;
         }          }
   
         argv[i] = NULL;          /* Skip leading whitespace and escape sequences. */
         return(1);  
           cp = n->string;
           while (*cp != '\0') {
                   if ('\\' == *cp) {
                           cp++;
                           mandoc_escape((const char **)&cp, NULL, NULL);
                   } else if (isspace((unsigned char)*cp))
                           cp++;
                   else
                           break;
           }
   
           /* Skip trailing whitespace. */
   
           for (sz = strlen(cp); sz; sz--)
                   if ( ! isspace((unsigned char)cp[sz-1]))
                           break;
   
           /* Skip empty strings. */
   
           if (sz == 0)
                   return;
   
           if (*dest == NULL) {
                   *dest = mandoc_strndup(cp, sz);
                   return;
           }
   
           mandoc_asprintf(&cp, "%s %*s", *dest, (int)sz, cp);
           free(*dest);
           *dest = cp;
 }  }
   
   /* --- main functions of the roff parser ---------------------------------- */
   
 /* XXX */  /*
 static int   * In the current line, expand escape sequences that tend to get
 roffscan(int tok, const int *tokv)   * used in numerical expressions and conditional requests.
    * Also check the syntax of the remaining escape sequences.
    */
   static enum rofferr
   roff_res(struct roff *r, struct buf *buf, int ln, int pos)
 {  {
           char             ubuf[24]; /* buffer to print the number */
           const char      *start; /* start of the string to process */
           char            *stesc; /* start of an escape sequence ('\\') */
           const char      *stnam; /* start of the name, after "[(*" */
           const char      *cp;    /* end of the name, e.g. before ']' */
           const char      *res;   /* the string to be substituted */
           char            *nbuf;  /* new buffer to copy buf->buf to */
           size_t           maxl;  /* expected length of the escape name */
           size_t           naml;  /* actual length of the escape name */
           enum mandoc_esc  esc;   /* type of the escape sequence */
           int              inaml; /* length returned from mandoc_escape() */
           int              expand_count;  /* to avoid infinite loops */
           int              npos;  /* position in numeric expression */
           int              arg_complete; /* argument not interrupted by eol */
           char             term;  /* character terminating the escape */
   
         if (NULL == tokv)          expand_count = 0;
                 return(1);          start = buf->buf + pos;
           stesc = strchr(start, '\0') - 1;
           while (stesc-- > start) {
   
         for ( ; ROFF_MAX != *tokv; tokv++)                  /* Search backwards for the next backslash. */
                 if (tok == *tokv)  
                         return(1);  
   
         return(0);                  if (*stesc != '\\')
                           continue;
   
                   /* If it is escaped, skip it. */
   
                   for (cp = stesc - 1; cp >= start; cp--)
                           if (*cp != '\\')
                                   break;
   
                   if ((stesc - cp) % 2 == 0) {
                           stesc = (char *)cp;
                           continue;
                   }
   
                   /* Decide whether to expand or to check only. */
   
                   term = '\0';
                   cp = stesc + 1;
                   switch (*cp) {
                   case '*':
                           res = NULL;
                           break;
                   case 'B':
                   case 'w':
                           term = cp[1];
                           /* FALLTHROUGH */
                   case 'n':
                           res = ubuf;
                           break;
                   default:
                           esc = mandoc_escape(&cp, &stnam, &inaml);
                           if (esc == ESCAPE_ERROR ||
                               (esc == ESCAPE_SPECIAL &&
                                mchars_spec2cp(stnam, inaml) < 0))
                                   mandoc_vmsg(MANDOCERR_ESC_BAD,
                                       r->parse, ln, (int)(stesc - buf->buf),
                                       "%.*s", (int)(cp - stesc), stesc);
                           continue;
                   }
   
                   if (EXPAND_LIMIT < ++expand_count) {
                           mandoc_msg(MANDOCERR_ROFFLOOP, r->parse,
                               ln, (int)(stesc - buf->buf), NULL);
                           return ROFF_IGN;
                   }
   
                   /*
                    * The third character decides the length
                    * of the name of the string or register.
                    * Save a pointer to the name.
                    */
   
                   if (term == '\0') {
                           switch (*++cp) {
                           case '\0':
                                   maxl = 0;
                                   break;
                           case '(':
                                   cp++;
                                   maxl = 2;
                                   break;
                           case '[':
                                   cp++;
                                   term = ']';
                                   maxl = 0;
                                   break;
                           default:
                                   maxl = 1;
                                   break;
                           }
                   } else {
                           cp += 2;
                           maxl = 0;
                   }
                   stnam = cp;
   
                   /* Advance to the end of the name. */
   
                   naml = 0;
                   arg_complete = 1;
                   while (maxl == 0 || naml < maxl) {
                           if (*cp == '\0') {
                                   mandoc_msg(MANDOCERR_ESC_BAD, r->parse,
                                       ln, (int)(stesc - buf->buf), stesc);
                                   arg_complete = 0;
                                   break;
                           }
                           if (maxl == 0 && *cp == term) {
                                   cp++;
                                   break;
                           }
                           if (*cp++ != '\\' || stesc[1] != 'w') {
                                   naml++;
                                   continue;
                           }
                           switch (mandoc_escape(&cp, NULL, NULL)) {
                           case ESCAPE_SPECIAL:
                           case ESCAPE_UNICODE:
                           case ESCAPE_NUMBERED:
                           case ESCAPE_OVERSTRIKE:
                                   naml++;
                                   break;
                           default:
                                   break;
                           }
                   }
   
                   /*
                    * Retrieve the replacement string; if it is
                    * undefined, resume searching for escapes.
                    */
   
                   switch (stesc[1]) {
                   case '*':
                           if (arg_complete)
                                   res = roff_getstrn(r, stnam, naml);
                           break;
                   case 'B':
                           npos = 0;
                           ubuf[0] = arg_complete &&
                               roff_evalnum(r, ln, stnam, &npos,
                                 NULL, ROFFNUM_SCALE) &&
                               stnam + npos + 1 == cp ? '1' : '0';
                           ubuf[1] = '\0';
                           break;
                   case 'n':
                           if (arg_complete)
                                   (void)snprintf(ubuf, sizeof(ubuf), "%d",
                                       roff_getregn(r, stnam, naml));
                           else
                                   ubuf[0] = '\0';
                           break;
                   case 'w':
                           /* use even incomplete args */
                           (void)snprintf(ubuf, sizeof(ubuf), "%d",
                               24 * (int)naml);
                           break;
                   }
   
                   if (res == NULL) {
                           mandoc_vmsg(MANDOCERR_STR_UNDEF,
                               r->parse, ln, (int)(stesc - buf->buf),
                               "%.*s", (int)naml, stnam);
                           res = "";
                   } else if (buf->sz + strlen(res) > SHRT_MAX) {
                           mandoc_msg(MANDOCERR_ROFFLOOP, r->parse,
                               ln, (int)(stesc - buf->buf), NULL);
                           return ROFF_IGN;
                   }
   
                   /* Replace the escape sequence by the string. */
   
                   *stesc = '\0';
                   buf->sz = mandoc_asprintf(&nbuf, "%s%s%s",
                       buf->buf, res, cp) + 1;
   
                   /* Prepare for the next replacement. */
   
                   start = nbuf + pos;
                   stesc = nbuf + (stesc - buf->buf) + strlen(res);
                   free(buf->buf);
                   buf->buf = nbuf;
           }
           return ROFF_CONT;
 }  }
   
   /*
    * Process text streams.
    */
   static enum rofferr
   roff_parsetext(struct buf *buf, int pos, int *offs)
   {
           size_t           sz;
           const char      *start;
           char            *p;
           int              isz;
           enum mandoc_esc  esc;
   
 static int          /* Spring the input line trap. */
 roffparse(struct rofftree *tree, char *buf, size_t sz)  
           if (roffit_lines == 1) {
                   isz = mandoc_asprintf(&p, "%s\n.%s", buf->buf, roffit_macro);
                   free(buf->buf);
                   buf->buf = p;
                   buf->sz = isz + 1;
                   *offs = 0;
                   free(roffit_macro);
                   roffit_lines = 0;
                   return ROFF_REPARSE;
           } else if (roffit_lines > 1)
                   --roffit_lines;
   
           /* Convert all breakable hyphens into ASCII_HYPH. */
   
           start = p = buf->buf + pos;
   
           while (*p != '\0') {
                   sz = strcspn(p, "-\\");
                   p += sz;
   
                   if (*p == '\0')
                           break;
   
                   if (*p == '\\') {
                           /* Skip over escapes. */
                           p++;
                           esc = mandoc_escape((const char **)&p, NULL, NULL);
                           if (esc == ESCAPE_ERROR)
                                   break;
                           while (*p == '-')
                                   p++;
                           continue;
                   } else if (p == start) {
                           p++;
                           continue;
                   }
   
                   if (isalpha((unsigned char)p[-1]) &&
                       isalpha((unsigned char)p[1]))
                           *p = ASCII_HYPH;
                   p++;
           }
           return ROFF_CONT;
   }
   
   enum rofferr
   roff_parseln(struct roff *r, int ln, struct buf *buf, int *offs)
 {  {
         int               tok, t;          enum rofft       t;
         struct roffnode  *n;          enum rofferr     e;
         char             *argv[ROFF_MAXARG];          int              pos;   /* parse point */
         const char      **argvp;          int              spos;  /* saved parse point for messages */
           int              ppos;  /* original offset in buf->buf */
           int              ctl;   /* macro line (boolean) */
   
         assert(sz > 0);          ppos = pos = *offs;
   
         if (ROFF_MAX == (tok = rofffindtok(buf + 1))) {          /* Handle in-line equation delimiters. */
                 roff_err(tree, buf + 1, "bogus line macro");  
                 return(0);  
         } else if (NULL == tokens[tok].cb) {  
                 roff_err(tree, buf + 1, "unsupported macro `%s'",  
                                 toknames[tok]);  
                 return(0);  
         } else if (ROFF_COMMENT == tokens[tok].type)  
                 return(1);  
   
         if ( ! roffargs(tree, tok, buf, argv))  
                 return(0);  
   
         argvp = (const char **)argv;          if (r->tbl == NULL &&
               r->last_eqn != NULL && r->last_eqn->delim &&
               (r->eqn == NULL || r->eqn_inline)) {
                   e = roff_eqndelim(r, buf, pos);
                   if (e == ROFF_REPARSE)
                           return e;
                   assert(e == ROFF_CONT);
           }
   
         /*          /* Expand some escape sequences. */
          * Prelude macros break some assumptions, so branch now.  
           e = roff_res(r, buf, ln, pos);
           if (e == ROFF_IGN)
                   return e;
           assert(e == ROFF_CONT);
   
           ctl = roff_getcontrol(r, buf->buf, &pos);
   
           /*
            * First, if a scope is open and we're not a macro, pass the
            * text through the macro's filter.
            * Equations process all content themselves.
            * Tables process almost all content themselves, but we want
            * to warn about macros before passing it there.
          */           */
   
         if (ROFF_PRELUDE & tree->state) {  
                 assert(NULL == tree->last);  
                 return((*tokens[tok].cb)(tok, tree, argvp, ROFF_ENTER));  
         } else  
                 assert(tree->last);  
   
         assert(ROFF_BODY & tree->state);          if (r->last != NULL && ! ctl) {
                   t = r->last->tok;
                   assert(roffs[t].text);
                   e = (*roffs[t].text)(r, t, buf, ln, pos, pos, offs);
                   assert(e == ROFF_IGN || e == ROFF_CONT);
                   if (e != ROFF_CONT)
                           return e;
           }
           if (r->eqn != NULL)
                   return eqn_read(&r->eqn, ln, buf->buf, ppos, offs);
           if (r->tbl != NULL && ( ! ctl || buf->buf[pos] == '\0'))
                   return tbl_read(r->tbl, ln, buf->buf, ppos);
           if ( ! ctl)
                   return roff_parsetext(buf, pos, offs);
   
         /*          /* Skip empty request lines. */
          * First check that our possible parents and parent's possible  
          * children are satisfied.          if (buf->buf[pos] == '"') {
                   mandoc_msg(MANDOCERR_COMMENT_BAD, r->parse,
                       ln, pos, NULL);
                   return ROFF_IGN;
           } else if (buf->buf[pos] == '\0')
                   return ROFF_IGN;
   
           /*
            * If a scope is open, go to the child handler for that macro,
            * as it may want to preprocess before doing anything with it.
            * Don't do so if an equation is open.
          */           */
   
         if ( ! roffscan(tree->last->tok, tokens[tok].parents)) {          if (r->last) {
                 warnx("%s: invalid parent `%s' for `%s' (line %zu)",                  t = r->last->tok;
                                 tree->rbuf->name,                  assert(roffs[t].sub);
                                 toknames[tree->last->tok],                  return (*roffs[t].sub)(r, t, buf, ln, ppos, pos, offs);
                                 toknames[tok], tree->rbuf->line);          }
                 return(0);  
         }  
   
         if ( ! roffscan(tok, tokens[tree->last->tok].children)) {          /* No scope is open.  This is a new request or macro. */
                 warnx("%s: invalid child `%s' for `%s' (line %zu)",  
                                 tree->rbuf->name, toknames[tok],          spos = pos;
                                 toknames[tree->last->tok],          t = roff_parse(r, buf->buf, &pos, ln, ppos);
                                 tree->rbuf->line);  
                 return(0);          /* Tables ignore most macros. */
   
           if (r->tbl != NULL && (t == ROFF_MAX || t == ROFF_TS)) {
                   mandoc_msg(MANDOCERR_TBLMACRO, r->parse,
                       ln, pos, buf->buf + spos);
                   if (t == ROFF_TS)
                           return ROFF_IGN;
                   while (buf->buf[pos] != '\0' && buf->buf[pos] != ' ')
                           pos++;
                   while (buf->buf[pos] != '\0' && buf->buf[pos] == ' ')
                           pos++;
                   return tbl_read(r->tbl, ln, buf->buf, pos);
         }          }
   
         /*          /*
          * Branch if we're not a layout token.           * This is neither a roff request nor a user-defined macro.
            * Let the standard macro set parsers handle it.
          */           */
   
         if (ROFF_LAYOUT != tokens[tok].type)          if (t == ROFF_MAX)
                 return((*tokens[tok].cb)(tok, tree, argvp, ROFF_ENTER));                  return ROFF_CONT;
   
         /*          /* Execute a roff request or a user defined macro. */
          * Check our scope rules.  
           assert(roffs[t].proc);
           return (*roffs[t].proc)(r, t, buf, ln, ppos, pos, offs);
   }
   
   void
   roff_endparse(struct roff *r)
   {
   
           if (r->last)
                   mandoc_msg(MANDOCERR_BLK_NOEND, r->parse,
                       r->last->line, r->last->col,
                       roffs[r->last->tok].name);
   
           if (r->eqn) {
                   mandoc_msg(MANDOCERR_BLK_NOEND, r->parse,
                       r->eqn->eqn.ln, r->eqn->eqn.pos, "EQ");
                   eqn_end(&r->eqn);
           }
   
           if (r->tbl) {
                   mandoc_msg(MANDOCERR_BLK_NOEND, r->parse,
                       r->tbl->line, r->tbl->pos, "TS");
                   tbl_end(&r->tbl);
           }
   }
   
   /*
    * Parse a roff node's type from the input buffer.  This must be in the
    * form of ".foo xxx" in the usual way.
    */
   static enum rofft
   roff_parse(struct roff *r, char *buf, int *pos, int ln, int ppos)
   {
           char            *cp;
           const char      *mac;
           size_t           maclen;
           enum rofft       t;
   
           cp = buf + *pos;
   
           if ('\0' == *cp || '"' == *cp || '\t' == *cp || ' ' == *cp)
                   return ROFF_MAX;
   
           mac = cp;
           maclen = roff_getname(r, &cp, ln, ppos);
   
           t = (r->current_string = roff_getstrn(r, mac, maclen))
               ? ROFF_USERDEF : roffhash_find(mac, maclen);
   
           if (ROFF_MAX != t)
                   *pos = cp - buf;
   
           return t;
   }
   
   /* --- handling of request blocks ----------------------------------------- */
   
   static enum rofferr
   roff_cblock(ROFF_ARGS)
   {
   
           /*
            * A block-close `..' should only be invoked as a child of an
            * ignore macro, otherwise raise a warning and just ignore it.
          */           */
   
         if (0 == tokens[tok].ctx)          if (r->last == NULL) {
                 return((*tokens[tok].cb)(tok, tree, argvp, ROFF_ENTER));                  mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "..");
                   return ROFF_IGN;
           }
   
           switch (r->last->tok) {
           case ROFF_am:
                   /* ROFF_am1 is remapped to ROFF_am in roff_block(). */
           case ROFF_ami:
           case ROFF_de:
                   /* ROFF_de1 is remapped to ROFF_de in roff_block(). */
           case ROFF_dei:
           case ROFF_ig:
                   break;
           default:
                   mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "..");
                   return ROFF_IGN;
           }
   
           if (buf->buf[pos] != '\0')
                   mandoc_vmsg(MANDOCERR_ARG_SKIP, r->parse, ln, pos,
                       ".. %s", buf->buf + pos);
   
           roffnode_pop(r);
           roffnode_cleanscope(r);
           return ROFF_IGN;
   
   }
   
   static void
   roffnode_cleanscope(struct roff *r)
   {
   
           while (r->last) {
                   if (--r->last->endspan != 0)
                           break;
                   roffnode_pop(r);
           }
   }
   
   static void
   roff_ccond(struct roff *r, int ln, int ppos)
   {
   
           if (NULL == r->last) {
                   mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "\\}");
                   return;
           }
   
           switch (r->last->tok) {
           case ROFF_el:
           case ROFF_ie:
           case ROFF_if:
                   break;
           default:
                   mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "\\}");
                   return;
           }
   
           if (r->last->endspan > -1) {
                   mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "\\}");
                   return;
           }
   
           roffnode_pop(r);
           roffnode_cleanscope(r);
           return;
   }
   
   static enum rofferr
   roff_block(ROFF_ARGS)
   {
           const char      *name;
           char            *iname, *cp;
           size_t           namesz;
   
           /* Ignore groff compatibility mode for now. */
   
           if (tok == ROFF_de1)
                   tok = ROFF_de;
           else if (tok == ROFF_dei1)
                   tok = ROFF_dei;
           else if (tok == ROFF_am1)
                   tok = ROFF_am;
           else if (tok == ROFF_ami1)
                   tok = ROFF_ami;
   
           /* Parse the macro name argument. */
   
           cp = buf->buf + pos;
           if (tok == ROFF_ig) {
                   iname = NULL;
                   namesz = 0;
           } else {
                   iname = cp;
                   namesz = roff_getname(r, &cp, ln, ppos);
                   iname[namesz] = '\0';
           }
   
           /* Resolve the macro name argument if it is indirect. */
   
           if (namesz && (tok == ROFF_dei || tok == ROFF_ami)) {
                   if ((name = roff_getstrn(r, iname, namesz)) == NULL) {
                           mandoc_vmsg(MANDOCERR_STR_UNDEF,
                               r->parse, ln, (int)(iname - buf->buf),
                               "%.*s", (int)namesz, iname);
                           namesz = 0;
                   } else
                           namesz = strlen(name);
           } else
                   name = iname;
   
           if (namesz == 0 && tok != ROFF_ig) {
                   mandoc_msg(MANDOCERR_REQ_EMPTY, r->parse,
                       ln, ppos, roffs[tok].name);
                   return ROFF_IGN;
           }
   
           roffnode_push(r, tok, name, ln, ppos);
   
         /*          /*
          * First consider implicit-end tags, like as follows:           * At the beginning of a `de' macro, clear the existing string
          *      .Sh SECTION 1           * with the same name, if there is one.  New content will be
          *      .Sh SECTION 2           * appended from roff_block_text() in multiline mode.
          * In this, we want to close the scope of the NAME section.  If  
          * there's an intermediary implicit-end tag, such as  
          *      .Sh SECTION 1  
          *      .Ss Subsection 1  
          *      .Sh SECTION 2  
          * then it must be closed as well.  
          */           */
   
         if (tok == tokens[tok].ctx) {          if (tok == ROFF_de || tok == ROFF_dei)
                 /*                  roff_setstrn(&r->strtab, name, namesz, "", 0, 0);
                  * First search up to the point where we must close.  
                  * If one doesn't exist, then we can open a new scope.  
                  */  
   
                 for (n = tree->last; n; n = n->parent) {          if (*cp == '\0')
                         assert(0 == tokens[n->tok].ctx ||                  return ROFF_IGN;
                                         n->tok == tokens[n->tok].ctx);  
                         if (n->tok == tok)          /* Get the custom end marker. */
   
           iname = cp;
           namesz = roff_getname(r, &cp, ln, ppos);
   
           /* Resolve the end marker if it is indirect. */
   
           if (namesz && (tok == ROFF_dei || tok == ROFF_ami)) {
                   if ((name = roff_getstrn(r, iname, namesz)) == NULL) {
                           mandoc_vmsg(MANDOCERR_STR_UNDEF,
                               r->parse, ln, (int)(iname - buf->buf),
                               "%.*s", (int)namesz, iname);
                           namesz = 0;
                   } else
                           namesz = strlen(name);
           } else
                   name = iname;
   
           if (namesz)
                   r->last->end = mandoc_strndup(name, namesz);
   
           if (*cp != '\0')
                   mandoc_vmsg(MANDOCERR_ARG_EXCESS, r->parse,
                       ln, pos, ".%s ... %s", roffs[tok].name, cp);
   
           return ROFF_IGN;
   }
   
   static enum rofferr
   roff_block_sub(ROFF_ARGS)
   {
           enum rofft      t;
           int             i, j;
   
           /*
            * First check whether a custom macro exists at this level.  If
            * it does, then check against it.  This is some of groff's
            * stranger behaviours.  If we encountered a custom end-scope
            * tag and that tag also happens to be a "real" macro, then we
            * need to try interpreting it again as a real macro.  If it's
            * not, then return ignore.  Else continue.
            */
   
           if (r->last->end) {
                   for (i = pos, j = 0; r->last->end[j]; j++, i++)
                           if (buf->buf[i] != r->last->end[j])
                                 break;                                  break;
                         if (ROFF_SHALLOW & tokens[tok].flags) {  
                                 n = NULL;                  if (r->last->end[j] == '\0' &&
                                 break;                      (buf->buf[i] == '\0' ||
                         }                       buf->buf[i] == ' ' ||
                        buf->buf[i] == '\t')) {
                           roffnode_pop(r);
                           roffnode_cleanscope(r);
   
                           while (buf->buf[i] == ' ' || buf->buf[i] == '\t')
                                   i++;
   
                           pos = i;
                           if (roff_parse(r, buf->buf, &pos, ln, ppos) !=
                               ROFF_MAX)
                                   return ROFF_RERUN;
                           return ROFF_IGN;
                 }                  }
           }
   
                 /*          /*
                  * Create a new scope, as no previous one exists to           * If we have no custom end-query or lookup failed, then try
                  * close out.           * pulling it out of the hashtable.
                  */           */
   
                 if (NULL == n)          t = roff_parse(r, buf->buf, &pos, ln, ppos);
                         return((*tokens[tok].cb)(tok, tree, argvp, ROFF_ENTER));  
   
                 /*          if (t != ROFF_cblock) {
                  * Close out all intermediary scoped blocks, then hang                  if (tok != ROFF_ig)
                  * the current scope from our predecessor's parent.                          roff_setstr(r, r->last->name, buf->buf + ppos, 2);
                  */                  return ROFF_IGN;
           }
   
                 do {          assert(roffs[t].proc);
                         t = tree->last->tok;          return (*roffs[t].proc)(r, t, buf, ln, ppos, pos, offs);
                         if ( ! (*tokens[t].cb)(t, tree, NULL, ROFF_EXIT))  }
                                 return(0);  
                 } while (t != tok);  
   
                 return((*tokens[tok].cb)(tok, tree, argvp, ROFF_ENTER));  static enum rofferr
   roff_block_text(ROFF_ARGS)
   {
   
           if (tok != ROFF_ig)
                   roff_setstr(r, r->last->name, buf->buf + pos, 2);
   
           return ROFF_IGN;
   }
   
   static enum rofferr
   roff_cond_sub(ROFF_ARGS)
   {
           enum rofft       t;
           char            *ep;
           int              rr;
   
           rr = r->last->rule;
           roffnode_cleanscope(r);
           t = roff_parse(r, buf->buf, &pos, ln, ppos);
   
           /*
            * Fully handle known macros when they are structurally
            * required or when the conditional evaluated to true.
            */
   
           if ((t != ROFF_MAX) &&
               (rr || roffs[t].flags & ROFFMAC_STRUCT)) {
                   assert(roffs[t].proc);
                   return (*roffs[t].proc)(r, t, buf, ln, ppos, pos, offs);
         }          }
   
         /*          /*
          * Now consider explicit-end tags, where we want to close back           * If `\}' occurs on a macro line without a preceding macro,
          * to a specific tag.  Example:           * drop the line completely.
          *      .Bl  
          *      .It Item.  
          *      .El  
          * In this, the `El' tag closes out the scope of `Bl'.  
          */           */
   
         assert(tree->last);          ep = buf->buf + pos;
         assert(tok != tokens[tok].ctx && 0 != tokens[tok].ctx);          if (ep[0] == '\\' && ep[1] == '}')
                   rr = 0;
   
         do {          /* Always check for the closing delimiter `\}'. */
                 t = tree->last->tok;  
                 if ( ! (*tokens[t].cb)(t, tree, NULL, ROFF_EXIT))  
                         return(0);  
         } while (t != tokens[tok].ctx);  
   
         assert(tree->last);          while ((ep = strchr(ep, '\\')) != NULL) {
         return(1);                  if (*(++ep) == '}') {
                           *ep = '&';
                           roff_ccond(r, ln, ep - buf->buf - 1);
                   }
                   if (*ep != '\0')
                           ++ep;
           }
           return rr ? ROFF_CONT : ROFF_IGN;
 }  }
   
   static enum rofferr
 static int  roff_cond_text(ROFF_ARGS)
 rofffindarg(const char *name)  
 {  {
         size_t           i;          char            *ep;
           int              rr;
   
         /* FIXME: use a table, this is slow but ok for now. */          rr = r->last->rule;
           roffnode_cleanscope(r);
   
         /* LINTED */          ep = buf->buf + pos;
         for (i = 0; i < ROFF_ARGMAX; i++)          while ((ep = strchr(ep, '\\')) != NULL) {
                 /* LINTED */                  if (*(++ep) == '}') {
                 if (0 == strcmp(name, tokargnames[i]))                          *ep = '&';
                         return((int)i);                          roff_ccond(r, ln, ep - buf->buf - 1);
                   }
         return(ROFF_ARGMAX);                  if (*ep != '\0')
                           ++ep;
           }
           return rr ? ROFF_CONT : ROFF_IGN;
 }  }
   
   /* --- handling of numeric and conditional expressions -------------------- */
   
   /*
    * Parse a single signed integer number.  Stop at the first non-digit.
    * If there is at least one digit, return success and advance the
    * parse point, else return failure and let the parse point unchanged.
    * Ignore overflows, treat them just like the C language.
    */
 static int  static int
 rofffindtok(const char *buf)  roff_getnum(const char *v, int *pos, int *res, int flags)
 {  {
         char             token[4];          int      myres, scaled, n, p;
         size_t           i;  
   
         for (i = 0; *buf && ! isspace(*buf) && i < 3; i++, buf++)          if (NULL == res)
                 token[i] = *buf;                  res = &myres;
   
         if (i == 3)          p = *pos;
                 return(ROFF_MAX);          n = v[p] == '-';
           if (n || v[p] == '+')
                   p++;
   
         token[i] = 0;          if (flags & ROFFNUM_WHITE)
                   while (isspace((unsigned char)v[p]))
                           p++;
   
         /* FIXME: use a table, this is slow but ok for now. */          for (*res = 0; isdigit((unsigned char)v[p]); p++)
                   *res = 10 * *res + v[p] - '0';
           if (p == *pos + n)
                   return 0;
   
         /* LINTED */          if (n)
         for (i = 0; i < ROFF_MAX; i++)                  *res = -*res;
                 /* LINTED */  
                 if (0 == strcmp(toknames[i], token))  
                         return((int)i);  
   
         return(ROFF_MAX);          /* Each number may be followed by one optional scaling unit. */
   
           switch (v[p]) {
           case 'f':
                   scaled = *res * 65536;
                   break;
           case 'i':
                   scaled = *res * 240;
                   break;
           case 'c':
                   scaled = *res * 240 / 2.54;
                   break;
           case 'v':
           case 'P':
                   scaled = *res * 40;
                   break;
           case 'm':
           case 'n':
                   scaled = *res * 24;
                   break;
           case 'p':
                   scaled = *res * 10 / 3;
                   break;
           case 'u':
                   scaled = *res;
                   break;
           case 'M':
                   scaled = *res * 6 / 25;
                   break;
           default:
                   scaled = *res;
                   p--;
                   break;
           }
           if (flags & ROFFNUM_SCALE)
                   *res = scaled;
   
           *pos = p + 1;
           return 1;
 }  }
   
   /*
    * Evaluate a string comparison condition.
    * The first character is the delimiter.
    * Succeed if the string up to its second occurrence
    * matches the string up to its third occurence.
    * Advance the cursor after the third occurrence
    * or lacking that, to the end of the line.
    */
   static int
   roff_evalstrcond(const char *v, int *pos)
   {
           const char      *s1, *s2, *s3;
           int              match;
   
           match = 0;
           s1 = v + *pos;          /* initial delimiter */
           s2 = s1 + 1;            /* for scanning the first string */
           s3 = strchr(s2, *s1);   /* for scanning the second string */
   
           if (NULL == s3)         /* found no middle delimiter */
                   goto out;
   
           while ('\0' != *++s3) {
                   if (*s2 != *s3) {  /* mismatch */
                           s3 = strchr(s3, *s1);
                           break;
                   }
                   if (*s3 == *s1) {  /* found the final delimiter */
                           match = 1;
                           break;
                   }
                   s2++;
           }
   
   out:
           if (NULL == s3)
                   s3 = strchr(s2, '\0');
           else if (*s3 != '\0')
                   s3++;
           *pos = s3 - v;
           return match;
   }
   
   /*
    * Evaluate an optionally negated single character, numerical,
    * or string condition.
    */
 static int  static int
 rofffindcallable(const char *name)  roff_evalcond(struct roff *r, int ln, char *v, int *pos)
 {  {
         int              c;          char    *cp, *name;
           size_t   sz;
           int      number, savepos, wanttrue;
   
         if (ROFF_MAX == (c = rofffindtok(name)))          if ('!' == v[*pos]) {
                 return(ROFF_MAX);                  wanttrue = 0;
         assert(c >= 0 && c < ROFF_MAX);                  (*pos)++;
         return(ROFF_CALLABLE & tokens[c].flags ? c : ROFF_MAX);          } else
                   wanttrue = 1;
   
           switch (v[*pos]) {
           case '\0':
                   return 0;
           case 'n':
           case 'o':
                   (*pos)++;
                   return wanttrue;
           case 'c':
           case 'd':
           case 'e':
           case 't':
           case 'v':
                   (*pos)++;
                   return !wanttrue;
           case 'r':
                   cp = name = v + ++*pos;
                   sz = roff_getname(r, &cp, ln, *pos);
                   *pos = cp - v;
                   return (sz && roff_hasregn(r, name, sz)) == wanttrue;
           default:
                   break;
           }
   
           savepos = *pos;
           if (roff_evalnum(r, ln, v, pos, &number, ROFFNUM_SCALE))
                   return (number > 0) == wanttrue;
           else if (*pos == savepos)
                   return roff_evalstrcond(v, pos) == wanttrue;
           else
                   return 0;
 }  }
   
   static enum rofferr
   roff_line_ignore(ROFF_ARGS)
   {
   
 static struct roffnode *          return ROFF_IGN;
 roffnode_new(int tokid, struct rofftree *tree)  }
   
   static enum rofferr
   roff_insec(ROFF_ARGS)
 {  {
         struct roffnode *p;  
   
         if (NULL == (p = malloc(sizeof(struct roffnode))))  
                 err(1, "malloc");  
   
         p->line = tree->rbuf->line;          mandoc_msg(MANDOCERR_REQ_INSEC, r->parse,
         p->tok = tokid;              ln, ppos, roffs[tok].name);
         p->parent = tree->last;          return ROFF_IGN;
         tree->last = p;  }
   
         return(p);  static enum rofferr
   roff_unsupp(ROFF_ARGS)
   {
   
           mandoc_msg(MANDOCERR_REQ_UNSUPP, r->parse,
               ln, ppos, roffs[tok].name);
           return ROFF_IGN;
 }  }
   
   static enum rofferr
   roff_cond(ROFF_ARGS)
   {
   
           roffnode_push(r, tok, NULL, ln, ppos);
   
           /*
            * An `.el' has no conditional body: it will consume the value
            * of the current rstack entry set in prior `ie' calls or
            * defaults to DENY.
            *
            * If we're not an `el', however, then evaluate the conditional.
            */
   
           r->last->rule = tok == ROFF_el ?
               (r->rstackpos < 0 ? 0 : r->rstack[r->rstackpos--]) :
               roff_evalcond(r, ln, buf->buf, &pos);
   
           /*
            * An if-else will put the NEGATION of the current evaluated
            * conditional into the stack of rules.
            */
   
           if (tok == ROFF_ie) {
                   if (r->rstackpos + 1 == r->rstacksz) {
                           r->rstacksz += 16;
                           r->rstack = mandoc_reallocarray(r->rstack,
                               r->rstacksz, sizeof(int));
                   }
                   r->rstack[++r->rstackpos] = !r->last->rule;
           }
   
           /* If the parent has false as its rule, then so do we. */
   
           if (r->last->parent && !r->last->parent->rule)
                   r->last->rule = 0;
   
           /*
            * Determine scope.
            * If there is nothing on the line after the conditional,
            * not even whitespace, use next-line scope.
            */
   
           if (buf->buf[pos] == '\0') {
                   r->last->endspan = 2;
                   goto out;
           }
   
           while (buf->buf[pos] == ' ')
                   pos++;
   
           /* An opening brace requests multiline scope. */
   
           if (buf->buf[pos] == '\\' && buf->buf[pos + 1] == '{') {
                   r->last->endspan = -1;
                   pos += 2;
                   while (buf->buf[pos] == ' ')
                           pos++;
                   goto out;
           }
   
           /*
            * Anything else following the conditional causes
            * single-line scope.  Warn if the scope contains
            * nothing but trailing whitespace.
            */
   
           if (buf->buf[pos] == '\0')
                   mandoc_msg(MANDOCERR_COND_EMPTY, r->parse,
                       ln, ppos, roffs[tok].name);
   
           r->last->endspan = 1;
   
   out:
           *offs = pos;
           return ROFF_RERUN;
   }
   
   static enum rofferr
   roff_ds(ROFF_ARGS)
   {
           char            *string;
           const char      *name;
           size_t           namesz;
   
           /* Ignore groff compatibility mode for now. */
   
           if (tok == ROFF_ds1)
                   tok = ROFF_ds;
           else if (tok == ROFF_as1)
                   tok = ROFF_as;
   
           /*
            * The first word is the name of the string.
            * If it is empty or terminated by an escape sequence,
            * abort the `ds' request without defining anything.
            */
   
           name = string = buf->buf + pos;
           if (*name == '\0')
                   return ROFF_IGN;
   
           namesz = roff_getname(r, &string, ln, pos);
           if (name[namesz] == '\\')
                   return ROFF_IGN;
   
           /* Read past the initial double-quote, if any. */
           if (*string == '"')
                   string++;
   
           /* The rest is the value. */
           roff_setstrn(&r->strtab, name, namesz, string, strlen(string),
               ROFF_as == tok);
           return ROFF_IGN;
   }
   
   /*
    * Parse a single operator, one or two characters long.
    * If the operator is recognized, return success and advance the
    * parse point, else return failure and let the parse point unchanged.
    */
 static int  static int
 roffargok(int tokid, int argid)  roff_getop(const char *v, int *pos, char *res)
 {  {
         const int       *c;  
   
         if (NULL == (c = tokens[tokid].args))          *res = v[*pos];
                 return(0);  
   
         for ( ; ROFF_ARGMAX != *c; c++)          switch (*res) {
                 if (argid == *c)          case '+':
                         return(1);          case '-':
           case '*':
           case '/':
           case '%':
           case '&':
           case ':':
                   break;
           case '<':
                   switch (v[*pos + 1]) {
                   case '=':
                           *res = 'l';
                           (*pos)++;
                           break;
                   case '>':
                           *res = '!';
                           (*pos)++;
                           break;
                   case '?':
                           *res = 'i';
                           (*pos)++;
                           break;
                   default:
                           break;
                   }
                   break;
           case '>':
                   switch (v[*pos + 1]) {
                   case '=':
                           *res = 'g';
                           (*pos)++;
                           break;
                   case '?':
                           *res = 'a';
                           (*pos)++;
                           break;
                   default:
                           break;
                   }
                   break;
           case '=':
                   if ('=' == v[*pos + 1])
                           (*pos)++;
                   break;
           default:
                   return 0;
           }
           (*pos)++;
   
         return(0);          return *res;
 }  }
   
   /*
    * Evaluate either a parenthesized numeric expression
    * or a single signed integer number.
    */
   static int
   roff_evalpar(struct roff *r, int ln,
           const char *v, int *pos, int *res, int flags)
   {
   
 static void          if ('(' != v[*pos])
 roffnode_free(int tokid, struct rofftree *tree)                  return roff_getnum(v, pos, res, flags);
   
           (*pos)++;
           if ( ! roff_evalnum(r, ln, v, pos, res, flags | ROFFNUM_WHITE))
                   return 0;
   
           /*
            * Omission of the closing parenthesis
            * is an error in validation mode,
            * but ignored in evaluation mode.
            */
   
           if (')' == v[*pos])
                   (*pos)++;
           else if (NULL == res)
                   return 0;
   
           return 1;
   }
   
   /*
    * Evaluate a complete numeric expression.
    * Proceed left to right, there is no concept of precedence.
    */
   static int
   roff_evalnum(struct roff *r, int ln, const char *v,
           int *pos, int *res, int flags)
 {  {
         struct roffnode *p;          int              mypos, operand2;
           char             operator;
   
         assert(tree->last);          if (NULL == pos) {
         assert(tree->last->tok == tokid);                  mypos = 0;
                   pos = &mypos;
           }
   
         p = tree->last;          if (flags & ROFFNUM_WHITE)
         tree->last = tree->last->parent;                  while (isspace((unsigned char)v[*pos]))
         free(p);                          (*pos)++;
   
           if ( ! roff_evalpar(r, ln, v, pos, res, flags))
                   return 0;
   
           while (1) {
                   if (flags & ROFFNUM_WHITE)
                           while (isspace((unsigned char)v[*pos]))
                                   (*pos)++;
   
                   if ( ! roff_getop(v, pos, &operator))
                           break;
   
                   if (flags & ROFFNUM_WHITE)
                           while (isspace((unsigned char)v[*pos]))
                                   (*pos)++;
   
                   if ( ! roff_evalpar(r, ln, v, pos, &operand2, flags))
                           return 0;
   
                   if (flags & ROFFNUM_WHITE)
                           while (isspace((unsigned char)v[*pos]))
                                   (*pos)++;
   
                   if (NULL == res)
                           continue;
   
                   switch (operator) {
                   case '+':
                           *res += operand2;
                           break;
                   case '-':
                           *res -= operand2;
                           break;
                   case '*':
                           *res *= operand2;
                           break;
                   case '/':
                           if (operand2 == 0) {
                                   mandoc_msg(MANDOCERR_DIVZERO,
                                           r->parse, ln, *pos, v);
                                   *res = 0;
                                   break;
                           }
                           *res /= operand2;
                           break;
                   case '%':
                           if (operand2 == 0) {
                                   mandoc_msg(MANDOCERR_DIVZERO,
                                           r->parse, ln, *pos, v);
                                   *res = 0;
                                   break;
                           }
                           *res %= operand2;
                           break;
                   case '<':
                           *res = *res < operand2;
                           break;
                   case '>':
                           *res = *res > operand2;
                           break;
                   case 'l':
                           *res = *res <= operand2;
                           break;
                   case 'g':
                           *res = *res >= operand2;
                           break;
                   case '=':
                           *res = *res == operand2;
                           break;
                   case '!':
                           *res = *res != operand2;
                           break;
                   case '&':
                           *res = *res && operand2;
                           break;
                   case ':':
                           *res = *res || operand2;
                           break;
                   case 'i':
                           if (operand2 < *res)
                                   *res = operand2;
                           break;
                   case 'a':
                           if (operand2 > *res)
                                   *res = operand2;
                           break;
                   default:
                           abort();
                   }
           }
           return 1;
 }  }
   
   /* --- register management ------------------------------------------------ */
   
 static int  void
 roffnextopt(const struct rofftree *tree, int tok,  roff_setreg(struct roff *r, const char *name, int val, char sign)
                 const char ***in, char **val)  
 {  {
         const char      *arg, **argv;          struct roffreg  *reg;
         int              v;  
   
         *val = NULL;          /* Search for an existing register with the same name. */
         argv = *in;          reg = r->regtab;
         assert(argv);  
   
         if (NULL == (arg = *argv))          while (reg && strcmp(name, reg->key.p))
                 return(-1);                  reg = reg->next;
         if ('-' != *arg)  
                 return(-1);  
   
         if (ROFF_ARGMAX == (v = rofffindarg(arg + 1))) {          if (NULL == reg) {
                 roff_warn(tree, arg, "argument-like parameter `%s' to "                  /* Create a new register. */
                                 "`%s'", &arg[1], toknames[tok]);                  reg = mandoc_malloc(sizeof(struct roffreg));
                 return(-1);                  reg->key.p = mandoc_strdup(name);
         }                  reg->key.sz = strlen(name);
                   reg->val = 0;
         if ( ! roffargok(tok, v)) {                  reg->next = r->regtab;
                 roff_warn(tree, arg, "invalid argument parameter `%s' to "                  r->regtab = reg;
                                 "`%s'", tokargnames[v], toknames[tok]);          }
                 return(-1);  
         }  
   
         if ( ! (ROFF_VALUE & tokenargs[v]))  
                 return(v);  
   
         *in = ++argv;          if ('+' == sign)
                   reg->val += val;
           else if ('-' == sign)
                   reg->val -= val;
           else
                   reg->val = val;
   }
   
         if (NULL == *argv) {  /*
                 roff_err(tree, arg, "empty value of `%s' for `%s'",   * Handle some predefined read-only number registers.
                                 tokargnames[v], toknames[tok]);   * For now, return -1 if the requested register is not predefined;
                 return(ROFF_ARGMAX);   * in case a predefined read-only register having the value -1
    * were to turn up, another special value would have to be chosen.
    */
   static int
   roff_getregro(const struct roff *r, const char *name)
   {
   
           switch (*name) {
           case '$':  /* Number of arguments of the last macro evaluated. */
                   return r->argc;
           case 'A':  /* ASCII approximation mode is always off. */
                   return 0;
           case 'g':  /* Groff compatibility mode is always on. */
                   return 1;
           case 'H':  /* Fixed horizontal resolution. */
                   return 24;
           case 'j':  /* Always adjust left margin only. */
                   return 0;
           case 'T':  /* Some output device is always defined. */
                   return 1;
           case 'V':  /* Fixed vertical resolution. */
                   return 40;
           default:
                   return -1;
         }          }
   }
   
         return(v);  int
   roff_getreg(const struct roff *r, const char *name)
   {
           struct roffreg  *reg;
           int              val;
   
           if ('.' == name[0] && '\0' != name[1] && '\0' == name[2]) {
                   val = roff_getregro(r, name + 1);
                   if (-1 != val)
                           return val;
           }
   
           for (reg = r->regtab; reg; reg = reg->next)
                   if (0 == strcmp(name, reg->key.p))
                           return reg->val;
   
           return 0;
 }  }
   
   static int
   roff_getregn(const struct roff *r, const char *name, size_t len)
   {
           struct roffreg  *reg;
           int              val;
   
 /* ARGSUSED */          if ('.' == name[0] && 2 == len) {
 static  int                  val = roff_getregro(r, name + 1);
 roff_Dd(ROFFCALL_ARGS)                  if (-1 != val)
                           return val;
           }
   
           for (reg = r->regtab; reg; reg = reg->next)
                   if (len == reg->key.sz &&
                       0 == strncmp(name, reg->key.p, len))
                           return reg->val;
   
           return 0;
   }
   
   static int
   roff_hasregn(const struct roff *r, const char *name, size_t len)
 {  {
           struct roffreg  *reg;
           int              val;
   
         if (ROFF_BODY & tree->state) {          if ('.' == name[0] && 2 == len) {
                 assert( ! (ROFF_PRELUDE & tree->state));                  val = roff_getregro(r, name + 1);
                 assert(ROFF_PRELUDE_Dd & tree->state);                  if (-1 != val)
                 return(roff_text(tok, tree, argv, type));                          return 1;
         }          }
   
         assert(ROFF_PRELUDE & tree->state);          for (reg = r->regtab; reg; reg = reg->next)
         assert( ! (ROFF_BODY & tree->state));                  if (len == reg->key.sz &&
                       0 == strncmp(name, reg->key.p, len))
                           return 1;
   
         if (ROFF_PRELUDE_Dd & tree->state) {          return 0;
                 roff_err(tree, *argv, "repeated `Dd' in prelude");  }
                 return(0);  
         } else if (ROFF_PRELUDE_Dt & tree->state) {  static void
                 roff_err(tree, *argv, "out-of-order `Dd' in prelude");  roff_freereg(struct roffreg *reg)
                 return(0);  {
           struct roffreg  *old_reg;
   
           while (NULL != reg) {
                   free(reg->key.p);
                   old_reg = reg;
                   reg = reg->next;
                   free(old_reg);
         }          }
   }
   
         /* TODO: parse date. */  static enum rofferr
   roff_nr(ROFF_ARGS)
   {
           char            *key, *val;
           size_t           keysz;
           int              iv;
           char             sign;
   
         assert(NULL == tree->last);          key = val = buf->buf + pos;
         tree->state |= ROFF_PRELUDE_Dd;          if (*key == '\0')
                   return ROFF_IGN;
   
         return(1);          keysz = roff_getname(r, &val, ln, pos);
           if (key[keysz] == '\\')
                   return ROFF_IGN;
           key[keysz] = '\0';
   
           sign = *val;
           if (sign == '+' || sign == '-')
                   val++;
   
           if (roff_evalnum(r, ln, val, NULL, &iv, ROFFNUM_SCALE))
                   roff_setreg(r, key, iv, sign);
   
           return ROFF_IGN;
 }  }
   
   static enum rofferr
   roff_rr(ROFF_ARGS)
   {
           struct roffreg  *reg, **prev;
           char            *name, *cp;
           size_t           namesz;
   
 /* ARGSUSED */          name = cp = buf->buf + pos;
 static  int          if (*name == '\0')
 roff_Dt(ROFFCALL_ARGS)                  return ROFF_IGN;
           namesz = roff_getname(r, &cp, ln, pos);
           name[namesz] = '\0';
   
           prev = &r->regtab;
           while (1) {
                   reg = *prev;
                   if (reg == NULL || !strcmp(name, reg->key.p))
                           break;
                   prev = &reg->next;
           }
           if (reg != NULL) {
                   *prev = reg->next;
                   free(reg->key.p);
                   free(reg);
           }
           return ROFF_IGN;
   }
   
   /* --- handler functions for roff requests -------------------------------- */
   
   static enum rofferr
   roff_rm(ROFF_ARGS)
 {  {
           const char       *name;
           char             *cp;
           size_t            namesz;
   
         if (ROFF_BODY & tree->state) {          cp = buf->buf + pos;
                 assert( ! (ROFF_PRELUDE & tree->state));          while (*cp != '\0') {
                 assert(ROFF_PRELUDE_Dt & tree->state);                  name = cp;
                 return(roff_text(tok, tree, argv, type));                  namesz = roff_getname(r, &cp, ln, (int)(cp - buf->buf));
                   roff_setstrn(&r->strtab, name, namesz, NULL, 0, 0);
                   if (name[namesz] == '\\')
                           break;
         }          }
           return ROFF_IGN;
   }
   
         assert(ROFF_PRELUDE & tree->state);  static enum rofferr
         assert( ! (ROFF_BODY & tree->state));  roff_it(ROFF_ARGS)
   {
           int              iv;
   
         if ( ! (ROFF_PRELUDE_Dd & tree->state)) {          /* Parse the number of lines. */
                 roff_err(tree, *argv, "out-of-order `Dt' in prelude");  
                 return(0);          if ( ! roff_evalnum(r, ln, buf->buf, &pos, &iv, 0)) {
         } else if (ROFF_PRELUDE_Dt & tree->state) {                  mandoc_msg(MANDOCERR_IT_NONUM, r->parse,
                 roff_err(tree, *argv, "repeated `Dt' in prelude");                      ln, ppos, buf->buf + 1);
                 return(0);                  return ROFF_IGN;
         }          }
   
         /* TODO: parse date. */          while (isspace((unsigned char)buf->buf[pos]))
                   pos++;
   
         assert(NULL == tree->last);          /*
         tree->state |= ROFF_PRELUDE_Dt;           * Arm the input line trap.
            * Special-casing "an-trap" is an ugly workaround to cope
            * with DocBook stupidly fiddling with man(7) internals.
            */
   
         return(1);          roffit_lines = iv;
           roffit_macro = mandoc_strdup(iv != 1 ||
               strcmp(buf->buf + pos, "an-trap") ?
               buf->buf + pos : "br");
           return ROFF_IGN;
 }  }
   
   static enum rofferr
   roff_Dd(ROFF_ARGS)
   {
           const char *const       *cp;
   
 /* ARGSUSED */          if ((r->options & (MPARSE_MDOC | MPARSE_QUICK)) == 0)
 static  int                  for (cp = __mdoc_reserved; *cp; cp++)
 roff_Os(ROFFCALL_ARGS)                          roff_setstr(r, *cp, NULL, 0);
   
           if (r->format == 0)
                   r->format = MPARSE_MDOC;
   
           return ROFF_CONT;
   }
   
   static enum rofferr
   roff_TH(ROFF_ARGS)
 {  {
           const char *const       *cp;
   
         if (ROFF_EXIT == type) {          if ((r->options & MPARSE_QUICK) == 0)
                 assert(ROFF_PRELUDE_Os & tree->state);                  for (cp = __man_reserved; *cp; cp++)
                 return(roff_layout(tok, tree, argv, type));                          roff_setstr(r, *cp, NULL, 0);
         } else if (ROFF_BODY & tree->state) {  
                 assert( ! (ROFF_PRELUDE & tree->state));          if (r->format == 0)
                 assert(ROFF_PRELUDE_Os & tree->state);                  r->format = MPARSE_MAN;
                 return(roff_text(tok, tree, argv, type));  
           return ROFF_CONT;
   }
   
   static enum rofferr
   roff_TE(ROFF_ARGS)
   {
   
           if (NULL == r->tbl)
                   mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "TE");
           else if ( ! tbl_end(&r->tbl)) {
                   free(buf->buf);
                   buf->buf = mandoc_strdup(".sp");
                   buf->sz = 4;
                   return ROFF_REPARSE;
         }          }
           return ROFF_IGN;
   }
   
         assert(ROFF_PRELUDE & tree->state);  static enum rofferr
         if ( ! (ROFF_PRELUDE_Dt & tree->state) ||  roff_T_(ROFF_ARGS)
                         ! (ROFF_PRELUDE_Dd & tree->state)) {  {
                 roff_err(tree, *argv, "out-of-order `Os' in prelude");  
                 return(0);          if (NULL == r->tbl)
                   mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse,
                       ln, ppos, "T&");
           else
                   tbl_restart(ppos, ln, r->tbl);
   
           return ROFF_IGN;
   }
   
   /*
    * Handle in-line equation delimiters.
    */
   static enum rofferr
   roff_eqndelim(struct roff *r, struct buf *buf, int pos)
   {
           char            *cp1, *cp2;
           const char      *bef_pr, *bef_nl, *mac, *aft_nl, *aft_pr;
   
           /*
            * Outside equations, look for an opening delimiter.
            * If we are inside an equation, we already know it is
            * in-line, or this function wouldn't have been called;
            * so look for a closing delimiter.
            */
   
           cp1 = buf->buf + pos;
           cp2 = strchr(cp1, r->eqn == NULL ?
               r->last_eqn->odelim : r->last_eqn->cdelim);
           if (cp2 == NULL)
                   return ROFF_CONT;
   
           *cp2++ = '\0';
           bef_pr = bef_nl = aft_nl = aft_pr = "";
   
           /* Handle preceding text, protecting whitespace. */
   
           if (*buf->buf != '\0') {
                   if (r->eqn == NULL)
                           bef_pr = "\\&";
                   bef_nl = "\n";
         }          }
   
         /* TODO: extract OS. */          /*
            * Prepare replacing the delimiter with an equation macro
            * and drop leading white space from the equation.
            */
   
         tree->state |= ROFF_PRELUDE_Os;          if (r->eqn == NULL) {
         tree->state &= ~ROFF_PRELUDE;                  while (*cp2 == ' ')
         tree->state |= ROFF_BODY;                          cp2++;
                   mac = ".EQ";
           } else
                   mac = ".EN";
   
         assert(NULL == tree->last);          /* Handle following text, protecting whitespace. */
   
         return(roff_layout(tok, tree, argv, type));          if (*cp2 != '\0') {
                   aft_nl = "\n";
                   if (r->eqn != NULL)
                           aft_pr = "\\&";
           }
   
           /* Do the actual replacement. */
   
           buf->sz = mandoc_asprintf(&cp1, "%s%s%s%s%s%s%s", buf->buf,
               bef_pr, bef_nl, mac, aft_nl, aft_pr, cp2) + 1;
           free(buf->buf);
           buf->buf = cp1;
   
           /* Toggle the in-line state of the eqn subsystem. */
   
           r->eqn_inline = r->eqn == NULL;
           return ROFF_REPARSE;
 }  }
   
   static enum rofferr
   roff_EQ(ROFF_ARGS)
   {
           struct eqn_node *e;
   
 /* ARGSUSED */          assert(r->eqn == NULL);
 static int          e = eqn_alloc(ppos, ln, r->parse);
 roff_layout(ROFFCALL_ARGS)  
           if (r->last_eqn) {
                   r->last_eqn->next = e;
                   e->delim = r->last_eqn->delim;
                   e->odelim = r->last_eqn->odelim;
                   e->cdelim = r->last_eqn->cdelim;
           } else
                   r->first_eqn = r->last_eqn = e;
   
           r->eqn = r->last_eqn = e;
   
           if (buf->buf[pos] != '\0')
                   mandoc_vmsg(MANDOCERR_ARG_SKIP, r->parse, ln, pos,
                       ".EQ %s", buf->buf + pos);
   
           return ROFF_IGN;
   }
   
   static enum rofferr
   roff_EN(ROFF_ARGS)
 {  {
         int              i, c, argcp[ROFF_MAXARG];  
         char            *v, *argvp[ROFF_MAXARG];  
   
         if (ROFF_PRELUDE & tree->state) {          mandoc_msg(MANDOCERR_BLK_NOTOPEN, r->parse, ln, ppos, "EN");
                 roff_err(tree, *argv, "`%s' disallowed in prelude",          return ROFF_IGN;
                                 toknames[tok]);  }
                 return(0);  
   static enum rofferr
   roff_TS(ROFF_ARGS)
   {
           struct tbl_node *tbl;
   
           if (r->tbl) {
                   mandoc_msg(MANDOCERR_BLK_BROKEN, r->parse,
                       ln, ppos, "TS breaks TS");
                   tbl_end(&r->tbl);
         }          }
   
         if (ROFF_EXIT == type) {          tbl = tbl_alloc(ppos, ln, r->parse);
                 roffnode_free(tok, tree);  
                 return((*tree->cb->roffblkout)(tree->args, tok));  
         }  
   
         i = 0;          if (r->last_tbl)
         argv++;                  r->last_tbl->next = tbl;
           else
                   r->first_tbl = r->last_tbl = tbl;
   
         while (-1 != (c = roffnextopt(tree, tok, &argv, &v))) {          r->tbl = r->last_tbl = tbl;
                 if (ROFF_ARGMAX == c)          return ROFF_IGN;
                         return(0);  }
   
                 argcp[i] = c;  static enum rofferr
                 argvp[i] = v;  roff_brp(ROFF_ARGS)
                 i++;  {
                 argv++;  
         }  
   
         argcp[i] = ROFF_ARGMAX;          buf->buf[pos - 1] = '\0';
         argvp[i] = NULL;          return ROFF_CONT;
   }
   
         if (NULL == roffnode_new(tok, tree))  static enum rofferr
                 return(0);  roff_cc(ROFF_ARGS)
   {
           const char      *p;
   
         if ( ! (*tree->cb->roffin)(tree->args, tok, argcp, argvp))          p = buf->buf + pos;
                 return(0);  
   
         if ( ! (ROFF_PARSED & tokens[tok].flags)) {          if (*p == '\0' || (r->control = *p++) == '.')
                   r->control = 0;
   
                 /* TODO: print all tokens. */          if (*p != '\0')
                   mandoc_vmsg(MANDOCERR_ARG_EXCESS, r->parse,
                       ln, p - buf->buf, "cc ... %s", p);
   
                 if ( ! ((*tree->cb->roffout)(tree->args, tok)))          return ROFF_IGN;
                         return(0);  }
                 return((*tree->cb->roffblkin)(tree->args, tok));  
   static enum rofferr
   roff_tr(ROFF_ARGS)
   {
           const char      *p, *first, *second;
           size_t           fsz, ssz;
           enum mandoc_esc  esc;
   
           p = buf->buf + pos;
   
           if (*p == '\0') {
                   mandoc_msg(MANDOCERR_REQ_EMPTY, r->parse, ln, ppos, "tr");
                   return ROFF_IGN;
         }          }
   
         while (*argv) {          while (*p != '\0') {
                 if (ROFF_MAX != (c = rofffindcallable(*argv))) {                  fsz = ssz = 1;
                         if (NULL == tokens[c].cb) {  
                                 roff_err(tree, *argv, "unsupported "                  first = p++;
                                                 "macro `%s'",                  if (*first == '\\') {
                                                 toknames[c]);                          esc = mandoc_escape(&p, NULL, NULL);
                                 return(0);                          if (esc == ESCAPE_ERROR) {
                                   mandoc_msg(MANDOCERR_ESC_BAD, r->parse,
                                       ln, (int)(p - buf->buf), first);
                                   return ROFF_IGN;
                         }                          }
                         if ( ! (*tokens[c].cb)(c, tree,                          fsz = (size_t)(p - first);
                                                 argv, ROFF_ENTER))  
                                 return(0);  
                 }                  }
   
                 /* TODO: print token. */                  second = p++;
                   if (*second == '\\') {
                           esc = mandoc_escape(&p, NULL, NULL);
                           if (esc == ESCAPE_ERROR) {
                                   mandoc_msg(MANDOCERR_ESC_BAD, r->parse,
                                       ln, (int)(p - buf->buf), second);
                                   return ROFF_IGN;
                           }
                           ssz = (size_t)(p - second);
                   } else if (*second == '\0') {
                           mandoc_vmsg(MANDOCERR_TR_ODD, r->parse,
                               ln, first - buf->buf, "tr %s", first);
                           second = " ";
                           p--;
                   }
   
                 argv++;                  if (fsz > 1) {
                           roff_setstrn(&r->xmbtab, first, fsz,
                               second, ssz, 0);
                           continue;
                   }
   
                   if (r->xtab == NULL)
                           r->xtab = mandoc_calloc(128,
                               sizeof(struct roffstr));
   
                   free(r->xtab[(int)*first].p);
                   r->xtab[(int)*first].p = mandoc_strndup(second, ssz);
                   r->xtab[(int)*first].sz = ssz;
         }          }
   
         if ( ! ((*tree->cb->roffout)(tree->args, tok)))          return ROFF_IGN;
                 return(0);  }
   
         return((*tree->cb->roffblkin)(tree->args, tok));  static enum rofferr
   roff_so(ROFF_ARGS)
   {
           char *name, *cp;
   
           name = buf->buf + pos;
           mandoc_vmsg(MANDOCERR_SO, r->parse, ln, ppos, "so %s", name);
   
           /*
            * Handle `so'.  Be EXTREMELY careful, as we shouldn't be
            * opening anything that's not in our cwd or anything beneath
            * it.  Thus, explicitly disallow traversing up the file-system
            * or using absolute paths.
            */
   
           if (*name == '/' || strstr(name, "../") || strstr(name, "/..")) {
                   mandoc_vmsg(MANDOCERR_SO_PATH, r->parse, ln, ppos,
                       ".so %s", name);
                   buf->sz = mandoc_asprintf(&cp,
                       ".sp\nSee the file %s.\n.sp", name) + 1;
                   free(buf->buf);
                   buf->buf = cp;
                   *offs = 0;
                   return ROFF_REPARSE;
           }
   
           *offs = pos;
           return ROFF_SO;
 }  }
   
   /* --- user defined strings and macros ------------------------------------ */
   
 /* ARGSUSED */  static enum rofferr
 static int  roff_userdef(ROFF_ARGS)
 roff_text(ROFFCALL_ARGS)  
 {  {
         int              i, c, argcp[ROFF_MAXARG];          const char       *arg[9], *ap;
         char            *v, *argvp[ROFF_MAXARG];          char             *cp, *n1, *n2;
           int               i, ib, ie;
           size_t            asz, rsz;
   
         if (ROFF_PRELUDE & tree->state) {          /*
                 roff_err(tree, *argv, "`%s' disallowed in prelude",           * Collect pointers to macro argument strings
                                 toknames[tok]);           * and NUL-terminate them.
                 return(0);           */
   
           r->argc = 0;
           cp = buf->buf + pos;
           for (i = 0; i < 9; i++) {
                   if (*cp == '\0')
                           arg[i] = "";
                   else {
                           arg[i] = mandoc_getarg(r->parse, &cp, ln, &pos);
                           r->argc = i + 1;
                   }
         }          }
   
         i = 0;          /*
         argv++;           * Expand macro arguments.
            */
   
         while (-1 != (c = roffnextopt(tree, tok, &argv, &v))) {          buf->sz = strlen(r->current_string) + 1;
                 if (ROFF_ARGMAX == c)          n1 = cp = mandoc_malloc(buf->sz);
                         return(0);          memcpy(n1, r->current_string, buf->sz);
           while (*cp != '\0') {
   
                 argcp[i] = c;                  /* Scan ahead for the next argument invocation. */
                 argvp[i] = v;  
                 i++;  
                 argv++;  
         }  
   
         argcp[i] = ROFF_ARGMAX;                  if (*cp++ != '\\')
         argvp[i] = NULL;                          continue;
                   if (*cp++ != '$')
                           continue;
                   if (*cp == '*') {  /* \\$* inserts all arguments */
                           ib = 0;
                           ie = r->argc - 1;
                   } else {  /* \\$1 .. \\$9 insert one argument */
                           ib = ie = *cp - '1';
                           if (ib < 0 || ib > 8)
                                   continue;
                   }
                   cp -= 2;
   
         if ( ! (*tree->cb->roffin)(tree->args, tok, argcp, argvp))                  /*
                 return(0);                   * Determine the size of the expanded argument,
                    * taking escaping of quotes into account.
                    */
   
         if ( ! (ROFF_PARSED & tokens[tok].flags)) {                  asz = ie > ib ? ie - ib : 0;  /* for blanks */
                   for (i = ib; i <= ie; i++) {
                           for (ap = arg[i]; *ap != '\0'; ap++) {
                                   asz++;
                                   if (*ap == '"')
                                           asz += 3;
                           }
                   }
                   if (asz != 3) {
   
                 /* TODO: print all tokens. */                          /*
                            * Determine the size of the rest of the
                            * unexpanded macro, including the NUL.
                            */
   
                 return((*tree->cb->roffout)(tree->args, tok));                          rsz = buf->sz - (cp - n1) - 3;
         }  
   
         while (*argv) {                          /*
                 if (ROFF_MAX != (c = rofffindcallable(*argv))) {                           * When shrinking, move before
                         if (NULL == tokens[c].cb) {                           * releasing the storage.
                                 roff_err(tree, *argv, "unsupported "                           */
                                                 "macro `%s'",  
                                                 toknames[c]);                          if (asz < 3)
                                 return(0);                                  memmove(cp + asz, cp + 3, rsz);
   
                           /*
                            * Resize the storage for the macro
                            * and readjust the parse pointer.
                            */
   
                           buf->sz += asz - 3;
                           n2 = mandoc_realloc(n1, buf->sz);
                           cp = n2 + (cp - n1);
                           n1 = n2;
   
                           /*
                            * When growing, make room
                            * for the expanded argument.
                            */
   
                           if (asz > 3)
                                   memmove(cp + asz, cp + 3, rsz);
                   }
   
                   /* Copy the expanded argument, escaping quotes. */
   
                   n2 = cp;
                   for (i = ib; i <= ie; i++) {
                           for (ap = arg[i]; *ap != '\0'; ap++) {
                                   if (*ap == '"') {
                                           memcpy(n2, "\\(dq", 4);
                                           n2 += 4;
                                   } else
                                           *n2++ = *ap;
                         }                          }
                         if ( ! (*tokens[c].cb)(c, tree,                          if (i < ie)
                                                 argv, ROFF_ENTER))                                  *n2++ = ' ';
                                 return(0);  
                 }                  }
           }
   
                 /* TODO: print token. */          /*
            * Replace the macro invocation
            * by the expanded macro.
            */
   
                 argv++;          free(buf->buf);
           buf->buf = n1;
           *offs = 0;
   
           return buf->sz > 1 && buf->buf[buf->sz - 2] == '\n' ?
              ROFF_REPARSE : ROFF_APPEND;
   }
   
   static size_t
   roff_getname(struct roff *r, char **cpp, int ln, int pos)
   {
           char     *name, *cp;
           size_t    namesz;
   
           name = *cpp;
           if ('\0' == *name)
                   return 0;
   
           /* Read until end of name and terminate it with NUL. */
           for (cp = name; 1; cp++) {
                   if ('\0' == *cp || ' ' == *cp) {
                           namesz = cp - name;
                           break;
                   }
                   if ('\\' != *cp)
                           continue;
                   namesz = cp - name;
                   if ('{' == cp[1] || '}' == cp[1])
                           break;
                   cp++;
                   if ('\\' == *cp)
                           continue;
                   mandoc_vmsg(MANDOCERR_NAMESC, r->parse, ln, pos,
                       "%.*s", (int)(cp - name + 1), name);
                   mandoc_escape((const char **)&cp, NULL, NULL);
                   break;
         }          }
   
         return((*tree->cb->roffout)(tree->args, tok));          /* Read past spaces. */
           while (' ' == *cp)
                   cp++;
   
           *cpp = cp;
           return namesz;
 }  }
   
   /*
    * Store *string into the user-defined string called *name.
    * To clear an existing entry, call with (*r, *name, NULL, 0).
    * append == 0: replace mode
    * append == 1: single-line append mode
    * append == 2: multiline append mode, append '\n' after each call
    */
   static void
   roff_setstr(struct roff *r, const char *name, const char *string,
           int append)
   {
   
 /* ARGSUSED */          roff_setstrn(&r->strtab, name, strlen(name), string,
 static int              string ? strlen(string) : 0, append);
 roff_comment(ROFFCALL_ARGS)  }
   
   static void
   roff_setstrn(struct roffkv **r, const char *name, size_t namesz,
                   const char *string, size_t stringsz, int append)
 {  {
           struct roffkv   *n;
           char            *c;
           int              i;
           size_t           oldch, newch;
   
         return(1);          /* Search for an existing string with the same name. */
           n = *r;
   
           while (n && (namesz != n->key.sz ||
                           strncmp(n->key.p, name, namesz)))
                   n = n->next;
   
           if (NULL == n) {
                   /* Create a new string table entry. */
                   n = mandoc_malloc(sizeof(struct roffkv));
                   n->key.p = mandoc_strndup(name, namesz);
                   n->key.sz = namesz;
                   n->val.p = NULL;
                   n->val.sz = 0;
                   n->next = *r;
                   *r = n;
           } else if (0 == append) {
                   free(n->val.p);
                   n->val.p = NULL;
                   n->val.sz = 0;
           }
   
           if (NULL == string)
                   return;
   
           /*
            * One additional byte for the '\n' in multiline mode,
            * and one for the terminating '\0'.
            */
           newch = stringsz + (1 < append ? 2u : 1u);
   
           if (NULL == n->val.p) {
                   n->val.p = mandoc_malloc(newch);
                   *n->val.p = '\0';
                   oldch = 0;
           } else {
                   oldch = n->val.sz;
                   n->val.p = mandoc_realloc(n->val.p, oldch + newch);
           }
   
           /* Skip existing content in the destination buffer. */
           c = n->val.p + (int)oldch;
   
           /* Append new content to the destination buffer. */
           i = 0;
           while (i < (int)stringsz) {
                   /*
                    * Rudimentary roff copy mode:
                    * Handle escaped backslashes.
                    */
                   if ('\\' == string[i] && '\\' == string[i + 1])
                           i++;
                   *c++ = string[i++];
           }
   
           /* Append terminating bytes. */
           if (1 < append)
                   *c++ = '\n';
   
           *c = '\0';
           n->val.sz = (int)(c - n->val.p);
 }  }
   
   static const char *
   roff_getstrn(const struct roff *r, const char *name, size_t len)
   {
           const struct roffkv *n;
           int i;
   
 /* ARGSUSED */          for (n = r->strtab; n; n = n->next)
 static int                  if (0 == strncmp(name, n->key.p, len) &&
 roff_close(ROFFCALL_ARGS)                      '\0' == n->key.p[(int)len])
                           return n->val.p;
   
           for (i = 0; i < PREDEFS_MAX; i++)
                   if (0 == strncmp(name, predefs[i].name, len) &&
                                   '\0' == predefs[i].name[(int)len])
                           return predefs[i].str;
   
           return NULL;
   }
   
   static void
   roff_freestr(struct roffkv *r)
 {  {
           struct roffkv    *n, *nn;
   
         return(1);          for (n = r; n; n = nn) {
                   free(n->key.p);
                   free(n->val.p);
                   nn = n->next;
                   free(n);
           }
 }  }
   
   /* --- accessors and utility functions ------------------------------------ */
   
 /* ARGSUSED */  const struct tbl_span *
 static int  roff_span(const struct roff *r)
 roff_special(ROFFCALL_ARGS)  
 {  {
   
         return((*tree->cb->roffspecial)(tok));          return r->tbl ? tbl_span(r->tbl) : NULL;
 }  }
   
   const struct eqn *
   roff_eqn(const struct roff *r)
   {
   
 static void          return r->last_eqn ? &r->last_eqn->eqn : NULL;
 roff_warn(const struct rofftree *tree, const char *pos, char *fmt, ...)  }
   
   /*
    * Duplicate an input string, making the appropriate character
    * conversations (as stipulated by `tr') along the way.
    * Returns a heap-allocated string with all the replacements made.
    */
   char *
   roff_strdup(const struct roff *r, const char *p)
 {  {
         va_list          ap;          const struct roffkv *cp;
         char             buf[128];          char            *res;
           const char      *pp;
           size_t           ssz, sz;
           enum mandoc_esc  esc;
   
         va_start(ap, fmt);          if (NULL == r->xmbtab && NULL == r->xtab)
         (void)vsnprintf(buf, sizeof(buf), fmt, ap);                  return mandoc_strdup(p);
         va_end(ap);          else if ('\0' == *p)
                   return mandoc_strdup("");
   
         (*tree->cb->roffmsg)(tree->args, ROFF_WARN, tree->cur, pos,          /*
                         tree->rbuf->name, tree->rbuf->line, buf);           * Step through each character looking for term matches
            * (remember that a `tr' can be invoked with an escape, which is
            * a glyph but the escape is multi-character).
            * We only do this if the character hash has been initialised
            * and the string is >0 length.
            */
   
           res = NULL;
           ssz = 0;
   
           while ('\0' != *p) {
                   if ('\\' != *p && r->xtab && r->xtab[(int)*p].p) {
                           sz = r->xtab[(int)*p].sz;
                           res = mandoc_realloc(res, ssz + sz + 1);
                           memcpy(res + ssz, r->xtab[(int)*p].p, sz);
                           ssz += sz;
                           p++;
                           continue;
                   } else if ('\\' != *p) {
                           res = mandoc_realloc(res, ssz + 2);
                           res[ssz++] = *p++;
                           continue;
                   }
   
                   /* Search for term matches. */
                   for (cp = r->xmbtab; cp; cp = cp->next)
                           if (0 == strncmp(p, cp->key.p, cp->key.sz))
                                   break;
   
                   if (NULL != cp) {
                           /*
                            * A match has been found.
                            * Append the match to the array and move
                            * forward by its keysize.
                            */
                           res = mandoc_realloc(res,
                               ssz + cp->val.sz + 1);
                           memcpy(res + ssz, cp->val.p, cp->val.sz);
                           ssz += cp->val.sz;
                           p += (int)cp->key.sz;
                           continue;
                   }
   
                   /*
                    * Handle escapes carefully: we need to copy
                    * over just the escape itself, or else we might
                    * do replacements within the escape itself.
                    * Make sure to pass along the bogus string.
                    */
                   pp = p++;
                   esc = mandoc_escape(&p, NULL, NULL);
                   if (ESCAPE_ERROR == esc) {
                           sz = strlen(pp);
                           res = mandoc_realloc(res, ssz + sz + 1);
                           memcpy(res + ssz, pp, sz);
                           break;
                   }
                   /*
                    * We bail out on bad escapes.
                    * No need to warn: we already did so when
                    * roff_res() was called.
                    */
                   sz = (int)(p - pp);
                   res = mandoc_realloc(res, ssz + sz + 1);
                   memcpy(res + ssz, pp, sz);
                   ssz += sz;
           }
   
           res[(int)ssz] = '\0';
           return res;
 }  }
   
   int
   roff_getformat(const struct roff *r)
   {
   
 static void          return r->format;
 roff_err(const struct rofftree *tree, const char *pos, char *fmt, ...)  }
   
   /*
    * Find out whether a line is a macro line or not.
    * If it is, adjust the current position and return one; if it isn't,
    * return zero and don't change the current position.
    * If the control character has been set with `.cc', then let that grain
    * precedence.
    * This is slighly contrary to groff, where using the non-breaking
    * control character when `cc' has been invoked will cause the
    * non-breaking macro contents to be printed verbatim.
    */
   int
   roff_getcontrol(const struct roff *r, const char *cp, int *ppos)
 {  {
         va_list          ap;          int             pos;
         char             buf[128];  
   
         va_start(ap, fmt);          pos = *ppos;
         (void)vsnprintf(buf, sizeof(buf), fmt, ap);  
         va_end(ap);  
   
         (*tree->cb->roffmsg)(tree->args, ROFF_ERROR, tree->cur, pos,          if (0 != r->control && cp[pos] == r->control)
                         tree->rbuf->name, tree->rbuf->line, buf);                  pos++;
           else if (0 != r->control)
                   return 0;
           else if ('\\' == cp[pos] && '.' == cp[pos + 1])
                   pos += 2;
           else if ('.' == cp[pos] || '\'' == cp[pos])
                   pos++;
           else
                   return 0;
   
           while (' ' == cp[pos] || '\t' == cp[pos])
                   pos++;
   
           *ppos = pos;
           return 1;
 }  }

Legend:
Removed from v.1.13  
changed lines
  Added in v.1.280

CVSweb