File: //lib64/python3.8/lib2to3/__pycache__/pytree.cpython-38.opt-2.pyc
U
e5d8m @ s d Z ddlZddlmZ dZi add ZG dd deZG d d
d
eZ G d d d eZ
d
d Z G dd deZ G dd de Z
G dd de ZG dd de ZG dd de Zdd ZdS )z#Guido van Rossum <guido@python.org> N)StringIOic C sD t s8ddlm} |j D ] \}}t|tkr|t |< qt | | S )N )python_symbols) _type_reprsZpygramr __dict__itemstypeint
setdefault)Ztype_numr nameval r
&/usr/lib64/python3.8/lib2to3/pytree.py type_repr s
r c @ s e Zd ZdZdZdZdZdZdd Zdd Z dZ
dd Z d
d Z d d
Z
dd Zdd Zdd Zdd Zdd Zedd Zedd Zd d Zd d Zd d! Zejd"k rd#d$ ZdS )%BaseNr
Fc O s
t | S Nobject__new__clsargskwdsr
r
r r 1 s z Base.__new__c C s | j |j k rtS | |S r ) __class__NotImplemented_eqselfotherr
r
r __eq__6 s z Base.__eq__c C s t d S r NotImplementedErrorr r
r
r r B s zBase._eqc C s t d S r r r r
r
r cloneM s z
Base.clonec C s t d S r r r" r
r
r
post_orderU s zBase.post_orderc C s t d S r r r" r
r
r pre_order] s zBase.pre_orderc C s~ t |ts|g}g }d}| jjD ].}|| krD|d k r>|| d}q || q | j || j_|D ] }| j|_qfd | _d S NFT)
isinstancelistparentchildrenextendappendchanged)r newZ
l_childrenfoundchxr
r
r replacee s
z Base.replacec C s* | }t |ts$|jsd S |jd }q|jS Nr )r' Leafr* linenor noder
r
r
get_lineno| s
zBase.get_linenoc C s | j r| j d| _d S NT)r) r- was_changedr" r
r
r r- s
z Base.changedc C sJ | j rFt| j jD ]2\}}|| kr| j | j j|= d | _ | S qd S r )r) enumerater* r- )r ir7 r
r
r remove s
z Base.removec C s` | j d krd S t| j jD ]@\}}|| krz| j j|d W S tk
rX Y d S X qd S )Nr )r) r; r*
IndexErrorr r< childr
r
r next_sibling s
zBase.next_siblingc C sR | j d krd S t| j jD ]2\}}|| kr|dkr8 d S | j j|d S qd S Nr r )r) r; r* r? r
r
r prev_sibling s
zBase.prev_siblingc c s | j D ]}| E d H qd S r )r* leavesr r@ r
r
r rD s
z Base.leavesc C s | j d krdS d| j S rB )r) depthr" r
r
r rF s
z
Base.depthc C s | j }|d krdS |jS N )rA prefix)r Znext_sibr
r
r
get_suffix s zBase.get_suffix r c C s t | dS )Nascii)strencoder" r
r
r __str__ s z Base.__str__) __name__
__module__ __qualname__r r) r* r: Z was_checkedr r __hash__r r# r$ r% r2 r8 r- r= propertyrA rC rD rF rJ sys version_inforP r
r
r
r r s2
r c @ s e Zd ZdddZdd Zdd Zejdkr0eZd d
Z d d Z
d
d Z dd Z e
dd Zejdd Zdd Zdd Zdd ZdS )NodeNc C sN || _ t|| _| jD ]
}| |_q|d k r0|| _|rD|d d | _nd | _d S r )r r( r* r) rI fixers_applied)r r r* contextrI rY r0 r
r
r __init__ s
z
Node.__init__c C s d| j jt| j| jf S )Nz
%s(%s, %r))r rQ r r r* r" r
r
r __repr__ s z
Node.__repr__c C s d tt| jS rG )joinmaprN r* r" r
r
r __unicode__ s zNode.__unicode__rK c C s | j | jf|j |jfkS r )r r* r r
r
r r s zNode._eqc C s t | jdd | jD | jdS )Nc S s g | ] }| qS r
)r# ).0r0 r
r
r
<listcomp> s z Node.clone.<locals>.<listcomp>rY )rX r r* rY r" r
r
r r# s z
Node.clonec c s$ | j D ]}| E d H q| V d S r )r* r$ rE r
r
r r$ s
zNode.post_orderc c s$ | V | j D ]}| E d H q d S r )r* r% rE r
r
r r% s
zNode.pre_orderc C s | j s
dS | j d jS )NrH r r* rI r" r
r
r rI s z Node.prefixc C s | j r|| j d _d S r3 rc r rI r
r
r rI s c C s( | |_ d | j| _ || j|< | d S r )r) r* r- r? r
r
r set_child s
zNode.set_childc C s | |_ | j|| | d S r )r) r* insertr- r? r
r
r insert_child* s zNode.insert_childc C s | |_ | j| | d S r )r) r* r, r- rE r
r
r append_child3 s zNode.append_child)NNN)rQ rR rS r[ r\ r_ rV rW rP r r# r$ r% rU rI setterre rg rh r
r
r
r rX s&
rX c @ s e Zd ZdZdZdZddg fddZdd Zdd Ze j
d
krBeZ d d Z d
d Z
dd Zdd Zdd Zedd Zejdd ZdS )r4 rH r Nc C sF |d k r|\| _ \| _| _|| _|| _|d k r4|| _ |d d | _d S r )_prefixr5 columnr valuerY )r r rl rZ rI rY r
r
r r[ F s z
Leaf.__init__c C s d| j j| j| jf S )Nz
%s(%r, %r))r rQ r rl r" r
r
r r\ Y s z
Leaf.__repr__c C s | j t| j S r )rI rN rl r" r
r
r r_ _ s zLeaf.__unicode__rK c C s | j | jf|j |jfkS r )r rl r r
r
r r j s zLeaf._eqc C s$ t | j| j| j| j| jff| jdS )Nrb )r4 r rl rI r5 rk rY r" r
r
r r# n s
z
Leaf.clonec c s
| V d S r r
r" r
r
r rD t s z Leaf.leavesc c s
| V d S r r
r" r
r
r r$ w s zLeaf.post_orderc c s
| V d S r r
r" r
r
r r% { s zLeaf.pre_orderc C s | j S r )rj r" r
r
r rI s z Leaf.prefixc C s | || _d S r )r- rj rd r
r
r rI s )rQ rR rS rj r5 rk r[ r\ r_ rV rW rP r r# rD r$ r% rU rI ri r
r
r
r r4 = s(
r4 c C sN |\}}}}|s|| j kr<t|dkr.|d S t|||dS t|||dS d S )Nr r )rZ )Z
number2symbollenrX r4 )ZgrZraw_noder rl rZ r* r
r
r convert s rn c @ sL e Zd ZdZdZdZdd Zdd Zdd Zddd Z dd
d Z
d d
Z dS ) BasePatternNc O s
t | S r r r r
r
r r s zBasePattern.__new__c C sH t | j| j| jg}|r,|d d kr,|d= qd| jjdtt|f S )Nz%s(%s)z, ) r r contentr r rQ r] r^ repr)r r r
r
r r\ s zBasePattern.__repr__c C s | S r r
r" r
r
r optimize s zBasePattern.optimizec C sn | j d k r|j | j krdS | jd k rRd }|d k r4i }| ||sDdS |rR|| |d k rj| jrj||| j< dS r& )r rq _submatchupdater )r r7 resultsrr
r
r match s
zBasePattern.matchc C s t |dkrdS | |d |S )Nr Fr )rm rx )r nodesrv r
r
r match_seq s zBasePattern.match_seqc c s& i }|r"| |d |r"d|fV d S rB )rx )r ry rw r
r
r generate_matches s z BasePattern.generate_matches)N)N) rQ rR rS r rq r r r\ rs rx rz r{ r
r
r
r ro s
ro c @ s* e Zd ZdddZd ddZd
ddZdS ) LeafPatternNc C s& |d k r|d k r|| _ || _|| _d S r )r rq r )r r rq r r
r
r r[ s
zLeafPattern.__init__c C s t |tsdS t| ||S NF)r' r4 ro rx r r7 rv r
r
r rx
s
zLeafPattern.matchc C s | j |jkS r )rq rl r~ r
r
r rt s
zLeafPattern._submatch)NNN)N)N)rQ rR rS r[ rx rt r
r
r
r r| s
r| c @ s$ e Zd ZdZdddZdddZdS ) NodePatternFNc C sP |d k r|d k r:t |}t|D ]\}}t|tr d| _q || _|| _|| _d S r9 )r( r; r' WildcardPattern wildcardsr rq r )r r rq r r< itemr
r
r r[ $ s
zNodePattern.__init__c C s | j rHt| j|jD ].\}}|t|jkr|d k r<|| dS qdS t| jt|jkr`dS t| j|jD ]\}}|||sn dS qndS NTF)r r{ rq r* rm ru ziprx )r r7 rv crw
subpatternr@ r
r
r rt A s
zNodePattern._submatch)NNN)N)rQ rR rS r r[ rt r
r
r
r r s
r c @ sZ e Zd ZddedfddZdd ZdddZdd d
Zd d Zd
d Z dd Z
dd Z dS )r Nr c C s< |d k r t tt |}|D ]}q|| _|| _|| _|| _d S r )tupler^ rq minmaxr )r rq r r r altr
r
r r[ k s zWildcardPattern.__init__c C s d }| j d k r<t| j dkr<t| j d dkr<| j d d }| jdkr| jdkr| j d krft| jdS |d k r| j|jkr| S | jdkrt|tr|jdkr| j|jkrt|j | j|j | j|j |jS | S )Nr r )r ) rq rm r r r r rs r' r )r r r
r
r rs s.
zWildcardPattern.optimizec C s | |g|S r )rz r~ r
r
r rx s zWildcardPattern.matchc C sP | |D ]@\}}|t|kr
|d k rD|| | jrDt||| j< dS q
dS r )r{ rm ru r r( )r ry rv r rw r
r
r rz s
zWildcardPattern.match_seqc c s, | j d krTt| jdtt|| j D ]*}i }| jrF|d | || j< ||fV q&n| jdkrl| |V nttdrtj }t
t_ zz<| |dD ]*\}}| jr|d | || j< ||fV qW nL t k
r |
|D ]*\}}| jr|d | || j< ||fV qY nX W 5 ttdr&|t_ X d S )Nr Z bare_name getrefcountr )rq ranger rm r r _bare_name_matcheshasattrrV stderrr _recursive_matches RuntimeError_iterative_matches)r ry countrw Z save_stderrr
r
r r{ s.
z WildcardPattern.generate_matchesc c s t |}d| jkr di fV g }| jD ]0}t||D ] \}}||fV |||f q4q&|rg }|D ]\}} ||k rd|| jkrd| jD ]`}t|||d D ]H\}
} |
dkri }|| || ||
|fV |||
|f qqqd|}qXd S r3 )rm r rq r{ r, r ru ) r ry Znodelenrv r r rw Z new_resultsc0r0c1r1r
r
r r s*
z"WildcardPattern._iterative_matchesc C sp d}i }d}t |}|sV||k rVd}| jD ](}|d || |r*|d7 }d} qq*q|d | || j< ||fS )Nr FTr )rm rq rx r )r ry r rw Zdoner Zleafr
r
r r s
z"WildcardPattern._bare_name_matchesc c s || j krdi fV || jk r| jD ]`}t||D ]P\}}| ||d |d D ].\}}i }|| || || |fV qRq2q$d S rB )r r rq r{ r ru ) r ry r r r r r r rw r
r
r r
s
z"WildcardPattern._recursive_matches)N)N) rQ rR rS HUGEr[ rs rx rz r{ r r r r
r
r
r r ] s #
- r c @ s. e Zd Zd
ddZdd Zdd Zdd ZdS ) NegatedPatternNc C s |d k r|| _ d S r )rq )r rq r
r
r r[ s zNegatedPattern.__init__c C s dS r} r
r6 r
r
r rx ( s zNegatedPattern.matchc C s t |dkS r3 )rm )r ry r
r
r rz , s zNegatedPattern.match_seqc c sJ | j d kr"t|dkrFdi fV n$| j |D ] \}} d S di fV d S r3 )rq rm r{ )r ry r rw r
r
r r{ 0 s
z NegatedPattern.generate_matches)N)rQ rR rS r[ rx rz r{ r
r
r
r r s
r c c s | sdi fV n|| d | dd }}| |D ]Z\}}|sH||fV q0t |||d D ].\}}i }|| || || |fV qZq0d S rB )r{ ru ) Zpatternsry prestr r r r rw r
r
r r{ < s
r{ )
__author__rV ior r r r r r rX r4 rn ro r| r r r r{ r
r
r
r <module>
s"
1nNV,= =#