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             QUICK_LABELED_INPUT (N_("Enter search string:"), input_label_above,
  86                                  INPUT_LAST_TEXT, 0, MC_HISTORY_SHARED_SEARCH, &exp, NULL),
  87             QUICK_SEPARATOR (TRUE),
  88             QUICK_START_COLUMNS,
  89                 QUICK_RADIO (num_of_types, (const char **) list_of_types,
  90                              (int *) &mcdiffview_search_options.type, NULL),
  91             QUICK_NEXT_COLUMN,
  92                 QUICK_CHECKBOX (N_("Cas&e sensitive"), &mcdiffview_search_options.case_sens, NULL),
  93                 QUICK_CHECKBOX (N_("&Backwards"), &mcdiffview_search_options.backwards, NULL),
  94                 QUICK_CHECKBOX (N_("&Whole words"), &mcdiffview_search_options.whole_words, NULL),
  95 #ifdef HAVE_CHARSET
  96                 QUICK_CHECKBOX (N_("&All charsets"), &mcdiffview_search_options.all_codepages, NULL),
  97 #endif
  98             QUICK_STOP_COLUMNS,
  99             QUICK_START_BUTTONS (TRUE, TRUE),
 100                 QUICK_BUTTON (N_("&OK"), B_ENTER, NULL, NULL),
 101                 QUICK_BUTTON (N_("&Cancel"), B_CANCEL, NULL, NULL),
 102             QUICK_END
 103             /* *INDENT-ON* */
 104         };
 105
 106         quick_dialog_t qdlg = {
 107             -1, -1, 58,
 108             N_("Search"), "[Input Line Keys]",
 109             quick_widgets, NULL, NULL
 110         };
 111
 112         qd_result = quick_dialog (&qdlg);
 113     }
 114
 115     g_strfreev (list_of_types);
 116
 117     if ((qd_result == B_CANCEL) || (exp == NULL) || (exp[0] == '\0'))
 118     {
 119         g_free (exp);
 120         return FALSE;
 121     }
 122
 123 #ifdef HAVE_CHARSET
 124     {
 125         GString *tmp;
 126
 127         tmp = str_convert_to_input (exp);
 128         if (tmp != NULL)
 129         {
 130             g_free (exp);
 131             exp = g_string_free (tmp, FALSE);
 132         }
 133     }
 134 #endif
 135
 136     g_free (dview->search.last_string);
 137     dview->search.last_string = exp;
 138
 139     return TRUE;
 140 }
 141
 142 /* --------------------------------------------------------------------------------------------- */
 143
 144 static gboolean
 145 mcdiffview_do_search_backward (WDiff * dview)
 146 {
 147     ssize_t ind;
 148     DIFFLN *p;
 149
 150     if (dview->search.last_accessed_num_line < 0)
 151     {
 152         dview->search.last_accessed_num_line = -1;
 153         return FALSE;
 154     }
 155
 156     if ((size_t) dview->search.last_accessed_num_line >= dview->a[dview->ord]->len)
 157         dview->search.last_accessed_num_line = (ssize_t) dview->a[dview->ord]->len;
 158
 159     for (ind = --dview->search.last_accessed_num_line; ind >= 0; ind--)
 160     {
 161         p = (DIFFLN *) & g_array_index (dview->a[dview->ord], DIFFLN, (size_t) ind);
 162         if (p->u.len == 0)
 163             continue;
 164
 165         if (mc_search_run (dview->search.handle, p->p, 0, p->u.len, NULL))
 166         {
 167             dview->skip_rows = dview->search.last_found_line =
 168                 dview->search.last_accessed_num_line = ind;
 169             return TRUE;
 170         }
 171     }
 172     return FALSE;
 173 }
 174
 175 /* --------------------------------------------------------------------------------------------- */
 176
 177
 178 static gboolean
 179 mcdiffview_do_search_forward (WDiff * dview)
 180 {
 181     size_t ind;
 182     DIFFLN *p;
 183
 184     if (dview->search.last_accessed_num_line < 0)
 185         dview->search.last_accessed_num_line = -1;
 186     else if ((size_t) dview->search.last_accessed_num_line >= dview->a[dview->ord]->len)
 187     {
 188         dview->search.last_accessed_num_line = (ssize_t) dview->a[dview->ord]->len;
 189         return FALSE;
 190     }
 191
 192     for (ind = (size_t)++ dview->search.last_accessed_num_line; ind < dview->a[dview->ord]->len;
 193          ind++)
 194     {
 195         p = (DIFFLN *) & g_array_index (dview->a[dview->ord], DIFFLN, ind);
 196         if (p->u.len == 0)
 197             continue;
 198
 199         if (mc_search_run (dview->search.handle, p->p, 0, p->u.len, NULL))
 200         {
 201             dview->skip_rows = dview->search.last_found_line =
 202                 dview->search.last_accessed_num_line = (ssize_t) ind;
 203             return TRUE;
 204         }
 205     }
 206     return FALSE;
 207 }
 208
 209 /* --------------------------------------------------------------------------------------------- */
 210
 211 static void
 212 mcdiffview_do_search (WDiff * dview)
 213 {
 214     gboolean present_result = FALSE;
 215
 216     tty_enable_interrupt_key ();
 217
 218     if (mcdiffview_search_options.backwards)
 219     {
 220         present_result = mcdiffview_do_search_backward (dview);
 221     }
 222     else
 223     {
 224         present_result = mcdiffview_do_search_forward (dview);
 225     }
 226
 227     tty_disable_interrupt_key ();
 228
 229     if (!present_result)
 230     {
 231         dview->search.last_found_line = -1;
 232         error_dialog (_("Search"), _("Search string not found"));
 233     }
 234 }
 235
 236 /* --------------------------------------------------------------------------------------------- */
 237 /*** public functions ****************************************************************************/
 238 /* --------------------------------------------------------------------------------------------- */
 239
 240 void
 241 dview_search_cmd (WDiff * dview)
 242 {
 243     if (dview->dsrc != DATA_SRC_MEM)
 244     {
 245         error_dialog (_("Search"), _("Search is disabled"));
 246         return;
 247     }
 248
 249     if (!mcdiffview_dialog_search (dview))
 250         return;
 251
 252     mc_search_free (dview->search.handle);
 253     dview->search.handle = mc_search_new (dview->search.last_string, -1);
 254
 255     if (dview->search.handle == NULL)
 256         return;
 257
 258     dview->search.handle->search_type = mcdiffview_search_options.type;
 259     dview->search.handle->is_all_charsets = mcdiffview_search_options.all_codepages;
 260     dview->search.handle->is_case_sensitive = mcdiffview_search_options.case_sens;
 261     dview->search.handle->whole_words = mcdiffview_search_options.whole_words;
 262
 263     mcdiffview_do_search (dview);
 264 }
 265
 266 /* --------------------------------------------------------------------------------------------- */
 267
 268 void
 269 dview_continue_search_cmd (WDiff * dview)
 270 {
 271     if (dview->dsrc != DATA_SRC_MEM)
 272         error_dialog (_("Search"), _("Search is disabled"));
 273     else if (dview->search.handle == NULL)
 274         dview_search_cmd (dview);
 275     else
 276         mcdiffview_do_search (dview);
 277 }
 278
 279 /* --------------------------------------------------------------------------------------------- */