]> git.cameronkatri.com Git - mandoc.git/blobdiff - tree.c
On Linux, wcwidth() needs _XOPEN_SOURCE, or just _GNU_SOURCE for simplicity.
[mandoc.git] / tree.c
diff --git a/tree.c b/tree.c
index b62c2adf7f2ad3820cc045c96f4553a8545fb79c..140e51afa6f69a2776f48ecbee08d2994b012e13 100644 (file)
--- a/tree.c
+++ b/tree.c
-/* $Id: tree.c,v 1.6 2009/02/21 21:00:06 kristaps Exp $ */
+/*     $Id: tree.c,v 1.54 2014/08/10 23:54:41 schwarze Exp $ */
 /*
 /*
- * Copyright (c) 2008 Kristaps Dzonsons <kristaps@kth.se>
+ * Copyright (c) 2008, 2009, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
+ * Copyright (c) 2013, 2014 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
- * 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 <stdlib.h>
+#include "config.h"
+
+#include <sys/types.h>
+
+#include <assert.h>
+#include <limits.h>
 #include <stdio.h>
 #include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
 
 
+#include "mandoc.h"
 #include "mdoc.h"
 #include "mdoc.h"
+#include "man.h"
+#include "main.h"
+
+static void    print_box(const struct eqn_box *, int);
+static void    print_man(const struct man_node *, int);
+static void    print_mdoc(const struct mdoc_node *, int);
+static void    print_span(const struct tbl_span *, int);
+
+
+void
+tree_mdoc(void *arg, const struct mdoc *mdoc)
+{
+
+       print_mdoc(mdoc_node(mdoc), 0);
+}
 
 
-#define        xprintf         (void)printf
+void
+tree_man(void *arg, const struct man *man)
+{
 
 
-static void     treeprint_r(const struct mdoc_node *, int);
+       print_man(man_node(man), 0);
+}
 
 static void
 
 static void
-treeprint_r(const struct mdoc_node *n, int indent)
+print_mdoc(const struct mdoc_node *n, int indent)
 {
        const char       *p, *t;
        int               i, j;
 {
        const char       *p, *t;
        int               i, j;
-       size_t            argc, sz;
-       char            **params;
-       struct mdoc_arg  *argv;
+       size_t            argc;
+       struct mdoc_argv *argv;
 
        argv = NULL;
 
        argv = NULL;
-       argc = sz = 0;
-       params = NULL;
+       argc = 0;
+       t = p = NULL;
 
        switch (n->type) {
 
        switch (n->type) {
-       case (MDOC_ROOT):
+       case MDOC_ROOT:
                t = "root";
                break;
                t = "root";
                break;
-       case (MDOC_BLOCK):
+       case MDOC_BLOCK:
                t = "block";
                break;
                t = "block";
                break;
-       case (MDOC_HEAD):
+       case MDOC_HEAD:
                t = "block-head";
                break;
                t = "block-head";
                break;
-       case (MDOC_BODY):
-               t = "block-body";
+       case MDOC_BODY:
+               if (n->end)
+                       t = "body-end";
+               else
+                       t = "block-body";
                break;
                break;
-       case (MDOC_TAIL):
+       case MDOC_TAIL:
                t = "block-tail";
                break;
                t = "block-tail";
                break;
-       case (MDOC_ELEM):
+       case MDOC_ELEM:
                t = "elem";
                break;
                t = "elem";
                break;
-       case (MDOC_TEXT):
+       case MDOC_TEXT:
                t = "text";
                break;
                t = "text";
                break;
+       case MDOC_TBL:
+               /* FALLTHROUGH */
+       case MDOC_EQN:
+               break;
        default:
                abort();
                /* NOTREACHED */
        }
 
        switch (n->type) {
        default:
                abort();
                /* NOTREACHED */
        }
 
        switch (n->type) {
-       case (MDOC_TEXT):
-               p = n->data.text.string;
+       case MDOC_TEXT:
+               p = n->string;
                break;
                break;
-       case (MDOC_BODY):
+       case MDOC_BODY:
                p = mdoc_macronames[n->tok];
                break;
                p = mdoc_macronames[n->tok];
                break;
-       case (MDOC_HEAD):
+       case MDOC_HEAD:
                p = mdoc_macronames[n->tok];
                break;
                p = mdoc_macronames[n->tok];
                break;
-       case (MDOC_TAIL):
+       case MDOC_TAIL:
                p = mdoc_macronames[n->tok];
                break;
                p = mdoc_macronames[n->tok];
                break;
-       case (MDOC_ELEM):
+       case MDOC_ELEM:
                p = mdoc_macronames[n->tok];
                p = mdoc_macronames[n->tok];
-               argv = n->data.elem.argv;
-               argc = n->data.elem.argc;
+               if (n->args) {
+                       argv = n->args->argv;
+                       argc = n->args->argc;
+               }
                break;
                break;
-       case (MDOC_BLOCK):
+       case MDOC_BLOCK:
                p = mdoc_macronames[n->tok];
                p = mdoc_macronames[n->tok];
-               argv = n->data.block.argv;
-               argc = n->data.block.argc;
+               if (n->args) {
+                       argv = n->args->argv;
+                       argc = n->args->argc;
+               }
+               break;
+       case MDOC_TBL:
+               /* FALLTHROUGH */
+       case MDOC_EQN:
                break;
                break;
-       case (MDOC_ROOT):
+       case MDOC_ROOT:
                p = "root";
                break;
        default:
                p = "root";
                break;
        default:
@@ -96,37 +135,215 @@ treeprint_r(const struct mdoc_node *n, int indent)
                /* NOTREACHED */
        }
 
                /* NOTREACHED */
        }
 
