3
W­E^�'  ã               @   s~   d dl Z d dlmZ G dd„ dƒZG dd„ deƒZG dd„ deƒZG d	d
„ d
eƒZ	G dd„ deƒZ
dd„ ZG dd„ deƒZdS )é    N)ÚMappingc               @   sR   e Zd ZdZddd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ ZdS )Ú
OrderedSetz?
    A set which keeps the ordering of the inserted items.
    Nc             C   s   t j|p
f ƒ| _ d S )N)ÚdictÚfromkeys)ÚselfÚiterable© r   ú=/tmp/pip-build-78s3knkw/Django/django/utils/datastructures.pyÚ__init__
   s    zOrderedSet.__init__c             C   s   d | j |< d S )N)r   )r   Úitemr   r   r	   Úadd   s    zOrderedSet.addc             C   s   | j |= d S )N)r   )r   r   r   r   r	   Úremove   s    zOrderedSet.removec             C   s(   y| j |ƒ W n tk
r"   Y nX d S )N)r   ÚKeyError)r   r   r   r   r	   Údiscard   s    zOrderedSet.discardc             C   s
   t | jƒS )N)Úiterr   )r   r   r   r	   Ú__iter__   s    zOrderedSet.__iter__c             C   s
   || j kS )N)r   )r   r   r   r   r	   Ú__contains__   s    zOrderedSet.__contains__c             C   s
   t | jƒS )N)Úboolr   )r   r   r   r	   Ú__bool__   s    zOrderedSet.__bool__c             C   s
   t | jƒS )N)Úlenr   )r   r   r   r	   Ú__len__"   s    zOrderedSet.__len__)N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r
   r   r   r   r   r   r   r   r   r   r   r	   r      s   
r   c               @   s   e Zd ZdS )ÚMultiValueDictKeyErrorN)r   r   r   r   r   r   r	   r   &   s   r   c                   sæ   e Zd ZdZf f‡ fdd„	Z‡ fdd„Z‡ fdd„Z‡ fdd	„Zd
d„ Zdd„ Z	dd„ Z
dd„ Zd.dd„Zd/‡ fdd„	Zd0dd„Z‡ fdd„Zd1dd„Zd2dd„Zd d!„ Zd"d#„ Z‡ fd$d%„Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Z‡  ZS )3Ú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.
    c                s   t ƒ j|ƒ d S )N)Úsuperr
   )r   Zkey_to_list_mapping)Ú	__class__r   r	   r
   @   s    zMultiValueDict.__init__c                s   d| j jtƒ jƒ f S )Nz<%s: %s>)r   r   r   Ú__repr__)r   )r   r   r	   r   C   s    zMultiValueDict.__repr__c                sP   yt ƒ j|ƒ}W n tk
r,   t|ƒ‚Y nX y|d S  tk
rJ   g S X dS )z|
        Return the last data value for this key, or [] if it's an empty list;
        raise KeyError if not found.
        é   Néÿÿÿÿ)r   Ú__getitem__r   r   Ú
IndexError)r   ÚkeyÚlist_)r   r   r	   r"   F   s    zMultiValueDict.__getitem__c                s   t ƒ j||gƒ d S )N)r   Ú__setitem__)r   r$   Úvalue)r   r   r	   r&   T   s    zMultiValueDict.__setitem__c             C   s   | j dd„ | jƒ D ƒƒS )Nc             S   s    g | ]\}}||d d … f‘qS )Nr   )Ú.0ÚkÚvr   r   r	   ú
<listcomp>Y   s   z+MultiValueDict.__copy__.<locals>.<listcomp>)r   Úlists)r   r   r   r	   Ú__copy__W   s    zMultiValueDict.__copy__c             C   sN   | j ƒ }||t| ƒ< x4tj| ƒD ]&\}}tj|tj||ƒtj||ƒƒ q W |S )N)r   Úidr   Úitemsr&   ÚcopyÚdeepcopy)r   ÚmemoÚresultr$   r'   r   r   r	   Ú__deepcopy__]   s    zMultiValueDict.__deepcopy__c                s   ˆ j d‡ fdd„ˆ D ƒi–S )NÚ_datac                s   i | ]}ˆ j |ƒ|“qS r   )Ú_getlist)r(   r)   )r   r   r	   ú
<dictcomp>f   s    z/MultiValueDict.__getstate__.<locals>.<dictcomp>)Ú__dict__)r   r   )r   r	   Ú__getstate__e   s    zMultiValueDict.__getstate__c             C   s>   |j di ƒ}x |jƒ D ]\}}| j||ƒ qW | jj|ƒ d S )Nr5   )Úpopr/   Úsetlistr8   Úupdate)r   Zobj_dictÚdatar)   r*   r   r   r	   Ú__setstate__h   s    zMultiValueDict.__setstate__Nc             C   s2   y| | }W n t k
r    |S X |g kr.|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   )r   r$   ÚdefaultÚvalr   r   r	   Úgetn   s    zMultiValueDict.getFc                sR   yt ƒ j|ƒ}W n  tk
r0   |dkr,g S |S X |rJ|dk	rFt|ƒnd}|S d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"   r   Úlist)r   r$   r?   Ú
force_listÚvalues)r   r   r	   r6   {   s    zMultiValueDict._getlistc             C   s   | j ||dd�S )zn
        Return the list of values for the key. If key doesn't exist, return a
        default value.
        T)rC   )r6   )r   r$   r?   r   r   r	   Úgetlist�   s    zMultiValueDict.getlistc                s   t ƒ j||ƒ d S )N)r   r&   )r   r$   r%   )r   r   r	   r;   ”   s    zMultiValueDict.setlistc             C   s   || kr|| |< | | S )Nr   )r   r$   r?   r   r   r	   Ú
