progs/tests/basic3.txt
changeset 161 2778715487a9
child 195 c2d36c3cf8ad
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/progs/tests/basic3.txt	Sat Apr 09 09:51:00 2016 +0100
@@ -0,0 +1,142 @@
+     1		\)		()	(1,2)
+     2		\}		}	(0,1)
+     3		]		]	(0,1)
+     4		$^		NULL	(0,0)
+     5		a($)		aa	(1,2)(2,2)
+     6		a*(^a)		aa	(0,1)(0,1)
+     7		(..)*(...)*		a	(0,0)(?,?)(?,?)
+     8		(..)*(...)*		abcd	(0,4)(2,4)(?,?)
+     9		(ab|a)(bc|c)		abc	(0,3)(0,2)(2,3)
+    10		(ab)c|abc		abc	(0,3)(0,2)
+    11		a{0}b		ab			(1,2)
+    12		(a*)(b?)(b+)b{3}	aaabbbbbbb	(0,10)(0,3)(3,4)(4,7)
+    13		(a*)(b{0,1})(b{1,})b{3}	aaabbbbbbb	(0,10)(0,3)(3,4)(4,7)
+    15		((a|a)|a)			a	(0,1)(0,1)(0,1)
+    16		(a*)(a|aa)			aaaa	(0,4)(0,3)(3,4)
+    17		a*(a.|aa)			aaaa	(0,4)(2,4)
+    18		a(b)|c(d)|a(e)f			aef	(0,3)(?,?)(?,?)(1,2)
+    19		(a|b)?.*			b	(0,1)(0,1)
+    20		(a|b)c|a(b|c)			ac	(0,2)(0,1)(?,?)
+    21		(a|b)c|a(b|c)			ab	(0,2)(?,?)(1,2)
+    22		(a|b)*c|(a|ab)*c		abc	(0,3)(1,2)(?,?)
+    23		(a|b)*c|(a|ab)*c		xc	(1,2)(?,?)(?,?)
+    24		(.a|.b).*|.*(.a|.b)		xa	(0,2)(0,2)(?,?)
+    25		a?(ab|ba)ab			abab	(0,4)(0,2)
+    26		a?(ac{0}b|ba)ab			abab	(0,4)(0,2)
+    27		ab|abab				abbabab	(0,2)
+    28		aba|bab|bba			baaabbbaba	(5,8)
+    29		aba|bab				baaabbbaba	(6,9)
+    30		(aa|aaa)*|(a|aaaaa)		aa	(0,2)(0,2)(?,?)
+    31		(a.|.a.)*|(a|.a...)		aa	(0,2)(0,2)(?,?)
+    32		ab|a				xabc	(1,3)
+    33		ab|a				xxabc	(2,4)
+    34		(Ab|cD)*			aBcD	(0,4)(2,4)
+    35		:::1:::0:|:::1:1:0:	:::0:::1:::1:::0:	(8,17)
+    36		:::1:::0:|:::1:1:1:	:::0:::1:::1:::0:	(8,17)
+    37		[[:lower:]]+		`az{		(1,3)
+    38		[[:upper:]]+		@AZ[		(1,3)
+    39		(a)(b)(c)	abc	(0,3)(0,1)(1,2)(2,3)
+    43  	((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))	x	(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)
+    44  	((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))*	xx	(0,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)
+    45		a?(ab|ba)*	ababababababababababababababababababababababababababababababababababababababababa	(0,81)(79,81)
+    46		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabbbbaa	(18,25)
+    47		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabaa	(18,22)
+    48		aaac|aabc|abac|abbc|baac|babc|bbac|bbbc	baaabbbabac	(7,11)
+    49		aaaa|bbbb|cccc|ddddd|eeeeee|fffffff|gggg|hhhh|iiiii|jjjjj|kkkkk|llll		XaaaXbbbXcccXdddXeeeXfffXgggXhhhXiiiXjjjXkkkXlllXcbaXaaaa	(53,57)
+    50		a*a*a*a*a*b		aaaaaaaaab	(0,10)
+    51		ab+bc			abbc		(0,4)
+    52		ab+bc			abbbbc		(0,6)
+    53		ab?bc			abbc		(0,4)
+    54		ab?bc			abc		(0,3)
+    55		ab?c			abc		(0,3)
+    56		ab|cd			abc		(0,2)
+    57		ab|cd			abcd		(0,2)
+    58		a\(b			a(b		(0,3)
+    59		a\(*b			ab		(0,2)
+    60		a\(*b			a((b		(0,4)
+    61		((a))			abc		(0,1)(0,1)(0,1)
+    62		(a)b(c)			abc		(0,3)(0,1)(2,3)
+    63		a+b+c			aabbabc		(4,7)
+    64		a*			aaa		(0,3)
+    65		(a*)*			-		(0,0)(0,0)
+    66		(a*)+			-		(0,0)(0,0)
+    67		(a*|b)*			-		(0,0)(0,0)
+    68		(a+|b)*			ab		(0,2)(1,2)
+    69		(a+|b)+			ab		(0,2)(1,2)
+    70		(a+|b)?			ab		(0,1)(0,1)
+    71		(^)*			-		(0,0)(0,0)
+    72		([abc])*d		abbbcd		(0,6)(4,5)
+    73		([abc])*bcd		abcd		(0,4)(0,1)
+    74		a|b|c|d|e		e		(0,1)
+    75		(a|b|c|d|e)f		ef		(0,2)(0,1)
+    76		((a*|b))*		-		(0,0)(0,0)(0,0)
+    77		(ab|cd)e		abcde		(2,5)(2,4)
+    78		(a|b)c*d		abcd		(1,4)(1,2)
+    79		(ab|ab*)bc		abc		(0,3)(0,1)
+    80		a([bc]*)c*		abc		(0,3)(1,3)
+    81		a([bc]*)(c*d)		abcd		(0,4)(1,3)(3,4)
+    82		a([bc]+)(c*d)		abcd		(0,4)(1,3)(3,4)
+    83		a([bc]*)(c+d)		abcd		(0,4)(1,2)(2,4)
+    84		a[bcd]*dcdcde		adcdcde		(0,7)
+    85		(ab|a)b*c		abc		(0,3)(0,2)
+    86		((a)(b)c)(d)		abcd		(0,4)(0,3)(0,1)(1,2)(3,4)
+    87		^a(bc+|b[eh])g|.h$	abh		(1,3)(?,?)
+    88		(bc+d$|ef*g.|h?i(j|k))	effgz		(0,5)(0,5)(?,?)
+    89		(bc+d$|ef*g.|h?i(j|k))	ij		(0,2)(0,2)(1,2)
+    90		(bc+d$|ef*g.|h?i(j|k))	reffgz		(1,6)(1,6)(?,?)
+    91		(((((((((a)))))))))	a		(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)
+    92		(.*)c(.*)		abcde		(0,5)(0,2)(3,5)
+    93		a(bc)d			abcd		(0,4)(1,3)
+    94		a[-]?c		ac		(0,3)
+    95		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Qaddafi	(0,15)(?,?)(10,12)
+    96		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Mo'ammar_Gadhafi	(0,16)(?,?)(11,13)
+    97		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Kaddafi	(0,15)(?,?)(10,12)
+    98		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Qadhafi	(0,15)(?,?)(10,12)
+    99		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Gadafi	(0,14)(?,?)(10,11)
+   100		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Mu'ammar_Qadafi	(0,15)(?,?)(11,12)
+   101		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Moamar_Gaddafi	(0,14)(?,?)(9,11)
+   102		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Mu'ammar_Qadhdhafi	(0,18)(?,?)(13,15)
+   103		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Khaddafi	(0,16)(?,?)(11,13)
+   104		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Ghaddafy	(0,16)(?,?)(11,13)
+   105		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Ghadafi	(0,15)(?,?)(11,12)
+   106		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Ghaddafi	(0,16)(?,?)(11,13)
+   107		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muamar_Kaddafi	(0,14)(?,?)(9,11)
+   108		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Quathafi	(0,16)(?,?)(11,13)
+   109		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Gheddafi	(0,16)(?,?)(11,13)
+   110		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Moammar_Khadafy	(0,15)(?,?)(11,12)
+   111		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Moammar_Qudhafi	(0,15)(?,?)(10,12)
+   112		a+(b|c)*d+		aabcdd			(0,6)(3,4)
+   113		^.+$			vivi			(0,4)
+   114		^(.+)$			vivi			(0,4)(0,4)
+   115		^([^!.]+).att.com!(.+)$	gryphon.att.com!eby	(0,19)(0,7)(16,19)
+   116		^([^!]+!)?([^!]+)$	bas			(0,3)(?,?)(0,3)
+   117		^([^!]+!)?([^!]+)$	bar!bas			(0,7)(0,4)(4,7)
+   118		^([^!]+!)?([^!]+)$	foo!bas			(0,7)(0,4)(4,7)
+   119		^.+!([^!]+!)([^!]+)$	foo!bar!bas		(0,11)(4,8)(8,11)
+   120		((foo)|(bar))!bas	bar!bas			(0,7)(0,3)(?,?)(0,3)
+   121		((foo)|(bar))!bas	foo!bar!bas		(4,11)(4,7)(?,?)(4,7)
+   122		((foo)|(bar))!bas	foo!bas			(0,7)(0,3)(0,3)(?,?)
+   123		((foo)|bar)!bas		bar!bas			(0,7)(0,3)(?,?)
+   124		((foo)|bar)!bas		foo!bar!bas		(4,11)(4,7)(?,?)
+   125		((foo)|bar)!bas		foo!bas			(0,7)(0,3)(0,3)
+   126		(foo|(bar))!bas		bar!bas			(0,7)(0,3)(0,3)
+   127		(foo|(bar))!bas		foo!bar!bas		(4,11)(4,7)(4,7)
+   128		(foo|(bar))!bas		foo!bas			(0,7)(0,3)(?,?)
+   129		(foo|bar)!bas		bar!bas			(0,7)(0,3)
+   130		(foo|bar)!bas		foo!bar!bas		(4,11)(4,7)
+   131		(foo|bar)!bas		foo!bas			(0,7)(0,3)
+   132		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bar!bas	(0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
+   133		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bas		(0,3)(?,?)(0,3)(?,?)(?,?)
+   134		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bar!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
+   135		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bar!bas	(0,11)(?,?)(?,?)(4,8)(8,11)
+   136		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
+   137		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bas		(0,3)(0,3)(?,?)(0,3)(?,?)(?,?)
+   138		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bar!bas		(0,7)(0,7)(0,4)(4,7)(?,?)(?,?)
+   139		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bar!bas	(0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
+   140		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bas		(0,7)(0,7)(0,4)(4,7)(?,?)(?,?)
+   141		.*(/XXX).*			/XXX			(0,4)(0,4)
+   142		.*(\\XXX).*			\XXX			(0,4)(0,4)
+   143		\\XXX				\XXX			(0,4)
+   144		.*(/000).*			/000			(0,4)(0,4)
+   145		.*(\\000).*			\000			(0,4)(0,4)
+   146		\\000				\000			(0,4)