���]�` � @ s� d d l m Z m Z d d l Z d d d d d d d d
d d d
d d d d d d d d d d d g Z d Z e e d � � Z e e e � � � Z
e e i j � � � Z e e i j
� � � Z e e i j � � � Z e e g � � Z e e e g � � � Z e e e d � � � Z e e e d9 � � � Z e e e � � � Z e e d � � Z e e f � � Z e e e � � � Z e i j � � Z e i j
� � Z e i j � � Z e e j � Z! e d d � � � Z" d d! � Z# e# � Z# e e# � Z$ e# j% � [# Gd" d � d d# e �Z& Gd$ d � d d# e �Z' Gd% d � d e' � Z( e( j) e$ � Gd& d � d d# e �Z* Gd' d � d e* � Z+ Gd( d � d d# e �Z, Gd) d � d e, � Z- e- j) e � e- j) e
� e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � e- j) e � Gd* d
� d
e- � Z. e. j) e" � Gd+ d � d d# e �Z/ Gd, d � d d# e �Z0 Gd- d
� d
d# e �Z1 Gd. d � d e/ e, e0 � Z2 e2 j) e3 � Gd/ d � d e2 � Z4 e4 j) e � Gd0 d � d e/ e, e0 � Z5 e5 j) e! � Gd1 d � d e/ � Z6 Gd2 d � d e6 e2 � Z7 e7 j) e � Gd3 d � d e6 e2 � Z8 e8 j) e � Gd4 d � d e6 � Z9 e9 j) e � Gd5 d � d e5 � Z: e: j) e; � Gd6 d � d e/ e, e0 � Z< e< j) e= � e< j) e> � e< j) e � e< j) e? � Gd7 d � d e< � Z@ e@ j) eA � e@ j) e � Gd8 d � d e< � ZB eB j) eC � eB j) e � d S):� )�ABCMeta�abstractmethodN� Awaitable� Coroutine�
AsyncIterable�
AsyncIterator�Hashable�Iterable�Iterator� Generator�Sized� Container�Callable�Set�
MutableSet�Mapping�MutableMapping� MappingView�KeysView� ItemsView�
ValuesView�Sequence�MutableSequence�
ByteStringzcollections.abc� � i� � c c s d VS)N� r r r �5/opt/alt/python35/lib64/python3.5/_collections_abc.py�<lambda>7 s r c � s d S)Nr r r r r �_coro9 s r c @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r c C s d S)Nr r )�selfr r r �__hash__F s zHashable.__hash__c C sE | t k rA x2 | j D]' } d | j k r | j d r< d SPq Wt S)Nr" T)r �__mro__�__dict__�NotImplemented)�cls�C�Br r r �__subclasshook__J s
zHashable.__subclasshook__N)�__name__�
__module__� __qualname__� __slots__r r" � classmethodr) r r r r r B s � metaclassc @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r c c s d Vd S)Nr )r! r r r � __await__Y s zAwaitable.__await__c C sE | t k rA x2 | j D]' } d | j k r | j d r< d SPq Wt S)Nr0 T)r r# r$ r% )r& r' r( r r r r) ] s
zAwaitable.__subclasshook__N)r* r+ r, r- r r0 r. r) r r r r r U s c @ s^ e Z d Z f Z e d d � � Z e d d d d � � Z d d � Z e d d � � Z d S)
r c C s
t � d S)N)�
StopIteration)r! �valuer r r �sendl s zCoroutine.sendNc C sL | d k r' | d k r | � | � } | d k rB | j | � } | � d S)N)�with_traceback)r! �typ�val�tbr r r �throws s zCoroutine.throwc C s< y | j t � Wn t t f k
r+ Yn
Xt d � � d S)Nz coroutine ignored GeneratorExit)r8 �
GeneratorExitr1 � RuntimeError)r! r r r �close� s
zCoroutine.closec C sS | t k rO | j } x3 d D]+ } x" | D] } | | j k r) Pq) Wt Sq Wd St S)Nr0 r3 r8 r; T)r0 r3 r8 r; )r r# r$ r% )r& r' �mro�method�baser r r r) � s
zCoroutine.__subclasshook__)
r* r+ r, r- r r3 r8 r; r. r) r r r r r h s
c @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r c C s t � S)N)r )r! r r r � __aiter__� s zAsyncIterable.__aiter__c C s0 | t k r, t d d � | j D� � r, d St S)Nc s s | ] } d | j k Vq d S)r? N)r$ )�.0r( r r r � <genexpr>� s z1AsyncIterable.__subclasshook__.<locals>.<genexpr>T)r �anyr# r% )r& r' r r r r) � s z AsyncIterable.__subclasshook__N)r* r+ r, r- r r? r. r) r r r r r � s c @ sF e Z d Z f Z e d d � � Z d d � Z e d d � � Z d S)r c � s
t � d S)N)�StopAsyncIteration)r! r r r � __anext__� s zAsyncIterator.__anext__c C s | S)Nr )r! r r r r? � s zAsyncIterator.__aiter__c C sL | t k rH t d d � | j D� � rH t d d � | j D� � rH d St S)Nc s s | ] } d | j k Vq d S)rD N)r$ )r@ r( r r r rA � s z1AsyncIterator.__subclasshook__.<locals>.<genexpr>c s s | ] } d | j k Vq d S)r? N)r$ )r@ r( r r r rA � s T)r rB r# r% )r& r' r r r r) � s
z AsyncIterator.__subclasshook__N) r* r+ r, r- r rD r? r. r) r r r r r � s c @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r c c s d S)Nr )r! r r r �__iter__� s zIterable.__iter__c C s0 | t k r, t d d � | j D� � r, d St S)Nc s s | ] } d | j k Vq d S)rE N)r$ )r@ r( r r r rA � s z,Iterable.__subclasshook__.<locals>.<genexpr>T)r rB r# r% )r& r' r r r r) � s zIterable.__subclasshook__N)r* r+ r, r- r rE r. r) r r r r r � s c @ sF e Z d Z f Z e d d � � Z d d � Z e d d � � Z d S)r
c C s
t � d S)N)r1 )r! r r r �__next__� s zIterator.__next__c C s | S)Nr )r! r r r rE � s zIterator.__iter__c C sL | t k rH t d d � | j D� � rH t d d � | j D� � rH d St S)Nc s s | ] } d | j k Vq d S)rF N)r$ )r@ r( r r r rA � s z,Iterator.__subclasshook__.<locals>.<genexpr>c s s | ] } d | j k Vq d S)rE N)r$ )r@ r( r r r rA � s T)r
rB r# r% )r& r' r r r r) � s
zIterator.__subclasshook__N) r* r+ r, r- r rF rE r. r) r r r r r
� s c @ sj e Z d Z f Z d d � Z e d d � � Z e d d d d � � Z d d � Z e d
d � � Z
d S) r c C s
| j d � S)N)r3 )r! r r r rF � s zGenerator.__next__c C s
t � d S)N)r1 )r! r2 r r r r3 � s zGenerator.sendNc C sL | d k r' | d k r | � | � } | d k rB | j | � } | � d S)N)r4 )r! r5 r6 r7 r r r r8 s zGenerator.throwc C s< y | j t � Wn t t f k
r+ Yn
Xt d � � d S)Nz generator ignored GeneratorExit)r8 r9 r1 r: )r! r r r r; s
zGenerator.closec C sS | t k rO | j } x3 d D]+ } x" | D] } | | j k r) Pq) Wt Sq Wd St S)NrE rF r3 r8 r; T)rE rF r3 r8 r; )r r# r$ r% )r& r' r< r= r> r r r r) s
zGenerator.__subclasshook__) r* r+ r, r- rF r r3 r8 r; r. r) r r r r r � s
c @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r c C s d S)Nr r )r! r r r �__len__2 s z
Sized.__len__c C s0 | t k r, t d d � | j D� � r, d St S)Nc s s | ] } d | j k Vq d S)rG N)r$ )r@ r( r r r rA 9 s z)Sized.__subclasshook__.<locals>.<genexpr>T)r rB r# r% )r& r' r r r r) 6 s zSized.__subclasshook__N)r* r+ r, r- r rG r. r) r r r r r . s c @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r
c C s d S)NFr )r! �xr r r � __contains__B s zContainer.__contains__c C s0 | t k r, t d d � | j D� � r, d St S)Nc s s | ] } d | j k Vq d S)rI N)r$ )r@ r( r r r rA I s z-Container.__subclasshook__.<locals>.<genexpr>T)r
rB r# r% )r& r' r r r r) F s zContainer.__subclasshook__N)r* r+ r, r- r rI r. r) r r r r r
> s c @ s: e Z d Z f Z e d d � � Z e d d � � Z d S)r c O s d S)NFr )r! �args�kwdsr r r �__call__R s zCallable.__call__c C s0 | t k r, t d d � | j D� � r, d St S)Nc s s | ] } d | j k Vq d S)rL N)r$ )r@ r( r r r rA Y s z,Callable.__subclasshook__.<locals>.<genexpr>T)r rB r# r% )r& r' r r r r) V s zCallable.__subclasshook__N)r* r+ r, r- r rL r. r) r r r r r N s c @ s� e Z d Z f Z d d � Z d d � Z d d � Z d d � Z d d
� Z e d d � � Z
d
d � Z e Z d d � Z
d d � Z e Z d d � Z d d � Z d d � Z e Z d d � Z d S) r c C sT t | t � s t St | � t | � k r/ d Sx | D] } | | k r6 d Sq6 Wd S)NFT)�
isinstancer r% �len)r! �other�elemr r r �__le__o s
z
Set.__le__c C s8 t | t � s t St | � t | � k o7 | j | � S)N)rM r r% rN rQ )r! rO r r r �__lt__y s z
Set.__lt__c C s8 t | t � s t St | � t | � k o7 | j | � S)N)rM r r% rN �__ge__)r! rO r r r �__gt__~ s z
Set.__gt__c C sT t | t � s t St | � t | � k r/ d Sx | D] } | | k r6 d Sq6 Wd S)NFT)rM r r% rN )r! rO rP r r r rS � s
z
Set.__ge__c C s8 t | t � s t St | � t | � k o7 | j | � S)N)rM r r% rN rQ )r! rO r r r �__eq__� s z
Set.__eq__c C s
| | � S)Nr )r& �itr r r �_from_iterable� s zSet._from_iterablec s3 t | t � s t S� j � f d d � | D� � S)Nc 3 s! | ] } | � k r | Vq d S)Nr )r@ r2 )r! r r rA � s z Set.__and__.<locals>.<genexpr>)rM r r% rW )r! rO r )r! r �__and__� s z Set.__and__c C s% x | D] } | | k r d Sq Wd S)NFTr )r! rO r2 r r r �
isdisjoint� s
zSet.isdisjointc C s9 t | t � s t Sd d � | | f D� } | j | � S)Nc s s" | ] } | D] } | Vq
q d S)Nr )r@ �s�er r r rA � s z Set.__or__.<locals>.<genexpr>)rM r r% rW )r! rO �chainr r r �__or__� s z
Set.__or__c sQ t � t � s1 t � t � s" t S| j � � � | j � f d d � | D� � S)Nc 3 s! | ] } | � k r | Vq d S)Nr )r@ r2 )rO r r rA � s z Set.__sub__.<locals>.<genexpr>)rM r r r% rW )r! rO r )rO r �__sub__� s
z Set.__sub__c sQ t | t � s1 t | t � s" t S� j | � } � j � f d d � | D� � S)Nc 3 s! | ] } | � k r | Vq d S)Nr )r@ r2 )r! r r rA � s z Set.__rsub__.<locals>.<genexpr>)rM r r r% rW )r! rO r )r! r �__rsub__� s
z Set.__rsub__c C sA t | t � s1 t | t � s" t S| j | � } | | | | BS)N)rM r r r% rW )r! rO r r r �__xor__� s
z Set.__xor__c C s� t j } d | d } t | � } d | d } | | M} x> | D]6 } t | � } | | | d >Ad Ad N} | | M} qB W| d d } | | M} | | k r� | | d 8} | d
k r� d } | S) N� r iM��r� i�M[l �4~2 i�
i��6i��8#���)�sys�maxsizerN �hash)r! �MAX�MASK�n�hrH �hxr r r �_hash� s
z Set._hashN)r* r+ r, r- rQ rR rT rS rU r. rW rX �__rand__rY r] �__ror__r^ r_ r` �__rxor__rl r r r r r a s"
c @ s� e Z d Z f Z e d d � � Z e d d � � Z d d � Z d d � Z d d
� Z d d � Z
d
d � Z d d � Z d d � Z
d S)r c C s
t � d S)N)�NotImplementedError)r! r2 r r r �add� s zMutableSet.addc C s
t � d S)N)rp )r! r2 r r r �discard s zMutableSet.discardc C s) | | k r t | � � | j | � d S)N)�KeyErrorrr )r! r2 r r r �remove s zMutableSet.removec C sH t | � } y t | � } Wn t k
r6 t � Yn X| j | � | S)N)�iter�nextr1 rs rr )r! rV r2 r r r �pop s
zMutableSet.popc C s. y x | j � q WWn t k
r) Yn Xd S)N)rw rs )r! r r r �clear s
zMutableSet.clearc C s" x | D] } | j | � q W| S)N)rq )r! rV r2 r r r �__ior__ s
zMutableSet.__ior__c C s& x | | D] } | j | � q W| S)N)rr )r! rV r2 r r r �__iand__" s zMutableSet.__iand__c C su | | k r | j � nX t | t � s7 | j | � } x7 | D]/ } | | k r` | j | � q> | j | � q> W| S)N)rx rM r rW rr rq )r! rV r2 r r r �__ixor__' s
zMutableSet.__ixor__c C s; | | k r | j � n x | D] } | j | � q W| S)N)rx rr )r! rV r2 r r r �__isub__4 s
zMutableSet.__isub__N)r* r+ r, r- r rq rr rt rw rx ry rz r{ r| r r r r r � s
c @ ss e Z d Z f Z e d d � � Z d d d � Z d d � Z d d � Z d
d � Z d d
� Z
d d � Z d S)r c C s
t � d S)N)rs )r! �keyr r r � __getitem__N s zMapping.__getitem__Nc C s) y | | SWn t k
r$ | SYn Xd S)N)rs )r! r} �defaultr r r �getR s
z Mapping.getc C s- y | | Wn t k
r$ d SYn Xd Sd S)NFT)rs )r! r} r r r rI Y s
zMapping.__contains__c C s
t | � S)N)r )r! r r r �keysa s z Mapping.keysc C s
t | � S)N)r )r! r r r �itemse s z
Mapping.itemsc C s
t | � S)N)r )r! r r r �valuesi s zMapping.valuesc C s5 t | t � s t St | j � � t | j � � k S)N)rM r r% �dictr� )r! rO r r r rU m s zMapping.__eq__) r* r+ r, r- r r~ r� rI r� r� r� rU r r r r r B s
c @ s: e Z d Z d Z d d � Z d d � Z d d � Z d S)
r �_mappingc C s
| | _ d S)N)r� )r! �mappingr r r �__init__y s zMappingView.__init__c C s
t | j � S)N)rN r� )r! r r r rG | s zMappingView.__len__c C s
d j | � S)Nz&{0.__class__.__name__}({0._mapping!r}))�format)r! r r r �__repr__ s zMappingView.__repr__N)r� )r* r+ r, r- r� rG r� r r r r r u s c @ s@ e Z d Z f Z e d d � � Z d d � Z d d � Z d S)r c C s
t | � S)N)�set)r! rV r r r rW � s zKeysView._from_iterablec C s
| | j k S)N)r� )r! r} r r r rI � s zKeysView.__contains__c c s | j Ed Hd S)N)r� )r! r r r rE � s zKeysView.__iter__N)r* r+ r, r- r. rW rI rE r r r r r � s c @ s@ e Z d Z f Z e d d � � Z d d � Z d d � Z d S)r c C s
t | � S)N)r� )r! rV r r r rW � s zItemsView._from_iterablec C sD | \ } } y | j | } Wn t k
r5 d SYn X| | k Sd S)NF)r� rs )r! �itemr} r2 �vr r r rI � s
zItemsView.__contains__c c s* x# | j D] } | | j | f Vq
Wd S)N)r� )r! r} r r r rE � s zItemsView.__iter__N)r* r+ r, r- r. rW rI rE r r r r r � s c @ s. e Z d Z f Z d d � Z d d � Z d S)r c C s/ x( | j D] } | | j | k r
d Sq
Wd S)NTF)r� )r! r2 r} r r r rI � s zValuesView.__contains__c c s$ x | j D] } | j | Vq
Wd S)N)r� )r! r} r r r rE � s zValuesView.__iter__N)r* r+ r, r- rI rE r r r r r � s c @ s� e Z d Z f Z e d d � � Z e d d � � Z e � Z e d d � Z d d � Z
d d
� Z d d � Z d
d d � Z
d
S)r c C s
t � d S)N)rs )r! r} r2 r r r � __setitem__� s zMutableMapping.__setitem__c C s
t � d S)N)rs )r! r} r r r � __delitem__� s zMutableMapping.__delitem__c C sH y | | } Wn( t k
r8 | | j k r0 � | SYn X| | =| Sd S)N)rs �_MutableMapping__marker)r! r} r r2 r r r rw � s
zMutableMapping.popc C sL y t t | � � } Wn t k
r0 t � Yn X| | } | | =| | f S)N)rv ru r1 rs )r! r} r2 r r r �popitem� s
zMutableMapping.popitemc C s. y x | j � q WWn t k
r) Yn Xd S)N)r� rs )r! r r r rx � s
zMutableMapping.clearc O s
| s t d � � | ^ } } t | � d k rF t d t | � � � | r� | d } t | t � r� xw | D] } | | | | <ql WnX t | d � r� xF | j � D] } | | | | <q� Wn! x | D] \ } } | | | <q� Wx$ | j � D] \ } } | | | <q� Wd S)Nz@descriptor 'update' of 'MutableMapping' object needs an argumentr z+update expected at most 1 arguments, got %dr r� )� TypeErrorrN rM r �hasattrr� r� )rJ rK r! rO r} r2 r r r �update� s$
zMutableMapping.updateNc C s/ y | | SWn t k
r* | | | <Yn X| S)N)rs )r! r} r r r r �
setdefault s
zMutableMapping.setdefault)r* r+ r, r- r r� r� �objectr� rw r� rx r� r� r r r r r � s c @ sj e Z d Z f Z e d d � � Z d d � Z d d � Z d d � Z d d
d d � Z d
d � Z
d
S)r c C s
t � d S)N)�
IndexError)r! �indexr r r r~ ) s zSequence.__getitem__c c sG d } y$ x | | } | V| d 7} q WWn t k
rB d SYn Xd S)Nr r )r� )r! �ir� r r r rE - s
zSequence.__iter__c C s% x | D] } | | k r d Sq Wd S)NTFr )r! r2 r� r r r rI 7 s
zSequence.__contains__c c s0 x) t t t | � � � D] } | | Vq Wd S)N)�reversed�rangerN )r! r� r r r � __reversed__= s zSequence.__reversed__r Nc C s� | d k r1 | d k r1 t t | � | d � } | d k rY | d k rY | t | � 7} | } xT | d k sz | | k r� y | | | k r� | SWn t k
r� PYn X| d 7} qb Wt � d S)Nr r )�maxrN r� �
ValueError)r! r2 �start�stopr� r r r r� A s
zSequence.indexc s t � f d d � | D� � S)Nc 3 s! | ] } | � k r d Vq d S)r Nr )r@ r� )r2 r r rA V s z!Sequence.count.<locals>.<genexpr>)�sum)r! r2 r )r2 r �countT s zSequence.count) r* r+ r, r- r r~ rE rI r� r� r� r r r r r s
c @ s e Z d Z f Z d S)r N)r* r+ r, r- r r r r r ^ s c @ s� e Z d Z f Z e d d � � Z e d d � � Z e d d � � Z d d � Z d d
� Z d d � Z
d
d � Z d d d � Z d d � Z
d d � Z d S)r c C s
t � d S)N)r� )r! r� r2 r r r r� v s zMutableSequence.__setitem__c C s
t � d S)N)r� )r! r� r r r r� z s zMutableSequence.__delitem__c C s
t � d S)N)r� )r! r� r2 r r r �insert~ s zMutableSequence.insertc C s | j t | � | � d S)N)r� rN )r! r2 r r r �append� s zMutableSequence.appendc C s. y x | j � q WWn t k
r) Yn Xd S)N)rw r� )r! r r r rx � s
zMutableSequence.clearc C sX t | � } xE t | d � D]3 } | | | d | | | | <| | | d <q Wd S)Nra r )rN r� )r! ri r� r r r �reverse� s zMutableSequence.reversec C s" x | D] } | j | � q Wd S)N)r� )r! r� r� r r r �extend� s
zMutableSequence.extendr c C s | | } | | =| S)Nr )r! r� r� r r r rw � s
zMutableSequence.popc C s | | j | � =d S)N)r� )r! r2 r r r rt � s zMutableSequence.removec C s | j | � | S)N)r� )r! r� r r r �__iadd__� s
zMutableSequence.__iadd__Nrc )r* r+ r, r- r r� r� r� r� rx r� r� rw rt r� r r r r r k s lC )D�abcr r rd �__all__r* �typeru �bytes_iterator� bytearray�bytearray_iteratorr� �dict_keyiteratorr� �dict_valueiteratorr� �dict_itemiterator�
list_iteratorr� �list_reverseiteratorr� �range_iterator�longrange_iteratorr� � set_iterator� str_iterator�tuple_iterator�zip� zip_iterator� dict_keys� dict_values�
dict_itemsr$ � mappingproxy� generatorr � coroutiner; r r r �registerr r r r
r r r
r r � frozensetr r r r r r r r� r �tuple�str�
memoryviewr �bytesr �listr r r r �<module> s�
0
6
�
O
0
\
9
A