| Current File : //lib/python3.9/site-packages/pip/_internal/resolution/legacy/__pycache__/resolver.cpython-39.pyc |
a
[��fH � @ sz d Z ddlZddlZddlmZ ddlmZ ddlmZm Z m
Z
m Z m Z m
Z
ddlmZ ddlmZ ddlmZ dd lmZmZmZmZmZmZ dd
lm Z dd l m Z dd l m Z dd
l!m"Z" ddl#m$Z$m%Z% ddl&m'Z' ddl(m)Z)m*Z* ddl+m,Z, ddl-m.Z. ddl/m0Z0m1Z1 ddl/m2Z2 ddl3m4Z4 e�5e6�Z7ee8e
e$ f Z9d e e
e:e:e:f e;dd�dd�Z<G dd� de)�Z=dS ) ay Dependency Resolution
The dependency resolution in pip is performed as follows:
for top-level requirements:
a. only one spec allowed per project, regardless of conflicts or not.
otherwise a "double requirement" exception is raised
b. they override sub-dependency requirements.
for sub-dependencies
a. "first found, wins" (where the order is breadth first)
� N)� defaultdict)�chain)� DefaultDict�Iterable�List�Optional�Set�Tuple)�
specifiers)� Requirement)�
WheelCache)�BestVersionAlreadyInstalled�DistributionNotFound� HashError�
HashErrors�NoneMetadataError�UnsupportedPythonVersion)�
PackageFinder)�BaseDistribution)�Link)�RequirementPreparer)�InstallRequirement� check_invalid_constraint_type)�RequirementSet)� BaseResolver�InstallRequirementProvider)�
get_supported)�
indent_log)�dist_in_usersite�normalize_version_info)�dist_in_install_path)�check_requires_pythonF)�dist� version_info�ignore_requires_python�returnc
C s� zt | j�}W n2 ty@ } zt| t |���W Y d}~n
d}~0 0 zt||d�}W n8 tjy� } z t�d| j |� W Y d}~dS d}~0 0 |r�dS d�
t t |��}|r�t� d| j ||� dS t
d�| j ||���dS )a�
Check whether the given Python version is compatible with a distribution's
"Requires-Python" value.
:param version_info: A 3-tuple of ints representing the Python
major-minor-micro version to check.
:param ignore_requires_python: Whether to ignore the "Requires-Python"
value if the given Python version isn't compatible.
:raises UnsupportedPythonVersion: When the given Python version isn't
compatible.
N)r# z-Package %r has an invalid Requires-Python: %s�.zBIgnoring failed Requires-Python check for package %r: %s not in %rz8Package {!r} requires a different Python: {} not in {!r})�str�requires_python�FileNotFoundErrorr r! r
ZInvalidSpecifier�logger�warning�raw_name�join�map�debugr �format)r" r# r$ r( �eZ
is_compatible�exc�version� r4 �L/usr/lib/python3.9/site-packages/pip/_internal/resolution/legacy/resolver.py�_check_dist_requires_python7 s< $�
����r6 c s� e Zd ZdZh d�Zd eeee e e
e
e
e
e
e ee e
df dd� � fdd�
Zee e
ed�d d
�Zee
d �d d
�Zedd �dd�Zeee d�dd�Zeee d �dd�Zedd �dd�Zeed �dd�Zeeee d�dd�Zeee d �d d �Z � Z S ) �Resolverz�Resolves which packages need to be installed/uninstalled to perform the requested operation without breaking the requirements of any package.
> �to-satisfy-only�only-if-needed�eagerN.) �preparer�finder� wheel_cache�make_install_req�
use_user_site�ignore_dependencies�ignore_installedr$ �force_reinstall�upgrade_strategy�py_version_infor% c s� t � �� |
| jv sJ �| d u r0tjd d� } nt| �} | | _|| _|| _|| _ |
| _
| | _ || _ || _
|| _|| _|| _tt�| _d S )N� )�super�__init__�_allowed_strategies�sysr# r �_py_version_infor; r< r= rC rB r@ rA r$ r? �_make_install_reqr �list�_discovered_dependencies) �selfr; r< r= r> r? r@ rA r$ rB rC rD �� __class__r4 r5 rG u s"
zResolver.__init__)� root_reqs�check_supported_wheelsr% c C s� t |d�}|D ] }|jr t|� |�|� qg }t� }t|j|�D ]P}z|�| �||�� W qB t y� } z ||_
|� |� W Y d}~qBd}~0 0 qB|r�|�|S )a� Resolve what operations need to be done
As a side-effect of this method, the packages (and their dependencies)
are downloaded, unpacked and prepared for installation. This
preparation is done by ``pip.operations.prepare``.
Once PyPI has static dependency metadata available, it would be
possible to move the preparation to become a step separated from
dependency resolution.
)rR N) r �
constraintr �add_requirementr r Zall_requirements�extend� _resolve_oner �req�append)rN rQ rR �requirement_setrW Zdiscovered_reqsZ hash_errorsr2 r4 r4 r5 �resolve� s
"zResolver.resolve�rW r% c C s: | j dkrdS | j dkr dS | j dks*J �|jp4|jS d S )Nr8 Fr: Tr9 )rC �
user_suppliedrS �rN rW r4 r4 r5 �_is_upgrade_allowed� s
z Resolver._is_upgrade_allowedc C s* | j rt|j�r t|j�r d|_d|_dS )z4
Set a requirement to be installed.
TN)r? r � satisfied_byr Zshould_reinstallr] r4 r4 r5 �_set_req_to_reinstall� s ��z Resolver._set_req_to_reinstall)�req_to_installr% c C s� | j r
dS |�| j� |js dS | jr4| �|� dS | �|�sP| jdkrLdS dS |js�z| j j
|dd� W n$ t y~ Y dS t y� Y n0 | �|� dS )a Check if req_to_install should be skipped.
This will check if the req is installed, and whether we should upgrade
or reinstall it, taking into account all the relevant user options.
After calling this req_to_install will only have satisfied_by set to
None if the req_to_install is to be upgraded/reinstalled etc. Any
other value will be a dist recording the current thing installed that
satisfies the requirement.
Note that for vcs urls and the like we can't assess skipping in this
routine - we simply identify that we need to pull the thing down,
then later on it is pulled down and introspected to assess upgrade/
reinstalls etc.
:return: A text reason for why it was skipped, or None.
Nr9 z#already satisfied, skipping upgradezalready satisfiedT)�upgradezalready up-to-date)
rA �check_if_existsr? r_ rB r` r^ rC �linkr< �find_requirementr
r )rN ra r4 r4 r5 �_check_skip_installed� s*
z Resolver._check_skip_installedc C sR | � |�}| j�||�}|s d S |j}|jrN|jp4d}dj||d�}t�|� |S )Nz <none given>zqThe candidate selected for download or install is a yanked version: {candidate}
Reason for being yanked: {reason})� candidate�reason) r^ r< re rd Z is_yankedZ
yanked_reasonr0 r* r+ )rN rW rb Zbest_candidaterd rh �msgr4 r4 r5 �_find_requirement_link s
��
z Resolver._find_requirement_linkc C s~ |j du r| �|�|_ | jdu s(| jjr,dS | jj|j |jt� d�}|durzt� d|j � |j |j
u rr|j rrd|_ |j |_ dS )af Ensure that if a link can be found for this, that it is found.
Note that req.link may still be None - if the requirement is already
installed and not needed to be upgraded based on the return value of
_is_upgrade_allowed().
If preparer.require_hashes is True, don't use the wheel cache, because
cached wheels, always built locally, have different hashes than the
files downloaded from the index server and thus throw false hash
mismatches. Furthermore, cached wheels at present have undeterministic
contents due to file modification times.
N)rd Z package_nameZsupported_tagszUsing cached wheel link: %sT)
rd rj r= r; Zrequire_hashesZget_cache_entry�namer r* r/ Z
original_linkZ
persistentZ original_link_is_in_wheel_cache)rN rW Z cache_entryr4 r4 r5 �_populate_link! s
�zResolver._populate_linkc C s� |j r| j�|�S |jdu s J �| �|�}|jr>| j�||�S | �|� | j�|�}| jsf|� | j
� |jr�| j dkp�| j p�| jp�|j
jdk}|r�| �|� n t�d|� |S )zzTakes a InstallRequirement and returns a single AbstractDist representing a prepared variant of the same.
Nr8 �filez<Requirement already satisfied (use --upgrade to upgrade): %s)Zeditabler; Z prepare_editable_requirementr_ rf Z prepare_installed_requirementrl Zprepare_linked_requirementrA rc r? rC rB rd �schemer` r* �info)rN rW Z skip_reasonr" Z
should_modifyr4 r4 r5 �
_get_dist_for> s2
��
� �zResolver._get_dist_for)rY ra r% c s8 �j s �jrg S d�_����}t|�j�jd� g � ttt dd�� ���fdd� }t � �� ��
�j �s��j stJ ��j
�dd� �j�s�jr�t�dd ��j�� tt�j�t|�� � �}|D ]}t�d
|j|j|� q�tt|�� �t�j�@ �}|�|�D ]}|||d � �q W d � n1 �s*0 Y � S ) zxPrepare a single requirements file.
:return: A list of additional InstallRequirements to also install.
T)r# r$ N)�subreq�extras_requestedr% c sP �� t| ���}�j}�j|||d�\}}|rB|rB�j| �|� � �|� d S )N)�parent_req_namerr )rK r' rk rT rM rX rU )rq rr Zsub_install_reqrs Z
to_scan_againZ
add_to_parent�Z more_reqsra rY rN r4 r5 �add_req� s �
z&Resolver._resolve_one.<locals>.add_req)rs z!Installing extra requirements: %r�,z%%s %s does not provide the extra '%s')rr )rS Zpreparedrp r6 rJ r$ r r r' r Zhas_requirementrk r\ rT r@ �extrasr* r/ r- �sorted�setZiter_provided_extrasr+ r, r3 Ziter_dependencies) rN rY ra r" ru Zmissing_requested�missingZavailable_requestedrq r4 rt r5 rV l sJ
�
����0zResolver._resolve_one)�req_setr% c s@ g � t � �tdd�� ���fdd� �|j�� D ] }�|� q.� S )z�Create the installation order.
The installation order is topological - requirements are installed
before the requiring thing. We break cycles at an arbitrary point,
and make no other guarantees.
Nr[ c sN | j s| �v rd S | jr d S ��| � �j| j D ] }�|� q2� �| � d S )N)r_ rS �addrM rk rX )rW Zdep��orderZ ordered_reqs�schedulerN r4 r5 r � s
z1Resolver.get_installation_order.<locals>.schedule)ry r Z requirements�values)rN r{ Z install_reqr4 r} r5 �get_installation_order� s
z Resolver.get_installation_order)N) �__name__�
__module__� __qualname__�__doc__rH r r r r r �boolr' r �intrG r r r rZ r^ r` rf r rj rl r rp rV r� �
__classcell__r4 r4 rO r5 r7 n sF ��'� %
� 6 0� P�r7 )F)>r� ZloggingrI � collectionsr � itertoolsr �typingr r r r r r Zpip._vendor.packagingr
Z"pip._vendor.packaging.requirementsr Zpip._internal.cacher Zpip._internal.exceptionsr
r r r r r Z"pip._internal.index.package_finderr Zpip._internal.metadatar Zpip._internal.models.linkr Z pip._internal.operations.preparer Z pip._internal.req.req_installr r Zpip._internal.req.req_setr Z pip._internal.resolution.baser r Z&pip._internal.utils.compatibility_tagsr Zpip._internal.utils.loggingr Zpip._internal.utils.miscr r r Z pip._internal.utils.packagingr! Z getLoggerr� r* r' ZDiscoveredDependenciesr� r� r6 r7 r4 r4 r4 r5 �<module> s>
� � 7