xref: /freebsd/contrib/mandoc/tbl_term.c (revision 43d1e6ee299ad4e143d90d3ad374d1c24bd3306f)
1 /*	$Id: tbl_term.c,v 1.68 2019/02/09 21:02:47 schwarze Exp $ */
2 /*
3  * Copyright (c) 2009, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4  * Copyright (c) 2011-2019 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 #include "config.h"
19 
20 #include <sys/types.h>
21 
22 #include <assert.h>
23 #include <ctype.h>
24 #include <stdio.h>
25 #include <stdlib.h>
26 #include <string.h>
27 
28 #include "mandoc.h"
29 #include "tbl.h"
30 #include "out.h"
31 #include "term.h"
32 
33 #define	IS_HORIZ(cp)	((cp)->pos == TBL_CELL_HORIZ || \
34 			 (cp)->pos == TBL_CELL_DHORIZ)
35 
36 
37 static	size_t	term_tbl_len(size_t, void *);
38 static	size_t	term_tbl_strlen(const char *, void *);
39 static	size_t	term_tbl_sulen(const struct roffsu *, void *);
40 static	void	tbl_data(struct termp *, const struct tbl_opts *,
41 			const struct tbl_cell *,
42 			const struct tbl_dat *,
43 			const struct roffcol *);
44 static	void	tbl_direct_border(struct termp *, int, size_t);
45 static	void	tbl_fill_border(struct termp *, int, size_t);
46 static	void	tbl_fill_char(struct termp *, char, size_t);
47 static	void	tbl_fill_string(struct termp *, const char *, size_t);
48 static	void	tbl_hrule(struct termp *, const struct tbl_span *,
49 			const struct tbl_span *, int);
50 static	void	tbl_literal(struct termp *, const struct tbl_dat *,
51 			const struct roffcol *);
52 static	void	tbl_number(struct termp *, const struct tbl_opts *,
53 			const struct tbl_dat *,
54 			const struct roffcol *);
55 static	void	tbl_word(struct termp *, const struct tbl_dat *);
56 
57 
58 /*
59  * The following border-character tables are indexed
60  * by ternary (3-based) numbers, as opposed to binary or decimal.
61  * Each ternary digit describes the line width in one direction:
62  * 0 means no line, 1 single or light line, 2 double or heavy line.
63  */
64 
65 /* Positional values of the four directions. */
66 #define	BRIGHT	1
67 #define	BDOWN	3
68 #define	BLEFT	(3 * 3)
69 #define	BUP	(3 * 3 * 3)
70 #define	BHORIZ	(BLEFT + BRIGHT)
71 
72 /* Code points to use for each combination of widths. */
73 static  const int borders_utf8[81] = {
74 	0x0020, 0x2576, 0x257a,  /* 000 right */
75 	0x2577, 0x250c, 0x250d,  /* 001 down */
76 	0x257b, 0x250e, 0x250f,  /* 002 */
77 	0x2574, 0x2500, 0x257c,  /* 010 left */
78 	0x2510, 0x252c, 0x252e,  /* 011 left down */
79 	0x2512, 0x2530, 0x2532,  /* 012 */
80 	0x2578, 0x257e, 0x2501,  /* 020 left */
81 	0x2511, 0x252d, 0x252f,  /* 021 left down */
82 	0x2513, 0x2531, 0x2533,  /* 022 */
83 	0x2575, 0x2514, 0x2515,  /* 100 up */
84 	0x2502, 0x251c, 0x251d,  /* 101 up down */
85 	0x257d, 0x251f, 0x2522,  /* 102 */
86 	0x2518, 0x2534, 0x2536,  /* 110 up left */
87 	0x2524, 0x253c, 0x253e,  /* 111 all */
88 	0x2527, 0x2541, 0x2546,  /* 112 */
89 	0x2519, 0x2535, 0x2537,  /* 120 up left */
90 	0x2525, 0x253d, 0x253f,  /* 121 all */
91 	0x252a, 0x2545, 0x2548,  /* 122 */
92 	0x2579, 0x2516, 0x2517,  /* 200 up */
93 	0x257f, 0x251e, 0x2521,  /* 201 up down */
94 	0x2503, 0x2520, 0x2523,  /* 202 */
95 	0x251a, 0x2538, 0x253a,  /* 210 up left */
96 	0x2526, 0x2540, 0x2544,  /* 211 all */
97 	0x2528, 0x2542, 0x254a,  /* 212 */
98 	0x251b, 0x2539, 0x253b,  /* 220 up left */
99 	0x2529, 0x2543, 0x2547,  /* 221 all */
100 	0x252b, 0x2549, 0x254b,  /* 222 */
101 };
102 
103 /* ASCII approximations for these code points, compatible with groff. */
104 static  const int borders_ascii[81] = {
105 	' ', '-', '=',  /* 000 right */
106 	'|', '+', '+',  /* 001 down */
107 	'|', '+', '+',  /* 002 */
108 	'-', '-', '=',  /* 010 left */
109 	'+', '+', '+',  /* 011 left down */
110 	'+', '+', '+',  /* 012 */
111 	'=', '=', '=',  /* 020 left */
112 	'+', '+', '+',  /* 021 left down */
113 	'+', '+', '+',  /* 022 */
114 	'|', '+', '+',  /* 100 up */
115 	'|', '+', '+',  /* 101 up down */
116 	'|', '+', '+',  /* 102 */
117 	'+', '+', '+',  /* 110 up left */
118 	'+', '+', '+',  /* 111 all */
119 	'+', '+', '+',  /* 112 */
120 	'+', '+', '+',  /* 120 up left */
121 	'+', '+', '+',  /* 121 all */
122 	'+', '+', '+',  /* 122 */
123 	'|', '+', '+',  /* 200 up */
124 	'|', '+', '+',  /* 201 up down */
125 	'|', '+', '+',  /* 202 */
126 	'+', '+', '+',  /* 210 up left */
127 	'+', '+', '+',  /* 211 all */
128 	'+', '+', '+',  /* 212 */
129 	'+', '+', '+',  /* 220 up left */
130 	'+', '+', '+',  /* 221 all */
131 	'+', '+', '+',  /* 222 */
132 };
133 
134 /* Either of the above according to the selected output encoding. */
135 static	const int *borders_locale;
136 
137 
138 static size_t
139 term_tbl_sulen(const struct roffsu *su, void *arg)
140 {
141 	int	 i;
142 
143 	i = term_hen((const struct termp *)arg, su);
144 	return i > 0 ? i : 0;
145 }
146 
147 static size_t
148 term_tbl_strlen(const char *p, void *arg)
149 {
150 	return term_strlen((const struct termp *)arg, p);
151 }
152 
153 static size_t
154 term_tbl_len(size_t sz, void *arg)
155 {
156 	return term_len((const struct termp *)arg, sz);
157 }
158 
159 
160 void
161 term_tbl(struct termp *tp, const struct tbl_span *sp)
162 {
163 	const struct tbl_cell	*cp, *cpn, *cpp, *cps;
164 	const struct tbl_dat	*dp;
165 	static size_t		 offset;
166 	size_t		 	 save_offset;
167 	size_t			 coloff, tsz;
168 	int			 hspans, ic, more;
169 	int			 dvert, fc, horiz, lhori, rhori, uvert;
170 
171 	/* Inhibit printing of spaces: we do padding ourselves. */
172 
173 	tp->flags |= TERMP_NOSPACE | TERMP_NONOSPACE;
174 	save_offset = tp->tcol->offset;
175 
176 	/*
177 	 * The first time we're invoked for a given table block,
178 	 * calculate the table widths and decimal positions.
179 	 */
180 
181 	if (tp->tbl.cols == NULL) {
182 		borders_locale = tp->enc == TERMENC_UTF8 ?
183 		    borders_utf8 : borders_ascii;
184 
185 		tp->tbl.len = term_tbl_len;
186 		tp->tbl.slen = term_tbl_strlen;
187 		tp->tbl.sulen = term_tbl_sulen;
188 		tp->tbl.arg = tp;
189 
190 		tblcalc(&tp->tbl, sp, tp->tcol->offset, tp->tcol->rmargin);
191 
192 		/* Tables leak .ta settings to subsequent text. */
193 
194 		term_tab_set(tp, NULL);
195 		coloff = sp->opts->opts & (TBL_OPT_BOX | TBL_OPT_DBOX) ||
196 		    sp->opts->lvert;
197 		for (ic = 0; ic < sp->opts->cols; ic++) {
198 			coloff += tp->tbl.cols[ic].width;
199 			term_tab_iset(coloff);
200 			coloff += tp->tbl.cols[ic].spacing;
201 		}
202 
203 		/* Center the table as a whole. */
204 
205 		offset = tp->tcol->offset;
206 		if (sp->opts->opts & TBL_OPT_CENTRE) {
207 			tsz = sp->opts->opts & (TBL_OPT_BOX | TBL_OPT_DBOX)
208 			    ? 2 : !!sp->opts->lvert + !!sp->opts->rvert;
209 			for (ic = 0; ic + 1 < sp->opts->cols; ic++)
210 				tsz += tp->tbl.cols[ic].width +
211 				    tp->tbl.cols[ic].spacing;
212 			if (sp->opts->cols)
213 				tsz += tp->tbl.cols[sp->opts->cols - 1].width;
214 			if (offset + tsz > tp->tcol->rmargin)
215 				tsz -= 1;
216 			offset = offset + tp->tcol->rmargin > tsz ?
217 			    (offset + tp->tcol->rmargin - tsz) / 2 : 0;
218 			tp->tcol->offset = offset;
219 		}
220 
221 		/* Horizontal frame at the start of boxed tables. */
222 
223 		if (tp->enc == TERMENC_ASCII &&
224 		    sp->opts->opts & TBL_OPT_DBOX)
225 			tbl_hrule(tp, NULL, sp, TBL_OPT_DBOX);
226 		if (sp->opts->opts & (TBL_OPT_DBOX | TBL_OPT_BOX))
227 			tbl_hrule(tp, NULL, sp, TBL_OPT_BOX);
228 	}
229 
230 	/* Set up the columns. */
231 
232 	tp->flags |= TERMP_MULTICOL;
233 	tp->tcol->offset = offset;
234 	horiz = 0;
235 	switch (sp->pos) {
236 	case TBL_SPAN_HORIZ:
237 	case TBL_SPAN_DHORIZ:
238 		horiz = 1;
239 		term_setcol(tp, 1);
240 		break;
241 	case TBL_SPAN_DATA:
242 		term_setcol(tp, sp->opts->cols + 2);
243 		coloff = tp->tcol->offset;
244 
245 		/* Set up a column for a left vertical frame. */
246 
247 		if (sp->opts->opts & (TBL_OPT_BOX | TBL_OPT_DBOX) ||
248 		    sp->opts->lvert)
249 			coloff++;
250 		tp->tcol->rmargin = coloff;
251 
252 		/* Set up the data columns. */
253 
254 		dp = sp->first;
255 		hspans = 0;
256 		for (ic = 0; ic < sp->opts->cols; ic++) {
257 			if (hspans == 0) {
258 				tp->tcol++;
259 				tp->tcol->offset = coloff;
260 			}
261 			coloff += tp->tbl.cols[ic].width;
262 			tp->tcol->rmargin = coloff;
263 			if (ic + 1 < sp->opts->cols)
264 				coloff += tp->tbl.cols[ic].spacing;
265 			if (hspans) {
266 				hspans--;
267 				continue;
268 			}
269 			if (dp == NULL)
270 				continue;
271 			hspans = dp->hspans;
272 			if (ic || sp->layout->first->pos != TBL_CELL_SPAN)
273 				dp = dp->next;
274 		}
275 
276 		/* Set up a column for a right vertical frame. */
277 
278 		tp->tcol++;
279 		tp->tcol->offset = coloff + 1;
280 		tp->tcol->rmargin = tp->maxrmargin;
281 
282 		/* Spans may have reduced the number of columns. */
283 
284 		tp->lasttcol = tp->tcol - tp->tcols;
285 
286 		/* Fill the buffers for all data columns. */
287 
288 		tp->tcol = tp->tcols;
289 		cp = cpn = sp->layout->first;
290 		dp = sp->first;
291 		hspans = 0;
292 		for (ic = 0; ic < sp->opts->cols; ic++) {
293 			if (cpn != NULL) {
294 				cp = cpn;
295 				cpn = cpn->next;
296 			}
297 			if (hspans) {
298 				hspans--;
299 				continue;
300 			}
301 			tp->tcol++;
302 			tp->col = 0;
303 			tbl_data(tp, sp->opts, cp, dp, tp->tbl.cols + ic);
304 			if (dp == NULL)
305 				continue;
306 			hspans = dp->hspans;
307 			if (cp->pos != TBL_CELL_SPAN)
308 				dp = dp->next;
309 		}
310 		break;
311 	}
312 
313 	do {
314 		/* Print the vertical frame at the start of each row. */
315 
316 		tp->tcol = tp->tcols;
317 		uvert = dvert = sp->opts->opts & TBL_OPT_DBOX ? 2 :
318 		    sp->opts->opts & TBL_OPT_BOX ? 1 : 0;
319 		if (sp->pos == TBL_SPAN_DATA && uvert < sp->layout->vert)
320 			uvert = dvert = sp->layout->vert;
321 		if (sp->next != NULL && sp->next->pos == TBL_SPAN_DATA &&
322 		    dvert < sp->next->layout->vert)
323 			dvert = sp->next->layout->vert;
324 		if (sp->prev != NULL && uvert < sp->prev->layout->vert &&
325 		    (horiz || (IS_HORIZ(sp->layout->first) &&
326 		      !IS_HORIZ(sp->prev->layout->first))))
327 			uvert = sp->prev->layout->vert;
328 		rhori = sp->pos == TBL_SPAN_DHORIZ ||
329 		    (sp->first != NULL && sp->first->pos == TBL_DATA_DHORIZ) ||
330 		    sp->layout->first->pos == TBL_CELL_DHORIZ ? 2 :
331 		    sp->pos == TBL_SPAN_HORIZ ||
332 		    (sp->first != NULL && sp->first->pos == TBL_DATA_HORIZ) ||
333 		    sp->layout->first->pos == TBL_CELL_HORIZ ? 1 : 0;
334 		fc = BUP * uvert + BDOWN * dvert + BRIGHT * rhori;
335 		if (uvert > 0 || dvert > 0 || (horiz && sp->opts->lvert)) {
336 			(*tp->advance)(tp, tp->tcols->offset);
337 			tp->viscol = tp->tcol->offset;
338 			tbl_direct_border(tp, fc, 1);
339 		}
340 
341 		/* Print the data cells. */
342 
343 		more = 0;
344 		if (horiz)
345 			tbl_hrule(tp, sp->prev, sp, 0);
346 		else {
347 			cp = sp->layout->first;
348 			cpn = sp->next == NULL ? NULL :
349 			    sp->next->layout->first;
350 			cpp = sp->prev == NULL ? NULL :
351 			    sp->prev->layout->first;
352 			dp = sp->first;
353 			hspans = 0;
354 			for (ic = 0; ic < sp->opts->cols; ic++) {
355 
356 				/*
357 				 * Figure out whether to print a
358 				 * vertical line after this cell
359 				 * and advance to next layout cell.
360 				 */
361 
362 				uvert = dvert = fc = 0;
363 				if (cp != NULL) {
364 					cps = cp;
365 					while (cps->next != NULL &&
366 					    cps->next->pos == TBL_CELL_SPAN)
367 						cps = cps->next;
368 					if (sp->pos == TBL_SPAN_DATA)
369 						uvert = dvert = cps->vert;
370 					switch (cp->pos) {
371 					case TBL_CELL_HORIZ:
372 						fc = BHORIZ;
373 						break;
374 					case TBL_CELL_DHORIZ:
375 						fc = BHORIZ * 2;
376 						break;
377 					default:
378 						break;
379 					}
380 				}
381 				if (cpp != NULL) {
382 					if (uvert < cpp->vert &&
383 					    cp != NULL &&
384 					    ((IS_HORIZ(cp) &&
385 					      !IS_HORIZ(cpp)) ||
386 					     (cp->next != NULL &&
387 					      cpp->next != NULL &&
388 					      IS_HORIZ(cp->next) &&
389 					      !IS_HORIZ(cpp->next))))
390 						uvert = cpp->vert;
391 					cpp = cpp->next;
392 				}
393 				if (sp->opts->opts & TBL_OPT_ALLBOX) {
394 					if (uvert == 0)
395 						uvert = 1;
396 					if (dvert == 0)
397 						dvert = 1;
398 				}
399 				if (cpn != NULL) {
400 					if (dvert == 0 ||
401 					    (dvert < cpn->vert &&
402 					     tp->enc == TERMENC_UTF8))
403 						dvert = cpn->vert;
404 					cpn = cpn->next;
405 				}
406 
407 				lhori = (cp != NULL &&
408 				     cp->pos == TBL_CELL_DHORIZ) ||
409 				    (dp != NULL &&
410 				     dp->pos == TBL_DATA_DHORIZ) ? 2 :
411 				    (cp != NULL &&
412 				     cp->pos == TBL_CELL_HORIZ) ||
413 				    (dp != NULL &&
414 				     dp->pos == TBL_DATA_HORIZ) ? 1 : 0;
415 
416 				/*
417 				 * Skip later cells in a span,
418 				 * figure out whether to start a span,
419 				 * and advance to next data cell.
420 				 */
421 
422 				if (hspans) {
423 					hspans--;
424 					cp = cp->next;
425 					continue;
426 				}
427 				if (dp != NULL) {
428 					hspans = dp->hspans;
429 					if (ic || sp->layout->first->pos
430 					    != TBL_CELL_SPAN)
431 						dp = dp->next;
432 				}
433 
434 				/*
435 				 * Print one line of text in the cell
436 				 * and remember whether there is more.
437 				 */
438 
439 				tp->tcol++;
440 				if (tp->tcol->col < tp->tcol->lastcol)
441 					term_flushln(tp);
442 				if (tp->tcol->col < tp->tcol->lastcol)
443 					more = 1;
444 
445 				/*
446 				 * Vertical frames between data cells,
447 				 * but not after the last column.
448 				 */
449 
450 				if (fc == 0 &&
451 				    ((uvert == 0 && dvert == 0 &&
452 				      cp != NULL && (cp->next == NULL ||
453 				      !IS_HORIZ(cp->next))) ||
454 				     tp->tcol + 1 ==
455 				      tp->tcols + tp->lasttcol)) {
456 					if (cp != NULL)
457 						cp = cp->next;
458 					continue;
459 				}
460 
461 				if (tp->viscol < tp->tcol->rmargin) {
462 					(*tp->advance)(tp, tp->tcol->rmargin
463 					   - tp->viscol);
464 					tp->viscol = tp->tcol->rmargin;
465 				}
466 				while (tp->viscol < tp->tcol->rmargin +
467 				    tp->tbl.cols[ic].spacing / 2)
468 					tbl_direct_border(tp,
469 					    BHORIZ * lhori, 1);
470 
471 				if (tp->tcol + 1 == tp->tcols + tp->lasttcol)
472 					continue;
473 
474 				if (cp != NULL)
475 					cp = cp->next;
476 
477 				rhori = (cp != NULL &&
478 				     cp->pos == TBL_CELL_DHORIZ) ||
479 				    (dp != NULL &&
480 				     dp->pos == TBL_DATA_DHORIZ) ? 2 :
481 				    (cp != NULL &&
482 				     cp->pos == TBL_CELL_HORIZ) ||
483 				    (dp != NULL &&
484 				     dp->pos == TBL_DATA_HORIZ) ? 1 : 0;
485 
486 				if (tp->tbl.cols[ic].spacing)
487 					tbl_direct_border(tp,
488 					    BLEFT * lhori + BRIGHT * rhori +
489 					    BUP * uvert + BDOWN * dvert, 1);
490 
491 				if (tp->enc == TERMENC_UTF8)
492 					uvert = dvert = 0;
493 
494 				if (tp->tbl.cols[ic].spacing > 2 &&
495 				    (uvert > 1 || dvert > 1 || rhori))
496 					tbl_direct_border(tp,
497 					    BHORIZ * rhori +
498 					    BUP * (uvert > 1) +
499 					    BDOWN * (dvert > 1), 1);
500 			}
501 		}
502 
503 		/* Print the vertical frame at the end of each row. */
504 
505 		uvert = dvert = sp->opts->opts & TBL_OPT_DBOX ? 2 :
506 		    sp->opts->opts & TBL_OPT_BOX ? 1 : 0;
507 		if (sp->pos == TBL_SPAN_DATA &&
508 		    uvert < sp->layout->last->vert &&
509 		    sp->layout->last->col + 1 == sp->opts->cols)
510 			uvert = dvert = sp->layout->last->vert;
511 		if (sp->next != NULL &&
512 		    dvert < sp->next->layout->last->vert &&
513 		    sp->next->layout->last->col + 1 == sp->opts->cols)
514 			dvert = sp->next->layout->last->vert;
515 		if (sp->prev != NULL &&
516 		    uvert < sp->prev->layout->last->vert &&
517 		    sp->prev->layout->last->col + 1 == sp->opts->cols &&
518 		    (horiz || (IS_HORIZ(sp->layout->last) &&
519 		     !IS_HORIZ(sp->prev->layout->last))))
520 			uvert = sp->prev->layout->last->vert;
521 		lhori = sp->pos == TBL_SPAN_DHORIZ ||
522 		    (sp->last != NULL &&
523 		     sp->last->pos == TBL_DATA_DHORIZ &&
524 		     sp->last->layout->col + 1 == sp->opts->cols) ||
525 		    (sp->layout->last->pos == TBL_CELL_DHORIZ &&
526 		     sp->layout->last->col + 1 == sp->opts->cols) ? 2 :
527 		    sp->pos == TBL_SPAN_HORIZ ||
528 		    (sp->last != NULL &&
529 		     sp->last->pos == TBL_DATA_HORIZ &&
530 		     sp->last->layout->col + 1 == sp->opts->cols) ||
531 		    (sp->layout->last->pos == TBL_CELL_HORIZ &&
532 		     sp->layout->last->col + 1 == sp->opts->cols) ? 1 : 0;
533 		fc = BUP * uvert + BDOWN * dvert + BLEFT * lhori;
534 		if (uvert > 0 || dvert > 0 || (horiz && sp->opts->rvert)) {
535 			if (horiz == 0 && (IS_HORIZ(sp->layout->last) == 0 ||
536 			    sp->layout->last->col + 1 < sp->opts->cols)) {
537 				tp->tcol++;
538 				do {
539 					tbl_direct_border(tp,
540 					    BHORIZ * lhori, 1);
541 				} while (tp->viscol < tp->tcol->offset);
542 			}
543 			tbl_direct_border(tp, fc, 1);
544 		}
545 		(*tp->endline)(tp);
546 		tp->viscol = 0;
547 	} while (more);
548 
549 	/*
550 	 * Clean up after this row.  If it is the last line
551 	 * of the table, print the box line and clean up
552 	 * column data; otherwise, print the allbox line.
553 	 */
554 
555 	term_setcol(tp, 1);
556 	tp->flags &= ~TERMP_MULTICOL;
557 	tp->tcol->rmargin = tp->maxrmargin;
558 	if (sp->next == NULL) {
559 		if (sp->opts->opts & (TBL_OPT_DBOX | TBL_OPT_BOX)) {
560 			tbl_hrule(tp, sp, NULL, TBL_OPT_BOX);
561 			tp->skipvsp = 1;
562 		}
563 		if (tp->enc == TERMENC_ASCII &&
564 		    sp->opts->opts & TBL_OPT_DBOX) {
565 			tbl_hrule(tp, sp, NULL, TBL_OPT_DBOX);
566 			tp->skipvsp = 2;
567 		}
568 		assert(tp->tbl.cols);
569 		free(tp->tbl.cols);
570 		tp->tbl.cols = NULL;
571 	} else if (horiz == 0 && sp->opts->opts & TBL_OPT_ALLBOX &&
572 	    (sp->next == NULL || sp->next->pos == TBL_SPAN_DATA ||
573 	     sp->next->next != NULL))
574 		tbl_hrule(tp, sp, sp->next, TBL_OPT_ALLBOX);
575 
576 	tp->tcol->offset = save_offset;
577 	tp->flags &= ~TERMP_NONOSPACE;
578 }
579 
580 static void
581 tbl_hrule(struct termp *tp, const struct tbl_span *spp,
582     const struct tbl_span *spn, int flags)
583 {
584 	const struct tbl_cell	*cpp;    /* Layout cell above this line. */
585 	const struct tbl_cell	*cpn;    /* Layout cell below this line. */
586 	const struct tbl_dat	*dpn;	 /* Data cell below this line. */
587 	const struct roffcol	*col;    /* Contains width and spacing. */
588 	int			 opts;   /* For the table as a whole. */
589 	int			 bw;	 /* Box line width. */
590 	int			 hw;     /* Horizontal line width. */
591 	int			 lw, rw; /* Left and right line widths. */
592 	int			 uw, dw; /* Vertical line widths. */
593 
594 	cpp = spp == NULL ? NULL : spp->layout->first;
595 	cpn = spn == NULL ? NULL : spn->layout->first;
596 	dpn = NULL;
597 	if (spn != NULL) {
598 		if (spn->pos == TBL_SPAN_DATA)
599 			dpn = spn->first;
600 		else if (spn->next != NULL)
601 			dpn = spn->next->first;
602 	}
603 	opts = spn == NULL ? spp->opts->opts : spn->opts->opts;
604 	bw = opts & TBL_OPT_DBOX ? (tp->enc == TERMENC_UTF8 ? 2 : 1) :
605 	    opts & (TBL_OPT_BOX | TBL_OPT_ALLBOX) ? 1 : 0;
606 	hw = flags == TBL_OPT_DBOX || flags == TBL_OPT_BOX ? bw :
607 	    spn->pos == TBL_SPAN_DHORIZ ? 2 : 1;
608 
609 	/* Print the left end of the line. */
610 
611 	if (tp->viscol == 0) {
612 		(*tp->advance)(tp, tp->tcols->offset);
613 		tp->viscol = tp->tcols->offset;
614 	}
615 	if (flags != 0)
616 		tbl_direct_border(tp,
617 		    (spp == NULL ? 0 : BUP * bw) +
618 		    (spn == NULL ? 0 : BDOWN * bw) +
619 		    (spp == NULL || cpn == NULL ||
620 		     cpn->pos != TBL_CELL_DOWN ? BRIGHT * hw : 0), 1);
621 
622 	for (;;) {
623 		col = tp->tbl.cols + (cpn == NULL ? cpp->col : cpn->col);
624 
625 		/* Print the horizontal line inside this column. */
626 
627 		lw = cpp == NULL || cpn == NULL ||
628 		    (cpn->pos != TBL_CELL_DOWN &&
629 		     (dpn == NULL || strcmp(dpn->string, "\\^") != 0))
630 		    ? hw : 0;
631 		tbl_direct_border(tp, BHORIZ * lw,
632 		    col->width + col->spacing / 2);
633 
634 		/*
635 		 * Figure out whether a vertical line is crossing
636 		 * at the end of this column,
637 		 * and advance to the next column.
638 		 */
639 
640 		uw = dw = 0;
641 		if (cpp != NULL) {
642 			if (flags != TBL_OPT_DBOX) {
643 				uw = cpp->vert;
644 				if (uw == 0 && opts & TBL_OPT_ALLBOX)
645 					uw = 1;
646 			}
647 			cpp = cpp->next;
648 		}
649 		if (cpn != NULL) {
650 			if (flags != TBL_OPT_DBOX) {
651 				dw = cpn->vert;
652 				if (dw == 0 && opts & TBL_OPT_ALLBOX)
653 					dw = 1;
654 			}
655 			cpn = cpn->next;
656 			while (dpn != NULL && dpn->layout != cpn)
657 				dpn = dpn->next;
658 		}
659 		if (cpp == NULL && cpn == NULL)
660 			break;
661 
662 		/* Vertical lines do not cross spanned cells. */
663 
664 		if (cpp != NULL && cpp->pos == TBL_CELL_SPAN)
665 			uw = 0;
666 		if (cpn != NULL && cpn->pos == TBL_CELL_SPAN)
667 			dw = 0;
668 
669 		/* The horizontal line inside the next column. */
670 
671 		rw = cpp == NULL || cpn == NULL ||
672 		    (cpn->pos != TBL_CELL_DOWN &&
673 		     (dpn == NULL || strcmp(dpn->string, "\\^") != 0))
674 		    ? hw : 0;
675 
676 		/* The line crossing at the end of this column. */
677 
678 		if (col->spacing)
679 			tbl_direct_border(tp, BLEFT * lw +
680 			    BRIGHT * rw + BUP * uw + BDOWN * dw, 1);
681 
682 		/*
683 		 * In ASCII output, a crossing may print two characters.
684 		 */
685 
686 		if (tp->enc != TERMENC_ASCII || (uw < 2 && dw < 2))
687 			uw = dw = 0;
688 		if (col->spacing > 2)
689 			tbl_direct_border(tp,
690                             BHORIZ * rw + BUP * uw + BDOWN * dw, 1);
691 
692 		/* Padding before the start of the next column. */
693 
694 		if (col->spacing > 4)
695 			tbl_direct_border(tp,
696 			    BHORIZ * rw, (col->spacing - 3) / 2);
697 	}
698 
699 	/* Print the right end of the line. */
700 
701 	if (flags != 0) {
702 		tbl_direct_border(tp,
703 		    (spp == NULL ? 0 : BUP * bw) +
704 		    (spn == NULL ? 0 : BDOWN * bw) +
705 		    (spp == NULL || spn == NULL ||
706 		     spn->layout->last->pos != TBL_CELL_DOWN ?
707 		     BLEFT * hw : 0), 1);
708 		(*tp->endline)(tp);
709 		tp->viscol = 0;
710 	}
711 }
712 
713 static void
714 tbl_data(struct termp *tp, const struct tbl_opts *opts,
715     const struct tbl_cell *cp, const struct tbl_dat *dp,
716     const struct roffcol *col)
717 {
718 	switch (cp->pos) {
719 	case TBL_CELL_HORIZ:
720 		tbl_fill_border(tp, BHORIZ, col->width);
721 		return;
722 	case TBL_CELL_DHORIZ:
723 		tbl_fill_border(tp, BHORIZ * 2, col->width);
724 		return;
725 	default:
726 		break;
727 	}
728 
729 	if (dp == NULL)
730 		return;
731 
732 	switch (dp->pos) {
733 	case TBL_DATA_NONE:
734 		return;
735 	case TBL_DATA_HORIZ:
736 	case TBL_DATA_NHORIZ:
737 		tbl_fill_border(tp, BHORIZ, col->width);
738 		return;
739 	case TBL_DATA_NDHORIZ:
740 	case TBL_DATA_DHORIZ:
741 		tbl_fill_border(tp, BHORIZ * 2, col->width);
742 		return;
743 	default:
744 		break;
745 	}
746 
747 	switch (cp->pos) {
748 	case TBL_CELL_LONG:
749 	case TBL_CELL_CENTRE:
750 	case TBL_CELL_LEFT:
751 	case TBL_CELL_RIGHT:
752 		tbl_literal(tp, dp, col);
753 		break;
754 	case TBL_CELL_NUMBER:
755 		tbl_number(tp, opts, dp, col);
756 		break;
757 	case TBL_CELL_DOWN:
758 	case TBL_CELL_SPAN:
759 		break;
760 	default:
761 		abort();
762 	}
763 }
764 
765 static void
766 tbl_fill_string(struct termp *tp, const char *cp, size_t len)
767 {
768 	size_t	 i, sz;
769 
770 	sz = term_strlen(tp, cp);
771 	for (i = 0; i < len; i += sz)
772 		term_word(tp, cp);
773 }
774 
775 static void
776 tbl_fill_char(struct termp *tp, char c, size_t len)
777 {
778 	char	 cp[2];
779 
780 	cp[0] = c;
781 	cp[1] = '\0';
782 	tbl_fill_string(tp, cp, len);
783 }
784 
785 static void
786 tbl_fill_border(struct termp *tp, int c, size_t len)
787 {
788 	char	 buf[12];
789 
790 	if ((c = borders_locale[c]) > 127) {
791 		(void)snprintf(buf, sizeof(buf), "\\[u%04x]", c);
792 		tbl_fill_string(tp, buf, len);
793 	} else
794 		tbl_fill_char(tp, c, len);
795 }
796 
797 static void
798 tbl_direct_border(struct termp *tp, int c, size_t len)
799 {
800 	size_t	 i, sz;
801 
802 	c = borders_locale[c];
803 	sz = (*tp->width)(tp, c);
804 	for (i = 0; i < len; i += sz) {
805 		(*tp->letter)(tp, c);
806 		tp->viscol += sz;
807 	}
808 }
809 
810 static void
811 tbl_literal(struct termp *tp, const struct tbl_dat *dp,
812 		const struct roffcol *col)
813 {
814 	size_t		 len, padl, padr, width;
815 	int		 ic, hspans;
816 
817 	assert(dp->string);
818 	len = term_strlen(tp, dp->string);
819 	width = col->width;
820 	ic = dp->layout->col;
821 	hspans = dp->hspans;
822 	while (hspans--)
823 		width += tp->tbl.cols[++ic].width + 3;
824 
825 	padr = width > len ? width - len : 0;
826 	padl = 0;
827 
828 	switch (dp->layout->pos) {
829 	case TBL_CELL_LONG:
830 		padl = term_len(tp, 1);
831 		padr = padr > padl ? padr - padl : 0;
832 		break;
833 	case TBL_CELL_CENTRE:
834 		if (2 > padr)
835 			break;
836 		padl = padr / 2;
837 		padr -= padl;
838 		break;
839 	case TBL_CELL_RIGHT:
840 		padl = padr;
841 		padr = 0;
842 		break;
843 	default:
844 		break;
845 	}
846 
847 	tbl_fill_char(tp, ASCII_NBRSP, padl);
848 	tbl_word(tp, dp);
849 	tbl_fill_char(tp, ASCII_NBRSP, padr);
850 }
851 
852 static void
853 tbl_number(struct termp *tp, const struct tbl_opts *opts,
854 		const struct tbl_dat *dp,
855 		const struct roffcol *col)
856 {
857 	const char	*cp, *lastdigit, *lastpoint;
858 	size_t		 intsz, padl, totsz;
859 	char		 buf[2];
860 
861 	/*
862 	 * Almost the same code as in tblcalc_number():
863 	 * First find the position of the decimal point.
864 	 */
865 
866 	assert(dp->string);
867 	lastdigit = lastpoint = NULL;
868 	for (cp = dp->string; cp[0] != '\0'; cp++) {
869 		if (cp[0] == '\\' && cp[1] == '&') {
870 			lastdigit = lastpoint = cp;
871 			break;
872 		} else if (cp[0] == opts->decimal &&
873 		    (isdigit((unsigned char)cp[1]) ||
874 		     (cp > dp->string && isdigit((unsigned char)cp[-1]))))
875 			lastpoint = cp;
876 		else if (isdigit((unsigned char)cp[0]))
877 			lastdigit = cp;
878 	}
879 
880 	/* Then measure both widths. */
881 
882 	padl = 0;
883 	totsz = term_strlen(tp, dp->string);
884 	if (lastdigit != NULL) {
885 		if (lastpoint == NULL)
886 			lastpoint = lastdigit + 1;
887 		intsz = 0;
888 		buf[1] = '\0';
889 		for (cp = dp->string; cp < lastpoint; cp++) {
890 			buf[0] = cp[0];
891 			intsz += term_strlen(tp, buf);
892 		}
893 
894 		/*
895 		 * Pad left to match the decimal position,
896 		 * but avoid exceeding the total column width.
897 		 */
898 
899 		if (col->decimal > intsz && col->width > totsz) {
900 			padl = col->decimal - intsz;
901 			if (padl + totsz > col->width)
902 				padl = col->width - totsz;
903 		}
904 
905 	/* If it is not a number, simply center the string. */
906 
907 	} else if (col->width > totsz)
908 		padl = (col->width - totsz) / 2;
909 
910 	tbl_fill_char(tp, ASCII_NBRSP, padl);
911 	tbl_word(tp, dp);
912 
913 	/* Pad right to fill the column.  */
914 
915 	if (col->width > padl + totsz)
916 		tbl_fill_char(tp, ASCII_NBRSP, col->width - padl - totsz);
917 }
918 
919 static void
920 tbl_word(struct termp *tp, const struct tbl_dat *dp)
921 {
922 	int		 prev_font;
923 
924 	prev_font = tp->fonti;
925 	if (dp->layout->flags & TBL_CELL_BOLD)
926 		term_fontpush(tp, TERMFONT_BOLD);
927 	else if (dp->layout->flags & TBL_CELL_ITALIC)
928 		term_fontpush(tp, TERMFONT_UNDER);
929 
930 	term_word(tp, dp->string);
931 
932 	term_fontpopq(tp, prev_font);
933 }
934