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             RelArchive = 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,"l=") == 0)
  98             RelLabel = Fragments[J]+2;
  99          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"c=") == 0)
 100             RelComponent = Fragments[J]+2;
 101       }
 102
 103       if (RelVerStr.end()[-1] == '*')
 104       {
 105          RelVerPrefixMatch = true;
 106          RelVerStr = string(RelVerStr.begin(),RelVerStr.end()-1);
 107       }
 108       return;
 109    }
 110
 111    if (Type == Origin)
 112    {
 113       OrSite = Data;
 114       return;
 115    }
 116 }
 117                                                                         /*}}}*/
 118 // VersionMatch::MatchVer - Match a version string with prefixing       /*{{{*/
 119 // ---------------------------------------------------------------------
 120 /* */
 121 bool pkgVersionMatch::MatchVer(const char *A,string B,bool Prefix)
 122 {
 123    const char *Ab = A;
 124    const char *Ae = Ab + strlen(A);
 125
 126    // Strings are not a compatible size.
 127    if (((unsigned)(Ae - Ab) != B.length() && Prefix == false) ||
 128        (unsigned)(Ae - Ab) < B.length())
 129       return false;
 130
 131    // Match (leading?)
 132    if (stringcasecmp(B,Ab,Ab + B.length()) == 0)
 133       return true;
 134
 135    return false;
 136 }
 137                                                                         /*}}}*/
 138 // VersionMatch::Find - Locate the best match for the select type       /*{{{*/
 139 // ---------------------------------------------------------------------
 140 /* */
 141 pkgCache::VerIterator pkgVersionMatch::Find(pkgCache::PkgIterator Pkg)
 142 {
 143    pkgCache::VerIterator Ver = Pkg.VersionList();
 144    for (; Ver.end() == false; Ver++)
 145    {
 146       if (Type == Version)
 147       {
 148          if (MatchVer(Ver.VerStr(),VerStr,VerPrefixMatch) == true)
 149             return Ver;
 150          continue;
 151       }
 152
 153       for (pkgCache::VerFileIterator VF = Ver.FileList(); VF.end() == false; VF++)
 154          if (FileMatch(VF.File()) == true)
 155             return Ver;
 156    }
 157
 158    // This will be Ended by now.
 159    return Ver;
 160 }
 161                                                                         /*}}}*/
 162 // VersionMatch::FileMatch - Match against an index file                /*{{{*/
 163 // ---------------------------------------------------------------------
 164 /* This matcher checks against the release file and the origin location
 165    to see if the constraints are met. */
 166 bool pkgVersionMatch::FileMatch(pkgCache::PkgFileIterator File)
 167 {
 168    if (Type == Release)
 169    {
 170       if (MatchAll == true)
 171          return true;
 172
 173 /*      cout << RelVerStr << ',' << RelOrigin << ',' << RelArchive << ',' << RelLabel << endl;
 174       cout << File.Version() << ',' << File.Origin() << ',' << File.Archive() << ',' << File.Label() << endl;*/
 175
 176       if (RelVerStr.empty() == true && RelOrigin.empty() == true &&
 177           RelArchive.empty() == true && RelLabel.empty() == true &&
 178           RelComponent.empty() == true)
 179          return false;
 180
 181       if (RelVerStr.empty() == false)
 182          if (File->Version == 0 ||
 183              MatchVer(File.Version(),RelVerStr,RelVerPrefixMatch) == false)
 184             return false;
 185       if (RelOrigin.empty() == false)
 186          if (File->Origin == 0 ||
 187              stringcasecmp(RelOrigin,File.Origin()) != 0)
 188             return false;
 189       if (RelArchive.empty() == false)
 190          if (File->Archive == 0 ||
 191              stringcasecmp(RelArchive,File.Archive()) != 0)
 192             return false;
 193       if (RelLabel.empty() == false)
 194          if (File->Label == 0 ||
 195              stringcasecmp(RelLabel,File.Label()) != 0)
 196             return false;
 197       if (RelComponent.empty() == false)
 198          if (File->Component == 0 ||
 199              stringcasecmp(RelComponent,File.Component()) != 0)
 200             return false;
 201       return true;
 202    }
 203
 204    if (Type == Origin)
 205    {
 206       if (OrSite.empty() == false) {
 207          if (File->Site == 0 || OrSite != File.Site())
 208             return false;
 209       } else // so we are talking about file:// or status file
 210          if (strcmp(File.Site(),"") == 0 && File->Archive != 0) // skip the status file
 211             return false;
 212       return (OrSite == File.Site());           /* both strings match */
 213    }
 214
 215    return false;
 216 }
 217                                                                         /*}}}*/