a
    Ÿ˜ëjr ã                   @   sˆ   d dl mZ d dlZd dlZd dlZd dlZd dlZd dlZG dd„ deƒZ	G dd„ de
ƒZG dd„ dejƒZd	d
„ Zedkr„eƒ  dS )é    )ÚproxyNc                       s   e Zd Z‡ fdd„Z‡  ZS )ÚStrSubclassc                    s   t tƒ  |¡ƒS ©N)r   ÚsuperÚ__getitem__©ÚselfÚindex©Ú	__class__© úU/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/regex/tests/test_regex.pyr      s    zStrSubclass.__getitem__©Ú__name__Ú
__module__Ú__qualname__r   Ú__classcell__r   r   r
   r   r   
   s   r   c                       s   e Zd Z‡ fdd„Z‡  ZS )ÚBytesSubclassc                    s   t tƒ  |¡ƒS r   )r   r   r   r   r
   r   r   r      s    zBytesSubclass.__getitem__r   r   r   r
   r   r      s   r   c                   @   s²  e Zd ZdZdZdZdZdZdZdZ	dZ
dZd	Zd
ZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdêdd„Zdd„ Zd d!„ Z d"d#„ Z!d$d%„ Z"d&d'„ Z#d(d)„ Z$d*d+„ Z%d,d-„ Z&d.d/„ Z'd0d1„ Z(d2d3„ Z)d4d5„ Z*d6d7„ Z+d8d9„ Z,d:d;„ Z-d<d=„ Z.d>d?„ Z/d@dA„ Z0dBdC„ Z1dDdE„ Z2dFdG„ Z3dHdI„ Z4dJdK„ Z5dLdM„ Z6dNdO„ Z7dPdQ„ Z8dRdS„ Z9dTdU„ Z:dVdW„ Z;dXdY„ Z<dZd[„ Z=d\d]„ Z>d^d_„ Z?d`da„ Z@dbdc„ ZAddde„ ZBdfdg„ ZCdhdi„ ZDdjdk„ ZEdldm„ ZFdndo„ ZGdpdq„ ZHdrds„ ZIdtdu„ ZJdvdw„ ZKdxdy„ ZLdzd{„ ZMd|d}„ ZNd~d„ ZOd€d�„ ZPd‚dƒ„ ZQd„d…„ ZRd†d‡„ ZSdˆd‰„ ZTdŠd‹„ ZUdŒd�„ ZVdŽd�„ ZWd�d‘„ ZXd’d“„ ZYd”d•„ ZZd–d—„ Z[d˜d™„ Z\dšd›„ Z]dœd�„ Z^dždŸ„ Z_d d¡„ Z`d¢d£„ Zad¤d¥„ Zbd¦d§„ Zcd¨d©„ Zddªd«„ Zed¬d­„ Zfd®d¯„ Zgd°d±„ Zhd²d³„ Zid´dµ„ Zjd¶d·„ Zkd¸d¹„ Zldºd»„ Zmd¼d½„ Znd¾d¿„ ZodÀdÁ„ ZpdÂdÃ„ ZqdÄdÅ„ ZrdÆdÇ„ ZsdÈdÉ„ ZtdÊdË„ ZudÌdÍ„ ZvdÎdÏ„ ZwdÐdÑ„ ZxdÒdÓ„ ZydÔdÕ„ ZzdÖd×„ Z{dØdÙ„ Z|dÚdÛ„ Z}dÜdÝ„ Z~dÞdß„ Zdàdá„ Z€dâdã„ Z�dädå„ Z‚dædç„ Zƒdèdé„ Z„dS )ëÚ
RegexTestsz<class '_regex.Pattern'>z5cannot process flags argument with a compiled patternzinvalid group referencez	missing >zbad character in group namezmissing group namez	missing <zunknown groupzbad escape \(end of pattern\)zbad escape \\zunterminated character setz2cannot use a string pattern on a bytes-like objectz2cannot use a bytes pattern on a string-like objectz"expected str instance, bytes foundz'expected a bytes-like object, str foundz,cannot use UNICODE flag with a bytes patternz9ASCII, LOCALE and UNICODE flags are mutually incompatiblez
missing \)zunbalanced parenthesiszbad character rangeznothing to repeatzmultiple repeatzcannot refer to an open groupzduplicate groupz'bad inline flags: cannot turn flags offzundefined character nameNc                    s,   ˆ  ||ˆ ¡ ‡ ‡‡fdd„‰ˆ||ƒ d S )Nc                    sH   t |ttfƒr.t| |ƒD ]\}}ˆ||ƒ qnˆ t| ƒt|ƒˆ ¡ d S r   )Ú
isinstanceÚtupleÚlistÚzipZassertIsÚtype)ÚactualÚexpectÚxÚy©ÚmsgÚrecurser   r   r   r    2   s    z,RegexTests.assertTypedEqual.<locals>.recurse)ÚassertEqual)r   r   r   r   r   r   r   ÚassertTypedEqual/   s    zRegexTests.assertTypedEqualc                 C   s6   d}t  d¡}t|ƒ}| d¡| d¡kr2|  ¡  d S )NZQabbbcRzab+c)ÚregexÚcompiler   ÚfindallÚfail)r   Úsr   r   r   r   r   Útest_weakref;   s
    
zRegexTests.test_weakrefc                 C   sô   |   t dd¡ d¡d¡ |   t dd¡ ¡ d¡ |   t dd¡ d¡d¡ |   t dd¡ ¡ d¡ |   t d	d
¡d ¡ |   t dd¡ d¡d¡ |   t dd¡ ¡ d¡ |   t dd¡ d¡d¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ d S )Núa*Úxxxr   ©r   r   zx*Zaxxúx+©é   é   r   ÚaaaZxxxa©r   r/   úa+)r!   r#   ÚsearchÚspanÚmatch©r   r   r   r   Útest_search_star_plusB   s    z RegexTests.test_search_star_plusc                 C   s   t |d ƒ}t|d ƒS )Nr   r.   )ÚintÚstr)r   ZmatchobjZ	int_valuer   r   r   Úbump_numN   s    zRegexTests.bump_numc                 C   sÆ  |   t ddd¡d¡ |   t d| jd¡d¡ |   t d| jdd¡d	¡ |   t d
dd„ d¡d¡ |   t d
dd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡tdƒtdƒ tdƒ tdƒ tdƒ td ƒ ¡ |   t d!d"d#¡d$¡ |   t dd%d¡d¡ |   t dd&d¡d¡ |   t dd'd¡d¡ |   t dd(d¡d)¡ |   t d*d+d*¡d,¡ d S )-Nú(?i)b+r   ú	bbbb BBBBúx xú\d+z08.2 -2 23x99yz9.3 -3 24x100yr/   z9.3 -3 23x99yÚ.c                 S   s   dS )Nú\nr   ©Úmr   r   r   Ú<lambda>Y   ó    z1RegexTests.test_basic_regex_sub.<locals>.<lambda>r@   Ú
ú(?P<a>x)z
\g<a>\g<a>ÚxxZxxxxz
\g<a>\g<1>ú
(?P<unk>x)z\g<unk>\g<unk>z
\g<1>\g<1>Úaz\t\n\v\r\f\a\bz	
ú	
é	   é
   é   é   é   é   z^\s*ÚXÚtestZXtestz\x0Az\u000Az
\U0000000Az\N{LATIN CAPITAL LETTER A}ÚAó   xs   \x0Aó   
)r!   r#   Úsubr:   Úchrr6   r   r   r   Útest_basic_regex_subR   sH    ÿÿÿÿÿÿÿÿÿzRegexTests.test_basic_regex_subc                 C   s   |   t ddd¡d¡ d S )NrH   z\g<1>\g<1>\brG   zxxxx©r!   r#   rV   r6   r   r   r   Útest_bug_449964q   s    ÿzRegexTests.test_bug_449964c                 C   s\   |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ d S )Nz\r\nr@   z
abc
def
zabc
def
ú
rE   rY   r6   r   r   r   Útest_bug_449000v   s    ÿÿÿÿzRegexTests.test_bug_449000c                    sn   t  d¡‰ |  t| j‡ fdd„¡ |  t| j‡ fdd„¡ |  t| j‡ fdd„¡ |  t| j‡ fdd„¡ d S )Nr?   c                      s   t  ˆ dt j¡S ©NrS   )r#   r5   ÚIr   ©Úpatternr   r   rC   …   rD   z*RegexTests.test_bug_1661.<locals>.<lambda>c                      s   t  ˆ dt j¡S r]   )r#   r3   r^   r   r_   r   r   rC   ‡   rD   c                      s   t  ˆ dt j¡S r]   )r#   r%   r^   r   r_   r   r   rC   ‰   rD   c                      s   t  ˆ t j¡S r   )r#   r$   r^   r   r_   r   r   rC   ‹   rD   )r#   r$   ÚassertRaisesRegexÚ
ValueErrorÚFLAGS_WITH_COMPILED_PATr6   r   r_   r   Útest_bug_1661�   s    


ÿ

ÿ

ÿ

ÿzRegexTests.test_bug_1661c                 C   s    |   ttt d¡ƒƒ| j¡ d S )Nz(?P<quote>)(?(quote)))r!   Úreprr   r#   r$   ÚPATTERN_CLASSr6   r   r   r   Útest_bug_3629�   s    ÿzRegexTests.test_bug_3629c                 C   sÚ  |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t dd	d¡d
¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d
¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d ¡ |  tj| jd!d"„ ¡ |  tj| jd#d"„ ¡ |  tj| jd$d"„ ¡ |  tj| jd%d"„ ¡ |  tj| jd&d"„ ¡ |  tj| jd'd"„ ¡ |  tj| jd(d"„ ¡ |  tj| jd)d"„ ¡ |  tj| jd*d"„ ¡ |  tj| jd+d"„ ¡ |  tj| jd,d"„ ¡ |  tj| jd-d"„ ¡ |   t d.d/d¡d¡ |   t d0d1d2¡d3¡ |   t d0d4d2¡d5¡ d S )6Nr   ú\0ú z\000z\001úz\008z 8z\009z 9z\111r^   z\117ÚOz\1111ZI1z\00z\07úz\08ú\09z\0az az\400u   Ä€z\777u   Ç¿rT   s   \400ó    s   \777ó   ÿc                   S   s   t  ddd¡S )Nr   ú\1©r#   rV   r   r   r   r   rC   ª   s    z=RegexTests.test_sub_template_numeric_escape.<locals>.<lambda>c                   S   s   t  ddd¡S )Nr   z\8rq   r   r   r   r   rC   ¬   s    c                   S   s   t  ddd¡S )Nr   z\9rq   r   r   r   r   rC   ®   s    c                   S   s   t  ddd¡S )Nr   ú\11rq   r   r   r   r   rC   °   s    c                   S   s   t  ddd¡S )Nr   z\18rq   r   r   r   r   rC   ²   s    c                   S   s   t  ddd¡S )Nr   z\1arq   r   r   r   r   rC   ´   s    c                   S   s   t  ddd¡S )Nr   z\90rq   r   r   r   r   rC   ¶   s    c                   S   s   t  ddd¡S )Nr   z\99rq   r   r   r   r   rC   ¸   s    c                   S   s   t  ddd¡S )Nr   ú\118rq   r   r   r   r   rC   º   s    c                   S   s   t  ddd¡S )Nr   ú\11arq   r   r   r   r   rC   ¼   s    c                   S   s   t  ddd¡S )Nr   z\181rq   r   r   r   r   rC   ¾   s    c                   S   s   t  ddd¡S )Nr   z\800rq   r   r   r   r   rC   À   s    z(((((((((((x)))))))))))rr   z((((((((((y))))))))))(.)rs   ÚxyzZxz8rt   Zxza)r!   r#   rV   ra   ÚerrorÚINVALID_GROUP_REFr6   r   r   r   Ú test_sub_template_numeric_escape’   sN    ÿÿÿz+RegexTests.test_sub_template_numeric_escapec                 C   s2   |   t ddd¡d¡ |   t dddd¡d¡ d S )NrI   ÚbÚaaaaaZbbbbbr.   ZbaaaarY   r6   r   r   r   Útest_qualified_re_subË   s    z RegexTests.test_qualified_re_subc                 C   s   |   t ddd¡d¡ d S )Nz(\S)\s+(\S)z\1 \2zhello  therezhello thererY   r6   r   r   r   Útest_bug_114660Ï   s    ÿzRegexTests.test_bug_114660c                 C   sh   t jdkr"|  t ddd¡d¡ n|  t ddd¡d¡ |  t ddd¡d¡ |  t ddd¡d	¡ d S )
N©r/   rP   r   z(?V0)x*ú-Zabxdz-a-b--d-z-a-b-d-z(?V1)x*r,   zab-d©ÚsysÚversion_infor!   r#   rV   r6   r   r   r   Útest_bug_462270Ó   s
    
zRegexTests.test_bug_462270c                 C   s*   d}|   t d| d d¡ |¡d¡ d S )Nõ   Ã¿z(?P<z>a)ÚabcrI   )r!   r#   r3   Úgroup)r   Z
group_namer   r   r   Útest_bug_14462Ü   s    ÿÿÿzRegexTests.test_bug_14462c                 C   sÈ   |   tj| jdd„ ¡ |   tj| jdd„ ¡ |   tj| jdd„ ¡ |   tj| jdd„ ¡ |   tj| jdd„ ¡ |   t| jdd„ ¡ |  	t 
dd	d
¡d¡ |  	t 
ddd
¡d¡ |   tj| jdd„ ¡ d S )Nc                   S   s   t  ddd¡S )NrF   z\g<arG   rq   r   r   r   r   rC   ã   s    z/RegexTests.test_symbolic_refs.<locals>.<lambda>c                   S   s   t  ddd¡S )NrF   z\g<rG   rq   r   r   r   r   rC   å   s    c                   S   s   t  ddd¡S )NrF   ú\grG   rq   r   r   r   r   rC   ç   s    c                   S   s   t  ddd¡S )NrF   z\g<a a>rG   rq   r   r   r   r   rC   é   s    c                   S   s   t  ddd¡S )NrF   z\g<1a1>rG   rq   r   r   r   r   rC   ë   s    c                   S   s   t  ddd¡S )NrF   z\g<ab>rG   rq   r   r   r   r   rC   í   s    z(?P<a>x)|(?P<b>y)z\g<b>rG   Ú z\2c                   S   s   t  ddd¡S )NrF   z\g<-1>rG   rq   r   r   r   r   rC   ö   s    )ra   r#   rv   Ú
MISSING_GTÚMISSING_GROUP_NAMEÚ
MISSING_LTÚBAD_GROUP_NAMEÚ
IndexErrorÚUNKNOWN_GROUP_Ir!   rV   r6   r   r   r   Útest_symbolic_refsâ   s    zRegexTests.test_symbolic_refsc                 C   st   |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t d	dd¡d
¡ |   t d	ddd¡d¡ d S )Nr;   r   r<   )r=   é   zb+)zx BBBBr.   ru   )ru   r   zb*)Zxxxyxzxé   r�   )Zxxxyzr�   )r!   r#   Úsubnr6   r   r   r   Útest_re_subnù   s
    zRegexTests.test_re_subnc                 C   s`  |   t dd¡g d¢¡ tjdkr„|   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t d	d¡g d¢¡ |   t d
d¡g d¢¡ n`|   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t d	d¡g d¢¡ |   t d
d¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   t dd¡g d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   t dd¡g d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   t dd¡g d ¢¡ |   d!d„ t dd¡D ƒg d ¢¡ |   t d"d#¡g d$¢¡ |   t d%d#¡g d&¢¡ |   t d'd#¡g d(¢¡ d S ))Nú:ú:a:b::c©rˆ   rI   ry   rˆ   Úcr}   ú:*©rˆ   rˆ   rI   rˆ   ry   rˆ   r—   rˆ   ú(:*)©rˆ   r”   rˆ   rˆ   rI   r”   rˆ   rˆ   ry   ú::rˆ   rˆ   r—   rˆ   rˆ   z(?::*)z(:)*)rˆ   r”   rˆ   NrI   r”   rˆ   Nry   r”   rˆ   Nr—   Nrˆ   ©rˆ   rI   ry   r—   ©rˆ   r”   rI   r”   ry   rœ   r—   )rˆ   r”   rI   r”   ry   r”   r—   z([b:]+))rˆ   r”   rI   z:b::r—   z(b)|(:+))rˆ   Nr”   rI   Nr”   rˆ   ry   Nrˆ   Nrœ   r—   z(?:b)|(?::+))rˆ   rI   rˆ   rˆ   r—   r   Úxaxbxcc                 S   s   g | ]}|‘qS r   r   ©Ú.0rB   r   r   r   Ú
<listcomp>  rD   z,RegexTests.test_re_split.<locals>.<listcomp>z(?r)x)r—   ry   rI   rˆ   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢     rD   z(x)|(y))
rˆ   r   NrI   r   Nry   r   Nr—   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   $  rD   z(?r)(x)|(y))
r—   r   Nry   r   NrI   r   Nrˆ   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   )  rD   ú(?V1)\bza b c)rˆ   rI   ú ry   r¤   r—   rˆ   z(?V1)\m)rˆ   úa zb r—   z(?V1)\M)rI   ú bz crˆ   )r!   r#   Úsplitr€   r�   Ú	splititerr6   r   r   r   Útest_re_split   s8    
""ÿÿzRegexTests.test_re_splitc                 C   s’   |   t ddd¡g d¢¡ |   t ddd¡g d¢¡ |   t ddd¡g d¢¡ tjd	krt|   t d
dd¡g d¢¡ n|   t d
dd¡g d¢¡ d S )Nr”   r•   r�   )rˆ   rI   úb::cza:b:c:d)rI   ry   zc:dz(:))rˆ   r”   rI   r”   rª   r}   rš   )rˆ   r”   rˆ   rˆ   za:b::c)r!   r#   r§   r€   r�   r6   r   r   r   Útest_qualified_re_split3  s    
z"RegexTests.test_qualified_re_splitc                 C   s  |   t dd¡g ¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd	¡d
g¡ |   t dd	¡d
g¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ d S )Nú:+r„   ú
a:b::c:::d©r”   rœ   z:::ú(:+)ú(:)(:*)©)r”   rˆ   )r”   r”   )r”   rœ   z\((?P<test>.{0,5}?TEST)\)z	(MY TEST)zMY TESTz\((?P<test>.{0,3}?TEST)\)z\((?P<test>.{0,3}?T)\)z(MY T)zMY Tz[^a]{2}[A-Z]z
  Sz  Sz[^a]{2,3}[A-Z]z
   Sz   SzX(Y[^Y]+?){1,2}( |Q)+DEFzXYABCYPPQ
Q DEF)zYPPQ
r¤   z(\nTest(\n+.+?){0,2}?)?\n+Endz
Test
xyz
xyz
End)z
Test
xyz
xyzz
xyz©r!   r#   r%   r6   r   r   r   Útest_re_findall@  s<    
ÿÿ
ÿÿÿ
ÿÿ
ÿÿzRegexTests.test_re_findallc                 C   s   |   t dd¡g d¢¡ d S )Nz(a|(b))Úaba)©rI   rˆ   )ry   ry   rµ   r²   r6   r   r   r   Útest_bug_117612Y  s    zRegexTests.test_bug_117612c                 C   sÆ  |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡ dd¡d¡ t d¡}|   | d¡d d … d¡ |   | d	¡d d … d
¡ |   | d¡d d … d¡ |   | d¡d d … d¡ |   | d¡d d … d¡ t dd¡}|   | ¡ d¡ |   | d¡d¡ |   | d¡d¡ |   | dd¡d¡ t d¡}|   | d¡ ddd¡d¡ |   | d	¡ ddd¡d¡ |   | d¡ ddd¡d¡ d S )NrI   ©rI   ú(a)©rI   rI   r   r.   z((a)|(b))(c)?)rI   rI   rI   NNry   )ry   ry   Nry   NÚac)rº   rI   rI   Nr—   Úbc)r»   ry   Nry   r—   z!(?:(?P<a1>a)|(?P<b2>b))(?P<c3>c)?r�   r/   )rI   NNZa1Úb2Úc3)Nry   N©rI   Nr—   )r!   r#   r5   r…   r$   )r   ÚpatrB   r   r   r   Útest_re_match]  s(    

zRegexTests.test_re_matchc                 C   s6  |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd	¡d d … d
¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ t d¡}|   | d¡d d … d¡ |   | d¡d d … d¡ |   | d¡d ¡ |   | d¡d ¡ d S )Nz^(\()?([^()]+)(?(1)\))$r¸   )r¸   ú(rI   rI   ©rI   NrI   za)z(az^(?:(a)|c)((?(1)b|d))$Úab)rÃ   rI   ry   Úcd)rÄ   NÚdz^(?:(a)|c)((?(1)|d))$)rI   rI   rˆ   z(?P<g1>a)(?P<g2>b)?((?(g2)c|d))r„   )r„   rI   ry   r—   Úad)rÆ   rI   NrÅ   Úabdrº   )r!   r#   r5   r$   ©r   Úpr   r   r   Útest_re_groupref_existsx  s    ÿ
z"RegexTests.test_re_groupref_existsc                 C   s²   |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t d	d
¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡dg¡ d S )Nz^(\|)?([^()]+)\1$ú|a|)rË   ú|rI   z^(\|)?([^()]+)\1?$rI   rÂ   za|z|az^(?:(a)|c)(\1)$Úaa)rÍ   rI   rI   z^(?:(a)|c)(\1)?$r—   )r—   NNzE(?i)(.{1,40}?),(.{1,40}?)(?:;)+(.{1,80}).{1,40}?\3(\ |;)+(.{1,80}?)\1z&TEST, BEST; LEST ; Lest 123 Test, Best)ÚTESTz BESTz LESTr¤   z123 )r!   r#   r5   r%   r6   r   r   r   Útest_re_groupref�  s    
ÿÿzRegexTests.test_re_grouprefc                 C   s"   |   t dd¡ ¡ dddœ¡ d S )Nú#(?P<first>first) (?P<second>second)úfirst secondÚfirstÚsecond©rÒ   rÓ   )r!   r#   r5   Ú	groupdictr6   r   r   r   Útest_groupdictŸ  s
    
ÿÿzRegexTests.test_groupdictc                 C   s   |   t dd¡ d¡d¡ d S )NrÐ   rÑ   z\2 \1 \g<second> \g<first>zsecond first second first)r!   r#   r5   Úexpandr6   r   r   r   Útest_expand£  s    
ÿÿþzRegexTests.test_expandc                 C   s°  |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d d¡ |   t d	d¡d d¡ |   t d
d¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt d d¡ƒd¡ |   tt d!d¡ƒd¡ |   tt d"d¡ƒd¡ |   tt dd¡ƒd¡ |   t d#d¡d ¡ |   tt d#d$¡ƒd¡ d S )%Nz	^(\w){1}$r„   z
^(\w){1}?$z^(\w){1,2}$z^(\w){1,2}?$z	^(\w){3}$r.   r—   z^(\w){1,3}$z^(\w){1,4}$z^(\w){3,4}?$z
^(\w){3}?$z^(\w){1,3}?$z^(\w){1,4}?$z^x{1}$r*   z^x{1}?$z^x{1,2}$z	^x{1,2}?$z^x{1}r   r   z^x{1}?z^x{0,1}z^x{0,1}?rˆ   z^x{3}$Tz^x{1,3}$z^x{1,4}$z	^x{3,4}?$z^x{3}?$z	^x{1,3}?$z	^x{1,4}?$z^x{}$zx{})r!   r#   r5   Úboolr6   r   r   r   Útest_repeat_minmax¨  s<    zRegexTests.test_repeat_minmaxc                 C   sš  |   t d¡jd¡ |   t d¡jtjtjB tjB ¡ |   t d¡jtjtjB tjB ¡ |   t d¡j	d¡ |   t d¡j
i ¡ |   t d¡j
dddœ¡ |   t dd¡jd	¡ |   t dd¡jd¡ |   t d
d¡jd	¡ |   t d
d¡jd¡ |   t d
d¡ ¡ d¡ |   t d
d¡ d¡d¡ |   t dd¡jd¡ |   t dd¡jd¡ |   ttt dd¡jƒƒ| j¡ t d¡}d	|j
d< |   |j
d d¡ d S )Nz
(?i)(a)(b)s
   (?i)(a)(b)r�   z(?i)(?P<first>a)(?P<other>b)r.   )rÒ   Úotherr¸   rI   r   zb(c)Úabcdefé   r-   ©r�   r/   ©©r   r.   rà   zabc(?P<n>def)Ún)r!   r#   r$   r`   Úflagsr^   ÚUÚDEFAULT_VERSIONrS   ÚgroupsÚ
