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<config.h>
  15
  16 #include <apt-pkg/versionmatch.h>
  17 #include <apt-pkg/strutl.h>
  18 #include <apt-pkg/error.h>
  19 #include <apt-pkg/pkgcache.h>
  20 #include <apt-pkg/cacheiterators.h>
  21
  22 #include <stddef.h>
  23 #include <stdlib.h>
  24 #include <string.h>
  25 #include <string>
  26 #include <stdio.h>
  27 #include <ctype.h>
  28 #include <fnmatch.h>
  29 #include <regex.h>
  30                                                                         /*}}}*/
  31
  32 using std::string;
  33
  34 // VersionMatch::pkgVersionMatch - Constructor                          /*{{{*/
  35 // ---------------------------------------------------------------------
  36 /* Break up the data string according to the selected type */
  37 pkgVersionMatch::pkgVersionMatch(string Data,MatchType Type) : Type(Type)
  38 {
  39    MatchAll = false;
  40    VerPrefixMatch = false;
  41    RelVerPrefixMatch = false;
  42
  43    if (Type == None || Data.length() < 1)
  44       return;
  45
  46    // Cut up the version representation
  47    if (Type == Version)
  48    {
  49       if (Data.end()[-1] == '*')
  50       {
  51          VerPrefixMatch = true;
  52          VerStr = string(Data,0,Data.length()-1);
  53       }
  54       else
  55          VerStr = Data;
  56       return;
  57    }
  58
  59    if (Type == Release)
  60    {
  61       // All empty = match all
  62       if (Data == "*")
  63       {
  64          MatchAll = true;
  65          return;
  66       }
  67
  68       // Are we a simple specification?
  69       string::const_iterator I = Data.begin();
  70       for (; I != Data.end() && *I != '='; ++I);
  71       if (I == Data.end())
  72       {
  73          // Temporary
  74          if (isdigit(Data[0]))
  75             RelVerStr = Data;
  76          else
  77             RelRelease = Data;
  78
  79          if (RelVerStr.length() > 0 && RelVerStr.end()[-1] == '*')
  80          {
  81             RelVerPrefixMatch = true;
  82             RelVerStr = string(RelVerStr.begin(),RelVerStr.end()-1);
  83          }
  84          return;
  85       }
  86
  87       char Spec[300];
  88       char *Fragments[20];
  89       snprintf(Spec,sizeof(Spec),"%s",Data.c_str());
  90       if (TokSplitString(',',Spec,Fragments,
  91                          sizeof(Fragments)/sizeof(Fragments[0])) == false)
  92       {
  93          Type = None;
  94          return;
  95       }
  96
  97       for (unsigned J = 0; Fragments[J] != 0; J++)
  98       {
  99          if (strlen(Fragments[J]) < 3)
 100             continue;
 101
 102          if (stringcasecmp(Fragments[J],Fragments[J]+2,"v=") == 0)
 103             RelVerStr = Fragments[J]+2;
 104          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"o=") == 0)
 105             RelOrigin = Fragments[J]+2;
 106          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"a=") == 0)
 107             RelArchive = Fragments[J]+2;
 108          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"n=") == 0)
 109             RelCodename = Fragments[J]+2;
 110          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"l=") == 0)
 111             RelLabel = Fragments[J]+2;
 112          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"c=") == 0)
 113             RelComponent = Fragments[J]+2;
 114          else if (stringcasecmp(Fragments[J],Fragments[J]+2,"b=") == 0)
 115             RelArchitecture = Fragments[J]+2;
 116       }
 117
 118       if (RelVerStr.end()[-1] == '*')
 119       {
 120          RelVerPrefixMatch = true;
 121          RelVerStr = string(RelVerStr.begin(),RelVerStr.end()-1);
 122       }
 123       return;
 124    }
 125
 126    if (Type == Origin)
 127    {
 128       if (Data[0] == '"' && Data.length() >= 2 && Data.end()[-1] == '"')
 129          OrSite = Data.substr(1, Data.length() - 2);
 130       else
 131          OrSite = Data;
 132       return;
 133    }
 134 }
 135                                                                         /*}}}*/
 136 // VersionMatch::MatchVer - Match a version string with prefixing       /*{{{*/
 137 // ---------------------------------------------------------------------
 138 /* */
 139 bool pkgVersionMatch::MatchVer(const char *A,string B,bool Prefix)
 140 {
 141    if (A == NULL)
 142       return false;
 143
 144    const char *Ab = A;
 145    const char *Ae = Ab + strlen(A);
 146
 147    // Strings are not a compatible size.
 148    if (((unsigned)(Ae - Ab) != B.length() && Prefix == false) ||
 149        (unsigned)(Ae - Ab) < B.length())
 150       return false;
 151
 152    // Match (leading?)
 153    if (stringcasecmp(B,Ab,Ab + B.length()) == 0)
 154       return true;
 155
 156    return false;
 157 }
 158                                                                         /*}}}*/
 159 // VersionMatch::Find - Locate the best match for the select type       /*{{{*/
 160 // ---------------------------------------------------------------------
 161 /* */
 162 pkgCache::VerIterator pkgVersionMatch::Find(pkgCache::PkgIterator Pkg)
 163 {
 164    pkgCache::VerIterator Ver = Pkg.VersionList();
 165    for (; Ver.end() == false; ++Ver)
 166    {
 167       if (VersionMatches(Ver))
 168          return Ver;
 169    }
 170
 171    // This will be Ended by now.
 172    return Ver;
 173 }
 174                                                                         /*}}}*/
 175
 176 // VersionMatch::Find - Locate the best match for the select type       /*{{{*/
 177 // ---------------------------------------------------------------------
 178 /* */
 179 bool pkgVersionMatch::VersionMatches(pkgCache::VerIterator Ver)
 180 {
 181    if (Type == Version)
 182    {
 183       if (MatchVer(Ver.VerStr(),VerStr,VerPrefixMatch) == true)
 184          return true;
 185       if (ExpressionMatches(VerStr, Ver.VerStr()) == true)
 186          return true;
 187       return false;
 188    }
 189
 190    for (pkgCache::VerFileIterator VF = Ver.FileList(); VF.end() == false; ++VF)
 191       if (FileMatch(VF.File()) == true)
 192          return true;
 193
 194    return false;
 195 }
 196                                                                         /*}}}*/
 197
 198 #ifndef FNM_CASEFOLD
 199 #define FNM_CASEFOLD 0
 200 #endif
 201
 202 bool pkgVersionMatch::ExpressionMatches(const char *pattern, const char *string)/*{{{*/
 203 {
 204    if (pattern == NULL || string == NULL)
 205       return false;
 206    if (pattern[0] == '/') {
 207       size_t length = strlen(pattern);
 208       if (pattern[length - 1] == '/') {
 209          bool res = false;
 210          regex_t preg;
 211          char *regex = strdup(pattern + 1);
 212          regex[length - 2] = '\0';
 213          if (regcomp(&preg, regex, REG_EXTENDED | REG_ICASE) != 0) {
 214             _error->Warning("Invalid regular expression: %s", regex);
 215          } else if (regexec(&preg, string, 0, NULL, 0) == 0) {
 216             res = true;
 217          }
 218          free(regex);
 219          regfree(&preg);
 220          return res;
 221       }
 222    }
 223    return fnmatch(pattern, string, FNM_CASEFOLD) == 0;
 224 }
 225 bool pkgVersionMatch::ExpressionMatches(const std::string& pattern, const char *string)
 226 {
 227     return ExpressionMatches(pattern.c_str(), string);
 228 }
 229                                                                         /*}}}*/
 230 // VersionMatch::FileMatch - Match against an index file                /*{{{*/
 231 // ---------------------------------------------------------------------
 232 /* This matcher checks against the release file and the origin location
 233    to see if the constraints are met. */
 234 bool pkgVersionMatch::FileMatch(pkgCache::PkgFileIterator File)
 235 {
 236    if (Type == Release)
 237    {
 238       if (MatchAll == true)
 239          return true;
 240
 241 /*      cout << RelVerStr << ',' << RelOrigin << ',' << RelArchive << ',' << RelLabel << endl;
 242       cout << File.Version() << ',' << File.Origin() << ',' << File.Archive() << ',' << File.Label() << endl;*/
 243
 244       if (RelVerStr.empty() == true && RelOrigin.empty() == true &&
 245           RelArchive.empty() == true && RelLabel.empty() == true &&
 246           RelRelease.empty() == true && RelCodename.empty() == true &&
 247           RelComponent.empty() == true && RelArchitecture.empty() == true)
 248          return false;
 249
 250       if (RelVerStr.empty() == false)
 251          if (MatchVer(File.Version(),RelVerStr,RelVerPrefixMatch) == false &&
 252                ExpressionMatches(RelVerStr, File.Version()) == false)
 253             return false;
 254       if (RelOrigin.empty() == false)
 255          if (!ExpressionMatches(RelOrigin,File.Origin()))
 256             return false;
 257       if (RelArchive.empty() == false)
 258          if (!ExpressionMatches(RelArchive,File.Archive()))
 259             return false;
 260       if (RelCodename.empty() == false)
 261          if (!ExpressionMatches(RelCodename,File.Codename()))
 262             return false;
 263       if (RelRelease.empty() == false)
 264          if (!ExpressionMatches(RelRelease,File.Archive()) &&
 265              !ExpressionMatches(RelRelease,File.Codename()))
 266                return false;
 267       if (RelLabel.empty() == false)
 268          if (!ExpressionMatches(RelLabel,File.Label()))
 269             return false;
 270       if (RelComponent.empty() == false)
 271          if (!ExpressionMatches(RelComponent,File.Component()))
 272             return false;
 273       if (RelArchitecture.empty() == false)
 274          if (!ExpressionMatches(RelArchitecture,File.Architecture()))
 275             return false;
 276       return true;
 277    }
 278
 279    if (Type == Origin)
 280    {
 281       if (OrSite.empty() == false) {
 282          if (File.Site() == NULL)
 283             return false;
 284       } else // so we are talking about file:// or status file
 285       {
 286          pkgCache::RlsFileIterator const RlsFile = File.ReleaseFile();
 287          if (strcmp(File.Site(),"") == 0 && RlsFile->Archive != 0 && strcmp(RlsFile.Archive(),"now") == 0) // skip the status file
 288             return false;
 289       }
 290       return (ExpressionMatches(OrSite, File.Site())); /* both strings match */
 291    }
 292
 293    return false;
 294 }
 295                                                                         /*}}}*/