m
fIc          @   s!  e  d   \ Z Z Z d d f d d f d d f d d f d d f d d	 f d
 d	 f d d f d d f d d f d d f g Z d d e f d d e f d d e f d d e f d d e f d d e f d d e f d d e f d d e d d f d d e d d f d d e f d d e d  d f d! e d"  d# e d  e d"  d# f d$ d e d  d f d% d& e d' d( f d) d* e d  d* f d+ d* e d  d* f d, d* e d  d* f d- d* e f d. d/ e d  d/ f d0 d/ e d  d/ f d1 d2 e d  d2 f d3 d4 e d  e d5  f d6 d4 e d  e d5  f d7 d8 e d  e d9  f d: d; e d  e d<  f d= d> e d  d? f d@ dA e d  dA f d@ dB e f dC dD e f dE dD e f d@ dF e d  dF f dG dB e d  dB f dH dD e d  dD f dI dD e d  dD f dJ dB e d  dB f dK d e f d d e d  d f dL dL e d  dL f dL dM e f dL dN e f dL dO e f dL dP e d  dL f dL dQ e d  dL f dR dL e d  dL f dS dL e d  dL f dS dT e d  dT f dS dU e d  dU f dV dT e d  dT f dV dL e f dV dW e f dV dU e d  dU f dX dT e d  dT f dX dL e d  dL f dX dU e f dY dL e d  dL f dZ dL e d  dL f dZ d[ e f d\ d[ e d  dL f dZ d] e f d^ d] e d  dL f d_ dL e d` da f db dL e d` da f dc dL e d  dL f dc dN e d  dN f dd de e d  de f dd df e f dg dL e f dg dh e d  dh f di dh e f di dj e d  dj f dk dl e d  dm f dn do e d  do f dp do e d  do f dq da e f dr da e f ds da e f dt da e f du da e f dv dv e d  dv f dw dx e d  dx f dy dx e d  dx f dz d{ e d  d{ f dz dh e f d| d} e d  d} f d| d~ e f d d e f d d} e d  d} f d do e d da f d d e d da f d d e d da f d d e f d d e f d d e f d d e f d d e d da f d d e d da f d d e f d d e f d do e d da f d d e d da f d d e d da f d d e f d d e f d d e d da f d d e d da f d d e d da f d dL e d  d f d d e d  d f d d e d d f d d e f d d e d d f d d e d  d f d d e d  d f d d e d  d f d dL e d d f d dL e d d f d d e d  dL f d d e d d f d d e d d f d d e d d f d da e f d d e d  d f dL d e f d d e d  d f d d e d  d f d d e d d f d d e d  d f d d e d  d f d d e d  d f d d e d d f d d e d  d f d d e d d f d d e d d f d d e d d f d dL e d d f d dL e d d f d d e d d f d d e d d f d d e d d f d d e d  d f d d e f d dL e d d f d d e d d f d d e d  d f d d e d d f d d e d d f d d e d d f d d e f d d e f d d e d d f d d e d  d f d d e f d d e d  d f d d e d d f d d e d d f d d e f d dm e d  dm f d d e d dL f d d e d dL f d d e d d f d d e d d f d d e f d d e d d f d d e d d f d d e d d f dd e d d f dd e d d f dde d df dde d df dde d d	f d
