ó
“tÆ_c @ sT d d l Z d d l m Z d d l m Z d d l m Z e j d d d g ƒ Z d e f d
„ ƒ YZ
d e
f d „ ƒ YZ d
e
f d „ ƒ YZ d e
f d „ ƒ YZ d e
f d „ ƒ YZ d e f d „ ƒ YZ d e f d „ ƒ YZ e j d d ƒ Z d e
f d „ ƒ YZ d „ Z e j d d ƒ Z d „ Z d e f d „ ƒ YZ d S(! iÿÿÿÿNi ( t collections_abc( t AbstractResolver( t
DirectedGrapht RequirementInformationt requirementt parentt ResolverExceptionc B s e Z d Z RS( sÆ A base class for all exceptions raised by this module.
Exceptions derived by this class should all be handled in this module. Any
bubbling pass the resolver should be treated as a bug.
( t __name__t
__module__t __doc__( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR
s t RequirementsConflictedc B s e Z d „ Z d „ Z RS( c C s# t t | ƒ j | ƒ | | _ d S( N( t superR
t __init__t criterion( t selfR
( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR s c C s) d j d j d „ | j j ƒ Dƒ ƒ ƒ S( Ns Requirements conflict: {}s , c s s | ] } t | ƒ Vq d S( N( t repr( t .0t r( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr> s ( t formatt joinR
t iter_requirement( R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt __str__ s ( R R R R ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR
s t InconsistentCandidatec B s e Z d „ Z d „ Z RS( c C s/ t t | ƒ j | | ƒ | | _ | | _ d S( N( R R R t candidateR
( R R R
( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR ! s c C s/ d j | j d j d „ | j j ƒ Dƒ ƒ ƒ S( Ns+ Provided candidate {!r} does not satisfy {}s , c s s | ] } t | ƒ Vq d S( N( R ( R R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr>) s ( R R R R
R ( R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR & s ( R R R R ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR s t Criterionc B sS e Z d Z d „ Z d „ Z e d „ ƒ Z d „ Z d „ Z d „ Z d „ Z
RS( sQ Representation of possible resolution results of a package.
This holds three attributes:
* `information` is a collection of `RequirementInformation` pairs.
Each pair is a requirement contributing to this criterion, and the
candidate that provides the requirement.
* `incompatibilities` is a collection of all known not-to-work candidates
to exclude from consideration.
* `candidates` is a collection containing all possible candidates deducted
from the union of contributing requirements and known incompatibilities.
It should never be empty, except when the criterion is an attribute of a
raised `RequirementsConflicted` (in which case it is always empty).
.. note::
This class is intended to be externally immutable. **Do not** mutate
any of its attribute containers.
c C s | | _ | | _ | | _ d S( N( t
candidatest informationt incompatibilities( R R R R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR A s c C s) d j d „ | j Dƒ ƒ } d j | ƒ S( Ns , c s s' | ] \ } } d j | | ƒ Vq d S( s ({!r}, via={!r})N( R ( R t reqR ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr>H s s
Criterion({})( R R R ( R t requirements( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt __repr__F s c C ss | j | g ƒ } t | t j ƒ s3 t | ƒ } n | d | d t | | ƒ g d g ƒ } | so t | ƒ ‚ n | S( s. Build an instance from a requirement.
R R R ( t find_matchest
isinstanceR t Sequencet listR R
( t clst providerR R R R
( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt from_requirementM s c C s d „ | j Dƒ S( Nc s s | ] } | j Vq d S( N( R ( R t i( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr>^ s ( R ( R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR ] s c C s d „ | j Dƒ S( Nc s s | ] } | j Vq d S( N( R ( R R& ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr>a s ( R ( R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt iter_parent` s c C s¨ t | j ƒ } | j t | | ƒ ƒ | j g | D] \ } } | ^ q2 ƒ } t | t j ƒ sn t | ƒ } n t | ƒ | | t | j ƒ ƒ } | s¤ t
| ƒ ‚ n | S( s> Build a new instance from this and a new requirement.
( R" R t appendR R R R R! t typeR R
( R R$ R R t infosR t _R R
( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt merged_withc s (!c C ss t | j ƒ } | j | ƒ g | j D] } | | k r& | ^ q& } | sN d St | ƒ | t | j ƒ | ƒ } | S( sœ Build a new instance from this, but excluding specified candidate.
Returns the new instance, or None if we still have no valid candidates.
N( R" R R( R t NoneR) R ( R R t incompatst cR R
( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt excluded_ofp s
(!( R R R R R t classmethodR% R R' R, R0 ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR - s
t ResolutionErrorc B s e Z RS( ( R R ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR2 ~ s t ResolutionImpossiblec B s e Z d „ Z RS( c C s# t t | ƒ j | ƒ | | _ d S( N( R R3 R t causes( R R4 ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR ƒ s ( R R R ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR3 ‚ s t ResolutionTooDeepc B s e Z d „ Z RS( c C s# t t | ƒ j | ƒ | | _ d S( N( R R5 R t round_count( R R6 ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR Š s ( R R R ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR5 ‰ s t States mapping criteriat
Resolutionc B sn e Z d Z d „ Z e d „ ƒ Z d „ Z d „ Z d „ Z d „ Z d „ Z
d „ Z d „ Z d
„ Z
RS( s Stateful resolution object.
This is designed as a one-off object that holds information to kick start
the resolution process, and holds the results afterwards.
c C s | | _ | | _ g | _ d S( N( t _pt _rt _states( R R$ t reporter( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR š s c C s3 y | j d SWn t k
r. t d ƒ ‚ n Xd S( Niÿÿÿÿt state( R; t
IndexErrort AttributeError( R ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR= Ÿ s
c C s{ y | j d } Wn, t k
r? t d t j ƒ d i ƒ } n( Xt d | j j ƒ d | j j ƒ ƒ } | j j | ƒ d S( s‰ Push a new state into history.
This new state will be used to hold resolution results of the next
coming round.
iÿÿÿÿt mappingt criteriaN( R; R> R7 t collectionst OrderedDictR@ t copyRA R( ( R t baseR= ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt _push_new_state¦ s
!c C s‡ | j j | | ƒ | j j | ƒ } y | j j | } Wn) t k
rd t j | j | | ƒ } n X| j | j | | ƒ } | | f S( N(
R: t adding_requirementR9 t identifyR= RA t KeyErrorR R% R, ( R R R t namet crit( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt _merge_into_criterion¶ s
c C sV | \ } } y | j j | } Wn t k
r9 d } n X| j j | | j | j ƒ S( N( R= R@ RI R- R9 t get_preferenceR R ( R t itemRJ R
t pinned( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt _get_criterion_item_preferenceÁ s
c sL y ˆ j j | ‰ Wn t k
r( t SXt ‡ ‡ f d † | j ƒ Dƒ ƒ S( Nc 3 s$ | ] } ˆ j j | ˆ ƒ Vq d S( N( R9 t is_satisfied_by( R R ( t current_pinR ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr>Ñ s ( R= R@ RI t Falset allR ( R RJ R
( ( RR R sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt _is_current_pin_satisfyingË s
c C sL i } x? | j j | ƒ D]+ } | j | d | ƒ\ } } | | | <q W| S( NR ( R9 t get_dependenciesRL ( R R RA R RJ RK ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt _get_criteria_to_updateÕ s
c sá g } xÔ | j D]É ‰ y ˆ j ˆ ƒ } Wn& t k
rQ } | j | j ƒ q n Xt ‡ ‡ f d † | j ƒ Dƒ ƒ } | s t ˆ | ƒ ‚ n ˆ j j ˆ ƒ ˆ j
j j | d ƒ ˆ ˆ j
j | <ˆ j
j j | ƒ g SW| S( Nc 3 s$ | ] } ˆ j j | ˆ ƒ Vq d S( N( R9 RQ ( R R ( R R ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys <genexpr>ê s ( R RW R
R( R
RT R R R: t pinningR= R@ t popR- RA t update( R RJ R
R4 RA t et satisfied( ( R R sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt _attempt_to_pin_criterionÜ s$ c C sÉ | j d =x¸ t | j ƒ d k rÄ | j j ƒ } y | j j ƒ \ } } Wn t k
r` q
n X| j j | ƒ | j ƒ | j j
| j | ƒ } | d k r° | j d =q
n | | j j
| <t
SWt S( Niÿÿÿÿi ( R; t lenRY R@ t popitemRI R: t backtrackingRF R= RA R0 R- t TrueRS ( R t
prev_stateRJ R R
( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt
_backtracký s
c C sÏ | j r t d ƒ ‚ n | j ƒ xe | D]] } y | j | d d ƒ\ } } Wn% t k
ru } t | j j ƒ ‚ n X| | j j
| <q) W| j j ƒ x%t
| ƒ D]} | j j | ƒ | j ƒ | j } g | j j
j ƒ D] } | j | Œ sà | ^ qà }
|
s(| j d =| j j | ƒ | j St |
d | j ƒ\ } } | j | | ƒ } | r¨| j ƒ }
|
s¨g | D] } | j D] } | ^ qqt} t | ƒ ‚ q¨n | j j | | ƒ q¤ Wt | ƒ ‚ d S( Ns already resolvedR iÿÿÿÿt key( R; t RuntimeErrorRF RL R- R
R3 R
R R= RA R: t startingt ranget starting_roundt itemsRU t endingt minRP R] Rc t ending_roundR5 ( R R t
max_roundsR RJ RK R[ t round_indext currRN t unsatisfied_criterion_itemsR
t failure_causest resultR& R4 ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt resolve s@
)( R R R R t propertyR= RF RL RP RU RW R] Rc Rs ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR8 “ s
! "c C s | | k r t S| | k r t Sx† | | j ƒ D]t } y | t | ƒ } Wn t k
ra q1 n X| | k r | j | ƒ t St | | | | ƒ r1 | j | ƒ t Sq1 Wt S( N( Ra RS R' t idRI t addt _has_route_to_root( RA Rd t all_keyst connectedt pt pkey( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyRw T s
t Results mapping graph criteriac sH | j } d „ | j ƒ Dƒ } d | t d ƒ <t ƒ } | j d ƒ d h ‰ xÅ | j j ƒ D]´ \ } } t | j | | ˆ ƒ sˆ q^ n | | k r¤ | j | ƒ n xk | j ƒ D]] } y | t | ƒ } Wn t k
rá q± n X| | k rþ | j | ƒ n | j
| | ƒ q± Wq^ Wt d ‡ f d † | j ƒ Dƒ d | d | j ƒ S( Nc S s% i | ] \ } } | t | ƒ “ q S( ( Ru ( R t kt v( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys
<dictcomp>l s R@ c s+ i | ]! \ } } | ˆ k r | | “ q S( ( ( R R} R~ ( Ry ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pys
<dictcomp>‚ s t graphRA ( R@ Ri R- Ru R Rv RA Rw R' RI t connectR| ( R= R@ Rx R Rd R
Rz R{ ( ( Ry sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt
_build_resultj s.
t Resolverc B s e Z d Z e Z d d „ Z RS( s8 The thing that performs the actual resolution work.
id c C s4 t | j | j ƒ } | j | d | ƒ} t | ƒ S( s Take a collection of constraints, spit out the resolution result.
The return value is a representation to the final resolution result. It
is a tuple subclass with three public members:
* `mapping`: A dict of resolved candidates. Each key is an identifier
of a requirement (as returned by the provider's `identify` method),
and the value is the resolved candidate.
* `graph`: A `DirectedGraph` instance representing the dependency tree.
The vertices are keys of `mapping`, and each edge represents *why*
a particular package is included. A special vertex `None` is
included to represent parents of user-supplied requirements.
* `criteria`: A dict of "criteria" that hold detailed information on
how edges in the graph are derived. Each key is an identifier of a
requirement, and the value is a `Criterion` instance.
The following exceptions may be raised if a resolution cannot be found:
* `ResolutionImpossible`: A resolution cannot be found for the given
combination of requirements. The `causes` attribute of the
exception is a list of (requirement, parent), giving the
requirements that could not be satisfied.
* `ResolutionTooDeep`: The dependency tree is too deeply nested and
the resolver gave up. This is usually caused by a circular
dependency, but you can try to resolve this by increasing the
`max_rounds` argument.
Rm ( R8 R$ R< Rs R ( R R Rm t
resolutionR= ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyRs Ž s ( R R R R t base_exceptionRs ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyR‚ ˆ s ( RB t compatR t providersR t structsR t
namedtupleR t ExceptionR R
R t objectR R2 R3 R5 R7 R8 Rw R| R R‚ ( ( ( sQ /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/resolvers.pyt <module> s$
QÁ