Place mandoc.css into the public domain.

[mandoc.git] / tbl_data.c

diff --git a/tbl_data.c b/tbl_data.c
index b481076707322f1bbd68ab8c5cb1c209bddcfd43..577da6a1e4d3c48616924f33d570de56ba5df40e 100644 (file)
--- a/tbl_data.c
+++ b/tbl_data.c
@@ -1,6 +1,7 @@
-/*     $Id: tbl_data.c,v 1.5 2011/01/01 17:10:20 kristaps Exp $ */
+/*     $Id: tbl_data.c,v 1.47 2018/11/25 21:17:34 schwarze Exp $ */

 /*
 /*

- * Copyright (c) 2009, 2010 Kristaps Dzonsons <kristaps@bsd.lv>
+ * Copyright (c) 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
+ * Copyright (c) 2011, 2015, 2017, 2018 Ingo Schwarze <schwarze@openbsd.org>

  *
  * Permission to use, copy, modify, and distribute this software for any
  * purpose with or without fee is hereby granted, provided that the above
  *
  * Permission to use, copy, modify, and distribute this software for any
  * purpose with or without fee is hereby granted, provided that the above


@@ -14,58 +15,142 @@
  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  */
  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  */

+#include "config.h"
+
+#include <sys/types.h>
+

 #include <assert.h>
 #include <ctype.h>
 #include <stdlib.h>
 #include <string.h>
 #include <assert.h>
 #include <ctype.h>
 #include <stdlib.h>
 #include <string.h>

+#include <time.h>

 
 #include "mandoc.h"
 
 #include "mandoc.h"

+#include "mandoc_aux.h"

 #include "libmandoc.h"
 #include "libroff.h"
 
 #include "libmandoc.h"
 #include "libroff.h"
 

-static void    data(struct tbl *, struct tbl_span *, 
-                       int, const char *, int *);
+static void             getdata(struct tbl_node *, struct tbl_span *,
+                               int, const char *, int *);
+static struct tbl_span *newspan(struct tbl_node *, int,
+                               struct tbl_row *);

 
 

