File: //lib64/python3.6/lib2to3/__pycache__/pytree.cpython-36.opt-2.pyc
3
\m @ s d Z ddlZddlZddlmZ dZi add ZG dd deZ G d d
d
e Z
G d d d e Z d
d Z G dd deZ
G dd de
ZG dd de
ZG dd de
ZG dd de
Zdd ZdS )z#Guido van Rossum <guido@python.org> N)StringIOic C sH t s<ddlm} x*|jj D ] \}}t|tkr |t |< q W t j| | S )N )python_symbols) _type_reprsZpygramr __dict__itemstypeint
setdefault)Ztype_numr nameval r
&/usr/lib64/python3.6/lib2to3/pytree.py type_repr s r c @ s e Zd ZdZdZf ZdZdZdd Zdd Z dZ
dd Z d d
Z d d Z
d
d Zdd Zdd Zdd Zdd Zedd Zedd Zdd Zd d Zd d Zejd%k rd#d$ ZdS )&BaseNFc O s
t j| S )N)object__new__)clsargskwdsr
r
r r 2 s z Base.__new__c C s | j |j k rtS | j|S )N) __class__NotImplemented_eq)selfotherr
r
r __eq__7 s z Base.__eq__c C s t d S )N)NotImplementedError)r r r
r
r r C s zBase._eqc C s t d S )N)r )r r
r
r cloneN s z
Base.clonec C s t d S )N)r )r r
r
r
post_orderV s zBase.post_orderc C s t d S )N)r )r r
r
r pre_order^ s zBase.pre_orderc C s t |ts|g}g }d}x:| jjD ].}|| krF|d k r@|j| d}q"|j| q"W | jj || j_x|D ] }| j|_qlW d | _d S )NFT)
isinstancelistparentchildrenextendappendchanged)r newZ
l_childrenfoundchxr
r
r replacef s
z Base.replacec C s. | }x"t |ts&|jsd S |jd }qW |jS )Nr )r Leafr# lineno)r noder
r
r
get_lineno} s zBase.get_linenoc C s | j r| j j d| _d S )NT)r" r& was_changed)r r
r
r r& s
z Base.changedc C sJ | j rFx>t| j jD ].\}}|| kr| j j | j j|= d | _ |S qW d S )N)r" enumerater# r& )r ir. r
r
r remove s
z Base.removec C sZ | j d krd S xFt| j jD ]6\}}|| kr y| j j|d S tk
rP d S X q W d S )Nr )r" r1 r#
IndexError)r r2 childr
r
r next_sibling s
zBase.next_siblingc C sP | j d krd S x<t| j jD ],\}}|| kr |dkr8d S | j j|d S q W d S )Nr r )r" r1 r# )r r2 r5 r
r
r prev_sibling s
zBase.prev_siblingc c s" x | j D ]}|j E d H qW d S )N)r# leaves)r r5 r
r
r r8 s z Base.leavesc C s | j d krdS d| j j S )Nr r )r" depth)r r
r
r r9 s
z
Base.depthc C s | j }|d krdS |jS )N )r6 prefix)r Znext_sibr
r
r
get_suffix s zBase.get_suffix r c C s t | jdS )Nascii)strencode)r r
r
r __str__ s z Base.__str__)r= r ) __name__
__module__ __qualname__r r" r# r0 Z was_checkedr r __hash__r r r r r+ r/ r& r3 propertyr6 r7 r8 r9 r< sys version_inforA r
r
r
r r s.
r c @ s e Zd Zd ddZdd Zdd Zejd kr0eZd
d Z d d
Z
dd Z dd Z dd Z
dd Zee
eZdd Zdd Zdd ZdS ) NodeNc C sR || _ t|| _x| jD ]
}| |_qW |d k r4|| _|rH|d d | _nd | _d S )N)r r! r# r" r; fixers_applied)r r r# contextr; rJ r) r
r
r __init__ s
z
Node.__init__c C s d| j jt| j| jf S )Nz
%s(%s, %r))r rB r r r# )r r
r
r __repr__ s z
Node.__repr__c C s dj tt| jS )Nr: )joinmapr? r# )r r
r
r __unicode__ s zNode.__unicode__r= r c C s | j | jf|j |jfkS )N)r r# )r r r
r
r r s zNode._eqc C s t | jdd | jD | jdS )Nc S s g | ] }|j qS r
)r ).0r) r
r
r
<listcomp> s z Node.clone.<locals>.<listcomp>)rJ )rI r r# rJ )r r
r
r r s z
Node.clonec c s( x | j D ]}|j E d H qW | V d S )N)r# r )r r5 r
r
r r s zNode.post_orderc c s( | V x | j D ]}|j E d H qW d S )N)r# r )r r5 r
r
r r
s zNode.pre_orderc C s | j s
dS | j d jS )Nr: r )r# r; )r r
r
r _prefix_getter s zNode._prefix_getterc C s | j r|| j d _d S )Nr )r# r; )r r; r
r
r _prefix_setter s zNode._prefix_setterc C s( | |_ d | j| _ || j|< | j d S )N)r" r# r& )r r2 r5 r
r
r set_child! s
zNode.set_childc C s | |_ | jj|| | j d S )N)r" r# insertr& )r r2 r5 r
r
r insert_child+ s zNode.insert_childc C s | |_ | jj| | j d S )N)r" r# r% r& )r r5 r
r
r append_child4 s zNode.append_child)NNN)r= r )rB rC rD rL rM rP rG rH rA r r r r rS rT rF r; rU rW rX r
r
r
r rI s"
rI c @ s e Zd ZdZdZdZddg fddZdd Zdd Ze j
dkrBeZ d d Z d
d Z
dd Zdd Zdd Zdd Zdd ZeeeZdS )r, r: r Nc C sF |d k r|\| _ \| _| _|| _|| _|d k r4|| _ |d d | _d S )N)_prefixr- columnr valuerJ )r r r[ rK r; rJ r
r
r rL G s z
Leaf.__init__c C s d| j j| j| jf S )Nz
%s(%r, %r))r rB r r[ )r r
r
r rM Z s z
Leaf.__repr__c C s | j t| j S )N)r; r? r[ )r r
r
r rP ` s zLeaf.__unicode__r= c C s | j | jf|j |jfkS )N)r r[ )r r r
r
r r k s zLeaf._eqc C s$ t | j| j| j| j| jff| jdS )N)rJ )r, r r[ r; r- rZ rJ )r r
r
r r o s
z
Leaf.clonec c s
| V d S )Nr
)r r
r
r r8 u s z Leaf.leavesc c s
| V d S )Nr
)r r
r
r r x s zLeaf.post_orderc c s
| V d S )Nr
)r r
r
r r | s zLeaf.pre_orderc C s | j S )N)rY )r r
r
r rS s zLeaf._prefix_getterc C s | j || _d S )N)r& rY )r r; r
r
r rT s zLeaf._prefix_setter)r= r )rB rC rD rY r- rZ rL rM rP rG rH rA r r r8 r r rS rT rF r; r
r
r
r r, > s$
r, c C sN |\}}}}|s|| j kr<t|dkr.|d S t|||dS t|||dS d S )Nr r )rK )Z
number2symbollenrI r, )ZgrZraw_noder r[ rK r# r
r
r convert s r] c @ sL e Zd ZdZdZdZdd Zdd Zdd Zddd Z dd
d Z
d d
Z dS ) BasePatternNc O s
t j| S )N)r r )r r r r
r
r r s zBasePattern.__new__c C sL t | j| j| jg}x|r.|d d kr.|d= qW d| jjdjtt|f S )Nr z%s(%s)z, r_ ) r r contentr r rB rN rO repr)r r r
r
r rM s
zBasePattern.__repr__c C s | S )Nr
)r r
r
r optimize s zBasePattern.optimizec C sn | j d k r|j | j krdS | jd k rRd }|d k r4i }| j||sDdS |rR|j| |d k rj| jrj||| j< dS )NFT)r r` _submatchupdater )r r. resultsrr
r
r match s
zBasePattern.matchc C s t |dkrdS | j|d |S )Nr Fr )r\ rg )r nodesre r
r
r match_seq s zBasePattern.match_seqc c s& i }|r"| j |d |r"d|fV d S )Nr r )rg )r rh rf r
r
r generate_matches s z BasePattern.generate_matches)N)N) rB rC rD r r` r r rM rb rg ri rj r
r
r
r r^ s
r^ c @ s* e Zd ZdddZd ddZd
ddZdS ) LeafPatternNc C s& |d k r|d k r|| _ || _|| _d S )N)r r` r )r r r` r r
r
r rL s
zLeafPattern.__init__c C s t |tsdS tj| ||S )NF)r r, r^ rg )r r. re r
r
r rg s
zLeafPattern.matchc C s | j |jkS )N)r` r[ )r r. re r
r
r rc s
zLeafPattern._submatch)NNN)N)N)rB rC rD rL rg rc r
r
r
r rk s
rk c @ s$ e Zd ZdZdddZdddZdS ) NodePatternFNc C sT |d k r|d k r>t |}x$t|D ]\}}t|tr"d| _q"W || _|| _|| _d S )NT)r! r1 r WildcardPattern wildcardsr r` r )r r r` r r2 itemr
r
r rL % s
zNodePattern.__init__c C s | j rJx>t| j|jD ],\}}|t|jkr|d k r>|j| dS qW dS t| jt|jkrbdS x*t| j|jD ]\}}|j||srdS qrW dS )NTF)rn rj r` r# r\ rd ziprg )r r. re crf
subpatternr5 r
r
r rc B s
zNodePattern._submatch)NNN)N)rB rC rD rn rL rc r
r
r
r rl ! s
rl c @ sZ e Zd ZddedfddZdd ZdddZdd d
Zd d Zd
d Z dd Z
dd Z dS )rm Nr c C s@ |d k r$t tt |}x |D ]}q W || _|| _|| _|| _d S )N)tuplerO r` minmaxr )r r` rt ru r altr
r
r rL l 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|j S | jdkrt|tr|jdkr| j|jkrt|j | j|j | j|j |jS | S )Nr r )r ) r` r\ rt ru rl r rb r rm )r rr r
r
r rb s
zWildcardPattern.optimizec C s | j |g|S )N)ri )r r. re r
r
r rg s zWildcardPattern.matchc C sR xL| j |D ]>\}}|t|kr |d k rF|j| | jrFt||| j< dS q W dS )NTF)rj r\ rd r r! )r rh re rq rf r
r
r ri s
zWildcardPattern.match_seqc c s: | j d krXxJt| jdtt|| j D ]*}i }| jrH|d | || j< ||fV q(W n| jdkrp| j|V nttdrtj }t
t_ zy@x:| j |dD ]*\}}| jr|d | || j< ||fV qW W nR t k
r x:| j
|D ],\}}| jr
|d | || j< ||fV qW Y nX W d ttdr4|t_ X d S )Nr Z bare_name getrefcountr )r` rangert r\ ru r _bare_name_matcheshasattrrG stderrr _recursive_matches RuntimeError_iterative_matches)r rh countrf Z save_stderrr
r
r rj s.
"
z WildcardPattern.generate_matchesc c s t |}d| jkr di fV g }x>| jD ]4}x.t||D ] \}}||fV |j||f q8W q(W x|rg }x|D ]\}} ||k rr|| jkrrxn| jD ]d}x^t|||d D ]H\}
} |
dkri }|j| |j| ||
|fV |j||
|f qW qW qrW |}qbW d S )Nr )r\ rt r` rj r% ru rd ) r rh Znodelenre rv rq rf Z new_resultsc0r0c1r1r
r
r r~ s*
z"WildcardPattern._iterative_matchesc C sx d}i }d}t |}xH| r\||k r\d}x0| jD ]&}|d j|| |r0|d7 }d}P q0W qW |d | || j< ||fS )Nr FTr )r\ r` rg r )r rh r rf doneru Zleafr
r
r ry s
z"WildcardPattern._bare_name_matchesc c s || j krdi fV || jk rxr| jD ]h}xbt||D ]T\}}xJ| j||d |d D ].\}}i }|j| |j| || |fV qXW q6W q&W d S )Nr r )rt ru r` rj r| rd ) r rh r rv r r r r rf r
r
r r| s
"
z"WildcardPattern._recursive_matches)N)N) rB rC rD HUGErL rb rg ri rj r~ ry r| r
r
r
r rm ^ s #
- rm c @ s. e Zd Zd
ddZdd Zdd Zdd ZdS ) NegatedPatternNc C s |d k r|| _ d S )N)r` )r r` r
r
r rL s zNegatedPattern.__init__c C s dS )NFr
)r r. r
r
r rg ) s zNegatedPattern.matchc C s t |dkS )Nr )r\ )r rh r
r
r ri - s zNegatedPattern.match_seqc c sL | j d kr"t|dkrHdi fV n&x| j j|D ]
\}}d S W di fV d S )Nr )r` r\ rj )r rh rq rf r
r
r rj 1 s
z NegatedPattern.generate_matches)N)rB rC rD rL rg ri rj r
r
r
r r s
r c c s | sdi fV n| d | dd }}xl|j |D ]^\}}|sJ||fV q2xDt |||d D ].\}}i }|j| |j| || |fV q^W q2W d S )Nr r )rj rd ) Zpatternsrh prestr r r r rf r
r
r rj = s
rj )
__author__rG warningsior r r r r r rI r, r] r^ rk rl rm r rj r
r
r
r <module>
s$
1nNV,= =#