U
    mufh                     @   sH  d Z ddlZddlZddlZddlmZmZmZmZm	Z	m
Z
mZmZ ddlmZ ddlmZ eeef ZededZeeegef Zeed	d
dZG dd deZG dd dejdZG dd deZedZeee d	ddZee edddZeedddZ ee ee e
ee ee f dddZ!G dd  d eZ"dS )!z
.. testsetup::

    from packaging.specifiers import Specifier, SpecifierSet, InvalidSpecifier
    from packaging.version import Version
    N)CallableIterableIteratorListOptionalTupleTypeVarUnion   )canonicalize_version)VersionUnparsedVersionVar)bound)versionreturnc                 C   s   t | tst| } | S N)
isinstancer   )r    r   8/tmp/pip-unpacked-wheel-nsq0ak9d/packaging/specifiers.py_coerce_version   s    
r   c                   @   s   e Zd ZdZdS )InvalidSpecifiera  
    Raised when attempting to create a :class:`Specifier` with a specifier
    string that is invalid.

    >>> Specifier("lolwat")
    Traceback (most recent call last):
        ...
    packaging.specifiers.InvalidSpecifier: Invalid specifier: 'lolwat'
    N)__name__
__module____qualname____doc__r   r   r   r   r      s   r   c                   @   s   e Zd ZejedddZejedddZeje	e
dddZeejee
 dd	d
Zeje
dddd
Zejdeee
 e
dddZejdee ee
 ee dddZdS )BaseSpecifierr   c                 C   s   dS )z
        Returns the str representation of this Specifier-like object. This
        should be representative of the Specifier itself.
        Nr   selfr   r   r   __str__+   s    zBaseSpecifier.__str__c                 C   s   dS )zF
        Returns a hash value for this Specifier-like object.
        Nr   r   r   r   r   __hash__2   s    zBaseSpecifier.__hash__otherr   c                 C   s   dS )z
        Returns a boolean representing whether or not the two Specifier-like
        objects are equal.

        :param other: The other object to check against.
        Nr   r   r"   r   r   r   __eq__8   s    zBaseSpecifier.__eq__c                 C   s   dS )zWhether or not pre-releases as a whole are allowed.

        This can be set to either ``True`` or ``False`` to explicitly enable or disable
        prereleases or it can be set to ``None`` (the default) to use default semantics.
        Nr   r   r   r   r   prereleasesA   s    zBaseSpecifier.prereleasesNvaluer   c                 C   s   dS )zQSetter for :attr:`prereleases`.

        :param value: The value to set.
        Nr   r   r'   r   r   r   r%   J   s    itemr%   r   c                 C   s   dS )zR
        Determines if the given item is contained within this specifier.
        Nr   )r   r*   r%   r   r   r   containsQ   s    zBaseSpecifier.containsiterabler%   r   c                 C   s   dS )z
        Takes an iterable of items and filters them so that only items which
        are contained within this specifier are allowed in it.
        Nr   )r   r-   r%   r   r   r   filterW   s    zBaseSpecifier.filter)N)N)r   r   r   abcabstractmethodstrr   intr    objectboolr$   propertyr   r%   setterr+   r   r   r   r.   r   r   r   r   r   *   s(     r   )	metaclassc                	   @   s  e Zd ZdZdZdZede e d ejej	B Z
