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

Diff for /mandoc/roff.c between version 1.2 and 1.89

version 1.2, 2008/11/24 18:32:39 version 1.89, 2010/06/26 15:22:19
Line 1 
Line 1 
 /* $Id$ */  /*      $Id$ */
 /*  /*
  * Copyright (c) 2008 Kristaps Dzonsons <kristaps@kth.se>   * Copyright (c) 2010 Kristaps Dzonsons <kristaps@bsd.lv>
  *   *
  * 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 AUTHOR DISCLAIMS 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 AUTHOR 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.  
  */   */
   #ifdef HAVE_CONFIG_H
   #include "config.h"
   #endif
   
 #include <assert.h>  #include <assert.h>
   #include <errno.h>
 #include <ctype.h>  #include <ctype.h>
 #include <err.h>  #include <limits.h>
 #include <stdlib.h>  #include <stdlib.h>
 #include <stdio.h>  
 #include <string.h>  #include <string.h>
 #include <time.h>  #include <stdio.h>
   
 #include "libmdocml.h"  #include "mandoc.h"
 #include "private.h"  #include "regs.h"
   #include "roff.h"
   
 #define ROFF_MAXARG       10  #define RSTACK_MAX      128
   
 enum    roffd {  #define ROFF_CTL(c) \
         ROFF_ENTER = 0,          ('.' == (c) || '\'' == (c))
         ROFF_EXIT  
 };  
   
 enum    rofftype {  #if 1
         ROFF_TITLE,  #define ROFF_DEBUG(fmt, args...) \
         ROFF_COMMENT,          do { /* Nothing. */ } while (/*CONSTCOND*/ 0)
         ROFF_TEXT,  #else
         ROFF_LAYOUT  #define ROFF_DEBUG(fmt, args...) \
           do { fprintf(stderr, fmt , ##args); } while (/*CONSTCOND*/ 0)
   #endif
   
   enum    rofft {
           ROFF_am,
           ROFF_ami,
           ROFF_am1,
           ROFF_de,
           ROFF_dei,
           ROFF_de1,
           ROFF_ds,
           ROFF_el,
           ROFF_ie,
           ROFF_if,
           ROFF_ig,
           ROFF_rm,
           ROFF_tr,
           ROFF_cblock,
           ROFF_ccond,
           ROFF_nr,
           ROFF_MAX
 };  };
   
 #define ROFFCALL_ARGS \  enum    roffrule {
         int tok, struct rofftree *tree, \          ROFFRULE_ALLOW,
         const char *argv[], enum roffd type          ROFFRULE_DENY
   
 struct  rofftree;  
   
 struct  rofftok {  
         char             *name;  
         int             (*cb)(ROFFCALL_ARGS);  
         enum rofftype     type;  
         int               flags;  
 #define ROFF_NESTED      (1 << 0)  
 #define ROFF_PARSED      (1 << 1)  
 #define ROFF_CALLABLE    (1 << 2)  
 #define ROFF_QUOTES      (1 << 3)  
 };  };
   
 struct  roffarg {  struct  roff {
         char             *name;          struct roffnode *last; /* leaf of stack */
         int               flags;          mandocmsg        msg; /* err/warn/fatal messages */
 #define ROFF_VALUE       (1 << 0)          void            *data; /* privdata for messages */
           enum roffrule    rstack[RSTACK_MAX]; /* stack of !`ie' rules */
           int              rstackpos; /* position in rstack */
 };  };
   
 struct  roffnode {  struct  roffnode {
         int               tok;          enum rofft       tok; /* type of node */
         struct roffnode  *parent;          struct roffnode *parent; /* up one in stack */
         size_t            line;          int              line; /* parse line */
           int              col; /* parse col */
           char            *end; /* end-rules: custom token */
           int              endspan; /* end-rules: next-line or infty */
           enum roffrule    rule; /* current evaluation rule */
 };  };
   
 struct  rofftree {  #define ROFF_ARGS        struct roff *r, /* parse ctx */ \
         struct roffnode  *last;                           struct regset *regs, /* registers */ \
         time_t            date;                           enum rofft tok, /* tok of macro */ \
         char              title[256];                           char **bufp, /* input buffer */ \
         char              section[256];                           size_t *szp, /* size of input buffer */ \
         char              volume[256];                           int ln, /* parse line */ \
         int               state;                           int ppos, /* original pos in buffer */ \
 #define ROFF_PRELUDE     (1 << 1)                           int pos, /* current pos in buffer */ \
 #define ROFF_PRELUDE_Os  (1 << 2)                           int *offs /* reset offset of buffer data */
 #define ROFF_PRELUDE_Dt  (1 << 3)  
 #define ROFF_PRELUDE_Dd  (1 << 4)  
 #define ROFF_BODY        (1 << 5)  
         struct md_mbuf  *mbuf; /* NULL if ROFF_EXIT and error. */  
   
         const struct md_args    *args;  typedef enum rofferr (*roffproc)(ROFF_ARGS);
         const struct md_rbuf    *rbuf;  
         const roffin            *roffin;  struct  roffmac {
         const roffblkin         *roffblkin;          const char      *name; /* macro name */
         const roffout           *roffout;          roffproc         proc; /* process new macro */
         const roffblkout        *roffblkout;          roffproc         text; /* process as child text of macro */
           roffproc         sub; /* process as child of macro */
           int              flags;
   #define ROFFMAC_STRUCT  (1 << 0) /* always interpret */
           struct roffmac  *next;
 };  };
   
 static  int               roff_Dd(ROFFCALL_ARGS);  static  enum rofferr     roff_block(ROFF_ARGS);
 static  int               roff_Dt(ROFFCALL_ARGS);  static  enum rofferr     roff_block_text(ROFF_ARGS);
 static  int               roff_Os(ROFFCALL_ARGS);  static  enum rofferr     roff_block_sub(ROFF_ARGS);
   static  enum rofferr     roff_cblock(ROFF_ARGS);
   static  enum rofferr     roff_ccond(ROFF_ARGS);
   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_line(ROFF_ARGS);
   static  enum rofferr     roff_nr(ROFF_ARGS);
   static  enum roffrule    roff_evalcond(const char *, int *);
   
 static  int               roff_layout(ROFFCALL_ARGS);  /* See roff_hash_find() */
 static  int               roff_text(ROFFCALL_ARGS);  
   
 static  struct roffnode  *roffnode_new(int, size_t,  #define ASCII_HI         126
                                 struct rofftree *);  #define ASCII_LO         33
 static  void              roffnode_free(int, struct rofftree *);  #define HASHWIDTH       (ASCII_HI - ASCII_LO + 1)
   
 static  int               rofffindtok(const char *);  static  struct roffmac  *hash[HASHWIDTH];
 static  int               rofffindarg(const char *);  
 static  int               rofffindcallable(const char *);  
 static  int               roffargs(int, char *, char **);  
 static  int               roffparse(struct rofftree *, char *, size_t);  
 static  int               textparse(const struct rofftree *,  
                                 const char *, size_t);  
   
   static  struct roffmac   roffs[ROFF_MAX] = {
 static const struct rofftok tokens[ROFF_MAX] = {          { "am", roff_block, roff_block_text, roff_block_sub, 0, NULL },
         { "\\\"",    NULL, ROFF_COMMENT, 0 },          { "ami", roff_block, roff_block_text, roff_block_sub, 0, NULL },
         {   "Dd", roff_Dd, ROFF_TITLE, 0 },          { "am1", roff_block, roff_block_text, roff_block_sub, 0, NULL },
         {   "Dt", roff_Dt, ROFF_TITLE, 0 },          { "de", roff_block, roff_block_text, roff_block_sub, 0, NULL },
         {   "Os", roff_Os, ROFF_TITLE, 0 },          { "dei", roff_block, roff_block_text, roff_block_sub, 0, NULL },
         {   "Sh", roff_layout, ROFF_LAYOUT, ROFF_PARSED },          { "de1", roff_block, roff_block_text, roff_block_sub, 0, NULL },
         {   "An", roff_text, ROFF_TEXT, ROFF_PARSED },          { "ds", roff_line, NULL, NULL, 0, NULL },
         {   "Li", roff_text, ROFF_TEXT, ROFF_PARSED | ROFF_CALLABLE },          { "el", roff_cond, roff_cond_text, roff_cond_sub, ROFFMAC_STRUCT, 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 },
           { "rm", roff_line, NULL, NULL, 0, NULL },
           { "tr", roff_line, NULL, NULL, 0, NULL },
           { ".", roff_cblock, NULL, NULL, 0, NULL },
           { "\\}", roff_ccond, NULL, NULL, 0, NULL },
           { "nr", roff_nr, NULL, NULL, 0, NULL },
 };  };
   
 static const struct roffarg tokenargs[ROFF_ARGMAX] = {  static  void             roff_free1(struct roff *);
         {  "split",     0 },  static  enum rofft       roff_hash_find(const char *);
         {  "nosplit",   0 },  static  void             roff_hash_init(void);
 };  static  void             roffnode_cleanscope(struct roff *);
   static  int              roffnode_push(struct roff *,
                                   enum rofft, int, int);
   static  void             roffnode_pop(struct roff *);
   static  enum rofft       roff_parse(const char *, int *);
   static  int              roff_parse_nat(const char *, int *);
   
   /* See roff_hash_find() */
   #define ROFF_HASH(p)    (p[0] - ASCII_LO)
   
 int  static void
 roff_free(struct rofftree *tree, int flush)  roff_hash_init(void)
 {  {
         int              error;          struct roffmac   *n;
           int               buc, i;
   
         assert(tree->mbuf);          for (i = 0; i < (int)ROFF_MAX; i++) {
         if ( ! flush)                  assert(roffs[i].name[0] >= ASCII_LO);
                 tree->mbuf = NULL;                  assert(roffs[i].name[0] <= ASCII_HI);
   
         /* LINTED */                  buc = ROFF_HASH(roffs[i].name);
         while (tree->last)  
                 if ( ! (*tokens[tree->last->tok].cb)  
                                 (tree->last->tok, tree, NULL, ROFF_EXIT))  
                         /* Disallow flushing. */  
                         tree->mbuf = NULL;  
   
         error = tree->mbuf ? 0 : 1;                  if (NULL != (n = hash[buc])) {
                           for ( ; n->next; n = n->next)
         if (tree->mbuf && (ROFF_PRELUDE & tree->state)) {                                  /* Do nothing. */ ;
                 warnx("%s: prelude never finished",                          n->next = &roffs[i];
                                 tree->rbuf->name);                  } else
                 error = 1;                          hash[buc] = &roffs[i];
         }          }
   
         free(tree);  
         return(error ? 0 : 1);  
 }  }
   
   
 struct rofftree *  /*
 roff_alloc(const struct md_args *args, struct md_mbuf *out,   * Look up a roff token by its name.  Returns ROFF_MAX if no macro by
                 const struct md_rbuf *in,   * the nil-terminated string name could be found.
                 const roffin *roffin, const roffout *roffout,   */
                 const roffblkin *roffblkin,  static enum rofft
                 const roffblkout *roffblkout)  roff_hash_find(const char *p)
 {  {
         struct rofftree *tree;          int              buc;
           struct roffmac  *n;
   
         if (NULL == (tree = calloc(1, sizeof(struct rofftree)))) {          /*
                 warn("malloc");           * libroff has an extremely simple hashtable, for the time
                 return(NULL);           * being, which simply keys on the first character, which must
         }           * be printable, then walks a chain.  It works well enough until
            * optimised.
            */
   
         tree->state = ROFF_PRELUDE;          if (p[0] < ASCII_LO || p[0] > ASCII_HI)
         tree->args = args;                  return(ROFF_MAX);
         tree->mbuf = out;  
         tree->rbuf = in;  
         tree->roffin = roffin;  
         tree->roffout = roffout;  
         tree->roffblkin = roffblkin;  
         tree->roffblkout = roffblkout;  
   
         return(tree);          buc = ROFF_HASH(p);
   
           if (NULL == (n = hash[buc]))
                   return(ROFF_MAX);
           for ( ; n; n = n->next)
                   if (0 == strcmp(n->name, p))
                           return((enum rofft)(n - roffs));
   
           return(ROFF_MAX);
 }  }
   
   
 int  /*
 roff_engine(struct rofftree *tree, char *buf, size_t sz)   * Pop the current node off of the stack of roff instructions currently
    * pending.
    */
   static void
   roffnode_pop(struct roff *r)
 {  {
           struct roffnode *p;
   
         if (0 == sz) {          assert(r->last);
                 warnx("%s: blank line (line %zu)",          p = r->last;
                                 tree->rbuf->name,  
                                 tree->rbuf->line);  
                 return(0);  
         } else if ('.' != *buf)  
                 return(textparse(tree, buf, sz));  
   
         return(roffparse(tree, buf, sz));          if (ROFF_el == p->tok)
                   if (r->rstackpos > -1)
                           r->rstackpos--;
   
           r->last = r->last->parent;
           if (p->end)
                   free(p->end);
           free(p);
 }  }
   
   
   /*
    * Push a roff node onto the instruction stack.  This must later be
    * removed with roffnode_pop().
    */
 static int  static int
 textparse(const struct rofftree *tree, const char *buf, size_t sz)  roffnode_push(struct roff *r, enum rofft tok, int line, int col)
 {  {
           struct roffnode *p;
         if (NULL == tree->last) {  
                 warnx("%s: unexpected text (line %zu)",          if (NULL == (p = calloc(1, sizeof(struct roffnode)))) {
                                 tree->rbuf->name,                  (*r->msg)(MANDOCERR_MEM, r->data, line, col, NULL);
                                 tree->rbuf->line);  
                 return(0);                  return(0);
         } else if (NULL == tree->last->parent) {  
                 warnx("%s: disallowed text (line %zu)",  
                                 tree->rbuf->name,  
                                 tree->rbuf->line);  
                 return(0);  
         }          }
   
         /* Print text. */          p->tok = tok;
           p->parent = r->last;
           p->line = line;
           p->col = col;
           p->rule = p->parent ? p->parent->rule : ROFFRULE_DENY;
   
           r->last = p;
         return(1);          return(1);
 }  }
   
   
 static int  static void
 roffargs(int tok, char *buf, char **argv)  roff_free1(struct roff *r)
 {  {
         int              i;  
   
         (void)tok;/* FIXME: quotable strings? */          while (r->last)
                   roffnode_pop(r);
   }
   
         assert(tok >= 0 && tok < ROFF_MAX);  
         assert('.' == *buf);  
   
         /* LINTED */  void
         for (i = 0; *buf && i < ROFF_MAXARG; i++) {  roff_reset(struct roff *r)
                 argv[i] = buf++;  {
                 while (*buf && ! isspace(*buf))  
                         buf++;  
                 if (0 == *buf) {  
                         continue;  
                 }  
                 *buf++ = 0;  
                 while (*buf && isspace(*buf))  
                         buf++;  
         }  
   
         assert(i > 0);  
         if (i < ROFF_MAXARG)  
                 argv[i] = NULL;  
   
         return(ROFF_MAXARG > i);          roff_free1(r);
 }  }
   
   
 static int  void
 roffparse(struct rofftree *tree, char *buf, size_t sz)  roff_free(struct roff *r)
 {  {
         int               tok, t;  
         struct roffnode  *node;  
         char             *argv[ROFF_MAXARG];  
         const char      **argvp;  
   
         assert(sz > 0);          roff_free1(r);
           free(r);
   }
   
         /*  
          * Extract the token identifier from the buffer.  If there's no  
          * callback for the token (comment, etc.) then exit immediately.  
          * We don't do any error handling (yet), so if the token doesn't  
          * exist, die.  
          */  
   
         if (3 > sz) {  struct roff *
                 warnx("%s: malformed line (line %zu)",  roff_alloc(const mandocmsg msg, void *data)
                                 tree->rbuf->name,  {
                                 tree->rbuf->line);          struct roff     *r;
   
           if (NULL == (r = calloc(1, sizeof(struct roff)))) {
                   (*msg)(MANDOCERR_MEM, data, 0, 0, NULL);
                 return(0);                  return(0);
         } else if (ROFF_MAX == (tok = rofffindtok(buf + 1))) {  
                 warnx("%s: unknown line token `%c%c' (line %zu)",  
                                 tree->rbuf->name,  
                                 *(buf + 1), *(buf + 2),  
                                 tree->rbuf->line);  
                 return(0);  
         } else if (ROFF_COMMENT == tokens[tok].type)  
                 /* Ignore comment tokens. */  
                 return(1);  
   
         if ( ! roffargs(tok, buf, argv)) {  
                 warnx("%s: too many arguments to `%s' (line %zu)",  
                                 tree->rbuf->name, tokens[tok].name,  
                                 tree->rbuf->line);  
                 return(0);  
         }          }
   
         /* Domain cross-contamination (and sanity) checks. */          r->msg = msg;
           r->data = data;
           r->rstackpos = -1;
   
           roff_hash_init();
           return(r);
   }
   
         switch (tokens[tok].type) {  
         case (ROFF_TITLE):  
                 if (ROFF_PRELUDE & tree->state) {  
                         assert( ! (ROFF_BODY & tree->state));  
                         break;  
                 }  
                 assert(ROFF_BODY & tree->state);  
                 warnx("%s: prelude token `%s' in body (line %zu)",  
                                 tree->rbuf->name, tokens[tok].name,  
                                 tree->rbuf->line);  
                 return(0);  
         case (ROFF_LAYOUT):  
                 /* FALLTHROUGH */  
         case (ROFF_TEXT):  
                 if (ROFF_BODY & tree->state) {  
                         assert( ! (ROFF_PRELUDE & tree->state));  
                         break;  
                 }  
                 assert(ROFF_PRELUDE & tree->state);  
                 warnx("%s: body token `%s' in prelude (line %zu)",  
                                 tree->rbuf->name, tokens[tok].name,  
                                 tree->rbuf->line);  
                 return(0);  
         case (ROFF_COMMENT):  
                 return(1);  
         default:  
                 abort();  
         }  
   
   enum rofferr
   roff_parseln(struct roff *r, struct regset *regs, int ln,
                   char **bufp, size_t *szp, int pos, int *offs)
   {
           enum rofft       t;
           int              ppos;
   
         /*          /*
          * If this is a non-nestable layout token and we're below a           * First, if a scope is open and we're not a macro, pass the
          * token of the same type, then recurse upward to the token,           * text through the macro's filter.  If a scope isn't open and
          * closing out the interim scopes.           * we're not a macro, just let it through.
          *  
          * If there's a nested token on the chain, then raise an error  
          * as nested tokens have corresponding "ending" tokens and we're  
          * breaking their scope.  
          */           */
   
         node = NULL;          if (r->last && ! ROFF_CTL((*bufp)[pos])) {
                   t = r->last->tok;
                   assert(roffs[t].text);
                   ROFF_DEBUG("roff: intercept scoped text: %s, [%s]\n",
                                   roffs[t].name, &(*bufp)[pos]);
                   return((*roffs[t].text)
                                   (r, regs, t, bufp,
                                    szp, ln, pos, pos, offs));
           } else if ( ! ROFF_CTL((*bufp)[pos])) {
                   ROFF_DEBUG("roff: pass non-scoped text: [%s]\n",
                                   &(*bufp)[pos]);
                   return(ROFF_CONT);
           }
   
         if (ROFF_LAYOUT == tokens[tok].type &&          /*
                         ! (ROFF_NESTED & tokens[tok].flags)) {           * If a scope is open, go to the child handler for that macro,
                 for (node = tree->last; node; node = node->parent) {           * as it may want to preprocess before doing anything with it.
                         if (node->tok == tok)           */
                                 break;  
   
                         /* Don't break nested scope. */          if (r->last) {
                   t = r->last->tok;
                         if ( ! (ROFF_NESTED & tokens[node->tok].flags))                  assert(roffs[t].sub);
                                 continue;                  ROFF_DEBUG("roff: intercept scoped context: %s\n",
                         warnx("%s: scope of %s (line %zu) broken by "                                  roffs[t].name);
                                         "%s (line %zu)",                  return((*roffs[t].sub)
                                         tree->rbuf->name,                                  (r, regs, t, bufp,
                                         tokens[tok].name,                                   szp, ln, pos, pos, offs));
                                         node->line,  
                                         tokens[node->tok].name,  
                                         tree->rbuf->line);  
                         return(0);  
                 }  
         }          }
   
         if (node) {          /*
                 assert(ROFF_LAYOUT == tokens[tok].type);           * Lastly, as we've no scope open, try to look up and execute
                 assert( ! (ROFF_NESTED & tokens[tok].flags));           * the new macro.  If no macro is found, simply return and let
                 assert(node->tok == tok);           * the compilers handle it.
            */
   
                 /* Clear up to last scoped token. */          ppos = pos;
           if (ROFF_MAX == (t = roff_parse(*bufp, &pos))) {
                 /* LINTED */                  ROFF_DEBUG("roff: pass non-scoped non-macro: [%s]\n",
                 do {                                  &(*bufp)[pos]);
                         t = tree->last->tok;                  return(ROFF_CONT);
                         if ( ! (*tokens[tree->last->tok].cb)  
                                         (tree->last->tok, tree, NULL, ROFF_EXIT))  
                                 return(0);  
                 } while (t != tok);  
         }          }
   
         /* Proceed with actual token processing. */          ROFF_DEBUG("roff: intercept new-scope: %s, [%s]\n",
                           roffs[t].name, &(*bufp)[pos]);
         argvp = (const char **)&argv[1];          assert(roffs[t].proc);
         return((*tokens[tok].cb)(tok, tree, argvp, ROFF_ENTER));          return((*roffs[t].proc)
                           (r, regs, t, bufp,
                            szp, ln, ppos, pos, offs));
 }  }
   
   
 static int  int
 rofffindarg(const char *name)  roff_endparse(struct roff *r)
 {  {
         size_t           i;  
   
         /* FIXME: use a table, this is slow but ok for now. */          if (NULL == r->last)
                   return(1);
         /* LINTED */          return((*r->msg)(MANDOCERR_SCOPEEXIT, r->data, r->last->line,
         for (i = 0; i < ROFF_ARGMAX; i++)                                  r->last->col, NULL));
                 /* LINTED */  
                 if (0 == strcmp(name, tokenargs[i].name))  
                         return((int)i);  
   
         return(ROFF_ARGMAX);  
 }  }
   
   
 static int  /*
 rofffindtok(const char *name)   * 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(const char *buf, int *pos)
 {  {
         size_t           i;          int              j;
           char             mac[5];
           enum rofft       t;
   
         /* FIXME: use a table, this is slow but ok for now. */          assert(ROFF_CTL(buf[*pos]));
           (*pos)++;
   
         /* LINTED */          while (buf[*pos] && (' ' == buf[*pos] || '\t' == buf[*pos]))
         for (i = 0; i < ROFF_MAX; i++)                  (*pos)++;
                 /* LINTED */  
                 if (0 == strncmp(name, tokens[i].name, 2))          if ('\0' == buf[*pos])
                         return((int)i);                  return(ROFF_MAX);
   
         return(ROFF_MAX);          for (j = 0; j < 4; j++, (*pos)++)
                   if ('\0' == (mac[j] = buf[*pos]))
                           break;
                   else if (' ' == buf[*pos] || (j && '\\' == buf[*pos]))
                           break;
   
           if (j == 4 || j < 1)
                   return(ROFF_MAX);
   
           mac[j] = '\0';
   
           if (ROFF_MAX == (t = roff_hash_find(mac)))
                   return(t);
   
           while (buf[*pos] && ' ' == buf[*pos])
                   (*pos)++;
   
           return(t);
 }  }
   
   
 static int  static int
 rofffindcallable(const char *name)  roff_parse_nat(const char *buf, int *res)
 {  {
         int              c;          char            *ep;
           long             lval;
   
         if (ROFF_MAX == (c = rofffindtok(name)))          errno = 0;
                 return(ROFF_MAX);          lval = strtol(buf, &ep, 10);
         return(ROFF_CALLABLE & tokens[c].flags ? c : ROFF_MAX);          if (buf[0] == '\0' || *ep != '\0')
                   return(0);
           if ((errno == ERANGE &&
                           (lval == LONG_MAX || lval == LONG_MIN)) ||
                           (lval > INT_MAX || lval <= 0))
                   return(0);
   
           *res = (int)lval;
           return(1);
 }  }
   
   
 /* FIXME: accept only struct rofftree *. */  /* ARGSUSED */
 static struct roffnode *  static enum rofferr
 roffnode_new(int tokid, size_t line, struct rofftree *tree)  roff_cblock(ROFF_ARGS)
 {  {
         struct roffnode *p;  
           /*
         if (NULL == (p = malloc(sizeof(struct roffnode)))) {           * A block-close `..' should only be invoked as a child of an
                 warn("malloc");           * ignore macro, otherwise raise a warning and just ignore it.
                 return(NULL);           */
   
           if (NULL == r->last) {
                   if ( ! (*r->msg)(MANDOCERR_NOSCOPE, r->data, ln, ppos, NULL))
                           return(ROFF_ERR);
                   return(ROFF_IGN);
         }          }
   
         p->line = line;          switch (r->last->tok) {
         p->tok = tokid;          case (ROFF_am):
         p->parent = tree->last;                  /* FALLTHROUGH */
         tree->last = p;          case (ROFF_ami):
         return(p);                  /* FALLTHROUGH */
           case (ROFF_am1):
                   /* FALLTHROUGH */
           case (ROFF_de):
                   /* FALLTHROUGH */
           case (ROFF_dei):
                   /* FALLTHROUGH */
           case (ROFF_de1):
                   /* FALLTHROUGH */
           case (ROFF_ig):
                   break;
           default:
                   if ( ! (*r->msg)(MANDOCERR_NOSCOPE, r->data, ln, ppos, NULL))
                           return(ROFF_ERR);
                   return(ROFF_IGN);
           }
   
           if ((*bufp)[pos])
                   if ( ! (*r->msg)(MANDOCERR_ARGSLOST, r->data, ln, pos, NULL))
                           return(ROFF_ERR);
   
           roffnode_pop(r);
           roffnode_cleanscope(r);
           return(ROFF_IGN);
   
 }  }
   
   
 static void  static void
 roffnode_free(int tokid, struct rofftree *tree)  roffnode_cleanscope(struct roff *r)
 {  {
         struct roffnode *p;  
   
         assert(tree->last);          while (r->last) {
         assert(tree->last->tok == tokid);                  if (--r->last->endspan < 0)
                           break;
         p = tree->last;                  roffnode_pop(r);
         tree->last = tree->last->parent;          }
         free(p);  
 }  }
   
   
 /* FIXME: accept only struct rofftree *. */  
 /* ARGSUSED */  /* ARGSUSED */
 static  int  static enum rofferr
 roff_Dd(ROFFCALL_ARGS)  roff_ccond(ROFF_ARGS)
 {  {
   
         assert(ROFF_PRELUDE & tree->state);          if (NULL == r->last) {
         if (ROFF_PRELUDE_Dt & tree->state ||                  if ( ! (*r->msg)(MANDOCERR_NOSCOPE, r->data, ln, ppos, NULL))
                         ROFF_PRELUDE_Dd & tree->state) {                          return(ROFF_ERR);
                 warnx("%s: prelude `Dd' out-of-order (line %zu)",                  return(ROFF_IGN);
                                 tree->rbuf->name, tree->rbuf->line);  
                 return(0);  
         }          }
   
         assert(NULL == tree->last);          switch (r->last->tok) {
         tree->state |= ROFF_PRELUDE_Dd;          case (ROFF_el):
                   /* FALLTHROUGH */
           case (ROFF_ie):
                   /* FALLTHROUGH */
           case (ROFF_if):
                   break;
           default:
                   if ( ! (*r->msg)(MANDOCERR_NOSCOPE, r->data, ln, ppos, NULL))
                           return(ROFF_ERR);
                   return(ROFF_IGN);
           }
   
         return(1);          if (r->last->endspan > -1) {
                   if ( ! (*r->msg)(MANDOCERR_NOSCOPE, r->data, ln, ppos, NULL))
                           return(ROFF_ERR);
                   return(ROFF_IGN);
           }
   
           if ((*bufp)[pos])
                   if ( ! (*r->msg)(MANDOCERR_ARGSLOST, r->data, ln, pos, NULL))
                           return(ROFF_ERR);
   
           roffnode_pop(r);
           roffnode_cleanscope(r);
           return(ROFF_IGN);
 }  }
   
   
 /* ARGSUSED */  /* ARGSUSED */
 static  int  static enum rofferr
 roff_Dt(ROFFCALL_ARGS)  roff_block(ROFF_ARGS)
 {  {
           int             sv;
           size_t          sz;
   
         assert(ROFF_PRELUDE & tree->state);          if (ROFF_ig != tok && '\0' == (*bufp)[pos]) {
         if ( ! (ROFF_PRELUDE_Dd & tree->state) ||                  if ( ! (*r->msg)(MANDOCERR_NOARGS, r->data, ln, ppos, NULL))
                         (ROFF_PRELUDE_Dt & tree->state)) {                          return(ROFF_ERR);
                 warnx("%s: prelude `Dt' out-of-order (line %zu)",                  return(ROFF_IGN);
                                 tree->rbuf->name, tree->rbuf->line);          } else if (ROFF_ig != tok) {
                 return(0);                  while ((*bufp)[pos] && ' ' != (*bufp)[pos])
                           pos++;
                   while (' ' == (*bufp)[pos])
                           pos++;
         }          }
   
         assert(NULL == tree->last);          if ( ! roffnode_push(r, tok, ln, ppos))
         tree->state |= ROFF_PRELUDE_Dt;                  return(ROFF_ERR);
   
         return(1);          if ('\0' == (*bufp)[pos])
                   return(ROFF_IGN);
   
           sv = pos;
           while ((*bufp)[pos] && ' ' != (*bufp)[pos] &&
                           '\t' != (*bufp)[pos])
                   pos++;
   
           /*
            * Note: groff does NOT like escape characters in the input.
            * Instead of detecting this, we're just going to let it fly and
            * to hell with it.
            */
   
           assert(pos > sv);
           sz = (size_t)(pos - sv);
   
           if (1 == sz && '.' == (*bufp)[sv])
                   return(ROFF_IGN);
   
           r->last->end = malloc(sz + 1);
   
           if (NULL == r->last->end) {
                   (*r->msg)(MANDOCERR_MEM, r->data, ln, pos, NULL);
                   return(ROFF_ERR);
           }
   
           memcpy(r->last->end, *bufp + sv, sz);
           r->last->end[(int)sz] = '\0';
   
           if ((*bufp)[pos])
                   if ( ! (*r->msg)(MANDOCERR_ARGSLOST, r->data, ln, pos, NULL))
                           return(ROFF_ERR);
   
           return(ROFF_IGN);
 }  }
   
   
 /* ARGSUSED */  /* ARGSUSED */
 static  int  static enum rofferr
 roff_Os(ROFFCALL_ARGS)  roff_block_sub(ROFF_ARGS)
 {  {
           enum rofft      t;
           int             i, j;
   
         if (ROFF_EXIT == type) {          /*
                 roffnode_free(ROFF_Os, tree);           * First check whether a custom macro exists at this level.  If
                 return(1);           * 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.
            */
   
         assert(ROFF_PRELUDE & tree->state);          if (r->last->end) {
         if ( ! (ROFF_PRELUDE_Dt & tree->state) ||                  i = pos + 1;
                         ! (ROFF_PRELUDE_Dd & tree->state)) {                  while (' ' == (*bufp)[i] || '\t' == (*bufp)[i])
                 warnx("%s: prelude `Os' out-of-order (line %zu)",                          i++;
                                 tree->rbuf->name, tree->rbuf->line);  
                 return(0);                  for (j = 0; r->last->end[j]; j++, i++)
                           if ((*bufp)[i] != r->last->end[j])
                                   break;
   
                   if ('\0' == r->last->end[j] &&
                                   ('\0' == (*bufp)[i] ||
                                    ' ' == (*bufp)[i] ||
                                    '\t' == (*bufp)[i])) {
                           roffnode_pop(r);
                           roffnode_cleanscope(r);
   
                           if (ROFF_MAX != roff_parse(*bufp, &pos))
                                   return(ROFF_RERUN);
                           return(ROFF_IGN);
                   }
         }          }
   
         assert(NULL == tree->last);          /*
         if (NULL == roffnode_new(ROFF_Os, tree->rbuf->line, tree))           * If we have no custom end-query or lookup failed, then try
                 return(0);           * pulling it out of the hashtable.
            */
   
         tree->state |= ROFF_PRELUDE_Os;          ppos = pos;
         tree->state &= ~ROFF_PRELUDE;          t = roff_parse(*bufp, &pos);
         tree->state |= ROFF_BODY;  
   
         return(1);          /* If we're not a comment-end, then throw it away. */
           if (ROFF_cblock != t)
                   return(ROFF_IGN);
   
           assert(roffs[t].proc);
           return((*roffs[t].proc)(r, regs, t, bufp,
                           szp, ln, ppos, pos, offs));
 }  }
   
   
 /* ARGUSED */  /* ARGSUSED */
 static int  static enum rofferr
 roffnextopt(const char ***in, char **val)  roff_block_text(ROFF_ARGS)
 {  {
         const char      *arg, **argv;  
         int              v;  
   
         *val = NULL;          return(ROFF_IGN);
         argv = *in;  }
         assert(argv);  
   
         if (NULL == (arg = *argv))  
                 return(-1);  
         if ('-' != *arg)  
                 return(-1);  
         if (ROFF_ARGMAX == (v = rofffindarg(&arg[1])))  
                 return(-1);  
         if ( ! (ROFF_VALUE & tokenargs[v].flags))  
                 return(v);  
   
         *in = ++argv;  /* ARGSUSED */
   static enum rofferr
   roff_cond_sub(ROFF_ARGS)
   {
           enum rofft       t;
           enum roffrule    rr;
           struct roffnode *l;
   
         /* FIXME: what if this looks like a roff token or argument? */          ppos = pos;
           rr = r->last->rule;
   
         return(*argv ? v : ROFF_ARGMAX);          /*
            * Clean out scope.  If we've closed ourselves, then don't
            * continue.
            */
   
           l = r->last;
           roffnode_cleanscope(r);
   
           if (l != r->last)
                   return(ROFFRULE_DENY == rr ? ROFF_IGN : ROFF_CONT);
   
           if (ROFF_MAX == (t = roff_parse(*bufp, &pos)))
                   return(ROFFRULE_DENY == rr ? ROFF_IGN : ROFF_CONT);
   
           /*
            * A denied conditional must evaluate its children if and only
            * if they're either structurally required (such as loops and
            * conditionals) or a closing macro.
            */
           if (ROFFRULE_DENY == rr)
                   if ( ! (ROFFMAC_STRUCT & roffs[t].flags))
                           if (ROFF_ccond != t)
                                   return(ROFF_IGN);
   
           assert(roffs[t].proc);
           return((*roffs[t].proc)
                           (r, regs, t, bufp, szp, ln, ppos, pos, offs));
 }  }
   
   
 /* ARGSUSED */  /* ARGSUSED */
 static int  static enum rofferr
 roff_layout(ROFFCALL_ARGS)  roff_cond_text(ROFF_ARGS)
 {  {
         int              i, c, argcp[ROFF_MAXARG];          char            *ep, *st;
         char            *v, *argvp[ROFF_MAXARG];          enum roffrule    rr;
   
         if (ROFF_EXIT == type) {          rr = r->last->rule;
                 roffnode_free(tok, tree);  
                 return((*tree->roffblkout[tok])(tok));  
         }  
   
         i = 0;          /*
         while (-1 != (c = roffnextopt(&argv, &v))) {           * We display the value of the text if out current evaluation
                 if (ROFF_ARGMAX == c) {           * scope permits us to do so.
                         warnx("%s: error parsing `%s' args (line %zu)",           */
                                         tree->rbuf->name,  
                                         tokens[tok].name,          st = &(*bufp)[pos];
                                         tree->rbuf->line);          if (NULL == (ep = strstr(st, "\\}"))) {
                         return(0);                  roffnode_cleanscope(r);
                 }                  return(ROFFRULE_DENY == rr ? ROFF_IGN : ROFF_CONT);
                 argcp[i] = c;  
                 argvp[i] = v;  
                 argv++;  
         }          }
   
         if (NULL == roffnode_new(tok, tree->rbuf->line, tree))          if (ep == st || (ep > st && '\\' != *(ep - 1)))
                 return(0);                  roffnode_pop(r);
   
         if ( ! (*tree->roffin[tok])(tok, argcp, argvp))          roffnode_cleanscope(r);
                 return(0);          return(ROFFRULE_DENY == rr ? ROFF_IGN : ROFF_CONT);
   }
   
         if ( ! (ROFF_PARSED & tokens[tok].flags)) {  
                 /* TODO: print all tokens. */  
   
                 if ( ! ((*tree->roffout[tok])(tok)))  static enum roffrule
                         return(0);  roff_evalcond(const char *v, int *pos)
                 return((*tree->roffblkin[tok])(tok));  {
   
           switch (v[*pos]) {
           case ('n'):
                   (*pos)++;
                   return(ROFFRULE_ALLOW);
           case ('e'):
                   /* FALLTHROUGH */
           case ('o'):
                   /* FALLTHROUGH */
           case ('t'):
                   (*pos)++;
                   return(ROFFRULE_DENY);
           default:
                   break;
         }          }
   
         while (*argv) {          while (v[*pos] && ' ' != v[*pos])
                 if (2 >= strlen(*argv) && ROFF_MAX !=                  (*pos)++;
                                 (c = rofffindcallable(*argv)))          return(ROFFRULE_DENY);
                         if ( ! (*tokens[c].cb)(c, tree,  }
                                                 argv + 1, ROFF_ENTER))  
                                 return(0);  
   
                 /* TODO: print token. */  
                 argv++;  
         }  
   
         if ( ! ((*tree->roffout[tok])(tok)))  /* ARGSUSED */
                 return(0);  static enum rofferr
   roff_line(ROFF_ARGS)
   {
   
         return((*tree->roffblkin[tok])(tok));          return(ROFF_IGN);
 }  }
   
   
 /* ARGSUSED */  /* ARGSUSED */
 static int  static enum rofferr
 roff_text(ROFFCALL_ARGS)  roff_cond(ROFF_ARGS)
 {  {
         int              i, c, argcp[ROFF_MAXARG];          int              sv;
         char            *v, *argvp[ROFF_MAXARG];          enum roffrule    rule;
   
         i = 0;          /* Stack overflow! */
         while (-1 != (c = roffnextopt(&argv, &v))) {  
                 if (ROFF_ARGMAX == c) {          if (ROFF_ie == tok && r->rstackpos == RSTACK_MAX - 1) {
                         warnx("%s: error parsing `%s' args (line %zu)",                  (*r->msg)(MANDOCERR_MEM, r->data, ln, ppos, NULL);
                                         tree->rbuf->name,                  return(ROFF_ERR);
                                         tokens[tok].name,  
                                         tree->rbuf->line);  
                         return(0);  
                 }  
                 argcp[i] = c;  
                 argvp[i] = v;  
                 argv++;  
         }          }
   
         if ( ! (*tree->roffin[tok])(tok, argcp, argvp))          /* First, evaluate the conditional. */
                 return(0);  
   
         if ( ! (ROFF_PARSED & tokens[tok].flags)) {          if (ROFF_el == tok) {
                 /* TODO: print all tokens. */                  /*
                 return((*tree->roffout[tok])(tok));                   * An `.el' will get the value of the current rstack
                    * entry set in prior `ie' calls or defaults to DENY.
                    */
                   if (r->rstackpos < 0)
                           rule = ROFFRULE_DENY;
                   else
                           rule = r->rstack[r->rstackpos];
           } else
                   rule = roff_evalcond(*bufp, &pos);
   
           sv = pos;
   
           while (' ' == (*bufp)[pos])
                   pos++;
   
           /*
            * Roff is weird.  If we have just white-space after the
            * conditional, it's considered the BODY and we exit without
            * really doing anything.  Warn about this.  It's probably
            * wrong.
            */
   
           if ('\0' == (*bufp)[pos] && sv != pos) {
                   if ((*r->msg)(MANDOCERR_NOARGS, r->data, ln, ppos, NULL))
                           return(ROFF_IGN);
                   return(ROFF_ERR);
         }          }
   
         while (*argv) {          if ( ! roffnode_push(r, tok, ln, ppos))
                 if (2 >= strlen(*argv) && ROFF_MAX !=                  return(ROFF_ERR);
                                 (c = rofffindcallable(*argv)))  
                         if ( ! (*tokens[c].cb)(c, tree,  
                                                 argv + 1, ROFF_ENTER))  
                                 return(0);  
   
                 /* TODO: print token. */          r->last->rule = rule;
                 argv++;  
           ROFF_DEBUG("roff: cond: %s -> %s\n", roffs[tok].name,
                           ROFFRULE_ALLOW == rule ?  "allow" : "deny");
   
           if (ROFF_ie == tok) {
                   /*
                    * An if-else will put the NEGATION of the current
                    * evaluated conditional into the stack.
                    */
                   r->rstackpos++;
                   if (ROFFRULE_DENY == r->last->rule)
                           r->rstack[r->rstackpos] = ROFFRULE_ALLOW;
                   else
                           r->rstack[r->rstackpos] = ROFFRULE_DENY;
         }          }
   
         return((*tree->roffout[tok])(tok));          /* If the parent has false as its rule, then so do we. */
   
           if (r->last->parent && ROFFRULE_DENY == r->last->parent->rule) {
                   r->last->rule = ROFFRULE_DENY;
                   ROFF_DEBUG("roff: cond override: %s -> deny\n",
                                   roffs[tok].name);
           }
   
           /*
            * Determine scope.  If we're invoked with "\{" trailing the
            * conditional, then we're in a multiline scope.  Else our scope
            * expires on the next line.
            */
   
           r->last->endspan = 1;
   
           if ('\\' == (*bufp)[pos] && '{' == (*bufp)[pos + 1]) {
                   r->last->endspan = -1;
                   pos += 2;
                   ROFF_DEBUG("roff: cond-scope: %s, multi-line\n",
                                   roffs[tok].name);
           } else
                   ROFF_DEBUG("roff: cond-scope: %s, one-line\n",
                                   roffs[tok].name);
   
           /*
            * If there are no arguments on the line, the next-line scope is
            * assumed.
            */
   
           if ('\0' == (*bufp)[pos])
                   return(ROFF_IGN);
   
           /* Otherwise re-run the roff parser after recalculating. */
   
           *offs = pos;
           return(ROFF_RERUN);
   }
   
   
   /* ARGSUSED */
   static enum rofferr
   roff_nr(ROFF_ARGS)
   {
           const char      *key, *val;
   
           key = &(*bufp)[pos];
   
           /* Parse register request. */
           while ((*bufp)[pos] && ' ' != (*bufp)[pos])
                   pos++;
   
           /*
            * Set our nil terminator.  Because this line is going to be
            * ignored anyway, we can munge it as we please.
            */
           if ((*bufp)[pos])
                   (*bufp)[pos++] = '\0';
   
           /* Skip whitespace to register token. */
           while ((*bufp)[pos] && ' ' == (*bufp)[pos])
                   pos++;
   
           val = &(*bufp)[pos];
   
           /* Process register token. */
   
           if (0 == strcmp(key, "nS")) {
                   if ( ! roff_parse_nat(val, &regs->regs[(int)REG_nS].i))
                           regs->regs[(int)REG_nS].i = 0;
   
                   ROFF_DEBUG("roff: register nS: %d\n",
                                   regs->regs[(int)REG_nS].i);
           } else
                   ROFF_DEBUG("roff: ignoring register: %s\n", key);
   
           return(ROFF_IGN);
 }  }
Legend:
Removed from v.1.2  
changed lines
  Added in v.1.89
CVSweb