src/diffviewer/search.c

   1 /*
   2    Search functions for diffviewer.
   3
   4    Copyright (C) 2010, 2011, 2012
   5    The Free Software Foundation, Inc.
   6
   7    Written by:
   8    Slava Zanko <slavazanko@gmail.com>, 2010.
   9    Andrew Borodin <aborodin@vmail.ru>, 2012
  10
  11    This file is part of the Midnight Commander.
  12
  13    The Midnight Commander is free software: you can redistribute it
  14    and/or modify it under the terms of the GNU General Public License as
  15    published by the Free Software Foundation, either version 3 of the License,
  16    or (at your option) any later version.
  17
  18    The Midnight Commander is distributed in the hope that it will be useful,
  19    but WITHOUT ANY WARRANTY; without even the implied warranty of
  20    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  21    GNU General Public License for more details.
  22
  23    You should have received a copy of the GNU General Public License
  24    along with this program.  If not, see <http://www.gnu.org/licenses/>.
  25  */
  26
  27 #include <config.h>
  28
  29 #include <stdio.h>
  30
  31 #include "lib/global.h"
  32 #include "lib/strutil.h"
  33 #include "lib/tty/key.h"
  34 #include "lib/widget.h"
  35 #ifdef HAVE_CHARSET
  36 #include "lib/charsets.h"
  37 #endif
  38
  39 #include "src/history.h"
  40
  41 #include "internal.h"
  42
  43 /*** global variables ****************************************************************************/
  44
  45 /*** file scope macro definitions ****************************************************************/
  46
  47 /*** file scope type declarations ****************************************************************/
  48
  49 typedef struct mcdiffview_search_options_struct
  50 {
  51     mc_search_type_t type;
  52     gboolean case_sens;
  53     gboolean backwards;
  54     gboolean whole_words;
  55     gboolean all_codepages;
  56 } mcdiffview_search_options_t;
  57
  58 /*** file scope variables ************************************************************************/
  59
  60 static mcdiffview_search_options_t mcdiffview_search_options = {
  61     .type = MC_SEARCH_T_NORMAL,
  62     .case_sens = FALSE,
  63     .backwards = FALSE,
  64     .whole_words = FALSE,
  65     .all_codepages = FALSE,
  66 };
  67
  68 /* --------------------------------------------------------------------------------------------- */
  69 /*** file scope functions ************************************************************************/
  70 /* --------------------------------------------------------------------------------------------- */
  71
  72 static gboolean
  73 mcdiffview_dialog_search (WDiff * dview)
  74 {
  75     char *exp = NULL;
  76     int qd_result;
  77     size_t num_of_types;
  78     gchar **list_of_types;
  79
  80     list_of_types = mc_search_get_types_strings_array (&num_of_types);
  81
  82     {
  83         quick_widget_t quick_widgets[] = {
  84             /* *INDENT-OFF* */
  85             QUICK2_LABELED_INPUT (N_("Enter search string:"), input_label_above,
  86                                   INPUT_LAST_TEXT, 0, MC_HISTORY_SHARED_SEARCH, &exp, NULL),
  87             QUICK2_SEPARATOR (TRUE),
  88             QUICK2_START_COLUMNS,
  89                 QUICK2_RADIO (num_of_types, (const char **) list_of_types,
  90                               (int *) &mcdiffview_search_options.type, NULL),
  91             QUICK2_NEXT_COLUMN,
  92                 QUICK2_CHECKBOX (N_("Cas&e sensitive"), &mcdiffview_search_options.case_sens, NULL),
  93                 QUICK2_CHECKBOX (N_("&Backwards"), &mcdiffview_search_options.backwards, NULL),
  94                 QUICK2_CHECKBOX (N_("&Whole words"), &mcdiffview_search_options.whole_words, NULL),
  95 #ifdef HAVE_CHARSET
  96                 QUICK2_CHECKBOX (N_("&All charsets"), &mcdiffview_search_options.all_codepages,
  97                                  NULL),
  98 #endif
  99             QUICK2_STOP_COLUMNS,
 100             QUICK2_START_BUTTONS (TRUE, TRUE),
 101                 QUICK2_BUTTON (N_("&OK"), B_ENTER, NULL, NULL),
 102                 QUICK2_BUTTON (N_("&Cancel"), B_CANCEL, NULL, NULL),
 103             QUICK2_END
 104             /* *INDENT-ON* */
 105         };
 106
 107         quick_dialog_t qdlg = {
 108             -1, -1, 58,
 109             N_("Search"), "[Input Line Keys]",
 110             quick_widgets, NULL, NULL
 111         };
 112
 113         qd_result = quick2_dialog (&qdlg);
 114     }
 115
 116     g_strfreev (list_of_types);
 117
 118     if ((qd_result == B_CANCEL) || (exp == NULL) || (exp[0] == '\0'))
 119     {
 120         g_free (exp);
 121         return FALSE;
 122     }
 123
 124 #ifdef HAVE_CHARSET
 125     {
 126         GString *tmp;
 127
 128         tmp = str_convert_to_input (exp);
 129         if (tmp != NULL)
 130         {
 131             g_free (exp);
 132             exp = g_string_free (tmp, FALSE);
 133         }
 134     }
 135 #endif
 136
 137     g_free (dview->search.last_string);
 138     dview->search.last_string = exp;
 139
 140     return TRUE;
 141 }
 142
 143 /* --------------------------------------------------------------------------------------------- */
 144
 145 static gboolean
 146 mcdiffview_do_search_backward (WDiff * dview)
 147 {
 148     ssize_t ind;
 149     DIFFLN *p;
 150
 151     if (dview->search.last_accessed_num_line < 0)
 152     {
 153         dview->search.last_accessed_num_line = -1;
 154         return FALSE;
 155     }
 156
 157     if ((size_t) dview->search.last_accessed_num_line >= dview->a[dview->ord]->len)
 158         dview->search.last_accessed_num_line = (ssize_t) dview->a[dview->ord]->len;
 159
 160     for (ind = --dview->search.last_accessed_num_line; ind >= 0; ind--)
 161     {
 162         p = (DIFFLN *) & g_array_index (dview->a[dview->ord], DIFFLN, (size_t) ind);
 163         if (p->u.len == 0)
 164             continue;
 165
 166         if (mc_search_run (dview->search.handle, p->p, 0, p->u.len, NULL))
 167         {
 168             dview->skip_rows = dview->search.last_found_line =
 169                 dview->search.last_accessed_num_line = ind;
 170             return TRUE;
 171         }
 172     }
 173     return FALSE;
 174 }
 175
 176 /* --------------------------------------------------------------------------------------------- */
 177
 178
 179 static gboolean
 180 mcdiffview_do_search_forward (WDiff * dview)
 181 {
 182     size_t ind;
 183     DIFFLN *p;
 184
 185     if (dview->search.last_accessed_num_line < 0)
 186         dview->search.last_accessed_num_line = -1;
 187     else if ((size_t) dview->search.last_accessed_num_line >= dview->a[dview->ord]->len)
 188     {
 189         dview->search.last_accessed_num_line = (ssize_t) dview->a[dview->ord]->len;
 190         return FALSE;
 191     }
 192
 193     for (ind = (size_t)++ dview->search.last_accessed_num_line; ind < dview->a[dview->ord]->len;
 194          ind++)
 195     {
 196         p = (DIFFLN *) & g_array_index (dview->a[dview->ord], DIFFLN, ind);
 197         if (p->u.len == 0)
 198             continue;
 199
 200         if (mc_search_run (dview->search.handle, p->p, 0, p->u.len, NULL))
 201         {
 202             dview->skip_rows = dview->search.last_found_line =
 203                 dview->search.last_accessed_num_line = (ssize_t) ind;
 204             return TRUE;
 205         }
 206     }
 207     return FALSE;
 208 }
 209
 210 /* --------------------------------------------------------------------------------------------- */
 211
 212 static void
 213 mcdiffview_do_search (WDiff * dview)
 214 {
 215     gboolean present_result = FALSE;
 216
 217     tty_enable_interrupt_key ();
 218
 219     if (mcdiffview_search_options.backwards)
 220     {
 221         present_result = mcdiffview_do_search_backward (dview);
 222     }
 223     else
 224     {
 225         present_result = mcdiffview_do_search_forward (dview);
 226     }
 227
 228     tty_disable_interrupt_key ();
 229
 230     if (!present_result)
 231     {
 232         dview->search.last_found_line = -1;
 233         error_dialog (_("Search"), _("Search string not found"));
 234     }
 235 }
 236
 237 /* --------------------------------------------------------------------------------------------- */
 238 /*** public functions ****************************************************************************/
 239 /* --------------------------------------------------------------------------------------------- */
 240
 241 void
 242 dview_search_cmd (WDiff * dview)
 243 {
 244     if (dview->dsrc != DATA_SRC_MEM)
 245     {
 246         error_dialog (_("Search"), _("Search is disabled"));
 247         return;
 248     }
 249
 250     if (!mcdiffview_dialog_search (dview))
 251         return;
 252
 253     mc_search_free (dview->search.handle);
 254     dview->search.handle = mc_search_new (dview->search.last_string, -1);
 255
 256     if (dview->search.handle == NULL)
 257         return;
 258
 259     dview->search.handle->search_type = mcdiffview_search_options.type;
 260     dview->search.handle->is_all_charsets = mcdiffview_search_options.all_codepages;
 261     dview->search.handle->is_case_sensitive = mcdiffview_search_options.case_sens;
 262     dview->search.handle->whole_words = mcdiffview_search_options.whole_words;
 263
 264     mcdiffview_do_search (dview);
 265 }
 266
 267 /* --------------------------------------------------------------------------------------------- */
 268
 269 void
 270 dview_continue_search_cmd (WDiff * dview)
 271 {
 272     if (dview->dsrc != DATA_SRC_MEM)
 273         error_dialog (_("Search"), _("Search is disabled"));
 274     else if (dview->search.handle == NULL)
 275         dview_search_cmd (dview);
 276     else
 277         mcdiffview_do_search (dview);
 278 }
 279
 280 /* --------------------------------------------------------------------------------------------- */