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