tree.c revision 256281 
10Sduke/*	$Id: tree.c,v 1.47 2011/09/18 14:14:15 schwarze Exp $ */
22362Sohair/*
30Sduke * Copyright (c) 2008, 2009, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
40Sduke *
50Sduke * Permission to use, copy, modify, and distribute this software for any
60Sduke * purpose with or without fee is hereby granted, provided that the above
70Sduke * copyright notice and this permission notice appear in all copies.
80Sduke *
90Sduke * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
100Sduke * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
110Sduke * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
120Sduke * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
130Sduke * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
140Sduke * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
150Sduke * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
160Sduke */
170Sduke#ifdef HAVE_CONFIG_H
180Sduke#include "config.h"
192362Sohair#endif
202362Sohair
212362Sohair#include <assert.h>
220Sduke#include <limits.h>
230Sduke#include <stdio.h>
240Sduke#include <stdlib.h>
250Sduke#include <time.h>
260Sduke
270Sduke#include "mandoc.h"
280Sduke#include "mdoc.h"
290Sduke#include "man.h"
300Sduke#include "main.h"
3111822Sdarcy
320Sdukestatic	void	print_box(const struct eqn_box *, int);
330Sdukestatic	void	print_man(const struct man_node *, int);
340Sdukestatic	void	print_mdoc(const struct mdoc_node *, int);
350Sdukestatic	void	print_span(const struct tbl_span *, int);
360Sduke
370Sduke
380Sduke/* ARGSUSED */
390Sdukevoid
400Sduketree_mdoc(void *arg, const struct mdoc *mdoc)
410Sduke{
420Sduke
430Sduke	print_mdoc(mdoc_node(mdoc), 0);
440Sduke}
450Sduke
460Sduke
470Sduke/* ARGSUSED */
480Sdukevoid
490Sduketree_man(void *arg, const struct man *man)
500Sduke{
510Sduke
520Sduke	print_man(man_node(man), 0);
530Sduke}
540Sduke
550Sduke
560Sdukestatic void
570Sdukeprint_mdoc(const struct mdoc_node *n, int indent)
580Sduke{
590Sduke	const char	 *p, *t;
600Sduke	int		  i, j;
610Sduke	size_t		  argc, sz;
620Sduke	char		**params;
630Sduke	struct mdoc_argv *argv;
640Sduke
650Sduke	argv = NULL;
660Sduke	argc = sz = 0;
670Sduke	params = NULL;
680Sduke	t = p = NULL;
690Sduke
700Sduke	switch (n->type) {
710Sduke	case (MDOC_ROOT):
720Sduke		t = "root";
730Sduke		break;
740Sduke	case (MDOC_BLOCK):
750Sduke		t = "block";
760Sduke		break;
770Sduke	case (MDOC_HEAD):
780Sduke		t = "block-head";
790Sduke		break;
800Sduke	case (MDOC_BODY):
810Sduke		if (n->end)
820Sduke			t = "body-end";
830Sduke		else
840Sduke			t = "block-body";
850Sduke		break;
86	case (MDOC_TAIL):
87		t = "block-tail";
88		break;
89	case (MDOC_ELEM):
90		t = "elem";
91		break;
92	case (MDOC_TEXT):
93		t = "text";
94		break;
95	case (MDOC_TBL):
96		/* FALLTHROUGH */
97	case (MDOC_EQN):
98		break;
99	default:
100		abort();
101		/* NOTREACHED */
102	}
103
104	switch (n->type) {
105	case (MDOC_TEXT):
106		p = n->string;
107		break;
108	case (MDOC_BODY):
109		p = mdoc_macronames[n->tok];
110		break;
111	case (MDOC_HEAD):
112		p = mdoc_macronames[n->tok];
113		break;
114	case (MDOC_TAIL):
115		p = mdoc_macronames[n->tok];
116		break;
117	case (MDOC_ELEM):
118		p = mdoc_macronames[n->tok];
119		if (n->args) {
120			argv = n->args->argv;
121			argc = n->args->argc;
122		}
123		break;
124	case (MDOC_BLOCK):
125		p = mdoc_macronames[n->tok];
126		if (n->args) {
127			argv = n->args->argv;
128			argc = n->args->argc;
129		}
130		break;
131	case (MDOC_TBL):
132		/* FALLTHROUGH */
133	case (MDOC_EQN):
134		break;
135	case (MDOC_ROOT):
136		p = "root";
137		break;
138	default:
139		abort();
140		/* NOTREACHED */
141	}
142
143	if (n->span) {
144		assert(NULL == p && NULL == t);
145		print_span(n->span, indent);
146	} else if (n->eqn) {
147		assert(NULL == p && NULL == t);
148		print_box(n->eqn->root, indent);
149	} else {
150		for (i = 0; i < indent; i++)
151			putchar('\t');
152
153		printf("%s (%s)", p, t);
154
155		for (i = 0; i < (int)argc; i++) {
156			printf(" -%s", mdoc_argnames[argv[i].arg]);
157			if (argv[i].sz > 0)
158				printf(" [");
159			for (j = 0; j < (int)argv[i].sz; j++)
160				printf(" [%s]", argv[i].value[j]);
161			if (argv[i].sz > 0)
162				printf(" ]");
163		}
164
165		for (i = 0; i < (int)sz; i++)
166			printf(" [%s]", params[i]);
167
168		printf(" %d:%d\n", n->line, n->pos);
169	}
170
171	if (n->child)
172		print_mdoc(n->child, indent + 1);
173	if (n->next)
174		print_mdoc(n->next, indent);
175}
176
177
178static void
179print_man(const struct man_node *n, int indent)
180{
181	const char	 *p, *t;
182	int		  i;
183
184	t = p = NULL;
185
186	switch (n->type) {
187	case (MAN_ROOT):
188		t = "root";
189		break;
190	case (MAN_ELEM):
191		t = "elem";
192		break;
193	case (MAN_TEXT):
194		t = "text";
195		break;
196	case (MAN_BLOCK):
197		t = "block";
198		break;
199	case (MAN_HEAD):
200		t = "block-head";
201		break;
202	case (MAN_BODY):
203		t = "block-body";
204		break;
205	case (MAN_TAIL):
206		t = "block-tail";
207		break;
208	case (MAN_TBL):
209		/* FALLTHROUGH */
210	case (MAN_EQN):
211		break;
212	default:
213		abort();
214		/* NOTREACHED */
215	}
216
217	switch (n->type) {
218	case (MAN_TEXT):
219		p = n->string;
220		break;
221	case (MAN_ELEM):
222		/* FALLTHROUGH */
223	case (MAN_BLOCK):
224		/* FALLTHROUGH */
225	case (MAN_HEAD):
226		/* FALLTHROUGH */
227	case (MAN_TAIL):
228		/* FALLTHROUGH */
229	case (MAN_BODY):
230		p = man_macronames[n->tok];
231		break;
232	case (MAN_ROOT):
233		p = "root";
234		break;
235	case (MAN_TBL):
236		/* FALLTHROUGH */
237	case (MAN_EQN):
238		break;
239	default:
240		abort();
241		/* NOTREACHED */
242	}
243
244	if (n->span) {
245		assert(NULL == p && NULL == t);
246		print_span(n->span, indent);
247	} else if (n->eqn) {
248		assert(NULL == p && NULL == t);
249		print_box(n->eqn->root, indent);
250	} else {
251		for (i = 0; i < indent; i++)
252			putchar('\t');
253		printf("%s (%s) %d:%d\n", p, t, n->line, n->pos);
254	}
255
256	if (n->child)
257		print_man(n->child, indent + 1);
258	if (n->next)
259		print_man(n->next, indent);
260}
261
262static void
263print_box(const struct eqn_box *ep, int indent)
264{
265	int		 i;
266	const char	*t;
267
268	if (NULL == ep)
269		return;
270	for (i = 0; i < indent; i++)
271		putchar('\t');
272
273	t = NULL;
274	switch (ep->type) {
275	case (EQN_ROOT):
276		t = "eqn-root";
277		break;
278	case (EQN_LIST):
279		t = "eqn-list";
280		break;
281	case (EQN_SUBEXPR):
282		t = "eqn-expr";
283		break;
284	case (EQN_TEXT):
285		t = "eqn-text";
286		break;
287	case (EQN_MATRIX):
288		t = "eqn-matrix";
289		break;
290	}
291
292	assert(t);
293	printf("%s(%d, %d, %d, %d, %d, \"%s\", \"%s\") %s\n",
294		t, EQN_DEFSIZE == ep->size ? 0 : ep->size,
295		ep->pos, ep->font, ep->mark, ep->pile,
296		ep->left ? ep->left : "",
297		ep->right ? ep->right : "",
298		ep->text ? ep->text : "");
299
300	print_box(ep->first, indent + 1);
301	print_box(ep->next, indent);
302}
303
304static void
305print_span(const struct tbl_span *sp, int indent)
306{
307	const struct tbl_dat *dp;
308	int		 i;
309
310	for (i = 0; i < indent; i++)
311		putchar('\t');
312
313	switch (sp->pos) {
314	case (TBL_SPAN_HORIZ):
315		putchar('-');
316		return;
317	case (TBL_SPAN_DHORIZ):
318		putchar('=');
319		return;
320	default:
321		break;
322	}
323
324	for (dp = sp->first; dp; dp = dp->next) {
325		switch (dp->pos) {
326		case (TBL_DATA_HORIZ):
327			/* FALLTHROUGH */
328		case (TBL_DATA_NHORIZ):
329			putchar('-');
330			continue;
331		case (TBL_DATA_DHORIZ):
332			/* FALLTHROUGH */
333		case (TBL_DATA_NDHORIZ):
334			putchar('=');
335			continue;
336		default:
337			break;
338		}
339		printf("[\"%s\"", dp->string ? dp->string : "");
340		if (dp->spans)
341			printf("(%d)", dp->spans);
342		if (NULL == dp->layout)
343			putchar('*');
344		putchar(']');
345		putchar(' ');
346	}
347
348	printf("(tbl) %d:1\n", sp->line);
349}
350