groupindexr5   ÚposÚendposr3   r4   ÚstringÚregsre   r   Úrerf   rÈ   r   r   r   Útest_getattrÍ  s4    ÿÿÿÿ

zRegexTests.test_getattrc                 C   sÄ  |   t dd¡d d¡ |   t dd¡d d¡ |   t ddtj¡d d	¡ |   t d
dtj¡d d	¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d ¡ |   t dd¡d d	¡ |   t d
d¡d d	¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d ¡ |   t dd¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ d S )Nz\b(b.)\bzabcd abc bcd bxr.   Úbxz\B(b.)\Bzabc bcd bc abxds   \b(b.)\bs   abcd abc bcd bxs   bxs   \B(b.)\Bs   abc bcd bc abxdú^abc$z
abc
r   r„   z	^\Aabc\Z$s   ^abc$s   
abc
ó   abcs	   ^\Aabc\Z$z\d\D\w\W\s\Sz1aa! as   \d\D\w\W\s\Ss   1aa! a)r!   r#   r3   ÚLOCALEÚUNICODEÚMr6   r   r   r   Útest_special_escapesë  s~    ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_special_escapesc              	   C   s˜   |   t dd¡d d¡ |   t ddtj¡d d¡ |   d tjddtjd�¡d¡ |   d tjddtjd�¡d¡ |   d tjd	dtjd�¡d¡ d S )
Nz([\u2222\u2223])u   âˆ¢r.   rˆ   r?   u   eÃ¨Ã©ÃªÃ«Ä“Ä›Ä—©râ   z%[e\xe8\xe9\xea\xeb\u0113\u011b\u0117]z*e|\xe8|\xe9|\xea|\xeb|\u0113|\u011b|\u0117)r!   r#   r5   rñ   Újoinr%   r6   r   r   r   Útest_bigcharset  s2    ÿÿÿÿÿþÿþÿþzRegexTests.test_bigcharsetc                 C   s<   |   t ddtj¡d d¡ |   t ddtj¡d d¡ d S )Núa.búa
br   úa.*bza

b)r!   r#   r5   ÚDOTALLr6   r   r   r   Útest_anyall  s    ÿzRegexTests.test_anyallc                 C   s  |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t d	d
¡d d¡ |   t dd¡d d¡ |   t dd
¡d d¡ |   t dd
¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ |   t dd¡d d¡ d S )Nz(a(?=\s[^a]))úa br.   rI   z(a(?=\s[^a]*))z(a(?=\s[abc]))z(a(?=\s[abc]*))za bcz(a)(?=\s\1)úa az(a)(?=\s\1*)úa aaz(a)(?=\s(abc|a))z(a(?!\s[^a]))z(a(?!\s[abc]))za dz(a)(?!\s\1)z(a)(?!\s(abc|a))©r!   r#   r5   r6   r   r   r   Útest_non_consuming   s    zRegexTests.test_non_consumingc                 C   s�  |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t d	d
tj¡d d
¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t ddtj¡d d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ d S )Nr„   ÚABCr   rï   s   ABCz
(a\s[^a]*)za bbr.   z
(a\s[abc])rü   z(a\s[abc]*)z	((a)\s\2)rý   z
((a)\s\2*)rþ   z((a)\s(abc|a))z((a)\s(abc|a)*)z[Z-a]Ú_rà   z	(?i)[Z-a]z(?i)naoZnAoTz
(?i)n\xE3ou   nÃƒou   NÃƒOz(?i)su   Å¿)r!   r#   r5   r^   r4   rÙ   r6   r   r   r   Útest_ignore_case.  s2    ÿÿÿÿÿzRegexTests.test_ignore_casec                 C   s¾  |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t d	d
¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t d	d¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ d}|D ],}|D ] }t d| |¡�sÀ|  ¡  �qÀ�q¸|   tt dd ¡ƒd!¡ |   tt dd"¡ƒd!¡ |   tt d#d ¡ƒd!¡ |   tt d#d"¡ƒd!¡ |   tt d$d ¡ƒd!¡ |   tt d%d ¡ƒd!¡ |   tt dd ¡ƒd!¡ |   tt d#d ¡ƒd!¡ |   tt d$d ¡ƒd!¡ |   tt d%d ¡ƒd!¡ |   tt d&d¡ƒd!¡ |   tt d&d¡ƒd!¡ |   t d'd(¡d)d*g¡ |   t d+d(¡d)d*g¡ |   t d,d-¡ ¡ d.¡ |   t d/d-¡ ¡ d.¡ |   t d0d-¡ ¡ d.¡ |   tjd1d2dgd3� ¡ d4¡ |   tjd1d5d6gd3� ¡ d7¡ d S )8Nz(?fi)ssZSS©r   r�   z(?fi)SSÚssõ   ÃŸrà   z#(?fi)\N{LATIN SMALL LETTER SHARP S}z (?fi)\N{LATIN SMALL LIGATURE ST}ZSTz(?fi)STu   ï¬†u   ï¬…z(?fi)SSTu   ÃŸtu   sï¬…u   sï¬†ZSSTr-   z(?fi)FFIu   ï¬ƒu   ï¬€iu   fï¬�z!(?fi)\N{LATIN SMALL LIGATURE FFI}ZFFIr1   z!(?fi)\N{LATIN SMALL LIGATURE FF}iz!(?fi)f\N{LATIN SMALL LIGATURE FI}u   Î£ÏƒÏ‚z(?fi)z(?iV1)ffu   ï¬€ï¬�Tu   ï¬�ï¬€z(?iV1)fiz
(?iV1)fffiz(?iV1)f\uFB03z(?iV1)f\uFB01z/(?iV0)\m(?:word){e<=3}\M(?<!\m(?:word){e<=1}\M)z.word word2 word word3 word word234 word23 wordZword234Zword23z/(?iV1)\m(?:word){e<=3}\M(?<!\m(?:word){e<=1}\M)z$(?fi)a\N{LATIN SMALL LIGATURE FFI}nez
  affine  )r�   é   z*(?fi)a(?:\N{LATIN SMALL LIGATURE FFI}|x)nez+(?fi)a(?:\N{LATIN SMALL LIGATURE FFI}|xy)nez(?fi)a\L<options>neZaffine©Úoptions©r   rÝ   u   aï¬ƒneÚffi©r   r‘   )r!   r#   r3   r4   r5   r&   rÙ   r%   )r   ÚsigmaÚch1Úch2r   r   r   Útest_case_foldingH  sL   
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿ
ÿÿ
ÿÿÿÿ
ÿÿzRegexTests.test_case_foldingc                 C   s   |   t dd¡d d¡ d S )Nz(\s)r¤   r.   rÿ   r6   r   r   r   Útest_category   s    zRegexTests.test_categoryc                 C   s4   |   t dd¡d d¡ |   t dd¡d d¡ d S )Nz\s([^a])r¦   r.   ry   z	\s([^a]*)z bbZbb©r!   r#   r3   r6   r   r   r   Útest_not_literal£  s    zRegexTests.test_not_literalc                 C   s4   |   t dd¡d d¡ |   t dd¡d d¡ d S )Nz\s(b)r¦   r.   ry   za\sr¥   r   r  r6   r   r   r   Útest_search_coverage§  s    zRegexTests.test_search_coveragec              
   C   s¨   d}|   t |¡|¡ tddƒD ]\}|t|ƒ7 }|   tt t t|ƒ¡t|ƒ¡ƒd¡ |   t t t|ƒ¡t|ƒ¡ ¡ d¡ q t t |¡¡}|   | |¡ ¡ d¡ d S )Nrˆ   r   é   Trà   ©r   r  )	r!   r#   ÚescapeÚrangerW   rÙ   r5   r4   r$   )r   rÉ   Úir¿   r   r   r   Útest_re_escape«  s     ÿ ÿzRegexTests.test_re_escapec              	   C   sž   d}|   t |¡|¡ tddƒD ]R}t|gƒ}||7 }|   tt t |¡|¡ƒd¡ |   t t |¡|¡ ¡ d¡ q t t |¡¡}|   | |¡ ¡ d¡ d S )NrD   r   r  Trà   r  )	r!   r#   r  r  ÚbytesrÙ   r5   r4   r$   )r   rÉ   r  ry   r¿   r   r   r   Útest_re_escape_byte¸  s    
 zRegexTests.test_re_escape_bytec                 C   sh   t jt jkr|  ¡  t jt jkr(|  ¡  t jt jkr<|  ¡  t jt j	krP|  ¡  t j
t jkrd|  ¡  d S r   )r#   r^   Ú
IGNORECASEr&   ÚLrð   rò   Ú	MULTILINEÚSrú   rQ   ÚVERBOSEr6   r   r   r   Útest_constantsÄ  s    zRegexTests.test_constantsc              	   C   s@   t jt jt jt jt jfD ]"}|  ttt  	d|¡ƒƒ| j
¡ qd S )Nz	^pattern$)r#   r^   rò   rQ   r   r  r!   re   r   r$   rf   )r   Úflagr   r   r   Ú
test_flagsÐ  s    ÿzRegexTests.test_flagsc              	   C   sô   dD ]Ô}|   tt d| t|ƒ¡ƒd¡ |   tt d| t|ƒd ¡ƒd¡ |   tt d| t|ƒd ¡ƒd¡ |   tt d| t|ƒ¡ƒd¡ |   tt d	| t|ƒd ¡ƒd¡ |   tt d
| t|ƒd ¡ƒd¡ q|  tj| jdd„ ¡ d S )N©r   r  é   é    é@   é   é€   éÿ   z\%03oTz\%03o0Ú0z\%03o8Ú8z\x%02xz\x%02x0z\x%02xzÚzc                   S   s   t  dd¡S )Nz\911rˆ   ©r#   r5   r   r   r   r   rC   â  s    z8RegexTests.test_sre_character_literals.<locals>.<lambda>)r!   rÙ   r#   r5   rW   ra   rv   rw   ©r   r  r   r   r   Útest_sre_character_literalsÕ  s      ÿÿ ÿÿz&RegexTests.test_sre_character_literalsc              	   C   sä   dD ]Ä}|   tt d| t|ƒ¡ƒd¡ |   tt d| t|ƒ¡ƒd¡ |   tt d| t|ƒ¡ƒd¡ |   tt d| t|ƒ¡ƒd¡ |   tt d| t|ƒ¡ƒd¡ |   tt d| t|ƒ¡ƒd¡ q|  tj| jd	d
„ ¡ d S )Nr%  z[\%03o]Tz[\%03o0]z[\%03o8]z[\x%02x]z	[\x%02x0]z	[\x%02xz]c                   S   s   t  dd¡S )Nz[\911]rˆ   r/  r   r   r   r   rC   î  s    z>RegexTests.test_sre_character_class_literals.<locals>.<lambda>)r!   rÙ   r#   r5   rW   ra   rv   ÚBAD_OCTAL_ESCAPEr0  r   r   r   Ú!test_sre_character_class_literalså  s         "z,RegexTests.test_sre_character_class_literalsc                 C   sR   |   t dd¡ d¡d¡ |   t dd¡ d¡d¡ |   t dd¡ d¡d¡ d S )Nz(a)|(b)ry   r.   éÿÿÿÿ©r4  r4  )r!   r#   r5   ÚstartÚendr4   r6   r   r   r   Útest_bug_113254ñ  s    zRegexTests.test_bug_113254c                 C   sr   |   t dd¡jd ¡ |   t dd¡jd¡ |   t dd¡jd¡ |   t dd¡jd¡ |   t dd¡jd¡ d S )	Nz(a)?arI   z(a)(b)?brÃ   r.   z(?P<a>a)(?P<b>b)?bz(?P<a>a(b))ú((a)))r!   r#   r5   Ú	lastindexÚ	lastgroupr6   r   r   r   Útest_bug_527371ö  s    ÿzRegexTests.test_bug_527371c                 C   s   |   tj| jdd„ ¡ d S )Nc                   S   s
   t  d¡S )Nzfoo[a-©r#   r$   r   r   r   r   rC     s    z,RegexTests.test_bug_545855.<locals>.<lambda>)ra   r#   rv   ÚBAD_SETr6   r   r   r   Útest_bug_545855ÿ  s    zRegexTests.test_bug_545855c                 C   s˜   |   t ddd d ¡ d¡d¡ |   t ddd d	 dd  d
 ¡ d¡d¡ |   t ddd d ¡ d¡d¡ |   t ddd d ¡ d¡d¡ d S )Nz.*?ci'  rÃ   rÄ   r   i!N  z.*?cdiˆ  r—   Úcdei#N  i N  r„   Údeiaê  z(a|b)*?c)r!   r#   r5   r7  r3   r6   r   r   r   Útest_bug_418626  s     ÿÿÿÿÿÿzRegexTests.test_bug_418626c                 C   s,   dt  d¡ d }|  t  |¡o"dd¡ d S )Nú[u   â€¹ú]r.   )r#   r  r!   r$   ©r   r¿   r   r   r   Útest_bug_612074  s    zRegexTests.test_bug_612074c                 C   s`   |   t ddd ¡d d¡ |   t ddd d ¡d d¡ |   t ddd d ¡d d¡ d S )Nz(x)*iPÃ  r   r.   z(x)*yr   z(x)*?yrÿ   r6   r   r   r   Útest_stack_overflow  s     zRegexTests.test_stack_overflowc                 C   s‚   dd„ }dd„ }dd„ }dd„ }t  d	|fd
|fd|fd|fdg¡}|  tt|j d¡jƒƒ| j¡ |  | d¡g d¢df¡ d S )Nc                 S   s   |S r   r   ©ÚscannerÚtokenr   r   r   Ús_ident   rD   z(RegexTests.test_scanner.<locals>.s_identc                 S   s   d| S )Nzop%sr   rH  r   r   r   Ú
s_operator!  rD   z+RegexTests.test_scanner.<locals>.s_operatorc                 S   s   t |ƒS r   )ÚfloatrH  r   r   r   Ús_float"  rD   z(RegexTests.test_scanner.<locals>.s_floatc                 S   s   t |ƒS r   )r8   rH  r   r   r   Ús_int#  rD   z&RegexTests.test_scanner.<locals>.s_intz[a-zA-Z_]\w*z\d+\.\d*r>   z=|\+|-|\*|/)z\s+Nrˆ   zsum = 3*foo + 312.50 + bar)	Úsumzop=r/   zop*Úfooúop+g     ˆs@rR  Úbar)	r#   ÚScannerr!   re   r   rI  r`   rf   Úscan)r   rK  rL  rN  rO  rI  r   r   r   Útest_scanner  s    ÿÿÿÿzRegexTests.test_scannerc                 C   sN   dD ]D}|   t d| d¡d d … d¡ |   t d| d¡d d … d¡ qd S )N)rˆ   ú?Ú*z
((.%s):)?zr.  )r.  NNúa:z)rY  za:rI   rÿ   )r   Úopr   r   r   Útest_bug_448951/  s     zRegexTests.test_bug_448951c                 C   sä   |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t d	d¡d d … d
¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ d S )Nz	^((a)|b)*r„   )rÃ   ry   rI   z^(([ab])|c)*)r„   r—   ry   z^((d)|[ab])*)rÃ   ry   Nz^((a)c|[ab])*z^((a)|b)*?c)r„   ry   rI   z^(([ab])|c)*?dÚabcd)r\  r—   ry   z^((d)|[ab])*?c)r„   ry   Nz^((a)c|[ab])*?crÿ   r6   r   r   r   Útest_bug_7251068  s    zRegexTests.test_bug_725106c                 C   s<   |   t dd¡d d … d¡ |   t dd¡d d … d¡ d S )Nz(a)(?:(?=(b)*)c)*Zabb©rI   rI   Nz(a)((?!(b)*))*)rI   rI   NNrÿ   r6   r   r   r   Útest_bug_725149J  s    zRegexTests.test_bug_725149c                 C   s4   G dd„ dt ƒ}t |dƒ¡}|  | d¡d ¡ d S )Nc                   @   s   e Zd ZdS )z.RegexTests.test_bug_764548.<locals>.my_unicodeN)r   r   r   r   r   r   r   Ú
my_unicodeS  rD   r`  r„   ru   )r9   r#   r$   r!   r5   )r   r`  r¿   r   r   r   Útest_bug_764548Q  s    zRegexTests.test_bug_764548c                 C   s*   t  dd¡}|  dd„ |D ƒg d¢¡ d S )Nr¬   r­   c                 S   s   g | ]}|d  ‘qS ©r   r   )r¡   Úitemr   r   r   r¢   Y  rD   z,RegexTests.test_finditer.<locals>.<listcomp>r®   )r#   Úfinditerr!   )r   Úitr   r   r   Útest_finditerW  s    zRegexTests.test_finditerc                 C   s    t  d¡t  d¡u r|  ¡  d S )NZ
bug_926075s
   bug_926075)r#   r$   r&   r6   r   r   r   Útest_bug_926075[  s    zRegexTests.test_bug_926075c                 C   s$   d}|   t |¡ d¡g d¢¡ d S )Nu   [.ã€‚ï¼Žï½¡]za.b.c©rI   ry   r—   )r!   r#   r$   r§   ©r   r`   r   r   r   Útest_bug_931848_  s    zRegexTests.test_bug_931848c                    sl   t  dd¡‰ |  tˆ ƒ ¡ d¡ |  t‡ fdd„¡ t  d¡ d¡}|  | 	¡  ¡ d¡ |  | 	¡ d ¡ d S )Nú\srü   ©r.   r�   c                      s   t ˆ ƒS r   ©Únextr   ©re  r   r   rC   g  rD   z,RegexTests.test_bug_581080.<locals>.<lambda>)
r#   rd  r!   rn  r4   ÚassertRaisesÚStopIterationr$   rI  r3   )r   rI  r   ro  r   Útest_bug_581080d  s    zRegexTests.test_bug_581080c                    sL   t  dd¡‰ |  tˆ ƒ ¡ d¡ |  tˆ ƒ ¡ d¡ |  t‡ fdd„¡ d S )Nz.*Zasdfr  ©r‘   r‘   c                      s   t ˆ ƒS r   rm  r   ro  r   r   rC   q  rD   z,RegexTests.test_bug_817234.<locals>.<lambda>)r#   rd  r!   rn  r4   rp  rq  r6   r   ro  r   Útest_bug_817234m  s    zRegexTests.test_bug_817234c                 C   sX   dd l }dD ]F}|  |¡}|  t d¡ |¡d ¡ |  t d¡ |¡dd … d¡ qd S )Nr   Z
bBhHiIlLfds   blarD   r.   r   )Úarrayr!   r#   r$   r5   )r   ru  ÚtypecoderI   r   r   r   Útest_empty_arrays  s
    
zRegexTests.test_empty_arrayc                 C   s,  t dƒ}t dƒ}t |tjtjB ¡}|  t| |¡ƒd¡ t |tjtjB ¡}|  t| |¡ƒd¡ t d| tj¡}|  t| |¡ƒd¡ t d| tj¡}|  t| |¡ƒd¡ t d| ¡}|  t| |¡ƒd¡ t d| ¡}|  t| |¡ƒd¡ |  tt dd¡ƒd¡ |  t dd¡d ¡ d S )	Ni   i¡  Tz(?i)z(?iu)ú(?i)arS   za(?i))rW   r#   r$   r^   rã   r!   rÙ   r5   )r   Z
upper_charZ
lower_charrÉ   r   r   r   Útest_inline_flags{  s     zRegexTests.test_inline_flagsc                 C   s”   t  d¡}|  | dd¡d¡ |  | dd¡d¡ |  | dd¡d¡ t  dt j¡}|  | dd¡d	¡ |  | dd¡d
¡ |  | dd¡d¡ d S )Nú$ú#za
b
za
b#
#za
b
cza
b
c#rE   z#
#za#
b#
#za#
b#
c#)r#   r$   r!   rV   r  ri  r   r   r   Útest_dollar_matches_twice–  s    
z$RegexTests.test_dollar_matches_twicec                    sP  t  d¡‰t  d¡‰ |  t| j‡fdd„¡ |  t| j‡ fdd„¡ |  t| j‡fdd„¡ |  t| j‡fdd„¡ |  t| j‡fdd„¡ |  t| j‡ fd	d„¡ |  t| j‡ fd
d„¡ |  t| j‡ fdd„¡ |  t| j	dd„ ¡ |  t| j	dd„ ¡ |  t| j
dd„ ¡ |  t| j
dd„ ¡ |  t| j
dd„ ¡ |  t| j
dd„ ¡ d S )Nr?   ó   .c                      s
   ˆ   d¡S )Nó   b©r5   r   ©r¿   r   r   rC   ¦  s    z2RegexTests.test_bytes_str_mixing.<locals>.<lambda>c                      s
   ˆ   d¡S )Nry   r  r   ©Úbpatr   r   rC   ¨  s    c                      s   ˆ   dd¡S ©Nr~  r—   ©rV   r   r€  r   r   rC   ª  s    c                      s   ˆ   dd¡S ©Nry   ó   cr„  r   r€  r   r   rC   ¬  s    c                      s   ˆ   dd¡S )Nr~  r†  r„  r   r€  r   r   rC   ®  s    c                      s   ˆ   dd¡S rƒ  r„  r   r�  r   r   rC   °  s    c                      s   ˆ   dd¡S r…  r„  r   r�  r   r   rC   ²  s    c                      s   ˆ   dd¡S ©Nry   r—   r„  r   r�  r   r   rC   ´  s    c                   S   s   t  dt j¡S )Nó   \w©r#   r$   rñ   r   r   r   r   rC   ·  s    c                   S   s
   t  d¡S )Ns   (?u)\wr=  r   r   r   r   rC   ¹  s    c                   S   s   t  dt jt jB ¡S )Nú\w)r#   r$   rñ   ÚASCIIr   r   r   r   rC   »  s    c                   S   s   t  dt j¡S )Nz(?u)\w)r#   r$   r‹  r   r   r   r   rC   ½  s    c                   S   s   t  dt j¡S )Nú(?a)\wr‰  r   r   r   r   rC   ¿  s    c                   S   s
   t  d¡S ©Nz(?au)\wr=  r   r   r   r   rC   Á  s    )r#   r$   ra   Ú	TypeErrorÚSTR_PAT_ON_BYTESÚBYTES_PAT_ON_STRÚSTR_PAT_BYTES_TEMPLÚBYTES_PAT_STR_TEMPLrb   ÚBYTES_PAT_UNI_FLAGÚMIXED_FLAGSr6   r   )r‚  r¿   r   Útest_bytes_str_mixing¢  s     

z RegexTests.test_bytes_str_mixingc                 C   sD  dt jfD ]N}t  d|t jB ¡}|  t| d¡ƒd¡ t  d|¡}|  t| d¡ƒd¡ q
t  dt jt jB ¡}|  | d¡d ¡ t  dt j¡}|  | d¡d ¡ t  dt j¡}|  | d¡d ¡ t  d¡}|  | d¡d ¡ dt jfD ]D}t  d|t jB ¡}|  | d	¡d ¡ t  d
¡}|  | d	¡d ¡ qæ|  t	| j
dd„ ¡ d S )Nr   õ   Ã€õ   Ã TrŠ  u   (?a)Ã€rŒ  ó   Àó   àrˆ  c                   S   s
   t  d¡S r�  r=  r   r   r   r   rC   Ü  s    z8RegexTests.test_ascii_and_unicode_flag.<locals>.<lambda>)r#   rñ   r$   r  r!   rÙ   r5   r‹  ra   rb   r”  )r   râ   r¿   r   r   r   Útest_ascii_and_unicode_flagÄ  s&    

