progs/tests/basic3.txt
changeset 195 c2d36c3cf8ad
parent 161 2778715487a9
equal deleted inserted replaced
194:761793cce563 195:c2d36c3cf8ad
     1      1		\)		()	(1,2)
     1 #     1		\)		()	(1,2)
     2      2		\}		}	(0,1)
     2 #     2		\}		}	(0,1)
     3      3		]		]	(0,1)
     3      3		]		]	(0,1)
     4      4		$^		NULL	(0,0)
     4 #     4		$^		NULL	(0,0)
     5      5		a($)		aa	(1,2)(2,2)
     5 #     5		a($)		aa	(1,2)(2,2)
     6      6		a*(^a)		aa	(0,1)(0,1)
     6 #     6		a*(^a)		aa	(0,1)(0,1)
     7      7		(..)*(...)*		a	(0,0)(?,?)(?,?)
     7 #     7		(..)*(...)*		a	(0,0)(?,?)(?,?)
     8      8		(..)*(...)*		abcd	(0,4)(2,4)(?,?)
     8      8		(..)*(...)*		abcd	(0,4)(0,2)(2,4)
     9      9		(ab|a)(bc|c)		abc	(0,3)(0,2)(2,3)
     9      9		(ab|a)(bc|c)		abc	(0,3)(0,2)(2,3)
    10     10		(ab)c|abc		abc	(0,3)(0,2)
    10     10		(ab)c|abc		abc	(0,3)(0,2)
    11     11		a{0}b		ab			(1,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)
    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)
    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)
    14     15		((a|a)|a)			a	(0,1)(0,1)(0,1)
    15     16		(a*)(a|aa)			aaaa	(0,4)(0,3)(3,4)
    15     16		(a*)(a|aa)			aaaa	(0,4)(0,3)(3,4)
    16     17		a*(a.|aa)			aaaa	(0,4)(2,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)
    17     18		a(b)|c(d)|a(e)f			aef	(0,3)(1,2)
    18     19		(a|b)?.*			b	(0,1)(0,1)
    18     19		(a|b)?.*			b	(0,1)(0,1)
    19     20		(a|b)c|a(b|c)			ac	(0,2)(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)
    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)(?,?)
    21     22		(a|b)*c|(a|ab)*c		abc	(0,3)(0,1)(1,2)
    22     23		(a|b)*c|(a|ab)*c		xc	(1,2)(?,?)(?,?)
    22 #    23		(a|b)*c|(a|ab)*c		xc	(1,2)(?,?)(?,?)
    23     24		(.a|.b).*|.*(.a|.b)		xa	(0,2)(0,2)(?,?)
    23 #    24		(.a|.b).*|.*(.a|.b)		xa	(0,2)(0,2)(?,?)
    24     25		a?(ab|ba)ab			abab	(0,4)(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)
    25 #    26		a?(ac{0}b|ba)ab			abab	(0,4)(0,2)
    26     27		ab|abab				abbabab	(0,2)
    26 #    27		ab|abab				abbabab	(0,2)
    27     28		aba|bab|bba			baaabbbaba	(5,8)
    27 #    28		aba|bab|bba			baaabbbaba	(5,8)
    28     29		aba|bab				baaabbbaba	(6,9)
    28 #    29		aba|bab				baaabbbaba	(6,9)
    29     30		(aa|aaa)*|(a|aaaaa)		aa	(0,2)(0,2)(?,?)
    29     30		(aa|aaa)*|(a|aaaaa)		aa	(0,2)(0,2)
    30     31		(a.|.a.)*|(a|.a...)		aa	(0,2)(0,2)(?,?)
    30     31		(a.|.a.)*|(a|.a...)		aa	(0,2)(0,2)
    31     32		ab|a				xabc	(1,3)
    31 #    32		ab|a				xabc	(1,3)
    32     33		ab|a				xxabc	(2,4)
    32 #    33		ab|a				xxabc	(2,4)
    33     34		(Ab|cD)*			aBcD	(0,4)(2,4)
    33     34		(aB|cD)*			aBcD	(0,4)(0,2)(2,4)
    34     35		:::1:::0:|:::1:1:0:	:::0:::1:::1:::0:	(8,17)
    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)
    35 #    36		:::1:::0:|:::1:1:1:	:::0:::1:::1:::0:	(8,17)
    36     37		[[:lower:]]+		`az{		(1,3)
    36 #    37		[[:lower:]]+		`az{		(1,3)
    37     38		[[:upper:]]+		@AZ[		(1,3)
    37 #    38		[[:upper:]]+		@AZ[		(1,3)
    38     39		(a)(b)(c)	abc	(0,3)(0,1)(1,2)(2,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)
    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)
    40     44  	((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))*	xx	(0,2)(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)(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)
    41     45		a?(ab|ba)*	ababababababababababababababababababababababababababababababababababababababababa	(0,81)(1,3)(3,5)(5,7)(7,9)(9,11)(11,13)(13,15)(15,17)(17,19)(19,21)(21,23)(23,25)(25,27)(27,29)(29,31)(31,33)(33,35)(35,37)(37,39)(39,41)(41,43)(43,45)(45,47)(47,49)(49,51)(51,53)(53,55)(55,57)(57,59)(59,61)(61,63)(63,65)(65,67)(67,69)(69,71)(71,73)(73,75)(75,77)(77,79)(79,81)
    42     46		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabbbbaa	(18,25)
    42 #    46		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabbbbaa	(18,25)
    43     47		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabaa	(18,22)
    43 #    47		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabaa	(18,22)
    44     48		aaac|aabc|abac|abbc|baac|babc|bbac|bbbc	baaabbbabac	(7,11)
    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)
    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)
    46     50		a*a*a*a*a*b		aaaaaaaaab	(0,10)
    47     51		ab+bc			abbc		(0,4)
    47     51		ab+bc			abbc		(0,4)
    48     52		ab+bc			abbbbc		(0,6)
    48     52		ab+bc			abbbbc		(0,6)
    49     53		ab?bc			abbc		(0,4)
    49     53		ab?bc			abbc		(0,4)
    50     54		ab?bc			abc		(0,3)
    50     54		ab?bc			abc		(0,3)
    51     55		ab?c			abc		(0,3)
    51     55		ab?c			abc		(0,3)
    52     56		ab|cd			abc		(0,2)
    52 #    56		ab|cd			abc		(0,2)
    53     57		ab|cd			abcd		(0,2)
    53 #    57		ab|cd			abcd		(0,2)
    54     58		a\(b			a(b		(0,3)
    54 #    58		a\(b			a(b		(0,3)
    55     59		a\(*b			ab		(0,2)
    55 #    59		a\(*b			ab		(0,2)
    56     60		a\(*b			a((b		(0,4)
    56 #    60		a\(*b			a((b		(0,4)
    57     61		((a))			abc		(0,1)(0,1)(0,1)
    57 #    61		((a))			abc		(0,1)(0,1)(0,1)
    58     62		(a)b(c)			abc		(0,3)(0,1)(2,3)
    58     62		(a)b(c)			abc		(0,3)(0,1)(2,3)
    59     63		a+b+c			aabbabc		(4,7)
    59 #    63		a+b+c			aabbabc		(4,7)
    60     64		a*			aaa		(0,3)
    60     64		a*			aaa		(0,3)
    61     65		(a*)*			-		(0,0)(0,0)
    61     65		(a*)*			-		(0,0)
    62     66		(a*)+			-		(0,0)(0,0)
    62     66		(a*)+			-		(0,0)(0,0)
    63     67		(a*|b)*			-		(0,0)(0,0)
    63     67		(a*|b)*			-		(0,0)
    64     68		(a+|b)*			ab		(0,2)(1,2)
    64     68		(a+|b)*			ab		(0,2)(0,1)(1,2)
    65     69		(a+|b)+			ab		(0,2)(1,2)
    65     69		(a+|b)+			ab		(0,2)(0,1)(1,2)
    66     70		(a+|b)?			ab		(0,1)(0,1)
    66 #    70		(a+|b)?			ab		(0,1)(0,1)
    67     71		(^)*			-		(0,0)(0,0)
    67 #    71		(^)*			-		(0,0)(0,0)
    68     72		([abc])*d		abbbcd		(0,6)(4,5)
    68 #    72		([abc])*d		abbbcd		(0,6)(4,5)
    69     73		([abc])*bcd		abcd		(0,4)(0,1)
    69 #    73		([abc])*bcd		abcd		(0,4)(0,1)
    70     74		a|b|c|d|e		e		(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)
    71     75		(a|b|c|d|e)f		ef		(0,2)(0,1)
    72     76		((a*|b))*		-		(0,0)(0,0)(0,0)
    72 #    76		((a*|b))*		-		(0,0)(0,0)(0,0)
    73     77		(ab|cd)e		abcde		(2,5)(2,4)
    73 #    77		(ab|cd)e		abcde		(2,5)(2,4)
    74     78		(a|b)c*d		abcd		(1,4)(1,2)
    74 #    78		(a|b)c*d		abcd		(1,4)(1,2)
    75     79		(ab|ab*)bc		abc		(0,3)(0,1)
    75     79		(ab|ab*)bc		abc		(0,3)(0,1)
    76     80		a([bc]*)c*		abc		(0,3)(1,3)
    76 #    80		a([bc]*)c*		abc		(0,3)(1,3)
    77     81		a([bc]*)(c*d)		abcd		(0,4)(1,3)(3,4)
    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)
    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)
    79 #    83		a([bc]*)(c+d)		abcd		(0,4)(1,2)(2,4)
    80     84		a[bcd]*dcdcde		adcdcde		(0,7)
    80 #    84		a[bcd]*dcdcde		adcdcde		(0,7)
    81     85		(ab|a)b*c		abc		(0,3)(0,2)
    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)
    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)(?,?)
    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)(?,?)
    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)
    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)(?,?)
    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)
    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)
    88     92		(.*)c(.*)		abcde		(0,5)(0,2)(3,5)
    89     93		a(bc)d			abcd		(0,4)(1,3)
    89     93		a(bc)d			abcd		(0,4)(1,3)
    90     94		a[-]?c		ac		(0,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)
    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)
    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)
    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)
    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)
    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)
    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)
    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)
    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)
    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)
   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)
   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)
   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)
   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)
   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)
   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)
   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)
   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)
   108    112		a+(b|c)*d+		aabcdd			(0,6)(2,3)(3,4)
   109    113		^.+$			vivi			(0,4)
   109 #   113		^.+$			vivi			(0,4)
   110    114		^(.+)$			vivi			(0,4)(0,4)
   110 #   114		^(.+)$			vivi			(0,4)(0,4)
   111    115		^([^!.]+).att.com!(.+)$	gryphon.att.com!eby	(0,19)(0,7)(16,19)
   111 #   115		^([^!.]+).att.com!(.+)$	gryphon.att.com!eby	(0,19)(0,7)(16,19)
   112    116		^([^!]+!)?([^!]+)$	bas			(0,3)(?,?)(0,3)
   112 #   116		^([^!]+!)?([^!]+)$	bas			(0,3)(?,?)(0,3)
   113    117		^([^!]+!)?([^!]+)$	bar!bas			(0,7)(0,4)(4,7)
   113 #   117		^([^!]+!)?([^!]+)$	bar!bas			(0,7)(0,4)(4,7)
   114    118		^([^!]+!)?([^!]+)$	foo!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)
   115 #   119		^.+!([^!]+!)([^!]+)$	foo!bar!bas		(0,11)(4,8)(8,11)
   116    120		((foo)|(bar))!bas	bar!bas			(0,7)(0,3)(?,?)(0,3)
   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)
   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)(?,?)
   118    122		((foo)|(bar))!bas	foo!bas			(0,7)(0,3)(0,3)
   119    123		((foo)|bar)!bas		bar!bas			(0,7)(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)(?,?)
   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)
   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)
   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)
   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)(?,?)
   124    128		(foo|(bar))!bas		foo!bas			(0,7)(0,3)
   125    129		(foo|bar)!bas		bar!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)
   126 #   130		(foo|bar)!bas		foo!bar!bas		(4,11)(4,7)
   127    131		(foo|bar)!bas		foo!bas			(0,7)(0,3)
   127    131		(foo|bar)!bas		foo!bas			(0,7)(0,3)
   128    132		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bar!bas	(0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
   128 #   132		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bar!bas	(0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
   129    133		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bas		(0,3)(?,?)(0,3)(?,?)(?,?)
   129 #   133		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bas		(0,3)(?,?)(0,3)(?,?)(?,?)
   130    134		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bar!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
   130 #   134		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bar!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
   131    135		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bar!bas	(0,11)(?,?)(?,?)(4,8)(8,11)
   131 #   135		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bar!bas	(0,11)(?,?)(?,?)(4,8)(8,11)
   132    136		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
   132 #   136		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
   133    137		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bas		(0,3)(0,3)(?,?)(0,3)(?,?)(?,?)
   133 #   137		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bas		(0,3)(0,3)(?,?)(0,3)(?,?)(?,?)
   134    138		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bar!bas		(0,7)(0,7)(0,4)(4,7)(?,?)(?,?)
   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)
   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)(?,?)(?,?)
   136 #   140		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bas		(0,7)(0,7)(0,4)(4,7)(?,?)(?,?)
   137    141		.*(/XXX).*			/XXX			(0,4)(0,4)
   137    141		.*(/XXX).*			/XXX			(0,4)(0,4)
   138    142		.*(\\XXX).*			\XXX			(0,4)(0,4)
   138 #   142		.*(\\XXX).*			\XXX			(0,4)(0,4)
   139    143		\\XXX				\XXX			(0,4)
   139 #   143		\\XXX				\XXX			(0,4)
   140    144		.*(/000).*			/000			(0,4)(0,4)
   140    144		.*(/000).*			/000			(0,4)(0,4)
   141    145		.*(\\000).*			\000			(0,4)(0,4)
   141 #   145		.*(\\000).*			\000			(0,4)(0,4)
   142    146		\\000				\000			(0,4)
   142 #   146		\\000				\000			(0,4)