dddd	d
ddddZdFeee ddddZeedddZejeddddZeedddZeedddZedddZeddd Zeeeef dd!d"Zedd#d$Zeed%d&d'Zeed(d)d*Zeeed+d,d-Z eeed+d.d/Z!eeed+d0d1Z"eeed+d2d3Z#eeed+d4d5Z$eeed6d7d8Z%eeed6d9d:Z&eeed+d;d<Z'e(eef ed=d>d?Z)dGe*ee ed@dAdBZ+dHe,e- ee e.e- dCdDdEZ/dS )I	Specifiera?  This class abstracts handling of version specifiers.

    .. tip::

        It is generally not required to instantiate this manually. You should instead
        prefer to work with :class:`SpecifierSet` instead, which can parse
        comma-separated version specifiers (which is what package metadata contains).
    z8
        (?P<operator>(~=|==|!=|<=|>=|<|>|===))
        a  
        (?P<version>
            (?:
                # The identity operators allow for an escape hatch that will
                # do an exact string match of the version you wish to install.
                # This will not be parsed by PEP 440 and we cannot determine
                # any semantic meaning from it. This operator is discouraged
                # but included entirely as an escape hatch.
                (?<====)  # Only match for the identity operator
                \s*
                [^\s;)]*  # The arbitrary version can be just about anything,
                          # we match everything except for whitespace, a
                          # semi-colon for marker support, and a closing paren
                          # since versions can be enclosed in them.
            )
            |
            (?:
                # The (non)equality operators allow for wild card and local
                # versions to be specified so we have to define these two
                # operators separately to enable that.
                (?<===|!=)            # Only match for equals and not equals

                \s*
                v?
                (?:[0-9]+!)?          # epoch
                [0-9]+(?:\.[0-9]+)*   # release

                # You cannot use a wild card and a pre-release, post-release, a dev or
                # local version together so group them with a | and make them optional.
                (?:
                    \.\*  # Wild card syntax of .*
                    |
                    (?:                                  # pre release
                        [-_\.]?
                        (alpha|beta|preview|pre|a|b|c|rc)
                        [-_\.]?
                        [0-9]*
                    )?
                    (?:                                  # post release
                        (?:-[0-9]+)|(?:[-_\.]?(post|rev|r)[-_\.]?[0-9]*)
                    )?
                    (?:[-_\.]?dev[-_\.]?[0-9]*)?         # dev release
                    (?:\+[a-z0-9]+(?:[-_\.][a-z0-9]+)*)? # local
                )?
            )
            |
            (?:
                # The compatible operator requires at least two digits in the
                # release segment.
                (?<=~=)               # Only match for the compatible operator

                \s*
                v?
                (?:[0-9]+!)?          # epoch
                [0-9]+(?:\.[0-9]+)+   # release  (We have a + instead of a *)
                (?:                   # pre release
                    [-_\.]?
                    (alpha|beta|preview|pre|a|b|c|rc)
                    [-_\.]?
                    [0-9]*
                )?
                (?:                                   # post release
                    (?:-[0-9]+)|(?:[-_\.]?(post|rev|r)[-_\.]?[0-9]*)
                )?
                (?:[-_\.]?dev[-_\.]?[0-9]*)?          # dev release
            )
            |
            (?:
                # All other operators only allow a sub set of what the
                # (non)equality operators do. Specifically they do not allow
                # local versions to be specified nor do they allow the prefix
                # matching wild cards.
                (?<!==|!=|~=)         # We have special cases for these
                                      # operators so we want to make sure they
                                      # don't match here.

                \s*
                v?
                (?:[0-9]+!)?          # epoch
                [0-9]+(?:\.[0-9]+)*   # release
                (?:                   # pre release
                    [-_\.]?
                    (alpha|beta|preview|pre|a|b|c|rc)
                    [-_\.]?
                    [0-9]*
                )?
                (?:                                   # post release
                    (?:-[0-9]+)|(?:[-_\.]?(post|rev|r)[-_\.]?[0-9]*)
                )?
                (?:[-_\.]?dev[-_\.]?[0-9]*)?          # dev release
            )
        )
        z^\s*z\s*$
compatibleequal	not_equalless_than_equalgreater_than_equal	less_thangreater_than	arbitrary)~===z!=<=>=<>=== N)specr%   r   c                 C   sH   | j |}|s td| d|d |d f| _|| _dS )a  Initialize a Specifier instance.

        :param spec:
            The string representation of a specifier which will be parsed and
            normalized before use.
        :param prereleases:
            This tells the specifier if it should accept prerelease versions if
            applicable or not. The default of ``None`` will autodetect it from the
            given specifiers.
        :raises InvalidSpecifier:
            If the given specifier is invalid (i.e. bad syntax).
        zInvalid specifier: ''operatorr   N)_regexsearchr   groupstrip_spec_prereleases)r   rI   r%   matchr   r   r   __init__   s    zSpecifier.__init__r   c                 C   sR   | j d k	r| j S | j\}}|dkrN|dkr@|dr@|d d }t|jrNdS dS )N)rB   rD   rC   rA   rG   rB   .*TF)rQ   rP   endswithr   is_prerelease)r   rK   r   r   r   r   r%      s    