z&RegexTests.test_ascii_and_unicode_flagc                 C   sŽ   t  dd¡}|s|  d¡ n2|rD|d | d¡ksD|d | d¡krN|  d¡ |s^|  d¡ n,|d d … dkrŠ|  d t|d d … ƒ¡¡ d S )	Nú(?<a>\w)Úxyz(Failed: expected match but returned Noner   r.   ÚFailed)r   r   z0Failed: expected "('x', 'x')" but got {} instead)r#   r5   r&   r…   ÚformatÚascii©r   rB   r   r   r   Útest_subscripting_matchß  s    (
z"RegexTests.test_subscripting_matchc                 C   sF   t  dd¡}t  dd¡}|r8|r8|d d … |d d … ksB|  d¡ d S )Nz	(?P<a>\w)r   r›  r�  )r#   r5   r&   )r   Zm0Úm1r   r   r   Útest_new_named_groupsê  s     z RegexTests.test_new_named_groupsc           	   0   C   s|  |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   tt dd	¡ƒd¡ |   tt d
d¡ƒd¡ |   tt dd¡ƒd¡ |   t dd¡d ¡ |   t d
d¡d ¡ |   t dd¡d ¡ |   t dd	¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt d d¡ƒd¡ |   tt d!d¡ƒd¡ |   tt d"d¡ƒd¡ |   tt d#d¡ƒd¡ |   tt d$d¡ƒd¡ |   tt d%d¡ƒd¡ |   tt d&d¡ƒd¡ |   tt d'd¡ƒd¡ |   tt d(d¡ƒd¡ |   tt d)d¡ƒd¡ |   tt d*d¡ƒd¡ |   tt d+d¡ƒd¡ |   tt d,d¡ƒd¡ |   tt d-d¡ƒd¡ |   tt d.d/¡ƒd¡ |   tt d0d1¡ƒd¡ |   tt dd¡ƒd¡ |   t d.d2¡d ¡ |   t d0d2¡d ¡ |   t dd2¡d ¡ |   t d3d/¡d ¡ |   t d4d1¡d ¡ |   t d5d¡d ¡ |   tt d3d2¡ƒd¡ |   tt d4d2¡ƒd¡ |   tt d5d2¡ƒd¡ |   tt d6d¡ƒd¡ |   tt d6d7¡ƒd¡ |   tt d8d¡ƒd¡ |   tt d9d7¡ƒd¡ |   tt d:d7¡ƒd¡ |   tt d:d¡ƒd¡ |   tt dd/¡ƒd¡ |   tt dd7¡ƒd¡ |   tt dd;¡ƒd¡ |   t d<d¡ ¡ d=¡ |   t d<d>¡ ¡ d?¡ |   t d<d@¡g dA¢¡ |   t dBd@¡dCdDg¡ |   t d<dE¡g dF¢¡ |   tt d9d7¡ƒd¡ dG}dH}tdI ¡ ƒ}d|dJfdK|dJfd5|dLfdM|dLfd.|dNfdO|dNfd3|dPfdQ|dPfdR|dSfdT|dUfdV|dWfdX|dYfdZ|d[fd\|d]fd^d_d`dad|dbfdc|dbfd|ddfde|ddfd|dffdg|dffd|dhfdi|dhfdj|dkfdl|dmfdn|dofdp|dqfdr|dsfdt|dufd|dbfdv|dbfdw|ddfdx|ddfdy|dffdz|dffd{|dhfd||dhfd}|dkfd~|dmfd|dofd€|dqfd�|dsfd‚|dufg.}|D ]~\}}}z4|d dƒ…  t ||¡¡|k�rì|  	d„ 
|¡¡ W n< t�y* } z"|  	d… 
|t|ƒ¡¡ W Y d }~n
d }~0 0 �q°|   tt d†d/¡ƒd¡ |   tt d‡dˆ¡ƒd¡ |   tt d‰dˆ¡ƒd¡ d S )ŠNs   (?ai)Àr™  s	   (?ai)\xC0s   (?a)\wrŠ  r—  Ts   (?L)\dó   0s   (?L)\só    s   (?L)\wó   aó   ?s   (?L)\Ds   (?L)\Ss   (?L)\Wz\p{Cyrillic}u   Ð�z(?i)\p{Cyrillic}z\p{IsCyrillic}z\p{Script=Cyrillic}z\p{InCyrillic}z\p{Block=Cyrillic}z[[:Cyrillic:]]z[[:IsCyrillic:]]z[[:Script=Cyrillic:]]z[[:InCyrillic:]]z[[:Block=Cyrillic:]]z\P{Cyrillic}rS   z\P{IsCyrillic}z\P{Script=Cyrillic}z\P{InCyrillic}z\P{Block=Cyrillic}z\p{^Cyrillic}z\p{^IsCyrillic}z\p{^Script=Cyrillic}z\p{^InCyrillic}z\p{^Block=Cyrillic}z[[:^Cyrillic:]]z[[:^IsCyrillic:]]z[[:^Script=Cyrillic:]]z[[:^InCyrillic:]]z[[:^Block=Cyrillic:]]ú\dr,  rk  r¤   rW  z\Dz\Sz\Wú\p{L}rI   z\p{Lu}ú\p{Ll}rx  r  ú\Xrà   õ   aÌ€r  õ   aÃ aÌ€eÃ©eÌ�©rI   r—  r¬  Úeõ   Ã©u   eÌ�ú\X{3}õ   aÃ aÌ€õ   eÃ©eÌ�õ   
Ì�AÌ�©úr[   u   Ì�u   AÌ�u   -09AZaz_Î“Î³s   -09AZaz_z#Ll Lm Lo Lt Lu Mc Me Mn Nd Nl No Pcu   09AZaz_Î“Î³z
[[:word:]]r~   z[[:^word:]]Z09z[[:digit:]]u
   -AZaz_Î“Î³z[[:^digit:]]z[[:alpha:]]u   AZazÎ“Î³z[[:^alpha:]]z-09_z[[:alnum:]]u
   09AZazÎ“Î³z[[:^alnum:]]z-_z[[:xdigit:]]Z09Aaz[[:^xdigit:]]u   -Zz_Î“Î³)z\p{InBasicLatin}õ   aÃ¡rI   )z\P{InBasicLatin}r·  õ   Ã¡)z(?i)\p{InBasicLatin}r·  rI   )z(?i)\P{InBasicLatin}r·  r¸  s   09AZaz_s   (?L)[[:word:]]ó   -s   (?L)[[:^word:]]s   09s   (?L)[[:digit:]]s   -AZaz_s   (?L)[[:^digit:]]s   (?L)[[:alpha:]]s   AZazs   (?L)[[:^alpha:]]s   -09_s   (?L)[[:alnum:]]s   09AZazs   (?L)[[:^alnum:]]s   -_s   (?L)[[:xdigit:]]s   09Aas   (?L)[[:^xdigit:]]s   -Zz_s   (?a)[[:word:]]s   (?a)\Ws   (?a)[[:^word:]]s   (?a)\ds   (?a)[[:digit:]]s   (?a)\Ds   (?a)[[:^digit:]]s   (?a)[[:alpha:]]s   (?a)[[:^alpha:]]s   (?a)[[:alnum:]]s   (?a)[[:^alnum:]]s   (?a)[[:xdigit:]]s   (?a)[[:^xdigit:]]r   z
Failed: {}zFailed: {} raised {}z\p{NumericValue=0}z\p{NumericValue=1/2}õ   Â½z\p{NumericValue=0.5})r!   r#   r5   rÙ   r4   r%   Úsetr§   rõ   r&   rž  Ú	ExceptionrŸ  )	r   Zchars_uZchars_bZword_setÚtestsr`   ÚcharsÚexpectedr¯  r   r   r   Útest_propertiesð  sø   ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿ
ÿÿÿÐ2 0ÿÿÿÿÿzRegexTests.test_propertiesc                 C   sb   |   t dd¡dg¡ |   t dd¡ddg¡ |   t dd¡g d¢¡ |   t d	d¡g d
¢¡ d S )Nú\w+u    à¤¹à¤¿à¤¨à¥�à¤¦à¥€,õ   à¤¹à¤¿à¤¨à¥�à¤¦à¥€z\W+r¤   ú,r£   )r¤   rÂ  rÃ  z(?V1)\B)rˆ   u    à¤¹u   à¤¿u   à¤¨u   à¥�u   à¤¦u   à¥€,rˆ   )r!   r#   r%   r§   r6   r   r   r   Útest_word_class¨  s(    
ÿþ
ÿÿ
ÿÿ
ÿÿzRegexTests.test_word_classc                 C   s   |   t dd¡ddg¡ d S )Nú\G\w{2}úabcd efrÃ   rÄ   r²   r6   r   r   r   Útest_search_anchorµ  s    zRegexTests.test_search_anchorc              	   C   s‚  |   t dd¡g d¢¡ |   tjdddd�g d¢¡ |   t dd¡dd	g¡ |   tjdddd�g d
¢¡ |   tjdddd�ddg¡ |   dd„ t dd¡D ƒg d¢¡ |   dd„ tjdddd�D ƒg d
¢¡ |   dd„ t dd¡D ƒg d¢¡ |   dd„ tjdddd�D ƒg d
¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   dd„ t dd¡D ƒg d¢¡ |   t dd ¡d!d"g¡ |   t d#d$¡d!d"g¡ |   t d%d ¡g ¡ |   t d&d ¡d'g¡ |   t d(d)¡g d*¢¡ |   t d+d)¡g d*¢¡ |   t d,d)¡g d-¢¡ |   t d.d)¡g d-¢¡ |   tjd/d$d0d1d2�d3d4g¡ |   tjd/d$d0d5d2�d3d4g¡ |   d6d„ tjd/d$d0d1d2�D ƒd3d4g¡ |   d7d„ tjd/d$d0d5d2�D ƒd3d4g¡ |   d8d„ tjdd$d0d1d2�D ƒd4d3g¡ |   d9d„ tjdd$d0d5d2�D ƒd4d3g¡ |   tjdd$d0d1d2�d4d3g¡ |   tjdd$d0d5d2�d4d3g¡ |   t d:d;tj¡d<d=g¡ |   t d>d;tj¡d=d<g¡ |   t d?d¡d	g¡ |   tjd?ddd�d	d!g¡ |   t d@dA¡dBdCg¡ |   t dDdA¡dEdFg¡ |   dGd„ t d?d¡D ƒd	g¡ |   dHd„ tjd?ddd�D ƒd	d!g¡ |   dId„ t d@dA¡D ƒdJdKg¡ |   dLd„ t dDdA¡D ƒdMdNg¡ |   t dOdO¡ ¡ dP¡ |   t dQdO¡ ¡ dP¡ |   t dRdS¡ ¡ dP¡ |   t dTdS¡ ¡ dP¡ |   t dUdVd¡d¡ |   t dWdVd¡d¡ d S )XNz(?r).r„   )r—   ry   rI   T©Z
overlappedú(?r)..ÚabcderA  r»   ©rA  rÄ   r»   rÃ   ú(?r)(.)(-)(.)úa-b-c©ry   r~   r—   ©rI   r~   ry   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Â  rD   z2RegexTests.test_search_reverse.<locals>.<listcomp>c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Ä  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Æ  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   È  rD   ú^|\w+úfoo bar©rˆ   rQ  rS  ú
(?V1)^|\w+ú	(?r)^|\w+©rS  rQ  rˆ   ú(?rV1)^|\w+c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Ô  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Ö  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Ø  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Ú  rD   rÅ  rÆ  rÃ   rÄ   z.{2}(?<=\G.*)r\  z(?r)\G\w{2}z(?r)\w{2}\GÚefzq*Zqqwe)Úqqrˆ   rˆ   rˆ   z(?V1)q*z(?r)q*)rˆ   rˆ   rØ  rˆ   z(?rV1)q*r?   r.   r/   ©rç   rè   ry   r—   r4  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   ì  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   î  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   ñ  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   ó  rD   z[ab]ZaBrI   ÚBz(?r)[ab]z(?r).{2}ú(\w+) (\w+)zfirst second third fourth fifthrÔ   )ÚthirdÚfourthz(?r)(\w+) (\w+))rÝ  Zfifth)rÓ   rÜ  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢     rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   	  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢     rD   rÑ   zthird fourthc                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢     rD   zfourth fifthzsecond thirdrÜ   r
  z
(?r)abcdefz
(?i)abcdefÚABCDEFz(?ir)abcdefú(.)rp   ú(?r)(.))r!   r#   r%   rd  r^   r3   r4   rV   r6   r   r   r   Útest_search_reverse¸  s   ÿÿÿ"ÿÿ"ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿ
ÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_search_reversec                 C   s   |   t dd¡d ¡ d S )Nz(?>a*)arÍ   r  r6   r   r   r   Útest_atomic  s    zRegexTests.test_atomicc                 C   sd  |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t d	d
¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd
¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ d S )Nza?arI   rà   za*ar0   r1   za+aza{1,3}az	(?:ab)?abrÃ   r  z	(?:ab)*abZabababr
  z	(?:ab)+abz(?:ab){1,3}abza?+aza*+aza++aza{1,3}+az
(?:ab)?+abz
(?:ab)*+abz
(?:ab)++abz(?:ab){1,3}+ab©r!   r#   r3   r4   r6   r   r   r   Útest_possessive  s     zRegexTests.test_possessivec                 C   s®  t jdkr$|  t dd¡g d¢¡ n|  t dd¡dg¡ |  t dd¡g d¢¡ |  t dd¡g d¢¡ |  d	d
„ t dd¡D ƒg d¢¡ |  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ |  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ |  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ t jdk�r‚|  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ n6|  t dd¡dg¡ |  dd
„ t dd¡D ƒdg¡ t jdk�r |  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ n6|  t dd¡dg¡ |  dd
„ t dd¡D ƒdg¡ |  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ |  t dd¡g d¢¡ |  dd
„ t dd¡D ƒg d¢¡ d S )Nr}   z\brü   )rˆ   rI   r¤   ry   rˆ   r£   rÐ  rÑ  rÒ  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   E  rD   z-RegexTests.test_zerowidth.<locals>.<listcomp>rÔ  rÕ  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   I  rD   rÓ  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   M  rD   rÖ  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   Q  rD   rˆ   rŸ   )rˆ   r   rI   r   ry   r   r—   rˆ   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   W  rD   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   [  rD   z(?r))rˆ   r—   r   ry   r   rI   r   rˆ   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   a  rD   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   e  rD   z(?V1)c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   j  rD   z(?rV1)c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   o  rD   )r€   r�   r!   r#   r§   r%   rd  r¨   r6   r   r   r   Útest_zerowidth8  s\    
ÿÿÿÿÿÿÿ$ÿÿÿ"zRegexTests.test_zerowidthc                 C   sÂ   |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   tjddtjd	�d ¡ |   tjd
dtjd	�d ¡ |   tjddtjd	� ¡ d¡ d S )Nz(?i)AbrÃ   r  z(?i:A)bzA(?i)bz(?V0)Abz(?V1)Abz(?-i)Abrô   z(?-i:A)bzA(?-i)b)r!   r#   r3   r4   r^   r6   r   r   r   Útest_scoped_and_inline_flagsr  s    ÿz'RegexTests.test_scoped_and_inline_flagsc                 C   sL   |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ d S )Nz(?:a+)+r0   r1   z(?:(?:ab)+c)+Úabcabcr
  z
(?:a+){2,}rã  r6   r   r   r   Útest_repeated_repeats€  s    z RegexTests.test_repeated_repeatsc                 C   sD  |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡ ¡ d¡ |   tt dd¡ƒd¡ |   t d	d¡d ¡ |   tt d
d¡ƒd¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   t dd¡d ¡ |   tt dd¡ƒd¡ |   ttt d¡ƒƒ| j	¡ d S )Nz123(?<=a\d+)Za123©r.   r‘   Zb123z123(?<!a\d+)z(a)b(?<=b)(c)r„   Tz(a)b(?<=c)(c)z(a)b(?=c)(c)z(a)b(?=b)(c)z(?:(a)|(x))b(?<=(?(2)x|c))cz(?:(a)|(x))b(?<=(?(2)b|x))cz(?:(a)|(x))b(?<=(?(2)x|b))cz(?:(a)|(x))b(?<=(?(1)c|x))cz(?:(a)|(x))b(?<=(?(1)b|x))cz(?:(a)|(x))b(?=(?(2)x|c))cz(?:(a)|(x))b(?=(?(2)c|x))cz(?:(a)|(x))b(?=(?(1)b|x))cz(?:(a)|(x))b(?=(?(1)c|x))cz(a)b(?<=(?(2)x|c))(c)z(a)b(?<=(?(2)b|x))(c)z(a)b(?<=(?(1)c|x))(c)z(a)b(?<=(?(1)b|x))(c)z(a)b(?=(?(2)x|c))(c)z(a)b(?=(?(2)b|x))(c)z(a)b(?=(?(1)c|x))(c)z(a)\2(b))
r!   r#   r3   r4   rÙ   r5   re   r   r$   rf   r6   r   r   r   Útest_lookbehind‰  s€    ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_lookbehindc                 C   sî   t jdkr"|  t ddd¡d¡ n|  t ddd¡d¡ |  t ddd¡d¡ t jdkrp|  t ddd¡d	¡ n|  t ddd¡d
¡ |  t ddd¡d	¡ t jdkr¾|  t ddd¡d¡ n|  t ddd¡d¡ |  t ddd¡d¡ d S )Nr}   z(?V0)(x)?(y)?z\2-\1rœ  zy-x-zy-xz(?V1)(x)?(y)?r   z-x-z-xr   zy--zy-r   r6   r   r   r   Útest_unmatched_in_sub¹  s     
ÿÿ

z RegexTests.test_unmatched_in_subc                 C   s¬   t  d¡}tjdkr.|  | dd„ d¡d¡ n|  | dd„ d¡d¡ |  d	d
„ | d¡D ƒddg¡ t  d¡}|  | dd„ d¡d¡ |  dd
„ | d¡D ƒddg¡ d S )NzD(?mV0)(?P<trailing_ws>[ \t]+\r*$)|(?P<no_final_newline>(?<=[^\n])\Z)r}   c                 S   s   d| j  d S ©Nú<ú>©r;  rA   r   r   r   rC   Ò  rD   z+RegexTests.test_bug_10328.<locals>.<lambda>zfoobar )z%foobar<trailing_ws><no_final_newline>r�   c                 S   s   d| j  d S rì  rï  rA   r   r   r   rC   Õ  rD   )zfoobar<trailing_ws>r.   c                 S   s   g | ]}|  ¡ ‘qS r   ©r…   r    r   r   r   r¢   ×  rD   z-RegexTests.test_bug_10328.<locals>.<listcomp>r¤   rˆ   zD(?mV1)(?P<trailing_ws>[ \t]+\r*$)|(?P<no_final_newline>(?<=[^\n])\Z)c                 S   s   d| j  d S rì  rï  rA   r   r   r   rC   Ú  rD   c                 S   s   g | ]}|  ¡ ‘qS r   rð  r    r   r   r   r¢   Ü  rD   )r#   r$   r€   r�   r!   r’   rd  rE  r   r   r   Útest_bug_10328Î  s0    

