Return to match.c CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / thttpd

Annotation of embedaddon/thttpd/match.c, revision 1.1

1.1     ! misho       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:     }