zSpecifier.prereleasesr&   c                 C   s
   || _ d S r   rQ   r(   r   r   r   r%     s    c                 C   s
   | j d S )z`The operator of this specifier.

        >>> Specifier("==1.2.3").operator
        '=='
        r   rP   r   r   r   r   rK     s    zSpecifier.operatorc                 C   s
   | j d S )zaThe version of this specifier.

        >>> Specifier("==1.2.3").version
        '1.2.3'
        r
   rY   r   r   r   r   r     s    zSpecifier.versionc                 C   s8   | j dk	rd| jnd}d| jj dt| | dS )aT  A representation of the Specifier that shows all internal state.

        >>> Specifier('>=1.0.0')
        <Specifier('>=1.0.0')>
        >>> Specifier('>=1.0.0', prereleases=False)
        <Specifier('>=1.0.0', prereleases=False)>
        >>> Specifier('>=1.0.0', prereleases=True)
        <Specifier('>=1.0.0', prereleases=True)>
        N, prereleases=rH   rE   ()>)rQ   r%   	__class__r   r1   r   prer   r   r   __repr__$  s
    zSpecifier.__repr__c                 C   s   dj | j S )zA string representation of the Specifier that can be round-tripped.

        >>> str(Specifier('>=1.0.0'))
        '>=1.0.0'
        >>> str(Specifier('>=1.0.0', prereleases=False))
        '>=1.0.0'
        z{}{})formatrP   r   r   r   r   r   6  s    zSpecifier.__str__c                 C   s*   t | jd | jd dkd}| jd |fS )Nr
   r   rA   Zstrip_trailing_zero)r   rP   )r   Zcanonical_versionr   r   r   _canonical_spec@  s
    zSpecifier._canonical_specc                 C   s
   t | jS r   )hashrc   r   r   r   r   r    H  s    zSpecifier.__hash__r!   c                 C   sT   t |tr8z| t|}W qH tk
r4   t Y S X nt || jsHtS | j|jkS )a>  Whether or not the two Specifier-like objects are equal.

        :param other: The other object to check against.

        The value of :attr:`prereleases` is ignored.

        >>> Specifier("==1.2.3") == Specifier("== 1.2.3.0")
        True
        >>> (Specifier("==1.2.3", prereleases=False) ==
        ...  Specifier("==1.2.3", prereleases=True))
        True
        >>> Specifier("==1.2.3") == "==1.2.3"
        True
        >>> Specifier("==1.2.3") == Specifier("==1.2.4")
        False
        >>> Specifier("==1.2.3") == Specifier("~=1.2.3")
        False
        )r   r1   r]   r   NotImplementedrc   r#   r   r   r   r$   K  s    
zSpecifier.__eq__)opr   c                 C   s   t | d| j|  }|S )NZ	_compare_)getattr
_operators)r   rf   operator_callabler   r   r   _get_operatorh  s
     zSpecifier._get_operator)prospectiverI   r   c                 C   sH   t tttt|d d }|d7 }| d||oF| d||S )NrT   rD   rB   )_version_joinlist	itertools	takewhile_is_not_suffix_version_splitrj   )r   rk   rI   prefixr   r   r   _compare_compatiblen  s    
 zSpecifier._compare_compatiblec                 C   s   | drbt|jdd}t|d d dd}t|}t|}t||\}}|d t| }	|	|kS t|}
|
jszt|j}||
kS d S )NrT   Frb   rU   )rV   r   publicrr   _pad_versionlenr   local)r   rk   rI   Znormalized_prospectiveZnormalized_spec
split_specsplit_prospectivepadded_prospective_shortened_prospectivespec_versionr   r   r   _compare_equal  s    
 
zSpecifier._compare_equalc                 C   s   |  || S r   )r   r   rk   rI   r   r   r   _compare_not_equal  s    zSpecifier._compare_not_equalc                 C   s   t |jt |kS r   r   ru   r   r   r   r   _compare_less_than_equal  s    z"Specifier._compare_less_than_equalc                 C   s   t |jt |kS r   r   r   r   r   r   _compare_greater_than_equal  s    z%Specifier._compare_greater_than_equal)rk   spec_strr   c                 C   s<   t |}||k sdS |js8|jr8t |jt |jkr8dS dS NFT)r   rW   base_versionr   rk   r   rI   r   r   r   _compare_less_than  s    zSpecifier._compare_less_thanc                 C   s^   t |}||ksdS |js8|jr8t |jt |jkr8dS |jd k	rZt |jt |jkrZdS dS r   )r   is_postreleaser   rx   r   r   r   r   _compare_greater_than  s    
zSpecifier._compare_greater_thanc                 C   s   t | t | kS r   )r1   lowerr   r   r   r   _compare_arbitrary  s    zSpecifier._compare_arbitraryr*   r   c                 C   s
   |  |S )a;  Return whether or not the item is contained in this specifier.

        :param item: The item to check for.

        This is used for the ``in`` operator and behaves the same as
        :meth:`contains` with no ``prereleases`` argument passed.

        >>> "1.2.3" in Specifier(">=1.2.3")
        True
        >>> Version("1.2.3") in Specifier(">=1.2.3")
        True
        >>> "1.0.0" in Specifier(">=1.2.3")
        False
        >>> "1.3.0a1" in Specifier(">=1.2.3")
        False
        >>> "1.3.0a1" in Specifier(">=1.2.3", prereleases=True)
        True
        r+   r   r*   r   r   r   __contains__  s    zSpecifier.__contains__r)   c                 C   s<   |dkr| j }t|}|jr$|s$dS | | j}||| jS )al  Return whether or not the item is contained in this specifier.

        :param item:
            The item to check for, which can be a version string or a
            :class:`Version` instance.
        :param prereleases:
            Whether or not to match prereleases with this Specifier. If set to
            ``None`` (the default), it uses :attr:`prereleases` to determine
            whether or not prereleases are allowed.

        >>> Specifier(">=1.2.3").contains("1.2.3")
        True
        >>> Specifier(">=1.2.3").contains(Version("1.2.3"))
        True
        >>> Specifier(">=1.2.3").contains("1.0.0")
        False
        >>> Specifier(">=1.2.3").contains("1.3.0a1")
        False
        >>> Specifier(">=1.2.3", prereleases=True).contains("1.3.0a1")
        True
        >>> Specifier(">=1.2.3").contains("1.3.0a1", prereleases=True)
        True
        NF)r%   r   rW   rj   rK   r   )r   r*   r%   normalized_itemri   r   r   r   r+     s    
zSpecifier.containsr,   c                 c   s~   d}g }d|dk	r|ndi}|D ]@}t |}| j|f|r |jrV|sV| jsV|| q d}|V  q |sz|rz|D ]
}|V  qndS )aO  Filter items in the given iterable, that match the specifier.

        :param iterable:
            An iterable that can contain version strings and :class:`Version` instances.
            The items in the iterable will be filtered according to the specifier.
        :param prereleases:
            Whether or not to allow prereleases in the returned iterator. If set to
            ``None`` (the default), it will be intelligently decide whether to allow
            prereleases or not (based on the :attr:`prereleases` attribute, and
            whether the only versions matching are prereleases).

        This method is smarter than just ``filter(Specifier().contains, [...])``
        because it implements the rule from :pep:`440` that a prerelease item
        SHOULD be accepted if no other versions match the given specifier.

        >>> list(Specifier(">=1.2.3").filter(["1.2", "1.3", "1.5a1"]))
        ['1.3']
        >>> list(Specifier(">=1.2.3").filter(["1.2", "1.2.3", "1.3", Version("1.4")]))
        ['1.2.3', '1.3', <Version('1.4')>]
        >>> list(Specifier(">=1.2.3").filter(["1.2", "1.5a1"]))
        ['1.5a1']
        >>> list(Specifier(">=1.2.3").filter(["1.3", "1.5a1"], prereleases=True))
        ['1.3', '1.5a1']
        >>> list(Specifier(">=1.2.3", prereleases=True).filter(["1.3", "1.5a1"]))
        ['1.3', '1.5a1']
        Fr%   NT)r   r+   rW   r%   append)r   r-   r%   yieldedfound_prereleaseskwr   parsed_versionr   r   r   r.   ;  s"    zSpecifier.filter)rH   N)N)N)0r   r   r   r   Z_operator_regex_strZ_version_regex_strrecompileVERBOSE
IGNORECASErL   rh   r1   r   r4   rS   r5   r%   r6   rK   r   r`   r   r   rc   r2   r    r3   r$   CallableOperatorrj   r   rt   r   r   r   r   r   r   r   r	   r   UnparsedVersionr+   r   r   r   r.   r   r   r   r   r8   a   sj   	^

)  /  r8   z^([0-9]+)((?:a|b|c|rc)[0-9]+)$c                 C   s^   g }|  d\}}}||pd |dD ],}t|}|rN||  q,|| q,|S )a  Split version into components.

    The split components are intended for version comparison. The logic does
    not attempt to retain the original version string, so joining the
    components back with :func:`_version_join` may not produce the original
    version string.
    !0.)