ÿÿÿÿÿ
ÿÿÿzRegexTests.test_bug_10328c                 C   sd  |   t dd¡ddg¡ |   tjdddd�g d¢¡ |   t dd¡d	d
g¡ |   tjdddd�g d¢¡ |   tjdddd�ddg¡ |   dd„ t dd¡D ƒddg¡ |   dd„ tjdddd�D ƒg d¢¡ |   dd„ t dd¡D ƒd	d
g¡ |   dd„ tjdddd�D ƒg d¢¡ |   dd„ tjdddd�D ƒddg¡ |   dd„ tjdddd�D ƒddg¡ d S )Nú..rÊ  rÃ   rÄ   TrÈ  )rÃ   r»   rÄ   rA  rÉ  rA  r»   rË  z	(.)(-)(.)rÍ  rÏ  rÎ  c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   é  rD   z.RegexTests.test_overlapped.<locals>.<listcomp>c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   ë  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   í  rD   c                 S   s   g | ]}|d  ‘qS rb  r   r    r   r   r   r¢   ï  rD   c                 S   s   g | ]}|  ¡ ‘qS r   ©rå   r    r   r   r   r¢   ò  rD   c                 S   s   g | ]}|  ¡ ‘qS r   ró  r    r   r   r   r¢   ô  rD   rÌ  )r!   r#   r%   rd  r6   r   r   r   Útest_overlappedß  sF    ÿÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_overlappedc                 C   s>   |   t dd¡g d¢¡ |   dd„ t dd¡D ƒg d¢¡ d S )NrÃ  za,b,,c,)rI   ry   rˆ   r—   rˆ   c                 S   s   g | ]}|‘qS r   r   r    r   r   r   r¢   ù  rD   z-RegexTests.test_splititer.<locals>.<listcomp>)r!   r#   r§   r¨   r6   r   r   r   Útest_splititer÷  s    zRegexTests.test_splititerc                 C   s|   |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡g d¢¡ |   t dd¡d	d
g¡ |   t dd¡g d¢¡ d S )Nr«  r—  rà   r¬  r  r­  r®  r±  r²  r³  r´  rµ  )r!   r#   r5   r4   r%   r6   r   r   r   Útest_graphemeü  s    
ÿÿ
ÿÿÿzRegexTests.test_graphemec                 C   s    d}|   t d|¡g d¢¡ |   t d|¡g d¢¡ d}|   t d|¡g d¢¡ |   t d|¡g d¢¡ d}|   t d|¡g d	¢¡ |   t d|¡g d
¢¡ d S )Nz4The quick ("brown") fox can't jump 32.3 feet, right?r£   )rˆ   ÚTher¤   Úquickz ("Úbrownz") Úfoxr¤   Úcanú'Útr¤   Újumpr¤   Z32r?   Ú3r¤   Úfeetú, ÚrightrW  z(?V1w)\b)rˆ   r÷  r¤   rø  r¤   rÁ   ú"rù  r  ú)r¤   rú  r¤   úcan'tr¤   rþ  r¤   z32.3r¤   r   rÃ  r¤   r  rW  rˆ   zThe  fox)rˆ   r÷  z  rú  rˆ   zcan't aujourd'hui l'objectif)rˆ   rû  rü  rý  r¤   Zaujourdrü  Zhuir¤   Úlrü  Zobjectifrˆ   )rˆ   r  r¤   zaujourd'huir¤   z
l'objectifrˆ   )r!   r#   r§   ©r   Útextr   r   r   Útest_word_boundary  s    zRegexTests.test_word_boundaryc                 C   s¶  |   t dd¡ddg¡ |   t dd¡dg¡ |   t dd¡ddg¡ |   t d	d¡ddg¡ |   t d	d¡ddg¡ |   t d	d¡ddg¡ |   t d
d¡ ¡ d¡ |   t d
d¡d ¡ |   t d
d¡d ¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡d ¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡d ¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ d S )Nz.+zLine 1
Line 2
zLine 1zLine 2zLine 1Line 2zLine 1
Line 2
zLine 1zLine 2z(?w).+ú^abcr„   r   z
abczabcz(?w)^abcúabc$zabc
zabcz(?w)abc$ú(?m)^abcr.   z	(?mw)^abcú(?m)abc$z	(?mw)abc$)r!   r#   r%   r3   r6  r6   r   r   r   Útest_line_boundary   sT    ÿÿÿÿÿÿzRegexTests.test_line_boundaryc                 C   s@  |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d	¡ |   t dd
¡ ¡ d¡ |   t dd¡ ¡ d	¡ |   t dd
¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ dgdgdœ¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d d!gg dœ¡ d S )"Nz(?:(a)|(b))(c)rº   r¾   r»   r‡  z(?:(?<a>a)|(?<b>b))(?<c>c)z!(?<a>a)(?:(?<b>b)|(?<c>c))(?<d>d)rÇ   )rI   ry   NrÅ   Zacd)rI   Nr—   rÅ   z(a)(?:(b)|(c))(d)z(a)(?|(b)|(b))(d))rI   ry   rÅ   z(?|(?<a>a)|(?<b>b))(c)z(?|(?<a>a)|(?<a>b))(c))rI   r—   )ry   r—   z$(?|(?<a>a)(?<b>b)|(?<b>c)(?<a>d))(e)Zabe)rI   ry   r¯  r@  )rÅ   r—   r¯  z (?|(?<a>a)(?<b>b)|(?<b>c)(d))(e)z(?|(?<a>a)(?<b>b)|(c)(d))(e))r—   rÅ   r¯  z (?|(?<a>a)(?<b>b)|(c)(?<a>d))(e)rI   ry   )rI   ry   )rÅ   Nr¯  r—   rÅ   )r!   r#   r5   rå   Úcapturesdictr6   r   r   r   Útest_branch_resetJ  sº    
ÿÿ
ÿÿ
ÿÿ
ÿÿÿÿÿÿÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿzRegexTests.test_branch_resetc                 C   s  |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd¡ ¡ d¡ |   t dd	d
¡d¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡ddg¡ |   t dd¡ddg¡ |   t dd¡ddg¡ |   t dd¡ddg¡ |   t dd¡g d¢¡ |   t dd¡g d¢¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ |   d  t d!d"¡¡d#¡ |   d  t d$d"¡¡d%¡ |   d  t d&d'¡¡d(¡ |   d  t d)d*¡¡d+¡ |   d  t d,d*¡¡d+¡ |   d  t d-d.¡¡d*¡ d  d/d0„ td1ƒD ƒ¡}|   tt d2|¡ƒd3¡ |   tt d4|¡ƒd5¡ |   tt d6|¡ƒd7¡ |   tt d8|¡ƒd9¡ |   tt d:|¡ƒd9¡ |   tt d;|¡ƒd7¡ |   tt d<|¡ƒd=¡ |   tt d>|¡ƒd?¡ |   tt d@|¡ƒdA¡ |   tt dB|¡ƒdC¡ |   tt dD|¡ƒdC¡ |   tt dE|¡ƒdF¡ |   tt dG|¡ƒdH¡ |   tt dI|¡ƒdH¡ |   t	t
t dJ¡ƒƒ| j¡ |   t dKdL¡ddMg¡ |   t dNdL¡ddMg¡ |   t dOdL¡ddMg¡ |   t dPdL¡ddMg¡ d S )QNz[a]rI   rà   z(?i)[a]rS   z[a-b]z	(?i)[a-b]z(?V0)([][])r~   za[b]crÍ  z[\p{Alpha}]Za0z(?i)[\p{Alpha}]ZA0z[a\p{Alpha}]Zab0ry   z[a\P{Alpha}]r,  z(?i)[a\p{Alpha}]z(?i)[a\P{Alpha}]z[a-b\p{Alpha}]ZabC0)rI   ry   ÚCz(?i)[a-b\p{Alpha}]ZAbC0)rS   ry   r  z[\P{Alpha}]z[^\p{Alpha}]z[^\P{Alpha}]rˆ   z[^\d-h]za^b12c-hza^bcz[^\dh]za^bc-z	[^h\s\db]z	a^b 12c-hza^c-z[^b\w]rü   r¤   z[^b\S]z[^8\d]za 1b2c                 s   s   | ]}t |ƒV  qd S r   ©rW   ©r¡   r—   r   r   r   Ú	<genexpr>¦  rD   z&RegexTests.test_set.<locals>.<genexpr>r  z	\p{ASCII}r*  z
\p{Letter}éu   z	\p{Digit}rL   z(?V1)[\p{ASCII}&&\p{Letter}]é4   z'(?V1)[\p{ASCII}&&\p{Alnum}&&\p{Letter}]z&(?V1)[\p{ASCII}&&\p{Alnum}&&\p{Digit}]z(?V1)[\p{ASCII}&&\p{Cc}]é!   z(?V1)[\p{ASCII}&&\p{Graph}]é^   z(?V1)[\p{ASCII}--\p{Cc}]é_   z[\p{Letter}\p{Digit}]r)  z(?V1)[\p{Letter}||\p{Digit}]z\p{HexDigit}é   z(?V1)[\p{HexDigit}~~\p{Digit}]rO   z(?V1)[\p{Digit}~~\p{HexDigit}]z(?V0)([][-])z(?V1)[[a-z]--[aei]]r„   r—   z(?iV1)[[a-z]--[aei]]z(?V1)[\w--a]z(?iV1)[\w--a])r!   r#   r5   r4   rV   r%   rõ   r  Úlenre   r   r$   rf   )r   Ú	all_charsr   r   r   Útest_set€  sÎ    ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_setc                C   sF#  dddt j| jfdddt j| jfdddt j| jfdddt j| jfdddt j| jfddd	td
ƒfdddt j| jfdddt j| jfdddt j| jfdddt j| jfdd
d	td
ƒfddd	td
ƒfdddtd ƒfddd	td
ƒfdddtd ƒfdddt j| jfdd
d	td
ƒfddd	td
ƒfdd
dt j| jfddtdƒd dttdƒd ƒfdd
dtd
ƒfddd td!ƒfd"d#dtd#ƒfd$d#dtd#ƒfd%d#dtd#ƒfd&d#dtd ƒfd'd(dtd(ƒfd)d(dtd(ƒfd*d+dttd,ƒƒfd-d+dtd ƒfd.d/dtd ƒfd0d1dtd ƒfd2d+dtd ƒfd3d4dtd4ƒfd5d4dtd4ƒfd6d7dttd8ƒtd9ƒ td:ƒ td;ƒ td<ƒ td=ƒ ƒfd>d?dtd?ƒfd@dAdtdBƒfdCdDdtdDƒfdCdEdtd ƒfdFdGdtd ƒfdHdGdtd ƒfdCdIdtdIƒfdJdEdtd ƒfdKdEdtdEƒfdLdGdtd ƒfdMdGdtdGƒfdNdGdtdGƒfdOddt j| j	fdPdQdQdtdQƒfdQdRdtd ƒfdQdSdtd ƒfdQdTdtd ƒfdQdUdtdQƒfdQdVdtdQƒfdWdQdtdQƒfdXdQdtdQƒfdXdYdtdYƒfdXdZdtdZƒfd[dYdtdYƒfd[dQdtd ƒfd[d\dtd ƒfd[dZdtdZƒfd]dYdtdYƒfd]dQdtdQƒfd]dZdtd ƒfd^dQdtdQƒfd_dQdtdQƒfd_d`dtd ƒfdad`dtdQƒfd_dbdtd ƒfdcdbdtdQƒfdddQdtdƒfdedQdtdƒfdfdQdtdQƒfdfdSdtdSƒfdgdhdtdhƒfdgdidtd ƒfdjdQdtd ƒfdjdkdtdkƒfdldkdtd ƒfdldmdtdmƒfdndodtdpƒfdqdrdtdrƒfdsdrdtdrƒfdtdrdtdrƒfdudvdt j| j
fdwdvdt j| j
fdxdvdt j| jfdydvdt j| j	fdzdvdt j| jfd{d{dtd{ƒfd|d}dtd}ƒfd|d}dtd}ƒfd~ddtdƒfd~dkdtd ƒfd€d�dtd�ƒfd€d‚dtd ƒfdƒd„dtd ƒfdƒd�dtd�ƒfd…drdtd
ƒfd…d†dtd
ƒfd…d‡dtd
ƒfdˆd‰dtd ƒfdˆdŠdtd ƒfdˆd‹dtd ƒfdŒd‹dtd ƒfd�d‹dtdŽƒfd�d‹dtd�ƒfd‘d‹dtd ƒfd’d‹dtd ƒfd“drdtd ƒfd“d†dtd ƒfd“d‡dtd ƒfd”d‰dtd ƒfd”dŠdtd ƒfd•d‰dtd–ƒfd—dŠdtd–ƒfd”d‹dtd–ƒfd˜dQdtd™ƒfd˜dšdtd™ƒfd›dœd�tdžƒfdŸd dtd ƒfd¡d¢dtd£ƒfd¤d™dtd™ƒfd¤d¥dtd¥ƒfd¦d§dtd§ƒfd¨dQd©tdªƒfd«dQd©td¬ƒfd­d®dtdQƒfd¯d™d�td°ƒfd±d™d�td°ƒfd²d™d�td³ƒfd´dvdt j| j	fdµd¶dtd¶ƒfdQddtd ƒfd·ddtdƒfd¸d¹dtd¹ƒfdºd»d�td¼ƒfd½d¾dtd¾ƒfd¿dÀdtd™ƒfd¿dÁdtd
ƒfdÂdÃd�tdÄƒfdÅdÆdtdÆƒfdÇdÃdtd ƒfdÈdÉd�tdžƒfdÊdšd�tdËƒfdÌdQd�tdÍƒfdÎdQd�tdÏƒfdÐdšd©tdÑƒfdÒdšd©tdÑƒfdÓdšd©tdÔƒfdÕdÖdtdÖƒfd×dÖdtd ƒfdØdQd�tdÙƒfdÚdšdÛtdÜƒfdÝdÞdtdÞƒfdßdàd�tdáƒfdâdãd©tdäƒfdâdåd©tdæƒfdâdçdtd ƒfdâdèdtd ƒfdâdéd©tdäƒfdêd
dtd
ƒfdëdìdtd ƒfdídîdtdíƒfdïdÃd©tdðƒfdñdòdótdôƒfdõd™dtd ƒfdödpdtdpƒfd÷død	tdQƒfdùdød	tdQƒfdúdûd	tdüƒfdýdþd�tdÿƒf�d �ddtd ƒfd÷død�t�dƒf�ddød�t�dƒf�ddd�t�dƒf�ddd�t�dƒf�ddd�t�dƒf�d�d	d�t�d
ƒf�d�d	d�t�d
ƒf�d�dd�t�dƒf�d�dd�t�dƒf�d�dd�t�dƒf�ddød�t�dƒf�dd™d©t�dƒf�d�dd�t�dƒf�d�dd�t�dƒf�d�dd�t�dƒf�d�d�dt�d ƒf�d!�d"d�t�d#ƒf�d!�d$d�t�d%ƒf�d&�d'd�t�d(ƒf�d&dQdtd ƒf�d)�d'd�t�d*ƒf�d+dod�t�d,ƒf�d-�ddt j| jf�d.�d�d/t�d0ƒf�d1�d�d/t�d2ƒf�d3�ddt j| jf�d4�d5dt�d5ƒf�d6�d5dt j| jf�d7�d8dt�d8ƒf�d7�d8dt�d9ƒf�d:�d;dt�d;ƒf�d<d
dtd
ƒf�d=�d>dt�d>ƒf�d?d
dtd
ƒf�d@�dAdt�dAƒf�dB�d>dt�d>ƒfdQdQdtdQƒfdQdRdtd ƒfdQdSdtd ƒfdQdTdtd ƒfdQdUdtdQƒfdQdVdtdQƒfdWdQdtdQƒfdXdQdtdQƒfdXdYdtdYƒfdXdZdtdZƒf�dCdZdtdZƒfd[dYdtdYƒfd[dQdtd ƒfd[d\dtd ƒf�dDd\dtd ƒfd[dZdtdZƒf�dDdZdtdZƒf�dEdZdtdZƒf�dFdZdtdZƒf�dGdZdtd ƒfd]dYdtdYƒfd]dQdtdQƒf�dHdQdtdQƒfd]dZdtd ƒfd^dQdtdQƒf�dIdQdtdQƒfd_dQdtdQƒfd_d`dtd ƒfdad`dtdQƒfd_dbdtd ƒfdcdbdtdQƒfdddQdtdƒfdedQdtdƒfdfdQdtdQƒfdfdSdtdSƒfdgdhdtdhƒfdgdidtd ƒfdjdQdtd ƒfdjdkdtdkƒfdldkdtd ƒfdldmdtdmƒfdndodtdpƒfdqdrdtdrƒfdtdrdtdrƒf�dJdvdt j| jfdudvdt j| j
fdwdvdt j| j
fd{d{dtd{ƒfd|d}dtd}ƒfd~ddtdƒfd~dkdtd ƒfd€d�dtd�ƒfd€d‚dtd ƒfdƒd„dtd ƒfdƒd�dtd�ƒfd˜dQdtd™ƒfd˜dšdtd™ƒfd›dœd�tdžƒf�dKdvdt j| jf�dLdvdt j| jfdŸd dtd ƒfdxdvdt j| jfd¡d¢dtd£ƒfd¤d™dtd™ƒfd¤d¥dtd¥ƒfd¦d§dtd§ƒfdydvdt j| j	fdzdvdt j| jfd¨dQd©tdªƒfd«dQd©td¬ƒfd­d®dtdQƒf�dMd®dtdQƒf�dNdvdt j| jf�dOdødtdQƒfd¯d™d�td°ƒf�dPd™d�td°ƒfd±d™d�td°ƒf�dQd™d�td°ƒfd²d™d�td³ƒf�dRd™d�td³ƒfd´dvdt j| j	fdµd¶dtd¶ƒfdQddtd ƒfd·ddtdƒf�dS�dTd�t�dUƒf�dVdšd�t�dWƒfd¸d¹dtd¹ƒfdºd»d�td¼ƒfd½d¾dtd¾ƒfd¿dÀdtd™ƒfd¿dÁdtd
ƒfdÂdÃd�tdÄƒfdÅdÆdtdÆƒfdÇdÃdtd ƒfdÈdÉd�tdžƒfdÊdšd�tdËƒfdÌdQd�tdÍƒfdÎdQd�tdÏƒfdÐdšd©tdÑƒfdÒdšd©tdÑƒfdÓdšd©tdÔƒfdÕdÖdtdÖƒfd×dÖdtd ƒfdØdQd�tdÙƒfdÚdšdÛtdÜƒfdÝdÞdtdÞƒfdßdàd�tdáƒfdâdãd©tdäƒfdâdåd©tdæƒfdâdçdtd ƒfdâdèdtd ƒfdâdéd©tdäƒf�dXd
�dYtd
ƒf�dZddtdƒf�d[ddt j| jf�d\ddt j| jfdêd
dtd
ƒfdëdìdtd ƒfdídîdtdíƒfdïdÃd©tdðƒfdñdòdótdôƒfdõd™dtd ƒfdödpdtdpƒfd÷død	tdQƒfdùdød	tdQƒf�d]�d^dt�d^ƒf�d]�d_dtd ƒf�d]�d`dtd ƒf�d]�dadtd ƒf�d]�dbdt�d^ƒf�d]�dcdt�d^ƒf�dd�d^dt�d^ƒf�de�d^dt�d^ƒf�de�dfdt�dfƒf�dg�dhdt�dhƒf�di�dhdt�dhƒf�dj�dfdt�dfƒf�dk�d^dtd ƒf�dk�dldtd ƒf�dm�dldtd ƒf�dk�dhdt�dhƒf�dn�dhdt�dhƒf�do�dhdt�dhƒf�dp�dhdt�dhƒf�dq�dhdtd ƒf�dr�dfdt�dfƒf�dr�d^dt�d^ƒf�ds�d^dt�d^ƒf�dr�dhdtd ƒf�dt�d^dt�d^ƒf�du�d^dt�d^ƒf�dv�d^dt�d^ƒf�dv�dwdtd ƒf�dx�dwdt�d^ƒf�dv�dydtd ƒf�dz�dydt�d^ƒf�d{�d^dtdƒf�d|�d^dtdƒf�d}�d^dt�d^ƒf�d}�d`dt�d`ƒf�d~�ddt�dƒf�d€�d�dtd ƒf�d‚�d^dtd ƒf�d‚�dƒdt�dƒƒf�d„�dƒdtd ƒf�d„�d…dt�d…ƒf�d†�d‡dt�dˆƒf�d‰�dŠdt�dŠƒf�d‹�dŠdt�dŠƒf�dŒdvdt j| jf�d�dvdt j| j
f�dŽdvdt j| j
f�d��d�dt�d�ƒf�d‘�d’dt�d’ƒf�d“�d”dt�d”ƒf�d“�dƒdtd ƒf�d•�d–dt�d–ƒf�d•�d—dtd ƒf�d˜�d™dtd ƒf�d˜�d–dt�d–ƒf�dš�d^dtdûƒf�dš�d›dtdûƒf�dœ�d�d�t�džƒf�dŸdvdt j| jf�d dvdt j| jf�d¡�d¢dtd ƒf�d£dvdt j| jf�d¤�d¥dt�d¦ƒf�d§dûdtdûƒf�d§�d¨dt�d¨ƒf�d©�dªdt�dªƒf�d«dvdt j| j	f�d¬dvdt j| jf�d­�d^d©t�d®ƒf�d¯�d^d©t�d°ƒf�d±�d²dt�d^ƒf�d³�d²dt�d^ƒf�d´dvdt j| jf�dµ�d¶dt�d^ƒf�d~�d¶dt�d^ƒf�d·�d¶dt�d^ƒf�d¸dûd�t�d¹ƒf�dºdûd�t�d¹ƒf�d»dûd�t�d¹ƒf�d¼dûd�t�d¹ƒf�d½dûd�t�d¾ƒf�d¿dûd�t�d¾ƒf�dÀdûd�t�dÁƒf�dÂdvdt j| j	f�dÃ�dÄdt�dÄƒf�d]ddtd ƒf�dÅddtdƒf�dÆ�dÇd�t�dÈƒf�dÉ�d›d�t�dÊƒf�dË�dÌdt�dÌƒf�dÍ�dÎd�t�dÏƒf�dÐ�dÑdt�dÑƒf�dÒ�dÓdtdûƒf�dÒ�dÔdtdüƒf�dÕ�dÖd�t�d×ƒf�dØ�dÙdt�dÙƒf�dÚ�dÖdtd ƒf�dÛ�dÜd�t�džƒf�dÝ�d›d�t�dÞƒf�dß�d^d�t�dàƒf�dá�d^d�t�dâƒf�dã�d›d©t�däƒf�då�d›d©t�däƒf�dæ�d›d©t�dçƒf�dè�dédt�déƒf�dê�dédtd ƒf�dë�d^d�t�dìƒf�dí�d›dÛt�dîƒf�dï�dðdt�dðƒf�dñ�dòd�t�dóƒf�dô�dõd©t�döƒf�dô�d÷d©t�døƒf�dô�dùdtd ƒf�dô�dúdtd ƒf�dô�dûd©t�döƒf�düdü�dYtdüƒf�dý�dþdt�dþƒf�dÿdüdtdüƒf�d düd	tdüƒf�d�dd	t�dƒf�d�ddtd ƒf�d�ddt�dƒf�d�dÖd©t�d	ƒf�d
�ddót�dƒf�ddûdtd ƒf�d�dˆdt�dˆƒf�d�d¶d	t�d^ƒf�d�d¶d	t�d^ƒf�d�ddt�dƒf�d�ddt�dƒf�d�ddt�dƒf�ddmd	td¹ƒf�ddmd	td¹ƒf�ddmd	td¹ƒf�ddm�dt�dƒf�d�dd	t�dƒf�d�d d	t�d!ƒf�d"�d#d	t�d$ƒf�d%�d&dt j| jf�d'�d(dt�d(ƒf�d)�d*dtd ƒf�d)�d&dt�d&ƒf�d+�d*dt�d*ƒf�d,�d(dt�d(ƒfda�d-dtd ƒf�d.�d-dtdQƒf�d/�d0dtdQƒfdCdEdtd ƒfdKdEdtdEƒf�d1�d2dt�d3ƒf�d4�d2dt�d3ƒf�d5�d6dtdQƒf�d7�d6dtdQƒf�d8�d9dt�d9ƒf�d:�d;�d<t�d=ƒf�d>�d;�d<t�d=ƒf�d?�d@�dAt�dBƒf�dCddt j| jf�dD�dEdtdkƒf�dFddt j| jf�dG�dHdt�dHƒf�dIdŽdtdŽƒf�dJ�dKdtd ƒf�dL�dKdt�dKƒf�dM�dKdt�dKƒf�dN�dOdt�dPƒf�dQ�dRdt�dRƒf�dS�dTdt�dTƒf�dU�dVdt�dVƒf�dU�dWdt�dWƒf�dX�dYd	tdƒf�dZ�d[dt�d[ƒf�d\�d[dt�d[ƒf�d]�d[dt�d[ƒf�d^�d[dt�d[ƒf�d_�d`dt�d`ƒf�da�dbdtd ƒf�dc�dddtd ƒf�de�dKdtd ƒf�dfd™�dAt�dgƒf�dhdQ�dt�diƒf�djdQ�dt�diƒf�dkdQ�dt�diƒf�dld
dtd
ƒf�dl�dmdt�dmƒf�dn�dmdt�dmƒf�g}|D �]~}d }z0t|ƒ�dok�!rê|\}}}}n|\}}}}}W nR t�"yL   �dp �dq�dr„ |d �ds… D ƒ�dtg ¡}|  �du |¡¡ Y nò0 g }	|�"rž| �dv¡D ]8}
z|	 t|
ƒ¡ W n t�"y˜   |	 |
¡ Y n0 �"qd|d u�"rð| j||�dw��$ |  ||t j||¡ W d   ƒ n1 �"sä0    Y  nNt  ||¡}|�#r*|	�#rt|j|	Ž ƒ}nt|d d … ƒ}nt|ƒ}|  ||¡ �!qÀd S (x  Nz(?P<foo_123rˆ   z(?P<1>a)z(?P<!>a)z(?P<foo!>a)z(?P<foo_123>a)(?P=foo_123rÍ   z(?P<foo_123>a)(?P=1)Ú1rI   z(?P<foo_123>a)(?P=0)z(?P<foo_123>a)(?P=-1)z(?P<foo_123>a)(?P=!)z(?P<foo_123>a)(?P=foo_124)z(?P<foo_123>a)z(?P<foo_123>a)(?P=foo_123)z(?<foo_123>a)\g<foo_123z(?<foo_123>a)\g<1>z(?<foo_123>a)\g<!>z(?<foo_123>a)\g<foo_124>z(?<foo_123>a)z(?<foo_123>a)\g<foo_123>rp   )ú[\1]rj   r,  z'\x01'rm   r   Ú9r,  z\141z((a)(b)(c)(d)(e)(f)(g)(h)(i)(j)(k)(l)\119Úabcdefghijklk9z0,11)r!  Úkrh   ri   z[\0a]z[a\0]z[^a\0]z\a[\b]\f\n\r\t\vz
	z[\a][\b][\f][\n][\r][\t][\v]z\xffrƒ   r+  z\x00ffffffffffffffz\x00fúz\x00feõ   Ã¾z\x00ffz\t\n\v\r\f\a\gz	
gz	
\gz\t\n\v\r\f\arJ   rK   rL   rM   rN   rO   rP   z[\t][\n][\v][\r][\f][\b]z	
z^\w+=(\\[\000-\277]|[^\n\\])*z(SRC=eval.c g.c blah blah blah \\
	apes.cz SRC=eval.c g.c blah blah blah \\r÷   Zacbrø   rù   zacc
ccbza.{4,5}bzabza.b(?s)z(?s)a.bza.*(?s)bz(?s)a.*bz(?s)a.{4,5}br  )rˆ   rˆ   r,  z''r„   ZxbcZaxcZabxÚxabcyZababczab*czab*bcZabbcZabbbbczab+bcZabqzab?bczab?crî   Zabccr
  Zaabcr  ú^rz  za.cza.*cZaxyzcZaxyzdza[bc]drÇ   za[b-d]eZaceza[b-d]Úaacrº   za[-b]úa-za[\-b]za[b-]za[]br~   za[za\zabc)z(abcza]za[]]bza]bza[^bc]dZaedza[^-b]cZadcza-cza[^]b]cza]cz\ba\bú-az-a-z\by\brœ  Zyzru   zx\bzx\Br   z\Bzr.  zz\Bz\Bxz\Ba\Bz\By\Bz\By\br   z\by\Bzab|cdrÃ   r\  z()efÚdefz0,1)r×  rˆ   z$bry   za\(búa(b)r+  za\(*bza((bza\\bza\br9  z0,1,2)rI   rI   rI   z(a)b(c))r„   rI   r—   za+b+cZaabbabcz(a+|b)*)rÃ   ry   z(a+|b)+z(a+|b)?r¹   z)(z[^ab]*r@  r)   z	a|b|c|d|er¯  z(a|b|c|d|e)fr×  )r×  r¯  zabcd*efgZabcdefgzab*Z	xabyabbbzZxayabbbzz(ab|cd)erÊ  )r@  rÄ   z[abhgefdc]ijZhijz	^(ab|cd)ez(abc|)efrÜ   z(a|b)c*d)Zbcdry   z
(ab|ab*)bc)r„   rI   z
a([bc]*)c*)r„   r»   za([bc]*)(c*d))r\  r»   rÅ   za([bc]+)(c*d)za([bc]*)(c+d))r\  ry   rÄ   za[bcd]*dcdcdeZadcdcdeza[bcd]+dcdcdez	(ab|a)b*c)r„   rÃ   z((a)(b)c)(d)z1,2,3,4)r„   rI   ry   rÅ   z[a-zA-Z_][a-zA-Z0-9_]*Úalphaz^a(bc+|b[eh])g|.h$Zabh)ZbhNz(bc+d$|ef*g.|h?i(j|k))Úeffgz)r-  r-  NÚij)r.  r.  ÚjZeffgZbcddZreffgzz(((((((((a)))))))))zmultiple words of textzuh-uhzmultiple wordszmultiple words, yeahz	(.*)c(.*))rÊ  rÃ   rA  z\((.*), (.*)\)z(a, b)z2,1)ry   rI   z[k]za[-]?cz(abc)\1rç  z
([a-c]*)\1z^(.+)?BÚABrS   z(a+).\1$rz   )rz   rÍ   z	^(a+).\1$Úaaaa)rç  r„   z
([a-c]+)\1z(a)\1)rÍ   rI   z(a+)\1z(a+)+\1z(a).+\1r´   )r´   rI   z(a)ba*\1z
(aa|a)a\1$r0   )r0   rI   z
(a|aa)a\1$z(a+)a\1$z
([abc]*)\1z
(a)(b)c|ab)rÃ   NNz(a)+xÚaaax)r2  rI   z([ac])+xÚaacx)r3  r—   z([^/]*/)*sub1/zd:msgs/tdir/sub1/trial/away.cpp)zd:msgs/tdir/sub1/ztdir/z([^.]*)\.([^:]*):[T ]+(.*)útrack1.title:TBlah blah blahz0,1,2,3)r4  Ztrack1ÚtitlezBlah blah blahz	([^N]*N)+ÚabNNxyzN)r6  ZxyzNZabNNxyz)ZabNNÚNz	([abc]*)xÚabcx)r8  r„   z	([xyz]*)x)r   rˆ   z	(a)+b|aac)r'  Nz(?P<i d>aaa)az(?P<id>aaa)az0,id)r1  r0   z(?P<id>aa)(?P=id))r1  rÍ   z(?P<id>aa)(?P=xd)r‡   Úgz\g<1>z(.)\g<1>Úgg)r:  r9  z\Nr7  ú\N{LATIN SMALL LETTER A}z\prÉ   rª  z\PÚPz\P{Lu}zab{0,}bczab{1,}bcz	ab{1,3}bcz	ab{3,4}bcz	ab{4,5}bcz	ab{0,1}bczab{0,1}cza[b-a]z*az(*)bza{1,}b{1,}cza**za.+?cz
(a+|b){0,}z
(a+|b){1,}z(a+|b){0,1}z	([abc])*dÚabbbcd)r=  r—   z([abc])*bcd)r\  rI   z((((((((((a))))))))))Ú10z((((((((((a))))))))))\10z((((((((((a))))))))))\41z(?i)((((((((((a))))))))))\41z(?i)abcr  ZXBCZAXCZABXZXABCYZABABCz(?i)ab*cz	(?i)ab*bcZABBCz
(?i)ab*?bcZABBBBCz(?i)ab{0,}?bcz
(?i)ab+?bcz	(?i)ab+bcZABQz(?i)ab{1,}bcz(?i)ab{1,}?bcz(?i)ab{1,3}?bcz(?i)ab{3,4}?bcz(?i)ab{4,5}?bcz
(?i)ab??bcz(?i)ab{0,1}?bcz	(?i)ab??cz(?i)ab{0,1}?cz	(?i)^abc$ZABCCz(?i)^abcZAABCz(?i)abc$z(?i)^z(?i)$z(?i)a.cz	(?i)a.*?cZAXYZCz(?i)a.*cZAXYZDz
(?i)a[bc]dZABDz(?i)a[b-d]eZACEz
(?i)a[b-d]ZAACZACz	(?i)a[-b]zA-z	(?i)a[b-]z
(?i)a[b-a]z(?i)a[]bz(?i)a[z(?i)a]zA]z	(?i)a[]]bzA]Bz(?i)a[^bc]dZAEDz(?i)a[^-b]cZADCzA-Cz(?i)a[^]b]czA]Cz	(?i)ab|cdÚABCDz(?i)()efZDEF)ÚEFrˆ   z(?i)*az(?i)(*)bz(?i)$brÚ  z(?i)a\z(?i)a\(búA(B)rA  z	(?i)a\(*bzA((Bz(?i)a\\bzA\Bz(?i)abc)z(?i)(abcz	(?i)((a)))rS   rS   rS   z(?i)(a)b(c))r  rS   r  z	(?i)a+b+cZAABBABCz(?i)a{1,}b{1,}cz(?i)a**z	(?i)a.+?cZABCABCz(?i)a.{0,5}?cz(?i)(a+|b)*)r0  rÚ  z(?i)(a+|b){0,}z(?i)(a+|b)+z(?i)(a+|b){1,}z(?i)(a+|b)?)rS   rS   z(?i)(a+|b){0,1}z(?i)(a+|b){0,1}?©rˆ   Nz(?i))(z
(?i)[^ab]*ÚCDEz(?i)a*z(?i)([abc])*dÚABBBCD)rD  r  z(?i)([abc])*bcd)r?  rS   z(?i)a|b|c|d|eÚEz(?i)(a|b|c|d|e)fr@  )r@  rE  z(?i)abcd*efgZABCDEFGz(?i)ab*Z	XABYABBBZZXAYABBBZz(?i)(ab|cd)eÚABCDE)rC  ÚCDz(?i)[abhgefdc]ijZHIJz(?i)^(ab|cd)ez(?i)(abc|)efrÞ  z(?i)(a|b)c*d)ZBCDrÚ  z(?i)(ab|ab*)bc)r  rS   z(?i)a([bc]*)c*)r  ÚBCz(?i)a([bc]*)(c*d))r?  rH  ÚDz(?i)a([bc]+)(c*d)z(?i)a([bc]*)(c+d))r?  rÚ  rG  z(?i)a[bcd]*dcdcdeZADCDCDEz(?i)a[bcd]+dcdcdez(?i)(ab|a)b*c)r  r0  z(?i)((a)(b)c)(d))r  rS   rÚ  rI  z(?i)[a-zA-Z_][a-zA-Z0-9_]*ZALPHAz(?i)^a(bc+|b[eh])g|.h$ZABH)ZBHNz(?i)(bc+d$|ef*g.|h?i(j|k))ÚEFFGZ)rJ  rJ  NÚIJ)rK  rK  ÚJZEFFGZBCDDZREFFGZz(?i)((((((((((a))))))))))z(?i)((((((((((a))))))))))\10ZAAz(?i)(((((((((a)))))))))z+(?i)(?:(?:(?:(?:(?:(?:(?:(?:(?:(a))))))))))z/(?i)(?:(?:(?:(?:(?:(?:(?:(?:(?:(a|b|c))))))))))r  z(?i)multiple words of textzUH-UHz(?i)multiple wordszMULTIPLE WORDS, YEAHzMULTIPLE WORDSz(?i)(.*)c(.*))rF  r0  ZDEz(?i)\((.*), (.*)\)z(A, B))rÚ  rS   z(?i)[k]z
(?i)a[-]?cz(?i)(abc)\1z(?i)([a-c]*)\1za(?!b).ZabadrÆ   za(?=d).z	a(?=c|d).za(?:b|c|d)(.)za(?:b|c|d)*(.)za(?:b|c|d)+?(.)za(?:b|(c|e){1,2}?|d)+?(.)z1,2)r—   r¯  z(?<!-):(.*?)(?<!-):z
a:bc-:de:fzbc-:dez(?<!\\):(.*?)(?<!\\):z
a:bc\:de:fzbc\:dez(?<!\?)'(.*?)(?<!\?)'z
a'bc?'de'fzbc?'dezw(?# commentÚwz w(?# comment 1)xy(?# comment 2)zZwxyzzw(?i)ÚWz(?i)wz"(?x)w# comment 1
x y
# comment 2
zzjkl
abc
xyzr  r  zjkl
xyzabc
123rÁ  z--ab_cd0123--Z	ab_cd0123z[\w]+z\D+Z1234abc5678z[\D]+z[\da-fA-F]+Ú123abcz([\s]*)([\S]*)([\s]*)z testing!1972z3,2,1)rˆ   ztesting!1972r¤   z(\s*)(\S*)(\s*)z(([a-z]+):)?([a-z]+)$Úsmilz1,2,3)NNrP  z((.)\1+)z.*dzabc
abdrÁ   z[\41]ú!z(x?)?z	 (?x)foo rQ  z	(?x) foo z(?x)foo z(?<!abc)(d.f)Z	abcdefdofZdofz[\w-]+Z
laser_beamz.*?\S *:zxx:za[ ]*?\ (\d+).*za   10za    10z(?ms).*?x\s*\Z(.*)zxx
x
z(?i)M+ZMMMz(?i)m+z(?i)[M]+z(?i)[m]+z"(?:\\"|[^"])*?"z"\""z^.*?$zone
two
three
za[^>]*?bza>bz^a*?$z^((a)c)?(ab)$)NNrÃ   z^([ab]*?)(?=(b)?)c)rÃ   Nz^([ab]*?)(?!(b))cz^([ab]*?)(?<!(a))cz\b.\bõ   Ã„rŠ  r‘   r  c                 S   s   g | ]}t |ƒ‘qS r   )rŸ  )r¡   Úfr   r   r   r¢   ‘	  rD   z+RegexTests.test_various.<locals>.<listcomp>r/   ú...z%Incorrect number of test fields: ({})rÃ  )r`   ré   )r#   rv   r‰   rŒ   ÚMISSING_RPARENrŸ  ÚUNKNOWN_GROUPrw   rW   ÚTRAILING_CHARSr>  Ú
BAD_ESCAPEÚBAD_CHAR_RANGEÚNOTHING_TO_REPEATÚMULTIPLE_REPEATÚ
OPEN_GROUPr  rb   rõ   r&   rž  r§   Úappendr8   ZsubTestra   r3   r…   r!   )r   r½  rý  Zexcvalr`   ré   rå   r¿  ÚfieldsZ
group_listr…   rB   r   r   r   r   Útest_variousÍ  sà   
ÿ
ÿ
ÿ
ÿ
ÿ
ÿÿÿÿÿÿÿÿÿþÿ
ÿÿÿÿÿÿ
ÿ
ÿýþþþ
ÿ
ÿ€ € € € € É     @
,
ÿ&zRegexTests.test_variousc                 C   s|   |   t ddd¡d¡ |   t ddd¡d¡ |   t dt d¡d¡d¡ |   t ddd¡d¡ |   t dd	d
„ d¡d¡ d S )Nztest\?zresult\?\.
ztest?rß  ú\1\1r   rG   z\\1\\1c                 S   s   dS )Nr`  r   rA   r   r   r   rC   ³	  rD   z-RegexTests.test_replacement.<locals>.<lambda>)r!   r#   rV   r  r6   r   r   r   Útest_replacement¬	  s    ÿzRegexTests.test_replacementc                 C   sN   t jt j t j }|d }d| d | d }|  ttt |¡ƒƒ| j	¡ d S )Nr‘   rÁ   rÌ   r  )
ré   Úascii_lowercaseÚdigitsÚascii_uppercaser!   re   r   r#   r$   rf   )r   ÚallZsideÚregexpr   r   r   Útest_common_prefixµ	  s    zRegexTests.test_common_prefixc                 C   s  |   t dd¡ d¡g d¢¡ |   t dd¡ dd¡dgddgf¡ |   t d	d
¡ dd¡dgg d¢f¡ |   t dd¡ dd¡g d¢g d¢f¡ |   t dd¡ ddd¡dgg d¢dgf¡ |   t dd¡ d¡dg¡ |   t dd¡ d¡ddg¡ |   t dd¡ d¡dg¡ d S ) Nz(\w)+r„   r.   rh  z(\w{3})+rÜ   r   r*  z^(\d{1,3})(?:\.(\d{1,3})){3}$z192.168.0.1r�   Z192)Z168r,  r  z^([0-9A-F]{2}){4} ([a-z]\d){5}$z3FB52A0C a2c4g3k9d3)Z3FZB5Z2AZ0C)Za2Zc4Zg3Zk9Zd3z([a-z]W)([a-z]X)+([a-z]Y)ZaWbXcXdXeXfYr/   ZaW)ZbXZcXZdXZeXZfYz.*?(?=(.)+)brÃ   ry   z.*?(?>(.){0,2})dr\  r—   ú(.)+rI   )r!   r#   r3   Úcapturesr5   r6   r   r   r   Útest_captures¼	  sH    ÿ
ÿÿÿ
ÿÿÿÿ
ÿÿ
ÿÿÿÿzRegexTests.test_capturesc                 C   sÂ   t  dd¡}|  | ddd¡d¡ t  dd¡}|  | ddd¡d¡ t  d	d
¡}|  | ddd¡d¡ t  dd¡}|  | dd¡d¡ t  dd¡}|  | ¡ d¡ t  dd¡}|  | ¡ d¡ d S )Nz(X.*?Y\s*){3}(X\s*)+AB:zXY
X Y
X  Y
XY
XX AB:r   r.   r�   ))r/   é   ©rO   é   ©r&  é   z(X.*?Y\s*){3,}(X\s*)+AB:))r   rk  rl  rn  z\d{4}(\s*\w)?\W*((?!\d)\w){2}Z9999XX)r
  r5  )é   rÝ   zA\s*?.*?(\n+.*?\s*?){0,2}\(Xz
A
1
S
1 (X)©r   rL   )rp  r  z	Derde\s*:zaaaaaa:
Derde:)r  é   zaaaaa:
Derde:)rP   rN   )r#   r3   r!   r4   r   r   r   r   Útest_guardsÐ	  s     ÿÿzRegexTests.test_guardsc              	   C   sò   d}t ƒ }t ƒ }| d¡D ]X}| d¡\}}| ||f¡ | ||f¡ | ||f¡ | ||f¡ | ||f¡ q|D ]t}|D ]j}t d| d |¡}|rÄ||f|vrê|  d t|ƒt|ƒ¡¡ q€||f|v r€|  d t|ƒt|ƒ¡¡ q€qxd S )Nu   I=i;I=Ä±;i=Ä°ú;ú=z(?i)\Aú\Zz{} matching {}z{} not matching {})	r»  r§   ÚupdateÚaddr#   r5   r&   rž  rŸ  )r   Úpairsr  ZmatchingÚpairr  r  rB   r   r   r   Útest_turkicä	  s,    ÿÿzRegexTests.test_turkicc                 C   s  g d¢}|   tjdd|d� ¡ d¡ |   tjdd|d� ¡ d¡ |   tjdd|d�d ¡ g d¢}|   tjd	d
|d� ¡ d
¡ |   tjdd|d� ¡ d¡ |   tjd	d|d�d ¡ |   tttjdg d¢d�ƒƒ| j¡ |   tjddt	g d¢ƒd�g ¡ |   tjddt	g d¢ƒd�dg¡ dg}|   tjdd|d� 
¡ d¡ ddg}|   tjdd|d� 
¡ d¡ dg}|   tjdd|d� 
¡ d¡ dg}|   tjdd|d� 
¡ d ¡ |   tjdd!|d� 
¡ d ¡ |   t d"d#¡ 
¡ d$¡ |   t d"d%¡ 
¡ d$¡ |   tjd&d'g d� 
¡ d(¡ d S ))N)ZoneZtwoZthreez333\L<bar>444Z	333one444)rS  z(?i)333\L<bar>444Z	333TWO444Z
333four444)s   ones   twos   threes   333\L<bar>444s	   333one444s   (?i)333\L<bar>444s	   333TWO444s
   333four444z3\L<bar>4\L<bar>+5z^\L<options>zsolid QWERT)ÚgoodÚ	brilliantz	+s\ol[i}dr  z+solid QWERT)r|  r}  ú+solidr~  ZSTRASSEú(?fi)\L<words>u   straÃŸe©Úwordsr
  Zstress©r   rP   Zkitz(?i)\L<words>ZSKITSré  u   SKÄ°TSz(?fi)\b(\w+) +\1\bu    straÃŸe STRASSE )r.   rm  u    STRASSE straÃŸe z^\L<options>$rˆ   r+   )r!   r#   r5   r…   re   r   r$   rf   r%   r»  r4   r3   )r   r	  r   r   r   Útest_named_listsþ	  s´    ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿÿÿÿÿ
