X-Git-Url: https://git.netwichtig.de/gitweb/?a=blobdiff_plain;f=src%2Fwildcard.cpp;h=eb9151293d8e185747de8ba4a3caaa729a5b1588;hb=3e365b60215447bc43683a4912896bac4a62bc31;hp=074a91eedc348bde8d1cc27649e129a6f93f34d7;hpb=9582002171b47c49f5de3cb6ae6f7ece788b233b;p=user%2Fhenk%2Fcode%2Finspircd.git diff --git a/src/wildcard.cpp b/src/wildcard.cpp index 074a91eed..eb9151293 100644 --- a/src/wildcard.cpp +++ b/src/wildcard.cpp @@ -1,81 +1,75 @@ -/* +------------------------------------+ - * | Inspire Internet Relay Chat Daemon | - * +------------------------------------+ +/* + * InspIRCd -- Internet Relay Chat Daemon + * + * Copyright (C) 2008 Robin Burchell + * Copyright (C) 2003, 2006-2008 Craig Edwards + * Copyright (C) 2007-2008 Dennis Friis * - * InspIRCd: (C) 2002-2008 InspIRCd Development Team - * See: http://www.inspircd.org/wiki/index.php/Credits + * This file is part of InspIRCd. InspIRCd is free software: you can + * redistribute it and/or modify it under the terms of the GNU General Public + * License as published by the Free Software Foundation, version 2. * - * This program is free but copyrighted software; see - * the file COPYING for details. + * This program is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS + * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more + * details. * - * --------------------------------------------------- + * You should have received a copy of the GNU General Public License + * along with this program. If not, see . */ + /* $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) :) - * - */ -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; + unsigned char *cp = NULL, *mp = NULL; + unsigned char* string = (unsigned char*)str; + unsigned char* wild = (unsigned char*)mask; - 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++; - - 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; } - } - else if ( (map[*wild] != map[*string]) && (*wild != '?') ) - { - return false; + mp = wild; + cp = string+1; } else - wild++; + if ((map[*wild] == map[*string]) || (*wild == '?')) + { + wild++; + string++; + } + else + { + wild = mp; + string = cp++; + } - string++; } - while (*wild && *wild == '*') + while (*wild == '*') + { wild++; + } return !*wild; } @@ -86,22 +80,29 @@ 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); } - 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; + 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) @@ -109,7 +110,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); }