'o' 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 ZdS )z#Guido van Rossum N)StringIOic t sGddlm} |j D ]'\ }}t | t k r
|t |< (t | | S )N )python_symbols) _type_reprspygramr __dict__itemstypeint
setdefault)type_numr namevals 5/opt/alt/python311/lib64/python3.11/lib2to3/pytree.py type_reprr sq 9****** (06688 9 9ID#CyyC DS!1 ! !(H 5 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 Zej dk rd ZdS dS )BaseN Fc 8 t | S Nobject__new__clsargskwdss r r z Base.__new__1 s E~~c"""r c X | j |j urt S | | S r ) __class__NotImplemented_eqselfothers r __eq__z Base.__eq__6 s.
> 0 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 s|g}g }d}| j j D ]5}|| u r|| | d} | | 6| j || j _ |D ]}| j |_ d | _ d S NFT)
isinstancelistparentchildrenextendappendchanged)r% new
l_childrenfoundchxs r replacez Base.replacee s = #t$$ %C
+& & &BTzz? %%c*** !!"%%%% ) # #A{AHH r c | }t |t s+|j sd S |j d }t |t +|j S Nr )r5 Leafr8 linenor% nodes r
get_linenozBase.get_lineno| sU G T4(( $=
=#D T4(( $ {r c T | j r| j d| _ d S NT)r7 r; was_changedr, s r r; z Base.changed s. ; " K ! ! ! r c | j rTt | j j D ]<\ }}|| u r1| j | j j |= d | _ |c S ;d S d S r )r7 enumerater8 r; )r% irG s r removez Base.remove s ; $T[%9::
44<<K''))) ,Q/"&DK HHH
r c | j d S t | j j D ]3\ }}|| u r* | j j |dz c S # t $ r Y d S w xY w4d S )Nr )r7 rM r8
IndexErrorr% rN childs r next_siblingzBase.next_sibling s ; 4 "$+"677 HAu}} ;/!4444! 444 s A
AAc | j d S t | j j D ])\ }}|| u r |dk r d S | j j |dz
c S *d S Nr r )r7 rM r8 rR s r prev_siblingzBase.prev_sibling sz ; 4 "$+"677 1 1HAu}}66 44{+AaC0000 1 1r c # R K | j D ] }| E d {V d S r )r8 leavesr% rS s r rY z Base.leaves sD ] & &E ||~~ % % % % % % % % & &r c L | j dS d| j z S rV )r7 depthr, s r r\ z
Base.depth s( ; 14;$$&&&&r c ( | j }|dS |j S N )rT prefix)r% next_sibs r
get_suffixzBase.get_suffix s$ $ 2 r r c F t | d S )Nascii)strencoder, s r __str__z Base.__str__ s t99##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 " " "" " "" " "" " " .
X
1
1 X
1 & & &' ' '
& - - - - - ! r r c e Zd Z ddZd Zd Zej dk reZd Z d Z
d Z d Z e
d
Zej d Zd Zd
Zd ZdS )NodeNc || _ t | | _ | j D ] }| |_
||| _ |r|d d | _ d S d | _ d S r )r r6 r8 r7 r` fixers_applied)r% r r8 contextr` ru r? s r __init__z
Node.__init__ sq X
- B BII 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__ s9 7 #~ 6 6 6 ( 3 3 3 3 #}}}. .r c ^ d t t | j S r^ )joinmaprg r8 r, s r __unicode__zNode.__unicode__ s'
wws3
..///r rc c @ | j | j f|j |j fk S r )r r8 r$ s r r# zNode._eq s" - 4=)ej%.-IIIr c Z t | j d | j D | j S )Nc 6 g | ]}| S r )r- ).0r? s r
z Node.clone.. s C C Cr
C C Cr ru )rs r r8 ru r, s r r- z
Node.clone s9 2DI C CT] C C C#'#68 8 8 8r c # \ K | j D ] }| E d {V | V d S r )r8 r0 rZ s r r0 zNode.post_order sN 8] * *E '')) ) ) ) ) ) ) ) )
r c # \ K | V | j D ] }| E d {V d S r )r8 r2 rZ s r r2 zNode.pre_order sR 7
] ) )E (( ( ( ( ( ( ( ( ( ) )r c : | j sdS | j d j S )Nr_ r r8 r` r, s r r` z Node.prefix s( } 2}Q &&r c < | j r|| j d _ d S d S rC r r% r` s r r` z Node.prefix s+ = -&,DM! # # # - -r c v | |_ d | j | _ || j |< | d S r )r7 r8 r; rR s r set_childzNode.set_child s< "&
a
a r c t | |_ | j || | d S r )r7 r8 insertr; rR s r insert_childzNode.insert_child* s9
Q&&& r c r | |_ | j | | d S r )r7 r8 r: r; rZ s r append_childzNode.append_child3 s7
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 0 0 & J J J8 8 8
) ) ) ' ' X' ]- - ]- r rs c e Zd Z dZdZdZddg fdZd Zd Ze j
dk reZ d Z d Z
d
Zd Zd Zed
Zej d ZdS )rD r_ r Nc ||\ | _ \ | _ | _ || _ || _ ||| _ |d d | _ d S r )_prefixrE columnr valueru )r% r r rv r` ru s r rw z
Leaf.__init__F sV 7> 4DL44;
!DL ,QQQ /r c B | j j d| j d| j dS ry )r! rj r r r, s r r} z
Leaf.__repr__Y s/ 7 #~ 6 6 6 #yyy #zzz+ +r c < | j t | j z S r )r` rg r r, s r r zLeaf.__unicode___ s
{S__,,r rc c @ | j | j f|j |j fk S r )r r r$ s r r# zLeaf._eqj s" - 4:&5:u{*CCCr c n t | j | j | j | j | j ff| j S )Nr )rD r r r` rE r ru r, s r r- z
Leaf.clonen s= 2DItz[4; "<=#'#68 8 8 8r c # K | V d S r r r, s r rY z Leaf.leavest s
r c # K | V d S r r r, s r r0 zLeaf.post_orderw s 8
r c # K | V d S r 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 < | || _ d S 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 0 0 0&+ + + - - - & D D D8 8 8 X ] ] 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 ss &."D%( 242+++ x==A A; D(G4444D%1111r c D e Zd Z dZdZdZd Zd Zd ZddZ ddZ
d Z dS ) BasePatternNc 8 t | 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 dd t t | dS )Nrz r{ r| ) r r contentr r! rj r r repr)r% r s r r} zBasePattern.__repr__ sw $)$$dlDI> tBx'R tBx' >222DIIc$oo4N4N4N4NOOr c | S r r r, s r optimizezBasePattern.optimize s
r c | j |j | j k rdS | j 5d }|i }| || sdS |r| | || j r
||| j < dS r4 )r r _submatchupdater )r% rG resultsrs r matchzBasePattern.match s 9 TY$)%;%;5 < #A">>$**
u
"q!!! 49 !%GDI tr c f t | dk rdS | |d | S )Nr Fr )r r )r% nodesr s r match_seqzBasePattern.match_seq s5
u::??5zz%(G,,,r c # ` K i }|r$| |d | r
d|fV d S d S d S rV )r )r% r r s r generate_matchesz BasePattern.generate_matches sX
TZZa!,, Q$JJJJJ r r ) rj rk rl r r r r r} r r r r r r r r r s DG D# # #
P P P 2- - - - r r c & e Zd ZddZddZddZdS ) LeafPatternNc : | | || _ || _ || _ d S r )r r r )r% r r r s r rw zLeafPattern.__init__ s.
r c j t |t sdS t | || S NF)r5 rD r r r% rG r s r r zLeafPattern.match
s4 8$%% 5 tW555r c $ | j |j k S r )r r r s r r zLeafPattern._submatch s |tz))r r r )rj rk rl rw r r r r r r r sP (6 6 6 6
*
*
*
*
*
*r r c " e Zd ZdZddZddZdS ) NodePatternFNc | |@t | }t | D ]!\ }}t |t rd| _ "|| _ || _ || _ d S rJ )r6 rM r5 WildcardPattern wildcardsr r r )r% r r r rN items r rw zNodePattern.__init__$ sn 7mmG$W--
*
*4 dO44 *%)DN r c | j rTt | j |j D ]7\ }}|t |j k r|| | dS 8dS t | j t |j k rdS t
| j |j D ] \ }}| || s dS dS NTF)r r r r8 r r zipr )r% rG r cr
subpatternrS s r r zNodePattern._submatchA s > ( t}EE
1DM**** * q))) 44 + 5 t| DM 2 2 2 25!$T\4=!A!A J ##E733
uu
tr r r )rj rk rl r rw r r r r r r sA I : r r c N e Zd Z ddedfdZd Zd dZd dZd Zd Z d Z
d
Z dS ) r Nr c |'t t t | }|D ]}|| _ || _ || _ || _ d S r )tupler r minmaxr )r% r r r r alts r rw zWildcardPattern.__init__k sY . Cw / /00G
+
+ r c > d }| j It | j dk r1t | j d dk r| j d d }| j dk rM| j dk rB| j t | j S |$| j |j k r| S | j dk rft |t rQ|j dk rF| j |j k r6t |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
L $ " "s4<?';';q'@'@ a +J 8q==TX]]|#" 2222%49
+G+G!**,,, HMMj_ E EM Na DI $@$@":#5#'8JN#:#'8JN#:#-?4 4
4 r c 2 | |g| S r )r r s r r zWildcardPattern.match s 5~~tfg...r c | | D ]P\ }}|t | k r8|3| | | j rt | || j < dS QdS r )r r r r r6 )r% r r r r s r r zWildcardPattern.match_seq s| B))%00 DAqCJJ&NN1%%%y 9-1%[[ *tt ur c # 0 K | j ^t | j dt t | | j z D ]#}i }| j r|d | || j < ||fV $d S | j dk r| | V d S t t d r$t j }t t _ | |d D ]$\ }}| j r|d | || j < ||fV %nJ# t $ r= |
| D ]$\ }}| j r|d | || j < ||fV %Y nw xY wt t d r|t _ d S d S # t t d r |t _ w xY w)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 s
< txSUTX-F-F)FGG
9 1#(%=AdiLQh
Y+
%
%))%00 0 0 0 0 0 sM**
( !j %ZZ
- $ 7 7q A A # #HE1y 5',VeV}$) (NNNN#
#
#
# !% 7 7 > > # #HE1y 5',VeV}$) (NNNN# #
# 3
.. -!,CJJJ- -73
.. -!,CJ,,,,s+ ;D E2 AE
E2 E
E2 2#Fc #
K t | }d| j k rdi fV g }| j D ]5}t || D ]"\ }}||fV | ||f #6|rg }|D ]\ }} ||k r|| j k r}| j D ]u}t |||d D ]Z\ }
} |
dk rOi }| | | | ||
z |fV | ||
z |f [v|}|d S d S rC )r r r r r: r r ) r% r nodelenr r r r new_resultsc0r0c1r1s r r z"WildcardPattern._iterative_matches s 6e** ==R%KKK< ' 'C(e44
'
'1d
1v&&&&
'
" K!
A
AB<r s 3
6 6 6n- n- n- n- n-6 n- n- n-`k k k k k4 k k k\L L L L L 4 L L L \2 2 2&S S S S S& S S Sl)* )* )* )* )*+ )* )* )*X: : : : :+ : : :zy) y) y) y) y)k y) y) y)x [ F% % % % %r