þþ
ÿÿ
ÿÿÿzRegexTests.test_named_listsc                 C   sL  |   ttt d¡ƒƒ| j¡ |   ttt d¡ƒƒ| j¡ |   ttt d¡ƒƒ| j¡ |   ttt d¡ƒƒ| j¡ |   ttt d¡ƒƒ| j¡ |   ttt d¡ƒƒ| j¡ d}|   t d|¡d ¡ |   t d	|¡ d
d¡d¡ |   t d|¡d ¡ |   t d|¡d
 d¡ |   t d|¡d
 d¡ d}|   t d|¡ d
d¡d¡ |   t d|¡ d
d¡d¡ |   t d|¡ d
d¡d¡ |   t d|¡ d
d¡d¡ |   t d|¡ d
d¡d¡ |   t d|¡ d
d¡d¡ |   ttt d¡ƒƒ| j¡ |   t dd¡ d
d¡d¡ |   t dd¡ d
d¡d ¡ |   t d!d¡ d
d¡d"¡ |   t d#d$¡ d
d¡d%¡ |   t d#d&¡d ¡ |   t d'd(¡ d
d¡d)¡ |   t d*d+¡ d
d¡d,¡ |   t d*d-¡ d
d¡d¡ |   t d.d-¡ d
d¡d/¡ |   t d0d1¡ d
d¡d¡ |   t d0d2¡ d
d¡d3¡ |   t d0d4¡ d
d¡d3¡ |   t d0d5¡ d
d¡d3¡ |   t d0d6¡ d
d¡d¡ |   t d0d7¡ d
d¡d¡ |   t d0d8¡ d
d¡d¡ |   t d0d9¡ d
d¡d:¡ |   t d0d;¡ d
d¡d:¡ |   t d0d<¡ d
d¡d:¡ |   t d0d=¡d ¡ |   t d0d>¡d ¡ |   t d0d?¡d ¡ |   t d0d@¡d ¡ |   t d0dA¡d ¡ |   t dBdC¡ d
d¡dD¡ |   t dEdC¡ d
d¡dF¡ |   t dGdH¡ d
d¡dI¡ |   t dGdJ¡d ¡ |   t dGdK¡ d
d¡dL¡ dM}|   t dN|¡ d
d¡dO¡ |   t dP|¡ d
d¡dQ¡ |   t dR|¡ d
d¡dS¡ |   tjdTdUdV 	¡ dW�dXdYg¡ |   tjdTdZdV 	¡ dW�d[dXg¡ |   tjd\dZdV 	¡ dW�dYdXg¡ |   tjd]dUdV 	¡ dW�d^dXg¡ |   tjd_dUdV 	¡ dW�dYdXg¡ |   tjd]dZdV 	¡ dW�dXdYg¡ |   tjd`dadb 	¡ dW�dcddg¡ |   tjd`dedb 	¡ dW�dfdcg¡ |   tjdgdedb 	¡ dW�dddcg¡ |   tjdhdadb 	¡ dW�didcg¡ |   tjdjdadb 	¡ dW�dddcg¡ |   tjdhdedb 	¡ dW�dcddg¡ |   t dkdl¡ 
¡ dm¡ |   t dndl¡ 
¡ dm¡ |   t dodp¡ 
¡ dq¡ |   t drds¡dsdtg¡ |   t dudv¡dvdtg¡ |   t dwdx¡ ¡ dy¡ |   t dwdz¡ ¡ d{¡ |   t dwd|¡ ¡ d}¡ |   t dwd~¡d ¡ |   t dwd¡ ¡ d€¡ |   t d�d‚¡jdƒ¡ |   t d„d‚¡jd…¡ |   t d†d‡¡jdˆ¡ |   t d‰d‡¡jd…¡ |   t dŠd‹¡jdŒ¡ |   t d�dŽ¡jg d�¢d�gg f¡ |   tt d‘d’¡ƒd“¡ d S )”Nz(fou){s,e<=1}z(fuu){s}z
(fuu){s,e}z(anaconda){1i+1d<1,s<=1}z(anaconda){1i+1d<1,s<=1,e<=10}z(anaconda){s<=1,e<=1,1i+1d<1}z-molasses anaconda foo bar baz smith anderson z(znacnda){s<=1,e<=3,1i+1d<1}z(znacnda){s<=1,e<=3,1i+1d<2}r   r.   )©rK   é   r„  z(ananda){1i+1d<2}z(?:\bznacnda){e<=2}Zanacondaz(?:\bnacnda){e<=2}z#anaconda foo bar baz smith andersonz(fuu){i<=3,d<=3,e<=5})r+   r+   z(?b)(fuu){i<=3,d<=3,e<=5})©rK   rL   r†  z(fuu){i<=2,d<=2,e<=5})©rP   rL   r‡  z(?e)(fuu){i<=2,d<=2,e<=5}z(fuu){i<=3,d<=3,e}z(?b)(fuu){i<=3,d<=3,e}z(approximate){s<=3,1i+1d<3}z(foobar){e}Zxirefoabralfobarxie)r
  r
  z(?e)(foobar){e})r1   r1   z(?b)(foobar){e})©rM   r&  rˆ  z(foobar){e<=2}Zxirefoabrzlfd)©r‘   rK   r‰  Zxirefoabzlfdz(foobar){i<=2,s<=2,e<=2}Zoobargoobaploowap)©rp  rM   rŠ  z\b(foobar){e}\bZzfoobarz)©r   r  r‹  zboing zfoobarz goobar woopz(?b)\b(foobar){e}\b)©rm  rk  rŒ  z^(foobar){e<=1}$ZfoobarZxfoobar)r‚  r‚  ZfoobarxZfooxbarZfoxbarZxoobarZfoobaxZoobar)©r   rp  r�  ZfobarZfoobaZxfoobarxZfoobarxxZxxfoobarZxfoxbarZfoxbarxz (foobar){i<=1,d<=2,s<=3,2d+1s<4}Z(3oifaowefbaoraofuiebofasebfaobfaorfeoaro)©rÝ   rN   rŽ  z$(?b)(foobar){i<=1,d<=2,s<=3,2d+1s<4})©é"   é'   r�  zfoo(bar){e<=1}zapZ	foobarzap)©r   rK   ©r/   rÝ   ZfobarzapZfoobrzap)r‹  ©r/   rp  zxwww.cnn.com 64.236.16.20
www.slashdot.org 66.35.250.150
For useful information, use www.slashdot.org
this is demo data!
z(?s)^.*(dot.org){e}.*$)©r   éx   )r–  r–  z(?es)^.*(dot.org){e}.*$)r•  )é]   éd   z^.*(dot.org){e}.*$))r   éw   )é   ée   z\b\L<words>{e<=1}\bz book cot dog desk zcat dogr€  ZcotZdogz book dog cot desk z dogz(?e)\b\L<words>{e<=1}\bz(?r)\b\L<words>{e<=1}\bzdog z(?er)\b\L<words>{e<=1}\bs   \b\L<words>{e<=1}\bs    book cot dog desk s   cat dogs   cots   dogs    book dog cot desk s    dogs   (?e)\b\L<words>{e<=1}\bs   (?r)\b\L<words>{e<=1}\bs   dog s   (?er)\b\L<words>{e<=1}\bz(\w+) (\1{e<=1})zfoo fou)rQ  Zfouz(?r)(\2{e<=1}) (\w+)s   (\w+) (\1{e<=1})s   foo fou)s   foos   fouz(?:(?:QR)+){e}rÊ  rˆ   z	(?:Q+){e}r„   z(?:service detection){0<e<5}zservic detection)r   r&  zservice detect)r   rr  zservice detecti)r   rm  zservice detectionzin service detection)r   é   ú(?:cats|cat){e<=1}Úcat©r   r   r.   ú(?e)(?:cats|cat){e<=1}©r   r   r   z(?:cat|cats){e<=1}Úcats©r   r.   r   z(?e)(?:cat|cats){e<=1}z(?:cat){e<=1} (?:cat){e<=1}zcat cot©r.   r   r   z/(?e)(GTTTTCATTCCTCATA){i<=4,d<=4,s<=4,i+d+s<=8}ZATTATTTATTTTTCATA)r   rÝ   rL   rM   r/   z(?:fo){e<=1}|(?:fo){e<=2}ZFOT)r!   re   r   r#   r$   rf   r3   r4   r%   r§   rå   r5   Ú	fullmatchÚfuzzy_countsÚfuzzy_changesrÙ   r  r   r   r   Ú
test_fuzzy4
  s¬   ÿÿÿÿÿÿÿ
