Reduce memory and time consumption on certain malformed input files

[mandoc.git] / man.c

diff --git a/man.c b/man.c
index 4b20b72806585419e3f5c4a18460eaee303bae51..048db26f9a2b2da479da5cc7a8b16b8dc124dc88 100644 (file)
--- a/man.c
+++ b/man.c
@@ -1,66 +1,80 @@
-/* $Id: man.c,v 1.6 2009/03/25 16:07:36 kristaps Exp $ */
+/*     $Id: man.c,v 1.145 2014/11/28 06:27:05 schwarze Exp $ */

 /*
 /*

- * Copyright (c) 2008, 2009 Kristaps Dzonsons <kristaps@openbsd.org>
+ * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
+ * Copyright (c) 2013, 2014 Ingo Schwarze <schwarze@openbsd.org>
+ * Copyright (c) 2011 Joerg Sonnenberger <joerg@netbsd.org>

  *
  * Permission to use, copy, modify, and distribute this software for any
  *
  * Permission to use, copy, modify, and distribute this software for any

- * purpose with or without fee is hereby granted, provided that the
- * above copyright notice and this permission notice appear in all
- * copies.
+ * purpose with or without fee is hereby granted, provided that the above
+ * copyright notice and this permission notice appear in all copies.

  *
  *

- * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL
- * WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED
- * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE
- * AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
- * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
- * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
- * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
- * PERFORMANCE OF THIS SOFTWARE.
+ * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
+ * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
+ * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
+ * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
+ * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
+ * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
+ * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

  */
  */

+#include "config.h"
+
+#include <sys/types.h>
+

 #include <assert.h>
 #include <ctype.h>
 #include <assert.h>
 #include <ctype.h>

-#include <err.h>

 #include <stdarg.h>
 #include <stdlib.h>
 #include <stdio.h>
 #include <string.h>
 
 #include <stdarg.h>
 #include <stdlib.h>
 #include <stdio.h>
 #include <string.h>
 

+#include "man.h"
+#include "mandoc.h"
+#include "mandoc_aux.h"

 #include "libman.h"
 #include "libman.h"

+#include "libmandoc.h"

 
 

-const  char *const __man_macronames[MAN_MAX] = {                
-       "\\\"",         "TH",           "SH",           "SS",
-       "TP",           "LP",           "PP",           "P",
+const  char *const __man_macronames[MAN_MAX] = {
+       "br",           "TH",           "SH",           "SS",
+       "TP",           "LP",           "PP",           "P",

        "IP",           "HP",           "SM",           "SB",
        "BI",           "IB",           "BR",           "RB",
        "IP",           "HP",           "SM",           "SB",
        "BI",           "IB",           "BR",           "RB",

-       "R",            "B",            "I",            "IR"
+       "R",            "B",            "I",            "IR",
+       "RI",           "na",           "sp",           "nf",
+       "fi",           "RE",           "RS",           "DT",
+       "UC",           "PD",           "AT",           "in",
+       "ft",           "OP",           "EX",           "EE",
+       "UR",           "UE",           "ll"

        };
 
 const  char * const *man_macronames = __man_macronames;
 
        };
 
 const  char * const *man_macronames = __man_macronames;
 

-static struct man_node *man_node_alloc(int, int, enum man_type);
-static int              man_node_append(struct man *, 
+static struct man_node *man_node_alloc(struct man *, int, int,
+                               enum man_type, enum mant);
+static void             man_node_append(struct man *, struct man_node *);
+static void             man_node_free(struct man_node *);
+static void             man_node_unlink(struct man *,

                                struct man_node *);
                                struct man_node *);

-static int              man_ptext(struct man *, int, char *);
-static int              man_pmacro(struct man *, int, char *);
+static int              man_ptext(struct man *, int, char *, int);
+static int              man_pmacro(struct man *, int, char *, int);

 static void             man_free1(struct man *);
 static void             man_alloc1(struct man *);
 static void             man_free1(struct man *);
 static void             man_alloc1(struct man *);

