| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399 | // http://www.bashcookbook.com/bashinfo/source/bash-1.14.7/tests/glob-test//// TODO: Some of these tests do very bad things with backslashes, and will// most likely fail badly on windows.  They should probably be skipped.var tap = require("tap")  , globalBefore = Object.keys(global)  , mm = require("../")  , files = [ "a", "b", "c", "d", "abc"            , "abd", "abe", "bb", "bcd"            , "ca", "cb", "dd", "de"            , "bdir/", "bdir/cfile"]  , next = files.concat([ "a-b", "aXb"                        , ".x", ".y" ])var patterns =  [ "http://www.bashcookbook.com/bashinfo/source/bash-1.14.7/tests/glob-test"  , ["a*", ["a", "abc", "abd", "abe"]]  , ["X*", ["X*"], {nonull: true}]  // allow null glob expansion  , ["X*", []]  // isaacs: Slightly different than bash/sh/ksh  // \\* is not un-escaped to literal "*" in a failed match,  // but it does make it get treated as a literal star  , ["\\*", ["\\*"], {nonull: true}]  , ["\\**", ["\\**"], {nonull: true}]  , ["\\*\\*", ["\\*\\*"], {nonull: true}]  , ["b*/", ["bdir/"]]  , ["c*", ["c", "ca", "cb"]]  , ["**", files]  , ["\\.\\./*/", ["\\.\\./*/"], {nonull: true}]  , ["s/\\..*//", ["s/\\..*//"], {nonull: true}]  , "legendary larry crashes bashes"  , ["/^root:/{s/^[^:]*:[^:]*:\([^:]*\).*$/\\1/"    , ["/^root:/{s/^[^:]*:[^:]*:\([^:]*\).*$/\\1/"], {nonull: true}]  , ["/^root:/{s/^[^:]*:[^:]*:\([^:]*\).*$/\1/"    , ["/^root:/{s/^[^:]*:[^:]*:\([^:]*\).*$/\1/"], {nonull: true}]  , "character classes"  , ["[a-c]b*", ["abc", "abd", "abe", "bb", "cb"]]  , ["[a-y]*[^c]", ["abd", "abe", "bb", "bcd",     "bdir/", "ca", "cb", "dd", "de"]]  , ["a*[^c]", ["abd", "abe"]]  , function () { files.push("a-b", "aXb") }  , ["a[X-]b", ["a-b", "aXb"]]  , function () { files.push(".x", ".y") }  , ["[^a-c]*", ["d", "dd", "de"]]  , function () { files.push("a*b/", "a*b/ooo") }  , ["a\\*b/*", ["a*b/ooo"]]  , ["a\\*?/*", ["a*b/ooo"]]  , ["*\\\\!*", [], {null: true}, ["echo !7"]]  , ["*\\!*", ["echo !7"], null, ["echo !7"]]  , ["*.\\*", ["r.*"], null, ["r.*"]]  , ["a[b]c", ["abc"]]  , ["a[\\b]c", ["abc"]]  , ["a?c", ["abc"]]  , ["a\\*c", [], {null: true}, ["abc"]]  , ["", [""], { null: true }, [""]]  , "http://www.opensource.apple.com/source/bash/bash-23/" +    "bash/tests/glob-test"  , function () { files.push("man/", "man/man1/", "man/man1/bash.1") }  , ["*/man*/bash.*", ["man/man1/bash.1"]]  , ["man/man1/bash.1", ["man/man1/bash.1"]]  , ["a***c", ["abc"], null, ["abc"]]  , ["a*****?c", ["abc"], null, ["abc"]]  , ["?*****??", ["abc"], null, ["abc"]]  , ["*****??", ["abc"], null, ["abc"]]  , ["?*****?c", ["abc"], null, ["abc"]]  , ["?***?****c", ["abc"], null, ["abc"]]  , ["?***?****?", ["abc"], null, ["abc"]]  , ["?***?****", ["abc"], null, ["abc"]]  , ["*******c", ["abc"], null, ["abc"]]  , ["*******?", ["abc"], null, ["abc"]]  , ["a*cd**?**??k", ["abcdecdhjk"], null, ["abcdecdhjk"]]  , ["a**?**cd**?**??k", ["abcdecdhjk"], null, ["abcdecdhjk"]]  , ["a**?**cd**?**??k***", ["abcdecdhjk"], null, ["abcdecdhjk"]]  , ["a**?**cd**?**??***k", ["abcdecdhjk"], null, ["abcdecdhjk"]]  , ["a**?**cd**?**??***k**", ["abcdecdhjk"], null, ["abcdecdhjk"]]  , ["a****c**?**??*****", ["abcdecdhjk"], null, ["abcdecdhjk"]]  , ["[-abc]", ["-"], null, ["-"]]  , ["[abc-]", ["-"], null, ["-"]]  , ["\\", ["\\"], null, ["\\"]]  , ["[\\\\]", ["\\"], null, ["\\"]]  , ["[[]", ["["], null, ["["]]  , ["[", ["["], null, ["["]]  , ["[*", ["[abc"], null, ["[abc"]]  , "a right bracket shall lose its special meaning and\n" +    "represent itself in a bracket expression if it occurs\n" +    "first in the list.  -- POSIX.2 2.8.3.2"  , ["[]]", ["]"], null, ["]"]]  , ["[]-]", ["]"], null, ["]"]]  , ["[a-\z]", ["p"], null, ["p"]]  , ["??**********?****?", [], { null: true }, ["abc"]]  , ["??**********?****c", [], { null: true }, ["abc"]]  , ["?************c****?****", [], { null: true }, ["abc"]]  , ["*c*?**", [], { null: true }, ["abc"]]  , ["a*****c*?**", [], { null: true }, ["abc"]]  , ["a********???*******", [], { null: true }, ["abc"]]  , ["[]", [], { null: true }, ["a"]]  , ["[abc", [], { null: true }, ["["]]  , "nocase tests"  , ["XYZ", ["xYz"], { nocase: true, null: true }    , ["xYz", "ABC", "IjK"]]  , ["ab*", ["ABC"], { nocase: true, null: true }    , ["xYz", "ABC", "IjK"]]  , ["[ia]?[ck]", ["ABC", "IjK"], { nocase: true, null: true }    , ["xYz", "ABC", "IjK"]]  // [ pattern, [matches], MM opts, files, TAP opts]  , "onestar/twostar"  , ["{/*,*}", [], {null: true}, ["/asdf/asdf/asdf"]]  , ["{/?,*}", ["/a", "bb"], {null: true}    , ["/a", "/b/b", "/a/b/c", "bb"]]  , "dots should not match unless requested"  , ["**", ["a/b"], {}, ["a/b", "a/.d", ".a/.d"]]  // .. and . can only match patterns starting with .,  // even when options.dot is set.  , function () {      files = ["a/./b", "a/../b", "a/c/b", "a/.d/b"]    }  , ["a/*/b", ["a/c/b", "a/.d/b"], {dot: true}]  , ["a/.*/b", ["a/./b", "a/../b", "a/.d/b"], {dot: true}]  , ["a/*/b", ["a/c/b"], {dot:false}]  , ["a/.*/b", ["a/./b", "a/../b", "a/.d/b"], {dot: false}]  // this also tests that changing the options needs  // to change the cache key, even if the pattern is  // the same!  , ["**", ["a/b","a/.d",".a/.d"], { dot: true }    , [ ".a/.d", "a/.d", "a/b"]]  , "paren sets cannot contain slashes"  , ["*(a/b)", ["*(a/b)"], {nonull: true}, ["a/b"]]  // brace sets trump all else.  //  // invalid glob pattern.  fails on bash4 and bsdglob.  // however, in this implementation, it's easier just  // to do the intuitive thing, and let brace-expansion  // actually come before parsing any extglob patterns,  // like the documentation seems to say.  //  // XXX: if anyone complains about this, either fix it  // or tell them to grow up and stop complaining.  //  // bash/bsdglob says this:  // , ["*(a|{b),c)}", ["*(a|{b),c)}"], {}, ["a", "ab", "ac", "ad"]]  // but we do this instead:  , ["*(a|{b),c)}", ["a", "ab", "ac"], {}, ["a", "ab", "ac", "ad"]]  // test partial parsing in the presence of comment/negation chars  , ["[!a*", ["[!ab"], {}, ["[!ab", "[ab"]]  , ["[#a*", ["[#ab"], {}, ["[#ab", "[ab"]]  // like: {a,b|c\\,d\\\|e} except it's unclosed, so it has to be escaped.  , ["+(a|*\\|c\\\\|d\\\\\\|e\\\\\\\\|f\\\\\\\\\\|g"    , ["+(a|b\\|c\\\\|d\\\\|e\\\\\\\\|f\\\\\\\\|g"]    , {}    , ["+(a|b\\|c\\\\|d\\\\|e\\\\\\\\|f\\\\\\\\|g", "a", "b\\c"]]  // crazy nested {,,} and *(||) tests.  , function () {      files = [ "a", "b", "c", "d"              , "ab", "ac", "ad"              , "bc", "cb"              , "bc,d", "c,db", "c,d"              , "d)", "(b|c", "*(b|c"              , "b|c", "b|cc", "cb|c"              , "x(a|b|c)", "x(a|c)"              , "(a|b|c)", "(a|c)"]    }  , ["*(a|{b,c})", ["a", "b", "c", "ab", "ac"]]  , ["{a,*(b|c,d)}", ["a","(b|c", "*(b|c", "d)"]]  // a  // *(b|c)  // *(b|d)  , ["{a,*(b|{c,d})}", ["a","b", "bc", "cb", "c", "d"]]  , ["*(a|{b|c,c})", ["a", "b", "c", "ab", "ac", "bc", "cb"]]  // test various flag settings.  , [ "*(a|{b|c,c})", ["x(a|b|c)", "x(a|c)", "(a|b|c)", "(a|c)"]    , { noext: true } ]  , ["a?b", ["x/y/acb", "acb/"], {matchBase: true}    , ["x/y/acb", "acb/", "acb/d/e", "x/y/acb/d"] ]  , ["#*", ["#a", "#b"], {nocomment: true}, ["#a", "#b", "c#d"]]  // begin channelling Boole and deMorgan...  , "negation tests"  , function () {      files = ["d", "e", "!ab", "!abc", "a!b", "\\!a"]    }  // anything that is NOT a* matches.  , ["!a*", ["\\!a", "d", "e", "!ab", "!abc"]]  // anything that IS !a* matches.  , ["!a*", ["!ab", "!abc"], {nonegate: true}]  // anything that IS a* matches  , ["!!a*", ["a!b"]]  // anything that is NOT !a* matches  , ["!\\!a*", ["a!b", "d", "e", "\\!a"]]  // negation nestled within a pattern  , function () {      files = [ "foo.js"              , "foo.bar"              // can't match this one without negative lookbehind.              , "foo.js.js"              , "blar.js"              , "foo."              , "boo.js.boo" ]    }  , ["*.!(js)", ["foo.bar", "foo.", "boo.js.boo"] ]  // https://github.com/isaacs/minimatch/issues/5  , function () {      files = [ 'a/b/.x/c'              , 'a/b/.x/c/d'              , 'a/b/.x/c/d/e'              , 'a/b/.x'              , 'a/b/.x/'              , 'a/.x/b'              , '.x'              , '.x/'              , '.x/a'              , '.x/a/b'              , 'a/.x/b/.x/c'              , '.x/.x' ]  }  , ["**/.x/**", [ '.x/'                 , '.x/a'                 , '.x/a/b'                 , 'a/.x/b'                 , 'a/b/.x/'                 , 'a/b/.x/c'                 , 'a/b/.x/c/d'                 , 'a/b/.x/c/d/e' ] ]  ]var regexps =  [ '/^(?:(?=.)a[^/]*?)$/',    '/^(?:(?=.)X[^/]*?)$/',    '/^(?:(?=.)X[^/]*?)$/',    '/^(?:\\*)$/',    '/^(?:(?=.)\\*[^/]*?)$/',    '/^(?:\\*\\*)$/',    '/^(?:(?=.)b[^/]*?\\/)$/',    '/^(?:(?=.)c[^/]*?)$/',    '/^(?:(?:(?!(?:\\/|^)\\.).)*?)$/',    '/^(?:\\.\\.\\/(?!\\.)(?=.)[^/]*?\\/)$/',    '/^(?:s\\/(?=.)\\.\\.[^/]*?\\/)$/',    '/^(?:\\/\\^root:\\/\\{s\\/(?=.)\\^[^:][^/]*?:[^:][^/]*?:\\([^:]\\)[^/]*?\\.[^/]*?\\$\\/1\\/)$/',    '/^(?:\\/\\^root:\\/\\{s\\/(?=.)\\^[^:][^/]*?:[^:][^/]*?:\\([^:]\\)[^/]*?\\.[^/]*?\\$\\/\u0001\\/)$/',    '/^(?:(?!\\.)(?=.)[a-c]b[^/]*?)$/',    '/^(?:(?!\\.)(?=.)[a-y][^/]*?[^c])$/',    '/^(?:(?=.)a[^/]*?[^c])$/',    '/^(?:(?=.)a[X-]b)$/',    '/^(?:(?!\\.)(?=.)[^a-c][^/]*?)$/',    '/^(?:a\\*b\\/(?!\\.)(?=.)[^/]*?)$/',    '/^(?:(?=.)a\\*[^/]\\/(?!\\.)(?=.)[^/]*?)$/',    '/^(?:(?!\\.)(?=.)[^/]*?\\\\\\![^/]*?)$/',    '/^(?:(?!\\.)(?=.)[^/]*?\\![^/]*?)$/',    '/^(?:(?!\\.)(?=.)[^/]*?\\.\\*)$/',    '/^(?:(?=.)a[b]c)$/',    '/^(?:(?=.)a[b]c)$/',    '/^(?:(?=.)a[^/]c)$/',    '/^(?:a\\*c)$/',    'false',    '/^(?:(?!\\.)(?=.)[^/]*?\\/(?=.)man[^/]*?\\/(?=.)bash\\.[^/]*?)$/',    '/^(?:man\\/man1\\/bash\\.1)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/]*?c)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]c)$/',    '/^(?:(?!\\.)(?=.)[^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/][^/])$/',    '/^(?:(?!\\.)(?=.)[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/][^/])$/',    '/^(?:(?!\\.)(?=.)[^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]c)$/',    '/^(?:(?!\\.)(?=.)[^/][^/]*?[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/]*?[^/]*?c)$/',    '/^(?:(?!\\.)(?=.)[^/][^/]*?[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/]*?[^/]*?[^/])$/',    '/^(?:(?!\\.)(?=.)[^/][^/]*?[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/]*?[^/]*?)$/',    '/^(?:(?!\\.)(?=.)[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?c)$/',    '/^(?:(?!\\.)(?=.)[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/])$/',    '/^(?:(?=.)a[^/]*?cd[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/][^/]k)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/][^/]*?[^/]*?cd[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/][^/]k)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/][^/]*?[^/]*?cd[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/][^/]k[^/]*?[^/]*?[^/]*?)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/][^/]*?[^/]*?cd[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/][^/][^/]*?[^/]*?[^/]*?k)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/][^/]*?[^/]*?cd[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/][^/][^/]*?[^/]*?[^/]*?k[^/]*?[^/]*?)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/]*?[^/]*?c[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/][^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?)$/',    '/^(?:(?!\\.)(?=.)[-abc])$/',    '/^(?:(?!\\.)(?=.)[abc-])$/',    '/^(?:\\\\)$/',    '/^(?:(?!\\.)(?=.)[\\\\])$/',    '/^(?:(?!\\.)(?=.)[\\[])$/',    '/^(?:\\[)$/',    '/^(?:(?=.)\\[(?!\\.)(?=.)[^/]*?)$/',    '/^(?:(?!\\.)(?=.)[\\]])$/',    '/^(?:(?!\\.)(?=.)[\\]-])$/',    '/^(?:(?!\\.)(?=.)[a-z])$/',    '/^(?:(?!\\.)(?=.)[^/][^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/]*?[^/]*?[^/])$/',    '/^(?:(?!\\.)(?=.)[^/][^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/]*?[^/]*?c)$/',    '/^(?:(?!\\.)(?=.)[^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?c[^/]*?[^/]*?[^/]*?[^/]*?[^/][^/]*?[^/]*?[^/]*?[^/]*?)$/',    '/^(?:(?!\\.)(?=.)[^/]*?c[^/]*?[^/][^/]*?[^/]*?)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?c[^/]*?[^/][^/]*?[^/]*?)$/',    '/^(?:(?=.)a[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/][^/][^/][^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?)$/',    '/^(?:\\[\\])$/',    '/^(?:\\[abc)$/',    '/^(?:(?=.)XYZ)$/i',    '/^(?:(?=.)ab[^/]*?)$/i',    '/^(?:(?!\\.)(?=.)[ia][^/][ck])$/i',    '/^(?:\\/(?!\\.)(?=.)[^/]*?|(?!\\.)(?=.)[^/]*?)$/',    '/^(?:\\/(?!\\.)(?=.)[^/]|(?!\\.)(?=.)[^/]*?)$/',    '/^(?:(?:(?!(?:\\/|^)\\.).)*?)$/',    '/^(?:a\\/(?!(?:^|\\/)\\.{1,2}(?:$|\\/))(?=.)[^/]*?\\/b)$/',    '/^(?:a\\/(?=.)\\.[^/]*?\\/b)$/',    '/^(?:a\\/(?!\\.)(?=.)[^/]*?\\/b)$/',    '/^(?:a\\/(?=.)\\.[^/]*?\\/b)$/',    '/^(?:(?:(?!(?:\\/|^)(?:\\.{1,2})($|\\/)).)*?)$/',    '/^(?:(?!\\.)(?=.)[^/]*?\\(a\\/b\\))$/',    '/^(?:(?!\\.)(?=.)(?:a|b)*|(?!\\.)(?=.)(?:a|c)*)$/',    '/^(?:(?=.)\\[(?=.)\\!a[^/]*?)$/',    '/^(?:(?=.)\\[(?=.)#a[^/]*?)$/',    '/^(?:(?=.)\\+\\(a\\|[^/]*?\\|c\\\\\\\\\\|d\\\\\\\\\\|e\\\\\\\\\\\\\\\\\\|f\\\\\\\\\\\\\\\\\\|g)$/',    '/^(?:(?!\\.)(?=.)(?:a|b)*|(?!\\.)(?=.)(?:a|c)*)$/',    '/^(?:a|(?!\\.)(?=.)[^/]*?\\(b\\|c|d\\))$/',    '/^(?:a|(?!\\.)(?=.)(?:b|c)*|(?!\\.)(?=.)(?:b|d)*)$/',    '/^(?:(?!\\.)(?=.)(?:a|b|c)*|(?!\\.)(?=.)(?:a|c)*)$/',    '/^(?:(?!\\.)(?=.)[^/]*?\\(a\\|b\\|c\\)|(?!\\.)(?=.)[^/]*?\\(a\\|c\\))$/',    '/^(?:(?=.)a[^/]b)$/',    '/^(?:(?=.)#[^/]*?)$/',    '/^(?!^(?:(?=.)a[^/]*?)$).*$/',    '/^(?:(?=.)\\!a[^/]*?)$/',    '/^(?:(?=.)a[^/]*?)$/',    '/^(?!^(?:(?=.)\\!a[^/]*?)$).*$/',    '/^(?:(?!\\.)(?=.)[^/]*?\\.(?:(?!js)[^/]*?))$/',    '/^(?:(?:(?!(?:\\/|^)\\.).)*?\\/\\.x\\/(?:(?!(?:\\/|^)\\.).)*?)$/' ]var re = 0;tap.test("basic tests", function (t) {  var start = Date.now()  // [ pattern, [matches], MM opts, files, TAP opts]  patterns.forEach(function (c) {    if (typeof c === "function") return c()    if (typeof c === "string") return t.comment(c)    var pattern = c[0]      , expect = c[1].sort(alpha)      , options = c[2] || {}      , f = c[3] || files      , tapOpts = c[4] || {}    // options.debug = true    var m = new mm.Minimatch(pattern, options)    var r = m.makeRe()    var expectRe = regexps[re++]    tapOpts.re = String(r) || JSON.stringify(r)    tapOpts.files = JSON.stringify(f)    tapOpts.pattern = pattern    tapOpts.set = m.set    tapOpts.negated = m.negate    var actual = mm.match(f, pattern, options)    actual.sort(alpha)    t.equivalent( actual, expect                , JSON.stringify(pattern) + " " + JSON.stringify(expect)                , tapOpts )    t.equal(tapOpts.re, expectRe, tapOpts)  })  t.comment("time=" + (Date.now() - start) + "ms")  t.end()})tap.test("global leak test", function (t) {  var globalAfter = Object.keys(global)  t.equivalent(globalAfter, globalBefore, "no new globals, please")  t.end()})function alpha (a, b) {  return a > b ? 1 : -1}
 |