1NOTE null subexpression matches : 2002-06-06
2
3E (a*)* a (0,1)(0,1)
4E SAME x (0,0)(0,0)
5E SAME aaaaaa (0,6)(0,6)
6E SAME aaaaaax (0,6)(0,6)
7E (a*)+ a (0,1)(0,1)
8E SAME x (0,0)(0,0)
9E SAME aaaaaa (0,6)(0,6)
10E SAME aaaaaax (0,6)(0,6)
11E (a+)* a (0,1)(0,1)
12E SAME x (0,0)
13E SAME aaaaaa (0,6)(0,6)
14E SAME aaaaaax (0,6)(0,6)
15E (a+)+ a (0,1)(0,1)
16E SAME x NOMATCH
17E SAME aaaaaa (0,6)(0,6)
18E SAME aaaaaax (0,6)(0,6)
19
20E ([a]*)* a (0,1)(0,1)
21E SAME x (0,0)(0,0)
22E SAME aaaaaa (0,6)(0,6)
23E SAME aaaaaax (0,6)(0,6)
24E ([a]*)+ a (0,1)(0,1)
25E SAME x (0,0)(0,0)
26E SAME aaaaaa (0,6)(0,6)
27E SAME aaaaaax (0,6)(0,6)
28E ([^b]*)* a (0,1)(0,1)
29E SAME b (0,0)(0,0)
30E SAME aaaaaa (0,6)(0,6)
31E SAME aaaaaab (0,6)(0,6)
32E ([ab]*)* a (0,1)(0,1)
33E SAME aaaaaa (0,6)(0,6)
34E SAME ababab (0,6)(0,6)
35E SAME bababa (0,6)(0,6)
36E SAME b (0,1)(0,1)
37E SAME bbbbbb (0,6)(0,6)
38E SAME aaaabcde (0,5)(0,5)
39E ([^a]*)* b (0,1)(0,1)
40E SAME bbbbbb (0,6)(0,6)
41E SAME aaaaaa (0,0)(0,0)
42E ([^ab]*)* ccccxx (0,6)(0,6)
43E SAME ababab (0,0)(0,0)
44
45E ((z)+|a)* zabcde (0,2)(1,2)
46
47#{E a+? aaaaaa (0,1) no *? +? minimal 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
54B \(a*\)*\(x\) x (0,1)(0,0)(0,1)
55B \(a*\)*\(x\) ax (0,2)(0,1)(1,2)
56B \(a*\)*\(x\) axa (0,2)(0,1)(1,2)
57B \(a*\)*\(x\)\(\1\) x (0,1)(0,0)(0,1)(1,1)
58B \(a*\)*\(x\)\(\1\) ax (0,2)(1,1)(1,2)(2,2)
59B \(a*\)*\(x\)\(\1\) axa (0,3)(0,1)(1,2)(2,3)
60B \(a*\)*\(x\)\(\1\)\(x\) axax (0,4)(0,1)(1,2)(2,3)(3,4)
61B \(a*\)*\(x\)\(\1\)\(x\) axxa (0,3)(1,1)(1,2)(2,2)(2,3)
62
63E (a*)*(x) x (0,1)(0,0)(0,1)
64E (a*)*(x) ax (0,2)(0,1)(1,2)
65E (a*)*(x) axa (0,2)(0,1)(1,2)
66
67E (a*)+(x) x (0,1)(0,0)(0,1)
68E (a*)+(x) ax (0,2)(0,1)(1,2)
69E (a*)+(x) axa (0,2)(0,1)(1,2)
70
71E (a*){2}(x) x (0,1)(0,0)(0,1)
72E (a*){2}(x) ax (0,2)(1,1)(1,2)
73E (a*){2}(x) axa (0,2)(1,1)(1,2)
View as plain text