1 1.1 christos NOTE regex implementation categorization 2004-05-31 2 1.1 christos 3 1.1 christos ?E aa* xaxaax (1,2) POSITION=leftmost 4 1.1 christos ; POSITION=bug 5 1.1 christos 6 1.1 christos ?E (a*)(ab)*(b*) abc (0,2)(0,1)(?,?)(1,2) ASSOCIATIVITY=right 7 1.1 christos |E (a*)(ab)*(b*) abc (0,2)(0,0)(0,2)(2,2) ASSOCIATIVITY=left 8 1.1 christos ; ASSOCIATIVITY=bug 9 1.1 christos 10 1.1 christos ?E ((a*)(ab)*)((b*)(a*)) aba (0,3)(0,2)(0,0)(0,2)(2,3)(2,2)(2,3) SUBEXPRESSION=precedence 11 1.1 christos |E ((a*)(ab)*)((b*)(a*)) aba (0,3)(0,1)(0,1)(?,?)(1,3)(1,2)(2,3) SUBEXPRESSION=grouping 12 1.1 christos ; SUBEXPRESSION=bug 13 1.1 christos 14 1.1 christos ?E (...?.?)* xxxxxx (0,6)(4,6) REPEAT_LONGEST=first 15 1.1 christos |E (...?.?)* xxxxxx (0,6)(2,6) REPEAT_LONGEST=last 16 1.1 christos |E (...?.?)* xxxxxx OK REPEAT_LONGEST=unknown 17 1.1 christos ; REPEAT_LONGEST=bug 18 1.1 christos 19 1.1 christos ?E (a|ab)(bc|c) abcabc (0,3)(0,2)(2,3) EXPECTED 20 1.1 christos |E (a|ab)(bc|c) abcabc (0,3)(0,1)(1,3) BUG=alternation-order 21 1.1 christos ; BUG=alternation-order-UNKNOWN 22 1.1 christos 23 1.1 christos ?E (aba|a*b)(aba|a*b) ababa (0,5)(0,2)(2,5) EXPECTED 24 1.1 christos |E (aba|a*b)(aba|a*b) ababa (0,4)(0,3)(3,4) BUG=first-match 25 1.1 christos ; BUG=unknown-match 26 1.1 christos 27 1.1 christos ?B a\(b\)*\1 a NOMATCH EXPECTED 28 1.1 christos |B a\(b\)*\1 a (0,1) BUG=nomatch-match 29 1.1 christos |B a\(b\)*\1 abab (0,2)(1,2) # BUG=repeat-any 30 1.1 christos ; BUG=nomatch-match-UNKNOWN 31 1.1 christos 32 1.1 christos ?E (a*){2} xxxxx (0,0)(0,0) EXPECTED 33 1.1 christos |E (a*){2} xxxxx (5,5)(5,5) BUG=range-null 34 1.1 christos ; BUG=range-null-UNKNOWN 35 1.1 christos 36 1.1 christos ?B a\(b\)*\1 abab NOMATCH EXPECTED 37 1.1 christos |B a\(b\)*\1 abab (0,1) # BUG=nomatch-match 38 1.1 christos |B a\(b\)*\1 abab (0,2)(1,2) BUG=repeat-any 39 1.1 christos ; BUG=repeat-any-UNKNOWN 40 1.1 christos 41 1.1 christos ?E (a*)* a (0,1)(0,1) EXPECTED 42 1.1 christos |E (a*)* ax (0,1)(0,1) BUG=repeat-null-unknown 43 1.1 christos |E (a*)* a (0,1)(1,1) BUG=repeat-null 44 1.1 christos ; BUG=repeat-null-UNKNOWN 45 1.1 christos 46 1.1 christos ?E (aba|a*b)* ababa (0,5)(2,5) EXPECTED 47 1.1 christos |E (aba|a*b)* ababa (0,5)(3,4) BUG=repeat-short 48 1.1 christos |E (aba|a*b)* ababa (0,4)(3,4) # LENGTH=first 49 1.1 christos ; BUG=repeat-short-UNKNOWN 50 1.1 christos 51 1.1 christos ?E (a(b)?)+ aba (0,3)(2,3) EXPECTED 52 1.1 christos |E (a(b)?)+ aba (0,3)(2,3)(1,2) BUG=repeat-artifact 53 1.1 christos ; BUG=repeat-artifact-UNKNOWN 54 1.1 christos 55 1.1 christos ?B \(a\(b\)*\)*\2 abab NOMATCH EXPECTED 56 1.1 christos |B \(a\(b\)*\)*\2 abab (0,4)(2,3)(1,2) BUG=repeat-artifact-nomatch 57 1.1 christos ; BUG=repeat-artifact-nomatch-UNKNOWN 58 1.1 christos 59 1.1 christos ?E (a?)((ab)?)(b?)a?(ab)?b? abab (0,4)(0,1)(1,1)(?,?)(1,2)(2,4) BUG=subexpression-first 60 1.1 christos |E .*(.*) ab (0,2)(2,2) EXPECTED 61 1.1 christos |E .*(.*) ab (0,2)(0,2) BUG=subexpression-first 62 1.1 christos ; BUG=subexpression-first-UNKNOWN 63