ÿÿÿÿÿÿÿ
ÿÿÿÿÿ
ÿÿÿÿÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿÿÿ
ÿÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿÿ
ÿÿ
ÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿÿzRegexTests.test_fuzzyc                 C   s:  |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d	¡ |   t dd
¡d d … d¡ |   t dd¡d ¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t dd
¡d d … d¡ |   t dd¡d ¡ |   t dd¡d d … d¡ |   t dd¡ d¡g d¢¡ |   t dd¡d d … d¡ |   t dd¡ d¡g d¢¡ |   t dd¡d d … d¡ |   t dd¡d d … d¡ |   t d d!¡d d … d"¡ |   t d#d!¡d d … d"¡ t d$¡}|   t| d%¡ƒd&¡ |   t| d'¡ƒd(¡ |   t| d)¡ƒd&¡ |   t| d*¡ƒd(¡ |   t| d+¡ƒd(¡ |   t| d,¡ƒd(¡ |   t| d-¡ƒd&¡ |   t| d.¡ƒd&¡ |   t| d/¡ƒd(¡ |   t| d0¡ƒd&¡ |   t| d1¡ƒd&¡ |   t| d2¡ƒd&¡ d S )3Nz(\w)(?:(?R)|(\w?))\1rG   )rG   r   rˆ   r´   )r´   rI   ry   Úabba)r©  rI   NÚkayak)rª  r"  NZpaper)ÚpaprÉ   rI   Zdontmatchmez(?r)\2(?:(\w?)|(?R))(\w))rG   rˆ   r   )r´   ry   rI   )r©  NrI   )rª  Nr"  )r«  rI   rÉ   z\(((?>[^()]+)|(?R))*\)ú
(ab(cd)ef))r¬  r×  r.   )rÃ   rÄ   ú(cd)r×  z(?r)\(((?R)|(?>[^()]+))*\))r¬  rÃ   )r×  rÄ   r­  rÃ   z\(([^()]+|(?R))*\)zsome text (a(b(c)d)e) more text)ú(a(b(c)d)e)r¯  z(?r)\(((?R)|[^()]+)*\))r®  rI   z!(foo(\(((?:(?>[^()]+)|(?2))*)\)))úfoo(bar(baz)+baz(bop)))r¯  r¯  z(bar(baz)+baz(bop))zbar(baz)+baz(bop)z%(?r)(foo(\(((?:(?2)|(?>[^()]+))*)\)))zv^\s*(<\s*([a-zA-Z:]+)(?:\s*[a-zA-Z:]*\s*=\s*(?:'[^']*'|"[^"]*"))*\s*(/\s*)?>(?:[^<>]*|(?1))*(?(3)|<\s*/\s*\2\s*>))\s*$z<foo><bar></bar></foo>Tz<foo><bar></foo></bar>Fz<foo><bar/></foo>z<foo><bar></foo>z<foo bar=baz/>z<foo bar="baz">z<foo bar="baz"/>z<    fooo   /  >z	foo<foo/>z<foo>foo</foo>z<foo><bar/>foo</foo>z<a><b><c></c></b></a>)r!   r#   r3   ri  r$   rÙ   )r   Zrgxr   r   r   Útest_recursiveõ
  sÒ    ÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
zRegexTests.test_recursivec                 C   s’  t  d¡}|  t |¡|u ¡ |  t |¡|u ¡ | d¡}|  t |¡|u¡ |  t |¡|u¡ |  |jd u¡ t |¡}| ¡  |  |jd u¡ |  |jd u ¡ t  dd¡}t |¡}|  	t
|ƒ ¡ d¡ |  	t
|ƒ ¡ d¡ t  dd¡}t |¡}|  	t
|ƒ ¡ d¡ |  	t
|ƒ ¡ d¡ t  dd¡}t |¡}|  	t
|ƒd¡ |  	t
|ƒd¡ t  dd¡}t |¡}|  	t
|ƒd¡ |  	t
|ƒd¡ d S )NrI   r?   rÃ   ry   r¤   rü   )r#   r$   Ú
assertTrueÚcopyÚdeepcopyr5   ré   Zdetach_stringrd  r!   rn  r…   r¨   )r   ÚrrB   Úm2re  Zit2r   r   r   Ú	test_copy<  s6    






zRegexTests.test_copyc                 C   sv   |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d	¡ |   t dd¡ d¡d¡ d S )
NrÛ  z{0} => {2} {1}rÑ  úfoo bar => bar fooz(?<word1>\w+) (?<word2>\w+)z{word2} {word1}úbar foo)r·  r.   )r¸  r.   )r!   r#   ÚsubfZsubfnr5   Úexpandfr6   r   r   r   Útest_formatg  s6    ÿÿ
ÿÿÿÿ
ÿÿ
ÿÿÿzRegexTests.test_formatc              	   C   sH  |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   ttjdddd�ƒd¡ |   ttjdddd	�ƒd¡ |   ttjdd
dd	�ƒd¡ |   ttjdd
ddd�ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   ttjdddd�ƒd¡ |   ttjdddd	�ƒd¡ |   ttjdd
dd	�ƒd¡ |   ttjdd
ddd�ƒd¡ d S )Nr„   Tr8  Fr/   )rè   Zxabcr.   )rç   r%  r‘   rÙ  z(?r)abc©r!   rÙ   r#   r¥  r6   r   r   r   Útest_fullmatchu  s4    ÿÿÿÿÿÿÿzRegexTests.test_fullmatchc                 C   sÞ  |   t ddd¡d¡ |   t dtdƒtdƒ¡d¡ |   t ddd¡d¡ |   t dtdƒtdƒ¡d¡ |   t dtdƒtdƒ¡d¡ |   t dtdƒtdƒ¡d¡ d	td	ƒfD ]Š}|   t d
|¡g d¢¡ tj	dk�r
|   t d|¡g d¢¡ |   t d|¡g d¢¡ q°|   t d|¡g d¢¡ |   t d|¡g d¢¡ q°dtdƒtdƒtdƒfD ]Œ}|   t d|¡g d¢¡ tj	dk�r®|   t d|¡g d¢¡ |   t d|¡g d¢¡ n0|   t d|¡g d¢¡ |   t d|¡g d¢¡ �qTdtdƒfD ]N}|   t 
d|¡g d¢¡ |   t 
d|¡g d¢¡ |   t 
d |¡g d!¢¡ �qîd"td"ƒtd"ƒtd"ƒfD ]N}|   t 
d#|¡g d$¢¡ |   t 
d%|¡g d$¢¡ |   t 
d&|¡g d'¢¡ �qVdtdƒfD ]†}|  t d|¡ ¡ d(¡ |  t d)|¡ ¡ d*¡ |  t d)|¡ d+¡d¡ |  t d)|¡ d,¡d¡ |  t d)|¡ d,d,¡d-¡ �q²dtdƒtdƒtdƒfD ]†}|  t d|¡ ¡ d(¡ |  t d.|¡ ¡ d/¡ |  t d.|¡ d+¡d¡ |  t d.|¡ d,¡d¡ |  t d.|¡ d,d,¡d0¡ �qRd S )1Nr   rI   ru   Zxazó   yr¦  s   xyzs   xazr•   r”   r–   r}   r˜   r™   rš   r›   r�   rž   s   :a:b::có   :)rD   r¦  r~  rD   r†  s   :*)rD   rD   r¦  rD   r~  rD   r†  rD   s   (:*))rD   r¿  rD   rD   r¦  r¿  rD   rD   r~  ó   ::rD   rD   r†  rD   rD   )rD   r¦  r~  r†  )rD   r¿  r¦  r¿  r~  rÀ  r†  r­   r¬   r®   r¯   r°   r±   s
   a:b::c:::ds   :+)r¿  rÀ  s   :::s   (:+)s   (:)(:*)))r¿  rD   )r¿  r¿  )r¿  rÀ  r   r¸   r·   r   r.   r¹   s   (a))r¦  )r¦  r¦  )r"   r#   rV   r   r   Ú	bytearrayÚ
memoryviewr§   r€   r�   r%   r!   r5   rå   r…   )r   ré   r   r   r   Útest_issue_18468‹  s|    ÿÿÿÿÿÿÿÿÿÿ ÿzRegexTests.test_issue_18468c                 C   sÞ  |   tjdddd�jd¡ |   tjdddd� ¡ d¡ |   tjdddd�jd¡ |   tjdddd� ¡ d¡ |   tjdd	dd�d ¡ |   tjd
ddd�jd¡ |   tjd
ddd� ¡ d¡ |   tjd
ddd�jd¡ |   tjd
ddd� ¡ d¡ |   tjdddd�jd¡ |   tjddddgd�jd¡ |   tjddddgd� ¡ d¡ |   tjddddgd�jd¡ |   tjddddgd� ¡ d¡ |   tjddddgd�jd¡ |   tjddddgd� ¡ d¡ |   tjddddgd�jd¡ |   tjddddgd� ¡ d¡ |   tjddddgd�d ¡ |   tjdddd� ¡ d¡ |   tjdddd� ¡ d¡ |   tjdddd� ¡ d¡ |   tjdddd� ¡ d¡ |   tjdddd� ¡ d¡ |   tjdd dd�d ¡ |   tjdd!dd�d ¡ d S )"NrÃ   rI   T©Úpartialrà   r¢  rž  r1   Zcatchzabc\w{3}rÜ   Fr
  rÊ  r�  z\d{4}$Z1234z	\L<words>Úpost)rÅ  r�  r  rç   r  ÚPOSTõ   poï¬†ÚPOSz	[a-z]*4R$r  Zab4Za4Za4RZ4aZa44)r!   r#   r5   rÅ  r4   r6   r   r   r   Útest_partial×  s¸    ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_partialc              
   C   sÎ<  |   ttjdtjd�ƒd¡ |   ttjdtjd�ƒd¡ |   t dd¡ddg¡ |   t d	d¡ddg¡ |   t dd
¡dg¡ |   t dd¡dg¡ |   t dd¡dg¡ |   dd„ t dd¡D ƒdg¡ |   t ddtjtjB ¡ 	d¡d¡ |   t ddtjtjB ¡ 	d¡d¡ |   t ddtjtjB ¡ 	d¡d¡ |   t dd¡ 
¡ d¡ |   ttjddtjd�ƒd¡ |   t dd ¡ 	dd!¡d"¡ |   t d#d$¡ 	dd!¡d%¡ |   t d&d'¡ 	d¡d'¡ |   t d(d)¡d ¡ |   t d*d+¡ 	d¡d¡ |   t d,d-¡ d!¡d.¡ |   t d,d/¡ d!¡d0¡ |   t d,d1¡ d!¡d2¡ |   t d3d1¡ 	¡ d1¡ |   t d4d5¡ ¡ d6¡ |   t d7d-¡ ¡ d8¡ |   t d7d/¡ ¡ d9¡ |   t d:d¡ 	d¡d¡ |   tjd;d1tjd� 	d¡d1¡ |   t d<d=¡ dd!¡d>¡ |   t d?d=¡ dd!¡d@¡ |   t dAd=¡ dd!¡dB¡ |   t dCd=¡ dd!¡dD¡ |   t dEdF¡ 	d¡d-¡ |   tjdGdHdIdJgdK�g dL¢¡ |   t dMdH¡g dN¢¡ |   t dOdH¡g dL¢¡ |   t dPdH¡g dL¢¡ |   t dQd-¡ 	dd!dR¡dS¡ |   t dTdU¡ dd!¡dV¡ |   t dWd-¡ 	dd!¡dX¡ |   t dYdZ¡d ¡ |   t d[d\¡d ¡ |  tj| jd]d^„ ¡ |   t d_d`¡ d¡da¡ |   t dbdc¡ 	d¡dc¡ |   t ddde¡d ¡ |   t dfdg¡d ¡ |   t dhdi¡ 	dd!dR¡dj¡ |   t dkdl¡d$dmg¡ |   t dndl¡d$dmg¡ |   t dodl¡d$dmg¡ |   t dpdl¡d$dmg¡ |   t dqdr¡ 	¡ dr¡ |   dsd„ t dtdu¡D ƒdvdwg¡ |   t dxdy¡ dz¡g d{¢¡ |  tj| jd|d^„ ¡ d}}d~}|   t ||tj¡d d¡ |   t d€d�¡d‚g¡ |   tt dƒd„d…tj¡ƒtd†ƒ¡ |   t d‡dˆ¡d ¡ |   t d‰dŠ¡ d‹¡dŒd9g¡ |   t d�dŽd^„ d�¡d�¡ tjd‘tjd�}|   | d’¡d ¡ |   | d’¡g ¡ |  tj| jd“d^„ ¡ |   tjd”d•d–�d—¡ |   tjd”dd–�d˜¡ |   t d”¡d˜¡ |   tjd™d•d–�dš¡ |   tjd™dd–�d›¡ |   t d™¡d›¡ |   t dœd�¡ 
¡ dž¡ |   t dŸd�¡ 
¡ dž¡ |   t d d�¡ 
¡ dž¡ tjd¡tjtjB d�}|   d¢d„ | d£¡D ƒd¡g¡ |   | d£¡d¡g¡ d£}|   d¤d„ | |¡D ƒd¡g¡ |   | |¡d¡g¡ tjd¡tjtjB tjB d�}|   d¥d„ | d£¡D ƒd¡g¡ |   | d£¡d¡g¡ d£}|   d¦d„ | |¡D ƒd¡g¡ |   | |¡d¡g¡ tjd§k�r~|   t d¨d‹d©¡dU¡ n|   t d¨d‹d©¡d‹¡ |   t dªd‹d©¡dU¡ tjd§k�rÎ|   t d«d¬d©¡d­¡ n|   t d«d¬d©¡d®¡ |   t d¯d¬d©¡d­¡ |   tjd°d±d²tjd�d³¡ |   t d´dµ¡j d¶¡ |   t d·dµ¡j d¶¡ |   t d¸dµ¡j d¶¡ |   t d¹dµ¡j d¶¡ |   t dºdµ¡j d¶¡ |   t d»dµ¡j d¶¡ |   t d¼d½¡j d¾¡ |   t d¿d½¡j dÀ¡ |   t dÁd½¡j dÀ¡ |   t d¼dÂ¡j dÃ¡ |   t d¿dÂ¡j dÃ¡ |   t dÁdÂ¡j dÃ¡ |   t dÄd½¡j dÀ¡ |   t dÅd½¡j dÀ¡ |   t dÆd½¡j dÀ¡ |   t dÇdÈ¡g ¡ |   t d‹dÉd‹¡d‹¡ |   tt d-d-tj!¡ƒd¡ |   t dÊdË¡d dg¡ |   t dÌdË¡d dg¡ |   t dÍdË¡d dg¡ |   t dÎdË¡d dg¡ |  tjdÏdÐd^„ ¡ |   t dÑd-¡ 	dd!dR¡dÒ¡ |   t dÓd-¡ 	dd!dR¡dÒ¡ dÔ "dÕdÖ„ t#d×ƒD ƒ¡}|   tdÔ "t dØ|¡¡ƒtdÔ "t dÙ|¡¡ƒ¡ |   tdÔ "t dÚ|¡¡ƒtdÔ "t dÛ|¡¡ƒ¡ |   tdÔ "t dÜ|¡¡ƒtdÔ "t dÝ|¡¡ƒ¡ |   tdÔ "t dÞ|¡¡ƒtdÔ "t dß|¡¡ƒ¡ |   tdÔ "t dà|¡¡ƒtdÔ "t dá|¡¡ƒ¡ |   tdÔ "t dâ|¡¡ƒtdÔ "t dã|¡¡ƒ¡ |   tdÔ "t dä|¡¡ƒtdÔ "t då|¡¡ƒ¡ |   tdÔ "t dæ|¡¡ƒtdÔ "t dç|¡¡ƒ¡ |   tdÔ "t dè|¡¡ƒtdÔ "t dé|¡¡ƒ¡ |   tdÔ "t dê|¡¡ƒtdÔ "t dë|¡¡ƒ¡ |   tdÔ "t dì|¡¡ƒtdÔ "t dí|¡¡ƒ¡ |   tdÔ "t dî|¡¡ƒtdÔ "t dï|¡¡ƒ¡ |   tdÔ "t dð|¡¡ƒtdÔ "t dñ|¡¡ƒ¡ |   tdÔ "t dò|¡¡ƒtdÔ "t dó|¡¡ƒ¡ t$t#dôƒƒ}|   tdõ "t dö|¡¡ƒtdõ "t d÷|¡¡ƒ¡ |   tdõ "t dø|¡¡ƒtdõ "t dù|¡¡ƒ¡ |   tdõ "t dú|¡¡ƒtdõ "t dû|¡¡ƒ¡ |   tdõ "t dü|¡¡ƒtdõ "t dý|¡¡ƒ¡ |   tdõ "t dþ|¡¡ƒtdõ "t dÿ|¡¡ƒ¡ |   tdõ "t �d |¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d	|¡¡ƒ¡ |   tdõ "t �d
|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tdõ "t �d|¡¡ƒtdõ "t �d|¡¡ƒ¡ |   tt �d�d¡ 	¡ ƒt�dƒ¡ |   t �d�d¡ 
¡ �d¡ |   t �d�ddŠ¡�d¡ |   t �d�ddŠ¡�d¡ |   t %�d�ddŠ¡�d¡ |   t %�d�ddŠ¡�d¡ |   tj&�ddŠd�d� ¡ d9¡ |   tj&�ddŠd�d�j'd¡ |   tj�d�d d�d� ¡ �d!¡ |   tj�d"�d d�d� ¡ �d!¡ |   tj�d#�d d�d� ¡ �d$¡ |   t �d%�d&¡ ¡ d8¡ |   t �d'�d(¡d ¡ |   t �d)�d*¡g �d+¢¡ |   t �d,�d*¡g �d+¢¡ |   �d-d„ t �d.�d/¡D ƒg �d0¢¡ |   �d1d„ t �d2�d/¡D ƒg �d0¢¡ |   t �d3�d4¡d �d4¡ |   t �d3�d5¡d �d5¡ |   t �d6�d7¡d �d7¡ |   t �d8�d9¡d �d9¡ |   t �d:d¡ 	dd!¡�d;¡ |   t �d<�d=¡�d>�d?g¡ |   t �d@�d=¡d�dAg¡ |   t �dBd¡ 	dd!¡�dC¡ |   t �dD�d=¡�dEdŠg¡ |   t �dF�d=¡�dAdg¡ |   t �dG�dH¡d �dH¡ |   t �dId-¡ 	�dJ¡d ¡ |   t �dId-¡ �dJ¡d-g¡ |   t �dK�dL¡d �dM¡ |   t �dN�dL¡d �dM¡ |   t �dO�dL¡d ¡ |   t �dP�dL¡d �dL¡ |   t �dQ�dR¡d �dR¡ |   t �dQ�dS¡d �dT¡ |   t �dU�dR¡d �dV¡ |   t �dU�dS¡d �dT¡ |   t �dW�dS¡d �dS¡ |   t �dW�dX¡d �dT¡ |   t �dY�dX¡d �dT¡ |   t �dZ�dX¡d �dT¡ |   t �d[�dL¡d ¡ |   t �d\�dL¡d �dL¡ |   t �d]�dR¡d �dR¡ |   t �d]�dS¡d �dT¡ |   t �d^�dS¡d �dS¡ |   t �d^�dX¡d �dT¡ |   t �d_�dX¡d �dT¡ |   t �d`�dX¡d �dT¡ |   t �da�dR¡d �dR¡ |   t �da�dS¡d �dT¡ |   t �db�dR¡d �dV¡ |   t �db�dS¡d �dT¡ |   t �dc�dS¡d �dS¡ |   t �dc�dX¡d �dT¡ |   t �dd�dX¡d �dT¡ |   t �de�dX¡d �dT¡ |   t �df�dR¡d �dR¡ |   t �df�dS¡d �dT¡ |   t �dg�dS¡d �dS¡ |   t �dg�dX¡d �dT¡ |   t �dh�dX¡d �dT¡ |   t �di�dX¡d �dT¡ �dj}|   t(t �dk|¡ƒd!¡ |   t �dl�dm¡ ¡ d9¡ |   t �dn�do¡d �do¡ t �dp¡}�dq}	|   �drd„ | |	¡D ƒ�ds�dtg¡ |   t �du�dvtj¡ ¡ �dw¡ |   t �dx�dvtj¡ ¡ �dy¡ |   t �dz�d{¡ ¡ �d|¡ |   t �d}�d{¡d ¡ |   t �d~�d¡ ¡ �d€¡ |   t �d~�d�¡�d‚�dƒg¡ |   t �d„�d…¡ 	dd!¡�d†¡ |   t �d‡�d…¡ 	dd!¡�d†¡ |   t �d„�dˆ�d…¡�d‰¡ |   t �d‡�dˆ�d…¡�d‰¡ |   tj�dŠ�d‹�dŒg�d�� ¡ dŒ¡ |   tj�dŽ�d‹�dŒg�d�� ¡ dŒ¡ |   t �d��d�¡ ¡ �d‘¡ |   t �d’�d�¡ ¡ �d‘¡ |   t �d“�d”¡ ¡ �d•¡ |   t �d“�d–¡ ¡ �d•¡ |   t �d—�d–¡ ¡ �d•¡ tj�d˜�d™�dšg�d›�}
t) *|
¡}t) +|¡}
|   |
 �d™¡ ¡ d6¡ |   tj�dœ�d�tjd� ¡ �d|¡ |   tj�dœ�džtjd� ¡ �dŸ¡ |   tj�dœd‹tjd�d ¡ |   tj�d �d�tjd� ¡ �d|¡ |   tj�d �džtjd� ¡ �dŸ¡ |   tj�d d‹tjd�d ¡ |  ,tj�d¡d^„ ¡ |  ,tj�d¢d^„ ¡ |   tt �d£¡ƒd¡ |   tt �d¤¡ƒd¡ |   t �d¥�d¦tj-¡�d§�d¨g¡ |   tj�d©�dªd�d� ¡ �d«¡ �d¬}�d­}|   tt �d®| |¡ƒd¡ |   tt �d®| |¡ƒd¡ |   tt �d¯| |¡ƒd•¡ |   tt �d¯| |¡ƒd•¡ |   tt �d°| |¡ƒd•¡ |   tt �d°| |¡ƒd•¡ |   ttj�d±�d²�d³�d²g�d´�ƒd¡ |   ttj�dµ�d²�d³�d²g�d´�ƒd¡ |   ttj�d¶�d²�d³�d²g�d´�ƒd¡ |   ttj�d·�d²�d³�d²g�d´�ƒd¡ |   tj�d¸�d¹�dº�d»g�d´� ¡ �d¼¡ |   tj�d½�d¹�dº�d»g�d´� ¡ �d¼¡ |   t �d¾�d¿¡ ¡ �dÀ¡ |   t �dÁ�d¿¡ ¡ �dÀ¡ |   t �dÂ�dÃ¡ ¡ �dŸ¡ |   t �dÂ�dÄ¡d ¡ |   t �dÅ�dÆ¡ ¡ �dÇ¡ |   t �dÈ�dÉ¡ ¡ �dÊ¡ �dË}�dÌ}|   tt ||¡ƒd•¡ |   tt �dÍ�d™¡ƒd¡ |   tt �dÎ�d™¡ƒd•¡ |   tt �dÏ�d™¡ƒd¡ |   tt �dÐ�d™¡ƒd•¡ |   tt �dÑ�dÒ¡ƒd•¡ |   t �dÓ�dÔ¡ 
¡ �dÕ¡ |   t �dÖ�d×tj¡ ¡ �dŸ¡ |   t �dÖ�d×tj¡j dÀ¡ |   t �dØ�d×tj¡ ¡ �dŸ¡ |   t �dØ�d×tj¡j dÀ¡ |   t �dÙ�dÚtj¡ ¡ �dÛ¡ |   t �dÙ�dÚtj¡j �dÜ¡ |   tj�dÝ�dÞtjtjB d� ¡ �dß¡ |   t �dà�d=¡�dAg¡ |   t �dá�d=¡�dAg¡ |   t �dâ�dã¡�dä�dåg¡ |   t �dæ�dã¡g ¡ |   t �dç�dã¡�dåg¡ |   t �dè�dã¡g �dé¢¡ |   t �dê�dë¡ 	¡ �dì¡ |   t �dí�dë¡ 	¡ �dì¡ |   t �dî�dï¡ 	¡ �dð¡ |   t �dñ�dï¡ 	¡ �dð¡ |   t �dò�dë¡ 	¡ �dì¡ |   t �dó�dë¡ 	¡ �dì¡ |   t �dô�dï¡ 	¡ �dð¡ |   t �dõ�dï¡ 	¡ �dð¡ |   t �dö�d÷¡ 	¡ �d÷¡ |   t �dø�d÷¡ 	¡ �d÷¡ |   t �dù�d÷¡ 	¡ �d÷¡ |   t �dú�d÷¡ 	¡ �d÷¡ |   tj�dûd•d•�dü��dý¡ |   tj�dûd•d�dü��dþ¡ |   tj�dûdd•�dü��dÿ¡ |   tj�dûdd�dü��d ¡ |   t �dû¡�dÿ¡ |   t �dde¡ ¡ d8¡ |   t �d�d¡ ¡ d8¡ |   t �d�d¡ ¡ �d¡ |   t �ddÔ¡ ¡ �d¡ |   t �ddÔ¡ ¡ �d¡ |   t �dd$¡ 
¡ �d¡ |   t �dd$¡ .¡ �d	d i¡ |   t �dd$¡ /¡ �d	d-gi¡ |   t �d
d$¡ 
¡ �d¡ |   t �d
d$¡ .¡ �d	d i¡ |   t �d
d$¡ /¡ �d	d-gi¡ |   t �dd$¡ 
¡ �d¡ |   t �dd$¡ .¡ �d	d i¡ |   t �dd$¡ /¡ �d	d-gi¡ |   tt �dd¡ƒd¡ |   tj�d�dd�d� ¡ �d¼¡ |   tj�d�dd�d� ¡ �d¼¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd•¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd•¡ |   tt �d�d¡ƒd¡ |   tt �d�d¡ƒd•¡ |   tt �d �d!¡ƒd¡ |   tt �d"�d!¡ƒd•¡ |   t &�d#d$¡ d‹¡g �d$¢¡ |   t &�d#d$¡ 	d‹¡d ¡ |   t &�d%d$¡ d‹¡g �d$¢¡ |   t &�d%d$¡ 	d‹¡�d&¡ |   tj�d'dŠd�d�j'd•¡ |   tj�d'�d(d�d�j'd•¡ |   tj�d)dÔd�d�j'd•¡ |   tj�d*dŠd�d�j'd•¡ |   tj�d*�d(d�d�j'd•¡ |   tj�d+dŠd�d�j'd•¡ |   tj�d+�d(d�d�j'd•¡ |   tj�d,dŠd�d�j'd•¡ |   tj�d-dŠd�d�j'd•¡ |   tj�d-�d(d�d�j'd•¡ |   tj�d.dŠd�d�j'd•¡ |   tj�d.�d(d�d�j'd•¡ |   tj�d/dÔd�d�j'd•¡ |   tj�d0dŠd�d�j'd•¡ |   tj�d0�d(d�d�j'd•¡ |   tj�d1dŠd�d�j'd•¡ |   tj�d1�d(d�d�j'd•¡ |   tj�d2dŠd�d�j'd•¡ |   tj�d3dŠd�d�j'd•¡ |   tj�d3�d(d�d�j'd•¡ |   tj�d4dÔd�d�j'd•¡ |   tj�d5dÔd�d�j'd•¡ |   tj�d6dÔd�d�j'd•¡ |   tj�d7dÔd�d�j'd¡ |   tj�d8dÔd�d�j'd¡ |   tj�d9dÔd�d�j'd¡ |   tj�d7d-d�d�j'd•¡ |   tj�d8d-d�d�j'd•¡ |   tj�d9d-d�d�j'd•¡ |   tj�d:dÔd�d�j'd•¡ |   tj�d;dÔd�d�j'd•¡ |   tj�d<dÔd�d�j'd•¡ |   tj�d=dÔd�d�j'd¡ |   tj�d>dÔd�d�j'd¡ |   tj�d?dÔd�d�j'd¡ |   tj�d=d-d�d�j'd•¡ |   tj�d>d-d�d�j'd•¡ |   tj�d?d-d�d�j'd•¡ |   tj�d@�dAd�d�j'd•¡ �dB}�dC}tj||tjd�}|   |j dÀ¡ |   |j0g �dDgg f¡ |   t �dE�dF¡j �dG¡ |   t �dE�dH¡j d¶¡ |   t �dI�dJ¡�dJg¡ |   tt �dKd-¡ƒd¡ |   tt �dLd-¡ƒd¡ |   t &�dM�dL¡ ¡ d6¡ |   t �dN�dO¡ /¡ �dPgg �dPg�dQœ¡ |   tt �dR�dS¡ƒd¡ |   tt �dT�dS¡ƒd¡ |   t �dU�dV¡j0g g g �dW¢f¡ |   t �dX�d&¡j �dY¡ |   t �dX�d&¡j0dgg d!gf¡ |   t �dZ�d&¡j �d[¡ |   t �dZ�d&¡j0g g dgf¡ |   t �d\�d&¡j �d[¡ |   t �d\�d&¡j0g g dgf¡ |   t �d]�d^¡j �d_¡ |   t �d`�d^¡j d¶¡ |   t �da�d^¡j d¶¡ |   t �db�dc¡j �dd¡ |   t �de�dc¡j �dd¡ |   t &�df�dg¡j d¶¡ |   t &�dh�dg¡j d¶¡ |   t �di�dj¡d ¡ |   tt �dk¡ƒd¡ |   tt �dl¡ƒd¡ |   t �dm�dn¡g �do¢¡ |   t �dp�dn¡g �do¢¡ |   tj�dq�drtj1d�j �ds¡ |   tt �dt�dž¡ƒd¡ |   tt �du�dž¡ƒd¡ |   t �dv�dw¡ 	¡ �dw¡ |   t �dv�dx¡d ¡ |   t �dy�dz¡ 	¡ �dz¡ |   t �dy�d{¡d ¡ |   t �dy�dz¡j0g �d|gg f¡ |   t �d}�dz¡ 	¡ �dz¡ |   t �d~�dz¡j0g �d|gg f¡ |   t �d¡ 2�d€¡g �d�¢¡ |   t �d¡ 2�d‚¡g �dƒ¢¡ |   t �d„¡ �d…¡d ¡ |   t �d†¡ �d‡¡d ¡ tj�dˆtjtj3B d�}|   | �d‰¡ 	¡ �d‰¡ |   | �dŠ¡ 	¡ �d‹¡ |   | �dŒ¡ 	¡ �d�¡ |   | �dŽ¡ 	¡ �d�¡ �d�}�d‘}tj||tjd�}|   | ¡ �d’¡ |   | .¡ �d“�d”�d•�d–�d—�d˜œ¡ tj||tj-d�}|   | ¡ �d’¡ |   | .¡ �d“�d”�d•�d–�d—�d˜œ¡ �d™}�dš}tj||tjd�}|   |j �dG¡ |   |j0g g g f¡ �d›}tj||tjd�}|   |j �dd¡ |   |j0�dœ�d�gg g f¡ |   t �dž�dŸ�d ¡�d¡¡ |   t %�dž�d¢�d ¡�d¡¡ |   t �dž�d¡¡ 4�dŸ¡�d¡¡f |   t �dž�d¡¡ 5�d¢¡�d¡¡ |   t �d£�d¤¡d ¡ |   tj�d£�d¤tjd�d ¡ |   t �d¥�d¦¡ ¡ d9¡ |   t �d§�d¦¡ ¡ d9¡ |   t �d¨�d©¡d ¡ |   t �dª�d©¡ ¡ d8¡ |   t �d«d$¡ 6¡ d$gg �d$¢f¡ |   t �d«d$¡ 7¡ d6gg �d¬¢f¡ |   tt &�d­�d®¡ƒd¡ |   tt &�d¯�d°¡ƒd¡ |   t �d±de¡d ¡ |   t �d±de¡ ¡ d.¡ |   t �d²�d³¡ ¡ �d´¡ |   t �dµdŠ¡ ¡ d8¡ |   t �d¶dŠ¡ ¡ d9¡ |   t �d·dŠ¡ ¡ d9¡ |   t �d¸dŠ¡ ¡ d8¡ |   tj�d¹�dºg �d»� ¡ �d¡ |   t �d¼¡ d-¡ ¡ d8¡ |   tj�d¼tjd� d-¡ ¡ d8¡ |   tj�d½�d¾d�d� ¡ �dŸ¡ |   tj�d½�d¿d�d�d ¡ |   tj�d½�dÀd�d� ¡ �d´¡ |   tj�dÁ�dÂd�d� ¡ �d´¡ |   tj�dÁ�dÃd�d�d ¡ |   tj�dÄ�d¾d�d� ¡ �dŸ¡ |   tj�dÄ�d¿d�d�d ¡ |   tj�dÄ�dÀd�d� ¡ �d´¡ |   tj�dÅ�dÂd�d� ¡ �d´¡ |   tj�dÅ�dÃd�d�d ¡ |   ttj�dÆ�dÇd�d�ƒd¡ |   ttj�dÆ�dÈd�d�ƒd¡ |   ttj�dÆ�dÉd�d�ƒd¡ |   ttj�dÆ�dÊd�d�ƒd¡ |   ttj�dÆ�dËd�d�ƒd¡ |   ttj�dÆ�dÌd�d�ƒd¡ |   ttj�dÆ�dÍd�d�ƒd¡ |   ttj�dÆ�dÎd�d�ƒd¡ |   tt �dÏd-¡ƒd¡ |   tt �dÐd-¡ƒd¡ |   tt �dÑd-¡ƒd•¡ |   tt �dÒd-¡ƒd¡ |   tt �dÓd-¡ƒd¡ |   tt �dÔd-¡ƒd¡ |   tt �dÕd-¡ƒd•¡ |   t �dÖ�d×¡d ¡ |   tt �dØ�dÙ¡ƒd¡ |   tt �dÚ�dÙ¡ƒd•¡ |   t �dØ�dÛ¡�dÜ�dÙg¡ |   t �dÝ�dÛ¡�dÜ�dÙg¡ |   t �dÚ�dÛ¡�dÜg¡ |   tj�dØ�dÛtj8d��dÜ�dÙg¡ |   tj�dÝ�dÛtj8d��dÜ�dÙg¡ |   tj�dÚ�dÛtj8d��dÜg¡ |   tj�dØ�dÛtj9d��dÜg¡ |   tj�dÝ�dÛtj9d��dÜ�dÙg¡ |   tj�dÚ�dÛtj9d��dÜg¡ |   t(tj�dÞdÔ "�dßdÖ„ t#dôƒD ƒ¡dd�ƒ�dà¡ |   t(tj�dÞdÔ "�dádÖ„ t#dôƒD ƒ¡tj9d�ƒ�dâ¡ |   t(tj�dÞdÔ "�dãdÖ„ t#dôƒD ƒ¡tj8d�ƒ�dà¡ |   t(tj�dädÔ "�dådÖ„ t#dôƒD ƒ¡dd�ƒ�dâ¡ |   t(tj�dädÔ "�dædÖ„ t#dôƒD ƒ¡tj9d�ƒ�dâ¡ |   t(tj�dädÔ "�dçdÖ„ t#dôƒD ƒ¡tj8d�ƒ�dâ¡ |   t(tj�dèdÔ "�dédÖ„ t#dôƒD ƒ¡dd�ƒ�dà¡ |   t(tj�dèdÔ "�dêdÖ„ t#dôƒD ƒ¡tj9d�ƒ�dà¡ |   t(tj�dèdÔ "�dëdÖ„ t#dôƒD ƒ¡tj8d�ƒ�dà¡ |   tt �dì�dí¡ƒd¡ |   tt &�dî�dí¡ƒd¡ |   tt �dï¡ƒd¡ |   tt �dð¡ƒd¡ d S (ñ  Nz(?>b)rô   Tz^((?>\w+)|(?>\s+))*$z\((?:(?>[^()]+)|(?R))*\)za(bcd(e)f)g(h)z	(bcd(e)f)z(h)z\((?:(?:[^()]+)|(?R))*\)za(b(cd)e)f)g)hz(b(cd)e)za(bc(d(e)f)ghz(d(e)f)z(?r)\((?:(?>[^()]+)|(?R))*\)c                 S   s   g | ]}|  ¡ ‘qS r   rð  r    r   r   r   r¢   !  rD   z+RegexTests.test_hg_bugs.<locals>.<listcomp>z\((?:[^()]*+|(?0))*\)za(b(c(de)fg)hz	(c(de)fg)za(bc)dr\  r   z([\da-f:]+)$rE  r¯  z^(?=ab(de))(abd)(e)Zabde)rA  rÇ   r¯  z\ r¤   z^(a|)\1{2}bry   r.   )ry   rˆ   z	^(a){0,0}r„   rB  z(?>.*/)bza/bz((?i)blah)\s+\1z	blah BLAHz(\()?[^()]+(?(1)\)|)z(abcdz(a*)*rI   ©r.   r.   rÍ   ©r�   r�   r0   ©r/   r/   z	a(?#xxx)*z(?=abc){3}abcZ	abcabcabcr1   z^(?:a(?:(?:))+)+rà   r  za(?x: b c )dza#comment
*z(?V1)(a(?(1)\1)){1}Z
aaaaaaaaaarß   z(?V1)(a(?(1)\1)){2})r1   r-   z(?V1)(a(?(1)\1)){3})r
  r“  z(?V1)(a(?(1)\1)){4})rq  )rÝ   rL   z(?V1)(a)(?<=b(?1))Zbazz(?fi)\L<keywords>u)   POST, Post, post, poÅ¿t, poï¬†, and poï¬…rÆ  rç   )Úkeywords)rÇ  ZPostrÆ  u   poÅ¿trÈ  õ   poï¬…z(?fi)pos|post)rÉ  ZPosrç   u   poÅ¿rÈ  rÏ  z(?fi)post|posz(?fi)post|anotherz(?V1)((a)(?1)|(?2))r�   r^  z(?V1)(\1xx|){6}rG   )r  rÌ  z(a|)+rµ   z(a|)*\dZPaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaz^(?:a?b?)*$rº   c                   S   s
   t  d¡S )Nz\N{1}r=  r   r   r   r   rC   ¢  s    z)RegexTests.test_hg_bugs.<locals>.<lambda>rv  za
