| lh | 9ed821d | 2023-04-07 01:36:19 -0700 | [diff] [blame^] | 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 aaaaaa (0,6)(0,6) |
| 6 | E SAME aaaaaax (0,6)(0,6) |
| 7 | E (a*)+ a (0,1)(0,1) |
| 8 | E SAME x (0,0)(0,0) |
| 9 | E SAME aaaaaa (0,6)(0,6) |
| 10 | E SAME aaaaaax (0,6)(0,6) |
| 11 | E (a+)* a (0,1)(0,1) |
| 12 | E SAME x (0,0) |
| 13 | E SAME aaaaaa (0,6)(0,6) |
| 14 | E SAME aaaaaax (0,6)(0,6) |
| 15 | E (a+)+ a (0,1)(0,1) |
| 16 | E SAME x NOMATCH |
| 17 | E SAME aaaaaa (0,6)(0,6) |
| 18 | E SAME aaaaaax (0,6)(0,6) |
| 19 | |
| 20 | E ([a]*)* a (0,1)(0,1) |
| 21 | E SAME x (0,0)(0,0) |
| 22 | E SAME aaaaaa (0,6)(0,6) |
| 23 | E SAME aaaaaax (0,6)(0,6) |
| 24 | E ([a]*)+ a (0,1)(0,1) |
| 25 | E SAME x (0,0)(0,0) |
| 26 | E SAME aaaaaa (0,6)(0,6) |
| 27 | E SAME aaaaaax (0,6)(0,6) |
| 28 | E ([^b]*)* a (0,1)(0,1) |
| 29 | E SAME b (0,0)(0,0) |
| 30 | E SAME aaaaaa (0,6)(0,6) |
| 31 | E SAME aaaaaab (0,6)(0,6) |
| 32 | E ([ab]*)* a (0,1)(0,1) |
| 33 | E SAME aaaaaa (0,6)(0,6) |
| 34 | E SAME ababab (0,6)(0,6) |
| 35 | E SAME bababa (0,6)(0,6) |
| 36 | E SAME b (0,1)(0,1) |
| 37 | E SAME bbbbbb (0,6)(0,6) |
| 38 | E SAME aaaabcde (0,5)(0,5) |
| 39 | E ([^a]*)* b (0,1)(0,1) |
| 40 | E SAME bbbbbb (0,6)(0,6) |
| 41 | E SAME aaaaaa (0,0)(0,0) |
| 42 | E ([^ab]*)* ccccxx (0,6)(0,6) |
| 43 | E SAME ababab (0,0)(0,0) |
| 44 | |
| 45 | E ((z)+|a)* zabcde (0,2)(1,2) |
| 46 | |
| 47 | {E a+? aaaaaa (0,1) no *? +? mimimal match ops |
| 48 | E (a) aaa (0,1)(0,1) |
| 49 | E (a*?) aaa (0,0)(0,0) |
| 50 | E (a)*? aaa (0,0) |
| 51 | E (a*?)*? aaa (0,0) |
| 52 | } |
| 53 | |
| 54 | B \(a*\)*\(x\) x (0,1)(0,0)(0,1) |
| 55 | B \(a*\)*\(x\) ax (0,2)(0,1)(1,2) |
| 56 | B \(a*\)*\(x\) axa (0,2)(0,1)(1,2) |
| 57 | B \(a*\)*\(x\)\(\1\) x (0,1)(0,0)(0,1)(1,1) |
| 58 | B \(a*\)*\(x\)\(\1\) ax (0,2)(1,1)(1,2)(2,2) |
| 59 | B \(a*\)*\(x\)\(\1\) axa (0,3)(0,1)(1,2)(2,3) |
| 60 | B \(a*\)*\(x\)\(\1\)\(x\) axax (0,4)(0,1)(1,2)(2,3)(3,4) |
| 61 | B \(a*\)*\(x\)\(\1\)\(x\) axxa (0,3)(1,1)(1,2)(2,2)(2,3) |
| 62 | |
| 63 | E (a*)*(x) x (0,1)(0,0)(0,1) |
| 64 | E (a*)*(x) ax (0,2)(0,1)(1,2) |
| 65 | E (a*)*(x) axa (0,2)(0,1)(1,2) |
| 66 | |
| 67 | E (a*)+(x) x (0,1)(0,0)(0,1) |
| 68 | E (a*)+(x) ax (0,2)(0,1)(1,2) |
| 69 | E (a*)+(x) axa (0,2)(0,1)(1,2) |
| 70 | |
| 71 | E (a*){2}(x) x (0,1)(0,0)(0,1) |
| 72 | E (a*){2}(x) ax (0,2)(1,1)(1,2) |
| 73 | E (a*){2}(x) axa (0,2)(1,1)(1,2) |