← Back
Editing: pytree.cpython-37.opt-2.pyc
B YI~d8m � @ 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 sH t s<ddlm} x*|j�� D ] \}}t|�tkr |t |< q W t �| | �S )N� )�python_symbols)� _type_reprsZpygramr �__dict__�items�type�int� setdefault)Ztype_numr �name�val� r �3/opt/alt/python37/lib64/python3.7/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 )N)� __class__�NotImplemented�_eq)�self�otherr r r �__eq__6 s z Base.__eq__c C s t �d S )N)�NotImplementedError)r r r r r r B s zBase._eqc C s t �d S )N)r )r r r r �cloneM s z Base.clonec C s t �d S )N)r )r r r r � post_orderU s zBase.post_orderc C s t �d S )N)r )r r r r � pre_order] s zBase.pre_orderc C s� t |t�s|g}g }d}x:| jjD ].}|| krF|d k r@|�|� d}q"|�|� q"W | j�� || j_x|D ] }| j|_qlW d | _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. | }x"t |t�s&|jsd S |jd }qW |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_changed)r r r r r& � s z Base.changedc C sJ | j rFx>t| j j�D ].\}}|| kr| 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 j�D ]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 j�D ],\}}|| 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 ]}|�� 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 �� 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 | ��d�S )N�ascii)�str�encode)r r r r �__str__� s z Base.__str__) �__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 Zddd�Zdd� Zdd� Zejdkr0eZd d � Z d d � Z d d� Z dd� Z e dd� �Zejdd� �Zdd� 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 d� tt| j��S )Nr: )�join�mapr? 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 �| jd�S )Nc S s g | ] }|� � �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 ]}|�� 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 ]}|�� 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 r; s z Node.prefixc C s | j r|| j d _d S )Nr )r# r; )r r; r r r r; s c C s( | |_ d | j| _ || j|< | �� d S )N)r" r# r& )r r2 r5 r r r � set_child s zNode.set_childc C s | |_ | j�||� | �� d S )N)r" r# �insertr& )r r2 r5 r r r � insert_child* s zNode.insert_childc C s | |_ | j�|� | �� d S )N)r" r# r% r& )r r5 r r r � append_child3 s zNode.append_child)NNN)rB rC rD rL rM rP rG rH rA r r r r rF r; �setterrS rU rV r r r r rI � s rI c @ s� e Zd ZdZdZdZddg fdd�Zdd� Zdd � Ze j d krBeZ d d � Z d d� Z dd� Zdd� Zdd� Zedd� �Zejdd� �ZdS )r, r: r Nc C sF |d k r|\| _ \| _| _|| _|| _|d k r4|| _ |d d � | _d S )N)�_prefixr- �columnr �valuerJ )r r rZ rK r; rJ r r r rL F s z Leaf.__init__c C s d| j j| j| jf S )Nz %s(%r, %r))r rB r rZ )r r r r rM Y s z Leaf.__repr__c C s | j t| j� S )N)r; r? rZ )r r r r rP _ s zLeaf.__unicode__)r= r c C s | j | jf|j |jfkS )N)r rZ )r r r r r r j s zLeaf._eqc C s$ t | j| j| j| j| jff| jd�S )N)rJ )r, r rZ r; r- rY rJ )r r r r r n s z Leaf.clonec c s | V d S )Nr )r r r r r8 t s z Leaf.leavesc c s | V d S )Nr )r r r r r w s zLeaf.post_orderc c s | V d S )Nr )r r r r r { s zLeaf.pre_orderc C s | j S )N)rX )r r r r r; s z Leaf.prefixc C s | � � || _d S )N)r& rX )r r; r r r r; � s )rB rC rD rX r- rY rL rM rP rG rH rA r r r8 r r rF r; rW r r r r r, = s" r, c C sN |\}}}}|s|| j kr<t|�dkr.|d S t|||d�S t|||d�S d S )Nr r )rK )Z number2symbol�lenrI r, )ZgrZraw_noder rZ 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 �| �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| jjd�tt|��f S )N���z%s(%s)z, ) 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 }| �||�sDdS |rR|�|� |d k rj| jrj||| j< dS )NFT)r r_ � _submatch�updater )r r. �results�rr r r �match� s zBasePattern.matchc C s t |�dkrdS | �|d |�S )Nr Fr )r[ rf )r �nodesrd r r r � match_seq� s zBasePattern.match_seqc c s& i }|r"| � |d |�r"d|fV d S )Nr r )rf )r rg re r r r �generate_matches� s z BasePattern.generate_matches)N)N) rB rC rD r r_ r r rM ra rf rh ri r r r r r] � s r] c @ s* e Zd Zddd�Zd dd�Zd dd�ZdS ) � 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 |t�sdS t�| ||�S )NF)r r, r] rf )r r. rd r r r rf s zLeafPattern.matchc C s | j |jkS )N)r_ rZ )r r. rd r r r rb s zLeafPattern._submatch)NNN)N)N)rB rC rD rL rf rb r r r r rj � s rj c @ s$ e Zd ZdZddd�Zddd�ZdS ) � NodePatternFNc C sT |d k r|d k r>t |�}x$t|�D ]\}}t|t�r"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|j�D ],\}}|t|j�kr|d k r>|�|� dS qW dS t| j�t|j�krbdS x*t| j|j�D ]\}}|�||�srdS qrW dS )NTF)rm ri r_ r# r[ rc �ziprf )r r. rd �cre � subpatternr5 r r r rb A s zNodePattern._submatch)NNN)N)rB rC rD rm rL rb r r r r rk s rk c @ sZ e Zd Zddedfdd�Zdd� Zddd�Zdd d �Zd d � Zd d� Z dd� Z dd� Z dS )rl Nr c C s@ |d k r$t tt |��}x |D ]}q W || _|| _|| _|| _d S )N)�tuplerO r_ �min�maxr )r r_ rs rt r �altr r r rL 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 ) r_ r[ rs rt rk r ra r rl )r rq r r r ra � s zWildcardPattern.optimizec C s | � |g|�S )N)rh )r r. rd r r r rf � s zWildcardPattern.matchc C sR xL| � |�D ]>\}}|t|�kr |d k rF|�|� | jrFt|�|| j< dS q W dS )NTF)ri r[ rc r r! )r rg rd rp re r r r rh � s zWildcardPattern.match_seqc c s: | j d krXxJt| jdtt|�| j� �D ]*}i }| jrH|d |� || j< ||fV q(W n�| jdkrp| �|�V n�ttd�r�tj }t � t_ z�y@x:| � |d�D ]*\}}| jr�|d |� || j< ||fV q�W W nR t k �r x:| � |�D ],\}}| j�r |d |� || j< ||fV q�W Y nX W d ttd��r4|t_ X d S )Nr Z bare_name� getrefcountr )r_ �rangers r[ rt r �_bare_name_matches�hasattrrG �stderrr �_recursive_matches� RuntimeError�_iterative_matches)r rg �countre Z save_stderrr r r ri � s. " z WildcardPattern.generate_matchesc c s t |�}d| jkr di fV g }x>| jD ]4}x.t||�D ] \}}||fV |�||f� q8W q(W x�|�rg }x�|D ]�\}} ||k rr|| jkrrxn| jD ]d}x^t|||d � �D ]H\} } | dkr�i }|�| � |�| � || |fV |�|| |f� q�W q�W qrW |}qbW d S )Nr )r[ rs r_ ri r% rt rc ) r rg Znodelenrd ru rp re Z new_results�c0�r0�c1�r1r r r r} � s* z"WildcardPattern._iterative_matchesc C sv d}i }d}t |�}xF|sZ||k rZd}x0| jD ]&}|d �|| |�r.|d7 }d}P q.W qW |d |� || j< ||fS )Nr FTr )r[ r_ rf r )r rg r~ re Zdonert Zleafr r r rx � s z"WildcardPattern._bare_name_matchesc c s� || j krdi fV || jk r�xr| jD ]h}xbt||�D ]T\}}xJ| �||d � |d �D ].\}}i }|�|� |�|� || |fV qXW q6W q&W d S )Nr r )rs rt r_ ri r{ rc ) r rg r~ ru r r� r� r� re r r r r{ s " z"WildcardPattern._recursive_matches)N)N) rB rC rD �HUGErL ra rf rh ri r} rx r{ r r r r rl ] s # - rl c @ s. e Zd Zd dd�Zdd� 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 rf ( s zNegatedPattern.matchc C s t |�dkS )Nr )r[ )r rg r r r rh , s zNegatedPattern.match_seqc c sL | j d kr"t|�dkrHdi fV n&x| j �|�D ] \}}d S W di fV d S )Nr )r_ r[ ri )r rg rp re r r r ri 0 s z NegatedPattern.generate_matches)N)rB rC rD rL rf rh ri r r r r r� s r� c c s� | sdi fV n�| d | dd � }}xl|� |�D ]^\}}|sJ||fV q2xDt |||d � �D ].\}}i }|�|� |�|� || |fV q^W q2W d S )Nr r )ri rc ) Zpatternsrg �p�restr r� r� r� re r r r ri < s ri )� __author__rG �ior r� r r r r rI r, r\ r] rj rk rl r� ri r r r r �<module> s" 1nNV,= =#
Save File
Cancel