B CVvg&@s~ddlZddlmZGdddZGdddeZGdddeZGd d d eZ Gd d d eZ d dZ GdddeZ dS)N)Mappingc@sReZdZdZdddZddZddZd d Zd d Zd dZ ddZ ddZ dS) OrderedSetz? A set which keeps the ordering of the inserted items. NcCst|p d|_dS)N)dictfromkeys)selfiterablerr?/tmp/pip-install-o3oxmrkh/Django/django/utils/datastructures.py__init__ szOrderedSet.__init__cCsd|j|<dS)N)r)ritemrrr add szOrderedSet.addcCs |j|=dS)N)r)rr rrr removeszOrderedSet.removecCs(y||Wntk r"YnXdS)N)r KeyError)rr rrr discardszOrderedSet.discardcCs t|jS)N)iterr)rrrr __iter__szOrderedSet.__iter__cCs ||jkS)N)r)rr rrr __contains__szOrderedSet.__contains__cCs t|jS)N)boolr)rrrr __bool__szOrderedSet.__bool__cCs t|jS)N)lenr)rrrr __len__"szOrderedSet.__len__)N) __name__ __module__ __qualname____doc__r r r rrrrrrrrr rs rc@s eZdZdS)MultiValueDictKeyErrorN)rrrrrrr r&srcseZdZdZd/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|dS)N)superr )rZkey_to_list_mapping) __class__rr r @szMultiValueDict.__init__csd|jjtfS)Nz<%s: %s>)rrr__repr__)r)rrr rCszMultiValueDict.__repr__csPyt|}Wntk r,t|YnXy|dStk rJgSXdS)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 IndexError)rkeylist_)rrr r!FszMultiValueDict.__getitem__cst||gdS)N)r __setitem__)rr#value)rrr r%TszMultiValueDict.__setitem__cCs|dd|DS)NcSs g|]\}}||ddfqS)Nr).0kvrrr Ysz+MultiValueDict.__copy__..)rlists)rrrr __copy__WszMultiValueDict.__copy__c CsN|}||t|<x4t|D]&\}}t|t||t||q W|S)N)ridritemsr%copydeepcopy)rmemoresultr#r&rrr __deepcopy__]s  zMultiValueDict.__deepcopy__csjdfddDiS)N_datacsi|]}||qSr)_getlist)r'r()rrr fsz/MultiValueDict.__getstate__..)__dict__)rr)rr __getstate__eszMultiValueDict.__getstate__cCs>|di}x |D]\}}|||qW|j|dS)Nr4)popr.setlistr7update)rZobj_dictdatar(r)rrr __setstate__hs zMultiValueDict.__setstate__NcCs2y ||}Wntk r |SX|gkr.|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)rr#defaultvalrrr getns zMultiValueDict.getFcsRyt|}Wn tk r0|dkr,gS|SX|rJ|dk rFt|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)rr!rlist)rr#r> force_listvalues)rrr r5{szMultiValueDict._getlistcCs|j||ddS)zn Return the list of values for the key. If key doesn't exist, return a default value. T)rB)r5)rr#r>rrr getlistszMultiValueDict.getlistcst||dS)N)rr%)rr#r$)rrr r:szMultiValueDict.setlistcCs||kr|||<||S)Nr)rr#r>rrr setdefaultszMultiValueDict.setdefaultcCs*||kr |dkrg}|||||S)N)r:r5)rr#Z default_listrrr setlistdefaults  zMultiValueDict.setlistdefaultcCs|||dS)z8Append an item to the internal list associated with key.N)rFappend)rr#r&rrr appendlistszMultiValueDict.appendlistccs x|D]}|||fVqWdS)zu Yield (key, value) pairs, where value is the last item in the list associated with the key. Nr)rr#rrr r.s zMultiValueDict.itemscsttS)zYield (key, list) pairs.)rrr.)r)rrr r+szMultiValueDict.listsccsx|D]}||VqWdS)z'Yield the last value on every key list.Nr)rr#rrr rCs zMultiValueDict.valuescCs t|S)z%Return a shallow copy of this object.)r/)rrrr r/szMultiValueDict.copycOst|dkrtdt||r|d}t|trZxZ|D]\}}|||q.r)rr)rr rszMultiValueDict.dict)r)N)NF)N)N)N)rrrrr rr!r%r,r3r8r=r@r5rDr:rErFrHr.r+rCr/r;r __classcell__rr)rr r*s,         rc@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||}||_|S)N)tuple__new__rR)clsrRrMrNrrrr rTszImmutableList.__new__cOst|jdS)N)AttributeErrorrR)rrMrNrrr complainszImmutableList.complainN)rrrrrTrW __delitem__Z __delslice____iadd____imul__r%Z __setslice__rGrLinsertr9r sortreverserrrr rQs  rQcs,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|||_||_dS)N)rr funcprefix)rr<r_r`)rrr 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) startswithr`rrr!r_)rr#Zuse_funcr&)rrr r! s   zDictWrapper.__getitem__)rrrrr r!rPrr)rr r^s r^ccsbx\t|D]P\}}t|dkr2td|t|t|dtsPtd|dt|Vq WdS)NzDdictionary update sequence element #{} has length {}; 2 is required.rz0Element key %r invalid, only strings are allowed) enumerater ValueErrorformatrKstrrS)r<ielemrrr !_destruct_iterable_mapping_valuess ric@sHeZdZdZddZddZddZdd Zd d Zd d Z 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'} cCs4t|tsddt|D}dd|D|_dS)NcSsi|]\}}||qSrr)r'r(r)rrr r68sz3CaseInsensitiveMapping.__init__..cSsi|]\}}||f|qSr)lower)r'r(r)rrr r69s)rKrrir._store)rr<rrr r 6s zCaseInsensitiveMapping.__init__cCs|j|dS)NrI)rlrk)rr#rrr r!;sz"CaseInsensitiveMapping.__getitem__cCs t|jS)N)rrl)rrrr r>szCaseInsensitiveMapping.__len__cCs.t|to,dd|Ddd|DkS)NcSsi|]\}}||qSr)rk)r'r(r)rrr r6Bsz1CaseInsensitiveMapping.__eq__..cSsi|]\}}||qSr)rk)r'r(r)rrr r6Ds)rKrr.)rotherrrr __eq__As zCaseInsensitiveMapping.__eq__cCsdd|jDS)Ncss|]\}}|VqdS)Nr)r'Z original_keyr&rrr Isz2CaseInsensitiveMapping.__iter__..)rlrC)rrrr rHszCaseInsensitiveMapping.__iter__cCstdd|jDS)NcSsi|]\}}||qSrr)r'r#r&rrr r6Lsz3CaseInsensitiveMapping.__repr__..)reprrlrC)rrrr rKszCaseInsensitiveMapping.__repr__cCs|S)Nr)rrrr r/NszCaseInsensitiveMapping.copyN) rrrrr r!rrnrrr/rrrr rj$srj) r/collections.abcrrrrrrrSrQr^rirjrrrr s !-%