+static void             man_descope(struct man *, int, int);

 
 
 const struct man_node *
 
 
 const struct man_node *

-man_node(const struct man *m)
+man_node(const struct man *man)

 {
 
 {
 

-       return(MAN_HALT & m->flags ? NULL : m->first);
+       return(man->first);

 }
 
 }
 

-

 const struct man_meta *
 const struct man_meta *

-man_meta(const struct man *m)
+man_meta(const struct man *man)

 {
 
 {
 

-       return(MAN_HALT & m->flags ? NULL : &m->meta);
+       return(&man->meta);

 }
 
 }
 

-

 void
 man_reset(struct man *man)
 {
 void
 man_reset(struct man *man)
 {


@@ -69,107 +83,92 @@ man_reset(struct man *man)
        man_alloc1(man);
 }
 
        man_alloc1(man);
 }
 

-

 void
 man_free(struct man *man)
 {
 
        man_free1(man);
 void
 man_free(struct man *man)
 {
 
        man_free1(man);

-
-       if (man->htab)
-               man_hash_free(man->htab);

        free(man);
 }
 
        free(man);
 }
 

-

 struct man *
 struct man *

-man_alloc(void *data, const struct man_cb *cb)
+man_alloc(struct roff *roff, struct mparse *parse, int quick)

 {
        struct man      *p;
 
 {
        struct man      *p;
 

-       p = calloc(1, sizeof(struct man));
-       if (NULL == p)
-               err(1, "calloc");
+       p = mandoc_calloc(1, sizeof(struct man));

 
 

-       man_alloc1(p);
+       man_hash_init();
+       p->parse = parse;
+       p->quick = quick;
+       p->roff = roff;

 
 

-       if (cb)
-               (void)memcpy(&p->cb, cb, sizeof(struct man_cb));
-
-       p->htab = man_hash_alloc();
-       p->data = data;
+       man_alloc1(p);

        return(p);
 }
 
        return(p);
 }
 

-

 int
 int

-man_endparse(struct man *m)
+man_endparse(struct man *man)

 {
 
 {
 

-       if (MAN_HALT & m->flags)
-               return(0);
-       else if (man_macroend(m))
-               return(1);
-       m->flags |= MAN_HALT;
-       return(0);
+       man_macroend(man);
+       return(1);

 }
 
 }
 

-

 int
 int

-man_parseln(struct man *m, int ln, char *buf)
+man_parseln(struct man *man, int ln, char *buf, int offs)

 {
 
 {
 

-       return('.' == *buf ? 
-                       man_pmacro(m, ln, buf) : 
-                       man_ptext(m, ln, buf));
-}
+       if (man->last->type != MAN_EQN || ln > man->last->line)
+               man->flags |= MAN_NEWLINE;

 
 

+       return (roff_getcontrol(man->roff, buf, &offs) ?
+           man_pmacro(man, ln, buf, offs) :
+           man_ptext(man, ln, buf, offs));
+}

 
 static void
 man_free1(struct man *man)
 {
 
        if (man->first)
 
 static void
 man_free1(struct man *man)
 {
 
        if (man->first)

-               man_node_freelist(man->first);
-       if (man->meta.title)
-               free(man->meta.title);
-       if (man->meta.source)
-               free(man->meta.source);
-       if (man->meta.vol)
-               free(man->meta.vol);
+               man_node_delete(man, man->first);
+       free(man->meta.title);
+       free(man->meta.source);
+       free(man->meta.date);
+       free(man->meta.vol);
+       free(man->meta.msec);

 }
 
 }
 

-

 static void
 static void

-man_alloc1(struct man *m)
+man_alloc1(struct man *man)

 {
 
 {
 

-       bzero(&m->meta, sizeof(struct man_meta));
-       m->flags = 0;
-       m->last = calloc(1, sizeof(struct man_node));
-       if (NULL == m->last)
-               err(1, "calloc");
-       m->first = m->last;
-       m->last->type = MAN_ROOT;
-       m->next = MAN_NEXT_CHILD;
+       memset(&man->meta, 0, sizeof(struct man_meta));
+       man->flags = 0;
+       man->last = mandoc_calloc(1, sizeof(struct man_node));
+       man->first = man->last;
+       man->last->type = MAN_ROOT;
+       man->last->tok = MAN_MAX;
+       man->next = MAN_NEXT_CHILD;

 }
 
 
 }
 
 

