]> git.cameronkatri.com Git - mandoc.git/commitdiff
Revert part of the previous diff to fix a regression (another endless loop)
authorIngo Schwarze <schwarze@openbsd.org>
Tue, 28 Sep 2021 17:06:59 +0000 (17:06 +0000)
committerIngo Schwarze <schwarze@openbsd.org>
Tue, 28 Sep 2021 17:06:59 +0000 (17:06 +0000)
reported by Michael <Stapelberg at Debian> in the Linux md(4) manual.

The reason the colwidth[] array is needed is not that it stores widths
different from those in tbl->cols[].width, but that only part of the
columns participate in the comparisons, i.e. only those intersecting
at least one span the still requires width distribution.

out.c

diff --git a/out.c b/out.c
index 12333e38ffde80a62fcd99ab3f48117904c49bd1..797a252abfeb6748d50d2ef23b97e33f4fbada55 100644 (file)
--- a/out.c
+++ b/out.c
@@ -1,4 +1,4 @@
-/*     $Id: out.c,v 1.82 2021/09/07 17:07:58 schwarze Exp $ */
+/*     $Id: out.c,v 1.83 2021/09/28 17:06:59 schwarze Exp $ */
 /*
  * Copyright (c) 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
  * Copyright (c) 2011, 2014, 2015, 2017, 2018, 2019, 2021
@@ -123,6 +123,7 @@ tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
        const struct tbl_dat    *dp;
        struct roffcol          *col;
        struct tbl_colgroup     *first_group, **gp, *g;
+       size_t                  *colwidth;
        size_t                   ewidth, min1, min2, wanted, width, xwidth;
        int                      done, icol, maxcol, necol, nxcol, quirkcol;
 
@@ -256,8 +257,20 @@ tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
                        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.
@@ -265,7 +278,7 @@ tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
 
                min1 = min2 = SIZE_MAX;
                for (icol = 0; icol <= maxcol; icol++) {
-                       width = tbl->cols[icol].width;
+                       width = colwidth[icol];
                        if (min1 > width) {
                                min2 = min1;
                                min1 = width;
@@ -283,7 +296,7 @@ tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
                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)
+                               if (colwidth[icol] == min1)
                                        necol++;
                        if (necol == 0)
                                continue;
@@ -300,7 +313,7 @@ tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
                while ((g = *gp) != NULL) {
                        done = 0;
                        for (icol = g->startcol; icol <= g->endcol; icol++) {
-                               if (tbl->cols[icol].width != min1)
+                               if (colwidth[icol] != min1)
                                        continue;
                                if (g->wanted <= wanted - min1) {
                                        tbl->cols[icol].width += g->wanted;
@@ -317,6 +330,7 @@ tblcalc(struct rofftbl *tbl, const struct tbl_span *sp_first,
                                gp = &(*gp)->next;
                }
        }
+       free(colwidth);
 
        /*
         * Align numbers with text.