summaryrefslogtreecommitdiff
path: root/src/wildcard.cpp
blob: 074a91eedc348bde8d1cc27649e129a6f93f34d7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
/*       +------------------------------------+
 *       | 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) :)
 *
 */
static bool match_internal(const unsigned char *string, const unsigned char *wild, unsigned const char *map)
{
	const unsigned char* s;

	if (!map)
		map = lowermap;

	while (*string)
	{
		if (*wild == '*')
		{
			while (*wild && *wild == '*')
				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 != '?') )
		{
			return false;
		}
		else
			wild++;

		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);
}