U
    ~f:                     @  s(  d Z ddlm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 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d
d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dddddZdddddZdddd d!Zddd"d#d$d%Z G d&d' d'eZ!dS )(z
.. testsetup::

    from pip._vendor.packaging.specifiers import Specifier, SpecifierSet, InvalidSpecifier
    from pip._vendor.packaging.version import Version
    )annotationsN)CallableIterableIteratorTypeVarUnion   )canonicalize_version)VersionUnparsedVersionVar)boundUnparsedVersionr
   )versionreturnc                 C  s   t | tst| } | S N)
isinstancer
   )r    r   S/home/mars/bis/venv/lib/python3.8/site-packages/pip/_vendor/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ddddZejddddZejdd	d
ddZeejddddZ	e	j
d	ddddZ	ejdddd	dddZejdddddddZdS )BaseSpecifierstr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__intc                 C  s   dS )zF
        Returns a hash value for this Specifier-like object.
        Nr   r   r   r   r   __hash__4   s    zBaseSpecifier.__hash__objectbool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__:   s    zBaseSpecifier.__eq__bool | Nonec                 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   prereleasesC   s    zBaseSpecifier.prereleasesNonevaluer   c                 C  s   dS )zQSetter for :attr:`prereleases`.

        :param value: The value to set.
        Nr   r   r,   r   r   r   r)   L   s    N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   containsS   s    zBaseSpecifier.containsIterable[UnparsedVersionVar]Iterator[UnparsedVersionVar]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   r4   r)   r   r   r   filterY   s    zBaseSpecifier.filter)N)N)r   r   r   abcabstractmethodr   r!   r'   propertyr)   setterr0   r5   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dSddddddZeddddZejdddddZeddddZedddd Zddd!d"Zddd#d$Zed%dd&d'Zd(dd)d*Zd+dd,d-d.Zdd/d0d1d2Zd3ddd4d5d6Zd3ddd4d7d8Zd3ddd4d9d:Zd3ddd4d;d<Zd3ddd4d=d>Zd3ddd?d@dAZd3ddd?dBdCZd3ddd4dDdEZdFddGdHdIZ dTdJdddKdLdMZ!dUdNddOdPdQdRZ"dS )V	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!=<=>=<>=== Nr   r(   r*   )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   rL   r)   matchr   r   r   __init__   s    zSpecifier.__init__r#   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)rE   rG   rF   rD   rJ   rE   .*TF)rT   rS   endswithr
   is_prerelease)r   rN   r   r   r   r   r)      s    


zSpecifier.prereleasesr+   c                 C  s
   || _ d S r   rT   r-   r   r   r   r)     s    c                 C  s
   | j d S )z`The operator of this specifier.

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

        >>> Specifier("==1.2.3").version
        '1.2.3'
        r   r\   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=rK   rH   ()>)rT   r)   	__class__r   r   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{}{})formatrS   r   r   r   r   r   8  s    zSpecifier.__str__ztuple[str, str]c                 C  s*   t | jd | jd dkd}| jd |fS )Nr   r   rD   Zstrip_trailing_zero)r	   rS   )r   Zcanonical_versionr   r   r   _canonical_specB  s
    zSpecifier._canonical_specr    c                 C  s
   t | jS r   )hashrf   r   r   r   r   r!   J  s    zSpecifier.__hash__r"   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   r   r`   r   NotImplementedrf   r&   r   r   r   r'   M  s    
zSpecifier.__eq__CallableOperator)opr   c                 C  s   t | d| j|  }|S )N	_compare_)getattr
_operators)r   rj   operator_callabler   r   r   _get_operatorj  s
     zSpecifier._get_operatorr
   )prospectiverL   r   c                 C  sH   t tttt|d d }|d7 }| d||oF| d||S )NrW   rG   rE   )_version_joinlist	itertools	takewhile_is_not_suffix_version_splitro   )r   rp   rL   prefixr   r   r   _compare_compatiblep  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 )NrW   Fre   rX   )rY   r	   publicrw   _pad_versionlenr
   local)r   rp   rL   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   rp   rL   r   r   r   _compare_not_equal  s    zSpecifier._compare_not_equalc                 C  s   t |jt |kS r   r
   rz   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)rp   spec_strr   c                 C  s<   t |}||k sdS |js8|jr8t |jt |jkr8dS dS NFT)r
   rZ   base_versionr   rp   r   rL   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   r}   r   r   r   r   _compare_greater_than  s    
