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