File: //lib64/python3.9/lib2to3/__pycache__/pytree.cpython-39.opt-2.pyc
a
�DOgFm � @ 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 <guido@python.org>� 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.9/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 urtS | �|�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 ].}|| u rD|d ur>|�|� 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\}}|| u r| 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 u rd S t| j j�D ]>\}}|| u rz| j j|d W S tyV Y d S 0 qd S )Nr )r) r; r* �
IndexError�r r< �childr
r
r � next_sibling� s
zBase.next_siblingc C sR | j d u rd S t| j j�D ]2\}}|| u r|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 u rdS d| j �� S rB )r) �depthr" r
r
r rF � s
z
Base.depthc C s | j }|d u rdS |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 ur0|| _|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> � 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 rd �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 �setterrf rh ri 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 ur|\| _ \| _| _|| _|| _|d ur4|| _ |d d � | _d S r )�_prefixr5 �columnr �valuerY )r r rm 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 rm r" r
r
r r\ Y s �z
Leaf.__repr__c C s | j t| j� S r )rI rN rm r" r
r
r r_ _ s zLeaf.__unicode__rK c C s | j | jf|j |jfkS r )r rm r r
r
r r j s zLeaf._eqc C s$ t | j| j| j| j| jff| jd�S )Nrc )r4 r rm rI r5 rl 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 )rk r" r
r
r rI s z Leaf.prefixc C s | � � || _d S r )r- rk re r
r
r rI � s )rQ rR rS rk r5 rl r[ r\ r_ rV rW rP r r# rD r$ r% rU rI rj r
r
r
r r4 = s( �
r4 c C sN |\}}}}|s|| j v r<t|�dkr.|d S t|||d�S t|||d�S d S )Nr r )rZ )Z
number2symbol�lenrX r4 )ZgrZraw_noder rm rZ r* r
r
r �convert� s ro 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 u r,|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 ur|j | j krdS | jd urRd }|d ur4i }| �||�sDdS |rR|�|� |d urj| jrj||| j< dS r& )r rr � _submatch�updater )r r7 �results�rr
r
r �match� s
zBasePattern.matchc C s t |�dkrdS | �|d |�S )Nr Fr )rn ry )r �nodesrw r
r
r � match_seq� s zBasePattern.match_seqc c s& i }|r"| � |d |�r"d|fV d S rB )ry )r rz rx r
r
r �generate_matches� s z BasePattern.generate_matches)N)N) rQ rR rS r rr r r r\ rt ry r{ r| r
r
r
r rp � s
rp c @ s* e Zd Zddd�Zd dd�Zd
dd�ZdS ) � LeafPatternNc C s& |d ur|d ur|| _ || _|| _d S r )r rr r )r r rr r r
r
r r[ � s
zLeafPattern.__init__c C s t |t�sdS t�| ||�S �NF)r' r4 rp ry �r r7 rw r
r
r ry
s
zLeafPattern.matchc C s | j |jkS r )rr rm r r
r
r ru s
zLeafPattern._submatch)NNN)N)N)rQ rR rS r[ ry ru r
r
r
r r} � s
r} c @ s$ e Zd ZdZddd�Zddd�ZdS ) � NodePatternFNc C sP |d ur|d ur:t |�}t|�D ]\}}t|t�r d| _q || _|| _|| _d S r9 )r( r; r' �WildcardPattern� wildcardsr rr r )r r rr r r< �itemr
r
r r[ $ s
zNodePattern.__init__c C s� | j rHt| j|j�D ].\}}|t|j�kr|d ur<|�|� dS qdS t| j�t|j�kr`dS t| j|j�D ]\}}|�||�sn dS qndS �NTF)r� r| rr r* rn rv �zipry )r r7 rw �crx �
subpatternr@ r
r
r ru A s
zNodePattern._submatch)NNN)N)rQ rR rS r� r[ ru 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 ur t tt |��}|D ]}q|| _|| _|| _|| _d S r )�tupler^ rr �min�maxr )r rr r� r� r �altr
r
r r[ k s zWildcardPattern.__init__c C s� d }| j d ur<t| j �dkr<t| j d �dkr<| j d d }| jdkr�| jdkr�| j d u rft| jd�S |d ur�| j|jkr�|�� S | jdkr�t|t�r�|jdkr�| j|jkr�t|j | j|j | j|j |j�S | S )Nr r )r ) rr rn r� r� r� r rt r' r� )r r� r
r
r rt � s.
��
�
�
�zWildcardPattern.optimizec C s | � |g|�S r )r{ r r
r
r ry � s zWildcardPattern.matchc C sP | � |�D ]@\}}|t|�kr
|d urD|�|� | jrDt|�|| j< dS q
dS r� )r| rn rv r r( )r rz rw r� rx r
r
r r{ � s
zWildcardPattern.match_seqc c s< | j d u rTt| 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 nJ t �y | �
|�D ]*\}}| jr�|d |� || j< ||fV q�Y n0 W ttd��r8|t_ nttd��r6|t_ 0 d S )Nr Z bare_name� getrefcountr )rr �ranger� rn r� r �_bare_name_matches�hasattrrV �stderrr �_recursive_matches� RuntimeError�_iterative_matches)r rz �countrx Z save_stderrr
r
r r| � s2
� 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 )rn r� rr r| r, r� rv ) r rz Znodelenrw r� r� rx 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 )rn rr ry r )r rz r� rx �doner� 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� rr r| r� rv ) r rz r� r� r� r� r� r� rx r
r
r r�
s
z"WildcardPattern._recursive_matches)N)N) rQ rR rS �HUGEr[ rt ry r{ 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 ur|| _ d S r )rr )r rr r
r
r r[ s zNegatedPattern.__init__c C s dS r~ r
r6 r
r
r ry ( s zNegatedPattern.matchc C s t |�dkS r3 )rn )r rz r
r
r r{ , s zNegatedPattern.match_seqc c sJ | j d u r"t|�dkrFdi fV n$| j �|�D ] \}} d S di fV d S r3 )rr rn r| )r rz r� rx r
r
r r| 0 s
z NegatedPattern.generate_matches)N)rQ rR rS r[ ry r{ 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| rv ) �patternsrz �p�restr� r� r� r� rx r
r
r r| < s
r| )�
__author__rV �ior r� r r r r rX r4 ro rp r} r� r� r� r| r
r
r
r �<module>
s"
1nNV,= =#