U R+|j.(@svddlZddlmZGdddZGdddeZGdddeZGd d d eZ Gd d d eZ Gd ddeZ dS)N)Mappingc@sbeZdZdZdddZddZddZd d Zd d Zd dZ ddZ ddZ ddZ ddZ dS) OrderedSetz? A set which keeps the ordering of the inserted items. NcCst|p d|_dS)N)dictfromkeys)selfiterablerrcc:\users\snmko\desktop\web_content\django_cbt\venv\Lib\site-packages\django/utils/datastructures.py__init__ szOrderedSet.__init__cCsd|j|<dSNrritemrrr add szOrderedSet.addcCs |j|=dSr r r rrr removeszOrderedSet.removecCs(z||Wntk r"YnXdSr )rKeyErrorr rrr discardszOrderedSet.discardcCs t|jSr )iterrrrrr __iter__szOrderedSet.__iter__cCs t|jSr )reversedrrrrr __reversed__szOrderedSet.__reversed__cCs ||jkSr r r rrr __contains__szOrderedSet.__contains__cCs t|jSr )boolrrrrr __bool__"szOrderedSet.__bool__cCs t|jSr )lenrrrrr __len__%szOrderedSet.__len__cCs,|jrtt|jnd}|jjd|dS)N())rreprlist __class__ __qualname__rdatarrr __repr__(szOrderedSet.__repr__)N)__name__ __module__r#__doc__r rrrrrrrrr&rrrr rs rc@s eZdZdS)MultiValueDictKeyErrorN)r'r(r#rrrr r*-sr*cseZdZdZd/fdd ZfddZfddZfd d Zd d Zd dZ ddZ ddZ d0ddZ d1fdd Z d2ddZfddZd3ddZd4dd Zd!d"Zd#d$Zfd%d&Zd'd(Zd)d*Zd+d,Zd-d.ZZS)5MultiValueDicta 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. rcst|dSr )superr )rZkey_to_list_mappingr"rr r HszMultiValueDict.__init__csd|jjtfS)Nz<%s: %s>)r"r'r,r&rr-rr r&KszMultiValueDict.__repr__csVzt|}Wntk r,t|YnXz |dWStk rPgYSXdS)z| Return the last data value for this key, or [] if it's an empty list; raise KeyError if not found. N)r, __getitem__rr* IndexErrorrkeylist_r-rr r/Ns zMultiValueDict.__getitem__cst||gdSr r, __setitem__rr2valuer-rr r5\szMultiValueDict.__setitem__cCs|dd|DS)NcSs g|]\}}||ddfqSr r.0kvrrr `sz+MultiValueDict.__copy__..)r"listsrrrr __copy___szMultiValueDict.__copy__c CsJ|}||t|<t|D]&\}}t|t||t||q|Sr )r"idritemsr5copydeepcopy)rmemoresultr2r7rrr __deepcopy__bs  zMultiValueDict.__deepcopy__csjdfddDiS)N_datacsi|]}||qSr_getlist)r9r:rrr lsz/MultiValueDict.__getstate__..)__dict__rrrr __getstate__kszMultiValueDict.__getstate__cCs:|di}|D]\}}|||q|j|dS)NrF)popr@setlistrJupdate)rZobj_dictr%r:r;rrr __setstate__ns zMultiValueDict.__setstate__NcCs6z ||}Wntk r$|YSX|gkr2|S|S)z Return the last data value for the passed key. If key doesn't exist or value is an empty list, return `default`. )r)rr2defaultvalrrr getts  zMultiValueDict.getFcsZzt|}Wn(tk r8|dkr0gYS|YSX|rR|dk rNt|nd}|SdS)z 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)r,r/rr!)rr2rP force_listvaluesr-rr rHs zMultiValueDict._getlistcCs|j||ddS)zn Return the list of values for the key. If key doesn't exist, return a default value. T)rSrGrr2rPrrr getlistszMultiValueDict.getlistcst||dSr r4r1r-rr rMszMultiValueDict.setlistcCs||kr|||<||Sr rrUrrr setdefaultszMultiValueDict.setdefaultcCs*||kr |dkrg}|||||Sr )rMrH)rr2Z default_listrrr setlistdefaults  zMultiValueDict.setlistdefaultcCs|||dS)z8Append an item to the internal list associated with key.N)rXappendr6rrr appendlistszMultiValueDict.appendlistccs|D]}|||fVqdS)zu Yield (key, value) pairs, where value is the last item in the list associated with the key. Nrrr2rrr r@szMultiValueDict.itemscsttS)zYield (key, list) pairs.)rr,r@rr-rr r=szMultiValueDict.listsccs|D]}||VqdS)z'Yield the last value on every key list.Nrr[rrr rTszMultiValueDict.valuescCs t|S)z%Return a shallow copy of this object.)rArrrr rAszMultiValueDict.copycOst|dkrtdt||r|d}t|trV|D]\}}|||q:n0t|trh|}|D]\}}|| |ql|D]\}}|| |qdS)z.Extend rather than replace existing key lists.z*update expected at most 1 argument, got %drN) r TypeError isinstancer+r=rXextendrr@rY)rargskwargsargr2Z value_listr7rrr rNs    zMultiValueDict.updatecsfddDS)z5Return current object as a dict with singular values.csi|]}||qSrr)r9r2rrr rIsz'MultiValueDict.dict..rrrrr rszMultiValueDict.dict)r)N)NF)N)N)N)r'r(r#r)r r&r/r5r>rErKrOrRrHrVrMrWrXrZr@r=rTrArNr __classcell__rrr-r r+1s,          r+c@sZeZdZdZddddZddZeZeZeZeZ eZ eZ eZ eZ eZeZeZeZeZdS) ImmutableLista0 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. z"ImmutableList object is immutable.)warningcOstj|f||}||_|Sr )tuple__new__re)clsrer`rarrrr rgszImmutableList.__new__cOst|jdSr )AttributeErrorre)rr`rarrr complainszImmutableList.complainN)r'r(r#r)rgrj __delitem__Z __delslice____iadd____imul__r5Z __setslice__rYr_insertrLrsortreverserrrr rds  rdcs,eZdZdZfddZfddZZS) DictWrapperaG Wrap 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. cst|||_||_dSr )r,r funcprefix)rr%rrrsr-rr r s zDictWrapper.__init__cs@||j}|r"|t|jd}t|}|r<||S|S)z Retrieve 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. N) startswithrsrr,r/rr)rr2Zuse_funcr7r-rr r/s   zDictWrapper.__getitem__)r'r(r#r)r r/rcrrr-r rqs rqc@sTeZdZdZddZddZddZdd Zd d Zd d Z ddZ e ddZ dS)CaseInsensitiveMappinga Mapping allowing case-insensitive key lookups. Original case of keys is preserved for iteration and string representation. Example:: >>> ci_map = CaseInsensitiveMapping({'name': 'Jane'}) >>> ci_map['Name'] Jane >>> ci_map['NAME'] Jane >>> ci_map['name'] Jane >>> ci_map # original case preserved {'name': 'Jane'} cCsdd||D|_dS)NcSsi|]\}}|||fqSrlowerr8rrr rI2sz3CaseInsensitiveMapping.__init__..) _unpack_items_storer$rrr r 1szCaseInsensitiveMapping.__init__cCs|j|dS)Nr\)ryrwr[rrr r/4sz"CaseInsensitiveMapping.__getitem__cCs t|jSr )rryrrrr r7szCaseInsensitiveMapping.__len__cCs.t|to,dd|Ddd|DkS)NcSsi|]\}}||qSrrvr8rrr rI;sz1CaseInsensitiveMapping.__eq__..cSsi|]\}}||qSrrvr8rrr rI=s)r^rr@)rotherrrr __eq__:s zCaseInsensitiveMapping.__eq__cCsdd|jDS)Ncss|]\}}|VqdSr r)r9Z original_keyr7rrr @sz2CaseInsensitiveMapping.__iter__..)ryrTrrrr r?szCaseInsensitiveMapping.__iter__cCstdd|jDS)NcSsi|]\}}||qSrr)r9r2r7rrr rICsz3CaseInsensitiveMapping.__repr__..)r ryrTrrrr r&BszCaseInsensitiveMapping.__repr__cCs|Sr rrrrr rAEszCaseInsensitiveMapping.copyccszt|ttfr |EdHdSt|D]L\}}t|dkrPtd|t|t|dtsntd|d|Vq(dS)NzDdictionary update sequence element #{} has length {}; 2 is required.rz0Element key %r invalid, only strings are allowed) r^rrr@ enumerater ValueErrorformatstr)r%ielemrrr rxHs   z$CaseInsensitiveMapping._unpack_itemsN) r'r(r#r)r r/rr{rr&rA staticmethodrxrrrr rusru) rAcollections.abcrrrr*rr+rfrdrqrurrrr s (,%