cvsserver: Determinize output to combat Perl 5.18 hash randomization
[gitweb.git] / wildmatch.c
index 3972e26e83a5131f746399deaa32835c7c9915cb..2d3ed84364147d6d61252094566e7275d4c6aeb3 100644 (file)
@@ -58,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;
@@ -87,7 +88,7 @@ static int dowild(const uchar *p, const uchar *text, int force_lower_case)
                        if (*++p == '*') {
                                const uchar *prev_p = p - 2;
                                while (*++p == '*') {}
-                               if ((prev_p == text || *prev_p == '/') ||
+                               if ((prev_p < pattern || *prev_p == '/') &&
                                    (*p == '\0' || *p == '/' ||
                                     (p[0] == '\\' && p[1] == '/'))) {
                                        /*
@@ -102,15 +103,15 @@ static int dowild(const uchar *p, const uchar *text, int force_lower_case)
                                        if (p[0] == '/' &&
                                            dowild(p + 1, text, force_lower_case) == MATCH)
                                                return MATCH;
-                                       special = TRUE;
+                                       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;
                                }
@@ -120,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;
                        }
@@ -134,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;
                        }
@@ -217,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;
                }