106 lines
2.9 KiB
C
106 lines
2.9 KiB
C
|
/*
|
||
|
|
* Copyright (c) 2012 Giovanni Campagna <scampa.giovanni@gmail.com>
|
||
|
|
*
|
||
|
|
* The Control Center 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.
|
||
|
|
*
|
||
|
|
* The Control Center 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 the Control Center; if not, write to the Free Software Foundation,
|
||
|
|
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
|
||
|
|
*
|
||
|
|
*/
|
||
|
|
|
||
|
|
#include "config.h"
|
||
|
|
|
||
|
|
#include <string.h>
|
||
|
|
|
||
|
|
|
||
|
|
#include "cc-util.h"
|
||
|
|
|
||
|
|
/* Combining diacritical mark?
|
||
|
|
* Basic range: [0x0300,0x036F]
|
||
|
|
* Supplement: [0x1DC0,0x1DFF]
|
||
|
|
* For Symbols: [0x20D0,0x20FF]
|
||
|
|
* Half marks: [0xFE20,0xFE2F]
|
||
|
|
*/
|
||
|
|
#define IS_CDM_UCS4(c) (((c) >= 0x0300 && (c) <= 0x036F) || \
|
||
|
|
((c) >= 0x1DC0 && (c) <= 0x1DFF) || \
|
||
|
|
((c) >= 0x20D0 && (c) <= 0x20FF) || \
|
||
|
|
((c) >= 0xFE20 && (c) <= 0xFE2F))
|
||
|
|
|
||
|
|
/* Copied from tracker/src/libtracker-fts/tracker-parser-glib.c under the GPL
|
||
|
|
* And then from gnome-shell/src/shell-util.c
|
||
|
|
*
|
||
|
|
* Originally written by Aleksander Morgado <aleksander@gnu.org>
|
||
|
|
*/
|
||
|
|
char *
|
||
|
|
cc_util_normalize_casefold_and_unaccent (const char *str)
|
||
|
|
{
|
||
|
|
char *normalized, *tmp;
|
||
|
|
int i = 0, j = 0, ilen;
|
||
|
|
|
||
|
|
if (str == NULL)
|
||
|
|
return NULL;
|
||
|
|
|
||
|
|
normalized = g_utf8_normalize (str, -1, G_NORMALIZE_NFKD);
|
||
|
|
tmp = g_utf8_casefold (normalized, -1);
|
||
|
|
g_free (normalized);
|
||
|
|
|
||
|
|
ilen = strlen (tmp);
|
||
|
|
|
||
|
|
while (i < ilen)
|
||
|
|
{
|
||
|
|
gunichar unichar;
|
||
|
|
gchar *next_utf8;
|
||
|
|
gint utf8_len;
|
||
|
|
|
||
|
|
/* Get next character of the word as UCS4 */
|
||
|
|
unichar = g_utf8_get_char_validated (&tmp[i], -1);
|
||
|
|
|
||
|
|
/* Invalid UTF-8 character or end of original string. */
|
||
|
|
if (unichar == (gunichar) -1 ||
|
||
|
|
unichar == (gunichar) -2)
|
||
|
|
{
|
||
|
|
break;
|
||
|
|
}
|
||
|
|
|
||
|
|
/* Find next UTF-8 character */
|
||
|
|
next_utf8 = g_utf8_next_char (&tmp[i]);
|
||
|
|
utf8_len = next_utf8 - &tmp[i];
|
||
|
|
|
||
|
|
if (IS_CDM_UCS4 ((guint32) unichar))
|
||
|
|
{
|
||
|
|
/* If the given unichar is a combining diacritical mark,
|
||
|
|
* just update the original index, not the output one */
|
||
|
|
i += utf8_len;
|
||
|
|
continue;
|
||
|
|
}
|
||
|
|
|
||
|
|
/* If already found a previous combining
|
||
|
|
* diacritical mark, indexes are different so
|
||
|
|
* need to copy characters. As output and input
|
||
|
|
* buffers may overlap, need to use memmove
|
||
|
|
* instead of memcpy */
|
||
|
|
if (i != j)
|
||
|
|
{
|
||
|
|
memmove (&tmp[j], &tmp[i], utf8_len);
|
||
|
|
}
|
||
|
|
|
||
|
|
/* Update both indexes */
|
||
|
|
i += utf8_len;
|
||
|
|
j += utf8_len;
|
||
|
|
}
|
||
|
|
|
||
|
|
/* Force proper string end */
|
||
|
|
tmp[j] = '\0';
|
||
|
|
|
||
|
|
return tmp;
|
||
|
|
}
|