/*
-** wildmatch test suite.
-*/
+ * Test suite for the wildmatch code.
+ *
+ * Copyright (C) 2003-2009 Wayne Davison
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program; if not, visit the http://fsf.org website.
+ */
/*#define COMPARE_WITH_FNMATCH*/
#define WILD_TEST_ITERATIONS
#include "lib/wildmatch.c"
-#include "popt.h"
+#include <popt.h>
#ifdef COMPARE_WITH_FNMATCH
#include <fnmatch.h>
+
+int fnmatch_errors = 0;
#endif
-typedef char bool;
+int wildmatch_errors = 0;
+char number_separator = ',';
-#define false 0
-#define true 1
+typedef char bool;
int output_iterations = 0;
+int explode_mod = 0;
+int empties_mod = 0;
+int empty_at_start = 0;
+int empty_at_end = 0;
static struct poptOption long_options[] = {
/* longName, shortName, argInfo, argPtr, value, descrip, argDesc */
{"iterations", 'i', POPT_ARG_NONE, &output_iterations, 0, 0, 0},
+ {"empties", 'e', POPT_ARG_STRING, 0, 'e', 0, 0},
+ {"explode", 'x', POPT_ARG_INT, &explode_mod, 0, 0, 0},
{0,0,0,0, 0, 0, 0}
};
/* match just at the start of string (anchored tests) */
static void
-ok(int n, const char *text, const char *pattern, bool matches, bool same_as_fnmatch)
+run_test(int line, bool matches, bool same_as_fnmatch,
+ const char *text, const char *pattern)
{
bool matched;
#ifdef COMPARE_WITH_FNMATCH
same_as_fnmatch = 0; /* Get rid of unused-variable compiler warning. */
#endif
- matched = wildmatch(pattern, text);
+ if (explode_mod) {
+ char buf[MAXPATHLEN*2], *texts[MAXPATHLEN];
+ int pos = 0, cnt = 0, ndx = 0, len = strlen(text);
+
+ if (empty_at_start)
+ texts[ndx++] = "";
+ /* An empty string must turn into at least one empty array item. */
+ while (1) {
+ texts[ndx] = buf + ndx * (explode_mod + 1);
+ strlcpy(texts[ndx++], text + pos, explode_mod + 1);
+ if (pos + explode_mod >= len)
+ break;
+ pos += explode_mod;
+ if (!(++cnt % empties_mod))
+ texts[ndx++] = "";
+ }
+ if (empty_at_end)
+ texts[ndx++] = "";
+ texts[ndx] = NULL;
+ matched = wildmatch_array(pattern, (const char**)texts, 0);
+ } else
+ matched = wildmatch(pattern, text);
#ifdef COMPARE_WITH_FNMATCH
fn_matched = !fnmatch(pattern, text, flags);
#endif
if (matched != matches) {
- printf("wildmatch failure on #%d:\n %s\n %s\n expected %s match\n",
- n, text, pattern, matches? "a" : "NO");
+ printf("wildmatch failure on line %d:\n %s\n %s\n expected %s match\n",
+ line, text, pattern, matches? "a" : "NO");
+ wildmatch_errors++;
}
#ifdef COMPARE_WITH_FNMATCH
if (fn_matched != (matches ^ !same_as_fnmatch)) {
- printf("fnmatch disagreement on #%d:\n %s\n %s\n expected %s match\n",
- n, text, pattern, matches ^ !same_as_fnmatch? "a" : "NO");
+ printf("fnmatch disagreement on line %d:\n %s\n %s\n expected %s match\n",
+ line, text, pattern, matches ^ !same_as_fnmatch? "a" : "NO");
+ fnmatch_errors++;
}
#endif
- if (output_iterations)
- printf("[%s] iterations = %d\n", pattern, wildmatch_iteration_count);
+ if (output_iterations) {
+ printf("%d: \"%s\" iterations = %d\n", line, pattern,
+ wildmatch_iteration_count);
+ }
}
int
main(int argc, char **argv)
{
- int opt;
+ char buf[2048], *s, *string[2], *end[2];
+ const char *arg;
+ FILE *fp;
+ int opt, line, i, flag[2];
poptContext pc = poptGetContext("wildtest", argc, (const char**)argv,
long_options, 0);
while ((opt = poptGetNextOpt(pc)) != -1) {
switch (opt) {
+ case 'e':
+ arg = poptGetOptArg(pc);
+ empties_mod = atoi(arg);
+ if (strchr(arg, 's'))
+ empty_at_start = 1;
+ if (strchr(arg, 'e'))
+ empty_at_end = 1;
+ if (!explode_mod)
+ explode_mod = 1024;
+ break;
default:
fprintf(stderr, "%s: %s\n",
poptBadOption(pc, POPT_BADOPTION_NOALIAS),
}
}
- /* Basic wildmat features. */
- /* TEST, "text", "pattern", MATCH?, SAME-AS-FNMATCH? */
- ok(100, "foo", "foo", true, true);
- ok(101, "foo", "bar", false, true);
- ok(102, "", "", true, true);
- ok(103, "foo", "???", true, true);
- ok(104, "foo", "??", false, true);
- ok(105, "foo", "*", true, true);
- ok(106, "foo", "f*", true, true);
- ok(107, "foo", "*f", false, true);
- ok(108, "foo", "*foo*", true, true);
- ok(109, "foobar", "*ob*a*r*", true, true);
- ok(110, "aaaaaaabababab", "*ab", true, true);
- ok(111, "foo*", "foo\\*", true, true);
- ok(112, "foobar", "foo\\*bar", false, true);
- ok(113, "f\\oo", "f\\\\oo", true, true);
- ok(114, "ball", "*[al]?", true, true);
- ok(115, "ten", "[ten]", false, true);
- ok(116, "ten", "**[!te]", true, true);
- ok(117, "ten", "**[!ten]", false, true);
- ok(118, "ten", "t[a-g]n", true, true);
- ok(119, "ten", "t[!a-g]n", false, true);
- ok(120, "ton", "t[!a-g]n", true, true);
- ok(121, "ton", "t[^a-g]n", true, true);
- ok(122, "a]b", "a[]]b", true, true);
- ok(123, "a-b", "a[]-]b", true, true);
- ok(124, "a]b", "a[]-]b", true, true);
- ok(125, "aab", "a[]-]b", false, true);
- ok(126, "aab", "a[]a-]b", true, true);
- ok(127, "]", "]", true, true);
-
- /* Extended slash-matching features */
- /* TEST, "text", "pattern", MATCH?, SAME-AS-FNMATCH? */
- ok(200, "foo/baz/bar", "foo*bar", false, true);
- ok(201, "foo/baz/bar", "foo**bar", true, true);
- ok(202, "foo/bar", "foo?bar", false, true);
- ok(203, "foo/bar", "foo[/]bar", true, false);
- ok(204, "foo", "**/foo", false, true);
- ok(205, "/foo", "**/foo", true, true);
- ok(206, "bar/baz/foo", "**/foo", true, true);
- ok(207, "bar/baz/foo", "*/foo", false, true);
- ok(208, "foo/bar/baz", "**/bar*", false, false);
- ok(209, "foo/bar/baz", "**/bar**", true, true);
-
- /* Various additional tests. */
- /* TEST, "text", "pattern", MATCH?, SAME-AS-FNMATCH? */
- ok(300, "acrt", "a[c-c]st", false, true);
- ok(301, "]", "[!]-]", false, true);
- ok(302, "a", "[!]-]", true, true);
- ok(303, "", "\\", false, true);
- ok(304, "\\", "\\", false, true);
- ok(305, "foo", "foo", true, true);
- ok(306, "@foo", "@foo", true, true);
- ok(307, "foo", "@foo", false, true);
- ok(308, "[ab]", "\\[ab]", true, true);
- ok(309, "?a?b", "\\??\\?b", true, true);
- ok(310, "abc", "\\a\\b\\c", true, true);
- ok(311, "foo", "", false, true);
- ok(312, "foo/bar/baz/to", "**/t[o]", true, true);
-
- /* Character class tests. */
- /* TEST, "txt","pattern", MATCH?, SAME-AS-FNMATCH? */
- ok(400, "a1B", "[[:alpha:]][[:digit:]][[:upper:]]", true, true);
- ok(401, "a", "[[:digit:][:upper:][:space:]]", false, true);
- ok(402, "A", "[[:digit:][:upper:][:space:]]", true, true);
- ok(403, "1", "[[:digit:][:upper:][:space:]]", true, true);
- ok(404, " ", "[[:digit:][:upper:][:space:]]", true, true);
- ok(405, ".", "[[:digit:][:upper:][:space:]]", false, true);
- ok(406, "5", "[[:xdigit:]]", true, true);
- ok(407, "f", "[[:xdigit:]]", true, true);
- ok(408, "D", "[[:xdigit:]]", true, true);
-
- /* Additional tests, including some malformed wildmats. */
- /* TEST, "text", "pattern", MATCH?, SAME-AS-FNMATCH? */
- ok(500, "]", "[\\\\-^]", true, true);
- ok(501, "[", "[\\\\-^]", false, true);
- ok(502, "-", "[\\-_]", true, true);
- ok(503, "]", "[\\]]", true, true);
- ok(504, "\\]", "[\\]]", false, true);
- ok(505, "\\", "[\\]]", false, true);
- ok(506, "ab", "a[]b", false, true);
- ok(507, "a[]b", "a[]b", false, true);
- ok(508, "ab[", "ab[", false, true);
- ok(509, "ab", "[!", false, true);
- ok(510, "ab", "[-", false, true);
- ok(511, "-", "[-]", true, true);
- ok(512, "-", "[a-", false, true);
- ok(513, "-", "[!a-", false, true);
- ok(514, "-", "[--A]", true, true);
- ok(515, "5", "[--A]", true, true);
- ok(516, "\303\206", "[--A]", false, true);
- ok(517, " ", "[ --]", true, true);
- ok(518, "$", "[ --]", true, true);
- ok(519, "-", "[ --]", true, true);
- ok(520, "0", "[ --]", false, true);
- ok(521, "-", "[---]", true, true);
- ok(522, "-", "[------]", true, true);
- ok(523, "j", "[a-e-n]", false, true);
- ok(524, "-", "[a-e-n]", true, true);
- ok(525, "a", "[!------]", true, true);
- ok(526, "[", "[]-a]", false, true);
- ok(527, "^", "[]-a]", true, true);
- ok(528, "^", "[!]-a]", false, true);
- ok(529, "[", "[!]-a]", true, true);
- ok(530, "^", "[a^bc]", true, true);
- ok(531, "-b]", "[a-]b]", true, true);
- ok(532, "\\", "[\\]", false, true);
- ok(533, "\\", "[\\\\]", true, true);
- ok(534, "\\", "[!\\\\]", false, true);
- ok(535, "G", "[A-\\\\]", true, true);
- ok(536, "aaabbb", "b*a", false, true);
- ok(537, "aabcaa", "*ba*", false, true);
- ok(538, ",", "[,]", true, true);
- ok(539, ",", "[\\\\,]", true, true);
- ok(540, "\\", "[\\\\,]", true, true);
- ok(541, "-", "[,-.]", true, true);
- ok(542, "+", "[,-.]", false, true);
- ok(543, "-.]", "[,-.]", false, true);
-
- /* Test recursive calls and the ABORT code. */
- ok(600, "-adobe-courier-bold-o-normal--12-120-75-75-m-70-iso8859-1", "-*-*-*-*-*-*-12-*-*-*-m-*-*-*", true, true);
- ok(601, "-adobe-courier-bold-o-normal--12-120-75-75-X-70-iso8859-1", "-*-*-*-*-*-*-12-*-*-*-m-*-*-*", false, true);
- ok(601, "-adobe-courier-bold-o-normal--12-120-75-75-/-70-iso8859-1", "-*-*-*-*-*-*-12-*-*-*-m-*-*-*", false, true);
- ok(602, "/adobe/courier/bold/o/normal//12/120/75/75/m/70/iso8859/1", "/*/*/*/*/*/*/12/*/*/*/m/*/*/*", true, true);
- ok(603, "/adobe/courier/bold/o/normal//12/120/75/75/X/70/iso8859/1", "/*/*/*/*/*/*/12/*/*/*/m/*/*/*", false, true);
- ok(604, "abcd/abcdefg/abcdefghijk/abcdefghijklmnop.txt", "**/*a*b*g*n*t", true, true);
+ if (explode_mod && !empties_mod)
+ empties_mod = 1024;
+
+ argv = (char**)poptGetArgs(pc);
+ if (!argv || argv[1]) {
+ fprintf(stderr, "Usage: wildtest [OPTIONS] TESTFILE\n");
+ exit(1);
+ }
+
+ if ((fp = fopen(*argv, "r")) == NULL) {
+ fprintf(stderr, "Unable to open %s\n", *argv);
+ exit(1);
+ }
+
+ line = 0;
+ while (fgets(buf, sizeof buf, fp)) {
+ line++;
+ if (*buf == '#' || *buf == '\n')
+ continue;
+ for (s = buf, i = 0; i <= 1; i++) {
+ if (*s == '1')
+ flag[i] = 1;
+ else if (*s == '0')
+ flag[i] = 0;
+ else
+ flag[i] = -1;
+ if (*++s != ' ' && *s != '\t')
+ flag[i] = -1;
+ if (flag[i] < 0) {
+ fprintf(stderr, "Invalid flag syntax on line %d of %s:\n%s",
+ line, *argv, buf);
+ exit(1);
+ }
+ while (*++s == ' ' || *s == '\t') {}
+ }
+ for (i = 0; i <= 1; i++) {
+ if (*s == '\'' || *s == '"' || *s == '`') {
+ char quote = *s++;
+ string[i] = s;
+ while (*s && *s != quote) s++;
+ if (!*s) {
+ fprintf(stderr, "Unmatched quote on line %d of %s:\n%s",
+ line, *argv, buf);
+ exit(1);
+ }
+ end[i] = s;
+ }
+ else {
+ if (!*s || *s == '\n') {
+ fprintf(stderr, "Not enough strings on line %d of %s:\n%s",
+ line, *argv, buf);
+ exit(1);
+ }
+ string[i] = s;
+ while (*++s && *s != ' ' && *s != '\t' && *s != '\n') {}
+ end[i] = s;
+ }
+ while (*++s == ' ' || *s == '\t') {}
+ }
+ *end[0] = *end[1] = '\0';
+ run_test(line, flag[0], flag[1], string[0], string[1]);
+ }
+
+ if (!wildmatch_errors)
+ fputs("No", stdout);
+ else
+ printf("%d", wildmatch_errors);
+ printf(" wildmatch error%s found.\n", wildmatch_errors == 1? "" : "s");
+
+#ifdef COMPARE_WITH_FNMATCH
+ if (!fnmatch_errors)
+ fputs("No", stdout);
+ else
+ printf("%d", fnmatch_errors);
+ printf(" fnmatch error%s found.\n", fnmatch_errors == 1? "" : "s");
+
+#endif
return 0;
}
git.samba.org / rsync.git / blobdiff