o
0iEm @ s d Z ddlZddlZddlT eehZeee hZ
e e hZ
eehZeeehB ZdZdd eD ZejfddZd d
Zd d Zd,d
dZejd 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)*))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 )i2 i )i4 i )i> i )iA i )iB i i )iJ i )ic i )i iK )ia i )i i c s. i | ]}|D ] t fd d|D qqS )c 3 s | ] } |kr|V qd S N ).0jir 2/opt/alt/python310/lib64/python3.10/sre_compile.py N s z.)tuple)r tr r
r
N s
r c C s ||@ r | | M } | |B | @ S r r )flags add_flags del_flags
TYPE_FLAGSr r r _combine_flagsQ s
r c C s | j }t}t}t}t}t}d } d }
d } |t@ r.|t@ s.|t@ r(t j
} t j }
t } nt j
} t j}
|D ]4\} }
| |v r|t@ sF|| ||
q0|t@ rU|t| ||
q0| |
sb|| ||
q0|
|
}| ss|t| || q0|| vr|t| || q0|t || }|d | tu r|t |f| | D ]
}|t || q|t || | | |< q0| tu rt|
| |
| \}}|t@ r|t@ r|t n|s|t n | s|t n|t || }|d t||| || | | |< q0| t u r |t @ r|t q0|t q0| |v r|t @ r t d| f t!|
d r[| t"u r.|t# n|t$ || }|d ||
d ||
d t%| |
d | |t& || | | |< q0|t' || }|d ||
d ||
d t%| |
d | || | | |< | t"u r|t( q0|t) q0| t*u r|
\}}}}|r|t+ ||d d t%| |t,||| |r|t+ ||d d d q0| |v r|| q0| |v r|| || }|d |
d dkr|d n|
d - \}}||kr t d|| t%| |
d | |t& || | | |< q0| t.u r=|| || }|d t%| |
| |t& || | | |< q0| t/u rm|| |t0@ rQt12|
|
}
|t@ r]t32|
|
}
n |t@ rht42|
|
}
||
q0| t5u r|| g }|j }|
d D ]'}
|| }|d t%| |
| |t6 ||| |d || | | |< q|t |D ] }|| | | |< qq0| t7u r|| |t@ rt8|
}
n |t@ rt9|
}
||
q0| t:u r|t@ s|| n|t@ r|t; n | s|t< n|t= ||
d q0| t>u r_|| ||
d d || }|d t%| |
d | |
d rT|t6 || }|d || | d | |< t%| |
d | || | | |< q0|| | d | |< q0t d| f 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= W sJ
r= c C s |j }| D ]d\}}|| |tu rq|tu r|| q|tu s#|tu r0||d ||d q|tu r:|| q|tu rD|| q|tu rc|t @ rS|t
| q|t @ r^|t | q|| qt
d|f |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 sx g }g }t d}d}| D ]\}} z|tu r?|r:|| }
d||
< |r1|
|v r1||
D ]} d|| < q*|s9|| r9d}ngd|| < nb|tu rt| d | d d } |r|rnt|| D ]}
d||
< |
|v rl||
D ]} d|| < qeqWn t|| D ]}
d||
< qs|stt|| }n | D ]}
d||
< qn|tu r||| f n||| f W n( ty t |dkr|dd 7 }Y q|rd}|tu rt
}||| f Y nw q g }d} | d|}|dk rn%t |dkrd }n | d|}|dk r||t |f n|||f q|d urB|D ] \}}|| dkr |t|f q |t||d ff q ||7 }|s:t |t | k r>||fS | |fS t |dkr\t |}|t
|f ||7 }||fS t|}i }t d}d}t }tdd dD ],}
||
|
d }||v r|| ||
d < qq| ||
d < ||< |d7 }||7 }qqt |}|gt| |dd< |t|f ||7 }||fS )
N FTr r 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}| S )NI)
memoryviewcasttolist)bar r r r~ s r~ c C sD t | dkrdS | d \}}|tu r |d d u o t|d S |tv S )Nr Fr r )r rB r9 _UNIT_CODES)ri ra rb r r r r9 s r9 c C s| dgt | }tdt | D ]-}||d }| | | | kr5|dkr'd||< n||d }| | | | ks |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 @ sd S | t@ r
tjS tjS r )r r r! r" r% )r r r r _get_iscased s
r c C s g }|j }d }t|}| jD ]Y\}}|tu r#|r ||r nO|| q|tu rf|\}} }
} t|| |
} | t@ r=| t@ r= n0t| | \}
}}|d u r\|d urRt |}n
|d ur\t || }|
|
|se nq n||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 s6
r c C sZ | j sd S | j d \}}|turn|\}}}} t|||}|t@ r(|t@ r(d S qt|}|tu r>|r9||r9d S ||fgS |tu rng }|j} |d D ] }
|
sR d S |
d \}}|tu ri|rb||si| ||f qK d S |S |t u r|}|r|D ]0\}}|tu r||r d S qx|t
u r|d dkr d S t t |t
|d |d d r d S qx|S d S )NTr 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 sV
r c
C sl | \}}|tkr t}|dkr | tdd||g d S g }d}g }|t@ r*|t@ s9t||\}}}|s9t||}| j} | t t | }
| d d} |rYt
} |d u rX|rX| t B } n|r_| t B } | | |tk rl| | n
| t |d t }| t
|t |r| t | |d u rt |}| | | | | t| n|rt|\}} t||| t | |
| |
< d S )Nr )rD MAXCODErr INFOr r r r r r SRE_INFO_PREFIXSRE_INFO_LITERALSRE_INFO_CHARSETminr r0 r3 )
rV rW r rc rj r r rf r rX rd maskrg r r r
_compile_info0 sR
r c C s t | ttfS r )
isinstancestrr} )objr r r isstringk 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 _coden 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! CODESIZEr xr r r r
~ s $ z _hex_code..)joinrV r r r _hex_code} 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 | }|tttttttfv r=|| n|tt t
t t t
ttfv r^| }|d7 }||d|t|f nz|tu r{| }|d7 }tt| }|||dd n]|tu r| }|d7 }tt| }|||d d n@|ttttfv r| }||||| d |d || ||7 }n |ttfv r||d
\}} |d
7 }||d || t|t| f n|t u r||t ||d t |d t 7 }n|t u rS| }|d7 }t d
!fdd||d t"j# D }
||||
|d t"j# 7 }d7 t$|D ]} |t ||d t |d t 7 }q5d8 n|t%t&t't(t)fv rl| }|d7 }||| nl|t*u r| }||||| d |d7 }nT|t+u rƈ| }||||| d |r|d || ||7 }| | }|r|d||| d n|t |s|d7 }n|t,t-t.fv r||d \}} }
|
t/krd}
|||| |
|| d |d || ||7 }n|t0u r||d
\}}|||||| d |d
7 }n|t1t2fv r@||d
\}}|||||| d |d
|| ||7 }n|t3u rԈ||d \}}} }
|
t/krXd}
|||t4|| |
|| d |d |t5@ r|d |d \}}|d| |d | }|ddd!dd |D dd!t6t| |7 |d | |7 |t7@ rψd7 |d || d8 ||7 }nt8|||k s d8 d S ) N)toc sX | d ur | |d| f f7 }td v rdndf dd d t| d S )Nz(to %d)z%*d%s :.z r end)addprint)r args)labelslevel offset_widthstartr r print_ s
z!dis..dis_..print_c s" t dd d t | d S )N r r )r )r )r r r r print_2 s z"dis..dis_..print_2r z
%#02x (%r) 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)9OPCODESr> r. r4 r6 r@ rA r, r- r+ LITERAL_IGNORENOT_LITERAL_IGNORELITERAL_UNI_IGNORENOT_LITERAL_UNI_IGNORELITERAL_LOC_IGNORENOT_LITERAL_LOC_IGNOREchrrF r ATCODESrN 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 s
"
szdis..dis_)r setr r r r r r dis 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_constantsr- 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
4
3
,;