Merge branch 'vendor/TCSH'
[dragonfly.git] / contrib / mdocml / out.c
1 /*      $Id: out.c,v 1.43 2011/09/20 23:05:49 schwarze Exp $ */
2 /*
3  * Copyright (c) 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4  * Copyright (c) 2011 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 #ifdef HAVE_CONFIG_H
19 #include "config.h"
20 #endif
21
22 #include <sys/types.h>
23
24 #include <assert.h>
25 #include <ctype.h>
26 #include <stdio.h>
27 #include <stdlib.h>
28 #include <string.h>
29 #include <time.h>
30
31 #include "mandoc.h"
32 #include "out.h"
33
34 static  void    tblcalc_data(struct rofftbl *, struct roffcol *,
35                         const struct tbl *, const struct tbl_dat *);
36 static  void    tblcalc_literal(struct rofftbl *, struct roffcol *,
37                         const struct tbl_dat *);
38 static  void    tblcalc_number(struct rofftbl *, struct roffcol *,
39                         const struct tbl *, const struct tbl_dat *);
40
41 /* 
42  * Convert a `scaling unit' to a consistent form, or fail.  Scaling
43  * units are documented in groff.7, mdoc.7, man.7.
44  */
45 int
46 a2roffsu(const char *src, struct roffsu *dst, enum roffscale def)
47 {
48         char             buf[BUFSIZ], hasd;
49         int              i;
50         enum roffscale   unit;
51
52         if ('\0' == *src)
53                 return(0);
54
55         i = hasd = 0;
56
57         switch (*src) {
58         case ('+'):
59                 src++;
60                 break;
61         case ('-'):
62                 buf[i++] = *src++;
63                 break;
64         default:
65                 break;
66         }
67
68         if ('\0' == *src)
69                 return(0);
70
71         while (i < BUFSIZ) {
72                 if ( ! isdigit((unsigned char)*src)) {
73                         if ('.' != *src)
74                                 break;
75                         else if (hasd)
76                                 break;
77                         else
78                                 hasd = 1;
79                 }
80                 buf[i++] = *src++;
81         }
82
83         if (BUFSIZ == i || (*src && *(src + 1)))
84                 return(0);
85
86         buf[i] = '\0';
87
88         switch (*src) {
89         case ('c'):
90                 unit = SCALE_CM;
91                 break;
92         case ('i'):
93                 unit = SCALE_IN;
94                 break;
95         case ('P'):
96                 unit = SCALE_PC;
97                 break;
98         case ('p'):
99                 unit = SCALE_PT;
100                 break;
101         case ('f'):
102                 unit = SCALE_FS;
103                 break;
104         case ('v'):
105                 unit = SCALE_VS;
106                 break;
107         case ('m'):
108                 unit = SCALE_EM;
109                 break;
110         case ('\0'):
111                 if (SCALE_MAX == def)
112                         return(0);
113                 unit = SCALE_BU;
114                 break;
115         case ('u'):
116                 unit = SCALE_BU;
117                 break;
118         case ('M'):
119                 unit = SCALE_MM;
120                 break;
121         case ('n'):
122                 unit = SCALE_EN;
123                 break;
124         default:
125                 return(0);
126         }
127
128         /* FIXME: do this in the caller. */
129         if ((dst->scale = atof(buf)) < 0)
130                 dst->scale = 0;
131         dst->unit = unit;
132         return(1);
133 }
134
135 /*
136  * Calculate the abstract widths and decimal positions of columns in a
137  * table.  This routine allocates the columns structures then runs over
138  * all rows and cells in the table.  The function pointers in "tbl" are
139  * used for the actual width calculations.
140  */
141 void
142 tblcalc(struct rofftbl *tbl, const struct tbl_span *sp)
143 {
144         const struct tbl_dat    *dp;
145         const struct tbl_head   *hp;
146         struct roffcol          *col;
147         int                      spans;
148
149         /*
150          * Allocate the master column specifiers.  These will hold the
151          * widths and decimal positions for all cells in the column.  It
152          * must be freed and nullified by the caller.
153          */
154
155         assert(NULL == tbl->cols);
156         tbl->cols = mandoc_calloc
157                 ((size_t)sp->tbl->cols, sizeof(struct roffcol));
158
159         hp = sp->head;
160
161         for ( ; sp; sp = sp->next) {
162                 if (TBL_SPAN_DATA != sp->pos)
163                         continue;
164                 spans = 1;
165                 /*
166                  * Account for the data cells in the layout, matching it
167                  * to data cells in the data section.
168                  */
169                 for (dp = sp->first; dp; dp = dp->next) {
170                         /* Do not used spanned cells in the calculation. */
171                         if (0 < --spans)
172                                 continue;
173                         spans = dp->spans;
174                         if (1 < spans)
175                                 continue;
176                         assert(dp->layout);
177                         col = &tbl->cols[dp->layout->head->ident];
178                         tblcalc_data(tbl, col, sp->tbl, dp);
179                 }
180         }
181
182         /* 
183          * Calculate width of the spanners.  These get one space for a
184          * vertical line, two for a double-vertical line. 
185          */
186
187         for ( ; hp; hp = hp->next) {
188                 col = &tbl->cols[hp->ident];
189                 switch (hp->pos) {
190                 case (TBL_HEAD_VERT):
191                         col->width = (*tbl->len)(1, tbl->arg);
192                         break;
193                 case (TBL_HEAD_DVERT):
194                         col->width = (*tbl->len)(2, tbl->arg);
195                         break;
196                 default:
197                         break;
198                 }
199         }
200 }
201
202 static void
203 tblcalc_data(struct rofftbl *tbl, struct roffcol *col,
204                 const struct tbl *tp, const struct tbl_dat *dp)
205 {
206         size_t           sz;
207
208         /* Branch down into data sub-types. */
209
210         switch (dp->layout->pos) {
211         case (TBL_CELL_HORIZ):
212                 /* FALLTHROUGH */
213         case (TBL_CELL_DHORIZ):
214                 sz = (*tbl->len)(1, tbl->arg);
215                 if (col->width < sz)
216                         col->width = sz;
217                 break;
218         case (TBL_CELL_LONG):
219                 /* FALLTHROUGH */
220         case (TBL_CELL_CENTRE):
221                 /* FALLTHROUGH */
222         case (TBL_CELL_LEFT):
223                 /* FALLTHROUGH */
224         case (TBL_CELL_RIGHT):
225                 tblcalc_literal(tbl, col, dp);
226                 break;
227         case (TBL_CELL_NUMBER):
228                 tblcalc_number(tbl, col, tp, dp);
229                 break;
230         case (TBL_CELL_DOWN):
231                 break;
232         default:
233                 abort();
234                 /* NOTREACHED */
235         }
236 }
237
238 static void
239 tblcalc_literal(struct rofftbl *tbl, struct roffcol *col,
240                 const struct tbl_dat *dp)
241 {
242         size_t           sz;
243         const char      *str;
244
245         str = dp->string ? dp->string : "";
246         sz = (*tbl->slen)(str, tbl->arg);
247
248         if (col->width < sz)
249                 col->width = sz;
250 }
251
252 static void
253 tblcalc_number(struct rofftbl *tbl, struct roffcol *col,
254                 const struct tbl *tp, const struct tbl_dat *dp)
255 {
256         int              i;
257         size_t           sz, psz, ssz, d;
258         const char      *str;
259         char            *cp;
260         char             buf[2];
261
262         /*
263          * First calculate number width and decimal place (last + 1 for
264          * non-decimal numbers).  If the stored decimal is subsequent to
265          * ours, make our size longer by that difference
266          * (right-"shifting"); similarly, if ours is subsequent the
267          * stored, then extend the stored size by the difference.
268          * Finally, re-assign the stored values.
269          */
270
271         str = dp->string ? dp->string : "";
272         sz = (*tbl->slen)(str, tbl->arg);
273
274         /* FIXME: TBL_DATA_HORIZ et al.? */
275
276         buf[0] = tp->decimal;
277         buf[1] = '\0';
278
279         psz = (*tbl->slen)(buf, tbl->arg);
280
281         if (NULL != (cp = strrchr(str, tp->decimal))) {
282                 buf[1] = '\0';
283                 for (ssz = 0, i = 0; cp != &str[i]; i++) {
284                         buf[0] = str[i];
285                         ssz += (*tbl->slen)(buf, tbl->arg);
286                 }
287                 d = ssz + psz;
288         } else
289                 d = sz + psz;
290
291         /* Adjust the settings for this column. */
292
293         if (col->decimal > d) {
294                 sz += col->decimal - d;
295                 d = col->decimal;
296         } else
297                 col->width += d - col->decimal;
298
299         if (sz > col->width)
300                 col->width = sz;
301         if (d > col->decimal)
302                 col->decimal = d;
303 }