]>
Commit | Line | Data |
---|---|---|
453b82a3 DK |
1 | #include <config.h> |
2 | ||
b9179170 MV |
3 | #include <apt-pkg/cachefile.h> |
4 | #include <apt-pkg/pkgcache.h> | |
5 | #include <apt-pkg/depcache.h> | |
453b82a3 | 6 | #include <apt-pkg/cacheiterators.h> |
3addaba1 | 7 | #include <apt-pkg/cachefilter.h> |
6cfadda1 | 8 | #include <apt-pkg/aptconfiguration.h> |
453b82a3 DK |
9 | #include <apt-pkg/configuration.h> |
10 | #include <apt-pkg/progress.h> | |
11 | #include <apt-pkg/policy.h> | |
6cfadda1 | 12 | #include <apt-pkg/strutl.h> |
453b82a3 DK |
13 | |
14 | #include <apt-private/private-cacheset.h> | |
15 | ||
16 | #include <stddef.h> | |
b9179170 | 17 | |
453b82a3 | 18 | #include <apti18n.h> |
b9179170 | 19 | |
6cfadda1 | 20 | bool GetLocalitySortedVersionSet(pkgCacheFile &CacheFile, /*{{{*/ |
25594bb5 DK |
21 | APT::VersionContainerInterface * const vci, |
22 | OpProgress * const progress) | |
b9179170 MV |
23 | { |
24 | Matcher null_matcher = Matcher(); | |
25594bb5 | 25 | return GetLocalitySortedVersionSet(CacheFile, vci, |
b9179170 MV |
26 | null_matcher, progress); |
27 | } | |
25594bb5 DK |
28 | bool GetLocalitySortedVersionSet(pkgCacheFile &CacheFile, |
29 | APT::VersionContainerInterface * const vci, | |
b9179170 | 30 | Matcher &matcher, |
25594bb5 | 31 | OpProgress * const progress) |
b9179170 MV |
32 | { |
33 | pkgCache *Cache = CacheFile.GetPkgCache(); | |
34 | pkgDepCache *DepCache = CacheFile.GetDepCache(); | |
25594bb5 | 35 | APT::CacheSetHelper helper(false); |
b9179170 MV |
36 | |
37 | int Done=0; | |
25594bb5 DK |
38 | if (progress != NULL) |
39 | progress->SubProgress(Cache->Head().PackageCount, _("Sorting")); | |
40 | ||
41 | bool const insertCurrentVer = _config->FindB("APT::Cmd::Installed", false); | |
42 | bool const insertUpgradable = _config->FindB("APT::Cmd::Upgradable", false); | |
43 | bool const insertManualInstalled = _config->FindB("APT::Cmd::Manual-Installed", false); | |
44 | ||
b9179170 MV |
45 | for (pkgCache::PkgIterator P = Cache->PkgBegin(); P.end() == false; ++P) |
46 | { | |
25594bb5 DK |
47 | if (progress != NULL) |
48 | { | |
49 | if (Done % 500 == 0) | |
50 | progress->Progress(Done); | |
51 | ++Done; | |
52 | } | |
53 | ||
54 | // exclude virtual pkgs | |
55 | if (P->VersionList == 0) | |
56 | continue; | |
b9179170 MV |
57 | |
58 | if ((matcher)(P) == false) | |
25594bb5 | 59 | continue; |
b9179170 | 60 | |
b9179170 | 61 | pkgDepCache::StateCache &state = (*DepCache)[P]; |
25594bb5 | 62 | if (insertCurrentVer == true) |
b9179170 | 63 | { |
25594bb5 | 64 | if (P->CurrentVer != 0) |
fdba4d53 | 65 | vci->FromPackage(vci, CacheFile, P, APT::CacheSetHelper::INSTALLED, helper); |
b9179170 | 66 | } |
25594bb5 | 67 | else if (insertUpgradable == true) |
b9179170 | 68 | { |
25594bb5 | 69 | if(P.CurrentVer() && state.Upgradable()) |
fdba4d53 | 70 | vci->FromPackage(vci, CacheFile, P, APT::CacheSetHelper::CANDIDATE, helper); |
b9179170 | 71 | } |
25594bb5 | 72 | else if (insertManualInstalled == true) |
3bdf7da5 | 73 | { |
25594bb5 DK |
74 | if (P.CurrentVer() && |
75 | ((*DepCache)[P].Flags & pkgCache::Flag::Auto) == false) | |
fdba4d53 | 76 | vci->FromPackage(vci, CacheFile, P, APT::CacheSetHelper::CANDIDATE, helper); |
3bdf7da5 | 77 | } |
25594bb5 | 78 | else |
b9179170 | 79 | { |
fdba4d53 | 80 | if (vci->FromPackage(vci, CacheFile, P, APT::CacheSetHelper::CANDIDATE, helper) == false) |
25594bb5 DK |
81 | { |
82 | // no candidate, this may happen for packages in | |
83 | // dpkg "deinstall ok config-file" state - we pick the first ver | |
84 | // (which should be the only one) | |
85 | vci->insert(P.VersionList()); | |
86 | } | |
b9179170 MV |
87 | } |
88 | } | |
25594bb5 DK |
89 | if (progress != NULL) |
90 | progress->Done(); | |
b9179170 MV |
91 | return true; |
92 | } | |
6cfadda1 DK |
93 | /*}}}*/ |
94 | ||
95 | // CacheSetHelper saving virtual packages /*{{{*/ | |
96 | pkgCache::VerIterator CacheSetHelperVirtuals::canNotGetVersion( | |
97 | enum CacheSetHelper::VerSelector const select, | |
98 | pkgCacheFile &Cache, | |
99 | pkgCache::PkgIterator const &Pkg) | |
100 | { | |
101 | if (select == NEWEST || select == CANDIDATE || select == ALL) | |
102 | virtualPkgs.insert(Pkg); | |
103 | return CacheSetHelper::canNotGetVersion(select, Cache, Pkg); | |
104 | } | |
105 | void CacheSetHelperVirtuals::canNotFindVersion( | |
106 | enum CacheSetHelper::VerSelector const select, | |
107 | APT::VersionContainerInterface * vci, | |
108 | pkgCacheFile &Cache, | |
109 | pkgCache::PkgIterator const &Pkg) | |
110 | { | |
111 | if (select == NEWEST || select == CANDIDATE || select == ALL) | |
112 | virtualPkgs.insert(Pkg); | |
113 | return CacheSetHelper::canNotFindVersion(select, vci, Cache, Pkg); | |
114 | } | |
3addaba1 DK |
115 | static pkgCache::PkgIterator canNotFindPkgName_impl(pkgCacheFile &Cache, std::string const &str) |
116 | { | |
117 | std::string pkg = str; | |
118 | size_t const archfound = pkg.find_last_of(':'); | |
119 | std::string arch; | |
120 | if (archfound != std::string::npos) { | |
121 | arch = pkg.substr(archfound+1); | |
122 | pkg.erase(archfound); | |
123 | if (arch == "all" || arch == "native") | |
124 | arch = _config->Find("APT::Architecture"); | |
125 | } | |
126 | ||
127 | // If we don't find 'foo:amd64' look for 'foo:amd64:any'. | |
128 | // Note: we prepare for an error here as if foo:amd64 does not exist, | |
129 | // but foo:amd64:any it means that this package is only referenced in a | |
130 | // (architecture specific) dependency. We do not add to virtualPkgs directly | |
131 | // as we can't decide from here which error message has to be printed. | |
132 | // FIXME: This doesn't match 'barbarian' architectures | |
133 | pkgCache::PkgIterator Pkg(Cache, 0); | |
134 | std::vector<std::string> const archs = APT::Configuration::getArchitectures(); | |
135 | if (archfound == std::string::npos) | |
136 | { | |
137 | for (auto const &a : archs) | |
138 | { | |
139 | Pkg = Cache.GetPkgCache()->FindPkg(pkg + ':' + a, "any"); | |
140 | if (Pkg.end() == false && Pkg->ProvidesList != 0) | |
141 | break; | |
142 | } | |
143 | if (Pkg.end() == true) | |
144 | for (auto const &a : archs) | |
145 | { | |
146 | Pkg = Cache.GetPkgCache()->FindPkg(pkg + ':' + a, "any"); | |
147 | if (Pkg.end() == false) | |
148 | break; | |
149 | } | |
150 | } | |
151 | else | |
152 | { | |
153 | Pkg = Cache.GetPkgCache()->FindPkg(pkg + ':' + arch, "any"); | |
154 | if (Pkg.end() == true) | |
155 | { | |
156 | APT::CacheFilter::PackageArchitectureMatchesSpecification pams(arch); | |
157 | for (auto const &a : archs) | |
158 | { | |
159 | if (pams(a.c_str()) == false) | |
160 | continue; | |
161 | Pkg = Cache.GetPkgCache()->FindPkg(pkg + ':' + a, "any"); | |
162 | if (Pkg.end() == false) | |
163 | break; | |
164 | } | |
165 | } | |
166 | } | |
167 | return Pkg; | |
168 | } | |
169 | pkgCache::PkgIterator CacheSetHelperVirtuals::canNotFindPkgName(pkgCacheFile &Cache, std::string const &str) | |
170 | { | |
171 | pkgCache::PkgIterator const Pkg = canNotFindPkgName_impl(Cache, str); | |
172 | if (Pkg.end()) | |
173 | return APT::CacheSetHelper::canNotFindPkgName(Cache, str); | |
174 | return Pkg; | |
175 | } | |
6cfadda1 DK |
176 | CacheSetHelperVirtuals::CacheSetHelperVirtuals(bool const ShowErrors, GlobalError::MsgType const &ErrorType) : |
177 | CacheSetHelper{ShowErrors, ErrorType} | |
178 | {} | |
179 | /*}}}*/ | |
180 | ||
181 | // CacheSetHelperAPTGet - responsible for message telling from the CacheSets/*{{{*/ | |
182 | CacheSetHelperAPTGet::CacheSetHelperAPTGet(std::ostream &out) : | |
3dddcdf2 | 183 | APT::CacheSetHelper{true}, out(out) |
6cfadda1 DK |
184 | { |
185 | explicitlyNamed = true; | |
186 | } | |
187 | void CacheSetHelperAPTGet::showTaskSelection(pkgCache::PkgIterator const &Pkg, std::string const &pattern) | |
188 | { | |
189 | ioprintf(out, _("Note, selecting '%s' for task '%s'\n"), | |
190 | Pkg.FullName(true).c_str(), pattern.c_str()); | |
191 | explicitlyNamed = false; | |
192 | } | |
193 | void CacheSetHelperAPTGet::showFnmatchSelection(pkgCache::PkgIterator const &Pkg, std::string const &pattern) | |
194 | { | |
195 | ioprintf(out, _("Note, selecting '%s' for glob '%s'\n"), | |
196 | Pkg.FullName(true).c_str(), pattern.c_str()); | |
197 | explicitlyNamed = false; | |
198 | } | |
199 | void CacheSetHelperAPTGet::showRegExSelection(pkgCache::PkgIterator const &Pkg, std::string const &pattern) | |
200 | { | |
201 | ioprintf(out, _("Note, selecting '%s' for regex '%s'\n"), | |
202 | Pkg.FullName(true).c_str(), pattern.c_str()); | |
203 | explicitlyNamed = false; | |
204 | } | |
205 | void CacheSetHelperAPTGet::showSelectedVersion(pkgCache::PkgIterator const &/*Pkg*/, pkgCache::VerIterator const Ver, | |
206 | std::string const &ver, bool const /*verIsRel*/) | |
207 | { | |
208 | if (ver == Ver.VerStr()) | |
209 | return; | |
210 | selectedByRelease.push_back(make_pair(Ver, ver)); | |
211 | } | |
212 | bool CacheSetHelperAPTGet::showVirtualPackageErrors(pkgCacheFile &Cache) | |
213 | { | |
214 | if (virtualPkgs.empty() == true) | |
215 | return true; | |
216 | for (APT::PackageSet::const_iterator Pkg = virtualPkgs.begin(); | |
217 | Pkg != virtualPkgs.end(); ++Pkg) { | |
218 | if (Pkg->ProvidesList != 0) { | |
219 | ioprintf(c1out,_("Package %s is a virtual package provided by:\n"), | |
220 | Pkg.FullName(true).c_str()); | |
221 | ||
222 | pkgCache::PrvIterator I = Pkg.ProvidesList(); | |
223 | unsigned short provider = 0; | |
224 | for (; I.end() == false; ++I) { | |
225 | pkgCache::PkgIterator Pkg = I.OwnerPkg(); | |
226 | ||
227 | if (Cache[Pkg].CandidateVerIter(Cache) == I.OwnerVer()) { | |
228 | c1out << " " << Pkg.FullName(true) << " " << I.OwnerVer().VerStr(); | |
229 | if (Cache[Pkg].Install() == true && Cache[Pkg].NewInstall() == false) | |
230 | c1out << _(" [Installed]"); | |
231 | c1out << std::endl; | |
232 | ++provider; | |
233 | } | |
234 | } | |
235 | // if we found no candidate which provide this package, show non-candidates | |
236 | if (provider == 0) | |
237 | for (I = Pkg.ProvidesList(); I.end() == false; ++I) | |
238 | c1out << " " << I.OwnerPkg().FullName(true) << " " << I.OwnerVer().VerStr() | |
239 | << _(" [Not candidate version]") << std::endl; | |
240 | else | |
241 | out << _("You should explicitly select one to install.") << std::endl; | |
242 | } else { | |
243 | ioprintf(c1out, | |
244 | _("Package %s is not available, but is referred to by another package.\n" | |
245 | "This may mean that the package is missing, has been obsoleted, or\n" | |
246 | "is only available from another source\n"),Pkg.FullName(true).c_str()); | |
247 | ||
248 | std::string List; | |
249 | std::string VersionsList; | |
250 | std::vector<bool> Seen(Cache.GetPkgCache()->Head().PackageCount, false); | |
251 | APT::PackageList pkglist; | |
252 | for (pkgCache::DepIterator Dep = Pkg.RevDependsList(); | |
253 | Dep.end() == false; ++Dep) { | |
254 | if (Dep->Type != pkgCache::Dep::Replaces) | |
255 | continue; | |
256 | pkgCache::PkgIterator const DP = Dep.ParentPkg(); | |
257 | if (Seen[DP->ID] == true) | |
258 | continue; | |
259 | Seen[DP->ID] = true; | |
260 | pkglist.insert(DP); | |
261 | } | |
262 | ShowList(c1out, _("However the following packages replace it:"), pkglist, | |
263 | &AlwaysTrue, &PrettyFullName, &EmptyString); | |
264 | } | |
265 | c1out << std::endl; | |
266 | } | |
267 | return false; | |
268 | } | |
269 | pkgCache::VerIterator CacheSetHelperAPTGet::canNotFindCandidateVer(pkgCacheFile &Cache, pkgCache::PkgIterator const &Pkg) | |
270 | { | |
271 | APT::VersionSet const verset = tryVirtualPackage(Cache, Pkg, CacheSetHelper::CANDIDATE); | |
272 | if (verset.empty() == false) | |
273 | return *(verset.begin()); | |
274 | else if (ShowError == true) { | |
275 | _error->Error(_("Package '%s' has no installation candidate"),Pkg.FullName(true).c_str()); | |
276 | virtualPkgs.insert(Pkg); | |
277 | } | |
278 | return pkgCache::VerIterator(Cache, 0); | |
279 | } | |
280 | pkgCache::VerIterator CacheSetHelperAPTGet::canNotFindNewestVer(pkgCacheFile &Cache, pkgCache::PkgIterator const &Pkg) | |
281 | { | |
282 | if (Pkg->ProvidesList != 0) | |
283 | { | |
284 | APT::VersionSet const verset = tryVirtualPackage(Cache, Pkg, CacheSetHelper::NEWEST); | |
285 | if (verset.empty() == false) | |
286 | return *(verset.begin()); | |
287 | if (ShowError == true) | |
288 | ioprintf(out, _("Virtual packages like '%s' can't be removed\n"), Pkg.FullName(true).c_str()); | |
289 | } | |
290 | else | |
291 | { | |
292 | pkgCache::GrpIterator Grp = Pkg.Group(); | |
293 | pkgCache::PkgIterator P = Grp.PackageList(); | |
294 | for (; P.end() != true; P = Grp.NextPkg(P)) | |
295 | { | |
296 | if (P == Pkg) | |
297 | continue; | |
298 | if (P->CurrentVer != 0) { | |
299 | // TRANSLATORS: Note, this is not an interactive question | |
300 | ioprintf(c1out,_("Package '%s' is not installed, so not removed. Did you mean '%s'?\n"), | |
301 | Pkg.FullName(true).c_str(), P.FullName(true).c_str()); | |
302 | break; | |
303 | } | |
304 | } | |
305 | if (P.end() == true) | |
306 | ioprintf(c1out,_("Package '%s' is not installed, so not removed\n"),Pkg.FullName(true).c_str()); | |
307 | } | |
308 | return pkgCache::VerIterator(Cache, 0); | |
309 | } | |
310 | APT::VersionSet CacheSetHelperAPTGet::tryVirtualPackage(pkgCacheFile &Cache, pkgCache::PkgIterator const &Pkg, | |
311 | CacheSetHelper::VerSelector const select) | |
312 | { | |
313 | /* This is a pure virtual package and there is a single available | |
314 | candidate providing it. */ | |
315 | if (unlikely(Cache[Pkg].CandidateVer != 0) || Pkg->ProvidesList == 0) | |
316 | return APT::VersionSet(); | |
317 | ||
318 | pkgCache::PkgIterator Prov; | |
319 | bool found_one = false; | |
320 | for (pkgCache::PrvIterator P = Pkg.ProvidesList(); P; ++P) { | |
321 | pkgCache::VerIterator const PVer = P.OwnerVer(); | |
322 | pkgCache::PkgIterator const PPkg = PVer.ParentPkg(); | |
323 | ||
324 | /* Ignore versions that are not a candidate. */ | |
325 | if (Cache[PPkg].CandidateVer != PVer) | |
326 | continue; | |
327 | ||
328 | if (found_one == false) { | |
329 | Prov = PPkg; | |
330 | found_one = true; | |
331 | } else if (PPkg != Prov) { | |
332 | // same group, so it's a foreign package | |
333 | if (PPkg->Group == Prov->Group) { | |
334 | // do we already have the requested arch? | |
335 | if (strcmp(Pkg.Arch(), Prov.Arch()) == 0 || | |
336 | strcmp(Prov.Arch(), "all") == 0 || | |
337 | unlikely(strcmp(PPkg.Arch(), Prov.Arch()) == 0)) // packages have only on candidate, but just to be sure | |
338 | continue; | |
339 | // see which architecture we prefer more and switch to it | |
340 | std::vector<std::string> archs = APT::Configuration::getArchitectures(); | |
341 | if (std::find(archs.begin(), archs.end(), PPkg.Arch()) < std::find(archs.begin(), archs.end(), Prov.Arch())) | |
342 | Prov = PPkg; | |
343 | continue; | |
344 | } | |
345 | found_one = false; // we found at least two | |
346 | break; | |
347 | } | |
348 | } | |
349 | ||
350 | if (found_one == true) { | |
351 | ioprintf(out, _("Note, selecting '%s' instead of '%s'\n"), | |
352 | Prov.FullName(true).c_str(), Pkg.FullName(true).c_str()); | |
353 | return APT::VersionSet::FromPackage(Cache, Prov, select, *this); | |
354 | } | |
355 | return APT::VersionSet(); | |
3addaba1 DK |
356 | } |
357 | pkgCache::PkgIterator CacheSetHelperAPTGet::canNotFindPkgName(pkgCacheFile &Cache, std::string const &str) | |
358 | { | |
359 | pkgCache::PkgIterator const Pkg = canNotFindPkgName_impl(Cache, str); | |
360 | if (Pkg.end()) | |
361 | return APT::CacheSetHelper::canNotFindPkgName(Cache, str); | |
362 | return Pkg; | |
6cfadda1 DK |
363 | } |
364 | /*}}}*/ |