a
rs  z(q1|.)*(q2|.)*(x(a|bc)*y){2,}Zxayxayz(?i)[^a]rS   z(?i)[[:ascii:]]u   â„ªz((a|b(?1)c){3,5})Zbaaaaca)r1  r1  rI   z(?<=:\S+ )\w+z:9 abc :10 defr*  z(?<=:\S* )\w+z(?<=:\S+? )\w+z(?<=:\S*? )\w+z(?:fe)?maleZfemalec                 S   s   g | ]}|  ¡ ‘qS r   rð  r    r   r   r   r¢   È  rD   z!(fe)?male: h(?(1)(er)|(is)) (\w+)z(female: her dog; male: his cat. asdsasdazfemale: her dogzmale: his catz (?<rec>\((?:[^()]++|(?&rec))*\))zaaa(((1+0)+1)+1)bbbZrec)z(1+0)z	((1+0)+1)z(((1+0)+1)+1)c                   S   s   t  ddd¡S )Nr   ú\rq   r   r   r   r   rC   Ó  s    z%(CAGCCTCCCATTTCAGAATATACATCC){1<e<=2}Z®tcagacgagtgcgttgtaaaacgacggccagtCAGCCTCCCATTCAGAATATACATCCcgacggccagttaaaaacaatgccaaggaggtcatagctgtttcctgccagttaaaaacaatgccaaggaggtcatagctgtttcctgacgcactcgtctgagcgggctggcaaggZtCAGCCTCCCATTCAGAATATACATCCzc..+/cz
cA/c
cAb/czcAb/cz(\w+)r  u#   à¤…à¤¨à¥�â€�à¤¨ à´¨àµ�â€� à¤•à¤¿à¤¨u)   [à¤…à¤¨à¥�â€�à¤¨] [à´¨àµ�â€�] [à¤•à¤¿à¤¨]z.*a.*ba.*aaZababbaz(?<x>a(?<x>b))rÃ   r   rl  z(-)c                 S   s
   |   d¡S )Nr   )r×   rA   r   r   r   rC   î  rD   rÍ  Zaxbxcz\bt(est){i<2}z	Some textc                   S   s
   t  d¡S )Nz.???r=  r   r   r   r   rC   ø  s    zfoo!?F)Úspecial_onlyzfoo\!\?zfoo!\?s   foo!?s   foo\!\?s   foo!\?z^([^z]*(?:WWWi|W))?$ÚWWWi)rÒ  z^([^z]*(?:WWWi|w))?$z^([^z]*?(?:WWWi|W))?$r*   c                 S   s   g | ]}|  ¡ ‘qS r   rð  ©r¡   r   r   r   r   r¢     rD   Zyxxxc                 S   s   g | ]}|  ¡ ‘qS r   rð  rÓ  r   r   r   r¢     rD   c                 S   s   g | ]}|  ¡ ‘qS r   rð  rÓ  r   r   r   r¢     rD   c                 S   s   g | ]}|  ¡ ‘qS r   rð  rÓ  r   r   r   r¢     rD   r}   z(?V0).*rR   z(?V1).*z(?V0).*?rÌ   z	|||||||||z	|t|e|s|t|z(?V1).*?z^(@)\n(?!.*?@)(.*)z\1\n==========\n\2z@
z@
==========
r�  Zcazr¤  r   z(?b)(?:cats|cat){e<=1}z(?:cat){e<=1}z(?e)(?:cat){e<=1}z(?b)(?:cat){e<=1}z(?:cats){e<=2}zc ats)r.   r.   r   z(?e)(?:cats){e<=2}r£  z(?b)(?:cats){e<=2}zc a ts)r   r�   r   z(?:cats){e<=1}z(?e)(?:cats){e<=1}z(?b)(?:cats){e<=1}z\bof ([a-z]+) of \1\bz#To make use of one of these modulesz\g<0>z(?V1)[[b-e]--cd]rÜ   z(?V1)[b-e--cd]z(?V1)[[bcde]--cd]z(?V1)[bcde--cd]z ^unknown property at position 4$c                   S   s
   t  d¡S )Nz\p{}r=  r   r   r   r   rC   n  rD   z(?:()|(?(1)()|z)){2}(?(2)a|z))rI   rˆ   rˆ   z(?:()|(?(1)()|z)){0,2}(?(2)a|z)rˆ   c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  }  rD   z*RegexTests.test_hg_bugs.<locals>.<genexpr>i   z[[:alnum:]]+z[\p{Alpha}\p{PosixDigit}]+z[[:alpha:]]+z
\p{Alpha}+z[[:ascii:]]+z[\p{InBasicLatin}]+z[[:blank:]]+z[\p{gc=Space_Separator}\t]+z[[:cntrl:]]+z\p{gc=Control}+z[[:digit:]]+z[0-9]+z[[:graph:]]+z<[^\p{Space}\p{gc=Control}\p{gc=Surrogate}\p{gc=Unassigned}]+z[[:lower:]]+z
\p{Lower}+z[[:print:]]+z%(?V1)[\p{Graph}\p{Blank}--\p{Cntrl}]+z[[:punct:]]+z2(?V1)[\p{gc=Punctuation}\p{gc=Symbol}--\p{Alpha}]+z[[:space:]]+z\p{Whitespace}+z[[:upper:]]+z
\p{Upper}+z[[:word:]]+zL[\p{Alpha}\p{gc=Mark}\p{Digit}\p{gc=Connector_Punctuation}\p{Join_Control}]+z[[:xdigit:]]+z[0-9A-Fa-f]+r  rD   s   (?a)[[:alnum:]]+s   (?a)[\p{Alpha}\p{PosixDigit}]+s   (?a)[[:alpha:]]+s   (?a)\p{Alpha}+s   (?a)[[:ascii:]]+s   (?a)[\x00-\x7F]+s   (?a)[[:blank:]]+s   (?a)[\p{gc=Space_Separator}\t]+s   (?a)[[:cntrl:]]+s   (?a)\p{gc=Control}+s   (?a)[[:digit:]]+s
   (?a)[0-9]+s   (?a)[[:graph:]]+s@   (?a)[^\p{Space}\p{gc=Control}\p{gc=Surrogate}\p{gc=Unassigned}]+s   (?a)[[:lower:]]+s   (?a)\p{Lower}+s   (?a)[[:print:]]+s&   (?aV1)[\p{Graph}\p{Blank}--\p{Cntrl}]+s   (?a)[[:punct:]]+s3   (?aV1)[\p{gc=Punctuation}\p{gc=Symbol}--\p{Alpha}]+s   (?a)[[:space:]]+s   (?a)\p{Whitespace}+s   (?a)[[:upper:]]+s   (?a)\p{Upper}+s   (?a)[[:word:]]+sP   (?a)[\p{Alpha}\p{gc=Mark}\p{Digit}\p{gc=Connector_Punctuation}\p{Join_Control}]+s   (?a)[[:xdigit:]]+s   (?a)[0-9A-Fa-f]+z\X$u   abâ„ƒu   â„ƒz([^L]*)([^R]*R)ÚLtR)rˆ   rÔ  rß  zx\1yZxayxbyrà  zx{1}yz(a)*abcrÄ  ZOXRGZOOGOXr”  z.XRGz	.{1,3}XRG)r.   rp  zR|RÚRz(.)(?(1)(?!))rœ  z(y)?(\d)(?(1)\b\B)Zax1y2z3b))rˆ   r  )rˆ   Ú2)rˆ   rÿ  z(y)?+(\d)(?(1)\b\B)c                 S   s   g | ]}|  ¡ ‘qS r   ©r4   r    r   r   r   r¢   ø  rD   z(?i)(?:error){e}zregex failure)r�  )rp  rL   )rL   rN   )rN   rN   c                 S   s   g | ]}|  ¡ ‘qS r   r×  r    r   r   r   r¢   ú  rD   z(?fi)(?:error){e}z(?p)\d+(\w(\d*)?|[eE]([+-]\d+))Z10b12z10E+12z(?p)(\w|ae|oe|ue|ss)Úaez(?p)one(self)?(selfsufficient)?Zoneselfsufficientz(ab\Kcd))rÄ   r\  z
\w\w\K\w\wZabcdefghrÄ   Zghz(\w\w\K\w\w)Zefghz(?r)(ab\Kcd))rÃ   r\  z(?r)\w\w\K\w\wr×  z(?r)(\w\w\K\w\w)z6(?(DEFINE)(?<quant>\d+)(?<item>\w+))(?&quant) (?&item)z5 elephantsz#(?&routine)(?(DEFINE)(?<routine>.))Zroutinez12(*FAIL)|3Ú123rÿ  z(?r)12(*FAIL)|3z\d+(*PRUNE)\dz\d+(?=(*PRUNE))\dz\d+(*PRUNE)bcd|[3d]Z123bcdZ123zzdrÅ   z\d+?(*PRUNE)bcd|[3d]Z3bcdz\d++(?<=3(*PRUNE))zzd|[4d]$Z124zzdz\d++(?<=(*PRUNE)3)zzd|[4d]$z\d++(?<=2(*PRUNE)3)zzd|[3d]$z(?r)\d(*PRUNE)\d+z(?r)\d(?<=(*PRUNE))\d+z(?r)\d+(*PRUNE)bcd|[3d]z(?r)\d++(?<=3(*PRUNE))zzd|[4d]$z(?r)\d++(?<=(*PRUNE)3)zzd|[4d]$z (?r)\d++(?<=2(*PRUNE)3)zzd|[3d]$z\d+(*SKIP)bcd|[3d]z\d+?(*SKIP)bcd|[3d]z\d++(?<=3(*SKIP))zzd|[4d]$z\d++(?<=(*SKIP)3)zzd|[4d]$z\d++(?<=2(*SKIP)3)zzd|[3d]$z(?r)\d+(*SKIP)bcd|[3d]z(?r)\d++(?<=3(*SKIP))zzd|[4d]$z(?r)\d++(?<=(*SKIP)3)zzd|[4d]$z(?r)\d++(?<=2(*SKIP)3)zzd|[3d]$zˆJune 30, December 31, 2013 2012
some words follow:
more words and numbers 1,234,567 9,876,542
more words and numbers 1,234,567 9,876,542z(?<!\d)(?>2014|2013 ?2012)z1(?>2)Z12zn(?V1w)(?=(?=[^A-Z]*+[A-Z])(?=[^a-z]*+[a-z]))(?=\D*+\d)(?=\p{Alphanumeric}*+\P{Alphanumeric})\A(?s:.){8,255}+\ZzAAaa11!!z‡(?smx)
(?(DEFINE)
  (?<subcat>
   ^,[^,]+,
   )
)

# Group 2 is defined on this line
^,([^,]+),

(?:(?!(?&subcat)[\r\n]+(?&subcat)).)+
zP
,Cat 1,
,Brand 1,
some
thing
,Brand 2,
other
things
,Cat 2,
,Brand,
Some
thing
c                 S   s   g | ]}|  d d¡‘qS rl  r×  r    r   r   r   r¢   Ž  rD   )r5  )r�   rP   )r5  )é6   é;   z(abcdefgh){e}z******abcdefghijklmnopqrtuvwxyz)rÝ   rr  z(abcdefghi){e})rÝ   rm  z(?:(?=\d)\d+\b|\w+)rO  r
  z(?(?=\d)\d+\b|\w+)z (?(?<=love\s)you|(?<=hate\s)her)z