-static int
+static void

 man_node_append(struct man *man, struct man_node *p)
 {
 
        assert(man->last);
        assert(man->first);
 man_node_append(struct man *man, struct man_node *p)
 {
 
        assert(man->last);
        assert(man->first);

-       assert(MAN_ROOT != p->type);
+       assert(p->type != MAN_ROOT);

 
        switch (man->next) {
 
        switch (man->next) {

-       case (MAN_NEXT_SIBLING):
+       case MAN_NEXT_SIBLING:

                man->last->next = p;
                p->prev = man->last;
                p->parent = man->last->parent;
                break;
                man->last->next = p;
                p->prev = man->last;
                p->parent = man->last->parent;
                break;

-       case (MAN_NEXT_CHILD):
+       case MAN_NEXT_CHILD:

                man->last->child = p;
                p->parent = man->last;
                break;
                man->last->child = p;
                p->parent = man->last;
                break;


@@ -178,192 +177,502 @@ man_node_append(struct man *man, struct man_node *p)
                /* NOTREACHED */
        }
 
                /* NOTREACHED */
        }
 

-       man->last = p;
+       assert(p->parent);
+       p->parent->nchild++;

 
        switch (p->type) {
 
        switch (p->type) {

-       case (MAN_TEXT):
-               if ( ! man_valid_post(man))
-                       return(0);
-               if ( ! man_action_post(man))
-                       return(0);
+       case MAN_BLOCK:
+               if (p->tok == MAN_SH || p->tok == MAN_SS)
+                       man->flags &= ~MAN_LITERAL;
+               break;
+       case MAN_HEAD:
+               assert(p->parent->type == MAN_BLOCK);
+               p->parent->head = p;
+               break;
+       case MAN_BODY:
+               assert(p->parent->type == MAN_BLOCK);
+               p->parent->body = p;

                break;
        default:
                break;
        }
 
                break;
        default:
                break;
        }
 

-       return(1);
-}
+       man->last = p;

 
 

+       switch (p->type) {
+       case MAN_TBL:
+               /* FALLTHROUGH */
+       case MAN_TEXT:
+               man_valid_post(man);
+               break;
+       default:
+               break;
+       }
+}

 
 static struct man_node *
 
 static struct man_node *

-man_node_alloc(int line, int pos, enum man_type type)
+man_node_alloc(struct man *man, int line, int pos,
+               enum man_type type, enum mant tok)

 {
        struct man_node *p;
 
 {
        struct man_node *p;
 

-       if (NULL == (p = calloc(1, sizeof(struct man_node))))
-               err(1, "malloc");
+       p = mandoc_calloc(1, sizeof(struct man_node));

        p->line = line;
        p->pos = pos;
        p->type = type;
        p->line = line;
        p->pos = pos;
        p->type = type;

+       p->tok = tok;

 
 

+       if (man->flags & MAN_NEWLINE)
+               p->flags |= MAN_LINE;
+       man->flags &= ~MAN_NEWLINE;

        return(p);
 }
 
        return(p);
 }
 

-
-int
-man_elem_alloc(struct man *man, int line, int pos, int tok)
+void
+man_elem_alloc(struct man *man, int line, int pos, enum mant tok)

 {
        struct man_node *p;
 
 {
        struct man_node *p;
 

-       p = man_node_alloc(line, pos, MAN_ELEM);
-       p->tok = tok;
-
-       return(man_node_append(man, p));
+       p = man_node_alloc(man, line, pos, MAN_ELEM, tok);
+       man_node_append(man, p);
+       man->next = MAN_NEXT_CHILD;

 }
 
 }
 

