3 * $Id: wildcard.c,v 1.1 2001/02/04 17:14:42 mdw Exp $
5 * Matches wildcard patterns
7 * (c) 2001 Mark Wooding
10 /*----- Licensing notice --------------------------------------------------*
12 * This file is part of Anag: a simple wordgame helper.
14 * Anag is free software; you can redistribute it and/or modify
15 * it under the terms of the GNU General Public License as published by
16 * the Free Software Foundation; either version 2 of the License, or
17 * (at your option) any later version.
19 * Anag is distributed in the hope that it will be useful,
20 * but WITHOUT ANY WARRANTY; without even the implied warranty of
21 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 * GNU General Public License for more details.
24 * You should have received a copy of the GNU General Public License
25 * along with Anag; if not, write to the Free Software Foundation,
26 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
29 /*----- Revision history --------------------------------------------------*
31 * $Log: wildcard.c,v $
32 * Revision 1.1 2001/02/04 17:14:42 mdw
37 /*----- Header files ------------------------------------------------------*/
41 /*----- Data structures ---------------------------------------------------*/
43 typedef struct node_wild
{
48 /*----- Main code ---------------------------------------------------------*/
52 * Arguments: @const char *p@ = pointer to pattern string
53 * @const char *s@ = string to compare with
55 * Returns: Nonzero if the pattern matches the string.
57 * Use: Does simple wildcard matching. This is quite nasty and more
58 * than a little slow. Supports metacharacters `*', `?' and
62 static int match(const char *p
, const char *s
)
65 char pch
= *p
++, pche
, sch
;
89 if (pch
== '^' || pch
== '!') {
94 if (*p
== '-' && p
[1] && p
[1] != ']') {
97 if (pch
<= sch
&& sch
<= pche
)
99 } else if (pch
== sch
)
103 for (;; pch
= *p
++) {
104 if (!pch
|| pch
== ']')
106 if (*p
== '-' && p
[1] && p
[1] != ']') {
109 if (pch
<= sch
&& sch
<= pche
)
111 } else if (pch
== sch
)
123 if (*p
== '-' && p
[1] && p
[1] != ']')
144 /* --- Node matcher --- */
146 static int n_wild(node
*nn
, const char *p
, size_t sz
)
148 node_wild
*n
= (node_wild
*)nn
;
149 return (match(n
->p
, p
));
152 /* --- Node creation --- */
154 node
*wildcard(const char *const *av
)
156 node_wild
*n
= xmalloc(sizeof(*n
));
162 /*----- That's all, folks -------------------------------------------------*/