setdefault—   s    zMultiValueDict.setdefaultc             C   s*   || kr |d krg }| j ||ƒ | j|ƒS )N)r;   r6   )r   r$   Zdefault_listr   r   r	   Úsetlistdefaultž   s
    zMultiValueDict.setlistdefaultc             C   s   | j |ƒj|ƒ dS )z8Append an item to the internal list associated with key.N)rG   Úappend)r   r$   r'   r   r   r	   Ú
appendlist§   s    zMultiValueDict.appendlistc             c   s    x| D ]}|| | fV  qW dS )zu
        Yield (key, value) pairs, where value is the last item in the list
        associated with the key.
        Nr   )r   r$   r   r   r	   r/   «   s    
zMultiValueDict.itemsc                s   t tƒ jƒ ƒS )zYield (key, list) pairs.)r   r   r/   )r   )r   r   r	   r,   ³   s    zMultiValueDict.listsc             c   s   x| D ]}| | V  qW dS )z'Yield the last value on every key list.Nr   )r   r$   r   r   r	   rD   ·   s    
zMultiValueDict.valuesc             C   s
   t j | ƒS )z%Return a shallow copy of this object.)r0   )r   r   r   r	   r0   ¼   s    zMultiValueDict.copyc             O   sÌ   t |ƒdkrtdt |ƒ ƒ‚|r¢|d }t|tƒrZxn|jƒ D ]\}}| j|ƒj|ƒ q<W nHy*x$|jƒ D ]\}}| j|ƒj|ƒ qfW W n tk
r    t	dƒ‚Y nX x$|jƒ D ]\}}| j|ƒj|ƒ q¬W dS )z.Extend rather than replace existing key lists.r    z*update expected at most 1 argument, got %dr   zCMultiValueDict.update() takes either a MultiValueDict or dictionaryN)
r   Ú	TypeErrorÚ
isinstancer   r,   rG   Úextendr/   rH   Ú
ValueError)r   ÚargsÚkwargsÚ
other_dictr$   Z
value_listr'   r   r   r	   r<   À   s    
zMultiValueDict.updatec                s   ‡ fdd„ˆ D ƒS )z5Return current object as a dict with singular values.c                s   i | ]}ˆ | |“qS r   r   )r(   r$   )r   r   r	   r7   Ô   s    z'MultiValueDict.dict.<locals>.<dictcomp>r   )r   r   )r   r	   r   Ò   s    zMultiValueDict.dict)N)NF)N)N)N)r   r   r   r   r
   r   r"   r&   r-   r4   r9   r>   rA   r6   rE   r;   rF   rG   rI   r/   r,   rD   r0   r<   r   Ú__classcell__r   r   )r   r	   r   *   s,   



	r   c               @   sZ   e Zd ZdZddœdd„Zdd„ ZeZeZeZeZ	eZ
