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