[BACK]Return to out.c CVS log [TXT][DIR] Up to [cvsweb.bsd.lv] / mandoc

Diff for /mandoc/out.c between version 1.72 and 1.79

version 1.72, 2018/08/18 20:18:14 version 1.79, 2019/12/31 22:58:41
Line 20 
Line 20 
 #include <sys/types.h>  #include <sys/types.h>
   
 #include <assert.h>  #include <assert.h>
   #include <ctype.h>
 #include <stdint.h>  #include <stdint.h>
 #include <stdlib.h>  #include <stdlib.h>
 #include <string.h>  #include <string.h>
 #include <time.h>  #include <time.h>
   
 #include "mandoc_aux.h"  #include "mandoc_aux.h"
 #include "mandoc.h"  #include "tbl.h"
 #include "out.h"  #include "out.h"
   
 static  void    tblcalc_data(struct rofftbl *, struct roffcol *,  struct  tbl_colgroup {
           struct tbl_colgroup     *next;
           size_t                   wanted;
           int                      startcol;
           int                      endcol;
   };
   
   static  size_t  tblcalc_data(struct rofftbl *, struct roffcol *,
                         const struct tbl_opts *, const struct tbl_dat *,                          const struct tbl_opts *, const struct tbl_dat *,
                         size_t);                          size_t);
 static  void    tblcalc_literal(struct rofftbl *, struct roffcol *,  static  size_t  tblcalc_literal(struct rofftbl *, struct roffcol *,
                         const struct tbl_dat *, size_t);                          const struct tbl_dat *, size_t);
 static  void    tblcalc_number(struct rofftbl *, struct roffcol *,  static  size_t  tblcalc_number(struct rofftbl *, struct roffcol *,
                         const struct tbl_opts *, const struct tbl_dat *);                          const struct tbl_opts *, const struct tbl_dat *);
   
   