eZeZeZeZeZeZeZeZdS )	Ú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.)Úwarningc            O   s   t j| f|ž|Ž}||_|S )N)ÚtupleÚ__new__rS   )ÚclsrS   rN   rO   r   r   r   r	   rU   ä   s    zImmutableList.__new__c             O   s"   t | jtƒr| j‚n
t| jƒ‚d S )N)rK   rS   Ú	ExceptionÚAttributeError)r   ZwargsrO   r   r   r	   Úcomplainé   s    zImmutableList.complainN)r   r   r   r   rU   rY   Ú__delitem__Z__delslice__Ú__iadd__Ú__imul__r&   Z__setslice__rH   rL   Úinsertr:   r   ÚsortÚreverser   r   r   r	   rR   ×   s    rR   c                   s,   e Zd ZdZ‡ fdd„Z‡ fdd„Z‡  ZS )Ú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.
    c                s   t ƒ j|ƒ || _|| _d S )N)r   r
   ÚfuncÚprefix)r   r=   ra   rb   )r   r   r	   r
     s    zDictWrapper.__init__c                s@   |j | jƒ}|r"|t| jƒd… }tƒ j|ƒ}|r<| 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)Ú
startswithrb   r   r   r"   ra   )r   r$   Zuse_funcr'   )r   r   r	   r"     s    
zDictWrapper.__getitem__)r   r   r   r   r
   r"   rQ   r   r   )r   r	   r`   ÿ   s   r`   c             c   sb   x\t | ƒD ]P\}}t|ƒdkr2tdj|t|ƒƒƒ‚t|d tƒsPtd|d  ƒ‚t|ƒV  q
W d S )Né   zDdictionary update sequence element #{} has length {}; 2 is required.r   z0Element key %r invalid, only strings are allowed)Ú	enumerater   rM   ÚformatrK   ÚstrrT   )r=   ÚiÚelemr   r   r	   Ú!_destruct_iterable_mapping_values  s    rj   c               @   sH   e Zd ZdZdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	dd„ Z
dS )Ú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'}
    c             C   s4   t |tƒsdd„ t|ƒD ƒ}dd„ |jƒ D ƒ| _d S )Nc             S   s   i | ]\}}||“qS r   r   )r(   r)   r*   r   r   r	   r7   <  s    z3CaseInsensitiveMapping.__init__.<locals>.<dictcomp>c             S   s   i | ]\}}||f|j ƒ “qS r   )Úlower)r(   r)   r*   r   r   r	   r7   =  s    )rK   r   rj   r/   Ú_store)r   r=   r   r   r	   r
   :  s    
zCaseInsensitiveMapping.__init__c             C   s   | j |jƒ  d S )Nr    )rm   rl   )r   r$   r   r   r	   r"   ?  s    z"CaseInsensitiveMapping.__getitem__c             C   s
   t | jƒS )N)r   rm   )r   r   r   r	   r   B  s    zCaseInsensitiveMapping.__len__c             C   s.   t |tƒo,dd„ | jƒ D ƒdd„ |jƒ D ƒkS )Nc             S   s   i | ]\}}||j ƒ “qS r   )rl   )r(   r)   r*   r   r   r	   r7   F  s   z1CaseInsensitiveMapping.__eq__.<locals>.<dictcomp>c             S   s   i | ]\}}||j ƒ “qS r   )rl   )r(   r)   r*   r   r   r	   r7   H  s   )rK   r   r/   )r   Úotherr   r   r	   Ú__eq__E  s    
zCaseInsensitiveMapping.__eq__c             C   s   dd„ | j jƒ D ƒS )Nc             s   s   | ]\}}|V  qd S )Nr   )r(   Zoriginal_keyr'   r   r   r	   ú	<genexpr>M  s    z2CaseInsensitiveMapping.__iter__.<locals>.<genexpr>)rm   rD   )r   r   r   r	   r   L  s    zCaseInsensitiveMapping.__iter__c             C   s   t dd„ | jjƒ D ƒƒS )Nc             S   s   i | ]\}}||“qS r   r   )r(   r$   r'   r   r   r	   r7   P  s    z3CaseInsensitiveMapping.__repr__.<locals>.<dictcomp>)Úreprrm   rD   )r   r   r   r	   r   O  s    zCaseInsensitiveMapping.__repr__c             C   s   | S )Nr   )r   r   r   r	   r0   R  s    zCaseInsensitiveMapping.copyN)r   r   r   r   r
   r"   r   ro   r   r   r0   r   r   r   r	   rk   (  s   rk   )r0   Úcollections.abcr   r   r   r   r   r   rT   rR   r`   rj   rk   r   r   r   r	   Ú<module>   s   ! .(