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