xref: /freebsd/crypto/heimdal/lib/roken/fnmatch.c (revision 1e413cf93298b5b97441a21d9a50fdcd0ee9945e)
1 /*	$NetBSD: fnmatch.c,v 1.11 1995/02/27 03:43:06 cgd Exp $	*/
2 
3 /*
4  * Copyright (c) 1989, 1993, 1994
5  *	The Regents of the University of California.  All rights reserved.
6  *
7  * This code is derived from software contributed to Berkeley by
8  * Guido van Rossum.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. All advertising materials mentioning features or use of this software
19  *    must display the following acknowledgement:
20  *	This product includes software developed by the University of
21  *	California, Berkeley and its contributors.
22  * 4. Neither the name of the University nor the names of its contributors
23  *    may be used to endorse or promote products derived from this software
24  *    without specific prior written permission.
25  *
26  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36  * SUCH DAMAGE.
37  */
38 
39 #if defined(LIBC_SCCS) && !defined(lint)
40 #if 0
41 static char sccsid[] = "@(#)fnmatch.c	8.2 (Berkeley) 4/16/94";
42 #else
43 static char rcsid[] = "$NetBSD: fnmatch.c,v 1.11 1995/02/27 03:43:06 cgd Exp $";
44 #endif
45 #endif /* LIBC_SCCS and not lint */
46 
47 /*
48  * Function fnmatch() as specified in POSIX 1003.2-1992, section B.6.
49  * Compares a filename or pathname to a pattern.
50  */
51 
52 #include <fnmatch.h>
53 #include <string.h>
54 
55 #define	EOS	'\0'
56 
57 static const char *rangematch (const char *, int, int);
58 
59 int
60 fnmatch(const char *pattern, const char *string, int flags)
61 {
62 	const char *stringstart;
63 	char c, test;
64 
65 	for (stringstart = string;;)
66 		switch (c = *pattern++) {
67 		case EOS:
68 			return (*string == EOS ? 0 : FNM_NOMATCH);
69 		case '?':
70 			if (*string == EOS)
71 				return (FNM_NOMATCH);
72 			if (*string == '/' && (flags & FNM_PATHNAME))
73 				return (FNM_NOMATCH);
74 			if (*string == '.' && (flags & FNM_PERIOD) &&
75 			    (string == stringstart ||
76 			    ((flags & FNM_PATHNAME) && *(string - 1) == '/')))
77 				return (FNM_NOMATCH);
78 			++string;
79 			break;
80 		case '*':
81 			c = *pattern;
82 			/* Collapse multiple stars. */
83 			while (c == '*')
84 				c = *++pattern;
85 
86 			if (*string == '.' && (flags & FNM_PERIOD) &&
87 			    (string == stringstart ||
88 			    ((flags & FNM_PATHNAME) && *(string - 1) == '/')))
89 				return (FNM_NOMATCH);
90 
91 			/* Optimize for pattern with * at end or before /. */
92 			if (c == EOS)
93 				if (flags & FNM_PATHNAME)
94 					return (strchr(string, '/') == NULL ?
95 					    0 : FNM_NOMATCH);
96 				else
97 					return (0);
98 			else if (c == '/' && flags & FNM_PATHNAME) {
99 				if ((string = strchr(string, '/')) == NULL)
100 					return (FNM_NOMATCH);
101 				break;
102 			}
103 
104 			/* General case, use recursion. */
105 			while ((test = *string) != EOS) {
106 				if (!fnmatch(pattern, string, flags & ~FNM_PERIOD))
107 					return (0);
108 				if (test == '/' && flags & FNM_PATHNAME)
109 					break;
110 				++string;
111 			}
112 			return (FNM_NOMATCH);
113 		case '[':
114 			if (*string == EOS)
115 				return (FNM_NOMATCH);
116 			if (*string == '/' && flags & FNM_PATHNAME)
117 				return (FNM_NOMATCH);
118 			if ((pattern =
119 			    rangematch(pattern, *string, flags)) == NULL)
120 				return (FNM_NOMATCH);
121 			++string;
122 			break;
123 		case '\\':
124 			if (!(flags & FNM_NOESCAPE)) {
125 				if ((c = *pattern++) == EOS) {
126 					c = '\\';
127 					--pattern;
128 				}
129 			}
130 			/* FALLTHROUGH */
131 		default:
132 			if (c != *string++)
133 				return (FNM_NOMATCH);
134 			break;
135 		}
136 	/* NOTREACHED */
137 }
138 
139 static const char *
140 rangematch(const char *pattern, int test, int flags)
141 {
142 	int negate, ok;
143 	char c, c2;
144 
145 	/*
146 	 * A bracket expression starting with an unquoted circumflex
147 	 * character produces unspecified results (IEEE 1003.2-1992,
148 	 * 3.13.2).  This implementation treats it like '!', for
149 	 * consistency with the regular expression syntax.
150 	 * J.T. Conklin (conklin@ngai.kaleida.com)
151 	 */
152 	if (negate = (*pattern == '!' || *pattern == '^'))
153 		++pattern;
154 
155 	for (ok = 0; (c = *pattern++) != ']';) {
156 		if (c == '\\' && !(flags & FNM_NOESCAPE))
157 			c = *pattern++;
158 		if (c == EOS)
159 			return (NULL);
160 		if (*pattern == '-'
161 		    && (c2 = *(pattern+1)) != EOS && c2 != ']') {
162 			pattern += 2;
163 			if (c2 == '\\' && !(flags & FNM_NOESCAPE))
164 				c2 = *pattern++;
165 			if (c2 == EOS)
166 				return (NULL);
167 			if (c <= test && test <= c2)
168 				ok = 1;
169 		} else if (c == test)
170 			ok = 1;
171 	}
172 	return (ok == negate ? NULL : pattern);
173 }
174