+void
+man_head_alloc(struct man *man, int line, int pos, enum mant tok)
+{
+       struct man_node *p;

 
 

-int
-man_word_alloc(struct man *man, 
-               int line, int pos, const char *word)
+       p = man_node_alloc(man, line, pos, MAN_HEAD, tok);
+       man_node_append(man, p);
+       man->next = MAN_NEXT_CHILD;
+}
+
+void
+man_body_alloc(struct man *man, int line, int pos, enum mant tok)

 {
 {

-       struct man_node *p;
+       struct man_node *p;

 
 

-       p = man_node_alloc(line, pos, MAN_TEXT);
-       if (NULL == (p->string = strdup(word)))
-               err(1, "strdup");
+       p = man_node_alloc(man, line, pos, MAN_BODY, tok);
+       man_node_append(man, p);
+       man->next = MAN_NEXT_CHILD;
+}

 
 

-       return(man_node_append(man, p));
+void
+man_block_alloc(struct man *man, int line, int pos, enum mant tok)
+{
+       struct man_node *p;
+
+       p = man_node_alloc(man, line, pos, MAN_BLOCK, tok);
+       man_node_append(man, p);
+       man->next = MAN_NEXT_CHILD;

 }
 
 }
 

+void
+man_word_alloc(struct man *man, int line, int pos, const char *word)
+{
+       struct man_node *n;
+
+       n = man_node_alloc(man, line, pos, MAN_TEXT, MAN_MAX);
+       n->string = roff_strdup(man->roff, word);
+       man_node_append(man, n);
+       man->next = MAN_NEXT_SIBLING;
+}

 
 void
 
 void

+man_word_append(struct man *man, const char *word)
+{
+       struct man_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 = MAN_NEXT_SIBLING;
+}
+
+/*
+ * Free all of the resources held by a node.  This does NOT unlink a
+ * node from its context; for that, see man_node_unlink().
+ */
+static void

 man_node_free(struct man_node *p)
 {
 
 man_node_free(struct man_node *p)
 {
 

-       if (p->string)
-               free(p->string);
+       free(p->string);

        free(p);
 }
 
        free(p);
 }
 

-

 void
 void

-man_node_freelist(struct man_node *p)
+man_node_delete(struct man *man, struct man_node *p)

 {
 
 {
 

-       if (p->child)
-               man_node_freelist(p->child);
-       if (p->next)
-               man_node_freelist(p->next);
+       while (p->child)
+               man_node_delete(man, p->child);

 
 

+       man_node_unlink(man, p);

        man_node_free(p);
 }
 
        man_node_free(p);
 }
 

+void
+man_addeqn(struct man *man, const struct eqn *ep)
+{
+       struct man_node *n;
+
+       n = man_node_alloc(man, ep->ln, ep->pos, MAN_EQN, MAN_MAX);
+       n->eqn = ep;
+       if (ep->ln > man->last->line)
+               n->flags |= MAN_LINE;
+       man_node_append(man, n);
+       man->next = MAN_NEXT_SIBLING;
+       man_descope(man, ep->ln, ep->pos);
+}

 
 

-static int
-man_ptext(struct man *m, int line, char *buf)
+void
+man_addspan(struct man *man, const struct tbl_span *sp)

 {
 {

+       struct man_node *n;

 
 

-       if ( ! man_word_alloc(m, line, 0, buf))
-               return(0);
-       m->next = MAN_NEXT_SIBLING;
-       return(1);
+       n = man_node_alloc(man, sp->line, 0, MAN_TBL, MAN_MAX);
+       n->span = sp;
+       man_node_append(man, n);
+       man->next = MAN_NEXT_SIBLING;
+       man_descope(man, sp->line, 0);

 }
 
 }
 

