Complete eqn.7 parsing. Features all productions from the original 1975

[mandoc.git] / man_validate.c

diff --git a/man_validate.c b/man_validate.c
index 8c2299cb98f27a09096fd0b5f93c3b67862d9932..63d80129f29154dd6eae25cf642d6eecb8eedd14 100644 (file)
--- a/man_validate.c
+++ b/man_validate.c
@@ -1,6 +1,7 @@
-/*     $Id: man_validate.c,v 1.24 2009/08/22 09:10:38 kristaps Exp $ */
+/*     $Id: man_validate.c,v 1.70 2011/07/08 09:34:06 kristaps Exp $ */

 /*
 /*

- * Copyright (c) 2008, 2009 Kristaps Dzonsons <kristaps@kth.se>
+ * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
+ * Copyright (c) 2010 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,6 +15,10 @@
  * 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.
  */

+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+

 #include <sys/types.h>
 
 #include <assert.h>
 #include <sys/types.h>
 
 #include <assert.h>


@@ -22,11 +27,15 @@
 #include <limits.h>
 #include <stdarg.h>
 #include <stdlib.h>
 #include <limits.h>
 #include <stdarg.h>
 #include <stdlib.h>

+#include <string.h>
+#include <time.h>

 
 

+#include "man.h"
+#include "mandoc.h"

 #include "libman.h"
 #include "libmandoc.h"
 
 #include "libman.h"
 #include "libmandoc.h"
 

-#define        CHKARGS   struct man *m, const struct man_node *n
+#define        CHKARGS   struct man *m, struct man_node *n

 
 typedef        int     (*v_check)(CHKARGS);
 
 
 typedef        int     (*v_check)(CHKARGS);
 


