�
�t�_c @ s d Z d d l Z d d l Z d d l m Z d d l m Z d d l m Z d d l m
Z
m Z m Z m
Z
m Z d d l m Z d d l m Z d d l m Z d d
l m Z d d l m Z d d l m Z m Z d d
l m Z d d l m Z m Z d d l m! Z! e! r�d d l" m# Z# m$ Z$ m% Z% m& Z& m' Z' d d l( m) Z) d d l* m+ Z+ d d l, m- Z- d d l. m/ Z/ d d l0 m1 Z1 d d l2 m3 Z3 d d l m4 Z4 d d l m5 Z5 e# e6 e$ e4 f Z7 n e j8 e9 � Z: e; d � Z< d e f d � � YZ= d S( sy 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)
i����N( t defaultdict( t chain( t
specifiers( t BestVersionAlreadyInstalledt DistributionNotFoundt HashErrort
HashErrorst UnsupportedPythonVersion( t check_invalid_constraint_type( t RequirementSet( t BaseResolver( t
get_supported( t
indent_log( t dist_in_usersitet normalize_version_info( t dist_in_install_path( t check_requires_pythont get_requires_python( t MYPY_CHECK_RUNNING( t DefaultDictt Listt Optionalt Sett Tuple( t
pkg_resources( t
WheelCache( t AbstractDistribution( t
PackageFinder( t Link( t RequirementPreparer( t InstallRequirement( t InstallRequirementProviderc C s� t | � } y t | d | �} Wn- t j k
rQ } t j d | j | � d SX| r\ d Sd j t t | � � } | r� t j
d | j | | � d St d j | j | | � � � d S( s�
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.
t version_infos- Package %r has an invalid Requires-Python: %sNt .sB Ignoring failed Requires-Python check for package %r: %s not in %rs8 Package {!r} requires a different Python: {} not in {!r}(
R R R t InvalidSpecifiert loggert warningt project_namet joint mapt strt debugR t format( t distR t ignore_requires_pythont requires_pythont
is_compatiblet exct version( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _check_dist_requires_python= s(
t Resolverc B sz e Z d Z d d d h Z d d � Z d � Z d � Z d � Z d � Z d � Z
d
� Z d � Z d � Z
d
� Z RS( s� Resolves which packages need to be installed/uninstalled to perform the requested operation without breaking the requirements of any package.
t eagers only-if-neededs to-satisfy-onlyc C s� t t | � j � | d k r/ t j d } n t | � } | | _ | | _ | | _ | | _
|
| _ | | _ | | _
| | _ | | _ | | _ | | _ t t � | _ d S( Ni ( t superR2 t __init__t Nonet sysR R t _py_version_infot preparert findert wheel_cachet upgrade_strategyt force_reinstallt ignore_dependenciest ignore_installedR, t
use_user_sitet _make_install_reqR t listt _discovered_dependencies( t selfR9 R: R; t make_install_reqR@ R> R? R, R= R< t py_version_info( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyR5 t s c C s� t d | � } x1 | D]) } | j r2 t | � n | j | � q Wg } t � } xc t | j | � D]O } y | j | j | | � � Wqe t k
r� } | | _
| j | � qe Xqe W| r� | � n | S( s� 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.
t check_supported_wheels( R t
constraintR t add_requirementR R t all_requirementst extendt _resolve_oneR t reqt append( RD t root_reqsRG t requirement_setRM t discovered_reqst hash_errorsR/ ( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt resolve� s"
c C s: | j d k r t S| j d k r& t S| j p5 | j Sd S( Ns to-satisfy-onlyR3 ( R< t Falset Truet
user_suppliedRH ( RD RM ( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _is_upgrade_allowed� s
c C sA | j s t | j � r4 t | j � r4 t | _ n d | _ d S( s4
Set a requirement to be installed.
N( R@ R
t satisfied_byR RU t should_reinstallR6 ( RD RM ( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _set_req_to_reinstall� s
c C s� | j r
d S| j | j � | j s* d S| j rD | j | � d S| j | � sj | j d k rf d Sd S| j s� y | j
j | d t �Wq� t
k
r� d St k
r� q� Xn | j | � d S( s 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.
s only-if-neededs# already satisfied, skipping upgrades already satisfiedt upgrades already up-to-dateN( R? R6 t check_if_existsR@ RX R= RZ RW R< t linkR: t find_requirementRU R R ( RD t req_to_install( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _check_skip_installed� s*
c C s{ | j | � } | j j | | � } | s. d S| j } | j rw | j pL d } d j d | d | � } t j | � n | S( Ns <none given>uq The candidate selected for download or install is a yanked version: {candidate}
Reason for being yanked: {reason}t candidatet reason(
RW R: R^ R6 R] t is_yankedt
yanked_reasonR* R# R$ ( RD RM R[ t best_candidateR] Rb t msg( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _find_requirement_link s c C s� | j d k r$ | j | � | _ n | j d k s? | j j rC d S| j j d | j d | j d t � � } | d k r� t j
d | j � | j | j k r� | j r� t
| _ n | j | _ n d S( sf 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.
NR] t package_namet supported_tagss Using cached wheel link: %s( R] R6 Rg R; R9 t require_hashest get_cache_entryt nameR R# R) t
original_linkt
persistentRU t original_link_is_in_wheel_cache( RD RM t cache_entry( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _populate_link% s c C s� | j r | j j | � S| j | � } | j rD | j j | | � S| j | � | j j | � } | j s | j | j
� n | j r� | j d k p� | j p� | j p� | j
j d k } | r� | j | � q� t j d | � n | S( sz Takes a InstallRequirement and returns a single AbstractDist representing a prepared variant of the same.
s to-satisfy-onlyt files< Requirement already satisfied (use --upgrade to upgrade): %s( t editableR9 t prepare_editable_requirementR` RX t prepare_installed_requirementRq t prepare_linked_requirementR? R\ R@ R< R= R] t schemeRZ R# t info( RD RM t skip_reasont
abstract_distt
should_modify( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt _get_abstract_dist_forC s*
c
s� � j s � j r g St � _ � j � � } | j � } t | d � j d � j �g � � � � � f d � } t � �� j � j
� s� � j � d d �n � j
sl� j r� t j d d j � j � � n t t � j � t | j � � } x! | D] } t j d | | � q Wt t | j � t � j � @� } x* | j | � D] } | | d | �qOWn � j r�� j r�t � _ n Wd QX� S(
sx Prepare a single requirements file.
:return: A list of additional InstallRequirements to also install.
R R, c sv � j t | � � � } � j } � j | d | d | �\ } } | re | re � j | j | � n � j | � d S( Nt parent_req_namet extras_requested( RA R( Rl RI RC RN RK ( t subreqR~ t sub_install_reqR} t
to_scan_againt
add_to_parent( t more_reqsR_ RP RD ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt add_req� s
R} s! Installing extra requirements: %rt ,s" %s does not provide the extra '%s'R~ N( RH t preparedRU R| t get_pkg_resources_distributionR1 R8 R, R t has_requirementRl RI R6 R> t extrasR# R) R& t sortedt setR$ t requiresRs RX t successfully_downloaded(
RD RP R_ Rz R+ R� t missing_requestedt missingt available_requestedR ( ( R� R_ RP RD sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyRL u s@
c sO g � t � � � � � � f d � � x! | j j � D] } � | � q7 W� S( s� 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.
c si | j s | � k r d S| j r& d S� j | � x" � j | j D] } � | � qD W� j | � d S( N( RX RH t addRC Rl RN ( RM t dep( t ordert ordered_reqst scheduleRD ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyR� � s
( R� t requirementst values( RD t req_sett install_req( ( R� R� R� RD sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt get_installation_order� s
N( t __name__t
__module__t __doc__t _allowed_strategiesR6 R5 RS RW RZ R` Rg Rq R| RL R� ( ( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyR2 m s &
5 2 Y(> R� t loggingR7 t collectionsR t itertoolsR t pip._vendor.packagingR t pip._internal.exceptionsR R R R R t pip._internal.req.req_installR t pip._internal.req.req_setR t pip._internal.resolution.baseR
t& pip._internal.utils.compatibility_tagsR t pip._internal.utils.loggingR t pip._internal.utils.miscR
R R t pip._internal.utils.packagingR R t pip._internal.utils.typingR t typingR R R R R t pip._vendorR t pip._internal.cacheR t pip._internal.distributionsR t" pip._internal.index.package_finderR t pip._internal.models.linkR t pip._internal.operations.prepareR R R R( t DiscoveredDependenciest getLoggerR� R# RT R1 R2 ( ( ( sY /opt/alt/python35/lib/python3.5/site-packages/pip/_internal/resolution/legacy/resolver.pyt <module> s: (( -