You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
742 lines
38 KiB
Go
742 lines
38 KiB
Go
3 days ago
|
package regex
|
||
|
3 months ago
|
|
||
|
|
import (
|
||
|
1 week ago
|
"fmt"
|
||
|
3 months ago
|
"slices"
|
||
|
|
"testing"
|
||
|
|
)
|
||
|
|
|
||
|
|
var reTests = []struct {
|
||
|
|
re string
|
||
|
1 week ago
|
flags []ReFlag
|
||
|
3 months ago
|
str string
|
||
|
2 months ago
|
result []Group // Stores all zero-groups in the match
|
||
|
3 months ago
|
}{
|
||
|
1 week ago
|
{"a", nil, "abc", []Group{{0, 1}}},
|
||
|
|
{"a", nil, "bca", []Group{{2, 3}}},
|
||
|
|
{"l", nil, "ggllgg", []Group{{2, 3}, {3, 4}}},
|
||
|
|
{"(b|c)", nil, "abdceb", []Group{{1, 2}, {3, 4}, {5, 6}}},
|
||
|
|
{"a+", nil, "brerereraaaaabbbbb", []Group{{8, 13}}},
|
||
|
|
{"ab+", nil, "qweqweqweaqweqweabbbbbr", []Group{{16, 22}}},
|
||
|
|
{"(b|c|A)", nil, "ooaoobocA", []Group{{5, 6}, {7, 8}, {8, 9}}},
|
||
|
|
{"ab*", nil, "a", []Group{{0, 1}}},
|
||
|
|
{"ab*", nil, "abb", []Group{{0, 3}}},
|
||
|
|
{"a*b", nil, "aaab", []Group{{0, 4}}},
|
||
|
|
{"a*b", nil, "qwqw", []Group{}},
|
||
|
|
{"(abc)*", nil, "abcabcabc", []Group{{0, 9}, {9, 9}}},
|
||
|
|
{"((abc)|(def))*", nil, "abcdef", []Group{{0, 6}, {6, 6}}},
|
||
|
|
{"(abc)*|(def)*", nil, "abcdef", []Group{{0, 3}, {3, 6}, {6, 6}}},
|
||
|
|
{"b*a*a", nil, "bba", []Group{{0, 3}}},
|
||
|
|
{"(ab)+", nil, "abcabddd", []Group{{0, 2}, {3, 5}}},
|
||
|
|
{"a(b(c|d)*)*", nil, "abccbd", []Group{{0, 6}}},
|
||
|
|
{"a(b|c)*d+", nil, "abccdd", []Group{{0, 6}}},
|
||
|
|
{"a*", nil, "", []Group{{0, 0}}},
|
||
|
|
{"a|b", nil, "c", []Group{}},
|
||
|
|
{"(a|b)*c", nil, "aabbc", []Group{{0, 5}}},
|
||
|
|
{"a(b|b)", nil, "ab", []Group{{0, 2}}},
|
||
|
|
{"a*", nil, "aaaaaaaa", []Group{{0, 8}, {8, 8}}},
|
||
|
|
|
||
|
|
{"ab?", nil, "ab", []Group{{0, 2}}},
|
||
|
|
{"a?b", nil, "ab", []Group{{0, 2}}},
|
||
|
|
{"a?", nil, "", []Group{{0, 0}}},
|
||
|
|
{"a?b?c", nil, "a", []Group{}},
|
||
|
|
{"a?b?c?", nil, "ab", []Group{{0, 2}, {2, 2}}},
|
||
|
|
{"a?b?c?", nil, "ac", []Group{{0, 2}, {2, 2}}},
|
||
|
|
{"a?b?c", nil, "abc", []Group{{0, 3}}},
|
||
|
|
{"a?b?c", nil, "acb", []Group{{0, 2}}},
|
||
|
|
|
||
|
|
{"[abc]", nil, "defadefbdefce", []Group{{3, 4}, {7, 8}, {11, 12}}},
|
||
|
|
{"[ab]c", nil, "ab", []Group{}},
|
||
|
|
{"g[ab]c", nil, "gac", []Group{{0, 3}}},
|
||
|
|
{"g[ab]c", nil, "gbc", []Group{{0, 3}}},
|
||
|
|
{"g[ab]c", nil, "gc", []Group{}},
|
||
|
|
{"g[ab]c", nil, "gfc", []Group{}},
|
||
|
|
{"[ab]*", nil, "aabbbabaababab", []Group{{0, 14}, {14, 14}}},
|
||
|
|
{"[ab]+", nil, "aabbbablaababab", []Group{{0, 7}, {8, 15}}},
|
||
|
|
{"[Ff]r[Uu]it", nil, "fruit", []Group{{0, 5}}},
|
||
|
|
{"[Ff]r[Uu]it", nil, "FrUit", []Group{{0, 5}}},
|
||
|
|
{"[Ff]r[Uu|]it", nil, "Fr|it", []Group{{0, 5}}},
|
||
|
|
{"[Ff]r([Uu]|[pP])it", nil, "Frpit", []Group{{0, 5}}},
|
||
|
|
{"[Ff]r[Uu]|[pP]it", nil, "Frpit", []Group{{2, 5}}},
|
||
|
|
{"[a-zA-Z]+", nil, "Hello, how is it going?", []Group{{0, 5}, {7, 10}, {11, 13}, {14, 16}, {17, 22}}},
|
||
|
|
|
||
|
|
{".+", nil, "Hello, how is it going?", []Group{{0, 23}}},
|
||
|
|
{"a.", nil, "a ", []Group{{0, 2}}},
|
||
|
|
{"a.b", nil, "a/b", []Group{{0, 3}}},
|
||
|
|
{".", nil, "a ", []Group{{0, 1}, {1, 2}}},
|
||
|
|
{"a.", nil, "a ", []Group{{0, 2}}},
|
||
|
|
{".+b", nil, "abc", []Group{{0, 2}}},
|
||
|
|
|
||
|
|
{`\d`, nil, "1a0a3s'''34343s", []Group{{0, 1}, {2, 3}, {4, 5}, {9, 10}, {10, 11}, {11, 12}, {12, 13}, {13, 14}}},
|
||
|
|
{`\\`, nil, `a\b\c\qwe\`, []Group{{1, 2}, {3, 4}, {5, 6}, {9, 10}}},
|
||
|
|
{`\W`, nil, `"Hello", he said. How are you doing?`, []Group{{0, 1}, {6, 7}, {7, 8}, {8, 9}, {11, 12}, {16, 17}, {17, 18}, {21, 22}, {25, 26}, {29, 30}, {35, 36}}},
|
||
|
|
{`\w`, nil, ";';';';';'qwe12", []Group{{10, 11}, {11, 12}, {12, 13}, {13, 14}, {14, 15}}},
|
||
|
|
{`\s`, nil, "a b c d", []Group{{1, 2}, {3, 4}, {5, 6}, {6, 7}}},
|
||
|
|
{`\<`, nil, "<HTML><body>", []Group{{0, 1}, {6, 7}}},
|
||
|
|
{`\(.+\)`, nil, "Not (paranthesized), (so) is (this) not", []Group{{4, 35}}},
|
||
|
|
|
||
|
|
{"[^abc]+", nil, "qarbtopsaplpclkpasdmb prejip0r,p", []Group{{0, 1}, {2, 3}, {4, 8}, {9, 12}, {13, 16}, {17, 20}, {21, 32}}},
|
||
|
|
{"[^a]+", nil, "qqqaq", []Group{{0, 3}, {4, 5}}},
|
||
|
|
{"[^0-9]+", nil, "a1b2c3dd", []Group{{0, 1}, {2, 3}, {4, 5}, {6, 8}}},
|
||
|
|
{"[^abc]+", nil, "ababababbababaccacacacaca", []Group{}},
|
||
|
|
{`\[`, nil, "a[b[c[]]]", []Group{{1, 2}, {3, 4}, {5, 6}}},
|
||
|
|
{`\([^)]+\)`, nil, "Not (paranthesized), (so) is (this) not", []Group{{4, 19}, {21, 25}, {29, 35}}},
|
||
|
|
|
||
|
|
{"^ab", nil, "ab bab", []Group{{0, 2}}},
|
||
|
|
{"^aaaa^", nil, "aaaaaaaa", []Group{}},
|
||
|
|
{"^([bB][Gg])", nil, "bG", []Group{{0, 2}}},
|
||
|
|
{"b$", nil, "ba", []Group{}},
|
||
|
|
{"(boy|girl)$", nil, "girlf", []Group{}},
|
||
|
|
{`\bint\b`, nil, "print int integer", []Group{{6, 9}}},
|
||
|
|
{`int\b`, nil, "ints", []Group{}},
|
||
|
|
{`int(\b|a)`, nil, "inta", []Group{{0, 4}}},
|
||
|
|
{`\b\d+\b`, nil, "511 a3 43", []Group{{0, 3}, {7, 9}}},
|
||
|
|
{`\Bint\B`, nil, "prints int integer print", []Group{{2, 5}}},
|
||
|
|
{`^`, nil, "5^3^2", []Group{{0, 0}}},
|
||
|
|
{`\^`, nil, "5^3^2", []Group{{1, 2}, {3, 4}}},
|
||
|
|
{`pool$`, nil, "pool carpool", []Group{{8, 12}}},
|
||
|
|
{`^int$`, nil, "print int integer", []Group{}},
|
||
|
|
{`^int$`, nil, "int", []Group{{0, 3}}},
|
||
|
|
{`b*`, nil, "aaaaaaaaaaqweqwe", []Group{{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}, {10, 10}, {11, 11}, {12, 12}, {13, 13}, {14, 14}, {15, 15}, {16, 16}}},
|
||
|
|
|
||
|
|
{"a{4}", nil, "aabaaa", []Group{}},
|
||
|
|
{"ab{5}", nil, "abbbbbab", []Group{{0, 6}}},
|
||
|
|
{"(a|b){3,4}", nil, "aba", []Group{{0, 3}}},
|
||
|
|
{"(a|b){3,4}", nil, "ababaa", []Group{{0, 4}}},
|
||
|
|
{"(bc){5,}", nil, "bcbcbcbcbcbcbcbc", []Group{{0, 16}}},
|
||
|
|
{`\d{3,4}`, nil, "1209", []Group{{0, 4}}},
|
||
|
|
{`\d{3,4}`, nil, "109", []Group{{0, 3}}},
|
||
|
|
{`\d{3,4}`, nil, "5", []Group{}},
|
||
|
|
{`\d{3,4}`, nil, "123135", []Group{{0, 4}}},
|
||
|
|
{`\d{3,4}`, nil, "89a-0", []Group{}},
|
||
|
|
{`\d{3,4}`, nil, "ababab555", []Group{{6, 9}}},
|
||
|
|
{`\bpaint\b`, nil, "paints", []Group{}},
|
||
|
|
{`\b\w{5}\b`, nil, "paint", []Group{{0, 5}}},
|
||
|
|
{`[^\w]`, nil, "abcdef1230[]qq';;'", []Group{{10, 11}, {11, 12}, {14, 15}, {15, 16}, {16, 17}, {17, 18}}},
|
||
|
|
{`[^\W]`, nil, "abcdef1230[]qq';;'", []Group{{0, 1}, {1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}, {6, 7}, {7, 8}, {8, 9}, {9, 10}, {12, 13}, {13, 14}}},
|
||
|
|
{`[\[\]]`, nil, "a[b[l]]", []Group{{1, 2}, {3, 4}, {5, 6}, {6, 7}}},
|
||
|
2 months ago
|
|
||
|
|
// Unicode tests
|
||
|
1 week ago
|
{`.+`, nil, "úïäö´«åæïëòöê»éãçâï«úïòíñ", []Group{{0, 25}}},
|
||
|
|
{`a.b`, nil, "a²b", []Group{{0, 3}}},
|
||
|
|
{`[^a]+`, nil, "úïäö´«åæïëòöê»éãçâï«úïòíñ", []Group{{0, 25}}},
|
||
|
2 months ago
|
|
||
|
|
// Fun experiment - AI-generated tests
|
||
|
1 week ago
|
{"(abc|def|ghi)", nil, "abcdefg", []Group{{0, 3}, {3, 6}}},
|
||
|
|
{"a(b|c)d", nil, "abcd", []Group{}},
|
||
|
|
{"a(b|c)*d", nil, "abcbcd", []Group{{0, 6}}},
|
||
|
|
{"a(b|c)+d", nil, "abcbcd", []Group{{0, 6}}},
|
||
|
|
{"a(b|c)?d", nil, "abd", []Group{{0, 3}}},
|
||
|
|
{".+", nil, "hello world", []Group{{0, 11}}},
|
||
|
|
{"a.b", nil, "aXb", []Group{{0, 3}}},
|
||
|
|
{"a.*b", nil, "aXb", []Group{{0, 3}}},
|
||
|
|
{"a.{2,3}b", nil, "aXXb", []Group{{0, 4}}},
|
||
|
|
{"a.{2,}b", nil, "aXXXb", []Group{{0, 5}}},
|
||
|
|
{"a.{0,3}b", nil, "ab", []Group{{0, 2}}},
|
||
|
|
{"[abc]+", nil, "abcabc", []Group{{0, 6}}},
|
||
|
|
{"[a-zA-Z]+", nil, "HelloWorld", []Group{{0, 10}}},
|
||
|
|
{"[^abc]+", nil, "defghi", []Group{{0, 6}}},
|
||
|
|
{"^hello", nil, "hello world", []Group{{0, 5}}},
|
||
|
|
{"world$", nil, "hello world", []Group{{6, 11}}},
|
||
|
|
{`\bhello\b`, nil, "hello world", []Group{{0, 5}}},
|
||
|
|
{`\Bhello\B`, nil, "hello world", []Group{}},
|
||
|
|
{"(hello|world)", nil, "hello world", []Group{{0, 5}, {6, 11}}},
|
||
|
|
{"(hello|world)+", nil, "hello world", []Group{{0, 5}, {6, 11}}},
|
||
|
|
{"(hello|world)*", nil, "hello world", []Group{{0, 5}, {5, 5}, {6, 11}, {11, 11}}},
|
||
|
|
{"(hello|world)?", nil, "hello world", []Group{{0, 5}, {5, 5}, {6, 11}, {11, 11}}},
|
||
|
|
{"ú.+ï", nil, "úïäö´«åæïëòöê»éãçâï«úïòíñ", []Group{{0, 22}}},
|
||
|
|
{"(?=hello)", nil, "hello world", []Group{{0, 0}}},
|
||
|
|
{"(?!hello)", nil, "hello world", []Group{{1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}, {10, 10}, {11, 11}}},
|
||
|
|
{"(?<=hello)", nil, "hello world", []Group{{5, 5}}},
|
||
|
|
{"(?<!hello)", nil, "hello world", []Group{{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {6, 6}, {7, 7}, {8, 8}, {9, 9}, {10, 10}, {11, 11}}},
|
||
|
|
{"^((3[7-9])|([4-9][0-9])|([1-9][0-9][0-9])|(1000))$", nil, "40", []Group{{0, 2}}},
|
||
|
|
{"^((3[7-9])|([4-9][0-9])|([1-9][0-9][0-9])|(1000))$", nil, "040", []Group{}},
|
||
|
|
{"^((3[7-9])|([4-9][0-9])|([1-9][0-9][0-9])|(1000))$", nil, "400", []Group{{0, 3}}},
|
||
|
|
{"^((3[7-9])|([4-9][0-9])|([1-9][0-9][0-9])|(1000))$", nil, "4000", []Group{}},
|
||
|
|
{"a{1,3}", nil, "aaaaa", []Group{{0, 3}, {3, 5}}},
|
||
|
|
{`\\[ab\\]`, nil, "a", []Group{}},
|
||
|
|
{`\\[ab\\]`, nil, `\a`, []Group{{0, 2}}},
|
||
|
2 months ago
|
|
||
|
2 months ago
|
// Lookaround tests
|
||
|
1 week ago
|
{"(?<=bo)y", nil, "boy", []Group{{2, 3}}},
|
||
|
|
{"bo(?=y)", nil, "boy", []Group{{0, 2}}},
|
||
|
|
{"(?<=f)f+(?=f)", nil, "fffff", []Group{{1, 4}}},
|
||
|
|
{"(?<=f)f+(?=f)", nil, "fffffa", []Group{{1, 4}}},
|
||
|
2 months ago
|
|
||
|
6 days ago
|
// Some POSIX charclass tests
|
||
|
|
{"[[:lower:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{0, 26}}},
|
||
|
|
{"[[:upper:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{26, 52}}},
|
||
|
|
{"[[:alpha:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{0, 52}}},
|
||
|
|
{"[[:digit:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{52, 62}}},
|
||
|
|
{"[[:alnum:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{0, 62}}},
|
||
|
|
{"[[:punct:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{62, 70}}},
|
||
|
|
{"[[:ascii:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{0, 70}}},
|
||
|
|
{"[[:graph:]]+", nil, "abcdefghijklmnopqrstuvwyxzABCDEFGHIJKLMNOPRQSTUVWXYZ0123456789!@#$%^&*", []Group{{0, 70}}},
|
||
|
|
|
||
|
2 weeks ago
|
// Test cases from Python's RE test suite
|
||
|
1 week ago
|
{`[\1]`, nil, "\x01", []Group{{0, 1}}},
|
||
|
|
|
||
|
|
{`\0`, nil, "\x00", []Group{{0, 1}}},
|
||
|
|
{`[\0a]`, nil, "\x00", []Group{{0, 1}}},
|
||
|
|
{`[\0a]`, nil, "\x00", []Group{{0, 1}}},
|
||
|
|
{`[a\0]`, nil, "\x00", []Group{{0, 1}}},
|
||
|
|
{`[^a\0]`, nil, "\x00", []Group{}},
|
||
|
|
|
||
|
|
{`\a[\b]\f\n\r\t\v`, nil, "\a\b\f\n\r\t\v", []Group{{0, 7}}},
|
||
|
|
{`[\a][\b][\f][\n][\r][\t][\v]`, nil, "\a\b\f\n\r\t\v", []Group{{0, 7}}},
|
||
|
|
{`\u`, nil, "", nil},
|
||
|
|
{`\xff`, nil, "ÿ", []Group{{0, 1}}},
|
||
|
|
{`\x00ffffffffffffff`, nil, "\xff", []Group{}},
|
||
|
|
{`\x00f`, nil, "\x0f", []Group{}},
|
||
|
|
{`\x00fe`, nil, "\xfe", []Group{}},
|
||
|
|
{`^\w+=(\\[\000-\277]|[^\n\\])*`, nil, "SRC=eval.c g.c blah blah blah \\\\\n\tapes.c", []Group{{0, 32}}},
|
||
|
|
|
||
|
|
{`a.b`, nil, `acb`, []Group{{0, 3}}},
|
||
|
|
{`a.b`, nil, "a\nb", []Group{}},
|
||
|
|
{`a.*b`, nil, "acc\nccb", []Group{}},
|
||
|
|
{`a.{4,5}b`, nil, "acc\nccb", []Group{}},
|
||
|
|
{`a.b`, nil, "a\rb", []Group{{0, 3}}},
|
||
|
5 days ago
|
{`a.b`, []ReFlag{RE_SINGLE_LINE}, "a\nb", []Group{{0, 3}}},
|
||
|
|
{`a.*b`, []ReFlag{RE_SINGLE_LINE}, "acc\nccb", []Group{{0, 7}}},
|
||
|
|
{`a.{4,5}b`, []ReFlag{RE_SINGLE_LINE}, "acc\nccb", []Group{{0, 7}}},
|
||
|
1 week ago
|
|
||
|
|
{`)`, nil, ``, nil},
|
||
|
|
{`^$`, nil, ``, []Group{{0, 0}}},
|
||
|
|
{`abc`, nil, `abc`, []Group{{0, 3}}},
|
||
|
|
{`abc`, nil, `xbc`, []Group{}},
|
||
|
|
{`abc`, nil, `axc`, []Group{}},
|
||
|
|
{`abc`, nil, `abx`, []Group{}},
|
||
|
|
{`abc`, nil, `xabcy`, []Group{{1, 4}}},
|
||
|
|
{`abc`, nil, `ababc`, []Group{{2, 5}}},
|
||
|
|
{`ab*c`, nil, `abc`, []Group{{0, 3}}},
|
||
|
|
{`ab*bc`, nil, `abc`, []Group{{0, 3}}},
|
||
|
|
{`ab*bc`, nil, `abbc`, []Group{{0, 4}}},
|
||
|
|
{`ab*bc`, nil, `abbbbc`, []Group{{0, 6}}},
|
||
|
5 days ago
|
{`ab{0,}c`, nil, `abbbbc`, []Group{{0, 6}}},
|
||
|
1 week ago
|
{`ab+bc`, nil, `abbc`, []Group{{0, 4}}},
|
||
|
|
{`ab+bc`, nil, `abc`, []Group{}},
|
||
|
|
{`ab+bc`, nil, `abq`, []Group{}},
|
||
|
5 days ago
|
{`ab{1,}bc`, nil, `abq`, []Group{}},
|
||
|
1 week ago
|
{`ab+bc`, nil, `abbbbc`, []Group{{0, 6}}},
|
||
|
5 days ago
|
{`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{}},
|
||
|
1 week ago
|
{`ab?bc`, nil, `abbc`, []Group{{0, 4}}},
|
||
|
|
{`ab?bc`, nil, `abc`, []Group{{0, 3}}},
|
||
|
5 days ago
|
{`ab{0,1}bc`, nil, `abc`, []Group{{0, 3}}},
|
||
|
1 week ago
|
{`ab?bc`, nil, `abbbbc`, []Group{}},
|
||
|
|
{`ab?c`, nil, `abc`, []Group{{0, 3}}},
|
||
|
|
{`^abc$`, nil, `abc`, []Group{{0, 3}}},
|
||
|
|
{`^abc$`, nil, `abcc`, []Group{}},
|
||
|
|
{`^abc`, nil, `abcc`, []Group{{0, 3}}},
|
||
|
|
{`^abc$`, nil, `aabc`, []Group{}},
|
||
|
|
{`abc$`, nil, `aabc`, []Group{{1, 4}}},
|
||
|
|
{`^`, nil, `abc`, []Group{{0, 0}}},
|
||
|
|
{`$`, nil, `abc`, []Group{{3, 3}}},
|
||
|
|
{`a.c`, nil, `abc`, []Group{{0, 3}}},
|
||
|
|
{`a.c`, nil, `axc`, []Group{{0, 3}}},
|
||
|
|
{`a.*c`, nil, `axyzc`, []Group{{0, 5}}},
|
||
|
|
{`a.*c`, nil, `axyzd`, []Group{}},
|
||
|
|
{`a[bc]d`, nil, `abc`, []Group{}},
|
||
|
|
{`a[bc]d`, nil, `abd`, []Group{{0, 3}}},
|
||
|
|
{`a[b-d]e`, nil, `abd`, []Group{}},
|
||
|
|
{`a[b-d]e`, nil, `ace`, []Group{{0, 3}}},
|
||
|
|
{`a[b-d]`, nil, `aac`, []Group{{1, 3}}},
|
||
|
|
{`a[-b]`, nil, `a-`, []Group{{0, 2}}}, // If a character class has a hyphen without a start or end character, it is treated as a literal hyphen
|
||
|
|
{`a[\-b]`, nil, `a-`, []Group{{0, 2}}},
|
||
|
|
{`a[b-]`, nil, `a-`, []Group{{0, 2}}}, // If a character class has a hyphen without a start or end character, it is treated as a literal hyphen
|
||
|
|
|
||
|
|
{`a[]b`, nil, `-`, nil},
|
||
|
|
{`a[`, nil, `-`, nil},
|
||
|
|
{`a\`, nil, `-`, nil},
|
||
|
|
{`abc)`, nil, `-`, nil},
|
||
|
|
{`(abc`, nil, `-`, nil},
|
||
|
|
{`a]`, nil, `a]`, []Group{{0, 2}}},
|
||
|
1 week ago
|
{`a[]]b`, nil, `a]b`, []Group{{0, 3}}},
|
||
|
1 week ago
|
{`a[\]]b`, nil, `a]b`, []Group{{0, 3}}},
|
||
|
|
{`a[^bc]d`, nil, `aed`, []Group{{0, 3}}},
|
||
|
|
{`a[^bc]d`, nil, `abd`, []Group{}},
|
||
|
|
{`a[^-b]c`, nil, `adc`, []Group{{0, 3}}},
|
||
|
|
{`a[^-b]c`, nil, `a-c`, []Group{}},
|
||
|
|
{`a[^]b]c`, nil, `a]c`, []Group{}},
|
||
|
|
{`a[^]b]c`, nil, `adc`, []Group{{0, 3}}},
|
||
|
|
{`\ba\b`, nil, `a-`, []Group{{0, 1}}},
|
||
|
|
{`\ba\b`, nil, `-a`, []Group{{1, 2}}},
|
||
|
|
{`\ba\b`, nil, `-a-`, []Group{{1, 2}}},
|
||
|
|
{`\by\b`, nil, `xy`, []Group{}},
|
||
|
|
{`\by\b`, nil, `yz`, []Group{}},
|
||
|
|
{`\by\b`, nil, `xyz`, []Group{}},
|
||
|
|
{`x\b`, nil, `xyz`, []Group{}},
|
||
|
|
{`x\B`, nil, `xyz`, []Group{{0, 1}}},
|
||
|
|
{`\Bz`, nil, `xyz`, []Group{{2, 3}}},
|
||
|
|
{`z\B`, nil, `xyz`, []Group{}},
|
||
|
|
{`\Bx`, nil, `xyz`, []Group{}},
|
||
|
1 week ago
|
{`\Ba\B`, nil, `a-`, []Group{}},
|
||
|
|
{`\Ba\B`, nil, `-a`, []Group{}},
|
||
|
|
{`\Ba\B`, nil, `-a-`, []Group{}},
|
||
|
|
{`\By\B`, nil, `xy`, []Group{}},
|
||
|
|
{`\By\B`, nil, `yz`, []Group{}},
|
||
|
|
{`\By\b`, nil, `xy`, []Group{{1, 2}}},
|
||
|
|
{`\by\B`, nil, `yz`, []Group{{0, 1}}},
|
||
|
|
{`\By\B`, nil, `xyz`, []Group{{1, 2}}},
|
||
|
|
{`ab|cd`, nil, `abc`, []Group{{0, 2}}},
|
||
|
|
{`ab|cd`, nil, `abcd`, []Group{{0, 2}, {2, 4}}},
|
||
|
1 week ago
|
{`$b`, nil, `b`, []Group{}},
|
||
|
|
{`a\(b`, nil, `a(b`, []Group{{0, 3}}},
|
||
|
|
{`a\(*b`, nil, `ab`, []Group{{0, 2}}},
|
||
|
|
{`a\(*b`, nil, `a((b`, []Group{{0, 4}}},
|
||
|
|
{`a\\b`, nil, `a\b`, []Group{{0, 3}}},
|
||
|
|
{`a+b+c`, nil, `aabbabc`, []Group{{4, 7}}},
|
||
|
5 days ago
|
{`a{1,}b{1,}c`, nil, `aabbabc`, []Group{{4, 7}}},
|
||
|
1 week ago
|
{`)(`, nil, `-`, nil},
|
||
|
|
{`[^ab]*`, nil, `cde`, []Group{{0, 3}, {3, 3}}},
|
||
|
|
{`abc`, nil, ``, []Group{}},
|
||
|
|
{`a*`, nil, ``, []Group{{0, 0}}},
|
||
|
|
{`a|b|c|d|e`, nil, `e`, []Group{{0, 1}}},
|
||
|
|
{`abcd*efg`, nil, `abcdefg`, []Group{{0, 7}}},
|
||
|
|
{`ab*`, nil, `xabyabbbz`, []Group{{1, 3}, {4, 8}}},
|
||
|
|
{`ab*`, nil, `xayabbbz`, []Group{{1, 2}, {3, 7}}},
|
||
|
|
{`[abhgefdc]ij`, nil, `hij`, []Group{{0, 3}}},
|
||
|
1 week ago
|
{`a[bcd]*dcdcde`, nil, `adcdcde`, []Group{{0, 7}}},
|
||
|
|
{`a[bcd]+dcdcde`, nil, `adcdcde`, []Group{}},
|
||
|
|
{`[a-zA-Z_][a-zA-Z0-9_]*`, nil, `alpha`, []Group{{0, 5}}},
|
||
|
|
{`multiple words of text`, nil, `uh-uh`, []Group{}},
|
||
|
|
{`multiple words`, nil, `multiple words, yeah`, []Group{{0, 14}}},
|
||
|
|
{`[k]`, nil, `ab`, []Group{}},
|
||
|
|
{`a[-]?c`, nil, `ac`, []Group{{0, 2}}},
|
||
|
7 days ago
|
{`^(.+)?B`, nil, `AB`, []Group{{0, 2}}},
|
||
|
5 days ago
|
{`\0009`, nil, "\x009", []Group{{0, 2}}},
|
||
|
|
{`\141`, nil, "a", []Group{{0, 1}}},
|
||
|
|
|
||
|
5 days ago
|
// At this point, the python test suite has a bunch
|
||
|
|
// of backreference tests. Since my engine doesn't
|
||
|
|
// implement backreferences, I've skipped those tests.
|
||
|
|
|
||
|
5 days ago
|
{`*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},
|
||
|
7 days ago
|
|
||
|
5 days ago
|
// Case-insensitive matching tests
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, `XBC`, []Group{}},
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, `AXC`, []Group{}},
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABX`, []Group{}},
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, `XABCY`, []Group{{1, 4}}},
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABABC`, []Group{{2, 5}}},
|
||
|
|
{`ab*c`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`ab*bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`ab*bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBC`, []Group{{0, 4}}},
|
||
|
|
{`ab*bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{{0, 6}}},
|
||
|
|
{`ab{0,}c`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{{0, 6}}},
|
||
|
|
{`ab+bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBC`, []Group{{0, 4}}},
|
||
|
|
{`ab+bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{}},
|
||
|
|
{`ab+bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABQ`, []Group{}},
|
||
|
|
{`ab{1,}bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABQ`, []Group{}},
|
||
|
|
{`ab+bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{{0, 6}}},
|
||
|
|
{`ab{1,}bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{{0, 6}}},
|
||
|
|
{`ab{1,3}bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{{0, 6}}},
|
||
|
|
{`ab{3,4}bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{{0, 6}}},
|
||
|
|
{`ab{4,5}bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{}},
|
||
|
|
{`ab?bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBC`, []Group{{0, 4}}},
|
||
|
|
{`ab?bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`ab{0,1}bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`ab?bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBBC`, []Group{}},
|
||
|
|
{`ab?c`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`^abc$`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`^abc$`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCC`, []Group{}},
|
||
|
|
{`^abc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCC`, []Group{{0, 3}}},
|
||
|
|
{`^abc$`, []ReFlag{RE_CASE_INSENSITIVE}, `AABC`, []Group{}},
|
||
|
|
{`abc$`, []ReFlag{RE_CASE_INSENSITIVE}, `AABC`, []Group{{1, 4}}},
|
||
|
|
{`^`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 0}}},
|
||
|
|
{`$`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{3, 3}}},
|
||
|
|
{`a.c`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 3}}},
|
||
|
|
{`a.c`, []ReFlag{RE_CASE_INSENSITIVE}, `AXC`, []Group{{0, 3}}},
|
||
|
|
{`a.*c`, []ReFlag{RE_CASE_INSENSITIVE}, `AXYZC`, []Group{{0, 5}}},
|
||
|
|
{`a.*c`, []ReFlag{RE_CASE_INSENSITIVE}, `AXYZD`, []Group{}},
|
||
|
|
{`a[bc]d`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{}},
|
||
|
|
{`a[bc]d`, []ReFlag{RE_CASE_INSENSITIVE}, `ABD`, []Group{{0, 3}}},
|
||
|
|
{`a[b-d]e`, []ReFlag{RE_CASE_INSENSITIVE}, `ABD`, []Group{}},
|
||
|
|
{`a[b-d]e`, []ReFlag{RE_CASE_INSENSITIVE}, `ACE`, []Group{{0, 3}}},
|
||
|
|
{`a[b-d]`, []ReFlag{RE_CASE_INSENSITIVE}, `AAC`, []Group{{1, 3}}},
|
||
|
|
{`a[-b]`, []ReFlag{RE_CASE_INSENSITIVE}, `A-`, []Group{{0, 2}}}, // If a character class has a hyphen without a start or end character, it is treated as a literal hyphen
|
||
|
|
{`a[\-b]`, []ReFlag{RE_CASE_INSENSITIVE}, `A-`, []Group{{0, 2}}},
|
||
|
|
{`a[b-]`, []ReFlag{RE_CASE_INSENSITIVE}, `A-`, []Group{{0, 2}}}, // If a character class has a hyphen without a start or end character, it is treated as a literal hyphen
|
||
|
|
|
||
|
|
{`a[]b`, []ReFlag{RE_CASE_INSENSITIVE}, `-`, nil},
|
||
|
|
{`a[`, []ReFlag{RE_CASE_INSENSITIVE}, `-`, nil},
|
||
|
|
{`a\`, []ReFlag{RE_CASE_INSENSITIVE}, `-`, nil},
|
||
|
|
{`abc)`, []ReFlag{RE_CASE_INSENSITIVE}, `-`, nil},
|
||
|
|
{`(abc`, []ReFlag{RE_CASE_INSENSITIVE}, `-`, nil},
|
||
|
|
{`a]`, []ReFlag{RE_CASE_INSENSITIVE}, `A]`, []Group{{0, 2}}},
|
||
|
|
{`a[]]b`, []ReFlag{RE_CASE_INSENSITIVE}, `A]B`, []Group{{0, 3}}},
|
||
|
|
{`a[\]]b`, []ReFlag{RE_CASE_INSENSITIVE}, `A]B`, []Group{{0, 3}}},
|
||
|
|
{`a[^bc]d`, []ReFlag{RE_CASE_INSENSITIVE}, `AED`, []Group{{0, 3}}},
|
||
|
|
{`a[^bc]d`, []ReFlag{RE_CASE_INSENSITIVE}, `ABD`, []Group{}},
|
||
|
|
{`a[^-b]c`, []ReFlag{RE_CASE_INSENSITIVE}, `ADC`, []Group{{0, 3}}},
|
||
|
|
{`a[^-b]c`, []ReFlag{RE_CASE_INSENSITIVE}, `A-C`, []Group{}},
|
||
|
|
{`a[^]b]c`, []ReFlag{RE_CASE_INSENSITIVE}, `A]C`, []Group{}},
|
||
|
|
{`a[^]b]c`, []ReFlag{RE_CASE_INSENSITIVE}, `ADC`, []Group{{0, 3}}},
|
||
|
|
{`\ba\b`, []ReFlag{RE_CASE_INSENSITIVE}, `A-`, []Group{{0, 1}}},
|
||
|
|
{`\ba\b`, []ReFlag{RE_CASE_INSENSITIVE}, `-A`, []Group{{1, 2}}},
|
||
|
|
{`\ba\b`, []ReFlag{RE_CASE_INSENSITIVE}, `-A-`, []Group{{1, 2}}},
|
||
|
|
{`\by\b`, []ReFlag{RE_CASE_INSENSITIVE}, `XY`, []Group{}},
|
||
|
|
{`\by\b`, []ReFlag{RE_CASE_INSENSITIVE}, `YZ`, []Group{}},
|
||
|
|
{`\by\b`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{}},
|
||
|
|
{`x\b`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{}},
|
||
|
|
{`x\B`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{{0, 1}}},
|
||
|
|
{`\Bz`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{{2, 3}}},
|
||
|
|
{`z\B`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{}},
|
||
|
|
{`\Bx`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{}},
|
||
|
|
{`\Ba\B`, []ReFlag{RE_CASE_INSENSITIVE}, `A-`, []Group{}},
|
||
|
|
{`\Ba\B`, []ReFlag{RE_CASE_INSENSITIVE}, `-A`, []Group{}},
|
||
|
|
{`\Ba\B`, []ReFlag{RE_CASE_INSENSITIVE}, `-A-`, []Group{}},
|
||
|
|
{`\By\B`, []ReFlag{RE_CASE_INSENSITIVE}, `XY`, []Group{}},
|
||
|
|
{`\By\B`, []ReFlag{RE_CASE_INSENSITIVE}, `YZ`, []Group{}},
|
||
|
|
{`\By\b`, []ReFlag{RE_CASE_INSENSITIVE}, `XY`, []Group{{1, 2}}},
|
||
|
|
{`\by\B`, []ReFlag{RE_CASE_INSENSITIVE}, `YZ`, []Group{{0, 1}}},
|
||
|
|
{`\By\B`, []ReFlag{RE_CASE_INSENSITIVE}, `XYZ`, []Group{{1, 2}}},
|
||
|
|
{`ab|cd`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Group{{0, 2}}},
|
||
|
|
{`ab|cd`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Group{{0, 2}, {2, 4}}},
|
||
|
|
{`$b`, []ReFlag{RE_CASE_INSENSITIVE}, `B`, []Group{}},
|
||
|
|
{`a\(b`, []ReFlag{RE_CASE_INSENSITIVE}, `A(B`, []Group{{0, 3}}},
|
||
|
|
{`a\(*b`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Group{{0, 2}}},
|
||
|
|
{`a\(*b`, []ReFlag{RE_CASE_INSENSITIVE}, `A((B`, []Group{{0, 4}}},
|
||
|
|
{`a\\b`, []ReFlag{RE_CASE_INSENSITIVE}, `A\B`, []Group{{0, 3}}},
|
||
|
|
{`a+b+c`, []ReFlag{RE_CASE_INSENSITIVE}, `AABBABC`, []Group{{4, 7}}},
|
||
|
|
{`a{1,}b{1,}c`, []ReFlag{RE_CASE_INSENSITIVE}, `AABBABC`, []Group{{4, 7}}},
|
||
|
|
{`)(`, []ReFlag{RE_CASE_INSENSITIVE}, `-`, nil},
|
||
|
|
{`[^ab]*`, []ReFlag{RE_CASE_INSENSITIVE}, `CDE`, []Group{{0, 3}, {3, 3}}},
|
||
|
|
{`abc`, []ReFlag{RE_CASE_INSENSITIVE}, ``, []Group{}},
|
||
|
|
{`a*`, []ReFlag{RE_CASE_INSENSITIVE}, ``, []Group{{0, 0}}},
|
||
|
|
{`a|b|c|d|e`, []ReFlag{RE_CASE_INSENSITIVE}, `E`, []Group{{0, 1}}},
|
||
|
|
{`abcd*efg`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDEFG`, []Group{{0, 7}}},
|
||
|
|
{`ab*`, []ReFlag{RE_CASE_INSENSITIVE}, `XABYABBBZ`, []Group{{1, 3}, {4, 8}}},
|
||
|
|
{`ab*`, []ReFlag{RE_CASE_INSENSITIVE}, `XAYABBBZ`, []Group{{1, 2}, {3, 7}}},
|
||
|
|
{`[abhgefdc]ij`, []ReFlag{RE_CASE_INSENSITIVE}, `HIJ`, []Group{{0, 3}}},
|
||
|
|
{`a[bcd]*dcdcde`, []ReFlag{RE_CASE_INSENSITIVE}, `ADCDCDE`, []Group{{0, 7}}},
|
||
|
|
{`a[bcd]+dcdcde`, []ReFlag{RE_CASE_INSENSITIVE}, `ADCDCDE`, []Group{}},
|
||
|
|
{`[a-zA-Z_][a-zA-Z0-9_]*`, []ReFlag{RE_CASE_INSENSITIVE}, `ALPHA`, []Group{{0, 5}}},
|
||
|
|
{`multiple words of text`, []ReFlag{RE_CASE_INSENSITIVE}, `UH-UH`, []Group{}},
|
||
|
|
{`multiple words`, []ReFlag{RE_CASE_INSENSITIVE}, `MULTIPLE WORDS, YEAH`, []Group{{0, 14}}},
|
||
|
|
{`[k]`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Group{}},
|
||
|
|
{`a[-]?c`, []ReFlag{RE_CASE_INSENSITIVE}, `AC`, []Group{{0, 2}}},
|
||
|
|
{`^(.+)?B`, []ReFlag{RE_CASE_INSENSITIVE}, `ab`, []Group{{0, 2}}},
|
||
|
|
{`\0009`, []ReFlag{RE_CASE_INSENSITIVE}, "\x009", []Group{{0, 2}}},
|
||
|
|
{`\141`, []ReFlag{RE_CASE_INSENSITIVE}, "A", []Group{{0, 1}}},
|
||
|
|
|
||
|
5 days ago
|
{`a[-]?c`, []ReFlag{RE_CASE_INSENSITIVE}, `AC`, []Group{{0, 2}}},
|
||
|
|
|
||
|
|
{`a(?!b).`, nil, `abad`, []Group{{2, 4}}},
|
||
|
|
{`a(?=d).`, nil, `abad`, []Group{{2, 4}}},
|
||
|
|
{`a(?=c|d).`, nil, `abad`, []Group{{2, 4}}},
|
||
|
|
|
||
|
|
{`^abc`, nil, "jkl\nabc\nxyz", []Group{}},
|
||
|
|
{`^abc`, []ReFlag{RE_MULTILINE}, "jkl\nabc\nxyz", []Group{{4, 7}}},
|
||
|
|
{`abc$`, nil, "jkl\nabc\nxyz", []Group{}},
|
||
|
|
{`abc$`, []ReFlag{RE_MULTILINE}, "jkl\nabc\nxyz", []Group{{4, 7}}},
|
||
|
|
{`abc$`, []ReFlag{RE_MULTILINE}, "jkl\n123abc\nxyz", []Group{{7, 10}}},
|
||
|
|
{`^`, nil, "jkl\n123abc\nxyz", []Group{{0, 0}}},
|
||
|
|
{`^`, []ReFlag{RE_MULTILINE}, "jkl\n123abc\nxyz", []Group{{0, 0}, {4, 4}, {11, 11}}},
|
||
|
|
{`$`, nil, "jkl\n123abc\nxyz", []Group{{14, 14}}},
|
||
|
|
{`$`, []ReFlag{RE_MULTILINE}, "jkl\n123abc\nxyz", []Group{{3, 3}, {10, 10}, {14, 14}}},
|
||
|
|
|
||
|
5 days ago
|
{`a.b`, nil, "a\nb", []Group{}},
|
||
|
|
{`a.b`, []ReFlag{RE_SINGLE_LINE}, "a\nb", []Group{{0, 3}}},
|
||
|
|
|
||
|
|
{`\w+`, nil, `--ab_cd0123--`, []Group{{2, 11}}},
|
||
|
|
{`[\w]+`, nil, `--ab_cd0123--`, []Group{{2, 11}}},
|
||
|
|
{`\D+`, nil, `1234abc5678`, []Group{{4, 7}}},
|
||
|
|
{`[\D]+`, nil, `1234abc5678`, []Group{{4, 7}}},
|
||
|
|
{`[\D5]+`, nil, `1234abc5678`, []Group{{4, 8}}},
|
||
|
|
{`[\da-fA-F]+`, nil, `123abc`, []Group{{0, 6}}},
|
||
|
|
{`\xff`, nil, "\u00ff", []Group{{0, 1}}},
|
||
|
|
{`\xFF`, nil, "\u00ff", []Group{{0, 1}}},
|
||
|
|
{`\x00ff`, nil, "\u00ff", []Group{}},
|
||
|
|
{`\x{0000ff}`, nil, "\u00ff", []Group{{0, 1}}},
|
||
|
|
{`\x{0000FF}`, nil, "\u00ff", []Group{{0, 1}}},
|
||
|
5 days ago
|
{"\t\n\v\r\f\a", nil, "\t\n\v\r\f\a", []Group{{0, 6}}},
|
||
|
|
{`\t\n\v\r\f\a`, nil, "\t\n\v\r\f\a", []Group{{0, 6}}},
|
||
|
|
{`[\t][\n][\v][\r][\f][\b]`, nil, "\t\n\v\r\f\b", []Group{{0, 6}}},
|
||
|
|
{`.*d`, nil, "abc\nabd", []Group{{4, 7}}},
|
||
|
|
{`(`, nil, "-", nil},
|
||
|
4 days ago
|
{`[\41]`, nil, `!`, []Group{{0, 1}}},
|
||
|
|
{`(?<!abc)(d.f)`, nil, `abcdefdof`, []Group{{6, 9}}},
|
||
|
|
{`[\w-]+`, nil, `laser_beam`, []Group{{0, 10}}},
|
||
|
|
{`M+`, []ReFlag{RE_CASE_INSENSITIVE}, `MMM`, []Group{{0, 3}}},
|
||
|
|
{`m+`, []ReFlag{RE_CASE_INSENSITIVE}, `MMM`, []Group{{0, 3}}},
|
||
|
|
{`[M]+`, []ReFlag{RE_CASE_INSENSITIVE}, `MMM`, []Group{{0, 3}}},
|
||
|
|
{`[m]+`, []ReFlag{RE_CASE_INSENSITIVE}, `MMM`, []Group{{0, 3}}},
|
||
|
|
{`^*`, nil, `-`, nil},
|
||
|
|
{`a[^>]*b`, nil, `a>b`, []Group{}},
|
||
|
|
{`^a*$`, nil, `foo`, []Group{}},
|
||
|
|
|
||
|
3 days ago
|
// Out-of-bounds for character classes
|
||
|
|
{`[b-e]`, nil, `a`, []Group{}},
|
||
|
|
{`[b-e]`, nil, `f`, []Group{}},
|
||
|
|
|
||
|
4 days ago
|
{`*?`, nil, `-`, nil},
|
||
|
|
{`a*?`, nil, `-`, nil}, // non-greedy operators are not supported
|
||
|
5 days ago
|
|
||
|
4 days ago
|
// Numeric range tests - this is a feature that I added, and doesn't exist
|
||
|
|
// in any other mainstream regex engine
|
||
|
|
{`<0-255>`, nil, `0`, []Group{{0, 1}}},
|
||
|
|
{`<0-255>`, nil, `7`, []Group{{0, 1}}},
|
||
|
|
{`<0-255>`, nil, `46`, []Group{{0, 2}}},
|
||
|
|
{`<0-255>`, nil, `90`, []Group{{0, 2}}},
|
||
|
|
{`<0-255>`, nil, `107`, []Group{{0, 3}}},
|
||
|
|
{`<0-255>`, nil, `198`, []Group{{0, 3}}},
|
||
|
|
{`<0-255>`, nil, `254`, []Group{{0, 3}}},
|
||
|
|
{`<0-255>`, nil, `255`, []Group{{0, 3}}},
|
||
|
|
{`<0-255>`, nil, `256`, []Group{{0, 2}, {2, 3}}},
|
||
|
|
{`^<0-255>$`, nil, `256`, []Group{}},
|
||
|
|
|
||
|
|
{`^<0-299792458>$`, nil, `299000999`, []Group{{0, 9}}},
|
||
|
|
{`^<0-299792458>$`, nil, `299792531`, []Group{}},
|
||
|
|
|
||
|
|
{`^<3-0>$`, nil, `-`, nil},
|
||
|
|
{`^<0-0>$`, nil, `0`, []Group{{0, 1}}},
|
||
|
|
{`2<0-55>`, nil, `231`, []Group{{0, 3}}},
|
||
|
|
{`2<0-55>`, nil, `271`, []Group{{0, 2}}},
|
||
|
|
{`^2<0-55>$`, nil, `271`, []Group{}},
|
||
|
|
|
||
|
|
{`<389`, nil, `-`, nil},
|
||
|
|
{`<389>`, nil, `-`, nil},
|
||
|
|
{`<-389>`, nil, `-`, nil},
|
||
|
|
{`<389->`, nil, `-`, nil},
|
||
|
|
{`<389-400`, nil, `-`, nil},
|
||
|
|
{`<389-400>`, nil, `391`, []Group{{0, 3}}},
|
||
|
|
{`\b<1-10000>\b`, nil, `America declared independence in 1776.`, []Group{{33, 37}}},
|
||
|
3 months ago
|
}
|
||
|
|
|
||
|
2 months ago
|
var groupTests = []struct {
|
||
|
|
re string
|
||
|
1 week ago
|
flags []ReFlag
|
||
|
2 months ago
|
str string
|
||
|
|
result []Match
|
||
|
|
}{
|
||
|
1 week ago
|
{"(a)(b)", nil, "ab", []Match{[]Group{{0, 2}, {0, 1}, {1, 2}}}},
|
||
|
|
{"((a))(b)", nil, "ab", []Match{[]Group{{0, 2}, {0, 1}, {0, 1}, {1, 2}}}},
|
||
|
|
{"(0)", nil, "ab", []Match{[]Group{}}},
|
||
|
|
{"(a)b", nil, "ab", []Match{[]Group{{0, 2}, {0, 1}}}},
|
||
|
|
{"a(b)", nil, "ab", []Match{[]Group{{0, 2}, {1, 2}}}},
|
||
|
|
{"(a|b)", nil, "ab", []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}}},
|
||
|
|
{"(a)|(b)", nil, "ab", []Match{[]Group{{0, 1}, {0, 1}, {-1, -1}}, []Group{{1, 2}, {-1, -1}, {1, 2}}}},
|
||
|
|
{"(a+)(a)", nil, "aaaa", []Match{[]Group{{0, 4}, {0, 3}, {3, 4}}}},
|
||
|
|
{"(a+)|(a)", nil, "aaaa", []Match{[]Group{{0, 4}, {0, 4}, {-1, -1}}}},
|
||
|
|
{"(a+)(aa)", nil, "aaaa", []Match{[]Group{{0, 4}, {0, 2}, {2, 4}}}},
|
||
|
|
{"(aaaa)|(aaaa)", nil, "aaaa", []Match{[]Group{{0, 4}, {0, 4}, {-1, -1}}}},
|
||
|
|
{"(aaa)|(aaaa)", nil, "aaaa", []Match{[]Group{{0, 4}, {-1, -1}, {0, 4}}}},
|
||
|
|
{"(aaa)|(aaaa)", nil, "aaaa", []Match{[]Group{{0, 4}, {-1, -1}, {0, 4}}}},
|
||
|
|
{"(aaaa)|(aaa)", nil, "aaaa", []Match{[]Group{{0, 4}, {0, 4}, {-1, -1}}}},
|
||
|
|
{"(a)|(aa)", nil, "aa", []Match{[]Group{{0, 2}, {-1, -1}, {0, 2}}}},
|
||
|
|
{"(a?)a?", nil, "b", []Match{[]Group{{0, 0}, {0, 0}}, []Group{{1, 1}, {1, 1}}}},
|
||
|
|
{"(a?)a?", nil, "ab", []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 1}, {1, 1}}, []Group{{2, 2}, {2, 2}}}},
|
||
|
|
{"(a?)a?", nil, "aa", []Match{[]Group{{0, 2}, {0, 1}}, []Group{{2, 2}, {2, 2}}}},
|
||
|
|
{"a((b.d){3})", nil, "abfdbhdbid", []Match{[]Group{{0, 10}, {1, 10}, {7, 10}}}},
|
||
|
1 week ago
|
|
||
|
|
// Test cases from Python's RE test suite
|
||
|
1 week ago
|
{`(a)(b)(c)(d)(e)(f)(g)(h)(i)(j)(k)(l)\071`, nil, `abcdefghijkl9`, []Match{[]Group{{0, 13}, {0, 1}, {1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}, {6, 7}, {7, 8}, {8, 9}, {9, 10}, {10, 11}, {11, 12}}}},
|
||
|
1 week ago
|
{`()ef`, nil, `def`, []Match{[]Group{{1, 3}, {1, 1}}}},
|
||
|
|
{`(?:)ef`, nil, `def`, []Match{[]Group{{1, 3}}}},
|
||
|
1 week ago
|
{`(?:)`, nil, `def`, []Match{[]Group{{0, 0}}, []Group{{1, 1}}, []Group{{2, 2}}, []Group{{3, 3}}}},
|
||
|
1 week ago
|
{`((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}}}},
|
||
|
5 days ago
|
{`(a+|b){0,}`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
1 week ago
|
{`(a+|b)+`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}}},
|
||
|
5 days ago
|
{`(a+|b){1,}`, nil, `ab`, []Match{[]Group{{0, 2}, {1, 2}}}},
|
||
|
1 week ago
|
{`(a+|b)?`, nil, `ab`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
5 days ago
|
{`(a+|b){0,1}`, nil, `ab`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
1 week ago
|
{`(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{}},
|
||
|
|
{`(abc|)ef`, nil, `abcdef`, []Match{[]Group{{4, 6}, {4, 4}}}},
|
||
|
1 week ago
|
{`(a|b)c*d`, nil, `abcd`, []Match{[]Group{{1, 4}, {1, 2}}}},
|
||
|
|
{`(ab|ab*)bc`, nil, `abc`, []Match{[]Group{{0, 3}, {0, 1}}}},
|
||
|
1 week ago
|
{`a([bc]*)c*`, nil, `abc`, []Match{[]Group{{0, 3}, {1, 3}}}},
|
||
|
|
{`a([bc]*)(c*d)`, nil, `abcd`, []Match{[]Group{{0, 4}, {1, 3}, {3, 4}}}},
|
||
|
|
{`a([bc]+)(c*d)`, nil, `abcd`, []Match{[]Group{{0, 4}, {1, 3}, {3, 4}}}},
|
||
|
|
{`a([bc]*)(c+d)`, nil, `abcd`, []Match{[]Group{{0, 4}, {1, 2}, {2, 4}}}},
|
||
|
|
{`(ab|a)b*c`, nil, `abc`, []Match{[]Group{{0, 3}, {0, 2}}}},
|
||
|
|
{`((a)(b)c)(d)`, nil, `abcd`, []Match{[]Group{{0, 4}, {0, 3}, {0, 1}, {1, 2}, {3, 4}}}},
|
||
|
|
{`^a(bc+|b[eh])g|.h$`, nil, `abh`, []Match{[]Group{{1, 3}}}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, nil, `effgz`, []Match{[]Group{{0, 5}, {0, 5}}}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, nil, `ij`, []Match{[]Group{{0, 2}, {0, 2}, {1, 2}}}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, nil, `effg`, []Match{}},
|
||
|
|
{`(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}}}},
|
||
|
5 days ago
|
{`(((((((((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}}}},
|
||
|
1 week ago
|
{`(.*)c(.*)`, nil, `abcde`, []Match{[]Group{{0, 5}, {0, 2}, {3, 5}}}},
|
||
|
|
{`\((.*), (.*)\)`, nil, `(a, b)`, []Match{[]Group{{0, 6}, {1, 2}, {4, 5}}}},
|
||
|
7 days ago
|
|
||
|
|
// At this point, the python test suite has a bunch
|
||
|
|
// of backreference tests. Since my engine doesn't
|
||
|
|
// implement backreferences, I've skipped those tests.
|
||
|
|
|
||
|
|
{`(a)(b)c|ab`, nil, `ab`, []Match{[]Group{{0, 2}}}},
|
||
|
|
{`(a)+x`, nil, `aaax`, []Match{[]Group{{0, 4}, {2, 3}}}},
|
||
|
|
{`([ac])+x`, nil, `aacx`, []Match{[]Group{{0, 4}, {2, 3}}}},
|
||
|
|
{`([^/]*/)*sub1/`, nil, `d:msgs/tdir/sub1/trial/away.cpp`, []Match{[]Group{{0, 17}, {7, 12}}}},
|
||
|
|
{`([^.]*)\.([^:]*):[T ]+(.*)`, nil, `track1.title:TBlah blah blah`, []Match{[]Group{{0, 28}, {0, 6}, {7, 12}, {14, 28}}}},
|
||
|
|
{`([^N]*N)+`, nil, `abNNxyzN`, []Match{[]Group{{0, 8}, {4, 8}}}},
|
||
|
|
{`([^N]*N)+`, nil, `abNNxyz`, []Match{[]Group{{0, 4}, {3, 4}}}},
|
||
|
|
{`([abc]*)x`, nil, `abcx`, []Match{[]Group{{0, 4}, {0, 3}}}},
|
||
|
|
{`([abc]*)x`, nil, `abc`, []Match{}},
|
||
|
|
{`([xyz]*)x`, nil, `abcx`, []Match{[]Group{{3, 4}, {3, 3}}}},
|
||
|
|
{`(a)+b|aac`, nil, `aac`, []Match{[]Group{{0, 3}}}},
|
||
|
5 days ago
|
{`([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{}},
|
||
|
5 days ago
|
|
||
|
|
// Case-insensitive tests
|
||
|
|
{`(a)(b)(c)(d)(e)(f)(g)(h)(i)(j)(k)(l)\071`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDEFGHIJKL9`, []Match{[]Group{{0, 13}, {0, 1}, {1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}, {6, 7}, {7, 8}, {8, 9}, {9, 10}, {10, 11}, {11, 12}}}},
|
||
|
|
{`()ef`, []ReFlag{RE_CASE_INSENSITIVE}, `DEF`, []Match{[]Group{{1, 3}, {1, 1}}}},
|
||
|
|
{`(?:)ef`, []ReFlag{RE_CASE_INSENSITIVE}, `DEF`, []Match{[]Group{{1, 3}}}},
|
||
|
|
{`(?:)`, []ReFlag{RE_CASE_INSENSITIVE}, `DEF`, []Match{[]Group{{0, 0}}, []Group{{1, 1}}, []Group{{2, 2}}, []Group{{3, 3}}}},
|
||
|
|
{`((a))`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Match{[]Group{{0, 1}, {0, 1}, {0, 1}}}},
|
||
|
|
{`(a)b(c)`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Match{[]Group{{0, 3}, {0, 1}, {2, 3}}}},
|
||
|
|
{`(a+|b)*`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
|
{`(a+|b){0,}`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
|
{`(a+|b)+`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 2}, {1, 2}}}},
|
||
|
|
{`(a+|b){1,}`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 2}, {1, 2}}}},
|
||
|
|
{`(a+|b)?`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
|
{`(a+|b){0,1}`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 2}, {1, 2}}, []Group{{2, 2}}}},
|
||
|
|
{`(a|b|c|d|e)f`, []ReFlag{RE_CASE_INSENSITIVE}, `EF`, []Match{[]Group{{0, 2}, {0, 1}}}},
|
||
|
|
{`(ab|cd)e`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDE`, []Match{[]Group{{2, 5}, {2, 4}}}},
|
||
|
|
{`^(ab|cd)e`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDE`, []Match{}},
|
||
|
|
{`(abc|)ef`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDEF`, []Match{[]Group{{4, 6}, {4, 4}}}},
|
||
|
|
{`(a|b)c*d`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Match{[]Group{{1, 4}, {1, 2}}}},
|
||
|
|
{`(ab|ab*)bc`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Match{[]Group{{0, 3}, {0, 1}}}},
|
||
|
|
{`a([bc]*)c*`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Match{[]Group{{0, 3}, {1, 3}}}},
|
||
|
|
{`a([bc]*)(c*d)`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Match{[]Group{{0, 4}, {1, 3}, {3, 4}}}},
|
||
|
|
{`a([bc]+)(c*d)`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Match{[]Group{{0, 4}, {1, 3}, {3, 4}}}},
|
||
|
|
{`a([bc]*)(c+d)`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Match{[]Group{{0, 4}, {1, 2}, {2, 4}}}},
|
||
|
|
{`(ab|a)b*c`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Match{[]Group{{0, 3}, {0, 2}}}},
|
||
|
|
{`((a)(b)c)(d)`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Match{[]Group{{0, 4}, {0, 3}, {0, 1}, {1, 2}, {3, 4}}}},
|
||
|
|
{`^a(bc+|b[eh])g|.h$`, []ReFlag{RE_CASE_INSENSITIVE}, `ABH`, []Match{[]Group{{1, 3}}}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, []ReFlag{RE_CASE_INSENSITIVE}, `EFFGZ`, []Match{[]Group{{0, 5}, {0, 5}}}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, []ReFlag{RE_CASE_INSENSITIVE}, `IJ`, []Match{[]Group{{0, 2}, {0, 2}, {1, 2}}}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, []ReFlag{RE_CASE_INSENSITIVE}, `EFFG`, []Match{}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, []ReFlag{RE_CASE_INSENSITIVE}, `BCDD`, []Match{}},
|
||
|
|
{`(bc+d$|ef*g.|h?i(j|k))`, []ReFlag{RE_CASE_INSENSITIVE}, `reffgz`, []Match{[]Group{{1, 6}, {1, 6}}}},
|
||
|
|
{`(((((((((a)))))))))`, []ReFlag{RE_CASE_INSENSITIVE}, `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`, []ReFlag{RE_CASE_INSENSITIVE}, `A`, []Match{[]Group{{0, 2}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}}}},
|
||
|
|
{`(.*)c(.*)`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDE`, []Match{[]Group{{0, 5}, {0, 2}, {3, 5}}}},
|
||
|
|
{`\((.*), (.*)\)`, []ReFlag{RE_CASE_INSENSITIVE}, `(A, B)`, []Match{[]Group{{0, 6}, {1, 2}, {4, 5}}}},
|
||
|
|
{`(a)(b)c|ab`, []ReFlag{RE_CASE_INSENSITIVE}, `AB`, []Match{[]Group{{0, 2}}}},
|
||
|
|
{`(a)+x`, []ReFlag{RE_CASE_INSENSITIVE}, `AAAX`, []Match{[]Group{{0, 4}, {2, 3}}}},
|
||
|
|
{`([ac])+x`, []ReFlag{RE_CASE_INSENSITIVE}, `AACX`, []Match{[]Group{{0, 4}, {2, 3}}}},
|
||
|
|
{`([^/]*/)*sub1/`, []ReFlag{RE_CASE_INSENSITIVE}, `D:MSGS/TDIR/SUB1/TRIAL/AWAY.CPP`, []Match{[]Group{{0, 17}, {7, 12}}}},
|
||
|
|
{`([^.]*)\.([^:]*):[T ]+(.*)`, []ReFlag{RE_CASE_INSENSITIVE}, `TRACK1.TITLE:TBLAH BLAH BLAH`, []Match{[]Group{{0, 28}, {0, 6}, {7, 12}, {14, 28}}}},
|
||
|
|
{`([^N]*N)+`, []ReFlag{RE_CASE_INSENSITIVE}, `ABNNXYZN`, []Match{[]Group{{0, 8}, {4, 8}}}},
|
||
|
|
{`([^N]*N)+`, []ReFlag{RE_CASE_INSENSITIVE}, `ABNNXYZ`, []Match{[]Group{{0, 4}, {3, 4}}}},
|
||
|
|
{`([abc]*)x`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCX`, []Match{[]Group{{0, 4}, {0, 3}}}},
|
||
|
|
{`([abc]*)x`, []ReFlag{RE_CASE_INSENSITIVE}, `ABC`, []Match{}},
|
||
|
|
{`([xyz]*)x`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCX`, []Match{[]Group{{3, 4}, {3, 3}}}},
|
||
|
|
{`(a)+b|aac`, []ReFlag{RE_CASE_INSENSITIVE}, `AAC`, []Match{[]Group{{0, 3}}}},
|
||
|
|
{`([abc])*d`, []ReFlag{RE_CASE_INSENSITIVE}, `ABBBCD`, []Match{[]Group{{0, 6}, {4, 5}}}},
|
||
|
|
{`([abc])*bcd`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCD`, []Match{[]Group{{0, 4}, {0, 1}}}},
|
||
|
|
{`^(ab|cd)e`, []ReFlag{RE_CASE_INSENSITIVE}, `ABCDE`, []Match{}},
|
||
|
5 days ago
|
|
||
|
|
{`(?:(?:(?:(?:(?:(?:a))))))`, nil, `a`, []Match{[]Group{{0, 1}}}},
|
||
|
|
{`a(?:b|c|d)(.)`, nil, `ace`, []Match{[]Group{{0, 3}, {2, 3}}}},
|
||
|
|
{`a(?:b|c|d)*(.)`, nil, `ace`, []Match{[]Group{{0, 3}, {2, 3}}}},
|
||
|
|
{`a(?:b|c|d)+(.)`, nil, `ace`, []Match{[]Group{{0, 3}, {2, 3}}}},
|
||
|
4 days ago
|
{`a(?:b|(c|e){1,2}?|d)+(.)`, nil, `ace`, []Match{[]Group{{0, 3}, {1, 2}, {2, 3}}}},
|
||
|
5 days ago
|
{`(?<!-):(.*)(?<!-):`, nil, `a:bc-:de:f`, []Match{[]Group{{1, 9}, {2, 8}}}},
|
||
|
|
{`(?<!\\):(.*)(?<!\\):`, nil, `a:bc\:de:f`, []Match{[]Group{{1, 9}, {2, 8}}}},
|
||
|
|
{`(?<!\?)'(.*)(?<!\?)'`, nil, `a'bc?'de'f`, []Match{[]Group{{1, 9}, {2, 8}}}},
|
||
|
5 days ago
|
|
||
|
|
{`([\s]*)([\S]*)([\s]*)`, nil, ` testing!1972`, []Match{[]Group{{0, 13}, {0, 1}, {1, 13}, {13, 13}}, []Group{{13, 13}, {13, 13}, {13, 13}, {13, 13}}}},
|
||
|
|
{`(\s*)(\S*)(\s*)`, nil, ` testing!1972`, []Match{[]Group{{0, 13}, {0, 1}, {1, 13}, {13, 13}}, []Group{{13, 13}, {13, 13}, {13, 13}, {13, 13}}}},
|
||
|
5 days ago
|
{`(([a-z]+):)?([a-z]+)$`, nil, `smil`, []Match{[]Group{{0, 4}, {-1, -1}, {-1, -1}, {0, 4}}}},
|
||
|
4 days ago
|
|
||
|
|
{`(x?)?`, nil, `x`, []Match{[]Group{{0, 1}, {0, 1}}, []Group{{1, 1}, {1, 1}}}},
|
||
|
|
{`"(?:\\"|[^"])*"`, nil, `"\""`, []Match{[]Group{{0, 4}}}},
|
||
|
|
|
||
|
|
{`^((a)c)?(ab)$`, nil, `ab`, []Match{[]Group{{0, 2}, {-1, -1}, {-1, -1}, {0, 2}}}},
|
||
|
|
|
||
|
|
{`^([ab]*)(?=(b)?)c`, nil, `abc`, []Match{[]Group{{0, 3}, {0, 2}}}},
|
||
|
|
{`^([ab]*)(?!(b))c`, nil, `abc`, []Match{[]Group{{0, 3}, {0, 2}}}},
|
||
|
|
{`^([ab]*)(?<!(a))c`, nil, `abc`, []Match{[]Group{{0, 3}, {0, 2}}}},
|
||
|
4 days ago
|
|
||
|
|
{`(<389-400>)`, nil, `391`, []Match{[]Group{{0, 3}, {0, 3}}}},
|
||
|
2 months ago
|
}
|
||
|
|
|
||
|
3 months ago
|
func TestFindAllMatches(t *testing.T) {
|
||
|
|
for _, test := range reTests {
|
||
|
3 months ago
|
t.Run(test.re+" "+test.str, func(t *testing.T) {
|
||
|
1 week ago
|
regComp, err := Compile(test.re, test.flags...)
|
||
|
4 weeks ago
|
if err != nil {
|
||
|
2 weeks ago
|
if test.result != nil {
|
||
|
1 week ago
|
panic(fmt.Errorf("Test Error: %v", err))
|
||
|
2 weeks ago
|
}
|
||
|
|
} else {
|
||
|
|
matchIndices := FindAllMatches(regComp, test.str)
|
||
|
|
zeroGroups := make([]Group, len(matchIndices))
|
||
|
|
for i, m := range matchIndices {
|
||
|
|
zeroGroups[i] = m[0]
|
||
|
|
}
|
||
|
|
if !slices.Equal(test.result, zeroGroups) {
|
||
|
|
t.Errorf("Wanted %v Got %v\n", test.result, zeroGroups)
|
||
|
|
}
|
||
|
3 months ago
|
}
|
||
|
|
})
|
||
|
|
}
|
||
|
|
}
|
||
|
2 months ago
|
|
||
|
2 weeks ago
|
func TestFindString(t *testing.T) {
|
||
|
|
for _, test := range reTests {
|
||
|
|
t.Run(test.re+" "+test.str, func(t *testing.T) {
|
||
|
1 week ago
|
regComp, err := Compile(test.re, test.flags...)
|
||
|
2 weeks ago
|
if err != nil {
|
||
|
2 weeks ago
|
if test.result != nil {
|
||
|
|
panic(err)
|
||
|
2 weeks ago
|
}
|
||
|
|
} else {
|
||
|
2 weeks ago
|
foundString := FindString(regComp, test.str)
|
||
|
|
if len(test.result) == 0 {
|
||
|
|
if foundString != "" {
|
||
|
|
t.Errorf("Expected no match got %v\n", foundString)
|
||
|
|
}
|
||
|
|
} else {
|
||
|
3 days ago
|
expectedString := test.str[test.result[0].StartIdx:test.result[0].EndIdx]
|
||
|
2 weeks ago
|
if foundString != expectedString {
|
||
|
|
t.Errorf("Wanted %v Got %v\n", expectedString, foundString)
|
||
|
|
}
|
||
|
2 weeks ago
|
}
|
||
|
|
}
|
||
|
|
})
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
2 months ago
|
func TestFindAllGroups(t *testing.T) {
|
||
|
|
for _, test := range groupTests {
|
||
|
|
t.Run(test.re+" "+test.str, func(t *testing.T) {
|
||
|
1 week ago
|
regComp, err := Compile(test.re, test.flags...)
|
||
|
4 weeks ago
|
if err != nil {
|
||
|
2 weeks ago
|
if test.result != nil {
|
||
|
|
panic(err)
|
||
|
|
}
|
||
|
4 weeks ago
|
}
|
||
|
2 weeks ago
|
matchIndices := FindAllMatches(regComp, test.str)
|
||
|
2 months ago
|
for i := range matchIndices {
|
||
|
|
for j := range matchIndices[i] {
|
||
|
|
if matchIndices[i][j].isValid() {
|
||
|
|
if test.result[i][j] != matchIndices[i][j] {
|
||
|
|
t.Errorf("Wanted %v Got %v\n", test.result, matchIndices)
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
})
|
||
|
|
}
|
||
|
|
}
|