]>
git.saurik.com Git - apt.git/blob - apt-pkg/packagemanager.cc
1 // -*- mode: cpp; mode: fold -*-
3 // $Id: packagemanager.cc,v 1.30 2003/04/27 03:04:15 doogie Exp $
4 /* ######################################################################
6 Package Manager - Abstacts the package manager
8 More work is needed in the area of transitioning provides, ie exim
9 replacing smail. This can cause interesing side effects.
11 Other cases involving conflicts+replaces should be tested.
13 ##################################################################### */
15 // Include Files /*{{{*/
16 #include <apt-pkg/packagemanager.h>
17 #include <apt-pkg/orderlist.h>
18 #include <apt-pkg/depcache.h>
19 #include <apt-pkg/error.h>
20 #include <apt-pkg/version.h>
21 #include <apt-pkg/acquire-item.h>
22 #include <apt-pkg/algorithms.h>
23 #include <apt-pkg/configuration.h>
24 #include <apt-pkg/sptr.h>
32 // PM::PackageManager - Constructor /*{{{*/
33 // ---------------------------------------------------------------------
35 pkgPackageManager::pkgPackageManager(pkgDepCache
*pCache
) : Cache(*pCache
)
37 FileNames
= new string
[Cache
.Head().PackageCount
];
39 Debug
= _config
->FindB("Debug::pkgPackageManager",false);
42 // PM::PackageManager - Destructor /*{{{*/
43 // ---------------------------------------------------------------------
45 pkgPackageManager::~pkgPackageManager()
51 // PM::GetArchives - Queue the archives for download /*{{{*/
52 // ---------------------------------------------------------------------
54 bool pkgPackageManager::GetArchives(pkgAcquire
*Owner
,pkgSourceList
*Sources
,
57 if (CreateOrderList() == false)
61 _config
->FindB("PackageManager::UnpackAll",true) ?
62 List
->OrderUnpack() : List
->OrderCritical();
63 if (ordering
== false)
64 return _error
->Error("Internal ordering error");
66 for (pkgOrderList::iterator I
= List
->begin(); I
!= List
->end(); I
++)
68 PkgIterator
Pkg(Cache
,*I
);
69 FileNames
[Pkg
->ID
] = string();
71 // Skip packages to erase
72 if (Cache
[Pkg
].Delete() == true)
75 // Skip Packages that need configure only.
76 if (Pkg
.State() == pkgCache::PkgIterator::NeedsConfigure
&&
77 Cache
[Pkg
].Keep() == true)
80 // Skip already processed packages
81 if (List
->IsNow(Pkg
) == false)
84 new pkgAcqArchive(Owner
,Sources
,Recs
,Cache
[Pkg
].InstVerIter(Cache
),
91 // PM::FixMissing - Keep all missing packages /*{{{*/
92 // ---------------------------------------------------------------------
93 /* This is called to correct the installation when packages could not
95 bool pkgPackageManager::FixMissing()
97 pkgDepCache::ActionGroup
group(Cache
);
98 pkgProblemResolver
Resolve(&Cache
);
99 List
->SetFileList(FileNames
);
102 for (PkgIterator I
= Cache
.PkgBegin(); I
.end() == false; I
++)
104 if (List
->IsMissing(I
) == false)
107 // Okay, this file is missing and we need it. Mark it for keep
109 Cache
.MarkKeep(I
, false, false);
112 // We have to empty the list otherwise it will not have the new changes
119 // Now downgrade everything that is broken
120 return Resolve
.ResolveByKeep() == true && Cache
.BrokenCount() == 0;
123 // PM::ImmediateAdd - Add the immediate flag recursivly /*{{{*/
124 // ---------------------------------------------------------------------
125 /* This adds the immediate flag to the pkg and recursively to the
128 void pkgPackageManager::ImmediateAdd(PkgIterator I
, bool UseInstallVer
, unsigned const int &Depth
)
134 if(Cache
[I
].InstallVer
== 0)
136 D
= Cache
[I
].InstVerIter(Cache
).DependsList();
138 if (I
->CurrentVer
== 0)
140 D
= I
.CurrentVer().DependsList();
143 for ( /* nothing */ ; D
.end() == false; D
++)
144 if (D
->Type
== pkgCache::Dep::Depends
|| D
->Type
== pkgCache::Dep::PreDepends
)
146 if(!List
->IsFlag(D
.TargetPkg(), pkgOrderList::Immediate
))
149 clog
<< OutputInDepth(Depth
) << "ImmediateAdd(): Adding Immediate flag to " << D
.TargetPkg() << " cause of " << D
.DepType() << " " << I
.Name() << endl
;
150 List
->Flag(D
.TargetPkg(),pkgOrderList::Immediate
);
151 ImmediateAdd(D
.TargetPkg(), UseInstallVer
, Depth
+ 1);
157 // PM::CreateOrderList - Create the ordering class /*{{{*/
158 // ---------------------------------------------------------------------
159 /* This populates the ordering list with all the packages that are
161 bool pkgPackageManager::CreateOrderList()
167 List
= new pkgOrderList(&Cache
);
169 static bool const NoImmConfigure
= !_config
->FindB("APT::Immediate-Configure",true);
171 // Generate the list of affected packages and sort it
172 for (PkgIterator I
= Cache
.PkgBegin(); I
.end() == false; I
++)
174 // Ignore no-version packages
175 if (I
->VersionList
== 0)
178 // Mark the package and its dependends for immediate configuration
179 if (((I
->Flags
& pkgCache::Flag::Essential
) == pkgCache::Flag::Essential
||
180 (I
->Flags
& pkgCache::Flag::Important
) == pkgCache::Flag::Important
) &&
181 NoImmConfigure
== false)
184 clog
<< "CreateOrderList(): Adding Immediate flag for " << I
.Name() << endl
;
185 List
->Flag(I
,pkgOrderList::Immediate
);
187 // Look for other install packages to make immediate configurea
188 ImmediateAdd(I
, true);
190 // And again with the current version.
191 ImmediateAdd(I
, false);
195 if ((Cache
[I
].Keep() == true ||
196 Cache
[I
].InstVerIter(Cache
) == I
.CurrentVer()) &&
197 I
.State() == pkgCache::PkgIterator::NeedsNothing
&&
198 (Cache
[I
].iFlags
& pkgDepCache::ReInstall
) != pkgDepCache::ReInstall
&&
199 (I
.Purge() != false || Cache
[I
].Mode
!= pkgDepCache::ModeDelete
||
200 (Cache
[I
].iFlags
& pkgDepCache::Purge
) != pkgDepCache::Purge
))
203 // Append it to the list
210 // PM::DepAlwaysTrue - Returns true if this dep is irrelevent /*{{{*/
211 // ---------------------------------------------------------------------
212 /* The restriction on provides is to eliminate the case when provides
213 are transitioning between valid states [ie exim to smail] */
214 bool pkgPackageManager::DepAlwaysTrue(DepIterator D
)
216 if (D
.TargetPkg()->ProvidesList
!= 0)
219 if ((Cache
[D
] & pkgDepCache::DepInstall
) != 0 &&
220 (Cache
[D
] & pkgDepCache::DepNow
) != 0)
225 // PM::CheckRConflicts - Look for reverse conflicts /*{{{*/
226 // ---------------------------------------------------------------------
227 /* This looks over the reverses for a conflicts line that needs early
229 bool pkgPackageManager::CheckRConflicts(PkgIterator Pkg
,DepIterator D
,
232 for (;D
.end() == false; D
++)
234 if (D
->Type
!= pkgCache::Dep::Conflicts
&&
235 D
->Type
!= pkgCache::Dep::Obsoletes
)
238 // The package hasnt been changed
239 if (List
->IsNow(Pkg
) == false)
242 // Ignore self conflicts, ignore conflicts from irrelevent versions
243 if (D
.ParentPkg() == Pkg
|| D
.ParentVer() != D
.ParentPkg().CurrentVer())
246 if (Cache
.VS().CheckDep(Ver
,D
->CompareOp
,D
.TargetVer()) == false)
249 if (EarlyRemove(D
.ParentPkg()) == false)
250 return _error
->Error("Reverse conflicts early remove for package '%s' failed",
256 // PM::ConfigureAll - Run the all out configuration /*{{{*/
257 // ---------------------------------------------------------------------
258 /* This configures every package. It is assumed they are all unpacked and
259 that the final configuration is valid. */
260 bool pkgPackageManager::ConfigureAll()
262 pkgOrderList
OList(&Cache
);
264 // Populate the order list
265 for (pkgOrderList::iterator I
= List
->begin(); I
!= List
->end(); I
++)
266 if (List
->IsFlag(pkgCache::PkgIterator(Cache
,*I
),
267 pkgOrderList::UnPacked
) == true)
270 if (OList
.OrderConfigure() == false)
273 std::string
const conf
= _config
->Find("PackageManager::Configure","all");
274 bool const ConfigurePkgs
= (conf
== "all");
276 // Perform the configuring
277 for (pkgOrderList::iterator I
= OList
.begin(); I
!= OList
.end(); I
++)
279 PkgIterator
Pkg(Cache
,*I
);
281 if (ConfigurePkgs
== true && Configure(Pkg
) == false)
284 List
->Flag(Pkg
,pkgOrderList::Configured
,pkgOrderList::States
);
290 // PM::SmartConfigure - Perform immediate configuration of the pkg /*{{{*/
291 // ---------------------------------------------------------------------
292 /* This routine scheduals the configuration of the given package and all
293 of it's dependents. */
294 bool pkgPackageManager::SmartConfigure(PkgIterator Pkg
)
297 clog
<< "SmartConfigure " << Pkg
.Name() << endl
;
299 pkgOrderList
OList(&Cache
);
301 if (DepAdd(OList
,Pkg
) == false)
304 static std::string
const conf
= _config
->Find("PackageManager::Configure","all");
305 static bool const ConfigurePkgs
= (conf
== "all" || conf
== "smart");
307 if (ConfigurePkgs
== true)
308 if (OList
.OrderConfigure() == false)
311 // Perform the configuring
312 for (pkgOrderList::iterator I
= OList
.begin(); I
!= OList
.end(); I
++)
314 PkgIterator
Pkg(Cache
,*I
);
316 if (ConfigurePkgs
== true && Configure(Pkg
) == false)
319 List
->Flag(Pkg
,pkgOrderList::Configured
,pkgOrderList::States
);
322 if (Cache
[Pkg
].InstVerIter(Cache
)->MultiArch
== pkgCache::Version::Same
)
323 for (PkgIterator P
= Pkg
.Group().PackageList();
324 P
.end() == false; P
= Pkg
.Group().NextPkg(P
))
326 if (Pkg
== P
|| List
->IsFlag(P
,pkgOrderList::Configured
) == true ||
327 Cache
[P
].InstallVer
== 0 || (P
.CurrentVer() == Cache
[P
].InstallVer
&&
328 (Cache
[Pkg
].iFlags
& pkgDepCache::ReInstall
) != pkgDepCache::ReInstall
))
334 if (List
->IsFlag(Pkg
,pkgOrderList::Configured
) == false)
335 return _error
->Error(_("Could not perform immediate configuration on '%s'. "
336 "Please see man 5 apt.conf under APT::Immediate-Configure for details. (%d)"),Pkg
.Name(),1);
341 // PM::DepAdd - Add all dependents to the oder list /*{{{*/
342 // ---------------------------------------------------------------------
343 /* This recursively adds all dependents to the order list */
344 bool pkgPackageManager::DepAdd(pkgOrderList
&OList
,PkgIterator Pkg
,int Depth
)
346 if (OList
.IsFlag(Pkg
,pkgOrderList::Added
) == true)
348 if (List
->IsFlag(Pkg
,pkgOrderList::Configured
) == true)
350 if (List
->IsFlag(Pkg
,pkgOrderList::UnPacked
) == false)
354 std::clog
<< OutputInDepth(Depth
) << "DepAdd: " << Pkg
.Name() << std::endl
;
356 // Put the package on the list
357 OList
.push_back(Pkg
);
358 OList
.Flag(Pkg
,pkgOrderList::Added
);
361 // Check the dependencies to see if they are all satisfied.
363 for (DepIterator D
= Cache
[Pkg
].InstVerIter(Cache
).DependsList(); D
.end() == false;)
365 if (D
->Type
!= pkgCache::Dep::Depends
&& D
->Type
!= pkgCache::Dep::PreDepends
)
373 for (bool LastOR
= true; D
.end() == false && LastOR
== true; D
++)
375 LastOR
= (D
->CompareOp
& pkgCache::Dep::Or
) == pkgCache::Dep::Or
;
380 SPtrArray
<Version
*> VList
= D
.AllTargets();
381 for (Version
**I
= VList
; *I
!= 0 && Bad
== true; I
++)
383 VerIterator
Ver(Cache
,*I
);
384 PkgIterator Pkg
= Ver
.ParentPkg();
386 // See if the current version is ok
387 if (Pkg
.CurrentVer() == Ver
&& List
->IsNow(Pkg
) == true &&
388 Pkg
.State() == PkgIterator::NeedsNothing
)
394 // Not the install version
395 if (Cache
[Pkg
].InstallVer
!= *I
||
396 (Cache
[Pkg
].Keep() == true && Pkg
.State() == PkgIterator::NeedsNothing
))
399 if (List
->IsFlag(Pkg
,pkgOrderList::UnPacked
) == true)
400 Bad
= !DepAdd(OList
,Pkg
,Depth
);
401 if (List
->IsFlag(Pkg
,pkgOrderList::Configured
) == true)
409 std::clog
<< OutputInDepth(Depth
) << "DepAdd FAILS on: " << Pkg
.Name() << std::endl
;
410 OList
.Flag(Pkg
,0,pkgOrderList::Added
);
421 // PM::EarlyRemove - Perform removal of packages before their time /*{{{*/
422 // ---------------------------------------------------------------------
423 /* This is called to deal with conflicts arising from unpacking */
424 bool pkgPackageManager::EarlyRemove(PkgIterator Pkg
)
426 if (List
->IsNow(Pkg
) == false)
429 // Already removed it
430 if (List
->IsFlag(Pkg
,pkgOrderList::Removed
) == true)
433 // Woops, it will not be re-installed!
434 if (List
->IsFlag(Pkg
,pkgOrderList::InList
) == false)
437 // Essential packages get special treatment
438 bool IsEssential
= false;
439 if ((Pkg
->Flags
& pkgCache::Flag::Essential
) != 0)
442 /* Check for packages that are the dependents of essential packages and
444 if (Pkg
->CurrentVer
!= 0)
446 for (DepIterator D
= Pkg
.RevDependsList(); D
.end() == false &&
447 IsEssential
== false; D
++)
448 if (D
->Type
== pkgCache::Dep::Depends
|| D
->Type
== pkgCache::Dep::PreDepends
)
449 if ((D
.ParentPkg()->Flags
& pkgCache::Flag::Essential
) != 0)
453 if (IsEssential
== true)
455 if (_config
->FindB("APT::Force-LoopBreak",false) == false)
456 return _error
->Error(_("This installation run will require temporarily "
457 "removing the essential package %s due to a "
458 "Conflicts/Pre-Depends loop. This is often bad, "
459 "but if you really want to do it, activate the "
460 "APT::Force-LoopBreak option."),Pkg
.Name());
463 bool Res
= SmartRemove(Pkg
);
464 if (Cache
[Pkg
].Delete() == false)
465 List
->Flag(Pkg
,pkgOrderList::Removed
,pkgOrderList::States
);
470 // PM::SmartRemove - Removal Helper /*{{{*/
471 // ---------------------------------------------------------------------
473 bool pkgPackageManager::SmartRemove(PkgIterator Pkg
)
475 if (List
->IsNow(Pkg
) == false)
478 List
->Flag(Pkg
,pkgOrderList::Configured
,pkgOrderList::States
);
480 return Remove(Pkg
,(Cache
[Pkg
].iFlags
& pkgDepCache::Purge
) == pkgDepCache::Purge
);
484 // PM::SmartUnPack - Install helper /*{{{*/
485 // ---------------------------------------------------------------------
486 /* This performs the task of handling pre-depends. */
487 bool pkgPackageManager::SmartUnPack(PkgIterator Pkg
)
489 return SmartUnPack(Pkg
, true);
491 bool pkgPackageManager::SmartUnPack(PkgIterator Pkg
, bool const Immediate
)
493 // Check if it is already unpacked
494 if (Pkg
.State() == pkgCache::PkgIterator::NeedsConfigure
&&
495 Cache
[Pkg
].Keep() == true)
497 List
->Flag(Pkg
,pkgOrderList::UnPacked
,pkgOrderList::States
);
498 if (Immediate
== true &&
499 List
->IsFlag(Pkg
,pkgOrderList::Immediate
) == true)
500 if (SmartConfigure(Pkg
) == false)
501 return _error
->Error(_("Could not perform immediate configuration on already unpacked '%s'. "
502 "Please see man 5 apt.conf under APT::Immediate-Configure for details."),Pkg
.Name());
506 VerIterator
const instVer
= Cache
[Pkg
].InstVerIter(Cache
);
508 /* See if this packages install version has any predependencies
509 that are not met by 'now' packages. */
510 for (DepIterator D
= instVer
.DependsList();
513 // Compute a single dependency element (glob or)
514 pkgCache::DepIterator Start
;
515 pkgCache::DepIterator End
;
518 while (End
->Type
== pkgCache::Dep::PreDepends
)
521 clog
<< "PreDepends order for " << Pkg
.Name() << std::endl
;
523 // Look for possible ok targets.
524 SPtrArray
<Version
*> VList
= Start
.AllTargets();
526 for (Version
**I
= VList
; *I
!= 0 && Bad
== true; I
++)
528 VerIterator
Ver(Cache
,*I
);
529 PkgIterator Pkg
= Ver
.ParentPkg();
531 // See if the current version is ok
532 if (Pkg
.CurrentVer() == Ver
&& List
->IsNow(Pkg
) == true &&
533 Pkg
.State() == PkgIterator::NeedsNothing
)
537 clog
<< "Found ok package " << Pkg
.Name() << endl
;
542 // Look for something that could be configured.
543 for (Version
**I
= VList
; *I
!= 0 && Bad
== true; I
++)
545 VerIterator
Ver(Cache
,*I
);
546 PkgIterator Pkg
= Ver
.ParentPkg();
548 // Not the install version
549 if (Cache
[Pkg
].InstallVer
!= *I
||
550 (Cache
[Pkg
].Keep() == true && Pkg
.State() == PkgIterator::NeedsNothing
))
554 clog
<< "Trying to SmartConfigure " << Pkg
.Name() << endl
;
555 Bad
= !SmartConfigure(Pkg
);
558 /* If this or element did not match then continue on to the
559 next or element until a matching element is found */
562 // This triggers if someone make a pre-depends/depend loop.
564 return _error
->Error("Couldn't configure pre-depend %s for %s, "
565 "probably a dependency cycle.",
566 End
.TargetPkg().Name(),Pkg
.Name());
573 if (End
->Type
== pkgCache::Dep::Conflicts
||
574 End
->Type
== pkgCache::Dep::Obsoletes
)
576 /* Look for conflicts. Two packages that are both in the install
577 state cannot conflict so we don't check.. */
578 SPtrArray
<Version
*> VList
= End
.AllTargets();
579 for (Version
**I
= VList
; *I
!= 0; I
++)
581 VerIterator
Ver(Cache
,*I
);
582 PkgIterator Pkg
= Ver
.ParentPkg();
584 // See if the current version is conflicting
585 if (Pkg
.CurrentVer() == Ver
&& List
->IsNow(Pkg
) == true)
587 if (EarlyRemove(Pkg
) == false)
588 return _error
->Error("Internal Error, Could not early remove %s",Pkg
.Name());
594 // Check for reverse conflicts.
595 if (CheckRConflicts(Pkg
,Pkg
.RevDependsList(),
596 instVer
.VerStr()) == false)
599 for (PrvIterator P
= instVer
.ProvidesList();
600 P
.end() == false; P
++)
601 CheckRConflicts(Pkg
,P
.ParentPkg().RevDependsList(),P
.ProvideVersion());
603 List
->Flag(Pkg
,pkgOrderList::UnPacked
,pkgOrderList::States
);
605 if (instVer
->MultiArch
== pkgCache::Version::Same
)
606 for (PkgIterator P
= Pkg
.Group().PackageList();
607 P
.end() == false; P
= Pkg
.Group().NextPkg(P
))
609 if (Pkg
== P
|| List
->IsFlag(P
,pkgOrderList::UnPacked
) == true ||
610 Cache
[P
].InstallVer
== 0 || (P
.CurrentVer() == Cache
[P
].InstallVer
&&
611 (Cache
[Pkg
].iFlags
& pkgDepCache::ReInstall
) != pkgDepCache::ReInstall
))
613 SmartUnPack(P
, false);
616 if(Install(Pkg
,FileNames
[Pkg
->ID
]) == false)
619 // Perform immedate configuration of the package.
620 if (Immediate
== true &&
621 List
->IsFlag(Pkg
,pkgOrderList::Immediate
) == true)
622 if (SmartConfigure(Pkg
) == false)
623 return _error
->Error(_("Could not perform immediate configuration on '%s'. "
624 "Please see man 5 apt.conf under APT::Immediate-Configure for details. (%d)"),Pkg
.Name(),2);
629 // PM::OrderInstall - Installation ordering routine /*{{{*/
630 // ---------------------------------------------------------------------
632 pkgPackageManager::OrderResult
pkgPackageManager::OrderInstall()
634 if (CreateOrderList() == false)
640 clog
<< "Beginning to order" << endl
;
642 bool const ordering
=
643 _config
->FindB("PackageManager::UnpackAll",true) ?
644 List
->OrderUnpack(FileNames
) : List
->OrderCritical();
645 if (ordering
== false)
647 _error
->Error("Internal ordering error");
652 clog
<< "Done ordering" << endl
;
654 bool DoneSomething
= false;
655 for (pkgOrderList::iterator I
= List
->begin(); I
!= List
->end(); I
++)
657 PkgIterator
Pkg(Cache
,*I
);
659 if (List
->IsNow(Pkg
) == false)
662 clog
<< "Skipping already done " << Pkg
.Name() << endl
;
666 if (List
->IsMissing(Pkg
) == true)
669 clog
<< "Sequence completed at " << Pkg
.Name() << endl
;
670 if (DoneSomething
== false)
672 _error
->Error("Internal Error, ordering was unable to handle the media swap");
679 if (Cache
[Pkg
].Keep() == true &&
680 Pkg
.State() == pkgCache::PkgIterator::NeedsNothing
&&
681 (Cache
[Pkg
].iFlags
& pkgDepCache::ReInstall
) != pkgDepCache::ReInstall
)
683 _error
->Error("Internal Error, trying to manipulate a kept package (%s)",Pkg
.Name());
687 // Perform a delete or an install
688 if (Cache
[Pkg
].Delete() == true)
690 if (SmartRemove(Pkg
) == false)
694 if (SmartUnPack(Pkg
) == false)
696 DoneSomething
= true;
699 // Final run through the configure phase
700 if (ConfigureAll() == false)
704 for (pkgOrderList::iterator I
= List
->begin(); I
!= List
->end(); I
++)
706 if (List
->IsFlag(*I
,pkgOrderList::Configured
) == false)
708 _error
->Error("Internal error, packages left unconfigured. %s",
709 PkgIterator(Cache
,*I
).Name());
717 // PM::DoInstallPostFork - Does install part that happens after the fork /*{{{*/
718 // ---------------------------------------------------------------------
719 pkgPackageManager::OrderResult
720 pkgPackageManager::DoInstallPostFork(int statusFd
)
723 // FIXME: use SetCloseExec here once it taught about throwing
724 // exceptions instead of doing _exit(100) on failure
725 fcntl(statusFd
,F_SETFD
,FD_CLOEXEC
);
726 bool goResult
= Go(statusFd
);
727 if(goResult
== false)
733 // PM::DoInstall - Does the installation /*{{{*/
734 // ---------------------------------------------------------------------
735 /* This uses the filenames in FileNames and the information in the
736 DepCache to perform the installation of packages.*/
737 pkgPackageManager::OrderResult
pkgPackageManager::DoInstall(int statusFd
)
739 if(DoInstallPreFork() == Failed
)
742 return DoInstallPostFork(statusFd
);