@@ -37,35 +46,48 @@ struct      man_valid {
 
 static int       check_bline(CHKARGS);
 static int       check_eq0(CHKARGS);
 
 static int       check_bline(CHKARGS);
 static int       check_eq0(CHKARGS);

-static int       check_eq1(CHKARGS);
+static int       check_ft(CHKARGS);
+static int       check_le1(CHKARGS);

 static int       check_ge2(CHKARGS);
 static int       check_le5(CHKARGS);
 static int       check_par(CHKARGS);
 static int       check_part(CHKARGS);
 static int       check_root(CHKARGS);
 static int       check_sec(CHKARGS);
 static int       check_ge2(CHKARGS);
 static int       check_le5(CHKARGS);
 static int       check_par(CHKARGS);
 static int       check_part(CHKARGS);
 static int       check_root(CHKARGS);
 static int       check_sec(CHKARGS);

-static int       check_sp(CHKARGS);
-static int       check_text(CHKARGS);
+static void      check_text(CHKARGS);
+
+static int       post_AT(CHKARGS);
+static int       post_vs(CHKARGS);
+static int       post_fi(CHKARGS);
+static int       post_nf(CHKARGS);
+static int       post_TH(CHKARGS);
+static int       post_UC(CHKARGS);

 
 

+static v_check   posts_at[] = { post_AT, NULL };
+static v_check   posts_br[] = { post_vs, check_eq0, NULL };

 static v_check   posts_eq0[] = { check_eq0, NULL };
 static v_check   posts_eq0[] = { check_eq0, NULL };

-static v_check   posts_ge2_le5[] = { check_ge2, check_le5, NULL };
+static v_check   posts_fi[] = { check_eq0, post_fi, NULL };
+static v_check   posts_ft[] = { check_ft, NULL };
+static v_check   posts_nf[] = { check_eq0, post_nf, NULL };

 static v_check   posts_par[] = { check_par, NULL };
 static v_check   posts_part[] = { check_part, NULL };
 static v_check   posts_sec[] = { check_sec, NULL };
 static v_check   posts_par[] = { check_par, NULL };
 static v_check   posts_part[] = { check_part, NULL };
 static v_check   posts_sec[] = { check_sec, NULL };

-static v_check   posts_sp[] = { check_sp, NULL };
+static v_check   posts_sp[] = { post_vs, check_le1, NULL };
+static v_check   posts_th[] = { check_ge2, check_le5, post_TH, NULL };
+static v_check   posts_uc[] = { post_UC, NULL };

 static v_check   pres_bline[] = { check_bline, NULL };
 
 static const struct man_valid man_valids[MAN_MAX] = {
 static v_check   pres_bline[] = { check_bline, NULL };
 
 static const struct man_valid man_valids[MAN_MAX] = {

-       { pres_bline, posts_eq0 }, /* br */
-       { pres_bline, posts_ge2_le5 }, /* TH */
+       { NULL, posts_br }, /* br */
+       { pres_bline, posts_th }, /* TH */

        { pres_bline, posts_sec }, /* SH */
        { pres_bline, posts_sec }, /* SS */
        { pres_bline, posts_sec }, /* SH */
        { pres_bline, posts_sec }, /* SS */

-       { pres_bline, posts_par }, /* TP */
+       { pres_bline, NULL }, /* TP */

        { pres_bline, posts_par }, /* LP */
        { pres_bline, posts_par }, /* PP */
        { pres_bline, posts_par }, /* P */
        { pres_bline, posts_par }, /* LP */
        { pres_bline, posts_par }, /* PP */
        { pres_bline, posts_par }, /* P */

-       { pres_bline, posts_par }, /* IP */
-       { pres_bline, posts_par }, /* HP */
+       { pres_bline, NULL }, /* IP */
+       { pres_bline, NULL }, /* HP */

        { NULL, NULL }, /* SM */
        { NULL, NULL }, /* SB */
        { NULL, NULL }, /* BI */
        { NULL, NULL }, /* SM */
        { NULL, NULL }, /* SB */
        { NULL, NULL }, /* BI */


@@ -77,28 +99,38 @@ static      const struct man_valid man_valids[MAN_MAX] = {
        { NULL, NULL }, /* I */
        { NULL, NULL }, /* IR */
        { NULL, NULL }, /* RI */
        { NULL, NULL }, /* I */
        { NULL, NULL }, /* IR */
        { NULL, NULL }, /* RI */

-       { pres_bline, posts_eq0 }, /* na */
-       { NULL, NULL }, /* i */
-       { pres_bline, posts_sp }, /* sp */
-       { pres_bline, posts_eq0 }, /* nf */
-       { pres_bline, posts_eq0 }, /* fi */
-       { NULL, NULL }, /* r */
+       { NULL, posts_eq0 }, /* na */ /* FIXME: should warn only. */
+       { NULL, posts_sp }, /* sp */ /* FIXME: should warn only. */
+       { pres_bline, posts_nf }, /* nf */
+       { pres_bline, posts_fi }, /* fi */

        { NULL, NULL }, /* RE */
        { NULL, posts_part }, /* RS */
        { NULL, NULL }, /* DT */
        { NULL, NULL }, /* RE */
        { NULL, posts_part }, /* RS */
        { NULL, NULL }, /* DT */

-       { NULL, NULL }, /* UC */
+       { NULL, posts_uc }, /* UC */
+       { NULL, NULL }, /* PD */
+       { NULL, posts_at }, /* AT */
+       { NULL, NULL }, /* in */
+       { NULL, posts_ft }, /* ft */

 };
 
 
 int
 };
 
 
 int

-man_valid_pre(struct man *m, const struct man_node *n)
+man_valid_pre(struct man *m, struct man_node *n)

 {
        v_check         *cp;
 
 {
        v_check         *cp;
 

-       if (MAN_TEXT == n->type)
-               return(1);
-       if (MAN_ROOT == n->type)
+       switch (n->type) {
+       case (MAN_TEXT):
+               /* FALLTHROUGH */
+       case (MAN_ROOT):
+               /* FALLTHROUGH */
+       case (MAN_EQN):
+               /* FALLTHROUGH */
+       case (MAN_TBL):

                return(1);
                return(1);

+       default:
+               break;
+       }

 
        if (NULL == (cp = man_valids[n->tok].pres))
                return(1);
 
        if (NULL == (cp = man_valids[n->tok].pres))
                return(1);


@@ -120,9 +152,14 @@ man_valid_post(struct man *m)
 
        switch (m->last->type) {
        case (MAN_TEXT): 
 
        switch (m->last->type) {
        case (MAN_TEXT): 

-               return(check_text(m, m->last));
+               check_text(m, m->last);
+               return(1);

        case (MAN_ROOT):
                return(check_root(m, m->last));
        case (MAN_ROOT):
                return(check_root(m, m->last));

+       case (MAN_EQN):
+               /* FALLTHROUGH */
+       case (MAN_TBL):
+               return(1);

        default:
                break;
        }
        default:
                break;
        }


@@ -142,113 +179,158 @@ check_root(CHKARGS)
 {
 
        if (MAN_BLINE & m->flags)
 {
 
        if (MAN_BLINE & m->flags)

-               return(man_nwarn(m, n, WEXITSCOPE));
-       if (MAN_ELINE & m->flags)
-               return(man_nwarn(m, n, WEXITSCOPE));
+               man_nmsg(m, n, MANDOCERR_SCOPEEXIT);
+       else if (MAN_ELINE & m->flags)
+               man_nmsg(m, n, MANDOCERR_SCOPEEXIT);

 
        m->flags &= ~MAN_BLINE;
        m->flags &= ~MAN_ELINE;
 
 
        m->flags &= ~MAN_BLINE;
        m->flags &= ~MAN_ELINE;
 

-       if (NULL == m->first->child)
-               return(man_nerr(m, n, WNODATA));
-       if (NULL == m->meta.title)
-               return(man_nerr(m, n, WNOTITLE));
+       if (NULL == m->first->child) {
+               man_nmsg(m, n, MANDOCERR_NODOCBODY);
+               return(0);
+       } else if (NULL == m->meta.title) {
+               man_nmsg(m, n, MANDOCERR_NOTITLE);
+
+               /*
+                * If a title hasn't been set, do so now (by
+                * implication, date and section also aren't set).
+                */
+
+               m->meta.title = mandoc_strdup("unknown");
+               m->meta.msec = mandoc_strdup("1");
+               m->meta.date = mandoc_normdate
+                       (m->parse, NULL, n->line, n->pos);
+       }

 
        return(1);
 }
 
 
        return(1);
 }
 

-
-static int
+static void

 check_text(CHKARGS) 
 {
 check_text(CHKARGS) 
 {

-       const char      *p;
-       int              pos, c;
+       char            *p, *pp, *cpp;
+       int              pos;
+       size_t           sz;

 
 

-       assert(n->string);
+       p = n->string;
+       pos = n->pos + 1;

 
 

-       for (p = n->string, pos = n->pos + 1; *p; p++, pos++) {
-               if ('\\' == *p) {
-                       c = mandoc_special(p);
-                       if (c) {
-                               p += c - 1;
-                               pos += c - 1;
-                               continue;
-                       }
-                       if ( ! (MAN_IGN_ESCAPE & m->pflags))
-                               return(man_perr(m, n->line, pos, WESCAPE));
-                       if ( ! man_pwarn(m, n->line, pos, WESCAPE))
-                               return(0);
+       while ('\0' != *p) {
+               sz = strcspn(p, "\t\\");
+
+               p += (int)sz;
+               pos += (int)sz;
+
+               if ('\t' == *p) {
+                       if ( ! (MAN_LITERAL & m->flags))
+                               man_pmsg(m, n->line, pos, MANDOCERR_BADTAB);
+                       p++;
+                       pos++;

                        continue;
                        continue;

+               } else if ('\0' == *p)
+                       break;
+
+               pos++;
+               pp = ++p;
+
+               if (ESCAPE_ERROR == mandoc_escape
+                               ((const char **)&pp, NULL, NULL)) {
+                       man_pmsg(m, n->line, pos, MANDOCERR_BADESCAPE);
+                       break;

                }
 
                }
 

-               if ('\t' == *p || isprint((u_char)*p)) 
-                       continue;
+               cpp = p;
+               while (NULL != (cpp = memchr(cpp, ASCII_HYPH, pp - cpp)))
+                       *cpp = '-';

 
 

-               if (MAN_IGN_CHARS & m->pflags)
-                       return(man_pwarn(m, n->line, pos, WNPRINT));
-               return(man_perr(m, n->line, pos, WNPRINT));
+               pos += pp - p;
+               p = pp;

        }
        }

-
-       return(1);

 }
 
 }
 

-

 #define        INEQ_DEFINE(x, ineq, name) \
 static int \
 check_##name(CHKARGS) \
 { \
        if (n->nchild ineq (x)) \
                return(1); \
 #define        INEQ_DEFINE(x, ineq, name) \
 static int \
 check_##name(CHKARGS) \
 { \
        if (n->nchild ineq (x)) \
                return(1); \

-       return(man_verr(m, n->line, n->pos, \
-                       "expected line arguments %s %d, have %d", \
-                       #ineq, (x), n->nchild)); \
+       mandoc_vmsg(MANDOCERR_ARGCOUNT, m->parse, n->line, n->pos, \
+                       "line arguments %s %d (have %d)", \
+                       #ineq, (x), n->nchild); \
+       return(1); \

 }
 
 INEQ_DEFINE(0, ==, eq0)
 }
 
 INEQ_DEFINE(0, ==, eq0)

-INEQ_DEFINE(1, ==, eq1)
+INEQ_DEFINE(1, <=, le1)

 INEQ_DEFINE(2, >=, ge2)
 INEQ_DEFINE(5, <=, le5)
 
 INEQ_DEFINE(2, >=, ge2)
 INEQ_DEFINE(5, <=, le5)
 

-

 static int
 static int

-check_sp(CHKARGS)
+check_ft(CHKARGS)

 {
 {

-       long             lval;
-       char            *ep, *buf;
+       char    *cp;
+       int      ok;

 
 

-       if (NULL == n->child)
+       if (0 == n->nchild)

                return(1);
                return(1);

-       else if ( ! check_eq1(m, n))
-               return(0);

 
 

-       assert(MAN_TEXT == n->child->type);
-       buf = n->child->string;
-       assert(buf);
-       
-       /* From OpenBSD's strtol(3). */
+       ok = 0;
+       cp = n->child->string;
+       switch (*cp) {
+       case ('1'):
+               /* FALLTHROUGH */
+       case ('2'):
+               /* FALLTHROUGH */
+       case ('3'):
+               /* FALLTHROUGH */
+       case ('4'):
+               /* FALLTHROUGH */
+       case ('I'):
+               /* FALLTHROUGH */
+       case ('P'):
+               /* FALLTHROUGH */
+       case ('R'):
+               if ('\0' == cp[1])
+                       ok = 1;
+               break;
+       case ('B'):
+               if ('\0' == cp[1] || ('I' == cp[1] && '\0' == cp[2]))
+                       ok = 1;
+               break;
+       case ('C'):
+               if ('W' == cp[1] && '\0' == cp[2])
+                       ok = 1;
+               break;
+       default:
+               break;
+       }

 
 

-       errno = 0;
-       lval = strtol(buf, &ep, 10);
-       if (buf[0] == '\0' || *ep != '\0')
-               return(man_nerr(m, n->child, WNUMFMT));
+       if (0 == ok) {
+               mandoc_vmsg
+                       (MANDOCERR_BADFONT, m->parse,
+                        n->line, n->pos, "%s", cp);
+               *cp = '\0';
+       }

 
 

-       if ((errno == ERANGE && (lval == LONG_MAX || lval == LONG_MIN)) ||
-                       (lval > INT_MAX || lval < 0))
-               return(man_nerr(m, n->child, WNUMFMT));
+       if (1 < n->nchild)
+               mandoc_vmsg
+                       (MANDOCERR_ARGCOUNT, m->parse, n->line, 
+                        n->pos, "want one child (have %d)", 
+                        n->nchild);

 
        return(1);
 }
 
 
        return(1);
 }
 

-

 static int
 check_sec(CHKARGS)
 {
 
 static int
 check_sec(CHKARGS)
 {
 

-       if (MAN_BODY == n->type && 0 == n->nchild)
-               return(man_nwarn(m, n, WBODYARGS));
-       if (MAN_HEAD == n->type && 0 == n->nchild)
-               return(man_nerr(m, n, WHEADARGS));
-       return(1);
+       if ( ! (MAN_HEAD == n->type && 0 == n->nchild)) 
+               return(1);
+
+       man_nmsg(m, n, MANDOCERR_SYNTARGCOUNT);
+       return(0);

 }
 
 
 }
 
 


@@ -257,7 +339,9 @@ check_part(CHKARGS)
 {
 
        if (MAN_BODY == n->type && 0 == n->nchild)
 {
 
        if (MAN_BODY == n->type && 0 == n->nchild)

-               return(man_nwarn(m, n, WBODYARGS));
+               mandoc_msg(MANDOCERR_ARGCWARN, m->parse, n->line, 
+                               n->pos, "want children (have none)");
+

        return(1);
 }
 
        return(1);
 }
 


@@ -266,35 +350,22 @@ static int
 check_par(CHKARGS)
 {
 
 check_par(CHKARGS)
 {
 

-       if (MAN_BODY == n->type) 
-               switch (n->tok) {
-               case (MAN_IP):
-                       /* FALLTHROUGH */
-               case (MAN_HP):
-                       /* FALLTHROUGH */
-               case (MAN_TP):
-                       /* Body-less lists are ok. */
-                       break;
-               default:
-                       if (n->nchild)
-                               break;
-                       return(man_nwarn(m, n, WBODYARGS));
-               }
-       if (MAN_HEAD == n->type)
-               switch (n->tok) {
-               case (MAN_PP):
-                       /* FALLTHROUGH */
-               case (MAN_P):
-                       /* FALLTHROUGH */
-               case (MAN_LP):
-                       if (0 == n->nchild)
-                               break;
-                       return(man_nwarn(m, n, WNHEADARGS));
-               default:
-                       if (n->nchild)
-                               break;
-                       return(man_nwarn(m, n, WHEADARGS));
-               }
+       switch (n->type) {
+       case (MAN_BLOCK):
+               if (0 == n->body->nchild)
+                       man_node_delete(m, n);
+               break;
+       case (MAN_BODY):
+               if (0 == n->nchild)
+                       man_nmsg(m, n, MANDOCERR_IGNPAR);
+               break;
+       case (MAN_HEAD):
+               if (n->nchild)
+                       man_nmsg(m, n, MANDOCERR_ARGSLOST);
+               break;
+       default:
+               break;
+       }

 
        return(1);
 }
 
        return(1);
 }


@@ -305,8 +376,200 @@ check_bline(CHKARGS)
 {
 
        assert( ! (MAN_ELINE & m->flags));
 {
 
        assert( ! (MAN_ELINE & m->flags));

-       if (MAN_BLINE & m->flags)
-               return(man_nerr(m, n, WLNSCOPE));
+       if (MAN_BLINE & m->flags) {
+               man_nmsg(m, n, MANDOCERR_SYNTLINESCOPE);
+               return(0);
+       }
+
+       return(1);
+}
+
+static int
+post_TH(CHKARGS)
+{
+       const char      *p;
+       int              line, pos;
+
+       if (m->meta.title)
+               free(m->meta.title);
+       if (m->meta.vol)
+               free(m->meta.vol);
+       if (m->meta.source)
+               free(m->meta.source);
+       if (m->meta.msec)
+               free(m->meta.msec);
+       if (m->meta.date)
+               free(m->meta.date);
+
+       line = n->line;
+       pos = n->pos;
+       m->meta.title = m->meta.vol = m->meta.date =
+               m->meta.msec = m->meta.source = NULL;
+
+       /* ->TITLE<- MSEC DATE SOURCE VOL */
+
+       n = n->child;
+       if (n && n->string) {
+               for (p = n->string; '\0' != *p; p++) {
+                       /* Only warn about this once... */
+                       if (isalpha((u_char)*p) && ! isupper((u_char)*p)) {
+                               man_nmsg(m, n, MANDOCERR_UPPERCASE);
+                               break;
+                       }
+               }
+               m->meta.title = mandoc_strdup(n->string);
+       } else
+               m->meta.title = mandoc_strdup("");
+
+       /* TITLE ->MSEC<- DATE SOURCE VOL */
+
+       if (n)
+               n = n->next;
+       if (n && n->string)
+               m->meta.msec = mandoc_strdup(n->string);
+       else
+               m->meta.msec = mandoc_strdup("");
+
+       /* TITLE MSEC ->DATE<- SOURCE VOL */
+
+       if (n)
+               n = n->next;
+       if (n)
+               pos = n->pos;
+       m->meta.date = mandoc_normdate
+               (m->parse, n ? n->string : NULL, line, pos);
+
+       /* TITLE MSEC DATE ->SOURCE<- VOL */
+
+       if (n && (n = n->next))
+               m->meta.source = mandoc_strdup(n->string);
+
+       /* TITLE MSEC DATE SOURCE ->VOL<- */
+
+       if (n && (n = n->next))
+               m->meta.vol = mandoc_strdup(n->string);
+
+       /*
+        * Remove the `TH' node after we've processed it for our
+        * meta-data.
+        */
+       man_node_delete(m, m->last);
+       return(1);
+}
+
+static int
+post_nf(CHKARGS)
+{
+
+       if (MAN_LITERAL & m->flags)
+               man_nmsg(m, n, MANDOCERR_SCOPEREP);
+
+       m->flags |= MAN_LITERAL;

        return(1);
 }
 
        return(1);
 }
 

+static int
+post_fi(CHKARGS)
+{
+
+       if ( ! (MAN_LITERAL & m->flags))
+               man_nmsg(m, n, MANDOCERR_WNOSCOPE);
+
+       m->flags &= ~MAN_LITERAL;
+       return(1);
+}
+
+static int
+post_UC(CHKARGS)
+{
+       static const char * const bsd_versions[] = {
+           "3rd Berkeley Distribution",
+           "4th Berkeley Distribution",
+           "4.2 Berkeley Distribution",
+           "4.3 Berkeley Distribution",
+           "4.4 Berkeley Distribution",
+       };
+
+       const char      *p, *s;
+
+       n = n->child;
+       n = m->last->child;
+
+       if (NULL == n || MAN_TEXT != n->type)
+               p = bsd_versions[0];
+       else {
+               s = n->string;
+               if (0 == strcmp(s, "3"))
+                       p = bsd_versions[0];
+               else if (0 == strcmp(s, "4"))
+                       p = bsd_versions[1];
+               else if (0 == strcmp(s, "5"))
+                       p = bsd_versions[2];
+               else if (0 == strcmp(s, "6"))
+                       p = bsd_versions[3];
+               else if (0 == strcmp(s, "7"))
+                       p = bsd_versions[4];
+               else
+                       p = bsd_versions[0];
+       }
+
+       if (m->meta.source)
+               free(m->meta.source);
+
+       m->meta.source = mandoc_strdup(p);
+       return(1);
+}
+
+static int
+post_AT(CHKARGS)
+{
+       static const char * const unix_versions[] = {
+           "7th Edition",
+           "System III",
+           "System V",
+           "System V Release 2",
+       };
+
+       const char      *p, *s;
+       struct man_node *nn;
+
+       n = n->child;
+
+       if (NULL == n || MAN_TEXT != n->type)
+               p = unix_versions[0];
+       else {
+               s = n->string;
+               if (0 == strcmp(s, "3"))
+                       p = unix_versions[0];
+               else if (0 == strcmp(s, "4"))
+                       p = unix_versions[1];
+               else if (0 == strcmp(s, "5")) {
+                       nn = n->next;
+                       if (nn && MAN_TEXT == nn->type && nn->string[0])
+                               p = unix_versions[3];
+                       else
+                               p = unix_versions[2];
+               } else
+                       p = unix_versions[0];
+       }
+
+       if (m->meta.source)
+               free(m->meta.source);
+
+       m->meta.source = mandoc_strdup(p);
+       return(1);
+}
+
+static int
+post_vs(CHKARGS)
+{
+
+       /* 
+        * Don't warn about this because it occurs in pod2man and would
+        * cause considerable (unfixable) warnage.
+        */
+       if (NULL == n->prev && MAN_ROOT == n->parent->type)
+               man_node_delete(m, n);
+
+       return(1);
+}