| Current File : //lib64/python3.8/lib2to3/__pycache__/pytree.cpython-38.opt-2.pyc |
U
e5d8m � @ s� d Z ddlZddlmZ dZi add� ZG dd� de�ZG d d
� d
e�Z G d d � d e�Z
d
d� Z G dd� de�Z G dd� de �Z
G dd� de �ZG dd� de �ZG dd� de �Zdd� ZdS )z#Guido van Rossum <[email protected]>� N)�StringIOi���c C sD t s8ddlm} |j�� D ] \}}t|�tkr|t |< qt �| | �S )N� )�python_symbols)� _type_reprsZpygramr �__dict__�items�type�int�
setdefault)Ztype_numr �name�val� 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 r�d#d$� ZdS )%�BaseNr
Fc O s
t �| �S �N��object�__new__��cls�args�kwdsr
r
r r 1 s z Base.__new__c C s | j |j k rtS | �|�S r )� __class__�NotImplemented�_eq��self�otherr
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 |t�s|g}g }d}| jjD ].}|| krD|d k r>|�|� d}q |�|� q | j�� || j_|D ] }| j|_qfd | _d S �NFT)�
isinstance�list�parent�children�extend�append�changed)r �newZ
l_children�found�ch�xr
r
r �replacee s
z Base.replacec C s* | }t |t�s$|jsd S |jd }q|jS �Nr )r' �Leafr* �lineno�r �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 j�D ]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 j�D ]@\}}|| krz| j j|d W S tk
rX Y d S X qd S )Nr )r) r; r* �
IndexError�r r< �childr
r
r � next_sibling� s
zBase.next_siblingc C sR | j d krd S t| j j�D ]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* �leaves�r 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 | ��d�S )N�ascii)�str�encoder" 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 Zddd�Zdd� 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| j��S rG )�join�maprN 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 �| jd�S )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 fdd�Zdd� 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| jd�S )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|||d�S t|||d�S d S )Nr r )rZ )Z
number2symbol�lenrX 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| jjd�tt|��f S )N���z%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 � _submatch�updater )r r7 �results�rr
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 Zddd�Zd dd�Zd
dd�ZdS ) � 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 |t�sdS 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 ZdZddd�Zddd�ZdS ) � NodePatternFNc C sP |d k r|d k r:t |�}t|�D ]\}}t|t�r 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|j�D ].\}}|t|j�kr|d k r<|�|� dS qdS t| j�t|j�kr`dS t| j|j�D ]\}}|�||�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 Zddedfdd�Zdd� Zddd�Zdd 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 �min�maxr )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| jd�S |d k r�| j|jkr�|�� S | jdkr�t|t�r�|jdkr�| j|jkr�t|j | j|j | j|j |j�S | 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 n�ttd�r�tj }t
� t_ z�z<| � |d�D ]*\}}| jr�|d |� || j< ||fV q�W nL t k
�r | �
|�D ]*\}}| jr�|d |� || j< ||fV q�Y nX W 5 ttd��r&|t_ X d S )Nr Z bare_name� getrefcountr )rq �ranger� rm r� r �_bare_name_matches�hasattrrV �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&|r�g }|D ]�\}} ||k rd|| jkrd| jD ]`}t|||d � �D ]H\}
} |
dkr�i }|�| � |�| � ||
|fV |�||
|f� q�q�qd|}qXd S r3 )rm r� rq r{ r, r� ru ) r ry Znodelenrv r� r� rw Z new_results�c0�r0�c1�r1r
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
dd�Zdd� 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 �p�restr� 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,= =#