zSpecifier._compare_greater_thanc                 C  s   t | t | kS r   )r   lowerr   r   r   r   _compare_arbitrary  s    zSpecifier._compare_arbitraryzstr | Version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
        r0   r   r/   r   r   r   __contains__  s    zSpecifier.__contains__r   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   rZ   ro   rN   r   )r   r/   r)   normalized_itemrn   r   r   r   r0   	  s    
zSpecifier.containsr1   r2   r3   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   r0   rZ   r)   append)r   r4   r)   yieldedfound_prereleaseskwr   parsed_versionr   r   r   r5   5  s"    zSpecifier.filter)rK   N)N)N)#r   r   r   r   Z_operator_regex_strZ_version_regex_strrecompileVERBOSE
IGNORECASErO   rm   rV   r8   r)   r9   rN   r   rc   r   rf   r!   r'   ro   ry   r   r   r   r   r   r   r   r   r0   r5   r   r   r   r   r;   c   sX   	^

(- r;   z^([0-9]+)((?:a|b|c|rc)[0-9]+)$r   z	list[str]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_regexrP   extendgroups)r   resultepochr   restr/   rU   r   r   r   rw   v  s    
rw   )
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   rr     s    rr   r#   )segmentr   c                   s   t  fdddD  S )Nc                 3  s   | ]}  |V  qd S r   )
startswith).0rx   r   r   r   	<genexpr>  s    z!_is_not_suffix.<locals>.<genexpr>)devabrcpost)anyr   r   r   r   rv     s    rv   ztuple[list[str], list[str]])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   rs   rt   ru   r|   insertmaxchainfrom_iterable)r   r   
left_splitright_splitr   r   r   r{     s    
,,r{   c                   @  s   e Zd ZdZd/dddddd	Zedd
ddZejdddddZdd
ddZdd
ddZ	dd
ddZ
dd dddZdddddZdd
ddZd d
d!d"Zd#dd$d%d&Zd0d#dddd'd(d)Zd1d*dd+d,d-d.ZdS )2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.
    rK   Nr   r(   r*   )
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   )rR   r   sr   r   r   
<listcomp>  s      z)SpecifierSet.__init__.<locals>.<listcomp>,N)r   	frozensetmapr;   _specsrT   )r   r   r)   split_specifiersr   r   r   rV     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>)rT   r   r   r   r   r   r   r)     s
    
zSpecifierSet.prereleasesr#   r+   c                 C  s
   || _ d S r   r[   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)>
        Nr]   rK   z<SpecifierSet(r_   )rT   r)   r   ra   r   r   r   rc     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   )r   r   r   r   r   r   	  s     z'SpecifierSet.__str__.<locals>.<genexpr>)r   sortedr   r   r   r   r   r     s    zSpecifierSet.__str__r    c                 C  s
   t | jS r   )rg   r   r   r   r   r   r!     s    zSpecifierSet.__hash__zSpecifierSet | strr$   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   r   r   rh   r   r   rT   
ValueError)r   r%   	specifierr   r   r   __and__  s     






zSpecifierSet.__and__r"   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   r   r;   r   rh   r   r&   r   r   r   r'   .  s
    
zSpecifierSet.__eq__c                 C  s
   t | jS )z7Returns the number of specifiers in this specifier set.)r|   r   r   r   r   r   __len__H  s    zSpecifierSet.__len__zIterator[Specifier]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__L  s    zSpecifierSet.__iter__r   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   V  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)   rZ   r   allr   )r   r/   r)   r   r   r   r   r0   k  s    



zSpecifierSet.containsr1   r2   r3   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   r5   r#   r   r   rZ   r   )r   r4   r)   rL   filteredr   r/   r   r   r   r   r5     s"    ,

zSpecifierSet.filter)rK   N)NN)N)r   r   r   r   rV   r8   r)   r9   rc   r   r!   r   r'   r   r   r   r0   r5   r   r   r   r   r     s&    
  : r   )"r   
__future__r   r6   rt   r   typingr   r   r   r   r   utilsr	   r   r
   r   r   r   r#   ri   r   r   r   ABCMetar   r;   r   r   rw   rr   rv   r{   r   r   r   r   r   <module>   s0   7    
