Annotation of src/usr.bin/mandoc/tree.c, Revision 1.19
1.19 ! schwarze 1: /* $Id: tree.c,v 1.18 2013/09/15 17:33:47 schwarze Exp $ */
1.1 kristaps 2: /*
1.11 schwarze 3: * Copyright (c) 2008, 2009, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
1.19 ! schwarze 4: * Copyright (c) 2013 Ingo Schwarze <schwarze@openbsd.org>
1.1 kristaps 5: *
6: * Permission to use, copy, modify, and distribute this software for any
1.2 schwarze 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.2 schwarze 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: */
18: #include <assert.h>
1.16 schwarze 19: #include <limits.h>
1.1 kristaps 20: #include <stdio.h>
21: #include <stdlib.h>
1.6 schwarze 22: #include <time.h>
1.1 kristaps 23:
1.7 schwarze 24: #include "mandoc.h"
1.1 kristaps 25: #include "mdoc.h"
26: #include "man.h"
1.5 schwarze 27: #include "main.h"
1.1 kristaps 28:
1.16 schwarze 29: static void print_box(const struct eqn_box *, int);
30: static void print_man(const struct man_node *, int);
1.1 kristaps 31: static void print_mdoc(const struct mdoc_node *, int);
1.11 schwarze 32: static void print_span(const struct tbl_span *, int);
1.1 kristaps 33:
34:
35: /* ARGSUSED */
1.4 schwarze 36: void
1.1 kristaps 37: tree_mdoc(void *arg, const struct mdoc *mdoc)
38: {
39:
40: print_mdoc(mdoc_node(mdoc), 0);
41: }
42:
43:
44: /* ARGSUSED */
1.4 schwarze 45: void
1.1 kristaps 46: tree_man(void *arg, const struct man *man)
47: {
48:
49: print_man(man_node(man), 0);
50: }
51:
52:
53: static void
54: print_mdoc(const struct mdoc_node *n, int indent)
55: {
56: const char *p, *t;
57: int i, j;
1.17 schwarze 58: size_t argc;
1.1 kristaps 59: struct mdoc_argv *argv;
60:
61: argv = NULL;
1.17 schwarze 62: argc = 0;
1.16 schwarze 63: t = p = NULL;
1.1 kristaps 64:
65: switch (n->type) {
66: case (MDOC_ROOT):
67: t = "root";
68: break;
69: case (MDOC_BLOCK):
70: t = "block";
71: break;
72: case (MDOC_HEAD):
73: t = "block-head";
74: break;
75: case (MDOC_BODY):
1.9 schwarze 76: if (n->end)
77: t = "body-end";
78: else
79: t = "block-body";
1.1 kristaps 80: break;
81: case (MDOC_TAIL):
82: t = "block-tail";
83: break;
84: case (MDOC_ELEM):
85: t = "elem";
86: break;
87: case (MDOC_TEXT):
88: t = "text";
89: break;
1.11 schwarze 90: case (MDOC_TBL):
1.16 schwarze 91: /* FALLTHROUGH */
1.14 schwarze 92: case (MDOC_EQN):
93: break;
1.1 kristaps 94: default:
95: abort();
96: /* NOTREACHED */
97: }
98:
99: switch (n->type) {
100: case (MDOC_TEXT):
101: p = n->string;
102: break;
103: case (MDOC_BODY):
104: p = mdoc_macronames[n->tok];
105: break;
106: case (MDOC_HEAD):
107: p = mdoc_macronames[n->tok];
108: break;
109: case (MDOC_TAIL):
110: p = mdoc_macronames[n->tok];
111: break;
112: case (MDOC_ELEM):
113: p = mdoc_macronames[n->tok];
114: if (n->args) {
115: argv = n->args->argv;
116: argc = n->args->argc;
117: }
118: break;
119: case (MDOC_BLOCK):
120: p = mdoc_macronames[n->tok];
121: if (n->args) {
122: argv = n->args->argv;
123: argc = n->args->argc;
124: }
125: break;
1.11 schwarze 126: case (MDOC_TBL):
1.16 schwarze 127: /* FALLTHROUGH */
1.14 schwarze 128: case (MDOC_EQN):
129: break;
1.1 kristaps 130: case (MDOC_ROOT):
131: p = "root";
132: break;
133: default:
134: abort();
135: /* NOTREACHED */
136: }
137:
1.11 schwarze 138: if (n->span) {
1.16 schwarze 139: assert(NULL == p && NULL == t);
1.11 schwarze 140: print_span(n->span, indent);
1.16 schwarze 141: } else if (n->eqn) {
142: assert(NULL == p && NULL == t);
143: print_box(n->eqn->root, indent);
1.11 schwarze 144: } else {
145: for (i = 0; i < indent; i++)
146: putchar('\t');
147:
148: printf("%s (%s)", p, t);
149:
150: for (i = 0; i < (int)argc; i++) {
151: printf(" -%s", mdoc_argnames[argv[i].arg]);
152: if (argv[i].sz > 0)
153: printf(" [");
154: for (j = 0; j < (int)argv[i].sz; j++)
155: printf(" [%s]", argv[i].value[j]);
156: if (argv[i].sz > 0)
157: printf(" ]");
158: }
1.18 schwarze 159:
160: putchar(' ');
161: if (MDOC_LINE & n->flags)
162: putchar('*');
1.19 ! schwarze 163: printf("%d:%d", n->line, n->pos);
! 164: if (n->lastline != n->line)
! 165: printf("-%d", n->lastline);
! 166: putchar('\n');
1.1 kristaps 167: }
168:
169: if (n->child)
170: print_mdoc(n->child, indent + 1);
171: if (n->next)
172: print_mdoc(n->next, indent);
173: }
174:
175:
176: static void
177: print_man(const struct man_node *n, int indent)
178: {
179: const char *p, *t;
180: int i;
181:
1.16 schwarze 182: t = p = NULL;
183:
1.1 kristaps 184: switch (n->type) {
185: case (MAN_ROOT):
186: t = "root";
187: break;
188: case (MAN_ELEM):
189: t = "elem";
190: break;
191: case (MAN_TEXT):
192: t = "text";
193: break;
1.3 schwarze 194: case (MAN_BLOCK):
195: t = "block";
196: break;
197: case (MAN_HEAD):
198: t = "block-head";
199: break;
200: case (MAN_BODY):
201: t = "block-body";
202: break;
1.15 schwarze 203: case (MAN_TAIL):
204: t = "block-tail";
205: break;
1.11 schwarze 206: case (MAN_TBL):
1.16 schwarze 207: /* FALLTHROUGH */
1.14 schwarze 208: case (MAN_EQN):
209: break;
1.1 kristaps 210: default:
211: abort();
212: /* NOTREACHED */
213: }
214:
215: switch (n->type) {
216: case (MAN_TEXT):
217: p = n->string;
218: break;
219: case (MAN_ELEM):
1.3 schwarze 220: /* FALLTHROUGH */
221: case (MAN_BLOCK):
222: /* FALLTHROUGH */
223: case (MAN_HEAD):
1.15 schwarze 224: /* FALLTHROUGH */
225: case (MAN_TAIL):
1.3 schwarze 226: /* FALLTHROUGH */
227: case (MAN_BODY):
1.1 kristaps 228: p = man_macronames[n->tok];
229: break;
230: case (MAN_ROOT):
231: p = "root";
232: break;
1.11 schwarze 233: case (MAN_TBL):
1.16 schwarze 234: /* FALLTHROUGH */
1.14 schwarze 235: case (MAN_EQN):
1.11 schwarze 236: break;
1.1 kristaps 237: default:
238: abort();
239: /* NOTREACHED */
240: }
241:
1.11 schwarze 242: if (n->span) {
1.16 schwarze 243: assert(NULL == p && NULL == t);
1.11 schwarze 244: print_span(n->span, indent);
1.16 schwarze 245: } else if (n->eqn) {
246: assert(NULL == p && NULL == t);
247: print_box(n->eqn->root, indent);
1.11 schwarze 248: } else {
249: for (i = 0; i < indent; i++)
250: putchar('\t');
1.16 schwarze 251: printf("%s (%s) %d:%d\n", p, t, n->line, n->pos);
1.11 schwarze 252: }
253:
1.1 kristaps 254: if (n->child)
255: print_man(n->child, indent + 1);
256: if (n->next)
257: print_man(n->next, indent);
1.11 schwarze 258: }
259:
260: static void
1.16 schwarze 261: print_box(const struct eqn_box *ep, int indent)
262: {
263: int i;
264: const char *t;
265:
266: if (NULL == ep)
267: return;
268: for (i = 0; i < indent; i++)
269: putchar('\t');
270:
271: t = NULL;
272: switch (ep->type) {
273: case (EQN_ROOT):
274: t = "eqn-root";
275: break;
276: case (EQN_LIST):
277: t = "eqn-list";
278: break;
279: case (EQN_SUBEXPR):
280: t = "eqn-expr";
281: break;
282: case (EQN_TEXT):
283: t = "eqn-text";
284: break;
285: case (EQN_MATRIX):
286: t = "eqn-matrix";
287: break;
288: }
289:
290: assert(t);
291: printf("%s(%d, %d, %d, %d, %d, \"%s\", \"%s\") %s\n",
292: t, EQN_DEFSIZE == ep->size ? 0 : ep->size,
293: ep->pos, ep->font, ep->mark, ep->pile,
294: ep->left ? ep->left : "",
295: ep->right ? ep->right : "",
296: ep->text ? ep->text : "");
297:
298: print_box(ep->first, indent + 1);
299: print_box(ep->next, indent);
300: }
301:
302: static void
1.11 schwarze 303: print_span(const struct tbl_span *sp, int indent)
304: {
305: const struct tbl_dat *dp;
306: int i;
307:
308: for (i = 0; i < indent; i++)
309: putchar('\t');
310:
311: switch (sp->pos) {
312: case (TBL_SPAN_HORIZ):
313: putchar('-');
314: return;
315: case (TBL_SPAN_DHORIZ):
316: putchar('=');
317: return;
318: default:
319: break;
320: }
321:
322: for (dp = sp->first; dp; dp = dp->next) {
323: switch (dp->pos) {
324: case (TBL_DATA_HORIZ):
325: /* FALLTHROUGH */
326: case (TBL_DATA_NHORIZ):
327: putchar('-');
328: continue;
329: case (TBL_DATA_DHORIZ):
330: /* FALLTHROUGH */
331: case (TBL_DATA_NDHORIZ):
332: putchar('=');
333: continue;
334: default:
335: break;
336: }
1.12 schwarze 337: printf("[\"%s\"", dp->string ? dp->string : "");
338: if (dp->spans)
339: printf("(%d)", dp->spans);
340: if (NULL == dp->layout)
341: putchar('*');
342: putchar(']');
1.13 schwarze 343: putchar(' ');
1.11 schwarze 344: }
1.13 schwarze 345:
1.16 schwarze 346: printf("(tbl) %d:1\n", sp->line);
1.1 kristaps 347: }