+static void
+man_descope(struct man *man, int line, int offs)
+{
+       /*
+        * Co-ordinate what happens with having a next-line scope open:
+        * first close out the element scope (if applicable), then close
+        * out the block scope (also if applicable).
+        */
+
+       if (man->flags & MAN_ELINE) {
+               man->flags &= ~MAN_ELINE;
+               man_unscope(man, man->last->parent);
+       }
+       if ( ! (man->flags & MAN_BLINE))
+               return;
+       man->flags &= ~MAN_BLINE;
+       man_unscope(man, man->last->parent);
+       man_body_alloc(man, line, offs, man->last->tok);
+}

 
 

-int
-man_pmacro(struct man *m, int ln, char *buf)
+static int
+man_ptext(struct man *man, int line, char *buf, int offs)

 {
 {

-       int               i, c;
-       char              mac[5];
+       int              i;
+
+       /* Literal free-form text whitespace is preserved. */

 
 

-       /* Comments and empties are quickly ignored. */
+       if (man->flags & MAN_LITERAL) {
+               man_word_alloc(man, line, offs, buf + offs);
+               man_descope(man, line, offs);
+               return(1);
+       }

 
 

-       if (0 == buf[1])
+       for (i = offs; buf[i] == ' '; i++)
+               /* Skip leading whitespace. */ ;
+
+       /*
+        * Blank lines are ignored right after headings
+        * but add a single vertical space elsewhere.
+        */
+
+       if (buf[i] == '\0') {
+               /* Allocate a blank entry. */
+               if (man->last->tok != MAN_SH &&
+                   man->last->tok != MAN_SS) {
+                       man_elem_alloc(man, line, offs, MAN_sp);
+                       man->next = MAN_NEXT_SIBLING;
+               }

                return(1);
                return(1);

+       }
+
+       /*
+        * Warn if the last un-escaped character is whitespace. Then
+        * strip away the remaining spaces (tabs stay!).
+        */
+
+       i = (int)strlen(buf);
+       assert(i);

 
 

-       if (' ' == buf[1]) {
-               i = 2;
-               while (buf[i] && ' ' == buf[i])
-                       i++;
-               if (0 == buf[i])
-                       return(1);
-               warnx("invalid syntax");
-               return(0);
+       if (' ' == buf[i - 1] || '\t' == buf[i - 1]) {
+               if (i > 1 && '\\' != buf[i - 2])
+                       mandoc_msg(MANDOCERR_SPACE_EOL, man->parse,
+                           line, i - 1, NULL);
+
+               for (--i; i && ' ' == buf[i]; i--)
+                       /* Spin back to non-space. */ ;
+
+               /* Jump ahead of escaped whitespace. */
+               i += '\\' == buf[i] ? 2 : 1;
+
+               buf[i] = '\0';

        }
        }

+       man_word_alloc(man, line, offs, buf + offs);

 
 

-       if (buf[1] && '\\' == buf[1])
-               if (buf[2] && '\"' == buf[2])
-                       return(1);
+       /*
+        * End-of-sentence check.  If the last character is an unescaped
+        * EOS character, then flag the node as being the end of a
+        * sentence.  The front-end will know how to interpret this.
+        */

 
 

-       /* Copy the first word into a nil-terminated buffer. */
+       assert(i);
+       if (mandoc_eos(buf, (size_t)i))
+               man->last->flags |= MAN_EOS;

 
 

-       for (i = 1; i < 5; i++) {
-               if (0 == (mac[i - 1] = buf[i]))
-                       break;
-               else if (' ' == buf[i])
-                       break;
+       man_descope(man, line, offs);
+       return(1);
+}
+
+static int
+man_pmacro(struct man *man, int ln, char *buf, int offs)
+{
+       struct man_node *n;
+       const char      *cp;
+       enum mant        tok;
+       int              i, ppos;
+       int              bline;
+       char             mac[5];
+
+       ppos = offs;
+
+       /*
+        * Copy the first word into a nil-terminated buffer.
+        * Stop when a space, tab, escape, or eoln is encountered.
+        */
+
+       i = 0;
+       while (i < 4 && strchr(" \t\\", buf[offs]) == NULL)
+               mac[i++] = buf[offs++];
+
+       mac[i] = '\0';
+
+       tok = (i > 0 && i < 4) ? man_hash_find(mac) : MAN_MAX;
+
+       if (tok == MAN_MAX) {
+               mandoc_msg(MANDOCERR_MACRO, man->parse,
+                   ln, ppos, buf + ppos - 1);
+               return(1);

        }
 
        }
 

-       mac[i - 1] = 0;
+       /* Skip a leading escape sequence or tab. */

 
 

-       if (i == 5 || i <= 1) {
-               warnx("unknown macro: %s", mac);
-               goto err;
-       } 
-       
-       if (MAN_MAX == (c = man_hash_find(m->htab, mac))) {
-               warnx("unknown macro: %s", mac);
-               goto err;
+       switch (buf[offs]) {
+       case '\\':
+               cp = buf + offs + 1;
+               mandoc_escape(&cp, NULL, NULL);
+               offs = cp - buf;
+               break;
+       case '\t':
+               offs++;
+               break;
+       default:
+               break;

        }
 
        }
 

-       /* The macro is sane.  Jump to the next word. */
+       /* Jump to the next non-whitespace word. */

 
 

-       while (buf[i] && ' ' == buf[i])
-               i++;
+       while (buf[offs] && buf[offs] == ' ')
+               offs++;

 
 

-       /* Begin recursive parse sequence. */
+       /*
+        * Trailing whitespace.  Note that tabs are allowed to be passed
+        * into the parser as "text", so we only warn about spaces here.
+        */

 
 

-       if ( ! man_macro(m, c, ln, 1, &i, buf))
-               goto err;
+       if (buf[offs] == '\0' && buf[offs - 1] == ' ')
+               mandoc_msg(MANDOCERR_SPACE_EOL, man->parse,
+                   ln, offs - 1, NULL);

 
 

-       return(1);
+       /*
+        * Remove prior ELINE macro, as it's being clobbered by a new
+        * macro.  Note that NSCOPED macros do not close out ELINE
+        * macros---they don't print text---so we let those slip by.
+        */

 
 

-err:   /* Error out. */
+       if ( ! (man_macros[tok].flags & MAN_NSCOPED) &&
+                       man->flags & MAN_ELINE) {
+               n = man->last;
+               assert(MAN_TEXT != n->type);

 
 

-       m->flags |= MAN_HALT;
-       return(0);
-}
+               /* Remove repeated NSCOPED macros causing ELINE. */

 
 

+               if (man_macros[n->tok].flags & MAN_NSCOPED)
+                       n = n->parent;

 
 

-int
-man_verr(struct man *man, int ln, int pos, const char *fmt, ...)
+               mandoc_vmsg(MANDOCERR_BLK_LINE, man->parse, n->line,
+                   n->pos, "%s breaks %s", man_macronames[tok],
+                   man_macronames[n->tok]);
+
+               man_node_delete(man, n);
+               man->flags &= ~MAN_ELINE;
+       }
+
+       /*
+        * Remove prior BLINE macro that is being clobbered.
+        */
+       if ((man->flags & MAN_BLINE) &&
+           (man_macros[tok].flags & MAN_BSCOPE)) {
+               n = man->last;
+
+               /* Might be a text node like 8 in
+                * .TP 8
+                * .SH foo
+                */
+               if (n->type == MAN_TEXT)
+                       n = n->parent;
+
+               /* Remove element that didn't end BLINE, if any. */
+               if ( ! (man_macros[n->tok].flags & MAN_BSCOPE))
+                       n = n->parent;
+
+               assert(n->type == MAN_HEAD);
+               n = n->parent;
+               assert(n->type == MAN_BLOCK);
+               assert(man_macros[n->tok].flags & MAN_SCOPED);
+
+               mandoc_vmsg(MANDOCERR_BLK_LINE, man->parse, n->line,
+                   n->pos, "%s breaks %s", man_macronames[tok],
+                   man_macronames[n->tok]);
+
+               man_node_delete(man, n);
+               man->flags &= ~MAN_BLINE;
+       }
+
+       /* Remember whether we are in next-line scope for a block head. */
+
+       bline = man->flags & MAN_BLINE;
+
+       /* Call to handler... */
+
+       assert(man_macros[tok].fp);
+       (*man_macros[tok].fp)(man, tok, ln, ppos, &offs, buf);
+
+       /* In quick mode (for mandocdb), abort after the NAME section. */
+
+       if (man->quick && tok == MAN_SH) {
+               n = man->last;
+               if (n->type == MAN_BODY &&
+                   strcmp(n->prev->child->string, "NAME"))
+                       return(2);
+       }
+
+       /*
+        * If we are in a next-line scope for a block head,
+        * close it out now and switch to the body,
+        * unless the next-line scope is allowed to continue.
+        */
+
+       if ( ! bline || man->flags & MAN_ELINE ||
+           man_macros[tok].flags & MAN_NSCOPED)
+               return(1);
+
+       assert(man->flags & MAN_BLINE);
+       man->flags &= ~MAN_BLINE;
+
+       man_unscope(man, man->last->parent);
+       man_body_alloc(man, ln, ppos, man->last->tok);
+       return(1);
+}
+
+/*
+ * Unlink a node from its context.  If "man" is provided, the last parse
+ * point will also be adjusted accordingly.
+ */
+static void
+man_node_unlink(struct man *man, struct man_node *n)

 {
 {

-       char             buf[256];
-       va_list          ap;

 
 

-       if (NULL == man->cb.man_err)
-               return(0);
+       /* Adjust siblings. */
+
+       if (n->prev)
+               n->prev->next = n->next;
+       if (n->next)
+               n->next->prev = n->prev;

 
 

-       va_start(ap, fmt);
-       (void)vsnprintf(buf, sizeof(buf) - 1, fmt, ap);
-       va_end(ap);
-       return((*man->cb.man_err)(man->data, ln, pos, buf));
+       /* Adjust parent. */
+
+       if (n->parent) {
+               n->parent->nchild--;
+               if (n->parent->child == n)
+                       n->parent->child = n->prev ? n->prev : n->next;
+       }
+
+       /* Adjust parse point, if applicable. */
+
+       if (man && man->last == n) {
+               /*XXX: this can occur when bailing from validation. */
+               /*assert(NULL == n->next);*/
+               if (n->prev) {
+                       man->last = n->prev;
+                       man->next = MAN_NEXT_SIBLING;
+               } else {
+                       man->last = n->parent;
+                       man->next = MAN_NEXT_CHILD;
+               }
+       }
+
+       if (man && man->first == n)
+               man->first = NULL;

 }
 
 }
 