Line 103  a2roffsu(const char *src, struct roffsu *dst, enum rof
Line 111  a2roffsu(const char *src, struct roffsu *dst, enum rof
  * used for the actual width calculations.   * used for the actual width calculations.
  */   */
 void  void
 tblcalc(struct rofftbl *tbl, const struct tbl_span *sp,  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
     size_t offset, size_t rmargin)      size_t offset, size_t rmargin)
 {  {
         struct roffsu            su;          struct roffsu            su;
         const struct tbl_opts   *opts;          const struct tbl_opts   *opts;
           const struct tbl_span   *sp;
         const struct tbl_dat    *dp;          const struct tbl_dat    *dp;
         struct roffcol          *col;          struct roffcol          *col;
         size_t                   ewidth, xwidth;          struct tbl_colgroup     *first_group, **gp, *g;
         int                      spans;          size_t                  *colwidth;
         int                      icol, maxcol, necol, nxcol, quirkcol;          size_t                   ewidth, min1, min2, wanted, width, xwidth;
           int                      done, icol, maxcol, necol, nxcol, quirkcol;
   
         /*          /*
          * Allocate the master column specifiers.  These will hold the           * Allocate the master column specifiers.  These will hold the
Line 120  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
Line 130  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
          * must be freed and nullified by the caller.           * must be freed and nullified by the caller.
          */           */
   
         assert(NULL == tbl->cols);          assert(tbl->cols == NULL);
         tbl->cols = mandoc_calloc((size_t)sp->opts->cols,          tbl->cols = mandoc_calloc((size_t)sp_first->opts->cols,
             sizeof(struct roffcol));              sizeof(struct roffcol));
         opts = sp->opts;          opts = sp_first->opts;
   
         for (maxcol = -1; sp; sp = sp->next) {          maxcol = -1;
                 if (TBL_SPAN_DATA != sp->pos)          first_group = NULL;
           for (sp = sp_first; sp != NULL; sp = sp->next) {
                   if (sp->pos != TBL_SPAN_DATA)
                         continue;                          continue;
                 spans = 1;  
                 /*                  /*
                  * Account for the data cells in the layout, matching it                   * Account for the data cells in the layout, matching it
                  * to data cells in the data section.                   * to data cells in the data section.
                  */                   */
                 for (dp = sp->first; dp; dp = dp->next) {  
                         /* Do not used spanned cells in the calculation. */                  gp = &first_group;
                         if (0 < --spans)                  for (dp = sp->first; dp != NULL; dp = dp->next) {
                                 continue;  
                         spans = dp->spans;  
                         if (1 < spans)  
                                 continue;  
                         icol = dp->layout->col;                          icol = dp->layout->col;
                         while (maxcol < icol)                          while (maxcol < icol + dp->hspans)
                                 tbl->cols[++maxcol].spacing = SIZE_MAX;                                  tbl->cols[++maxcol].spacing = SIZE_MAX;
                         col = tbl->cols + icol;                          col = tbl->cols + icol;
                         col->flags |= dp->layout->flags;                          col->flags |= dp->layout->flags;
                         if (dp->layout->flags & TBL_CELL_WIGN)                          if (dp->layout->flags & TBL_CELL_WIGN)
                                 continue;                                  continue;
   
                           /* Handle explicit width specifications. */
   
                         if (dp->layout->wstr != NULL &&                          if (dp->layout->wstr != NULL &&
                             dp->layout->width == 0 &&                              dp->layout->width == 0 &&
                             a2roffsu(dp->layout->wstr, &su, SCALE_EN)                              a2roffsu(dp->layout->wstr, &su, SCALE_EN)
Line 159  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
Line 170  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
                             (col->spacing == SIZE_MAX ||                              (col->spacing == SIZE_MAX ||
                              col->spacing < dp->layout->spacing))                               col->spacing < dp->layout->spacing))
                                 col->spacing = dp->layout->spacing;                                  col->spacing = dp->layout->spacing;
                         tblcalc_data(tbl, col, opts, dp,  
                           /*
                            * Calculate an automatic width.
                            * Except for spanning cells, apply it.
                            */
   
                           width = tblcalc_data(tbl,
                               dp->hspans == 0 ? col : NULL,
                               opts, dp,
                             dp->block == 0 ? 0 :                              dp->block == 0 ? 0 :
                             dp->layout->width ? dp->layout->width :                              dp->layout->width ? dp->layout->width :
                             rmargin ? (rmargin + sp->opts->cols / 2)                              rmargin ? (rmargin + sp->opts->cols / 2)
                             / (sp->opts->cols + 1) : 0);                              / (sp->opts->cols + 1) : 0);
                           if (dp->hspans == 0)
                                   continue;
   
                           /*
                            * Build an ordered, singly linked list
                            * of all groups of columns joined by spans,
                            * recording the minimum width for each group.
                            */
   
                           while (*gp != NULL && ((*gp)->startcol < icol ||
                               (*gp)->endcol < icol + dp->hspans))
                                   gp = &(*gp)->next;
                           if (*gp == NULL || (*gp)->startcol > icol ||
                               (*gp)->endcol > icol + dp->hspans) {
                                   g = mandoc_malloc(sizeof(*g));
                                   g->next = *gp;
                                   g->wanted = width;
                                   g->startcol = icol;
                                   g->endcol = icol + dp->hspans;
                                   *gp = g;
                           } else if ((*gp)->wanted < width)
                                   (*gp)->wanted = width;
                 }                  }
         }          }
   
         /*          /*
            * The minimum width of columns explicitly specified
            * in the layout is 1n.
            */
   
           if (maxcol < sp_first->opts->cols - 1)
                   maxcol = sp_first->opts->cols - 1;
           for (icol = 0; icol <= maxcol; icol++) {
                   col = tbl->cols + icol;
                   if (col->width < 1)
                           col->width = 1;
   
                   /*
                    * Column spacings are needed for span width
                    * calculations, so set the default values now.
                    */
   
                   if (col->spacing == SIZE_MAX || icol == maxcol)
                           col->spacing = 3;
           }
   
           /*
            * Replace the minimum widths with the missing widths,
            * and dismiss groups that are already wide enough.
            */
   
           gp = &first_group;
           while ((g = *gp) != NULL) {
                   done = 0;
                   for (icol = g->startcol; icol <= g->endcol; icol++) {
                           width = tbl->cols[icol].width;
                           if (icol < g->endcol)
                                   width += tbl->cols[icol].spacing;
                           if (g->wanted <= width) {
                                   done = 1;
                                   break;
                           } else
                                   (*gp)->wanted -= width;
                   }
                   if (done) {
                           *gp = g->next;
                           free(g);
                   } else
                           gp = &(*gp)->next;
           }
   
           colwidth = mandoc_reallocarray(NULL, maxcol + 1, sizeof(*colwidth));
           while (first_group != NULL) {
   
                   /*
                    * Rebuild the array of the widths of all columns
                    * participating in spans that require expansion.
                    */
   
                   for (icol = 0; icol <= maxcol; icol++)
                           colwidth[icol] = SIZE_MAX;
                   for (g = first_group; g != NULL; g = g->next)
                           for (icol = g->startcol; icol <= g->endcol; icol++)
                                   colwidth[icol] = tbl->cols[icol].width;
   
                   /*
                    * Find the smallest and second smallest column width
                    * among the columns which may need expamsion.
                    */
   
                   min1 = min2 = SIZE_MAX;
                   for (icol = 0; icol <= maxcol; icol++) {
                           if (min1 > colwidth[icol]) {
                                   min2 = min1;
                                   min1 = colwidth[icol];
                           } else if (min1 < colwidth[icol] &&
                               min2 > colwidth[icol])
                                   min2 = colwidth[icol];
                   }
   
                   /*
                    * Find the minimum wanted width
                    * for any one of the narrowest columns,
                    * and mark the columns wanting that width.
                    */
   
                   wanted = min2;
                   for (g = first_group; g != NULL; g = g->next) {
                           necol = 0;
                           for (icol = g->startcol; icol <= g->endcol; icol++)
                                   if (tbl->cols[icol].width == min1)
                                           necol++;
                           if (necol == 0)
                                   continue;
                           width = min1 + (g->wanted - 1) / necol + 1;
                           if (width > min2)
                                   width = min2;
                           if (wanted > width)
                                   wanted = width;
                           for (icol = g->startcol; icol <= g->endcol; icol++)
                                   if (colwidth[icol] == min1 ||
                                       (colwidth[icol] < min2 &&
                                        colwidth[icol] > width))
                                           colwidth[icol] = width;
                   }
   
                   /* Record the effect of the widening on the group list. */
   
                   gp = &first_group;
                   while ((g = *gp) != NULL) {
                           done = 0;
                           for (icol = g->startcol; icol <= g->endcol; icol++) {
                                   if (colwidth[icol] != wanted ||
                                       tbl->cols[icol].width == wanted)
                                           continue;
                                   if (g->wanted <= wanted - min1) {
                                           done = 1;
                                           break;
                                   }
                                   g->wanted -= wanted - min1;
                           }
                           if (done) {
                                   *gp = g->next;
                                   free(g);
                           } else
                                   gp = &(*gp)->next;
                   }
   
                   /* Record the effect of the widening on the columns. */
   
                   for (icol = 0; icol <= maxcol; icol++)
                           if (colwidth[icol] == wanted)
                                   tbl->cols[icol].width = wanted;
           }
           free(colwidth);
   
           /*
          * Align numbers with text.           * Align numbers with text.
          * Count columns to equalize and columns to maximize.           * Count columns to equalize and columns to maximize.
          * Find maximum width of the columns to equalize.           * Find maximum width of the columns to equalize.
Line 182  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
Line 354  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
                         col->decimal += (col->width - col->nwidth) / 2;                          col->decimal += (col->width - col->nwidth) / 2;
                 else                  else
                         col->width = col->nwidth;                          col->width = col->nwidth;
                 if (col->spacing == SIZE_MAX || icol == maxcol)  
                         col->spacing = 3;  
                 if (col->flags & TBL_CELL_EQUAL) {                  if (col->flags & TBL_CELL_EQUAL) {
                         necol++;                          necol++;
                         if (ewidth < col->width)                          if (ewidth < col->width)
Line 256  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
Line 426  tblcalc(struct rofftbl *tbl, const struct tbl_span *sp
         }          }
 }  }
   
 static void  static size_t
 tblcalc_data(struct rofftbl *tbl, struct roffcol *col,  tblcalc_data(struct rofftbl *tbl, struct roffcol *col,
     const struct tbl_opts *opts, const struct tbl_dat *dp, size_t mw)      const struct tbl_opts *opts, const struct tbl_dat *dp, size_t mw)
 {  {
Line 268  tblcalc_data(struct rofftbl *tbl, struct roffcol *col,
Line 438  tblcalc_data(struct rofftbl *tbl, struct roffcol *col,
         case TBL_CELL_HORIZ:          case TBL_CELL_HORIZ:
         case TBL_CELL_DHORIZ:          case TBL_CELL_DHORIZ:
                 sz = (*tbl->len)(1, tbl->arg);                  sz = (*tbl->len)(1, tbl->arg);
                 if (col->width < sz)                  if (col != NULL && col->width < sz)
                         col->width = sz;                          col->width = sz;
                 break;                  return sz;
         case TBL_CELL_LONG:          case TBL_CELL_LONG:
         case TBL_CELL_CENTRE:          case TBL_CELL_CENTRE:
         case TBL_CELL_LEFT:          case TBL_CELL_LEFT:
         case TBL_CELL_RIGHT:          case TBL_CELL_RIGHT:
                 tblcalc_literal(tbl, col, dp, mw);                  return tblcalc_literal(tbl, col, dp, mw);
                 break;  
         case TBL_CELL_NUMBER:          case TBL_CELL_NUMBER:
                 tblcalc_number(tbl, col, opts, dp);                  return tblcalc_number(tbl, col, opts, dp);
                 break;  
         case TBL_CELL_DOWN:          case TBL_CELL_DOWN:
                 break;                  return 0;
         default:          default:
                 abort();                  abort();
         }          }
 }  }
   
 static void  static size_t
 tblcalc_literal(struct rofftbl *tbl, struct roffcol *col,  tblcalc_literal(struct rofftbl *tbl, struct roffcol *col,
     const struct tbl_dat *dp, size_t mw)      const struct tbl_dat *dp, size_t mw)
 {  {
Line 296  tblcalc_literal(struct rofftbl *tbl, struct roffcol *c
Line 464  tblcalc_literal(struct rofftbl *tbl, struct roffcol *c
         char            *end;   /* End of the current line. */          char            *end;   /* End of the current line. */
         size_t           lsz;   /* Length of the current line. */          size_t           lsz;   /* Length of the current line. */
         size_t           wsz;   /* Length of the current word. */          size_t           wsz;   /* Length of the current word. */
           size_t           msz;   /* Length of the longest line. */
   
         if (dp->string == NULL || *dp->string == '\0')          if (dp->string == NULL || *dp->string == '\0')
                 return;                  return 0;
         str = mw ? mandoc_strdup(dp->string) : dp->string;          str = mw ? mandoc_strdup(dp->string) : dp->string;
         lsz = 0;          msz = lsz = 0;
         for (beg = str; beg != NULL && *beg != '\0'; beg = end) {          for (beg = str; beg != NULL && *beg != '\0'; beg = end) {
                 end = mw ? strchr(beg, ' ') : NULL;                  end = mw ? strchr(beg, ' ') : NULL;
                 if (end != NULL) {                  if (end != NULL) {
Line 313  tblcalc_literal(struct rofftbl *tbl, struct roffcol *c
Line 482  tblcalc_literal(struct rofftbl *tbl, struct roffcol *c
                         lsz += 1 + wsz;                          lsz += 1 + wsz;
                 else                  else
                         lsz = wsz;                          lsz = wsz;
                 if (col->width < lsz)                  if (msz < lsz)
                         col->width = lsz;                          msz = lsz;
         }          }
         if (mw)          if (mw)
                 free((void *)str);                  free((void *)str);
           if (col != NULL && col->width < msz)
                   col->width = msz;
           return msz;
 }  }
   
 static void  static size_t
 tblcalc_number(struct rofftbl *tbl, struct roffcol *col,  tblcalc_number(struct rofftbl *tbl, struct roffcol *col,
                 const struct tbl_opts *opts, const struct tbl_dat *dp)                  const struct tbl_opts *opts, const struct tbl_dat *dp)
 {  {
         int              i;          const char      *cp, *lastdigit, *lastpoint;
         size_t           sz, ssz, d;          size_t           intsz, totsz;
         const char      *str;  
         char            *cp;  
         char             buf[2];          char             buf[2];
   
           if (dp->string == NULL || *dp->string == '\0')
                   return 0;
   
           totsz = (*tbl->slen)(dp->string, tbl->arg);
           if (col == NULL)
                   return totsz;
   
         /*          /*
          * First calculate number width and decimal place (last + 1 for           * Find the last digit and
          * non-decimal numbers).  If the stored decimal is subsequent to           * the last decimal point that is adjacent to a digit.
          * ours, make our size longer by that difference           * The alignment indicator "\&" overrides everything.
          * (right-"shifting"); similarly, if ours is subsequent the  
          * stored, then extend the stored size by the difference.  
          * Finally, re-assign the stored values.  
          */           */
   
         str = dp->string ? dp->string : "";          lastdigit = lastpoint = NULL;
         sz = (*tbl->slen)(str, tbl->arg);          for (cp = dp->string; cp[0] != '\0'; cp++) {
                   if (cp[0] == '\\' && cp[1] == '&') {
                           lastdigit = lastpoint = cp;
                           break;
                   } else if (cp[0] == opts->decimal &&
                       (isdigit((unsigned char)cp[1]) ||
                        (cp > dp->string && isdigit((unsigned char)cp[-1]))))
                           lastpoint = cp;
                   else if (isdigit((unsigned char)cp[0]))
                           lastdigit = cp;
           }
   
         /* FIXME: TBL_DATA_HORIZ et al.? */          /* Not a number, treat as a literal string. */
   
         buf[0] = opts->decimal;          if (lastdigit == NULL) {
         buf[1] = '\0';                  if (col != NULL && col->width < totsz)
                           col->width = totsz;
                   return totsz;
           }
   
         if (NULL != (cp = strrchr(str, opts->decimal))) {          /* Measure the width of the integer part. */
                 buf[1] = '\0';  
                 for (ssz = 0, i = 0; cp != &str[i]; i++) {  
                         buf[0] = str[i];  
                         ssz += (*tbl->slen)(buf, tbl->arg);  
                 }  
                 d = ssz;  
         } else  
                 d = sz;  
   
         /* Adjust the settings for this column. */          if (lastpoint == NULL)
                   lastpoint = lastdigit + 1;
           intsz = 0;
           buf[1] = '\0';
           for (cp = dp->string; cp < lastpoint; cp++) {
                   buf[0] = cp[0];
                   intsz += (*tbl->slen)(buf, tbl->arg);
           }
   
         if (col->decimal > d) {          /*
                 sz += col->decimal - d;           * If this number has more integer digits than all numbers
                 d = col->decimal;           * seen on earlier lines, shift them all to the right.
            * If it has fewer, shift this number to the right.
            */
   
           if (intsz > col->decimal) {
                   col->nwidth += intsz - col->decimal;
                   col->decimal = intsz;
         } else          } else
                 col->nwidth += d - col->decimal;                  totsz += col->decimal - intsz;
   
         if (sz > col->nwidth)          /* Update the maximum total width seen so far. */
                 col->nwidth = sz;  
         if (d > col->decimal)          if (totsz > col->nwidth)
                 col->decimal = d;                  col->nwidth = totsz;
           return totsz;
 }  }
Legend:
Removed from v.1.72  
changed lines
  Added in v.1.79
CVSweb