Spade
Mini Shell
3
\rz�+@s�dZddddddddd d
dgZydd
lmZWnek
rBYnXddlmZddlmZddl m
Z
ddlmZddl
mZyddlmZWn"ek
r�Gdd�d�ZYnXdZZd[Zeefdd�Zeefdd�Zefdd�Zefd
d!�Zefd"d#�Zefd$d%�Zefd&d'�Zefd(d)�Zefd*d+�Zefd,d-�Zefd.d/�Zefd0d1�Zefd2d3�Z
efd4d5�Z!d6efd7efd8efgd8efd9efd6efgd9efd8efd7efgd7efd6e
fd9e!fgd:�Z"d;d�Z#d<d�Z$ydd=lm$Z$Wnek
�r�YnXGd>d �d �Z%ydd?lm%Z%Wnek
�r*YnXGd@d
�d
e&�Z'edAdBdCdDdEg�Z(GdFdG�dGe)�Z*e&�fe+e,e-e.dH�he/e.e0fdIdJ�Z1d\dMd�Z2dNdO�Z3yddPlm3Z3Wnek
�r�YnXdQdR�Z4d]dSdT�Z5dUdV�Z6dWdX�Z7dYd�Z8dHS)^zEfunctools.py
- Tools for working with functions and callable objects
�update_wrapper�wraps�WRAPPER_ASSIGNMENTS�WRAPPER_UPDATES�total_ordering�
cmp_to_key� lru_cache�reduce�partial�
partialmethod�singledispatch�)r)�get_cache_token)�
namedtuple)�MappingProxyType)�WeakKeyDictionary)�recursive_repr)�RLockc@s
eZdZdZdd�Zdd�ZdS)rz/Dummy reentrant lock for builds
without
threadscCsdS)N�)�selfrr�!/usr/lib64/python3.6/functools.py� __enter__szRLock.__enter__cCsdS)Nr)r�exctype�excinst�exctbrrr�__exit__szRLock.__exit__N)�__name__�
__module__�__qualname__�__doc__rrrrrrrsrrrrr�__annotations__�__dict__c
Csnx<|D]4}yt||�}Wntk
r,YqXt|||�qWx$|D]}t||�jt||i��qDW||_|S)aUpdate
a wrapper function to look like the wrapped function
wrapper is the function to be updated
wrapped is the original function
assigned is a tuple naming the attributes assigned directly
from the wrapped function to the wrapper function (defaults to
functools.WRAPPER_ASSIGNMENTS)
updated is a tuple naming the attributes of the wrapper that
are updated with the corresponding attribute from the wrapped
function (defaults to functools.WRAPPER_UPDATES)
)�getattr�AttributeError�setattr�update�__wrapped__)�wrapper�wrapped�assigned�updated�attr�valuerrrr,s
cCstt|||d�S)a�Decorator factory to apply
update_wrapper() to a wrapper function
Returns a decorator that invokes update_wrapper() with the decorated
function as the wrapper argument and the arguments to wraps() as the
remaining arguments. Default arguments are as for update_wrapper().
This is a convenience function to simplify applying partial() to
update_wrapper().
)r'r(r))r r)r'r(r)rrrrJscCs$|j|�}||kr|S|o"||kS)zIReturn
a > b. Computed by @total_ordering from (not a < b) and (a !=
b).)�__lt__)r�other�NotImplemented� op_resultrrr�_gt_from_ltbs
r0cCs|j|�}|p||kS)zEReturn a <= b. Computed by
@total_ordering from (a < b) or (a ==
b).)r,)rr-r.r/rrr�_le_from_ltis
r1cCs|j|�}||kr|S|S)z=Return a >= b. Computed by
@total_ordering from (not a < b).)r,)rr-r.r/rrr�_ge_from_ltns
r2cCs$|j|�}||kr|S|p"||kS)zJReturn a >= b.
Computed by @total_ordering from (not a <= b) or (a ==
b).)�__le__)rr-r.r/rrr�_ge_from_leus
r4cCs"|j|�}||kr|S|o ||kS)zFReturn a < b.
Computed by @total_ordering from (a <= b) and (a !=
b).)r3)rr-r.r/rrr�_lt_from_le|s
r5cCs|j|�}||kr|S|S)z=Return a > b. Computed by
@total_ordering from (not a <=
b).)r3)rr-r.r/rrr�_gt_from_le�s
r6cCs$|j|�}||kr|S|o"||kS)zIReturn a < b.
Computed by @total_ordering from (not a > b) and (a !=
b).)�__gt__)rr-r.r/rrr�_lt_from_gt�s
r8cCs|j|�}|p||kS)zEReturn a >= b. Computed by
@total_ordering from (a > b) or (a ==
b).)r7)rr-r.r/rrr�_ge_from_gt�s
r9cCs|j|�}||kr|S|S)z=Return a <= b. Computed by
@total_ordering from (not a >
b).)r7)rr-r.r/rrr�_le_from_gt�s
r:cCs$|j|�}||kr|S|p"||kS)zJReturn a <= b.
Computed by @total_ordering from (not a >= b) or (a ==
b).)�__ge__)rr-r.r/rrr�_le_from_ge�s
r<cCs"|j|�}||kr|S|o ||kS)zFReturn a > b.
Computed by @total_ordering from (a >= b) and (a !=
b).)r;)rr-r.r/rrr�_gt_from_ge�s
r=cCs|j|�}||kr|S|S)z=Return a < b. Computed by
@total_ordering from (not a >=
b).)r;)rr-r.r/rrr�_lt_from_ge�s
r>r7r3r;r,)r,r3r7r;csZ�fdd�tD�}|std��t|�}x.t|D]"\}}||kr0||_t�||�q0W�S)z6Class
decorator that fills in missing ordering methodscs(g|]
}t�|d�tt|d�k r|�qS)N)r!�object)�.0�op)�clsrr�
<listcomp>�sz"total_ordering.<locals>.<listcomp>z6must
define at least one ordering operation: < > <=
>=)�_convert�
ValueError�maxrr#)rB�roots�root�opname�opfuncr)rBrr�scsG�fdd�dt�}|S)z,Convert
a cmp= function into a key=
functioncsZeZdZdgZdd�Z�fdd�Z�fdd�Z�fdd �Z�fd
d�Z�fdd
�Z dZ
dS)zcmp_to_key.<locals>.K�objcSs
||_dS)N)rK)rrKrrr�__init__�szcmp_to_key.<locals>.K.__init__cs�|j|j�dkS)Nr)rK)rr-)�mycmprrr,�szcmp_to_key.<locals>.K.__lt__cs�|j|j�dkS)Nr)rK)rr-)rMrrr7�szcmp_to_key.<locals>.K.__gt__cs�|j|j�dkS)Nr)rK)rr-)rMrr�__eq__�szcmp_to_key.<locals>.K.__eq__cs�|j|j�dkS)Nr)rK)rr-)rMrrr3�szcmp_to_key.<locals>.K.__le__cs�|j|j�dkS)Nr)rK)rr-)rMrrr;�szcmp_to_key.<locals>.K.__ge__N)rrr� __slots__rLr,r7rNr3r;�__hash__r)rMrr�K�srQ)r?)rMrQr)rMrr�s)rcsJeZdZdZdZ�fdd�Zd d
�Ze�dd��Zd
d�Z dd�Z
�ZS)r zSNew function with partial application of the given arguments
and keywords.
�func�args�keywordsr
�__weakref__cs�|std��t|�dkr
td��|^}}}t|�s:td��t|�}t|d�rv|j|}|jj�}|j|�|}~|j }t
t|�j|�}||_ ||_||_|S)Nz1descriptor '__new__'
of partial needs an argument�z*type 'partial' takes at least
one argumentz#the first argument must be
callablerR)
� TypeError�len�callable�tuple�hasattrrSrT�copyr$rR�superr �__new__)rSrTrBrRZtmpkwr)� __class__rrr^�s(
zpartial.__new__cOs:|std��|^}}|jj�}|j|�|j|j|�|�S)Nz2descriptor
'__call__' of partial needs an
argument)rWrTr\r$rRrS)rSrTrZnewkeywordsrrr�__call__s
zpartial.__call__cCs�t|�j}t|j�g}|jdd�|jD��|jdd�|jj�D��t|�jdkrld|�ddj |��d�S|�ddj |��d�S) Ncss|]}t|�VqdS)N)�repr)r@�xrrr� <genexpr>sz#partial.__repr__.<locals>.<genexpr>css
|]\}}|�d|��VqdS)�=Nr)r@�k�vrrrrcs� functoolsz
functools.�(z, �))
�typerrarR�extendrSrT�itemsr�join)r�qualnamerSrrr�__repr__s
zpartial.__repr__cCs*t|�|jf|j|j|jpd|jp$dffS)N)rjrRrSrTr
)rrrr�
__reduce__#szpartial.__reduce__cCs�t|t�std��t|�dkr0tdt|�����|\}}}}t|�szt|t�sz|dk rft|t�sz|dk r�t|t�r�td��t|�}|dkr�i}nt|�tk r�t|�}|dkr�i}||_||_||_ ||_
dS)Nz(argument to __setstate__ must be a tuple�zexpected 4 items in
state, got zinvalid partial state)�
isinstancerZrWrXrY�dictrjr
rRrSrT)r�staterRrS�kwds� namespacerrr�__setstate__'s(
zpartial.__setstate__)rRrSrTr
rU)rrrrrOr^r`rrorprw�
__classcell__rr)r_rr �s
)r c@s<eZdZdZdd�Zdd�Zdd�Zdd �Zed
d��Z dS)
r
z�Method descriptor with partial application of the given arguments
and keywords.
Supports wrapping existing descriptors and handles non-descriptor
callables as instance methods.
cOsrt|�r$t|d�r$tdj|���t|t�r\|j|_|j||_|jj �|_|jj
|�n||_||_||_dS)N�__get__z${!r} is not callable or a
descriptor)rYr[rW�formatrrr
rRrSrTr\r$)rrRrSrTrrrrLMs
zpartialmethod.__init__cCsNdjtt|j��}djdd�|jj�D��}d}|j|jj|jj |j
||d�S)Nz,
css|]\}}dj||�VqdS)z{}={!r}N)rz)r@rerfrrrrccsz)partialmethod.__repr__.<locals>.<genexpr>z*{module}.{cls}({func},
{args},
{keywords}))�modulerBrRrSrT)rm�maprarSrTrlrzr_rrrR)rrSrT�
format_stringrrrroas
zpartialmethod.__repr__cs�fdd�}�j|_�|_|S)Ncs<�jj�}|j|�|^}}|f�jt|�}�j||�S)N)rTr\r$rSrZrR)rSrT�
call_keywords�cls_or_self�rest� call_args)rrr�_methodms
z3partialmethod._make_unbound_method.<locals>._method)�__isabstractmethod__�_partialmethod)rr�r)rr�_make_unbound_methodlsz"partialmethod._make_unbound_methodcCs�t|jdd�}d}|dk rd|||�}||jk rdt|f|j�|j�}y|j|_Wntk
rbYnX|dkr||j�j||�}|S)Nry) r!rRr rSrT�__self__r"r�ry)rrKrB�get�result�new_funcrrrryws
zpartialmethod.__get__cCst|jdd�S)Nr�F)r!rR)rrrrr��sz"partialmethod.__isabstractmethod__N)
rrrrrLror�ry�propertyr�rrrrr
Es� CacheInfo�hits�misses�maxsize�currsizec@s(eZdZdZdZefdd�Zdd�ZdS)�
_HashedSeqz� This class guarantees that hash() will be called no more
than once
per element. This is important because the lru_cache() will hash
the key multiple times on a cache miss.
� hashvaluecCs||dd�<||�|_dS)N)r�)r�tup�hashrrrrL�sz_HashedSeq.__init__cCs|jS)N)r�)rrrrrP�sz_HashedSeq.__hash__N)rrrrrOr�rLrPrrrrr��sr�Nc
s�|}|r*||7}x|j�D]} || 7}qW|rl||�fdd�|D��7}|r�||�fdd�|j�D��7}n$||�dkr��|d�|kr�|dSt|�S)a�Make
a cache key from optionally typed positional and keyword arguments
The key is constructed in a way that is flat as possible rather than
as a nested structure that would take more memory.
If there is only a single argument and its data type is known to cache
its hash value, then that argument is returned without a wrapper. This
saves space and improves lookup speed.
c3s|]}�|�VqdS)Nr)r@rf)rjrrrc�sz_make_key.<locals>.<genexpr>c3s|]}�|�VqdS)Nr)r@rf)rjrrrc�s�r)rl�valuesr�)
rSru�typed�kwd_mark� fasttypesrZrjrX�key�itemr)rjr� _make_key�s
r��Fcs.�dk rt�t�rtd����fdd�}|S)a�Least-recently-used
cache decorator.
If *maxsize* is set to None, the LRU features are disabled and the
cache
can grow without bound.
If *typed* is True, arguments of different types will be cached
separately.
For example, f(3.0) and f(3) will be treated as distinct calls with
distinct results.
Arguments to the cached function must be hashable.
View the cache statistics named tuple (hits, misses, maxsize, currsize)
with f.cache_info(). Clear the cache and statistics with
f.cache_clear().
Access the underlying function with f.__wrapped__.
See: http://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used
Nz)Expected maxsize to be an integer or
Nonecst|��t�}t||�S)N)�_lru_cache_wrapper�
_CacheInfor)�
user_functionr&)r�r�rr�decorating_function�sz&lru_cache.<locals>.decorating_function)rr�intrW)r�r�r�r)r�r�rr�scs�t��t�d\����i�d� �
d��j��j�t��
g���ddg�dd�<�dkrh�
�fdd�}nN�dkr���� ��
���fdd�}n*��������� �
���
���fd d�}��� �
��
fd
d�}��� �
�
�fdd
�}||_||_|S)Nrr�rV�Fcs�||�}�d7�|S)Nr�r)rSrur�)r�r�rrr&�s
z#_lru_cache_wrapper.<locals>.wrappercsH�||��}�|��}|�k r*�d7�|S�||�}|�|<�d7�|S)Nr�r)rSrur�r�)�cache� cache_getr��make_keyr��sentinelr�r�rrr&�s
cs2�
||��}� �f�|�}|dk rr|\}}}}||�<||�<�
�}||�<�
�<||�<�
|�<�d7�|SWdQRX�||�}� ��|�kr�n��r�
} || �<|| �<| ��
�
�}
�
�}d�
�<�
�<�|
=| �|<n6�
�}|�
||g}||�<�
�<�|<���k��d7�WdQRX|S)Nr�r)rSrur��linkZ link_prevZ link_nextZ_keyr�ZlastZoldrootZoldkeyZ oldresult)�KEY�NEXT�PREV�RESULTr�r�� cache_len�fullr��lockr�r�r�rHr�r�rrr&sB
cs ���������SQRXdS)zReport cache
statisticsNrr)r�r�r�r�r�r�rr�
cache_infoGsz&_lru_cache_wrapper.<locals>.cache_infocs<��.�j���ddg�dd�<d��d�WdQRXdS)z$Clear
the cache and cache
statisticsNrF)�clearr)r�r�r�r�r�rHrr�cache_clearLs
z'_lru_cache_wrapper.<locals>.cache_clear)rr�rVr�)r?r�r��__len__rr�r�)r�r�r�r�r&r�r�r)r�r�r�r�r�r�r�r�r�r�r�r�r�r�rHr�r�r�rr��s**9 r�)r�cCs�g}x�dd�|D�}|s|Sx:|D]2}|d}x$|D]}||dd�kr4d}Pq4WPq"W|dkrhtd��|j|�x|D]}|d|krx|d=qxWqWdS)z�Merges
MROs in *sequences* to a single MRO using the C3 algorithm.
Adapted from http://www.python.org/download/releases/2.3/mro/.
cSsg|]}|r|�qSrr)r@�srrrrCksz_c3_merge.<locals>.<listcomp>rr�NzInconsistent
hierarchy)�RuntimeError�append)� sequencesr��s1� candidate�s2�seqrrr� _c3_mergecs$
r�c
s&x8tt|j��D]"\}�t�d�rt|j�|}PqWd}�rFt��ng�t|jd|��}g}t|j|d��}x:�D]2�t|��rxt�fdd�|jD��rx|j��qxWx|D]��j ��q�W�fdd�|D�}�fdd�|D�}�fd d�|D�} t
|gg||| |g|g|g�S)
a�Computes the method resolution order using extended C3 linearization.
If no *abcs* are given, the algorithm works exactly like the built-in
C3
linearization used for method resolution.
If given, *abcs* is a list of abstract base classes that should be
inserted
into the resulting MRO. Unrelated ABCs are ignored and don't end
up in the
result. The algorithm inserts ABCs where their functionality is
introduced,
i.e. issubclass(cls, abc) returns True for the class itself but returns
False for all its direct base classes. Implicit ABCs for a given class
(either registered or inferred from the presence of a special method
like
__len__) are inserted directly after the last ABC explicitly listed in
the
MRO of said class. If two implicit ABCs end up next to each other in
the
resulting MRO, their ordering depends on the order of types in *abcs*.
�__abstractmethods__rNc3s|]}t|��VqdS)N)�
issubclass)r@�b)�baserrrc�sz_c3_mro.<locals>.<genexpr>csg|]}t|�d��qS))�abcs)�_c3_mro)r@r�)r�rrrC�sz_c3_mro.<locals>.<listcomp>csg|]}t|�d��qS))r�)r�)r@r�)r�rrrC�scsg|]}t|�d��qS))r�)r�)r@r�)r�rrrC�s)� enumerate�reversed� __bases__r[rX�listr��anyr��remover�)
rBr��i�boundary�explicit_bases�abstract_bases�other_bases�explicit_c3_mros�abstract_c3_mros�
other_c3_mrosr)r�r�rr�~s(
r�cs�t�j����fdd���fdd��D���fdd���fdd��D��t���g}x��D]�}g}x<|j�D]0}|�krlt�|�rl|j�fdd�|jD��qlW|s�|j|�qZ|jtd d
�x,|D]$}x|D]}||kr�|j|�q�Wq�WqZWt�|d�S)z�Calculates
the method resolution order for a given class *cls*.
Includes relevant abstract base classes (with their respective bases)
from
the *types* iterable. Uses a modified C3 linearization algorithm.
cs|�kot|d�ot�|�S)N�__mro__)r[r�)�typ)�basesrBrr�
is_related�sz
_compose_mro.<locals>.is_relatedcsg|]}�|�r|�qSrr)r@�n)r�rrrC�sz
_compose_mro.<locals>.<listcomp>cs(x"�D]}||kr||jkrdSqWdS)NTF)r�)r�r-)�typesrr�is_strict_base�s
z$_compose_mro.<locals>.is_strict_basecsg|]}�|�s|�qSrr)r@r�)r�rrrC�scsg|]}|�kr|�qSrr)r@r�)�type_setrrrC�sT)r��reverse)r�)�setr��__subclasses__r�r��sortrXr�)rBr��mror��found�sub�subclsr)r�rBr�r�r�r�r�_compose_mro�s*
r�cCsxt||j��}d}xZ|D]R}|dk r^||kr\||jkr\||jkr\t||�r\tdj||���P||kr|}qW|j|�S)a^Returns
the best matching implementation from *registry* for type *cls*.
Where there is no registered implementation for a specific type, its
method
resolution order is used to find a more generic implementation.
Note: if *registry* does not contain an implementation for the base
*object* type, this function may return None.
NzAmbiguous dispatch: {} or
{})r��keysr�r�r�rzr�)rB�registryr��match�trrr�
_find_impl�s
r�cs�i�t��d����fdd��d
����fdd� ���fdd�}t|dd ��|�t<�|_�|_t��|_�j|_t ||�|S)alSingle-dispatch
generic function decorator.
Transforms a function into a generic function, which can have different
behaviours depending upon the type of its first argument. The decorated
function acts as the default implementation, and additional
implementations can be registered using the register() attribute of the
generic function.
Ncs|�dk r"t�}�|kr"�j�|�y�|}WnHtk
rvy�|}Wntk
rht|��}YnX|�|<YnX|S)z�generic_func.dispatch(cls)
-> <function implementation>
Runs the dispatch algorithm to return the best available
implementation
for the given *cls* registered on *generic_func*.
N)r
r��KeyErrorr�)rB�
current_token�impl)�cache_token�dispatch_cacher�rr�dispatch�sz
singledispatch.<locals>.dispatchcsB|dkr��fdd�S|��<�dkr6t�d�r6t���j�|S)z�generic_func.register(cls,
func) -> func
Registers a new implementation for the given *cls* on a
*generic_func*.
Ncs
��|�S)Nr)�f)rB�registerrr�<lambda>sz2singledispatch.<locals>.register.<locals>.<lambda>r�)r[r
r�)rBrR)r�r�r�r�)rBrr�sz
singledispatch.<locals>.registercs&|st��d����|dj�||�S)Nz(
requires at least 1 positional
argumentr)rWr_)rS�kw)r��funcnamerrr&"szsingledispatch.<locals>.wrapperrzsingledispatch
function)N)
rr!r?r�r�rr�r��_clear_cacher)rRr&r)r�r�r�r�r�r�rr�s
)rrrrr)r )r�F)N)9r�__all__�
_functoolsr�ImportError�abcr
�collectionsrr�r�weakrefr�reprlibr�_threadrrrrrr.r0r1r2r4r5r6r8r9r:r<r=r>rDrrr r?r
r�r�r�r��str� frozensetrjrZrXr�rr�r�r�r�r�rrrrr�<module>s�
NN
%t
-)