1: converted from the libtre 0.3.1 retest.c regression tests : 2002-03-27 : 2 3E foobar foobar (0,6) 4E SAME xxxfoobarzapzot (3,9) 5E aaaa xxaaaaaaaaaaaaaaaaa (2,6) 6E$ (a*) NULL (0,0)(0,0) 7E$ (a*)* NULL (0,0)(0,0) 8E$ ((a*)*)* NULL (0,0)(0,0)(0,0) 9E (a*bcd)* aaaaaaaaaaaabcxbcxbcxaabcxaabcx (0,0)(?,?) 10E SAME aaaaaaaaaaaabcxbcxbcxaabcxaabc (0,0)(?,?) 11E SAME aaaaaaaaaaaabcxbcdbcxaabcxaabc (0,0)(?,?) 12E SAME aaaaaaaaaaaabcdbcdbcxaabcxaabc (0,18)(15,18) 13E (a*)aaaaaa aaaaaaaaaaaaaaax (0,15)(0,9) 14E (a*)(a*) aaaa (0,4)(0,4)(4,4) 15E (abcd|abc)(d?) abcd (0,4)(0,4)(4,4) 16E (abc|abcd)(d?) abcd (0,4)(0,4)(4,4) 17E (abc|abcd)(d?)e abcde (0,5)(0,4)(4,4) 18E (abcd|abc)(d?)e abcde (0,5)(0,4)(4,4) 19E a(bc|bcd)(d?) abcd (0,4)(1,4)(4,4) 20E a(bcd|bc)(d?) abcd (0,4)(1,4)(4,4) 21E a*(a?bc|bcd)(d?) aaabcd (0,6)(3,6)(6,6) 22E a*(bcd|a?bc)(d?) aaabcd (0,6)(3,6)(6,6) 23E$ (a|(a*b*))* NULL (0,0)(0,0)(0,0) 24E SAME a (0,1)(0,1)(?,?) 25E SAME aa (0,2)(0,2)(0,2) 26E SAME aaa (0,3)(0,3)(0,3) 27E SAME bbb (0,3)(0,3)(0,3) 28E SAME aaabbb (0,6)(0,6)(0,6) 29E SAME bbbaaa (0,6)(3,6)(3,6) 30E$ ((a*b*)|a)* NULL (0,0)(0,0)(0,0) 31E SAME a (0,1)(0,1)(0,1) 32E SAME aa (0,2)(0,2)(0,2) 33E SAME aaa (0,3)(0,3)(0,3) 34E SAME bbb (0,3)(0,3)(0,3) 35E SAME aaabbb (0,6)(0,6)(0,6) 36E SAME bbbaaa (0,6)(3,6)(3,6) 37E a.*(.*b.*(.*c.*).*d.*).*e.*(.*f.*).*g aabbccddeeffgg (0,14)(3,9)(5,7)(11,13) 38E (wee|week)(night|knights)s* weeknights (0,10)(0,4)(4,9) 39E a* aaaaaaaaaa (0,10) 40E aa* aaaaaaaaaa (0,10) 41E aaa* aaaaaaaaaa (0,10) 42E aaaa* aaaaaaaaaa (0,10) 43E ((a)|(b))*c aaabc (0,5)(3,4)(?,?)(3,4) 44E SAME aaaac (0,5)(3,4)(3,4)(?,?) 45E foo((bar)*)*zot foozot (0,6)(3,3)(?,?) 46E SAME foobarzot (0,9)(3,6)(3,6) 47E SAME foobarbarzot (0,12)(3,9)(6,9) 48E foo((zup)*|(bar)*|(zap)*)*zot foobarzapzot (0,12)(6,9)(?,?)(?,?)(6,9) 49E SAME foobarbarzapzot (0,15)(9,12)(?,?)(?,?)(9,12) 50E SAME foozupzot (0,9)(3,6)(3,6)(?,?)(?,?) 51E SAME foobarzot (0,9)(3,6)(?,?)(3,6)(?,?) 52E SAME foozapzot (0,9)(3,6)(?,?)(?,?)(3,6) 53E SAME foozot (0,6)(3,3)(?,?)(?,?)(?,?) 54E (a|ab)(blip)? ablip (0,5)(0,1)(1,5) 55E SAME ab (0,2)(0,2)(?,?) 56E (ab|a)(blip)? ablip (0,5)(0,1)(1,5) 57E SAME ab (0,2)(0,2)(?,?) 58E ((a|b)*)a(a|b)* aaaaabaaaba (0,11)(0,10)(9,10)(?,?) 59E SAME aaaaabaaab (0,10)(0,8)(7,8)(9,10) 60E SAME caa (1,3)(1,2)(1,2)(?,?) 61E ((a|aba)*)(ababbaba)((a|b)*) aabaababbabaaababbab (0,20)(0,4)(1,4)(4,12)(12,20)(19,20) 62E SAME aaaaababbaba (0,12)(0,4)(3,4)(4,12)(12,12)(?,?) 63E ((a|aba|abb|bba|bab)*)(ababbababbabbbabbbbbbabbaba)((a|b)*) aabaabbbbabababaababbababbabbbabbbbbbabbabababbababababbabababa (0,63)(0,16)(13,16)(16,43)(43,63)(62,63) 64Eu (a|) a ENULL 65E (a*)b(c*) abc (0,3)(0,1)(2,3) 66E SAME ***abc*** (3,6)(3,4)(5,6) 67E (a) a (0,1)(0,1) 68E ((a)) a (0,1)(0,1)(0,1) 69E (((a))) a (0,1)(0,1)(0,1)(0,1) 70E ((((((((((((((((((((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) 71E ((aab)|(aac)|(aa*))c aabc (0,4)(0,3)(0,3)(?,?)(?,?) 72E SAME aacc (0,4)(0,3)(?,?)(0,3)(?,?) 73E SAME aaac (0,4)(0,3)(?,?)(?,?)(0,3) 74B a a (0,1) 75B \. . (0,1) 76B \[ [ (0,1) 77B \\ \ (0,1) 78B \* * (0,1) 79B \^ ^ (0,1) 80B \$ $ (0,1) 81B \ - EESCAPE 82B x\. x. (0,2) 83B x\[ x[ (0,2) 84B x\\ x\ (0,2) 85B x\* x* (0,2) 86B x\^ x^ (0,2) 87B x\$ x$ (0,2) 88B x\ - EESCAPE 89B . a (0,1) 90B$ SAME \n (0,1) 91B [ - EBRACK 92B [] - EBRACK 93B [^] - EBRACK 94B []x] ] (0,1) 95B SAME x (0,1) 96B [.] . (0,1) 97B SAME a NOMATCH 98B [*] * (0,1) 99B [[] [ (0,1) 100B [\] \ (0,1) 101B [-x] - (0,1) 102B SAME x (0,1) 103B [x-] - (0,1) 104B SAME x (0,1) 105B [-] - (0,1) 106B [abc] a (0,1) 107B SAME b (0,1) 108B SAME c (0,1) 109B SAME d NOMATCH 110B SAME xa (1,2) 111B SAME xb (1,2) 112B SAME xc (1,2) 113B SAME xd NOMATCH 114B x[abc] xa (0,2) 115B SAME xb (0,2) 116B SAME xc (0,2) 117B SAME xd NOMATCH 118B [^abc] a NOMATCH 119B SAME b NOMATCH 120B SAME c NOMATCH 121B SAME d (0,1) 122B SAME xa (0,1) 123B SAME xb (0,1) 124B SAME xc (0,1) 125B SAME xd (0,1) 126B x[^abc] xa NOMATCH 127B SAME xb NOMATCH 128B SAME xc NOMATCH 129B SAME xd (0,2) 130E [()+?*\]+ x\*?+()x (1,7) 131E [[:alnum:]]+ %abc123890XYZ= (1,13) 132E$ [[:cntrl:]]+ %\n\t\r\f (1,5) 133E [[:lower:]]+ AbcdE (1,4) 134Ei [[:lower:]]+ AbcdE (0,5) 135E$ [[:space:]]+ x \t\f\nx (1,5) 136E [[:alpha:]]+ %abC123890xyz= (1,4) 137E [[:digit:]]+ %abC123890xyz= (4,10) 138E [^[:digit:]]+ %abC123890xyz= (0,4) 139E$ [[:print:]]+ \n %abC12\f (1,8) 140E$ [[:upper:]]+ \n aBCDEFGHIJKLMNOPQRSTUVWXYz (3,27) 141Ei$ [[:upper:]]+ \n aBCDEFGHIJKLMNOPQRSTUVWXYz (2,28) 142E$ [[:blank:]]+ \na \t b (2,5) 143E$ [[:graph:]]+ \n %abC12\f (2,8) 144E [[:punct:]]+ a~!@#$%^&*()_+=-`[]{};':"|\,./?>< (1,33) 145E [[:xdigit:]]+ -0123456789ABCDEFabcdef (1,23) 146E [[:bogus-character-class-name:] - ECTYPE 147E [a-z]+ ABCabcxyzABC (3,9) 148E [z-a]+ - ERANGE 149B [a-b-c] - ERANGE 150E [a-a]+ zaaaaab (1,6) 151E [--Z]+ !ABC-./XYZ~ (1,10) 152B [*--] - (0,1) 153B SAME * (0,1) 154E [*--Z]+ !+*,---ABC (1,7) 155E [a-]+ xa-a--a-ay (1,9) 156Ei [a-c]* cABbage (0,5) 157Ei [^a-c]* tObAcCo (0,2) 158Ei [A-C]* cABbage (0,5) 159Ei [^A-C]* tObAcCo (0,2) 160E [[:digit:]a-z#$%]+ __abc#lmn012$x%yz789* (2,20) 161Ei [[:digit:]a-z#$%]+ __abcLMN012x%#$yz789* (2,20) 162E [^[:digit:]a-z#$%]+ abc#lmn012$x%yz789--@*,abc (18,23) 163Ei [^[:digit:]a-z#$%]+ abc#lmn012$x%yz789--@*,abc (18,23) 164Ei [^[:digit:]#$%[:xdigit:]]+ abc#lmn012$x%yz789--@*,abc (4,7) 165 166{C C 167 168E [^-]+ ---afd*(&,ml--- (3,12) 169E [^--Z]+ ---AFD*(&,ml--- (6,12) 170Ei [^--Z]+ ---AFD*(&,ml--- (6,10) 171B [[.foo.]] foo ECOLLATE 172B [[=foo=]] foo ECOLLATE 173 174} 175 176B [[..]] - ECOLLATE 177B [[==]] - ECOLLATE 178B [[.]] - ECOLLATE 179B [[=]] - ECOLLATE 180B [[.] - ECOLLATE 181B [[=] - ECOLLATE 182B [[. - ECOLLATE 183B [[= - ECOLLATE 184B abc\(\(de\)\(fg\)\)hi xabcdefghiy (1,10)(4,8)(4,6)(6,8) 185B abc*def xabdefy (1,6) 186B SAME xabcdefy (1,7) 187B SAME xabcccccccdefy (1,13) 188B abc\(def\)*ghi xabcghiy (1,7)(?,?) 189B SAME xabcdefghi (1,10)(4,7) 190B SAME xabcdefdefdefghi (1,16)(10,13) 191E a? aaaaa (0,1) 192E SAME xaaaaa (0,0) 193E a+ aaaaa (0,5) 194E SAME xaaaaa (1,6) 195B ^abc abcdef (0,3) 196Bb SAME abcdef NOMATCH 197B SAME xyzabcdef NOMATCH 198Bb SAME xyzabcdef NOMATCH 199B$ SAME \nabcdef NOMATCH 200Bb$ SAME \nabcdef NOMATCH 201B abc$ defabc (3,6) 202Be SAME defabc NOMATCH 203B SAME defabcxyz NOMATCH 204Be SAME defabcxyz NOMATCH 205B$ SAME defabc\n NOMATCH 206Be$ SAME defabc\n NOMATCH 207B ^abc$ abc (0,3) 208Bb SAME abc NOMATCH 209Be SAME abc NOMATCH 210Bbe SAME abc NOMATCH 211B$ SAME \nabc\n NOMATCH 212B$ SAME defabc\n NOMATCH 213B$ SAME \nabcdef NOMATCH 214B SAME abcdef NOMATCH 215B SAME defabc NOMATCH 216B$ SAME abc\ndef NOMATCH 217B$ SAME def\nabc NOMATCH 218Bn ^abc abcdef (0,3) 219Bnb SAME abcdef NOMATCH 220Bn SAME xyzabcdef NOMATCH 221Bnb SAME xyzabcdef NOMATCH 222Bn$ SAME \nabcdef (1,4) 223Bnb$ SAME \nabcdef (1,4) 224Bn abc$ defabc (3,6) 225Bne SAME defabc NOMATCH 226Bn SAME defabcxyz NOMATCH 227Bne SAME defabcxyz NOMATCH 228Bn$ SAME defabc\n (3,6) 229Bne$ SAME defabc\n (3,6) 230Bn ^abc$ abc (0,3) 231Bnb SAME abc NOMATCH 232Bne SAME abc NOMATCH 233Bnbe SAME abc NOMATCH 234Bn$ SAME \nabc\n (1,4) 235Bn$ SAME defabc\n NOMATCH 236Bn$ SAME \nabcdef NOMATCH 237Bn SAME abcdef NOMATCH 238Bnb SAME abcdef NOMATCH 239Bn SAME defabc NOMATCH 240Bne SAME defabc NOMATCH 241Bn$ SAME abc\ndef (0,3) 242Bnb$ SAME abc\ndef NOMATCH 243Bne$ SAME abc\ndef (0,3) 244Bnbe$ SAME abc\ndef NOMATCH 245Bn$ SAME def\nabc (4,7) 246Bnb$ SAME def\nabc (4,7) 247Bne$ SAME def\nabc NOMATCH 248Bnbe$ SAME def\nabc NOMATCH 249B a\{0,1\}^bc bc NOMATCH 250B SAME ^bc (0,3) 251B SAME abc NOMATCH 252B SAME a^bc (0,4) 253Bu a\{0,1\}\(^bc\) bc (0,2)(0,2) 254Bu SAME ^bc NOMATCH 255B SAME abc NOMATCH 256Bu SAME a^bc NOMATCH 257B ab$c\{0,1\} ab NOMATCH 258B SAME ab$ (0,3) 259B SAME abc NOMATCH 260B SAME ab$c (0,4) 261Bu \(ab$\)c\{0,1\} ab (0,2)(0,2) 262Bu SAME ab$ NOMATCH 263B SAME abc NOMATCH 264Bu SAME ab$c NOMATCH 265E foo^$ foo NOMATCH 266En$ x$\n^y foo\nybarx\nyes\n (8,11) 267B ^$ x NOMATCH 268B$ SAME NULL (0,0) 269B$ SAME \n NOMATCH 270Bn ^$ x NOMATCH 271Bn$ SAME NULL (0,0) 272Bn$ SAME \n (0,0) 273B$ .* ab\ncd (0,5) 274Bn$ .* ab\ncd (0,2) 275E \<x aax xaa (4,5) 276E SAME xaa (0,1) 277E x\> axx xaa (2,3) 278E SAME aax (2,3) 279E \bx axx xaa (4,5) 280E SAME aax NOMATCH 281E SAME xax (0,1) 282E x\b axx xaa (2,3) 283E SAME aax (2,3) 284E SAME xaa NOMATCH 285E \Bx aax xxa (2,3) 286E \Bx\b aax xxx (2,3) 287E$ \\w+ ,.(a23_Nt-\xf6o) (3,9) 288E a{0,0} aaa (0,0) 289E a{0,1} aaa (0,1) 290E a{1,1} aaa (0,1) 291E a{1,3} xaaaaa (1,4) 292E a{0,3} aaaaa (0,3) 293E$ a{0,} NULL (0,0) 294E SAME a (0,1) 295E SAME aa (0,2) 296E SAME aaa (0,3) 297E$ a{1,} NULL NOMATCH 298E SAME a (0,1) 299E SAME aa (0,2) 300E SAME aaa (0,3) 301E$ a{2,} NULL NOMATCH 302E SAME a NOMATCH 303E SAME aa (0,2) 304E SAME aaa (0,3) 305E$ a{3,} NULL NOMATCH 306E SAME a NOMATCH 307E SAME aa NOMATCH 308E SAME aaa (0,3) 309E SAME aaaa (0,4) 310E SAME aaaaa (0,5) 311E SAME aaaaaa (0,6) 312E SAME aaaaaaa (0,7) 313E a{6,6} aaaaaaaaaaaa (0,6) 314E SAME xxaaaaaaaaaaaa (2,8) 315E SAME xxaaaaa NOMATCH 316E a{5,6} aaaaaaaaaaaa (0,6) 317E SAME xxaaaaaaaaaaaa (2,8) 318E SAME xxaaaaa (2,7) 319E SAME xxaaaa NOMATCH 320E ([ab]{5,10})*b bbbbbabaaaaab (0,13)(7,12) 321E SAME bbbbbbaaaaab (0,12)(6,11) 322E SAME bbbbbbaaaab (0,11)(0,10) 323E SAME bbbbbbaaab (0,10)(0,9) 324E SAME bbbbbbaab (0,9)(0,8) 325E SAME bbbbbbab (0,8)(0,7) 326E ([ab]*)(ab[ab]{5,10})ba abbabbbabaabbbbbbbbbbbbbabaaaabab (0,10)(0,0)(0,8) 327E SAME abbabbbabaabbbbbbbbbbbbabaaaaabab (0,32)(0,23)(23,30) 328E SAME abbabbbabaabbbbbbbbbbbbabaaaabab (0,24)(0,10)(10,22) 329E SAME abbabbbabaabbbbbbbbbbbba (0,24)(0,10)(10,22) 330E \ - EESCAPE 331E ( - EPAREN 332E ) ) (0,1) 333E a{1 - EBRACE 334E a{1,x} - BADBR 335E a{1x} - BADBR 336E a{1,0} - BADBR 337E a{x} - BADBR 338E a{} - BADBR 339B \ - EESCAPE 340B \( - EPAREN 341B \) - EPAREN 342B a\{1 - EBRACE 343B a\{1,x\} - BADBR 344B a\{1x\} - BADBR 345B a\{1,0\} - BADBR 346B a\{x\} - BADBR 347B a\{\} - BADBR 348