progs/tests/totest.txt
changeset 195 c2d36c3cf8ad
parent 161 2778715487a9
equal deleted inserted replaced
194:761793cce563 195:c2d36c3cf8ad
     1 01	a+			xaax	(1,3)
     1 #01	a+			xaax	(1,3)
     2 03	(a?)((ab)?)		ab	(0,2)(0,0)(0,2)(0,2)
     2 03	(a?)((ab)?)		ab	(0,2)(0,0)(0,2)(0,2)
     3 04	(a?)((ab)?)(b?)		ab	(0,2)(0,1)(1,1)(?,?)(1,2)
     3 04	(a?)((ab)?)(b?)		ab	(0,2)(0,0)(0,2)(0,2)(2,2)
     4 05	((a?)((ab)?))(b?)	ab	(0,2)(0,2)(0,0)(0,2)(0,2)(2,2)
     4 05	((a?)((ab)?))(b?)	ab	(0,2)(0,2)(0,0)(0,2)(0,2)(2,2)
     5 06	(a?)(((ab)?)(b?))	ab	(0,2)(0,1)(1,2)(1,1)(?,?)(1,2)
     5 06	(a?)(((ab)?)(b?))	ab	(0,2)(0,1)(1,2)(1,1)(1,2)
     6 07	(.?)			x	(0,1)(0,1)
     6 07	(.?)			x	(0,1)(0,1)
     7 08	(.?){1}			x	(0,1)(0,1)
     7 #08	(.?){1}			x	(0,1)(0,1)
     8 09	(.?)(.?)		x	(0,1)(0,1)(1,1)
     8 09	(.?)(.?)		x	(0,1)(0,1)(1,1)
     9 10	(.?){2}			x	(0,1)(1,1)
     9 #10	(.?){2}			x	(0,1)(1,1)
    10 11	(.?)*			x	(0,1)(0,1)
    10 11	(.?)*			x	(0,1)(0,1)
    11 12	(.?.?)			xxx	(0,2)(0,2)
    11 #12	(.?.?)			xxx	(0,2)(0,2)
    12 13	(.?.?){1}		xxx	(0,2)(0,2)
    12 12	(.?.?.?)		xxx	(0,3)(0,3)
       
    13 #13	(.?.?){1}		xxx	(0,2)(0,2)
    13 14	(.?.?)(.?.?)		xxx	(0,3)(0,2)(2,3)
    14 14	(.?.?)(.?.?)		xxx	(0,3)(0,2)(2,3)
    14 15	(.?.?){2}		xxx	(0,3)(2,3)
    15 #15	(.?.?){2}		xxx	(0,3)(2,3)
    15 16	(.?.?)(.?.?)(.?.?)	xxx	(0,3)(0,2)(2,3)(3,3)
    16 16	(.?.?)(.?.?)(.?.?)	xxx	(0,3)(0,2)(2,3)(3,3)
    16 17	(.?.?){3}		xxx	(0,3)(3,3)
    17 #17	(.?.?){3}		xxx	(0,3)(3,3)
    17 18	(.?.?)*			xxx	(0,3)(2,3)
    18 18	(.?.?)*			xxx	(0,3)(0,2)(2,3)
    18 19	a?((ab)?)(b?)		ab	(0,2)(1,1)(?,?)(1,2)
    19 19	a?((ab)?)(b?)		ab	(0,2)(0,2)(0,2)(2,2)
    19 20	(a?)((ab)?)b?		ab	(0,2)(0,1)(1,1)(?,?)
    20 20	(a?)((ab)?)b?		ab	(0,2)(0,0)(0,2)(0,2)
    20 21	a?((ab)?)b?		ab	(0,2)(1,1)(?,?)
    21 21	a?((ab)?)b?		ab	(0,2)(0,2)(0,2)
    21 22	(a*){2}			xxxxx	(0,0)(0,0)
    22 #22	(a*){2}			xxxxx	(0,0)(0,0)
    22 23	(ab?)(b?a)		aba	(0,3)(0,2)(2,3)
    23 23	(ab?)(b?a)		aba	(0,3)(0,2)(2,3)
    23 24	(a|ab)(ba|a)		aba	(0,3)(0,2)(2,3)
    24 24	(a|ab)(ba|a)		aba	(0,3)(0,2)(2,3)
    24 25	(a|ab|ba)		aba	(0,2)(0,2)
    25 #25	(a|ab|ba)		aba	(0,2)(0,2)
    25 26	(a|ab|ba)(a|ab|ba)	aba	(0,3)(0,2)(2,3)
    26 26	(a|ab|ba)(a|ab|ba)	aba	(0,3)(0,2)(2,3)
    26 27	(a|ab|ba)*		aba	(0,3)(2,3)
    27 27	(a|ab|ba)*		aba	(0,3)(0,2)(2,3)
    27 28	(aba|a*b)		ababa	(0,3)(0,3)
    28 #28	(aba|a*b)		ababa	(0,3)(0,3)
    28 29	(aba|a*b)(aba|a*b)	ababa	(0,5)(0,2)(2,5)
    29 29	(aba|a*b)(aba|a*b)	ababa	(0,5)(0,2)(2,5)
    29 1029	(aba|a*b)(aba|a*b)(aba|a*b)	ababa	NOMATCH
    30 #1029	(aba|a*b)(aba|a*b)(aba|a*b)	ababa	NOMATCH
    30 30	(aba|a*b)*		ababa	(0,5)(2,5)
    31 30	(aba|a*b)*		ababa	(0,5)(0,2)(2,5)
    31 31	(aba|ab|a)		ababa	(0,3)(0,3)
    32 #31	(aba|ab|a)		ababa	(0,3)(0,3)
    32 32	(aba|ab|a)(aba|ab|a)	ababa	(0,5)(0,2)(2,5)
    33 32	(aba|ab|a)(aba|ab|a)	ababa	(0,5)(0,2)(2,5)
    33 1032	(aba|ab|a)(aba|ab|a)(aba|ab|a)	ababa	(0,5)(0,2)(2,4)(4,5)
    34 1032	(aba|ab|a)(aba|ab|a)(aba|ab|a)	ababa	(0,5)(0,2)(2,4)(4,5)
    34 33	(aba|ab|a)*		ababa	(0,5)(2,5)
    35 33	(aba|ab|a)*		ababa	(0,5)(0,2)(2,5)
    35 34	(a(b)?)			aba	(0,2)(0,2)(1,2)
    36 #34	(a(b)?)			aba	(0,2)(0,2)(1,2)
    36 35	(a(b)?)(a(b)?)		aba	(0,3)(0,2)(1,2)(2,3)(?,?)
    37 35	(a(b)?)(a(b)?)		aba	(0,3)(0,2)(1,2)(2,3)
    37 36	(a(b)?)+		aba	(0,3)(2,3)(?,?)
    38 36	(a(b)?)+		aba	(0,3)(0,2)(1,2)(2,3)
    38 37	(.*)(.*)		xx	(0,2)(0,2)(2,2)
    39 37	(.*)(.*)		xx	(0,2)(0,2)(2,2)
    39 38	.*(.*)			xx	(0,2)(2,2)
    40 38	.*(.*)			xx	(0,2)(2,2)
    40 39	(a.*z|b.*y)		azbazby	(0,5)(0,5)
    41 #39	(a.*z|b.*y)		azbazby	(0,5)(0,5)
    41 40	(a.*z|b.*y)(a.*z|b.*y)	azbazby	(0,7)(0,5)(5,7)
    42 40	(a.*z|b.*y)(a.*z|b.*y)	azbazby	(0,7)(0,5)(5,7)
    42 41	(a.*z|b.*y)*		azbazby	(0,7)(5,7)
    43 41	(a.*z|b.*y)*		azbazby	(0,7)(0,5)(5,7)
    43 42	(.|..)(.*)		ab	(0,2)(0,2)(2,2)
    44 42	(.|..)(.*)		ab	(0,2)(0,2)(2,2)
    44 43	((..)*(...)*)			xxx		(0,3)(0,3)(?,?)(0,3)
    45 43	((..)*(...)*)			xxx		(0,3)(0,3)(0,3)
    45 44	((..)*(...)*)((..)*(...)*)	xxx		(0,3)(0,3)(?,?)(0,3)(3,3)(?,?)(?,?)
    46 44	((..)*(...)*)((..)*(...)*)	xxx		(0,3)(0,3)(0,3)(3,3)
    46 45	((..)*(...)*)*			xxx		(0,3)(0,3)(?,?)(0,3)
    47 45	((..)*(...)*)*			xxx		(0,3)(0,3)(0,3)
    47 83	(aa(b(b))?)+		aabbaa	(0,6)(4,6)(?,?)(?,?)
    48 83	(aa(b(b))?)+		aabbaa	(0,6)(0,4)(2,4)(3,4)(4,6)
    48 84	(a(b)?)+		aba	(0,3)(2,3)(?,?)
    49 84	(a(b)?)+		aba	(0,3)(0,2)(1,2)(2,3)
    49 85	([ab]+)([bc]+)([cd]*)		abcd		(0,4)(0,2)(2,3)(3,4)
    50 #85	([ab]+)([bc]+)([cd]*)		abcd		(0,4)(0,2)(2,3)(3,4)
    50 90	^(A([^B]*))?(B(.*))?		Aa		(0,2)(0,2)(1,2)(?,?)(?,?)
    51 #90	^(A([^B]*))?(B(.*))?		Aa		(0,2)(0,2)(1,2)(?,?)(?,?)
    51 91	^(A([^B]*))?(B(.*))?		Bb		(0,2)(?,?)(?,?)(0,2)(1,2)
    52 #91	^(A([^B]*))?(B(.*))?		Bb		(0,2)(?,?)(?,?)(0,2)(1,2)
    52 110	(^){0,3}		a	(0,0)(0,0)
    53 #110	(^){0,3}		a	(0,0)(0,0)
    53 111	($){0,3}		a	(0,0)(?,?)
    54 #111	($){0,3}		a	(0,0)(?,?)
    54 112	(^){1,3}		a	(0,0)(0,0)
    55 #112	(^){1,3}		a	(0,0)(0,0)
    55 113	($){1,3}		a	(1,1)(1,1)
    56 #113	($){1,3}		a	(1,1)(1,1)
    56 200	((s^)|(s)|(^)|($)|(^.))*	searchme	(0,1)(0,1)(?,?)(0,1)(?,?)(?,?)(?,?)
    57 #200	((s^)|(s)|(^)|($)|(^.))*	searchme	(0,1)(0,1)(?,?)(0,1)(?,?)(?,?)(?,?)
    57 201	s(()|^)e	searchme	(0,2)(1,1)(1,1)
    58 #201	s(()|^)e	searchme	(0,2)(1,1)(1,1)
    58 202	s(^|())e	searchme	(0,2)(1,1)(1,1)
    59 #202	s(^|())e	searchme	(0,2)(1,1)(1,1)
    59 203	s(^|())e	searchme	(0,2)(1,1)(1,1)
    60 #203	s(^|())e	searchme	(0,2)(1,1)(1,1)
    60 204	s()?e	searchme	(0,2)(1,1)
    61 #204	s()?e	searchme	(0,2)(1,1)
    61 205	s(^)?e	searchme	(0,2)(?,?)
    62 #205	s(^)?e	searchme	(0,2)(?,?)
    62 206	((s)|(e)|(a))*	searchme	(0,3)(2,3)(?,?)(?,?)(2,3)
    63 #206	((s)|(e)|(a))*	searchme	(0,3)(2,3)(?,?)(?,?)(2,3)
    63 207	((s)|(e)|())*	searchme	(0,2)(1,2)(?,?)(1,2)(?,?)
    64 #207	((s)|(e)|())*	searchme	(0,2)(1,2)(?,?)(1,2)(?,?)
    64 208	((b*)|c(c*))*	cbb	(0,3)(1,3)(1,3)(?,?)
    65 208	((b*)|c(c*))*	cbb	(0,3)(0,1)(1,1)(1,3)(1,3)
    65 209	(yyy|(x?)){2,4}	yyyyyy	(0,6)(3,6)(?,?)
    66 #209	(yyy|(x?)){2,4}	yyyyyy	(0,6)(3,6)(?,?)
    66 210	($)|()	xxx	(0,0)(?,?)(0,0)
    67 #210	($)|()	xxx	(0,0)(?,?)(0,0)
    67 211	$()|^()	ac\n	(0,0)(?,?)(0,0)
    68 #211	$()|^()	ac\n	(0,0)(?,?)(0,0)
    68 212	^()|$()	ac\n	(0,0)(0,0)(?,?)
    69 #212	^()|$()	ac\n	(0,0)(0,0)(?,?)
    69 213	($)?(.)	__	(0,1)(?,?)(0,1)
    70 #213	($)?(.)	__	(0,1)(?,?)(0,1)
    70 214	(.|()|())*	c	(0,1)(0,1)(?,?)(?,?)
    71 214	(.|()|())*	c	(0,1)(0,1)
    71 215	((a)|(b)){2,}	ab	(0,2)(1,2)(?,?)(1,2)
    72 #215	((a)|(b)){2,}	ab	(0,2)(1,2)(?,?)(1,2)
    72 216	.()|((.)?)	NULL	(0,0)(?,?)(0,0)(?,?)
    73 #216	.()|((.)?)	NULL	(0,0)(?,?)(0,0)(?,?)
    73 217	(.|$){2,}	xx	(0,2)(1,2)
    74 #217	(.|$){2,}	xx	(0,2)(1,2)
    74 218	(.|$){2,2}	xx	(0,2)(1,2)
    75 #218	(.|$){2,2}	xx	(0,2)(1,2)
    75 219	(.){2,}	xx	(0,2)(1,2)
    76 #219	(.){2,}	xx	(0,2)(1,2)
    76 220	(a|())(b|())(c|())	abc	(0,3)(0,1)(?,?)(1,2)(?,?)(2,3)(?,?)
    77 220	(a|())(b|())(c|())	abc	(0,3)(0,1)(1,2)(2,3)
    77 220	ab()c|ab()c()	abc	(0,3)(2,2)(-1,-1)(-1,-1)
    78 ##220	ab()c|ab()c()	abc	(0,3)(2,2)(-1,-1)(-1,-1)
    78 250	(b(c)|d(e))*	bcde	(0,4)(2,4)(-1,-1)(3,4)
    79 250	(b(c)|d(e))*	bcde	(0,4)(0,2)(1,2)(2,4)(3,4)
    79 251	(a(b)*)*	aba	(0,3)(2,3)(-1,-1)
    80 251	(a(b)*)*	aba	(0,3)(0,2)(1,2)(2,3)