1 files changed, 88 insertions, 0 deletions
diff --git a/match.c b/match.c
new file mode 100644
index 0000000..6facccb
--- /dev/null
+++ b/match.c
@@ -0,0 +1,88 @@
+/* match.c - simple shell-style filename matcher
+**
+** Only does ? * and **, and multiple patterns separated by |.  Returns 1 or 0.
+**
+** Copyright © 1995,2000 by Jef Poskanzer <jef@mail.acme.com>.
+** All rights reserved.
+**
+** Redistribution and use in source and binary forms, with or without
+** modification, are permitted provided that the following conditions
+** are met:
+** 1. Redistributions of source code must retain the above copyright
+**    notice, this list of conditions and the following disclaimer.
+** 2. Redistributions in binary form must reproduce the above copyright
+**    notice, this list of conditions and the following disclaimer in the
+**    documentation and/or other materials provided with the distribution.
+**
+** THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
+** ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+** IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+** ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
+** FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+** DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+** OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+** HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+** LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+** OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+** SUCH DAMAGE.
+*/
+
+
+#include <string.h>
+
+#include "match.h"
+
+static int match_one( const char* pattern, int patternlen, const char* string );
+
+int
+match( const char* pattern, const char* string )
+    {
+    const char* or;
+
+    for (;;)
+	{
+	or = strchr( pattern, '|' );
+	if ( or == (char*) 0 )
+	    return match_one( pattern, strlen( pattern ), string );
+	if ( match_one( pattern, or - pattern, string ) )
+	    return 1;
+	pattern = or + 1;
+	}
+    }
+
+
+static int
+match_one( const char* pattern, int patternlen, const char* string )
+    {
+    const char* p;
+
+    for ( p = pattern; p - pattern < patternlen; ++p, ++string )
+	{
+	if ( *p == '?' && *string != '\0' )
+	    continue;
+	if ( *p == '*' )
+	    {
+	    int i, pl;
+	    ++p;
+	    if ( *p == '*' )
+		{
+		/* Double-wildcard matches anything. */
+		++p;
+		i = strlen( string );
+		}
+	    else
+		/* Single-wildcard matches anything but slash. */
+		i = strcspn( string, "/" );
+	    pl = patternlen - ( p - pattern );
+	    for ( ; i >= 0; --i )
+		if ( match_one( p, pl, &(string[i]) ) )
+		    return 1;
+	    return 0;
+	    }
+	if ( *p != *string )
+	    return 0;
+	}
+    if ( *string == '\0' )
+	return 1;
+    return 0;
+    }