ó Ñ7ec@sžddlZddlmZddlmZdefd„ƒYZdefd„ƒYZde fd „ƒYZ d e fd „ƒYZ d e fd „ƒYZ dS(iÿÿÿÿN(t OrderedDict(tsixt OrderedSetcBsbeZdZd d„Zd„Zd„Zd„Zd„Zd„Z d„Z d„Z d „Z RS( se A set which keeps the ordering of the inserted items. Currently backs onto OrderedDict. cCs)t|rd„|Dƒngƒ|_dS(Ncss|]}|dfVqdS(N(tNone(t.0tx((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pys s(Rtdict(tselftiterable((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt__init__ scCsd|j|>> 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(tsuperRR (Rtkey_to_list_mapping((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR FscCs#d|jjtt|ƒjƒfS(Ns<%s: %s>(t __class__RRRt__repr__(R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR!Is cCsgytt|ƒj|ƒ}Wn#tk rAtt|ƒƒ‚nXy |dSWntk rbgSXdS(s~ Returns the last data value for this key, or [] if it's an empty list; raises KeyError if not found. iÿÿÿÿN(RRt __getitem__R Rtreprt IndexError(Rtkeytlist_((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR"Ms   cCs tt|ƒj||gƒdS(N(RRt __setitem__(RR%tvalue((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR'[scCs3|jg|jƒD]\}}||f^qƒS(N(R tlists(Rtktv((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt__copy__^scCs€|dkri}n|jƒ}||t|ƒps t_data(t__dict__R/(Rtobj_dict((RsE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt __getstate__nscCsS|jdiƒ}x*|jƒD]\}}|j||ƒqW|jj|ƒdS(NR5(tpopR.tsetlistR6tupdate(RR7tdataR*R+((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt __setstate__sscCs7y||}Wntk r"|SX|gkr3|S|S(s“ Returns the last data value for the passed key. If key doesn't exist or value is an empty list, then default is returned. (R (RR%tdefaulttval((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pytgetys  cCspytt|ƒj|ƒ}Wn"tk r@|dkr<gS|SX|rh|dk r_t|ƒnd}n|SdS(s¦ Return a list of values for the key. Used internally to manipulate values list. If force_list is True, return a new copy of values. N(RRR"R Rtlist(RR%R>t force_listtvalues((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR4†s  !cCs|j||dtƒS(sn Return the list of values for the key. If key doesn't exist, return a default value. RB(R4tTrue(RR%R>((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pytgetlist˜scCstt|ƒj||ƒdS(N(RRR'(RR%R&((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR:ŸscCs!||kr|||((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt setdefault¢s  cCsA||kr4|dkr!g}n|j||ƒn|j|ƒS(N(RR:R4(RR%t default_list((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pytsetlistdefault©s    cCs|j|ƒj|ƒdS(s9Appends an item to the internal list associated with key.N(RHtappend(RR%R(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt appendlist²sccs$x|D]}|||fVqWdS(sv Yields (key, value) pairs, where value is the last item in the list associated with the key. N((RR%((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt _iteritems¶s cCstjtt|ƒƒS(sYields (key, list) pairs.(Rt iteritemsRR(R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt _iterlists¾sccsx|D]}||VqWdS(s'Yield the last value on every key list.N((RR%((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyt _itervaluesÂs cCst|jƒƒS(N(RARL(R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR.ÐscCst|jƒƒS(N(RAt iterlists(R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR)ÓscCst|jƒƒS(N(RAt itervalues(R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyRCÖscCs tj|ƒS(s&Returns a shallow copy of this object.(R/(R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR/ÙscOst|ƒdkr+tdt|ƒƒ‚n|rÚ|d}t|tƒr€xŠ|jƒD]"\}}|j|ƒj|ƒqWWqÚy7x0|jƒD]"\}}|j|ƒj|ƒqWWqÚtk rÖt dƒ‚qÚXnx3t j |ƒD]"\}}|j|ƒj|ƒqêWdS(sn update() extends rather than replaces existing key lists. Also accepts keyword args. is+update expected at most 1 arguments, got %disCMultiValueDict.update() takes either a MultiValueDict or dictionaryN( Rt TypeErrort isinstanceRR)RHtextendR.RIt ValueErrorRRL(Rtargstkwargst other_dictR%t value_listR(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR;Ýs  cs‡fd†ˆDƒS(sH Returns current object as a dict with singular values. csi|]}ˆ||“qS(((RR%(R(sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pys ös ((R((RsE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyRòs(N("RRRR R!R"R'R,RR3R8R=R@tFalseR4RER:RFRHRJRKRMRNRtPY3R.R)RCRLRORPR/R;R(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR0s@                      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.(ttuplet__new__R\(tclsRURVR\R((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR^s    cOs1t|jtƒr|j‚nt|jƒ‚dS(N(RRR\t ExceptiontAttributeError(RtwargsRV((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pytcomplains (RRRR^Rct __delitem__t __delslice__t__iadd__t__imul__R't __setslice__RIRStinsertR9R tsorttreverse(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR[ù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(RRlR tfunctprefix(RR<RmRn((sE/usr/local/lib/python2.7/dist-packages/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 startswithRnRDRRYRRlR"Rm(RR%tuse_funcR(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyR"4s (RRRR R"(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyRl&s (R/t collectionsRt django.utilsRtobjectRR RRRR]R[Rl(((sE/usr/local/lib/python2.7/dist-packages/django/utils/datastructures.pyts %É-