Split mlinks_undupe() out of mpages_merge()

[mandoc.git] / mandoc.c

diff --git a/mandoc.c b/mandoc.c
index bde6e5590914a49adcff40132b5aae55c9a03c73..58e3aca34ba9e5977c389a9470b34486c658919e 100644 (file)
--- a/mandoc.c
+++ b/mandoc.c
@@ -1,7 +1,7 @@
-/*     $Id: mandoc.c,v 1.63 2012/05/31 22:29:13 schwarze Exp $ */
+/*     $Id: mandoc.c,v 1.73 2013/12/26 02:55:28 schwarze Exp $ */

 /*
  * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
 /*
  * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>

- * Copyright (c) 2011, 2012 Ingo Schwarze <schwarze@openbsd.org>
+ * Copyright (c) 2011, 2012, 2013 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


@@ -37,83 +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 const **end, const char const **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];
-       }
-
-       /* Read past the terminating ')'. */
-       return(++i);
-}
+       if (NULL == start)
+               start = &local_start;
+       if (NULL == sz)
+               sz = &local_sz;

 
 

-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 = lim = 0;

        gly = ESCAPE_ERROR;
        gly = ESCAPE_ERROR;

-       term = numeric = '\0';
+       *start = ++*end;
+       *sz = 0;
+       term = '\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


@@ -121,7 +76,7 @@ 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;


@@ -131,17 +86,29 @@ mandoc_escape(const char **end, const char **start, int *sz)
                 * Unicode codepoint.  Here, however, only check whether
                 * it's not a zero-width escape.
                 */
                 * Unicode codepoint.  Here, however, only check whether
                 * it's not a zero-width escape.
                 */

-               if ('u' == cp[i] && ']' != cp[i + 1])
+               if ('u' == (*start)[0] && ']' != (*start)[1])

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

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

                        return(ESCAPE_ERROR);
                        return(ESCAPE_ERROR);

-               gly = ESCAPE_SPECIAL;
+               *start = ++*end;
+               if ('u' == (*start)[0] && '\'' != (*start)[1])
+                       gly = ESCAPE_UNICODE;
+               else
+                       gly = ESCAPE_SPECIAL;

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

+       /*
+        * Escapes taking no arguments at all.
+        */
+       case ('d'):
+               /* FALLTHROUGH */
+       case ('u'):
+               return(ESCAPE_IGNORE);
+

        /*
         * The \z escape is supposed to output the following
         * character without advancing the cursor position.  
        /*
         * The \z escape is supposed to output the following
         * character without advancing the cursor position.  


@@ -149,7 +116,6 @@ mandoc_escape(const char **end, const char **start, int *sz)
         * let us just skip the next character.
         */
        case ('z'):
         * let us just skip the next character.
         */
        case ('z'):

-               (*end)++;

                return(ESCAPE_SKIPCHAR);
 
        /*
                return(ESCAPE_SKIPCHAR);
 
        /*


@@ -176,21 +142,17 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('f'):
                if (ESCAPE_ERROR == gly)
                        gly = ESCAPE_FONT;
        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;


@@ -203,18 +165,23 @@ mandoc_escape(const char **end, const char **start, int *sz)
                /* FALLTHROUGH */
        case ('b'):
                /* FALLTHROUGH */
                /* FALLTHROUGH */
        case ('b'):
                /* FALLTHROUGH */

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

        case ('D'):
                /* FALLTHROUGH */
        case ('o'):
                /* FALLTHROUGH */
        case ('R'):
                /* FALLTHROUGH */
        case ('D'):
                /* FALLTHROUGH */
        case ('o'):
                /* FALLTHROUGH */
        case ('R'):
                /* FALLTHROUGH */

+       case ('w'):
+               /* FALLTHROUGH */

        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;
 


@@ -222,8 +189,6 @@ mandoc_escape(const char **end, const char **start, int *sz)
         * These escapes are of the form \X'N', where 'X' is the trigger
         * and 'N' resolves to a numerical expression.
         */
         * These escapes are of the form \X'N', where 'X' is the trigger
         * and 'N' resolves to a numerical expression.
         */

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

        case ('h'):
                /* FALLTHROUGH */
        case ('H'):
        case ('h'):
                /* FALLTHROUGH */
        case ('H'):


@@ -231,20 +196,17 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('L'):
                /* FALLTHROUGH */
        case ('l'):
        case ('L'):
                /* FALLTHROUGH */
        case ('l'):

-               gly = ESCAPE_NUMBERED;

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

-       case ('w'):
-               /* FALLTHROUGH */

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

-               if (ESCAPE_ERROR == gly)
-                       gly = ESCAPE_IGNORE;
-               if ('\'' != cp[i++])
+               if ('\'' != **start)

                        return(ESCAPE_ERROR);
                        return(ESCAPE_ERROR);

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

                break;
 
        /*
                break;
 
        /*


@@ -252,17 +214,17 @@ mandoc_escape(const char **end, const char **start, int *sz)
         * XXX Do any other escapes need similar handling?
         */
        case ('N'):
         * XXX Do any other escapes need similar handling?
         */
        case ('N'):

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

                        return(ESCAPE_ERROR);
                        return(ESCAPE_ERROR);

-               *end = &cp[++i];
-               if (isdigit((unsigned char)cp[i-1]))
+               (*end)++;
+               if (isdigit((unsigned char)**start)) {
+                       *sz = 1;

                        return(ESCAPE_IGNORE);
                        return(ESCAPE_IGNORE);

+               }
+               (*start)++;

                while (isdigit((unsigned char)**end))
                        (*end)++;
                while (isdigit((unsigned char)**end))
                        (*end)++;

