src/thttpd-2.27/match.c

   1 /* match.c - simple shell-style filename matcher
   2 **
   3 ** Only does ? * and **, and multiple patterns separated by |.  Returns 1 or 0.
   4 **
   5 ** Copyright © 1995,2000 by Jef Poskanzer <jef@mail.acme.com>.
   6 ** All rights reserved.
   7 **
   8 ** Redistribution and use in source and binary forms, with or without
   9 ** modification, are permitted provided that the following conditions
  10 ** are met:
  11 ** 1. Redistributions of source code must retain the above copyright
  12 **    notice, this list of conditions and the following disclaimer.
  13 ** 2. Redistributions in binary form must reproduce the above copyright
  14 **    notice, this list of conditions and the following disclaimer in the
  15 **    documentation and/or other materials provided with the distribution.
  16 **
  17 ** THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  18 ** ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19 ** IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20 ** ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  21 ** FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22 ** DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23 ** OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24 ** HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25 ** LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26 ** OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27 ** SUCH DAMAGE.
  28 */
  29
  30
  31 #include <string.h>
  32
  33 #include "match.h"
  34
  35 static int match_one( const char* pattern, int patternlen, const char* string );
  36
  37 int
  38 match( const char* pattern, const char* string )
  39     {
  40     const char* or;
  41
  42     for (;;)
  43         {
  44         or = strchr( pattern, '|' );
  45         if ( or == (char*) 0 )
  46             return match_one( pattern, strlen( pattern ), string );
  47         if ( match_one( pattern, or - pattern, string ) )
  48             return 1;
  49         pattern = or + 1;
  50         }
  51     }
  52
  53
  54 static int
  55 match_one( const char* pattern, int patternlen, const char* string )
  56     {
  57     const char* p;
  58
  59     for ( p = pattern; p - pattern < patternlen; ++p, ++string )
  60         {
  61         if ( *p == '?' && *string != '\0' )
  62             continue;
  63         if ( *p == '*' )
  64             {
  65             int i, pl;
  66             ++p;
  67             if ( *p == '*' )
  68                 {
  69                 /* Double-wildcard matches anything. */
  70                 ++p;
  71                 i = strlen( string );
  72                 }
  73             else
  74                 /* Single-wildcard matches anything but slash. */
  75                 i = strcspn( string, "/" );
  76             pl = patternlen - ( p - pattern );
  77             for ( ; i >= 0; --i )
  78                 if ( match_one( p, pl, &(string[i]) ) )
  79                     return 1;
  80             return 0;
  81             }
  82         if ( *p != *string )
  83             return 0;
  84         }
  85     if ( *string == '\0' )
  86         return 1;
  87     return 0;
  88     }