返回
Warning: You may not have write permissions to the file; saving may fail.
a �iFm � @ 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,= =#
保存