-               if (start)
-                       *start = &cp[i];
-               if (sz)
-                       *sz = *end - &cp[i];
+               *sz = *end - *start;

                if ('\0' != **end)
                        (*end)++;
                return(ESCAPE_NUMBERED);
                if ('\0' != **end)
                        (*end)++;
                return(ESCAPE_NUMBERED);


@@ -273,122 +235,93 @@ mandoc_escape(const char **end, const char **start, int *sz)
        case ('s'):
                gly = ESCAPE_IGNORE;
 
        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):

-               /*
-                * Pretend that the constant-width font modes are the
-                * same as the regular font modes.
-                */
-               if (2 == rlim && 'C' == *rstart)
-                       rstart++;
-               else if (1 != rlim)
+               if (2 == *sz) {
+                       if ('C' == **start) {
+                               /*
+                                * Treat constant-width font modes
+                                * just like regular font modes.
+                                */
+                               (*start)++;
+                               (*sz)--;
+                       } else {
+                               if ('B' == (*start)[0] && 'I' == (*start)[1])
+                                       gly = ESCAPE_FONTBI;
+                               break;
+                       }
+               } else if (1 != *sz)

                        break;
 
                        break;
 

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

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


@@ -410,9 +343,7 @@ out:
                }
                break;
        case (ESCAPE_SPECIAL):
                }
                break;
        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:


@@ -494,10 +425,10 @@ mandoc_strdup(const char *ptr)
  * Parse a quoted or unquoted roff-style request or macro argument.
  * Return a pointer to the parsed argument, which is either the original
  * pointer or advanced by one byte in case the argument is quoted.
  * Parse a quoted or unquoted roff-style request or macro argument.
  * Return a pointer to the parsed argument, which is either the original
  * pointer or advanced by one byte in case the argument is quoted.

- * Null-terminate the argument in place.
+ * NUL-terminate the argument in place.

  * Collapse pairs of quotes inside quoted arguments.
  * Advance the argument pointer to the next argument,
  * Collapse pairs of quotes inside quoted arguments.
  * Advance the argument pointer to the next argument,

- * or to the null byte terminating the argument line.
+ * or to the NUL byte terminating the argument line.

  */
 char *
 mandoc_getarg(struct mparse *parse, char **cpp, int ln, int *pos)
  */
 char *
 mandoc_getarg(struct mparse *parse, char **cpp, int ln, int *pos)


@@ -516,17 +447,35 @@ mandoc_getarg(struct mparse *parse, char **cpp, int ln, int *pos)
        pairs = 0;
        white = 0;
        for (cp = start; '\0' != *cp; cp++) {
        pairs = 0;
        white = 0;
        for (cp = start; '\0' != *cp; cp++) {

-               /* Move left after quoted quotes and escaped backslashes. */
+
+               /*
+                * Move the following text left
+                * after quoted quotes and after "\\" and "\t".
+                */

                if (pairs)
                        cp[-pairs] = cp[0];
                if (pairs)
                        cp[-pairs] = cp[0];

+

                if ('\\' == cp[0]) {
                if ('\\' == cp[0]) {

-                       if ('\\' == cp[1]) {
-                               /* Poor man's copy mode. */
+                       /*
+                        * In copy mode, translate double to single
+                        * backslashes and backslash-t to literal tabs.
+                        */
+                       switch (cp[1]) {
+                       case ('t'):
+                               cp[0] = '\t';
+                               /* FALLTHROUGH */
+                       case ('\\'):

                                pairs++;
                                cp++;
                                pairs++;
                                cp++;

-                       } else if (0 == quoted && ' ' == cp[1])
+                               break;
+                       case (' '):

                                /* Skip escaped blanks. */
                                /* Skip escaped blanks. */

-                               cp++;
+                               if (0 == quoted)
+                                       cp++;
+                               break;
+                       default:
+                               break;
+                       }

                } else if (0 == quoted) {
                        if (' ' == cp[0]) {
                                /* Unescaped blanks end unquoted args. */
                } else if (0 == quoted) {
                        if (' ' == cp[0]) {
                                /* Unescaped blanks end unquoted args. */


@@ -550,7 +499,7 @@ mandoc_getarg(struct mparse *parse, char **cpp, int ln, int *pos)
        if (1 == quoted)
                mandoc_msg(MANDOCERR_BADQUOTE, parse, ln, *pos, NULL);
 
        if (1 == quoted)
                mandoc_msg(MANDOCERR_BADQUOTE, parse, ln, *pos, NULL);
 

-       /* Null-terminate this argument and move to the next one. */
+       /* NUL-terminate this argument and move to the next one. */

        if (pairs)
                cp[-pairs] = '\0';
        if ('\0' != *cp) {
        if (pairs)
                cp[-pairs] = '\0';
        if ('\0' != *cp) {


@@ -687,32 +636,6 @@ mandoc_eos(const char *p, size_t sz, int enclosed)
        return(found && !enclosed);
 }
 
        return(found && !enclosed);
 }
 

-/*
- * 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.
- */
-int
-mandoc_getcontrol(const char *cp, int *ppos)
-{
-       int             pos;
-
-       pos = *ppos;
-
-       if ('\\' == cp[pos] && '.' == cp[pos + 1])
-               pos += 2;
-       else if ('.' == cp[pos] || '\'' == cp[pos])
-               pos++;
-       else
-               return(0);
-
-       while (' ' == cp[pos] || '\t' == cp[pos])
-               pos++;
-
-       *ppos = pos;
-       return(1);
-}
-

 /*
  * Convert a string to a long that may not be <0.
  * If the string is invalid, or is less than 0, return -1.
 /*
  * Convert a string to a long that may not be <0.
  * If the string is invalid, or is less than 0, return -1.