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