aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/cli/internal/doublestar/doublestar_test.go
diff options
context:
space:
mode:
author简律纯 <hsiangnianian@outlook.com>2023-04-28 01:36:55 +0800
committer简律纯 <hsiangnianian@outlook.com>2023-04-28 01:36:55 +0800
commitfc8c5fdce62fb229202659408798a7b6c98f6e8b (patch)
tree7554f80e50de4af6fd255afa7c21bcdd58a7af34 /cli/internal/doublestar/doublestar_test.go
parentdd84b9d64fb98746a230cd24233ff50a562c39c9 (diff)
downloadHydroRoll-fc8c5fdce62fb229202659408798a7b6c98f6e8b.tar.gz
HydroRoll-fc8c5fdce62fb229202659408798a7b6c98f6e8b.zip
Diffstat (limited to 'cli/internal/doublestar/doublestar_test.go')
-rw-r--r--cli/internal/doublestar/doublestar_test.go557
1 files changed, 0 insertions, 557 deletions
diff --git a/cli/internal/doublestar/doublestar_test.go b/cli/internal/doublestar/doublestar_test.go
deleted file mode 100644
index 512f8b7..0000000
--- a/cli/internal/doublestar/doublestar_test.go
+++ /dev/null
@@ -1,557 +0,0 @@
-// Package doublestar is adapted from https://github.com/bmatcuk/doublestar
-// Copyright Bob Matcuk. All Rights Reserved.
-// SPDX-License-Identifier: MIT
-
-// This file is mostly copied from Go's path/match_test.go
-
-package doublestar
-
-import (
- "io/fs"
- "log"
- "os"
- "path"
- "path/filepath"
- "runtime"
- "strings"
- "testing"
-)
-
-type MatchTest struct {
- pattern, testPath string // a pattern and path to test the pattern on
- shouldMatch bool // true if the pattern should match the path
- expectedErr error // an expected error
- isStandard bool // pattern doesn't use any doublestar features
- testOnDisk bool // true: test pattern against files in "test" directory
- numResults int // number of glob results if testing on disk
- winNumResults int // number of glob results on Windows
-}
-
-// Tests which contain escapes and symlinks will not work on Windows
-var onWindows = runtime.GOOS == "windows"
-
-var matchTests = []MatchTest{
- {"*", "", true, nil, true, false, 0, 0},
- {"*", "/", false, nil, true, false, 0, 0},
- {"/*", "/", true, nil, true, false, 0, 0},
- {"/*", "/debug/", false, nil, true, false, 0, 0},
- {"/*", "//", false, nil, true, false, 0, 0},
- {"abc", "abc", true, nil, true, true, 1, 1},
- {"*", "abc", true, nil, true, true, 19, 15},
- {"*c", "abc", true, nil, true, true, 2, 2},
- {"*/", "a/", true, nil, true, false, 0, 0},
- {"a*", "a", true, nil, true, true, 9, 9},
- {"a*", "abc", true, nil, true, true, 9, 9},
- {"a*", "ab/c", false, nil, true, true, 9, 9},
- {"a*/b", "abc/b", true, nil, true, true, 2, 2},
- {"a*/b", "a/c/b", false, nil, true, true, 2, 2},
- {"a*b*c*d*e*", "axbxcxdxe", true, nil, true, true, 3, 3},
- {"a*b*c*d*e*/f", "axbxcxdxe/f", true, nil, true, true, 2, 2},
- {"a*b*c*d*e*/f", "axbxcxdxexxx/f", true, nil, true, true, 2, 2},
- {"a*b*c*d*e*/f", "axbxcxdxe/xxx/f", false, nil, true, true, 2, 2},
- {"a*b*c*d*e*/f", "axbxcxdxexxx/fff", false, nil, true, true, 2, 2},
- {"a*b?c*x", "abxbbxdbxebxczzx", true, nil, true, true, 2, 2},
- {"a*b?c*x", "abxbbxdbxebxczzy", false, nil, true, true, 2, 2},
- {"ab[c]", "abc", true, nil, true, true, 1, 1},
- {"ab[b-d]", "abc", true, nil, true, true, 1, 1},
- {"ab[e-g]", "abc", false, nil, true, true, 0, 0},
- {"ab[^c]", "abc", false, nil, true, true, 0, 0},
- {"ab[^b-d]", "abc", false, nil, true, true, 0, 0},
- {"ab[^e-g]", "abc", true, nil, true, true, 1, 1},
- {"a\\*b", "ab", false, nil, true, true, 0, 0},
- {"a?b", "a☺b", true, nil, true, true, 1, 1},
- {"a[^a]b", "a☺b", true, nil, true, true, 1, 1},
- {"a[!a]b", "a☺b", true, nil, false, true, 1, 1},
- {"a???b", "a☺b", false, nil, true, true, 0, 0},
- {"a[^a][^a][^a]b", "a☺b", false, nil, true, true, 0, 0},
- {"[a-ζ]*", "α", true, nil, true, true, 17, 15},
- {"*[a-ζ]", "A", false, nil, true, true, 17, 15},
- {"a?b", "a/b", false, nil, true, true, 1, 1},
- {"a*b", "a/b", false, nil, true, true, 1, 1},
- {"[\\]a]", "]", true, nil, true, !onWindows, 2, 2},
- {"[\\-]", "-", true, nil, true, !onWindows, 1, 1},
- {"[x\\-]", "x", true, nil, true, !onWindows, 2, 2},
- {"[x\\-]", "-", true, nil, true, !onWindows, 2, 2},
- {"[x\\-]", "z", false, nil, true, !onWindows, 2, 2},
- {"[\\-x]", "x", true, nil, true, !onWindows, 2, 2},
- {"[\\-x]", "-", true, nil, true, !onWindows, 2, 2},
- {"[\\-x]", "a", false, nil, true, !onWindows, 2, 2},
- {"[]a]", "]", false, ErrBadPattern, true, true, 0, 0},
- // doublestar, like bash, allows these when path.Match() does not
- {"[-]", "-", true, nil, false, !onWindows, 1, 0},
- {"[x-]", "x", true, nil, false, true, 2, 1},
- {"[x-]", "-", true, nil, false, !onWindows, 2, 1},
- {"[x-]", "z", false, nil, false, true, 2, 1},
- {"[-x]", "x", true, nil, false, true, 2, 1},
- {"[-x]", "-", true, nil, false, !onWindows, 2, 1},
- {"[-x]", "a", false, nil, false, true, 2, 1},
- {"[a-b-d]", "a", true, nil, false, true, 3, 2},
- {"[a-b-d]", "b", true, nil, false, true, 3, 2},
- {"[a-b-d]", "-", true, nil, false, !onWindows, 3, 2},
- {"[a-b-d]", "c", false, nil, false, true, 3, 2},
- {"[a-b-x]", "x", true, nil, false, true, 4, 3},
- {"\\", "a", false, ErrBadPattern, true, !onWindows, 0, 0},
- {"[", "a", false, ErrBadPattern, true, true, 0, 0},
- {"[^", "a", false, ErrBadPattern, true, true, 0, 0},
- {"[^bc", "a", false, ErrBadPattern, true, true, 0, 0},
- {"a[", "a", false, ErrBadPattern, true, true, 0, 0},
- {"a[", "ab", false, ErrBadPattern, true, true, 0, 0},
- {"ad[", "ab", false, ErrBadPattern, true, true, 0, 0},
- {"*x", "xxx", true, nil, true, true, 4, 4},
- {"[abc]", "b", true, nil, true, true, 3, 3},
- {"**", "", true, nil, false, false, 38, 38},
- {"a/**", "a", true, nil, false, true, 7, 7},
- {"a/**", "a/", true, nil, false, false, 7, 7},
- {"a/**", "a/b", true, nil, false, true, 7, 7},
- {"a/**", "a/b/c", true, nil, false, true, 7, 7},
- // These tests differ since we've disabled walking symlinks
- {"**/c", "c", true, nil, false, true, 4, 4},
- {"**/c", "b/c", true, nil, false, true, 4, 4},
- {"**/c", "a/b/c", true, nil, false, true, 4, 4},
- {"**/c", "a/b", false, nil, false, true, 4, 4},
- {"**/c", "abcd", false, nil, false, true, 4, 4},
- {"**/c", "a/abc", false, nil, false, true, 4, 4},
- {"a/**/b", "a/b", true, nil, false, true, 2, 2},
- {"a/**/c", "a/b/c", true, nil, false, true, 2, 2},
- {"a/**/d", "a/b/c/d", true, nil, false, true, 1, 1},
- {"a/\\**", "a/b/c", false, nil, false, !onWindows, 0, 0},
- {"a/\\[*\\]", "a/bc", false, nil, true, !onWindows, 0, 0},
- // this is an odd case: filepath.Glob() will return results
- {"a//b/c", "a/b/c", false, nil, true, false, 0, 0},
- {"a/b/c", "a/b//c", false, nil, true, true, 1, 1},
- // also odd: Glob + filepath.Glob return results
- {"a/", "a", false, nil, true, false, 0, 0},
- {"ab{c,d}", "abc", true, nil, false, true, 1, 1},
- {"ab{c,d,*}", "abcde", true, nil, false, true, 5, 5},
- {"ab{c,d}[", "abcd", false, ErrBadPattern, false, true, 0, 0},
- {"a{,bc}", "a", true, nil, false, true, 2, 2},
- {"a{,bc}", "abc", true, nil, false, true, 2, 2},
- {"a/{b/c,c/b}", "a/b/c", true, nil, false, true, 2, 2},
- {"a/{b/c,c/b}", "a/c/b", true, nil, false, true, 2, 2},
- {"{a/{b,c},abc}", "a/b", true, nil, false, true, 3, 3},
- {"{a/{b,c},abc}", "a/c", true, nil, false, true, 3, 3},
- {"{a/{b,c},abc}", "abc", true, nil, false, true, 3, 3},
- {"{a/{b,c},abc}", "a/b/c", false, nil, false, true, 3, 3},
- {"{a/ab*}", "a/abc", true, nil, false, true, 1, 1},
- {"{a/*}", "a/b", true, nil, false, true, 3, 3},
- {"{a/abc}", "a/abc", true, nil, false, true, 1, 1},
- {"{a/b,a/c}", "a/c", true, nil, false, true, 2, 2},
- {"abc/**", "abc/b", true, nil, false, true, 3, 3},
- {"**/abc", "abc", true, nil, false, true, 2, 2},
- {"abc**", "abc/b", false, nil, false, true, 3, 3},
- {"**/*.txt", "abc/【test】.txt", true, nil, false, true, 1, 1},
- {"**/【*", "abc/【test】.txt", true, nil, false, true, 1, 1},
- // unfortunately, io/fs can't handle this, so neither can Glob =(
- {"broken-symlink", "broken-symlink", true, nil, true, false, 1, 1},
- // We don't care about matching a particular file, we want to verify
- // that we don't traverse the symlink
- {"working-symlink/c/*", "working-symlink/c/d", true, nil, true, !onWindows, 1, 1},
- {"working-sym*/*", "irrelevant", false, nil, false, !onWindows, 0, 0},
- {"b/**/f", "irrelevant", false, nil, false, !onWindows, 0, 0},
-}
-
-func TestValidatePattern(t *testing.T) {
- for idx, tt := range matchTests {
- testValidatePatternWith(t, idx, tt)
- }
-}
-
-func testValidatePatternWith(t *testing.T, idx int, tt MatchTest) {
- defer func() {
- if r := recover(); r != nil {
- t.Errorf("#%v. Validate(%#q) panicked: %#v", idx, tt.pattern, r)
- }
- }()
-
- result := ValidatePattern(tt.pattern)
- if result != (tt.expectedErr == nil) {
- t.Errorf("#%v. ValidatePattern(%#q) = %v want %v", idx, tt.pattern, result, !result)
- }
-}
-
-func TestMatch(t *testing.T) {
- for idx, tt := range matchTests {
- // Since Match() always uses "/" as the separator, we
- // don't need to worry about the tt.testOnDisk flag
- testMatchWith(t, idx, tt)
- }
-}
-
-func testMatchWith(t *testing.T, idx int, tt MatchTest) {
- defer func() {
- if r := recover(); r != nil {
- t.Errorf("#%v. Match(%#q, %#q) panicked: %#v", idx, tt.pattern, tt.testPath, r)
- }
- }()
-
- // Match() always uses "/" as the separator
- ok, err := Match(tt.pattern, tt.testPath)
- if ok != tt.shouldMatch || err != tt.expectedErr {
- t.Errorf("#%v. Match(%#q, %#q) = %v, %v want %v, %v", idx, tt.pattern, tt.testPath, ok, err, tt.shouldMatch, tt.expectedErr)
- }
-
- if tt.isStandard {
- stdOk, stdErr := path.Match(tt.pattern, tt.testPath)
- if ok != stdOk || !compareErrors(err, stdErr) {
- t.Errorf("#%v. Match(%#q, %#q) != path.Match(...). Got %v, %v want %v, %v", idx, tt.pattern, tt.testPath, ok, err, stdOk, stdErr)
- }
- }
-}
-
-func BenchmarkMatch(b *testing.B) {
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard {
- _, _ = Match(tt.pattern, tt.testPath)
- }
- }
- }
-}
-
-func BenchmarkGoMatch(b *testing.B) {
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard {
- _, _ = path.Match(tt.pattern, tt.testPath)
- }
- }
- }
-}
-
-func TestPathMatch(t *testing.T) {
- for idx, tt := range matchTests {
- // Even though we aren't actually matching paths on disk, we are using
- // PathMatch() which will use the system's separator. As a result, any
- // patterns that might cause problems on-disk need to also be avoided
- // here in this test.
- if tt.testOnDisk {
- testPathMatchWith(t, idx, tt)
- }
- }
-}
-
-func testPathMatchWith(t *testing.T, idx int, tt MatchTest) {
- defer func() {
- if r := recover(); r != nil {
- t.Errorf("#%v. Match(%#q, %#q) panicked: %#v", idx, tt.pattern, tt.testPath, r)
- }
- }()
-
- pattern := filepath.FromSlash(tt.pattern)
- testPath := filepath.FromSlash(tt.testPath)
- ok, err := PathMatch(pattern, testPath)
- if ok != tt.shouldMatch || err != tt.expectedErr {
- t.Errorf("#%v. PathMatch(%#q, %#q) = %v, %v want %v, %v", idx, pattern, testPath, ok, err, tt.shouldMatch, tt.expectedErr)
- }
-
- if tt.isStandard {
- stdOk, stdErr := filepath.Match(pattern, testPath)
- if ok != stdOk || !compareErrors(err, stdErr) {
- t.Errorf("#%v. PathMatch(%#q, %#q) != filepath.Match(...). Got %v, %v want %v, %v", idx, pattern, testPath, ok, err, stdOk, stdErr)
- }
- }
-}
-
-func TestPathMatchFake(t *testing.T) {
- // This test fakes that our path separator is `\\` so we can test what it
- // would be like on Windows - obviously, we don't need to do that if we
- // actually _are_ on Windows, since TestPathMatch will cover it.
- if onWindows {
- return
- }
-
- for idx, tt := range matchTests {
- // Even though we aren't actually matching paths on disk, we are using
- // PathMatch() which will use the system's separator. As a result, any
- // patterns that might cause problems on-disk need to also be avoided
- // here in this test.
- if tt.testOnDisk && tt.pattern != "\\" {
- testPathMatchFakeWith(t, idx, tt)
- }
- }
-}
-
-func testPathMatchFakeWith(t *testing.T, idx int, tt MatchTest) {
- defer func() {
- if r := recover(); r != nil {
- t.Errorf("#%v. Match(%#q, %#q) panicked: %#v", idx, tt.pattern, tt.testPath, r)
- }
- }()
-
- pattern := strings.ReplaceAll(tt.pattern, "/", "\\")
- testPath := strings.ReplaceAll(tt.testPath, "/", "\\")
- ok, err := matchWithSeparator(pattern, testPath, '\\', true)
- if ok != tt.shouldMatch || err != tt.expectedErr {
- t.Errorf("#%v. PathMatch(%#q, %#q) = %v, %v want %v, %v", idx, pattern, testPath, ok, err, tt.shouldMatch, tt.expectedErr)
- }
-}
-
-func BenchmarkPathMatch(b *testing.B) {
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard && tt.testOnDisk {
- pattern := filepath.FromSlash(tt.pattern)
- testPath := filepath.FromSlash(tt.testPath)
- _, _ = PathMatch(pattern, testPath)
- }
- }
- }
-}
-
-func BenchmarkGoPathMatch(b *testing.B) {
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard && tt.testOnDisk {
- pattern := filepath.FromSlash(tt.pattern)
- testPath := filepath.FromSlash(tt.testPath)
- _, _ = filepath.Match(pattern, testPath)
- }
- }
- }
-}
-
-func TestGlob(t *testing.T) {
- fsys := os.DirFS("test")
- for idx, tt := range matchTests {
- if tt.testOnDisk {
- testGlobWith(t, idx, tt, fsys)
- }
- }
-}
-
-func testGlobWith(t *testing.T, idx int, tt MatchTest, fsys fs.FS) {
- defer func() {
- if r := recover(); r != nil {
- t.Errorf("#%v. Glob(%#q) panicked: %#v", idx, tt.pattern, r)
- }
- }()
-
- matches, err := Glob(fsys, tt.pattern)
- verifyGlobResults(t, idx, "Glob", tt, fsys, matches, err)
-}
-
-func TestGlobWalk(t *testing.T) {
- fsys := os.DirFS("test")
- for idx, tt := range matchTests {
- if tt.testOnDisk {
- testGlobWalkWith(t, idx, tt, fsys)
- }
- }
-}
-
-func testGlobWalkWith(t *testing.T, idx int, tt MatchTest, fsys fs.FS) {
- defer func() {
- if r := recover(); r != nil {
- t.Errorf("#%v. Glob(%#q) panicked: %#v", idx, tt.pattern, r)
- }
- }()
-
- var matches []string
- err := GlobWalk(fsys, tt.pattern, func(p string, d fs.DirEntry) error {
- matches = append(matches, p)
- return nil
- })
- verifyGlobResults(t, idx, "GlobWalk", tt, fsys, matches, err)
-}
-
-func verifyGlobResults(t *testing.T, idx int, fn string, tt MatchTest, fsys fs.FS, matches []string, err error) {
- numResults := tt.numResults
- if onWindows {
- numResults = tt.winNumResults
- }
- if len(matches) != numResults {
- t.Errorf("#%v. %v(%#q) = %#v - should have %#v results", idx, fn, tt.pattern, matches, tt.numResults)
- }
- if inSlice(tt.testPath, matches) != tt.shouldMatch {
- if tt.shouldMatch {
- t.Errorf("#%v. %v(%#q) = %#v - doesn't contain %v, but should", idx, fn, tt.pattern, matches, tt.testPath)
- } else {
- t.Errorf("#%v. %v(%#q) = %#v - contains %v, but shouldn't", idx, fn, tt.pattern, matches, tt.testPath)
- }
- }
- if err != tt.expectedErr {
- t.Errorf("#%v. %v(%#q) has error %v, but should be %v", idx, fn, tt.pattern, err, tt.expectedErr)
- }
-
- if tt.isStandard {
- stdMatches, stdErr := fs.Glob(fsys, tt.pattern)
- if !compareSlices(matches, stdMatches) || !compareErrors(err, stdErr) {
- t.Errorf("#%v. %v(%#q) != fs.Glob(...). Got %#v, %v want %#v, %v", idx, fn, tt.pattern, matches, err, stdMatches, stdErr)
- }
- }
-}
-
-func BenchmarkGlob(b *testing.B) {
- fsys := os.DirFS("test")
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard && tt.testOnDisk {
- _, _ = Glob(fsys, tt.pattern)
- }
- }
- }
-}
-
-func BenchmarkGlobWalk(b *testing.B) {
- fsys := os.DirFS("test")
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard && tt.testOnDisk {
- _ = GlobWalk(fsys, tt.pattern, func(p string, d fs.DirEntry) error {
- return nil
- })
- }
- }
- }
-}
-
-func BenchmarkGoGlob(b *testing.B) {
- fsys := os.DirFS("test")
- b.ReportAllocs()
- for i := 0; i < b.N; i++ {
- for _, tt := range matchTests {
- if tt.isStandard && tt.testOnDisk {
- _, _ = fs.Glob(fsys, tt.pattern)
- }
- }
- }
-}
-
-func compareErrors(a, b error) bool {
- if a == nil {
- return b == nil
- }
- return b != nil
-}
-
-func inSlice(s string, a []string) bool {
- for _, i := range a {
- if i == s {
- return true
- }
- }
- return false
-}
-
-func compareSlices(a, b []string) bool {
- if len(a) != len(b) {
- return false
- }
-
- diff := make(map[string]int, len(a))
-
- for _, x := range a {
- diff[x]++
- }
-
- for _, y := range b {
- if _, ok := diff[y]; !ok {
- return false
- }
-
- diff[y]--
- if diff[y] == 0 {
- delete(diff, y)
- }
- }
-
- return len(diff) == 0
-}
-
-func mkdirp(parts ...string) {
- dirs := path.Join(parts...)
- err := os.MkdirAll(dirs, 0755)
- if err != nil {
- log.Fatalf("Could not create test directories %v: %v\n", dirs, err)
- }
-}
-
-func touch(parts ...string) {
- filename := path.Join(parts...)
- f, err := os.Create(filename)
- if err != nil {
- log.Fatalf("Could not create test file %v: %v\n", filename, err)
- }
- _ = f.Close()
-}
-
-func symlink(oldname, newname string) {
- // since this will only run on non-windows, we can assume "/" as path separator
- err := os.Symlink(oldname, newname)
- if err != nil && !os.IsExist(err) {
- log.Fatalf("Could not create symlink %v -> %v: %v\n", oldname, newname, err)
- }
-}
-
-func TestGlobSorted(t *testing.T) {
- fsys := os.DirFS("test")
- expected := []string{"a", "abc", "abcd", "abcde", "abxbbxdbxebxczzx", "abxbbxdbxebxczzy", "axbxcxdxe", "axbxcxdxexxx", "a☺b"}
- matches, err := Glob(fsys, "a*")
- if err != nil {
- t.Errorf("Unexpected error %v", err)
- return
- }
-
- if len(matches) != len(expected) {
- t.Errorf("Glob returned %#v; expected %#v", matches, expected)
- return
- }
- for idx, match := range matches {
- if match != expected[idx] {
- t.Errorf("Glob returned %#v; expected %#v", matches, expected)
- return
- }
- }
-}
-
-func TestMain(m *testing.M) {
- // create the test directory
- mkdirp("test", "a", "b", "c")
- mkdirp("test", "a", "c")
- mkdirp("test", "abc")
- mkdirp("test", "axbxcxdxe", "xxx")
- mkdirp("test", "axbxcxdxexxx")
- mkdirp("test", "b")
-
- // create test files
- touch("test", "a", "abc")
- touch("test", "a", "b", "c", "d")
- touch("test", "a", "c", "b")
- touch("test", "abc", "b")
- touch("test", "abcd")
- touch("test", "abcde")
- touch("test", "abxbbxdbxebxczzx")
- touch("test", "abxbbxdbxebxczzy")
- touch("test", "axbxcxdxe", "f")
- touch("test", "axbxcxdxe", "xxx", "f")
- touch("test", "axbxcxdxexxx", "f")
- touch("test", "axbxcxdxexxx", "fff")
- touch("test", "a☺b")
- touch("test", "b", "c")
- touch("test", "c")
- touch("test", "x")
- touch("test", "xxx")
- touch("test", "z")
- touch("test", "α")
- touch("test", "abc", "【test】.txt")
-
- if !onWindows {
- // these files/symlinks won't work on Windows
- touch("test", "-")
- touch("test", "]")
- symlink("../axbxcxdxe/", "test/b/symlink-dir")
- symlink("/tmp/nonexistant-file-20160902155705", "test/broken-symlink")
- symlink("a/b", "test/working-symlink")
- }
-
- // os.Exit(m.Run())
- exitCode := m.Run()
- _ = os.RemoveAll("test")
- os.Exit(exitCode)
-}