Annotation of mandoc/tree.c, Revision 1.62
1.62 ! schwarze 1: /* $Id: tree.c,v 1.61 2015/02/03 18:37:59 schwarze Exp $ */
1.1 kristaps 2: /*
1.58 schwarze 3: * Copyright (c) 2008, 2009, 2011, 2014 Kristaps Dzonsons <kristaps@bsd.lv>
1.61 schwarze 4: * Copyright (c) 2013, 2014, 2015 Ingo Schwarze <schwarze@openbsd.org>
1.1 kristaps 5: *
6: * Permission to use, copy, modify, and distribute this software for any
1.12 kristaps 7: * purpose with or without fee is hereby granted, provided that the above
8: * copyright notice and this permission notice appear in all copies.
1.1 kristaps 9: *
1.12 kristaps 10: * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11: * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12: * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13: * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14: * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15: * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16: * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
1.1 kristaps 17: */
1.19 kristaps 18: #include "config.h"
1.54 schwarze 19:
20: #include <sys/types.h>
1.19 kristaps 21:
1.8 kristaps 22: #include <assert.h>
1.43 kristaps 23: #include <limits.h>
1.8 kristaps 24: #include <stdio.h>
1.1 kristaps 25: #include <stdlib.h>
1.17 kristaps 26: #include <time.h>
1.1 kristaps 27:
1.20 kristaps 28: #include "mandoc.h"
1.1 kristaps 29: #include "mdoc.h"
1.10 kristaps 30: #include "man.h"
1.16 kristaps 31: #include "main.h"
1.1 kristaps 32:
1.38 kristaps 33: static void print_box(const struct eqn_box *, int);
34: static void print_man(const struct man_node *, int);
1.11 kristaps 35: static void print_mdoc(const struct mdoc_node *, int);
1.30 kristaps 36: static void print_span(const struct tbl_span *, int);
1.8 kristaps 37:
38:
1.15 kristaps 39: void
1.11 kristaps 40: tree_mdoc(void *arg, const struct mdoc *mdoc)
1.8 kristaps 41: {
42:
1.61 schwarze 43: print_mdoc(mdoc_node(mdoc)->child, 0);
1.11 kristaps 44: }
45:
1.15 kristaps 46: void
1.11 kristaps 47: tree_man(void *arg, const struct man *man)
48: {
49:
1.61 schwarze 50: print_man(man_node(man)->child, 0);
1.8 kristaps 51: }
1.2 kristaps 52:
1.1 kristaps 53: static void
1.11 kristaps 54: print_mdoc(const struct mdoc_node *n, int indent)
1.1 kristaps 55: {
56: const char *p, *t;
57: int i, j;
1.48 schwarze 58: size_t argc;
1.8 kristaps 59: struct mdoc_argv *argv;
1.1 kristaps 60:
1.61 schwarze 61: if (n == NULL)
62: return;
63:
1.1 kristaps 64: argv = NULL;
1.48 schwarze 65: argc = 0;
1.38 kristaps 66: t = p = NULL;
1.1 kristaps 67:
1.2 kristaps 68: switch (n->type) {
1.52 schwarze 69: case MDOC_ROOT:
1.2 kristaps 70: t = "root";
71: break;
1.52 schwarze 72: case MDOC_BLOCK:
1.2 kristaps 73: t = "block";
74: break;
1.52 schwarze 75: case MDOC_HEAD:
1.2 kristaps 76: t = "block-head";
77: break;
1.52 schwarze 78: case MDOC_BODY:
1.23 schwarze 79: if (n->end)
80: t = "body-end";
81: else
82: t = "block-body";
1.2 kristaps 83: break;
1.52 schwarze 84: case MDOC_TAIL:
1.2 kristaps 85: t = "block-tail";
86: break;
1.52 schwarze 87: case MDOC_ELEM:
1.2 kristaps 88: t = "elem";
89: break;
1.52 schwarze 90: case MDOC_TEXT:
1.2 kristaps 91: t = "text";
92: break;
1.52 schwarze 93: case MDOC_TBL:
1.59 schwarze 94: break;
1.52 schwarze 95: case MDOC_EQN:
1.59 schwarze 96: t = "eqn";
1.33 kristaps 97: break;
1.2 kristaps 98: default:
99: abort();
100: /* NOTREACHED */
101: }
1.1 kristaps 102:
103: switch (n->type) {
1.52 schwarze 104: case MDOC_TEXT:
1.8 kristaps 105: p = n->string;
1.1 kristaps 106: break;
1.52 schwarze 107: case MDOC_BODY:
1.1 kristaps 108: p = mdoc_macronames[n->tok];
109: break;
1.52 schwarze 110: case MDOC_HEAD:
1.1 kristaps 111: p = mdoc_macronames[n->tok];
112: break;
1.52 schwarze 113: case MDOC_TAIL:
1.1 kristaps 114: p = mdoc_macronames[n->tok];
115: break;
1.52 schwarze 116: case MDOC_ELEM:
1.1 kristaps 117: p = mdoc_macronames[n->tok];
1.8 kristaps 118: if (n->args) {
119: argv = n->args->argv;
120: argc = n->args->argc;
121: }
1.1 kristaps 122: break;
1.52 schwarze 123: case MDOC_BLOCK:
1.1 kristaps 124: p = mdoc_macronames[n->tok];
1.8 kristaps 125: if (n->args) {
126: argv = n->args->argv;
127: argc = n->args->argc;
128: }
1.1 kristaps 129: break;
1.52 schwarze 130: case MDOC_TBL:
1.59 schwarze 131: break;
1.52 schwarze 132: case MDOC_EQN:
1.59 schwarze 133: p = "EQ";
1.33 kristaps 134: break;
1.52 schwarze 135: case MDOC_ROOT:
1.1 kristaps 136: p = "root";
137: break;
138: default:
139: abort();
140: /* NOTREACHED */
141: }
142:
1.26 kristaps 143: if (n->span) {
1.38 kristaps 144: assert(NULL == p && NULL == t);
1.30 kristaps 145: print_span(n->span, indent);
1.26 kristaps 146: } else {
1.30 kristaps 147: for (i = 0; i < indent; i++)
1.61 schwarze 148: putchar(' ');
1.30 kristaps 149:
1.26 kristaps 150: printf("%s (%s)", p, t);
151:
152: for (i = 0; i < (int)argc; i++) {
153: printf(" -%s", mdoc_argnames[argv[i].arg]);
154: if (argv[i].sz > 0)
155: printf(" [");
156: for (j = 0; j < (int)argv[i].sz; j++)
157: printf(" [%s]", argv[i].value[j]);
158: if (argv[i].sz > 0)
159: printf(" ]");
160: }
1.49 schwarze 161:
162: putchar(' ');
163: if (MDOC_LINE & n->flags)
164: putchar('*');
1.62 ! schwarze 165: printf("%d:%d\n", n->line, n->pos + 1);
1.1 kristaps 166: }
167:
1.59 schwarze 168: if (n->eqn)
1.61 schwarze 169: print_box(n->eqn->root->first, indent + 4);
1.1 kristaps 170: if (n->child)
1.61 schwarze 171: print_mdoc(n->child, indent +
172: (n->type == MDOC_BLOCK ? 2 : 4));
1.1 kristaps 173: if (n->next)
1.11 kristaps 174: print_mdoc(n->next, indent);
1.1 kristaps 175: }
1.2 kristaps 176:
1.10 kristaps 177: static void
1.11 kristaps 178: print_man(const struct man_node *n, int indent)
1.10 kristaps 179: {
180: const char *p, *t;
181: int i;
182:
1.61 schwarze 183: if (n == NULL)
184: return;
185:
1.38 kristaps 186: t = p = NULL;
187:
1.10 kristaps 188: switch (n->type) {
1.52 schwarze 189: case MAN_ROOT:
1.10 kristaps 190: t = "root";
191: break;
1.52 schwarze 192: case MAN_ELEM:
1.10 kristaps 193: t = "elem";
194: break;
1.52 schwarze 195: case MAN_TEXT:
1.10 kristaps 196: t = "text";
197: break;
1.52 schwarze 198: case MAN_BLOCK:
1.14 kristaps 199: t = "block";
200: break;
1.52 schwarze 201: case MAN_HEAD:
1.14 kristaps 202: t = "block-head";
203: break;
1.52 schwarze 204: case MAN_BODY:
1.14 kristaps 205: t = "block-body";
206: break;
1.52 schwarze 207: case MAN_TBL:
1.59 schwarze 208: break;
1.52 schwarze 209: case MAN_EQN:
1.59 schwarze 210: t = "eqn";
1.33 kristaps 211: break;
1.10 kristaps 212: default:
213: abort();
214: /* NOTREACHED */
215: }
216:
217: switch (n->type) {
1.52 schwarze 218: case MAN_TEXT:
1.10 kristaps 219: p = n->string;
220: break;
1.52 schwarze 221: case MAN_ELEM:
1.14 kristaps 222: /* FALLTHROUGH */
1.52 schwarze 223: case MAN_BLOCK:
1.14 kristaps 224: /* FALLTHROUGH */
1.52 schwarze 225: case MAN_HEAD:
1.14 kristaps 226: /* FALLTHROUGH */
1.52 schwarze 227: case MAN_BODY:
1.10 kristaps 228: p = man_macronames[n->tok];
229: break;
1.52 schwarze 230: case MAN_ROOT:
1.10 kristaps 231: p = "root";
1.25 kristaps 232: break;
1.52 schwarze 233: case MAN_TBL:
1.59 schwarze 234: break;
1.52 schwarze 235: case MAN_EQN:
1.59 schwarze 236: p = "EQ";
1.10 kristaps 237: break;
238: default:
239: abort();
240: /* NOTREACHED */
241: }
242:
1.26 kristaps 243: if (n->span) {
1.38 kristaps 244: assert(NULL == p && NULL == t);
1.30 kristaps 245: print_span(n->span, indent);
246: } else {
247: for (i = 0; i < indent; i++)
1.61 schwarze 248: putchar(' ');
1.51 schwarze 249: printf("%s (%s) ", p, t);
250: if (MAN_LINE & n->flags)
251: putchar('*');
1.53 schwarze 252: printf("%d:%d\n", n->line, n->pos + 1);
1.30 kristaps 253: }
1.26 kristaps 254:
1.59 schwarze 255: if (n->eqn)
1.61 schwarze 256: print_box(n->eqn->root->first, indent + 4);
1.10 kristaps 257: if (n->child)
1.61 schwarze 258: print_man(n->child, indent +
259: (n->type == MAN_BLOCK ? 2 : 4));
1.10 kristaps 260: if (n->next)
1.11 kristaps 261: print_man(n->next, indent);
1.28 kristaps 262: }
263:
264: static void
1.38 kristaps 265: print_box(const struct eqn_box *ep, int indent)
266: {
267: int i;
1.46 kristaps 268: const char *t;
1.38 kristaps 269:
1.57 schwarze 270: static const char *posnames[] = {
271: NULL, "sup", "subsup", "sub",
272: "to", "from", "fromto",
273: "over", "sqrt", NULL };
274:
1.38 kristaps 275: if (NULL == ep)
276: return;
277: for (i = 0; i < indent; i++)
1.61 schwarze 278: putchar(' ');
1.38 kristaps 279:
1.46 kristaps 280: t = NULL;
1.38 kristaps 281: switch (ep->type) {
1.52 schwarze 282: case EQN_ROOT:
1.46 kristaps 283: t = "eqn-root";
1.45 kristaps 284: break;
1.56 kristaps 285: case EQN_LISTONE:
1.52 schwarze 286: case EQN_LIST:
1.46 kristaps 287: t = "eqn-list";
1.39 kristaps 288: break;
1.52 schwarze 289: case EQN_SUBEXPR:
1.46 kristaps 290: t = "eqn-expr";
1.39 kristaps 291: break;
1.52 schwarze 292: case EQN_TEXT:
1.46 kristaps 293: t = "eqn-text";
1.39 kristaps 294: break;
1.56 kristaps 295: case EQN_PILE:
296: t = "eqn-pile";
297: break;
1.52 schwarze 298: case EQN_MATRIX:
1.46 kristaps 299: t = "eqn-matrix";
1.38 kristaps 300: break;
301: }
1.39 kristaps 302:
1.57 schwarze 303: fputs(t, stdout);
304: if (ep->pos)
305: printf(" pos=%s", posnames[ep->pos]);
306: if (ep->left)
307: printf(" left=\"%s\"", ep->left);
308: if (ep->right)
309: printf(" right=\"%s\"", ep->right);
310: if (ep->top)
311: printf(" top=\"%s\"", ep->top);
312: if (ep->bottom)
313: printf(" bottom=\"%s\"", ep->bottom);
314: if (ep->text)
315: printf(" text=\"%s\"", ep->text);
316: if (ep->font)
317: printf(" font=%d", ep->font);
318: if (ep->size != EQN_DEFSIZE)
319: printf(" size=%d", ep->size);
320: if (ep->expectargs != UINT_MAX && ep->expectargs != ep->args)
321: printf(" badargs=%zu(%zu)", ep->args, ep->expectargs);
322: else if (ep->args)
323: printf(" args=%zu", ep->args);
324: putchar('\n');
1.46 kristaps 325:
1.61 schwarze 326: print_box(ep->first, indent + 4);
1.39 kristaps 327: print_box(ep->next, indent);
1.38 kristaps 328: }
329:
330: static void
1.30 kristaps 331: print_span(const struct tbl_span *sp, int indent)
1.28 kristaps 332: {
333: const struct tbl_dat *dp;
1.30 kristaps 334: int i;
335:
336: for (i = 0; i < indent; i++)
1.61 schwarze 337: putchar(' ');
1.28 kristaps 338:
339: switch (sp->pos) {
1.52 schwarze 340: case TBL_SPAN_HORIZ:
1.28 kristaps 341: putchar('-');
342: return;
1.52 schwarze 343: case TBL_SPAN_DHORIZ:
1.28 kristaps 344: putchar('=');
345: return;
346: default:
347: break;
348: }
349:
350: for (dp = sp->first; dp; dp = dp->next) {
351: switch (dp->pos) {
1.52 schwarze 352: case TBL_DATA_HORIZ:
1.28 kristaps 353: /* FALLTHROUGH */
1.52 schwarze 354: case TBL_DATA_NHORIZ:
1.28 kristaps 355: putchar('-');
356: continue;
1.52 schwarze 357: case TBL_DATA_DHORIZ:
1.28 kristaps 358: /* FALLTHROUGH */
1.52 schwarze 359: case TBL_DATA_NDHORIZ:
1.28 kristaps 360: putchar('=');
361: continue;
362: default:
363: break;
364: }
1.32 kristaps 365: printf("[\"%s\"", dp->string ? dp->string : "");
366: if (dp->spans)
367: printf("(%d)", dp->spans);
368: if (NULL == dp->layout)
369: putchar('*');
370: putchar(']');
1.34 kristaps 371: putchar(' ');
1.28 kristaps 372: }
1.34 kristaps 373:
1.38 kristaps 374: printf("(tbl) %d:1\n", sp->line);
1.10 kristaps 375: }
CVSweb