-       for (i = 0; i < indent; i++)
-               xprintf("    ");
-       xprintf("%s (%s)", p, t);
-
-       for (i = 0; i < (int)argc; i++) {
-               xprintf(" -%s", mdoc_argnames[argv[i].arg]);
-               if (argv[i].sz > 0)
-                       xprintf(" [");
-               for (j = 0; j < (int)argv[i].sz; j++)
-                       xprintf(" [%s]", argv[i].value[j]);
-               if (argv[i].sz > 0)
-                       xprintf(" ]");
+       if (n->span) {
+               assert(NULL == p && NULL == t);
+               print_span(n->span, indent);
+       } else if (n->eqn) {
+               assert(NULL == p && NULL == t);
+               print_box(n->eqn->root, indent);
+       } else {
+               for (i = 0; i < indent; i++)
+                       putchar('\t');
+
+               printf("%s (%s)", p, t);
+
+               for (i = 0; i < (int)argc; i++) {
+                       printf(" -%s", mdoc_argnames[argv[i].arg]);
+                       if (argv[i].sz > 0)
+                               printf(" [");
+                       for (j = 0; j < (int)argv[i].sz; j++)
+                               printf(" [%s]", argv[i].value[j]);
+                       if (argv[i].sz > 0)
+                               printf(" ]");
+               }
+
+               putchar(' ');
+               if (MDOC_LINE & n->flags)
+                       putchar('*');
+               printf("%d:%d", n->line, n->pos + 1);
+               if (n->lastline != n->line)
+                       printf("-%d", n->lastline);
+               putchar('\n');
+       }
+
+       if (n->child)
+               print_mdoc(n->child, indent + 1);
+       if (n->next)
+               print_mdoc(n->next, indent);
+}
+
+static void
+print_man(const struct man_node *n, int indent)
+{
+       const char       *p, *t;
+       int               i;
+
+       t = p = NULL;
+
+       switch (n->type) {
+       case MAN_ROOT:
+               t = "root";
+               break;
+       case MAN_ELEM:
+               t = "elem";
+               break;
+       case MAN_TEXT:
+               t = "text";
+               break;
+       case MAN_BLOCK:
+               t = "block";
+               break;
+       case MAN_HEAD:
+               t = "block-head";
+               break;
+       case MAN_BODY:
+               t = "block-body";
+               break;
+       case MAN_TAIL:
+               t = "block-tail";
+               break;
+       case MAN_TBL:
+               /* FALLTHROUGH */
+       case MAN_EQN:
+               break;
+       default:
+               abort();
+               /* NOTREACHED */
        }
 
        }
 
