/*
 *  log_filter.c - Part of AFD, an automatic file distribution program.
 *  Copyright (c) 2008 Holger Kiehl <Holger.Kiehl@dwd.de>
 *
 *  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.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 */

#include "afddefs.h"

DESCR__S_M3
/*
 ** NAME
 **   log_filter - checks string if it matches a certain pattern specified
 **                with wild cards
 **
 ** SYNOPSIS
 **   int log_filter(char *p_filter, char *p_file)
 **
 ** DESCRIPTION
 **   The function sfilter() checks if 'p_file' matches 'p_filter'.
 **   'p_filter' may have the wild cards '*' and '?' anywhere and
 **   in any order. Where '*' matches any string and '?' matches
 **   any single character. It also may list characters enclosed in
 **   []. A pair of characters separated by a hyphen denotes a range
 **   expression; any character that sorts between those two characters
 **   is matched. If the first character following the [ is a ! then
 **   any character not enclosed is matched.
 **
 **   The code was taken from wildmatch() by Karl Heuer.
 **
 **   This function only differs from pmatch() in that it expects
 **   p_file to be terminated by a ' ', '[' or ':'.
 **
 ** RETURN VALUES
 **   Returns 0 when pattern matches, if this file is definitly
 **   not wanted 1 and otherwise -1.
 **
 ** AUTHOR
 **   H.Kiehl
 **
 ** HISTORY
 **   01.05.2008 H.Kiehl Created
 **
 */
DESCR__E_M3

#include <stdio.h>
#include "mshow_log.h"
#include "motif_common_defs.h"

/* Local function prototypes. */
static int sfilter2(char const *, char const *);


/*############################## sfilter() ##############################*/
int
log_filter(char const *p_filter, char const *p_file)
{
   int ret;

   ret = sfilter2((*p_filter == '!') ? p_filter + 1 : p_filter, p_file);
   if (*p_filter == '!')
   {
      if (ret == 0)
      {
         ret = 1;
      }
      else if (ret == -1)
           {
              ret = 0;
           }
   }

   return(ret);
}


/*++++++++++++++++++++++++++++++ sfilter2() +++++++++++++++++++++++++++++*/
static int
sfilter2(char const *p, char const *s)
{
   register char c;

   while ((c = *p++) != '\0')
   {
      if (c == '*')
      {
         if (*p == '\0')
         {
            return(0); /* Optimize common case. */
         }
         for (;;)
         {
            if (sfilter2(p, s) == 0)
            {
               return(0);
            }
            s++;
            if ((*(s - 1) == ' ') || (*(s - 1) == '[') || (*(s - 1) == ':'))
            {
               break;
            }
         }
         return(-1);
      }
      else if (c == '?')
           {
              s++;
              if ((*(s - 1) == ' ') || (*(s - 1) == '[') || (*(s - 1) == ':'))
              {
                 return(-1);
              }
           }
      else if (c == '[')
           {
              register int wantit;
              register int seenit = NO;

              if (*p == '!')
              {
                 wantit = NO;
                 ++p;
              }
              else
              {
                 wantit = YES;
              }
              c = *p++;
              do
              {
                 if (c == '\0')
                 {
                    return(-1);
                 }
                 if ((*p == '-') && (p[1] != '\0'))
                 {
                    if ((*s >= c) && (*s <= p[1]))
                    {
                       seenit = YES;
                    }
                    p += 2;
                 }
                 else
                 {
                    if (c == *s)
                    {
                       seenit = YES;
                    }
                 }
              } while ((c = *p++) != ']');

              if (wantit != seenit)
              {
                 return(-1);
              }
              ++s;
           }
      else if (c == '\\')
           {
              if ((*p == '\0') || (*p++ != *s++))
              {
                 return(-1);
              }
           }
           else
           {
              if (c != *s++)
              {
                 return(-1);
              }
           }
   }


   if ((*s == ' ') || (*s == '[') || (*s == ':'))
   {
      return(0);
   }
   return(-1);
}