1da2e3ebdSchin /***********************************************************************
2da2e3ebdSchin *                                                                      *
3da2e3ebdSchin *               This software is part of the ast package               *
4*b30d1939SAndy Fiddaman *          Copyright (c) 1985-2011 AT&T Intellectual Property          *
5da2e3ebdSchin *                      and is licensed under the                       *
6*b30d1939SAndy Fiddaman *                 Eclipse Public License, Version 1.0                  *
77c2fbfb3SApril Chin *                    by AT&T Intellectual Property                     *
8da2e3ebdSchin *                                                                      *
9da2e3ebdSchin *                A copy of the License is available at                 *
10*b30d1939SAndy Fiddaman *          http://www.eclipse.org/org/documents/epl-v10.html           *
11*b30d1939SAndy Fiddaman *         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *
12da2e3ebdSchin *                                                                      *
13da2e3ebdSchin *              Information and Software Systems Research               *
14da2e3ebdSchin *                            AT&T Research                             *
15da2e3ebdSchin *                           Florham Park NJ                            *
16da2e3ebdSchin *                                                                      *
17da2e3ebdSchin *                 Glenn Fowler <gsf@research.att.com>                  *
18da2e3ebdSchin *                  David Korn <dgk@research.att.com>                   *
19da2e3ebdSchin *                   Phong Vo <kpv@research.att.com>                    *
20da2e3ebdSchin *                                                                      *
21da2e3ebdSchin ***********************************************************************/
22da2e3ebdSchin #pragma prototyped
23da2e3ebdSchin /*
24da2e3ebdSchin  * fnmatch implementation
25da2e3ebdSchin  */
26da2e3ebdSchin 
27da2e3ebdSchin #include <ast_lib.h>
28da2e3ebdSchin 
29da2e3ebdSchin #include <ast.h>
30da2e3ebdSchin #include <regex.h>
31da2e3ebdSchin #include <fnmatch.h>
32da2e3ebdSchin 
33da2e3ebdSchin typedef struct
34da2e3ebdSchin {
35da2e3ebdSchin 	int	fnm;		/* fnmatch flag			*/
36da2e3ebdSchin 	int	reg;		/* regex flag			*/
37da2e3ebdSchin } Map_t;
38da2e3ebdSchin 
39da2e3ebdSchin static const Map_t	map[] =
40da2e3ebdSchin {
41da2e3ebdSchin 	FNM_AUGMENTED,	REG_AUGMENTED,
42da2e3ebdSchin 	FNM_ICASE,	REG_ICASE,
43da2e3ebdSchin 	FNM_NOESCAPE,	REG_SHELL_ESCAPED,
44da2e3ebdSchin 	FNM_PATHNAME,	REG_SHELL_PATH,
45da2e3ebdSchin 	FNM_PERIOD,	REG_SHELL_DOT,
46da2e3ebdSchin };
47da2e3ebdSchin 
48da2e3ebdSchin #if defined(__EXPORT__)
49da2e3ebdSchin #define extern	__EXPORT__
50da2e3ebdSchin #endif
51da2e3ebdSchin 
52da2e3ebdSchin extern int
fnmatch(const char * pattern,const char * subject,register int flags)53da2e3ebdSchin fnmatch(const char* pattern, const char* subject, register int flags)
54da2e3ebdSchin {
55da2e3ebdSchin 	register int		reflags = REG_SHELL|REG_LEFT;
56da2e3ebdSchin 	register const Map_t*	mp;
57da2e3ebdSchin 	regex_t			re;
58da2e3ebdSchin 	regmatch_t		match;
59da2e3ebdSchin 
60da2e3ebdSchin 	for (mp = map; mp < &map[elementsof(map)]; mp++)
61da2e3ebdSchin 		if (flags & mp->fnm)
62da2e3ebdSchin 			reflags |= mp->reg;
63da2e3ebdSchin 	if (flags & FNM_LEADING_DIR)
64da2e3ebdSchin 	{
65da2e3ebdSchin 		if (!(reflags = regcomp(&re, pattern, reflags)))
66da2e3ebdSchin 		{
67da2e3ebdSchin 			reflags = regexec(&re, subject, 1, &match, 0);
68da2e3ebdSchin 			regfree(&re);
69da2e3ebdSchin 			if (!reflags && (reflags = subject[match.rm_eo]))
70da2e3ebdSchin 				reflags = reflags == '/' ? 0 : FNM_NOMATCH;
71da2e3ebdSchin 		}
72da2e3ebdSchin 	}
73da2e3ebdSchin 	else if (!(reflags = regcomp(&re, pattern, reflags|REG_RIGHT)))
74da2e3ebdSchin 	{
75da2e3ebdSchin 		reflags = regexec(&re, subject, 0, NiL, 0);
76da2e3ebdSchin 		regfree(&re);
77da2e3ebdSchin 	}
78da2e3ebdSchin 	return reflags;
79da2e3ebdSchin }
80