mirror of
https://sourceware.org/git/glibc.git
synced 2024-11-21 20:40:05 +00:00
348 lines
8.3 KiB
Plaintext
348 lines
8.3 KiB
Plaintext
# Future self: the delimiter is an ASCII vertical bar, which is also a
|
||
# REGEX special character, but hadn't already been used. Nearly every
|
||
# other plain ASCII character had been used by a test. Characters
|
||
# outside the plain ASCII range have a risk of being mangled by modern
|
||
# editors. So, avoid using | in a test, or if needed, select a new
|
||
# delimiter.
|
||
# 2.8.2 Regular Expression General Requirement
|
||
2|4|bb*|abbbc|
|
||
2|2|bb*|ababbbc|
|
||
7|9|A#*::|A:A#:qA::qA#::qA##::q|
|
||
1|5|A#*::|A##::A#::qA::qA#:q|
|
||
# 2.8.3.1.2 BRE Special Characters
|
||
# GA108
|
||
2|2|\.|a.c|
|
||
2|2|\[|a[c|
|
||
2|2|\\|a\c|
|
||
2|2|\*|a*c|
|
||
2|2|\^|a^c|
|
||
2|2|\$|a$c|
|
||
7|11|X\*Y\*8|Y*8X*8X*Y*8|
|
||
# GA109
|
||
2|2|[.]|a.c|
|
||
2|2|[[]|a[c|
|
||
-1|-1|[[]|ac|
|
||
2|2|[\]|a\c|
|
||
1|1|[\a]|abc|
|
||
2|2|[\.]|a\.c|
|
||
2|2|[\.]|a.\c|
|
||
2|2|[*]|a*c|
|
||
2|2|[$]|a$c|
|
||
2|2|[X*Y8]|7*8YX|
|
||
# GA110
|
||
2|2|*|a*c|
|
||
3|4|*a|*b*a*c|
|
||
1|5|**9=|***9=9|
|
||
# GA111
|
||
1|1|^*|*bc|
|
||
-1|-1|^*|a*c|
|
||
-1|-1|^*|^*ab|
|
||
1|5|^**9=|***9=|
|
||
-1|-1|^*5<*9|5<9*5<*9|
|
||
# GA112
|
||
2|3|\(*b\)|a*b|
|
||
-1|-1|\(*b\)|ac|
|
||
1|6|A\(**9\)=|A***9=79|
|
||
# GA113(1)
|
||
1|3|\(^*ab\)|*ab|
|
||
-1|-1|\(^*ab\)|^*ab|
|
||
-1|-1|\(^*b\)|a*b|
|
||
-1|-1|\(^*b\)|^*b|
|
||
### GA113(2) GNU regex implements GA113(1)
|
||
##-1|-1|\(^*ab\)|*ab|
|
||
##-1|-1|\(^*ab\)|^*ab|
|
||
##1|1|\(^*b\)|b|
|
||
##1|3|\(^*b\)|^^b|
|
||
# GA114
|
||
1|3|a^b|a^b|
|
||
1|3|a\^b|a^b|
|
||
1|1|^^|^bc|
|
||
2|2|\^|a^c|
|
||
1|1|[c^b]|^abc|
|
||
1|1|[\^ab]|^ab|
|
||
2|2|[\^ab]|c\d|
|
||
-1|-1|[^^]|^|
|
||
1|3|\(a^b\)|a^b|
|
||
1|3|\(a\^b\)|a^b|
|
||
2|2|\(\^\)|a^b|
|
||
# GA115
|
||
3|3|$$|ab$|
|
||
-1|-1|$$|$ab|
|
||
2|3|$c|a$c|
|
||
2|2|[$]|a$c|
|
||
1|2|\$a|$a|
|
||
3|3|\$$|ab$|
|
||
2|6|A\([34]$[34]\)B|XA4$3BY|
|
||
# 2.8.3.1.3 Periods in BREs
|
||
# GA116
|
||
1|1|.|abc|
|
||
-1|-1|.ab|abc|
|
||
1|3|ab.|abc|
|
||
1|3|a.b|a,b|
|
||
-1|-1|.......|PqRs6|
|
||
1|7|.......|PqRs6T8|
|
||
# 2.8.3.2 RE Bracket Expression
|
||
# GA118
|
||
2|2|[abc]|xbyz|
|
||
-1|-1|[abc]|xyz|
|
||
2|2|[abc]|xbay|
|
||
# GA119
|
||
2|2|[^a]|abc|
|
||
4|4|[^]cd]|cd]ef|
|
||
2|2|[^abc]|axyz|
|
||
-1|-1|[^abc]|abc|
|
||
3|3|[^[.a.]b]|abc|
|
||
3|3|[^[=a=]b]|abc|
|
||
2|2|[^-ac]|abcde-|
|
||
2|2|[^ac-]|abcde-|
|
||
3|3|[^a-b]|abcde|
|
||
3|3|[^a-bd-e]|dec|
|
||
2|2|[^---]|-ab|
|
||
16|16|[^a-zA-Z0-9]|pqrstVWXYZ23579#|
|
||
# GA120(1)
|
||
3|3|[]a]|cd]ef|
|
||
1|1|[]-a]|a_b|
|
||
3|3|[][.-.]-0]|ab0-]|
|
||
1|1|[]^a-z]|string|
|
||
# GA120(2)
|
||
4|4|[^]cd]|cd]ef|
|
||
0|0|[^]]*|]]]]]]]]X|
|
||
0|0|[^]]*|]]]]]]]]|
|
||
9|9|[^]]\{1,\}|]]]]]]]]X|
|
||
-1|-1|[^]]\{1,\}|]]]]]]]]|
|
||
# GA120(3)
|
||
3|3|[c[.].]d]|ab]cd|
|
||
2|8|[a-z]*[[.].]][A-Z]*|Abcd]DEFg|
|
||
# GA121
|
||
2|2|[[.a.]b]|Abc|
|
||
1|1|[[.a.]b]|aBc|
|
||
-1|-1|[[.a.]b]|ABc|
|
||
3|3|[^[.a.]b]|abc|
|
||
3|3|[][.-.]-0]|ab0-]|
|
||
3|3|[A-[.].]c]|ab]!|
|
||
# GA122
|
||
-2|-2|[[.ch.]]|abc|
|
||
-2|-2|[[.ab.][.CD.][.EF.]]|yZabCDEFQ9|
|
||
# GA125
|
||
2|2|[[=a=]b]|Abc|
|
||
1|1|[[=a=]b]|aBc|
|
||
-1|-1|[[=a=]b]|ABc|
|
||
3|3|[^[=a=]b]|abc|
|
||
# GA126
|
||
#W the expected result for [[:alnum:]]* is 2-7 which is wrong
|
||
0|0|[[:alnum:]]*| aB28gH|
|
||
2|7|[[:alnum:]][[:alnum:]]*| aB28gH|
|
||
#W the expected result for [^[:alnum:]]* is 2-5 which is wrong
|
||
0|0|[^[:alnum:]]*|2 ,a|
|
||
2|5|[^[:alnum:]][^[:alnum:]]*|2 ,a|
|
||
#W the expected result for [[:alpha:]]* is 2-5 which is wrong
|
||
0|0|[[:alpha:]]*| aBgH2|
|
||
2|5|[[:alpha:]][[:alpha:]]*| aBgH2|
|
||
1|6|[^[:alpha:]]*|2 8,a|
|
||
1|2|[[:blank:]]*|
|
||
|
|
||
1|8|[^[:blank:]]*|aB28gH, |
|
||
1|2|[[:cntrl:]]*| |
|
||
1|8|[^[:cntrl:]]*|aB2 8gh,|
|
||
#W the expected result for [[:digit:]]* is 2-3 which is wrong
|
||
0|0|[[:digit:]]*|a28|
|
||
2|3|[[:digit:]][[:digit:]]*|a28|
|
||
1|8|[^[:digit:]]*|aB gH,|
|
||
1|7|[[:graph:]]*|aB28gH, |
|
||
1|3|[^[:graph:]]*| ,|
|
||
1|2|[[:lower:]]*|agB|
|
||
1|8|[^[:lower:]]*|B2 8H,a|
|
||
1|8|[[:print:]]*|aB2 8gH, |
|
||
1|2|[^[:print:]]*| |
|
||
#W the expected result for [[:punct:]]* is 2-2 which is wrong
|
||
0|0|[[:punct:]]*|a,2|
|
||
2|3|[[:punct:]][[:punct:]]*|a,,2|
|
||
1|9|[^[:punct:]]*|aB2 8gH|
|
||
1|3|[[:space:]]*|
|
||
|
|
||
#W the expected result for [^[:space:]]* is 2-9 which is wrong
|
||
0|0|[^[:space:]]*| aB28gH, |
|
||
2|9|[^[:space:]][^[:space:]]*| aB28gH, |
|
||
#W the expected result for [[:upper:]]* is 2-3 which is wrong
|
||
0|0|[[:upper:]]*|aBH2|
|
||
2|3|[[:upper:]][[:upper:]]*|aBH2|
|
||
1|8|[^[:upper:]]*|a2 8g,B|
|
||
#W the expected result for [[:xdigit:]]* is 2-5 which is wrong
|
||
0|0|[[:xdigit:]]*|gaB28h|
|
||
2|5|[[:xdigit:]][[:xdigit:]]*|gaB28h|
|
||
#W the expected result for [^[:xdigit:]]* is 2-7 which is wrong
|
||
2|7|[^[:xdigit:]][^[:xdigit:]]*|a gH,2|
|
||
# GA127
|
||
-2|-2|[b-a]|abc|
|
||
1|1|[a-c]|bbccde|
|
||
2|2|[a-b]|-bc|
|
||
3|3|[a-z0-9]|AB0|
|
||
3|3|[^a-b]|abcde|
|
||
3|3|[^a-bd-e]|dec|
|
||
1|1|[]-a]|a_b|
|
||
2|2|[+--]|a,b|
|
||
2|2|[--/]|a.b|
|
||
2|2|[^---]|-ab|
|
||
3|3|[][.-.]-0]|ab0-]|
|
||
3|3|[A-[.].]c]|ab]!|
|
||
2|6|bc[d-w]xy|abchxyz|
|
||
# GA129
|
||
1|1|[a-cd-f]|dbccde|
|
||
-1|-1|[a-ce-f]|dBCCdE|
|
||
2|4|b[n-zA-M]Y|absY9Z|
|
||
2|4|b[n-zA-M]Y|abGY9Z|
|
||
# GA130
|
||
3|3|[-xy]|ac-|
|
||
2|4|c[-xy]D|ac-D+|
|
||
2|2|[--/]|a.b|
|
||
2|4|c[--/]D|ac.D+b|
|
||
2|2|[^-ac]|abcde-|
|
||
1|3|a[^-ac]c|abcde-|
|
||
3|3|[xy-]|zc-|
|
||
2|4|c[xy-]7|zc-786|
|
||
2|2|[^ac-]|abcde-|
|
||
2|4|a[^ac-]c|5abcde-|
|
||
2|2|[+--]|a,b|
|
||
2|4|a[+--]B|Xa,By|
|
||
2|2|[^---]|-ab|
|
||
4|6|X[^---]Y|X-YXaYXbY|
|
||
# 2.8.3.3 BREs Matching Multiple Characters
|
||
# GA131
|
||
3|4|cd|abcdeabcde|
|
||
1|2|ag*b|abcde|
|
||
-1|-1|[a-c][e-f]|abcdef|
|
||
3|4|[a-c][e-f]|acbedf|
|
||
4|8|abc*XYZ|890abXYZ#*|
|
||
4|9|abc*XYZ|890abcXYZ#*|
|
||
4|15|abc*XYZ|890abcccccccXYZ#*|
|
||
-1|-1|abc*XYZ|890abc*XYZ#*|
|
||
# GA132
|
||
2|4|\(*bc\)|a*bc|
|
||
1|2|\(ab\)|abcde|
|
||
1|10|\(a\(b\(c\(d\(e\(f\(g\)h\(i\(j\)\)\)\)\)\)\)\)|abcdefghijk|
|
||
3|8|43\(2\(6\)*0\)AB|654320ABCD|
|
||
3|9|43\(2\(7\)*0\)AB|6543270ABCD|
|
||
3|12|43\(2\(7\)*0\)AB|6543277770ABCD|
|
||
# GA133
|
||
1|10|\(a\(b\(c\(d\(e\(f\(g\)h\(i\(j\)\)\)\)\)\)\)\)|abcdefghijk|
|
||
-1|-1|\(a\(b\(c\(d\(e\(f\(g\)h\(i\(k\)\)\)\)\)\)\)\)|abcdefghijk|
|
||
# GA134
|
||
2|4|\(bb*\)|abbbc|
|
||
2|2|\(bb*\)|ababbbc|
|
||
1|6|a\(.*b\)|ababbbc|
|
||
1|2|a\(b*\)|ababbbc|
|
||
1|20|a\(.*b\)c|axcaxbbbcsxbbbbbbbbc|
|
||
# GA135
|
||
1|7|\(a\(b\(c\(d\(e\)\)\)\)\)\4|abcdededede|
|
||
#W POSIX does not really specify whether a\(b\)*c\1 matches acb.
|
||
#W back references are supposed to expand to the last match, but what
|
||
#W if there never was a match as in this case?
|
||
-1|-1|a\(b\)*c\1|acb|
|
||
1|11|\(a\(b\(c\(d\(e\(f\(g\)h\(i\(j\)\)\)\)\)\)\)\)\9|abcdefghijjk|
|
||
# GA136
|
||
#W These two tests have the same problem as the test in GA135. No match
|
||
#W of a subexpression, why should the back reference be usable?
|
||
#W 1 2 a\(b\)*c\1 acb
|
||
#W 4 7 a\(b\(c\(d\(f\)*\)\)\)\4|xYzabcdePQRST
|
||
-1|-1|a\(b\)*c\1|acb|
|
||
-1|-1|a\(b\(c\(d\(f\)*\)\)\)\4|xYzabcdePQRST|
|
||
# GA137
|
||
-2|-2|\(a\(b\)\)\3|foo|
|
||
-2|-2|\(a\(b\)\)\(a\(b\)\)\5|foo|
|
||
# GA138
|
||
1|2|ag*b|abcde|
|
||
1|10|a.*b|abababvbabc|
|
||
2|5|b*c|abbbcdeabbbbbbcde|
|
||
2|5|bbb*c|abbbcdeabbbbbbcde|
|
||
1|5|a\(b\)*c\1|abbcbbb|
|
||
-1|-1|a\(b\)*c\1|abbdbd|
|
||
0|0|\([a-c]*\)\1|abcacdef|
|
||
1|6|\([a-c]*\)\1|abcabcabcd|
|
||
1|2|a^*b|ab|
|
||
1|5|a^*b|a^^^b|
|
||
# GA139
|
||
1|2|a\{2\}|aaaa|
|
||
1|7|\([a-c]*\)\{0,\}|aabcaab|
|
||
1|2|\(a\)\1\{1,2\}|aabc|
|
||
1|3|\(a\)\1\{1,2\}|aaaabc|
|
||
#W the expression \(\(a\)\1\)\{1,2\} is ill-formed, using \2
|
||
1|4|\(\(a\)\2\)\{1,2\}|aaaabc|
|
||
# GA140
|
||
1|2|a\{2\}|aaaa|
|
||
-1|-1|a\{2\}|abcd|
|
||
0|0|a\{0\}|aaaa|
|
||
1|64|a\{64\}|aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa|
|
||
# GA141
|
||
1|7|\([a-c]*\)\{0,\}|aabcaab|
|
||
#W the expected result for \([a-c]*\)\{2,\} is failure which isn't correct
|
||
1|3|\([a-c]*\)\{2,\}|abcdefg|
|
||
1|3|\([a-c]*\)\{1,\}|abcdefg|
|
||
-1|-1|a\{64,\}|aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa|
|
||
# GA142
|
||
1|3|a\{2,3\}|aaaa|
|
||
-1|-1|a\{2,3\}|abcd|
|
||
0|0|\([a-c]*\)\{0,0\}|foo|
|
||
1|63|a\{1,63\}|aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa|
|
||
# 2.8.3.4 BRE Precedence
|
||
# GA143
|
||
#W There are numerous bugs in the original version.
|
||
2|19|\^\[[[.].]]\\(\\1\\)\*\\{1,2\\}\$|a^[]\(\1\)*\{1,2\}$b|
|
||
1|6|[[=*=]][[=\=]][[=]=]][[===]][[...]][[:punct:]]|*\]=.;|
|
||
1|6|[$\(*\)^]*|$\()*^|
|
||
1|1|[\1]|1|
|
||
1|1|[\{1,2\}]|{|
|
||
#W the expected result for \(*\)*\1* is 2-2 which isn't correct
|
||
0|0|\(*\)*\1*|a*b*11|
|
||
2|3|\(*\)*\1*b|a*b*11|
|
||
#W the expected result for \(a\(b\{1,2\}\)\{1,2\}\) is 1-5 which isn't correct
|
||
1|3|\(a\(b\{1,2\}\)\{1,2\}\)|abbab|
|
||
1|5|\(a\(b\{1,2\}\)\)\{1,2\}|abbab|
|
||
1|1|^\(^\(^a$\)$\)$|a|
|
||
1|2|\(a\)\1$|aa|
|
||
1|3|ab*|abb|
|
||
1|4|ab\{2,4\}|abbbc|
|
||
# 2.8.3.5 BRE Expression Anchoring
|
||
# GA144
|
||
1|1|^a|abc|
|
||
-1|-1|^b|abc|
|
||
-1|-1|^[a-zA-Z]|99Nine|
|
||
1|4|^[a-zA-Z]*|Nine99|
|
||
# GA145(1)
|
||
1|2|\(^a\)\1|aabc|
|
||
-1|-1|\(^a\)\1|^a^abc|
|
||
1|2|\(^^a\)|^a|
|
||
1|1|\(^^\)|^^|
|
||
1|3|\(^abc\)|abcdef|
|
||
-1|-1|\(^def\)|abcdef|
|
||
### GA145(2) GNU regex implements GA145(1)
|
||
##-1|-1|\(^a\)\1|aabc|
|
||
##1|4|\(^a\)\1|^a^abc|
|
||
##-1|-1|\(^^a\)|^a|
|
||
##1|2|\(^^\)|^^|
|
||
# GA146
|
||
3|3|a$|cba|
|
||
-1|-1|a$|abc|
|
||
5|7|[a-z]*$|99ZZxyz|
|
||
#W the expected result for [a-z]*$ is failure which isn't correct
|
||
10|9|[a-z]*$|99ZZxyz99|
|
||
3|3|$$|ab$|
|
||
-1|-1|$$|$ab|
|
||
3|3|\$$|ab$|
|
||
# GA147(1)
|
||
-1|-1|\(a$\)\1|bcaa|
|
||
-1|-1|\(a$\)\1|ba$|
|
||
-1|-1|\(ab$\)|ab$|
|
||
1|2|\(ab$\)|ab|
|
||
4|6|\(def$\)|abcdef|
|
||
-1|-1|\(abc$\)|abcdef|
|
||
### GA147(2) GNU regex implements GA147(1)
|
||
##-1|-1|\(a$\)\1|bcaa|
|
||
##2|5|\(a$\)\1|ba$a$|
|
||
##-1|-1|\(ab$\)|ab|
|
||
##1|3|\(ab$\)|ab$|
|
||
# GA148
|
||
0|0|^$||
|
||
1|3|^abc$|abc|
|
||
-1|-1|^xyz$|^xyz^|
|
||
-1|-1|^234$|^234$|
|
||
1|9|^[a-zA-Z0-9]*$|2aA3bB9zZ|
|
||
-1|-1|^[a-z0-9]*$|2aA3b#B9zZ|
|