forked from mirror/gjson
wildcard match merge
This commit is contained in:
commit
d37f454044
72
gjson.go
72
gjson.go
|
@ -485,6 +485,7 @@ func Get(json string, path string) Result {
|
||||||
var alogok bool
|
var alogok bool
|
||||||
var alogkey string
|
var alogkey string
|
||||||
var alog []int
|
var alog []int
|
||||||
|
var uc bool
|
||||||
|
|
||||||
// parse the path into multiple parts.
|
// parse the path into multiple parts.
|
||||||
for i := 0; i < len(path); i++ {
|
for i := 0; i < len(path); i++ {
|
||||||
|
@ -521,6 +522,10 @@ func Get(json string, path string) Result {
|
||||||
}
|
}
|
||||||
continue
|
continue
|
||||||
}
|
}
|
||||||
|
if path[i] > 0x7f {
|
||||||
|
uc = true
|
||||||
|
continue
|
||||||
|
}
|
||||||
if path[i] == '\\' {
|
if path[i] == '\\' {
|
||||||
// go into escape mode. this is a slower path that
|
// go into escape mode. this is a slower path that
|
||||||
// strips off the escape character from the part.
|
// strips off the escape character from the part.
|
||||||
|
@ -530,6 +535,10 @@ func Get(json string, path string) Result {
|
||||||
epart = append(epart, path[i])
|
epart = append(epart, path[i])
|
||||||
i++
|
i++
|
||||||
for ; i < len(path); i++ {
|
for ; i < len(path); i++ {
|
||||||
|
if path[i] > 0x7f {
|
||||||
|
uc = true
|
||||||
|
continue
|
||||||
|
}
|
||||||
if path[i] == '\\' {
|
if path[i] == '\\' {
|
||||||
i++
|
i++
|
||||||
if i < len(path) {
|
if i < len(path) {
|
||||||
|
@ -682,7 +691,7 @@ read_key:
|
||||||
if parts[depth-1].wild {
|
if parts[depth-1].wild {
|
||||||
// the path part contains a wildcard character. we must do a wildcard
|
// the path part contains a wildcard character. we must do a wildcard
|
||||||
// match to determine if it truly matches.
|
// match to determine if it truly matches.
|
||||||
matched = wildcardMatch(parts[depth-1].key, f.key)
|
matched = wildcardMatch(f.key, parts[depth-1].key, uc)
|
||||||
} else {
|
} else {
|
||||||
// just a straight up equality check
|
// just a straight up equality check
|
||||||
matched = parts[depth-1].key == f.key
|
matched = parts[depth-1].key == f.key
|
||||||
|
@ -1089,3 +1098,64 @@ func stringLessInsensitive(a, b string) bool {
|
||||||
}
|
}
|
||||||
return len(a) < len(b)
|
return len(a) < len(b)
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// wilcardMatch returns true if str matches pattern. This is a very
|
||||||
|
// simple wildcard match where '*' matches on any number characters
|
||||||
|
// and '?' matches on any one character.
|
||||||
|
func wildcardMatch(str, pattern string, uc bool) bool {
|
||||||
|
if pattern == "*" {
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
if !uc {
|
||||||
|
return deepMatch(str, pattern)
|
||||||
|
}
|
||||||
|
rstr := make([]rune, 0, len(str))
|
||||||
|
rpattern := make([]rune, 0, len(pattern))
|
||||||
|
for _, r := range str {
|
||||||
|
rstr = append(rstr, r)
|
||||||
|
}
|
||||||
|
for _, r := range pattern {
|
||||||
|
rpattern = append(rpattern, r)
|
||||||
|
}
|
||||||
|
return deepMatchRune(rstr, rpattern)
|
||||||
|
}
|
||||||
|
func deepMatch(str, pattern string) bool {
|
||||||
|
for len(pattern) > 0 {
|
||||||
|
switch pattern[0] {
|
||||||
|
default:
|
||||||
|
if len(str) == 0 || str[0] != pattern[0] {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
case '?':
|
||||||
|
if len(str) == 0 {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
case '*':
|
||||||
|
return deepMatch(str, pattern[1:]) ||
|
||||||
|
(len(str) > 0 && deepMatch(str[1:], pattern))
|
||||||
|
}
|
||||||
|
str = str[1:]
|
||||||
|
pattern = pattern[1:]
|
||||||
|
}
|
||||||
|
return len(str) == 0 && len(pattern) == 0
|
||||||
|
}
|
||||||
|
func deepMatchRune(str, pattern []rune) bool {
|
||||||
|
for len(pattern) > 0 {
|
||||||
|
switch pattern[0] {
|
||||||
|
default:
|
||||||
|
if len(str) == 0 || str[0] != pattern[0] {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
case '?':
|
||||||
|
if len(str) == 0 {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
case '*':
|
||||||
|
return deepMatchRune(str, pattern[1:]) ||
|
||||||
|
(len(str) > 0 && deepMatchRune(str[1:], pattern))
|
||||||
|
}
|
||||||
|
str = str[1:]
|
||||||
|
pattern = pattern[1:]
|
||||||
|
}
|
||||||
|
return len(str) == 0 && len(pattern) == 0
|
||||||
|
}
|
||||||
|
|
389
gjson_test.go
389
gjson_test.go
|
@ -248,7 +248,377 @@ func TestBasic(t *testing.T) {
|
||||||
t.Fatalf("expecting %v, got %v", "Jason", fn)
|
t.Fatalf("expecting %v, got %v", "Jason", fn)
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
func TestMatch(t *testing.T) {
|
||||||
|
if !wildcardMatch("hello world", "hello world", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if wildcardMatch("hello world", "jello world", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("hello world", "hello*", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if wildcardMatch("hello world", "jello*", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("hello world", "hello?world", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if wildcardMatch("hello world", "jello?world", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("hello world", "he*o?world", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("hello world", "he*o?wor*", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("hello world", "he*o?*r*", false) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("的情况下解析一个", "*", true) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("的情况下解析一个", "*况下*", true) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("的情况下解析一个", "*况?*", true) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if !wildcardMatch("的情况下解析一个", "的情况?解析一个", true) {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
func TestUnicode(t *testing.T) {
|
||||||
|
var json = `{"key":0,"的情况下解":{"key":1,"的情况":2}}`
|
||||||
|
if Get(json, "的情况下解.key").Num != 1 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if Get(json, "的情况下解.的情况").Num != 2 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if Get(json, "的情况下解.的?况").Num != 2 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if Get(json, "的情况下解.的?*").Num != 2 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if Get(json, "的情况下解.*?况").Num != 2 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if Get(json, "的情?下解.*?况").Num != 2 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
if Get(json, "的情下解.*?况").Num != 0 {
|
||||||
|
t.Fatal("fail")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// TestWildcardMatch - Tests validate the logic of wild card matching.
|
||||||
|
// `WildcardMatch` supports '*' and '?' wildcards.
|
||||||
|
// Sample usage: In resource matching for folder policy validation.
|
||||||
|
func TestWildcardMatch(t *testing.T) {
|
||||||
|
testCases := []struct {
|
||||||
|
pattern string
|
||||||
|
text string
|
||||||
|
matched bool
|
||||||
|
}{
|
||||||
|
// Test case - 1.
|
||||||
|
// Test case with pattern containing key name with a prefix. Should accept the same text without a "*".
|
||||||
|
{
|
||||||
|
pattern: "my-folder/oo*",
|
||||||
|
text: "my-folder/oo",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 2.
|
||||||
|
// Test case with "*" at the end of the pattern.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*",
|
||||||
|
text: "my-folder/India/Karnataka/",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 3.
|
||||||
|
// Test case with prefixes shuffled.
|
||||||
|
// This should fail.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*",
|
||||||
|
text: "my-folder/Karnataka/India/",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 4.
|
||||||
|
// Test case with text expanded to the wildcards in the pattern.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*/Ka*/Ban",
|
||||||
|
text: "my-folder/India/Karnataka/Ban",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 5.
|
||||||
|
// Test case with the keyname part is repeated as prefix several times.
|
||||||
|
// This is valid.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*/Ka*/Ban",
|
||||||
|
text: "my-folder/India/Karnataka/Ban/Ban/Ban/Ban/Ban",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 6.
|
||||||
|
// Test case to validate that `*` can be expanded into multiple prefixes.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*/Ka*/Ban",
|
||||||
|
text: "my-folder/India/Karnataka/Area1/Area2/Area3/Ban",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 7.
|
||||||
|
// Test case to validate that `*` can be expanded into multiple prefixes.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*/Ka*/Ban",
|
||||||
|
text: "my-folder/India/State1/State2/Karnataka/Area1/Area2/Area3/Ban",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 8.
|
||||||
|
// Test case where the keyname part of the pattern is expanded in the text.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*/Ka*/Ban",
|
||||||
|
text: "my-folder/India/Karnataka/Bangalore",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 9.
|
||||||
|
// Test case with prefixes and wildcard expanded for all "*".
|
||||||
|
{
|
||||||
|
pattern: "my-folder/In*/Ka*/Ban*",
|
||||||
|
text: "my-folder/India/Karnataka/Bangalore",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 10.
|
||||||
|
// Test case with keyname part being a wildcard in the pattern.
|
||||||
|
{pattern: "my-folder/*",
|
||||||
|
text: "my-folder/India",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 11.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/oo*",
|
||||||
|
text: "my-folder/odo",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
|
||||||
|
// Test case with pattern containing wildcard '?'.
|
||||||
|
// Test case - 12.
|
||||||
|
// "my-folder?/" matches "my-folder1/", "my-folder2/", "my-folder3" etc...
|
||||||
|
// doesn't match "myfolder/".
|
||||||
|
{
|
||||||
|
pattern: "my-folder?/abc*",
|
||||||
|
text: "myfolder/abc",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 13.
|
||||||
|
{
|
||||||
|
pattern: "my-folder?/abc*",
|
||||||
|
text: "my-folder1/abc",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 14.
|
||||||
|
{
|
||||||
|
pattern: "my-?-folder/abc*",
|
||||||
|
text: "my--folder/abc",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 15.
|
||||||
|
{
|
||||||
|
pattern: "my-?-folder/abc*",
|
||||||
|
text: "my-1-folder/abc",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 16.
|
||||||
|
{
|
||||||
|
pattern: "my-?-folder/abc*",
|
||||||
|
text: "my-k-folder/abc",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 17.
|
||||||
|
{
|
||||||
|
pattern: "my??folder/abc*",
|
||||||
|
text: "myfolder/abc",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 18.
|
||||||
|
{
|
||||||
|
pattern: "my??folder/abc*",
|
||||||
|
text: "my4afolder/abc",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 19.
|
||||||
|
{
|
||||||
|
pattern: "my-folder?abc*",
|
||||||
|
text: "my-folder/abc",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 20-21.
|
||||||
|
// '?' matches '/' too. (works with s3).
|
||||||
|
// This is because the namespace is considered flat.
|
||||||
|
// "abc?efg" matches both "abcdefg" and "abc/efg".
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc?efg",
|
||||||
|
text: "my-folder/abcdefg",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc?efg",
|
||||||
|
text: "my-folder/abc/efg",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case - 22.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc????",
|
||||||
|
text: "my-folder/abc",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 23.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc????",
|
||||||
|
text: "my-folder/abcde",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case - 24.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc????",
|
||||||
|
text: "my-folder/abcdefg",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 25-26.
|
||||||
|
// test case with no '*'.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc?",
|
||||||
|
text: "my-folder/abc",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc?",
|
||||||
|
text: "my-folder/abcd",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
{
|
||||||
|
pattern: "my-folder/abc?",
|
||||||
|
text: "my-folder/abcde",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 27.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnop",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 28.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnopqrst/mnopqr",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 29.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnopqrst/mnopqrs",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 30.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnop",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 31.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnopq",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 32.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnopqr",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 33.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and",
|
||||||
|
text: "my-folder/mnopqand",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 34.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and",
|
||||||
|
text: "my-folder/mnopand",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 35.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and",
|
||||||
|
text: "my-folder/mnopqand",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 36.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mn",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 37.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?",
|
||||||
|
text: "my-folder/mnopqrst/mnopqrs",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 38.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*??",
|
||||||
|
text: "my-folder/mnopqrst",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 39.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*qrst",
|
||||||
|
text: "my-folder/mnopabcdegqrst",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 40.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and",
|
||||||
|
text: "my-folder/mnopqand",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 41.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and",
|
||||||
|
text: "my-folder/mnopand",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 42.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and?",
|
||||||
|
text: "my-folder/mnopqanda",
|
||||||
|
matched: true,
|
||||||
|
},
|
||||||
|
// Test case 43.
|
||||||
|
{
|
||||||
|
pattern: "my-folder/mnop*?and",
|
||||||
|
text: "my-folder/mnopqanda",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
// Test case 44.
|
||||||
|
|
||||||
|
{
|
||||||
|
pattern: "my-?-folder/abc*",
|
||||||
|
text: "my-folder/mnopqanda",
|
||||||
|
matched: false,
|
||||||
|
},
|
||||||
|
}
|
||||||
|
// Iterating over the test cases, call the function under test and asert the output.
|
||||||
|
for i, testCase := range testCases {
|
||||||
|
actualResult := wildcardMatch(testCase.text, testCase.pattern, false)
|
||||||
|
if testCase.matched != actualResult {
|
||||||
|
t.Errorf("Test %d: Expected the result to be `%v`, but instead found it to be `%v`", i+1, testCase.matched, actualResult)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
func TestUnescape(t *testing.T) {
|
func TestUnescape(t *testing.T) {
|
||||||
unescape(string([]byte{'\\', '\\', 0}))
|
unescape(string([]byte{'\\', '\\', 0}))
|
||||||
unescape(string([]byte{'\\', '/', '\\', 'b', '\\', 'f'}))
|
unescape(string([]byte{'\\', '/', '\\', 'b', '\\', 'f'}))
|
||||||
|
@ -363,6 +733,25 @@ var exampleJSON = `{
|
||||||
}
|
}
|
||||||
}`
|
}`
|
||||||
|
|
||||||
|
func TestUnmarshalMap(t *testing.T) {
|
||||||
|
var m1 = Parse(exampleJSON).Value().(map[string]interface{})
|
||||||
|
var m2 map[string]interface{}
|
||||||
|
if err := json.Unmarshal([]byte(exampleJSON), &m2); err != nil {
|
||||||
|
t.Fatal(err)
|
||||||
|
}
|
||||||
|
b1, err := json.Marshal(m1)
|
||||||
|
if err != nil {
|
||||||
|
t.Fatal(err)
|
||||||
|
}
|
||||||
|
b2, err := json.Marshal(m2)
|
||||||
|
if err != nil {
|
||||||
|
t.Fatal(err)
|
||||||
|
}
|
||||||
|
if bytes.Compare(b1, b2) != 0 {
|
||||||
|
t.Fatal("b1 != b2")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
type BenchStruct struct {
|
type BenchStruct struct {
|
||||||
Widget struct {
|
Widget struct {
|
||||||
Window struct {
|
Window struct {
|
||||||
|
|
90
match.go
90
match.go
|
@ -1,90 +0,0 @@
|
||||||
package gjson
|
|
||||||
|
|
||||||
import "unicode/utf8"
|
|
||||||
|
|
||||||
// wildcardMatch - finds whether the text matches/satisfies the pattern string.
|
|
||||||
// supports '*' and '?' wildcards in the pattern string.
|
|
||||||
// unlike path.Match(), considers a path as a flat name space while matching the pattern.
|
|
||||||
// The difference is illustrated in the example here https://play.golang.org/p/Ega9qgD4Qz .
|
|
||||||
func wildcardMatch(pattern, name string) (matched bool) {
|
|
||||||
Pattern:
|
|
||||||
for len(pattern) > 0 {
|
|
||||||
var star bool
|
|
||||||
var chunk string
|
|
||||||
star, chunk, pattern = scanChunk(pattern)
|
|
||||||
if star && chunk == "" {
|
|
||||||
// Trailing * matches rest of string.
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
// Look for match at current position.
|
|
||||||
t, ok := matchChunk(chunk, name)
|
|
||||||
// if we're the last chunk, make sure we've exhausted the name
|
|
||||||
// otherwise we'll give a false result even if we could still match
|
|
||||||
// using the star
|
|
||||||
if ok && (len(t) == 0 || len(pattern) > 0) {
|
|
||||||
name = t
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
if star {
|
|
||||||
// Look for match skipping i+1 bytes.
|
|
||||||
for i := 0; i < len(name); i++ {
|
|
||||||
t, ok := matchChunk(chunk, name[i+1:])
|
|
||||||
if ok {
|
|
||||||
// if we're the last chunk, make sure we exhausted the name
|
|
||||||
if len(pattern) == 0 && len(t) > 0 {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
name = t
|
|
||||||
continue Pattern
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
return len(name) == 0
|
|
||||||
}
|
|
||||||
|
|
||||||
// scanChunk gets the next segment of pattern, which is a non-star string
|
|
||||||
// possibly preceded by a star.
|
|
||||||
func scanChunk(pattern string) (star bool, chunk, rest string) {
|
|
||||||
for len(pattern) > 0 && pattern[0] == '*' {
|
|
||||||
pattern = pattern[1:]
|
|
||||||
star = true
|
|
||||||
}
|
|
||||||
inrange := false
|
|
||||||
var i int
|
|
||||||
Scan:
|
|
||||||
for i = 0; i < len(pattern); i++ {
|
|
||||||
switch pattern[i] {
|
|
||||||
case '*':
|
|
||||||
if !inrange {
|
|
||||||
break Scan
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return star, pattern[0:i], pattern[i:]
|
|
||||||
}
|
|
||||||
|
|
||||||
// matchChunk checks whether chunk matches the beginning of s.
|
|
||||||
// If so, it returns the remainder of s (after the match).
|
|
||||||
// Chunk is all single-character operators: literals, char classes, and ?.
|
|
||||||
func matchChunk(chunk, s string) (rest string, ok bool) {
|
|
||||||
for len(chunk) > 0 {
|
|
||||||
if len(s) == 0 {
|
|
||||||
return
|
|
||||||
}
|
|
||||||
switch chunk[0] {
|
|
||||||
case '?':
|
|
||||||
_, n := utf8.DecodeRuneInString(s)
|
|
||||||
s = s[n:]
|
|
||||||
chunk = chunk[1:]
|
|
||||||
default:
|
|
||||||
if chunk[0] != s[0] {
|
|
||||||
return
|
|
||||||
}
|
|
||||||
s = s[1:]
|
|
||||||
chunk = chunk[1:]
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return s, true
|
|
||||||
}
|
|
311
match_test.go
311
match_test.go
|
@ -1,311 +0,0 @@
|
||||||
package gjson
|
|
||||||
|
|
||||||
import (
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
// TestWildcardMatch - Tests validate the logic of wild card matching.
|
|
||||||
// `WildcardMatch` supports '*' and '?' wildcards.
|
|
||||||
// Sample usage: In resource matching for folder policy validation.
|
|
||||||
func TestWildcardMatch(t *testing.T) {
|
|
||||||
testCases := []struct {
|
|
||||||
pattern string
|
|
||||||
text string
|
|
||||||
matched bool
|
|
||||||
}{
|
|
||||||
// Test case - 1.
|
|
||||||
// Test case with pattern containing key name with a prefix. Should accept the same text without a "*".
|
|
||||||
{
|
|
||||||
pattern: "my-folder/oo*",
|
|
||||||
text: "my-folder/oo",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 2.
|
|
||||||
// Test case with "*" at the end of the pattern.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*",
|
|
||||||
text: "my-folder/India/Karnataka/",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 3.
|
|
||||||
// Test case with prefixes shuffled.
|
|
||||||
// This should fail.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*",
|
|
||||||
text: "my-folder/Karnataka/India/",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 4.
|
|
||||||
// Test case with text expanded to the wildcards in the pattern.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*/Ka*/Ban",
|
|
||||||
text: "my-folder/India/Karnataka/Ban",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 5.
|
|
||||||
// Test case with the keyname part is repeated as prefix several times.
|
|
||||||
// This is valid.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*/Ka*/Ban",
|
|
||||||
text: "my-folder/India/Karnataka/Ban/Ban/Ban/Ban/Ban",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 6.
|
|
||||||
// Test case to validate that `*` can be expanded into multiple prefixes.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*/Ka*/Ban",
|
|
||||||
text: "my-folder/India/Karnataka/Area1/Area2/Area3/Ban",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 7.
|
|
||||||
// Test case to validate that `*` can be expanded into multiple prefixes.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*/Ka*/Ban",
|
|
||||||
text: "my-folder/India/State1/State2/Karnataka/Area1/Area2/Area3/Ban",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 8.
|
|
||||||
// Test case where the keyname part of the pattern is expanded in the text.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*/Ka*/Ban",
|
|
||||||
text: "my-folder/India/Karnataka/Bangalore",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 9.
|
|
||||||
// Test case with prefixes and wildcard expanded for all "*".
|
|
||||||
{
|
|
||||||
pattern: "my-folder/In*/Ka*/Ban*",
|
|
||||||
text: "my-folder/India/Karnataka/Bangalore",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 10.
|
|
||||||
// Test case with keyname part being a wildcard in the pattern.
|
|
||||||
{pattern: "my-folder/*",
|
|
||||||
text: "my-folder/India",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 11.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/oo*",
|
|
||||||
text: "my-folder/odo",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
|
|
||||||
// Test case with pattern containing wildcard '?'.
|
|
||||||
// Test case - 12.
|
|
||||||
// "my-folder?/" matches "my-folder1/", "my-folder2/", "my-folder3" etc...
|
|
||||||
// doesn't match "myfolder/".
|
|
||||||
{
|
|
||||||
pattern: "my-folder?/abc*",
|
|
||||||
text: "myfolder/abc",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 13.
|
|
||||||
{
|
|
||||||
pattern: "my-folder?/abc*",
|
|
||||||
text: "my-folder1/abc",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 14.
|
|
||||||
{
|
|
||||||
pattern: "my-?-folder/abc*",
|
|
||||||
text: "my--folder/abc",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 15.
|
|
||||||
{
|
|
||||||
pattern: "my-?-folder/abc*",
|
|
||||||
text: "my-1-folder/abc",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 16.
|
|
||||||
{
|
|
||||||
pattern: "my-?-folder/abc*",
|
|
||||||
text: "my-k-folder/abc",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 17.
|
|
||||||
{
|
|
||||||
pattern: "my??folder/abc*",
|
|
||||||
text: "myfolder/abc",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 18.
|
|
||||||
{
|
|
||||||
pattern: "my??folder/abc*",
|
|
||||||
text: "my4afolder/abc",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 19.
|
|
||||||
{
|
|
||||||
pattern: "my-folder?abc*",
|
|
||||||
text: "my-folder/abc",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 20-21.
|
|
||||||
// '?' matches '/' too. (works with s3).
|
|
||||||
// This is because the namespace is considered flat.
|
|
||||||
// "abc?efg" matches both "abcdefg" and "abc/efg".
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc?efg",
|
|
||||||
text: "my-folder/abcdefg",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc?efg",
|
|
||||||
text: "my-folder/abc/efg",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case - 22.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc????",
|
|
||||||
text: "my-folder/abc",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 23.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc????",
|
|
||||||
text: "my-folder/abcde",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case - 24.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc????",
|
|
||||||
text: "my-folder/abcdefg",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 25-26.
|
|
||||||
// test case with no '*'.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc?",
|
|
||||||
text: "my-folder/abc",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc?",
|
|
||||||
text: "my-folder/abcd",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
{
|
|
||||||
pattern: "my-folder/abc?",
|
|
||||||
text: "my-folder/abcde",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 27.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnop",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 28.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnopqrst/mnopqr",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 29.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnopqrst/mnopqrs",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 30.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnop",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 31.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnopq",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 32.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnopqr",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 33.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and",
|
|
||||||
text: "my-folder/mnopqand",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 34.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and",
|
|
||||||
text: "my-folder/mnopand",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 35.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and",
|
|
||||||
text: "my-folder/mnopqand",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 36.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mn",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 37.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?",
|
|
||||||
text: "my-folder/mnopqrst/mnopqrs",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 38.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*??",
|
|
||||||
text: "my-folder/mnopqrst",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 39.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*qrst",
|
|
||||||
text: "my-folder/mnopabcdegqrst",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 40.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and",
|
|
||||||
text: "my-folder/mnopqand",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 41.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and",
|
|
||||||
text: "my-folder/mnopand",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 42.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and?",
|
|
||||||
text: "my-folder/mnopqanda",
|
|
||||||
matched: true,
|
|
||||||
},
|
|
||||||
// Test case 43.
|
|
||||||
{
|
|
||||||
pattern: "my-folder/mnop*?and",
|
|
||||||
text: "my-folder/mnopqanda",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
// Test case 44.
|
|
||||||
|
|
||||||
{
|
|
||||||
pattern: "my-?-folder/abc*",
|
|
||||||
text: "my-folder/mnopqanda",
|
|
||||||
matched: false,
|
|
||||||
},
|
|
||||||
}
|
|
||||||
// Iterating over the test cases, call the function under test and asert the output.
|
|
||||||
for i, testCase := range testCases {
|
|
||||||
actualResult := wildcardMatch(testCase.pattern, testCase.text)
|
|
||||||
if testCase.matched != actualResult {
|
|
||||||
t.Errorf("Test %d: Expected the result to be `%v`, but instead found it to be `%v`", i+1, testCase.matched, actualResult)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
Loading…
Reference in New Issue