implement -Tman .Bk; OpenBSD rev. 1.10

[mandoc.git] / mandoc.c

diff --git a/mandoc.c b/mandoc.c
index 1691206066c4708baa2783d97bb7779a37386fb8..420e8aa5443bcf7cd7117534426b099dd0bffc45 100644 (file)
--- a/mandoc.c
+++ b/mandoc.c
@@ -1,7 +1,7 @@
-/*     $Id: mandoc.c,v 1.45 2011/04/09 15:29:40 kristaps Exp $ */
+/*     $Id: mandoc.c,v 1.66 2012/06/12 20:21:04 kristaps Exp $ */

 /*
 /*

- * Copyright (c) 2008, 2009, 2010 Kristaps Dzonsons <kristaps@bsd.lv>
- * Copyright (c) 2011 Ingo Schwarze <schwarze@openbsd.org>
+ * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
+ * Copyright (c) 2011, 2012 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


@@ -23,6 +23,8 @@
 
 #include <assert.h>
 #include <ctype.h>
 
 #include <assert.h>
 #include <ctype.h>

+#include <errno.h>
+#include <limits.h>

 #include <stdlib.h>
 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #include <stdio.h>
 #include <string.h>


@@ -35,93 +37,38 @@
 
 static int      a2time(time_t *, const char *, const char *);
 static char    *time2a(time_t);
 
 static int      a2time(time_t *, const char *, const char *);
 static char    *time2a(time_t);

-static int      numescape(const char *);

 
 

-/*
- * Pass over recursive numerical expressions.  This context of this
- * function is important: it's only called within character-terminating
- * escapes (e.g., \s[xxxyyy]), so all we need to do is handle initial
- * recursion: we don't care about what's in these blocks. 
- * This returns the number of characters skipped or -1 if an error
- * occurs (the caller should bail).
- */
-static int
-numescape(const char *start)
-{
-       int              i;
-       size_t           sz;
-       const char      *cp;
-
-       i = 0;
-
-       /* The expression consists of a subexpression. */
-
-       if ('\\' == start[i]) {
-               cp = &start[++i];
-               /*
-                * Read past the end of the subexpression.
-                * Bail immediately on errors.
-                */
-               if (ESCAPE_ERROR == mandoc_escape(&cp, NULL, NULL))
-                       return(-1);
-               return(i + cp - &start[i]);
-       } 

 
 

-       if ('(' != start[i++])
-               return(0);
+enum mandoc_esc
+mandoc_escape(const char **end, const char **start, int *sz)
+{
+       const char      *local_start;
+       int              local_sz;
+       char             term;
+       enum mandoc_esc  gly; 

 
        /*
 
        /*

-        * A parenthesised subexpression.  Read until the closing
-        * parenthesis, making sure to handle any nested subexpressions
-        * that might ruin our parse.
+        * When the caller doesn't provide return storage,
+        * use local storage.

         */
 
         */
 

-       while (')' != start[i]) {
-               sz = strcspn(&start[i], ")\\");
-               i += (int)sz;
-
-               if ('\0' == start[i])
-                       return(-1);
-               else if ('\\' != start[i])
-                       continue;
-
-               cp = &start[++i];
-               if (ESCAPE_ERROR == mandoc_escape(&cp, NULL, NULL))
-                       return(-1);
-               i += cp - &start[i];
-       }
+       if (NULL == start)
+               start = &local_start;
+       if (NULL == sz)
+               sz = &local_sz;

 
 

-       /* Read past the terminating ')'. */
-       return(++i);
-}
-
-/*
- * Handle an escaped sequeence.  This should be called with any
- * string subsequent a `\'.  Pass a pointer to this substring as "end";
- * it will be set to the supremum of the parsed escape sequence.  If
- * this returns ESCAPE_ERROR, the string is bogus and should be thrown
- * away.  If not ESCAPE_ERROR or ESCAPE_IGNORE, "start" is set to the
- * first relevant character of the substring (font, glyph, whatever) of
- * length sz.  Both "start" and "sz" may be NULL.
- */
-enum mandoc_esc
-mandoc_escape(const char **end, const char **start, int *sz)
-{
-       char             c, term, numeric;
-       int              i, lim, ssz, rlim;
-       const char      *cp, *rstart;
-       enum mandoc_esc  gly; 
+       /*
+        * Beyond the backslash, at least one input character
+        * is part of the escape sequence.  With one exception
+        * (see below), that character won't be returned.
+        */

 
 

-       cp = *end;
-       rstart = cp;
-       if (start)
-               *start = rstart;
-       i = 0;

        gly = ESCAPE_ERROR;
        gly = ESCAPE_ERROR;

+       *start = ++*end;
+       *sz = 0;

        term = '\0';
        term = '\0';

-       numeric = 0;

 
 

-       switch ((c = cp[i++])) {
+       switch ((*start)[-1]) {

        /*
         * First the glyphs.  There are several different forms of
         * these, but each eventually returns a substring of the glyph
        /*
         * First the glyphs.  There are several different forms of
         * these, but each eventually returns a substring of the glyph


@@ -129,19 +76,37 @@ mandoc_escape(const char **end, const char **start, int *sz)
         */
        case ('('):
                gly = ESCAPE_SPECIAL;
         */
        case ('('):
                gly = ESCAPE_SPECIAL;

-               lim = 2;
+               *sz = 2;

                break;
        case ('['):
                gly = ESCAPE_SPECIAL;
                break;
        case ('['):
                gly = ESCAPE_SPECIAL;

+               /*
+                * Unicode escapes are defined in groff as \[uXXXX] to
+                * \[u10FFFF], where the contained value must be a valid
+                * Unicode codepoint.  Here, however, only check whether
+                * it's not a zero-width escape.
+                */
+               if ('u' == (*start)[0] && ']' != (*start)[1])
+                       gly = ESCAPE_UNICODE;

                term = ']';
                break;
        case ('C'):
                term = ']';
                break;
        case ('C'):

-               if ('\'' != cp[i])
+               if ('\'' != **start)

                        return(ESCAPE_ERROR);
                gly = ESCAPE_SPECIAL;
                        return(ESCAPE_ERROR);
                gly = ESCAPE_SPECIAL;

+               *start = ++*end;

                term = '\'';
                break;
 
                term = '\'';
                break;
 

+       /*
+        * The \z escape is supposed to output the following
+        * character without advancing the cursor position.  
+        * Since we are mostly dealing with terminal mode,
+        * let us just skip the next character.
+        */
+       case ('z'):
+               return(ESCAPE_SKIPCHAR);
+

        /*
         * Handle all triggers matching \X(xy, \Xx, and \X[xxxx], where
         * 'X' is the trigger.  These have opaque sub-strings.
        /*
         * Handle all triggers matching \X(xy, \Xx, and \X[xxxx], where
         * 'X' is the trigger.  These have opaque sub-strings.


@@ -161,31 +126,22 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('V'):
                /* FALLTHROUGH */
        case ('Y'):
        case ('V'):
                /* FALLTHROUGH */
        case ('Y'):

-               if (ESCAPE_ERROR == gly)
-                       gly = ESCAPE_IGNORE;
-               /* FALLTHROUGH */
-       case ('*'):
-               if (ESCAPE_ERROR == gly)
-                       gly = ESCAPE_PREDEF;
+               gly = ESCAPE_IGNORE;

                /* FALLTHROUGH */
        case ('f'):
                if (ESCAPE_ERROR == gly)
                        gly = ESCAPE_FONT;
                /* FALLTHROUGH */
        case ('f'):
                if (ESCAPE_ERROR == gly)
                        gly = ESCAPE_FONT;

-
-               rstart= &cp[i];
-               if (start) 
-                       *start = rstart;
-
-               switch (cp[i++]) {
+               switch (**start) {

                case ('('):
                case ('('):

-                       lim = 2;
+                       *start = ++*end;
+                       *sz = 2;

                        break;
                case ('['):
                        break;
                case ('['):

+                       *start = ++*end;

                        term = ']';
                        break;
                default:
                        term = ']';
                        break;
                default:

-                       lim = 1;
-                       i--;
+                       *sz = 1;

                        break;
                }
                break;
                        break;
                }
                break;


@@ -207,9 +163,10 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('X'):
                /* FALLTHROUGH */
        case ('Z'):
        case ('X'):
                /* FALLTHROUGH */
        case ('Z'):

-               if ('\'' != cp[i++])
+               if ('\'' != **start)

                        return(ESCAPE_ERROR);
                gly = ESCAPE_IGNORE;
                        return(ESCAPE_ERROR);
                gly = ESCAPE_IGNORE;

+               *start = ++*end;

                term = '\'';
                break;
 
                term = '\'';
                break;
 


@@ -226,10 +183,7 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('L'):
                /* FALLTHROUGH */
        case ('l'):
        case ('L'):
                /* FALLTHROUGH */
        case ('l'):

-               /* FALLTHROUGH */
-       case ('N'):
-               if (ESCAPE_ERROR == gly)
-                       gly = ESCAPE_NUMBERED;
+               gly = ESCAPE_NUMBERED;

                /* FALLTHROUGH */
        case ('S'):
                /* FALLTHROUGH */
                /* FALLTHROUGH */
        case ('S'):
                /* FALLTHROUGH */


@@ -238,128 +192,121 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('w'):
                /* FALLTHROUGH */
        case ('x'):
        case ('w'):
                /* FALLTHROUGH */
        case ('x'):

+               if ('\'' != **start)
+                       return(ESCAPE_ERROR);

                if (ESCAPE_ERROR == gly)
                        gly = ESCAPE_IGNORE;
                if (ESCAPE_ERROR == gly)
                        gly = ESCAPE_IGNORE;

-               if ('\'' != cp[i++])
-                       return(ESCAPE_ERROR);
-               term = numeric = '\'';
+               *start = ++*end;
+               term = '\'';

                break;
 
                break;
 

+       /*
+        * Special handling for the numbered character escape.
+        * XXX Do any other escapes need similar handling?
+        */
+       case ('N'):
+               if ('\0' == **start)
+                       return(ESCAPE_ERROR);
+               (*end)++;
+               if (isdigit((unsigned char)**start)) {
+                       *sz = 1;
+                       return(ESCAPE_IGNORE);
+               }
+               (*start)++;
+               while (isdigit((unsigned char)**end))
+                       (*end)++;
+               *sz = *end - *start;
+               if ('\0' != **end)
+                       (*end)++;
+               return(ESCAPE_NUMBERED);
+

        /* 
         * Sizes get a special category of their own.
         */
        case ('s'):
                gly = ESCAPE_IGNORE;
 
        /* 
         * Sizes get a special category of their own.
         */
        case ('s'):
                gly = ESCAPE_IGNORE;
 

-               rstart = &cp[i];
-               if (start) 
-                       *start = rstart;
-

                /* See +/- counts as a sign. */
                /* See +/- counts as a sign. */

-               c = cp[i];
-               if ('+' == c || '-' == c || ASCII_HYPH == c)
-                       ++i;
+               if ('+' == **end || '-' == **end || ASCII_HYPH == **end)
+                       (*end)++;

 
 

-               switch (cp[i++]) {
+               switch (**end) {

                case ('('):
                case ('('):

-                       lim = 2;
+                       *start = ++*end;
+                       *sz = 2;

                        break;
                case ('['):
                        break;
                case ('['):

-                       term = numeric = ']';
+                       *start = ++*end;
+                       term = ']';

                        break;
                case ('\''):
                        break;
                case ('\''):

-                       term = numeric = '\'';
+                       *start = ++*end;
+                       term = '\'';

                        break;
                default:
                        break;
                default:

-                       lim = 1;
-                       i--;
+                       *sz = 1;

                        break;
                }
 
                        break;
                }
 

-               /* See +/- counts as a sign. */
-               c = cp[i];
-               if ('+' == c || '-' == c || ASCII_HYPH == c)
-                       ++i;
-

                break;
 
        /*
         * Anything else is assumed to be a glyph.
                break;
 
        /*
         * Anything else is assumed to be a glyph.

+        * In this case, pass back the character after the backslash.

         */
        default:
                gly = ESCAPE_SPECIAL;
         */
        default:
                gly = ESCAPE_SPECIAL;

-               lim = 1;
-               i--;
+               *start = --*end;
+               *sz = 1;

                break;
        }
 
        assert(ESCAPE_ERROR != gly);
 
                break;
        }
 
        assert(ESCAPE_ERROR != gly);
 

-       rstart = &cp[i];
-       if (start)
-               *start = rstart;
-
-       /*
-        * If a terminating block has been specified, we need to
-        * handle the case of recursion, which could have their
-        * own terminating blocks that mess up our parse.  This, by the
-        * way, means that the "start" and "size" values will be
-        * effectively meaningless.
-        */
-
-       ssz = 0;
-       if (numeric && -1 == (ssz = numescape(&cp[i])))
-               return(ESCAPE_ERROR);
-
-       i += ssz;
-       rlim = -1;
-

        /*
        /*

-        * We have a character terminator.  Try to read up to that
-        * character.  If we can't (i.e., we hit the nil), then return
-        * an error; if we can, calculate our length, read past the
-        * terminating character, and exit.
+        * Read up to the terminating character,
+        * paying attention to nested escapes.

         */
 
        if ('\0' != term) {
         */
 
        if ('\0' != term) {

-               *end = strchr(&cp[i], term);
-               if ('\0' == *end)
+               while (**end != term) {
+                       switch (**end) {
+                       case ('\0'):
+                               return(ESCAPE_ERROR);
+                       case ('\\'):
+                               (*end)++;
+                               if (ESCAPE_ERROR ==
+                                   mandoc_escape(end, NULL, NULL))
+                                       return(ESCAPE_ERROR);
+                               break;
+                       default:
+                               (*end)++;
+                               break;
+                       }
+               }
+               *sz = (*end)++ - *start;
+       } else {
+               assert(*sz > 0);
+               if ((size_t)*sz > strlen(*start))

                        return(ESCAPE_ERROR);
                        return(ESCAPE_ERROR);

-
-               rlim = *end - &cp[i];
-               if (sz)
-                       *sz = rlim;
-               (*end)++;
-               goto out;
+               *end += *sz;

        }
 
        }
 

-       assert(lim > 0);
-
-       /*
-        * We have a numeric limit.  If the string is shorter than that,
-        * stop and return an error.  Else adjust our endpoint, length,
-        * and return the current glyph.
-        */
-
-       if ((size_t)lim > strlen(&cp[i]))
-               return(ESCAPE_ERROR);
-
-       rlim = lim;
-       if (sz)
-               *sz = rlim;
-
-       *end = &cp[i] + lim;
-
-out:
-       assert(rlim >= 0 && rstart);
-

        /* Run post-processors. */
 
        switch (gly) {
        case (ESCAPE_FONT):
        /* Run post-processors. */
 
        switch (gly) {
        case (ESCAPE_FONT):

-               if (1 != rlim)
+               /*
+                * Pretend that the constant-width font modes are the
+                * same as the regular font modes.
+                */
+               if (2 == *sz && 'C' == **start) {
+                       (*start)++;
+                       (*sz)--;
+               } else if (1 != *sz)

                        break;
                        break;

-               switch (*rstart) {
+
+               switch (**start) {

                case ('3'):
                        /* FALLTHROUGH */
                case ('B'):
                case ('3'):
                        /* FALLTHROUGH */
                case ('B'):


@@ -379,10 +326,9 @@ out:
                        gly = ESCAPE_FONTROMAN;
                        break;
                }
                        gly = ESCAPE_FONTROMAN;
                        break;
                }

+               break;

        case (ESCAPE_SPECIAL):
        case (ESCAPE_SPECIAL):

-               if (1 != rlim)
-                       break;
-               if ('c' == *rstart)
+               if (1 == *sz && 'c' == **start)

                        gly = ESCAPE_NOSPACE;
                break;
        default:
                        gly = ESCAPE_NOSPACE;
                break;
        default:


@@ -435,6 +381,16 @@ mandoc_realloc(void *ptr, size_t size)
        return(ptr);
 }
 
        return(ptr);
 }
 

+char *
+mandoc_strndup(const char *ptr, size_t sz)
+{
+       char            *p;
+
+       p = mandoc_malloc(sz + 1);
+       memcpy(p, ptr, sz);
+       p[(int)sz] = '\0';
+       return(p);
+}

 
 char *
 mandoc_strdup(const char *ptr)
 
 char *
 mandoc_strdup(const char *ptr)


@@ -467,11 +423,11 @@ mandoc_getarg(struct mparse *parse, char **cpp, int ln, int *pos)
 
        /* Quoting can only start with a new word. */
        start = *cpp;
 
        /* Quoting can only start with a new word. */
        start = *cpp;

+       quoted = 0;

        if ('"' == *start) {
                quoted = 1;
                start++;
        if ('"' == *start) {
                quoted = 1;
                start++;

-       } else
-               quoted = 0;
+       } 

 
        pairs = 0;
        white = 0;
 
        pairs = 0;
        white = 0;


@@ -535,7 +491,10 @@ a2time(time_t *t, const char *fmt, const char *p)
 
        memset(&tm, 0, sizeof(struct tm));
 
 
        memset(&tm, 0, sizeof(struct tm));
 

+       pp = NULL;
+#ifdef HAVE_STRPTIME

        pp = strptime(p, fmt, &tm);
        pp = strptime(p, fmt, &tm);

+#endif

        if (NULL != pp && '\0' == *pp) {
                *t = mktime(&tm);
                return(1);
        if (NULL != pp && '\0' == *pp) {
                *t = mktime(&tm);
                return(1);


@@ -547,12 +506,12 @@ a2time(time_t *t, const char *fmt, const char *p)
 static char *
 time2a(time_t t)
 {
 static char *
 time2a(time_t t)
 {

-       struct tm        tm;
+       struct tm       *tm;

        char            *buf, *p;
        size_t           ssz;
        int              isz;
 
        char            *buf, *p;
        size_t           ssz;
        int              isz;
 

-       localtime_r(&t, &tm);
+       tm = localtime(&t);

 
        /*
         * Reserve space:
 
        /*
         * Reserve space:


@@ -562,15 +521,15 @@ time2a(time_t t)
         */
        p = buf = mandoc_malloc(10 + 4 + 4 + 1);
 
         */
        p = buf = mandoc_malloc(10 + 4 + 4 + 1);
 

-       if (0 == (ssz = strftime(p, 10 + 1, "%B ", &tm)))
+       if (0 == (ssz = strftime(p, 10 + 1, "%B ", tm)))

                goto fail;
        p += (int)ssz;
 
                goto fail;
        p += (int)ssz;
 

-       if (-1 == (isz = snprintf(p, 4 + 1, "%d, ", tm.tm_mday)))
+       if (-1 == (isz = snprintf(p, 4 + 1, "%d, ", tm->tm_mday)))

                goto fail;
        p += isz;
 
                goto fail;
        p += isz;
 

-       if (0 == strftime(p, 4 + 1, "%Y", &tm))
+       if (0 == strftime(p, 4 + 1, "%Y", tm))

                goto fail;
        return(buf);
 
                goto fail;
        return(buf);
 


@@ -590,9 +549,10 @@ mandoc_normdate(struct mparse *parse, char *in, int ln, int pos)
                mandoc_msg(MANDOCERR_NODATE, parse, ln, pos, NULL);
                time(&t);
        }
                mandoc_msg(MANDOCERR_NODATE, parse, ln, pos, NULL);
                time(&t);
        }

+       else if (a2time(&t, "%Y-%m-%d", in))
+               t = 0;

        else if (!a2time(&t, "$" "Mdocdate: %b %d %Y $", in) &&
        else if (!a2time(&t, "$" "Mdocdate: %b %d %Y $", in) &&

-           !a2time(&t, "%b %d, %Y", in) &&
-           !a2time(&t, "%Y-%m-%d", in)) {
+           !a2time(&t, "%b %d, %Y", in)) {

                mandoc_msg(MANDOCERR_BADDATE, parse, ln, pos, NULL);
                t = 0;
        }
                mandoc_msg(MANDOCERR_BADDATE, parse, ln, pos, NULL);
                t = 0;
        }


@@ -612,7 +572,7 @@ mandoc_eos(const char *p, size_t sz, int enclosed)
        /*
         * End-of-sentence recognition must include situations where
         * some symbols, such as `)', allow prior EOS punctuation to
        /*
         * End-of-sentence recognition must include situations where
         * some symbols, such as `)', allow prior EOS punctuation to

-        * propogate outward.
+        * propagate outward.

         */
 
        found = 0;
         */
 
        found = 0;


@@ -643,55 +603,33 @@ mandoc_eos(const char *p, size_t sz, int enclosed)
        return(found && !enclosed);
 }
 
        return(found && !enclosed);
 }
 

-int
-mandoc_hyph(const char *start, const char *c)
-{
-
-       /*
-        * Choose whether to break at a hyphenated character.  We only
-        * do this if it's free-standing within a word.
-        */
-
-       /* Skip first/last character of buffer. */
-       if (c == start || '\0' == *(c + 1))
-               return(0);
-       /* Skip first/last character of word. */
-       if ('\t' == *(c + 1) || '\t' == *(c - 1))
-               return(0);
-       if (' ' == *(c + 1) || ' ' == *(c - 1))
-               return(0);
-       /* Skip double invocations. */
-       if ('-' == *(c + 1) || '-' == *(c - 1))
-               return(0);
-       /* Skip escapes. */
-       if ('\\' == *(c - 1))
-               return(0);
-
-       return(1);
-}
-

 /*
 /*

- * Find out whether a line is a macro line or not.  If it is, adjust the
- * current position and return one; if it isn't, return zero and don't
- * change the current position.
+ * Convert a string to a long that may not be <0.
+ * If the string is invalid, or is less than 0, return -1.

  */
 int
  */
 int

-mandoc_getcontrol(const char *cp, int *ppos)
+mandoc_strntoi(const char *p, size_t sz, int base)

 {
 {

-       int             pos;
+       char             buf[32];
+       char            *ep;
+       long             v;

 
 

-       pos = *ppos;
+       if (sz > 31)
+               return(-1);

 
 

-       if ('\\' == cp[pos] && '.' == cp[pos + 1])
-               pos += 2;
-       else if ('.' == cp[pos] || '\'' == cp[pos])
-               pos++;
-       else
-               return(0);
+       memcpy(buf, p, sz);
+       buf[(int)sz] = '\0';
+
+       errno = 0;
+       v = strtol(buf, &ep, base);
+
+       if (buf[0] == '\0' || *ep != '\0')
+               return(-1);

 
 

-       while (' ' == cp[pos] || '\t' == cp[pos])
-               pos++;
+       if (v > INT_MAX)
+               v = INT_MAX;
+       if (v < INT_MIN)
+               v = INT_MIN;

 
 

-       *ppos = pos;
-       return(1);
+       return((int)v);

 }
 }