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
37static	size_t	term_tbl_len(size_t, void *);
38static	size_t	term_tbl_strlen(const char *, void *);
39static	size_t	term_tbl_sulen(const struct roffsu *, void *);
40static	void	tbl_data(struct termp *, const struct tbl_opts *,
41			const struct tbl_cell *,
42			const struct tbl_dat *,
43			const struct roffcol *);
44static	void	tbl_direct_border(struct termp *, int, size_t);
45static	void	tbl_fill_border(struct termp *, int, size_t);
46static	void	tbl_fill_char(struct termp *, char, size_t);
47static	void	tbl_fill_string(struct termp *, const char *, size_t);
48static	void	tbl_hrule(struct termp *, const struct tbl_span *,
49			const struct tbl_span *, const struct tbl_span *,
50			int);
51static	void	tbl_literal(struct termp *, const struct tbl_dat *,
52			const struct roffcol *);
53static	void	tbl_number(struct termp *, const struct tbl_opts *,
54			const struct tbl_dat *,
55			const struct roffcol *);
56static	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. */
74static  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. */
105static  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. */
136static	const int *borders_locale;
137
138
139static size_t
140term_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
148static size_t
149term_tbl_strlen(const char *p, void *arg)
150{
151	return term_strlen((const struct termp *)arg, p);
152}
153
154static size_t
155term_tbl_len(size_t sz, void *arg)
156{
157	return term_len((const struct termp *)arg, sz);
158}
159
160
161void
162term_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
581static void
582tbl_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
726static void
727tbl_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
778static void
779tbl_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
788static void
789tbl_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
798static void
799tbl_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
810static void
811tbl_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
823static void
824tbl_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
865static void
866tbl_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
932static void
933tbl_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