X-Git-Url: https://arthur.barton.de/cgi-bin/gitweb.cgi?p=ngircd-alex.git;a=blobdiff_plain;f=src%2Fngircd%2Fmatch.c;h=75bf4358395d27fa21b8a9c213c307a82a2196d6;hp=437b537ff062d72974b4c87bd8ea972a1ccb2a63;hb=ab1fcebeff1593bf50bd091706a9b2f447db88cf;hpb=8907c8dd3d7c220a1facb6e1e815d18f0aff8357 diff --git a/src/ngircd/match.c b/src/ngircd/match.c index 437b537f..75bf4358 100644 --- a/src/ngircd/match.c +++ b/src/ngircd/match.c @@ -1,66 +1,119 @@ /* * ngIRCd -- The Next Generation IRC Daemon - * Copyright (c)2001,2002 by Alexander Barton (alex@barton.de) + * Copyright (c)2001-2012 Alexander Barton (alex@barton.de) and Contributors. * - * Dieses Programm ist freie Software. Sie koennen es unter den Bedingungen - * der GNU General Public License (GPL), wie von der Free Software Foundation - * herausgegeben, weitergeben und/oder modifizieren, entweder unter Version 2 - * der Lizenz oder (wenn Sie es wuenschen) jeder spaeteren Version. - * Naehere Informationen entnehmen Sie bitter der Datei COPYING. Eine Liste - * der an ngIRCd beteiligten Autoren finden Sie in der Datei AUTHORS. - * - * $Id: match.c,v 1.1 2002/06/26 15:42:58 alex Exp $ - * - * match.c: Wildcard Pattern Matching + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * Please read the file COPYING, README and AUTHORS for more information. */ - #include "portab.h" +/** + * @file + * Wildcard pattern matching + */ + #include "imp.h" #include #include #include "exp.h" #include "match.h" +#include "defines.h" +#include "tool.h" /* - * Die Pattern-Matching-Funkionen [Matche(), Matche_After_Star()] basieren - * auf Versionen von J. Kercheval. Die Version 1.1 wurde am 12.03.1991 als - * "public domain" freigegeben: - * + * The pattern matching functions [Matche(), Matche_After_Star()] are based + * on code of J. Kercheval. Version 1.1 has been released on 1991-03-12 as + * "public domain": */ -LOCAL INT Matche PARAMS(( REGISTER CHAR *p, REGISTER CHAR *t )); -LOCAL INT Matche_After_Star PARAMS(( REGISTER CHAR *p, REGISTER CHAR *t )); +static int Matche PARAMS(( const char *p, const char *t )); +static int Matche_After_Star PARAMS(( const char *p, const char *t )); -#define MATCH_PATTERN 6 /* bad pattern */ -#define MATCH_LITERAL 5 /* match failure on literal match */ -#define MATCH_RANGE 4 /* match failure on [..] construct */ -#define MATCH_ABORT 3 /* premature end of text string */ -#define MATCH_END 2 /* premature end of pattern string */ -#define MATCH_VALID 1 /* valid match */ +#define MATCH_PATTERN 6 /**< bad pattern */ +#define MATCH_LITERAL 5 /**< match failure on literal match */ +#define MATCH_RANGE 4 /**< match failure on [..] construct */ +#define MATCH_ABORT 3 /**< premature end of text string */ +#define MATCH_END 2 /**< premature end of pattern string */ +#define MATCH_VALID 1 /**< valid match */ -GLOBAL BOOLEAN -Match( CHAR *Pattern, CHAR *String ) +/** + * Match string with pattern. + * + * @param Pattern Pattern to match with + * @param String Input string + * @return true if pattern matches + */ +GLOBAL bool +Match( const char *Pattern, const char *String ) { /* Pattern mit String vergleichen */ - if( Matche( Pattern, String ) == MATCH_VALID ) return TRUE; - else return FALSE; + if( Matche( Pattern, String ) == MATCH_VALID ) return true; + else return false; } /* Match */ -LOCAL INT -Matche( REGISTER CHAR *p, REGISTER CHAR *t ) +/** + * Match string with pattern case-insensitive. + * + * @param Pattern Pattern to match with + * @param String Input string, at most COMMAND_LEN-1 characters long + * @return true if pattern matches + */ +GLOBAL bool +MatchCaseInsensitive(const char *Pattern, const char *String) +{ + char haystack[COMMAND_LEN]; + + strlcpy(haystack, String, sizeof(haystack)); + return Match(Pattern, ngt_LowerStr(haystack)); +} /* MatchCaseInsensitive */ + + +/** + * Match string with pattern case-insensitive. + * + * @param pattern Pattern to match with + * @param String Input string, at most COMMAND_LEN-1 characters long + * @param Separator Character separating the individual patterns in the list + * @return true if pattern matches + */ +GLOBAL bool +MatchCaseInsensitiveList(const char *Pattern, const char *String, + const char *Separator) +{ + char tmp_pattern[COMMAND_LEN], haystack[COMMAND_LEN], *ptr; + + strlcpy(tmp_pattern, Pattern, sizeof(tmp_pattern)); + strlcpy(haystack, String, sizeof(haystack)); + ngt_LowerStr(haystack); + + ptr = strtok(tmp_pattern, Separator); + while (ptr) { + ngt_TrimStr(ptr); + if (Match(ptr, haystack)) + return true; + ptr = strtok(NULL, Separator); + } + return false; +} /* MatchCaseInsensitive */ + + +static int +Matche( const char *p, const char *t ) { - REGISTER CHAR range_start, range_end; - BOOLEAN invert; - BOOLEAN member_match; - BOOLEAN loop; + register char range_start, range_end; + bool invert; + bool member_match; + bool loop; for( ; *p; p++, t++ ) { @@ -84,25 +137,25 @@ Matche( REGISTER CHAR *p, REGISTER CHAR *t ) p++; /* check if this is a member match or exclusion match */ - invert = FALSE; + invert = false; if( *p == '!' || *p == '^' ) { - invert = TRUE; + invert = true; p++; } /* if closing bracket here or at range start then we have a malformed pattern */ if ( *p == ']' ) return MATCH_PATTERN; - member_match = FALSE; - loop = TRUE; + member_match = false; + loop = true; while( loop ) { /* if end of construct then loop is done */ if( *p == ']' ) { - loop = FALSE; + loop = false; continue; } @@ -141,16 +194,16 @@ Matche( REGISTER CHAR *p, REGISTER CHAR *t ) { if( *t >= range_start && *t <= range_end ) { - member_match = TRUE; - loop = FALSE; + member_match = true; + loop = false; } } else { if( *t >= range_end && *t <= range_start ) { - member_match = TRUE; - loop = FALSE; + member_match = true; + loop = false; } } } @@ -201,10 +254,10 @@ Matche( REGISTER CHAR *p, REGISTER CHAR *t ) } /* Matche */ -LOCAL INT -Matche_After_Star( REGISTER CHAR *p, REGISTER CHAR *t ) +static int +Matche_After_Star( const char *p, const char *t ) { - REGISTER INT nextp, match = 0; + register int nextp, match = 0; /* pass over existing ? and * in pattern */ while( *p == '?' || *p == '*' )