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)
74
View as plain text