src/wildcard.cpp

   1 /*       +------------------------------------+
   2  *       | Inspire Internet Relay Chat Daemon |
   3  *       +------------------------------------+
   4  *
   5  *  InspIRCd: (C) 2002-2008 InspIRCd Development Team
   6  * See: http://www.inspircd.org/wiki/index.php/Credits
   7  *
   8  * This program is free but copyrighted software; see
   9  *            the file COPYING for details.
  10  *
  11  * ---------------------------------------------------
  12  */
  13
  14 /* $Core */
  15
  16 #include "inspircd.h"
  17 #include "hashcomp.h"
  18 #include "inspstring.h"
  19
  20 /*
  21  * Wildcard matching, the third (and probably final) iteration!
  22  *
  23  */
  24 static bool match_internal(const unsigned char *str, const unsigned char *mask, unsigned const char *map)
  25 {
  26         const unsigned char *wild = str;
  27         const unsigned char *string = mask;
  28         const unsigned char *cp = NULL;
  29         const unsigned char *mp = NULL;
  30
  31         if (!map)
  32                 map = lowermap; // default to case insensitive search
  33
  34         while ((*string) && (*wild != '*'))
  35         {
  36                 if (map[*wild] != map[*string] && (*wild != '?'))
  37                 {
  38                         return false;
  39                 }
  40
  41                 ++wild;
  42                 ++string;
  43         }
  44
  45         while (*string)
  46         {
  47                 if (*wild == '*')
  48                 {
  49                         if (!*++wild)
  50                         {
  51                                 return true;
  52                         }
  53
  54                         mp = wild;
  55                         cp = string+1;
  56                 }
  57
  58                 // if mapped char == mapped wild AND wild is NOT ?
  59                 else if (map[*wild] == map[*string] && (*wild == '?'))
  60                 {
  61                         ++wild;
  62                         ++string;
  63                 }
  64                 else
  65                 {
  66                         wild = mp;
  67                         string = cp++;
  68                 }
  69         }
  70
  71         while (*wild == '*')
  72         {
  73                 wild++;
  74         }
  75
  76         return (*wild == 0);
  77 }
  78
  79 CoreExport bool InspIRCd::Match(const std::string &str, const std::string &mask, unsigned const char *map)
  80 {
  81         return match_internal((const unsigned char *)str.c_str(), (const unsigned char *)mask.c_str(), map);
  82 }
  83
  84 CoreExport bool InspIRCd::Match(const  char *str, const char *mask, unsigned const char *map)
  85 {
  86         return match_internal((const unsigned char *)str, (const unsigned char *)mask, map);
  87 }
  88
  89
  90 CoreExport bool InspIRCd::MatchCIDR(const std::string &str, const std::string &mask, unsigned const char *map)
  91 {
  92         if (irc::sockets::MatchCIDR(str, mask, true))
  93                 return true;
  94
  95         // Fall back to regular match
  96         return InspIRCd::Match(str, mask, NULL);
  97 }
  98
  99 CoreExport bool InspIRCd::MatchCIDR(const  char *str, const char *mask, unsigned const char *map)
 100 {
 101         if (irc::sockets::MatchCIDR(str, mask, true))
 102                 return true;
 103
 104         // Fall back to regular match
 105         return InspIRCd::Match(str, mask, NULL);
 106 }
 107