U
    g                     @  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 packaging.specifiers import Specifier, SpecifierSet, InvalidSpecifier
    from 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   8/tmp/pip-unpacked-wheel-et9flr3b/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  sF   | j |}|st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   rI   rH   rE   .*TF)rS   rR   endswithr
   is_prerelease)r   rM   r   r   r   r   r)      s    


zSpecifier.prereleasesr+   c                 C  s
   || _ d S r   rS   r-   r   r   r   r)     s    c                 C  s
   | j d S )z`The operator of this specifier.

        >>> Specifier("==1.2.3").operator
        '=='
        r   rR   r   r   r   r   rM     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   ()>)rS   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{}{})formatrR   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	   rR   )r   Zcanonical_versionr   r   r   _canonical_specB  s
    zSpecifier._canonical_specr    c                 C  s
   t | jS r   )hashre   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   NotImplementedre   r&   r   r   r   r'   M  s    
zSpecifier.__eq__CallableOperator)opr   c                 C  s   t | d| j|  }|S )NZ	_compare_)getattr
_operators)r   ri   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 )NrV   rG   rE   )_version_joinlist	itertools	takewhile_is_not_suffix_version_splitrm   )r   rn   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 )NrV   Frd   rW   )rX   r	   publicru   _pad_versionlenr
   local)r   rn   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   rn   rL   r   r   r   _compare_not_equal  s    zSpecifier._compare_not_equalc                 C  s   t |jt |kS r   r
   rx   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)rn   spec_strr   c                 C  s<   t |}||k sdS |js8|jr8t |jt |jkr8dS dS NFT)r
   rY   base_versionr   rn   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   rY   rm   rM   r   )r   r/   r)   normalized_itemrl   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   rY   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
IGNORECASErN   rk   rU   r8   r)   r9   rM   r   rb   r   re   r!   r'   rm   rw   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_regexrO   extendgroups)r   resultepochr   restr/   rT   r   r   r   ru   v  s    
ru   )
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   rp     s    rp   r#   )segmentr   c                   s   t  fdddD  S )Nc                 3  s   | ]}  |V  qd S r   )
startswith).0rv   r   r   r   	<genexpr>  s    z!_is_not_suffix.<locals>.<genexpr>)devabrcpost)anyr   r   r   r   rt     s    rt   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   rq   rr   rs   rz   insertmaxchainfrom_iterable)r   r   
left_splitright_splitr   r   r   ry     s    
,,ry   c                   @  s   e Zd ZdZd0d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d1d$dddd(d)d*Zd2d+dd,d-d.d/ZdS )3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   Nzstr | Iterable[Specifier]r(   r*   )
specifiersr)   r   c                 C  sD   t |tr0dd |dD }ttt|| _n
t|| _|| _dS )a  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.
            May also be an iterable of ``Specifier`` instances, which will be used
            as is.
        :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   )rQ   r   sr   r   r   
<listcomp>  s      z)SpecifierSet.__init__.<locals>.<listcomp>,N)r   r   r   	frozensetmapr;   _specsrS   )r   r   r)   split_specifiersr   r   r   rU     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>)rS   r   r   r   r   r   r   r)     s
    
zSpecifierSet.prereleasesr#   r+   c                 C  s
   || _ d S r   rZ   r-   r   r   r   r)     s    r   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^   )rS   r)   r   r`   r   r   r   rb     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   )rf   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   rg   r   r   rS   
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   rg   r   r&   r   r   r   r'   9  s
    
zSpecifierSet.__eq__c                 C  s
   t | jS )z7Returns the number of specifiers in this specifier set.)rz   r   r   r   r   r   __len__S  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__W  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   a  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)   rY   r   allr   )r   r/   r)   r   r   r   r   r0   v  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   rY   r   )r   r4   r)   rL   filteredr   r/   r   r   r   r   r5     s"    ,

zSpecifierSet.filter)rK   N)NN)N)r   r   r   r   rU   r8   r)   r9   rb   r   r!   r   r'   r   r   r   r0   r5   r   r   r   r   r     s*     & 
  : r   )"r   
__future__r   r6   rr   r   typingr   r   r   r   r   utilsr	   r   r
   r   r   r   r#   rh   r   r   r   ABCMetar   r;   r   r   ru   rp   rt   ry   r   r   r   r   r   <module>   s0   7    
