3
\K @ s d Z ddlZddlZddlT eehZeee hZ
e e hZ
eehZdVZd%d& eD Zd'd( ZdWd)d*Zd+d, Zejd- Zd.e> d. Zd/d0d1 Zeefd2d3Zd4d5 Z d6d7 Z d8d9 Z d:d; Z dd? Z!d@dA Z"dBdC Z#dXdDdEZ$dS )Yz Internal support module for sre N)*i 1 s E a c s. i | ]&}|D ] t fd d|D q qS )c 3 s | ]} |kr|V qd S )N ).0j)ir$ #/usr/lib64/python3.6/sre_compile.py = s z.)tuple)r% tr$ )r' r(
= s r, c C sr | j }t}t}t}t}t}|t@ rD|t@ rD|t@ rD|t @ rDt
} nd } x"|D ]\}
} |
|kr|t@ rt j | |} | r| | kr|t
|| }
|d |
tkr|t x&| f| | D ]}|t || qW |t || |
| |
< n|t|
|| n||
|| qP|
tkr|t@ rF|t|
|fdd}n ||
d }|| }
|d t| || || || |
| |
< qP|
tkr|t@ r|t n|t qP|
|kr|t@ rtd|
f nt| rR|
tk rR|
t kr|t n|t || }
|d || d || d t | | d | |t || |
| |
< nl|t || }
|d || d || d t | | d | || |
| |
< |
t kr|t! n|t" qP|
t#kr.| \}}}}|r|t$ ||d d t | |||B | @ |rj|t$ ||d d d qP|
|krB||
qP|
|kr||
|| }
|d | d dkr||d n*| d j% \} }| |krtd|| t | | d | |t || |
| |
< qP|
t&kr||
|| }
|d t | | | |t || |
| |
< qP|
t'kr||
|t(@ r@t)j*| | } |t@ rXt+j*| | } n"|t@ rz|t @ rzt,j*| | } || qP|
t-kr&||
g }|j }xZ| d D ]N} || }
|d t | | | |t. ||| |d || |
| |
< qW |t x |D ]}|| | | |< q
W qP|
t/krt||
|t@ rLt0| } n |t@ rj|t @ rjt1| } || qP|
t2kr|t@ r|t|
n||
|| d qP|
t3kr\||
|| d d || }|d t | | d | | d rF|t. || }|d || | d | |< t | | d | || | | |< n|| | d | |< qPtd|
f qPW d S ) Nr c S s t j| |S )N)_sregetlower)literalflagsr$ r$ r( fixupf s z_compile..fixupz*internal: unsupported template operator %r z(look-behind requires fixed-width patternz%internal: unsupported operand type %r)4appendlen_LITERAL_CODES_REPEATING_CODES_SUCCESS_CODES
_ASSERT_CODESSRE_FLAG_IGNORECASESRE_FLAG_LOCALESRE_FLAG_UNICODESRE_FLAG_ASCII_ignorecase_fixesr- r. IN_IGNORE NOT_LITERALNEGATELITERALFAILURE OP_IGNOREIN_compile_charsetANYSRE_FLAG_DOTALLANY_ALLSRE_FLAG_TEMPLATEerror_simpleREPEAT
MAX_REPEAT
REPEAT_ONEMIN_REPEAT_ONE_compileSUCCESS MAX_UNTIL MIN_UNTIL
SUBPATTERNMARKgetwidthCALLATSRE_FLAG_MULTILINE AT_MULTILINEget AT_LOCALE
AT_UNICODEBRANCHJUMPCATEGORY CH_LOCALE
CH_UNICODEGROUPREFGROUPREF_EXISTS)codepatternr0 emit_len
LITERAL_CODESREPEATING_CODES
SUCCESS_CODES ASSERT_CODESfixesopavloskipkr1 group add_flags del_flagsphitail
tailappendskipyesskipnor$ r$ r( rQ @ s.
rQ c C s |j }xt| ||D ]\}}|| |tkr.q|tkr@|| q|tksP|tkrj||d ||d q|tkr~|j| q|tkr|j| q|t kr|t
@ r|t | q|t @ r|t
@ r|t| q|| qtd|f qW |t d S )Nr r2 z%internal: unsupported set operator %r)r4 _optimize_charsetrA rB RANGE RANGE_IGNORECHARSETextend
BIGCHARSETra r; rb r< r= rc rK rC )charsetr0 rf r1 rn rh ro rp r$ r$ r( rF s,
rF c C sd g }g }t d}xt| D ]j\}}x^y |tkrx|rn||}d||< |rv||krvx"|| D ] } d|| < q\W nd||< n|tkrt|d |d d }
|rt||
}
|r|rxN|
D ].} d|| < | |krx|| D ] } d|| < qW qW nx>|
D ] } d|| < qW n(|tkr|j||f n|j||f W nT tk
r| t|dkrV|dd 7 }w&|rj|tkrjt }|j||f Y nX P q&W qW g } d}
xj|j
d|
}|dk rP t| dkrd } P |j
d|}
|
dk r| j|t|f P | j||
f qW | d k rvxF| D ]>\}}
|
| dkr2|jt|f n|jt||
d ff q W ||7 }|snt|t| k rr|S | S t|dkrt |}|jt |f ||7 }|S t
|}i }t d}d}t }xftdddD ]V} || | d }||kr|| || d < n$| || d < ||< |d7 }||7 }qW t |}|gt| |dd< |jt|f ||7 }|S )N r2 r i r3 i ) bytearrayrB r~ rangemaprA r4
IndexErrorr5 r find
_mk_bitmapr bytes_bytes_to_codesr )r r1 rn outry charmapro rp rq rs rr' runsqrw datacompsmappingblockchunkr$ r$ r( r} s
r} r2 0 1 c s8 | j td d d fddttd D S )Nr2 c s" g | ]}| | d qS )r3 r$ )r% r' ) _CODEBITS_intsr$ r(
z s z _mk_bitmap..r ) translate _BITS_TRANSr r5 )bitsr r r$ )r r r r( r x s r c C s t | jd}|j S )NI)
memoryviewcasttolist)bar$ r$ r( r } s r c C s< | d j \}}|| ko"dkn o:| d d d tkS )Nr3 r2 r )rW rU )rp rq rx r$ r$ r( rL s rL c C sv dgt | }xbtdt | D ]P}||d }x>| | | | kr`|dkrRd||< P ||d }q0W |d ||< q W |S )aj
Generate an overlap table for the following prefix.
An overlap table is a table of the same size as the prefix which
informs about the potential self-overlap for each index in the prefix:
- if overlap[i] == 0, prefix[i:] can't overlap prefix[0:...]
- if overlap[i] == k with 0 < k <= i, prefix[i-k+1:i+1] overlaps with
prefix[0:k]
r r2 )r5 r )prefixtabler' idxr$ r$ r( _generate_overlap_table s r c
C s g }|j }d }x| jD ]\}}|tkr0|| q|tkr|\}}}} |t@ rNP t| \}
} } |d kr|d k rvt|}n| d k rt|| }|j|
| sP qP qW ||dfS ||dfS )NTF)r4 r rB rU r: _get_literal_prefixr5 r )
rg r prefixappend prefix_skipro rp rt ru rv rw prefix1 prefix_skip1got_allr$ r$ r( r s,
r c C s" g }|j }| jr | jd \}}|tkr|\}}}}|r|t@ r|d \}}|tkrd|||f nR|tkrg } | j }
x|d D ].}|sP |d \}}|tkr|
||f qP qW | }nf|tkrg } | j }
xP|d D ]0}|sP |d \}}|tkr|
||f qP qW | }n|tkr |}|S )Nr r2 )r4 r rU r: rB r_ rE ) rg r
charsetappendro rp rt ru rv rw ccappendr$ r$ r( _get_charset_prefix sF
r c C sZ |j \}}|tkrt}|dkr8| jtdd||g d S g }d}g }|t@ sft|\}}}|sft|}| j} | t t| }
| d d} |rt } |d kr|r| t
B } n |r| t B } | | |tk r| | n| t |d t }| t |t |r4| t| |d krt|}| | | j| | jt
| n|rFt||| t| |
| |
< d S )Nr )rW MAXCODEr INFOr: r r r4 r5 SRE_INFO_PREFIXSRE_INFO_LITERALSRE_INFO_CHARSETminr rF ) rf rg r0 rq rx r r r r rh rr maskr$ r$ r(
_compile_info sP
r c C s t | ttfS )N)
isinstancestrr )objr$ r$ r( isstring s r c C s8 | j j|B }g }t|| | t|| j| |jt |S )N)rg r0 r rQ r r4 rR )rw r0 rf r$ r$ r( _code s
r c C s t | r| }tj| |} nd }t| |}| jj}d g| jj }x |j D ]\}}|||< qHW tj ||| jj
B || jjd ||S )Nr2 ) r sre_parseparser rg groupdictgroupsitemsr- compiler0 )rw r0 rg rf
groupindex
indexgrouprs r' r$ r$ r( r - s
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 r r! r" r# )r r r r r r r r r r r r r r r r )NN)r )%__doc__r- r
sre_constantsrB r@ r6 rM
MIN_REPEATrN r7 rR rC r8 ASSERT
ASSERT_NOTr9
_equivalencesr> rQ rF r} CODESIZEr r r intr r rL r r r r r r r r$ r$ r$ r( sT
{
)9