3 4^^g@srdZddlmZmZddlZdddddd d d d d dddddddddddddddgZdZeedZ eee Z eeij Z eeijZeeijZeegZeeegZeeedZeeedd >ZeeeZeed!ZeefZeeeZeij ZeijZeijZ eej!Z"ed"d#Z#d$d%Z$e$Z$ee$Z%e$j&[$d&d'Z'e'Z'ee'Z(['d(d)Z)Gd*d d ed+Z*Gd,dded+Z+Gd-dde+Z,e,j-e%Gd.dded+Z.Gd/dde.Z/Gd0dde/Z0e0j-e(Gd1d d ed+Z1Gd2d d e1Z2e2j-e e2j-e e2j-e e2j-ee2j-ee2j-ee2j-ee2j-ee2j-ee2j-ee2j-ee2j-ee2j-eGd3d d e1Z3Gd4d d e2Z4e4j-e#Gd5dded+Z5Gd6dded+Z6Gd7dde5e1e6Z7Gd8dded+Z8Gd9dde7Z9e9j-e:Gd:dde9Z;e;j-eGd;dde7Ze>j-eGd>dde=e9Z?e?j-e Gd?dde=Z@e@j-eGd@dde<ZAeAj-eBGdAdde3e7ZCeCj-eDeCj-eEeCj-eeCj-eFGdBddeCZGeGj-eHeGj-e GdCddeCZIeIj-eJeIj-e dS)DzjAbstract Base Classes (ABCs) for collections, according to PEP 3119. Unit tests are in test_collections. )ABCMetaabstractmethodN Awaitable Coroutine AsyncIterable AsyncIteratorAsyncGeneratorHashableIterableIterator Generator ReversibleSized ContainerCallable CollectionSet MutableSetMappingMutableMapping MappingViewKeysView ItemsView ValuesViewSequenceMutableSequence ByteStringzcollections.abciccsdVS)Nr r r w/home/aldo/Documentos/tesis/tesis/device auto/pruebas pulsar/pruebaclonado/envClonado/lib/python3.6/_collections_abc.py8sr"csdS)Nr r r r r!_coro:sr#cCs dVdS)Nr r r r r!_ag@sr$cGsH|j}x<|D]4}x.|D]"}||jkr|j|dkr6tSPqWtSq WdS)NT)__mro____dict__NotImplemented)CZmethodsmromethodBr r r!_check_methodsHs   r,c@s(eZdZfZeddZeddZdS)r cCsdS)Nrr )selfr r r!__hash__XszHashable.__hash__cCs|tkrt|dStS)Nr.)r r,r')clsr(r r r!__subclasshook__\s zHashable.__subclasshook__N)__name__ __module__ __qualname__ __slots__rr. classmethodr0r r r r!r Ts ) metaclassc@s(eZdZfZeddZeddZdS)rccs dVdS)Nr )r-r r r! __await__gszAwaitable.__await__cCs|tkrt|dStS)Nr7)rr,r')r/r(r r r!r0ks zAwaitable.__subclasshook__N)r1r2r3r4rr7r5r0r r r r!rcs c@s>eZdZfZeddZed ddZddZedd Z dS) rcCstdS)zcSend a value into the coroutine. Return next yielded value or raise StopIteration. N) StopIteration)r-valuer r r!sendvszCoroutine.sendNcCs4|dkr|dkr||}|dk r,|j|}|dS)zgRaise an exception in the coroutine. Return next yielded value or raise StopIteration. N)with_traceback)r-typvaltbr r r!throw}s zCoroutine.throwc Cs4y|jtWnttfk r&Yn XtddS)z.Raise GeneratorExit inside coroutine. zcoroutine ignored GeneratorExitN)r? GeneratorExitr8 RuntimeError)r-r r r!closes zCoroutine.closecCs|tkrt|ddddStS)Nr7r:r?rB)rr,r')r/r(r r r!r0szCoroutine.__subclasshook__)NN) r1r2r3r4rr:r?rBr5r0r r r r!rrs    c@s(eZdZfZeddZeddZdS)rcCstS)N)r)r-r r r! __aiter__szAsyncIterable.__aiter__cCs|tkrt|dStS)NrC)rr,r')r/r(r r r!r0s zAsyncIterable.__subclasshook__N)r1r2r3r4rrCr5r0r r r r!rs c@s0eZdZfZeddZddZeddZdS)rcstdS)z@Return the next item or raise StopAsyncIteration when exhausted.N)StopAsyncIteration)r-r r r! __anext__szAsyncIterator.__anext__cCs|S)Nr )r-r r r!rCszAsyncIterator.__aiter__cCs|tkrt|ddStS)NrErC)rr,r')r/r(r r r!r0s zAsyncIterator.__subclasshook__N) r1r2r3r4rrErCr5r0r r r r!rs c@sFeZdZfZddZeddZed ddZdd Ze d d Z dS) rcs|jdIdHS)zpReturn the next item from the asynchronous generator. When exhausted, raise StopAsyncIteration. N)asend)r-r r r!rEszAsyncGenerator.__anext__cstdS)zuSend a value into the asynchronous generator. Return next yielded value or raise StopAsyncIteration. N)rD)r-r9r r r!rFszAsyncGenerator.asendNcs4|dkr|dkr||}|dk r,|j|}|dS)zyRaise an exception in the asynchronous generator. Return next yielded value or raise StopAsyncIteration. N)r;)r-r<r=r>r r r!athrows zAsyncGenerator.athrowc s:y|jtIdHWnttfk r,Yn XtddS)z.Raise GeneratorExit inside coroutine. Nz,asynchronous generator ignored GeneratorExit)rGr@rDrA)r-r r r!acloses zAsyncGenerator.aclosecCs|tkrt|dddddStS)NrCrErFrGrH)rr,r')r/r(r r r!r0s zAsyncGenerator.__subclasshook__)NN) r1r2r3r4rErrFrGrHr5r0r r r r!rs   c@s(eZdZfZeddZeddZdS)r ccsdS)Nr )r-r r r!__iter__szIterable.__iter__cCs|tkrt|dStS)NrI)r r,r')r/r(r r r!r0s zIterable.__subclasshook__N)r1r2r3r4rrIr5r0r r r r!r s c@s0eZdZfZeddZddZeddZdS)r cCstdS)zKReturn the next item from the iterator. When exhausted, raise StopIterationN)r8)r-r r r!__next__szIterator.__next__cCs|S)Nr )r-r r r!rI szIterator.__iter__cCs|tkrt|ddStS)NrIrJ)r r,r')r/r(r r r!r0s zIterator.__subclasshook__N) r1r2r3r4rrJrIr5r0r r r r!r s c@s(eZdZfZeddZeddZdS)r ccsdS)Nr )r-r r r! __reversed__)szReversible.__reversed__cCs|tkrt|ddStS)NrKrI)r r,r')r/r(r r r!r0.s zReversible.__subclasshook__N)r1r2r3r4rrKr5r0r r r r!r %s c@sFeZdZfZddZeddZed ddZdd Ze d d Z dS) r cCs |jdS)z^Return the next item from the generator. When exhausted, raise StopIteration. N)r:)r-r r r!rJ9szGenerator.__next__cCstdS)zcSend a value into the generator. Return next yielded value or raise StopIteration. N)r8)r-r9r r r!r:?szGenerator.sendNcCs4|dkr|dkr||}|dk r,|j|}|dS)zgRaise an exception in the generator. Return next yielded value or raise StopIteration. N)r;)r-r<r=r>r r r!r?Fs zGenerator.throwc Cs4y|jtWnttfk r&Yn XtddS)z.Raise GeneratorExit inside generator. zgenerator ignored GeneratorExitN)r?r@r8rA)r-r r r!rBSs zGenerator.closecCs|tkrt|dddddStS)NrIrJr:r?rB)r r,r')r/r(r r r!r0]s zGenerator.__subclasshook__)NN) r1r2r3r4rJrr:r?rBr5r0r r r r!r 5s   c@s(eZdZfZeddZeddZdS)rcCsdS)Nrr )r-r r r!__len__ksz Sized.__len__cCs|tkrt|dStS)NrL)rr,r')r/r(r r r!r0os zSized.__subclasshook__N)r1r2r3r4rrLr5r0r r r r!rgs c@s(eZdZfZeddZeddZdS)rcCsdS)NFr )r-xr r r! __contains__zszContainer.__contains__cCs|tkrt|dStS)NrN)rr,r')r/r(r r r!r0~s zContainer.__subclasshook__N)r1r2r3r4rrNr5r0r r r r!rvs c@seZdZfZeddZdS)rcCs|tkrt|dddStS)NrLrIrN)rr,r')r/r(r r r!r0szCollection.__subclasshook__N)r1r2r3r4r5r0r r r r!rsc@s(eZdZfZeddZeddZdS)rcOsdS)NFr )r-argskwdsr r r!__call__szCallable.__call__cCs|tkrt|dStS)NrQ)rr,r')r/r(r r r!r0s zCallable.__subclasshook__N)r1r2r3r4rrQr5r0r r r r!rs c@seZdZdZfZddZddZddZdd Zd d Z e d d Z ddZ e Z ddZddZeZddZddZddZeZddZdS)raZA set is a finite, iterable container. This class provides concrete generic implementations of all methods except for __contains__, __iter__ and __len__. To override the comparisons (presumably for speed, as the semantics are fixed), redefine __le__ and __ge__, then the other operations will automatically follow suit. cCs@t|tstSt|t|kr"dSx|D]}||kr(dSq(WdS)NFT) isinstancerr'len)r-otherelemr r r!__le__s  z Set.__le__cCs(t|tstSt|t|ko&|j|S)N)rRrr'rSrV)r-rTr r r!__lt__s z Set.__lt__cCs(t|tstSt|t|ko&|j|S)N)rRrr'rS__ge__)r-rTr r r!__gt__s z Set.__gt__cCs@t|tstSt|t|kr"dSx|D]}||kr(dSq(WdS)NFT)rRrr'rS)r-rTrUr r r!rXs  z Set.__ge__cCs(t|tstSt|t|ko&|j|S)N)rRrr'rSrV)r-rTr r r!__eq__s z Set.__eq__cCs||S)zConstruct an instance of the class from any iterable input. Must override this method if the class constructor signature does not accept an iterable for an input. r )r/itr r r!_from_iterableszSet._from_iterablecs&t|tstSjfdd|DS)Nc3s|]}|kr|VqdS)Nr ).0r9)r-r r! szSet.__and__..)rRr r'r\)r-rTr )r-r!__and__s z Set.__and__cCsx|D]}||krdSqWdS)z1Return True if two sets have a null intersection.FTr )r-rTr9r r r! isdisjoints zSet.isdisjointcCs*t|tstSdd||fD}|j|S)Ncss|]}|D] }|Vq qdS)Nr )r]ser r r!r^szSet.__or__..)rRr r'r\)r-rTZchainr r r!__or__s z Set.__or__cs:tts"ttstS|j|jfdd|DS)Nc3s|]}|kr|VqdS)Nr )r]r9)rTr r!r^szSet.__sub__..)rRrr r'r\)r-rTr )rTr!__sub__s    z Set.__sub__cs:t|ts"t|tstSj|}jfdd|DS)Nc3s|]}|kr|VqdS)Nr )r]r9)r-r r!r^szSet.__rsub__..)rRrr r'r\)r-rTr )r-r!__rsub__s    z Set.__rsub__cCs2t|ts"t|tstS|j|}||||BS)N)rRrr r'r\)r-rTr r r!__xor__s    z Set.__xor__cCstj}d|d}t|}d|d}||M}x4|D],}t|}|||d>AdAdN}||M}q4W|dd}||M}||kr||d8}|d krd }|S) a+Compute the hash value of a set. Note that we don't define __hash__: not all sets are hashable. But if you define a hashable set type, its __hash__ should call this function. This must be compatible __eq__. All sets ought to compare equal if they contain the same elements, regardless of how they are implemented, and regardless of the order of the elements; so there's not much freedom for __eq__ or __hash__. We match the algorithm used by the built-in frozenset type. riMriM[l4~2i i6i8#)sysmaxsizerShash)r-ZMAXZMASKnhrMZhxr r r!_hash s       z Set._hashN)r1r2r3__doc__r4rVrWrYrXrZr5r\r___rand__r`rc__ror__rdrerf__rxor__ror r r r!rs$    c@sdeZdZdZfZeddZeddZddZdd Z d d Z d d Z ddZ ddZ ddZdS)raA mutable set is a finite, iterable container. This class provides concrete generic implementations of all methods except for __contains__, __iter__, __len__, add(), and discard(). To override the comparisons (presumably for speed, as the semantics are fixed), all you have to do is redefine __le__ and then the other operations will automatically follow suit. cCstdS)zAdd an element.N)NotImplementedError)r-r9r r r!add:szMutableSet.addcCstdS)z8Remove an element. Do not raise an exception if absent.N)rt)r-r9r r r!discard?szMutableSet.discardcCs||krt||j|dS)z5Remove an element. If not a member, raise a KeyError.N)KeyErrorrv)r-r9r r r!removeDszMutableSet.removec Cs<t|}y t|}Wntk r,tYnX|j||S)z2Return the popped value. Raise KeyError if empty.)iternextr8rwrv)r-r[r9r r r!popJs   zMutableSet.popc Cs,yx |jqWWntk r&YnXdS)z6This is slow (creates N new iterators!) but effective.N)r{rw)r-r r r!clearTs zMutableSet.clearcCsx|D]}|j|qW|S)N)ru)r-r[r9r r r!__ior__\s zMutableSet.__ior__cCs x||D]}|j|q W|S)N)rv)r-r[r9r r r!__iand__aszMutableSet.__iand__cCsV||kr|jn@t|ts&|j|}x*|D]"}||krD|j|q,|j|q,W|S)N)r|rRrr\rvru)r-r[r9r r r!__ixor__fs     zMutableSet.__ixor__cCs.||kr|jnx|D]}|j|qW|S)N)r|rv)r-r[r9r r r!__isub__ss   zMutableSet.__isub__N)r1r2r3rpr4rrurvrxr{r|r}r~rrr r r r!r,s     c@sReZdZfZeddZdddZddZdd Zd d Z d d Z ddZ dZ dS)rcCstdS)N)rw)r-keyr r r! __getitem__szMapping.__getitem__Nc Cs"y||Stk r|SXdS)z D[k] if k in D, else d. d defaults to None.N)rw)r-rdefaultr r r!getsz Mapping.getc Cs*y ||Wntk r dSXdSdS)NFT)rw)r-rr r r!rNs  zMapping.__contains__cCst|S)z:D.keys() -> a set-like object providing a view on D's keys)r)r-r r r!keyssz Mapping.keyscCst|S)z a set-like object providing a view on D's items)r)r-r r r!itemssz Mapping.itemscCst|S)z6D.values() -> an object providing a view on D's values)r)r-r r r!valuesszMapping.valuescCs&t|tstSt|jt|jkS)N)rRrr'dictr)r-rTr r r!rZs zMapping.__eq__)N) r1r2r3r4rrrrNrrrrZrKr r r r!rs  c@s(eZdZd ZddZddZddZdS) r_mappingcCs ||_dS)N)r)r-Zmappingr r r!__init__szMappingView.__init__cCs t|jS)N)rSr)r-r r r!rLszMappingView.__len__cCs dj|S)Nz&{0.__class__.__name__}({0._mapping!r}))format)r-r r r!__repr__szMappingView.__repr__N)r)r1r2r3r4rrLrr r r r!rsc@s,eZdZfZeddZddZddZdS)rcCst|S)N)set)r-r[r r r!r\szKeysView._from_iterablecCs ||jkS)N)r)r-rr r r!rNszKeysView.__contains__ccs|jEdHdS)N)r)r-r r r!rIszKeysView.__iter__N)r1r2r3r4r5r\rNrIr r r r!rs c@s,eZdZfZeddZddZddZdS)rcCst|S)N)r)r-r[r r r!r\szItemsView._from_iterablec Cs@|\}}y|j|}Wntk r*dSX||kp:||kSdS)NF)rrw)r-itemrr9vr r r!rNs zItemsView.__contains__ccs$x|jD]}||j|fVqWdS)N)r)r-rr r r!rIs zItemsView.__iter__N)r1r2r3r4r5r\rNrIr r r r!rs  c@s eZdZfZddZddZdS)rcCs2x,|jD]"}|j|}||ks&||krdSqWdS)NTF)r)r-r9rrr r r!rNs   zValuesView.__contains__ccs x|jD]}|j|VqWdS)N)r)r-rr r r!rIs zValuesView.__iter__N)r1r2r3r4rNrIr r r r!rsc@s\eZdZfZeddZeddZeZefddZ ddZ d d Z d d Z dddZ d S)rcCstdS)N)rw)r-rr9r r r! __setitem__ szMutableMapping.__setitem__cCstdS)N)rw)r-rr r r! __delitem__szMutableMapping.__delitem__c Cs<y ||}Wn tk r,||jkr(|SX||=|SdS)zD.pop(k[,d]) -> v, remove specified key and return the corresponding value. If key is not found, d is returned if given, otherwise KeyError is raised. N)rw_MutableMapping__marker)r-rrr9r r r!r{s  zMutableMapping.popc Cs@ytt|}Wntk r(tYnX||}||=||fS)zD.popitem() -> (k, v), remove and return some (key, value) pair as a 2-tuple; but raise KeyError if D is empty. )rzryr8rw)r-rr9r r r!popitem$s zMutableMapping.popitemc Cs,yx |jqWWntk r&YnXdS)z,D.clear() -> None. Remove all items from D.N)rrw)r-r r r!r|0s zMutableMapping.clearcOs|s td|^}}t|dkr0tdt||r|d}t|trbx^|D]}||||<qLWnDt|drx8|jD]}||||<qvWnx|D]\}}|||<qWx|jD]\}}|||<qWdS)aK D.update([E, ]**F) -> None. Update D from mapping/iterable E and F. If E present and has a .keys() method, does: for k in E: D[k] = E[k] If E present and lacks .keys() method, does: for (k, v) in E: D[k] = v In either case, this is followed by: for k, v in F.items(): D[k] = v z@descriptor 'update' of 'MutableMapping' object needs an argumentrz+update expected at most 1 arguments, got %drrN) TypeErrorrSrRrhasattrrr)rOrPr-rTrr9r r r!update8s$      zMutableMapping.updateNc Cs*y||Stk r$|||<YnX|S)z@D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in D)rw)r-rrr r r! setdefaultSs zMutableMapping.setdefault)N)r1r2r3r4rrrobjectrr{rr|rrr r r r!rs    c@sJeZdZdZfZeddZddZddZdd Z dd d Z ddZ d S)rzAll the operations on a read-only sequence. Concrete subclasses must override __new__ or __init__, __getitem__, and __len__. cCstdS)N) IndexError)r-indexr r r!rkszSequence.__getitem__c cs>d}y x||}|V|d7}qWWntk r8dSXdS)Nrr)r)r-irr r r!rIoszSequence.__iter__cCs&x |D]}||ks||krdSqWdS)NTFr )r-r9rr r r!rNys zSequence.__contains__ccs(x"ttt|D]}||VqWdS)N)reversedrangerS)r-rr r r!rKszSequence.__reversed__rNc Cs|dk r"|dkr"tt||d}|dk r>|dkr>|t|7}|}xT|dksT||kry ||}||ksn||krr|SWntk rPYnX|d7}qDWtdS)zS.index(value, [start, [stop]]) -> integer -- return first index of value. Raises ValueError if the value is not present. Supporting start and stop arguments is optional, but recommended. Nrr)maxrSr ValueError)r-r9startstoprrr r r!rs  zSequence.indexcstfdd|DS)zBS.count(value) -> integer -- return number of occurrences of valuec3s"|]}|ks|krdVqdS)rNr )r]r)r9r r!r^sz!Sequence.count..)sum)r-r9r )r9r!countszSequence.count)rN) r1r2r3rpr4rrrIrNrKrrr r r r!ras   c@seZdZdZfZdS)rzMThis unifies bytes and bytearray. XXX Should add all their methods. N)r1r2r3rpr4r r r r!rsc@sneZdZfZeddZeddZeddZddZd d Z d d Z d dZ dddZ ddZ ddZdS)rcCstdS)N)r)r-rr9r r r!rszMutableSequence.__setitem__cCstdS)N)r)r-rr r r!rszMutableSequence.__delitem__cCstdS)z3S.insert(index, value) -- insert value before indexN)r)r-rr9r r r!insertszMutableSequence.insertcCs|jt||dS)z:S.append(value) -- append value to the end of the sequenceN)rrS)r-r9r r r!appendszMutableSequence.appendc Cs,yx |jqWWntk r&YnXdS)z,S.clear() -> None -- remove all items from SN)r{r)r-r r r!r|s zMutableSequence.clearcCsLt|}x>t|dD].}|||d||||<|||d<qWdS)z!S.reverse() -- reverse *IN PLACE*rgrN)rSr)r-rmrr r r!reverseszMutableSequence.reversecCsx|D]}|j|qWdS)zMS.extend(iterable) -- extend sequence by appending elements from the iterableN)r)r-rrr r r!extends zMutableSequence.extendrcCs||}||=|S)zS.pop([index]) -> item -- remove and return item at index (default last). Raise IndexError if list is empty or index is out of range. r )r-rrr r r!r{szMutableSequence.popcCs||j|=dS)zvS.remove(value) -- remove first occurrence of value. Raise ValueError if the value is not present. N)r)r-r9r r r!rxszMutableSequence.removecCs|j||S)N)r)r-rr r r!__iadd__s zMutableSequence.__iadd__Nri)ri)r1r2r3r4rrrrrr|rrr{rxrr r r r!rs    )Krpabcrrrj__all__r1typeryZbytes_iterator bytearrayZbytearray_iteratorrZdict_keyiteratorrZdict_valueiteratorrZdict_itemiteratorZ list_iteratorrZlist_reverseiteratorrZrange_iteratorZlongrange_iteratorrZ set_iteratorZ str_iteratorZtuple_iteratorzipZ zip_iteratorZ dict_keysZ dict_valuesZ dict_itemsr&Z mappingproxyZ generatorr#Z coroutinerBr$Zasync_generatorr,r rrregisterrrrr r r r rrrrr frozensetrrrrrrrrrtuplestr memoryviewrbytesrlistr r r r!s          ) 0              /   O 2    \ =      A