I love your‡  z&I love you but I don't hate her eitherZyouZherz(?p)a*(.*?)Úaaabbb)rÜ  Úbbbz
(?p)a*(.*)rp   rÝ  z(?irV0)\L<kw>Z21r  )Úkwz(?irV1)\L<kw>za|bZ111a222)r/   r‘   z(?r)a|bz(?if)<(CLI)><\1>z
<cli><cli>rq  z
<cli><clI>z(?ifr)<\1><(CLI)>z\L<options>rQ  rS  r  z(x{6}){e<=1}ZxxxxxxZxxxxxr�  z(?r)(x{6}){e<=1}c                   S   s
   t  d¡S )Ns   00000\0\00\^(\00\U05000000r=  r   r   r   r   rC   Ò  s    c                   S   s
   t  d¡S )Ns   {e<lr=  r   r   r   r   rC   Ö  rD   z	((?0)){e}z	 ?(?0){e}z0((brown)|(lazy)){1<=e<=3} ((dog)|(fox)){1<=e<=3}z+The quick borwn fax jumped over the lzy hog)Úborwnrß  rˆ   Úfaxrˆ   rà  )Úlzyrˆ   rá  Úhogrâ  rˆ   z\d\d\d-\d\d-\d\d\d\dz$My SSN is 999-89-76, but don't tell.)é$   rã  u   Ð™u   Ð¹z(?ui)z(?ai)z(?afi)z
(?i)\L<aa>Z22Z121)rÍ   z(?ri)\L<aa>z(?fi)\L<aa>z(?fri)\L<aa>z(?r)\1dog..(?<=(\L<aa>))$ZccdogccZbcbÚccr‚  z(?ir)\1dog..(?<=(\L<aa>))$z(2)(?:\1{5}){e<=1}Z3222212)r.   rP   z(\d)(?:\1{5}){e<=1}z&\A(?P<whole>(?>\((?&whole)\)|[+\-]))\Zz((-))z((-)+)zx.*? (.).*\1(.*)\1z	x  |y| z|r’  z\.sr (.*?) (.)(.*)\2(.*)\2(.*)z#.sr  h |<nw>|<span class="locked">|)r   é#   z‘"\xF9\x80\xAEqdz\x95L\xA7\x89[\xFE \x91)\xF9]\xDB'\x99\x09=\x00\xFD\x98\x22\xDD\xF1\xB6\xC3 Z\xB6gv\xA5x\x93P\xE1r\x14\x8Cv\x0C\xC0w\x15r\xFFc%" zÖ(?P<http_referer>((?>(?<!\\)(?>"(?>\\.|[^\\"]+)+"|""|(?>'(?>\\.|[^\\']+)+')|''|(?>`(?>\\.|[^\\`]+)+`)|``)))) (?P<useragent>((?>(?<!\\)(?>"(?>\\.|[^\\"]+)+"|""|(?>'(?>\\.|[^\\']+)+')|''|(?>`(?>\\.|[^\\`]+)+`)|``))))zfoo(?<=foo)zfoo(?<!foo)zfoo(?<=foo|x)zfoo(?<!foo|x)z0(?(?=.*\!.*)(?P<true>.*\!\w*\:.*)|(?P<false>.*))rQ  z\w*(ea)\w*|\w*e(?!a)\w*Zeasier)Úeaz(^1234$){i,d}Z12234z(^1234$){s,i,d}z(^123$){s,i,d}Zxxxxxxxx123)r   rM   )r   r  r   za?yzZxxxxyz)r‘   rÝ   z(?:(?![a-d]).)+z.(?(DEFINE)(?P<mydef>(?:(?![a-d]).)))(?&mydef)+z((\w{1,3})(\.{2,10})){1,3}z("Erm....yes. T..T...Thank you for that."©zErm....ZErmz....©zT...ÚTrT  z((\w{1,3})(\.{2,10})){3}z((\w{1,3})(\.{2,10})){2}z((\w{1,3})(\.{2,10})){1})rç  )zT..ré  rò  rè  z(?:ESTONIA(?!\w)){e<=1}zESTONIAN WORKERSZESTONIANz(?:ESTONIA(?=\W)){e<=1}z(?:(?<!\w)ESTONIA){e<=1}zBLUB NESTONIAZNESTONIAz(?:(?<=\W)ESTONIA){e<=1}z(?r)(?:ESTONIA(?!\w)){e<=1}z(?r)(?:ESTONIA(?=\W)){e<=1}z(?r)(?:(?<!\w)ESTONIA){e<=1}z(?r)(?:(?<=\W)ESTONIA){e<=1}z(?:A.*B.*CDE){e<=2}zA B CYZz(?:A.*B.*?CDE){e<=2}z(?:A.*?B.*CDE){e<=2}z(?:A.*?B.*?CDE){e<=2}z ,0A[)rÑ  Zliteral_spacesz\ \,0A\[z \,0A\[z\ ,0A\[z ,0A\[z(?(?=A)A|B)rÚ  z
(?(?=A)A|)r+   z
(?(?=X)X|)z(?(?=X))z(?(DEFINE)(?<func>.))(?&func)r   Úfuncz!(?(DEFINE)(?<func>.))(?=(?&func))z#(?(DEFINE)(?<func>.)).(?<=(?&func))zab(?#comment\))cdz[a-z]+ [a-z]*?:rÑ  z(?r):[a-z]*? [a-z]+z(?u)\p{Script:Beng}u   à§¯z(?u)\p{Script:Bengali}z!(?u)\p{Script_Extensions:Bengali}z(?u)\p{Script_Extensions:Beng}z(?u)\p{Script_Extensions:Cakm}z(?u)\p{Script_Extensions:Sylo}z(?u)\p{scx:Latin}r<  z(?u)\p{scx:Ahom}z(?u)\p{scx:Common}Ú4z(?u)\p{scx:Caucasian_Albanian}z(?u)\p{scx:Arabic}u   Øªz(?u)\p{scx:Balinese}z(?u)\p{scx:Devanagari}u   à¤œz(?u)\p{scx:Batak}z(?P<x>.)*(?&x)rh  z(?P<x>.)(?P<x>.)(?P<x>.)r—   z(?:ab)*Zababz(?:ab)*?z(?:ab)*+z(?:ab)+z(?:ab)+?z(?:ab)++z(?r)(?:ab)*z(?r)(?:ab)*?z(?r)(?:ab)*+z(?r)(?:ab)+z(?r)(?:ab)+?z(?r)(?:ab)++r)   za*?za*+r2   za+?za++z(?r)a*z(?r)a*?z(?r)a*+z(?r)a+z(?r)a+?z(?r)a++z(?:\s*\w+'*)+Zwhateveraz  (?P<termini5>GGCGTCACACTTTGCTATGCCATAGCAT[AG]TTTATCCATAAGATTAGCGGATCCTACCTGACGCTTTTTATCGCAACTCTCTACTGTTTCTCCATAACAGAACATATTGACTATCCGGTATTACCCGGCATGACAGGAGTAAAA){e<=1}(?P<gene>[ACGT]{1059}){e<=2}(?P<spacer>TAATCGTCTTGTTTGATACACAAGGGTCGCATCTGCGGCCCTTTTGCTTTTTTAAGTTGTAAGGATATGCCATTCTAGA){e<=0}(?P<barcode>[ACGT]{18}){e<=0}(?P<termini3>AGATCGG[CT]AGAGCGTCGTGTAGGGAAAGAGTGTGG){e<=1}A?  GCACGGCGTCACACTTTGCTATGCCATAGCATATTTATCCATAAGATTAGCGGATCCTACCTGACGCTTTTTATCGCAACTCTCTACTGTTTCTCCATAACAGAACATATTGACTATCCGGTATTACCCGGCATGACAGGAGTAAAAATGGCTATCGACGAAAACAAACAGAAAGCGTTGGCGGCAGCACTGGGCCAGATTGAGAAACAATTTGGTAAAGGCTCCATCATGCGCCTGGGTGAAGACCGTTCCATGGATGTGGAAACCATCTCTACCGGTTCGCTTTCACTGGATATCGCGCTTGGGGCAGGTGGTCTGCCGATGGGCCGTATCGTCGAAATCTACGGACCGGAATCTTCCGGTAAAACCACGCTGACGCTGCAGGTGATCGCCGCAGCGCAGCGTGAAGGTAAAACCTGTGCGTTTATCGATGCTGAACACGCGCTGGACCCAATCTACGCACGTAAACTGGGCGTCGATATCGACAACCTGCTGTGCTCCCAGCCGGACACCGGCGAGCAGGCACTGGAAATCTGTGACGCCCTGGCGCGTTCTGGCGCAGTAGACGTTATCGTCGTTGACTCCGTGGCGGCACTGACGCCGAAAGCGGAAATCGAAGGCGAAATCGGCGACTCTCATATGGGCCTTGCGGCACGTATGATGAGCCAGGCGATGCGTAAGCTGGCGGGTAACCTGAAGCAGTCCAACACGCTGCTGATCTTCATCAACCCCATCCGTATGAAAATTGGTGTGATGTTCGGCAACCCGGAAACCACTTACCGGTGGTAACGCGCTGAAATTCTACGCCTCTGTTCGTCTCGACATCCGTTAAATCGGCGCGGTGAAAGAGGGCGAAAACGTGGTGGGTAGCGAAACCCGCGTGAAAGTGGTGAAGAACAAAATCGCTGCGCCGTTTAAACAGGCTGAATTCCAGATCCTCTACGGCGAAGGTATCAACTTCTACCCCGAACTGGTTGACCTGGGCGTAAAAGAGAAGCTGATCGAGAAAGCAGGCGCGTGGTACAGCTACAAAGGTGAGAAGATCGGTCAGGGTAAAGCGAATGCGACTGCCTGGCTGAAATTTAACCCGGAAACCGCGAAAGAGATCGAGTGAAAAGTACGTGAGTTGCTGCTGAGCAACCCGAACTCAACGCCGGATTTCTCTGTAGATGATAGCGAAGGCGTAGCAGAAACTAACGAAGATTTTTAATCGTCTTGTTTGATACACAAGGGTCGCATCTGCGGCCCTTTTGCTTTTTTAAGTTGTAAGGATATGCCATTCTAGACAGTTAACACACCAACAAAGATCGGTAGAGCGTCGTGTAGGGAAAGAGTGTGGTACCi¶  z)(?e)(dogf(((oo){e<1})|((00){e<1}))d){e<2}Zdogfoodr¡  Zdogfootr«  u   ðŸ‘¨â€�ðŸ‘©â€�ðŸ‘§â€�ðŸ‘¦z(?=a)az(?!b)az
((\d)*?)*?zX(?(DEFINE)(?<mydef>(?<wrong>THIS_SHOULD_NOT_MATCHx?)|(?<right>right))).*(?<=(?&mydef).*)zx rightr  )ZmydefZwrongr  z(?:cat){e<=1:[u]}Zcutz(?:cat){e<=1:u}z?(?be)(AGTGTTCCCCGCGCCAGCGGGGATAAACCG){s<=5,i<=5,d<=5,s+i+d<=10}ZTTCCCCGCGCCAGCGGGGATAAACCG)r   r.   r/   rp  z	(?:bc){e})r.   r   r.   z(?e)(?:bc){e}rŸ  z(?b)(?:bc){e}z,(?e)(?:^(\$ )?\d{1,3}(,\d{3})*(\.\d{2})$){e}z$ 10,112.111.12)rÝ   r   rp  z/(?e)(?:^(\$ )?\d{1,3}(,\d{3})*(\.\d{2})$){s<=1}z9(?e)(?:^(\$ )?\d{1,3}(,\d{3})*(\.\d{2})$){s<=1,i<=1,d<=1}z/(?e)(?:^(\$ )?\d{1,3}(,\d{3})*(\.\d{2})$){s<=3}z$ 10,1a2.111.12)r�   r   r   z/(?e)(?:^(\$ )?\d{1,3}(,\d{3})*(\.\d{2})$){s<=2}z(?e)(?:0?,0(?:,0)?){s<=1,d<=1}z,0;0z(?e)(?:0??,0(?:,0)?){s<=1,d<=1}z#\b(?e)(?:\d{6,20}){i<=5:[\-\\\/]}\bz-cat dog starting at 00:01132.000. hello worldz(?#)z(?x)(?#)z(\d+){i<=2:[ab]}Z123X4Y5)rÙ  rë  Ú5z(?i)(\d+){i<=2:[ab]}z^(test){e<=5}$Zterstin)r   r/   r   z(?:(x*)\1\1\1)*x$z(?:(x*)\1{3})*x$zt(?:es){s<=1:\d}tZte5tZteztzt(?:es){i<=1:\d}tZtes5tZtesztr/   zt(es){i<=1,0<e<=1}tzt(?:es){i<=1,0<e<=1:\d}tz(\d+ week|\d+ days)ú7 days)rˆ   rí  rˆ   ú10 days)rˆ   rî  rˆ   z[ ]* Name[ ]*\* z  Name *za|\.*pb\.pyz.geojsa?  (?<=(?:\A|\W|_))(\d+ decades? ago|\d+ minutes ago|\d+ seconds ago|in \d+ decades?|\d+ months ago|in \d+ minutes|\d+ minute ago|in \d+ seconds|\d+ second ago|\d+ years ago|in \d+ months|\d+ month ago|\d+ weeks ago|\d+ hours ago|in \d+ minute|in \d+ second|in \d+ years|\d+ year ago|in \d+ month|in \d+ weeks|\d+ week ago|\d+ days ago|in \d+ hours|\d+ hour ago|in \d+ year|in \d+ week|in \d+ days|\d+ day ago|in \d+ hour|\d+ min ago|\d+ sec ago|\d+ yr ago|\d+ mo ago|\d+ wk ago|in \d+ day|\d+ hr ago|in \d+ min|in \d+ sec|in \d+ yr|in \d+ mo|in \d+ wk|in \d+ hr)(?=(?:\Z|\W|_))z1 month agoz9 hours 1 minute agoz1 minute agoz10 months 1 hour agoz
1 hour agoz1 month 10 hours agoz10 hours agoZ2TTCAGACGTGTGCTCTTCCGATCTCAATACCGACTCCTCACTGTGTGTCTzw(?P<insert>.*)(?P<anchor>CTTCC){e<=1}(?P<umi>([ACGT]){4,6})(?P<sid>CAATACCGACTCCTCACTGTGT){e<=2}(?P<end>([ACGT]){0,6}$))r   é2   ZTTCAGACGTGTGCTZCTTCCZGATCTZCAATACCGACTCCTCACTGTGTZGTCT)ÚinsertÚanchorZumiZsidr7  zt(?P<insert>.*)(?P<anchor>AACACTGG){e<=1}(?P<umi>([AT][CG]){5}){e<=2}(?P<sid>GTAACCGAAG){e<=2}(?P<end>([ACGT]){0,6}$)Z&GGAAAACACTGGTCTCAGTCTCGTAACCGAAGTGGTCGZ&GGAAAACACTGGTCTCAGTCTCGTCCCCGAAGTGGTCGrš  é   z(test1)|(test2)zmatched: \1\2Ztest1zmatched: test1zmatched: {1}{2}z(?:\bha\b){i:[ ]}Zhavingz	(?a:\w)\wu   dÐ¶z(?a:\w)(?u:\w)z	^\p{LC}+$u   ðŸ˜ºz	^\p{So}+$rh  )rà   rl  rÞ   z\p{HorizSpace}+u4   	 Â áš€á Žâ€€â€�â€‚â€ƒâ€„â€…â€†â€‡â€ˆâ€‰â€Šâ€¯â�Ÿã€€z\p{VertSpace}+u   
Â…â€¨â€©z(?(?<=A)|(?(?![^B])C|D))z^a?(a?)b?c\1$Zabcar  z(?(?=a).|..)z(?(?=b).|..)z(?(?!a).|..)z(?(?!b).|..)z(\L<foo>){e<=5}Zblah)rQ  r;  z
[^/]*b/ccczb/ccczb/ccbzb/ccz
[^/]*b/xyzzb/xyzb/yzz(?i)[^/]*b/cccz(?i)[^/]*b/xyzz<thinking>.*?</thinking>rí  z	<thinkingz
<thinking>z<thinking>xz<thinking>xyz abcz<thinking>xyz abc fooz<thinking>xyz abc foo z<thinking>xyz abc foo barz(?V1)[[\s\S]]z(?V1)[[\s\S]-a]z(?V1)[[\s\S]--a]z(?V1)[[a-z]--b]z(?V1)[[\s\S]--b]z(?V1)[a-[\s\S]]z(?V1)[a--[\s\S]]zB(?ifu)(H\N{LATIN SMALL LETTER O WITH DIAERESIS}gskolan?)[\\s\\S]*puw   YrkeshÃ¶gskola . StudieÃ¤mnen . StudieÃ¤mnen . StudieÃ¤mnen . StudieÃ¤mnen . StudieÃ¤mnen . StudieÃ¤mnen . StudieÃ¤mnenr¨  u   ï¼™z(?a:\d)u   9ï¼™r   z(?u:\d)r©  c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  %  rD   r  c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  &  rD   r  c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  '  rD   z
(?a:\p{L})c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  )  rD   c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  *  rD   c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  +  rD   z
(?u:\p{L})c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  -  rD   c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  .  rD   c                 s   s   | ]}t |ƒV  qd S r   r  r  r   r   r   r  /  rD   z\A\P{L}?\p{L}zhello,z\A\P{L}*(?P<w>\p{L}+)\P{L}*\Zz(\s|\S)z(?:[\S\s]|[A-D][M-Z])):r!   rÙ   r#   r$   ZV1r%   rd  r3   r^   r…   rå   r5   rQ   r4   ra   rv   ÚUNDEF_CHAR_NAMEri  rX  Z	BESTMATCHrŸ  rV   ZWORDZspansr[  r  ZFULLCASErñ   r  r€   r�   rú   r¦  ÚDEBUGrõ   r  r  r¹  r¥  rÅ  r  ÚpickleÚdumpsÚloadsrp  ZENHANCEMATCHrÕ   r  r§  rÚ  r§   ZV0r×   rº  ZallcapturesZallspansrã   rS   )r   ZfzÚseqÚrxr¿   Úrawr¾  r  Z
TEST_REGEXZ	TEST_DATAr´  rÉ   Zupper_iZlower_irI   Zpy_regex_patternr`   rB   Úsequencer   r   r   Útest_hg_bugs  s„   ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ

ÿþÿÿÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿÿ
þþ
ÿÿ
ÿÿ
ÿÿÿÿÿ
ÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿþ
ÿÿÿÿþýÿÿÿ
ÿÿ
ÿÿ
ÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿÿ
ÿÿ
ÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿÿÿ
ÿÿ
ÿÿ
ÿÿÿÿÿÿ
ÿ
ÿÿÿ
ÿÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ ÿÿÿÿÿÿÿÿ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿÿÿÿ
ÿÿÿ ÿ ÿÿÿÿÿÿÿ

ÿÿÿÿÿÿÿÿÿÿÿÿÿ
þÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿ
ÿÿ
ÿÿ
ÿ
ÿ
ÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿ
ÿÿÿÿÿÿ
ÿÿ
ÿÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ	ÿÿÿÿÿþÿÿÿÿÿÿ
ÿ
ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""(($"&&$$$$$$$$""""""""ÿþ  &&""&"688688688zRegexTests.test_hg_bugsc                 C   sÄ  |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt d	d¡ƒd¡ |   tt d
d¡ƒd¡ |   tt d	d¡ƒd¡ |   tt d
d¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd¡ƒd¡ |   tt dd ¡ƒd¡ |   tt d!d"¡ƒd¡ |   tt d!d#¡ƒd¡ |   tt dd$¡ƒd¡ |   tt dd%¡ƒd¡ |   tt d&d'¡ƒd¡ |   tt d&d(¡ƒd¡ d S ))Nz(?r)(?:a){e<=1:[a-z]}r¯  Tz(?:a){e<=1:[a-z]}r~   FrØ  r(  z(?:ab){e<=1:[a-z]}z(?r)(?:ab){e<=1:[a-z]}z(a)\1{e<=1:[a-z]}z(?r)\1{e<=1:[a-z]}(a)ræ  r)  z4(?fiu)(?:\N{LATIN SMALL LETTER SHARP S}){e<=1:[a-z]}ÚtsÚstz5(?firu)(?:\N{LATIN SMALL LETTER SHARP S}){e<=1:[a-z]}z-szs-z4(?fiu)(\N{LATIN SMALL LETTER SHARP S})\1{e<=1:[a-z]}ZssstZsstsz5(?firu)\1{e<=1:[a-z]}(\N{LATIN SMALL LETTER SHARP S})ZstssZtssszss-szsss-z5(?firu)(\N{LATIN SMALL LETTER SHARP S})\1{e<=1:[a-z]}z(?fiu)(ss)\1{e<=1:[a-z]}u   ÃŸtsu   ÃŸstz(?firu)\1{e<=1:[a-z]}(ss)u   stÃŸu   tsÃŸu   ÃŸ-su   ÃŸs-z(?firu)(ss)\1{e<=1:[a-z]}u   s-ÃŸu   -sÃŸr¼  r6   r   r   r   Útest_fuzzy_ext;  sh   ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿzRegexTests.test_fuzzy_extc                 C   s”   |   t dd¡ d¡d¡ |   t dd¡ d¡d¡ |   t dd¡ d¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ |   t ddd¡d¡ d S )Nz	(?P<x>.)+r„   z{0} {0[0]} {0[-1]}zabc abc abcz0{1} {1[0]} {1[1]} {1[2]} {1[-1]} {1[-2]} {1[-3]}zc a b c c b az0{x} {x[0]} {x[1]} {x[2]} {x[-1]} {x[-2]} {x[-3]})r!   r#   r5   rº  r¹  r6   r   r   r   Útest_subscripted_captures“  sH    
ÿÿÿ
ÿÿþ
ÿÿþÿÿ
ÿþ
ÿþz$RegexTests.test_subscripted_capturesc                 C   s˜   t jdkr”|  t dd¡g d¢¡ |  t ddd¡d¡ |  t dd¡g d¢¡ |  dd	„ t dd¡D ƒg d
¢¡ |  dd	„ t dd¡D ƒg d¢¡ d S )Nr}   z\b|:+za::bc)rˆ   rI   rˆ   rˆ   r»   rˆ   r~   z-a---bc-)rˆ   rˆ   rœ   rˆ   rˆ   c                 S   s   g | ]}|  ¡ ‘qS r   r×  r    r   r   r   r¢   ­  rD   z2RegexTests.test_more_zerowidth.<locals>.<listcomp>)r+   rË  r-   rÍ  ©rp  rp  c                 S   s   g | ]}|  ¡ ‘qS r   r×  r    r   r   r   r¢   ¯  rD   z
(?m)^\s*?$z	foo


bar)rs  )r‘   rp  r  )r€   r�   r!   r#   r§   rV   r%   rd  r6   r   r   r   Útest_more_zerowidth¦  s    
ÿÿÿÿzRegexTests.test_more_zerowidthc                 C   s4   |   t dd¡g d¢¡ |   t dd¡g d¢¡ d S )Nz\Ru   

Â…â€¨â€©)r[   rE   úúr¶  õ   Â…u   â€¨u   â€©s   \Rs   

…)s   
rU   ó   ó   ó   r²   r6   r   r   r   Útest_line_ending²  s    ÿzRegexTests.test_line_ending)N)…r   r   r   rf   rc   rw   r‰   rŒ   rŠ   r‹   rŽ   rV  rX  r2  r>  r�  r�  r‘  r’  r“  r”  rU  rW  rY  rZ  r[  r\  ZDUPLICATE_GROUPZCANT_TURN_OFFró  r"   r(   r7   r:   rX   rZ   r\   rd   rg   rx   r{   r|   r‚   r†   r�   r“   r©   r«   r³   r¶   rÀ   rÊ   rÏ   rÖ   rØ   rÚ   rì   ró   rö   rû   r   r  r  r  r  r  r  r  r"  r$  r1  r3  r8  r<  r?  rB  rF  rG  rV  r[  r]  r_  ra  rf  rg  rj  rr  rt  rw  ry  r|  r•  rš  r¡  r£  rÀ  rÄ  rÇ  rá  râ  rä  rå  ræ  rè  rê  rë  rñ  rô  rõ  rö  r	  r  r  r  r_  ra  rg  rj  rs  r{  rƒ  r¨  r°  r¶  r»  r½  rÃ  rÊ  rü  rÿ  r   r  r	  r   r   r   r   r      s&  
9	3%!X			" 9b:	0*6M     d	6 BG+L5          9Xr   c                   C   s   t jdd� d S )Nr�   )Ú	verbosity)ÚunittestÚmainr   r   r   r   Ú	test_main¸  s    r  Ú__main__)Úweakrefr   r²  rõ  r#   ré   r€   r  r9   r   r  r   ZTestCaser   r  r   r   r   r   r   Ú<module>   s^                                      I