֦i B d Z ddl dZdZ ed Z ed Z ed Z ed Z ed Z ee
e e h Z
eeeeeeeh Ze ed
fe ed fe ed fe ed
fe ed fe ed fe ed fe ed fdZeefeefeefeeefgfeee fgfeee fgfeee fgfeee fgfeee fgfee!fd
Z"e#e$e%e&e'e(e)e*dZ+e(e$z e*z Z,e-e)z Z.dZ/ G d d Z0 G d d Z1 G d d Z2d Z3d Z4d Z5d Z6d&d Z7d! Z8d" Z9d'd$Z:d% Z;y#)(z Internal support module for sre )*z .\[{()*+?^$|z*+?{
0123456789012345670123456789abcdefABCDEF4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZz
\)z\a\bz\fz\nz\rz\tz\vz\\)
z\Ar z\Bz\dz\Dz\sz\Sz\wz\Wz\Z)iLmsxatul c < e Zd Zd Zed ZddZd Zd Zd Z y) Statec L d| _ i | _ d g| _ d | _ i | _ y )N )flags groupdict groupwidthslookbehindgroups grouprefposselfs #/usr/lib64/python3.12/re/_parser.py__init__zState.__init__M s*
6 $ c , t | j S N)lenr r" s r$ groupsz State.groupsS s 4##$$r& Nc | j }| j j d | j t kD r t d |>| j
j
|d }|t d|||fz || j
|< |S )Nztoo many groupsz7redefinition of group name %r as group %d; was group %d)r* r append MAXGROUPSerrorr get)r# namegidogids r$ opengroupzState.opengroupV s kk % ;; ")* * >>%%dD1D +.2C$-? @ A A#&DNN4
r& c > |j | j |< y r( )getwidthr )r# r1 ps r$
closegroupzState.closegroupb s !
r& c F || j k xr | j | d uS r( )r* r )r# r1 s r$
checkgroupzState.checkgroupd s& T[[ FT%5%5c%:$%FFr& c | j C| j | s|j d || j k\ r|j d y y )N cannot refer to an open groupz?cannot refer to group defined in the same lookbehind subpattern)r r9 r. )r# r1 sources r$ checklookbehindgroupzState.checklookbehindgroupg sX ,??3' ll#BCCd+++ ll $; < < , -r& r( )
__name__
__module__ __qualname__r% propertyr* r3 r7 r9 r= r& r$ r r K s0 % % -G>+DAqAq AAq AA!V!Vw W X X&B(99
zzr& r( r )
r> r? r@ r% rV rc re rj rm rq rs r, r5 rB r& r$ rD rD o s5 ) T & 2r& rD c Z e Zd Zd Zd Zd Zd Zd Zd Ze d Z
d Z d Z d
d
Z
d Zy ) Tokenizerc t |t | _ || _ | j s t |d }|| _ d| _ d | _ | j y )Nlatin1r )rX rR istextstringdecoded_stringri next_Tokenizer__next)r# r s r$ r% zTokenizer.__init__ sI - {{*F $
r& c : | j } | j | }|dk( r|dz
} || j | z
}|dz | _ || _ y # t $ r
d | _ Y y w xY w# t $ r/ t d| j
t
| j
dz
d w xY w)Nr r zbad escape (end of pattern))ri r
IndexErrorr r. r r) )r# ri chars r$ __nextzTokenizer.__next s
&&u-D 4< QJE
I++E22 QY
DI
I 9 KKT[[)9A)=?DHI
Is A A" A A "8Bc D || j k( r| j yy)NTFr r )r# r s r$ matchzTokenizer.match s 499 KKMr& c > | j }| j |S r( r )r# thiss r$ r/ z
Tokenizer.get s yy
r& c z d}t | D ]* }| j }||vr |S ||z
}| j , |S NrJ )ranger r )r# ncharsetresult_cs r$ getwhilezTokenizer.getwhile sK qA A
aKF KKM
r& c d} | j }| j |4|s| j d|z | j d|z t | ||k( r|s| j d|z d |S ||z
}w)NrJ zmissing z missing %s, unterminated namer )r r r. r) )r#
terminatorr0 r r s r$ getuntilzTokenizer.getuntil s A KKMy **Z$%677jj!@:!M!$V. .J **Z$%6::
aKF r& c N | j t | j xs d z
S r ri r) r r" s r$ posz
Tokenizer.pos" s zzC R 000r& c N | j t | j xs d z
S r r r" s r$ tellzTokenizer.tell% s zzC R 000r& c 2 || _ | j y r( )ri r rh s r$ seekzTokenizer.seek' s
r& c | j s!|j dd j d }t || j | j |z
S )Nasciibackslashreplace)r encodedecoder. r r )r# msgoffsets r$ r. zTokenizer.error+ sC {{**W&89@@ICS$++tyy{V';< r? r@ r% r r r/ r r rA r r r r. r rB r& r$ r r sH
1 11=
6r& r c t j | }|r|S t j | }|r
|d t u r|S |dd }|dk( rZ|| j dt
z
}t
| dk7 r | j d|z t
| t t |dd d fS |dk( rf| j rZ|| j dt
z
}t
| d k7 r | j d|z t
| t t |dd d fS |d
k( rs| j rg|| j d t
z
}t
| d k7 r | j d|z t
| t |dd d }t | t |fS |d
k( rg| j r[dd l }| j d s| j d | j dd } t |j! | }t |fS |t& v rS|| j dt& z
}t |dd d }|dkD r | j d|z t
| t |fS |t( v rt* t
| dk( r:|t, v r | j d|z t
| t t |d fS | j d|z t
| # t" t$ f$ r, | j d|z t
| t
d z d w xY w# t* $ r Y gw xY w)Nr r rw r incomplete escape %s r U
N{ missing {}character nameundefined character name %r\N{} .octal escape value %s outside of range 0-0o377
bad escape %s)ESCAPESr/
CATEGORIESrS r HEXDIGITSr) r. LITERALintr chr unicodedatar r ordlookupKeyError TypeError OCTDIGITSDIGITS
ValueError ASCIILETTERS)r< escaperp r r charnames r$
_class_escaper 8 s ;;v D >>& !D Q2
1
1QK 8 fooa3 3F6{a ll#9F#BCKPPCqr
B // /
#X&-- fooa3 3F6{a ll#9F#BCKPPCqr
B // /
#X&-- fooa3 3F6{b ll#9F#BCKPPF12J#A FA:
#X&-- <<$ ll;// s,<=H
K **845 A:
)^ fooa3 3FF12J"A5y ll $35;$<=@[J JA:
&[ v;! L ll?V#;S[IICq N* * ,,/V
==) i(
K ll#@8#K#&x=3w<#?AFJK
K$
sM A#L #A*L A7L A L K *L 2AL
AL ;K==L L L c t j | }|r|S t j | }|r|S |dd }|dk( rZ|| j dt z
}t | dk7 r | j
d|z t | t t |dd d fS |dk( rf| j rZ|| j dt z
}t | dk7 r | j
d|z t | t t |dd d fS |d k( rs| j rg|| j d
t z
}t | d k7 r | j
d|z t | t |dd d }t | t |fS |d k( rg| j r[d
d l }| j d s| j
d | j dd } t |j | }t |fS |dk( r.|| j dt$ z
}t t |dd d
fS |t& v r | j( t& v r|| j z
}|d t$ v rj|d t$ v r_| j( t$ v rM|| j z
}t |dd d
}|dkD r | j
d|z t | t |fS t |dd }||j* k rF|j- | s| j
dt | |j/ || t0 |fS | j
d|z t | dz
t | dk( r:|t2 v r | j
d|z t | t t |d fS | j
d|z t | # t t" f$ r, | j
d|z t | t d z d w xY w# t4 $ r Y gw xY w)Nr rw r r r r r r r r r r r r r r r r r 0r r r; invalid group reference %dr )r r/ r r r r) r. r r r r r r r r r r r r r r r* r9 r= r r r )r< r rF rp r r r groups r$ _escaper t s >>& !D ;;v D B
1QK 8 fooa3 3F6{a ll#9F#BCKPPCqr
B // /
#X&-- fooa3 3F6{a ll#9F#BCKPPCqr
B // /
#X&-- fooa3 3F6{b ll#9F#BCKPPF12J#A FA:
#X&-- <<$ ll;// s,<=H
K **845 A:
#X fooa3 3FCqr
A .. .
&[{{f$&**,&1I*vayI/EKK9,fjjl*FF12J*A5y $ll ,;=C,D+.v; 8 8 #A:%qr
OEu||# ''. ,,'F'*6{4 4**5&9 &,, ;e CS[ST_U U v;! L ll?V#;S[IICq N* * ,,/V
==K i(
K ll#@8#K#&x=3w<#?AFJK
KF
sZ A#O& A*O& A7O& ;A O& N( O& '2O& B"O& =A"O& A(O& (;O##O& & O21O2c > t t j | S r( )rP dictfromkeys)itemss r$ _uniqr s
e$ %%r& c
g }|j }| j }| j } |t | |||dz | xr | |d sn|s|j t
z }=t
| dk( r|d S t | } d } |D ] }
|
s n0| |
d } |
d | k7 s n |D ] }
|
d= |j | < g } |D ]_ }
t
|
dk7 r nq|
d \ } }
| t u r| j | |
f 7| t u r |
d d t ur| j |
_ n# |j t t | f |S |j t d |ff |S )Nr |r )r, r r _parser SRE_FLAG_VERBOSEr) rD r rS NEGATEextendr rT )r< rF verbosenestedr itemsappend sourcematchstart
subpatternprefixitemsetr[ r\ s r$
_parse_subr s
E,,K,,K KKME
F65'6A: %:3e)5 63 kk$44G
5zQQxE"J D~ aaF"
G f %
C t9> aB
= JJBx
2X"Q%(&0 JJrN 2uSz*+ve}-. r& c v t | }|j }| j }| j }t } t
}
| j } | nj| dv r nd | |r | t v r)| dk( r | } | | dk( rn@| d dk( rt | | | } || n| t vr |t |
| f n| dk( r| j dz
}
g }|j }| j dk( r0dd l }|j d | j z t |d
z |d } | } | #| j d
| j |
z
| dk( r|rn| d dk( r
t! | | }nm|r]| dv rY| j | k( rJdd l }|j d| dk( rdn| dk( rdn| dk( rdnd| j dz
fz t |d
z t |
| f} |d rY | }|#| j d
| j |
z
|dk( r1|d t" u r|d d } || |t |
d f n|d dk( r
t! | | }nF|dk( r3dd l }|j d| j dz
z t |d
z t |
| f}|d t k7 s |d t k7 r2d| d|}| j |t | dz t | z |d }|d }||k r2d| d|}| j |t | dz t | z |t$ ||ff n|d t" u r|d d } || 6t' | } | | dk( r3|d d t u r%|r |t( |d d f n ||d n|r|j+ dt, d f |t" |f n| t. v rj| j }
| dk( rd \ }}ne| d k( r
dt0 }}nV| d k( r
dt0 }}nG| d k( r3| j d k( r |t |
| f dt0 }}d!x}}| j t2 v r | | z
}| j t2 v r |d" r0| j t2 v r | | z
}| j t2 v r n|} |d s' |t |
| f | j5 |
|r t7 | }|t0 k\ r t9 d# |rUt7 | }|t0 k\ r t9 d# ||k r1| j d$| j |
z
t; d% |r|d&d }nd }|r|d d t< u r/| j d'| j |
z
t | z |d d t> v r/| j d(| j |
z
t | z |d d t@ u r|d d \ } } } } | | s| s| } |d rtB |||ff|d&< n |d rtD |||ff|d&< ntF |||ff|d&< nq| d)k( r |tH d f n\| d*k( r| j dz
} d}!d+}"d }#d} d} |d rE | }|| j d, |d-k( r& |d. r&| jK d/d0 }#| jM |#d n |d1 r| jK d2d0 }#| jM |#d |jN j |# }$|$#d3|#z }| j |t |# dz |jQ |$ s | j d4t |# dz |jS |$| |tT |$f T | }|| j d, | j d5|z t | dz |d6k( rd+}!n|dk( r> | j #| j d7| j | z
| d2k( rn;|d8v rd}%|d.k( r` | }|| j d, |d9vr!| j d:|z t | dz d&}%|jV }&|&|jX |_+ t[ | |||dz } |%dk r &d |_+ |d2 s#| j d;| j | z
|d1k( r |t\ |%| ff n |t^ |%| ff |d*k( rE| jK d2d0 }'|'ja r|'jc sS| jM |'d |jN j |' }(|(5d3|'z }| j |t |' dz t7 |' }(|(s | j d| jh r tk |' n
tm |' | j t |' z
dz
fz tn |d
z |jS |(| tq | |||dz })| j d? r1tq | |||dz }*| j d?k( r| j d@ d }*| j d2 s#| j d;| j | z
|tr |(|)|*ff |d/k( rd+}!d}"n|tt v s|dk( rStw | || }+|+<|r|r#| j dA| j | z
|jx tz z } e|+\ } } d+}!n!| j dB|z t | dz |!r |j} |# } nd } |xs | tz z xr
| tz z }-t[ | ||-|dz } | j d2 s#| j d;| j | z
| |j | | |"r |t | f nQ |t@ | | | | ff n>| d k( r |t< t f n&| dCk( r |t< t f nt; dD zt t | d d d& D ]+ }.||. \ }/}0|/t@ u s|0\ } } } } | | r!| r$| ||.|.dz - |S # t $ r.},| j |,j~ t |# dz d d },~,ww xY w)ENTz|)#r r r [r z"Possible nested set at position %dr
stacklevel^zunterminated character set]z-&~|z Possible set %s at position %d-
difference& intersection~zsymmetric differenceunionz&Possible set difference at position %drw zbad character range ?)r r r +r r rJ ,z"the repetition number is too largez"min repeat greater than max repeatzunsupported quantifier rv znothing to repeatzmultiple repeat.(Fzunexpected end of patternP<>
group name=)unknown group name %rr; zunknown extension ?P:z missing ), unterminated commentz=!#+ 6 ' &
1 @3 3 *fqj & $T$Z /E s#$;D| $ll+G+1;;=4+? A As{ 8r>$)!HQKE!%(!7DI"67 Aw$ -fd ; 3; + $MM H$*KKMA$5!7 -&1* *
!(d 3 Qx7*eAh'.A=A4 H $ll3D A
D 0I JJ qB qBBw=A4 H $ll3D A
D 0I JJ ur2h /0 Qx2~ %a e$s v *CCyA~#a&)w"6$k3q6!9%=>$SV,JJq64.1 !"c+
\
!;;=Ds{ S iS iS;;#%$gtDz%:; iS R kkV+)+%B kkV+ s# ++/ik) !++/ B"3'$gtDz%:;KK% b'Ci' +,P QQ b'Ci' +,P QQSy $ll+O+1;;=4+? A A %D%JKK!"#471:+ ll#6#);;=4#7#d)#CE EAwqz\) ll#4#);;=4#7#d)#CE EAwqzZ'15a.y)Q=9 D3 ",sC.>!?
2 S!"3c35E!F
2 #-sC.>!?
2
S[ c4[ )
S[KKMA%EGFDII3 {< ,,'BCC3;"3' %sL A --dA6$S) %sL A --dA6 #oo 1 1$ 7 ;"9D"@C"(,,sCIM"B B $ / / 4"(,,/N/24y1}#> > 223?((C 9 ){ <"(,,/J"K K $ll+AD+H+.t9q= : :S[ #GS[ !;;."(,,/P/5{{}u/D#F F$;#- ! U]Cs{ ({ <"(,,/J"K K t+"(,,/E/L/24y1}#> > +0+A+A(+35:\\E 2"65'6A:FAQw+359E 2&s+ $ll+O+1;;=5+@ B Bs{(&3();<(*sAh)?@ S[ %sL AH $ . . 0X5E5E5G --h:$)OO$7$7$A $,"9H"DC"(,,sCMA4E"F F$'M ("(,,/A/28}q/@#B B$ 1">"JC"(,,sCMA4E"F F$E,=,== &
H
= A " - -i 8 !) 2 2 49I9I9K + $MM O39==h eHo!' X !>!B!D!D !3vz * ..y&A %feWfqj IH ||C("(!"L!;;#-"(,,/`"a a"&!<<, $ll+O+1;;=5+@ B B$o 8W7U%VW S[ #G !FU]dck ( =E } $
"(,, 0C/5{{}u/D#F F #(++0@"@ +0(Iy #G ,,' ),< <=
65+vzBA<<$ ll#G#);;=5#8: : * ,!23 *uiA.N!OP
S[ b, / 0
S[ b&\ * !t!MN NM R 3z?
#DbD
)A B
-/ *E9i}Yy%&
1ac" * G I ,,swwD A
>DHIs
t t8
)t33t8c J | j }d}d}|dk7 r t | }| j r|dk( r+d}| j | |dk( rd}| j | ||z }|t z r |t z |k7 rd}| j | | }|| j d |d v rn8|t vr/|j rd
nd}| j |t
| |d k( r|xj |z c_ y |t z r| j d d
|dk( r | }|| j d |t vr/|j rd
nd}| j |t
| t | }|t z rd}| j | ||z } | }|| j d |dk( rn8|t vr/|j rd
nd}| j |t
| |t z r| j dd
||z r| j dd
||fS )Nr r r z8bad inline flags: cannot use 'L' flag with a str patternr z:bad inline flags: cannot use 'u' flag with a bytes patternz9bad inline flags: flags 'a', 'u' and 'L' are incompatiblezmissing -, : or )z)-:z unknown flagr
z,bad inline flags: cannot turn on global flagr z missing flagz8bad inline flags: cannot turn off flags 'a', 'u' and 'L'z missing :r z-bad inline flags: cannot turn off global flagz(bad inline flags: flag turned on and off) r/ r% r r.
TYPE_FLAGSisalphar) r GLOBAL_FLAGS)r< rF r r+ r4 r5 flagr s r$ r& r& } s:
III s{;D}}3;TC ,,s++3;VC ,,s++ Iz! J(>4'GQ ll3'' ;D| ll#677u}5 (, n|t z r t d |t z s |t
z }|S |t
z r t d |S |t
z r t d |t z r|t z r t d |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)rX rR SRE_FLAG_LOCALEr SRE_FLAG_ASCIISRE_FLAG_UNICODE)srcr s r$ fix_flagsrF s #s ? " HI I~% % %E L %
% GH H L # # KL L ? "u~'= FG G Lr& Nc t | }|
t }||_ | |_ t |||t
z d }t
| |j j |j _ |j |j d |j j D ]D }||j j k\ s d|z }t || |j j | |t z r|j |S )Nr zunbalanced parenthesisr )r r r rR r r rF rF r r. r! r* SRE_FLAG_DEBUGrV )rR r rF r< r6 gr s r$ parserJ s s^F }EKEI65%*:":A>A c177==1AGGM
{{ ll344
WW
.2CS!''"5"5a"89 9 !
~ Hr& c
t | j }g g
j }
fd fd}j } | }|n|d dk( r~|d }|dk( r7j d sj d j
d
d }|j r|j sj |d || } nt | } | t k\ r!j d
| z t | dz |j r|j s^dd l}
|
j! dj" r t% | n
t' | j) t | z
dz
fz t* d || t | dz nD|dk( rZj, t. v r&| | z
}j, t. v r
| | z
} |t1 t |dd d dz n|t2 v rd} j, t2 v r~| | z
}|t. v rl|d t. v raj, t. v rO| | z
}d} t |dd d }|dkD r j d|z t | |t1 | | sI |t |dd t | dz
n' t1 t4 | d } || n || S # t $ r t d |z d w xY w# t $ r* |t6 v r j d|z t | d Y jw xY w)Nc j r!j dj n/j dj j d d d = y )NrJ zlatin-1)r r, joinr )literalr r s r$
addliteralz"parse_template..addliteral sH 88 MM"'''* +
MM"'''*11)< = AJr& c ~ | j kD rj d| z | j | y )Nr )r* r. r, )ri r rO patternr r s r$ addgroupz parse_template..addgroup s7 7>> !''6>D D
e r& Tr r r rI r z missing rk s &
< j ! . / OP
}
%
*j2CDE
UBhG
H
SY SY SY SY SY SY SY SY
# $ (N+, - ( ./0 1 (N+, - ( ./0 1 (M*+ , ( -./ 0
o
-0@
@
11 "< "xK>Z&:x{z : x
6Tr&