관리-도구
편집 파일: pytree.cpython-35.opt-2.pyc
���]�m � @ s d Z d d l Z d d l Z d d l m Z d Z i a d d � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z d d � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z d d � Z d S)z#Guido van Rossum <guido@python.org>� N)�StringIOi���c C sb t sR d d l m } x9 | j j � D]( \ } } t | � t k r& | t | <q& Wt j | | � S)N� )�python_symbols)� _type_reprsZpygramr �__dict__�items�type�int� setdefault)Ztype_numr �name�val� r �+/opt/alt/python35/lib64/python3.5/pytree.py� type_repr s r c @ s e Z d Z d Z d Z f Z d Z d Z d d � Z d d � Z d Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z e d d � � Z e d d � � Z d d � Z d d � Z d d � Z e j d% k r d# d$ � Z d S)&�BaseNFc O s t j | � S)N)�object�__new__)�cls�args�kwdsr r r r 2 s z Base.__new__c C s# | j | j k r t S| j | � S)N)� __class__�NotImplemented�_eq)�self�otherr r r �__eq__7 s z Base.__eq__c C s t � d S)N)�NotImplementedError)r r r r r r C s zBase._eqc C s t � d S)N)r )r r r r �cloneN s z Base.clonec C s t � d S)N)r )r r r r � post_orderV 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 } xO | j j D]A } | | k re | d k r\ | j | � d } q1 | j | � q1 W| j j � | | j _ x | D] } | j | _ q� Wd | _ d S)NFT)� isinstance�list�parent�children�extend�append�changed)r �newZ l_children�found�ch�xr r r �replacef s z Base.replacec C s= | } x- t | t � s5 | j s% d S| j d } q W| j S)Nr )r �Leafr# �lineno)r �noder r r � get_lineno} s zBase.get_linenoc C s# | j r | j j � d | _ d S)NT)r" r& � was_changed)r r r r r& � s z Base.changedc C sc | j r_ xS t | j j � D]? \ } } | | k r | j j � | j j | =d | _ | Sq Wd S)N)r" � enumerater# r& )r �ir. r r r �remove� s z Base.removec C su | j d k r d Sx[ t | j j � D]G \ } } | | k r& y | j j | d SWq& t k rl d SYq& Xq& Wd S)Nr )r" r1 r# � IndexError)r r2 �childr r r � next_sibling� s zBase.next_siblingc C sh | j d k r d SxN t | j j � D]: \ } } | | k r& | d k rN d S| j j | d Sq& Wd S)Nr r )r" r1 r# )r r2 r5 r r r � prev_sibling� s zBase.prev_siblingc c s' x | j D] } | j � Ed Hq Wd S)N)r# �leaves)r r5 r r r r8 � s z Base.leavesc C s$ | j d k r d Sd | j j � S)Nr r )r" �depth)r r r r r9 � s z Base.depthc C s | j } | d k r d S| j S)N� )r6 �prefix)r Znext_sibr r r � get_suffix� s zBase.get_suffix� r c C s t | � j d � S)N�ascii)�str�encode)r r r r �__str__� s z Base.__str__)r= r ) �__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 Z d Z d d d d d � Z d d � Z d d � Z e j d k rN e Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z e e e � Z d d � Z d d � Z d d � Z d S) �NodeNc C ss | | _ t | � | _ x | j D] } | | _ q" W| d k rJ | | _ | rf | d d � | _ n d | _ 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 j t | j � | j f S)Nz %s(%s, %r))r rB r r r# )r r r r �__repr__� s z Node.__repr__c C s d j t t | j � � S)Nr: )�join�mapr? r# )r r r r � __unicode__� s zNode.__unicode__r= r c C s" | j | j f | j | j f k S)N)r r# )r r r r r r � s zNode._eqc C s) t | j d d � | j D� d | j �S)Nc S s g | ] } | j � � q Sr )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] } | j � Ed Hq W| Vd S)N)r# r )r r5 r r r r s zNode.post_orderc c s, | Vx | j D] } | j � Ed Hq Wd S)N)r# r )r r5 r r r r s zNode.pre_orderc C s | j s d S| j d j S)Nr: r )r# r; )r r r r �_prefix_getter s zNode._prefix_getterc C s | j r | | j d _ d S)Nr )r# r; )r r; r r r �_prefix_setter s zNode._prefix_setterc C s4 | | _ d | j | _ | | j | <| j � d S)N)r" r# r& )r r2 r5 r r r � set_child! s zNode.set_childc C s* | | _ | j j | | � | j � d S)N)r" r# �insertr& )r r2 r5 r r r � insert_child+ s zNode.insert_childc C s' | | _ | j j | � | j � d S)N)r" r# r% r& )r r5 r r r � append_child4 s zNode.append_child)r= r )rB rC rD rL rM rP rG rH rA r r r r rS rT rF r; rU rW rX r r r r rI � s" rI c @ s� e Z d Z d Z d Z d Z d d g d d � Z d d � Z d d � Z e j d k r` e Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z e e e � Z d S)r, r: r Nc C se | d k r' | \ | _ \ | _ | _ | | _ | | _ | d k rN | | _ | d d � | _ d S)N)�_prefixr- �columnr �valuerJ )r r r[ rK r; rJ r r r rL G s z Leaf.__init__c C s d | j j | j | j f S)Nz %s(%r, %r))r rB r r[ )r r r r rM Z s z Leaf.__repr__c C s | j t | j � S)N)r; r? r[ )r r r r rP ` s zLeaf.__unicode__r= c C s" | j | j f | j | j f k S)N)r r[ )r r r r r r k s zLeaf._eqc C s4 t | j | j | j | j | j f f d | j �S)NrJ )r, r r[ r; r- rZ rJ )r r r r r o s z Leaf.clonec c s | Vd S)Nr )r r r r r8 u s z Leaf.leavesc c s | Vd S)Nr )r r r r r x s zLeaf.post_orderc c s | Vd S)Nr )r r r r r | s zLeaf.pre_orderc C s | j S)N)rY )r r r r rS � s zLeaf._prefix_getterc C s | j � | | _ d S)N)r& rY )r r; r r r rT � s zLeaf._prefix_setter)r= r )rB rC rD rY r- rZ rL rM rP rG rH rA r r r8 r r rS rT rF r; r r r r r, > s$ r, c C sk | \ } } } } | s' | | j k rT t | � d k rA | d St | | d | �St | | d | �Sd S)Nr r rK )Z number2symbol�lenrI r, )ZgrZraw_noder r[ rK r# r r r �convert� s r] c @ sp e Z d Z d Z d Z d Z d d � Z d d � Z d d � Z d d d � Z d d d � Z d d � Z d S)� BasePatternNc O s t j | � S)N)r r )r r r r r r r � s zBasePattern.__new__c C sh t | j � | j | j g } x! | rA | d d k rA | d =q! Wd | j j d j t t | � � f S)Nr z%s(%s)z, ���r_ ) 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 s� | j d k r% | j | j k r% d S| j d k ru d } | d k rL i } | j | | � sb d S| ru | j | � | d k r� | j r� | | | j <d S)NFT)r r` � _submatch�updater )r r. �results�rr r r �match� s ! zBasePattern.matchc C s* t | � d k r d S| j | d | � S)Nr Fr )r\ rg )r �nodesre r r r � match_seq� s zBasePattern.match_seqc c s1 i } | r- | j | d | � r- d | f Vd S)Nr r )rg )r rh rf r r r �generate_matches� s z BasePattern.generate_matches) rB rC rD r r` r r rM rb rg ri rj r r r r r^ � s r^ c @ sC e Z d Z d d d d d � Z d d d � Z d d d � Z d S)� LeafPatternNc C s7 | 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 � s d St j | | | � S)NF)r r, r^ rg )r r. re r r r rg s zLeafPattern.matchc C s | j | j k S)N)r` r[ )r r. re r r r rc s zLeafPattern._submatch)rB rC rD rL rg rc r r r r rk � s rk c @ s: e Z d Z d Z d d d d d � Z d d d � Z d S)� NodePatternFNc C sx | d k r | d k rY t | � } x2 t | � D]$ \ } } t | t � r1 d | _ q1 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 re xU t | j | j � D]> \ } } | t | j � k r | d k rY | j | � d Sq Wd St | j � t | j � k r� d Sx9 t | j | j � D]" \ } } | j | | � s� d Sq� Wd S)NTF)rn rj r` r# r\ rd �ziprg )r r. re �crf � subpatternr5 r r r rc B s " "zNodePattern._submatch)rB rC rD rn rL rc r r r r rl ! s rl c @ s� e Z d Z d d e d d d � Z d d � Z d d d � Z d d d � Z d d � Z d d � Z d d � Z d d � Z d S)rm Nr c C sZ | d k r2 t t t | � � } x | D] } q( W| | _ | | _ | | _ | | _ d S)N)�tuplerO r` �min�maxr )r r` rt ru r �altr r r rL l s zWildcardPattern.__init__c C s) d } | j d k rT t | j � d k rT t | j d � d k rT | j d d } | j d k r� | j d k r� | j d k r� t d | j � S| d k r� | j | j k r� | j � S| j d k r%t | t � r%| j d k r%| j | j k r%t | j | j | j | j | j | j � S| S)Nr r r ) r` r\ rt ru rl r rb r rm )r rr r r r rb � s . ! zWildcardPattern.optimizec C s | j | g | � S)N)ri )r r. re r r r rg � s zWildcardPattern.matchc C so xh | j | � D]W \ } } | t | � k r | d k rc | j | � | j rc t | � | | j <d Sq Wd S)NTF)rj r\ rd r r! )r rh re rq rf r r r ri � s zWildcardPattern.match_seqc c s� | j d k rv xzt | j d t t | � | j � � D]7 } i } | j rd | d | � | | j <| | f Vq8 Wn| j d k r� | j | � Vn� t t d � r� t j } t � t _ z� yR xK | j | d � D]7 \ } } | j r� | d | � | | j <| | f Vq� WWn] t k rnxH | j | � D]7 \ } } | j r[| d | � | | j <| | f Vq/WYn XWd t t d � r�| t _ Xd S)Nr Z bare_name� getrefcountr )r` �rangert r\ ru r �_bare_name_matches�hasattrrG �stderrr �_recursive_matches� RuntimeError�_iterative_matches)r rh �countrf Z save_stderrr r r rj � s. / z WildcardPattern.generate_matchesc c s] t | � } d | j k r& d i f Vg } xO | j D]D } x; t | | � D]* \ } } | | f V| j | | f � qL Wq6 Wx� | rXg } x� | D]� \ } } | | k r� | | j k r� x� | j D]� } xy t | | | d � � D]^ \ } } | d k r� i } | j | � | j | � | | | f V| j | | | f � q� Wq� Wq� W| } q� Wd S)Nr )r\ rt r` rj r% ru rd ) r rh Znodelenre rv rq rf Z new_results�c0�r0�c1�r1r r r r~ � s* & #z"WildcardPattern._iterative_matchesc C s� d } i } d } t | � } x\ | r| | | k r| d } x< | j D]1 } | d j | | | � rD | d 7} d } PqD Wq! W| d | � | | j <| | f S)Nr FTr )r\ r` rg r )r rh r rf �doneru Zleafr r r ry � s z"WildcardPattern._bare_name_matchesc c s� | | j k r d i f V| | j k r� x� | j D]� } x} t | | � D]l \ } } x] | j | | d � | d � D]; \ } } i } | j | � | j | � | | | f Vqv WqI Wq3 Wd S)Nr r )rt ru r` rj r| rd ) r rh r rv r� r� r� r� rf r r r r| s - z"WildcardPattern._recursive_matches) rB rC rD �HUGErL rb rg ri rj r~ ry r| r r r r rm ^ s # - rm c @ sC e Z d Z d d d � Z d d � Z d d � Z d d � Z d S) �NegatedPatternNc C s | d k r | | _ d S)N)r` )r r` r r r rL s zNegatedPattern.__init__c C s d S)NFr )r r. r r r rg ) s zNegatedPattern.matchc C s t | � d k S)Nr )r\ )r rh r r r ri - s zNegatedPattern.match_seqc c sb | j d k r/ t | � d k r^ d i f Vn/ x! | j j | � D] \ } } d SWd i f Vd S)Nr )r` r\ rj )r rh rq rf r r r rj 1 s z NegatedPattern.generate_matches)rB rC rD rL rg ri rj r r r r r� s r� c c s� | s d i f Vn� | d | d d � } } x� | j | � D]y \ } } | s_ | | f Vq? xV t | | | d � � D]; \ } } i } | j | � | j | � | | | f Vqy Wq? Wd S)Nr r )rj rd ) �patternsrh �p�restr� r� r� r� rf r r r rj = s & rj )� __author__rG �warnings�ior r� r r r r rI r, r] r^ rk rl rm r� rj r r r r �<module> s �nN V,=�#