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