a
XC?h�r � @ s� d dl mZmZ d dlZeee �Zed�Zdd� Z ee �Z
[ g d�Z dZ ee
d��Zee
e� ��Zee
i �� ��Zee
i �� ��Zee
i �� ��Zee
g ��Zee
eg ���Zee
ed ���Zee
ed d
> ���Z ee
e � ��Z ee
d ��Z ee
d ��Z ee
e!� ��Z"ei �� �Z#ei �� �Z$ei �� �Z%eej&�Z'ed
d� � �Z(dd� Z)e)� Z)ee)�Z*e)�+� [)dd� Z,e,� Z,ee,�Z-[,dd� Z.G dd� ded�Z/G dd� ded�Z0G dd� de0�Z1e1�2e*� G d d � d ed�Z3G d d � d e3�Z4G d d!� d!e4�Z5e5�2e-� G d"d#� d#ed�Z6G d$d%� d%e6�Z7e7�2e� e7�2e� e7�2e� e7�2e� e7�2e� e7�2e� e7�2e� e7�2e� e7�2e � e7�2e � e7�2e � e7�2e � e7�2e"� G d&d'� d'e6�Z8G d(d)� d)e7�Z9e9�2e(� G d*d+� d+ed�Z:G d,d-� d-ed�Z;G d.d/� d/e:e6e;�ZG d4d5� d5ed�Z?G d6d7� d7e<�Z@e@�2eA� G d8d9� d9e@�ZBeB�2e � G d:d;� d;e<�ZCeC�2e'� G dd?� d?eDe@�ZEeE�2e#� G d@dA� dAeDe@�ZFeF�2e%� G dBdC� dCeDe<�ZGeG�2e$� G dDdE� dEeC�ZHeH�2eI� G dFdG� dGe8e<�ZJeJ�2eK� eJ�2eL� eJ�2e� eJ�2eM� G dHdI� dIeJ�ZNeN�2eO� eN�2e� G dJdK� dKeJ�ZPeP�2e� eP�2e� dS )L� )�ABCMeta�abstractmethodN.c C s d S �N� r r r �5/opt/alt/python39/lib64/python3.9/_collections_abc.py�_f � r )� 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.abcr � i� � r c c s d V S r r r r r r �> r r$ c � s d S r r r r r r �_coro@ r r% c C s
d V d S r r r r r r �_agF r r& c G sN | j }|D ]>}|D ],}||jv r|j| d u r:t S q
qt S q
dS )NT)�__mro__�__dict__�NotImplemented)�C�methods�mro�method�Br r r �_check_methodsN s
r/ c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c C s dS �Nr r ��selfr r r �__hash__^ s zHashable.__hash__c C s | t u rt|d�S tS )Nr3 )r r/ r) ��clsr* r r r �__subclasshook__b s
zHashable.__subclasshook__N)�__name__�
__module__� __qualname__� __slots__r r3 � classmethodr6 r r r r r Z s
r )� metaclassc @ s0 e Zd ZdZedd� �Zedd� �Zee�Z dS )r r c c s
d V d S r r r1 r r r � __await__m s zAwaitable.__await__c C s | t u rt|d�S tS )Nr= )r r/ r) r4 r r r r6 q s
zAwaitable.__subclasshook__N)
r7 r8 r9 r: r r= r; r6 � GenericAlias�__class_getitem__r r r r r i s
r c @ s> e Zd ZdZedd� �Zed dd��Zdd� Zed d
� �Z dS ) r
r c C s t �d S r ��
StopIteration�r2 �valuer r r �send~ s zCoroutine.sendNc C s4 |d u r|d u r|�|� }|d ur,|� |�}|�d S r ��with_traceback�r2 �typ�val�tbr r r �throw� s
zCoroutine.throwc C s2 z| � t� W n ttfy$ Y n
0 td��d S )Nz coroutine ignored GeneratorExit�rK �
GeneratorExitrA � RuntimeErrorr1 r r r �close� s
zCoroutine.closec C s | t u rt|dddd�S tS )Nr= rD rK rO )r
r/ r) r4 r r r r6 � s zCoroutine.__subclasshook__)NN)
r7 r8 r9 r: r rD rK rO r; r6 r r r r r
z s
r
c @ s0 e Zd ZdZedd� �Zedd� �Zee�Z dS )r r c C s t � S r )r r1 r r r � __aiter__� s zAsyncIterable.__aiter__c C s | t u rt|d�S tS )NrP )r r/ r) r4 r r r r6 � s
z AsyncIterable.__subclasshook__N)
r7 r8 r9 r: r rP r; r6 r> r? r r r r r � s
r c @ s0 e Zd ZdZedd� �Zdd� Zedd� �ZdS ) r r c � s t �d S r ��StopAsyncIterationr1 r r r � __anext__� s zAsyncIterator.__anext__c C s | S r r r1 r r r rP � s zAsyncIterator.__aiter__c C s | t u rt|dd�S tS )NrS rP )r r/ r) r4 r r r r6 � s z AsyncIterator.__subclasshook__N) r7 r8 r9 r: r rS rP r; r6 r r r r r � s
r c @ sF e Zd ZdZdd� Zedd� �Zed
dd��Zd d
� Ze d d � �Z
dS )r
r c � s | � d �I d H S r )�asendr1 r r r rS � s zAsyncGenerator.__anext__c � s t �d S r rQ rB r r r rT � s zAsyncGenerator.asendNc � s4 |d u r|d u r|�|� }|d ur,|� |�}|�d S r rE rG r r r �athrow� s
zAsyncGenerator.athrowc � s8 z| � t�I d H W n ttfy* Y n
0 td��d S )Nz,asynchronous generator ignored GeneratorExit)rU rM rR rN r1 r r r �aclose� s
zAsyncGenerator.aclosec C s | t u rt|ddddd�S tS )NrP rS rT rU rV )r
r/ r) r4 r r r r6 � s
�z AsyncGenerator.__subclasshook__)NN) r7 r8 r9 r: rS r rT rU rV r; r6 r r r r r
� s
r
c @ s0 e Zd ZdZedd� �Zedd� �Zee�Z dS )r r c c s d S r r r1 r r r �__iter__ s zIterable.__iter__c C s | t u rt|d�S tS )NrW )r r/ r) r4 r r r r6 s
zIterable.__subclasshook__N)
r7 r8 r9 r: r rW r; r6 r> r? r r r r r � s
r c @ s0 e Zd ZdZedd� �Zdd� Zedd� �ZdS ) r r c C s t �d S r r@ r1 r r r �__next__ s zIterator.__next__c C s | S r r r1 r r r rW s zIterator.__iter__c C s | t u rt|dd�S tS )NrW rX )r r/ r) r4 r r r r6 s zIterator.__subclasshook__N) r7 r8 r9 r: r rX rW r; r6 r r r r r s
r c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c c s d S r r r1 r r r � __reversed__6 s zReversible.__reversed__c C s | t u rt|dd�S tS )NrY rW )r r/ r) r4 r r r r6 ; s zReversible.__subclasshook__N)r7 r8 r9 r: r rY r; r6 r r r r r 2 s
r c @ sF e Zd ZdZdd� Zedd� �Zed
dd��Zd d
� Ze d d � �Z
dS )r r c C s
| � d �S r )rD r1 r r r rX F s zGenerator.__next__c C s t �d S r r@ rB r r r rD L s zGenerator.sendNc C s4 |d u r|d u r|�|� }|d ur,|� |�}|�d S r rE rG r r r rK S s
zGenerator.throwc C s2 z| � t� W n ttfy$ Y n
0 td��d S )Nz generator ignored GeneratorExitrL r1 r r r rO ` s
zGenerator.closec C s | t u rt|ddddd�S tS )NrW rX rD rK rO )r r/ r) r4 r r r r6 j s
�zGenerator.__subclasshook__)NN) r7 r8 r9 r: rX r rD rK rO r; r6 r r r r r B s
r c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c C s dS r0 r r1 r r r �__len__y s z
Sized.__len__c C s | t u rt|d�S tS )NrZ )r r/ r) r4 r r r r6 } s
zSized.__subclasshook__N)r7 r8 r9 r: r rZ r; r6 r r r r r u s
r c @ s0 e Zd ZdZedd� �Zedd� �Zee�Z dS )r r c C s dS �NFr )r2 �xr r r � __contains__� s zContainer.__contains__c C s | t u rt|d�S tS )Nr] )r r/ r) r4 r r r r6 � s
zContainer.__subclasshook__N)
r7 r8 r9 r: r r] r; r6 r> r? r r r r r � s
r c @ s e Zd ZdZedd� �ZdS )r r c C s | t u rt|ddd�S tS )NrZ rW r] )r r/ r) r4 r r r r6 � s zCollection.__subclasshook__N)r7 r8 r9 r: r; r6 r r r r r � s r c sL e Zd ZdZdd� Ze� fdd��Z� fdd�Zdd � Z� fd
d �Z � Z
S ) �_CallableGenericAliasr c
C s` z| � ||�W S tyZ } z4dd l}|�t|�� d�t� t||�W Y d }~S d }~0 0 d S )Nr z. (This will raise a TypeError in Python 3.10.))� _CallableGenericAlias__create_ga� TypeError�warnings�warn�str�DeprecationWarningr> )r5 �origin�args�excra r r r �__new__� s �z _CallableGenericAlias.__new__c sX t |t�rt|�dkr td��|\}}t |ttf�rDt|�|f }n|}t� �| ||�S )N� z6Callable must be used as Callable[[arg, ...], result].)�
isinstance�tuple�lenr` �list�superrh )r5 re rf �t_args�t_result�ga_args�� __class__r r � __create_ga� s �z!_CallableGenericAlias.__create_gac s\ t | j�dkr&| jd tu r&t� �� S dd�dd� | jd d� D ��� dt| jd �� d �S )
Nri r zcollections.abc.Callable[[z, c S s g | ] }t |��qS r )�
_type_repr)�.0�ar r r �
� r z2_CallableGenericAlias.__repr__..�����z], �])rl �__args__�Ellipsisrn �__repr__�joinru r1 rr r r r} � s
� �z _CallableGenericAlias.__repr__c C sB | j }t|�dkr |d tu s6t|d d� �|d f}tt|ffS )Nri r ry )r{ rl r| rm r^ r )r2 rf r r r �
__reduce__� s z _CallableGenericAlias.__reduce__c s8 t � �|�}|j}|d }|d d� }||f}tt|�S )Nry )rn � __getitem__r{ r^ r )r2 �item�garf rp ro rr r r r� � s z!_CallableGenericAlias.__getitem__) r7 r8 r9 r: rh r; r_ r} r r� �
__classcell__r r rr r r^ � s
r^ c C sb t | t�rt| �S t | t�r>| jdkr,| jS | j� d| j� �S | tu rJdS t | t�rZ| jS t| �S )N�builtins�.z...) rj r> �repr�typer8 r9 r| � FunctionTyper7 )�objr r r ru � s
ru c @ s0 e Zd ZdZedd� �Zedd� �Zee�Z dS )r r c O s dS r[ r )r2 rf �kwdsr r r �__call__� s zCallable.__call__c C s | t u rt|d�S tS )Nr� )r r/ r) r4 r r r r6 � s
zCallable.__subclasshook__N)
r7 r8 r9 r: r r� r; r6 r^ r? r r r r r � s
r c @ s� e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
d � Ze d d
� �Z
dd� Z e Z dd� Z
dd� ZeZdd� Zdd� Zdd� ZeZdd� Zd S ) r r c C s> t |t�stS t| �t|�kr"dS | D ]}||vr& dS q&dS �NFT�rj r r) rl �r2 �other�elemr r r �__le__ s
z
Set.__le__c C s( t |t�stS t| �t|�k o&| �|�S r �rj r r) rl r� �r2 r� r r r �__lt__ s
z
Set.__lt__c C s( t |t�stS t| �t|�ko&| �|�S r )rj r r) rl �__ge__r� r r r �__gt__! s
z
Set.__gt__c C s> t |t�stS t| �t|�k r"dS |D ]}|| vr& dS q&dS r� r� r� r r r r� & s
z
Set.__ge__c C s( t |t�stS t| �t|�ko&| �|�S r r� r� r r r �__eq__0 s
z
Set.__eq__c C s | |�S r r �r5 �itr r r �_from_iterable5 s zSet._from_iterablec s& t |t�stS � �� fdd�|D ��S )Nc 3 s | ]}|� v r|V qd S r r �rv rC r1 r r � A r z Set.__and__..�rj r r) r� r� r r1 r �__and__> s
z Set.__and__c C s |D ]}|| v r dS qdS r� r )r2 r� rC r r r �
isdisjointE s zSet.isdisjointc C s* t |t�stS dd� | |fD �}| �|�S )Nc s s | ]}|D ]
}|V q
qd S r r )rv �s�er r r r� O r z Set.__or__..r� )r2 r� �chainr r r �__or__L s
z
Set.__or__c s: t � t�s"t � t�stS | �� �� | �� fdd�| D ��S )Nc 3 s | ]}|� vr|V qd S r r r� �r� r r r� Y s �z Set.__sub__..�rj r r r) r� r� r r� r �__sub__T s
z Set.__sub__c s: t |t�s"t |t�stS � �|�}� �� fdd�|D ��S )Nc 3 s | ]}|� vr|V qd S r r r� r1 r r r� a s �z Set.__rsub__..r� r� r r1 r �__rsub__\ s
z Set.__rsub__c C s2 t |t�s"t |t�stS | �|�}| | || B S r r� r� r r r �__xor__d s
z Set.__xor__c C s� t j}d| d }t| �}d|d }||M }| D ],}t|�}|||d> A dA d N }||M }q2||d? |d? A N }|d d
}||M }||kr�||d 8 }|d kr�d }|S )
Nri r" iM��r� i�M[l �4~2 � � i�
i��6ry i��8#)�sys�maxsizerl �hash)r2 �MAX�MASK�n�hr\ �hxr r r �_hashm s"
z Set._hashN)r7 r8 r9 r: r� r� r� r� r� r; r� r� �__rand__r� r� �__ror__r� r� r� �__rxor__r� r r r r r s$
r c @ s` e Zd ZdZedd� �Zedd� �Zdd� Zdd � Zd
d � Z d d
� Z
dd� Z dd� Z dd� Z
dS )r r c C s t �d S r ��NotImplementedErrorrB r r r �add� s zMutableSet.addc C s t �d S r r� rB r r r �discard� s zMutableSet.discardc C s || vrt |��| �|� d S r )�KeyErrorr� rB r r r �remove� s zMutableSet.removec C s< t | �}z t|�}W n ty, td �Y n0 | �|� |S r )�iter�nextrA r� r� �r2 r� rC r r r �pop� s
zMutableSet.popc C s& z| � � qW n ty Y n0 d S r )r� r� r1 r r r �clear� s zMutableSet.clearc C s |D ]}| � |� q| S r )r� r� r r r �__ior__� s zMutableSet.__ior__c C s | | D ]}| � |� q| S r )r� r� r r r �__iand__� s zMutableSet.__iand__c C sR || u r| � � n r? r r r r r s
r c @ s, e Zd ZdZedd� �Zdd� Zdd� ZdS ) r r c C s t |�S r ��setr� r r r r� 2 s zKeysView._from_iterablec C s
|| j v S r r� r� r r r r] 6 s zKeysView.__contains__c c s | j E d H d S r r� r1 r r r rW 9 s zKeysView.__iter__N�r7 r8 r9 r: r; r� r] rW r r r r r . s
r c @ s, e Zd ZdZedd� �Zdd� Zdd� ZdS ) r r c C s t |�S r r� r� r r r r� D s zItemsView._from_iterablec C s@ |\}}z| j | }W n ty* Y dS 0 ||u p:||kS d S r[ )r� r� )r2 r� r� rC �vr r r r] H s zItemsView.__contains__c c s | j D ]}|| j | fV qd S r r� r� r r r rW Q s
zItemsView.__iter__Nr� r r r r r @ s
r c @ s e Zd ZdZdd� Zdd� ZdS )r r c C s0 | j D ]$}| j | }||u s$||kr dS qdS �NTFr� )r2 rC r� r� r r r r] ] s
zValuesView.__contains__c c s | j D ]}| j | V qd S r r� r� r r r rW d s
zValuesView.__iter__N)r7 r8 r9 r: r] rW r r r r r Y s r c @ s^ e Zd ZdZedd� �Zedd� �Ze� Zefdd�Z dd � Z
d
d � Z dd d
�Z ddd�Z
dS )r r c C s t �d S r r� �r2 r� rC r r r � __setitem__y s zMutableMapping.__setitem__c C s t �d S r r� r� r r r � __delitem__} s zMutableMapping.__delitem__c C s> z | | }W n" t y. || ju r&� | Y S 0 | |= |S d S r )r� �_MutableMapping__marker)r2 r� r� rC r r r r� � s
zMutableMapping.popc C s@ zt t| ��}W n ty( td �Y n0 | | }| |= ||fS r )r� r� rA r� r� r r r �popitem� s zMutableMapping.popitemc C s& z| � � qW n ty Y n0 d S r )r� r� r1 r r r r� � s zMutableMapping.clearc K s| t |t�r"|D ]}|| | |< qn|dk r>|t| �7 }|}|d u sR||k r�z"| | }||u sl||krr|W S W n ty� Y q�Y n0 |d7 }qBt�d S r� )�maxrl r� �
ValueError)r2 rC �start�stopr� r� r r r r� � s
zSequence.indexc s t � fdd�| D ��S )Nc 3 s" | ]}|� u s|� krd V qdS )r" Nr )rv r� �rC r r r� r z!Sequence.count..)�sumrB r r� r �count� s zSequence.count)r N) r7 r8 r9 r: r r� rW r] rY r� r� r r r r r � s
r c @ s e Zd ZdZdS )r! r N)r7 r8 r9 r: r r r r r!
s r! c @ sn e Zd ZdZedd� �Zedd� �Zedd� �Zdd � Zd
d � Z d d
� Z
dd� Z ddd�Z dd� Z
dd� ZdS )r r c C s t �d S r r� �r2 r� rC r r r r� " s zMutableSequence.__setitem__c C s t �d S r r� r� r r r r� & s zMutableSequence.__delitem__c C s t �d S r r� r� r r r �insert* s zMutableSequence.insertc C s | � t| �|� d S r )r� rl rB r r r �append/ s zMutableSequence.appendc C s& z| � � qW n ty Y n0 d S r )r� r� r1 r r r r� 3 s zMutableSequence.clearc C sH t | �}t|d �D ].}| || d | | | |< | || d < qd S )Nri r" )rl r� )r2 r� r� r r r �reverse; s zMutableSequence.reversec C s( || u rt |�}|D ]}| �|� qd S r )rm r� )r2 r� r� r r r �extendA s zMutableSequence.extendry c C s | | }| |= |S r r )r2 r� r� r r r r� H s zMutableSequence.popc C s | | � |�= d S r )r� rB r r r r� P s zMutableSequence.removec C s | � |� | S r )r� )r2 r� r r r �__iadd__V s
zMutableSequence.__iadd__N)ry )r7 r8 r9 r: r r� r� r� r� r� r� r� r� r� r� r r r r r s
r )Q�abcr r r� r� rm �intr> � EllipsisTyper r� �__all__r7 r� �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% � coroutinerO r& �async_generatorr/ r r r
�registerr r r
r r r r r r r r^ ru r r � frozensetr r r r r r r r� r rk rc �
memoryviewr! �bytesr r r r r � s�
)
0
0
=
P
3
T
>
D