U
e5dGh @ s$ d Z ddlZddlZddlT ejeks.tdeehZe e
e hZ e
ehZeehZeeehB ZdZdd eD Zejfdd Zd
d Zd d
Zd-ddZ ej d Z de > d Z dZ e e!fddZ"dd Z#dd Z$dd Z%dd Z&d d Z'd d Z(d!d" Z)d#d$ Z*d%d& Z+d'd( Z,d)d* Z-d.d+d,Z.dS )/z Internal support module for sre N)*zSRE module mismatch))i i1 )s i ) i )iE i i )i i )i i )i i )i i )i i )i i )i i )i i )i i )i i )ia i )i i c s. i | ]&}|D ] t fd d|D q qS )c 3 s | ]} |kr|V qd S N ).0jir #/usr/lib64/python3.8/sre_compile.py > s z.)tuple)r tr r
r
> s
r c C s ||@ r| | M } | |B | @ S r r )flags add_flags del_flags
TYPE_FLAGSr r r _combine_flagsA s
r c C s | j }t}t}t}t}t}d } d }
d } |t@ r\|t@ s\|t@ rPt j
} t j }
t } n t j
} t j}
|D ]|\} }
| |krr|t@ s|| ||
n|t@ r|t| ||
n| |
s|| ||
n|
|
}| s|t| || n|| kr|t| || nh|t || }|d | tkr2|t |f| | D ]}|t || q@|t || | | |< q`| tkrt|
| |
| \}}|t@ r|t@ r|t n(|s|t n| s|t n|t || }|d t||| || | | |< q`| t kr*|t @ r |t n|t q`| |kr6|t @ rLt d| f t!|
d r| t"krn|t# n|t$ || }|d ||
d ||
d t%| |
d | |t& || | | |< nl|t' || }|d ||
d ||
d t%| |
d | || | | |< | t"kr,|t( n|t) q`| t*kr|
\}}}}|rj|t+ ||d d t%| |t,||| |r|t+ ||d d d q`| |kr|| q`| |krD|| || }|d |
d dkr|d n*|
d - \}}||krt d|| t%| |
d | |t& || | | |< q`| t.kr|| || }|d t%| |
| |t& || | | |< q`| t/kr|| |t0@ rt12|
|
}
|t@ rt32|
|
}
n|t@ rt42|
|
}
||
q`| t5kr|| g }|j }|
d D ]N}
|| }|d t%| |
| |t6 ||| |d || | | |< q|t |D ]}|| | | |< qlq`| t7kr|| |t@ rt8|
}
n|t@ rt9|
}
||
q`| t:kr |t@ s|| n,|t@ r|t; n| s
|t< n|t= ||
d q`| t>kr|| ||
d d || }|d t%| |
d | |
d r|t6 || }|d || | d | |< t%| |
d | || | | |< n|| | d | |< q`t d| f q`d S )Nr z*internal: unsupported template operator %r z(look-behind requires fixed-width patternz%internal: unsupported operand type %r)?appendlen_LITERAL_CODES_REPEATING_CODES_SUCCESS_CODES
_ASSERT_CODESSRE_FLAG_IGNORECASESRE_FLAG_LOCALESRE_FLAG_UNICODE_sreunicode_iscasedunicode_tolower_ignorecase_fixes
ascii_iscased
ascii_tolowerOP_LOCALE_IGNORE OP_IGNOREOP_UNICODE_IGNORE
IN_UNI_IGNORE NOT_LITERALNEGATELITERALFAILUREIN_optimize_charset
IN_LOC_IGNORE IN_IGNORE_compile_charsetANYSRE_FLAG_DOTALLANY_ALLSRE_FLAG_TEMPLATEerror_simple
MAX_REPEAT
REPEAT_ONEMIN_REPEAT_ONE_compileSUCCESSREPEAT MAX_UNTIL MIN_UNTIL
SUBPATTERNMARKr getwidthCALLATSRE_FLAG_MULTILINE AT_MULTILINEget AT_LOCALE
AT_UNICODEBRANCHJUMPCATEGORY CH_LOCALE
CH_UNICODEGROUPREFGROUPREF_LOC_IGNOREGROUPREF_IGNOREGROUPREF_UNI_IGNOREGROUPREF_EXISTS) codepatternr emit_len
LITERAL_CODESREPEATING_CODES
SUCCESS_CODES ASSERT_CODESiscasedtolowerfixesopavloskipkcharsethascasedgroupr r phitail
tailappendskipyesskipnor r r r= G sV
r= c C s |j }| D ]\}}|| |tkr$q
|tkr6|| q
|tksF|tkr`||d ||d q
|tkrt|| q
|tkr|| q
|tkr|t @ r|t
| q|t @ r|t | q|| q
t
d|f q
|t d S )Nr r z%internal: unsupported set operator %r)r r, r- RANGERANGE_UNI_IGNORECHARSETextend
BIGCHARSETrN r rO r rP r8 r. )rf r rV rX ra rb r r r r3 s,
r3 c C s g }g }t d}d}| D ]\}} z,|tkr|rv|| }
d||
< |rd|
|krd||
D ] } d|| < qV|s~|| r~d}nd|| < n|tkr&t| d | d d } |r|rt|| D ]*}
d||
< |
|kr||
D ] } d|| < qqnt|| D ] }
d||
< q|s$tt|| }n| D ]}
d||
< qn(|tkr@||| f n||| f W nZ tk
r t |dkr|dd 7 }Y q"|rd}|tkrt
}||| f Y nX qq"qg }d}| d|}|dk rԐq(t |dkrd }q(| d|}|dk r||t |f q(|||f q|d k r|D ]>\}}|| dkr\|t|f n|t||d ff q6||7 }|st |t | k r||fS | |fS t |dkrt |}|t
|f ||7 }||fS t|}i }t d}d}t }tdd dD ]V}
||
|
d }||kr4|| ||
d < n$| ||
d < ||< |d7 }||7 }qt |}|gt| |dd< |t|f ||7 }||fS )
N Fr Tr i r i ) bytearrayr- ro rangemapanyr, r
IndexErrorr rp find
_mk_bitmaprq bytes_bytes_to_codesrs )rf r^ fixupr` outrk charmaprg ra rb rc re rr runsqri datacompsmappingblockchunkr r r r0 s
r0 r s 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111c s8 | td d d fddttd D S )Nc s" g | ]}| | d qS )r r )r r _CODEBITS_intsr r
s z _mk_bitmap..r ) translate _BITS_TRANSrw r )bitsr r r r r r| s r| c C s@ t | d}|jtjks tt||j t| ks8t| S )NI)
memoryviewcastitemsizer! CODESIZEAssertionErrorr tolist)bar r r r~ s r~ c C sD t | dkrdS | d \}}|tkr<|d d ko:t|d S |tkS )Nr Fr r )r rB r9 _UNIT_CODES)ri ra rb r r r r9 s r9 c C sn dgt | }tdt | D ]L}||d }| | | | kr\|dkrNd||< q ||d }q,|d ||< q |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 r )r rw )prefixtabler idxr r r _generate_overlap_table s r c C s$ | t @ s d S | t@ rtjS tjS d S r )r r r! r" r% )r r r r _get_iscased s
r c C s g }|j }d }t|}| jD ]\}}|tkrF|r<||r< q|| q |tkr|\}} }
} t|| |
} | t@ rz| t@ rz qt| | \}
}}|d kr|d k rt |}n|d k rt || }|
|
|s qq qq ||dfS ||dfS )NTF) r r r r- rB r r r _get_literal_prefixr rr )rW r r prefixappend prefix_skipr^ ra rb rh r r ri flags1prefix1 prefix_skip1got_allr r r r s4
r c C sd | j s
d S | j d \}}|tk r"qP|\}}}} t|||}|t@ r |t@ r d S q t|}|tkrz|rp||rpd S ||fgS |tkrg }|j} |d D ]B}
|
s d S |
d \}}|tkr|r||s| ||f q d S q|S |t kr`|}|r\|D ]f\}}|tkr||rZ d S q|t
kr|d dkr4 d S t t |t
|d |d d r d S q|S d S )Nr r i )r rB r r r r r- rL r r/ ro ry rx rw ) rW r ra rb rh r r r^ rf
charsetappendri r r r _get_charset_prefix sN
r c
C s| | \}}|tkrt}|dkr8| tdd||g d S g }d}g }|t@ rT|t@ srt||\}}}|srt||}| j} | t t | }
| d d} |rt
} |d kr|r| t B } n |r| t B } | | |tk r| | n| t |d t }| t
|t |r@| t | |d kr t |}| | | | | t| n(|rht|\}} | r\tt||| t | |
| |
< d S )Nr )rD MAXCODErr INFOr r r r r r SRE_INFO_PREFIXSRE_INFO_LITERALSRE_INFO_CHARSETminr r0 r r3 )
rV rW r rc rj r r rf r rX rd maskrg r r r
_compile_info sT
r c C s t | ttfS r )
isinstancestrr} )objr r r isstringS s r c C s8 | j j|B }g }t|| | t|| j| |t |S r )stater r r= r r r> )ri r rV r r r _codeV s
r c C s dd dd | D S )N[%s], c s s$ | ] }d t jd d |f V qdS )z%#0*xr N)r! r r xr r r r
f s z _hex_code..)joinrV r r r _hex_codee s r c sN dd l t dttt d fdddt d S )Nr r c s d d fdd
}fdd}d7 }||k r| | }|d7 }t | }|tttttttfkrx|| q2|tt t
t t t
ttfkr| }|d7 }||d|t|f q2|tkr| }|d7 }tt| }|d d d kst|||dd q2|tkrV| }|d7 }tt| }|d d
d ksBt|||d
d q2|ttttfkr| }||||| d |d || ||7 }q2|tt fkr||d \}} |d 7 }||d
|| t|t| f q2|t kr ||t ||dt |dt 7 }q2|t krʈ| }|d7 }t!d"fdd||dt#j$ D }
||||
|dt#j$ 7 }d7 t%|D ].} |t ||dt |dt 7 }qd8 q2|t&t't(t)t*fkr| }|d7 }||| q2|t+kr(| }||||| d |d7 }q2|t,kr| }||||| d |r|d || ||7 }| | }|r|d||| d n|t qL|d7 }q2|t-t.t/fkr||d \}} }
|
t0krd}
|||| |
|| d |d || ||7 }q2|t1krJ||d \}}|||||| d |d 7 }q2|t2t3fkr||d \}}|||||| d |d || ||7 }q2|t4krĈ||d \}}} }
|
t0krd}
|||t5|| |
|| d |d |t6@ r|d |d \}}|d| |d | }|ddd"dd |D dd "t7t| |7 |d | |7 |t8@ rd7 |d || d8 ||7 }q2t9|q2d8 d S ) N)toc sX | d k r" | |d| f f7 }td kr6dndf dd d t| d S )Nz(to %d)z%*d%s :.z r end)addprint)r args)labelslevel offset_widthstartr r print_p s
z!dis..dis_..print_c s" t dd d t | d S )N r r )r )r )r r r r print_2x s z"dis..dis_..print_2r z
%#02x (%r) ZAT_ Z CATEGORY_r z%#02x %#02x (%r-%r)rt c 3 s | ]}| tj jV qd S r )to_bytesr! r byteorderr )sysr r r
s z$dis..dis_..branch MAXREPEATr z
prefix_skipz prefixr r c s s | ]}d | V qdS )z%#02xNr r r r r r
s z(%r) z overlapin):OPCODESr> r. r4 r6 r@ rA r, r- r+ LITERAL_IGNORENOT_LITERAL_IGNORELITERAL_UNI_IGNORENOT_LITERAL_UNI_IGNORELITERAL_LOC_IGNORENOT_LITERAL_LOC_IGNOREchrrF r ATCODESr rN CHCODESr/ r2 r* r1 ro rp rq r r rs listr r! r rw rC rQ rS rT rR rM rL r? r; r< r rU ASSERT
ASSERT_NOTr binr rx r
ValueError)r r r r r ra argrd rc rj r r r maxr
prefix_lenr r rV dis_r r r r )r r r o s
zdis..dis_)r setr r r r r r dish s r c C s t | r| }t| |} nd }t| |}|t@ r>t t| | jj}d g| jj }|
D ]\}}|||< q\t ||| jj
B || jj d |t|S )Nr )r sre_parseparser SRE_FLAG_DEBUGr r r groupdictgroupsitemsr! compiler r )ri r rW rV
groupindex
indexgroupre r r r r r s(
r )NNN)r )/__doc__r! r
sre_constantsMAGICr r- r+ r r?
MIN_REPEATr: r r> r. r r r r r4 r/ r
_equivalencesr$ r r r= r3 r0 r r r r intr| r~ r9 r r r r r r r r r r r r r r sJ
$
3
,;