Fix a segfault in the version merger introduced in the previous patch:
[apt.git] / apt-pkg / deb / debversion.cc
CommitLineData
b2e465d6
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
74c1e22b 3// $Id: debversion.cc,v 1.8 2003/09/10 23:39:49 mdz Exp $
b2e465d6
AL
4/* ######################################################################
5
6 Debian Version - Versioning system for Debian
7
8 This implements the standard Debian versioning system.
9
10 ##################################################################### */
11 /*}}}*/
12// Include Files /*{{{*/
13#define APT_COMPATIBILITY 986
b2e465d6
AL
14
15#include <apt-pkg/debversion.h>
16#include <apt-pkg/pkgcache.h>
17
18#include <stdlib.h>
233b185f 19#include <ctype.h>
b2e465d6
AL
20 /*}}}*/
21
22debVersioningSystem debVS;
23
24// debVS::debVersioningSystem - Constructor /*{{{*/
25// ---------------------------------------------------------------------
26/* */
27debVersioningSystem::debVersioningSystem()
28{
29 Label = "Standard .deb";
30}
31 /*}}}*/
1e8167a6 32
b2e465d6
AL
33// debVS::CmpFragment - Compare versions /*{{{*/
34// ---------------------------------------------------------------------
09e712b1
AL
35/* This compares a fragment of the version. This is a slightly adapted
36 version of what dpkg uses. */
37#define order(x) ((x) == '~' ? -1 \
38 : isdigit((x)) ? 0 \
39 : !(x) ? 0 \
40 : isalpha((x)) ? (x) \
41 : (x) + 256)
42int debVersioningSystem::CmpFragment(const char *A,const char *AEnd,
b2e465d6
AL
43 const char *B,const char *BEnd)
44{
45 if (A >= AEnd && B >= BEnd)
46 return 0;
47 if (A >= AEnd)
74c1e22b
AL
48 {
49 if (*B == '~') return 1;
b2e465d6 50 return -1;
74c1e22b 51 }
b2e465d6 52 if (B >= BEnd)
74c1e22b
AL
53 {
54 if (*A == '~') return -1;
b2e465d6 55 return 1;
74c1e22b 56 }
09e712b1 57
b2e465d6 58 /* Iterate over the whole string
9373b975 59 What this does is to split the whole string into groups of
b2e465d6
AL
60 numeric and non numeric portions. For instance:
61 a67bhgs89
62 Has 4 portions 'a', '67', 'bhgs', '89'. A more normal:
63 2.7.2-linux-1
64 Has '2', '.', '7', '.' ,'-linux-','1' */
65 const char *lhs = A;
66 const char *rhs = B;
67 while (lhs != AEnd && rhs != BEnd)
68 {
1e8167a6 69 int first_diff = 0;
09e712b1 70
7b464090
AL
71 while (lhs != AEnd && rhs != BEnd &&
72 (!isdigit(*lhs) || !isdigit(*rhs)))
09e712b1
AL
73 {
74 int vc = order(*lhs);
75 int rc = order(*rhs);
76 if (vc != rc)
77 return vc - rc;
1e8167a6 78 lhs++; rhs++;
b2e465d6 79 }
b2e465d6 80
09e712b1
AL
81 while (*lhs == '0')
82 lhs++;
83 while (*rhs == '0')
84 rhs++;
85 while (isdigit(*lhs) && isdigit(*rhs))
86 {
87 if (!first_diff)
88 first_diff = *lhs - *rhs;
89 lhs++;
90 rhs++;
1e8167a6 91 }
09e712b1
AL
92
93 if (isdigit(*lhs))
94 return 1;
95 if (isdigit(*rhs))
96 return -1;
97 if (first_diff)
98 return first_diff;
b2e465d6
AL
99 }
100
101 // The strings must be equal
102 if (lhs == AEnd && rhs == BEnd)
103 return 0;
104
105 // lhs is shorter
106 if (lhs == AEnd)
74c1e22b
AL
107 {
108 if (*rhs == '~') return 1;
b2e465d6 109 return -1;
74c1e22b 110 }
b2e465d6
AL
111
112 // rhs is shorter
113 if (rhs == BEnd)
74c1e22b
AL
114 {
115 if (*lhs == '~') return -1;
b2e465d6 116 return 1;
74c1e22b 117 }
09e712b1 118
b2e465d6
AL
119 // Shouldnt happen
120 return 1;
121}
122 /*}}}*/
123// debVS::CmpVersion - Comparison for versions /*{{{*/
124// ---------------------------------------------------------------------
125/* This fragments the version into E:V-R triples and compares each
126 portion separately. */
127int debVersioningSystem::DoCmpVersion(const char *A,const char *AEnd,
128 const char *B,const char *BEnd)
129{
130 // Strip off the epoch and compare it
131 const char *lhs = A;
132 const char *rhs = B;
133 for (;lhs != AEnd && *lhs != ':'; lhs++);
134 for (;rhs != BEnd && *rhs != ':'; rhs++);
135 if (lhs == AEnd)
136 lhs = A;
137 if (rhs == BEnd)
138 rhs = B;
139
9373b975
MV
140 // Special case: a zero epoch is the same as no epoch,
141 // so remove it.
142 if (lhs != A)
143 {
144 for (; *A == '0'; ++A);
145 if (A == lhs)
146 {
147 ++A;
148 ++lhs;
149 }
150 }
151 if (rhs != B)
152 {
153 for (; *B == '0'; ++B);
154 if (B == rhs)
155 {
156 ++B;
157 ++rhs;
158 }
159 }
160
b2e465d6
AL
161 // Compare the epoch
162 int Res = CmpFragment(A,lhs,B,rhs);
163 if (Res != 0)
164 return Res;
165
166 // Skip the :
167 if (lhs != A)
168 lhs++;
169 if (rhs != B)
170 rhs++;
171
172 // Find the last -
173 const char *dlhs = AEnd-1;
174 const char *drhs = BEnd-1;
175 for (;dlhs > lhs && *dlhs != '-'; dlhs--);
176 for (;drhs > rhs && *drhs != '-'; drhs--);
177
178 if (dlhs == lhs)
179 dlhs = AEnd;
180 if (drhs == rhs)
181 drhs = BEnd;
182
183 // Compare the main version
184 Res = CmpFragment(lhs,dlhs,rhs,drhs);
185 if (Res != 0)
186 return Res;
187
188 // Skip the -
189 if (dlhs != lhs)
190 dlhs++;
191 if (drhs != rhs)
192 drhs++;
ea5624c3
DK
193
194 // no debian revision need to be treated like -0
195 if (*(dlhs-1) == '-' && *(drhs-1) == '-')
196 return CmpFragment(dlhs,AEnd,drhs,BEnd);
197 else if (*(dlhs-1) == '-')
198 {
199 const char* null = "0";
200 return CmpFragment(dlhs,AEnd,null, null+1);
201 }
202 else if (*(drhs-1) == '-')
203 {
204 const char* null = "0";
205 return CmpFragment(null, null+1, drhs, BEnd);
206 }
207 else
208 return 0;
b2e465d6
AL
209}
210 /*}}}*/
211// debVS::CheckDep - Check a single dependency /*{{{*/
212// ---------------------------------------------------------------------
213/* This simply preforms the version comparison and switch based on
214 operator. If DepVer is 0 then we are comparing against a provides
215 with no version. */
216bool debVersioningSystem::CheckDep(const char *PkgVer,
217 int Op,const char *DepVer)
218{
219 if (DepVer == 0 || DepVer[0] == 0)
220 return true;
221 if (PkgVer == 0 || PkgVer[0] == 0)
222 return false;
223
224 // Perform the actual comparision.
225 int Res = CmpVersion(PkgVer,DepVer);
226 switch (Op & 0x0F)
227 {
228 case pkgCache::Dep::LessEq:
229 if (Res <= 0)
230 return true;
231 break;
232
233 case pkgCache::Dep::GreaterEq:
234 if (Res >= 0)
235 return true;
236 break;
237
238 case pkgCache::Dep::Less:
239 if (Res < 0)
240 return true;
241 break;
242
243 case pkgCache::Dep::Greater:
244 if (Res > 0)
245 return true;
246 break;
247
248 case pkgCache::Dep::Equals:
249 if (Res == 0)
250 return true;
251 break;
252
253 case pkgCache::Dep::NotEquals:
254 if (Res != 0)
255 return true;
256 break;
257 }
258
259 return false;
260}
261 /*}}}*/
262// debVS::UpstreamVersion - Return the upstream version string /*{{{*/
263// ---------------------------------------------------------------------
264/* This strips all the debian specific information from the version number */
265string debVersioningSystem::UpstreamVersion(const char *Ver)
266{
267 // Strip off the bit before the first colon
268 const char *I = Ver;
269 for (; *I != 0 && *I != ':'; I++);
270 if (*I == ':')
271 Ver = I + 1;
272
273 // Chop off the trailing -
274 I = Ver;
275 unsigned Last = strlen(Ver);
276 for (; *I != 0; I++)
277 if (*I == '-')
278 Last = I - Ver;
279
280 return string(Ver,Last);
281}
282 /*}}}*/