U
    e&                     @   s8  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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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SetTupleTypeVarUnion   )canonicalize_version)VersionUnparsedVersionVar)Zbound)versionreturnc                 C   s   t | tst| } | S N)
isinstancer   )r    r   3lib/python3.8/site-packages/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__5   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__<   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__B   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   prereleasesK   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%   T   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   contains[   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   filtera   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   4   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*$Z
compatibleZequalZ	not_equalZless_than_equalZgreater_than_equalZ	less_thanZgreater_thanZ	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   rA   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)r:   r<   r;   r9   r?   r:   .*TF)rI   rH   endswithr   is_prerelease)r   rC   r   r   r   r   r%      s    


zSpecifier.prereleasesr&   c                 C   s
   || _ d S r   rI   r(   r   r   r   r%     s    c                 C   s
   | j d S )z`The operator of this specifier.

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

        >>> Specifier("==1.2.3").version
        '1.2.3'
        r   rQ   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=r@   r=   ()>)rI   r%   	__class__r   r1   r   Z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{}{})formatrH   r   r   r   r   r   @  s    zSpecifier.__str__c                 C   s*   t | jd | jd dkd}| jd |fS )Nr   r   r9   Zstrip_trailing_zero)r   rH   )r   Zcanonical_versionr   r   r   _canonical_specJ  s
    zSpecifier._canonical_specc                 C   s
   t | jS r   )hashrZ   r   r   r   r   r    R  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   rU   r   NotImplementedrZ   r#   r   r   r   r$   U  s    
zSpecifier.__eq__)opr   c                 C   s   t | d| j|  }|S )NZ	_compare_)getattr
_operators)r   r]   operator_callabler   r   r   _get_operatorr  s
     zSpecifier._get_operator)prospectiverA   r   c                 C   sJ   d tttt|d d }|d7 }| d||oH| d||S )N.rL   r<   r:   )joinlist	itertools	takewhile_is_not_suffix_version_splitra   )r   rb   rA   prefixr   r   r   _compare_compatiblex  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 )NrL   FrY   rM   )rN   r   publicrj   _pad_versionlenr   local)r   rb   rA   Znormalized_prospectiveZnormalized_specZ
split_specZsplit_prospectiveZpadded_prospective_Zshortened_prospectiveZspec_versionr   r   r   _compare_equal  s    
 
zSpecifier._compare_equalc                 C   s   |  || S r   )rr   r   rb   rA   r   r   r   _compare_not_equal  s    zSpecifier._compare_not_equalc                 C   s   t |jt |kS r   r   rm   rs   r   r   r   _compare_less_than_equal  s    z"Specifier._compare_less_than_equalc                 C   s   t |jt |kS r   ru   rs   r   r   r   _compare_greater_than_equal  s    z%Specifier._compare_greater_than_equal)rb   spec_strr   c                 C   s<   t |}||k sdS |js8|jr8t |jt |jkr8dS dS NFT)r   rO   base_versionr   rb   rx   rA   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 ry   )r   Zis_postreleaserz   rp   r{   r   r   r   _compare_greater_than  s    
zSpecifier._compare_greater_thanc                 C   s   t | t | kS r   )r1   lowerrs   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   rO   ra   rC   r   )r   r*   r%   Znormalized_itemr`   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+   rO   r%   append)r   r-   r%   yieldedfound_prereleaseskwr   parsed_versionr   r   r   r.   E  s"    zSpecifier.filter)r@   N)N)N)0r   r   r   r   Z_operator_regex_strZ_version_regex_strrecompileVERBOSE
IGNORECASErD   r_   r1   r   r4   rK   r5   r%   r6   rC   r   rW   r   r   rZ   r2   r    r3   r$   CallableOperatorra   r   rl   rr   rt   rv   rw   r|   r}   r   r
   r   UnparsedVersionr+   r   r   r   r.   r   r   r   r   r8   k   sj   	^

)  /  r8   z^([0-9]+)((?:a|b|c|rc)[0-9]+)$c                 C   s@   g }|  dD ],}t|}|r0||  q|| q|S )Nrc   )split_prefix_regexrE   extendgroupsr   )r   resultr*   rJ   r   r   r   rj     s    
rj   )segmentr   c                    s   t  fdddD  S )Nc                 3   s   | ]}  |V  qd S r   )
startswith).0rk   r   r   r   	<genexpr>  s    z!_is_not_suffix.<locals>.<genexpr>)ZdevabrcZpost)anyr   r   r   r   ri     s    ri   )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   0)r   rf   rg   rh   ro   insertmaxchain)r   r   Z
left_splitZright_splitr   r   r   rn     s    
,,rn   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.
    r@   N)
specifiersr%   r   c                 C   sF   dd | dD }t }|D ]}|t| q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   )rG   r   sr   r   r   
<listcomp>  s      z)SpecifierSet.__init__.<locals>.<listcomp>,N)r   setaddr8   	frozenset_specsrI   )r   r   r%   Zsplit_specifiersZparsed	specifierr   r   r   rK     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>)rI   r   r   r   r   r   r   r%     s
    
zSpecifierSet.prereleasesr&   c                 C   s
   || _ d S r   rP   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)>
        NrR   r@   z<SpecifierSet(rT   )rI   r%   r1   rV   r   r   r   rW     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>)re   sortedr   r   r   r   r   r     s    zSpecifierSet.__str__c                 C   s
   t | jS r   )r[   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   r\   r   r   rI   
ValueError)r   r"   r   r   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   r\   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.)ro   r   r   r   r   r   __len__G  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__K  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   U  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%   rO   rz   allr   )r   r*   r%   r   r   r   r   r+   j  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   rO   r   )r   r-   r%   rA   Zfilteredr   r*   r   r   r   r   r.     s"    ,

zSpecifierSet.filter)r@   N)NN)N)r   r   r   r   r1   r   r4   rK   r5   r%   r6   rW   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/   rg   r   typingr   r   r   r   r   r   r   r	   r
   Zutilsr   r   r   r1   r   r   r4   r   r   r   r   ABCMetar   r8   r   r   rj   ri   rn   r   r   r   r   r   <module>   s,   ,7    
*