[gimp/tito] app: normalize all texts and word-aware search.

[Jehan Pagès <jehanp src gnome org>]

commit 5335fce61b5476fe924425ab01e7df69e92f6dec
Author: Jehan <jehan girinstud io>
Date:   Sat Nov 30 19:58:16 2013 +1300

    app: normalize all texts and word-aware search.
    
    This allows for instance to return "Gaussian Blur" when searching
    "blur gaussian", even though order of words is reversed.

 app/dialogs/action-search-dialog.c |   87 ++++++++++++++++++++++++++++--------
 1 files changed, 68 insertions(+), 19 deletions(-)
---
diff --git a/app/dialogs/action-search-dialog.c b/app/dialogs/action-search-dialog.c
index a314e65..1d6e42e 100644
--- a/app/dialogs/action-search-dialog.c
+++ b/app/dialogs/action-search-dialog.c
@@ -51,28 +51,29 @@ typedef struct
   GtkWidget     *list_view;
 } SearchDialog;
 
-static void         key_released                           (GtkWidget          *widget,
-                                                            GdkEventKey        *event,
-                                                            SearchDialog       *private);
+static void         key_released                           (GtkWidget         *widget,
+                                                            GdkEventKey       *event,
+                                                            SearchDialog      *private);
 static gboolean     result_selected                        (GtkWidget         *widget,
                                                             GdkEventKey       *pKey,
                                                             SearchDialog      *private);
 static void         row_activated                          (GtkTreeView       *treeview,
-                                                            GtkTreePath        *path,
-                                                            GtkTreeViewColumn  *col,
-                                                            SearchDialog       *private);
-static gboolean     action_search_view_accel_find_func     (GtkAccelKey         *key,
-                                                            GClosure            *closure,
-                                                            gpointer            data);
-static gchar*       action_search_find_accel_label         (GtkAction          *action);
-static void         action_search_add_to_results_list      (GtkAction          *action,
-                                                            SearchDialog       *private,
-                                                            gint                section);
-static void         action_search_run_selected             (SearchDialog       *private);
+                                                            GtkTreePath       *path,
+                                                            GtkTreeViewColumn *col,
+                                                            SearchDialog      *private);
+static gboolean     action_search_view_accel_find_func     (GtkAccelKey       *key,
+                                                            GClosure          *closure,
+                                                            gpointer           data);
+static gchar*       action_search_find_accel_label         (GtkAction         *action);
+static void         action_search_add_to_results_list      (GtkAction         *action,
+                                                            SearchDialog      *private,
+                                                            gint               section);
+static void         action_search_run_selected             (SearchDialog      *private);
 static void         action_search_history_and_actions      (const gchar       *keyword,
                                                             SearchDialog      *private);
 static gboolean     action_fuzzy_match                     (gchar             *string,
                                                             gchar             *key);
+static gchar *      action_search_normalize_string         (const gchar       *str);
 static gboolean     action_search_match_keyword            (GtkAction         *action,
                                                             const gchar*       keyword,
                                                             gint              *section,
@@ -594,6 +595,24 @@ action_fuzzy_match (gchar *string,
     return FALSE;
 }
 
+/*
+ * Returns a newly allocated string, which replaced any space-type
+ * characters into a single space and stripped out any leading and
+ * trailing space. */
+static gchar *
+action_search_normalize_string (const gchar *str)
+{
+  GRegex *spaces_regex;
+  gchar  *normalized_str;
+
+  spaces_regex = g_regex_new ("[ \n\t\r]+", 0, 0, NULL);
+  normalized_str = g_regex_replace_literal (spaces_regex, str, -1, 0, " ", 0, NULL);
+
+  g_regex_unref (spaces_regex);
+
+  return g_strstrip (normalized_str);
+}
+
 static gboolean
 action_search_match_keyword (GtkAction   *action,
                              const gchar *keyword,
@@ -603,6 +622,7 @@ action_search_match_keyword (GtkAction   *action,
   gboolean  matched = FALSE;
   gchar    *key;
   gchar    *label;
+  gchar    *tmp;
   gint      i;
 
   if (keyword == NULL)
@@ -616,8 +636,10 @@ action_search_match_keyword (GtkAction   *action,
       return TRUE;
     }
 
-  key   = g_strdup (keyword);
-  label = gimp_strip_uline (gtk_action_get_label (action));
+  key   = action_search_normalize_string (keyword);
+  tmp   = gimp_strip_uline (gtk_action_get_label (action));
+  label = action_search_normalize_string (tmp);
+  g_free (tmp);
 
   for (i = 0 ; i < strlen (label); i++)
     label[i] = tolower (label[i]);
@@ -664,9 +686,11 @@ action_search_match_keyword (GtkAction   *action,
         }
       else if (strlen (key) > 2)
         {
+          gchar *tooltip = NULL;
+
           if (gtk_action_get_tooltip (action)!= NULL)
             {
-              gchar *tooltip = g_strdup (gtk_action_get_tooltip (action));
+              tooltip = action_search_normalize_string (gtk_action_get_tooltip (action));
 
               for (i = 0; i < strlen (tooltip); i++)
                 tooltip[i] = tolower (tooltip[i]);
@@ -679,16 +703,41 @@ action_search_match_keyword (GtkAction   *action,
                       *section = 3;
                     }
                 }
+            }
 
-              g_free (tooltip);
+          if (! matched && strchr (key, ' '))
+            {
+              gchar *key_copy  = g_strdup (key);
+              gchar *words = key_copy;
+              gchar *word;
+
+              matched = TRUE;
+              if (section)
+                {
+                  *section = 4;
+                }
+
+              while ((word = strsep (&words, " ")) != NULL)
+                {
+                  if (! strstr (label, word) && (! tooltip || ! strstr (tooltip, word)))
+                    {
+                      matched = FALSE;
+                      break;
+                    }
+                }
+
+              g_free (key_copy);
             }
+
+          g_free (tooltip);
         }
+
       if (! matched && match_fuzzy && action_fuzzy_match (label, key))
         {
           matched = TRUE;
           if (section)
             {
-              *section = 4;
+              *section = 5;
             }
         }
     }