diff options
Diffstat (limited to 'archivers/libarchive/files/cpio/test/test_pathmatch.c')
-rw-r--r-- | archivers/libarchive/files/cpio/test/test_pathmatch.c | 179 |
1 files changed, 118 insertions, 61 deletions
diff --git a/archivers/libarchive/files/cpio/test/test_pathmatch.c b/archivers/libarchive/files/cpio/test/test_pathmatch.c index ad56fba963c..83528c01ffb 100644 --- a/archivers/libarchive/files/cpio/test/test_pathmatch.c +++ b/archivers/libarchive/files/cpio/test/test_pathmatch.c @@ -25,7 +25,7 @@ #include "test.h" __FBSDID("$FreeBSD$"); -#include "../cpio.h" +#include "../pathmatch.h" /* * Verify that the pattern matcher implements the wildcard logic specified @@ -38,71 +38,128 @@ __FBSDID("$FreeBSD$"); * * The specification in SUSv2 is a bit incomplete, I assume the following: * Trailing '-' in [...] is not special. - * Leading ']' in [...] is not special. */ DEFINE_TEST(test_pathmatch) { - assertEqualInt(1, pathmatch("*","")); - assertEqualInt(1, pathmatch("*","a")); - assertEqualInt(1, pathmatch("*","abcd")); + assertEqualInt(1, pathmatch("*","", 0)); + assertEqualInt(1, pathmatch("*","a", 0)); + assertEqualInt(1, pathmatch("*","abcd", 0)); /* SUSv2: * matches / */ - assertEqualInt(1, pathmatch("*","abcd/efgh/ijkl")); - assertEqualInt(1, pathmatch("abcd*efgh/ijkl","abcd/efgh/ijkl")); - assertEqualInt(1, pathmatch("abcd***efgh/ijkl","abcd/efgh/ijkl")); - assertEqualInt(1, pathmatch("abcd***/efgh/ijkl","abcd/efgh/ijkl")); - assertEqualInt(0, pathmatch("?", "")); - assertEqualInt(1, pathmatch("?", "a")); - assertEqualInt(0, pathmatch("?", "ab")); - assertEqualInt(1, pathmatch("?", ".")); - assertEqualInt(1, pathmatch("?", "?")); - assertEqualInt(1, pathmatch("a", "a")); - assertEqualInt(0, pathmatch("a", "ab")); - assertEqualInt(0, pathmatch("a", "ab")); - assertEqualInt(1, pathmatch("a?c", "abc")); + assertEqualInt(1, pathmatch("*","abcd/efgh/ijkl", 0)); + assertEqualInt(1, pathmatch("abcd*efgh/ijkl","abcd/efgh/ijkl", 0)); + assertEqualInt(1, pathmatch("abcd***efgh/ijkl","abcd/efgh/ijkl", 0)); + assertEqualInt(1, pathmatch("abcd***/efgh/ijkl","abcd/efgh/ijkl", 0)); + assertEqualInt(0, pathmatch("?", "", 0)); + assertEqualInt(0, pathmatch("?", "\0", 0)); + assertEqualInt(1, pathmatch("?", "a", 0)); + assertEqualInt(0, pathmatch("?", "ab", 0)); + assertEqualInt(1, pathmatch("?", ".", 0)); + assertEqualInt(1, pathmatch("?", "?", 0)); + assertEqualInt(1, pathmatch("a", "a", 0)); + assertEqualInt(0, pathmatch("a", "ab", 0)); + assertEqualInt(0, pathmatch("a", "ab", 0)); + assertEqualInt(1, pathmatch("a?c", "abc", 0)); /* SUSv2: ? matches / */ - assertEqualInt(1, pathmatch("a?c", "a/c")); - assertEqualInt(1, pathmatch("a?*c*", "a/c")); - assertEqualInt(1, pathmatch("*a*", "a/c")); - assertEqualInt(1, pathmatch("*a*", "/a/c")); - assertEqualInt(1, pathmatch("*a*", "defaaaaaaa")); - assertEqualInt(0, pathmatch("*a*", "defghi")); - assertEqualInt(1, pathmatch("abc[def", "abc[def")); - assertEqualInt(0, pathmatch("abc[def]", "abc[def")); - assertEqualInt(0, pathmatch("abc[def", "abcd")); - assertEqualInt(1, pathmatch("abc[def]", "abcd")); - assertEqualInt(1, pathmatch("abc[def]", "abce")); - assertEqualInt(1, pathmatch("abc[def]", "abcf")); - assertEqualInt(0, pathmatch("abc[def]", "abcg")); - assertEqualInt(1, pathmatch("abc[d*f]", "abcd")); - assertEqualInt(1, pathmatch("abc[d*f]", "abc*")); - assertEqualInt(0, pathmatch("abc[d*f]", "abcdefghi")); - assertEqualInt(0, pathmatch("abc[d*", "abcdefghi")); - assertEqualInt(1, pathmatch("abc[d*", "abc[defghi")); - assertEqualInt(1, pathmatch("abc[d-f]", "abcd")); - assertEqualInt(1, pathmatch("abc[d-f]", "abce")); - assertEqualInt(1, pathmatch("abc[d-f]", "abcf")); - assertEqualInt(0, pathmatch("abc[d-f]", "abcg")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abcd")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abce")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abcf")); - assertEqualInt(0, pathmatch("abc[d-fh-k]", "abcg")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abch")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abci")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abcj")); - assertEqualInt(1, pathmatch("abc[d-fh-k]", "abck")); - assertEqualInt(0, pathmatch("abc[d-fh-k]", "abcl")); - assertEqualInt(0, pathmatch("abc[d-fh-k]", "abc-")); - assertEqualInt(0, pathmatch("abc[d-fh-]", "abcl")); - assertEqualInt(1, pathmatch("abc[d-fh-]", "abch")); - assertEqualInt(1, pathmatch("abc[d-fh-]", "abc-")); - assertEqualInt(1, pathmatch("abc[d-fh-]", "abc-")); - /* I assume: initial ']' is non-special. */ - assertEqualInt(1, pathmatch("abc[]]", "abc]")); - assertEqualInt(1, pathmatch("abc[]d]", "abc]")); - assertEqualInt(1, pathmatch("abc[]d]", "abcd")); - assertEqualInt(1, pathmatch("abc[d]e]", "abcde]")); - assertEqualInt(0, pathmatch("abc[d]e]", "abc]")); + assertEqualInt(1, pathmatch("a?c", "a/c", 0)); + assertEqualInt(1, pathmatch("a?*c*", "a/c", 0)); + assertEqualInt(1, pathmatch("*a*", "a/c", 0)); + assertEqualInt(1, pathmatch("*a*", "/a/c", 0)); + assertEqualInt(1, pathmatch("*a*", "defaaaaaaa", 0)); + assertEqualInt(0, pathmatch("a*", "defghi", 0)); + assertEqualInt(0, pathmatch("*a*", "defghi", 0)); + assertEqualInt(1, pathmatch("abc[def", "abc[def", 0)); + assertEqualInt(0, pathmatch("abc[def]", "abc[def", 0)); + assertEqualInt(0, pathmatch("abc[def", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[def]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[def]", "abce", 0)); + assertEqualInt(1, pathmatch("abc[def]", "abcf", 0)); + assertEqualInt(0, pathmatch("abc[def]", "abcg", 0)); + assertEqualInt(1, pathmatch("abc[d*f]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[d*f]", "abc*", 0)); + assertEqualInt(0, pathmatch("abc[d*f]", "abcdefghi", 0)); + assertEqualInt(0, pathmatch("abc[d*", "abcdefghi", 0)); + assertEqualInt(1, pathmatch("abc[d*", "abc[defghi", 0)); + assertEqualInt(1, pathmatch("abc[d-f]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[d-f]", "abce", 0)); + assertEqualInt(1, pathmatch("abc[d-f]", "abcf", 0)); + assertEqualInt(0, pathmatch("abc[d-f]", "abcg", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abce", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abcf", 0)); + assertEqualInt(0, pathmatch("abc[d-fh-k]", "abcg", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abch", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abci", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abcj", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-k]", "abck", 0)); + assertEqualInt(0, pathmatch("abc[d-fh-k]", "abcl", 0)); + assertEqualInt(0, pathmatch("abc[d-fh-k]", "abc-", 0)); - /* TODO: Implement leading '!' as negation character. */ + /* I assume: Trailing '-' is non-special. */ + assertEqualInt(0, pathmatch("abc[d-fh-]", "abcl", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-]", "abch", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-]", "abc-", 0)); + assertEqualInt(1, pathmatch("abc[d-fh-]", "abc-", 0)); + + /* ']' can be backslash-quoted within a character class. */ + assertEqualInt(1, pathmatch("abc[\\]]", "abc]", 0)); + assertEqualInt(1, pathmatch("abc[\\]d]", "abc]", 0)); + assertEqualInt(1, pathmatch("abc[\\]d]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[d\\]]", "abc]", 0)); + assertEqualInt(1, pathmatch("abc[d\\]]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[d]e]", "abcde]", 0)); + assertEqualInt(1, pathmatch("abc[d\\]e]", "abc]", 0)); + assertEqualInt(0, pathmatch("abc[d\\]e]", "abcd]e", 0)); + assertEqualInt(0, pathmatch("abc[d]e]", "abc]", 0)); + + /* backslash-quoted chars can appear as either end of a range. */ + assertEqualInt(1, pathmatch("abc[\\d-f]gh", "abcegh", 0)); + assertEqualInt(0, pathmatch("abc[\\d-f]gh", "abcggh", 0)); + assertEqualInt(0, pathmatch("abc[\\d-f]gh", "abc\\gh", 0)); + assertEqualInt(1, pathmatch("abc[d-\\f]gh", "abcegh", 0)); + assertEqualInt(1, pathmatch("abc[\\d-\\f]gh", "abcegh", 0)); + assertEqualInt(1, pathmatch("abc[\\d-\\f]gh", "abcegh", 0)); + /* backslash-quoted '-' isn't special. */ + assertEqualInt(0, pathmatch("abc[d\\-f]gh", "abcegh", 0)); + assertEqualInt(1, pathmatch("abc[d\\-f]gh", "abc-gh", 0)); + + /* Leading '!' negates a character class. */ + assertEqualInt(0, pathmatch("abc[!d]", "abcd", 0)); + assertEqualInt(1, pathmatch("abc[!d]", "abce", 0)); + assertEqualInt(1, pathmatch("abc[!d]", "abcc", 0)); + assertEqualInt(0, pathmatch("abc[!d-z]", "abcq", 0)); + assertEqualInt(1, pathmatch("abc[!d-gi-z]", "abch", 0)); + assertEqualInt(1, pathmatch("abc[!fgijkl]", "abch", 0)); + assertEqualInt(0, pathmatch("abc[!fghijkl]", "abch", 0)); + + /* Backslash quotes next character. */ + assertEqualInt(0, pathmatch("abc\\[def]", "abc\\d", 0)); + assertEqualInt(1, pathmatch("abc\\[def]", "abc[def]", 0)); + assertEqualInt(0, pathmatch("abc\\\\[def]", "abc[def]", 0)); + assertEqualInt(0, pathmatch("abc\\\\[def]", "abc\\[def]", 0)); + assertEqualInt(1, pathmatch("abc\\\\[def]", "abc\\d", 0)); + + /* + * Because '.' and '/' have special meanings, we can + * identify many equivalent paths even if they're expressed + * differently. + */ + assertEqualInt(1, pathmatch("./abc/./def/", "abc/def/", 0)); + assertEqualInt(1, pathmatch("abc/def", "./././abc/./def", 0)); + assertEqualInt(1, pathmatch("abc/def/././//", "./././abc/./def/", 0)); + assertEqualInt(1, pathmatch(".////abc/.//def", "./././abc/./def", 0)); + assertEqualInt(1, pathmatch("./abc?def/", "abc/def/", 0)); + failure("\"?./\" is not the same as \"/./\""); + assertEqualInt(0, pathmatch("./abc?./def/", "abc/def/", 0)); + failure("Trailing '/' should match no trailing '/'"); + assertEqualInt(1, pathmatch("./abc/./def/", "abc/def", 0)); + failure("Trailing '/./' is still the same directory."); + assertEqualInt(1, pathmatch("./abc/./def/./", "abc/def", 0)); + failure("Trailing '/.' is still the same directory."); + assertEqualInt(1, pathmatch("./abc/./def/.", "abc/def", 0)); + assertEqualInt(1, pathmatch("./abc/./def", "abc/def/", 0)); + failure("Trailing '/./' is still the same directory."); + assertEqualInt(1, pathmatch("./abc/./def", "abc/def/./", 0)); + failure("Trailing '/.' is still the same directory."); + assertEqualInt(1, pathmatch("./abc*/./def", "abc/def/.", 0)); } |