rpartitionr   split_prefix_regexrM   extendgroups)r   resultepochr|   restr*   rR   r   r   r   rr   |  s    
rr   )
componentsr   c                 C   s   | ^}}| dd | S )zJoin split version components into a version string.

    This function assumes the input came from :func:`_version_split`, where the
    first component must be the epoch (either empty or numeric), and all other
    components numeric.
    r   r   )join)r   r   r   r   r   r   rm     s    rm   )segmentr   c                    s   t  fdddD  S )Nc                 3   s   | ]}  |V  qd S r   )
startswith).0rs   r   r   r   	<genexpr>  s    z!_is_not_suffix.<locals>.<genexpr>)devabrcpost)anyr   r   r   r   rq     s    rq   )leftrightr   c              
   C   s   g g  }}| ttdd |  | ttdd | | | t|d d   | |t|d d   |ddgtdt|d t|d    |ddgtdt|d t|d    ttj|ttj|fS )Nc                 S   s   |   S r   isdigitxr   r   r   <lambda>      z_pad_version.<locals>.<lambda>c                 S   s   |   S r   r   r   r   r   r   r     r   r   r
   r   )	r   rn   ro   rp   rw   insertmaxchainfrom_iterable)r   r   
left_splitright_splitr   r   r   rv     s    
,,rv   c                   @   s  e Zd ZdZd$eee ddddZeee ddd	Z	e	j
edd
dd	Z	edddZedddZedddZed ef d dddZeedddZedddZee dddZeedddZd%eee ee eddd Zd&ee ee ee d!d"d#ZdS )'SpecifierSetzThis class abstracts handling of a set of version specifiers.

    It can be passed a single specifier (``>=3.0``), a comma-separated list of
    specifiers (``>=3.0,!=3.1``), or no specifier at all.
    rH   N)
