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