Annotation of ircnowd/src/ngircd/match.c, Revision 1.1
1.1 ! tomglok 1: /*
! 2: * ngIRCd -- The Next Generation IRC Daemon
! 3: * Copyright (c)2001-2018 Alexander Barton (alex@barton.de) and Contributors.
! 4: *
! 5: * This program is free software; you can redistribute it and/or modify
! 6: * it under the terms of the GNU General Public License as published by
! 7: * the Free Software Foundation; either version 2 of the License, or
! 8: * (at your option) any later version.
! 9: * Please read the file COPYING, README and AUTHORS for more information.
! 10: */
! 11:
! 12: #include "portab.h"
! 13:
! 14: /**
! 15: * @file
! 16: * Wildcard pattern matching
! 17: */
! 18:
! 19: #include <assert.h>
! 20: #include <string.h>
! 21:
! 22: #include "defines.h"
! 23: #include "tool.h"
! 24:
! 25: #include "match.h"
! 26:
! 27: /*
! 28: * The pattern matching functions [Matche(), Matche_After_Star()] are based
! 29: * on code of J. Kercheval. Version 1.1 has been released on 1991-03-12 as
! 30: * "public domain": <http://c.snippets.org/snip_lister.php?fname=match.c>
! 31: */
! 32:
! 33: static int Matche PARAMS(( const char *p, const char *t ));
! 34: static int Matche_After_Star PARAMS(( const char *p, const char *t ));
! 35:
! 36: #define MATCH_PATTERN 6 /**< bad pattern */
! 37: #define MATCH_LITERAL 5 /**< match failure on literal match */
! 38: #define MATCH_RANGE 4 /**< match failure on [..] construct */
! 39: #define MATCH_ABORT 3 /**< premature end of text string */
! 40: #define MATCH_END 2 /**< premature end of pattern string */
! 41: #define MATCH_VALID 1 /**< valid match */
! 42:
! 43: /**
! 44: * Match string with pattern.
! 45: *
! 46: * @param Pattern Pattern to match with
! 47: * @param String Input string
! 48: * @return true if pattern matches
! 49: */
! 50: GLOBAL bool
! 51: Match( const char *Pattern, const char *String )
! 52: {
! 53: if (Matche(Pattern, String) == MATCH_VALID)
! 54: return true;
! 55: else
! 56: return false;
! 57: } /* Match */
! 58:
! 59: /**
! 60: * Match string with pattern case-insensitive.
! 61: *
! 62: * @param Pattern Pattern to match with
! 63: * @param String Input string, at most COMMAND_LEN-1 characters long
! 64: * @return true if pattern matches
! 65: */
! 66: GLOBAL bool
! 67: MatchCaseInsensitive(const char *Pattern, const char *String)
! 68: {
! 69: char needle[COMMAND_LEN], haystack[COMMAND_LEN];
! 70:
! 71: strlcpy(needle, Pattern, sizeof(needle));
! 72: strlcpy(haystack, String, sizeof(haystack));
! 73:
! 74: return Match(ngt_LowerStr(needle), ngt_LowerStr(haystack));
! 75: } /* MatchCaseInsensitive */
! 76:
! 77: /**
! 78: * Match string with pattern case-insensitive.
! 79: *
! 80: * @param Pattern Pattern to match with
! 81: * @param String Input string, at most COMMAND_LEN-1 characters long
! 82: * @param Separator Character separating the individual patterns in the list
! 83: * @return true if pattern matches
! 84: */
! 85: GLOBAL bool
! 86: MatchCaseInsensitiveList(const char *Pattern, const char *String,
! 87: const char *Separator)
! 88: {
! 89: char tmp_pattern[COMMAND_LEN], *ptr;
! 90:
! 91: strlcpy(tmp_pattern, Pattern, sizeof(tmp_pattern));
! 92:
! 93: ptr = strtok(tmp_pattern, Separator);
! 94: while (ptr) {
! 95: ngt_TrimStr(ptr);
! 96: if (MatchCaseInsensitive(ptr, String))
! 97: return true;
! 98: ptr = strtok(NULL, Separator);
! 99: }
! 100: return false;
! 101: } /* MatchCaseInsensitive */
! 102:
! 103: static int
! 104: Matche( const char *p, const char *t )
! 105: {
! 106: for( ; *p; p++, t++ )
! 107: {
! 108: /* if this is the end of the text then this is the end of the match */
! 109: if( ! *t )
! 110: {
! 111: return ( *p == '*' && *++p == '\0' ) ? MATCH_VALID : MATCH_ABORT;
! 112: }
! 113:
! 114: /* determine and react to pattern type */
! 115: switch( *p )
! 116: {
! 117: case '?': /* single any character match */
! 118: break;
! 119:
! 120: case '*': /* multiple any character match */
! 121: return Matche_After_Star( p, t );
! 122:
! 123: default: /* must match this character exactly */
! 124: if( *p != *t ) return MATCH_LITERAL;
! 125: }
! 126: }
! 127: /* if end of text not reached then the pattern fails */
! 128:
! 129: if( *t ) return MATCH_END;
! 130: else return MATCH_VALID;
! 131: } /* Matche */
! 132:
! 133: static int
! 134: Matche_After_Star( const char *p, const char *t )
! 135: {
! 136: register int nextp, match = 0;
! 137:
! 138: /* pass over existing ? and * in pattern */
! 139: while( *p == '?' || *p == '*' )
! 140: {
! 141: /* take one char for each ? and + */
! 142: if (*p == '?')
! 143: {
! 144: /* if end of text then no match */
! 145: if( ! *t++ ) return MATCH_ABORT;
! 146: }
! 147:
! 148: /* move to next char in pattern */
! 149: p++;
! 150: }
! 151:
! 152: /* if end of pattern we have matched regardless of text left */
! 153: if( ! *p ) return MATCH_VALID;
! 154:
! 155: /* get the next character to match which must be a literal or '[' */
! 156: nextp = *p;
! 157: if( nextp == '\\' )
! 158: {
! 159: nextp = p[1];
! 160:
! 161: /* if end of text then we have a bad pattern */
! 162: if( ! nextp ) return MATCH_PATTERN;
! 163: }
! 164:
! 165: /* Continue until we run out of text or definite result seen */
! 166: do
! 167: {
! 168: /* a precondition for matching is that the next character
! 169: * in the pattern match the next character in the text or that
! 170: * the next pattern char is the beginning of a range. Increment
! 171: * text pointer as we go here */
! 172: if( nextp == *t || nextp == '[' ) match = Matche( p, t );
! 173:
! 174: /* if the end of text is reached then no match */
! 175: if( ! *t++ ) match = MATCH_ABORT;
! 176: } while( match != MATCH_VALID && match != MATCH_ABORT && match != MATCH_PATTERN );
! 177:
! 178: /* return result */
! 179: return match;
! 180: } /* Matche_After_Star */
! 181:
! 182: /* -eof- */
CVSweb
![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to match.c CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [local] / ircnowd / src / ngircd