-void
-data(struct tbl *tbl, struct tbl_span *dp, 
+
+static void
+getdata(struct tbl_node *tbl, struct tbl_span *dp,

                int ln, const char *p, int *pos)
 {
                int ln, const char *p, int *pos)
 {

-       struct tbl_dat  *dat;
+       struct tbl_dat  *dat, *pdat;

        struct tbl_cell *cp;
        struct tbl_cell *cp;

+       struct tbl_span *pdp;

        int              sv;
 
        int              sv;
 

-       cp = NULL;
-       if (dp->last && dp->last->layout)
-               cp = dp->last->layout->next;
-       else if (NULL == dp->last)
-               cp = dp->layout->first;
+       /*
+        * Determine the length of the string in the cell
+        * and advance the parse point to the end of the cell.
+        */

 
 

-       /* Skip over spanners to data formats. */
+       sv = *pos;
+       while (p[*pos] != '\0' && p[*pos] != tbl->opts.tab)
+               (*pos)++;
+
+       /* Advance to the next layout cell, skipping spanners. */

 
 

-       while (cp && (TBL_CELL_VERT == cp->pos || 
-                               TBL_CELL_DVERT == cp->pos))
+       cp = dp->last == NULL ? dp->layout->first : dp->last->layout->next;
+       while (cp != NULL && cp->pos == TBL_CELL_SPAN)

                cp = cp->next;
 
                cp = cp->next;
 

-       /* FIXME: warn about losing data contents if cell is HORIZ. */
+       /*
+        * If the current layout row is out of cells, allocate
+        * a new cell if another row of the table has at least
+        * this number of columns, or discard the input if we
+        * are beyond the last column of the table as a whole.
+        */
+
+       if (cp == NULL) {
+               if (dp->layout->last->col + 1 < dp->opts->cols) {
+                       cp = mandoc_calloc(1, sizeof(*cp));
+                       cp->pos = TBL_CELL_LEFT;
+                       dp->layout->last->next = cp;
+                       cp->col = dp->layout->last->col + 1;
+                       dp->layout->last = cp;
+               } else {
+                       mandoc_msg(MANDOCERR_TBLDATA_EXTRA, tbl->parse,
+                           ln, sv, p + sv);
+                       while (p[*pos] != '\0')
+                               (*pos)++;
+                       return;
+               }
+       }

 
 

-       dat = mandoc_calloc(1, sizeof(struct tbl_dat));
+       dat = mandoc_malloc(sizeof(*dat));

        dat->layout = cp;
        dat->layout = cp;

+       dat->next = NULL;
+       dat->string = NULL;
+       dat->hspans = 0;
+       dat->vspans = 0;
+       dat->block = 0;
+       dat->pos = TBL_DATA_NONE;
+
+       /*
+        * Increment the number of vertical spans in a data cell above,
+        * if this cell vertically extends one or more cells above.
+        * The iteration must be done over data rows,
+        * not over layout rows, because one layout row
+        * can be reused for more than one data row.
+        */
+
+       if (cp->pos == TBL_CELL_DOWN ||
+           (*pos - sv == 2 && p[sv] == '\\' && p[sv + 1] == '^')) {
+               pdp = dp;
+               while ((pdp = pdp->prev) != NULL) {
+                       pdat = pdp->first;
+                       while (pdat != NULL &&
+                           pdat->layout->col < dat->layout->col)
+                               pdat = pdat->next;
+                       if (pdat == NULL)
+                               break;
+                       if (pdat->layout->pos != TBL_CELL_DOWN &&
+                           strcmp(pdat->string, "\\^") != 0) {
+                               pdat->vspans++;
+                               break;
+                       }
+               }
+       }
+
+       /*
+        * Count the number of horizontal spans to the right of this cell.
+        * This is purely a matter of the layout, independent of the data.
+        */
+
+       for (cp = cp->next; cp != NULL; cp = cp->next)
+               if (cp->pos == TBL_CELL_SPAN)
+                       dat->hspans++;
+               else
+                       break;
+
+       /* Append the new data cell to the data row. */

 
 

-       if (dp->last) {
+       if (dp->last == NULL)
+               dp->first = dat;
+       else

                dp->last->next = dat;
                dp->last->next = dat;

-               dp->last = dat;
-       } else
-               dp->last = dp->first = dat;
+       dp->last = dat;

 
 

-       sv = *pos;
-       while (p[*pos] && p[*pos] != tbl->tab)
-               (*pos)++;
+       /*
+        * Check for a continued-data scope opening.  This consists of a
+        * trailing `T{' at the end of the line.  Subsequent lines,
+        * until a standalone `T}', are included in our cell.
+        */

 
 

-       dat->string = mandoc_malloc(*pos - sv + 1);
-       memcpy(dat->string, &p[sv], *pos - sv);
-       dat->string[*pos - sv] = '\0';
+       if (*pos - sv == 2 && p[sv] == 'T' && p[sv + 1] == '{') {
+               tbl->part = TBL_PART_CDATA;
+               return;
+       }

 
 

-       if (p[*pos])
+       dat->string = mandoc_strndup(p + sv, *pos - sv);
+
+       if (p[*pos] != '\0')

                (*pos)++;
 
        if ( ! strcmp(dat->string, "_"))
                (*pos)++;
 
        if ( ! strcmp(dat->string, "_"))


@@ -78,58 +163,123 @@ data(struct tbl *tbl, struct tbl_span *dp,
                dat->pos = TBL_DATA_NDHORIZ;
        else
                dat->pos = TBL_DATA_DATA;
                dat->pos = TBL_DATA_NDHORIZ;
        else
                dat->pos = TBL_DATA_DATA;

+
+       if ((dat->layout->pos == TBL_CELL_HORIZ ||
+           dat->layout->pos == TBL_CELL_DHORIZ ||
+           dat->layout->pos == TBL_CELL_DOWN) &&
+           dat->pos == TBL_DATA_DATA && *dat->string != '\0')
+               mandoc_msg(MANDOCERR_TBLDATA_SPAN,
+                   tbl->parse, ln, sv, dat->string);

 }
 
 }
 

-int
-tbl_data(struct tbl *tbl, int ln, const char *p)
+void
+tbl_cdata(struct tbl_node *tbl, int ln, const char *p, int pos)

 {
 {

-       struct tbl_span *dp;
-       struct tbl_row  *rp;
-       int              pos;
+       struct tbl_dat  *dat;
+       size_t           sz;
+
+       dat = tbl->last_span->last;

 
 

-       pos = 0;
+       if (p[pos] == 'T' && p[pos + 1] == '}') {
+               pos += 2;
+               if (p[pos] == tbl->opts.tab) {
+                       tbl->part = TBL_PART_DATA;
+                       pos++;
+                       while (p[pos] != '\0')
+                               getdata(tbl, tbl->last_span, ln, p, &pos);
+                       return;
+               } else if (p[pos] == '\0') {
+                       tbl->part = TBL_PART_DATA;
+                       return;
+               }

 
 

-       if ('\0' == p[pos]) {
-               TBL_MSG(tbl, MANDOCERR_TBL, ln, pos);
-               return(0);
+               /* Fallthrough: T} is part of a word. */

        }
 
        }
 

-       /* 
-        * Choose a layout row: take the one following the last parsed
-        * span's.  If that doesn't exist, use the last parsed span's.
-        * If there's no last parsed span, use the first row.  This can
-        * be NULL!
-        */
+       dat->pos = TBL_DATA_DATA;
+       dat->block = 1;

 
 

-       if (tbl->last_span) {
-               assert(tbl->last_span->layout);
-               rp = tbl->last_span->layout->next;
-               if (NULL == rp)
-                       rp = tbl->last_span->layout;
+       if (dat->string != NULL) {
+               sz = strlen(p + pos) + strlen(dat->string) + 2;
+               dat->string = mandoc_realloc(dat->string, sz);
+               (void)strlcat(dat->string, " ", sz);
+               (void)strlcat(dat->string, p + pos, sz);

        } else
        } else

-               rp = tbl->first_row;
+               dat->string = mandoc_strdup(p + pos);
+
+       if (dat->layout->pos == TBL_CELL_DOWN)
+               mandoc_msg(MANDOCERR_TBLDATA_SPAN, tbl->parse,
+                   ln, pos, dat->string);
+}
+
+static struct tbl_span *
+newspan(struct tbl_node *tbl, int line, struct tbl_row *rp)
+{
+       struct tbl_span *dp;

 
 

-       dp = mandoc_calloc(1, sizeof(struct tbl_span));
+       dp = mandoc_calloc(1, sizeof(*dp));
+       dp->line = line;
+       dp->opts = &tbl->opts;

        dp->layout = rp;
        dp->layout = rp;

+       dp->prev = tbl->last_span;

 
 

-       if (tbl->last_span) {
-               tbl->last_span->next = dp;
-               tbl->last_span = dp;
+       if (dp->prev == NULL) {
+               tbl->first_span = dp;
+               tbl->current_span = NULL;

        } else
        } else

-               tbl->last_span = tbl->first_span = dp;
+               dp->prev->next = dp;
+       tbl->last_span = dp;
+
+       return dp;
+}
+
+void
+tbl_data(struct tbl_node *tbl, int ln, const char *p, int pos)
+{
+       struct tbl_row  *rp;
+       struct tbl_cell *cp;
+       struct tbl_span *sp;
+
+       rp = (sp = tbl->last_span) == NULL ? tbl->first_row :
+           sp->pos == TBL_SPAN_DATA && sp->layout->next != NULL ?
+           sp->layout->next : sp->layout;
+
+       assert(rp != NULL);

 
        if ( ! strcmp(p, "_")) {
 
        if ( ! strcmp(p, "_")) {

-               dp->pos = TBL_SPAN_HORIZ;
-               return(1);
+               sp = newspan(tbl, ln, rp);
+               sp->pos = TBL_SPAN_HORIZ;
+               return;

        } else if ( ! strcmp(p, "=")) {
        } else if ( ! strcmp(p, "=")) {

-               dp->pos = TBL_SPAN_DHORIZ;
-               return(1);
+               sp = newspan(tbl, ln, rp);
+               sp->pos = TBL_SPAN_DHORIZ;
+               return;

        }
 
        }
 

-       dp->pos = TBL_SPAN_DATA;
+       /*
+        * If the layout row contains nothing but horizontal lines,
+        * allocate an empty span for it and assign the current span
+        * to the next layout row accepting data.
+        */
+
+       while (rp->next != NULL) {
+               if (rp->last->col + 1 < tbl->opts.cols)
+                       break;
+               for (cp = rp->first; cp != NULL; cp = cp->next)
+                       if (cp->pos != TBL_CELL_HORIZ &&
+                           cp->pos != TBL_CELL_DHORIZ)
+                               break;
+               if (cp != NULL)
+                       break;
+               sp = newspan(tbl, ln, rp);
+               sp->pos = TBL_SPAN_DATA;
+               rp = rp->next;
+       }

 
 

-       while ('\0' != p[pos])
-               data(tbl, dp, ln, p, &pos);
+       /* Process a real data row. */

 
 

-       return(1);
+       sp = newspan(tbl, ln, rp);
+       sp->pos = TBL_SPAN_DATA;
+       while (p[pos] != '\0')
+               getdata(tbl, sp, ln, p, &pos);

 }
 }