2 Unix SMB/CIFS implementation.
3 filename matching routine
4 Copyright (C) Andrew Tridgell 1992-2004
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 3 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program. If not, see <http://www.gnu.org/licenses/>.
21 This module was originally based on fnmatch.c copyright by the Free
22 Software Foundation. It bears little (if any) resemblence to that
28 * @brief MS-style Filename matching
32 #include "libcli/smb/smb_constants.h"
34 static int null_match(const char *p
)
46 the max_n structure is purely for efficiency, it doesn't contribute
47 to the matching algorithm except by ensuring that the algorithm does
48 not grow exponentially
57 p and n are the pattern and string being matched. The max_n array is
58 an optimisation only. The ldot pointer is NULL if the string does
59 not contain a '.', otherwise it points at the last dot in 'n'.
61 static int ms_fnmatch_core(const char *p
, const char *n
,
62 struct max_n
*max_n
, const char *ldot
,
63 bool is_case_sensitive
)
69 while ((c
= next_codepoint(p
, &size
))) {
74 /* a '*' matches zero or more characters of any type */
75 if (max_n
!= NULL
&& max_n
->predot
&&
79 for (i
=0; n
[i
]; i
+= size_n
) {
80 next_codepoint(n
+i
, &size_n
);
81 if (ms_fnmatch_core(p
, n
+i
, max_n
+1, ldot
, is_case_sensitive
) == 0) {
85 if (max_n
!= NULL
&& (!max_n
->predot
||
92 /* a '<' matches zero or more characters of
93 any type, but stops matching at the last
95 if (max_n
!= NULL
&& max_n
->predot
&&
99 if (max_n
!= NULL
&& max_n
->postdot
&&
100 max_n
->postdot
<= n
&& n
<= ldot
) {
103 for (i
=0; n
[i
]; i
+= size_n
) {
104 next_codepoint(n
+i
, &size_n
);
105 if (ms_fnmatch_core(p
, n
+i
, max_n
+1, ldot
, is_case_sensitive
) == 0) return 0;
107 if (ms_fnmatch_core(p
, n
+i
+size_n
, max_n
+1, ldot
, is_case_sensitive
) == 0) return 0;
109 if (!max_n
->postdot
||
110 max_n
->postdot
> n
) {
117 if (max_n
!= NULL
&& (!max_n
->predot
||
118 max_n
->predot
> n
)) {
121 return null_match(p
);
124 /* a '?' matches any single character */
128 next_codepoint(n
, &size_n
);
133 /* a '?' matches any single character, but
134 treats '.' specially */
136 if (! n
[1] && null_match(p
) == 0) {
141 if (! *n
) return null_match(p
);
142 next_codepoint(n
, &size_n
);
147 /* a bit like a soft '.' */
148 if (*n
== 0 && null_match(p
) == 0) {
151 if (*n
!= '.') return -1;
152 next_codepoint(n
, &size_n
);
157 c2
= next_codepoint(n
, &size_n
);
159 if (is_case_sensitive
) {
162 if (codepoint_cmpi(c
, c2
) != 0) {
178 int ms_fnmatch_protocol(const char *pattern
, const char *string
, int protocol
,
179 bool is_case_sensitive
)
184 if (strcmp(string
, "..") == 0) {
188 if (strpbrk(pattern
, "<>*?\"") == NULL
) {
189 /* this is not just an optimisation - it is essential
190 for LANMAN1 correctness */
191 return strcasecmp_m(pattern
, string
);
194 if (protocol
<= PROTOCOL_LANMAN2
) {
195 char *p
= talloc_strdup(NULL
, pattern
);
200 for older negotiated protocols it is possible to
201 translate the pattern to produce a "new style"
202 pattern that exactly matches w2k behaviour
207 } else if (p
[i
] == '.' &&
212 } else if (p
[i
] == '*' &&
217 ret
= ms_fnmatch_protocol(p
, string
, PROTOCOL_NT1
,
223 for (count
=i
=0;pattern
[i
];i
++) {
224 if (pattern
[i
] == '*' || pattern
[i
] == '<') count
++;
227 /* If the pattern includes '*' or '<' */
229 struct max_n max_n
[count
];
231 memset(max_n
, 0, sizeof(struct max_n
) * count
);
233 ret
= ms_fnmatch_core(pattern
, string
, max_n
, strrchr(string
, '.'),
236 ret
= ms_fnmatch_core(pattern
, string
, NULL
, strrchr(string
, '.'),
244 /** a generic fnmatch function - uses for non-CIFS pattern matching */
245 int gen_fnmatch(const char *pattern
, const char *string
)
247 return ms_fnmatch_protocol(pattern
, string
, PROTOCOL_NT1
, false);