c/match.c


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

int match(const char *mask, const char *name)
{
	const char *m = mask, *n = name;
	const char *m_tmp = mask, *n_tmp = name;
	int star_p;

	s_assert(mask != NULL);
	s_assert(name != NULL);

	for (;;) {
		switch (*m) {
		case '\0':
			if (!*n)
				return 1;
 backtrack:
			if (m_tmp == mask)
				return 0;
			m = m_tmp;
			n = ++n_tmp;
			break;
		case '*':
		case '?':
			for (star_p = 0;; m++) {
				if (*m == '*')
					star_p = 1;
				else if (*m == '?') {
					if (!*n++)
						goto backtrack;
				} else
					break;
			}
			if (star_p) {
				if (!*m)
					return 1;
				else {
					m_tmp = m;
					for (n_tmp = n;
					     *n
					     && irctolower(*n) !=
					     irctolower(*m); n++) ;
				}
			}
			/* and fall through */
		default:
			if (!*n)
				return (*m != '\0' ? 0 : 1);
			if (irctolower(*m) != irctolower(*n))
				goto backtrack;
			m++;
			n++;
			break;
		}
	}
}