]> git.netwichtig.de Git - user/henk/code/inspircd.git/blobdiff - src/wildcard.cpp
OOPS! We try again, since I'm smoking craq. LF is 0x0a NOT CR.
[user/henk/code/inspircd.git] / src / wildcard.cpp
index eeb6190f2b7bf90dfffd70b15479a14e04276d28..8587f17144ddeb0f12a999be1eb7fcf47ad00f54 100644 (file)
@@ -1 +1,148 @@
-/*       +------------------------------------+\r *       | Inspire Internet Relay Chat Daemon |\r *       +------------------------------------+\r *\r *  InspIRCd: (C) 2002-2007 InspIRCd Development Team\r * See: http://www.inspircd.org/wiki/index.php/Credits\r *\r * This program is free but copyrighted software; see\r *            the file COPYING for details.\r *\r * ---------------------------------------------------\r */\r\r#include "inspircd.h"\r#include <string>\r#include "hashcomp.h"\r#include "inspstring.h"\r\rusing irc::sockets::MatchCIDR;\r\r// Wed 27 Apr 2005 - Brain\r// I've taken our our old wildcard routine -\r// although comprehensive, it was topheavy and very\r// slow, and ate masses of cpu when doing lots of\r// comparisons. This is the 'de-facto' routine used\r// by many, nobody really knows who wrote it first\r// or what license its under, i've seen examples of it\r// (unattributed to any author) all over the 'net.\r// For now, we'll just consider this public domain.\r\rCoreExport bool csmatch(const char *str, const char *mask)\r{\r   unsigned char *cp = NULL, *mp = NULL;\r  unsigned char* string = (unsigned char*)str;\r   unsigned char* wild = (unsigned char*)mask;\r\r   while ((*string) && (*wild != '*'))\r    {\r              if ((*wild != *string) && (*wild != '?'))\r              {\r                      return 0;\r              }\r              wild++;\r                string++;\r      }\r\r     while (*string)\r        {\r              if (*wild == '*')\r              {\r                      if (!*++wild)\r                  {\r                              return 1;\r                      }\r                      mp = wild;\r                     cp = string+1;\r         }\r              else\r           if ((*wild == *string) || (*wild == '?'))\r              {\r                      wild++;\r                        string++;\r              }\r              else\r           {\r                      wild = mp;\r                     string = cp++;\r         }\r\r     }\r\r     while (*wild == '*')\r   {\r              wild++;\r        }\r\r     return !*wild;\r}\r\rCoreExport bool match(const char *str, const char *mask)\r{\r   unsigned char *cp = NULL, *mp = NULL;\r  unsigned char* string = (unsigned char*)str;\r   unsigned char* wild = (unsigned char*)mask;\r\r   while ((*string) && (*wild != '*'))\r    {\r              if ((lowermap[*wild] != lowermap[*string]) && (*wild != '?'))\r          {\r                      return 0;\r              }\r              wild++;\r                string++;\r      }\r\r     while (*string)\r        {\r              if (*wild == '*')\r              {\r                      if (!*++wild)\r                  {\r                              return 1;\r                      }\r                      mp = wild;\r                     cp = string+1;\r         }\r              else\r           if ((lowermap[*wild] == lowermap[*string]) || (*wild == '?'))\r          {\r                      wild++;\r                        string++;\r              }\r              else\r           {\r                      wild = mp;\r                     string = cp++;\r         }\r\r     }\r\r     while (*wild == '*')\r   {\r              wild++;\r        }\r\r     return !*wild;\r}\r\r/* Overloaded function that has the option of using cidr */\rCoreExport bool match(const char *str, const char *mask, bool use_cidr_match)\r{\r  if (use_cidr_match && MatchCIDR(str, mask, true))\r              return true;\r   return match(str, mask);\r}\r\rCoreExport bool match(bool case_sensitive, const char *str, const char *mask, bool use_cidr_match)\r{\r       if (use_cidr_match && MatchCIDR(str, mask, true))\r              return true;\r   return csmatch(str, mask);\r}\r\rCoreExport bool match(bool case_sensitive, const char *str, const char *mask)\r{\r  return case_sensitive ? csmatch(str, mask) : match(str, mask);\r}\r\r
\ No newline at end of file
+/*       +------------------------------------+
+ *       | Inspire Internet Relay Chat Daemon |
+ *       +------------------------------------+
+ *
+ *  InspIRCd: (C) 2002-2007 InspIRCd Development Team
+ * See: http://www.inspircd.org/wiki/index.php/Credits
+ *
+ * This program is free but copyrighted software; see
+ *            the file COPYING for details.
+ *
+ * ---------------------------------------------------
+ */
+
+#include "inspircd.h"
+#include <string>
+#include "hashcomp.h"
+#include "inspstring.h"
+
+using irc::sockets::MatchCIDR;
+
+// Wed 27 Apr 2005 - Brain
+// I've taken our our old wildcard routine -
+// although comprehensive, it was topheavy and very
+// slow, and ate masses of cpu when doing lots of
+// comparisons. This is the 'de-facto' routine used
+// by many, nobody really knows who wrote it first
+// or what license its under, i've seen examples of it
+// (unattributed to any author) all over the 'net.
+// For now, we'll just consider this public domain.
+
+CoreExport bool csmatch(const char *str, const char *mask)
+{
+       unsigned char *cp = NULL, *mp = NULL;
+       unsigned char* string = (unsigned char*)str;
+       unsigned char* wild = (unsigned char*)mask;
+
+       while ((*string) && (*wild != '*'))
+       {
+               if ((*wild != *string) && (*wild != '?'))
+               {
+                       return 0;
+               }
+               wild++;
+               string++;
+       }
+
+       while (*string)
+       {
+               if (*wild == '*')
+               {
+                       if (!*++wild)
+                       {
+                               return 1;
+                       }
+                       mp = wild;
+                       cp = string+1;
+               }
+               else
+               if ((*wild == *string) || (*wild == '?'))
+               {
+                       wild++;
+                       string++;
+               }
+               else
+               {
+                       wild = mp;
+                       string = cp++;
+               }
+
+       }
+
+       while (*wild == '*')
+       {
+               wild++;
+       }
+
+       return !*wild;
+}
+
+CoreExport bool match(const char *str, const char *mask)
+{
+       unsigned char *cp = NULL, *mp = NULL;
+       unsigned char* string = (unsigned char*)str;
+       unsigned char* wild = (unsigned char*)mask;
+
+       while ((*string) && (*wild != '*'))
+       {
+               if ((lowermap[*wild] != lowermap[*string]) && (*wild != '?'))
+               {
+                       return 0;
+               }
+               wild++;
+               string++;
+       }
+
+       while (*string)
+       {
+               if (*wild == '*')
+               {
+                       if (!*++wild)
+                       {
+                               return 1;
+                       }
+                       mp = wild;
+                       cp = string+1;
+               }
+               else
+               if ((lowermap[*wild] == lowermap[*string]) || (*wild == '?'))
+               {
+                       wild++;
+                       string++;
+               }
+               else
+               {
+                       wild = mp;
+                       string = cp++;
+               }
+
+       }
+
+       while (*wild == '*')
+       {
+               wild++;
+       }
+
+       return !*wild;
+}
+
+/* Overloaded function that has the option of using cidr */
+CoreExport bool match(const char *str, const char *mask, bool use_cidr_match)
+{
+       if (use_cidr_match && MatchCIDR(str, mask, true))
+               return true;
+       return match(str, mask);
+}
+
+CoreExport bool match(bool case_sensitive, const char *str, const char *mask, bool use_cidr_match)
+{
+       if (use_cidr_match && MatchCIDR(str, mask, true))
+               return true;
+       return csmatch(str, mask);
+}
+
+CoreExport bool match(bool case_sensitive, const char *str, const char *mask)
+{
+       return case_sensitive ? csmatch(str, mask) : match(str, mask);
+}
+