[c @ s d Z d d k Z d d k Z d d k Z d d k Z d d k Z d d k l Z l
Z
d d k Z d d k l Z l
Z
d d k l Z d d k Z d d k l Z d d k Td d k l Z d d k Z d d k Z d d k Z d d k Z e i d e i d d
k l Z l Z y Wn d Z d Z n Xh e i d
6e i! e i Bd 6e i" d 6e i" e i! Bd 6e i! d 6d e# 6Z$ d e% f d YZ& d e% f d YZ' d e% f d YZ( d e% f d YZ) d S( s'
Dependency resolution module for yum.
iN( t archDifferencet canCoinstall( t uniquet version_tuple_to_string( t TransactionMember( t ListPackageSack( t *( t
PackageEVRt ignore( t _t _rpm_ver_atleastc G s, x% | D] } | | j o
| } q q W| S( N( ( t xt argst y( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt min0 s
c G s, x% | D] } | | j o
| } q q W| S( N( ( R R R
( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt max4 s
t GTt GEt LTt LEt EQi t Depsolvec B s^ e Z d Z d Z d Z e d Z e d Z d Z d Z d Z
d Z d Z d
Z
d d d
Z d Z d Z e d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z e e d Z d Z e d Z d Z! d Z" d Z# d! Z$ d" Z% e% Z& d$ d# Z( RS(% s%
Dependency resolving class.
c C sp d | _ d | _ d | _ t i d | _ t i d | _ g | _ g | _ d | _
d | _ t | _
d S( Ns yum.Depsolves yum.verbose.Depsolve( t Nonet _tst _tsInfot
dsCallbackt loggingt getLoggert loggert verbose_loggert patht loopst installedFileRequirest installedUnresolvedFileRequirest Falset _missing_requires( t self( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt __init__E s c C s) t i t d t i d d | i S( Ns5 doTsSetup() will go away in a future version of Yum.
t
stackleveli ( t warningst warnR t Errorst YumFutureDeprecationWarningt _getTs( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt doTsSetupS s c C s | i d j oM | i d j o= | o0 | i i d j o | i i | i | i n d S| i i p t i t
d n | i | | i d S( s setup all the transaction set storage items we'll need
This can't happen in __init__ b/c we don't know our installroot
yetNs4 Setting up TransactionSets before config class is up(
R R R t pkgSackt setDatabasest rpmdbt conft installrootR) t YumBaseErrorR t
_getTsInfot initActionTs( R$ t remove_only( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR+ X s
c C s | i d j o | i | _ | o d } d } n d } | i } | i i | i | | | i i | i _ | i | i _ | i
| i _ | i | i _
n | i S( s remove_only param. says if we are going to do _only_ remove(s) in
the transaction. If so we don't need to setup the remote repos. N( R R t _transactionDataFactoryt _getSacksR. R/ R0 t installonlypkgst installt install_methodt updatet
update_methodt removet
remove_method( R$ R5 R- t pkgSackCtor( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR3 h s
c C s
| | _ d S( N( R ( R$ t value( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_setTsInfo| s c C s
d | _ d S( N( R R ( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_delTsInfo s c C s | i p | i n | i S( N( R R4 ( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _getActionTs s
c C s t i i | i i | _ h t i d 6t i d 6t i d 6t i
d 6t i d 6t i d 6} t
t d o t i | d s s Rt s! Mode is %s for provider of %s: %ss Mode for pkg providing %s: %st uds" Trying to update %s to resolve depRm t requiringPos& No update paths found for %s. Failure!i t ods= No update paths found for %s. Failure due to requirement: %s!t requiress+ Update for %s. Doesn't fix requirement: %s!Rs s/ TSINFO: %s package requiring %s marked as eraseRr Rg t releases- TSINFO: Obsoleting %s with %s to resolve dep.s# TSINFO: Updating %s to resolve dep.s* Cannot find an update path for dep for: %sN( R ( R ( Rs ( Rr Rt (, R[ t getMembersWithStateR t TS_REMOVE_STATESRL R R R t
cheaterlookupR Ra Rb R R R/ t containst
matchNaevrt appendRm t getProvidesR t getModeR0 t
exactarchlistt filtert obsoletesR; R R R" t stringToVersionR t TS_INSTALL_STATESt checkPrcoRk R= t setAsDept TS_OBSOLETEDR t
updated_byt mapR t
returnPrcoR- ($ R$ R R t errorlistt checkdepsR Re R R R R R R R R t needmodet needpot providerst
cheater_pot txmbrsR t inst_pot inst_strt i_nt i_at i_et i_vt i_rt thismodet origobsR t fixedt
req_lookupt
newupdatest pkgt reqpkg( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR 9 s
"
& &
! "&
c C s | i d j o t S| d j o
d } n t | t i t i t i f j o t i i
| \ } } } n3 t | t i t i f j o | \ } } } n | i } | i
d | | | | | f f o! | i i t d | | t St S( Ni t providess" Quick matched %s to require for %s( t _last_reqR R" t typet typest
StringTypet NoneTypet UnicodeTypeRL R R t TupleTypet ListTypeR R t debugR Rk ( R$ Re Rf Rg t r_et r_vt r_rRm ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _quickWhatProvides s
% % c % C s | i \ } } } } } | \ } }
} d } d }
h } | i | |
| o | |
f S| i | |
| } x| i D]} | i i d | o3 | i i t i t
d | | i | q| n g } | i | pW| i
i d | i } x | D] } t | i | i i p | i i | o: t
d | } | i i t i | | i | q q| i i | o# | i | i g i | i qq q W| i i d | i } xs | D]g } | i | oQ t | i | i o: t
d | } | i i t i | | i | qqqWq| q| Wt | d j o0 d }
| i | | } | i | | |
f Sx | i D] } | i \ } } } } } | i
i d | d | d | d
| d | } | d j o3 | i i t i t
d | | | _ | |
f SqWg } x | i D] } | i d | d | i d | i d | i d | i } | i! | x8 | D]0 } | | i j o t" } | | _ | |
f Sq~Wq.W| i } t | d j o | d } n' | i# | | d | }! |! d d } | i i d | o6 d }
d } | i | | } | i | | |
f S| i i d | i d | i }" t |" d j oe | i i$ t
d | | f | i
i% | |" d } | i& d | d | _' t" } | | _ n | i i$ t
d | | t( i) | t* |
| }# | i+ | d |# }$ xa |$ D]Y } | i& d | d | _' | i | _ | i | j o t, | i
i- | | i qCqCW|$ p/ d }
d } | i | | } | i | n d } | |
f S( sk processes the dependency resolution for a dep where requiring
package is in the transaction seti Rm sB %s is in providing packages but it is already installed, removing.Re s8 Potential resolving package %s has newer instance in ts.s< Potential resolving package %s has newer instance installed.i R R R R Rr Rt s# %s already in ts, skipping this oneR Rg R s# TSINFO: Marking %s as update for %st deps$ TSINFO: Marking %s as install for %st provides_for( Rr Rt (. R R Ri t returnPackagesR/ R R Ra Rb R R t
delPackageRp R[ R Re R R Rm t verGTt verLTt
setdefaultR t searchNevrat lenR R R t returnNewestByNameR; R Rg R t extendRk t _compare_providersR t addUpdateR t reasont misct string_to_prco_tupleR R9 R R= (% R$ R R R Re R R Rg R R R R R R t upgradedt provSackR t tspkgst tspkgR t dbpkgst dbpkgt nt aRs t vt rt pkgmodet resultst tresultsR t pkgst bestt
pkgresultst instt reqtupleR ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s
+ '
-
!
"c C sS | i p d St | i d o | i i | | n | i i | i | d S( sW Call the callback for processing requires, call the nicest one
available. Nt procConflictPo( R RV R" t procConflictRe ( R$ Rm R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _dscb_procConflict s
c C s: t } g } | \ } } } | i \ } }
} } }
t i i | | | } | i | | t | i } | t i @oW | i
d | i | i i | i t
} t | i | j o | o | | f Snc | t i @oT | i
d | | i i | i t
} t | i | j o | o | | f Sn | i
d | i | i i | i t
} t | i | j o | o | | f S| i
d | | i i | i t
} t | i | j o | o | | f Sd | t | f } | i | | i i t i | t } | i i | | | d f | | f S( s6 processes a Conflict dep from the resolveDeps() methodRe s %s conflicts with %si( Rk R RL R R R$ R R[ RO t
RPMSENSE_LESSR; Re R R t RPMSENSE_GREATERR R R Ra Rb Rc R" R R ( R$ Rm t conflictt conflicting_poR R R Rf R Re R R R R R t lengthR R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _processConflict s>
c C s9 x2 | i D]' } | i o | i i | i q
q
Wd S( N( R[ t isDepR= R ( R$ R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _undoDepInstalls s
c C s d } d d k } d d k } | i | } | i | i } | i d GH| i i | } | i | i d d | i
d | S( Ns anaconda.prof.0is done running depcheckt timet callsi ( t hotshott
hotshot.statst Profilet runcallt resolveDepst closet statst loadt
strip_dirst
sort_statst print_stats( R$ t fnR/ t proft rcR5 ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt prof_resolveDeps s
c C s d d k } d d k } | i } | i | i } | i d d GH| i d } | i | i d | i d | S( Nit yumprofs done running depcheckR- i (
t cProfilet pstatsR1 R2 R3 t
dump_statst StatsR7 R8 R9 ( R$ R? R@ R; R< t p( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt cprof_resolveDeps s
c
C s t | i p d t d g f St | _ d | _ d | _ | i i d t t
} | } | } d } g } | i o | i i n d } x&t
o | | i
i p d j o d t d g t | f S| d 7} t
} x_ | oW h | _ | i o | i i n | i | \ } } }
} | | O} | |
O} q Wd | _ | o t } xI | i D]; \ } }
| i | |
\ } } } | | O} | | 7} qkW| o> | i o | i i n | i i t i t d q qn d | _ | ot } xI | i D]; } | i | \ } } | | O} | | 7} | o PqqWx| i i d d t D] } x | i i D] } x | i i d | D] } | i! t j o qn | i i" | i g o | i i" | i g o qn | i i# | i$ | i% p h } | i& | i$ d t
} d | _ | i' i( | i | i) i( | i$ qqWqWqnW| o> | i o | i i n | i i t i t d q qn Pq Wxr | i i* D]a } | i+ | i oH | i, d
j o8 | i i t i- t d | i d | _, t. | _! qqW| i oC | i
i/ p | i i0 q| o | o | i i0 qn | i i t i t d
t | i _1 t | d j o t | } t } x | i D] \ } } } | | f | j o qn | i2 | | f | i i t i3 d | | i4 f | i5 d d } | i i t i3 d | qWd | f St | i p d t d g f Sd t d g f S( Ni s Success - empty transactiont hardii s Depsolving loop limit reached.s Restarting Loopt
output_statesRe Rt s %s converted to installRr s Dependency Process endings. SKIPBROKEN: %s from %s has depsolving problemss
s
--> s SKIPBROKEN: --> %si s Success - deps resolved(6 R R[ R Rj R R R R t
resetResolvedR" Rk R t startR0 t depsolve_loop_limitR R t tscheckt _resolveRequirest _checkFileRequiresR t restartLoopR Ra Rb Rc t _checkConflictsR* R R Rm t obsoletes_namesR R t obsoletedByR= R R t popR- R t upR~ Rp R R R t skip_brokent endt changedR t DEBUG_4t repoidt replace( R$ t
full_checkt skipping_brokenR t CheckRemovest
CheckInstallsR t errorst depsolve_loop_countt
checkinstallst checkremovest missingRm R t checkdepR R' R t obs_nt otxmbrt ifrt donet wpot err( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR3 s
#
c C s t } t } t } t } xU| i i D]D} | i o | i o | i } | i o
d } n | d j o | i o
d } n | d j o2 | i t j o
d } q | i p
d } q n | i i
| i | n | i i
t i t d | f | i o" | i o | i d d | _ n
| i | _ | i t j | i i d j j o | i | } t } n | i | } t } t } x | D] \ }
} | i ob | i |
| } | i i
t i | | i | | i i |
| i | d f d } qn | i |
| \ }
} } | |
O} | | 7} | | O} qW| p | i i | n | | O} q( W| | | | f S(
NRu Rt R t oRr s Checking deps for %si ii (! R" R[ t getUnresolvedMembersR R R t reinstallR t
TS_OBSOLETINGt updatesR R R Ra Rb R R t relatedtoR Rm R t stateR t
_checkInstallRk t _checkRemoveR R R R R R t markAsResolved( R$ R] t any_missingR R\ R[ R R t thisneedst missing_in_pkgRm R R Rb Ra R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRK h s\
"
c C s h d d 6d d 6d d 6d d 6d d
6d d 6} | i | d d } d
} | d
i d o2 | d
i d p | d
i d o
d } n | | f S( s8 Get a sort key for a package requires from most "narrow" to least,
this tries to ensure that if we have two reqs like
"libfoo = 1.2.3-4" and "foo-api" (which is also provided by
libxyz-foo) that we'll get just libfoo.
There are other similar cases this "handles".i R i R i R i R i R ic i
i t libs ()s ()(64bit)N( R t gett
startswitht endswith( R t mappert flagscoret namescore( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_sort_req_key s 0
(
c
C s | i i d } g } | i i p. x+ | i D] } | i | i d q/ Wn t | } g } x2t | d | i D]} | d i d o q{ n | | j o q{ n | i
i t i
t d | | | i i | } | o= | i i d | o& | i | i | i | f q{ n xj | D]b } | i | i j o q0n x? | i i d | i d t D] } | i i | i d
f qoWq0Wq{ W| S( NR t strong_requirest keyi s rpmlib(s% looking for %s as a requirement of %sR R RF t dependson( Rm R R0 t recheck_installed_requiresRm R
Rj t sortedR} Rx R Ra Rb R R R[ R t inPrcoRangeR R Re R R R Rn (
R$ R t
txmbr_reqst oldreqst oldpot retR t provsRm t member( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRp s8
" %c C s" | i } | i d } h } x6 | i | i D]$ } x | i D] } d | | | i
| g i g } | D] } | | i q6~ qn | i i | } | o> | i
| g i g } | D] } | | i q~ qn xj | | D]^ } | i i | t } | o | d i } n | i | } | i | | d d f f qWqW| i i | i | i | i | | S( NRF t /R i t ( NNN( Rj R R R/ t fileRequiresDataR! t installedFileProvidersR R R R R R; R R Rm R Rx R R" Rm R Rk R R[ t getOldProvidesR
t getNewProvidest getInstalledPackageObjectt transactionCacheFileRequires( R$ t fileRequirest
nfileRequirest
reverselookupR t todelR t filest filenameR Re R_ t evrt ptt already_brokenR t fnamet
niFP_fnamet iFPt oprovt _[1]Rm t nprovt _[2]( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRL s %
!
+
77 $c
C s? g } g } x | i i D] } | i i | i d t o q n | i d } | p q n | i | x | D] } | \ } } } x | i i | | | D]h } | i d | i d j o" | i d | i d j o q n | i | | i | | | | f q Wqv Wq Wx | i i d t
D] }
|
i } t } x |
i i d D] } | p | i |
i t
} n | \ } } } x | i i | | | D]h } | i d | i d j o" | i d | i d j o qn | i | | i | | | | f qWqVWq.Wt d o | S| i i | | S( NRF t conflictsi i i i ( i i i ( R/ t returnConflictPackagesR[ R R R R R R R R Rm R" Rk R R
t transactionCacheConflictPackages( R$ R t cpkgsRm R R' R t fR R( R Rf ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRN sN
6
6
c C sr | i i d | } x# | D] } | i t j o t Sq Wt | d j o t S| i i d | p t St S( NRe i ( R[ R R R Rk R R" R/ R ( R$ t pkgnamet lstR ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt isPackageInstalled s c s i i t i t d t | d d } d } f d } d } h } xL | D]D } | i | j o! | | i i | i j o q` n | | | i # )
> ( 5 k % t DepCheckc B s) e Z d Z d Z d Z d Z RS( s object that YumDepsolver uses to see what things are needed to close
the transaction set. attributes: requires, conflicts are a list of
requires are conflicts in the current transaction set. Each item in the
lists are a requires or conflicts objectc C s g | _ g | _ d S( N( R R ( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR% s c C s# t | | } | i i | d S( N( t RequiresR R ( R$ Rm t req_tuple_listt reqobj( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt addRequires s c C s# t | | } | i i | d S( N( t ConflictsR R ( R$ t conflict_po_listt
conflict_itemt confobj( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt addConflicts s ( R R R R% R R ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s R c B s e Z d Z d Z RS( sY
A pure data class for holding a package and the list of things it
requires.
c C s | | _ | | _ d S( N( R R ( R$ R R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR% s ( R R R R% ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s R c B s e Z d Z d Z RS( sZ
A pure data class for holding a package and the list of things it
conflicts.
c C s | | _ | | _ d S( N( t pkglistR' ( R$ R R' ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR% s ( R R R R% ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s (* R t os.pathR R R t rpmUtils.transactionRL t rpmUtils.miscutilst
rpmUtils.archR R R R R t transactioninfoR RO t packageSackR t constantst packagesR Rb R) R' t simplefilterR* t yumR R
R R R& t RPMSENSE_EQUALR% R Rf t objectR R R R ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt sN