xref: /freebsd/contrib/mandoc/tbl_term.c (revision 0d66206fff44f864ea8a4b220c3a53b4caa959a0)
1 /*	$Id: tbl_term.c,v 1.75 2021/08/10 12:55:04 schwarze Exp $ */
2 /*
3  * Copyright (c) 2009, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4  * Copyright (c) 2011-2021 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 		/* Center the table as a whole. */
194 
195 		offset = tp->tcol->offset;
196 		if (sp->opts->opts & TBL_OPT_CENTRE) {
197 			tsz = sp->opts->opts & (TBL_OPT_BOX | TBL_OPT_DBOX)
198 			    ? 2 : !!sp->opts->lvert + !!sp->opts->rvert;
199 			for (ic = 0; ic + 1 < sp->opts->cols; ic++)
200 				tsz += tp->tbl.cols[ic].width +
201 				    tp->tbl.cols[ic].spacing;
202 			if (sp->opts->cols)
203 				tsz += tp->tbl.cols[sp->opts->cols - 1].width;
204 			if (offset + tsz > tp->tcol->rmargin)
205 				tsz -= 1;
206 			offset = offset + tp->tcol->rmargin > tsz ?
207 			    (offset + tp->tcol->rmargin - tsz) / 2 : 0;
208 			tp->tcol->offset = offset;
209 		}
210 
211 		/* Horizontal frame at the start of boxed tables. */
212 
213 		if (tp->enc == TERMENC_ASCII &&
214 		    sp->opts->opts & TBL_OPT_DBOX)
215 			tbl_hrule(tp, NULL, sp, sp, TBL_OPT_DBOX);
216 		if (sp->opts->opts & (TBL_OPT_DBOX | TBL_OPT_BOX))
217 			tbl_hrule(tp, NULL, sp, sp, TBL_OPT_BOX);
218 	}
219 
220 	/* Set up the columns. */
221 
222 	tp->flags |= TERMP_MULTICOL;
223 	tp->tcol->offset = offset;
224 	horiz = 0;
225 	switch (sp->pos) {
226 	case TBL_SPAN_HORIZ:
227 	case TBL_SPAN_DHORIZ:
228 		horiz = 1;
229 		term_setcol(tp, 1);
230 		break;
231 	case TBL_SPAN_DATA:
232 		term_setcol(tp, sp->opts->cols + 2);
233 		coloff = tp->tcol->offset;
234 
235 		/* Set up a column for a left vertical frame. */
236 
237 		if (sp->opts->opts & (TBL_OPT_BOX | TBL_OPT_DBOX) ||
238 		    sp->opts->lvert)
239 			coloff++;
240 		tp->tcol->rmargin = coloff;
241 
242 		/* Set up the data columns. */
243 
244 		dp = sp->first;
245 		hspans = 0;
246 		for (ic = 0; ic < sp->opts->cols; ic++) {
247 			if (hspans == 0) {
248 				tp->tcol++;
249 				tp->tcol->offset = coloff;
250 			}
251 			coloff += tp->tbl.cols[ic].width;
252 			tp->tcol->rmargin = coloff;
253 			if (ic + 1 < sp->opts->cols)
254 				coloff += tp->tbl.cols[ic].spacing;
255 			if (hspans) {
256 				hspans--;
257 				continue;
258 			}
259 			if (dp != NULL &&
260 			    (ic || sp->layout->first->pos != TBL_CELL_SPAN)) {
261 				hspans = dp->hspans;
262 				dp = dp->next;
263 			}
264 		}
265 
266 		/* Set up a column for a right vertical frame. */
267 
268 		tp->tcol++;
269 		tp->tcol->offset = coloff + 1;
270 		tp->tcol->rmargin = tp->maxrmargin;
271 
272 		/* Spans may have reduced the number of columns. */
273 
274 		tp->lasttcol = tp->tcol - tp->tcols;
275 
276 		/* Fill the buffers for all data columns. */
277 
278 		tp->tcol = tp->tcols;
279 		cp = cpn = sp->layout->first;
280 		dp = sp->first;
281 		hspans = 0;
282 		for (ic = 0; ic < sp->opts->cols; ic++) {
283 			if (cpn != NULL) {
284 				cp = cpn;
285 				cpn = cpn->next;
286 			}
287 			if (hspans) {
288 				hspans--;
289 				continue;
290 			}
291 			tp->tcol++;
292 			tp->col = 0;
293 			tbl_data(tp, sp->opts, cp, dp, tp->tbl.cols + ic);
294 			if (dp != NULL &&
295 			    (ic || sp->layout->first->pos != TBL_CELL_SPAN)) {
296 				hspans = dp->hspans;
297 				dp = dp->next;
298 			}
299 		}
300 		break;
301 	}
302 
303 	do {
304 		/* Print the vertical frame at the start of each row. */
305 
306 		tp->tcol = tp->tcols;
307 		uvert = dvert = sp->opts->opts & TBL_OPT_DBOX ? 2 :
308 		    sp->opts->opts & TBL_OPT_BOX ? 1 : 0;
309 		if (sp->pos == TBL_SPAN_DATA && uvert < sp->layout->vert)
310 			uvert = dvert = sp->layout->vert;
311 		if (sp->next != NULL && sp->next->pos == TBL_SPAN_DATA &&
312 		    dvert < sp->next->layout->vert)
313 			dvert = sp->next->layout->vert;
314 		if (sp->prev != NULL && uvert < sp->prev->layout->vert &&
315 		    (horiz || (IS_HORIZ(sp->layout->first) &&
316 		      !IS_HORIZ(sp->prev->layout->first))))
317 			uvert = sp->prev->layout->vert;
318 		rhori = sp->pos == TBL_SPAN_DHORIZ ||
319 		    (sp->first != NULL && sp->first->pos == TBL_DATA_DHORIZ) ||
320 		    sp->layout->first->pos == TBL_CELL_DHORIZ ? 2 :
321 		    sp->pos == TBL_SPAN_HORIZ ||
322 		    (sp->first != NULL && sp->first->pos == TBL_DATA_HORIZ) ||
323 		    sp->layout->first->pos == TBL_CELL_HORIZ ? 1 : 0;
324 		fc = BUP * uvert + BDOWN * dvert + BRIGHT * rhori;
325 		if (uvert > 0 || dvert > 0 || (horiz && sp->opts->lvert)) {
326 			(*tp->advance)(tp, tp->tcols->offset);
327 			tp->viscol = tp->tcol->offset;
328 			tbl_direct_border(tp, fc, 1);
329 		}
330 
331 		/* Print the data cells. */
332 
333 		more = 0;
334 		if (horiz)
335 			tbl_hrule(tp, sp->prev, sp, sp->next, 0);
336 		else {
337 			cp = sp->layout->first;
338 			cpn = sp->next == NULL ? NULL :
339 			    sp->next->layout->first;
340 			cpp = sp->prev == NULL ? NULL :
341 			    sp->prev->layout->first;
342 			dp = sp->first;
343 			hspans = 0;
344 			for (ic = 0; ic < sp->opts->cols; ic++) {
345 
346 				/*
347 				 * Figure out whether to print a
348 				 * vertical line after this cell
349 				 * and advance to next layout cell.
350 				 */
351 
352 				uvert = dvert = fc = 0;
353 				if (cp != NULL) {
354 					cps = cp;
355 					while (cps->next != NULL &&
356 					    cps->next->pos == TBL_CELL_SPAN)
357 						cps = cps->next;
358 					if (sp->pos == TBL_SPAN_DATA)
359 						uvert = dvert = cps->vert;
360 					switch (cp->pos) {
361 					case TBL_CELL_HORIZ:
362 						fc = BHORIZ;
363 						break;
364 					case TBL_CELL_DHORIZ:
365 						fc = BHORIZ * 2;
366 						break;
367 					default:
368 						break;
369 					}
370 				}
371 				if (cpp != NULL) {
372 					if (uvert < cpp->vert &&
373 					    cp != NULL &&
374 					    ((IS_HORIZ(cp) &&
375 					      !IS_HORIZ(cpp)) ||
376 					     (cp->next != NULL &&
377 					      cpp->next != NULL &&
378 					      IS_HORIZ(cp->next) &&
379 					      !IS_HORIZ(cpp->next))))
380 						uvert = cpp->vert;
381 					cpp = cpp->next;
382 				}
383 				if (sp->opts->opts & TBL_OPT_ALLBOX) {
384 					if (uvert == 0)
385 						uvert = 1;
386 					if (dvert == 0)
387 						dvert = 1;
388 				}
389 				if (cpn != NULL) {
390 					if (dvert == 0 ||
391 					    (dvert < cpn->vert &&
392 					     tp->enc == TERMENC_UTF8))
393 						dvert = cpn->vert;
394 					cpn = cpn->next;
395 				}
396 
397 				lhori = (cp != NULL &&
398 				     cp->pos == TBL_CELL_DHORIZ) ||
399 				    (dp != NULL &&
400 				     dp->pos == TBL_DATA_DHORIZ) ? 2 :
401 				    (cp != NULL &&
402 				     cp->pos == TBL_CELL_HORIZ) ||
403 				    (dp != NULL &&
404 				     dp->pos == TBL_DATA_HORIZ) ? 1 : 0;
405 
406 				/*
407 				 * Skip later cells in a span,
408 				 * figure out whether to start a span,
409 				 * and advance to next data cell.
410 				 */
411 
412 				if (hspans) {
413 					hspans--;
414 					cp = cp->next;
415 					continue;
416 				}
417 				if (dp != NULL && (ic ||
418 				    sp->layout->first->pos != TBL_CELL_SPAN)) {
419 					hspans = dp->hspans;
420 					dp = dp->next;
421 				}
422 
423 				/*
424 				 * Print one line of text in the cell
425 				 * and remember whether there is more.
426 				 */
427 
428 				tp->tcol++;
429 				if (tp->tcol->col < tp->tcol->lastcol)
430 					term_flushln(tp);
431 				if (tp->tcol->col < tp->tcol->lastcol)
432 					more = 1;
433 
434 				/*
435 				 * Vertical frames between data cells,
436 				 * but not after the last column.
437 				 */
438 
439 				if (fc == 0 &&
440 				    ((uvert == 0 && dvert == 0 &&
441 				      cp != NULL && (cp->next == NULL ||
442 				      !IS_HORIZ(cp->next))) ||
443 				     tp->tcol + 1 ==
444 				      tp->tcols + tp->lasttcol)) {
445 					if (cp != NULL)
446 						cp = cp->next;
447 					continue;
448 				}
449 
450 				if (tp->viscol < tp->tcol->rmargin) {
451 					(*tp->advance)(tp, tp->tcol->rmargin
452 					   - tp->viscol);
453 					tp->viscol = tp->tcol->rmargin;
454 				}
455 				while (tp->viscol < tp->tcol->rmargin +
456 				    tp->tbl.cols[ic].spacing / 2)
457 					tbl_direct_border(tp,
458 					    BHORIZ * lhori, 1);
459 
460 				if (tp->tcol + 1 == tp->tcols + tp->lasttcol)
461 					continue;
462 
463 				if (cp != NULL)
464 					cp = cp->next;
465 
466 				rhori = (cp != NULL &&
467 				     cp->pos == TBL_CELL_DHORIZ) ||
468 				    (dp != NULL &&
469 				     dp->pos == TBL_DATA_DHORIZ) ? 2 :
470 				    (cp != NULL &&
471 				     cp->pos == TBL_CELL_HORIZ) ||
472 				    (dp != NULL &&
473 				     dp->pos == TBL_DATA_HORIZ) ? 1 : 0;
474 
475 				if (tp->tbl.cols[ic].spacing)
476 					tbl_direct_border(tp,
477 					    BLEFT * lhori + BRIGHT * rhori +
478 					    BUP * uvert + BDOWN * dvert, 1);
479 
480 				if (tp->enc == TERMENC_UTF8)
481 					uvert = dvert = 0;
482 
483 				if (tp->tbl.cols[ic].spacing > 2 &&
484 				    (uvert > 1 || dvert > 1 || rhori))
485 					tbl_direct_border(tp,
486 					    BHORIZ * rhori +
487 					    BUP * (uvert > 1) +
488 					    BDOWN * (dvert > 1), 1);
489 			}
490 		}
491 
492 		/* Print the vertical frame at the end of each row. */
493 
494 		uvert = dvert = sp->opts->opts & TBL_OPT_DBOX ? 2 :
495 		    sp->opts->opts & TBL_OPT_BOX ? 1 : 0;
496 		if (sp->pos == TBL_SPAN_DATA &&
497 		    uvert < sp->layout->last->vert &&
498 		    sp->layout->last->col + 1 == sp->opts->cols)
499 			uvert = dvert = sp->layout->last->vert;
500 		if (sp->next != NULL &&
501 		    dvert < sp->next->layout->last->vert &&
502 		    sp->next->layout->last->col + 1 == sp->opts->cols)
503 			dvert = sp->next->layout->last->vert;
504 		if (sp->prev != NULL &&
505 		    uvert < sp->prev->layout->last->vert &&
506 		    sp->prev->layout->last->col + 1 == sp->opts->cols &&
507 		    (horiz || (IS_HORIZ(sp->layout->last) &&
508 		     !IS_HORIZ(sp->prev->layout->last))))
509 			uvert = sp->prev->layout->last->vert;
510 		lhori = sp->pos == TBL_SPAN_DHORIZ ||
511 		    (sp->last != NULL &&
512 		     sp->last->pos == TBL_DATA_DHORIZ &&
513 		     sp->last->layout->col + 1 == sp->opts->cols) ||
514 		    (sp->layout->last->pos == TBL_CELL_DHORIZ &&
515 		     sp->layout->last->col + 1 == sp->opts->cols) ? 2 :
516 		    sp->pos == TBL_SPAN_HORIZ ||
517 		    (sp->last != NULL &&
518 		     sp->last->pos == TBL_DATA_HORIZ &&
519 		     sp->last->layout->col + 1 == sp->opts->cols) ||
520 		    (sp->layout->last->pos == TBL_CELL_HORIZ &&
521 		     sp->layout->last->col + 1 == sp->opts->cols) ? 1 : 0;
522 		fc = BUP * uvert + BDOWN * dvert + BLEFT * lhori;
523 		if (uvert > 0 || dvert > 0 || (horiz && sp->opts->rvert)) {
524 			if (horiz == 0 && (IS_HORIZ(sp->layout->last) == 0 ||
525 			    sp->layout->last->col + 1 < sp->opts->cols)) {
526 				tp->tcol++;
527 				do {
528 					tbl_direct_border(tp,
529 					    BHORIZ * lhori, 1);
530 				} while (tp->viscol < tp->tcol->offset);
531 			}
532 			tbl_direct_border(tp, fc, 1);
533 		}
534 		(*tp->endline)(tp);
535 		tp->viscol = 0;
536 	} while (more);
537 
538 	/*
539 	 * Clean up after this row.  If it is the last line
540 	 * of the table, print the box line and clean up
541 	 * column data; otherwise, print the allbox line.
542 	 */
543 
544 	term_setcol(tp, 1);
545 	tp->flags &= ~TERMP_MULTICOL;
546 	tp->tcol->rmargin = tp->maxrmargin;
547 	if (sp->next == NULL) {
548 		if (sp->opts->opts & (TBL_OPT_DBOX | TBL_OPT_BOX)) {
549 			tbl_hrule(tp, sp, sp, NULL, TBL_OPT_BOX);
550 			tp->skipvsp = 1;
551 		}
552 		if (tp->enc == TERMENC_ASCII &&
553 		    sp->opts->opts & TBL_OPT_DBOX) {
554 			tbl_hrule(tp, sp, sp, NULL, TBL_OPT_DBOX);
555 			tp->skipvsp = 2;
556 		}
557 		assert(tp->tbl.cols);
558 		free(tp->tbl.cols);
559 		tp->tbl.cols = NULL;
560 	} else if (horiz == 0 && sp->opts->opts & TBL_OPT_ALLBOX &&
561 	    (sp->next == NULL || sp->next->pos == TBL_SPAN_DATA ||
562 	     sp->next->next != NULL))
563 		tbl_hrule(tp, sp, sp, sp->next, TBL_OPT_ALLBOX);
564 
565 	tp->tcol->offset = save_offset;
566 	tp->flags &= ~TERMP_NONOSPACE;
567 }
568 
569 static void
570 tbl_hrule(struct termp *tp, const struct tbl_span *spp,
571     const struct tbl_span *sp, const struct tbl_span *spn, int flags)
572 {
573 	const struct tbl_cell	*cpp;    /* Layout cell above this line. */
574 	const struct tbl_cell	*cp;     /* Layout cell in this line. */
575 	const struct tbl_cell	*cpn;    /* Layout cell below this line. */
576 	const struct tbl_dat	*dpn;	 /* Data cell below this line. */
577 	const struct roffcol	*col;    /* Contains width and spacing. */
578 	int			 opts;   /* For the table as a whole. */
579 	int			 bw;	 /* Box line width. */
580 	int			 hw;     /* Horizontal line width. */
581 	int			 lw, rw; /* Left and right line widths. */
582 	int			 uw, dw; /* Vertical line widths. */
583 
584 	cpp = spp == NULL ? NULL : spp->layout->first;
585 	cp  = sp  == NULL ? NULL : sp->layout->first;
586 	cpn = spn == NULL ? NULL : spn->layout->first;
587 	dpn = NULL;
588 	if (spn != NULL) {
589 		if (spn->pos == TBL_SPAN_DATA)
590 			dpn = spn->first;
591 		else if (spn->next != NULL)
592 			dpn = spn->next->first;
593 	}
594 	opts = sp->opts->opts;
595 	bw = opts & TBL_OPT_DBOX ? (tp->enc == TERMENC_UTF8 ? 2 : 1) :
596 	    opts & (TBL_OPT_BOX | TBL_OPT_ALLBOX) ? 1 : 0;
597 	hw = flags == TBL_OPT_DBOX || flags == TBL_OPT_BOX ? bw :
598 	    sp->pos == TBL_SPAN_DHORIZ ? 2 : 1;
599 
600 	/* Print the left end of the line. */
601 
602 	if (tp->viscol == 0) {
603 		(*tp->advance)(tp, tp->tcols->offset);
604 		tp->viscol = tp->tcols->offset;
605 	}
606 	if (flags != 0)
607 		tbl_direct_border(tp,
608 		    (spp == NULL ? 0 : BUP * bw) +
609 		    (spn == NULL ? 0 : BDOWN * bw) +
610 		    (spp == NULL || cpn == NULL ||
611 		     cpn->pos != TBL_CELL_DOWN ? BRIGHT * hw : 0), 1);
612 
613 	col = tp->tbl.cols;
614 	for (;;) {
615 		if (cp == NULL)
616 			col++;
617 		else
618 			col = tp->tbl.cols + cp->col;
619 
620 		/* Print the horizontal line inside this column. */
621 
622 		lw = cpp == NULL || cpn == NULL ||
623 		    (cpn->pos != TBL_CELL_DOWN &&
624 		     (dpn == NULL || dpn->string == NULL ||
625 		      strcmp(dpn->string, "\\^") != 0))
626 		    ? hw : 0;
627 		tbl_direct_border(tp, BHORIZ * lw,
628 		    col->width + col->spacing / 2);
629 
630 		/*
631 		 * Figure out whether a vertical line is crossing
632 		 * at the end of this column,
633 		 * and advance to the next column.
634 		 */
635 
636 		uw = dw = 0;
637 		if (cpp != NULL) {
638 			if (flags != TBL_OPT_DBOX) {
639 				uw = cpp->vert;
640 				if (uw == 0 && opts & TBL_OPT_ALLBOX)
641 					uw = 1;
642 			}
643 			cpp = cpp->next;
644 		} else if (spp != NULL && opts & TBL_OPT_ALLBOX)
645 			uw = 1;
646 		if (cp != NULL)
647 			cp = cp->next;
648 		if (cpn != NULL) {
649 			if (flags != TBL_OPT_DBOX) {
650 				dw = cpn->vert;
651 				if (dw == 0 && opts & TBL_OPT_ALLBOX)
652 					dw = 1;
653 			}
654 			cpn = cpn->next;
655 			while (dpn != NULL && dpn->layout != cpn)
656 				dpn = dpn->next;
657 		} else if (spn != NULL && opts & TBL_OPT_ALLBOX)
658 			dw = 1;
659 		if (col + 1 == tp->tbl.cols + sp->opts->cols)
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 || dpn->string == NULL ||
674 		      strcmp(dpn->string, "\\^") != 0))
675 		    ? hw : 0;
676 
677 		/* The line crossing at the end of this column. */
678 
679 		if (col->spacing)
680 			tbl_direct_border(tp, BLEFT * lw +
681 			    BRIGHT * rw + BUP * uw + BDOWN * dw, 1);
682 
683 		/*
684 		 * In ASCII output, a crossing may print two characters.
685 		 */
686 
687 		if (tp->enc != TERMENC_ASCII || (uw < 2 && dw < 2))
688 			uw = dw = 0;
689 		if (col->spacing > 2)
690 			tbl_direct_border(tp,
691                             BHORIZ * rw + BUP * uw + BDOWN * dw, 1);
692 
693 		/* Padding before the start of the next column. */
694 
695 		if (col->spacing > 4)
696 			tbl_direct_border(tp,
697 			    BHORIZ * rw, (col->spacing - 3) / 2);
698 	}
699 
700 	/* Print the right end of the line. */
701 
702 	if (flags != 0) {
703 		tbl_direct_border(tp,
704 		    (spp == NULL ? 0 : BUP * bw) +
705 		    (spn == NULL ? 0 : BDOWN * bw) +
706 		    (spp == NULL || spn == NULL ||
707 		     spn->layout->last->pos != TBL_CELL_DOWN ?
708 		     BLEFT * hw : 0), 1);
709 		(*tp->endline)(tp);
710 		tp->viscol = 0;
711 	}
712 }
713 
714 static void
715 tbl_data(struct termp *tp, const struct tbl_opts *opts,
716     const struct tbl_cell *cp, const struct tbl_dat *dp,
717     const struct roffcol *col)
718 {
719 	switch (cp->pos) {
720 	case TBL_CELL_HORIZ:
721 		tbl_fill_border(tp, BHORIZ, col->width);
722 		return;
723 	case TBL_CELL_DHORIZ:
724 		tbl_fill_border(tp, BHORIZ * 2, col->width);
725 		return;
726 	default:
727 		break;
728 	}
729 
730 	if (dp == NULL)
731 		return;
732 
733 	switch (dp->pos) {
734 	case TBL_DATA_NONE:
735 		return;
736 	case TBL_DATA_HORIZ:
737 	case TBL_DATA_NHORIZ:
738 		tbl_fill_border(tp, BHORIZ, col->width);
739 		return;
740 	case TBL_DATA_NDHORIZ:
741 	case TBL_DATA_DHORIZ:
742 		tbl_fill_border(tp, BHORIZ * 2, col->width);
743 		return;
744 	default:
745 		break;
746 	}
747 
748 	switch (cp->pos) {
749 	case TBL_CELL_LONG:
750 	case TBL_CELL_CENTRE:
751 	case TBL_CELL_LEFT:
752 	case TBL_CELL_RIGHT:
753 		tbl_literal(tp, dp, col);
754 		break;
755 	case TBL_CELL_NUMBER:
756 		tbl_number(tp, opts, dp, col);
757 		break;
758 	case TBL_CELL_DOWN:
759 	case TBL_CELL_SPAN:
760 		break;
761 	default:
762 		abort();
763 	}
764 }
765 
766 static void
767 tbl_fill_string(struct termp *tp, const char *cp, size_t len)
768 {
769 	size_t	 i, sz;
770 
771 	sz = term_strlen(tp, cp);
772 	for (i = 0; i < len; i += sz)
773 		term_word(tp, cp);
774 }
775 
776 static void
777 tbl_fill_char(struct termp *tp, char c, size_t len)
778 {
779 	char	 cp[2];
780 
781 	cp[0] = c;
782 	cp[1] = '\0';
783 	tbl_fill_string(tp, cp, len);
784 }
785 
786 static void
787 tbl_fill_border(struct termp *tp, int c, size_t len)
788 {
789 	char	 buf[12];
790 
791 	if ((c = borders_locale[c]) > 127) {
792 		(void)snprintf(buf, sizeof(buf), "\\[u%04x]", c);
793 		tbl_fill_string(tp, buf, len);
794 	} else
795 		tbl_fill_char(tp, c, len);
796 }
797 
798 static void
799 tbl_direct_border(struct termp *tp, int c, size_t len)
800 {
801 	size_t	 i, sz;
802 
803 	c = borders_locale[c];
804 	sz = (*tp->width)(tp, c);
805 	for (i = 0; i < len; i += sz) {
806 		(*tp->letter)(tp, c);
807 		tp->viscol += sz;
808 	}
809 }
810 
811 static void
812 tbl_literal(struct termp *tp, const struct tbl_dat *dp,
813 		const struct roffcol *col)
814 {
815 	size_t		 len, padl, padr, width;
816 	int		 ic, hspans;
817 
818 	assert(dp->string);
819 	len = term_strlen(tp, dp->string);
820 	width = col->width;
821 	ic = dp->layout->col;
822 	hspans = dp->hspans;
823 	while (hspans--)
824 		width += tp->tbl.cols[++ic].width + 3;
825 
826 	padr = width > len ? width - len : 0;
827 	padl = 0;
828 
829 	switch (dp->layout->pos) {
830 	case TBL_CELL_LONG:
831 		padl = term_len(tp, 1);
832 		padr = padr > padl ? padr - padl : 0;
833 		break;
834 	case TBL_CELL_CENTRE:
835 		if (2 > padr)
836 			break;
837 		padl = padr / 2;
838 		padr -= padl;
839 		break;
840 	case TBL_CELL_RIGHT:
841 		padl = padr;
842 		padr = 0;
843 		break;
844 	default:
845 		break;
846 	}
847 
848 	tbl_fill_char(tp, ASCII_NBRSP, padl);
849 	tbl_word(tp, dp);
850 	tbl_fill_char(tp, ASCII_NBRSP, padr);
851 }
852 
853 static void
854 tbl_number(struct termp *tp, const struct tbl_opts *opts,
855 		const struct tbl_dat *dp,
856 		const struct roffcol *col)
857 {
858 	const char	*cp, *lastdigit, *lastpoint;
859 	size_t		 intsz, padl, totsz;
860 	char		 buf[2];
861 
862 	/*
863 	 * Almost the same code as in tblcalc_number():
864 	 * First find the position of the decimal point.
865 	 */
866 
867 	assert(dp->string);
868 	lastdigit = lastpoint = NULL;
869 	for (cp = dp->string; cp[0] != '\0'; cp++) {
870 		if (cp[0] == '\\' && cp[1] == '&') {
871 			lastdigit = lastpoint = cp;
872 			break;
873 		} else if (cp[0] == opts->decimal &&
874 		    (isdigit((unsigned char)cp[1]) ||
875 		     (cp > dp->string && isdigit((unsigned char)cp[-1]))))
876 			lastpoint = cp;
877 		else if (isdigit((unsigned char)cp[0]))
878 			lastdigit = cp;
879 	}
880 
881 	/* Then measure both widths. */
882 
883 	padl = 0;
884 	totsz = term_strlen(tp, dp->string);
885 	if (lastdigit != NULL) {
886 		if (lastpoint == NULL)
887 			lastpoint = lastdigit + 1;
888 		intsz = 0;
889 		buf[1] = '\0';
890 		for (cp = dp->string; cp < lastpoint; cp++) {
891 			buf[0] = cp[0];
892 			intsz += term_strlen(tp, buf);
893 		}
894 
895 		/*
896 		 * Pad left to match the decimal position,
897 		 * but avoid exceeding the total column width.
898 		 */
899 
900 		if (col->decimal > intsz && col->width > totsz) {
901 			padl = col->decimal - intsz;
902 			if (padl + totsz > col->width)
903 				padl = col->width - totsz;
904 		}
905 
906 	/* If it is not a number, simply center the string. */
907 
908 	} else if (col->width > totsz)
909 		padl = (col->width - totsz) / 2;
910 
911 	tbl_fill_char(tp, ASCII_NBRSP, padl);
912 	tbl_word(tp, dp);
913 
914 	/* Pad right to fill the column.  */
915 
916 	if (col->width > padl + totsz)
917 		tbl_fill_char(tp, ASCII_NBRSP, col->width - padl - totsz);
918 }
919 
920 static void
921 tbl_word(struct termp *tp, const struct tbl_dat *dp)
922 {
923 	int		 prev_font;
924 
925 	prev_font = tp->fonti;
926 	switch (dp->layout->font) {
927 		case ESCAPE_FONTBI:
928 			term_fontpush(tp, TERMFONT_BI);
929 			break;
930 		case ESCAPE_FONTBOLD:
931 		case ESCAPE_FONTCB:
932 			term_fontpush(tp, TERMFONT_BOLD);
933 			break;
934 		case ESCAPE_FONTITALIC:
935 		case ESCAPE_FONTCI:
936 			term_fontpush(tp, TERMFONT_UNDER);
937 			break;
938 		case ESCAPE_FONTROMAN:
939 		case ESCAPE_FONTCR:
940 			break;
941 		default:
942 			abort();
943 	}
944 
945 	term_word(tp, dp->string);
946 
947 	term_fontpopq(tp, prev_font);
948 }
949