1 NOTE null subexpression matches : 2002-06-06 2 3 E (a*)* a (0,1)(0,1) 4 #E SAME x (0,0)(0,0) 5 E SAME x (0,0)(?,?) RE2/Go 6 E SAME aaaaaa (0,6)(0,6) 7 E SAME aaaaaax (0,6)(0,6) 8 E (a*)+ a (0,1)(0,1) 9 E SAME x (0,0)(0,0) 10 E SAME aaaaaa (0,6)(0,6) 11 E SAME aaaaaax (0,6)(0,6) 12 E (a+)* a (0,1)(0,1) 13 E SAME x (0,0) 14 E SAME aaaaaa (0,6)(0,6) 15 E SAME aaaaaax (0,6)(0,6) 16 E (a+)+ a (0,1)(0,1) 17 E SAME x NOMATCH 18 E SAME aaaaaa (0,6)(0,6) 19 E SAME aaaaaax (0,6)(0,6) 20 21 E ([a]*)* a (0,1)(0,1) 22 #E SAME x (0,0)(0,0) 23 E SAME x (0,0)(?,?) RE2/Go 24 E SAME aaaaaa (0,6)(0,6) 25 E SAME aaaaaax (0,6)(0,6) 26 E ([a]*)+ a (0,1)(0,1) 27 E SAME x (0,0)(0,0) 28 E SAME aaaaaa (0,6)(0,6) 29 E SAME aaaaaax (0,6)(0,6) 30 E ([^b]*)* a (0,1)(0,1) 31 #E SAME b (0,0)(0,0) 32 E SAME b (0,0)(?,?) RE2/Go 33 E SAME aaaaaa (0,6)(0,6) 34 E SAME aaaaaab (0,6)(0,6) 35 E ([ab]*)* a (0,1)(0,1) 36 E SAME aaaaaa (0,6)(0,6) 37 E SAME ababab (0,6)(0,6) 38 E SAME bababa (0,6)(0,6) 39 E SAME b (0,1)(0,1) 40 E SAME bbbbbb (0,6)(0,6) 41 E SAME aaaabcde (0,5)(0,5) 42 E ([^a]*)* b (0,1)(0,1) 43 E SAME bbbbbb (0,6)(0,6) 44 #E SAME aaaaaa (0,0)(0,0) 45 E SAME aaaaaa (0,0)(?,?) RE2/Go 46 E ([^ab]*)* ccccxx (0,6)(0,6) 47 #E SAME ababab (0,0)(0,0) 48 E SAME ababab (0,0)(?,?) RE2/Go 49 50 E ((z)+|a)* zabcde (0,2)(1,2) 51 52 #{E a+? aaaaaa (0,1) no *? +? mimimal match ops 53 #E (a) aaa (0,1)(0,1) 54 #E (a*?) aaa (0,0)(0,0) 55 #E (a)*? aaa (0,0) 56 #E (a*?)*? aaa (0,0) 57 #} 58 59 B \(a*\)*\(x\) x (0,1)(0,0)(0,1) 60 B \(a*\)*\(x\) ax (0,2)(0,1)(1,2) 61 B \(a*\)*\(x\) axa (0,2)(0,1)(1,2) 62 B \(a*\)*\(x\)\(\1\) x (0,1)(0,0)(0,1)(1,1) 63 B \(a*\)*\(x\)\(\1\) ax (0,2)(1,1)(1,2)(2,2) 64 B \(a*\)*\(x\)\(\1\) axa (0,3)(0,1)(1,2)(2,3) 65 B \(a*\)*\(x\)\(\1\)\(x\) axax (0,4)(0,1)(1,2)(2,3)(3,4) 66 B \(a*\)*\(x\)\(\1\)\(x\) axxa (0,3)(1,1)(1,2)(2,2)(2,3) 67 68 #E (a*)*(x) x (0,1)(0,0)(0,1) 69 E (a*)*(x) x (0,1)(?,?)(0,1) RE2/Go 70 E (a*)*(x) ax (0,2)(0,1)(1,2) 71 E (a*)*(x) axa (0,2)(0,1)(1,2) 72 73 E (a*)+(x) x (0,1)(0,0)(0,1) 74 E (a*)+(x) ax (0,2)(0,1)(1,2) 75 E (a*)+(x) axa (0,2)(0,1)(1,2) 76 77 E (a*){2}(x) x (0,1)(0,0)(0,1) 78 E (a*){2}(x) ax (0,2)(1,1)(1,2) 79 E (a*){2}(x) axa (0,2)(1,1)(1,2) 80
