o uvXj'@sddlZddlmZddlmZGdddZGdddeZGdd d eZ Gd d d e Z Gd d d eZ ddZ GdddeZdS)N) OrderedDict)Mappingc@sReZdZdZdddZddZddZd d Zd d Zd dZ ddZ ddZ dS) OrderedSetze A set which keeps the ordering of the inserted items. Currently backs onto OrderedDict. NcCst|pd|_dS)N)rfromkeysdict)selfiterablerrX/var/www/html/myproject/venv/lib/python3.10/site-packages/django/utils/datastructures.py__init__ zOrderedSet.__init__cCsd|j|<dSNrritemrrr addszOrderedSet.addcCs |j|=dSr rrrrr removes zOrderedSet.removecCs&z||WdStyYdSwr )rKeyErrorrrrr discards  zOrderedSet.discardcC t|jSr )iterrrrrr __iter__ zOrderedSet.__iter__cCs ||jvSr rrrrr __contains__rzOrderedSet.__contains__cCrr )boolrrrrr __bool__!rzOrderedSet.__bool__cCrr )lenrrrrr __len__$rzOrderedSet.__len__r ) __name__ __module__ __qualname____doc__r rrrrrrrrrrr rs  rc@s eZdZdS)MultiValueDictKeyErrorN)rr r!rrrr r#(sr#cseZdZdZd/fdd ZfddZfddZfd d Zd d Zd dZ ddZ ddZ d0ddZ d1fdd Z d0ddZfddZd0ddZd0dd Zd!d"Zd#d$Zfd%d&Zd'd(Zd)d*Zd+d,Zd-d.ZZS)2MultiValueDicta 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 )rkey_to_list_mapping __class__rr r BszMultiValueDict.__init__csd|jjtfS)Nz<%s: %s>)r(rr%__repr__rr'rr r)EszMultiValueDict.__repr__csJzt|}Wn tyt|wz|dWSty$gYSw)z| Return the last data value for this key, or [] if it's an empty list; raise KeyError if not found. )r% __getitem__rr# IndexErrorrkeylist_r'rr r+Hs   zMultiValueDict.__getitem__cst||gdSr r% __setitem__rr.valuer'rr r1Vr zMultiValueDict.__setitem__cCs|dd|DS)NcSs g|] \}}||ddfqSr r.0kvrrr Zsz+MultiValueDict.__copy__..)r(listsrrrr __copy__Ys zMultiValueDict.__copy__c CsJ|}||t|<t|D]\}}t|t||t||q|Sr )r(idritemsr1copydeepcopy)rmemoresultr.r3rrr __deepcopy___s  zMultiValueDict.__deepcopy__cs ijdfddDiS)N_datacsi|]}||qSr_getlist)r5r6rrr hsz/MultiValueDict.__getstate__..)__dict__rrrr __getstate__gs zMultiValueDict.__getstate__cCs:|di}|D] \}}|||q |j|dS)NrB)popr<setlistrFupdate)robj_dictdatar6r7rrr __setstate__js zMultiValueDict.__setstate__NcCs4z||}Wn ty|YSw|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 getps  zMultiValueDict.getFcsTzt|}Wnty|durgYS|YSw|r(|dur&t|nd}|S)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+rlist)rr.rN force_listvaluesr'rr rD}s zMultiValueDict._getlistcCs|j||ddS)zn Return the list of values for the key. If key doesn't exist, return a default value. T)rRrCrr.rNrrr getlistszMultiValueDict.getlistcst||dSr r0r-r'rr rIzMultiValueDict.setlistcCs||vr|||<||Sr rrTrrr setdefaultszMultiValueDict.setdefaultcCs*||vr|dur g}|||||Sr )rIrD)rr. default_listrrr setlistdefaults   zMultiValueDict.setlistdefaultcCs|||dS)z8Append an item to the internal list associated with key.N)rYappendr2rrr appendlistszMultiValueDict.appendlistccs|D] }|||fVqdS)zu Yield (key, value) pairs, where value is the last item in the list associated with the key. Nrrr.rrr r<szMultiValueDict.itemscsttS)zYield (key, list) pairs.)rr%r<rr'rr r9szMultiValueDict.listsccs|D]}||VqdS)z'Yield the last value on every key list.Nrr\rrr rSs zMultiValueDict.valuescCs t|S)z%Return a shallow copy of this object.)r=rrrr r=s zMultiValueDict.copycOst|dkrtdt||rJ|d}t|tr+|D] \}}|||qnz|D] \}}|||q0Wn tyIt dw|D] \}}|||qNdS)z.Extend rather than replace existing key lists.z*update expected at most 1 argument, got %drzCMultiValueDict.update() takes either a MultiValueDict or dictionaryN) r TypeError isinstancer$r9rYextendr<rZ ValueError)rargskwargs other_dictr. value_listr3rrr rJs$   zMultiValueDict.updatecsfddDS)z5Return current object as a dict with singular values.csi|]}||qSrr)r5r.rrr rEz'MultiValueDict.dict..rrrrr rszMultiValueDict.dict)rr )NF)rr r!r"r r)r+r1r:rArGrMrPrDrUrIrWrYr[r<r9rSr=rJr __classcell__rrr'r r$,s.          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.)warningcOs"tj|g|Ri|}||_|Sr )tuple__new__ri)clsrirbrcrrrr rkszImmutableList.__new__cOst|jtr |jt|jr )r_ri ExceptionAttributeError)rwargsrcrrr complains  zImmutableList.complainN)rr r!r"rkrp __delitem__ __delslice____iadd____imul__r1 __setslice__rZr`insertrHrsortreverserrrr rhs" rhcs,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)rrLrzr{r'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) startswithr{rr%r+rz)rr.use_funcr3r'rr r+s   zDictWrapper.__getitem__)rr r!r"r r+rgrrr'r rys ryccs`t|D](\}}t|dkrtd|t|t|dts(td|dt|VqdS)NzDdictionary update sequence element #{} has length {}; 2 is required.rz0Element key %r invalid, only strings are allowed) enumeraterraformatr_strrj)rLielemrrr !_destruct_iterable_mapping_valuess   rc@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)NcSi|]\}}||qSrrr4rrr rE>rfz3CaseInsensitiveMapping.__init__..cSsi|] \}}|||fqSrlowerr4rrr rE?s)r_rrr<_store)rrLrrr r <s zCaseInsensitiveMapping.__init__cCs|j|dS)Nr])rrr\rrr r+ArVz"CaseInsensitiveMapping.__getitem__cCrr )rrrrrr rDrzCaseInsensitiveMapping.__len__cCs.t|todd|Ddd|DkS)NcSi|] \}}||qSrrr4rrr rEHz1CaseInsensitiveMapping.__eq__..cSrrrr4rrr rEJr)r_rr<)rotherrrr __eq__GszCaseInsensitiveMapping.__eq__cCsdd|jDS)Ncss|]\}}|VqdSr r)r5 original_keyr3rrr Osz2CaseInsensitiveMapping.__iter__..)rrSrrrr rNr zCaseInsensitiveMapping.__iter__cCstdd|jDS)NcSrrr)r5r.r3rrr rERrfz3CaseInsensitiveMapping.__repr__..)reprrrSrrrr r)QszCaseInsensitiveMapping.__repr__cCs|Sr rrrrr r=TszCaseInsensitiveMapping.copyN) rr r!r"r r+rrrr)r=rrrr r*s r)r= collectionsrcollections.abcrrrr#rr$rjrhryrrrrrr s  ".(