3
\g � @ sn d dl mZmZ d dlZddddddd d
d d d
ddddddddddddddgZd Zeed ��Zeee � ��Z
eei j � ��Z eei j
� ��Zeei j� ��Zeeg ��Zeeeg ���Zeeed ���Zeeed d > ���Zeee� ��Zeed ��Zeef ��Zeee� ��Z ei j � �Z ei j
� �Z ei j� �Z eej �Z!ed!d"� � �Z"d#d$� Z#e#� Z#ee#�Z$e#j%� [#d%d&� Z&e&� Z&ee&�Z'[&d'd(� Z(G d)d� ded*�Z)G d+d� ded*�Z*G d,d� de*�Z+e+j,e$� G d-d� ded*�Z-G d.d� de-�Z.G d/d� de.�Z/e/j,e'� G d0d � d ed*�Z0G d1d
� d
e0�Z1e1j,e� e1j,e
� e1j,e � e1j,e� e1j,e� e1j,e� e1j,e� e1j,e� e1j,e� e1j,e� e1j,e� e1j,e� e1j,e � G d2d � d e0�Z2G d3d � d e1�Z3e3j,e"� G d4d
� d
ed*�Z4G d5d� ded*�Z5G d6d� de4e0e5�Z6G d7d� ded*�Z7G d8d� de6�Z8e8j,e9� G d9d� de8�Z:e:j,e� G d:d� de6�Z;e;j,e!� G d;d� de4�Ze>j,e � G d>d� de<�Z?e?j,e � G d?d� de;�Z@e@j,eA� G d@d� de2e6�ZBeBj,eC� eBj,eD� eBj,e� eBj,eE� G dAd� deB�ZFeFj,eG� eFj,e � G dBd� deB�ZHeHj,eI� eHj,e � dS )C� )�ABCMeta�abstractmethodN� Awaitable� Coroutine�
AsyncIterable�
AsyncIterator�AsyncGenerator�Hashable�Iterable�Iterator� Generator�
Reversible�Sized� Container�Callable�
Collection�Set�
MutableSet�Mapping�MutableMapping� MappingView�KeysView� ItemsView�
ValuesView�Sequence�MutableSequence�
ByteStringzcollections.abc� � i� � c c s d V S )N� r r r �(/usr/lib64/python3.6/_collections_abc.py�8 s r" c � s d S )Nr r r r r! �_coro: s r# c C s
d V d S )Nr r r r r! �_ag@ s r$ c G sH | j }x<|D ]4}x.|D ]"}||jkr|j| d kr6tS P qW tS q W dS )NT)�__mro__�__dict__�NotImplemented)�C�methods�mro�method�Br r r! �_check_methodsH s
r- c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r c C s dS )Nr r )�selfr r r! �__hash__X s zHashable.__hash__c C s | t krt|d�S tS )Nr/ )r r- r' )�clsr( r r r! �__subclasshook__\ s
zHashable.__subclasshook__N)�__name__�
__module__� __qualname__� __slots__r r/ � classmethodr1 r r r r! r T s )� metaclassc @ s( e Zd Zf Zedd� �Zedd� �ZdS )r c c s
d V d S )Nr )r. r r r! � __await__g s zAwaitable.__await__c C s | t krt|d�S tS )Nr8 )r r- r' )r0 r( r r r! r1 k s
zAwaitable.__subclasshook__N)r2 r3 r4 r5 r r8 r6 r1 r r r r! r c s c @ s> e Zd Zf Zedd� �Zed
dd��Zdd� Zedd � �Z dS ) r c C s t �d S )N)�
StopIteration)r. �valuer r r! �sendv s zCoroutine.sendNc C s4 |d kr|d kr|�|� }|d k r,|j |�}|�d S )N)�with_traceback)r. �typ�val�tbr r r! �throw} s
zCoroutine.throwc C s4 y| j t� W n ttfk
r& Y n
X td��d S )Nz coroutine ignored GeneratorExit)r@ �
GeneratorExitr9 � RuntimeError)r. r r r! �close� s
zCoroutine.closec C s | t krt|dddd�S tS )Nr8 r; r@ rC )r r- r' )r0 r( r r r! r1 � s zCoroutine.__subclasshook__)NN)
r2 r3 r4 r5 r r; r@ rC r6 r1 r r r r! r r s
c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r c C s t � S )N)r )r. r r r! � __aiter__� s zAsyncIterable.__aiter__c C s | t krt|d�S tS )NrD )r r- r' )r0 r( r r r! r1 � s
z AsyncIterable.__subclasshook__N)r2 r3 r4 r5 r rD r6 r1 r r r r! r � s c @ s0 e Zd Zf Zedd� �Zdd� Zedd� �ZdS )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! rD � s zAsyncIterator.__aiter__c C s | t krt|dd�S tS )NrF rD )r r- r' )r0 r( r r r! r1 � s z AsyncIterator.__subclasshook__N) r2 r3 r4 r5 r rF rD r6 r1 r r r r! r � s c @ sF e Zd Zf Zdd� Zedd� �Zed dd��Zdd � Ze d
d � �Z
dS )
r c � s | j d �I d H S )N)�asend)r. r r r! rF � s zAsyncGenerator.__anext__c � s t �d S )N)rE )r. r: r r r! rG � s zAsyncGenerator.asendNc � s4 |d kr|d kr|�|� }|d k r,|j |�}|�d S )N)r< )r. r= r> r? r r r! �athrow� s
zAsyncGenerator.athrowc � s: y| j t�I d H W n ttfk
r, Y n
X td��d S )Nz,asynchronous generator ignored GeneratorExit)rH rA rE rB )r. r r r! �aclose� s
zAsyncGenerator.aclosec C s | t krt|ddddd�S tS )NrD rF rG rH rI )r r- r' )r0 r( r r r! r1 � s
z AsyncGenerator.__subclasshook__)NN) r2 r3 r4 r5 rF r rG rH rI r6 r1 r r r r! r � s
c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r
c c s d S )Nr )r. r r r! �__iter__� s zIterable.__iter__c C s | t krt|d�S tS )NrJ )r
r- r' )r0 r( r r r! r1 � s
zIterable.__subclasshook__N)r2 r3 r4 r5 r rJ r6 r1 r r r r! r
� s c @ s0 e Zd Zf Zedd� �Zdd� Zedd� �ZdS )r c C s t �d S )N)r9 )r. r r r! �__next__ s zIterator.__next__c C s | S )Nr )r. r r r! rJ s zIterator.__iter__c C s | t krt|dd�S tS )NrJ rK )r r- r' )r0 r( r r r! r1 s zIterator.__subclasshook__N) r2 r3 r4 r5 r rK rJ r6 r1 r r r r! r s c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r
c c s d S )Nr )r. r r r! � __reversed__) s zReversible.__reversed__c C s | t krt|dd�S tS )NrL rJ )r
r- r' )r0 r( r r r! r1 . s zReversible.__subclasshook__N)r2 r3 r4 r5 r rL r6 r1 r r r r! r
% s c @ sF e Zd Zf Zdd� Zedd� �Zed dd��Zdd � Ze d
d � �Z
dS )
r c C s
| j d �S )N)r; )r. r r r! rK 9 s zGenerator.__next__c C s t �d S )N)r9 )r. r: r r r! r; ? s zGenerator.sendNc C s4 |d kr|d kr|�|� }|d k r,|j |�}|�d S )N)r< )r. r= r> r? r r r! r@ F s
zGenerator.throwc C s4 y| j t� W n ttfk
r& Y n
X td��d S )Nz generator ignored GeneratorExit)r@ rA r9 rB )r. r r r! rC S s
zGenerator.closec C s | t krt|ddddd�S tS )NrJ rK r; r@ rC )r r- r' )r0 r( r r r! r1 ] s
zGenerator.__subclasshook__)NN) r2 r3 r4 r5 rK r r; r@ rC r6 r1 r r r r! r 5 s
c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r c C s dS )Nr r )r. r r r! �__len__k s z
Sized.__len__c C s | t krt|d�S tS )NrM )r r- r' )r0 r( r r r! r1 o s
zSized.__subclasshook__N)r2 r3 r4 r5 r rM r6 r1 r r r r! r g s c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r c C s dS )NFr )r. �xr r r! � __contains__z s zContainer.__contains__c C s | t krt|d�S tS )NrO )r r- r' )r0 r( r r r! r1 ~ s
zContainer.__subclasshook__N)r2 r3 r4 r5 r rO r6 r1 r r r r! r v s c @ s e Zd Zf Zedd� �ZdS )r c C s | t krt|ddd�S tS )NrM rJ rO )r r- r' )r0 r( r r r! r1 � s zCollection.__subclasshook__N)r2 r3 r4 r5 r6 r1 r r r r! r � s c @ s( e Zd Zf Zedd� �Zedd� �ZdS )r c O s dS )NFr )r. �args�kwdsr r r! �__call__� s zCallable.__call__c C s | t krt|d�S tS )NrR )r r- r' )r0 r( r r r! r1 � s
zCallable.__subclasshook__N)r2 r3 r4 r5 r rR r6 r1 r r r r! r � s c @ s� e Zd Zf Zdd� Zdd� Zdd� Zdd� Zd d
� Ze d d � �Z
d
d� Z e Z dd� Z
dd� ZeZdd� Zdd� Zdd� ZeZdd� ZdS ) r c C s@ t |t�stS t| �t|�kr"dS x| D ]}||kr(dS q(W dS )NFT)�
isinstancer r' �len)r. �other�elemr r r! �__le__� s
z
Set.__le__c C s( t |t�stS t| �t|�k o&| j|�S )N)rS r r' rT rW )r. rU r r r! �__lt__� s
z
Set.__lt__c C s( t |t�stS t| �t|�ko&| j|�S )N)rS r r' rT �__ge__)r. rU r r r! �__gt__� s
z
Set.__gt__c C s@ t |t�stS t| �t|�k r"dS x|D ]}|| kr(dS q(W dS )NFT)rS r r' rT )r. rU rV r r r! rY � s
z
Set.__ge__c C s( t |t�stS t| �t|�ko&| j|�S )N)rS r r' rT rW )r. rU r r r! �__eq__� s
z
Set.__eq__c C s | |�S )Nr )r0 �itr r r! �_from_iterable� s zSet._from_iterablec s& t |t�stS � j� fdd�|D ��S )Nc 3 s | ]}|� kr|V qd S )Nr )�.0r: )r. r r! � � s z Set.__and__..)rS r
r' r] )r. rU r )r. r! �__and__� s
z Set.__and__c C s x|D ]}|| krdS qW dS )NFTr )r. rU r: r r r! �
isdisjoint� s
zSet.isdisjointc C s* t |t�stS dd� | |fD �}| j|�S )Nc s s | ]}|D ]
}|V q
qd S )Nr )r^ �s�er r r! r_ � s z Set.__or__..)rS r
r' r] )r. rU �chainr r r! �__or__� s
z
Set.__or__c s: t � t�s"t � t�stS | j� �� | j� fdd�| D ��S )Nc 3 s | ]}|� kr|V qd S )Nr )r^ r: )rU r r! r_ � s z Set.__sub__..)rS r r
r' r] )r. rU r )rU r! �__sub__� s
z Set.__sub__c s: t |t�s"t |t�stS � j|�}� j� fdd�|D ��S )Nc 3 s | ]}|� kr|V qd S )Nr )r^ r: )r. r r! r_ � s z Set.__rsub__..)rS r r
r' r] )r. rU r )r. r! �__rsub__� s
z Set.__rsub__c C s2 t |t�s"t |t�stS | j|�}| | || B S )N)rS r r
r' r] )r. rU r r r! �__xor__ s
z Set.__xor__c C s� t j}d| d }t| �}d|d }||M }x4| D ],}t|�}|||d> A dA d N }||M }q4W |d d }||M }||kr�||d 8 }|d
kr�d }|S ) N� r iM��r� i�M[l �4~2 i�
i��6i��8#�����)�sys�maxsizerT �hash)r. �MAX�MASK�n�hrN �hxr r r! �_hash s
z Set._hashN)r2 r3 r4 r5 rW rX rZ rY r[ r6 r] r` �__rand__ra re �__ror__rf rg rh �__rxor__rt r r r r! r � s"
c @ s` e Zd Zf Zedd� �Zedd� �Zdd� Zdd� Zd d
� Z d d � Z
d
d� Z dd� Z dd� Z
dS )r c C s t �d S )N)�NotImplementedError)r. r: r r r! �add: s zMutableSet.addc C s t �d S )N)rx )r. r: r r r! �discard? s zMutableSet.discardc C s || krt |��| j|� d S )N)�KeyErrorrz )r. r: r r r! �removeD s zMutableSet.removec C s< t | �}y t|�}W n tk
r, t�Y nX | j|� |S )N)�iter�nextr9 r{ rz )r. r\ r: r r r! �popJ s
zMutableSet.popc C s, yx | j � qW W n tk
r& Y nX d S )N)r r{ )r. r r r! �clearT s
zMutableSet.clearc C s x|D ]}| j |� qW | S )N)ry )r. r\ r: r r r! �__ior__\ s
zMutableSet.__ior__c C s x| | D ]}| j |� q
W | S )N)rz )r. r\ r: r r r! �__iand__a s zMutableSet.__iand__c C sV || kr| j � n@t|t�s&| j|�}x*|D ]"}|| krD| j|� q,| j|� q,W | S )N)r� rS r r] rz ry )r. r\ r: r r r! �__ixor__f s
zMutableSet.__ixor__c C s. || kr| j � nx|D ]}| j|� qW | S )N)r� rz )r. r\ r: r r r! �__isub__s s
zMutableSet.__isub__N)r2 r3 r4 r5 r ry rz r| r r� r� r� r� r� r r r r! r , s
c @ sR e Zd Zf Zedd� �Zddd�Zdd� Zdd � Zd
d � Z d d
� Z
dd� Z dZ dS )r c C s t �d S )N)r{ )r. �keyr r r! � __getitem__� s zMapping.__getitem__Nc C s" y| | S t k
r |S X d S )N)r{ )r. r� �defaultr r r! �get� s z Mapping.getc C s* y | | W n t k
r dS X dS d S )NFT)r{ )r. r� r r r! rO � s
zMapping.__contains__c C s t | �S )N)r )r. r r r! �keys� s z Mapping.keysc C s t | �S )N)r )r. r r r! �items� s z
Mapping.itemsc C s t | �S )N)r )r. r r r! �values� s zMapping.valuesc C s& t |t�stS t| j� �t|j� �kS )N)rS r r' �dictr� )r. rU r r r! r[ � s
zMapping.__eq__)N)
r2 r3 r4 r5 r r� r� rO r� r� r� r[ rL r r r r! r � s
c @ s( e Zd Zd Zdd� Zdd� Zdd� ZdS )
r �_mappingc C s
|| _ d S )N)r� )r. �mappingr r r! �__init__� s zMappingView.__init__c C s
t | j�S )N)rT r� )r. r r r! rM � s zMappingView.__len__c C s
dj | �S )Nz&{0.__class__.__name__}({0._mapping!r}))�format)r. r r r! �__repr__� s zMappingView.__repr__N)r� )r2 r3 r4 r5 r� rM r� r r r r! r � s c @ s, e Zd Zf Zedd� �Zdd� Zdd� ZdS )r c C s t |�S )N)�set)r. r\ r r r! r] � s zKeysView._from_iterablec C s
|| j kS )N)r� )r. r� r r r! rO � s zKeysView.__contains__c c s | j E d H d S )N)r� )r. r r r! rJ � s zKeysView.__iter__N)r2 r3 r4 r5 r6 r] rO rJ r r r r! r � s c @ s, e Zd Zf Zedd� �Zdd� Zdd� ZdS )r c C s t |�S )N)r� )r. r\ r r r! r] � s zItemsView._from_iterablec C s@ |\}}y| j | }W n tk
r* dS X ||kp:||kS d S )NF)r� r{ )r. �itemr� r: �vr r r! rO � s zItemsView.__contains__c c s$ x | j D ]}|| j | fV qW d S )N)r� )r. r� r r r! rJ � s zItemsView.__iter__N)r2 r3 r4 r5 r6 r] rO rJ r r r r! r � s c @ s e Zd Zf Zdd� Zdd� ZdS )r c C s2 x,| j D ]"}| j | }||ks&||krdS qW dS )NTF)r� )r. r: r� r� r r r! rO � s
zValuesView.__contains__c c s x| j D ]}| j | V qW d S )N)r� )r. r� r r r! rJ � s zValuesView.__iter__N)r2 r3 r4 r5 rO rJ r r r r! r � s c @ s\ e Zd Zf Zedd� �Zedd� �Ze� Zefdd�Z dd� Z
d d
� Z d d � Z ddd�Z
d
S )r c C s t �d S )N)r{ )r. r� r: r r r! � __setitem__ s zMutableMapping.__setitem__c C s t �d S )N)r{ )r. r� r r r! � __delitem__ s zMutableMapping.__delitem__c C s< y | | }W n t k
r, || jkr(� |S X | |= |S d S )N)r{ �_MutableMapping__marker)r. r� r� r: r r r! r s
zMutableMapping.popc C s@ yt t| ��}W n tk
r( t�Y nX | | }| |= ||fS )N)r~ r} r9 r{ )r. r� r: r r r! �popitem$ s
zMutableMapping.popitemc C s, yx | j � qW W n tk
r& Y nX d S )N)r� r{ )r. r r r! r� 0 s
zMutableMapping.clearc O s� | s t d��| ^}} t| �dkr0t dt| � ��| r�| d }t|t�rbx^|D ]}|| ||< qLW nDt|d�r�x8|j� D ]}|| ||< qvW nx|D ]\}}|||< q�W x |j� D ]\}}|||< q�W d S )Nz@descriptor 'update' of 'MutableMapping' object needs an argumentr z+update expected at most 1 arguments, got %dr r� )� TypeErrorrT rS r �hasattrr� r� )rP rQ r. rU r� r: r r r! �update8 s$
zMutableMapping.updateNc C s* y| | S t k
r$ || |< Y nX |S )N)r{ )r. r� r� r r r! �
setdefaultS s
zMutableMapping.setdefault)N)r2 r3 r4 r5 r r� r� �objectr� r r� r� r� r� r r r r! r � s c @ sF e Zd Zf Zedd� �Zdd� Zdd� Zdd� Zdd d �Z d
d� Z
d
S )r c C s t �d S )N)�
IndexError)r. �indexr r r! r� k s zSequence.__getitem__c c s> d}y x| | }|V |d7 }qW W n t k
r8 d S X d S )Nr r )r� )r. �ir� r r r! rJ o s zSequence.__iter__c C s& x | D ]}||ks||krdS qW dS )NTFr )r. r: r� r r r! rO y s
zSequence.__contains__c c s( x"t tt| ���D ]}| | V qW d S )N)�reversed�rangerT )r. r� r r r! rL s zSequence.__reversed__r Nc C s� |d k r"|dk r"t t| �| d�}|d k r>|dk r>|t| �7 }|}xT|d ksT||k r�y | | }||ksn||krr|S W n tk
r� P Y nX |d7 }qDW t�d S )Nr r )�maxrT r� �
ValueError)r. r: �start�stopr� r� r r r! r� � s zSequence.indexc s t � fdd�| D ��S )Nc 3 s" | ]}|� ks|� krd V qdS )r Nr )r^ r� )r: r r! r_ � s z!Sequence.count..)�sum)r. r: r )r: r! �count� s zSequence.count)r N) r2 r3 r4 r5 r r� rJ rO rL r� r� r r r r! r a s
c @ s e Zd Zf ZdS )r N)r2 r3 r4 r5 r r r r! r � s c @ sn e Zd Zf Zedd� �Zedd� �Zedd� �Zdd� Zd d
� Z d d � Z
d
d� Z ddd�Z dd� Z
dd� ZdS )r c C s t �d S )N)r� )r. r� r: r r r! r� � s zMutableSequence.__setitem__c C s t �d S )N)r� )r. r� r r r! r� � s zMutableSequence.__delitem__c C s t �d S )N)r� )r. r� r: r r r! �insert� s zMutableSequence.insertc C s | j t| �|� d S )N)r� rT )r. r: r r r! �append� s zMutableSequence.appendc C s, yx | j � qW W n tk
r& Y nX d S )N)r r� )r. r r r! r� � s
zMutableSequence.clearc C sL t | �}x>t|d �D ].}| || d | | | |< | || d < qW d S )Nri r )rT r� )r. rq r� r r r! �reverse� s zMutableSequence.reversec C s x|D ]}| j |� qW d S )N)r� )r. r� r� r r r! �extend� s
zMutableSequence.extendr c C s | | }| |= |S )Nr )r. r� r� r r r! r � s zMutableSequence.popc C s | | j |�= d S )N)r� )r. r: r r r! r| � s zMutableSequence.removec C s | j |� | S )N)r� )r. r� r r r! �__iadd__� s
zMutableSequence.__iadd__Nrk )rk )r2 r3 r4 r5 r r� r� r� r� r� r� r� r r| r� r r r r! r � s
)J�abcr r rl �__all__r2 �typer} �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# � coroutinerC r$ �async_generatorr- r r r �registerr r r r
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! � s�
)
0
/
O
2
\
=
A