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
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 *, int);
50static	void	tbl_literal(struct termp *, const struct tbl_dat *,
51			const struct roffcol *);
52static	void	tbl_number(struct termp *, const struct tbl_opts *,
53			const struct tbl_dat *,
54			const struct roffcol *);
55static	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. */
73static  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. */
104static  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. */
135static	const int *borders_locale;
136
137
138static size_t
139term_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
147static size_t
148term_tbl_strlen(const char *p, void *arg)
149{
150	return term_strlen((const struct termp *)arg, p);
151}
152
153static size_t
154term_tbl_len(size_t sz, void *arg)
155{
156	return term_len((const struct termp *)arg, sz);
157}
158
159
160void
161term_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
580static void
581tbl_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
713static void
714tbl_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
765static void
766tbl_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
775static void
776tbl_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
785static void
786tbl_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
797static void
798tbl_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
810static void
811tbl_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
852static void
853tbl_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
919static void
920tbl_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