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