]> git.saurik.com Git - apt.git/blob - apt-pkg/packagemanager.cc
calculate only expected hashes in methods
[apt.git] / apt-pkg / packagemanager.cc
1 // -*- mode: cpp; mode: fold -*-
2 // Description /*{{{*/
3 // $Id: packagemanager.cc,v 1.30 2003/04/27 03:04:15 doogie Exp $
4 /* ######################################################################
5
6 Package Manager - Abstacts the package manager
7
8 More work is needed in the area of transitioning provides, ie exim
9 replacing smail. This can cause interesing side effects.
10
11 Other cases involving conflicts+replaces should be tested.
12
13 ##################################################################### */
14 /*}}}*/
15 // Include Files /*{{{*/
16 #include <config.h>
17
18 #include <apt-pkg/packagemanager.h>
19 #include <apt-pkg/orderlist.h>
20 #include <apt-pkg/depcache.h>
21 #include <apt-pkg/error.h>
22 #include <apt-pkg/version.h>
23 #include <apt-pkg/acquire-item.h>
24 #include <apt-pkg/algorithms.h>
25 #include <apt-pkg/configuration.h>
26 #include <apt-pkg/sptr.h>
27 #include <apt-pkg/macros.h>
28 #include <apt-pkg/pkgcache.h>
29 #include <apt-pkg/cacheiterators.h>
30 #include <apt-pkg/strutl.h>
31 #include <apt-pkg/install-progress.h>
32
33 #include <stddef.h>
34 #include <list>
35 #include <string>
36 #include <iostream>
37
38 #include <apti18n.h>
39 /*}}}*/
40 using namespace std;
41
42 bool pkgPackageManager::SigINTStop = false;
43
44 // PM::PackageManager - Constructor /*{{{*/
45 // ---------------------------------------------------------------------
46 /* */
47 pkgPackageManager::pkgPackageManager(pkgDepCache *pCache) : Cache(*pCache),
48 List(NULL), Res(Incomplete)
49 {
50 FileNames = new string[Cache.Head().PackageCount];
51 Debug = _config->FindB("Debug::pkgPackageManager",false);
52 NoImmConfigure = !_config->FindB("APT::Immediate-Configure",true);
53 ImmConfigureAll = _config->FindB("APT::Immediate-Configure-All",false);
54 }
55 /*}}}*/
56 // PM::PackageManager - Destructor /*{{{*/
57 // ---------------------------------------------------------------------
58 /* */
59 pkgPackageManager::~pkgPackageManager()
60 {
61 delete List;
62 delete [] FileNames;
63 }
64 /*}}}*/
65 // PM::GetArchives - Queue the archives for download /*{{{*/
66 // ---------------------------------------------------------------------
67 /* */
68 bool pkgPackageManager::GetArchives(pkgAcquire *Owner,pkgSourceList *Sources,
69 pkgRecords *Recs)
70 {
71 if (CreateOrderList() == false)
72 return false;
73
74 bool const ordering =
75 _config->FindB("PackageManager::UnpackAll",true) ?
76 List->OrderUnpack() : List->OrderCritical();
77 if (ordering == false)
78 return _error->Error("Internal ordering error");
79
80 for (pkgOrderList::iterator I = List->begin(); I != List->end(); ++I)
81 {
82 PkgIterator Pkg(Cache,*I);
83 FileNames[Pkg->ID] = string();
84
85 // Skip packages to erase
86 if (Cache[Pkg].Delete() == true)
87 continue;
88
89 // Skip Packages that need configure only.
90 if (Pkg.State() == pkgCache::PkgIterator::NeedsConfigure &&
91 Cache[Pkg].Keep() == true)
92 continue;
93
94 // Skip already processed packages
95 if (List->IsNow(Pkg) == false)
96 continue;
97
98 new pkgAcqArchive(Owner,Sources,Recs,Cache[Pkg].InstVerIter(Cache),
99 FileNames[Pkg->ID]);
100 }
101
102 return true;
103 }
104 /*}}}*/
105 // PM::FixMissing - Keep all missing packages /*{{{*/
106 // ---------------------------------------------------------------------
107 /* This is called to correct the installation when packages could not
108 be downloaded. */
109 bool pkgPackageManager::FixMissing()
110 {
111 pkgDepCache::ActionGroup group(Cache);
112 pkgProblemResolver Resolve(&Cache);
113 List->SetFileList(FileNames);
114
115 bool Bad = false;
116 for (PkgIterator I = Cache.PkgBegin(); I.end() == false; ++I)
117 {
118 if (List->IsMissing(I) == false)
119 continue;
120
121 // Okay, this file is missing and we need it. Mark it for keep
122 Bad = true;
123 Cache.MarkKeep(I, false, false);
124 }
125
126 // We have to empty the list otherwise it will not have the new changes
127 delete List;
128 List = 0;
129
130 if (Bad == false)
131 return true;
132
133 // Now downgrade everything that is broken
134 return Resolve.ResolveByKeep() == true && Cache.BrokenCount() == 0;
135 }
136 /*}}}*/
137 // PM::ImmediateAdd - Add the immediate flag recursivly /*{{{*/
138 // ---------------------------------------------------------------------
139 /* This adds the immediate flag to the pkg and recursively to the
140 dependendies
141 */
142 void pkgPackageManager::ImmediateAdd(PkgIterator I, bool UseInstallVer, unsigned const int &Depth)
143 {
144 DepIterator D;
145
146 if(UseInstallVer)
147 {
148 if(Cache[I].InstallVer == 0)
149 return;
150 D = Cache[I].InstVerIter(Cache).DependsList();
151 } else {
152 if (I->CurrentVer == 0)
153 return;
154 D = I.CurrentVer().DependsList();
155 }
156
157 for ( /* nothing */ ; D.end() == false; ++D)
158 if (D->Type == pkgCache::Dep::Depends || D->Type == pkgCache::Dep::PreDepends)
159 {
160 if(!List->IsFlag(D.TargetPkg(), pkgOrderList::Immediate))
161 {
162 if(Debug)
163 clog << OutputInDepth(Depth) << "ImmediateAdd(): Adding Immediate flag to " << D.TargetPkg() << " cause of " << D.DepType() << " " << I.FullName() << endl;
164 List->Flag(D.TargetPkg(),pkgOrderList::Immediate);
165 ImmediateAdd(D.TargetPkg(), UseInstallVer, Depth + 1);
166 }
167 }
168 return;
169 }
170 /*}}}*/
171 // PM::CreateOrderList - Create the ordering class /*{{{*/
172 // ---------------------------------------------------------------------
173 /* This populates the ordering list with all the packages that are
174 going to change. */
175 bool pkgPackageManager::CreateOrderList()
176 {
177 if (List != 0)
178 return true;
179
180 delete List;
181 List = new pkgOrderList(&Cache);
182
183 if (Debug && ImmConfigureAll)
184 clog << "CreateOrderList(): Adding Immediate flag for all packages because of APT::Immediate-Configure-All" << endl;
185
186 // Generate the list of affected packages and sort it
187 for (PkgIterator I = Cache.PkgBegin(); I.end() == false; ++I)
188 {
189 // Ignore no-version packages
190 if (I->VersionList == 0)
191 continue;
192
193 // Mark the package and its dependends for immediate configuration
194 if ((((I->Flags & pkgCache::Flag::Essential) == pkgCache::Flag::Essential) &&
195 NoImmConfigure == false) || ImmConfigureAll)
196 {
197 if(Debug && !ImmConfigureAll)
198 clog << "CreateOrderList(): Adding Immediate flag for " << I.FullName() << endl;
199 List->Flag(I,pkgOrderList::Immediate);
200
201 if (!ImmConfigureAll) {
202 // Look for other install packages to make immediate configurea
203 ImmediateAdd(I, true);
204
205 // And again with the current version.
206 ImmediateAdd(I, false);
207 }
208 }
209
210 // Not interesting
211 if ((Cache[I].Keep() == true ||
212 Cache[I].InstVerIter(Cache) == I.CurrentVer()) &&
213 I.State() == pkgCache::PkgIterator::NeedsNothing &&
214 (Cache[I].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall &&
215 (I.Purge() != false || Cache[I].Mode != pkgDepCache::ModeDelete ||
216 (Cache[I].iFlags & pkgDepCache::Purge) != pkgDepCache::Purge))
217 continue;
218
219 // Append it to the list
220 List->push_back(I);
221 }
222
223 return true;
224 }
225 /*}}}*/
226 // PM::DepAlwaysTrue - Returns true if this dep is irrelevant /*{{{*/
227 // ---------------------------------------------------------------------
228 /* The restriction on provides is to eliminate the case when provides
229 are transitioning between valid states [ie exim to smail] */
230 bool pkgPackageManager::DepAlwaysTrue(DepIterator D)
231 {
232 if (D.TargetPkg()->ProvidesList != 0)
233 return false;
234
235 if ((Cache[D] & pkgDepCache::DepInstall) != 0 &&
236 (Cache[D] & pkgDepCache::DepNow) != 0)
237 return true;
238 return false;
239 }
240 /*}}}*/
241 // PM::CheckRConflicts - Look for reverse conflicts /*{{{*/
242 // ---------------------------------------------------------------------
243 /* This looks over the reverses for a conflicts line that needs early
244 removal. */
245 bool pkgPackageManager::CheckRConflicts(PkgIterator Pkg,DepIterator D,
246 const char *Ver)
247 {
248 for (;D.end() == false; ++D)
249 {
250 if (D->Type != pkgCache::Dep::Conflicts &&
251 D->Type != pkgCache::Dep::Obsoletes)
252 continue;
253
254 // The package hasn't been changed
255 if (List->IsNow(Pkg) == false)
256 continue;
257
258 // Ignore self conflicts, ignore conflicts from irrelevant versions
259 if (D.IsIgnorable(Pkg) || D.ParentVer() != D.ParentPkg().CurrentVer())
260 continue;
261
262 if (Cache.VS().CheckDep(Ver,D->CompareOp,D.TargetVer()) == false)
263 continue;
264
265 if (EarlyRemove(D.ParentPkg(), &D) == false)
266 return _error->Error("Reverse conflicts early remove for package '%s' failed",
267 Pkg.FullName().c_str());
268 }
269 return true;
270 }
271 /*}}}*/
272 // PM::ConfigureAll - Run the all out configuration /*{{{*/
273 // ---------------------------------------------------------------------
274 /* This configures every package. It is assumed they are all unpacked and
275 that the final configuration is valid. This is also used to catch packages
276 that have not been configured when using ImmConfigureAll */
277 bool pkgPackageManager::ConfigureAll()
278 {
279 pkgOrderList OList(&Cache);
280
281 // Populate the order list
282 for (pkgOrderList::iterator I = List->begin(); I != List->end(); ++I)
283 if (List->IsFlag(pkgCache::PkgIterator(Cache,*I),
284 pkgOrderList::UnPacked) == true)
285 OList.push_back(*I);
286
287 if (OList.OrderConfigure() == false)
288 return false;
289
290 std::string const conf = _config->Find("PackageManager::Configure","all");
291 bool const ConfigurePkgs = (conf == "all");
292
293 // Perform the configuring
294 for (pkgOrderList::iterator I = OList.begin(); I != OList.end(); ++I)
295 {
296 PkgIterator Pkg(Cache,*I);
297
298 /* Check if the package has been configured, this can happen if SmartConfigure
299 calls its self */
300 if (List->IsFlag(Pkg,pkgOrderList::Configured)) continue;
301
302 if (ConfigurePkgs == true && SmartConfigure(Pkg, 0) == false) {
303 if (ImmConfigureAll)
304 _error->Error(_("Could not perform immediate configuration on '%s'. "
305 "Please see man 5 apt.conf under APT::Immediate-Configure for details. (%d)"),Pkg.FullName().c_str(),1);
306 else
307 _error->Error("Internal error, packages left unconfigured. %s",Pkg.FullName().c_str());
308 return false;
309 }
310
311 List->Flag(Pkg,pkgOrderList::Configured,pkgOrderList::States);
312 }
313
314 return true;
315 }
316 /*}}}*/
317 // PM::NonLoopingSmart - helper to avoid loops while calling Smart methods /*{{{*/
318 // -----------------------------------------------------------------------
319 /* ensures that a loop of the form A depends B, B depends A (and similar)
320 is not leading us down into infinite recursion segfault land */
321 bool pkgPackageManager::NonLoopingSmart(SmartAction const action, pkgCache::PkgIterator &Pkg,
322 pkgCache::PkgIterator DepPkg, int const Depth, bool const PkgLoop,
323 bool * const Bad, bool * const Changed)
324 {
325 if (PkgLoop == false)
326 List->Flag(Pkg,pkgOrderList::Loop);
327 bool success = false;
328 switch(action)
329 {
330 case UNPACK_IMMEDIATE: success = SmartUnPack(DepPkg, true, Depth + 1); break;
331 case UNPACK: success = SmartUnPack(DepPkg, false, Depth + 1); break;
332 case CONFIGURE: success = SmartConfigure(DepPkg, Depth + 1); break;
333 }
334 if (PkgLoop == false)
335 List->RmFlag(Pkg,pkgOrderList::Loop);
336
337 if (success == false)
338 return false;
339
340 if (Bad != NULL)
341 *Bad = false;
342 if (Changed != NULL && List->IsFlag(DepPkg,pkgOrderList::Loop) == false)
343 *Changed = true;
344 return true;
345 }
346 /*}}}*/
347 // PM::SmartConfigure - Perform immediate configuration of the pkg /*{{{*/
348 // ---------------------------------------------------------------------
349 /* This function tries to put the system in a state where Pkg can be configured.
350 This involves checking each of Pkg's dependencies and unpacking and
351 configuring packages where needed. */
352 bool pkgPackageManager::SmartConfigure(PkgIterator Pkg, int const Depth)
353 {
354 // If this is true, only check and correct and dependencies without the Loop flag
355 bool const PkgLoop = List->IsFlag(Pkg,pkgOrderList::Loop);
356
357 if (Debug) {
358 VerIterator InstallVer = VerIterator(Cache,Cache[Pkg].InstallVer);
359 clog << OutputInDepth(Depth) << "SmartConfigure " << Pkg.FullName() << " (" << InstallVer.VerStr() << ")";
360 if (PkgLoop)
361 clog << " (Only Correct Dependencies)";
362 clog << endl;
363 }
364
365 VerIterator const instVer = Cache[Pkg].InstVerIter(Cache);
366
367 /* Because of the ordered list, most dependencies should be unpacked,
368 however if there is a loop (A depends on B, B depends on A) this will not
369 be the case, so check for dependencies before configuring. */
370 bool Bad = false, Changed = false;
371 const unsigned int max_loops = _config->FindI("APT::pkgPackageManager::MaxLoopCount", 5000);
372 unsigned int i=0;
373 std::list<DepIterator> needConfigure;
374 do
375 {
376 // Check each dependency and see if anything needs to be done
377 // so that it can be configured
378 Changed = false;
379 for (DepIterator D = instVer.DependsList(); D.end() == false; )
380 {
381 // Compute a single dependency element (glob or)
382 pkgCache::DepIterator Start, End;
383 D.GlobOr(Start,End);
384
385 if (End->Type != pkgCache::Dep::Depends)
386 continue;
387 Bad = true;
388
389 // the first pass checks if we its all good, i.e. if we have
390 // to do anything at all
391 for (DepIterator Cur = Start; true; ++Cur)
392 {
393 SPtrArray<Version *> VList = Cur.AllTargets();
394
395 for (Version **I = VList; *I != 0; ++I)
396 {
397 VerIterator Ver(Cache,*I);
398 PkgIterator DepPkg = Ver.ParentPkg();
399
400 // Check if the current version of the package is available and will satisfy this dependency
401 if (DepPkg.CurrentVer() == Ver && List->IsNow(DepPkg) == true &&
402 List->IsFlag(DepPkg,pkgOrderList::Removed) == false &&
403 DepPkg.State() == PkgIterator::NeedsNothing &&
404 (Cache[DepPkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall)
405 {
406 Bad = false;
407 break;
408 }
409
410 // Check if the version that is going to be installed will satisfy the dependency
411 if (Cache[DepPkg].InstallVer != *I || List->IsNow(DepPkg) == false)
412 continue;
413
414 if (PkgLoop == true)
415 {
416 if (Debug)
417 std::clog << OutputInDepth(Depth) << "Package " << Pkg << " loops in SmartConfigure";
418 if (List->IsFlag(DepPkg,pkgOrderList::UnPacked))
419 Bad = false;
420 else if (Debug)
421 std::clog << ", but it isn't unpacked yet";
422 if (Debug)
423 std::clog << std::endl;
424 }
425 }
426
427 if (Cur == End || Bad == false)
428 break;
429 }
430
431 // this dependency is in a good state, so we can stop
432 if (Bad == false)
433 {
434 if (Debug)
435 std::clog << OutputInDepth(Depth) << "Found ok dep " << Start.TargetPkg() << std::endl;
436 continue;
437 }
438
439 // Check for dependencies that have not been unpacked,
440 // probably due to loops.
441 for (DepIterator Cur = Start; true; ++Cur)
442 {
443 SPtrArray<Version *> VList = Cur.AllTargets();
444
445 for (Version **I = VList; *I != 0; ++I)
446 {
447 VerIterator Ver(Cache,*I);
448 PkgIterator DepPkg = Ver.ParentPkg();
449
450 // Check if the current version of the package is available and will satisfy this dependency
451 if (DepPkg.CurrentVer() == Ver && List->IsNow(DepPkg) == true &&
452 List->IsFlag(DepPkg,pkgOrderList::Removed) == false &&
453 DepPkg.State() == PkgIterator::NeedsNothing &&
454 (Cache[DepPkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall)
455 continue;
456
457 // Check if the version that is going to be installed will satisfy the dependency
458 if (Cache[DepPkg].InstallVer != *I || List->IsNow(DepPkg) == false)
459 continue;
460
461 if (PkgLoop == true)
462 {
463 if (Debug)
464 std::clog << OutputInDepth(Depth) << "Package " << Pkg << " loops in SmartConfigure";
465 if (List->IsFlag(DepPkg,pkgOrderList::UnPacked))
466 Bad = false;
467 else if (Debug)
468 std::clog << ", but it isn't unpacked yet";
469 if (Debug)
470 std::clog << std::endl;
471 }
472 else
473 {
474 if (Debug)
475 clog << OutputInDepth(Depth) << "Unpacking " << DepPkg.FullName() << " to avoid loop " << Cur << endl;
476 if (NonLoopingSmart(UNPACK_IMMEDIATE, Pkg, DepPkg, Depth, PkgLoop, &Bad, &Changed) == false)
477 return false;
478 }
479 // at this point we either unpacked a Dep or we are in a loop,
480 // no need to unpack a second one
481 break;
482 }
483
484 if (Cur == End || Bad == false)
485 break;
486 }
487
488 if (Bad == false)
489 continue;
490
491 needConfigure.push_back(Start);
492 }
493 if (i++ > max_loops)
494 return _error->Error("Internal error: MaxLoopCount reached in SmartUnPack (1) for %s, aborting", Pkg.FullName().c_str());
495 } while (Changed == true);
496
497 // now go over anything that needs configuring
498 Bad = false, Changed = false, i = 0;
499 do
500 {
501 Changed = false;
502 for (std::list<DepIterator>::const_iterator D = needConfigure.begin(); D != needConfigure.end(); ++D)
503 {
504 // Compute a single dependency element (glob or) without modifying D
505 pkgCache::DepIterator Start, End;
506 {
507 pkgCache::DepIterator Discard = *D;
508 Discard.GlobOr(Start,End);
509 }
510
511 if (End->Type != pkgCache::Dep::Depends)
512 continue;
513 Bad = true;
514
515 // Search for dependencies which are unpacked but aren't configured yet (maybe loops)
516 for (DepIterator Cur = Start; true; ++Cur)
517 {
518 SPtrArray<Version *> VList = Cur.AllTargets();
519
520 for (Version **I = VList; *I != 0; ++I)
521 {
522 VerIterator Ver(Cache,*I);
523 PkgIterator DepPkg = Ver.ParentPkg();
524
525 // Check if the version that is going to be installed will satisfy the dependency
526 if (Cache[DepPkg].InstallVer != *I)
527 continue;
528
529 if (List->IsFlag(DepPkg,pkgOrderList::UnPacked))
530 {
531 if (List->IsFlag(DepPkg,pkgOrderList::Loop) && PkgLoop)
532 {
533 // This dependency has already been dealt with by another SmartConfigure on Pkg
534 Bad = false;
535 break;
536 }
537 if (Debug)
538 std::clog << OutputInDepth(Depth) << "Configure already unpacked " << DepPkg << std::endl;
539 if (NonLoopingSmart(CONFIGURE, Pkg, DepPkg, Depth, PkgLoop, &Bad, &Changed) == false)
540 return false;
541 break;
542
543 }
544 else if (List->IsFlag(DepPkg,pkgOrderList::Configured))
545 {
546 Bad = false;
547 break;
548 }
549 }
550 if (Cur == End || Bad == false)
551 break;
552 }
553
554
555 if (Bad == true && Changed == false && Debug == true)
556 std::clog << OutputInDepth(Depth) << "Could not satisfy " << *D << std::endl;
557 }
558 if (i++ > max_loops)
559 return _error->Error("Internal error: MaxLoopCount reached in SmartUnPack (2) for %s, aborting", Pkg.FullName().c_str());
560 } while (Changed == true);
561
562 if (Bad == true)
563 return _error->Error(_("Could not configure '%s'. "),Pkg.FullName().c_str());
564
565 if (PkgLoop) return true;
566
567 static std::string const conf = _config->Find("PackageManager::Configure","all");
568 static bool const ConfigurePkgs = (conf == "all" || conf == "smart");
569
570 if (List->IsFlag(Pkg,pkgOrderList::Configured))
571 return _error->Error("Internal configure error on '%s'.", Pkg.FullName().c_str());
572
573 if (ConfigurePkgs == true && Configure(Pkg) == false)
574 return false;
575
576 List->Flag(Pkg,pkgOrderList::Configured,pkgOrderList::States);
577
578 if ((Cache[Pkg].InstVerIter(Cache)->MultiArch & pkgCache::Version::Same) == pkgCache::Version::Same)
579 for (PkgIterator P = Pkg.Group().PackageList();
580 P.end() == false; P = Pkg.Group().NextPkg(P))
581 {
582 if (Pkg == P || List->IsFlag(P,pkgOrderList::Configured) == true ||
583 List->IsFlag(P,pkgOrderList::UnPacked) == false ||
584 Cache[P].InstallVer == 0 || (P.CurrentVer() == Cache[P].InstallVer &&
585 (Cache[Pkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall))
586 continue;
587 if (SmartConfigure(P, (Depth +1)) == false)
588 return false;
589 }
590
591 // Sanity Check
592 if (List->IsFlag(Pkg,pkgOrderList::Configured) == false)
593 return _error->Error(_("Could not configure '%s'. "),Pkg.FullName().c_str());
594
595 return true;
596 }
597 /*}}}*/
598 // PM::EarlyRemove - Perform removal of packages before their time /*{{{*/
599 // ---------------------------------------------------------------------
600 /* This is called to deal with conflicts arising from unpacking */
601 bool pkgPackageManager::EarlyRemove(PkgIterator Pkg)
602 {
603 return EarlyRemove(Pkg, NULL);
604 }
605 bool pkgPackageManager::EarlyRemove(PkgIterator Pkg, DepIterator const * const Dep)
606 {
607 if (List->IsNow(Pkg) == false)
608 return true;
609
610 // Already removed it
611 if (List->IsFlag(Pkg,pkgOrderList::Removed) == true)
612 return true;
613
614 // Woops, it will not be re-installed!
615 if (List->IsFlag(Pkg,pkgOrderList::InList) == false)
616 return false;
617
618 // these breaks on M-A:same packages can be dealt with. They 'loop' by design
619 if (Dep != NULL && (*Dep)->Type == pkgCache::Dep::DpkgBreaks && Dep->IsMultiArchImplicit() == true)
620 return true;
621
622 // Essential packages get special treatment
623 bool IsEssential = false;
624 if ((Pkg->Flags & pkgCache::Flag::Essential) != 0 ||
625 (Pkg->Flags & pkgCache::Flag::Important) != 0)
626 IsEssential = true;
627
628 /* Check for packages that are the dependents of essential packages and
629 promote them too */
630 if (Pkg->CurrentVer != 0)
631 {
632 for (pkgCache::DepIterator D = Pkg.RevDependsList(); D.end() == false &&
633 IsEssential == false; ++D)
634 if (D->Type == pkgCache::Dep::Depends || D->Type == pkgCache::Dep::PreDepends)
635 if ((D.ParentPkg()->Flags & pkgCache::Flag::Essential) != 0 ||
636 (D.ParentPkg()->Flags & pkgCache::Flag::Important) != 0)
637 IsEssential = true;
638 }
639
640 if (IsEssential == true)
641 {
642 if (_config->FindB("APT::Force-LoopBreak",false) == false)
643 return _error->Error(_("This installation run will require temporarily "
644 "removing the essential package %s due to a "
645 "Conflicts/Pre-Depends loop. This is often bad, "
646 "but if you really want to do it, activate the "
647 "APT::Force-LoopBreak option."),Pkg.FullName().c_str());
648 }
649 // dpkg will auto-deconfigure it, no need for the big remove hammer
650 else if (Dep != NULL && (*Dep)->Type == pkgCache::Dep::DpkgBreaks)
651 return true;
652
653 bool Res = SmartRemove(Pkg);
654 if (Cache[Pkg].Delete() == false)
655 List->Flag(Pkg,pkgOrderList::Removed,pkgOrderList::States);
656
657 return Res;
658 }
659 /*}}}*/
660 // PM::SmartRemove - Removal Helper /*{{{*/
661 // ---------------------------------------------------------------------
662 /* */
663 bool pkgPackageManager::SmartRemove(PkgIterator Pkg)
664 {
665 if (List->IsNow(Pkg) == false)
666 return true;
667
668 List->Flag(Pkg,pkgOrderList::Configured,pkgOrderList::States);
669
670 return Remove(Pkg,(Cache[Pkg].iFlags & pkgDepCache::Purge) == pkgDepCache::Purge);
671 }
672 /*}}}*/
673 // PM::SmartUnPack - Install helper /*{{{*/
674 // ---------------------------------------------------------------------
675 /* This puts the system in a state where it can Unpack Pkg, if Pkg is already
676 unpacked, or when it has been unpacked, if Immediate==true it configures it. */
677 bool pkgPackageManager::SmartUnPack(PkgIterator Pkg)
678 {
679 return SmartUnPack(Pkg, true, 0);
680 }
681 bool pkgPackageManager::SmartUnPack(PkgIterator Pkg, bool const Immediate, int const Depth)
682 {
683 bool PkgLoop = List->IsFlag(Pkg,pkgOrderList::Loop);
684
685 if (Debug) {
686 clog << OutputInDepth(Depth) << "SmartUnPack " << Pkg.FullName();
687 VerIterator InstallVer = VerIterator(Cache,Cache[Pkg].InstallVer);
688 if (Pkg.CurrentVer() == 0)
689 clog << " (install version " << InstallVer.VerStr() << ")";
690 else
691 clog << " (replace version " << Pkg.CurrentVer().VerStr() << " with " << InstallVer.VerStr() << ")";
692 if (PkgLoop)
693 clog << " (Only Perform PreUnpack Checks)";
694 if (Immediate)
695 clog << " immediately";
696 clog << endl;
697 }
698
699 VerIterator const instVer = Cache[Pkg].InstVerIter(Cache);
700
701 /* PreUnpack Checks: This loop checks and attempts to rectify any problems that would prevent the package being unpacked.
702 It addresses: PreDepends, Conflicts, Obsoletes and Breaks (DpkgBreaks). Any resolutions that do not require it should
703 avoid configuration (calling SmartUnpack with Immediate=true), this is because when unpacking some packages with
704 complex dependency structures, trying to configure some packages while breaking the loops can complicate things.
705 This will be either dealt with if the package is configured as a dependency of Pkg (if and when Pkg is configured),
706 or by the ConfigureAll call at the end of the for loop in OrderInstall. */
707 bool SomethingBad = false, Changed = false;
708 bool couldBeTemporaryRemoved = Depth != 0 && List->IsFlag(Pkg,pkgOrderList::Removed) == false;
709 const unsigned int max_loops = _config->FindI("APT::pkgPackageManager::MaxLoopCount", 5000);
710 unsigned int i = 0;
711 do
712 {
713 Changed = false;
714 for (DepIterator D = instVer.DependsList(); D.end() == false; )
715 {
716 // Compute a single dependency element (glob or)
717 pkgCache::DepIterator Start, End;
718 D.GlobOr(Start,End);
719
720 if (End->Type == pkgCache::Dep::PreDepends)
721 {
722 bool Bad = true;
723 if (Debug)
724 clog << OutputInDepth(Depth) << "PreDepends order for " << Pkg.FullName() << std::endl;
725
726 // Look for easy targets: packages that are already okay
727 for (DepIterator Cur = Start; Bad == true; ++Cur)
728 {
729 SPtrArray<Version *> VList = Cur.AllTargets();
730 for (Version **I = VList; *I != 0; ++I)
731 {
732 VerIterator Ver(Cache,*I);
733 PkgIterator Pkg = Ver.ParentPkg();
734
735 // See if the current version is ok
736 if (Pkg.CurrentVer() == Ver && List->IsNow(Pkg) == true &&
737 Pkg.State() == PkgIterator::NeedsNothing &&
738 (Cache[Pkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall)
739 {
740 Bad = false;
741 if (Debug)
742 clog << OutputInDepth(Depth) << "Found ok package " << Pkg.FullName() << endl;
743 break;
744 }
745 }
746 if (Cur == End)
747 break;
748 }
749
750 // Look for something that could be configured.
751 for (DepIterator Cur = Start; Bad == true && Cur.end() == false; ++Cur)
752 {
753 SPtrArray<Version *> VList = Cur.AllTargets();
754 for (Version **I = VList; *I != 0; ++I)
755 {
756 VerIterator Ver(Cache,*I);
757 PkgIterator DepPkg = Ver.ParentPkg();
758
759 // Not the install version
760 if (Cache[DepPkg].InstallVer != *I)
761 continue;
762
763 if (Cache[DepPkg].Keep() == true && DepPkg.State() == PkgIterator::NeedsNothing &&
764 (Cache[DepPkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall)
765 continue;
766
767 if (List->IsFlag(DepPkg,pkgOrderList::Configured))
768 {
769 Bad = false;
770 break;
771 }
772
773 // check if it needs unpack or if if configure is enough
774 if (List->IsFlag(DepPkg,pkgOrderList::UnPacked) == false)
775 {
776 // two packages pre-depending on each other can't be handled sanely
777 if (List->IsFlag(DepPkg,pkgOrderList::Loop) && PkgLoop)
778 {
779 // this isn't an error as there is potential for something else to satisfy it
780 // (like a provides or an or-group member)
781 if (Debug)
782 clog << OutputInDepth(Depth) << "Unpack loop detected between " << DepPkg.FullName() << " and " << Pkg.FullName() << endl;
783 continue;
784 }
785
786 if (Debug)
787 clog << OutputInDepth(Depth) << "Trying to SmartUnpack " << DepPkg.FullName() << endl;
788 if (NonLoopingSmart(UNPACK_IMMEDIATE, Pkg, DepPkg, Depth, PkgLoop, &Bad, &Changed) == false)
789 return false;
790 }
791 else
792 {
793 if (Debug)
794 clog << OutputInDepth(Depth) << "Trying to SmartConfigure " << DepPkg.FullName() << endl;
795 if (NonLoopingSmart(CONFIGURE, Pkg, DepPkg, Depth, PkgLoop, &Bad, &Changed) == false)
796 return false;
797 }
798 break;
799 }
800 }
801
802 if (Bad == true)
803 SomethingBad = true;
804 }
805 else if (End->Type == pkgCache::Dep::Conflicts ||
806 End->Type == pkgCache::Dep::Obsoletes ||
807 End->Type == pkgCache::Dep::DpkgBreaks)
808 {
809 SPtrArray<Version *> VList = End.AllTargets();
810 for (Version **I = VList; *I != 0; ++I)
811 {
812 VerIterator Ver(Cache,*I);
813 PkgIterator ConflictPkg = Ver.ParentPkg();
814 if (ConflictPkg.CurrentVer() != Ver)
815 {
816 if (Debug)
817 std::clog << OutputInDepth(Depth) << "Ignore not-installed version " << Ver.VerStr() << " of " << ConflictPkg.FullName() << " for " << End << std::endl;
818 continue;
819 }
820
821 if (List->IsNow(ConflictPkg) == false)
822 {
823 if (Debug)
824 std::clog << OutputInDepth(Depth) << "Ignore already dealt-with version " << Ver.VerStr() << " of " << ConflictPkg.FullName() << " for " << End << std::endl;
825 continue;
826 }
827
828 if (List->IsFlag(ConflictPkg,pkgOrderList::Removed) == true)
829 {
830 if (Debug)
831 clog << OutputInDepth(Depth) << "Ignoring " << End << " as " << ConflictPkg.FullName() << "was temporarily removed" << endl;
832 continue;
833 }
834
835 if (List->IsFlag(ConflictPkg,pkgOrderList::Loop) && PkgLoop)
836 {
837 if (End->Type == pkgCache::Dep::DpkgBreaks && End.IsMultiArchImplicit() == true)
838 {
839 if (Debug)
840 clog << OutputInDepth(Depth) << "Because dependency is MultiArchImplicit we ignored looping on: " << ConflictPkg << endl;
841 continue;
842 }
843 if (Debug)
844 {
845 if (End->Type == pkgCache::Dep::DpkgBreaks)
846 clog << OutputInDepth(Depth) << "Because of breaks knot, deconfigure " << ConflictPkg.FullName() << " temporarily" << endl;
847 else
848 clog << OutputInDepth(Depth) << "Because of conflict knot, removing " << ConflictPkg.FullName() << " temporarily" << endl;
849 }
850 if (EarlyRemove(ConflictPkg, &End) == false)
851 return _error->Error("Internal Error, Could not early remove %s (2)",ConflictPkg.FullName().c_str());
852 SomethingBad = true;
853 continue;
854 }
855
856 if (Cache[ConflictPkg].Delete() == false)
857 {
858 if (Debug)
859 {
860 clog << OutputInDepth(Depth) << "Unpacking " << ConflictPkg.FullName() << " to avoid " << End;
861 if (PkgLoop == true)
862 clog << " (Looping)";
863 clog << std::endl;
864 }
865 // we would like to avoid temporary removals and all that at best via a simple unpack
866 _error->PushToStack();
867 if (NonLoopingSmart(UNPACK, Pkg, ConflictPkg, Depth, PkgLoop, NULL, &Changed) == false)
868 {
869 // but if it fails ignore this failure and look for alternative ways of solving
870 if (Debug)
871 {
872 clog << OutputInDepth(Depth) << "Avoidance unpack of " << ConflictPkg.FullName() << " failed for " << End << " ignoring:" << std::endl;
873 _error->DumpErrors(std::clog);
874 }
875 _error->RevertToStack();
876 // ignorance can only happen if a) one of the offenders is already gone
877 if (List->IsFlag(ConflictPkg,pkgOrderList::Removed) == true)
878 {
879 if (Debug)
880 clog << OutputInDepth(Depth) << "But " << ConflictPkg.FullName() << " was temporarily removed in the meantime to satisfy " << End << endl;
881 }
882 else if (List->IsFlag(Pkg,pkgOrderList::Removed) == true)
883 {
884 if (Debug)
885 clog << OutputInDepth(Depth) << "But " << Pkg.FullName() << " was temporarily removed in the meantime to satisfy " << End << endl;
886 }
887 // or b) we can make one go (removal or dpkg auto-deconfigure)
888 else
889 {
890 if (Debug)
891 clog << OutputInDepth(Depth) << "So temprorary remove/deconfigure " << ConflictPkg.FullName() << " to satisfy " << End << endl;
892 if (EarlyRemove(ConflictPkg, &End) == false)
893 return _error->Error("Internal Error, Could not early remove %s (2)",ConflictPkg.FullName().c_str());
894 }
895 }
896 else
897 _error->MergeWithStack();
898 }
899 else
900 {
901 if (Debug)
902 clog << OutputInDepth(Depth) << "Removing " << ConflictPkg.FullName() << " now to avoid " << End << endl;
903 // no earlyremove() here as user has already agreed to the permanent removal
904 if (SmartRemove(Pkg) == false)
905 return _error->Error("Internal Error, Could not early remove %s (1)",ConflictPkg.FullName().c_str());
906 }
907 }
908 }
909 }
910 if (i++ > max_loops)
911 return _error->Error("Internal error: APT::pkgPackageManager::MaxLoopCount reached in SmartConfigure for %s, aborting", Pkg.FullName().c_str());
912 } while (Changed == true);
913
914 if (SomethingBad == true)
915 return _error->Error("Couldn't configure %s, probably a dependency cycle.", Pkg.FullName().c_str());
916
917 if (couldBeTemporaryRemoved == true && List->IsFlag(Pkg,pkgOrderList::Removed) == true)
918 {
919 if (Debug)
920 std::clog << OutputInDepth(Depth) << "Prevent unpack as " << Pkg << " is currently temporarily removed" << std::endl;
921 return true;
922 }
923
924 // Check for reverse conflicts.
925 if (CheckRConflicts(Pkg,Pkg.RevDependsList(),
926 instVer.VerStr()) == false)
927 return false;
928
929 for (PrvIterator P = instVer.ProvidesList();
930 P.end() == false; ++P)
931 if (Pkg->Group != P.OwnerPkg()->Group)
932 CheckRConflicts(Pkg,P.ParentPkg().RevDependsList(),P.ProvideVersion());
933
934 if (PkgLoop)
935 return true;
936
937 List->Flag(Pkg,pkgOrderList::UnPacked,pkgOrderList::States);
938
939 if (Immediate == true && (instVer->MultiArch & pkgCache::Version::Same) == pkgCache::Version::Same)
940 {
941 /* Do lockstep M-A:same unpacking in two phases:
942 First unpack all installed architectures, then the not installed.
943 This way we avoid that M-A: enabled packages are installed before
944 their older non-M-A enabled packages are replaced by newer versions */
945 bool const installed = Pkg->CurrentVer != 0;
946 if (installed == true &&
947 (instVer != Pkg.CurrentVer() ||
948 ((Cache[Pkg].iFlags & pkgDepCache::ReInstall) == pkgDepCache::ReInstall)) &&
949 Install(Pkg,FileNames[Pkg->ID]) == false)
950 return false;
951 for (PkgIterator P = Pkg.Group().PackageList();
952 P.end() == false; P = Pkg.Group().NextPkg(P))
953 {
954 if (P->CurrentVer == 0 || P == Pkg || List->IsFlag(P,pkgOrderList::UnPacked) == true ||
955 Cache[P].InstallVer == 0 || (P.CurrentVer() == Cache[P].InstallVer &&
956 (Cache[Pkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall))
957 continue;
958 if (SmartUnPack(P, false, Depth + 1) == false)
959 return false;
960 }
961 if (installed == false && Install(Pkg,FileNames[Pkg->ID]) == false)
962 return false;
963 for (PkgIterator P = Pkg.Group().PackageList();
964 P.end() == false; P = Pkg.Group().NextPkg(P))
965 {
966 if (P->CurrentVer != 0 || P == Pkg || List->IsFlag(P,pkgOrderList::UnPacked) == true ||
967 List->IsFlag(P,pkgOrderList::Configured) == true ||
968 Cache[P].InstallVer == 0 || (P.CurrentVer() == Cache[P].InstallVer &&
969 (Cache[Pkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall))
970 continue;
971 if (SmartUnPack(P, false, Depth + 1) == false)
972 return false;
973 }
974 }
975 // packages which are already unpacked don't need to be unpacked again
976 else if ((instVer != Pkg.CurrentVer() ||
977 ((Cache[Pkg].iFlags & pkgDepCache::ReInstall) == pkgDepCache::ReInstall)) &&
978 Install(Pkg,FileNames[Pkg->ID]) == false)
979 return false;
980
981 if (Immediate == true) {
982 // Perform immedate configuration of the package.
983 if (SmartConfigure(Pkg, Depth + 1) == false)
984 _error->Error(_("Could not perform immediate configuration on '%s'. "
985 "Please see man 5 apt.conf under APT::Immediate-Configure for details. (%d)"),Pkg.FullName().c_str(),2);
986 }
987
988 return true;
989 }
990 /*}}}*/
991 // PM::OrderInstall - Installation ordering routine /*{{{*/
992 // ---------------------------------------------------------------------
993 /* */
994 pkgPackageManager::OrderResult pkgPackageManager::OrderInstall()
995 {
996 if (CreateOrderList() == false)
997 return Failed;
998
999 Reset();
1000
1001 if (Debug == true)
1002 clog << "Beginning to order" << endl;
1003
1004 bool const ordering =
1005 _config->FindB("PackageManager::UnpackAll",true) ?
1006 List->OrderUnpack(FileNames) : List->OrderCritical();
1007 if (ordering == false)
1008 {
1009 _error->Error("Internal ordering error");
1010 return Failed;
1011 }
1012
1013 if (Debug == true)
1014 clog << "Done ordering" << endl;
1015
1016 bool DoneSomething = false;
1017 for (pkgOrderList::iterator I = List->begin(); I != List->end(); ++I)
1018 {
1019 PkgIterator Pkg(Cache,*I);
1020
1021 if (List->IsNow(Pkg) == false)
1022 {
1023 if (Debug == true)
1024 clog << "Skipping already done " << Pkg.FullName() << endl;
1025 continue;
1026 }
1027
1028 if (List->IsMissing(Pkg) == true)
1029 {
1030 if (Debug == true)
1031 clog << "Sequence completed at " << Pkg.FullName() << endl;
1032 if (DoneSomething == false)
1033 {
1034 _error->Error("Internal Error, ordering was unable to handle the media swap");
1035 return Failed;
1036 }
1037 return Incomplete;
1038 }
1039
1040 // Sanity check
1041 if (Cache[Pkg].Keep() == true &&
1042 Pkg.State() == pkgCache::PkgIterator::NeedsNothing &&
1043 (Cache[Pkg].iFlags & pkgDepCache::ReInstall) != pkgDepCache::ReInstall)
1044 {
1045 _error->Error("Internal Error, trying to manipulate a kept package (%s)",Pkg.FullName().c_str());
1046 return Failed;
1047 }
1048
1049 // Perform a delete or an install
1050 if (Cache[Pkg].Delete() == true)
1051 {
1052 if (SmartRemove(Pkg) == false)
1053 return Failed;
1054 }
1055 else
1056 if (SmartUnPack(Pkg,List->IsFlag(Pkg,pkgOrderList::Immediate),0) == false)
1057 return Failed;
1058 DoneSomething = true;
1059
1060 if (ImmConfigureAll) {
1061 /* ConfigureAll here to pick up and packages left unconfigured because they were unpacked in the
1062 "PreUnpack Checks" section */
1063 if (!ConfigureAll())
1064 return Failed;
1065 }
1066 }
1067
1068 // Final run through the configure phase
1069 if (ConfigureAll() == false)
1070 return Failed;
1071
1072 // Sanity check
1073 for (pkgOrderList::iterator I = List->begin(); I != List->end(); ++I)
1074 {
1075 if (List->IsFlag(*I,pkgOrderList::Configured) == false)
1076 {
1077 _error->Error("Internal error, packages left unconfigured. %s",
1078 PkgIterator(Cache,*I).FullName().c_str());
1079 return Failed;
1080 }
1081 }
1082
1083 return Completed;
1084 }
1085 // PM::DoInstallPostFork - compat /*{{{*/
1086 // ---------------------------------------------------------------------
1087 /*}}}*/
1088 #if APT_PKG_ABI >= 413
1089 pkgPackageManager::OrderResult
1090 pkgPackageManager::DoInstallPostFork(int statusFd)
1091 {
1092 APT::Progress::PackageManager *progress = new
1093 APT::Progress::PackageManagerProgressFd(statusFd);
1094 pkgPackageManager::OrderResult res = DoInstallPostFork(progress);
1095 delete progress;
1096 return res;
1097 }
1098 /*}}}*/
1099 // PM::DoInstallPostFork - Does install part that happens after the fork /*{{{*/
1100 // ---------------------------------------------------------------------
1101 pkgPackageManager::OrderResult
1102 pkgPackageManager::DoInstallPostFork(APT::Progress::PackageManager *progress)
1103 {
1104 bool goResult = Go(progress);
1105 if(goResult == false)
1106 return Failed;
1107
1108 return Res;
1109 }
1110 #else
1111 pkgPackageManager::OrderResult
1112 pkgPackageManager::DoInstallPostFork(int statusFd)
1113 {
1114 bool goResult = Go(statusFd);
1115 if(goResult == false)
1116 return Failed;
1117
1118 return Res;
1119 }
1120 #endif
1121 /*}}}*/
1122 // PM::DoInstall - Does the installation /*{{{*/
1123 // ---------------------------------------------------------------------
1124 /* compat */
1125 #if APT_PKG_ABI >= 413
1126 pkgPackageManager::OrderResult
1127 pkgPackageManager::DoInstall(int statusFd)
1128 {
1129 APT::Progress::PackageManager *progress = new
1130 APT::Progress::PackageManagerProgressFd(statusFd);
1131 OrderResult res = DoInstall(progress);
1132 delete progress;
1133 return res;
1134 }
1135 #else
1136 pkgPackageManager::OrderResult pkgPackageManager::DoInstall(int statusFd)
1137 {
1138 if(DoInstallPreFork() == Failed)
1139 return Failed;
1140
1141 return DoInstallPostFork(statusFd);
1142 }
1143 #endif
1144 /*}}}*/
1145 // PM::DoInstall - Does the installation /*{{{*/
1146 // ---------------------------------------------------------------------
1147 /* This uses the filenames in FileNames and the information in the
1148 DepCache to perform the installation of packages.*/
1149 #if APT_PKG_ABI >= 413
1150 pkgPackageManager::OrderResult
1151 pkgPackageManager::DoInstall(APT::Progress::PackageManager *progress)
1152 {
1153 if(DoInstallPreFork() == Failed)
1154 return Failed;
1155
1156 return DoInstallPostFork(progress);
1157 }
1158 #endif
1159 /*}}}*/