tre-tests-enhanced.dat [plain text]
# Large number of macros in one regexp (Enhanced BRE)
B$H [A-Z]\\d\\s\\?\\d[A-Z]\\{2\\}\\|[A-Z]\\d\\{2\\}\\s\\?\\d[A-Z]\\{2\\}\\|[A-Z]\\{2\\}\\d\\s\\?\\d[A-Z]\\{2\\}\\|[A-Z]\\{2\\}\\d\\{2\\}\\s\\?\\d[A-Z]\\{2\\}\\|[A-Z]\\d[A-Z]\\s\\?\\d[A-Z]\\{2\\}\\|[A-Z]\\{2\\}\\d[A-Z]\\s\\?\\d[A-Z]\\{2\\}\\|[A-Z]\\{3\\}\\s\\?\\d[A-Z]\\{2\\} A12BC (0,5)
BH a\{11\}\(b\{2\}c\)\{2\} aaaaaaaaaaabbcbbc (0,17)(14,17)
B$H ^!packet [0-9]\\{1,3\\}\\.[0-9]\\{1,3\\}\\.[0-9]\\{1,3\\}\\.[0-9]\\{1,3\\} [0-9]\\+ !packet 127.0.0.1 999 (0,21)
B$H ^!pfast [0-9]\\{1,15\\} \\([0-9]\\{1,3\\}\\.\\)\\{3\\}[0-9]\\{1,3\\}\\.[0-9]\\{1,5\\}$ !pfast 1234567890 127.0.0.1.1234 (0,32)(24,26)
# Should these match or not?
BH \(a\)*-\1b aaa-b NOMATCH
BH \(\(.*\)\1\)\{1,\} xxxxxx ESUBREG
# Basic string matching
BH foobar foobar (0,6)
BH SAME xxxfoobarzapzot (3,9)
BH aaaa xxaaaaaaaaaaaaaaaaa (2,6)
# Test zero length matches
BH \(a*\) NULL (0,0)(0,0)
BH \(a*\)* NULL (0,0)(0,0)
BH \(\(a*\)*\)* NULL (0,0)(0,0)(0,0)
BH \(a*bcd\)* aaaaaaaaaaaabcxbcxbcxaabcxaabcx (0,0)(?,?)
BH SAME aaaaaaaaaaaabcxbcxbcxaabcxaabc (0,0)(?,?)
BH SAME aaaaaaaaaaaabcxbcdbcxaabcxaabc (0,0)(?,?)
BH SAME aaaaaaaaaaaabcdbcdbcxaabcxaabc (0,18)(15,18)
BH \(a*\)\+ - (0,0)(0,0)
#E NULL NULL (0,0)
#E SAME foo (0,0)
# Test for submatch addressing which requires arbitrary lookahead
BH \(a*\)aaaaaa aaaaaaaaaaaaaaax (0,15)(0,9)
# Test leftmost and longest matching and some tricky submatches
BH \(a*\)\(a*\) aaaa (0,4)(0,4)(4,4)
BH \(abcd\|abc\)\(d\?\) abcd (0,4)(0,4)(4,4)
BH \(abc\|abcd\)\(d\?\) abcd (0,4)(0,4)(4,4)
BH \(abc\|abcd\)\(d\?\)e abcde (0,5)(0,4)(4,4)
BH \(abcd\|abc\)\(d\?\)e abcde (0,5)(0,4)(4,4)
BH a\(bc\|bcd\)\(d\?\) abcd (0,4)(1,4)(4,4)
BH a\(bcd\|bc\)\(d\?\) abcd (0,4)(1,4)(4,4)
BH a*\(a\?bc\|bcd\)\(d\?\) aaabcd (0,6)(3,6)(6,6)
BH a*\(bcd\|a\?bc\)\(d\?\) aaabcd (0,6)(3,6)(6,6)
BH \(a\|\(a*b*\)\)* NULL (0,0)(0,0)(0,0)
BH SAME a (0,1)(0,1)(?,?)
BH SAME aa (0,2)(0,2)(0,2)
BH SAME aaa (0,3)(0,3)(0,3)
BH SAME bbb (0,3)(0,3)(0,3)
BH SAME aaabbb (0,6)(0,6)(0,6)
BH SAME bbbaaa (0,6)(3,6)(3,6)
BH \(\(a*b*\)\|a\)* NULL (0,0)(0,0)(0,0)
BH SAME a (0,1)(0,1)(0,1)
BH SAME aa (0,2)(0,2)(0,2)
BH SAME aaa (0,3)(0,3)(0,3)
BH SAME bbb (0,3)(0,3)(0,3)
BH SAME aaabbb (0,6)(0,6)(0,6)
BH SAME bbbaaa (0,6)(3,6)(3,6)
BH a.*\(.*b.*\(.*c.*\).*d.*\).*e.*\(.*f.*\).*g aabbccddeeffgg (0,14)(3,9)(5,7)(11,13)
BH \(wee\|week\)\(night\|knights\)s* weeknights (0,10)(0,4)(4,9)
BH SAME weeknightss (0,11)(0,4)(4,9)
BH a* aaaaaaaaaa (0,10)
BH aa* aaaaaaaaaa (0,10)
BH aaa* aaaaaaaaaa (0,10)
BH aaaa* aaaaaaaaaa (0,10)
# Test clearing old submatch data with nesting parentheses and iteration
BH \(\(a\)\|\(b\)\)*c aaabc (0,5)(3,4)(?,?)(3,4)
BH SAME aaaac (0,5)(3,4)(3,4)(?,?)
BH foo\(\(bar\)*\)*zot foozot (0,6)(3,3)(?,?)
BH SAME foobarzot (0,9)(3,6)(3,6)
BH SAME foobarbarzot (0,12)(3,9)(6,9)
BH foo\(\(zup\)*\|\(bar\)*\|\(zap\)*\)*zot foobarzapzot (0,12)(6,9)(?,?)(?,?)(6,9)
BH SAME foobarbarzapzot (0,15)(9,12)(?,?)(?,?)(9,12)
BH SAME foozupzot (0,9)(3,6)(3,6)(?,?)(?,?)
BH SAME foobarzot (0,9)(3,6)(?,?)(3,6)(?,?)
BH SAME foozapzot (0,9)(3,6)(?,?)(?,?)(3,6)
BH SAME foozot (0,6)(3,3)(?,?)(?,?)(?,?)
# Test case where, e.g., Perl and Python regexp functions, and many
# other backtracking matchers, fail to produce the longest match.
# It is not exactly a bug since Perl does not claim to find the
# longest match, but a confusing feature and, in my opinion, a bad
# design choice because the union operator is traditionally defined
# to be commutative (with respect to the language denoted by the RE). */
BH \(a\|ab\)\(blip\)\? ablip (0,5)(0,1)(1,5)
BH SAME ab (0,2)(0,2)(?,?)
BH \(ab\|a\)\(blip\)\? ablip (0,5)(0,1)(1,5)
BH SAME ab (0,2)(0,2)(?,?)
BH \(\(a\|b\)*\)a\(a\|b\)* aaaaabaaaba (0,11)(0,10)(9,10)(?,?)
BH SAME aaaaabaaab (0,10)(0,8)(7,8)(9,10)
BH SAME caa (1,3)(1,2)(1,2)(?,?)
BH \(\(a\|aba\)*\)\(ababbaba\)\(\(a\|b\)*\) aabaababbabaaababbab (0,20)(0,4)(1,4)(4,12)(12,20)(19,20)
BH SAME aaaaababbaba (0,12)(0,4)(3,4)(4,12)(12,12)(?,?)
BH \(\(a\|aba\|abb\|bba\|bab\)*\)\(ababbababbabbbabbbbbbabbaba\)\(\(a\|b\)*\) aabaabbbbabababaababbababbabbbabbbbbbabbabababbababababbabababa (0,63)(0,16)(13,16)(16,43)(43,63)(62,63)
# Test for empty subexpressions
#E (a|) a (0,1)(0,1)
#E SAME b (0,0)(0,0)
#E SAME NULL (0,0)(0,0)
#E (|a) a (0,1)(0,1)
#E SAME b (0,0)(0,0)
#E SAME NULL (0,0)(0,0)
#E a| a (0,1)
#E SAME b (0,0)
#E SAME NULL (0,0)
#E |a a (0,1)
#E SAME b (0,0)
#E SAME NULL (0,0)
# Miscellaneous tests
BH \(a*\)b\(c*\) abc (0,3)(0,1)(2,3)
BH SAME ***abc*** (3,6)(3,4)(5,6)
BH \(a\) a (0,1)(0,1)
BH \(\(a\)\) a (0,1)(0,1)(0,1)
BH \(\(\(\(\(\(\(\(\(\(\(\(\(\(\(\(\(\(\(\(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)(0,1)
BH ksntoeaiksntoeaikstneoaiksnteoaiksntoeaiskntoeaiskntoekainstoeiaskntoeakisntoeksaitnokesantiksoentaikosentaiksoentaiksnoeaisknteoaksintoekasitnoeksaitkosetniaksoetnaisknoetakistoeksintokesanitksoentaisknoetaisknoetiaksotneaikstoekasitoeskatioksentaiksoenatiksoetnaiksonateiksoteaeskanotisknetaiskntoeasknitoskenatiskonetaisknoteai x NOMATCH
BH \(\(aab\)\|\(aac\)\|\(aa*\)\)c aabc (0,4)(0,3)(0,3)(?,?)(?,?)
BH SAME aacc (0,4)(0,3)(?,?)(0,3)(?,?)
BH SAME aaac (0,4)(0,3)(?,?)(?,?)(0,3)
BH ^\(\([^!]\+!\)\?\([^!]\+\)\|.\+!\([^!]\+!\)\([^!]\+\)\)$ foo!bar!bas (0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
# For BRE, the first $ is not magic
#E ^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$ foo!bar!bas (0,11)(?,?)(?,?)(4,8)(8,11)
BH ^\(\([^!]\+!\)\?\([^!]\+\)\|.\+!\([^!]\+!\)\([^!]\+\)\)$ foo!bar!bas (0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
BH M[ou]'\?am\+[ae]r .*\([AEae]l[- ]\)\?[GKQ]h\?[aeu]\+\([dtz][dhz]\?\)\+af[iy] Muammar Quathafi (0,16)(?,?)(11,13)
BHi \(Ab\|cD\)* aBcD (0,4)(2,4)
BH a** NULL BADRPT
BH a*\+ NULL BADRPT
BH a\+* NULL BADRPT
BH a\+\+ NULL BADRPT
BH a\?\+ NULL BADRPT
BH a\?* NULL BADRPT
BH a\{1,2\}* NULL BADRPT
BH a\{1,2\}\+ a+ (0,2)
# Many of the following tests were mostly inspired by (or copied from) the
# libhackerlab posix test suite by Tom Lord
BH a a (0,1)
BH \. . (0,1)
BH \[ [ (0,1)
BH \\ \ (0,1)
BH \* * (0,1)
BH \^ ^ (0,1)
BH \$ $ (0,1)
BH \ NULL EESCAPE
BH x\. x. (0,2)
BH x\[ x[ (0,2)
BH x\\ x\ (0,2)
BH x\* x* (0,2)
BH x\^ x^ (0,2)
BH x\$ x$ (0,2)
BH x\ NULL EESCAPE
BH . a (0,1)
BH$ SAME \n (0,1)
#B (+|?) (+|?) (0,5)
#B SAME +|? NOMATCH
#B SAME (+) NOMATCH
#B SAME + NOMATCH
# Test bracket expressions
BH [ NULL EBRACK
BH [] NULL EBRACK
BH [^] NULL EBRACK
BH []x] ] (0,1)
BH []x] x (0,1)
BH [.] . (0,1)
BH SAME a NOMATCH
BH [*] * (0,1)
BH [[] [ (0,1)
BH [\] \ (0,1)
BH [-x] - (0,1)
BH SAME x (0,1)
BH [x-] - (0,1)
BH SAME x (0,1)
BH [-] - (0,1)
BH [abc] a (0,1)
BH SAME b (0,1)
BH SAME c (0,1)
BH SAME d NOMATCH
BH SAME xa (1,2)
BH SAME xb (1,2)
BH SAME xc (1,2)
BH SAME xd NOMATCH
BH x[abc] xa (0,2)
BH SAME xb (0,2)
BH SAME xc (0,2)
BH SAME xd NOMATCH
BH [^abc] a NOMATCH
BH SAME b NOMATCH
BH SAME c NOMATCH
BH SAME d (0,1)
BH SAME xa (0,1)
BH SAME xb (0,1)
BH SAME xc (0,1)
BH SAME xd (0,1)
BH x[^abc] xa NOMATCH
BH x[^abc] xb NOMATCH
BH x[^abc] xc NOMATCH
BH x[^abc] xd (0,2)
BH [()+?*\]\+ x\*?+()x (1,7)
# Standard character classes
BH [[:alnum:]]\+ %abc123890XYZ= (1,13)
BH$ [[:cntrl:]]\\+ %\n\t\015\f (1,5)
BH [[:lower:]]\+ AbcdE (1,4)
BHi [[:lower:]]\+ AbcdE (0,5)
BH$ [[:space:]]\\+ x \t\f\nx (1,5)
BH [[:alpha:]]\+ %abC123890xyz= (1,4)
BH [[:digit:]]\+ %abC123890xyz= (4,10)
BH [^[:digit:]]\+ %abC123890xyz= (0,4)
BH$ [[:print:]]\\+ \n %abC12\f (1,8)
BH$ [[:upper:]]\\+ \n aBCDEFGHIJKLMNOPQRSTUVWXYz (3,27)
BHi$ [[:upper:]]\\+ \n aBCDEFGHIJKLMNOPQRSTUVWXYz (2,28)
BH$ [[:blank:]]\\+ \na \t b (2,5)
BH$ [[:graph:]]\\+ \n %abC12\f (2,8)
BH [[:punct:]]\+ a~!@#$%^&*()_+=-`[]{};':"|\,./?>< (1,33)
BH [[:xdigit:]]\+ -0123456789ABCDEFabcdef (1,23)
BH [[:bogus-character-class-name:] NULL ECTYPE
# Range expressions (assuming that the C locale is being used)
BH [a-z]\+ ABCabcxyzABC (3,9)
BH [z-a]\+ NULL ERANGE
BH [a-b-c] NULL ERANGE
BH [a-a]\+ zaaaaab (1,6)
BH [--Z]\+ !ABC-./XYZ~ (1,10)
BH [*--] - (0,1)
BH SAME * (0,1)
BH [*--Z]\+ !+*,---ABC (1,7)
BH [a-]\+ xa-a--a-ay (1,9)
# REG_ICASE and character sets
BHi [a-c]* cABbage (0,5)
BHi [^a-c]* tObAcCo (0,2)
BHi [A-C]* cABbage (0,5)
BHi [^A-C]* tObAcCo (0,2)
# Complex character sets
BH [[:digit:]a-z#$%]\+ __abc#lmn012$x%yz789* (2,20)
BHi [[:digit:]a-z#$%]\+ __abcLMN012x%#$yz789* (2,20)
BH [^[:digit:]a-z#$%]\+ abc#lmn012$x%yz789--@*,abc (18,23)
BHi [^[:digit:]a-z#$%]\+ abc#lmn012$x%yz789--@*,abc (18,23)
BHi [^[:digit:]#$%[:xdigit:]]\+ abc#lmn012$x%yz789--@*,abc (4,7)
BH [^-]\+ ---afd*(&,ml--- (3,12)
BH [^--Z]\+ ---AFD*(&,ml--- (6,12)
BHi [^--Z]\+ ---AFD*(&,ml--- (6,10)
# Miscellaneous tests
BH abc\(\(de\)\(fg\)\)hi xabcdefghiy (1,10)(4,8)(4,6)(6,8)
BH abc*def xabdefy (1,6)
BH SAME xabcdefy (1,7)
BH SAME xabcccccccdefy (1,13)
BH abc\(def\)*ghi xabcghiy (1,7)(?,?)
BH SAME xabcdefghi (1,10)(4,7)
BH SAME xabcdefdefdefghi (1,16)(10,13)
BH a\? aaaaa (0,1)
BH SAME xaaaaa (0,0)
BH a\+ aaaaa (0,5)
BH SAME xaaaaa (1,6)
# Test anchors and their behaviour with the REG_NEWLINE compilation
# flag and the REG_NOTBOL, REG_NOTEOL execution flags.
#
# Normally, `^' matches the empty string at beginning of input.
# If REG_NOTBOL is used, `^' won't match the zero length string.
BH ^abc abcdef (0,3)
BHb SAME abcdef NOMATCH
BH SAME xyzabcdef NOMATCH
BHb SAME xyzabcdef NOMATCH
BH$ SAME \nabcdef NOMATCH
BHb$ SAME \nabcdef NOMATCH
# Normally, `$' matches the empty string at end of input.
# If REG_NOTEOL is used, `$' won't match the zero length string.
BH abc$ defabc (3,6)
BHe SAME defabc NOMATCH
BH SAME defabcxyz NOMATCH
BHe SAME defabcxyz NOMATCH
BH$ SAME defabc\n NOMATCH
BHe$ SAME defabc\n NOMATCH
BH ^abc$ abc (0,3)
BHb SAME abc NOMATCH
BHe SAME abc NOMATCH
BHbe SAME abc NOMATCH
BH$ SAME \nabc\n NOMATCH
BH$ SAME defabc\n NOMATCH
BH$ SAME \nabcdef NOMATCH
BH SAME abcdef NOMATCH
BH SAME defabc NOMATCH
BH$ SAME abc\ndef NOMATCH
BH$ SAME def\nabc NOMATCH
# If REG_NEWLINE is used, `^' matches the empty string immediately after
# a newline, regardless of whether execution flags contain REG_NOTBOL.
# Similarly, if REG_NEWLINE is used, `$' matches the empty string
# immediately before a newline, regardless of execution flags.
BHn ^abc abcdef (0,3)
BHbn SAME abcdef NOMATCH
BHn SAME xyzabcdef NOMATCH
BHbn SAME xyzabcdef NOMATCH
BHn$ SAME \nabcdef (1,4)
BHbn$ SAME \nabcdef (1,4)
BHn abc$ defabc (3,6)
BHen SAME defabc NOMATCH
BHn SAME defabcxyz NOMATCH
BHen SAME defabcxyz NOMATCH
BHn$ SAME defabc\n (3,6)
BHen$ SAME defabc\n (3,6)
BHn ^abc$ abc (0,3)
BHbn SAME abc NOMATCH
BHen SAME abc NOMATCH
BHben SAME abc NOMATCH
BHn$ SAME \nabc\n (1,4)
BHn$ SAME defabc\n NOMATCH
BHn$ SAME \nabcdef NOMATCH
BHn SAME abcdef NOMATCH
BHbn SAME abcdef NOMATCH
BHn SAME defabc NOMATCH
BHen SAME defabc NOMATCH
BHn$ SAME abc\ndef (0,3)
BHbn$ SAME abc\ndef NOMATCH
BHen$ SAME abc\ndef (0,3)
BHbn$ SAME abc\ndef NOMATCH
BHn$ SAME def\nabc (4,7)
BHbn$ SAME def\nabc (4,7)
BHen$ SAME def\nabc NOMATCH
BHben$ SAME def\nabc NOMATCH
# With BRE syntax, `^' has a special meaning only at the beginning of the
# RE or the beginning of a parenthesized subexpression.
BH a\{0,1\}^bc bc NOMATCH
BH SAME ^bc (0,3)
BH SAME abc NOMATCH
BH SAME a^bc (0,4)
BH a\{0,1\}\(^bc\) bc (0,2)(0,2)
BH SAME ^bc NOMATCH
BH SAME abc NOMATCH
BH SAME a^bc NOMATCH
BH (^a (^a (0,3)
# With BRE syntax, `$' has a special meaning only at the end of the
# RE or the end of a parenthesized subexpression.
BH ab$c\{0,1\} ab NOMATCH
BH SAME ab$ (0,3)
BH SAME abc NOMATCH
BH SAME ab$c (0,4)
BH \(ab$\)c\{0,1\} ab (0,2)(0,2)
BH SAME ab$ NOMATCH
BH SAME abc NOMATCH
BH SAME ab$c NOMATCH
BH a$) a$) (0,3)
# Miscellaneous tests for `^' and `$'
BH foo^$ foo NOMATCH
# For BRE, $ and ^ not magic
#En$ x$\n^y foo\nybarx\nyes\n (8,11)
BH ^$ x NOMATCH
BH SAME NULL (0,0)
BH$ SAME \n NOMATCH
BHn ^$ x NOMATCH
BHn SAME NULL (0,0)
BHn$ SAME \n (0,0)
# REG_NEWLINE causes `.' not to match newlines
BH$ .* ab\ncd (0,5)
BHn$ .* ab\ncd (0,2)
# Tests for nonstandard syntax extensions (Enhanced mode off)
#
# Zero width assertions
BH \<x aax xaa (4,5)
BH SAME xaa (0,1)
BH x\> axx xaa (2,3)
BH SAME aax (2,3)
BH \bx axx xaa (4,5)
BH SAME aax NOMATCH
BH SAME xax (0,1)
BH x\b axx xaa (2,3)
BH SAME aax (2,3)
BH SAME xaa NOMATCH
BH \Bx aax xxa (2,3)
BH \Bx\b aax xxx (2,3)
BH \<. ;xaa (1,2)
# Shorthands for character classes
BH \w\{1,\} ,.(a23_Nt-öo) (3,9)
BH \d\{1,\} uR120_4=v4 (2,5)
BH \D\{1,\} 120d_=vA4s (3,8)
BH \w\+ ,.(a23_Nt-öo) (3,9)
BH \d\+ uR120_4=v4 (2,5)
BH \D\+ 120d_=vA4s (3,8)
# Quoted special characters
B$H \\t \t (0,1)
B$H \\e \033 (0,1)
# Test the \x1B and \x{263a} extensions for specifying 8 bit and wide
# characters in hexadecimal.
BH \x41 ABC (0,1)
B$H \\x5 \005 (0,1)
B$H \\x5r \005r (0,2)
# test_comp("\\x",REG_EXTENDED,0)
# test_nexec("\000",1,0,REG_OK,0,1)
# test_comp("\\xr",REG_EXTENDED,0)
# test_nexec("\000r",2,0,REG_OK,0,2)
BH \x{41} ABC (0,1)
B$H \\x{5} \005 (0,1)
B$H \\x{5}r \005r (0,2)
# test_comp("\\x{}",REG_EXTENDED,0)
# test_nexec("\000",1,0,REG_OK,0,1)
# test_comp("\\x{}r",REG_EXTENDED,0)
# test_nexec("\000r",2,0,REG_OK,0,2)
# Tests for (?inrU-inrU) and (?inrU-inrU:) (Enhanced mode off)
#E foo(?i)bar fooBaR BADRPT
#E foo(?i)bar|zap fooBaR BADRPT
#E SAME foozap BADRPT
#E SAME foozAp BADRPT
#E SAME bar BADRPT
#E SAME zap BADRPT
#Ei foo(?-i:zap)zot FoOzapZOt BADRPT
#Ei SAME FoOzApZOt BADRPT
#E foo(?i:bar|zap) foozap BADRPT
#E SAME foobar BADRPT
#E SAME foobAr BADRPT
#E SAME fooZaP BADRPT
#E foo(?U:o*)(o*) foooo BADRPT
# Test comment syntax (Enhanced mode off)
#E foo(?# This here is a comment. )bar foobar BADRPT
# Tests for \Q and \E (Enhanced mode off)
#E \((\Q)?:\<[^$\E) ()?:\<[^$ EBRACK
#E \Qabc\E.* abcdef NOMATCH
#E SAME QabcEdef (0,8)
#E \Qabc\E.*|foo parabc123wxyz NOMATCH
#E SAME fooabc123wxyz (0,3)
#E SAME QabcEdef (0,8)
# Test bounded repetitions
BH a\{0,0\} aaa (0,0)
BH a\{0,1\} aaa (0,1)
BH a\{1,1\} aaa (0,1)
BH a\{1,3\} xaaaaa (1,4)
BH a\{0,3\} aaaaa (0,3)
BH a\{0,\} NULL (0,0)
BH SAME a (0,1)
BH SAME aa (0,2)
BH SAME aaa (0,3)
BH a\{1,\} NULL NOMATCH
BH SAME a (0,1)
BH SAME aa (0,2)
BH SAME aaa (0,3)
BH a\{2,\} NULL NOMATCH
BH SAME a NOMATCH
BH SAME aa (0,2)
BH SAME aaa (0,3)
BH a\{3,\} NULL NOMATCH
BH SAME a NOMATCH
BH SAME aa NOMATCH
BH SAME aaa (0,3)
BH SAME aaaa (0,4)
BH SAME aaaaa (0,5)
BH SAME aaaaaa (0,6)
BH SAME aaaaaaa (0,7)
BH a\{5,10\} aaaaaaa (0,7)
BH a\{6,6\} aaaaaaaaaaaa (0,6)
BH SAME xxaaaaaaaaaaaa (2,8)
BH SAME xxaaaaa NOMATCH
BH a\{5,6\} aaaaaaaaaaaa (0,6)
BH SAME xxaaaaaaaaaaaa (2,8)
BH SAME xxaaaaa (2,7)
BH SAME xxaaaa NOMATCH
# Trickier ones...
BH \([ab]\{5,10\}\)*b bbbbbabaaaaab (0,13)(7,12)
BH SAME bbbbbbaaaaab (0,12)(6,11)
BH SAME bbbbbbaaaab (0,11)(0,10)
BH SAME bbbbbbaaab (0,10)(0,9)
BH SAME bbbbbbaab (0,9)(0,8)
BH SAME bbbbbbab (0,8)(0,7)
BH \([ab]*\)\(ab[ab]\{5,10\}\)ba abbabbbabaabbbbbbbbbbbbbabaaaabab (0,10)(0,0)(0,8)
BH SAME abbabbbabaabbbbbbbbbbbbabaaaaabab (0,32)(0,23)(23,30)
BH SAME abbabbbabaabbbbbbbbbbbbabaaaabab (0,24)(0,10)(10,22)
BH SAME abbabbbabaabbbbbbbbbbbba (0,24)(0,10)(10,22)
# Test repeating something that has submatches inside
BH \(a\)\{0,5\} NULL (0,0)(?,?)
BH SAME a (0,1)(0,1)
BH SAME aa (0,2)(1,2)
BH SAME aaa (0,3)(2,3)
BH SAME aaaa (0,4)(3,4)
BH SAME aaaaa (0,5)(4,5)
BH SAME aaaaaa (0,5)(4,5)
BH \(a\)\{2,3\} NULL NOMATCH
BH SAME a NOMATCH
BH SAME aa (0,2)(1,2)
BH SAME aaa (0,3)(2,3)
BH SAME aaaa (0,3)(2,3)
BH \(a\)\{4\} aaaa (0,4)(3,4)
BH \(a*\)\{2\} a (0,1)(1,1)
BH \(\(..\)\|\(.\)\)\{2\} aa (0,2)(1,2)(?,?)(1,2)
# Nested repeats
#E (.){2}{3} xxxxx NOMATCH
#E SAME xxxxxx (0,6)(5,6)
#E (..){2}{3} xxxxxxxxxxx NOMATCH
#E SAME xxxxxxxxxxxx (0,12)(10,12)
BH \(\(..\)\{2\}.\)\{3\} xxxxxxxxxxxxxx NOMATCH
BH SAME xxxxxxxxxxxxxxx (0,15)(10,15)(12,14)
BH \(\(..\)\{1,2\}.\)\{3\} xxxxxxxx NOMATCH
BH SAME xxxxxxxxx (0,9)(6,9)(6,8)
BH SAME xxxxxxxxxx (0,9)(6,9)(6,8)
BH SAME xxxxxxxxxxx (0,11)(8,11)(8,10)
#E a{2}{2}x NULL NOMATCH
#E SAME x NOMATCH
#E SAME ax NOMATCH
#E SAME aax NOMATCH
#E SAME aaax NOMATCH
#E SAME aaaax (0,5)
#E SAME aaaaax (1,6)
#E SAME aaaaaax (2,7)
#E SAME aaaaaaax (3,8)
#E SAME aaaaaaaax (4,9)
# Repeats with iterations inside
BH$ \\([a-z]\\+\\)\\{2,5\\} a\n NOMATCH
BH$ SAME aa\n (0,2)(1,2)
# Multiple repeats in one regexp
BH a\{3\}b\{3\} aaabbb (0,6)
BH SAME aaabbbb (0,6)
BH SAME aaaabbb (1,7)
BH SAME aabbb NOMATCH
BH SAME aaabb NOMATCH
# Test that different types of repetitions work correctly when used
# in the same regexp.
#E a{2}{2}xb+xc*xd?x aaaaxbxcxdx (0,11)
#E SAME aaaxbxcxdx NOMATCH
#E SAME aabxcxdx NOMATCH
#E SAME aaaacxdx NOMATCH
#E SAME aaaaxbdx NOMATCH
BH ^!packet [0-9]\{1,3\}\.[0-9]\{1,3\}\.[0-9]\{1,3\}\.[0-9]\{1,3\} [0-9]\+ !packet 10.0.2.4 12765 ei voittoa (0,22)
# Back referencing tests
BH \([a-z]*\) \1 foobar foobar (0,13)(0,6)
# Searching for a leftmost longest square (repeated string)
BH \(.*\)\1 foobarfoobar (0,12)(0,6)
BH a\(b\)*c\1 acb NOMATCH
BH SAME abbcbbb (0,5)(2,3)
BH SAME abbdbd NOMATCH
BH \([a-c]*\)\1 abcacdef (0,0)(0,0)
BH SAME abcabcabcd (0,6)(0,3)
BH \(a*\)*\(x\)\(\1\) x (0,1)(0,0)(0,1)(1,1)
BH SAME ax (0,2)(1,1)(1,2)(2,2)
BH \(a\)\1\{1,2\} aabc (0,2)(0,1)
BH \(\)\(\1\1\)* NULL (0,0)(0,0)(0,0)
# Check that back references work with REG_NOSUB
BHw \(o\)\1 foobar NULL
BH \(o\)\1 foobar (1,3)(1,2)
BH SAME fobar NOMATCH
BH \1foo NULL ESUBREG
BH \1foo\(bar\) x ESUBREG
# Back reference with zero-width assertion
BH \(.\)\1$ foox NOMATCH
BH SAME foo (1,3)(1,2)
# Back references together with {}
BH \([0-9]\{5\}\)\1 12345 NOMATCH
BH SAME 1234512345 (0,10)(0,5)
BH \([0-9]\{4\}\)\1 1234 NOMATCH
BH SAME 12341234 (0,8)(0,4)
# Test lack of minimal repetitions (non-greedy repetitions)
#
# Basic
BH .*\? ab?d (0,3)
BH .\+\? ab?d (0,3)
BH .\?\? a?cd (0,2)
BH .\{2,5\}\? ab?d (0,3)
# More complicated
#E <b>(.*?)</b> <b>text1</b><b>text2</b> BADRPT
#E a(.*?)(foo|bar|zap) hubba wooga-booga zabar gafoo wazap BADRPT
##### Extras
# ^ magic after \|
BH \(a\|^b\) bas (0,1)(0,1)
# Lack of minimal repetition
BH a*? a? (0,2)