cvsserver: Determinize output to combat Perl 5.18 hash randomization
[gitweb.git] / wildmatch.c
index 5469866e8ad82eb3a1d32f60c9ef72251e07bde3..2d3ed84364147d6d61252094566e7275d4c6aeb3 100644 (file)
@@ -21,11 +21,6 @@ typedef unsigned char uchar;
 #define FALSE 0
 #define TRUE 1
 
-#define NOMATCH 1
-#define MATCH 0
-#define ABORT_ALL -1
-#define ABORT_TO_STARSTAR -2
-
 #define CC_EQ(class, len, litmatch) ((len) == sizeof (litmatch)-1 \
                                    && *(class) == *(litmatch) \
                                    && strncmp((char*)class, litmatch, len) == 0)
@@ -63,9 +58,10 @@ typedef unsigned char uchar;
 static int dowild(const uchar *p, const uchar *text, int force_lower_case)
 {
        uchar p_ch;
+       const uchar *pattern = p;
 
        for ( ; (p_ch = *p) != '\0'; text++, p++) {
-               int matched, special;
+               int matched, match_slash, negated;
                uchar t_ch, prev_ch;
                if ((t_ch = *text) == '\0' && p_ch != '*')
                        return ABORT_ALL;
@@ -90,14 +86,32 @@ static int dowild(const uchar *p, const uchar *text, int force_lower_case)
                        continue;
                case '*':
                        if (*++p == '*') {
+                               const uchar *prev_p = p - 2;
                                while (*++p == '*') {}
-                               special = TRUE;
+                               if ((prev_p < pattern || *prev_p == '/') &&
+                                   (*p == '\0' || *p == '/' ||
+                                    (p[0] == '\\' && p[1] == '/'))) {
+                                       /*
+                                        * Assuming we already match 'foo/' and are at
+                                        * <star star slash>, just assume it matches
+                                        * nothing and go ahead match the rest of the
+                                        * pattern with the remaining string. This
+                                        * helps make foo/<*><*>/bar (<> because
+                                        * otherwise it breaks C comment syntax) match
+                                        * both foo/bar and foo/a/bar.
+                                        */
+                                       if (p[0] == '/' &&
+                                           dowild(p + 1, text, force_lower_case) == MATCH)
+                                               return MATCH;
+                                       match_slash = TRUE;
+                               } else
+                                       return ABORT_MALFORMED;
                        } else
-                               special = FALSE;
+                               match_slash = FALSE;
                        if (*p == '\0') {
                                /* Trailing "**" matches everything.  Trailing "*" matches
                                 * only if there are no more slash characters. */
-                               if (!special) {
+                               if (!match_slash) {
                                        if (strchr((char*)text, '/') != NULL)
                                                return NOMATCH;
                                }
@@ -107,9 +121,9 @@ static int dowild(const uchar *p, const uchar *text, int force_lower_case)
                                if (t_ch == '\0')
                                        break;
                                if ((matched = dowild(p, text,  force_lower_case)) != NOMATCH) {
-                                       if (!special || matched != ABORT_TO_STARSTAR)
+                                       if (!match_slash || matched != ABORT_TO_STARSTAR)
                                                return matched;
-                               } else if (!special && t_ch == '/')
+                               } else if (!match_slash && t_ch == '/')
                                        return ABORT_TO_STARSTAR;
                                t_ch = *++text;
                        }
@@ -121,8 +135,8 @@ static int dowild(const uchar *p, const uchar *text, int force_lower_case)
                                p_ch = NEGATE_CLASS;
 #endif
                        /* Assign literal TRUE/FALSE because of "matched" comparison. */
-                       special = p_ch == NEGATE_CLASS? TRUE : FALSE;
-                       if (special) {
+                       negated = p_ch == NEGATE_CLASS? TRUE : FALSE;
+                       if (negated) {
                                /* Inverted character class. */
                                p_ch = *++p;
                        }
@@ -204,7 +218,7 @@ static int dowild(const uchar *p, const uchar *text, int force_lower_case)
                                } else if (t_ch == p_ch)
                                        matched = TRUE;
                        } while (prev_ch = p_ch, (p_ch = *++p) != ']');
-                       if (matched == special || t_ch == '/')
+                       if (matched == negated || t_ch == '/')
                                return NOMATCH;
                        continue;
                }