src/match.c

   1 /* ncmpc (Ncurses MPD Client)
   2  * (c) 2004-2009 The Music Player Daemon Project
   3  * Project homepage: http://musicpd.org
   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
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14
  15  * You should have received a copy of the GNU General Public License along
  16  * with this program; if not, write to the Free Software Foundation, Inc.,
  17  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18 */
  19
  20 #include "match.h"
  21 #include "charset.h"
  22
  23 #include <glib.h>
  24 #include <string.h>
  25 #include <ctype.h>
  26
  27 static char *
  28 locale_casefold(const char *src)
  29 {
  30         char *utf8 = locale_to_utf8(src);
  31         char *folded = g_utf8_casefold(utf8, -1);
  32
  33         g_free(utf8);
  34         return folded;
  35 }
  36
  37 bool
  38 match_line(const char *line, const char *needle)
  39 {
  40         char *line_folded = locale_casefold(line);
  41         char *needle_folded = locale_casefold(needle);
  42
  43         bool ret = (bool)g_regex_match_simple((const gchar*)needle_folded,
  44                         (const gchar*)line_folded,
  45                         G_REGEX_CASELESS | G_REGEX_DOTALL | G_REGEX_OPTIMIZE,
  46                         0);
  47
  48         g_free(line_folded);
  49         g_free(needle_folded);
  50
  51         return ret;
  52 }
  53
  54 int
  55 find_occurence(const char *str_orig, const char *str_occur, const int str_occur_len)
  56 {
  57         const int str_orig_len = strlen (str_orig);
  58         int i, j;
  59
  60         if (str_occur_len > str_orig_len)
  61         return -1;
  62
  63         for (i = 0; i < str_orig_len; i++) {
  64                 if ((i + str_occur_len) > str_orig_len)
  65                         return -1;
  66
  67                 for (j = 0; j < str_occur_len; j++) {
  68                         if (tolower (str_occur[j])  != tolower (str_orig[i+j]))
  69                                 break;
  70
  71                         if (j == str_occur_len - 1)
  72                                 return 0;
  73                 }
  74         }
  75
  76         return -1;
  77 }
  78