�`^c@s�dZd
dl
Z
d
dlTdZdZed�Zed�Zed�Zed	�Z	ie
ed
�fd6e
ed�fd
6e
ed�fd6e
ed�fd6e
ed�fd6e
ed�fd6e
ed�fd6e
ed�fd6Zi
e
efd6e
efd
6e
efd6eeefg
fd6eeefg
fd6eeefg
fd6eeefg
fd6eeefg
fd 6eeefg
fd!6e
efd"6Zied#6ed$6ed%6ed&6ed'6e d(6e!d)6Z"d*fd+��YZ#d,fd-��YZ$d.fd/��YZ%d0�Z&d1�Z'd2�Z(d3�Z)d4�Z*d5d6�Z+d7�Z,ed8�Z-ed9�Z.ed:�Z/ee0e1g�Z2d;�Z3d<e4d=�Z5d>�Z6d?�Z7dS(@sInternal support module for srei�N(
t
*s.\[{()*+?^$|s*+?{t
0123456789t01234567t0123456789abcdefABCDEFs 	

s
s\as
s\bs
s\fs

s\ns

s\rs
	s\ts
s\vs
\s\\s\As\Bs\ds\Ds\ss\Ss\ws\Ws\Zt
it
Lt
mt
st
xt
tt
utPatterncBs/eZ
d�Zdd
�Zd�Zd�ZRS(c

Cs(d
|_g|_
d|_i|_dS(Nii
(tflagstopentgroupst	groupdict(
tself((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__init__Cs
	
	
	
cCs�|j}|d
|_|
dk	rr|jj|
d�}|dk	rbtdt|
�||f�n||j|
<n|jj|�
|S(Ni
s7redefinition of group name %s as group %d; was group %d(RtNoneRtgetterrortreprR
tappend(Rtnametgidtogid((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt	opengroupHs
	









cCs|jj
|
�
dS(
N(R
tremove(RR((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt
closegroupSs
cCs|
|jko|
|j
kS(
N(RR
(RR((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt
checkgroupUs
N(t__name__t
__module__RRRRR(((s*/usr/stallion/src/cpython/Lib/sre_parse.pyRAs		t
SubPatterncBsheZ
dd�Zd
d�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�ZRS(cCs4|
|_|dkrg}n||_d|_dS(
N(tpatternRtdatatwidth(RR!R"((s*/usr/stallion/src/cpython/Lib/sre_parse.pyRZs

	

	
	
icCsu
d
}td�tg�f}xP
|j
D]E
\}}|
d|Gd}|dkr�Hd
}x
|D]!\}}|
d
d|G|GHq`Wn�|dkr�
}d}x�|d
D]C}|dkr�|
ddGHn|j|
d
�
d
}|d
}q�Wnmt|�|krY
xX|D]C}t|t�rH
|s.
Hn|j|
d
�
d
}q
|Gd}q
Wn
|Gd}|s(Hq(q(WdS(Ni
s  itintbranchtor((ttypeR"tdumpt
isinstanceR (Rtleveltnltseqtypestoptavt
aR((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR(`sB






















	

c

Cs
t|j
�S(
N(RR"(
R((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__repr__|s
c

Cs
t|j
�S(
N(tlenR"(
R((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__len__~s
cCs|j|
=dS(
N(
R"(Rtindex((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__delitem__�s
cCs1t|
t
�r&t|j|j|
�S|j|
S(
N(R)tsliceR R!R"(RR3((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__getitem__�s


cCs||j|
<dS(
N(
R"(RR3tcode((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__setitem__�s
cCs|jj
|
|�
dS(
N(R"tinsert(RR3R7((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR9�s
cCs|jj
|
�
dS(
N(R"R(RR7((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR�s
c
Cs�|jr|jSd
}
}t
tttttf}ttf}xy
|j	D]n
\}}|t
kr�td}d
}xB|dD]6}|j�\}	}
t
||	�}t||
�}q{W|
|}
||}qH|tkr

|j�\}}|
|}
||}qH|tkr:
|dj�\}}|
|}
||}qH||kr�|dj�\}}|
||d
}
|||d}qH||kr�|
d}
|d}qH|tkrHPqHqHWt
|
td�t
|t�f|_|jS(Nii
i(R#tANYtRANGEtINtLITERALtNOT_LITERALtCATEGORYt
MIN_REPEATt
MAX_REPEATR"tBRANCHt	MAXREPEATtgetwidthtmintmaxtCALLt
SUBPATTERNtSUCCESS(Rtlothit	UNITCODEStREPEATCODESR-R.Rt
jt
lt
h((s*/usr/stallion/src/cpython/Lib/sre_parse.pyRD�sD	









































%
N(
RRRRR(R0R2R4R6R8R9RRD(((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR Xs							t	TokenizercBsAeZ
d�Zd
�Zdd�Zd�Zd�Zd�ZRS(cCs |
|_d
|_
|j�
dS(Ni(tstringR3t_Tokenizer__next(RRR((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR�s
	
	
c
Cs�|jt
|j�kr%d|_dS|j|j}
|
d
dkr�y|j|jd}Wntk
ry


td�n
X|
|}
n|jt
|
�|_|
|_dS(Nis
\i
sbogus escape (end of line)(R3R1RRRtnextt
IndexErrorR(Rtchart
c((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt__next�s

	












i
cCs*|
|jkr&|r"|j
�
nd
SdS(Ni
i(RTRS(RRVtskip((s*/usr/stallion/src/cpython/Lib/sre_parse.pytmatch�s






c

Cs|j}
|j
�
|
S(
N(RTRS(Rtthis((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR�s
	


c

Cs|j|j
fS(
N(R3RT(
R((s*/usr/stallion/src/cpython/Lib/sre_parse.pyttell�s
cCs|
\|_|_
dS(
N(R3RT(RR3((s*/usr/stallion/src/cpython/Lib/sre_parse.pytseek�s
(RRRRSRZRR\R](((s*/usr/stallion/src/cpython/Lib/sre_parse.pyRQ�s
		
		c

CsBd
|k
odk
n
pAd|k
o3dk
n
pA|dkS(NR/t
zt
At
Zt
_((
RV((s*/usr/stallion/src/cpython/Lib/sre_parse.pytisident�s
c

Csd
|k
odk
S
S(Nt
0t
9((
RV((s*/usr/stallion/src/cpython/Lib/sre_parse.pytisdigit�s
c
CsKt|d
�st
Sx0|dD]$}
t|
�rt|
�rt
SqWtS(Nii
(RbtFalseRetTrue(RRV((s*/usr/stallion/src/cpython/Lib/sre_parse.pytisname�s




cCs�tj
|
�}|r|Stj
|
�}|rB|d
tkrB|SyO
|
dd!}|dkr�5|jtkr�t|
�dkr�|
|j
�}
qaW|
d}
t|
�dkr�tdtd|
��nt	t
|
d�d	@fS|tkrH
x5|jtkr&
t|
�dkr&
|
|j
�}
q�
d}
t	t
|
d
�d	@fS|tkrj
tdt|
��nt|
�dkr�t	t
|
d�fSWntk
r�


n
Xtdt|
��dS(Nii
iRisbogus escape: %ss
\ii�i(tESCAPESRt
CATEGORIESR<RTt	HEXDIGITSR1RRR=tintt	OCTDIGITStDIGITStordt
ValueError(tsourcetescapeR7RW((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt
_class_escape�s6








$






$











cCsBtj
|
�}|r|Stj
|
�}|r2|Sy�
d
d!}|dkr�x5|jtkr�t|
�dkr�|
|j
�}
qQWt|
�dkr�t�ntt|
dd�d@fS|dkr
x5|jt	kr�|
�dkr�|j
�}
q�Wtt|
d
d�d@fS|t
kr�jt
kr�|
|j
�}
|
d
t	kr�|
dt	kr�|jt	kr�|
|j
�}
tt|
d
d�d@fSnt|
d
�}||jkr�j|�s�t
d	�nt|fSt�nt|
�dkrtt|
d
�fSWntk
r*


n
Xt
d
t|
��dS(Ni
iRiii�Rciscannot refer to open groupsbogus escape: %s(RjRRiRTRkR1RpR=RlRmRnRRRtGROUPREFRoR(RqRrtstateR7RWtgroup((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt_escape

sH








$


	

$




 







	





i
cCs�g}|j}|j
}xX|t||
��
|d
�r@qn|sJPn|jsc|dd�rgPqtd�qt|�dkr�|dSt|
�}|j}xwd}xj|D]=}	|	s�Pn|dkr�|	d}q�|	d|kr�Pq�q�Wx|D]
}	|	d=q�|�
q�Pq�xz|D]0}	t|	�dksO
|	ddtkr#
Pq#
q#
Wg}
|
j}x|D]}	||	d�
qm
W|t	|
f�
|S|jt
d|ff�
|S(Nt
|t
)ispattern not properly closedi
(RRZt_parseRTRR1R RR=R<RB(RqRutnestedtitemstitemsappendtsourcematcht
subpatterntsubpatternappendtprefixtitemtsett	setappend((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt
_parse_sub-
sR
	
	









	

















&

	





cCs�t||
�}|j
d
�rKt||
�}|j
d
�rQtd�qQnd}|jry|j
dd�rytd�nt|
�}|jt|||ff�
|S(NRxs/conditional backref with more than two branchesRyispattern not properly closed(RzRZRRRTR RtGROUPREF_EXISTS(RqRut	condgrouptitem_yestitem_noR((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt_parse_sub_condh
s









s|)s=!<s=!c!Cs�t|
�}|j
}|j}|j}t}t}t}t}	t}
x�|j	|kr[Pn|�}|dkrtPn|
jt@r�|t
kr�qHn|d
kr�x|�}|d/kr�Pq�q�qHq�n|r�dtkr�tt|�f�
qH|dkr�g}|j
}
|d�r0
|
tdf�
n|}x�|�}|dkr_
||kr_
PnL|r�|ddkr�t||�}n$|r�tt|�f}n	td�|d	�r�|�}|dkr|dtkr�d
d}n|
|�
|
ttd	�f�
Pq�r�|ddkr9t||�}ntt|�f}|dtksk|dtkrwtd�n|d
}|d
}||kr�td�n|
t||ff�
q�d�q:
|dtkr�d
d}n|
|�
q:
||�d
kr-|ddtkr-||d�
q�|�dkr�|ddtkr�|d
dtkr�|t|d
d
f�
q�t|f�
qH|r(|dtkr(|d
kr�d0\}}n�|dkr�t}}n�|dkr�t}}nt
|dkri|j	dkr5|tt|�f�
qHn|j�}dt}}d}}x#|j	tkr}||j�}q[W|d�r�x)|j	tkr�||�}q�Wn|}|d�s�tt|�f�
|j|�
qHn|rt|�}|tkrtd��qn|rrt|�}|tkrHtd��n||krftd��qfqrn	td�|r�|d}nd}|s�||�d
kr�|ddtkr�td�n|dd|
kr�d�n|d
�rt|||ff|d<q� |||ff|d<qH|dkrG|t!df�
qH|dkrbd
}d}d}|d
�r~
d}|d�r|d�rd}x>|�}|dkr�td�n|dkr�Pn||}q�d
}|s�d ��nt"|�std!|��qq{
|d"�r�}x>|�}|dkrItd�n|d#krYPn||}q(|s{td ��nt"|�s�td$|��n|
j#j|�}|dkr�d%j$|�}t|��n|t%|f�
qHq{
|�}|dkr
td&�ntd'|�q~
|d(�r2d}q~
|d
�r�x,|j	dks_|j	d#krcPn|�
qA|d#�sHtd)�qHqHq~
|j	|krJ	|�}d
}|dkr�j	|	kr�td*�nd}|�}nt&||
�}|d#�s		td)�n|d"kr.	|t'||ff�
qH|t(||ff�
qHq~
|d�r3
d}x>|�}|dkr�td�n|d#kr�Pn||}q_	d}|s�td ��nt"|�r
|
j#j|�}|dkr0
d%j$|�}t|��q0
q{
yt|�}Wq{
t)k
r/



td+�q{
Xq~
|j	t*krN
td&�nx-|j	t*krz
|
jt*|�B|
_qQ
Wn|r|dkr�d}n|
j+|�}|r�t,||
|�}nt&||
�}|d#�s�d)�n|dk	r|
j-|�
n|t.||ff�
q��|�}|dkrCtd&�n|d#krSPntd,�q"qH|dkr�|tt/f�
qH|d-kr�|j
tt0f�
qH|r�|ddkr�t1|||
�} || �
qHtd.�qH|S(1Nt
#s

it
[t
^t
]s
\s$unexpected end of regular expressiont
-i
sbad character rangeit
?Rt
+t
{t
}tt
,s"the repetition number is too largesbad repeat intervals
not supportedi�snothing to repeatsmultiple repeatt
.t
(t
Pt
<sunterminated namet
>smissing group namesbad character in group name %rt
=Rys&bad character in backref group name %rsunknown group name: {0!r}sunexpected end of patternsunknown specifier: ?P%st
:sunbalanced parenthesisssyntax errorsbad character in group namesunknown extensiont
$sparser error(Ns

(ii
(2R RRRZR1t_PATTERNENDERSt_ASSERTCHARSt_LOOKBEHINDASSERTCHARSt_REPEATCODESRTRRtSRE_FLAG_VERBOSEt
WHITESPACEt
SPECIAL_CHARSR=RotNEGATERsRR<R;R>tREPEAT_CHARSRCR\RnR]Rlt
OverflowErrortATR@RAR:RhRtformatRtR�tASSERTt
ASSERT_NOTRptFLAGSRR�RRHtAT_BEGINNINGtAT_ENDRw(!RqRuRR�t	sourcegetR~t_lent
PATTERNENDERStASSERTCHARStLOOKBEHINDASSERTCHARSRMR[R�R�tstarttcode1tcode2RJRKRERFthereR�RvRR�RVRtmsgtdirt
ptcondnameR7((s*/usr/stallion/src/cpython/Lib/sre_parse.pyRz{
s�	
	
	






	






	


	

	


	





	
	










 










&

:

































	


-












	














	

















	



	








	














	





















	







	









icCs�t|�}|dkr$t�}n|
|_||_t||d
�}|j�}|dkrltd�n|r~td�n|
t@r�|j	�
n|
t
@r�|jjt
@r�t||jj�S|S(NiRysunbalanced parenthesiss-bogus characters at end of regular expression(
RQRRRtstrR�RRtSRE_FLAG_DEBUGR(R�R!tparse(R�RR!RqR�ttail((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR��s 

	
	






cCs�t|�}|j
}g}|j}||d
�}|d }t|�td�kr^t}nt}x�|�}	|	dkr�Pn|	r!|	ddkr!|	dd!}
|
dkr�d}|jd�r
xA|�}|dkr�d	�n|d
kr�||}q�n|s
td�ny(t	|�}
|
dkrA
td�nWnit
k
r�


t|�sj
td
�ny|
j|}
Wq�t
k
r�


dj|�}t|��q�Xn
X|t|
f�
q+|
dkr/|jtkr|	|�}	|jtkr|	|�}	qn||t	|	dd�d@��
q+|
tkr�}|jtkr�|	|�}	|
tkr�|	dtkr�|jtkr�|	|�}	t}||t	|	dd�d@��
q�n|s|tt	|	d�f�
qq+y|t|	d�}	Wnt
k
r


n
X||	�
qg||	�
qgd}g}|j}dg
t|�}xG|D]?\}
}|
tkr�|||f�
n
|||<|d}q]W||fS(NcSsM|
r9|
d
dtkr9t|
d
d|f|
d
<n|t|f�
dS(Ni�ii
(
R=(tliteralR�tpappend((s*/usr/stallion/src/cpython/Lib/sre_parse.pyR��s

iR�s
\i
it
gR�sunterminated group nameR�smissing group namesnegative group numbersbad character in group namesunknown group name: {0!r}Rcii�(RQRRR'tchrtunichrRRZRRlRpRht
groupindextKeyErrorR�RUtMARKRTRmRnRfRgRiR1(RqR!RtsgetR�R/R�tseptmakecharR[RWRRVR3R�tisoctalRRtgroupsappendtliterals((s*/usr/stallion/src/cpython/Lib/sre_parse.pytparse_template�s�
	

	



	

	








	




























$










'

 








	






c	Cs�|
j}|
j
d
 }|\}}|}yGx@|D]8\}}||�||<}|dkr3td�q3q3WWntk
r�


td�n
X|j|�S(Nisunmatched groupsinvalid group reference(RvRRRRRUtjoin(	ttemplateRZR�R�RR�R3RvR((s*/usr/stallion/src/cpython/Lib/sre_parse.pytexpand_templates
	













(8t__doc__tsyst
sre_constantsR�R�R�RnRmRkR�R=RoRiR�tAT_BEGINNING_STRINGtAT_BOUNDARYtAT_NON_BOUNDARYR<R?tCATEGORY_DIGITtCATEGORY_NOT_DIGITtCATEGORY_SPACEtCATEGORY_NOT_SPACEt
CATEGORY_WORDtCATEGORY_NOT_WORDt
AT_END_STRINGRjtSRE_FLAG_IGNORECASEtSRE_FLAG_LOCALEtSRE_FLAG_MULTILINEtSRE_FLAG_DOTALLR�tSRE_FLAG_TEMPLATEtSRE_FLAG_UNICODER�RR RQRbReRhRsRwR�R�R�R�R�R@RAR�RzRR�R�R�(((s*/usr/stallion/src/cpython/Lib/sre_parse.pyt<module>sn





























Y!					 	,;	


	�	X