-       for (i = 0; i < (int)sz; i++)
-               xprintf(" [%s]", params[i]);
+       switch (n->type) {
+       case MAN_TEXT:
+               p = n->string;
+               break;
+       case MAN_ELEM:
+               /* FALLTHROUGH */
+       case MAN_BLOCK:
+               /* FALLTHROUGH */
+       case MAN_HEAD:
+               /* FALLTHROUGH */
+       case MAN_TAIL:
+               /* FALLTHROUGH */
+       case MAN_BODY:
+               p = man_macronames[n->tok];
+               break;
+       case MAN_ROOT:
+               p = "root";
+               break;
+       case MAN_TBL:
+               /* FALLTHROUGH */
+       case MAN_EQN:
+               break;
+       default:
+               abort();
+               /* NOTREACHED */
+       }
 
 
-       xprintf(" %d:%d\n", n->line, n->pos);
+       if (n->span) {
+               assert(NULL == p && NULL == t);
+               print_span(n->span, indent);
+       } else if (n->eqn) {
+               assert(NULL == p && NULL == t);
+               print_box(n->eqn->root, indent);
+       } else {
+               for (i = 0; i < indent; i++)
+                       putchar('\t');
+               printf("%s (%s) ", p, t);
+               if (MAN_LINE & n->flags)
+                       putchar('*');
+               printf("%d:%d\n", n->line, n->pos + 1);
+       }
 
        if (n->child)
 
        if (n->child)
-               treeprint_r(n->child, indent + 1);
+               print_man(n->child, indent + 1);
        if (n->next)
        if (n->next)
-               treeprint_r(n->next, indent);
+               print_man(n->next, indent);
 }
 
 }
 
+static void
+print_box(const struct eqn_box *ep, int indent)
+{
+       int              i;
+       const char      *t;
 
 
-/* ARGSUSED */
-void
-treeprint(const struct mdoc_node *node,
-               const struct mdoc_meta *meta)
+       if (NULL == ep)
+               return;
+       for (i = 0; i < indent; i++)
+               putchar('\t');
+
+       t = NULL;
+       switch (ep->type) {
+       case EQN_ROOT:
+               t = "eqn-root";
+               break;
+       case EQN_LIST:
+               t = "eqn-list";
+               break;
+       case EQN_SUBEXPR:
+               t = "eqn-expr";
+               break;
+       case EQN_TEXT:
+               t = "eqn-text";
+               break;
+       case EQN_MATRIX:
+               t = "eqn-matrix";
+               break;
+       }
+
+       assert(t);
+       printf("%s(%d, %d, %d, %d, %d, \"%s\", \"%s\") %s\n",
+           t, EQN_DEFSIZE == ep->size ? 0 : ep->size,
+           ep->pos + 1, ep->font, ep->mark, ep->pile,
+           ep->left ? ep->left : "",
+           ep->right ? ep->right : "",
+           ep->text ? ep->text : "");
+
+       print_box(ep->first, indent + 1);
+       print_box(ep->next, indent);
+}
+
+static void
+print_span(const struct tbl_span *sp, int indent)
 {
 {
+       const struct tbl_dat *dp;
+       int              i;
+
+       for (i = 0; i < indent; i++)
+               putchar('\t');
+
+       switch (sp->pos) {
+       case TBL_SPAN_HORIZ:
+               putchar('-');
+               return;
+       case TBL_SPAN_DHORIZ:
+               putchar('=');
+               return;
+       default:
+               break;
+       }
+
+       for (dp = sp->first; dp; dp = dp->next) {
+               switch (dp->pos) {
+               case TBL_DATA_HORIZ:
+                       /* FALLTHROUGH */
+               case TBL_DATA_NHORIZ:
+                       putchar('-');
+                       continue;
+               case TBL_DATA_DHORIZ:
+                       /* FALLTHROUGH */
+               case TBL_DATA_NDHORIZ:
+                       putchar('=');
+                       continue;
+               default:
+                       break;
+               }
+               printf("[\"%s\"", dp->string ? dp->string : "");
+               if (dp->spans)
+                       printf("(%d)", dp->spans);
+               if (NULL == dp->layout)
+                       putchar('*');
+               putchar(']');
+               putchar(' ');
+       }
 
 
-       treeprint_r(node, 0);
+       printf("(tbl) %d:1\n", sp->line);
 }
 }