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