xref: /titanic_41/usr/src/cmd/mandoc/tree.c (revision ffb8ebfab4941f959e7caea93ecfb348cfa3515e)
1 /*	$Id: tree.c,v 1.50 2013/12/24 19:11:46 schwarze Exp $ */
2 /*
3  * Copyright (c) 2008, 2009, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4  * Copyright (c) 2013 Ingo Schwarze <schwarze@openbsd.org>
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>
23 #include <limits.h>
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 
33 static	void	print_box(const struct eqn_box *, int);
34 static	void	print_man(const struct man_node *, int);
35 static	void	print_mdoc(const struct mdoc_node *, int);
36 static	void	print_span(const struct tbl_span *, int);
37 
38 
39 /* ARGSUSED */
40 void
tree_mdoc(void * arg,const struct mdoc * mdoc)41 tree_mdoc(void *arg, const struct mdoc *mdoc)
42 {
43 
44 	print_mdoc(mdoc_node(mdoc), 0);
45 }
46 
47 
48 /* ARGSUSED */
49 void
tree_man(void * arg,const struct man * man)50 tree_man(void *arg, const struct man *man)
51 {
52 
53 	print_man(man_node(man), 0);
54 }
55 
56 
57 static void
print_mdoc(const struct mdoc_node * n,int indent)58 print_mdoc(const struct mdoc_node *n, int indent)
59 {
60 	const char	 *p, *t;
61 	int		  i, j;
62 	size_t		  argc;
63 	struct mdoc_argv *argv;
64 
65 	argv = NULL;
66 	argc = 0;
67 	t = p = NULL;
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):
95 		/* FALLTHROUGH */
96 	case (MDOC_EQN):
97 		break;
98 	default:
99 		abort();
100 		/* NOTREACHED */
101 	}
102 
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):
131 		/* FALLTHROUGH */
132 	case (MDOC_EQN):
133 		break;
134 	case (MDOC_ROOT):
135 		p = "root";
136 		break;
137 	default:
138 		abort();
139 		/* NOTREACHED */
140 	}
141 
142 	if (n->span) {
143 		assert(NULL == p && NULL == t);
144 		print_span(n->span, indent);
145 	} else if (n->eqn) {
146 		assert(NULL == p && NULL == t);
147 		print_box(n->eqn->root, indent);
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 		}
163 
164 		putchar(' ');
165 		if (MDOC_LINE & n->flags)
166 			putchar('*');
167 		printf("%d:%d", n->line, n->pos);
168 		if (n->lastline != n->line)
169 			printf("-%d", n->lastline);
170 		putchar('\n');
171 	}
172 
173 	if (n->child)
174 		print_mdoc(n->child, indent + 1);
175 	if (n->next)
176 		print_mdoc(n->next, indent);
177 }
178 
179 
180 static void
print_man(const struct man_node * n,int indent)181 print_man(const struct man_node *n, int indent)
182 {
183 	const char	 *p, *t;
184 	int		  i;
185 
186 	t = p = NULL;
187 
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;
207 	case (MAN_TAIL):
208 		t = "block-tail";
209 		break;
210 	case (MAN_TBL):
211 		/* FALLTHROUGH */
212 	case (MAN_EQN):
213 		break;
214 	default:
215 		abort();
216 		/* NOTREACHED */
217 	}
218 
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 */
229 	case (MAN_TAIL):
230 		/* FALLTHROUGH */
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):
238 		/* FALLTHROUGH */
239 	case (MAN_EQN):
240 		break;
241 	default:
242 		abort();
243 		/* NOTREACHED */
244 	}
245 
246 	if (n->span) {
247 		assert(NULL == p && NULL == t);
248 		print_span(n->span, indent);
249 	} else if (n->eqn) {
250 		assert(NULL == p && NULL == t);
251 		print_box(n->eqn->root, indent);
252 	} else {
253 		for (i = 0; i < indent; i++)
254 			putchar('\t');
255 		printf("%s (%s) %d:%d\n", p, t, n->line, n->pos);
256 	}
257 
258 	if (n->child)
259 		print_man(n->child, indent + 1);
260 	if (n->next)
261 		print_man(n->next, indent);
262 }
263 
264 static void
print_box(const struct eqn_box * ep,int indent)265 print_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 
306 static void
print_span(const struct tbl_span * sp,int indent)307 print_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 
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 		}
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(' ');
348 	}
349 
350 	printf("(tbl) %d:1\n", sp->line);
351 }
352