σ Ψ“(Sc@`s³ddlmZddlmZddlmZddlmZdgZddlmZddlm Z ddl m Z m Z d „Z dd „Zd „Zd „Zd „ZdS(i(tabsolute_import(tdivision(tprint_function(tunicode_literalsusingledispatch(tupdate_wrapper(tWeakKeyDictionary(tMappingProxyTypetget_cache_tokencC`sΤg}xΗtrΟg|D]}|r|^q}|s8|SxD|D]<}|d}x)|D] }||dkrVd}PqVqVWPq?W|s”tdƒ‚n|j|ƒx(|D] }|d|kr¨|d=q¨q¨Wq WdS(uŒMerges MROs in *sequences* to a single MRO using the C3 algorithm. Adapted from http://www.python.org/download/releases/2.3/mro/. iiuInconsistent hierarchyN(tTruetNonet RuntimeErrortappend(t sequencestresulttsts1t candidatets2tseq((s-lib/python2.7/site-packages/singledispatch.pyt _c3_merges$      c `s€xOtt|jƒƒD]2\}‰tˆdƒrt|jƒ|}PqqWd}|rdt|ƒng}t|j| ƒ}g}t|j|ƒ}xM|D]E‰t|ˆƒrt‡fd†|jDƒƒ r|jˆƒqqWx|D]‰|j ˆƒqνWg|D]‰t ˆd|ƒ^q }g|D]‰t ˆd|ƒ^q0}g|D]‰t ˆd|ƒ^qU} t |gg||| |g|g|gƒS(uƒ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*. u__abstractmethods__ic3`s|]}t|ˆƒVqdS(N(t issubclass(t.0tb(tbase(s-lib/python2.7/site-packages/singledispatch.pys Kstabcs( t enumeratetreversedt __bases__thasattrtlentlistRtanyR tremovet_c3_mroR( tclsRtitboundarytexplicit_basestabstract_basest other_basestexplicit_c3_mrostabstract_c3_mrost other_c3_mros((Rs-lib/python2.7/site-packages/singledispatch.pyR!.s("  %%%c `s„tˆjƒ‰‡‡fd†}gˆD]}||ƒr(|^q(‰‡fd†}gˆD]}||ƒs\|^q\‰tˆƒ}g}xεˆD]έ}g}xa|jƒD]S} | ˆkr¬tˆ| ƒr¬|jg| jD]} | |krέ| ^qέƒq¬q¬W|s|j|ƒq“n|jdtdtƒx;|D]3} x*| D]"} | |krF|j| ƒqFqFWq9Wq“Wtˆd|ƒS(uΫ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. c`s(|ˆko't|dƒo'tˆ|ƒS(Nu__mro__(RR(ttyp(tbasesR"(s-lib/python2.7/site-packages/singledispatch.pyt is_relateddsc`s4x-ˆD]%}||kr||jkrtSqWtS(N(t__mro__RtFalse(R+tother(ttypes(s-lib/python2.7/site-packages/singledispatch.pytis_strict_basejs tkeytreverseR( tsetR.t__subclasses__RR tsortRRR!( R"R1R-tnR2ttype_settmroR+tfoundtsubRtsubcls((R,R"R1s-lib/python2.7/site-packages/singledispatch.pyt _compose_mro[s*%%  6    cC`s³t||jƒƒ}d}xˆ|D]€}|dk r||kr‰||jkr‰||jkr‰t||ƒ r‰tdj||ƒƒ‚nPn||kr"|}q"q"W|j|ƒS(u^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. uAmbiguous dispatch: {0} or {1}N(R>tkeysR R.RR tformattget(R"tregistryR:tmatchtt((s-lib/python2.7/site-packages/singledispatch.pyt _find_impl„s      c`s¨i‰tƒ‰d„‰dˆ_‡‡‡fd†‰d‡‡‡‡fd†‰‡fd†}|ˆt<ˆ|_ˆ|_tˆƒ|_ˆj|_ t ||ƒ|S(ulSingle-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. cS`sdS(N((((s-lib/python2.7/site-packages/singledispatch.pytnsͺsc`s‘ˆjdk r@tƒ}ˆj|kr@ˆjƒ|ˆ_q@nyˆ|}WnLtk rœyˆ|}Wn tk rŽt|ˆƒ}nX|ˆ| Runs the dispatch algorithm to return the best available implementation for the given *cls* registered on *generic_func*. N(t cache_tokenR RtcleartKeyErrorRE(R"t current_tokentimpl(tdispatch_cacheRFRB(s-lib/python2.7/site-packages/singledispatch.pytdispatch­s    c`sa|dkr‡‡fd†S|ˆˆ<ˆjdkrStˆdƒrStƒˆ_nˆjƒ|S(uƒgeneric_func.register(cls, func) -> func Registers a new implementation for the given *cls* on a *generic_func*. c`s ˆˆ|ƒS(N((tf(R"tregister(s-lib/python2.7/site-packages/singledispatch.pytΚsu__abstractmethods__N(R RGRRRH(R"tfunc(RLRFRORB(R"s-lib/python2.7/site-packages/singledispatch.pyROΓs   c`sˆ|djƒ||ŽS(Ni(t __class__(targstkw(RM(s-lib/python2.7/site-packages/singledispatch.pytwrapperΡsN( RR RGtobjectRORMRRBRHt _clear_cacheR(RQRU((RMRLRFRORBs-lib/python2.7/site-packages/singledispatch.pytsingledispatchžs         N(t __future__RRRRt__all__t functoolsRtweakrefRtsingledispatch_helpersRRRR R!R>RERX(((s-lib/python2.7/site-packages/singledispatch.pyts   - )