v^'@sddlZddlmZGdddZGdddeZGdddeZGd d d eZ Gd d d eZ d dZ GdddeZ dS)N)Mappingc@syeZdZdZdddZddZddZd d Zd d Zd dZ ddZ ddZ dS) OrderedSetz? A set which keeps the ordering of the inserted items. NcCstj|pf|_dS)N)dictfromkeys)selfiterabler=/tmp/pip-build-8lau8j11/django/django/utils/datastructures.py__init__ szOrderedSet.__init__cCsd|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. cstj|dS)N)superr )rZkey_to_list_mapping) __class__rr r @szMultiValueDict.__init__csd|jjtjfS)Nz<%s: %s>)rrr__repr__)r)rrr rCszMultiValueDict.__repr__cs`ytj|}Wntk r6t|YnXy |dSWntk r[gSYnXdS)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"Fs   zMultiValueDict.__getitem__cstj||gdS)N)r __setitem__)rr$value)rrr r&TszMultiValueDict.__setitem__cCs |jdd|jDS)NcSs,g|]"\}}||ddfqS)Nr).0kvrrr Ys z+MultiValueDict.__copy__..)rlists)rrrr __copy__Ws zMultiValueDict.__copy__cCsk|j}||t|fs z/MultiValueDict.__getstate__..)__dict__)rr)rr __getstate__eszMultiValueDict.__getstate__cCsS|jdi}x*|jD]\}}|j||qW|jj|dS)Nr5)popr/setlistr8update)rZobj_dictdatar)r*rrr __setstate__hszMultiValueDict.__setstate__Nc Cs;y||}Wntk r&|SYnX|gkr7|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.getFc skytj|}Wn&tk r>|dkr6gS|SYn)X|rc|dk r]t|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 r6{s   zMultiValueDict._getlistcCs|j||ddS)zn Return the list of values for the key. If key doesn't exist, return a default value. rCT)r6)rr$r?rrr getlistszMultiValueDict.getlistcstj||dS)N)rr&)rr$r%)rrr r;szMultiValueDict.setlistcCs||kr|||<||S)Nr)rr$r?rrr setdefaults  zMultiValueDict.setdefaultcCs;||kr.|dkrg}|j|||j|S)N)r;r6)rr$Z default_listrrr setlistdefaults   zMultiValueDict.setlistdefaultcCs|j|j|dS)z8Append an item to the internal list associated with key.N)rGappend)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.itemscsttjS)zYield (key, list) pairs.)rrr/)r)rrr r,szMultiValueDict.listsccsx|D]}||VqWdS)z'Yield the last value on every key list.Nr)rr$rrr rDs zMultiValueDict.valuescCs tj|S)z%Return a shallow copy of this object.)r0)rrrr r0szMultiValueDict.copyc Os t|dkr(tdt||r|d}t|tr}x|jD]"\}}|j|j|qTWnXy7x0|jD]"\}}|j|j|qWWntk rt dYnXx0|jD]"\}}|j|j|qWdS)z.Extend rather than replace existing key lists.r z*update expected at most 1 argument, got %drzCMultiValueDict.update() takes either a MultiValueDict or dictionaryN) r TypeError isinstancerr,rGextendr/rH ValueError)rargskwargs other_dictr$Z value_listr'rrr r<s  zMultiValueDict.updatecsfddDS)z5Return current object as a dict with singular values.csi|]}||qSrr)r(r$)rrr r7s z'MultiValueDict.dict..r)rr)rr rszMultiValueDict.dict)rrrrr rr"r&r-r4r9r>rAr6rEr;rFrGrIr/r,rDr0r<rrr)rr r*s,           rc@seZdZdZddddZddZeZeZeZeZ 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. warningz"ImmutableList object is immutable.cOs"tj|||}||_|S)N)tuple__new__rR)clsrRrNrOrrrr rTs zImmutableList.__new__cOs1t|jtr|jnt|jdS)N)rKrR ExceptionAttributeError)rZwargsrOrrr complains zImmutableList.complainN)rrrrrTrX __delitem__Z __delslice____iadd____imul__r&Z __setslice__rHrLinsertr:r sortreverserrrr rQs  rQcs:eZdZdZfddZfddZS) 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. cs&tj|||_||_dS)N)rr funcprefix)rr=r`ra)rrr r s zDictWrapper.__init__csZ|j|j}|r1|t|jd}tj|}|rV|j|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) startswithrarrr"r`)rr$Zuse_funcr')rrr r" s zDictWrapper.__getitem__)rrrrr r"rr)rr r_s r_ccsx|t|D]n\}}t|dkrItdj|t|t|dtsptd|dt|Vq WdS)NzDdictionary update sequence element #{} has length {}; 2 is required.rz0Element key %r invalid, only strings are allowed) enumeraterrMformatrKstrrS)r=ielemrrr !_destruct_iterable_mapping_valuessric@sjeZdZdZddZddZddZdd 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'} cCsHt|ts(ddt|D}dd|jD|_dS)NcSsi|]\}}||qSrr)r(r)r*rrr r7<s z3CaseInsensitiveMapping.__init__..cSs+i|]!\}}||f|jqSr)lower)r(r)r*rrr r7=s )rKrrir/_store)rr=rrr r :szCaseInsensitiveMapping.__init__cCs|j|jdS)Nr )rlrk)rr$rrr r"?sz"CaseInsensitiveMapping.__getitem__cCs t|jS)N)rrl)rrrr rBszCaseInsensitiveMapping.__len__cCs?t|to>dd|jDdd|jDkS)NcSs%i|]\}}||jqSr)rk)r(r)r*rrr r7Fs z1CaseInsensitiveMapping.__eq__..cSs%i|]\}}||jqSr)rk)r(r)r*rrr r7Hs )rKrr/)rotherrrr __eq__Es  zCaseInsensitiveMapping.__eq__cCsdd|jjDS)Ncss|]\}}|VqdS)Nr)r(Z original_keyr'rrr Msz2CaseInsensitiveMapping.__iter__..)rlrD)rrrr rLszCaseInsensitiveMapping.__iter__cCs tdd|jjDS)NcSsi|]\}}||qSrr)r(r$r'rrr r7Ps z3CaseInsensitiveMapping.__repr__..)reprrlrD)rrrr rOszCaseInsensitiveMapping.__repr__cCs|S)Nr)rrrr r0RszCaseInsensitiveMapping.copyN) rrrrr r"rrnrrr0rrrr rj(s       rj) r0collections.abcrrrrrrrSrQr_rirjrrrr s !(