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 *? +? mimimal match ops
48E	(a)		aaa		(0,1)(0,1)
49E	(a*?)		aaa		(0,0)(0,0)
50E	(a)*?		aaa		(0,0)
51E	(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)
74