xref: /minix3/sys/lib/libsa/fnmatch.c (revision f14fb602092e015ff630df58e17c2a9cd57d29b3)
1*f14fb602SLionel Sambuc /*	$NetBSD: fnmatch.c,v 1.1 2012/01/16 18:44:13 christos Exp $	*/
2*f14fb602SLionel Sambuc 
3*f14fb602SLionel Sambuc /*-
4*f14fb602SLionel Sambuc  * Copyright (c) 1993
5*f14fb602SLionel Sambuc  *	The Regents of the University of California.  All rights reserved.
6*f14fb602SLionel Sambuc  *
7*f14fb602SLionel Sambuc  * This code is derived from software contributed to Berkeley by
8*f14fb602SLionel Sambuc  * The Mach Operating System project at Carnegie-Mellon University.
9*f14fb602SLionel Sambuc  *
10*f14fb602SLionel Sambuc  * Redistribution and use in source and binary forms, with or without
11*f14fb602SLionel Sambuc  * modification, are permitted provided that the following conditions
12*f14fb602SLionel Sambuc  * are met:
13*f14fb602SLionel Sambuc  * 1. Redistributions of source code must retain the above copyright
14*f14fb602SLionel Sambuc  *    notice, this list of conditions and the following disclaimer.
15*f14fb602SLionel Sambuc  * 2. Redistributions in binary form must reproduce the above copyright
16*f14fb602SLionel Sambuc  *    notice, this list of conditions and the following disclaimer in the
17*f14fb602SLionel Sambuc  *    documentation and/or other materials provided with the distribution.
18*f14fb602SLionel Sambuc  * 3. Neither the name of the University nor the names of its contributors
19*f14fb602SLionel Sambuc  *    may be used to endorse or promote products derived from this software
20*f14fb602SLionel Sambuc  *    without specific prior written permission.
21*f14fb602SLionel Sambuc  *
22*f14fb602SLionel Sambuc  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23*f14fb602SLionel Sambuc  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24*f14fb602SLionel Sambuc  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25*f14fb602SLionel Sambuc  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26*f14fb602SLionel Sambuc  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27*f14fb602SLionel Sambuc  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28*f14fb602SLionel Sambuc  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29*f14fb602SLionel Sambuc  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30*f14fb602SLionel Sambuc  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31*f14fb602SLionel Sambuc  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32*f14fb602SLionel Sambuc  * SUCH DAMAGE.
33*f14fb602SLionel Sambuc  *
34*f14fb602SLionel Sambuc  *
35*f14fb602SLionel Sambuc  * Copyright (c) 1990, 1991 Carnegie Mellon University
36*f14fb602SLionel Sambuc  * All Rights Reserved.
37*f14fb602SLionel Sambuc  *
38*f14fb602SLionel Sambuc  * Author: David Golub
39*f14fb602SLionel Sambuc  *
40*f14fb602SLionel Sambuc  * Permission to use, copy, modify and distribute this software and its
41*f14fb602SLionel Sambuc  * documentation is hereby granted, provided that both the copyright
42*f14fb602SLionel Sambuc  * notice and this permission notice appear in all copies of the
43*f14fb602SLionel Sambuc  * software, derivative works or modified versions, and any portions
44*f14fb602SLionel Sambuc  * thereof, and that both notices appear in supporting documentation.
45*f14fb602SLionel Sambuc  *
46*f14fb602SLionel Sambuc  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
47*f14fb602SLionel Sambuc  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
48*f14fb602SLionel Sambuc  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
49*f14fb602SLionel Sambuc  *
50*f14fb602SLionel Sambuc  * Carnegie Mellon requests users of this software to return to
51*f14fb602SLionel Sambuc  *
52*f14fb602SLionel Sambuc  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
53*f14fb602SLionel Sambuc  *  School of Computer Science
54*f14fb602SLionel Sambuc  *  Carnegie Mellon University
55*f14fb602SLionel Sambuc  *  Pittsburgh PA 15213-3890
56*f14fb602SLionel Sambuc  *
57*f14fb602SLionel Sambuc  * any improvements or extensions that they make and grant Carnegie the
58*f14fb602SLionel Sambuc  * rights to redistribute these changes.
59*f14fb602SLionel Sambuc  */
60*f14fb602SLionel Sambuc 
61*f14fb602SLionel Sambuc #include "stand.h"
62*f14fb602SLionel Sambuc #include <lib/libkern/libkern.h>
63*f14fb602SLionel Sambuc 
64*f14fb602SLionel Sambuc #if defined(LIBSA_ENABLE_LS_OP)
65*f14fb602SLionel Sambuc int
fnmatch(const char * fname,const char * pattern)66*f14fb602SLionel Sambuc fnmatch(const char *fname, const char *pattern)
67*f14fb602SLionel Sambuc {
68*f14fb602SLionel Sambuc 	char fc, pc;
69*f14fb602SLionel Sambuc 
70*f14fb602SLionel Sambuc 	do {
71*f14fb602SLionel Sambuc 		fc = *fname++;
72*f14fb602SLionel Sambuc 		pc = *pattern++;
73*f14fb602SLionel Sambuc 		if (!fc && !pc)
74*f14fb602SLionel Sambuc 			return 1;
75*f14fb602SLionel Sambuc 		if (pc == '?' && fc)
76*f14fb602SLionel Sambuc 			pc = fc;
77*f14fb602SLionel Sambuc 	} while (fc == pc);
78*f14fb602SLionel Sambuc 
79*f14fb602SLionel Sambuc 	if (pc != '*')
80*f14fb602SLionel Sambuc 		return 0;
81*f14fb602SLionel Sambuc 	/*
82*f14fb602SLionel Sambuc 	 * Too hard (and unnecessary really) too check for "*?name" etc....
83*f14fb602SLionel Sambuc 	 * "**" will look for a '*' and "*?" a '?'
84*f14fb602SLionel Sambuc 	 */
85*f14fb602SLionel Sambuc 	pc = *pattern++;
86*f14fb602SLionel Sambuc 	if (!pc)
87*f14fb602SLionel Sambuc 		return 1;
88*f14fb602SLionel Sambuc 	while ((fname = strchr(fname, pc)))
89*f14fb602SLionel Sambuc 		if (fnmatch(++fname, pattern))
90*f14fb602SLionel Sambuc 			return 1;
91*f14fb602SLionel Sambuc 	return 0;
92*f14fb602SLionel Sambuc }
93*f14fb602SLionel Sambuc #endif /* LIBSA_ENABLE_LS_OP */
94