diff --git a/re_test.go b/re_test.go index c9a1642..bd54de4 100644 --- a/re_test.go +++ b/re_test.go @@ -212,12 +212,19 @@ var reTests = []struct { {`ab*bc`, nil, `abc`, []Group{{0, 3}}}, {`ab*bc`, nil, `abbc`, []Group{{0, 4}}}, {`ab*bc`, nil, `abbbbc`, []Group{{0, 6}}}, + {`ab{0,}c`, nil, `abbbbc`, []Group{{0, 6}}}, {`ab+bc`, nil, `abbc`, []Group{{0, 4}}}, {`ab+bc`, nil, `abc`, []Group{}}, {`ab+bc`, nil, `abq`, []Group{}}, + {`ab{1,}bc`, nil, `abq`, []Group{}}, {`ab+bc`, nil, `abbbbc`, []Group{{0, 6}}}, + {`ab{1,}bc`, nil, `abbbbc`, []Group{{0, 6}}}, + {`ab{1,3}bc`, nil, `abbbbc`, []Group{{0, 6}}}, + {`ab{3,4}bc`, nil, `abbbbc`, []Group{{0, 6}}}, + {`ab{4,5}bc`, nil, `abbbbc`, []Group{}}, {`ab?bc`, nil, `abbc`, []Group{{0, 4}}}, {`ab?bc`, nil, `abc`, []Group{{0, 3}}}, + {`ab{0,1}bc`, nil, `abc`, []Group{{0, 3}}}, {`ab?bc`, nil, `abbbbc`, []Group{}}, {`ab?c`, nil, `abc`, []Group{{0, 3}}}, {`^abc$`, nil, `abc`, []Group{{0, 3}}}, @@ -281,6 +288,7 @@ var reTests = []struct { {`a\(*b`, nil, `a((b`, []Group{{0, 4}}}, {`a\\b`, nil, `a\b`, []Group{{0, 3}}}, {`a+b+c`, nil, `aabbabc`, []Group{{4, 7}}}, + {`a{1,}b{1,}c`, nil, `aabbabc`, []Group{{4, 7}}}, {`)(`, nil, `-`, nil}, {`[^ab]*`, nil, `cde`, []Group{{0, 3}, {3, 3}}}, {`abc`, nil, ``, []Group{}}, @@ -298,6 +306,17 @@ var reTests = []struct { {`[k]`, nil, `ab`, []Group{}}, {`a[-]?c`, nil, `ac`, []Group{{0, 2}}}, {`^(.+)?B`, nil, `AB`, []Group{{0, 2}}}, + {`\0009`, nil, "\x009", []Group{{0, 2}}}, + {`\141`, nil, "a", []Group{{0, 1}}}, + + {`*a`, nil, ``, nil}, + {`(*)b`, nil, ``, nil}, + {`a**`, nil, ``, nil}, + + {`^`, nil, `abc`, []Group{{0, 0}}}, + {`$`, nil, `abc`, []Group{{3, 3}}}, + {`a[b-]`, nil, `a-`, []Group{{0, 2}}}, + {`a[b-a]`, nil, `a-`, nil}, // At this point, the python test suite has a bunch // of backreference tests. Since my engine doesn't @@ -340,8 +359,11 @@ var groupTests = []struct { {`((a))`, nil, `abc`, []Match{[]Group{{0, 1}, {0, 1}, {0, 1}}}}, {`(a)b(c)`, nil, `abc`, []Match{[]Group{{0, 3}, {0, 1}, {2, 3}}}}, {`(a+|b)*`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}, []Group{{2, 2}}}}, + {`(a+|b){0,}`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}, []Group{{2, 2}}}}, {`(a+|b)+`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}}}, + {`(a+|b){1,}`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}}}, {`(a+|b)?`, nil, `ab`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}, []Group{{2, 2}}}}, + {`(a+|b){0,1}`, nil, `ab`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}, []Group{{2, 2}}}}, {`(a|b|c|d|e)f`, nil, `ef`, []Match{[]Group{{0, 2}, {0, 1}}}}, {`(ab|cd)e`, nil, `abcde`, []Match{[]Group{{2, 5}, {2, 4}}}}, {`^(ab|cd)e`, nil, `abcde`, []Match{}}, @@ -361,6 +383,7 @@ var groupTests = []struct { {`(bc+d$|ef*g.|h?i(j|k))`, nil, `bcdd`, []Match{}}, {`(bc+d$|ef*g.|h?i(j|k))`, nil, `reffgz`, []Match{[]Group{{1, 6}, {1, 6}}}}, {`(((((((((a)))))))))`, nil, `a`, []Match{[]Group{{0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}}}}, + {`(((((((((a)))))))))\41`, nil, `a`, []Match{[]Group{{0, 2}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}}}}, {`(.*)c(.*)`, nil, `abcde`, []Match{[]Group{{0, 5}, {0, 2}, {3, 5}}}}, {`\((.*), (.*)\)`, nil, `(a, b)`, []Match{[]Group{{0, 6}, {1, 2}, {4, 5}}}}, @@ -379,6 +402,9 @@ var groupTests = []struct { {`([abc]*)x`, nil, `abc`, []Match{}}, {`([xyz]*)x`, nil, `abcx`, []Match{[]Group{{3, 4}, {3, 3}}}}, {`(a)+b|aac`, nil, `aac`, []Match{[]Group{{0, 3}}}}, + {`([abc])*d`, nil, `abbbcd`, []Match{[]Group{{0, 6}, {4, 5}}}}, + {`([abc])*bcd`, nil, `abcd`, []Match{[]Group{{0, 4}, {0, 1}}}}, + {`^(ab|cd)e`, nil, `abcde`, []Match{}}, } func TestFindAllMatches(t *testing.T) {