3
\ @ s d Z ddlT dZdZedZedZedZedZed Z ee
e hZ ee
eeeeehZeed
feed feed feed
feedfeedfeedfeedfdZeefeefeefeeefgfeeefgfeee fgfeee fgfeee fgfeee fgfee fd
Z!e"e#e$e%e&e'e(e)dZ*e'e#B e)B e+B e(B Z,G dd de-Z.G dd dZ/G dd dZ0G dd d Z1d d Z2d d Z3d!d" Z4d#d$ Z5d3d&d'Z6d(d) Z7d*d+ Z8d4d-d.Z9d/d0 Z:d1d2 Z;d,S )5z Internal support module for sre )*z .\[{()*+?^$|z*+?{
0123456789Z01234567Z0123456789abcdefABCDEFZ4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZz
\)z\az\bz\fz\nz\rz\tz\vz\\)
z\Az\bz\Bz\dz\Dz\sz\Sz\wz\Wz\Z)iLmsxatuc @ s e Zd ZdS )VerboseN)__name__
__module__ __qualname__ r r !/usr/lib64/python3.6/sre_parse.pyr G s r c @ sB e Zd Zdd Zedd ZdddZdd Zd
d Zd d
Z dS )Patternc C s d| _ i | _d g| _d | _d S )Nr )flags groupdict groupwidthslookbehindgroups)selfr r r __init__L s zPattern.__init__c C s
t | jS )N)lenr )r r r r groupsQ s zPattern.groupsNc C sb | j }| jjd | j tkr$td|d k r^| jj|d }|d k rTtd|||f || j|< |S )Nztoo many groupsz7redefinition of group name %r as group %d; was group %d)r" r append MAXGROUPSerrorr get)r namegidogidr r r opengroupT s
zPattern.opengroupc C s |j | j|< d S )N)getwidthr )r r( pr r r
closegroup` s zPattern.closegroupc C s || j k o| j| d k S )N)r" r )r r( r r r
checkgroupb s zPattern.checkgroupc C s6 | j d k r2| j|s |jd|| j kr2|jdd S )Nz cannot refer to an open groupz?cannot refer to group defined in the same lookbehind subpattern)r r. r% )r r( sourcer r r checklookbehindgroupe s
z Pattern.checklookbehindgroup)N)
r r r r propertyr" r* r- r. r0 r r r r r J s
r c @ s` e Zd ZdddZdddZdd Zd d
Zd d Zd
d Zdd Z dd Z
dd Z dd Z dS )
SubPatternNc C s" || _ |d krg }|| _d | _d S )N)patterndatawidth)r r3 r4 r r r r o s
zSubPattern.__init__r c C s d}t tf}x| jD ]\}}t|d t| dd |tkrtt x*|D ]"\}}t|d d t| | qLW q|tkrt x:t|d D ]*\}}|rt|d d |j|d qW q|t kr|\}} }
td| | j|d |
rt|d d |
j|d qt
||rd}x\|D ]T}t
|t rX|sDt |j|d d}n"|sjtd dd t|dd d}q(W |st qtd| qW d S )
NTz )end ORELSEF ) tuplelistr4 printstrINBRANCH enumeratedumpGROUPREF_EXISTS
isinstancer2 ) r levelnlseqtypesopavr r condgroupitem_yesitem_nor r r rC u sH
zSubPattern.dumpc C s
t | jS )N)reprr4 )r r r r __repr__ s zSubPattern.__repr__c C s
t | jS )N)r! r4 )r r r r __len__ s zSubPattern.__len__c C s | j |= d S )N)r4 )r indexr r r __delitem__ s zSubPattern.__delitem__c C s& t |tr t| j| j| S | j| S )N)rE slicer2 r3 r4 )r rQ r r r __getitem__ s
zSubPattern.__getitem__c C s || j |< d S )N)r4 )r rQ coder r r __setitem__ s zSubPattern.__setitem__c C s | j j|| d S )N)r4 insert)r rQ rU r r r rW s zSubPattern.insertc C s | j j| d S )N)r4 r# )r rU r r r r# s zSubPattern.appendc C s | j d k r| j S d }}x| jD ]\}}|tkrtd }d}x0|d D ]$}|j \}}t||}t||}qJW || }|| }q"|tkr|j \}}|| }|| }q"|tkr|d j \}}|| }|| }q"|t kr|d j \}}|||d }|||d }q"|t
kr,|d }|d }q"|t krX| j j
| \}}|| }|| }q"|tkr|d j \}}|d d k r|d j \}}t||}t||}nd}|| }|| }q"|tkr"P q"W t|td t|tf| _ | j S )Nr r8 )r5 r4 rA MAXREPEATr+ minmaxCALL
SUBPATTERN _REPEATCODES
_UNITCODESGROUPREFr3 r rD SUCCESS) r lohirI rJ r jlhr r r r+ sZ
zSubPattern.getwidth)N)r )
r r r r rC rO rP rR rT rV rW r# r+ r r r r r2 m s
(r2 c @ sb e Zd Zdd Zdd Zdd Zdd Zd d
Zd d Ze d
d Z
dd Z dd Z dddZ
dS ) Tokenizerc C s@ t |t| _|| _| js"t|d}|| _d| _d | _| j d S )Nlatin1r )rE r? istextstringdecoded_stringrQ next_Tokenizer__next)r rk r r r r s
zTokenizer.__init__c C s | j }y| j| }W n tk
r. d | _d S X |dkr|d7 }y|| j| 7 }W n. tk
r td| jt| jd d Y nX |d | _ || _d S )Nr r8 zbad escape (end of pattern))rQ rl
IndexErrorrm r% rk r! )r rQ charr r r __next s
zTokenizer.__nextc C s || j kr| j dS dS )NTF)rm rn )r rp r r r match s
zTokenizer.matchc C s | j }| j |S )N)rm rn )r thisr r r r& s z
Tokenizer.getc C s: d}x0t |D ]$}| j}||kr"P ||7 }| j qW |S )Nr6 )rangerm rn )r ncharsetresult_cr r r getwhile s zTokenizer.getwhilec C sh d}x^| j }| j |d kr>|s*| jd| jd| t|||krX|sV| jddP ||7 }qW |S )Nr6 zmissing group namez missing %s, unterminated namer8 )rm rn r% r! )r
terminatorrw ry r r r getuntil
s
zTokenizer.getuntilc C s | j t| jpd S )Nr6 )rQ r! rm )r r r r pos s z
Tokenizer.posc C s | j t| jpd S )Nr6 )rQ r! rm )r r r r tell s zTokenizer.tellc C s || _ | j d S )N)rQ rn )r rQ r r r seek s zTokenizer.seekr c C s t || j| j | S )N)r% rk r~ )r msgoffsetr r r r% # s zTokenizer.errorN)r )r r r r rn rr r& rz r| r1 r} r~ r r% r r r r rh s rh c C s t j|}|r|S tj|}|r0|d tkr0|S y|dd }|dkr|| jdt7 }t|dkrx| jd| t|tt |dd dfS |dkr| j
r|| jdt7 }t|d kr| jd| t|tt |dd dfS |d
ko| j
rF|| jd t7 }t|d kr$| jd| t|t |dd d}t | t|fS |t kr|| jdt 7 }t |dd d }|d
kr| jd| t|t|fS |t
krtt|dkr|tkr| jd| t|tt|d fS W n tk
r Y nX | jd| t|d S )Nr r8 rX r zincomplete escape %s r U
z.octal escape value %s outside of range 0-0o377z
bad escape %s)ESCAPESr&
CATEGORIESr@ rz HEXDIGITSr! r% LITERALintrj chr OCTDIGITSDIGITS
ValueError ASCIILETTERSord)r/ escaperU ry r r r
_class_escape& sR
r c C s t j|}|r|S tj|}|r$|S yt|dd }|dkr|| jdt7 }t|dkrl| jd| t|tt|dd dfS |dkr| j r|| jdt7 }t|dkr| jd| t|tt|dd dfS |d ko| j r:|| jd
t7 }t|d kr| jd| t|t|dd d}t
| t|fS |d krj|| jdt 7 }tt|dd d
fS |t kr\| j
t kr|| j 7 }|d t kr|d t kr| j
t kr|| j 7 }t|dd d
}|d
kr| jd| t|t|fS t|dd }||jk rD|j|s0| jdt||j|| t|fS | jd| t|d t|dkr|tkr| jd| t|tt|d fS W n tk
r Y nX | jd| t|d S )Nr8 rX r r zincomplete escape %sr r r r r r 0r z.octal escape value %s outside of range 0-0o377z cannot refer to an open groupzinvalid group reference %dz
bad escape %s)r r& r rz r r! r% r r rj r r r rm r" r. r0 ra r r r )r/ r staterU ry groupr r r _escapeV sn
r c C s$ g }|j }| j}| j }x.|t| |||d | o4| |dsP qW t|dkr\|d S t|}|j } x\d }
xP|D ]*} | sP |
d kr| d }
qv| d |
krvP qvW x|D ]
} | d= qW | |
qlP qlW xD|D ]"} t| dks| d d tk rP qW | tdd |D f |S |j td |ff |S )Nr8 |r c S s g | ] }|d qS )r r ).0itemr r r
<listcomp> s z _parse_sub.<locals>.<listcomp>) r# rr r~ _parser! r2 r r@ rA ) r/ r verbosenesteditems itemsappend sourcematchstart
subpatternsubpatternappendprefixr r r r
_parse_sub sD
r c C sh t | |||d }| jdrDt | |||d }| jdkrH| jdnd }t|}|jt|||ff |S )Nr8 r z/conditional backref with more than two branches)r rr rm r% r2 r# rD )r/ r rK r r rL rM r r r r _parse_sub_cond s
r Fc ) C s t |}|j}| j}| j}t} t}
x| j} | d kr6P | dkr@P | |r|| tkrTq&| dkr|x | } | d kst| dkr^P q^W q&| d dkrt| | |} || q&| t kr|t
|
| f q&| dkr4| j d }
g }|j}|dr|t d f |d d }x| } | d kr | j
d | j |
| d
kr8||kr8P n&| d dkrRt| | }n t
|
| f}|d r| }|d kr| j
d | j |
|d
kr|d tkr|d d }|| |t
|
d f P |d dkrt| |}n t
|
|f}|d t
ks |d t
kr4d | |f }| j
|t| d t| |d }|d }||k rvd | |f }| j
|t| d t| |t||ff n"|d tkr|d d }|| qW | |dkr|d d t
kr||d nT| |d
kr&|d d t kr&|d d t
kr&|t|d d f n |t|f q&| tkrb| j }
| dkr\d7\}}nJ| dkrtdt }}n2| dkrdt }}n| dkr| jdkr|t
|
| f q&dt }}d }}x | jtkr|| 7 }qW |drx"| jtkr
|| 7 }qW n|}|ds8|t
|
| f | j|
q&|rXt|}|tkrXtd|rt|}|tkrxtd||k r| j
d| j |
ntd|f |r|d8d }nd }| s| |dkr|d d tkr| j
d| j |
t| |d d tkr0| j
d| j |
t| |drNt|||ff|d9< nt |||ff|d:< q&| dkrz|t d f q&| dk
r| j d }d }d } d } d} d} |d r| }|d kr| j
d |d kr|d r| j d } | j sd!| }| j
|t| d n|d"r| j d#} | j sHd!| }| j
|t| d |j j| } | d krzd$| }| j
|t| d |j!| s| j
d%t| d |j"| | |t#| f q&n2| }|d kr| j
d | j
d&| t|d
n|d'krd }n|dkrDx4| jd kr*| j
d(| j | | d#kr
P q
W q&n|d)kr0d}!|d kr| }|d krv| j
d |d*kr| j
d+| t|d
d;}!|j$}"|"d kr|j%|_$t&| |||d }#|!dk r|"d krd |_$|d#s| j
d,| j | |d"kr|t'|!|#ff q&|t(|!|#ff q&n|dk r$| j d#}$d }|$j r|j j|$} | d k rd$|$ }| j
|t|$d nyt|$} | dk rt)W n4 t)k
r d!|$ }| j
|t|$d d Y nX | s| j
d-t|$d | t*k rd.| }| j
|t|$d |j"| | n|t+k s8|d k rt,| ||}%|%d k r| s\| rdd l-}&|&j.d/| j/d d0 t| j/d0k rd1ndf t0|d2 d3 |j1t2@ r&| r&t3q&|%\} } d }n| j
d4| t|d |d k
r0y|j4| }W n< t
k
r. }' z | j
|'j5t| d d W Y d d }'~'X nX |
rLt6| || ||d }#n,|
s\| t2@
od| t2@ }(t&| ||(|d }#| jd#
s| j
d,| j | |d k
r|j7||# |t8|| | |#ff q&| dk
r|tt9f q&| d5k
r|jtt:f q&td6|f q&W |S )<Nz|)#r r r [r8 ^zunterminated character set]-zbad character range %s-%srX ?r +{}r6 ,z"the repetition number is too largez"min repeat greater than max repeatzunsupported quantifier %rznothing to repeatzmultiple repeat.(Tzunexpected end of patternP<>z bad character in group name %r=)zunknown group name %rz cannot refer to an open groupzunknown extension ?P:z missing ), unterminated commentz=!<z=!zunknown extension ?<z"missing ), unterminated subpatternzbad group numberzinvalid group reference %dz-Flags not at the start of the expression %r%s z (truncated)r )
stacklevelzunknown extension ?$z unsupported special character %r)r r8 rY rY rY rY );r2 r# r& rr r! r rm
WHITESPACEr
SPECIAL_CHARSr r~ NEGATEr% r r@ RANGE NOT_LITERAL REPEAT_CHARSrZ r r r
OverflowErrorAssertionErrorATr_
MIN_REPEAT
MAX_REPEATANYr| isidentifierr r. r0 ra r r" r ASSERT
ASSERT_NOTr r$ FLAGS _parse_flagswarningswarnrk DeprecationWarningr SRE_FLAG_VERBOSEr r* r r r- r^ AT_BEGINNINGAT_END))r/ r r r firstr r sourcegetr _len_ordrs rU hereset setappendr code1thatcode2r rc rd r[ r\ rp r r r' rK add_flags del_flagsr( dirr r, condnamer r err sub_verboser r r r s
2
(
*
r c C s | j }d}d}|dkrrxZ|t| O }| }|d kr<| jd|dkrFP |tkr|j rZdnd}| j|t|qW |dkr| j|O _d S |t@ r| jdd|dkrL| }|d kr| jd |tkr|j rdnd }| j|t|x`|t| O }| }|d kr| jd
|d kr P |tkr|j r4dnd
}| j|t|qW |d ksZt|t@ rp| jd d||@ r| jd
d||fS )Nr r zmissing -, : or )z)-:z unknown flagr z,bad inline flags: cannot turn on global flagr8 z missing flagz missing :r z-bad inline flags: cannot turn off global flagz(bad inline flags: flag turned on and off)r& r r% isalphar! r GLOBAL_FLAGSr )r/ r rp r r r r r r r r sT
r c C sj t | tr>|t@ rtd|t@ s,|tO }qf|t@ rftdn(|t@ rNtd|t@ rf|t@ rftd|S )Nz)cannot use LOCALE flag with a str patternz(ASCII and UNICODE flags are incompatiblez,cannot use UNICODE flag with a bytes patternz'ASCII and LOCALE flags are incompatible)rE r? SRE_FLAG_LOCALEr SRE_FLAG_ASCIISRE_FLAG_UNICODE)srcr r r r fix_flags< s
r Nc C s t | }|d krt }||_| |_yt|||t@ d}W nB tk
rz t }|tB |_| |_|jd t||dd}Y nX t| |j j|j _|j
d k r|j
dkst |j d|t
@ r|j |S )Nr Tr zunbalanced parenthesis)rh r r r? r r r r r r3 rm r r% SRE_FLAG_DEBUGrC )r? r r3 r/ r, r r r parseL s(
r c s t | j}g g g j} fdd}j}x| }|d krNP |d dkr|d }|dkrJd}jdsjd jd
}|j ry || } W n tk
r t d | Y nX nlyt
|} | dk rt W n0 t k
r jd | t |d d Y nX | t
kr4jd
| t |d || t |d q|dkrjtkr|| 7 }jtkr|| 7 }|tt
|dd dd@ q|tkrZd}
jtkr4|| 7 }|tkr4|d tkr4jtkr4|| 7 }d}
t
|dd d}|dkr(jd| t ||t| |
s|t
|dd t |d nZytt| d }W n< tk
r |tkrdd l} | jd| tdd Y nX || q>|| q>W r؈jdj t| tsdd D fS )Nc sX | j krjd| |r8jdj d d = jt| f jd d S )Nzinvalid group reference %dr6 )r" r% r# joinr! )rQ r} )r" literalliteralsr3 r r r addgroupu s
z parse_template.<locals>.addgroupr r r8 gr6 r z missing <r zunknown group name %rz bad character in group name %rzinvalid group reference %dr r r FrX Tz.octal escape value %s outside of range 0-0o377z
bad escape %sr )r c S s" g | ]}|d krd n|j dqS )Nzlatin-1)encode)r r r r r r s z"parse_template.<locals>.<listcomp>)rh r& r#
groupindexrr r% r| r KeyErrorro r r r! r$ rm r r r r r r r r r rE r? ) r/ r3 sgetlappendr r rs ry r' rQ isoctalr r )r" r r r3 r r parse_templatel s
"
r c C sz |j }|jd d }| \}}|d d }y&x |D ]\}}||pB|||< q0W W n tk
rn td| Y nX |j|S )Nr zinvalid group reference %d)r rk ro r% r )templaterr r emptyr" r rQ r r r r expand_template s r )F)r N)<__doc__
sre_constantsr r frozensetr r r r r r r r_ r r r@ r r CATEGORYr` r r r ZAT_BEGINNING_STRINGZ AT_BOUNDARYZAT_NON_BOUNDARYZCATEGORY_DIGITZCATEGORY_NOT_DIGITZCATEGORY_SPACEZCATEGORY_NOT_SPACEZ
CATEGORY_WORDZCATEGORY_NOT_WORDZ
AT_END_STRINGr SRE_FLAG_IGNORECASEr SRE_FLAG_MULTILINESRE_FLAG_DOTALLr r SRE_FLAG_TEMPLATEr r r r Exceptionr r r2 rh r r r r r r r r r r r r r r <module> sj
#qH0A3
<,
W