: converted from the libtre 0.3.1 retest.c regression tests : 2002-03-27 :
E foobar foobar (0,6)
E SAME xxxfoobarzapzot (3,9)
E aaaa xxaaaaaaaaaaaaaaaaa (2,6)
E$ (a*) NULL (0,0)(0,0)
E$ (a*)* NULL (0,0)(0,0)
E$ ((a*)*)* NULL (0,0)(0,0)(0,0)
E (a*bcd)* aaaaaaaaaaaabcxbcxbcxaabcxaabcx (0,0)(?,?)
E SAME aaaaaaaaaaaabcxbcxbcxaabcxaabc (0,0)(?,?)
E SAME aaaaaaaaaaaabcxbcdbcxaabcxaabc (0,0)(?,?)
E SAME aaaaaaaaaaaabcdbcdbcxaabcxaabc (0,18)(15,18)
E (a*)aaaaaa aaaaaaaaaaaaaaax (0,15)(0,9)
E (a*)(a*) aaaa (0,4)(0,4)(4,4)
E (abcd|abc)(d?) abcd (0,4)(0,4)(4,4)
E (abc|abcd)(d?) abcd (0,4)(0,4)(4,4)
E (abc|abcd)(d?)e abcde (0,5)(0,4)(4,4)
E (abcd|abc)(d?)e abcde (0,5)(0,4)(4,4)
E a(bc|bcd)(d?) abcd (0,4)(1,4)(4,4)
E a(bcd|bc)(d?) abcd (0,4)(1,4)(4,4)
E a*(a?bc|bcd)(d?) aaabcd (0,6)(3,6)(6,6)
E a*(bcd|a?bc)(d?) aaabcd (0,6)(3,6)(6,6)
E$ (a|(a*b*))* NULL (0,0)(0,0)(0,0)
E SAME a (0,1)(0,1)(?,?)
E SAME aa (0,2)(0,2)(0,2)
E SAME aaa (0,3)(0,3)(0,3)
E SAME bbb (0,3)(0,3)(0,3)
E SAME aaabbb (0,6)(0,6)(0,6)
E SAME bbbaaa (0,6)(3,6)(3,6)
E$ ((a*b*)|a)* NULL (0,0)(0,0)(0,0)
E SAME a (0,1)(0,1)(0,1)
E SAME aa (0,2)(0,2)(0,2)
E SAME aaa (0,3)(0,3)(0,3)
E SAME bbb (0,3)(0,3)(0,3)
E SAME aaabbb (0,6)(0,6)(0,6)
E SAME bbbaaa (0,6)(3,6)(3,6)
E a.*(.*b.*(.*c.*).*d.*).*e.*(.*f.*).*g aabbccddeeffgg (0,14)(3,9)(5,7)(11,13)
E (wee|week)(night|knights)s* weeknights (0,10)(0,4)(4,9)
E a* aaaaaaaaaa (0,10)
E aa* aaaaaaaaaa (0,10)
E aaa* aaaaaaaaaa (0,10)
E aaaa* aaaaaaaaaa (0,10)
E ((a)|(b))*c aaabc (0,5)(3,4)(?,?)(3,4)
E SAME aaaac (0,5)(3,4)(3,4)(?,?)
E foo((bar)*)*zot foozot (0,6)(3,3)(?,?)
E SAME foobarzot (0,9)(3,6)(3,6)
E SAME foobarbarzot (0,12)(3,9)(6,9)
E foo((zup)*|(bar)*|(zap)*)*zot foobarzapzot (0,12)(6,9)(?,?)(?,?)(6,9)
E SAME foobarbarzapzot (0,15)(9,12)(?,?)(?,?)(9,12)
E SAME foozupzot (0,9)(3,6)(3,6)(?,?)(?,?)
E SAME foobarzot (0,9)(3,6)(?,?)(3,6)(?,?)
E SAME foozapzot (0,9)(3,6)(?,?)(?,?)(3,6)
E SAME foozot (0,6)(3,3)(?,?)(?,?)(?,?)
E (a|ab)(blip)? ablip (0,5)(0,1)(1,5)
E SAME ab (0,2)(0,2)(?,?)
E (ab|a)(blip)? ablip (0,5)(0,1)(1,5)
E SAME ab (0,2)(0,2)(?,?)
E ((a|b)*)a(a|b)* aaaaabaaaba (0,11)(0,10)(9,10)(?,?)
E SAME aaaaabaaab (0,10)(0,8)(7,8)(9,10)
E SAME caa (1,3)(1,2)(1,2)(?,?)
E ((a|aba)*)(ababbaba)((a|b)*) aabaababbabaaababbab (0,20)(0,4)(1,4)(4,12)(12,20)(19,20)
E SAME aaaaababbaba (0,12)(0,4)(3,4)(4,12)(12,12)(?,?)
E ((a|aba|abb|bba|bab)*)(ababbababbabbbabbbbbbabbaba)((a|b)*) aabaabbbbabababaababbababbabbbabbbbbbabbabababbababababbabababa (0,63)(0,16)(13,16)(16,43)(43,63)(62,63)
Eu (a|) a ENULL
E (a*)b(c*) abc (0,3)(0,1)(2,3)
E SAME ***abc*** (3,6)(3,4)(5,6)
E (a) a (0,1)(0,1)
E ((a)) a (0,1)(0,1)(0,1)
E (((a))) a (0,1)(0,1)(0,1)(0,1)
E ((((((((((((((((((((a)))))))))))))))))))) a (0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)
E ((aab)|(aac)|(aa*))c aabc (0,4)(0,3)(0,3)(?,?)(?,?)
E SAME aacc (0,4)(0,3)(?,?)(0,3)(?,?)
E SAME aaac (0,4)(0,3)(?,?)(?,?)(0,3)
B a a (0,1)
B \. . (0,1)
B \[ [ (0,1)
B \\ \ (0,1)
B \* * (0,1)
B \^ ^ (0,1)
B \$ $ (0,1)
B \ - EESCAPE
B x\. x. (0,2)
B x\[ x[ (0,2)
B x\\ x\ (0,2)
B x\* x* (0,2)
B x\^ x^ (0,2)
B x\$ x$ (0,2)
B x\ - EESCAPE
B . a (0,1)
B$ SAME \n (0,1)
B [ - EBRACK
B [] - EBRACK
B [^] - EBRACK
B []x] ] (0,1)
B SAME x (0,1)
B [.] . (0,1)
B SAME a NOMATCH
B [*] * (0,1)
B [[] [ (0,1)
B [\] \ (0,1)
B [-x] - (0,1)
B SAME x (0,1)
B [x-] - (0,1)
B SAME x (0,1)
B [-] - (0,1)
B [abc] a (0,1)
B SAME b (0,1)
B SAME c (0,1)
B SAME d NOMATCH
B SAME xa (1,2)
B SAME xb (1,2)
B SAME xc (1,2)
B SAME xd NOMATCH
B x[abc] xa (0,2)
B SAME xb (0,2)
B SAME xc (0,2)
B SAME xd NOMATCH
B [^abc] a NOMATCH
B SAME b NOMATCH
B SAME c NOMATCH
B SAME d (0,1)
B SAME xa (0,1)
B SAME xb (0,1)
B SAME xc (0,1)
B SAME xd (0,1)
B x[^abc] xa NOMATCH
B SAME xb NOMATCH
B SAME xc NOMATCH
B SAME xd (0,2)
E [()+?*\]+ x\*?+()x (1,7)
E [[:alnum:]]+ %abc123890XYZ= (1,13)
E$ [[:cntrl:]]+ %\n\t\r\f (1,5)
E [[:lower:]]+ AbcdE (1,4)
Ei [[:lower:]]+ AbcdE (0,5)
E$ [[:space:]]+ x \t\f\nx (1,5)
E [[:alpha:]]+ %abC123890xyz= (1,4)
E [[:digit:]]+ %abC123890xyz= (4,10)
E [^[:digit:]]+ %abC123890xyz= (0,4)
E$ [[:print:]]+ \n %abC12\f (1,8)
E$ [[:upper:]]+ \n aBCDEFGHIJKLMNOPQRSTUVWXYz (3,27)
Ei$ [[:upper:]]+ \n aBCDEFGHIJKLMNOPQRSTUVWXYz (2,28)
E$ [[:blank:]]+ \na \t b (2,5)
E$ [[:graph:]]+ \n %abC12\f (2,8)
E [[:punct:]]+ a~!@#$%^&*()_+=-`[]{};':"|\,./?>< (1,33)
E [[:xdigit:]]+ -0123456789ABCDEFabcdef (1,23)
E [[:bogus-character-class-name:] - ECTYPE
E [a-z]+ ABCabcxyzABC (3,9)
E [z-a]+ - ERANGE
B [a-b-c] - ERANGE
E [a-a]+ zaaaaab (1,6)
E [--Z]+ !ABC-./XYZ~ (1,10)
B [*--] - (0,1)
B SAME * (0,1)
E [*--Z]+ !+*,---ABC (1,7)
E [a-]+ xa-a--a-ay (1,9)
Ei [a-c]* cABbage (0,5)
Ei [^a-c]* tObAcCo (0,2)
Ei [A-C]* cABbage (0,5)
Ei [^A-C]* tObAcCo (0,2)
E [[:digit:]a-z#$%]+ __abc#lmn012$x%yz789* (2,20)
Ei [[:digit:]a-z#$%]+ __abcLMN012x%#$yz789* (2,20)
E [^[:digit:]a-z#$%]+ abc#lmn012$x%yz789--@*,abc (18,23)
Ei [^[:digit:]a-z#$%]+ abc#lmn012$x%yz789--@*,abc (18,23)
Ei [^[:digit:]#$%[:xdigit:]]+ abc#lmn012$x%yz789--@*,abc (4,7)
{C C
E [^-]+ ---afd*(&,ml--- (3,12)
E [^--Z]+ ---AFD*(&,ml--- (6,12)
Ei [^--Z]+ ---AFD*(&,ml--- (6,10)
B [[.foo.]] foo ECOLLATE
B [[=foo=]] foo ECOLLATE
}
B [[..]] - ECOLLATE
B [[==]] - ECOLLATE
B [[.]] - ECOLLATE
B [[=]] - ECOLLATE
B [[.] - ECOLLATE
B [[=] - ECOLLATE
B [[. - ECOLLATE
B [[= - ECOLLATE
B abc\(\(de\)\(fg\)\)hi xabcdefghiy (1,10)(4,8)(4,6)(6,8)
B abc*def xabdefy (1,6)
B SAME xabcdefy (1,7)
B SAME xabcccccccdefy (1,13)
B abc\(def\)*ghi xabcghiy (1,7)(?,?)
B SAME xabcdefghi (1,10)(4,7)
B SAME xabcdefdefdefghi (1,16)(10,13)
E a? aaaaa (0,1)
E SAME xaaaaa (0,0)
E a+ aaaaa (0,5)
E SAME xaaaaa (1,6)
B ^abc abcdef (0,3)
Bb SAME abcdef NOMATCH
B SAME xyzabcdef NOMATCH
Bb SAME xyzabcdef NOMATCH
B$ SAME \nabcdef NOMATCH
Bb$ SAME \nabcdef NOMATCH
B abc$ defabc (3,6)
Be SAME defabc NOMATCH
B SAME defabcxyz NOMATCH
Be SAME defabcxyz NOMATCH
B$ SAME defabc\n NOMATCH
Be$ SAME defabc\n NOMATCH
B ^abc$ abc (0,3)
Bb SAME abc NOMATCH
Be SAME abc NOMATCH
Bbe SAME abc NOMATCH
B$ SAME \nabc\n NOMATCH
B$ SAME defabc\n NOMATCH
B$ SAME \nabcdef NOMATCH
B SAME abcdef NOMATCH
B SAME defabc NOMATCH
B$ SAME abc\ndef NOMATCH
B$ SAME def\nabc NOMATCH
Bn ^abc abcdef (0,3)
Bnb SAME abcdef NOMATCH
Bn SAME xyzabcdef NOMATCH
Bnb SAME xyzabcdef NOMATCH
Bn$ SAME \nabcdef (1,4)
Bnb$ SAME \nabcdef (1,4)
Bn abc$ defabc (3,6)
Bne SAME defabc NOMATCH
Bn SAME defabcxyz NOMATCH
Bne SAME defabcxyz NOMATCH
Bn$ SAME defabc\n (3,6)
Bne$ SAME defabc\n (3,6)
Bn ^abc$ abc (0,3)
Bnb SAME abc NOMATCH
Bne SAME abc NOMATCH
Bnbe SAME abc NOMATCH
Bn$ SAME \nabc\n (1,4)
Bn$ SAME defabc\n NOMATCH
Bn$ SAME \nabcdef NOMATCH
Bn SAME abcdef NOMATCH
Bnb SAME abcdef NOMATCH
Bn SAME defabc NOMATCH
Bne SAME defabc NOMATCH
Bn$ SAME abc\ndef (0,3)
Bnb$ SAME abc\ndef NOMATCH
Bne$ SAME abc\ndef (0,3)
Bnbe$ SAME abc\ndef NOMATCH
Bn$ SAME def\nabc (4,7)
Bnb$ SAME def\nabc (4,7)
Bne$ SAME def\nabc NOMATCH
Bnbe$ SAME def\nabc NOMATCH
B a\{0,1\}^bc bc NOMATCH
B SAME ^bc (0,3)
B SAME abc NOMATCH
B SAME a^bc (0,4)
Bu a\{0,1\}\(^bc\) bc (0,2)(0,2)
Bu SAME ^bc NOMATCH
B SAME abc NOMATCH
Bu SAME a^bc NOMATCH
B ab$c\{0,1\} ab NOMATCH
B SAME ab$ (0,3)
B SAME abc NOMATCH
B SAME ab$c (0,4)
Bu \(ab$\)c\{0,1\} ab (0,2)(0,2)
Bu SAME ab$ NOMATCH
B SAME abc NOMATCH
Bu SAME ab$c NOMATCH
E foo^$ foo NOMATCH
En$ x$\n^y foo\nybarx\nyes\n (8,11)
B ^$ x NOMATCH
B$ SAME NULL (0,0)
B$ SAME \n NOMATCH
Bn ^$ x NOMATCH
Bn$ SAME NULL (0,0)
Bn$ SAME \n (0,0)
B$ .* ab\ncd (0,5)
Bn$ .* ab\ncd (0,2)
E \<x aax xaa (4,5)
E SAME xaa (0,1)
E x\> axx xaa (2,3)
E SAME aax (2,3)
E \bx axx xaa (4,5)
E SAME aax NOMATCH
E SAME xax (0,1)
E x\b axx xaa (2,3)
E SAME aax (2,3)
E SAME xaa NOMATCH
E \Bx aax xxa (2,3)
E \Bx\b aax xxx (2,3)
E$ \\w+ ,.(a23_Nt-\xf6o) (3,9)
E a{0,0} aaa (0,0)
E a{0,1} aaa (0,1)
E a{1,1} aaa (0,1)
E a{1,3} xaaaaa (1,4)
E a{0,3} aaaaa (0,3)
E$ a{0,} NULL (0,0)
E SAME a (0,1)
E SAME aa (0,2)
E SAME aaa (0,3)
E$ a{1,} NULL NOMATCH
E SAME a (0,1)
E SAME aa (0,2)
E SAME aaa (0,3)
E$ a{2,} NULL NOMATCH
E SAME a NOMATCH
E SAME aa (0,2)
E SAME aaa (0,3)
E$ a{3,} NULL NOMATCH
E SAME a NOMATCH
E SAME aa NOMATCH
E SAME aaa (0,3)
E SAME aaaa (0,4)
E SAME aaaaa (0,5)
E SAME aaaaaa (0,6)
E SAME aaaaaaa (0,7)
E a{6,6} aaaaaaaaaaaa (0,6)
E SAME xxaaaaaaaaaaaa (2,8)
E SAME xxaaaaa NOMATCH
E a{5,6} aaaaaaaaaaaa (0,6)
E SAME xxaaaaaaaaaaaa (2,8)
E SAME xxaaaaa (2,7)
E SAME xxaaaa NOMATCH
E ([ab]{5,10})*b bbbbbabaaaaab (0,13)(7,12)
E SAME bbbbbbaaaaab (0,12)(6,11)
E SAME bbbbbbaaaab (0,11)(0,10)
E SAME bbbbbbaaab (0,10)(0,9)
E SAME bbbbbbaab (0,9)(0,8)
E SAME bbbbbbab (0,8)(0,7)
E ([ab]*)(ab[ab]{5,10})ba abbabbbabaabbbbbbbbbbbbbabaaaabab (0,10)(0,0)(0,8)
E SAME abbabbbabaabbbbbbbbbbbbabaaaaabab (0,32)(0,23)(23,30)
E SAME abbabbbabaabbbbbbbbbbbbabaaaabab (0,24)(0,10)(10,22)
E SAME abbabbbabaabbbbbbbbbbbba (0,24)(0,10)(10,22)
E \ - EESCAPE
E ( - EPAREN
E ) ) (0,1)
E a{1 - EBRACE
E a{1,x} - BADBR
E a{1x} - BADBR
E a{1,0} - BADBR
E a{x} - BADBR
E a{} - BADBR
B \ - EESCAPE
B \( - EPAREN
B \) - EPAREN
B a\{1 - EBRACE
B a\{1,x\} - BADBR
B a\{1x\} - BADBR
B a\{1,0\} - BADBR
B a\{x\} - BADBR
B a\{\} - BADBR