XylotrechusZ
o
S�gFm � @ 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 s ddlm} |j�� D ]\}}t|�tkr|t |< q
t �| | �S )N� )�python_symbols)� _type_reprsZpygramr �__dict__�items�type�int�
setdefault)Ztype_numr �name�val� r
�5/opt/alt/python310/lib64/python3.10/lib2to3/pytree.py� type_repr s � r c @ s� e Zd Z dZdZdZdZdZdd� 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 dS )%�BaseNr
Fc O � t �| �S �N��object�__new__��cls�args�kwdsr
r
r r 1 �
z Base.__new__c C s | j |j ur tS | �|�S r )� __class__�NotImplemented�_eq��self�otherr
r
r �__eq__6 s
z Base.__eq__c C � t �r ��NotImplementedErrorr r
r
r r B s zBase._eqc C r" r r# �r r
r
r �cloneM � z
Base.clonec C r" r r# r% r
r
r �
post_orderU r' zBase.post_orderc C r" r r# r% r
r
r � pre_order] r' zBase.pre_orderc C s� t |t�s |g}g }d}| jjD ]}|| u r#|d ur |�|� d}q|�|� q| j�� || j_|D ]}| j|_q4d | _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 s4 | }t |t�s|js
d S |jd }t |t�r|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- r1 � was_changedr% r
r
r r1 � s
z Base.changedc C sP | j r$t| j j�D ]\}}|| u r#| j �� | j j|= d | _ | S q
d S d S r )r- � enumerater. r1 )r �ir; r
r
r �remove� s
��z Base.removec C s` | j d u rd S t| j j�D ] \}}|| u r-z | j j|d W S ty, Y d S w qd S )Nr )r- r? r. �
IndexError�r r@ �childr
r
r � next_sibling� s
���zBase.next_siblingc C sT | j d u rd S t| j j�D ]\}}|| u r'|dkr d S | j j|d S qd S �Nr r )r- r? r. rC r
r
r � prev_sibling� s
��zBase.prev_siblingc c s � | j D ] }|�� E d H qd S r )r. �leaves�r rD r
r
r rH � s �
�z Base.leavesc C s | j d u rdS d| j �� S rF )r- �depthr% r
r
r rJ � s
z
Base.depthc C s | j }|d u r
dS |jS �N� )rE �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) r6 r< r1 rA �propertyrE rG rH rJ rN �sys� version_inforT r
r
r
r r s8
�r c @ s� e Zd Z ddd�Zdd� Zdd� Zejdkr eZd d
� Z d d � Z
d
d� Z dd� Z e
dd� �Zejdd� �Zdd� Zdd� Zdd� ZdS )�NodeNc C sR || _ t|�| _| jD ]}| |_q |d ur|| _|r$|d d � | _d S d | _d S r )r r, r. r- rM �fixers_applied)r r r. �contextrM r] r4 r
r
r �__init__� s
z
Node.__init__c C s d| j jt| j�| jf S )Nz
%s(%s, %r))r rU r r r. r% r
r
r �__repr__� s
�z
Node.__repr__c C s d� tt| j��S rK )�join�maprR r. r% r
r
r � __unicode__� s zNode.__unicode__rO c C � | j | jf|j |jfkS r )r r. r r
r
r r � � zNode._eqc C s t | jdd� | jD �| jd�S )Nc S s g | ]}|� � �qS r
)r& )�.0r4 r
r
r �
<listcomp> s z Node.clone.<locals>.<listcomp>�r] )r\ r r. r] r% r
r
r r& s �z
Node.clonec c s( � | j D ] }|�� E d H q| V d S r )r. r( rI r
r
r r( s
�
zNode.post_orderc c s( � | V | j D ] }|�� E d H qd S r )r. r) rI r
r
r r) s �
�zNode.pre_orderc C s | j sdS | j d jS )NrL r �r. rM r% r
r
r rM s z Node.prefixc C s | j r || j d _d S d S r7 ri �r rM r
r
r rM s �c C s* | |_ d | j| _ || j|< | �� d S r )r- r. r1 rC r
r
r � set_child s
zNode.set_childc C s" | |_ | j�||� | �� d S r )r- r. �insertr1 rC r
r
r � insert_child* s zNode.insert_childc C s | |_ | j�|� | �� d S r )r- r. r0 r1 rI r
r
r � append_child3 s zNode.append_child�NNN)rU rV rW r_ r` rc rZ r[ rT r r& r( r) rY rM �setterrk rm rn r
r
r
r r\ � s*
�
r\ c @ s� e Zd Z dZdZdZddg fdd�Zdd� Zdd � Ze j
d
kr"eZ d d � Z d
d� Z
dd� Zdd� Zdd� Zedd� �Zejdd� �ZdS )r8 rL r Nc C sH |d ur|\| _ \| _| _|| _|| _|d ur|| _ |d d � | _d S r )�_prefixr9 �columnr �valuer] )r r rs r^ rM r] r
r
r r_ F s z
Leaf.__init__c C s d| j j| j| jf S )Nz
%s(%r, %r))r rU r rs r% r
r
r r` Y s
�z
Leaf.__repr__c C s | j t| j� S r )rM rR rs r% r
r
r rc _ s zLeaf.__unicode__rO c C rd r )r rs r r
r
r r j re zLeaf._eqc C s& t | j| j| j| j| jff| jd�S )Nrh )r8 r rs rM r9 rr r] r% r
r
r r& n s
�z
Leaf.clonec c s � | V d S r r
r% r
r
r rH t s �
z Leaf.leavesc c � � | V d S r r
r% r
r
r r( w � �
zLeaf.post_orderc c rt r r
r% r
r
r r) { ru zLeaf.pre_orderc C s | j S r )rq r% r
r
r rM s z Leaf.prefixc C s | � � || _d S r )r1 rq rj r
r
r rM � s
)rU rV rW rq r9 rr r_ r` rc rZ r[ rT r r& rH r( r) rY rM rp r
r
r
r r8 = s,
�
r8 c C sL |\}}}}|s|| j v r t|�dkr|d S t|||d�S t|||d�S )Nr r )r^ )Z
number2symbol�lenr\ r8 )ZgrZraw_noder rs r^ r. r
r
r �convert� s rw c @ sN e Zd Z dZdZdZdd� Zdd� Zdd� Zddd �Z dd
d �Z
d d
� Z dS )� BasePatternNc O r r r r r
r
r r � r zBasePattern.__new__c C sV t | j�| j| jg}|r |d d u r |d= |r |d d u sd| jjd�tt|��f S )N���z%s(%s)z, ) r r �contentr r rU ra rb �repr)r r r
r
r r` � s
� zBasePattern.__repr__c C s | S r r
r% r
r
r �optimize� r' zBasePattern.optimizec C sp | j d ur|j | j krdS | jd ur*d }|d uri }| �||�s#dS |r*|�|� |d ur6| jr6||| j< dS r* )r rz � _submatch�updater )r r; �results�rr
r
r �match� s
zBasePattern.matchc C s" t |�dkr dS | �|d |�S )Nr Fr )rv r� )r �nodesr r
r
r � match_seq� s zBasePattern.match_seqc c s2 � i }|r| � |d |�rd|fV d S d S d S rF )r� )r r� r� r
r
r �generate_matches� s ��z BasePattern.generate_matchesr ) rU rV rW r rz r r r` r| r� r� r� r
r
r
r rx � s
rx c @ s* e Zd Zddd�Zd dd�Zd dd�ZdS )
� LeafPatternNc C s( |d ur|d ur || _ || _|| _d S r )r rz r )r r rz r r
r
r r_ � s
zLeafPattern.__init__c C s t |t�sdS t�| ||�S �NF)r+ r8 rx r� �r r; r r
r
r r�
s
zLeafPattern.matchc C s | j |jkS r )rz rs r� r
r
r r} s zLeafPattern._submatchro r )rU rV rW r_ r� r} r
r
r
r r� � s
r� c @ s$ e Zd ZdZddd�Zddd�ZdS ) � NodePatternFNc C sR |d ur|d ur t |�}t|�D ] \}}t|t�r d| _q|| _|| _|| _d S r= )r, r? r+ �WildcardPattern� wildcardsr rz r )r r rz r r@ �itemr
r
r r_ $ s
�
zNodePattern.__init__c C s� | j r%t| j|j�D ]\}}|t|j�kr"|d ur |�|� dS q dS t| j�t|j�kr1dS t| j|j�D ]
\}}|�||�sE dS q8dS �NTF)r� r� rz r. rv r~ �zipr� )r r; r �cr� �
subpatternrD r
r
r r} A s
� �zNodePattern._submatchro r )rU rV rW r� r_ r} r
r
r
r r� s
r� c @ s\ e Zd Z ddedfdd�Zdd� Zddd�Zdd d
�Zd d � Zd
d� Z dd� Z
dd� Z dS )r� Nr c C s> |d urt tt |��}|D ]}q|| _|| _|| _|| _d S r )�tuplerb rz �min�maxr )r rz 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 }| jdkrB| jdkrB| j d u r4t| jd�S |d urB| j|jkrB|�� S | jdkrht|t�rh|jdkrh| j|jkrht|j | j|j | j|j |j�S | S )Nr r )r ) rz rv r� r� r� r r| r+ r� )r r� r
r
r r| � s$
�zWildcardPattern.optimizec C s | � |g|�S r )r� r� r
r
r r� � s zWildcardPattern.matchc C sR | � |�D ] \}}|t|�kr&|d ur#|�|� | jr#t|�|| j< dS qdS r� )r� rv r~ r r, )r r� r r� r� r
r
r r� � s
�zWildcardPattern.match_seqc c s@ � | j d u r-t| jdtt|�| j� �D ]}i }| jr%|d |� || j< ||fV qd S | jdkr:| �|�V d S ttd�rFtj }t
� t_ zPz | � |d�D ]\}}| jr^|d |� || j< ||fV qNW n$ t y� | �
|�D ]\}}| jr�|d |� || j< ||fV qqY nw W ttd�r�|t_ d S d S ttd�r�|t_ w )Nr Z bare_name� getrefcountr )rz �ranger� rv r� r �_bare_name_matches�hasattrrZ �stderrr �_recursive_matches� RuntimeError�_iterative_matches)r r� �countr� Z save_stderrr
r
r r� � s@ �
�
� ���
�z WildcardPattern.generate_matchesc c s� � t |�}d| jkrdi fV g }| jD ]}t||�D ]\}}||fV |�||f� q q|r|g }|D ]A\}} ||k ru|| jkru| jD ]0}t|||d � �D ]$\}
} |
dkrsi }|�| � |�| � ||
|fV |�||
|f� qOqDq4|}|s0d S d S r7 )rv r� rz r� r0 r� r~ ) r r� Znodelenr r� r� r� Z new_results�c0�r0�c1�r1r
r
r r� � s8 �
�
��� �z"WildcardPattern._iterative_matchesc C s| d}i }d}t |�}|s1||k r1d}| jD ]}|d �|| |�r*|d7 }d} nq|s1||k s|d |� || j< ||fS )Nr FTr )rv rz r� r )r r� r� r� Zdoner� Zleafr
r
r r� � s
� �z"WildcardPattern._bare_name_matchesc c s� � || j kr di fV || jk rE| jD ]2}t||�D ](\}}| �||d � |d �D ]\}}i }|�|� |�|� || |fV q+qqd S d S rF )r� r� rz r� r� r~ ) r r� r� r� r� r� r� r� r� r
r
r r�
s �
���z"WildcardPattern._recursive_matchesr ) rU rV rW �HUGEr_ r| r� 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 )rz )r rz r
r
r r_ s
zNegatedPattern.__init__c C s dS r� r
r: r
r
r r� ( s zNegatedPattern.matchc C s t |�dkS r7 )rv )r r� r
r
r r� , s zNegatedPattern.match_seqc c sR � | j d u rt|�dkrdi fV d S d S | j �|�D ]\}} d S di fV d S r7 )rz rv r� )r r� r� r� r
r
r r� 0 s �
�z NegatedPattern.generate_matchesr )rU rV rW r_ r� r� r� r
r
r
r r� s
r� c c s� � | s di fV d S | d | dd � }}|� |�D ]-\}}|s'||fV qt |||d � �D ]\}}i }|�|� |�|� || |fV q0qd S rF )r� r~ ) �patternsr� �p�restr� r� r� r� r� r
r
r r� < s �
��r� )�
__author__rZ �ior r� r r r r r\ r8 rw rx r� r� r� r� r� r
r
r
r �<module> s&
1nNV,= = #