specifiersr%   r   c                 C   s.   dd | dD }ttt|| _|| _dS )aN  Initialize a SpecifierSet instance.

        :param specifiers:
            The string representation of a specifier or a comma-separated list of
            specifiers which will be parsed and normalized before use.
        :param prereleases:
            This tells the SpecifierSet if it should accept prerelease versions if
            applicable or not. The default of ``None`` will autodetect it from the
            given specifiers.

        :raises InvalidSpecifier:
            If the given ``specifiers`` are not parseable than this exception will be
            raised.
        c                 S   s   g | ]}|  r|  qS r   )rO   r   sr   r   r   
<listcomp>  s      z)SpecifierSet.__init__.<locals>.<listcomp>,N)r   	frozensetmapr8   _specsrQ   )r   r   r%   split_specifiersr   r   r   rS     s    zSpecifierSet.__init__r   c                 C   s.   | j d k	r| j S | jsd S tdd | jD S )Nc                 s   s   | ]}|j V  qd S r   r%   r   r   r   r   r     s     z+SpecifierSet.prereleases.<locals>.<genexpr>)rQ   r   r   r   r   r   r   r%     s
    
zSpecifierSet.prereleasesr&   c                 C   s
   || _ d S r   rX   r(   r   r   r   r%     s    c                 C   s.   | j dk	rd| jnd}dt| | dS )a  A representation of the specifier set that shows all internal state.

        Note that the ordering of the individual specifiers within the set may not
        match the input string.

        >>> SpecifierSet('>=1.0.0,!=2.0.0')
        <SpecifierSet('!=2.0.0,>=1.0.0')>
        >>> SpecifierSet('>=1.0.0,!=2.0.0', prereleases=False)
        <SpecifierSet('!=2.0.0,>=1.0.0', prereleases=False)>
        >>> SpecifierSet('>=1.0.0,!=2.0.0', prereleases=True)
        <SpecifierSet('!=2.0.0,>=1.0.0', prereleases=True)>
        NrZ   rH   z<SpecifierSet(r\   )rQ   r%   r1   r^   r   r   r   r`     s
    zSpecifierSet.__repr__c                 C   s   d tdd | jD S )an  A string representation of the specifier set that can be round-tripped.

        Note that the ordering of the individual specifiers within the set may not
        match the input string.

        >>> str(SpecifierSet(">=1.0.0,!=1.0.1"))
        '!=1.0.1,>=1.0.0'
        >>> str(SpecifierSet(">=1.0.0,!=1.0.1", prereleases=False))
        '!=1.0.1,>=1.0.0'
        r   c                 s   s   | ]}t |V  qd S r   )r1   r   r   r   r   r     s     z'SpecifierSet.__str__.<locals>.<genexpr>)r   sortedr   r   r   r   r   r     s    zSpecifierSet.__str__c                 C   s
   t | jS r   )rd   r   r   r   r   r   r      s    zSpecifierSet.__hash__r!   c                 C   s   t |trt|}nt |ts"tS t }t| j|jB |_| jdkrX|jdk	rX|j|_n<| jdk	rv|jdkrv| j|_n| j|jkr| j|_ntd|S )a  Return a SpecifierSet which is a combination of the two sets.

        :param other: The other object to combine with.

        >>> SpecifierSet(">=1.0.0,!=1.0.1") & '<=2.0.0,!=2.0.1'
        <SpecifierSet('!=1.0.1,!=2.0.1,<=2.0.0,>=1.0.0')>
        >>> SpecifierSet(">=1.0.0,!=1.0.1") & SpecifierSet('<=2.0.0,!=2.0.1')
        <SpecifierSet('!=1.0.1,!=2.0.1,<=2.0.0,>=1.0.0')>
        NzFCannot combine SpecifierSets with True and False prerelease overrides.)r   r1   r   re   r   r   rQ   
ValueError)r   r"   	specifierr   r   r   __and__  s     






zSpecifierSet.__and__c                 C   s6   t |ttfrtt|}nt |ts*tS | j|jkS )a  Whether or not the two SpecifierSet-like objects are equal.

        :param other: The other object to check against.

        The value of :attr:`prereleases` is ignored.

        >>> SpecifierSet(">=1.0.0,!=1.0.1") == SpecifierSet(">=1.0.0,!=1.0.1")
        True
        >>> (SpecifierSet(">=1.0.0,!=1.0.1", prereleases=False) ==
        ...  SpecifierSet(">=1.0.0,!=1.0.1", prereleases=True))
        True
        >>> SpecifierSet(">=1.0.0,!=1.0.1") == ">=1.0.0,!=1.0.1"
        True
        >>> SpecifierSet(">=1.0.0,!=1.0.1") == SpecifierSet(">=1.0.0")
        False
        >>> SpecifierSet(">=1.0.0,!=1.0.1") == SpecifierSet(">=1.0.0,!=1.0.2")
        False
        )r   r1   r8   r   re   r   r#   r   r   r   r$   6  s
    
zSpecifierSet.__eq__c                 C   s
   t | jS )z7Returns the number of specifiers in this specifier set.)rw   r   r   r   r   r   __len__P  s    zSpecifierSet.__len__c                 C   s
   t | jS )z
        Returns an iterator over all the underlying :class:`Specifier` instances
        in this specifier set.

        >>> sorted(SpecifierSet(">=1.0.0,!=1.0.1"), key=str)
        [<Specifier('!=1.0.1')>, <Specifier('>=1.0.0')>]
        )iterr   r   r   r   r   __iter__T  s    zSpecifierSet.__iter__r   c                 C   s
   |  |S )ar  Return whether or not the item is contained in this specifier.

        :param item: The item to check for.

        This is used for the ``in`` operator and behaves the same as
        :meth:`contains` with no ``prereleases`` argument passed.

        >>> "1.2.3" in SpecifierSet(">=1.0.0,!=1.0.1")
        True
        >>> Version("1.2.3") in SpecifierSet(">=1.0.0,!=1.0.1")
        True
        >>> "1.0.1" in SpecifierSet(">=1.0.0,!=1.0.1")
        False
        >>> "1.3.0a1" in SpecifierSet(">=1.0.0,!=1.0.1")
        False
        >>> "1.3.0a1" in SpecifierSet(">=1.0.0,!=1.0.1", prereleases=True)
        True
        r   r   r   r   r   r   ^  s    zSpecifierSet.__contains__)r*   r%   	installedr   c                    s\   t  tst  dkr | js. jr.dS |rB jrBt j t fdd| jD S )a  Return whether or not the item is contained in this SpecifierSet.

        :param item:
            The item to check for, which can be a version string or a
            :class:`Version` instance.
        :param prereleases:
            Whether or not to match prereleases with this SpecifierSet. If set to
            ``None`` (the default), it uses :attr:`prereleases` to determine
            whether or not prereleases are allowed.

        >>> SpecifierSet(">=1.0.0,!=1.0.1").contains("1.2.3")
        True
        >>> SpecifierSet(">=1.0.0,!=1.0.1").contains(Version("1.2.3"))
        True
        >>> SpecifierSet(">=1.0.0,!=1.0.1").contains("1.0.1")
        False
        >>> SpecifierSet(">=1.0.0,!=1.0.1").contains("1.3.0a1")
        False
        >>> SpecifierSet(">=1.0.0,!=1.0.1", prereleases=True).contains("1.3.0a1")
        True
        >>> SpecifierSet(">=1.0.0,!=1.0.1").contains("1.3.0a1", prereleases=True)
        True
        NFc                 3   s   | ]}|j  d V  qdS )r   Nr   r   r*   r%   r   r   r     s     z(SpecifierSet.contains.<locals>.<genexpr>)r   r   r%   rW   r   allr   )r   r*   r%   r   r   r   r   r+   s  s    



zSpecifierSet.containsr,   c                 C   s   |dkr| j }| jr:| jD ]}|j|t|d}qt|S g }g }|D ]0}t|}|jrl|sl|sv|| qF|| qF|s|r|dkrt|S t|S dS )a.  Filter items in the given iterable, that match the specifiers in this set.

        :param iterable:
            An iterable that can contain version strings and :class:`Version` instances.
            The items in the iterable will be filtered according to the specifier.
        :param prereleases:
            Whether or not to allow prereleases in the returned iterator. If set to
            ``None`` (the default), it will be intelligently decide whether to allow
            prereleases or not (based on the :attr:`prereleases` attribute, and
            whether the only versions matching are prereleases).

        This method is smarter than just ``filter(SpecifierSet(...).contains, [...])``
        because it implements the rule from :pep:`440` that a prerelease item
        SHOULD be accepted if no other versions match the given specifier.

        >>> list(SpecifierSet(">=1.2.3").filter(["1.2", "1.3", "1.5a1"]))
        ['1.3']
        >>> list(SpecifierSet(">=1.2.3").filter(["1.2", "1.3", Version("1.4")]))
        ['1.3', <Version('1.4')>]
        >>> list(SpecifierSet(">=1.2.3").filter(["1.2", "1.5a1"]))
        []
        >>> list(SpecifierSet(">=1.2.3").filter(["1.3", "1.5a1"], prereleases=True))
        ['1.3', '1.5a1']
        >>> list(SpecifierSet(">=1.2.3", prereleases=True).filter(["1.3", "1.5a1"]))
        ['1.3', '1.5a1']

        An "empty" SpecifierSet will filter items based on the presence of prerelease
        versions in the set.

        >>> list(SpecifierSet("").filter(["1.3", "1.5a1"]))
        ['1.3']
        >>> list(SpecifierSet("").filter(["1.5a1"]))
        ['1.5a1']
        >>> list(SpecifierSet("", prereleases=True).filter(["1.3", "1.5a1"]))
        ['1.3', '1.5a1']
        >>> list(SpecifierSet("").filter(["1.3", "1.5a1"], prereleases=True))
        ['1.3', '1.5a1']
        Nr   )r%   r   r.   r4   r   r   rW   r   )r   r-   r%   rI   filteredr   r*   r   r   r   r   r.     s"    ,

zSpecifierSet.filter)rH   N)NN)N)r   r   r   r   r1   r   r4   rS   r5   r%   r6   r`   r   r2   r    r	   r   r3   r$   r   r   r8   r   r   r   r+   r   r   r.   r   r   r   r   r     sD        
  :  r   )#r   r/   ro   r   typingr   r   r   r   r   r   r   r	   utilsr   r   r   r1   r   r   r4   r   r   r   r   ABCMetar   r8   r   r   rr   rm   rq   rv   r   r   r   r   r   <module>   s.   (7    
*