#define RANGE_NOMATCH 0
#define RANGE_ERROR (-1)
+/* Limit of recursion during matching attempts. */
+#define FNM_MAX_RECUR 64
+
#define ISSET(x, y) ((x) & (y))
#define FOLD(c) ((flags & FNM_CASEFOLD) && B_ISUPPER(c) ? tolower(c) : (c))
static int rangematch(const char *, char, int, char **);
+static int r_fnmatch(const char *, const char *, int, int);
#ifdef SYS
int xfnmatch(const char *pattern, const char *string, int flags)
#else
int fnmatch(const char *pattern, const char *string, int flags)
#endif
+{
+ int e;
+
+ e = r_fnmatch(pattern, string, flags, FNM_MAX_RECUR);
+ if (e == -1) { /* Too much recursion */
+ e = FNM_NOMATCH;
+ }
+ return (e);
+}
+
+static
+int r_fnmatch(const char *pattern, const char *string, int flags, int recur)
{
const char *stringstart;
char *newp;
char c, test;
+ int e;
+
+ if (recur-- <= 0) {
+ return (-1);
+ }
stringstart = string;
for ( ;; ) {
case '?':
if (*string == EOS)
return (FNM_NOMATCH);
- if (*string == '/' && ISSET(flags, FNM_PATHNAME))
+ if (IsPathSeparator(*string) && ISSET(flags, FNM_PATHNAME))
return (FNM_NOMATCH);
if (*string == '.' && ISSET(flags, FNM_PERIOD) &&
(string == stringstart ||
case '*':
c = *pattern;
/* Collapse multiple stars. */
- while (c == '*')
+ while (c == '*') {
c = *++pattern;
+ }
if (*string == '.' && ISSET(flags, FNM_PERIOD) &&
(string == stringstart ||
- (ISSET(flags, FNM_PATHNAME) && IsPathSeparator(*(string - 1)))))
+ (ISSET(flags, FNM_PATHNAME) && IsPathSeparator(*(string - 1))))) {
return (FNM_NOMATCH);
+ }
/* Optimize for pattern with * at end or before /. */
if (c == EOS) {
- if (ISSET(flags, FNM_PATHNAME))
+ if (ISSET(flags, FNM_PATHNAME)) {
return (ISSET(flags, FNM_LEADING_DIR) ||
strchr(string, '/') == NULL ? 0 : FNM_NOMATCH);
- else
+ } else {
return (0);
- } else if (c == '/' && ISSET(flags, FNM_PATHNAME)) {
+ }
+ } else if (IsPathSeparator(c) && ISSET(flags, FNM_PATHNAME)) {
if ((string = strchr(string, '/')) == NULL)
return (FNM_NOMATCH);
break;
/* General case, use recursion. */
while ((test = *string) != EOS) {
- if (!fnmatch(pattern, string, flags & ~FNM_PERIOD))
- return (0);
- if (test == '/' && ISSET(flags, FNM_PATHNAME))
+ e = r_fnmatch(pattern, string, flags & ~FNM_PERIOD, recur);
+ if (e != FNM_NOMATCH) { /* can be NOMATCH, -1 or MATCH */
+ return (e);
+ }
+ if (test == '/' && ISSET(flags, FNM_PATHNAME)) {
break;
+ }
++string;
}
return (FNM_NOMATCH);
}
++string;
break;
+
case '\\':
if (!ISSET(flags, FNM_NOESCAPE)) {
if ((c = *pattern++) == EOS) {
}
/* FALLTHROUGH */
default:
- normal:
+normal:
if (FOLD(c) != FOLD(*string)) {
return (FNM_NOMATCH);
}
const int result;
};
+/*
+ * Note, some of these tests were duplicated from a patch file I found
+ * in an email, so I am unsure what the license is. Since this code is
+ * never turned on in any release, it probably doesn't matter at all.
+ * If by some chance someone finds this to be a problem please let
+ * me know.
+ */
static struct test tests[] = {
-/*1*/ {"x", "x", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"x", "x/y", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"x", "x/y/z", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"*", "x", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
-/*5*/ {"*", "x/y", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"*", "x/y/z", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"*x", "x", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"*x", "x/y", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"*x", "x/y/z", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
-/*10*/ {"x*", "x", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"x*", "x/y", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"x*", "x/y/z", FNM_FILE_NAME | FNM_LEADING_DIR, 0},
- {"a*b/*", "abbb/.x", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH}, /* ??? */
- {"a*b/*", "abbb/xy", FNM_PATHNAME|FNM_PERIOD, 0},
+/*1*/ {"x", "x", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"x", "x/y", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"x", "x/y/z", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"*", "x", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+/*5*/ {"*", "x/y", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"*", "x/y/z", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"*x", "x", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"*x", "x/y", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"*x", "x/y/z", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+/*10*/ {"x*", "x", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"x*", "x/y", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"x*", "x/y/z", FNM_PATHNAME | FNM_LEADING_DIR, 0},
+ {"a*b/*", "abbb/.x", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH},
+ {"a*b/*", "abbb/xy", FNM_PATHNAME|FNM_PERIOD, 0},
/*15*/ {"[A-[]", "A", 0, 0},
{"[A-[]", "a", 0, FNM_NOMATCH},
{"[a-{]", "A", 0, FNM_NOMATCH},
/*20*/ {"[A-[]", "a", FNM_CASEFOLD, FNM_NOMATCH},
{"[a-{]", "A", FNM_CASEFOLD, 0},
{"[a-{]", "a", FNM_CASEFOLD, 0},
- { "lib", "*LIB*", FNM_PERIOD, FNM_NOMATCH },
- { "lib", "*LIB*", FNM_CASEFOLD, 0}, /* ??? */
-/*25*/ { "a/b", "a[/]b", 0, 0}, /* ??? */
- { "a/b", "a[/]b", FNM_FILE_NAME, FNM_NOMATCH },
- { "a/b", "[a-z]/[a-z]", 0, 0 }, /* ??? */
- { "a/b", "*", FNM_FILE_NAME, FNM_NOMATCH },
- { "a/b", "*[/]b", FNM_FILE_NAME, FNM_NOMATCH },
-/*30*/ { "[/b", "\\[/b", 0, 0 }, /* ??? */
- { "aa/b", "?\?/b", 0, 0 }, /* ??? */
- { "aa/b", "???b", 0, 0 }, /* ??? */
- { "aa/b", "???b", FNM_FILE_NAME, FNM_NOMATCH },
- { ".a/b", "?a/b", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
-/*35*/ { "a/.b", "a/?b", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
- { ".a/b", "*a/b", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
- { "a/.b", "a/*b", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
- { ".a/b", "[.]a/b", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
- { "a/.b", "a/[.]b", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
-/*40*/ { "a/b", "*/?", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { "a/b", "?/*", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { ".a/b", ".*/?", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { "a/.b", "*/.?", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { "a/.b", "*/*", FNM_FILE_NAME|FNM_PERIOD, FNM_NOMATCH },
-/*45*/ { "a./b", "*[.]/b", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { "a.b", "a?b", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { "a.b", "a*b", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
- { "a.b", "a[.]b", FNM_FILE_NAME|FNM_PERIOD, 0 }, /* ??? */
-/*49*/ { "a/b", "*a*", FNM_FILE_NAME|FNM_LEADING_DIR, 0 }, /* ??? */
+ { "*LIB*", "lib", FNM_PERIOD, FNM_NOMATCH },
+ { "*LIB*", "lib", FNM_CASEFOLD, 0},
+/*25*/ { "a[/]b", "a/b", 0, 0},
+ { "a[/]b", "a/b", FNM_PATHNAME, FNM_NOMATCH },
+ { "[a-z]/[a-z]", "a/b", 0, 0 },
+ { "a/b", "*", FNM_PATHNAME, FNM_NOMATCH },
+ { "*", "a/b", FNM_PATHNAME, FNM_NOMATCH },
+ { "*[/]b", "a/b", FNM_PATHNAME, FNM_NOMATCH },
+/*30*/ { "\\[/b", "[/b", 0, 0 },
+ { "?\?/b", "aa/b", 0, 0 },
+ { "???b", "aa/b", 0, 0 },
+ { "???b", "aa/b", FNM_PATHNAME, FNM_NOMATCH },
+ { "?a/b", ".a/b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+/*35*/ { "a/?b", "a/.b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+ { "*a/b", ".a/b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+ { "a/*b", "a/.b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+ { "[.]a/b", ".a/b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+ { "a/[.]b", "a/.b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+/*40*/ { "*/?", "a/b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { "?/*", "a/b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { ".*/?", ".a/b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { "*/.?", "a/.b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { "*/*", "a/.b", FNM_PATHNAME|FNM_PERIOD, FNM_NOMATCH },
+/*45*/ { "*[.]/b", "a./b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { "a?b", "a.b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { "a*b", "a.b", FNM_PATHNAME|FNM_PERIOD, 0 },
+ { "a[.]b", "a.b", FNM_PATHNAME|FNM_PERIOD, 0 },
+/*49*/ { "*a*", "a/b", FNM_PATHNAME|FNM_LEADING_DIR, 0 },
+ { "[/b", "[/b", 0, 0},
#ifdef FULL_TEST
/* This test takes a *long* time */
{"a*b*c*d*e*f*g*h*i*j*k*l*m*n*o*p*q*r*s*t*u*v*w*x*y*z*",