de d d	f dde d d	f dd e d d f dd e d df dde d df dde d df dde d df dde ddf dde d df dde d d f d!d"e d d#f d!dL e f d$d"e d d%f d&dl e d d'f d(d e f d)d e d*d+f d,d e d*d-f d.d e f d d e f d! e d"  d# e d  e d"  d# f d$ d e d  d f d% d& e d' d( f dL dL e d  dL f dL dM e f dL dN e f dL dO e f dL dP e d  dL f dL dQ e d  dL f dR dL e d  dL f dS dL e d  dL f dS dT e d  dT f dS dU e d  dU f d/dU e d  dU f dV dT e d  dT f dV dL e f dV dW e f d0dW e f dV dU e d  dU f d0dU e d  dU f d1dU e d  dU f d2dU e d  dU f d3dU e f dX dT e d  dT f dX dL e d  dL f d4dL e d  dL f dX dU e f dY dL e d  dL f d5dL e d  dL f dZ dL e d  dL f dZ d[ e f d\ d[ e d  dL f dZ d] e f d^ d] e d  dL f d_ dL e d  d f db dL e d  d f dc dL e d  dL f dc dN e d  dN f dd de e d  de f dd df e f dg dL e f dg dh e d  dh f di dh e f di dj e d  dj f dk dl e d  dm f dn do e d  do f d6do e d  do f d7da e f dq da e f dr da e f dv dv e d  dv f dw dx e d  dx f dz d{ e d  d{ f dz dh e f d| d} e d  d} f d| d~ e f d d e f d d} e d  d} f d dL e d  d f d d e d  d f d d e d d f d8da e f d9da e f d d e f ds da e f d d e d d f d d e d  d f d d e d  d f d d e d  d f dt da e f du da e f d dL e d d f d dL e d d f d d e d  dL f d:d e d  dL f d;da e f d<d e d  dL f d d e d d f d=d e d d f d d e d d f d>d e d d f d d e d d f d?d e d d f d da e f d d e d  d f dL d e f d d e d  d f d@dAe d dBf dCd e d dDf d d e d  d f d d e d d f d d e d  d f d d e d  d f d d e d  d f d d e d d f d d e d  d f d d e f d d e d d f d d e d d f d dL e d d f d dL e d d f d d e d d f d d e d d f d d e d d f d d e d  d f d d e f d dL e d d f d d e d d f d d e d  d f d d e d d f d d e d d f d d e d d f d d e f d d e f d d e d d f dEd e dFd f dGd e d  d f dHd e f dId e f d d e d  d f d d e f d d e d  d f d d e d d f d d e d d f d d e f d dm e d  dm f d d e d dL f d d e d dL f dJdKe d  dKf dJdLe f dJdMe f dJdNe f dJdOe d  dKf dJdPe d  dKf dQdKe d  dKf dRdKe d  dKf dRdSe d  dSf dTdUe d  dUf dVdUe d  dUf dWdSe d  dSf dXdKe f dXdYe f dZdYe f dXdUe d  dUf d[dUe d  dUf d\dUe d  dUf d]dUe d  dUf d^dUe f d_dSe d  dSf d_dKe d  dKf d`dKe d  dKf d_dUe f dadKe d  dKf dbdKe d  dKf dcdKe d  dKf dcdde f dedde d  dKf dcdfe f dgdfe d  dKf dhdKe d  d f didKe d  d f djdKe d  dKf djdMe d  dMf dkdle d  dlf dmdne f dodKe f dodpe d  dpf dqdpe f dqdre d  drf dsdte d  duf dvdwe d  dwf dxdwe d  dwf dyda e f dzda e f d{da e f d|d}e d  d}f d~de d  df dde d  df ddpe f dde d  df dde f dde f dde d  df ddKe d  d f dde d  d f dde d df dda e f dda e f dde f dda e f dde d df dd e d  d f dde d  df dde d  df dda e f dda e f ddKe d df ddKe d df dde d  dKf dde d  dKf dda e f dde d  dKf dkde d  dKf dde d  dKf dd e d df dd e d df dd e d df dd e d df dd e d df dd e d df dd e d df dda e f dde d  df dJd e f dd e d  d f dde d df dde d df dde d  df dde d df dde d  df dde d  d f dde d  d f dde d df dde d  df dde f dde d df dde d df ddKe d df ddKe d df dde d df dde d df dde d df dde d  df dde f ddKe d df dde d df dde d  df dde d df dde d df dde d df dde f dde f dde d df dd e dFd f dde d  df dd e d  d f dd e d d f dde d df dde f dde d  df dde d df dde d df dd e f ddue d  duf dde d dKf dde d dKf dde d  d f dde d  d f dde d  d f ddj e d d f ddj e d d f ddj e d d f ddj e ddf d d e d d f d	d
e d df dde d df dde d df dde f dde d  df dde d  df dde d  df d\ de f dde d  dL f dde d  dL f d@ dB e f dJ dB e d  dB f dde d  df d de d  df d!d"e d  dL f d#d"e d  dL f d$d%e d  d%f d&d'e d(d)f d*d'e d(d)f d3 d4 e d  e d5  f d+d4 e f d,d-e d  d-f d.d-e d  d-f d/d0e d  e d1 e d2 e d3 e d4 e d5 e d6 f d7d8e d  d8f d9d:e d;d<f d=d e f d>d?e d  dh f d@d e f dAdBe d  dBf dCdDe d  dDf dEdFe d  dFf dGdHe d  dIf dJdKe d  dKf dLdMe d  dMf dNdOe d  dOf dNdPe d  dPf dQdRe d d f dSdTe d  dTf dUdTe d  dTf dVdTe d  dTf dWdTe d  dTf dXd e f dYdZe d  dZf d[d\e f d]d^e f d_dFe f d`d e d;daf dbdL e dcddf dedL e dcddf dfdL e dcddf gZ y e dg Z Wn e	 j
 o nE Xe i
 dhd e d  d f die e d  e f dje e d  e f g  dkS(l  i   s   Python|Perlt   Perls   (Python|Perl)s   Python|Perl|Tcls   (Python|Perl|Tcl)s
   (Python)\1t   PythonPythons   ([0a-z][a-z0-9]*,)+s	   a5,b7,c9,s   ([a-z][a-z0-9]*,)+t   Pythons   .*Pythons
   .*Python.*s
   .*(Python)s   (?P<foo_123t    s   (?P<1>a)s   (?P<!>a)s   (?P<foo!>a)s   (?P<foo_123>a)(?P=foo_123t   aas   (?P<foo_123>a)(?P=1)s   (?P<foo_123>a)(?P=!)s   (?P<foo_123>a)(?P=foo_124s   (?P<foo_123>a)t   at   g1s   (?P<foo_123>a)(?P=foo_123)s   \1s   [\1]s   t   founds   \09i    t   9s   \141s(   (a)(b)(c)(d)(e)(f)(g)(h)(i)(j)(k)(l)\119t   abcdefghijklk9s   found+"-"+g11s   abcdefghijklk9-ks   \0t    s   [\0a]s   [a\0]s   [^a\0]s   \a[\b]\f\n\r\t\vs   
	s   [\a][\b][\f][\n][\r][\t][\v]s   \c\e\g\h\i\j\k\m\o\p\q\y\zt   ceghijkmopqyzs   \xffs   i   s   \x00ffffffffffffffs   \x00fs   i   s   \x00fes   i   s   ^\w+=(\\[\000-\277]|[^\n\\])*s(   SRC=eval.c g.c blah blah blah \\
	apes.cs    SRC=eval.c g.c blah blah blah \\s   a.bt   acbs   a
bs   a.*bs   acc
ccbs   a.{4,5}bs   abs   a.b(?s)s   a.*(?s)bs   (?s)a.{4,5}bs   (?s)a.bt   )t   abct   xbct   axct   abxt   xabcyt   ababcs   ab*cs   ab*bct   abbct   abbbbcs   ab+bct   abqs   ab?bcs   ab?cs   ^abc$t   abccs   ^abct   aabcs   abc$t   ^s	   found+"-"t   -t   $s   a.cs   a.*ct   axyzct   axyzds   a[bc]dt   abds   a[b-d]et   aces   a[b-d]t   aact   acs   a[-b]s   a-s   a[\-b]s   a[]bs   a[s   a\s   abc)s   (abcs   a]s   a[]]bs   a]bs   a[\]]bs   a[^bc]dt   aeds   a[^-b]ct   adcs   a-cs   a[^]b]cs   a]cs   \ba\bs   "-"s   -as   -a-s   \by\bt   xyt   yzt   xyzs   x\bs   x\Bs   \Bzs   z\Bs   \Bxs   \Ba\Bs   \By\Bs   \By\bs   \by\Bs   ab|cdt   abt   abcds   ()eft   defs   found+"-"+g1s   ef-s   $bt   bs   a\(bs   a(bs	   a(b-Errors   a\(*bs   a((bs   a\\bs   a\bs   ((a))s   found+"-"+g1+"-"+g2s   a-a-as   (a)b(c)s   abc-a-cs   a+b+ct   aabbabcs   (a+|b)*s   ab-bs   (a+|b)+s   (a+|b)?s   a-as   )(s   [^ab]*t   cdes   a*s	   a|b|c|d|et   es   (a|b|c|d|e)ft   efs   ef-es   abcd*efgt   abcdefgs   ab*t	   xabyabbbzt   xayabbbzs   (ab|cd)et   abcdes   cde-cds   [abhgefdc]ijt   hijs	   ^(ab|cd)et   xg1ys   (abc|)eft   abcdefs   (a|b)c*ds   bcd-bs
   (ab|ab*)bcs   abc-as
   a([bc]*)c*s   abc-bcs   a([bc]*)(c*d)s	   abcd-bc-ds   a([bc]+)(c*d)s   a([bc]*)(c+d)s	   abcd-b-cds   a[bcd]*dcdcdet   adcdcdes   a[bcd]+dcdcdes	   (ab|a)b*cs   abc-abs   ((a)(b)c)(d)s   g1+"-"+g2+"-"+g3+"-"+g4s	   abc-a-b-ds   [a-zA-Z_][a-zA-Z0-9_]*t   alphas   ^a(bc+|b[eh])g|.h$t   abhs   bh-Nones   (bc+d$|ef*g.|h?i(j|k))t   effgzs   effgz-effgz-Nonet   ijs   ij-ij-jt   effgt   bcddt   reffgzs   (((((((((a)))))))))s   multiple words of texts   uh-uhs   multiple wordss   multiple words, yeahs	   (.*)c(.*)s   abcde-ab-des   \((.*), (.*)\)s   (a, b)s	   g2+"-"+g1s   b-as   [k]s   a[-]?cs   (abc)\1t   abcabcs
   ([a-c]*)\1s   ^(.+)?Bt   ABt   As   (a+).\1$t   aaaaas   aaaaa-aas	   ^(a+).\1$t   aaaas
   abcabc-abcs
   ([a-c]+)\1s   (a)\1s   aa-as   (a+)\1s   (a+)+\1s   (a).+\1t   abas   aba-as   (a)ba*\1s
   (aa|a)a\1$t   aaas   aaa-as
   (a|aa)a\1$s   (a+)a\1$s
   ([abc]*)\1s
   (a)(b)c|abs   ab-None-Nones   (a)+xt   aaaxs   aaax-as   ([ac])+xt   aacxs   aacx-cs   ([^/]*/)*sub1/s   d:msgs/tdir/sub1/trial/away.cpps   d:msgs/tdir/sub1/-tdir/s   ([^.]*)\.([^:]*):[T ]+(.*)s   track1.title:TBlah blah blahs   found+"-"+g1+"-"+g2+"-"+g3s8   track1.title:TBlah blah blah-track1-title-Blah blah blahs	   ([^N]*N)+t   abNNxyzNs   abNNxyzN-xyzNt   abNNxyzs   abNN-Ns	   ([abc]*)xt   abcxs   abcx-abcs	   ([xyz]*)xs   x-s	   (a)+b|aacs   aac-Nones   (?P<i d>aaa)as   (?P<id>aaa)as   found+"-"+ids   aaaa-aaas   (?P<id>aa)(?P=id)s   aaaa-aas   (?P<id>aa)(?P=xd)s   ab{0,}bcs   ab{1,}bcs	   ab{1,3}bcs	   ab{3,4}bcs	   ab{4,5}bcs	   ab{0,1}bcs   ab{0,1}cs   a[b-]s   a[b-a]s   *as   (*)bs   a{1,}b{1,}cs   a**s   a.+?cs
   (a+|b){0,}s
   (a+|b){1,}s   (a+|b){0,1}s	   ([abc])*dt   abbbcds   abbbcd-cs   ([abc])*bcds   abcd-as   ((((((((((a))))))))))t   g10s   ((((((((((a))))))))))\10s   ((((((((((a))))))))))\41s   (?i)((((((((((a))))))))))\41s   (?i)abct   ABCt   XBCt   AXCt   ABXt   XABCYt   ABABCs   (?i)ab*cs	   (?i)ab*bct   ABBCs
   (?i)ab*?bct   ABBBBCs   (?i)ab{0,}?bcs
   (?i)ab+?bcs	   (?i)ab+bct   ABQs   (?i)ab{1,}bcs   (?i)ab{1,}?bcs   (?i)ab{1,3}?bcs   (?i)ab{3,4}?bcs   (?i)ab{4,5}?bcs
   (?i)ab??bcs   (?i)ab{0,1}?bcs	   (?i)ab??cs   (?i)ab{0,1}?cs	   (?i)^abc$t   ABCCs   (?i)^abct   AABCs   (?i)abc$s   (?i)^s   (?i)$s   (?i)a.cs	   (?i)a.*?ct   AXYZCs   (?i)a.*ct   AXYZDs
   (?i)a[bc]dt   ABDs   (?i)a[b-d]et   ACEs
   (?i)a[b-d]t   AACt   ACs	   (?i)a[-b]s   A-s	   (?i)a[b-]s
   (?i)a[b-a]s   (?i)a[]bs   (?i)a[s   (?i)a]s   A]s	   (?i)a[]]bs   A]Bs   (?i)a[^bc]dt   AEDs   (?i)a[^-b]ct   ADCs   A-Cs   (?i)a[^]b]cs   A]Cs	   (?i)ab|cdt   ABCDs   (?i)()eft   DEFs   EF-s   (?i)*as   (?i)(*)bs   (?i)$bt   Bs   (?i)a\s   (?i)a\(bs   A(Bs	   A(B-Errors	   (?i)a\(*bs   A((Bs   (?i)a\\bs   A\Bs   (?i)abc)s   (?i)(abcs	   (?i)((a))s   A-A-As   (?i)(a)b(c)s   ABC-A-Cs	   (?i)a+b+ct   AABBABCs   (?i)a{1,}b{1,}cs   (?i)a**s	   (?i)a.+?ct   ABCABCs   (?i)a.{0,5}?cs   (?i)(a+|b)*s   AB-Bs   (?i)(a+|b){0,}s   (?i)(a+|b)+s   (?i)(a+|b){1,}s   (?i)(a+|b)?s   A-As   (?i)(a+|b){0,1}s   (?i)(a+|b){0,1}?s   -Nones   (?i))(s
   (?i)[^ab]*t   CDEs   (?i)a*s   (?i)([abc])*dt   ABBBCDs   ABBBCD-Cs   (?i)([abc])*bcds   ABCD-As   (?i)a|b|c|d|et   Es   (?i)(a|b|c|d|e)ft   EFs   EF-Es   (?i)abcd*efgt   ABCDEFGs   (?i)ab*t	   XABYABBBZt   XAYABBBZs   (?i)(ab|cd)et   ABCDEs   CDE-CDs   (?i)[abhgefdc]ijt   HIJs   (?i)^(ab|cd)es   (?i)(abc|)eft   ABCDEFs   (?i)(a|b)c*ds   BCD-Bs   (?i)(ab|ab*)bcs   ABC-As   (?i)a([bc]*)c*s   ABC-BCs   (?i)a([bc]*)(c*d)s	   ABCD-BC-Ds   (?i)a([bc]+)(c*d)s   (?i)a([bc]*)(c+d)s	   ABCD-B-CDs   (?i)a[bcd]*dcdcdet   ADCDCDEs   (?i)a[bcd]+dcdcdes   (?i)(ab|a)b*cs   ABC-ABs   (?i)((a)(b)c)(d)s	   ABC-A-B-Ds   (?i)[a-zA-Z_][a-zA-Z0-9_]*t   ALPHAs   (?i)^a(bc+|b[eh])g|.h$t   ABHs   BH-Nones   (?i)(bc+d$|ef*g.|h?i(j|k))t   EFFGZs   EFFGZ-EFFGZ-Nonet   IJs   IJ-IJ-Jt   EFFGt   BCDDt   REFFGZs   (?i)((((((((((a))))))))))s   (?i)((((((((((a))))))))))\10t   AAs   (?i)(((((((((a)))))))))s+   (?i)(?:(?:(?:(?:(?:(?:(?:(?:(?:(a))))))))))s/   (?i)(?:(?:(?:(?:(?:(?:(?:(?:(?:(a|b|c))))))))))t   Cs   (?i)multiple words of texts   UH-UHs   (?i)multiple wordss   MULTIPLE WORDS, YEAHs   MULTIPLE WORDSs   (?i)(.*)c(.*)s   ABCDE-AB-DEs   (?i)\((.*), (.*)\)s   (A, B)s   B-As   (?i)[k]s
   (?i)a[-]?cs   (?i)(abc)\1s   (?i)([a-c]*)\1s   a(?!b).t   abadt   ads   a(?=d).s	   a(?=c|d).s   a(?:b|c|d)(.)s   a(?:b|c|d)*(.)s   a(?:b|c|d)+?(.)s   a(?:b|(c|e){1,2}?|d)+?(.)s   g1 + g2t   ces   (?<!-):(.*?)(?<!-):s
   a:bc-:de:fs   bc-:des   (?<!\\):(.*?)(?<!\\):s
   a:bc\:de:fs   bc\:des   (?<!\?)'(.*?)(?<!\?)'s
   a'bc?'de'fs   bc?'des   w(?# commentt   ws    w(?# comment 1)xy(?# comment 2)zt   wxyzs   w(?i)t   Ws:   (?x)w# comment 1
        x y
        # comment 2
        zs   jkl
abc
xyzs   (?m)^abcs   (?m)abc$s   jkl
xyzabc
123s   \w+s   --ab_cd0123--t	   ab_cd0123s   [\w]+s   \D+t   1234abc5678s   [\D]+s   [\da-fA-F]+t   123abcs   ([\s]*)([\S]*)([\s]*)s    testing!1972s   g3+g2+g1s   testing!1972 s   (\s*)(\S*)(\s*)s   \x00ffs   \t\n\v\r\f\a\gs   	
gs   	
\gs   \t\n\v\r\f\as   	
i	   i
   i   i   i   i   s   [\t][\n][\v][\r][\f][\b]s   	
s   (([a-z]+):)?([a-z]+)$t   smils   g1+"-"+g2+"-"+g3s   None-None-smils   ((.)\1+)s   .*ds   abc
abdt   (s   [\41]t   !s   (x?)?t   xs	    (?x)foo t   foos   (?<!abc)(d.f)t	   abcdefdoft   dofs   [\w-]+t
   laser_beams   .*?\S *:s   xx:s   a[ ]*?\ (\d+).*s   a   10s   a    10s   (?ms).*?x\s*\Z(.*)s   xx
x
s   (?i)M+t   MMMs   (?i)m+s   (?i)[M]+s   (?i)[m]+s   ^*s   "(?:\\"|[^"])*?"s   "\""s   ^.*?$s   one
two
three
s   a[^>]*?bs   a>bs   ^a*?$s   ^((a)c)?(ab)$s   None-None-abs   ^([ab]*?)(?=(b)?)cs	   g1+"-"+g2s   ab-Nones   ^([ab]*?)(?!(b))cs   ^([ab]*?)(?<!(a))cs,   u'\N{LATIN CAPITAL LETTER A WITH DIAERESIS}'s   \b.\bs	   (?u)\b.\bs   (?u)\wN(   t   ranget   SUCCEEDt   FAILt   SYNTAX_ERRORt
   benchmarkst   chrt   testst   evalt   ut   SyntaxErrort   extend(   R   R   R   R   R   R   (    (    t*   /mit/python/lib/python2.4/test/re_tests.pyt   ?   sT   
i'                                   b