// -*- mode: cpp; mode: fold -*-
// Description /*{{{*/
-// $Id: version.cc,v 1.2 1998/07/04 05:57:40 jgg Exp $
+// $Id: version.cc,v 1.8 1998/12/05 01:44:57 jgg Exp $
/* ######################################################################
Version - Version string
##################################################################### */
/*}}}*/
// Include Files /*{{{*/
-#include <pkglib/version.h>
-#include <pkglib/pkgcache.h>
+#ifdef __GNUG__
+#pragma implementation "apt-pkg/version.h"
+#endif
+
+#include <apt-pkg/version.h>
+#include <apt-pkg/pkgcache.h>
#include <stdlib.h>
/*}}}*/
-// Version::pkgVersion - Default Constructor /*{{{*/
-// ---------------------------------------------------------------------
-/* */
-pkgVersion::pkgVersion()
-{
-}
- /*}}}*/
-// Version::operator == - Checks if two versions are equal /*{{{*/
-// ---------------------------------------------------------------------
-/* We can't simply perform a string compare because of epochs. */
-bool pkgVersion::operator ==(const pkgVersion &Vrhs) const
-{
- if (pkgVersionCompare(Value.begin(),Value.end(),
- Vrhs.Value.begin(),Vrhs.Value.end()) == 0)
- return true;
- return false;
-}
- /*}}}*/
-// Version::operator < - Checks if this is less than another version /*{{{*/
-// ---------------------------------------------------------------------
-/* All other forms of comparision can be built up from this single function.
- a > b -> b < a
- a <= b -> !(a > b) -> !(b < a)
- a >= b -> !(a < b)
- */
-bool pkgVersion::operator <(const pkgVersion &Vrhs) const
-{
- if (pkgVersionCompare(Value.begin(),Value.end(),
- Vrhs.Value.begin(),Vrhs.Value.end()) == -1)
- return true;
- return false;
-}
- /*}}}*/
// StrToLong - Convert the string between two iterators to a long /*{{{*/
// ---------------------------------------------------------------------
/* */
}
/*}}}*/
-// VersionCompare - Greater than comparison for versions /*{{{*/
+// iVersionCompare - Compare versions /*{{{*/
// ---------------------------------------------------------------------
-/* */
-int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
- const char *BEnd)
+/* This compares a fragment of the version. */
+static int iVersionCompare(const char *A, const char *AEnd, const char *B,
+ const char *BEnd)
{
- // lhs = left hand side, rhs = right hand side
- const char *lhs = A;
- const char *rhs = B;
-
- /* Consider epochs. They need special handling because an epoch
- must not be compared against the first element of the real version.
- This works okay when both sides have an epoch but when only one
- does it must compare the missing epoch to 0 */
- for (;lhs != AEnd && *lhs != ':'; lhs++);
- for (;rhs != BEnd && *rhs != ':'; rhs++);
-
- // Parse the epoch out
- unsigned long lhsEpoch = 0;
- unsigned long rhsEpoch = 0;
- if (lhs != AEnd && *lhs == ':')
- lhsEpoch = StrToLong(A,lhs);
- if (rhs != BEnd && *rhs == ':')
- rhsEpoch = StrToLong(B,rhs);
- if (lhsEpoch != rhsEpoch)
- {
- if (lhsEpoch > rhsEpoch)
- return 1;
+ if (A >= AEnd && B >= BEnd)
+ return 0;
+ if (A >= AEnd)
return -1;
- }
+ if (B >= BEnd)
+ return 1;
/* Iterate over the whole string
What this does is to spilt the whole string into groups of
Has 4 portions 'a', '67', 'bhgs', '89'. A more normal:
2.7.2-linux-1
Has '2', '.', '7', '.' ,'-linux-','1' */
- lhs = A;
- rhs = B;
+ const char *lhs = A;
+ const char *rhs = B;
while (lhs != AEnd && rhs != BEnd)
{
// Starting points
if (Digit == true)
{
- // If the lhs has a digit and the rhs does not then true
+ // If the lhs has a digit and the rhs does not then <
if (rhs - Srhs == 0)
return -1;
-
+
// Generate integers from the strings.
unsigned long Ilhs = StrToLong(Slhs,lhs);
unsigned long Irhs = StrToLong(Srhs,rhs);
if (*Slhs != *Srhs)
{
/* We need to compare non alpha chars as higher than alpha
- chars (a < !) This is so things like 7.6p2-4 and 7.6-0
- compare higher as well as . and -. I am not sure how
- the dpkg code manages to achive the != '-' test, but it
- is necessary. */
+ chars (a < !) */
int lc = *Slhs;
int rc = *Srhs;
- if (isalpha(lc) == 0 && lc != '-') lc += 256;
- if (isalpha(rc) == 0 && rc != '-') rc += 256;
+ if (isalpha(lc) == 0) lc += 256;
+ if (isalpha(rc) == 0) rc += 256;
if (lc > rc)
return 1;
return -1;
}
}
-
+
// If the lhs is shorter than the right it is 'less'
if (lhs - Slhs < rhs - Srhs)
return -1;
return 1;
}
/*}}}*/
+// VersionCompare - Comparison for versions /*{{{*/
+// ---------------------------------------------------------------------
+/* This fragments the version into E:V-R triples and compares each
+ portion seperately. */
+int pkgVersionCompare(const char *A, const char *AEnd, const char *B,
+ const char *BEnd)
+{
+ // Strip off the epoch and compare it
+ const char *lhs = A;
+ const char *rhs = B;
+ for (;lhs != AEnd && *lhs != ':'; lhs++);
+ for (;rhs != BEnd && *rhs != ':'; rhs++);
+ if (lhs == AEnd)
+ lhs = A;
+ if (rhs == BEnd)
+ rhs = B;
+
+ // Compare the epoch
+ int Res = iVersionCompare(A,lhs,B,rhs);
+ if (Res != 0)
+ return Res;
+
+ // Skip the :
+ if (lhs != A)
+ lhs++;
+ if (rhs != B)
+ rhs++;
+
+ // Find the last -
+ const char *dlhs = AEnd-1;
+ const char *drhs = BEnd-1;
+ for (;dlhs > lhs && *dlhs != '-'; dlhs--);
+ for (;drhs > rhs && *drhs != '-'; drhs--);
+
+ if (dlhs == lhs)
+ dlhs = AEnd;
+ if (drhs == rhs)
+ drhs = BEnd;
+
+ // Compare the main version
+ Res = iVersionCompare(lhs,dlhs,rhs,drhs);
+ if (Res != 0)
+ return Res;
+
+ // Skip the -
+ if (dlhs != lhs)
+ dlhs++;
+ if (drhs != rhs)
+ drhs++;
+ return iVersionCompare(dlhs,AEnd,drhs,BEnd);
+}
+ /*}}}*/
// CheckDep - Check a single dependency /*{{{*/
// ---------------------------------------------------------------------
/* This simply preforms the version comparison and switch based on
int Res = pkgVersionCompare(PkgVer,DepVer);
switch (Op & 0x0F)
{
- case pkgCache::LessEq:
+ case pkgCache::Dep::LessEq:
if (Res <= 0)
return true;
break;
- case pkgCache::GreaterEq:
+ case pkgCache::Dep::GreaterEq:
if (Res >= 0)
return true;
break;
- case pkgCache::Less:
+ case pkgCache::Dep::Less:
if (Res < 0)
return true;
break;
- case pkgCache::Greater:
+ case pkgCache::Dep::Greater:
if (Res > 0)
return true;
break;
- case pkgCache::Equals:
+ case pkgCache::Dep::Equals:
if (Res == 0)
return true;
break;
- case pkgCache::NotEquals:
+ case pkgCache::Dep::NotEquals:
if (Res != 0)
return true;
break;
return false;
}
/*}}}*/
-