Ak J d Z ddlZddlmZ ddlT ddlmZ ej ek s
J d ee hZ
e e hZ
eehZe
eehz Zeeeefeeeefeee e fiZ ej fdZ d Z d
Z!dd Z"ej# d z Z$de$z dz
Z%d
Z&e$e'fdZ(d Z)d Z*d Z+d Z,d Z-d Z.d Z/d Z0d Z1d Z2d Z3d dZ4dS ) z Internal support module for sre N )_parser)*) _EXTRA_CASESzSRE module mismatchc * ||z r| | z } | |z | z S N )flags add_flags del_flags
TYPE_FLAGSs 3/opt/alt/python311/lib64/python3.11/re/_compiler.py_combine_flagsr s- :
* I ) ++ c
| j }t }t }t }t }t
}d } d }
d } |t z rL|t z sB|t z r t j
} t j }
t } nt j
} t j }
|D ]=\ } }
| |v rP|t z s || ||
,|t z r" |t | ||
X | |
s || ||
z |
|
}| s" |t | || || vr" |t" | || |t$ || } |d | t& u r |t( |f| | z D ] } |t* || |t, || |z
| |< [| t. u rt1 |
| |
| \ }}|t z r|t z r |t2 n6|s |t. n#| s |t4 n |t$ || } |d t7 ||| || |z
| |< | t8 u r.|t: z r |t< 3 |t8 E| |v rJ|t> z rtA d| tC |
d r ||| d || } |d ||
d ||
d tE | |
d | |tF || |z
| |< ||| d || } |d ||
d ||
d tE | |
d | || |z
| |< ||| d | tH u rr|
\ }}}}|r! |tJ ||dz
dz tE | |tM ||| |r$ |tJ ||dz
dz dz | tN u rZ |tN || } |d tE | |
| |tF || |z
| |< r| |v r
|| | |v r || || } |d |
d dk r |d nW|
d ( \ }}|tR k rtA d ||k rtA d || tE | |
d | |tF || |z
| |< Q| tT u r || |tV z rtX - |
|
}
|t z r t\ - |
|
}
n%|t z rt^ - |
|
}
||
| t` u r || g }|j }|
d D ]i}
|| } |d tE | |
| |tb | || |d || |z
| |< j |t, |D ]} || |z
| |< | td u rG || |t z rtf |
}
n|t z r
th |
}
||
| tj u rd|t z s || n>|t z r |tl n#| s |tn n |tp ||
dz
V| tr u r || ||
d dz
|| } |d tE | |
d | |
d rd |tb || } |d || |z
dz | |< tE | |
d | || |z
| |< || |z
dz | |< -tA d| d S )Nr z(internal: unsupported template operator r zlooks too much behindz(look-behind requires fixed-width patternz#internal: unsupported operand type ):appendlen_LITERAL_CODES_REPEATING_CODES_SUCCESS_CODES
_ASSERT_CODESSRE_FLAG_IGNORECASESRE_FLAG_LOCALESRE_FLAG_UNICODE_sreunicode_iscasedunicode_tolowerr
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_compileSUCCESS
SUBPATTERNMARKr ATOMIC_GROUPgetwidthMAXCODEATSRE_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
tailappendskipyesskipnos r r4 r4 % s ;D D"M&O"M LGG E "" )5?+B ) # # )*G*G EE(G(G ^I ^IB
..
3RR (
3%b)***R WR[[
3RR WR[[ 3D2 '''DHHHHu__D*2.///DHHHHD ''' 4::DttAwww[(( V UU2Y . W
QDMMM!%dd!2DJJ
2XX 1"gw N N GX**
$u/F
$]####
$R
$Y]###4::DttAwww WeT 2 2 2 dd*DJJ
3YY&
W
S
?
"
"((
ReBB PQQQr!u~~
-_R(+,,,tDzz44777RU RU r!ue,,,W
!T$ZZ$ .T
_R(+,,,tDzz44777RU RU r!ue,,, !T$ZZ$ .T
_R(+,,,,
:
-/ *E9i
"T
eAgq[!!! T1nUIy I I J J J
$T
eAgq[]###
<
D 4::DttAwww T2u % % % DMMM dd*DJJ
=
DHHHH
<
DHHH4::DttAwww!uzzQA ))B<< 788888 JKKKR T2a5% ( ( ( DMMM dd*DJJ
2XX DHHH))
.!%%b"--&
, ]]2r**))
, ^^B++ DHHHH
6\\ DHHHD Je
/
/tDzz44777r5)))T
44::&&&Q !T$ZZ$ .T
DMMM
/
/ !T$ZZ$ .T
/
8^^ DHHH&
$ r]))
$ ^ DHHHH
8^^..
*R (
*())))
*_%%%%())) DAJJJJ
?
"
" DHHH DAqMMMd4jjG$$q''' T2a5% ( ( (!u
9T
dTT!WWW $T
W 4q 8W
r!ue,,, #tDzzF 2V $T
W 4q 8W
%22GHH H}^I ^Ir c P |j }| D ]
\ }} || |t u r|t u r || 0|t u s |t u r# ||d ||d e|t
u r| | |t u r| | |t u rN|t z r |t | |t z r |t | || t d| |t d S )Nr r z#internal: unsupported set operator )r r& r' RANGERANGE_UNI_IGNORECHARSETextend
BIGCHARSETrC r rD r rE r2 r( )r[ r
rK rM rV rW s r r- r- sD ;D I IB R
<<
7]] DHHHH
5[[B"2 2 2 DAKKK DAKKKK
7]] KKOOOO
:
KKOOOO
8^^&
Yr]####))
Z^$$$$R%22GHH HDMMMMMr c l g }g }t d }d}| D ]}\ }} |t u r>|r6 || }
d||
< |r|
|v r||
D ]} d|| < |s
|| rd}nd|| < n|t u rt | d | d dz } |rg|r-t || D ]}
d||
< |
|v r||
D ]} d|| < nt || D ]}
d||
< |s t t || }nC| D ]}
d||
< n8|t u r| || f n| || f nY# t $ rL t | dk r |ddz z
}Y F|rd}|t u rt }| || f Y nw xY wg }d} | d| }|dk rnot | dk rd }nY| d| }|dk r%| |t | f n| ||f |~|D ]L\ }}||z
dk r | t |f +| t ||dz
ff M||z
}|s t | t | k r||fS | |fS t | dk r4t | }| t |f ||z
}||fS t | }i }t d }d}t }t dd d D ]9}
||
|
dz }||v r|| ||
dz < "|x||
dz < ||< |dz
}||z
}:t | }|gt | z |dd< | t |f ||z
}||fS )
N FTr r i r i ) bytearrayr' re rangemapanyr& r
IndexErrorr rf find
_mk_bitmaprg bytes_bytes_to_codesri )r[ rS fixuprU outr` charmapr\ rV rW rX rZ rirunsqr^ datacompsmappingblockchunks r r* r* s
C
DnnGH 9 9B8 6
&== ( "U2YY&' /R5[[%*2Y / /-.
' ,GGBKK ,'+H&' 5[[ beRU1W--A + /%(]] 7 7-.
#$::-21X %7 %756
7 &)]] / /-.
' <'*3w??';';H!" + +A)*GAJJ+6\\JJBx((((KKR)))
&
&
&w<<3&&uv~-G H . #H U{{ - RH%%%%%+
&,
D A LLA q55 t99>>D LLA q55 KKCLL) * * * QF 0 0DAq1uzz
GQ<((((
EAq1u:.//// t !s3xx#g,,..= 7||s'""
GT?### t H} , GnnG EnnG
E ;;D
1eS
!
! 1s7
# E>> %e GAH /4 4GAH e QJE EMDD d D/'222D1IJJ
D!"""4KC =s DD<<%F$+FF s 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111c | t d d d fdt t d D S )Nc > g | ]} |z
| d S )r r ).0rz _CODEBITS_intss r
z _mk_bitmap.. sC 3 3 3
D1y=!#$a ( ( 3 3 3r r ) translate _BITS_TRANSrn r )bitsr r r s ``@r rs rs sj {##DDbD)A 3 3 3 3 3 33q661yj11 3 3 3 3r c t | d }|j t j k sJ t | |j z t | k sJ | S )NI)
memoryviewcastitemsizer CODESIZEr tolist)bas r ru ru sb 1
3 A : & & & & q66AJ #a&& ( ( ( ( 88::r c t | dk rdS | d \ }}|t u r |d d u ot |d S |t v S )Nr Fr r )r r6 r3 _UNIT_CODES)r^ rV rW s r r3 r3 sV
1vv{{u
qTFB Z!u}0B 0
r c dgt | z }t dt | D ]P}||dz
}| | | | k r)|dk rd||< n%||dz
}| | | | k )|dz ||< 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 rn )prefixtablerz idxs r _generate_overlap_tabler s C#f++ E
1c&kk
"
" AElQi6#;&&axx aa.C Qi6#;&& QwE!H Lr c ^ | t z sd S | t z r t j S t j S r )r r r r r )r
s r _get_iscasedr s5 & & "t ! ! "##!!r c g }|j }d }t | }| j D ]\ }}|t u r|r
|| r n || )|t u r|\ }} }
} t || |
} | t z r | t z r n]t | | \ }
}}|&|t | }n|t | |z }|
|
|s n n||dfS ||dfS )NTF) r r r} r' r6 r r r _get_literal_prefixr rh )rL r
r prefixappend prefix_skiprS rV rW r] r r r^ flags1prefix1 prefix_skip1got_alls r r r s@
F=LK5!!G, ) )B
==
772;;
L
:
-/ *E9i#E9i@@F++
0H
-@F-K-K *G\7"$"%f++KK!-"%f++ ">?? $ #tt 4r c | \ }}|t k rt }|dk r!| t dd||g d S g }d}g }|t z r
|t
z s&t
|| \ }}}|st || }| j } | t t | }
| d d} |rt } | |r
| t z } n |r
| t z } | | |t k r | | n | t |d t } | | |rl | t | |t | } | | | | | t | n)|r't | \ }} | rJ t ||| t | |
z
| |
< d S )Nr )r9 r: rh INFOr r r r r r SRE_INFO_PREFIXSRE_INFO_LITERALSRE_INFO_CHARSETr r* r- )
rK rL r
rX r_ r r r[ r rM rY maskr\ s
r
_compile_infor s
FB G||
Qww T1aR()))
FKG ' ' :EO,C :':7E'J'J$ W :)'599G ;DDJJJ t99Ddd1ggg D
' 7 **D '&&DJJJ G|| R W
!DHHH
/ S[[ v;;K [ F +F334444 / -g 6 6|%...TT!DJJJr c : t | t t f S r )
isinstancestrrt )objs r isstringr : s cC< ( ((r c | j j |z }g }t || | t || j | | t |S r )stater
r r4 r} r r5 )r^ r
rK s r _coder = sV
GME !E
D $5!!!
T165!!!KK Kr c F dd d | D z S )N[%s], c 3 D K | ]}d t j dz dz |fz V dS )z%#0*xr N)r r r xs r z _hex_code..M s7 M M1g q ):A(> > M M M M M Mr )join)rK s r _hex_coder L s( DII M M M M MMM MMr c dd l t dt t t dz
fd dt d S )Nr r c
d d fd
}fd}dz
}||k rb| | }|dz
}t | }|t t t t t
t t fv r
|| n|t t t t t t t t fv r-| }|dz
} ||d|t! | fz n|t" u rM| }|dz
}t% t& | }|d d dk sJ |||dd nM|t( u rM| }|dz
}t% t* | }|d d d k sJ |||dd n|t, t. t0 t2 fv r2| } |||||z |dz ||z ||z
}n|t4 t6 fv rD||d
z \ }} |d
z
} ||d || t! | t! | fz nU|t8 u r; ||t; ||d t< z z |d t< z z
}n|t> u rȉ| }|dz
}tA d
! fd||d tD j# z z D }
||||
|d tD j# z z
}dz
tI | D ]:} |t; ||d t< z z |d t< z z
};dz n@|tJ tL tN tP tR fv r| }|dz
} ||| n|tT u r | } |||||z |dz
}n|tV u ri| } |||||z |rG |dz ||z ||z
}| | }|r |d|||z n |t |G|dz
}nh|tX tZ t\ t^ t` fv rJ||dz \ }} }
|
tb k rd}
|||| |
||z |dz ||z ||z
}n|td u r)||d
z \ }} ||||||z |d
z
}n|tf th fv r;||d
z \ }} ||||||z |d
z ||z ||z
}n|tj u r2| } |||||z |dz ||z ||z
}nD|tl u r+||dz \ }}} }
|
tb k rd}
|||to | | |
||z |dz |tp z r|dz |dz \ }} |d| |dz |z } |ddd! d |D z dd! ts t | z |z
|d |z |z
|tt z r$dz
|d ||z dz ||z
}ntw | ||k bdz d S ) N)toc | | |d| fz fz
}t dv rdndfz ddz
z t | d S )Nz(to %d)z%*d%s :.z r end)addprint)r argslabelslevel offset_widthstarts r print_z!dis..dis_..print_W st ~
2bU*,, (lE%6//33s SSE!Gn
&
&
&
& 4LLLLr c L t ddz z z t | d S )N r r )r )r r r s r print_2z"dis..dis_..print_2_ s/ c.dis_.. sQ (R (R,- )*
4=#-(P(P (R (R (R (R (R (Rr branch MAXREPEATr z
prefix_skipz prefixr r c 3 K | ] }d |z V
dS )z%#02xNr r s r r z$dis..dis_.. s& .K.Kqw{.K.K.K.K.K.Kr z(%r) z overlapin)<OPCODESr5 r( r. r0 MAX_UNTIL MIN_UNTILr& r' r% LITERAL_IGNORENOT_LITERAL_IGNORELITERAL_UNI_IGNORENOT_LITERAL_UNI_IGNORELITERAL_LOC_IGNORENOT_LITERAL_LOC_IGNOREchrr; r ATCODESrC CHCODESr) r, r$ r+ re rf rg r r ri listr r r rn r7 rF rH rI rG rB rA REPEAT
REPEAT_ONEMIN_REPEAT_ONEPOSSESSIVE_REPEATPOSSESSIVE_REPEAT_ONEr rJ ASSERT
ASSERT_NOTr8 r binr ro r
ValueError)r r r r rz rV argrY rX r_ r jminmaxr
prefix_lenr r rK dis_r r r r s ` r r zdis..dis_V sm !
#ggEaB
FABgwW F4 4 4r
&(:*,B*,BD D D 1gQr<3C/9::::r1gQ'#,''2A2w%''''r3qrr7####x 1gQ'#,''2A2w+----r3qrr7####I}mDDDAwr4AdF++++QqS!D&!!!T /000 a1f BQr0BCGGSWW3MMNNNNw r9T!Qi -?*?%@AABBBS)^#z!!1gQ sxx (R (R (R (R15aS$-=O9O6O1P(R (R (R R R S Sr3(((S$-''
s ( (AGId1a#y..@+@&A B BCCCi 'AA
h9L+- - -1gQr3tAwr4AdF++++Qv Awr4AdF++++ (D1af%%%IA E 7D ( x!D&99999 w ( Q
N)+@B B B!%a1f c3)##%Cr4caf5555QqS!D&!!!T && AaCL Tr340000Q
+++ AaCL cr440000QqS!D&!!!T |##Awr4AdF++++QqS!D&!!!T t(,Q!V %eS#)##%Cr4US#!D&AAAA!?*
(.21Q3!8n+J GO[999 EE !%z)9"9 :FGJ "TYY.K.KF.K.K.K%K%K K "RWWSf-=-=%>%> >@ @ @ Z'EGKeU:5E.E)FGGGZ'E++ QJEGDMMMD$'''QJET nn$o #ggr
r )r setr r )rK r r r r r s `@@@@@r disr O s JJJ
UUF
Es3t99q=))**LI I I I I I I I I IV DCIIr c
t | r| }t j | | } nd }t | | }|t z r t t
| | j j }d g| j j z }|
D ]
\ }}|||< t j ||| j j
z || j j dz
|t | S )Nr )r r parser SRE_FLAG_DEBUGr r r groupdictgroupsitemsr compiler
tuple)r^ r
rL rK
groupindex
indexgrouprZ rz s r r r s {{ M!U # # E??D ~
D "J!'.(J "" 1
1
< & qE*%%
r )NNN)r )5__doc__r r r
_constants_casefixr MAGICr' r% r r5 r( r r r r r. r) r
MIN_REPEATr r r
MAX_REPEATr r r r r r
r r4 r- r* r r r: r intrs ru r3 r r r r r r r r r r r r r r s & % " " " " " " zU 1;'7#$
Ry( N3J/)74IJ & 0, , , , qI qI qIf 6J J J JX
MA >Q
(s 3 3 3 3
*" " " & & &>* * *X9" 9" 9"v) ) )
N N NR R Rj
r