2005-11-17 [wwp] 1.9.100cvs16
[claws.git] / src / gtk / quicksearch.c
1 /*
2  * Sylpheed -- a GTK+ based, lightweight, and fast e-mail client
3  * Copyright (C) 2004 Hiroyuki Yamamoto & the Sylpheed-Claws team
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
16  * along with this program; if not, write to the Free Software
17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18  */
19
20 #ifdef HAVE_CONFIG_H
21 #  include "config.h"
22 #endif
23
24 #include <glib.h>
25 #include <glib/gi18n.h>
26 #include <ctype.h>
27
28 #include <gtk/gtk.h>
29 #include <gdk/gdkkeysyms.h>
30
31 #include "utils.h"
32 #include "menu.h"
33 #include "prefs_common.h"
34 #include "description_window.h"
35 #include "matcher.h"
36 #include "matcher_parser.h"
37 #include "quicksearch.h"
38 #include "folderview.h"
39 #include "folder.h"
40 #include "prefs_matcher.h"
41
42 struct _QuickSearch
43 {
44         GtkWidget                       *hbox_search;
45         GtkWidget                       *search_type;
46         GtkWidget                       *search_type_opt;
47         GtkWidget                       *search_string_entry;
48         GtkWidget                       *search_condition_expression;
49         GtkWidget                       *search_description;
50
51         gboolean                         active;
52         gchar                           *search_string;
53         MatcherList                     *matcher_list;
54
55         QuickSearchExecuteCallback       callback;
56         gpointer                         callback_data;
57         gboolean                         running;
58         gboolean                         has_focus;
59         FolderItem                      *root_folder_item;
60 };
61
62 static void quicksearch_set_running(QuickSearch *quicksearch, gboolean run);
63 static void quicksearch_set_active(QuickSearch *quicksearch, gboolean active);
64 static void quicksearch_reset_folder_items(QuickSearch *quicksearch, FolderItem *folder_item);
65
66 static void prepare_matcher(QuickSearch *quicksearch)
67 {
68         const gchar *search_string = gtk_entry_get_text(GTK_ENTRY(GTK_COMBO(quicksearch->search_string_entry)->entry));
69
70         if (quicksearch->matcher_list != NULL) {
71                 matcherlist_free(quicksearch->matcher_list);
72                 quicksearch->matcher_list = NULL;
73         }
74
75         if (search_string == NULL || search_string[0] == '\0') {
76                 quicksearch_set_active(quicksearch, FALSE);
77                 return;
78         }
79
80         if (prefs_common.summary_quicksearch_type == QUICK_SEARCH_EXTENDED) {
81                 char *newstr = NULL;
82
83                 newstr = expand_search_string(search_string);
84                 if (newstr && newstr[0] != '\0') {
85                         quicksearch->matcher_list = matcher_parser_get_cond(newstr);
86                         g_free(newstr);
87                 } else {
88                         quicksearch->matcher_list = NULL;
89                         quicksearch_set_active(quicksearch, FALSE);
90
91                         return;
92                 }
93         } else {
94                 if (quicksearch->search_string != NULL)
95                         g_free(quicksearch->search_string);
96                 quicksearch->search_string = g_strdup(search_string);
97         }
98
99         quicksearch_set_active(quicksearch, TRUE);
100 }
101
102 static void update_extended_buttons (QuickSearch *quicksearch)
103 {
104         GtkWidget *expr_btn = quicksearch->search_condition_expression;
105         GtkWidget *ext_btn = quicksearch->search_description;
106         
107         g_return_if_fail(expr_btn != NULL);
108         g_return_if_fail(ext_btn != NULL);
109                 
110         if (prefs_common.summary_quicksearch_type == QUICK_SEARCH_EXTENDED) {
111                 gtk_widget_show(expr_btn);
112                 gtk_widget_show(ext_btn);
113         } else {
114                 gtk_widget_hide(expr_btn);
115                 gtk_widget_hide(ext_btn);
116         }
117         
118 }
119
120 static gboolean searchbar_focus_evt(GtkWidget *widget, GdkEventFocus *event,
121                                   QuickSearch *quicksearch)
122 {
123         quicksearch->has_focus = (event && event->in);
124         return FALSE;
125 }
126
127 gboolean quicksearch_has_focus(QuickSearch *quicksearch)
128 {
129         return quicksearch->has_focus;
130 }
131
132 static void searchbar_run(QuickSearch *quicksearch)
133 {
134         const gchar *search_string = gtk_entry_get_text(GTK_ENTRY(GTK_COMBO(quicksearch->search_string_entry)->entry));
135
136         if (search_string && strlen(search_string) != 0) {
137                 prefs_common.summary_quicksearch_history =
138                         add_history(prefs_common.summary_quicksearch_history,
139                                         search_string);
140                 gtk_combo_set_popdown_strings(GTK_COMBO(quicksearch->search_string_entry), 
141                         prefs_common.summary_quicksearch_history);                      
142         }
143
144         prepare_matcher(quicksearch);
145
146         quicksearch_set_running(quicksearch, TRUE);
147         if (quicksearch->callback != NULL)
148                 quicksearch->callback(quicksearch, quicksearch->callback_data);
149         quicksearch_set_running(quicksearch, FALSE);
150 }
151
152 static gboolean searchbar_pressed(GtkWidget *widget, GdkEventKey *event,
153                                   QuickSearch *quicksearch)
154 {
155         if (event != NULL && event->keyval == GDK_Escape) {
156                 quicksearch_set(quicksearch, prefs_common.summary_quicksearch_type, "");
157                 gtk_widget_grab_focus(GTK_WIDGET(GTK_COMBO(quicksearch->search_string_entry)->entry));
158                 return TRUE;
159         }
160
161         if (event != NULL && event->keyval == GDK_Return) {
162                 /* add expression to history list and exec quicksearch */
163                 searchbar_run(quicksearch);
164
165                 g_signal_stop_emission_by_name(G_OBJECT(widget), "key_press_event");
166                 gtk_widget_grab_focus(GTK_WIDGET(GTK_COMBO(
167                         quicksearch->search_string_entry)->entry));
168                 return TRUE;
169         }
170
171         return FALSE;           
172 }
173
174 static gboolean searchtype_changed(GtkMenuItem *widget, gpointer data)
175 {
176         QuickSearch *quicksearch = (QuickSearch *)data;
177
178         prefs_common.summary_quicksearch_type = GPOINTER_TO_INT(g_object_get_data(
179                                    G_OBJECT(GTK_MENU_ITEM(gtk_menu_get_active(
180                                    GTK_MENU(quicksearch->search_type)))), MENU_VAL_ID));
181
182         /* Show extended search description button, only when Extended is selected */
183         update_extended_buttons(quicksearch);
184
185         prepare_matcher(quicksearch);
186
187         quicksearch_set_running(quicksearch, TRUE);
188         if (quicksearch->callback != NULL)
189                 quicksearch->callback(quicksearch, quicksearch->callback_data);
190         quicksearch_set_running(quicksearch, FALSE);
191         return TRUE;
192 }
193
194 static gboolean searchtype_recursive_changed(GtkMenuItem *widget, gpointer data)
195 {
196         QuickSearch *quicksearch = (QuickSearch *)data;
197         gboolean checked = gtk_check_menu_item_get_active(GTK_CHECK_MENU_ITEM(widget));
198         
199         prefs_common.summary_quicksearch_recurse = checked; 
200
201         /* reselect the search type */
202         gtk_option_menu_set_history(GTK_OPTION_MENU(quicksearch->search_type_opt), 
203                                     prefs_common.summary_quicksearch_type);
204
205         prepare_matcher(quicksearch);
206
207         quicksearch_set_running(quicksearch, TRUE);
208         if (quicksearch->callback != NULL)
209                 quicksearch->callback(quicksearch, quicksearch->callback_data);
210         quicksearch_set_running(quicksearch, FALSE);
211         return TRUE;
212 }
213
214 static gboolean searchtype_sticky_changed(GtkMenuItem *widget, gpointer data)
215 {
216         QuickSearch *quicksearch = (QuickSearch *)data;
217         gboolean checked = gtk_check_menu_item_get_active(GTK_CHECK_MENU_ITEM(widget));
218         
219         prefs_common.summary_quicksearch_sticky = checked; 
220
221         /* reselect the search type */
222         gtk_option_menu_set_history(GTK_OPTION_MENU(quicksearch->search_type_opt), 
223                                     prefs_common.summary_quicksearch_type);
224
225         return TRUE;
226 }
227
228 /*
229  * Strings describing how to use Extended Search
230  * 
231  * When adding new lines, remember to put 2 strings for each line
232  */
233 static gchar *search_descr_strings[] = {
234         "a",     N_("all messages"),
235         "ag #",  N_("messages whose age is greater than #"),
236         "al #",  N_("messages whose age is less than #"),
237         "b S",   N_("messages which contain S in the message body"),
238         "B S",   N_("messages which contain S in the whole message"),
239         "c S",   N_("messages carbon-copied to S"),
240         "C S",   N_("message is either to: or cc: to S"),
241         "D",     N_("deleted messages"), /** how I can filter deleted messages **/
242         "e S",   N_("messages which contain S in the Sender field"),
243         "E S",   N_("true if execute \"S\" succeeds"),
244         "f S",   N_("messages originating from user S"),
245         "F",     N_("forwarded messages"),
246         "h S",   N_("messages which contain header S"),
247         "i S",   N_("messages which contain S in Message-ID header"),
248         "I S",   N_("messages which contain S in inreplyto header"),
249         "L",     N_("locked messages"),
250         "n S",   N_("messages which are in newsgroup S"),
251         "N",     N_("new messages"),
252         "O",     N_("old messages"),
253         "p",     N_("incomplete messages (not entirely downloaded)"),
254         "r",     N_("messages which have been replied to"),
255         "R",     N_("read messages"),
256         "s S",   N_("messages which contain S in subject"),
257         "se #",  N_("messages whose score is equal to #"),
258         "sg #",  N_("messages whose score is greater than #"),
259         "sl #",  N_("messages whose score is lower than #"),
260         "Se #",  N_("messages whose size is equal to #"),
261         "Sg #",  N_("messages whose size is greater than #"),
262         "Ss #",  N_("messages whose size is smaller than #"),
263         "t S",   N_("messages which have been sent to S"),
264         "T",     N_("marked messages"),
265         "U",     N_("unread messages"),
266         "x S",   N_("messages which contain S in References header"),
267         "X cmd", N_("messages returning 0 when passed to command"),
268         "y S",   N_("messages which contain S in X-Label header"),
269         "",      "" ,
270         "&",     N_("logical AND operator"),
271         "|",     N_("logical OR operator"),
272         "! or ~",       N_("logical NOT operator"),
273         "%",     N_("case sensitive search"),
274         "",      "" ,
275         " ",     N_("all filtering expressions are allowed"),
276         NULL,    NULL 
277 };
278  
279 static DescriptionWindow search_descr = {
280         NULL,
281         NULL, 
282         2,
283         N_("Extended Search symbols"),
284         search_descr_strings
285 };
286         
287 static void search_description_cb(GtkWidget *widget)
288 {
289         description_window_create(&search_descr);
290 };
291
292 static gboolean clear_search_cb(GtkMenuItem *widget, gpointer data)
293 {
294         QuickSearch *quicksearch = (QuickSearch *)data;
295         
296         quicksearch_set(quicksearch, prefs_common.summary_quicksearch_type, "");
297         
298         return TRUE;
299 };
300
301 static void search_condition_expr_done(MatcherList * matchers)
302 {
303         gchar *str;
304
305         g_return_if_fail(
306                         mainwindow_get_mainwindow()->summaryview->quicksearch != NULL);
307
308         if (matchers == NULL)
309                 return;
310
311         str = matcherlist_to_string(matchers);
312
313         if (str != NULL) {
314                 quicksearch_set(mainwindow_get_mainwindow()->summaryview->quicksearch,
315                                 prefs_common.summary_quicksearch_type, str);
316                 g_free(str);
317
318                 /* add expression to history list and exec quicksearch */
319                 searchbar_run(mainwindow_get_mainwindow()->summaryview->quicksearch);
320         }
321 }
322
323 static gboolean search_condition_expr(GtkMenuItem *widget, gpointer data)
324 {
325         const gchar * cond_str;
326         MatcherList * matchers = NULL;
327
328         g_return_val_if_fail(
329                         mainwindow_get_mainwindow()->summaryview->quicksearch != NULL,
330                         FALSE);
331
332         /* re-use it the current quicksearch value if it's a condition expression,
333            otherwise ignore it silently */
334         cond_str = gtk_entry_get_text(
335                         GTK_ENTRY(GTK_COMBO(mainwindow_get_mainwindow()->summaryview->quicksearch->
336                         search_string_entry)->entry));
337         if (*cond_str != '\0') {
338                 matchers = matcher_parser_get_cond((gchar*)cond_str);
339         }
340
341         prefs_matcher_open(matchers, search_condition_expr_done);
342
343         if (matchers != NULL)
344                 matcherlist_free(matchers);
345
346         return TRUE;
347 };
348                 
349 QuickSearch *quicksearch_new()
350 {
351         QuickSearch *quicksearch;
352
353         GtkWidget *hbox_search;
354         GtkWidget *search_type_opt;
355         GtkWidget *search_type;
356         GtkWidget *search_string_entry;
357         GtkWidget *search_hbox;
358         GtkWidget *search_description;
359         GtkWidget *clear_search;
360         GtkWidget *search_condition_expression;
361         GtkWidget *menuitem;
362         GtkTooltips *search_cond_expr_tip;
363
364         quicksearch = g_new0(QuickSearch, 1);
365
366         /* quick search */
367         hbox_search = gtk_hbox_new(FALSE, 0);
368
369         search_type_opt = gtk_option_menu_new();
370         gtk_widget_show(search_type_opt);
371         gtk_box_pack_start(GTK_BOX(hbox_search), search_type_opt, FALSE, FALSE, 0);
372
373         search_type = gtk_menu_new();
374         MENUITEM_ADD (search_type, menuitem, _("Subject"), QUICK_SEARCH_SUBJECT);
375         g_signal_connect(G_OBJECT(menuitem), "activate",
376                          G_CALLBACK(searchtype_changed),
377                          quicksearch);
378         MENUITEM_ADD (search_type, menuitem, _("From"), QUICK_SEARCH_FROM);
379         g_signal_connect(G_OBJECT(menuitem), "activate",
380                          G_CALLBACK(searchtype_changed),
381                          quicksearch);
382         MENUITEM_ADD (search_type, menuitem, _("To"), QUICK_SEARCH_TO);
383         g_signal_connect(G_OBJECT(menuitem), "activate",
384                          G_CALLBACK(searchtype_changed),
385                          quicksearch);
386         MENUITEM_ADD (search_type, menuitem, _("Extended"), QUICK_SEARCH_EXTENDED);
387         g_signal_connect(G_OBJECT(menuitem), "activate",
388                          G_CALLBACK(searchtype_changed),
389                          quicksearch);
390
391         gtk_menu_shell_append(GTK_MENU_SHELL(search_type), gtk_separator_menu_item_new());
392         
393         menuitem = gtk_check_menu_item_new_with_label(_("Recursive"));
394         gtk_menu_shell_append(GTK_MENU_SHELL(search_type), menuitem);
395         
396         gtk_check_menu_item_set_active(GTK_CHECK_MENU_ITEM(menuitem),
397                                         prefs_common.summary_quicksearch_recurse);
398         
399         g_signal_connect(G_OBJECT(menuitem), "activate",
400                          G_CALLBACK(searchtype_recursive_changed),
401                          quicksearch);
402
403         menuitem = gtk_check_menu_item_new_with_label(_("Sticky"));
404         gtk_menu_shell_append(GTK_MENU_SHELL(search_type), menuitem);
405         
406         gtk_check_menu_item_set_active(GTK_CHECK_MENU_ITEM(menuitem),
407                                         prefs_common.summary_quicksearch_sticky);
408         
409         g_signal_connect(G_OBJECT(menuitem), "activate",
410                          G_CALLBACK(searchtype_sticky_changed),
411                          quicksearch);
412
413         gtk_option_menu_set_menu(GTK_OPTION_MENU(search_type_opt), search_type);
414         
415         gtk_option_menu_set_history(GTK_OPTION_MENU(search_type_opt), prefs_common.summary_quicksearch_type);
416         
417         gtk_widget_show(search_type);
418         
419         search_string_entry = gtk_combo_new();
420         gtk_box_pack_start(GTK_BOX(hbox_search), search_string_entry, FALSE, FALSE, 2);
421         gtk_combo_set_value_in_list(GTK_COMBO(search_string_entry), FALSE, TRUE);
422         gtk_combo_set_case_sensitive(GTK_COMBO(search_string_entry), TRUE);
423         if (prefs_common.summary_quicksearch_history) 
424                 gtk_combo_set_popdown_strings(GTK_COMBO(search_string_entry), 
425                         prefs_common.summary_quicksearch_history);
426         gtk_entry_set_text(GTK_ENTRY(GTK_COMBO(search_string_entry)->entry), "");
427         gtk_widget_show(search_string_entry);
428
429         search_hbox = gtk_hbox_new(FALSE, 5);
430
431         search_condition_expression = gtk_button_new_with_label (_(" ... "));
432         gtk_box_pack_start(GTK_BOX(search_hbox), search_condition_expression,
433                            FALSE, FALSE, 0);
434         g_signal_connect(G_OBJECT (search_condition_expression), "clicked",
435                          G_CALLBACK(search_condition_expr),
436                          quicksearch);
437         search_cond_expr_tip = gtk_tooltips_new();
438         gtk_tooltips_set_tip(GTK_TOOLTIPS(search_cond_expr_tip),
439                              search_condition_expression,
440                              _("Quicksearch: edit filtering condition"), NULL);
441         gtk_widget_show(search_condition_expression);
442
443         clear_search = gtk_button_new_with_label(_(" Clear "));
444         gtk_box_pack_start(GTK_BOX(search_hbox), clear_search,
445                            FALSE, FALSE, 0);
446         g_signal_connect(G_OBJECT(clear_search), "clicked",
447                          G_CALLBACK(clear_search_cb), quicksearch);
448         gtk_widget_show(clear_search);
449
450         search_description = gtk_button_new_with_label(_("Extended Symbols"));
451         gtk_box_pack_start(GTK_BOX(search_hbox), search_description,
452                            FALSE, FALSE, 0);
453         g_signal_connect(G_OBJECT(search_description), "clicked",
454                          G_CALLBACK(search_description_cb), NULL);
455         gtk_widget_show(search_description);
456
457         gtk_box_pack_start(GTK_BOX(hbox_search), search_hbox, FALSE, FALSE, 2);                         
458         gtk_widget_show(search_hbox);
459         if (prefs_common.summary_quicksearch_type == QUICK_SEARCH_EXTENDED) {
460                 gtk_widget_show(search_condition_expression);
461                 gtk_widget_show(search_description);
462         } else {
463                 gtk_widget_hide(search_condition_expression);
464                 gtk_widget_hide(search_description);
465         }
466         
467         g_signal_connect(G_OBJECT(GTK_COMBO(search_string_entry)->entry), 
468                            "key_press_event",
469                            G_CALLBACK(searchbar_pressed),
470                            quicksearch);
471
472         
473         g_signal_connect(G_OBJECT(GTK_COMBO(search_string_entry)->entry),
474                          "focus_in_event",
475                          G_CALLBACK(searchbar_focus_evt),
476                          quicksearch);
477
478         g_signal_connect(G_OBJECT(GTK_COMBO(search_string_entry)->entry),
479                          "focus_out_event",
480                          G_CALLBACK(searchbar_focus_evt),
481                          quicksearch);
482
483         quicksearch->hbox_search = hbox_search;
484         quicksearch->search_type = search_type;
485         quicksearch->search_type_opt = search_type_opt;
486         quicksearch->search_string_entry = search_string_entry;
487         quicksearch->search_condition_expression = search_condition_expression;
488         quicksearch->search_description = search_description;
489         quicksearch->matcher_list = NULL;
490         quicksearch->active = FALSE;
491         quicksearch->running = FALSE;
492         
493         update_extended_buttons(quicksearch);
494         
495         return quicksearch;
496 }
497
498 GtkWidget *quicksearch_get_widget(QuickSearch *quicksearch)
499 {
500         return quicksearch->hbox_search;
501 }
502
503 void quicksearch_show(QuickSearch *quicksearch)
504 {
505         prepare_matcher(quicksearch);
506         gtk_widget_show(quicksearch->hbox_search);
507         update_extended_buttons(quicksearch);
508         gtk_widget_grab_focus(
509                 GTK_WIDGET(GTK_COMBO(quicksearch->search_string_entry)->entry));
510 }
511
512 void quicksearch_hide(QuickSearch *quicksearch)
513 {
514         quicksearch_set(quicksearch, prefs_common.summary_quicksearch_type, "");
515         quicksearch_set_active(quicksearch, FALSE);
516         gtk_widget_hide(quicksearch->hbox_search);
517 }
518
519 void quicksearch_set(QuickSearch *quicksearch, QuickSearchType type,
520                      const gchar *matchstring)
521 {
522         gtk_option_menu_set_history(GTK_OPTION_MENU(quicksearch->search_type_opt),
523                                     type);
524         gtk_entry_set_text(GTK_ENTRY(GTK_COMBO(quicksearch->search_string_entry)->entry),
525                            matchstring);
526         prefs_common.summary_quicksearch_type = type;
527
528         prepare_matcher(quicksearch);
529
530         quicksearch_set_running(quicksearch, TRUE);
531         if (quicksearch->callback != NULL)
532                 quicksearch->callback(quicksearch, quicksearch->callback_data); 
533         quicksearch_set_running(quicksearch, FALSE);
534 }
535
536 gboolean quicksearch_is_active(QuickSearch *quicksearch)
537 {
538         return quicksearch->active;
539 }
540
541 static void quicksearch_set_active(QuickSearch *quicksearch, gboolean active)
542 {
543         quicksearch->active = active;
544         if (!active) {
545                 quicksearch_reset_cur_folder_item(quicksearch);
546         }
547 }
548
549 void quicksearch_set_execute_callback(QuickSearch *quicksearch,
550                                       QuickSearchExecuteCallback callback,
551                                       gpointer data)
552 {
553         quicksearch->callback = callback;
554         quicksearch->callback_data = data;
555 }
556
557 gboolean quicksearch_match(QuickSearch *quicksearch, MsgInfo *msginfo)
558 {
559         gchar *searched_header = NULL;
560
561         if (!quicksearch->active)
562                 return TRUE;
563
564         switch (prefs_common.summary_quicksearch_type) {
565         case QUICK_SEARCH_SUBJECT:
566                 searched_header = msginfo->subject;
567                 break;
568         case QUICK_SEARCH_FROM:
569                 searched_header = msginfo->from;
570                 break;
571         case QUICK_SEARCH_TO:
572                 searched_header = msginfo->to;
573                 break;
574         case QUICK_SEARCH_EXTENDED:
575                 break;
576         default:
577                 debug_print("unknown search type (%d)\n", prefs_common.summary_quicksearch_type);
578                 break;
579         }
580
581         if (prefs_common.summary_quicksearch_type != QUICK_SEARCH_EXTENDED && 
582             quicksearch->search_string &&
583             searched_header && strcasestr(searched_header, quicksearch->search_string) != NULL)
584                 return TRUE;
585         else if ((quicksearch->matcher_list != NULL) && 
586                  matcherlist_match(quicksearch->matcher_list, msginfo))
587                 return TRUE;
588
589         return FALSE;
590 }
591
592 /* allow Mutt-like patterns in quick search */
593 gchar *expand_search_string(const gchar *search_string)
594 {
595         int i = 0;
596         gchar term_char, save_char;
597         gchar *cmd_start, *cmd_end;
598         GString *matcherstr;
599         gchar *returnstr = NULL;
600         gchar *copy_str;
601         gboolean casesens, dontmatch;
602         /* list of allowed pattern abbreviations */
603         struct {
604                 gchar           *abbreviated;   /* abbreviation */
605                 gchar           *command;       /* actual matcher command */ 
606                 gint            numparams;      /* number of params for cmd */
607                 gboolean        qualifier;      /* do we append regexpcase */
608                 gboolean        quotes;         /* do we need quotes */
609         }
610         cmds[] = {
611                 { "a",  "all",                          0,      FALSE,  FALSE },
612                 { "ag", "age_greater",                  1,      FALSE,  FALSE },
613                 { "al", "age_lower",                    1,      FALSE,  FALSE },
614                 { "b",  "body_part",                    1,      TRUE,   TRUE  },
615                 { "B",  "message",                      1,      TRUE,   TRUE  },
616                 { "c",  "cc",                           1,      TRUE,   TRUE  },
617                 { "C",  "to_or_cc",                     1,      TRUE,   TRUE  },
618                 { "D",  "deleted",                      0,      FALSE,  FALSE },
619                 { "e",  "header \"Sender\"",            1,      TRUE,   TRUE  },
620                 { "E",  "execute",                      1,      FALSE,  TRUE  },
621                 { "f",  "from",                         1,      TRUE,   TRUE  },
622                 { "F",  "forwarded",                    0,      FALSE,  FALSE },
623                 { "h",  "headers_part",                 1,      TRUE,   TRUE  },
624                 { "i",  "header \"Message-ID\"",        1,      TRUE,   TRUE  },
625                 { "I",  "inreplyto",                    1,      TRUE,   TRUE  },
626                 { "L",  "locked",                       0,      FALSE,  FALSE },
627                 { "n",  "newsgroups",                   1,      TRUE,   TRUE  },
628                 { "N",  "new",                          0,      FALSE,  FALSE },
629                 { "O",  "~new",                         0,      FALSE,  FALSE },
630                 { "r",  "replied",                      0,      FALSE,  FALSE },
631                 { "R",  "~unread",                      0,      FALSE,  FALSE },
632                 { "s",  "subject",                      1,      TRUE,   TRUE  },
633                 { "se", "score_equal",                  1,      FALSE,  FALSE },
634                 { "sg", "score_greater",                1,      FALSE,  FALSE },
635                 { "sl", "score_lower",                  1,      FALSE,  FALSE },
636                 { "Se", "size_equal",                   1,      FALSE,  FALSE },
637                 { "Sg", "size_greater",                 1,      FALSE,  FALSE },
638                 { "Ss", "size_smaller",                 1,      FALSE,  FALSE },
639                 { "t",  "to",                           1,      TRUE,   TRUE  },
640                 { "T",  "marked",                       0,      FALSE,  FALSE },
641                 { "U",  "unread",                       0,      FALSE,  FALSE },
642                 { "x",  "header \"References\"",        1,      TRUE,   TRUE  },
643                 { "X",  "test",                         1,      FALSE,  FALSE }, 
644                 { "y",  "header \"X-Label\"",           1,      TRUE,   TRUE  },
645                 { "&",  "&",                            0,      FALSE,  FALSE },
646                 { "|",  "|",                            0,      FALSE,  FALSE },
647                 { "p",  "partial",                      0,      FALSE,  FALSE },
648                 { NULL, NULL,                           0,      FALSE,  FALSE }
649         };
650
651         if (search_string == NULL)
652                 return NULL;
653
654         copy_str = g_strdup(search_string);
655
656         matcherstr = g_string_sized_new(16);
657         cmd_start = copy_str;
658         while (cmd_start && *cmd_start) {
659                 /* skip all white spaces */
660                 while (*cmd_start && isspace((guchar)*cmd_start))
661                         cmd_start++;
662                 cmd_end = cmd_start;
663
664                 /* extract a command */
665                 while (*cmd_end && !isspace((guchar)*cmd_end))
666                         cmd_end++;
667
668                 /* save character */
669                 save_char = *cmd_end;
670                 *cmd_end = '\0';
671
672                 dontmatch = FALSE;
673                 casesens = FALSE;
674
675                 /* ~ and ! mean logical NOT */
676                 if (*cmd_start == '~' || *cmd_start == '!')
677                 {
678                         dontmatch = TRUE;
679                         cmd_start++;
680                 }
681                 /* % means case sensitive match */
682                 if (*cmd_start == '%')
683                 {
684                         casesens = TRUE;
685                         cmd_start++;
686                 }
687
688                 /* find matching abbreviation */
689                 for (i = 0; cmds[i].command; i++) {
690                         if (!strcmp(cmd_start, cmds[i].abbreviated)) {
691                                 /* restore character */
692                                 *cmd_end = save_char;
693
694                                 /* copy command */
695                                 if (matcherstr->len > 0) {
696                                         g_string_append(matcherstr, " ");
697                                 }
698                                 if (dontmatch)
699                                         g_string_append(matcherstr, "~");
700                                 g_string_append(matcherstr, cmds[i].command);
701                                 g_string_append(matcherstr, " ");
702
703                                 /* stop if no params required */
704                                 if (cmds[i].numparams == 0)
705                                         break;
706
707                                 /* extract a parameter, allow quotes */
708                                 while (*cmd_end && isspace((guchar)*cmd_end))
709                                         cmd_end++;
710
711                                 cmd_start = cmd_end;
712                                 if (*cmd_start == '"') {
713                                         term_char = '"';
714                                         cmd_end++;
715                                 }
716                                 else
717                                         term_char = ' ';
718
719                                 /* extract actual parameter */
720                                 while ((*cmd_end) && (*cmd_end != term_char))
721                                         cmd_end++;
722
723                                 if (*cmd_end == '"')
724                                         cmd_end++;
725
726                                 save_char = *cmd_end;
727                                 *cmd_end = '\0';
728
729                                 if (cmds[i].qualifier) {
730                                         if (casesens)
731                                                 g_string_append(matcherstr, "regexp ");
732                                         else
733                                                 g_string_append(matcherstr, "regexpcase ");
734                                 }
735
736                                 /* do we need to add quotes ? */
737                                 if (cmds[i].quotes && term_char != '"')
738                                         g_string_append(matcherstr, "\"");
739
740                                 /* copy actual parameter */
741                                 g_string_append(matcherstr, cmd_start);
742
743                                 /* do we need to add quotes ? */
744                                 if (cmds[i].quotes && term_char != '"')
745                                         g_string_append(matcherstr, "\"");
746
747                                 /* restore original character */
748                                 *cmd_end = save_char;
749
750                                 break;
751                         }
752                 }
753
754                 if (*cmd_end)
755                         cmd_end++;
756                 cmd_start = cmd_end;
757         }
758
759         g_free(copy_str);
760
761         /* return search string if no match is found to allow 
762            all available filtering expressions in quicksearch */
763         if (matcherstr->len > 0) returnstr = matcherstr->str;
764         else returnstr = g_strdup(search_string);
765
766         g_string_free(matcherstr, FALSE);
767         return returnstr;
768 }
769
770 static void quicksearch_set_running(QuickSearch *quicksearch, gboolean run)
771 {
772         quicksearch->running = run;
773 }
774
775 gboolean quicksearch_is_running(QuickSearch *quicksearch) 
776 {
777         return quicksearch->running;
778 }
779
780 void quicksearch_pass_key(QuickSearch *quicksearch, guint val, GdkModifierType mod)
781 {
782         GtkEntry *entry = GTK_ENTRY(GTK_COMBO(quicksearch->search_string_entry)->entry);
783         gint curpos = gtk_editable_get_position(GTK_EDITABLE(entry));
784         char *str = g_strdup(gtk_entry_get_text(entry));
785         char *begin = str;
786         char *end = NULL;
787         char *new = NULL;
788         
789         if (mod == GDK_SHIFT_MASK)
790                 val = toupper(val);
791         
792         if (curpos < strlen(str)-1) {
793                 end = g_strdup(str+curpos);
794                 *(str+curpos) = '\0';
795                 new = g_strdup_printf("%s%c%s", begin, val, end);
796                 gtk_entry_set_text(entry, new);
797                 g_free(end);
798         } else {
799                 new = g_strdup_printf("%s%c", begin, val);
800                 gtk_entry_set_text(entry, new);
801         }
802         g_free(str);
803         g_free(new);
804         gtk_editable_set_position(GTK_EDITABLE(entry), curpos+1);
805         
806 }
807
808 static gboolean quicksearch_match_subfolder(QuickSearch *quicksearch, 
809                                  FolderItem *src)
810 {
811         GSList *msglist = folder_item_get_msg_list(src);
812         GSList *cur;
813         gboolean result = FALSE;
814         
815         for (cur = msglist; cur != NULL; cur = cur->next) {
816                 MsgInfo *msg = (MsgInfo *)cur->data;
817                 if (quicksearch_match(quicksearch, msg)) {
818                         procmsg_msginfo_free(msg);
819                         result = TRUE;
820                         break;
821                 }
822                 procmsg_msginfo_free(msg);
823         }
824
825         g_slist_free(msglist);
826         return result;
827 }
828
829 void quicksearch_search_subfolders(QuickSearch *quicksearch, 
830                                    FolderView *folderview,
831                                    FolderItem *folder_item)
832 {
833         FolderItem *cur = NULL;
834         GNode *node = folder_item->node->children;
835         
836         if (!prefs_common.summary_quicksearch_recurse)
837                 return;
838
839         for (; node != NULL; node = node->next) {
840                 cur = FOLDER_ITEM(node->data);
841                 if (quicksearch_match_subfolder(quicksearch, cur)) {
842                         folderview_update_search_icon(cur, TRUE);
843                 } else {
844                         folderview_update_search_icon(cur, FALSE);
845                 }
846                 if (cur->node->children)
847                         quicksearch_search_subfolders(quicksearch,
848                                                       folderview,
849                                                       cur);
850         }
851         quicksearch->root_folder_item = folder_item;
852 }
853
854 static void quicksearch_reset_folder_items(QuickSearch *quicksearch,
855                                     FolderItem *folder_item)
856 {
857         FolderItem *cur = NULL;
858         GNode *node = (folder_item && folder_item->node) ? 
859                         folder_item->node->children : NULL;
860         
861         for (; node != NULL; node = node->next) {
862                 cur = FOLDER_ITEM(node->data);
863                 folderview_update_search_icon(cur, FALSE);
864                 if (cur->node->children)
865                         quicksearch_reset_folder_items(quicksearch,
866                                                        cur);
867         }
868 }
869
870 void quicksearch_reset_cur_folder_item(QuickSearch *quicksearch)
871 {
872         if (quicksearch->root_folder_item)
873                 quicksearch_reset_folder_items(quicksearch, 
874                                                quicksearch->root_folder_item);
875         
876         quicksearch->root_folder_item = NULL;
877 }