| lh | 9ed821d | 2023-04-07 01:36:19 -0700 | [diff] [blame] | 1 |   {0, "(.*)*\\1", "xx"}, | 
 | 2 |   {0, "^", ""}, | 
 | 3 |   {0, "$", ""}, | 
 | 4 |   {0, "^$", ""}, | 
 | 5 |   {0, "^a$", "a"}, | 
 | 6 |   {0, "abc", "abc"}, | 
 | 7 |   {1, "abc", "xbc"}, | 
 | 8 |   {1, "abc", "axc"}, | 
 | 9 |   {1, "abc", "abx"}, | 
 | 10 |   {0, "abc", "xabcy"}, | 
 | 11 |   {0, "abc", "ababc"}, | 
 | 12 |   {0, "ab*c", "abc"}, | 
 | 13 |   {0, "ab*bc", "abc"}, | 
 | 14 |   {0, "ab*bc", "abbc"}, | 
 | 15 |   {0, "ab*bc", "abbbbc"}, | 
 | 16 |   {0, "ab+bc", "abbc"}, | 
 | 17 |   {1, "ab+bc", "abc"}, | 
 | 18 |   {1, "ab+bc", "abq"}, | 
 | 19 |   {0, "ab+bc", "abbbbc"}, | 
 | 20 |   {0, "ab?bc", "abbc"}, | 
 | 21 |   {0, "ab?bc", "abc"}, | 
 | 22 |   {1, "ab?bc", "abbbbc"}, | 
 | 23 |   {0, "ab?c", "abc"}, | 
 | 24 |   {0, "^abc$", "abc"}, | 
 | 25 |   {1, "^abc$", "abcc"}, | 
 | 26 |   {0, "^abc", "abcc"}, | 
 | 27 |   {1, "^abc$", "aabc"}, | 
 | 28 |   {0, "abc$", "aabc"}, | 
 | 29 |   {0, "^", "abc"}, | 
 | 30 |   {0, "$", "abc"}, | 
 | 31 |   {0, "a.c", "abc"}, | 
 | 32 |   {0, "a.c", "axc"}, | 
 | 33 |   {0, "a.*c", "axyzc"}, | 
 | 34 |   {1, "a.*c", "axyzd"}, | 
 | 35 |   {1, "a[bc]d", "abc"}, | 
 | 36 |   {0, "a[bc]d", "abd"}, | 
 | 37 |   {1, "a[b-d]e", "abd"}, | 
 | 38 |   {0, "a[b-d]e", "ace"}, | 
 | 39 |   {0, "a[b-d]", "aac"}, | 
 | 40 |   {0, "a[-b]", "a-"}, | 
 | 41 |   {0, "a[b-]", "a-"}, | 
 | 42 |   {2, "a[b-a]", "-"}, | 
 | 43 |   {2, "a[]b", "-"}, | 
 | 44 |   {2, "a[", "-"}, | 
 | 45 |   {0, "a]", "a]"}, | 
 | 46 |   {0, "a[]]b", "a]b"}, | 
 | 47 |   {0, "a[^bc]d", "aed"}, | 
 | 48 |   {1, "a[^bc]d", "abd"}, | 
 | 49 |   {0, "a[^-b]c", "adc"}, | 
 | 50 |   {1, "a[^-b]c", "a-c"}, | 
 | 51 |   {1, "a[^]b]c", "a]c"}, | 
 | 52 |   {0, "a[^]b]c", "adc"}, | 
 | 53 |   {0, "ab|cd", "abc"}, | 
 | 54 |   {0, "ab|cd", "abcd"}, | 
 | 55 |   {0, "()ef", "def"}, | 
 | 56 |   {0, "()*", "-"}, | 
 | 57 |   {2, "*a", "-"}, | 
 | 58 |   {2, "^*", "-"}, | 
 | 59 |   {2, "$*", "-"}, | 
 | 60 |   {2, "(*)b", "-"}, | 
 | 61 |   {1, "$b", "b"}, | 
 | 62 |   {2, "a\\", "-"}, | 
 | 63 |   {0, "a\\(b", "a(b"}, | 
 | 64 |   {0, "a\\(*b", "ab"}, | 
 | 65 |   {0, "a\\(*b", "a((b"}, | 
 | 66 |   {1, "a\\x", "a\\x"}, | 
 | 67 |   {1, "abc)", "-"}, | 
 | 68 |   {2, "(abc", "-"}, | 
 | 69 |   {0, "((a))", "abc"}, | 
 | 70 |   {0, "(a)b(c)", "abc"}, | 
 | 71 |   {0, "a+b+c", "aabbabc"}, | 
 | 72 |   {0, "a**", "-"}, | 
 | 73 |   {0, "a*?", "-"}, | 
 | 74 |   {0, "(a*)*", "-"}, | 
 | 75 |   {0, "(a*)+", "-"}, | 
 | 76 |   {0, "(a|)*", "-"}, | 
 | 77 |   {0, "(a*|b)*", "-"}, | 
 | 78 |   {0, "(a+|b)*", "ab"}, | 
 | 79 |   {0, "(a+|b)+", "ab"}, | 
 | 80 |   {0, "(a+|b)?", "ab"}, | 
 | 81 |   {0, "[^ab]*", "cde"}, | 
 | 82 |   {0, "(^)*", "-"}, | 
 | 83 |   {0, "(ab|)*", "-"}, | 
 | 84 |   {2, ")(", "-"}, | 
 | 85 |   {1, "abc", ""}, | 
 | 86 |   {1, "abc", ""}, | 
 | 87 |   {0, "a*", ""}, | 
 | 88 |   {0, "([abc])*d", "abbbcd"}, | 
 | 89 |   {0, "([abc])*bcd", "abcd"}, | 
 | 90 |   {0, "a|b|c|d|e", "e"}, | 
 | 91 |   {0, "(a|b|c|d|e)f", "ef"}, | 
 | 92 |   {0, "((a*|b))*", "-"}, | 
 | 93 |   {0, "abcd*efg", "abcdefg"}, | 
 | 94 |   {0, "ab*", "xabyabbbz"}, | 
 | 95 |   {0, "ab*", "xayabbbz"}, | 
 | 96 |   {0, "(ab|cd)e", "abcde"}, | 
 | 97 |   {0, "[abhgefdc]ij", "hij"}, | 
 | 98 |   {1, "^(ab|cd)e", "abcde"}, | 
 | 99 |   {0, "(abc|)ef", "abcdef"}, | 
 | 100 |   {0, "(a|b)c*d", "abcd"}, | 
 | 101 |   {0, "(ab|ab*)bc", "abc"}, | 
 | 102 |   {0, "a([bc]*)c*", "abc"}, | 
 | 103 |   {0, "a([bc]*)(c*d)", "abcd"}, | 
 | 104 |   {0, "a([bc]+)(c*d)", "abcd"}, | 
 | 105 |   {0, "a([bc]*)(c+d)", "abcd"}, | 
 | 106 |   {0, "a[bcd]*dcdcde", "adcdcde"}, | 
 | 107 |   {1, "a[bcd]+dcdcde", "adcdcde"}, | 
 | 108 |   {0, "(ab|a)b*c", "abc"}, | 
 | 109 |   {0, "((a)(b)c)(d)", "abcd"}, | 
 | 110 |   {0, "[A-Za-z_][A-Za-z0-9_]*", "alpha"}, | 
 | 111 |   {0, "^a(bc+|b[eh])g|.h$", "abh"}, | 
 | 112 |   {0, "(bc+d$|ef*g.|h?i(j|k))", "effgz"}, | 
 | 113 |   {0, "(bc+d$|ef*g.|h?i(j|k))", "ij"}, | 
 | 114 |   {1, "(bc+d$|ef*g.|h?i(j|k))", "effg"}, | 
 | 115 |   {1, "(bc+d$|ef*g.|h?i(j|k))", "bcdd"}, | 
 | 116 |   {0, "(bc+d$|ef*g.|h?i(j|k))", "reffgz"}, | 
 | 117 |   {1, "((((((((((a))))))))))", "-"}, | 
 | 118 |   {0, "(((((((((a)))))))))", "a"}, | 
 | 119 |   {1, "multiple words of text", "uh-uh"}, | 
 | 120 |   {0, "multiple words", "multiple words, yeah"}, | 
 | 121 |   {0, "(.*)c(.*)", "abcde"}, | 
 | 122 |   {1, "\\((.*),", "(.*)\\)"}, | 
 | 123 |   {1, "[k]", "ab"}, | 
 | 124 |   {0, "abcd", "abcd"}, | 
 | 125 |   {0, "a(bc)d", "abcd"}, | 
 | 126 |   {0, "a[-]?c", "ac"}, | 
 | 127 |   {0, "(....).*\\1", "beriberi"}, | 
 | 128 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Qaddafi"}, | 
 | 129 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mo'ammar Gadhafi"}, | 
 | 130 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Kaddafi"}, | 
 | 131 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Qadhafi"}, | 
 | 132 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar El Kadhafi"}, | 
 | 133 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Gadafi"}, | 
 | 134 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qadafi"}, | 
 | 135 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamer El Kazzafi"}, | 
 | 136 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar al-Gaddafi"}, | 
 | 137 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Al Qathafi"}, | 
 | 138 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Al Qathafi"}, | 
 | 139 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mo'ammar el-Gadhafi"}, | 
 | 140 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar El Kadhafi"}, | 
 | 141 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar al-Qadhafi"}, | 
 | 142 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qadhdhafi"}, | 
 | 143 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Qadafi"}, | 
 | 144 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar Gaddafi"}, | 
 | 145 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Qadhdhafi"}, | 
 | 146 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Khaddafi"}, | 
 | 147 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar al-Khaddafi"}, | 
 | 148 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'amar al-Kadafi"}, | 
 | 149 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghaddafy"}, | 
 | 150 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghadafi"}, | 
 | 151 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghaddafi"}, | 
 | 152 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muamar Kaddafi"}, | 
 | 153 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Quathafi"}, | 
 | 154 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Gheddafi"}, | 
 | 155 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muamar Al-Kaddafi"}, | 
 | 156 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar Khadafy "}, | 
 | 157 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar Qudhafi"}, | 
 | 158 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qaddafi"}, | 
 | 159 |   {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mulazim Awwal Mu'ammar Muhammad Abu Minyar al-Qadhafi"}, | 
 | 160 |   {0, "[[:digit:]]+", "01234"}, | 
 | 161 |   {1, "[[:alpha:]]+", "01234"}, | 
 | 162 |   {0, "^[[:digit:]]*$", "01234"}, | 
 | 163 |   {1, "^[[:digit:]]*$", "01234a"}, | 
 | 164 |   {0, "^[[:alnum:]]*$", "01234a"}, | 
 | 165 |   {0, "^[[:xdigit:]]*$", "01234a"}, | 
 | 166 |   {1, "^[[:xdigit:]]*$", "01234g"}, | 
 | 167 |   {0, "^[[:alnum:][:space:]]*$", "Hello world"}, |