python (3.12.0)
Browse
Usage
Versions
̑eFm 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 <guido@python.org> 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 B/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/lib2to3/pytree.py type_reprr sT * (00668 9ID#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 sl ;;$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 ss ;; "$++"6"67 HAu} ;;//!44 " 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 sd ;; "$++"6"67 1HAu}6 {{++AaC00 1r 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__ s\ 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]] Cr
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 s8 8]] *E '') ) ) *
*s $42 4c # l K | | j D ] }|j E d { y 7 wr )r8 r2 rZ s r r2 zNode.pre_order s4 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__$ s^ 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}}E
1DMM** * q)
t|| DMM 2 2!$T\\4==!A J ##E73 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 sM . Cw /0G
+
+ 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 sa B))%0 DAqCJ&NN1%yy-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 sv
<< txxSUTXX-F)FG
99#(%=AdiiLQh
YY+
%))%0 0 sM* !jj %Z
- $ 7 7q A #HE1yy',Ve}$)) (N# 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<< 'C(e4
'1d
1v&
' ' K!
AB<B$((N #|| A&6sE"#J&G AFB !Av$& ! ! &(2gqj 0 + 2 2BGQ< @
AA
A "G s A3D 6D )D 0A
D >D c d}i }d}t | }|sA||k r<d}| j D ]# }|d j || | s |dz
}d} n |s||k r<|d | || j < ||fS )Nr FTr )r r r r )r% r r r doner leafs r r z"WildcardPattern._bare_name_matches s 6 %j53;D
7==u q1QJE D
53; Ve}$)) axr c # < K || j k\ rdi f || j k rs| j D ]c }t || D ]R \ }}| j ||d |dz D ]2 \ }}i }|j | |j | ||z |f 4 T e y y wrV )r r r r r r ) r% r r r r r r r r s r r z"WildcardPattern._recursive_matches
s 6 DHH R%K 488 ||
) .sE : )FB"&"9"9%*eAg"N )B 2gqj( ))
) s BB r ) rj rk rl HUGErw r r r r r r r r r r r r ] s<
$4 !F&/ +-Z": )r r c & e Zd ZddZd Zd Zd Zy)NegatedPatternNc | || _ y r )r )r% r s r rw zNegatedPattern.__init__ s r c yr r rF s r r zNegatedPattern.match( s r c t | dk( S rC )r )r% r s r r zNegatedPattern.match_seq, s 5zQ r c # K | j t | dk( rdi f y y | j j | D ] \ }} y di f y wrC )r r r )r% r r r s r r z NegatedPattern.generate_matches0 sY << 5zQe 55e<
1
R%Ks AAr )rj rk rl rw r r r r r r r r s r r c # K | sdi f y | d | dd }}|j | D ]R \ }}|s||f t |||d D ]2 \ }}i }|j | |j | ||z |f 4 T y wrV )r r ) patternsr prestr r r r r s r r r < s e 1+x|4((/ %FB"f .tU23Z @ %FBAHHRLHHRL r'1*$ % %s A<A>)
__author__rp ior r r r r r rs rD r r r r r r r r r r <module>r s 3
6n-6 n-`k4 k\L 4 L \2&S& Sl)*+ )*X:+ :zy)k y)x [ F%r