-/* +------------------------------------+\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-2008 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.
+ *
+ * ---------------------------------------------------
+ */
+
+/* $Core */
+
+#include "inspircd.h"
+#include "hashcomp.h"
+#include "inspstring.h"
+
+/*
+ * Wildcard matching!
+ *
+ * Iteration 1)
+ * Slow, horrible, etc.
+ * Iteration 2)
+ * The vastly available 'public domain' one
+ * Iteration 3)
+ * ZNC's, thought to be faster than ours, but it turned out that we could do better ;-)
+ * Iteration 4)
+ * Largely from work by peavey and myself (w00t) :)
+ * Iteration 5)
+ * peavey: Fix glob scan similar to 1.1, but scan ahead on glob in inner loop to retain speedup
+ * this fixes another case which we forgot to test. Add early return for obvious fail condition.
+ */
+static bool match_internal(const unsigned char *string, const unsigned char *wild, unsigned const char *map)
+{
+ const unsigned char *s, *m; m = wild;
+
+ if (*string && !*wild)
+ return false;
+
+ if (!map)
+ map = rfc_case_insensitive_map;
+
+ while (*string)
+ {
+ if (*wild == '*')
+ {
+ while (*wild && *wild == '*')
+ wild++;
+
+ m = wild;
+
+ if (!*wild)
+ return true;
+ else if (*wild != '?')
+ {
+ s = string;
+ while (*s)
+ {
+ if ((map[*wild] == map[*s]))
+ {
+ string = s;
+ if (*(wild+1) || !*(s+1))
+ wild++;
+ break;
+ }
+ s++;
+ }
+ }
+ }
+ else if ( (map[*wild] == map[*string]) || (*wild == '?') )
+ wild++;
+ else
+ wild = m;
+
+ string++;
+ }
+
+ while (*wild && *wild == '*')
+ wild++;
+
+ return !*wild;
+}
+
+/********************************************************************
+ * Below here is all wrappers around match_internal
+ ********************************************************************/
+
+CoreExport bool InspIRCd::Match(const std::string &str, const std::string &mask, unsigned const char *map)
+{
+ return match_internal((const unsigned char *)str.c_str(), (const unsigned char *)mask.c_str(), map);
+}
+
+CoreExport bool InspIRCd::Match(const char *str, const char *mask, unsigned const char *map)
+{
+ return match_internal((const unsigned char *)str, (const unsigned char *)mask, map);
+}
+
+CoreExport bool InspIRCd::MatchCIDR(const std::string &str, const std::string &mask, unsigned const char *map)
+{
+ if (irc::sockets::MatchCIDR(str, mask, true))
+ return true;
+
+ // Fall back to regular match
+ return InspIRCd::Match(str, mask, NULL);
+}
+
+CoreExport bool InspIRCd::MatchCIDR(const char *str, const char *mask, unsigned const char *map)
+{
+ if (irc::sockets::MatchCIDR(str, mask, true))
+ return true;
+
+ // Fall back to regular match
+ return InspIRCd::Match(str, mask, NULL);
+}
+
projects / user / henk / code / inspircd.git / blobdiff