+const struct mparse *
+man_mparse(const struct man *man)
+{

 
 

-int
-man_vwarn(struct man *man, int ln, int pos, const char *fmt, ...)
+       assert(man && man->parse);
+       return(man->parse);
+}
+
+void
+man_deroff(char **dest, const struct man_node *n)

 {
 {

-       char             buf[256];
-       va_list          ap;
+       char    *cp;
+       size_t   sz;
+
+       if (n->type != MAN_TEXT) {
+               for (n = n->child; n; n = n->next)
+                       man_deroff(dest, n);
+               return;
+       }

 
 

-       if (NULL == man->cb.man_warn)
-               return(0);
+       /* Skip leading whitespace and escape sequences. */

 
 

-       va_start(ap, fmt);
-       (void)vsnprintf(buf, sizeof(buf) - 1, fmt, ap);
-       va_end(ap);
-       return((*man->cb.man_warn)(man->data, ln, pos, buf));
-}
+       cp = n->string;
+       while ('\0' != *cp) {
+               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 (0 == isspace((unsigned char)cp[sz-1]))
+                       break;

 
 

+       /* Skip empty strings. */

 
 

+       if (0 == sz)
+               return;
+
+       if (NULL == *dest) {
+               *dest = mandoc_strndup(cp, sz);
+               return;
+       }
+
+       mandoc_asprintf(&cp, "%s %*s", *dest, (int)sz, cp);
+       free(*dest);
+       *dest = cp;
+}