PSI sics-cvs-psi-complete-tree-post-site-support

2004-03-09 15:18:11 +00:00
parent 6373f6b0fb
commit ae77364de2
196 changed files with 8344 additions and 3485 deletions
--- a/wwildcard.c
+++ b/wwildcard.c
@@ -0,0 +1,50 @@
+#define        MAX_CALLS        200
+#include <ctype.h>
+
+int match(const char *mask, const char *name)
+{
+        int        calls=0, wild=0, q=0;
+        const char *m=mask, *n=name, *ma=mask, *na=name;
+
+        for(;;) {
+                if (++calls > MAX_CALLS) return 1;
+                if (*m == '*') {
+                        while (*m == '*') ++m;
+                        wild = 1;
+                        ma = m;
+                        na = n;
+                }
+
+                if (!*m) {
+                        if (!*n) return 0;
+
+                        for (--m; (m > mask) && (*m == '?'); --m) ;
+
+                        if ((*m == '*') && (m > mask) &&
+                            (m[-1] != '\\'))
+                                return 0;
+                        if (!wild)
+                                return 1;
+                        m = ma;
+                } else if (!*n) {
+                        while(*m == '*') ++m;
+                        return (*m != 0);
+                }
+                if ((*m == '\\') && ((m[1] == '*') || (m[1] == '?'))) {
+                        ++m;
+                        q = 1;
+                } else {
+                        q = 0;
+                }
+
+                if ((tolower(*m) != tolower(*n)) && ((*m != '?') || q)) {
+                        if (!wild) return 1;
+                        m = ma;
+                        n = ++na;
+                } else {
+		        if (*m) ++m;
+                        if (*n) ++n;
+                }
+        }
+}
+