fFm dZddlZddlmZdZiadZGddeZGdd eZ Gd d eZ d Z Gd deZ Gdde Z Gdde ZGdde ZGdde ZdZdS)z#Guido van Rossum N)StringIOictsGddlm}|jD]'\}}t |t kr |t|<(t||S)N)python_symbols) _type_reprspygramr__dict__itemstypeint setdefault)type_numrnamevals 5/opt/alt/python311/lib64/python3.11/lib2to3/pytree.py type_reprrsq 9******(06688 9 9ID#CyyCDS!1  ! !(H 5 55ceZdZ dZdZdZdZdZdZdZ dZ dZ dZ dZ d Zd Zd Zd Zd ZedZedZdZdZdZejdkrdZdSdS)BaseNFc8 t|SNobject__new__clsargskwdss rrz Base.__new__1sE~~c"""rcX |j|jurtS||Sr) __class__NotImplemented_eqselfothers r__eq__z Base.__eq__6s. > 0 0! !xxrc trNotImplementedErrorr$s rr#zBase._eqBs "!rc trr)r%s rclonez Base.cloneM "!rc trr)r,s r post_orderzBase.post_orderUr.rc trr)r,s r pre_orderzBase.pre_order]r.rc> t|ts|g}g}d}|jjD]5}||ur|||d} ||6|j||j_|D]}|j|_d|_dSNFT) isinstancelistparentchildrenextendappendchanged)r%new l_childrenfoundchxs rreplacez Base.replacees=#t$$ %C +& & &BTzz?%%c***!!"%%%% )  # #A{AHH rc |}t|ts+|jsdS|jd}t|t+|jSNr)r5Leafr8linenor%nodes r get_linenozBase.get_lineno|sUGT4(( $= =#DT4(( ${rcT|jr|jd|_dSNT)r7r; was_changedr,s rr;z Base.changeds. ; " K   ! ! !rc |jrTt|jjD]<\}}||ur1|j|jj|=d|_|cS;dSdSr)r7 enumerater8r;)r%irGs rremovez Base.removes  ; $T[%9::  44<<K''))) ,Q/"&DKHHH      rc |jdSt|jjD]3\}}||ur* |jj|dzcS#t$rYdSwxYw4dS)Nr)r7rMr8 IndexErrorr%rNchilds r next_siblingzBase.next_siblings  ; 4"$+"677  HAu}} ;/!4444!   444   sA AAc |jdSt|jjD])\}}||ur |dkrdS|jj|dz cS*dSNrr)r7rMr8rRs r prev_siblingzBase.prev_siblingsz  ; 4"$+"677 1 1HAu}}6644{+AaC0000 1 1rc#RK|jD]}|Ed{VdSr)r8leavesr%rSs rrYz Base.leavessD] & &E||~~ % % % % % % % % & &rcL|jdSd|jzSrV)r7depthr,s rr\z Base.depths( ; 14;$$&&&&rc( |j}|dS|jSN)rTprefix)r%next_sibs r get_suffixzBase.get_suffixs$ $  2rrcFt|dS)Nascii)strencoder,s r__str__z Base.__str__st99##G,, ,r)__name__ __module__ __qualname__r r7r8rK was_checkedrr'__hash__r#r-r0r2rArHr;rOpropertyrTrWrYr\rbsys version_inforirrrrrs[ D FHKK### H " " """""""""".       X  1 1X 1&&&'''  &   - - - - -! rrceZdZ ddZdZdZejdkreZdZ dZ dZ d Z e d Zejd Zd Zd ZdZdS)NodeNc ||_t||_|jD] }||_ |||_|r|dd|_dSd|_dSr)r r6r8r7r`fixers_applied)r%r r8contextr`rur?s r__init__z Node.__init__sq  X -  BBII   DK  '"0"3D   "&D   rc\ |jjdt|jd|jdSN(, ))r!rjrr r8r,s r__repr__z Node.__repr__s97#~666(3333#}}}. .rc^ dtt|jSr^)joinmaprgr8r,s r __unicode__zNode.__unicode__s' wws3 ..///rrcc@ |j|jf|j|jfkSr)r r8r$s rr#zNode._eqs"- 4=)ej%.-IIIrcZ t|jd|jD|jS)Nc6g|]}|Sr)r-).0r?s r zNode.clone..s CCCr CCCrru)rsr r8rur,s rr-z Node.clones92DICCT]CCC#'#6888 8rc#\K |jD]}|Ed{V|VdSr)r8r0rZs rr0zNode.post_ordersN8] * *E'')) ) ) ) ) ) ) ) ) rc#\K |V|jD]}|Ed{VdSr)r8r2rZs rr2zNode.pre_order sR7 ] ) )E(( ( ( ( ( ( ( ( ( ) )rc: |jsdS|jdjS)Nr_rr8r`r,s rr`z Node.prefixs( } 2}Q&&rc<|jr||jd_dSdSrCrr%r`s rr`z Node.prefixs+ = -&,DM!  # # # - -rcv ||_d|j|_||j|<|dSr)r7r8r;rRs r set_childzNode.set_child s<  "& a  a rct ||_|j|||dSr)r7r8insertr;rRs r insert_childzNode.insert_child*s9   Q&&& rcr ||_|j||dSr)r7r8r:r;rZs r append_childzNode.append_child3s7   U### rNNN)rjrkrlrwr}rrprqrir#r-r0r2ror`setterrrrrrrrsrss 5 $''''2... 000 &  JJJ888  ))) ''X' ]--]-rrsceZdZ dZdZdZddgfdZdZdZe j dkreZ dZ d Z d Zd Zd Zed ZejdZdS)rDr_rNc ||\|_\|_|_||_||_|||_|dd|_dSr)_prefixrEcolumnr valueru)r%r rrvr`rus rrwz Leaf.__init__FsV   7> 4DL44;    !DL,QQQ/rcB |jjd|jd|jdSry)r!rjr rr,s rr}z Leaf.__repr__Ys/7#~666#yyy#zzz+ +rc< |jt|jzSr)r`rgrr,s rrzLeaf.__unicode___s {S__,,rrcc@ |j|jf|j|jfkSr)r rr$s rr#zLeaf._eqjs"- 4:&5:u{*CCCrcn t|j|j|j|j|jff|jS)Nr)rDr rr`rErrur,s rr-z Leaf.clonens=2DItz[4; "<=#'#6888 8rc#K|VdSrrr,s rrYz Leaf.leavests rc#K |VdSrrr,s rr0zLeaf.post_orderws8 rc#K |VdSrrr,s rr2zLeaf.pre_order{s7 rc |jSr)rr,s rr`z Leaf.prefixs |rc<|||_dSr)r;rrs rr`z Leaf.prefixs  r)rjrkrlrrErrwr}rrprqrir#r-rYr0r2ror`rrrrrDrD=s1G F F "0000&+++ --- &  DDD888 X  ]]rrDc |\}}}}|s ||jvr-t|dkr|dSt|||St|||S)Nrr)rv) number2symbollenrsrD)grraw_noder rrvr8s rconvertrss&."D%(242+++ x==A  A; D(G4444D%1111rcDeZdZ dZdZdZdZdZdZddZ ddZ dZ dS) BasePatternNc8 t|Srrrs rrzBasePattern.__new__sL~~c"""rct|j|j|jg}|r|d |d=|r|d |jjddtt|dS)Nrzr{r|) rr contentrr!rjrrrepr)r%rs rr}zBasePattern.__repr__sw$)$$dlDI> tBx'R tBx'>222DIIc$oo4N4N4N4NOOrc |Srrr,s roptimizezBasePattern.optimizes  rc |j|j|jkrdS|j5d}|i}|||sdS|r||||jr |||j<dSr4)r r _submatchupdater)r%rGresultsrs rmatchzBasePattern.matchs  9 TY$)%;%;5 < #A">>$** u "q!!!  49 !%GDI trcf t|dkrdS||d|S)NrFr)rr)r%nodesrs r match_seqzBasePattern.match_seqs5 u::??5zz%(G,,,rc#`K i}|r$||d|r d|fVdSdSdSrV)r)r%rrs rgenerate_matcheszBasePattern.generate_matchessX   TZZa!,, Q$JJJJJ    rr) rjrkrlr rrrr}rrrrrrrrrs  DG D### PPP 2----rrc&eZdZddZddZddZdS) LeafPatternNc: ||||_||_||_dSr)r rr)r%r rrs rrwzLeafPattern.__init__s.        rcj t|tsdSt|||SNF)r5rDrrr%rGrs rrzLeafPattern.match s48$%% 5  tW555rc$ |j|jkSr)rrrs rrzLeafPattern._submatchs |tz))rrr)rjrkrlrwrrrrrrrsP(6666 * * * * * *rrc"eZdZdZddZddZdS) NodePatternFNc ||@t|}t|D]!\}}t|trd|_"||_||_||_dSrJ)r6rMr5WildcardPattern wildcardsr rr)r%r rrrNitems rrwzNodePattern.__init__$sn     7mmG$W-- * *4dO44*%)DN   rc |jrTt|j|jD]7\}}|t |jkr|||dS8dSt |jt |jkrdSt |j|jD]\}}|||sdSdSNTF)rrrr8rrzipr)r%rGrcr subpatternrSs rrzNodePattern._submatchAs  > (t}EE  1DM*****q)))44+5 t|  DM 2 2 2 25!$T\4=!A!A   J##E733 uu trrr)rjrkrlrrwrrrrrr sAI:rrcNeZdZ ddedfdZdZd dZd dZdZdZ d Z d Z dS) rNrc |'ttt|}|D]}||_||_||_||_dSr)tuplerrminmaxr)r%rrrralts rrwzWildcardPattern.__init__ksY .  Cw//00G + +  rc> d}|jIt|jdkr1t|jddkr|jdd}|jdkrM|jdkrB|jt |jS|$|j|jkr|S|jdkrft|trQ|jdkrF|j|jkr6t|j|j|jz|j|jz|jS|S)Nrr)r) rrrrrrrr5r)r%rs rrzWildcardPattern.optimizes9 L $    " "s4<?';';q'@'@a+J 8q==TX]]|#" 2222%49 +G+G!**,,, HMMj_EEM Na  DI$@$@":#5#'8JN#:#'8JN#:#-?44 4 rc2 ||g|Sr)rrs rrzWildcardPattern.matchs5~~tfg...rc ||D]P\}}|t|kr8|3|||jrt |||j<dSQdSr)rrrrr6)r%rrrrs rrzWildcardPattern.match_seqs|B))%00  DAqCJJ&NN1%%%y9-1%[[ *tt  urc #0K |j^t|jdtt||jzD]#}i}|jr|d|||j<||fV$dS|jdkr||VdSttdr$tj }tt_ | |dD]$\}}|jr|d|||j<||fV%nJ#t$r=| |D]$\}}|jr|d|||j<||fV%YnwxYwttdr|t_ dSdS#ttdr |t_ wxYw)Nr bare_name getrefcountr)rrangerrrr_bare_name_matcheshasattrrpstderrr_recursive_matches RuntimeError_iterative_matches)r%rcountr save_stderrs rrz WildcardPattern.generate_matchess  < txSUTX-F-F)FGG  91#(%=AdiLQh    Y+ % %))%00 0 0 0 0 0 sM** (!j %ZZ  - $ 7 7q A A##HE1y5',VeV}$) (NNNN#  # # #!% 7 7 > >##HE1y5',VeV}$) (NNNN## #3 ..-!,CJJJ--73 ..-!,CJ,,,,s+;DE2AE E2 E  E22#Fc# K t|}d|jkrdifVg}|jD]5}t||D]"\}}||fV|||f#6|rg}|D]\}} ||kr||jkr}|jD]u}t|||dD]Z\} } | dkrOi}|| || || z|fV||| z|f[v|}|dSdSrC)rrrrr:rr) r%rnodelenrrrr new_resultsc0r0c1r1s rrz"WildcardPattern._iterative_matchess6e** ==R%KKK< ' 'C(e44 ' '1d 1v&&&& '  "K! A AB<rs3  666n-n-n-n-n-6n-n-n-`kkkkk4kkk\LLLLL4LLL\222&SSSSS&SSSl)*)*)*)*)*+)*)*)*X:::::+:::zy)y)y)y)y)ky)y)y)x     [   F%%%%%r