blob: d2e1e313d9620caba931672e5cbbbad1a8c4ace6 (
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
|
/*
* BIRD Library -- Generic Shell-Like Pattern Matching (currently only '?' and '*')
*
* (c) 1998--2000 Martin Mares <mj@ucw.cz>
*/
#include "nest/bird.h"
#include "lib/string.h"
#ifndef MATCH_FUNC_NAME
#define MATCH_FUNC_NAME patmatch
#endif
#ifndef Convert
#define Convert(x) x
#endif
int
MATCH_FUNC_NAME(const byte *p, const byte *s)
{
while (*p)
{
if (*p == '?' && *s)
p++, s++;
else if (*p == '*')
{
int z = p[1];
if (!z)
return 1;
if (z == '\\' && p[2])
z = p[2];
z = Convert(z);
for(;;)
{
while (*s && Convert(*s) != z)
s++;
if (!*s)
return 0;
if (MATCH_FUNC_NAME(p+1, s))
return 1;
s++;
}
}
else
{
if (*p == '\\' && p[1])
p++;
if (Convert(*p++) != Convert(*s++))
return 0;
}
}
return !*s;
}
#if 0
/**
* patmatch - match shell-like patterns
* @p: pattern
* @s: string
*
* patmatch() returns whether given string @s matches the given shell-like
* pattern @p. The patterns consist of characters (which are matched literally),
* question marks which match any single character, asterisks which match any
* (possibly empty) string of characters and backslashes which are used to
* escape any special characters and force them to be treated literally.
*
* The matching process is not optimized with respect to time, so please
* avoid using this function for complex patterns.
*/
int
patmatch(byte *p, byte *s)
{ DUMMY; }
#endif
|
