3 š(ƒh$ã@stddlZddlmZddlmZGdd„deƒZGdd„deƒZGdd „d e ƒZ Gd d „d e ƒZ Gd d „d e ƒZ dS)éN)Ú OrderedDict)Úsixc@sZeZdZdZddd„Zdd„Zdd„Zd d „Zd d „Zd d„Z dd„Z dd„Z dd„Z dS)Ú OrderedSetze A set which keeps the ordering of the inserted items. Currently backs onto OrderedDict. NcCs t|rdd„|Dƒngƒ|_dS)Ncss|]}|dfVqdS)N©)Ú.0Úxrrú?/tmp/pip-install-q3hcpn_q/Django/django/utils/datastructures.pyú sz&OrderedSet.__init__..)rÚdict)ÚselfÚiterablerrrÚ__init__ szOrderedSet.__init__cCsd|j|<dS)N)r )r ÚitemrrrÚaddszOrderedSet.addcCs |j|=dS)N)r )r rrrrÚremoveszOrderedSet.removec Cs(y|j|ƒWntk r"YnXdS)N)rÚKeyError)r rrrrÚdiscardszOrderedSet.discardcCst|jjƒƒS)N)Úiterr Úkeys)r rrrÚ__iter__szOrderedSet.__iter__cCs ||jkS)N)r )r rrrrÚ __contains__szOrderedSet.__contains__cCs t|jƒS)N)Úboolr )r rrrÚ__bool__"szOrderedSet.__bool__cCst|ƒj|ƒS)N)Útyper)r rrrÚ __nonzero__%szOrderedSet.__nonzero__cCs t|jƒS)N)Úlenr )r rrrÚ__len__(szOrderedSet.__len__)N) Ú__name__Ú __module__Ú __qualname__Ú__doc__r rrrrrrrrrrrrrs rc@s eZdZdS)ÚMultiValueDictKeyErrorN)rrrrrrrr!,sr!cseZdZdZff‡fdd„ Z‡fdd„Z‡fdd„Z‡fdd „Zd d „Zd1d d„Z dd„Z dd„Z d2dd„Z d3‡fdd„ Z ‡fdd„Zd4dd„Zd5dd„Zdd„Zdd „Z‡fd!d"„Zd#d$„ZejrÒeZeZeZn$eZeZeZd%d&„Zd'd(„Zd)d*„Zd+d,„Zd-d.„Zd/d0„Z‡Z S)6ÚMultiValueDicta¤ 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. cstt|ƒj|ƒdS)N)Úsuperr"r )r Zkey_to_list_mapping)Ú __class__rrr FszMultiValueDict.__init__csd|jjtt|ƒjƒfS)Nz<%s: %s>)r$rr#r"Ú__repr__)r )r$rrr%IszMultiValueDict.__repr__csXytt|ƒj|ƒ}Wn tk r4tt|ƒƒ‚YnXy|dStk rRgSXdS)z~ Returns the last data value for this key, or [] if it's an empty list; raises KeyError if not found. éNéÿÿÿÿ)r#r"Ú __getitem__rr!ÚreprÚ IndexError)r ÚkeyÚlist_)r$rrr(MszMultiValueDict.__getitem__cstt|ƒj||gƒdS)N)r#r"Ú __setitem__)r r+Úvalue)r$rrr-[szMultiValueDict.__setitem__cCs|jdd„|jƒDƒƒS)NcSs g|]\}}||dd…f‘qS)Nr)rÚkÚvrrrú `sz+MultiValueDict.__copy__..)r$Úlists)r rrrÚ__copy__^szMultiValueDict.__copy__NcCsZ|dkr i}|jƒ}||t|ƒ<x4tj|ƒD]&\}}tj|tj||ƒtj||ƒƒq,W|S)N)r$Úidr Úitemsr-ÚcopyÚdeepcopy)r ÚmemoÚresultr+r.rrrÚ __deepcopy__ds zMultiValueDict.__deepcopy__cs$ˆjjƒ}‡fdd„ˆDƒ|d<|S)Ncsi|]}ˆj|ƒ|“qSr)Úgetlist)rr/)r rrú psz/MultiValueDict.__getstate__..Ú_data)Ú__dict__r6)r Úobj_dictr)r rÚ __getstate__ns zMultiValueDict.__getstate__cCs>|jdiƒ}x |jƒD]\}}|j||ƒqW|jj|ƒdS)Nr=)Úpopr5Úsetlistr>Úupdate)r r?Údatar/r0rrrÚ __setstate__ss zMultiValueDict.__setstate__c Cs2y ||}Wntk r |SX|gkr.|S|S)z“ 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)r r+ÚdefaultÚvalrrrÚgetys zMultiValueDict.getc s6ytt|ƒj|ƒStk r0|dkr,gS|SXdS)z€ Returns the list of values for the passed key. If key doesn't exist, then a default value is returned. N)r#r"r(r)r r+rF)r$rrr;†s zMultiValueDict.getlistcstt|ƒj||ƒdS)N)r#r"r-)r r+r,)r$rrrB’szMultiValueDict.setlistcCs||kr|||<||S)Nr)r r+rFrrrÚ setdefault•szMultiValueDict.setdefaultcCs*||kr |dkrg}|j||ƒ|j|ƒS)N)rBr;)r r+Z default_listrrrÚsetlistdefaultœs  zMultiValueDict.setlistdefaultcCs|j|ƒj|ƒdS)z9Appends an item to the internal list associated with key.N)rJÚappend)r r+r.rrrÚ appendlist¥szMultiValueDict.appendlistccs x|D]}|||fVqWdS)zv Yields (key, value) pairs, where value is the last item in the list associated with the key. Nr)r r+rrrÚ _iteritems©s zMultiValueDict._iteritemscstjtt|ƒƒS)zYields (key, list) pairs.)rÚ iteritemsr#r")r )r$rrÚ _iterlists±szMultiValueDict._iterlistsccsx|D]}||VqWdS)z'Yield the last value on every key list.Nr)r r+rrrÚ _itervaluesµs zMultiValueDict._itervaluescCs t|jƒƒS)N)ÚlistrN)r rrrr5ÃszMultiValueDict.itemscCs t|jƒƒS)N)rQÚ iterlists)r rrrr2ÆszMultiValueDict.listscCs t|jƒƒS)N)rQÚ itervalues)r rrrÚvaluesÉszMultiValueDict.valuescCs tj|ƒS)z&Returns a shallow copy of this object.)r6)r rrrr6ÌszMultiValueDict.copyc OsÎt|ƒdkrtdt|ƒƒ‚|r¢|d}t|tƒrZxn|jƒD]\}}|j|ƒj|ƒq.r)r r)r rr åszMultiValueDict.dict)N)N)N)N)N)!rrrr r r%r(r-r3r:r@rErHr;rBrIrJrLrMrOrPrÚPY3r5r2rTrNrRrSr6rCr Ú __classcell__rr)r$rr"0s>         r"c@sTeZdZdZdd„Zdd„ZeZeZeZeZ 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. cOs8d|kr|d}|d=nd}tj|f|ž|Ž}||_|S)NÚwarningz"ImmutableList object is immutable.)ÚtupleÚ__new__r_)ÚclsrYrZr_r rrrraùszImmutableList.__new__cOs"t|jtƒr|j‚n t|jƒ‚dS)N)rVr_Ú ExceptionÚAttributeError)r ZwargsrZrrrÚcomplains zImmutableList.complainN)rrrr rareÚ __delitem__Z __delslice__Ú__iadd__Ú__imul__r-Z __setslice__rKrWÚinsertrArÚsortÚreverserrrrr^ìs   r^cs,eZdZdZ‡fdd„Z‡fdd„Z‡ZS)Ú DictWrapperaH 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. cs tt|ƒj|ƒ||_||_dS)N)r#rlr ÚfuncÚprefix)r rDrmrn)r$rrr "szDictWrapper.__init__csJ|j|jƒr$d}|t|jƒd…}nd}tt|ƒj|ƒ}|rF|j|ƒS|S)z× 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. TNF)Ú startswithrnrr#rlr(rm)r r+Zuse_funcr.)r$rrr('s  zDictWrapper.__getitem__)rrrr r r(r]rr)r$rrls rl)r6Ú collectionsrZ django.utilsrÚobjectrrr!r r"r`r^rlrrrrÚs  %=-