֦iFm d Z ddlZddlmZ dZi ad Z G d de Z G d d e Z G d
d e Z
d Z G d
de Z G d de Z
G d de Z G d de Z G d de Zd Zy)z#Guido van Rossum N)StringIOic t sDddlm} |j j D ]! \ }}t | t k( s|t |< # t j | | S )N )python_symbols) _type_reprspygramr __dict__itemstypeint
setdefault)type_numr namevals '/usr/lib64/python3.12/lib2to3/pytree.py type_reprr sO * (00668ID#CyC DS!1 9 ! !(H 55 c e Zd Z dZdZdZdZdZd Zd Z dZ
d Z d Z d Z
d Zd
Zd Zd Zd
Zed Zed Zd Zd Zd Zej4 dk rd Zyy)BaseN Fc . t j | S Nobject__new__clsargskwdss r r z Base.__new__1 s E~~c""r c b | j |j urt S | j | S r ) __class__NotImplemented_eqselfothers r __eq__z Base.__eq__6 s-
>> 0! !xx r c t r NotImplementedErrorr$ s r r# zBase._eqB s "!r c t r r) r% s r clonez
Base.cloneM
"!r c t r r) r, s r
post_orderzBase.post_orderU r. r c t r r) r, s r pre_orderzBase.pre_order] r. r c T t |t s|g}g }d}| j j D ]- }|| u r||j | d} |j | / | j j
|| j _ |D ] }| j |_ d | _ y NFT)
isinstancelistparentchildrenextendappendchanged)r% new
l_childrenfoundchxs r replacez Base.replacee s = #t$%C
++&&BTz? %%c* !!"% '
) A{{AH r c | }t |t s-|j sy |j d }t |t s-|j S Nr )r5 Leafr8 linenor% nodes r
get_linenozBase.get_lineno| sD G T4(====#D T4( {{r c ^ | j r| j j d| _ y NT)r7 r; was_changedr, s r r; z Base.changed s! ;; KK ! r c | j rht | j j D ]E \ }}|| u s | j j | j j |= d | _ |c S y y r )r7 enumerater8 r; )r% irG s r removez Base.remove sg ;;$T[[%9%9:44<KK'') ,,Q/"&DK H ; r c | j y t | j j D ]( \ }}|| u s | j j |dz c S y # t $ r Y y w xY w)Nr )r7 rM r8
IndexErrorr% rN childs r next_siblingzBase.next_sibling sn ;; "$++"6"67HAu} ;;//!44 8 " s A A'&A'c | j y t | j j D ]. \ }}|| u s |dk( r y | j j |dz
c S y Nr r )r7 rM r8 rR s r prev_siblingzBase.prev_sibling s_ ;; "$++"6"67HAu}6 {{++AaC00 8r c # b K | j D ] }|j E d { y 7 wr )r8 leavesr% rS s r rY z Base.leaves s& ]]E ||~ % % # %s #/-/c V | j yd| j j z S rV )r7 depthr, s r r\ z
Base.depth s' ;; 4;;$$&&&r c : | j }|y|j S N )rT prefix)r% next_sibs r
get_suffixzBase.get_suffix s' $$ r r c 6 t | j d S )Nascii)strencoder, s r __str__z Base.__str__ s t9##G, ,r ) __name__
__module__ __qualname__r r7 r8 rK was_checkedr r' __hash__r# r- r0 r2 rA rH r; rO propertyrT rW rY r\ rb sys version_infori r r r r r s D
FHKK#
H """".
1
1 &'
& - !r r c e Zd Z ddZd Zd Zej dkD reZd Z d Z
d Z d Z e
d
Zej d Zd Zd
Zd Zy)NodeNc || _ t | | _ | j D ] }| |_ ||| _ |r |d d | _ y d | _ y r )r r6 r8 r7 r` fixers_applied)r% r r8 contextr` ru r? s r __init__z
Node.__init__ sW X
--B BI DK "0"3D "&D r c | | j j dt | j d| j dS N(, ))r! rj r r r8 r, s r __repr__z
Node.__repr__ s/ 7 #~~ 6 6 ( 3 #}}. .r c V dj t t | j S r^ )joinmaprg r8 r, s r __unicode__zNode.__unicode__ s#
wws3
.//r rc c f | j | j f|j |j fk( S r )r r8 r$ s r r# zNode._eq s* - 4==)ejj%..-IIIr c t | j | j D cg c] }|j c}| j S c c}w N)ru )rs r r8 r- ru )r% r? s r r- z
Node.clone s? 2DIIT]] C]r
] C#'#6#68 8 Cs A
c # l K | j D ] }|j E d { | y 7 wr )r8 r0 rZ s r r0 zNode.post_order s3 8]]E '') ) ) #
*s $42 4c # l K | | j D ] }|j E d { y 7 wr )r8 r2 rZ s r r2 zNode.pre_order s/ 7
]]E ( ( ( # (s (424c P | j sy| j d j S )Nr_ r r8 r` r, s r r` z Node.prefix s( }}}}Q &&&r c F | j r|| j d _ y y rC r r% r` s r r` z Node.prefix s ==&,DMM! # r c z | |_ d | j | _ || j |< | j y r )r7 r8 r; rR s r set_childzNode.set_child s8 "&
a
a r c l | |_ | j j || | j y r )r7 r8 insertr; rR s r insert_childzNode.insert_child* s-
Q& r c j | |_ | j j | | j y r )r7 r8 r: r; rZ s r append_childzNode.append_child3 s+
U# r NNN)rj rk rl rw r} r rp rq ri r# r- r0 r2 ro r` setterr r r r r r rs rs s 5 $'2. 0 & J8
) ' ' ]]- -r rs c e Zd Z dZdZdZddg fdZd Zd Ze j dkD reZ d Z d Z
d
Zd Zd Zed
Zej& d Zy)rD r_ r Nc z ||\ | _ \ | _ | _ || _ || _ ||| _ |d d | _ y r )_prefixrE columnr valueru )r% r r rv r` ru s r rw z
Leaf.__init__F sL 7> 4DL44;
!DL ,Q /r c j | j j d| j d| j dS ry )r! rj r r r, s r r} z
Leaf.__repr__Y s* 7 #~~ 6 6 #yy #zz+ +r c H | j t | j z S r )r` rg r r, s r r zLeaf.__unicode___ s
{{S_,,r rc c f | j | j f|j |j fk( S r )r r r$ s r r# zLeaf._eqj s* - 4::&5::u{{*CCCr c t | j | j | j | j | j
ff| j S r )rD r r r` rE r ru r, s r r- z
Leaf.clonen s@ 2DIItzz[[4;; "<=#'#6#68 8r c # K | y wr r r, s r rY z Leaf.leavest s
s c # K | y wr r r, s r r0 zLeaf.post_orderw s 8
c # K | y wr r r, s r r2 zLeaf.pre_order{ s 7
r c | j S r )r r, s r r` z Leaf.prefix s ||r c 2 | j || _ y r )r; r r s r r` z Leaf.prefix s r )rj rk rl r rE r rw r} r rp rq ri r# r- rY r0 r2 ro r` r r r r rD rD = s 1 G
F
F "0&+ - & D8 ]] r rD c |\ }}}}|s|| j v r!t | dk( r|d S t ||| S t ||| S )Nr r )rv )
number2symbollenrs rD )grraw_noder r rv r8 s r convertr s] &."D%(42+++ x=A A; D(G44D%11r c B e Zd Z dZdZdZd Zd Zd ZddZ ddZ
d Z y) BasePatternNc . t j | S r r r s r r zBasePattern.__new__ s L~~c""r c t | j | j | j g}|r|d |d= |r|d | j j
ddj
t t | dS )Nrz r{ r| ) r r contentr r! rj r r repr)r% r s r r} zBasePattern.__repr__ sd $))$dllDII>tBx'R tBx' >>22DIIc$o4NOOr c | S r r r, s r optimizezBasePattern.optimize s
r c | j |j | j k7 ry| j ,d }|i }| j || sy|r|j | || j r||| j < yr4 )r r _submatchupdater )r% rG resultsrs r matchzBasePattern.match s| 99 TYY$))%; << #A">>$* q! 499!%GDII r c L t | dk7 ry| j |d | S )Nr Fr )r r )r% nodesr s r match_seqzBasePattern.match_seq s,
u:?zz%(G,,r c # P K i }|r | j |d | rd|f y y y wrV )r )r% r r s r generate_matchesz BasePattern.generate_matches s6
TZZa!,Q$J -5s $&r ) rj rk rl r r r r r} r r r r r r r r r s7 DG D#
P 2-r r c $ e Zd ZddZddZddZy) LeafPatternNc 8 | | || _ || _ || _ y r )r r r )r% r r r s r rw zLeafPattern.__init__ s*
r c T t |t syt j | || S NF)r5 rD r r r% rG r s r r zLeafPattern.match
s' 8$% tW55r c 6 | j |j k( S r )r r r s r r zLeafPattern._submatch s ||tzz))r r r )rj rk rl rw r r r r r r r s (6
*r r c e Zd ZdZddZddZy) NodePatternFNc | |6t | }t | D ] \ }}t |t sd| _ || _ || _ || _ y rJ )r6 rM r5 WildcardPattern wildcardsr r r )r% r r r rN items r rw zNodePattern.__init__$ sY 7mG$W-4 dO4%)DN . r c | j rVt | j |j D ]2 \ }}|t |j k( s ||j | y yt | j t |j k7 ryt
| j |j D ] \ }}|j || r y yNTF)r r r r8 r r zipr )r% rG r cr
subpatternrS s r r zNodePattern._submatchA s >>( t}}E1DMM** * q) F
t|| DMM 2 2!$T\\4==!A J ##E73 "B r r r )rj rk rl r rw r r r r r r s I:r r c L e Zd Z ddedfdZd Zd dZd dZd Zd Z d Z
d
Z y) r Nr c | t t t | }|D ] } || _ || _ || _ || _ y r )tupler r minmaxr )r% r r r r alts r rw zWildcardPattern.__init__k sE . Cw /0G w r c d }| j Et | j dk( r-t | j d dk( r| j d d }| j dk( r\| j dk( rM| j t | j
S |)| j
|j
k( r|j
S | j dk rt |t rx|j dk ri| j
|j
k( rPt |j | j |j z | j |j z |j
S | S )Nr r )r ) r r r r r r r r5 r )r% r s r r zWildcardPattern.optimize s 9
LL $ "s4<<?';q'@ a +J 88q=TXX]||#" 22%499
+G!**,, HHMj_ E NNa DII $@":#5#5#'88JNN#:#'88JNN#:#-??4
4 r c * | j |g| S r )r r s r r zWildcardPattern.match s 5~~tfg..r c | j | D ]L \ }}|t | k( s|5|j | | j rt | || j < y yr )r r r r r6 )r% r r r r s r r zWildcardPattern.match_seq s\ B))%0DAqCJ&NN1%yy-1%[ *
1 r c # ( K | j bt | j dt t | | j z D ]( }i }| j
r|d | || j
< ||f * y | j
dk( r| j
| y t t d r#t j }t t _ | j |d D ]) \ }}| j
r|d | || j
< ||f + t t d r t _ y y # t $ r@ | j | D ]) \ }}| j
r|d | || j
< ||f + Y ew xY w# t t d r t _ w w xY ww)Nr bare_name getrefcountr )r ranger r r r _bare_name_matcheshasattrrp stderrr _recursive_matches RuntimeError_iterative_matches)r% r countr save_stderrs r r z WildcardPattern.generate_matches si
<< txxSUTXX-F)FG99#(%=AdiiLQh H
YY+
%))%0 0 sM* !jj %Z
- $ 7 7q AHE1yy',Ve}$)) (N !B 3
.!,CJ /
# !% 7 7 >HE1yy',Ve}$)) (N !?
# 3
.!,CJ /s= CF >D% E1 F%AE.+E1 -E..E1 1 FFc # K t | }d| j k\ rdi f g }| j D ]/ }t || D ] \ }}||f |j ||f 1 |rg }|D ] \ }} ||k s || j
k s | j D ]b }t |||d D ]N \ }
} |
dkD s i }|j
| |j
| ||
z |f |j ||
z |f P d |}|ry y wrC )r r r r r: r r ) r% r nodelenr r r r new_resultsc0r0c1r1s r r z"WildcardPattern._iterative_matches s 6e* =R%K<D c d}i }d}t | }|sA||k r)
__author__rp ior r r r r r rs rD r r r r r r r r r r r s 3
6n-6 n-`k4 k\L 4 L \2&S& Sl)*+ )*X:+ :zy)k y)x [ F%r