X-Git-Url: https://mattmccutchen.net/rsync/rsync.git/blobdiff_plain/d5c973ccb7da1bc87c5caa5d5ac594bc217016f7..b3bf9b9df95137a3a43248be9599d919b04877af:/wildtest.c diff --git a/wildtest.c b/wildtest.c index c7aa58db..07351a15 100644 --- a/wildtest.c +++ b/wildtest.c @@ -1,34 +1,58 @@ /* -** 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 #ifdef COMPARE_WITH_FNMATCH #include + +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 */ - {"count", 'c', POPT_ARG_NONE, &output_iterations, 0, 0, 0}, + {"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 @@ -38,152 +62,156 @@ ok(int n, const char *text, const char *pattern, bool matches, bool same_as_fnma 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 %d\n", - n, text, pattern, matches); + 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 %d\n", - n, text, pattern, matches ^ !same_as_fnmatch); + 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, "Unknown option: `%c'\n", opt); + fprintf(stderr, "%s: %s\n", + poptBadOption(pc, POPT_BADOPTION_NOALIAS), + poptStrerror(opt)); exit(1); } } - /* 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, "]", "]", 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); - - /* 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); - - /* Additional tests, including some malformed wildmats. */ - /* TEST, "text", "pattern", MATCH?, SAME-AS-FNMATCH? */ - ok(500, "]", "[\\-_]", true, true); - ok(501, "[", "[\\-_]", false, true); - ok(502, ".", "[\\\\-_]", false, true); - ok(503, "^", "[\\\\-_]", true, true); - ok(504, "Z", "[\\\\-_]", 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, "\\]", "[\\]]", true, 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; }