ó ù¢TQc@s°ddlZddlZddlmZdefd„ƒYZdefd„ƒYZdefd„ƒYZ d efd „ƒYZ d e fd „ƒYZ d efd„ƒYZ dS(iÿÿÿÿN(tsixt MergeDictcBsÔeZdZd„Zd„Zd„Zdd„Zd„Zd„Z d„Z d„Z e j rue Ze Ze Zn-e Ze Ze Zd „Zd „Zd „Zd „ZeZe Zd „Zd„Zd„ZRS(s A simple class for creating new "virtual" dictionaries that actually look up values in more than one dictionary, passed in the constructor. If a key appears in more than one of the given dictionaries, only the first occurrence will be used. cGs ||_dS(N(tdicts(tselfR((s4../Django//lib/python/django/utils/datastructures.pyt__init__scCs>x1|jD]&}y ||SWq tk r/q Xq Wt‚dS(N(RtKeyError(Rtkeytdict_((s4../Django//lib/python/django/utils/datastructures.pyt __getitem__s   cCs|j|jŒS(N(t __class__R(R((s4../Django//lib/python/django/utils/datastructures.pyt__copy__scCs%y ||SWntk r |SXdS(N(R(RRtdefault((s4../Django//lib/python/django/utils/datastructures.pytgets  cCs1x*|jD]}||kr |j|ƒSq WgS(N(Rtgetlist(RRR((s4../Django//lib/python/django/utils/datastructures.pyR #s ccsitƒ}xY|jD]N}xEtj|ƒD]4}|d}||krKq)n|j|ƒ|Vq)WqWdS(Ni(tsetRRt iteritemstadd(RtseenRtitemtk((s4../Django//lib/python/django/utils/datastructures.pyt _iteritems)s    ccs&x|jƒD]\}}|Vq WdS(N(R(RRtv((s4../Django//lib/python/django/utils/datastructures.pyt _iterkeys3sccs&x|jƒD]\}}|Vq WdS(N(R(RRR((s4../Django//lib/python/django/utils/datastructures.pyt _itervalues7scCst|jƒƒS(N(tlistR(R((s4../Django//lib/python/django/utils/datastructures.pytitemsDscCst|jƒƒS(N(Rtiterkeys(R((s4../Django//lib/python/django/utils/datastructures.pytkeysGscCst|jƒƒS(N(Rt itervalues(R((s4../Django//lib/python/django/utils/datastructures.pytvaluesJscCs(x!|jD]}||kr tSq WtS(N(RtTruetFalse(RRR((s4../Django//lib/python/django/utils/datastructures.pythas_keyMs cCs |jƒS(sReturns a copy of this object.(R (R((s4../Django//lib/python/django/utils/datastructures.pytcopyWscCstt|jƒƒƒS(s´ Returns something like "{'key1': 'val1', 'key2': 'val2', 'key3': 'val3'}" instead of the generic "" inherited from object. (tstrtdictR(R((s4../Django//lib/python/django/utils/datastructures.pyt__str__[scCs0djd„|jDƒƒ}d|jj|fS(s» Returns something like MergeDict({'key1': 'val1', 'key2': 'val2'}, {'key3': 'val3'}) instead of generic "" inherited from object. s, css|]}t|ƒVqdS(N(trepr(t.0td((s4../Django//lib/python/django/utils/datastructures.pys mss%s(%s)(tjoinRR t__name__(Rt dictreprs((s4../Django//lib/python/django/utils/datastructures.pyt__repr__esN(R)t __module__t__doc__RRR tNoneR R RRRRtPY3RRRRRRR t __contains__t__iter__R!R$R+(((s4../Django//lib/python/django/utils/datastructures.pyRs2               t SortedDictcBseZdZd„Zdd„Zd„Zd„Zd„Zd„Z d„Z d„Z d „Z d „Z d „Zd „Zd „Zejr¢eZeZeZn-eZeZeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(sR A dictionary that keeps its keys in the order in which they're inserted. cOs+tt|ƒj|||Ž}g|_|S(N(tsuperR2t__new__tkeyOrder(tclstargstkwargstinstance((s4../Django//lib/python/django/utils/datastructures.pyR4ts cCsÇ|dkst|tƒr[|p$g}tt|ƒj|ƒ|rOt|ƒng|_nhtt|ƒjƒtt|ƒj}x@|D]8\}}||kr²|jj |ƒn|||ƒq‡WdS(N( R.t isinstanceR#R3R2RRR5t __setitem__tappend(Rtdatat super_setRtvalue((s4../Django//lib/python/django/utils/datastructures.pyRys  cCs>|jg|jƒD]$\}}|tj||ƒf^qƒS(N(R RR!tdeepcopy(RtmemoRR?((s4../Django//lib/python/django/utils/datastructures.pyt __deepcopy__ˆs cCs |jƒS(N(R!(R((s4../Django//lib/python/django/utils/datastructures.pyR ŒscCs<||kr|jj|ƒntt|ƒj||ƒdS(N(R5R<R3R2R;(RRR?((s4../Django//lib/python/django/utils/datastructures.pyR;’s cCs*tt|ƒj|ƒ|jj|ƒdS(N(R3R2t __delitem__R5tremove(RR((s4../Django//lib/python/django/utils/datastructures.pyRC—scCs t|jƒS(N(titerR5(R((s4../Django//lib/python/django/utils/datastructures.pyR1›scCs t|jƒS(N(treversedR5(R((s4../Django//lib/python/django/utils/datastructures.pyt __reversed__žscGsGtt|ƒj||Œ}y|jj|ƒWntk rBnX|S(N(R3R2tpopR5RDt ValueError(RRR7tresult((s4../Django//lib/python/django/utils/datastructures.pyRH¡s  cCs-tt|ƒjƒ}|jj|dƒ|S(Ni(R3R2tpopitemR5RD(RRJ((s4../Django//lib/python/django/utils/datastructures.pyRKªsccs'x |jD]}|||fVq WdS(N(R5(RR((s4../Django//lib/python/django/utils/datastructures.pyR¯sccsx|jD] }|Vq WdS(N(R5(RR((s4../Django//lib/python/django/utils/datastructures.pyR³sccs!x|jD]}||Vq WdS(N(R5(RR((s4../Django//lib/python/django/utils/datastructures.pyR·scCs$g|jD]}|||f^q S(N(R5(RR((s4../Django//lib/python/django/utils/datastructures.pyRÄscCs|jS(N(R5(R((s4../Django//lib/python/django/utils/datastructures.pyRÇscCsg|jD]}||^q S(N(R5(RR((s4../Django//lib/python/django/utils/datastructures.pyRÊscCs.x'tj|ƒD]\}}|||                      tMultiValueDictKeyErrorcBseZRS((R)R,(((s4../Django//lib/python/django/utils/datastructures.pyRWÿstMultiValueDictcBseZdZdd„Zd„Zd„Zd„Zd„Zdd„Z d„Z d„Z dd „Z dd „Z d „Zdd „Zdd „Zd„Zd„Zd„Zd„ZejrÕeZeZeZn-eZeZeZd„Zd„Zd„Zd„Zd„Zd„ZRS(s¤ A subclass of dictionary customized to handle multiple values for the same key. >>> d = MultiValueDict({'name': ['Adrian', 'Simon'], 'position': ['Developer']}) >>> d['name'] 'Simon' >>> d.getlist('name') ['Adrian', 'Simon'] >>> d.getlist('doesnotexist') [] >>> d.getlist('doesnotexist', ['Adrian', 'Simon']) ['Adrian', 'Simon'] >>> d.get('lastname', 'nonexistent') 'nonexistent' >>> d.setlist('lastname', ['Holovaty', 'Willison']) This class exists to solve the irritating problem raised by cgi.parse_qs, which returns a list for every key, even though most Web forms submit single name-value pairs. cCstt|ƒj|ƒdS(N(R3RXR(Rtkey_to_list_mapping((s4../Django//lib/python/django/utils/datastructures.pyRscCs#d|jjtt|ƒjƒfS(Ns<%s: %s>(R R)R3RXR+(R((s4../Django//lib/python/django/utils/datastructures.pyR+s cCskytt|ƒj|ƒ}Wn'tk rEtd||fƒ‚nXy |dSWntk rfgSXdS(s~ Returns the last data value for this key, or [] if it's an empty list; raises KeyError if not found. sKey %r not found in %riÿÿÿÿN(R3RXRRRWt IndexError(RRtlist_((s4../Django//lib/python/django/utils/datastructures.pyRs   cCs tt|ƒj||gƒdS(N(R3RXR;(RRR?((s4../Django//lib/python/django/utils/datastructures.pyR;-scCs3|jg|jƒD]\}}||f^qƒS(N(R tlists(RRR((s4../Django//lib/python/django/utils/datastructures.pyR 0scCs€|dkri}n|jƒ}||t|ƒ|dkr:gS|SXdS(s€ Returns the list of values for the passed key. If key doesn't exist, then a default value is returned. N(R3RXRRR.(RRR ((s4../Django//lib/python/django/utils/datastructures.pyR Xs   cCstt|ƒj||ƒdS(N(R3RXR;(RRR[((s4../Django//lib/python/django/utils/datastructures.pyRbdscCs!||kr|||»s(R#(R((Rs4../Django//lib/python/django/utils/datastructures.pyR#·s(N( R)R,R-RR+RR;R R.RBRaRcR R RbRMRfRgRRhRRR/RR\RRRiRR!RLR#(((s4../Django//lib/python/django/utils/datastructures.pyRXs>                    t ImmutableListcBsneZdZd„Zd„ZeZeZeZeZeZ eZ eZ eZ eZ eZeZeZeZRS(s0 A tuple-like object that raises useful errors when it is asked to mutate. Example:: >>> a = ImmutableList(range(5), warning="You cannot mutate this.") >>> a[3] = '4' Traceback (most recent call last): ... AttributeError: You cannot mutate this. cOsHd|kr |d}|d=nd}tj|||Ž}||_|S(Ntwarnings"ImmutableList object is immutable.(ttupleR4Rp(R6R7R8RpR((s4../Django//lib/python/django/utils/datastructures.pyR4Ës    cOs1t|jtƒr|j‚nt|jƒ‚dS(N(R:Rpt ExceptiontAttributeError(RtwargsR8((s4../Django//lib/python/django/utils/datastructures.pytcomplainÕs (R)R,R-R4RuRCt __delslice__t__iadd__t__imul__R;t __setslice__R<RlRTRHRDtsorttreverse(((s4../Django//lib/python/django/utils/datastructures.pyRo¾s   t DictWrappercBs eZdZd„Zd„ZRS(sH Wraps accesses to a dictionary so that certain values (those starting with the specified prefix) are passed through a function before being returned. The prefix is removed before looking up the real value. Used by the SQL construction code to ensure that values are correctly quoted before being used. cCs,tt|ƒj|ƒ||_||_dS(N(R3R|Rtfunctprefix(RR=R}R~((s4../Django//lib/python/django/utils/datastructures.pyRós cCsc|j|jƒr.t}|t|jƒ}nt}tt|ƒj|ƒ}|r_|j|ƒS|S(s× Retrieves the real value after stripping the prefix string (if present). If the prefix is present, pass the value through self.func before returning, otherwise return the raw value. ( t startswithR~RRjRR3R|RR}(RRtuse_funcR?((s4../Django//lib/python/django/utils/datastructures.pyRøs (R)R,R-RR(((s4../Django//lib/python/django/utils/datastructures.pyR|ês (R!ROt django.utilsRtobjectRR#R2RRWRXRqRoR|(((s4../Django//lib/python/django/utils/datastructures.pyts  j¼,