X-Git-Url: https://git.netwichtig.de/gitweb/?a=blobdiff_plain;f=src%2Fwildcard.cpp;h=da171c3d646d626860789babfcaa7d7d4e5753ae;hb=96a4a1d41e42dba806c2e9954e148ed838262511;hp=2a2c6ad520432fcbbcd217819311f320239e7680;hpb=f11b1b963b303b2ec8fb0df201cfa70d92c05942;p=user%2Fhenk%2Fcode%2Finspircd.git diff --git a/src/wildcard.cpp b/src/wildcard.cpp index 2a2c6ad52..da171c3d6 100644 --- a/src/wildcard.cpp +++ b/src/wildcard.cpp @@ -2,7 +2,7 @@ * | Inspire Internet Relay Chat Daemon | * +------------------------------------+ * - * InspIRCd: (C) 2002-2008 InspIRCd Development Team + * InspIRCd: (C) 2002-2009 InspIRCd Development Team * See: http://www.inspircd.org/wiki/index.php/Credits * * This program is free but copyrighted software; see @@ -17,70 +17,51 @@ #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) +static bool match_internal(const unsigned char *str, const unsigned char *mask, unsigned const char *map) { - const unsigned char *s, *m; m = wild; + unsigned char *cp = NULL, *mp = NULL; + unsigned char* string = (unsigned char*)str; + unsigned char* wild = (unsigned char*)mask; - if (*string && !*wild) - return false; - - if (!map) - map = lowermap; + while ((*string) && (*wild != '*')) + { + if ((map[*wild] != map[*string]) && (*wild != '?')) + { + return 0; + } + wild++; + string++; + } while (*string) { if (*wild == '*') { - while (*wild && *wild == '*') - wild++; - - m = wild; - - if (!*wild) - return true; - else if (*wild != '?') + if (!*++wild) { - s = string; - while (*s) - { - if ((map[*wild] == map[*s])) - { - string = s; - if (*(wild+1) || !*(s+1)) - { - wild++; - } - break; - } - s++; - } + return 1; } + mp = wild; + cp = string+1; } - else if ( (map[*wild] == map[*string]) || (*wild == '?') ) - wild++; else - wild = m; + if ((map[*wild] == map[*string]) || (*wild == '?')) + { + wild++; + string++; + } + else + { + wild = mp; + string = cp++; + } - string++; } - while (*wild && *wild == '*') + while (*wild == '*') + { wild++; + } return !*wild; } @@ -91,11 +72,16 @@ static bool match_internal(const unsigned char *string, const unsigned char *wil CoreExport bool InspIRCd::Match(const std::string &str, const std::string &mask, unsigned const char *map) { + if (!map) + map = national_case_insensitive_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) { + if (!map) + map = national_case_insensitive_map; return match_internal((const unsigned char *)str, (const unsigned char *)mask, map); } @@ -104,8 +90,11 @@ CoreExport bool InspIRCd::MatchCIDR(const std::string &str, const std::string &m if (irc::sockets::MatchCIDR(str, mask, true)) return true; + if (!map) + map = national_case_insensitive_map; + // Fall back to regular match - return InspIRCd::Match(str, mask, NULL); + return InspIRCd::Match(str, mask, map); } CoreExport bool InspIRCd::MatchCIDR(const char *str, const char *mask, unsigned const char *map) @@ -113,7 +102,10 @@ CoreExport bool InspIRCd::MatchCIDR(const char *str, const char *mask, unsigned if (irc::sockets::MatchCIDR(str, mask, true)) return true; + if (!map) + map = national_case_insensitive_map; + // Fall back to regular match - return InspIRCd::Match(str, mask, NULL); + return InspIRCd::Match(str, mask, map); }