merged from lp:~donkult/apt/sid
[ntk/apt.git] / apt-pkg / versionmatch.cc
1 // -*- mode: cpp; mode: fold -*-
2 // Description /*{{{*/
3 // $Id: versionmatch.cc,v 1.9 2003/05/19 17:58:26 doogie Exp $
4 /* ######################################################################
5
6 Version Matching
7
8 This module takes a matching string and a type and locates the version
9 record that satisfies the constraint described by the matching string.
10
11 ##################################################################### */
12 /*}}}*/
13 // Include Files /*{{{*/
14 #include <apt-pkg/versionmatch.h>
15
16 #include <apt-pkg/strutl.h>
17 #include <apt-pkg/error.h>
18
19 #include <stdio.h>
20 #include <ctype.h>
21 /*}}}*/
22
23 // VersionMatch::pkgVersionMatch - Constructor /*{{{*/
24 // ---------------------------------------------------------------------
25 /* Break up the data string according to the selected type */
26 pkgVersionMatch::pkgVersionMatch(string Data,MatchType Type) : Type(Type)
27 {
28 MatchAll = false;
29 VerPrefixMatch = false;
30 RelVerPrefixMatch = false;
31
32 if (Type == None || Data.length() < 1)
33 return;
34
35 // Cut up the version representation
36 if (Type == Version)
37 {
38 if (Data.end()[-1] == '*')
39 {
40 VerPrefixMatch = true;
41 VerStr = string(Data,0,Data.length()-1);
42 }
43 else
44 VerStr = Data;
45 return;
46 }
47
48 if (Type == Release)
49 {
50 // All empty = match all
51 if (Data == "*")
52 {
53 MatchAll = true;
54 return;
55 }
56
57 // Are we a simple specification?
58 string::const_iterator I = Data.begin();
59 for (; I != Data.end() && *I != '='; I++);
60 if (I == Data.end())
61 {
62 // Temporary
63 if (isdigit(Data[0]))
64 RelVerStr = Data;
65 else
66 RelRelease = Data;
67
68 if (RelVerStr.length() > 0 && RelVerStr.end()[-1] == '*')
69 {
70 RelVerPrefixMatch = true;
71 RelVerStr = string(RelVerStr.begin(),RelVerStr.end()-1);
72 }
73 return;
74 }
75
76 char Spec[300];
77 char *Fragments[20];
78 snprintf(Spec,sizeof(Spec),"%s",Data.c_str());
79 if (TokSplitString(',',Spec,Fragments,
80 sizeof(Fragments)/sizeof(Fragments[0])) == false)
81 {
82 Type = None;
83 return;
84 }
85
86 for (unsigned J = 0; Fragments[J] != 0; J++)
87 {
88 if (strlen(Fragments[J]) < 3)
89 continue;
90
91 if (stringcasecmp(Fragments[J],Fragments[J]+2,"v=") == 0)
92 RelVerStr = Fragments[J]+2;
93 else if (stringcasecmp(Fragments[J],Fragments[J]+2,"o=") == 0)
94 RelOrigin = Fragments[J]+2;
95 else if (stringcasecmp(Fragments[J],Fragments[J]+2,"a=") == 0)
96 RelArchive = Fragments[J]+2;
97 else if (stringcasecmp(Fragments[J],Fragments[J]+2,"n=") == 0)
98 RelCodename = Fragments[J]+2;
99 else if (stringcasecmp(Fragments[J],Fragments[J]+2,"l=") == 0)
100 RelLabel = Fragments[J]+2;
101 else if (stringcasecmp(Fragments[J],Fragments[J]+2,"c=") == 0)
102 RelComponent = Fragments[J]+2;
103 else if (stringcasecmp(Fragments[J],Fragments[J]+2,"b=") == 0)
104 RelArchitecture = Fragments[J]+2;
105 }
106
107 if (RelVerStr.end()[-1] == '*')
108 {
109 RelVerPrefixMatch = true;
110 RelVerStr = string(RelVerStr.begin(),RelVerStr.end()-1);
111 }
112 return;
113 }
114
115 if (Type == Origin)
116 {
117 OrSite = Data;
118 return;
119 }
120 }
121 /*}}}*/
122 // VersionMatch::MatchVer - Match a version string with prefixing /*{{{*/
123 // ---------------------------------------------------------------------
124 /* */
125 bool pkgVersionMatch::MatchVer(const char *A,string B,bool Prefix)
126 {
127 const char *Ab = A;
128 const char *Ae = Ab + strlen(A);
129
130 // Strings are not a compatible size.
131 if (((unsigned)(Ae - Ab) != B.length() && Prefix == false) ||
132 (unsigned)(Ae - Ab) < B.length())
133 return false;
134
135 // Match (leading?)
136 if (stringcasecmp(B,Ab,Ab + B.length()) == 0)
137 return true;
138
139 return false;
140 }
141 /*}}}*/
142 // VersionMatch::Find - Locate the best match for the select type /*{{{*/
143 // ---------------------------------------------------------------------
144 /* */
145 pkgCache::VerIterator pkgVersionMatch::Find(pkgCache::PkgIterator Pkg)
146 {
147 pkgCache::VerIterator Ver = Pkg.VersionList();
148 for (; Ver.end() == false; Ver++)
149 {
150 if (Type == Version)
151 {
152 if (MatchVer(Ver.VerStr(),VerStr,VerPrefixMatch) == true)
153 return Ver;
154 continue;
155 }
156
157 for (pkgCache::VerFileIterator VF = Ver.FileList(); VF.end() == false; VF++)
158 if (FileMatch(VF.File()) == true)
159 return Ver;
160 }
161
162 // This will be Ended by now.
163 return Ver;
164 }
165 /*}}}*/
166 // VersionMatch::FileMatch - Match against an index file /*{{{*/
167 // ---------------------------------------------------------------------
168 /* This matcher checks against the release file and the origin location
169 to see if the constraints are met. */
170 bool pkgVersionMatch::FileMatch(pkgCache::PkgFileIterator File)
171 {
172 if (Type == Release)
173 {
174 if (MatchAll == true)
175 return true;
176
177 /* cout << RelVerStr << ',' << RelOrigin << ',' << RelArchive << ',' << RelLabel << endl;
178 cout << File.Version() << ',' << File.Origin() << ',' << File.Archive() << ',' << File.Label() << endl;*/
179
180 if (RelVerStr.empty() == true && RelOrigin.empty() == true &&
181 RelArchive.empty() == true && RelLabel.empty() == true &&
182 RelRelease.empty() == true && RelCodename.empty() == true &&
183 RelComponent.empty() == true && RelArchitecture.empty() == true)
184 return false;
185
186 if (RelVerStr.empty() == false)
187 if (File->Version == 0 ||
188 MatchVer(File.Version(),RelVerStr,RelVerPrefixMatch) == false)
189 return false;
190 if (RelOrigin.empty() == false)
191 if (File->Origin == 0 ||
192 stringcasecmp(RelOrigin,File.Origin()) != 0)
193 return false;
194 if (RelArchive.empty() == false)
195 if (File->Archive == 0 ||
196 stringcasecmp(RelArchive,File.Archive()) != 0)
197 return false;
198 if (RelCodename.empty() == false)
199 if (File->Codename == 0 ||
200 stringcasecmp(RelCodename,File.Codename()) != 0)
201 return false;
202 if (RelRelease.empty() == false)
203 if ((File->Archive == 0 ||
204 stringcasecmp(RelRelease,File.Archive()) != 0) &&
205 (File->Codename == 0 ||
206 stringcasecmp(RelRelease,File.Codename()) != 0))
207 return false;
208 if (RelLabel.empty() == false)
209 if (File->Label == 0 ||
210 stringcasecmp(RelLabel,File.Label()) != 0)
211 return false;
212 if (RelComponent.empty() == false)
213 if (File->Component == 0 ||
214 stringcasecmp(RelComponent,File.Component()) != 0)
215 return false;
216 if (RelArchitecture.empty() == false)
217 if (File->Architecture == 0 ||
218 stringcasecmp(RelArchitecture,File.Architecture()) != 0)
219 return false;
220 return true;
221 }
222
223 if (Type == Origin)
224 {
225 if (OrSite.empty() == false) {
226 if (File->Site == 0 || OrSite != File.Site())
227 return false;
228 } else // so we are talking about file:// or status file
229 if (strcmp(File.Site(),"") == 0 && File->Archive != 0) // skip the status file
230 return false;
231 return (OrSite == File.Site()); /* both strings match */
232 }
233
234 return false;
235 }
236 /*}}}*/