lib/readline/search.c

   1 /* search.c - code for non-incremental searching in emacs and vi modes. */
   2
   3 /* Copyright (C) 1992 Free Software Foundation, Inc.
   4
   5    This file is part of the Readline Library (the Library), a set of
   6    routines for providing Emacs style line input to programs that ask
   7    for it.
   8
   9    The Library is free software; you can redistribute it and/or modify
  10    it under the terms of the GNU General Public License as published by
  11    the Free Software Foundation; either version 1, or (at your option)
  12    any later version.
  13
  14    The Library is distributed in the hope that it will be useful, but
  15    WITHOUT ANY WARRANTY; without even the implied warranty of
  16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  17    General Public License for more details.
  18
  19    The GNU General Public License is often shipped with GNU software, and
  20    is generally kept in a file called COPYING or LICENSE.  If you do not
  21    have a copy of the license, write to the Free Software Foundation,
  22    675 Mass Ave, Cambridge, MA 02139, USA. */
  23 #define READLINE_LIBRARY
  24
  25 #if defined (HAVE_CONFIG_H)
  26 #  include <config.h>
  27 #endif
  28
  29 #include <sys/types.h>
  30 #include <stdio.h>
  31
  32 #if defined (HAVE_UNISTD_H)
  33 #  include <unistd.h>
  34 #endif
  35
  36 #if defined (HAVE_STDLIB_H)
  37 #  include <stdlib.h>
  38 #else
  39 #  include "ansi_stdlib.h"
  40 #endif
  41
  42 #include "rldefs.h"
  43 #include "readline.h"
  44 #include "history.h"
  45
  46 #ifdef abs
  47 #  undef abs
  48 #endif
  49 #define abs(x)          (((x) >= 0) ? (x) : -(x))
  50
  51 extern char *xmalloc (), *xrealloc ();
  52
  53 /* Variables imported from readline.c */
  54 extern int rl_point, rl_end, rl_line_buffer_len;
  55 extern int rl_editing_mode;
  56 extern char *rl_prompt;
  57 extern char *rl_line_buffer;
  58 extern HIST_ENTRY *saved_line_for_history;
  59 extern Function *rl_last_func;
  60
  61 /* Functions imported from the rest of the library. */
  62 extern int _rl_free_history_entry ();
  63 extern char *_rl_make_prompt_for_search ();
  64 extern void _rl_restore_prompt ();
  65 extern void rl_extend_line_buffer ();
  66
  67 static char *noninc_search_string = (char *) NULL;
  68 static int noninc_history_pos;
  69 static char *prev_line_found = (char *) NULL;
  70
  71 /* Search the history list for STRING starting at absolute history position
  72    POS.  If STRING begins with `^', the search must match STRING at the
  73    beginning of a history line, otherwise a full substring match is performed
  74    for STRING.  DIR < 0 means to search backwards through the history list,
  75    DIR >= 0 means to search forward. */
  76 static int
  77 noninc_search_from_pos (string, pos, dir)
  78      char *string;
  79      int pos, dir;
  80 {
  81   int ret, old;
  82
  83   old = where_history ();
  84   history_set_pos (pos);
  85
  86   if (*string == '^')
  87     ret = history_search_prefix (string + 1, dir);
  88   else
  89     ret = history_search (string, dir);
  90
  91   if (ret != -1)
  92     ret = where_history ();
  93
  94   history_set_pos (old);
  95   return (ret);
  96 }
  97
  98 /* Search for a line in the history containing STRING.  If DIR is < 0, the
  99    search is backwards through previous entries, else through subsequent
 100    entries. */
 101 static void
 102 noninc_dosearch (string, dir)
 103      char *string;
 104      int dir;
 105 {
 106   int oldpos, pos, line_len;
 107   HIST_ENTRY *entry;
 108
 109   if (string == 0 || *string == '\0' || noninc_history_pos < 0)
 110     {
 111       ding ();
 112       return;
 113     }
 114
 115   pos = noninc_search_from_pos (string, noninc_history_pos + dir, dir);
 116   if (pos == -1)
 117     {
 118       /* Search failed, current history position unchanged. */
 119       maybe_unsave_line ();
 120       rl_clear_message ();
 121       rl_point = 0;
 122       ding ();
 123       return;
 124     }
 125
 126   noninc_history_pos = pos;
 127
 128   oldpos = where_history ();
 129   history_set_pos (noninc_history_pos);
 130   entry = current_history ();
 131 #if defined (VI_MODE)
 132   if (rl_editing_mode != vi_mode)
 133 #endif
 134   history_set_pos (oldpos);
 135
 136   line_len = strlen (entry->line);
 137   if (line_len >= rl_line_buffer_len)
 138     rl_extend_line_buffer (line_len);
 139   strcpy (rl_line_buffer, entry->line);
 140
 141   rl_undo_list = (UNDO_LIST *)entry->data;
 142   rl_end = strlen (rl_line_buffer);
 143   rl_point = 0;
 144   rl_clear_message ();
 145
 146   if (saved_line_for_history)
 147     _rl_free_history_entry (saved_line_for_history);
 148   saved_line_for_history = (HIST_ENTRY *)NULL;
 149 }
 150
 151 /* Search non-interactively through the history list.  DIR < 0 means to
 152    search backwards through the history of previous commands; otherwise
 153    the search is for commands subsequent to the current position in the
 154    history list.  PCHAR is the character to use for prompting when reading
 155    the search string; if not specified (0), it defaults to `:'. */
 156 static void
 157 noninc_search (dir, pchar)
 158      int dir;
 159      int pchar;
 160 {
 161   int saved_point, c;
 162   char *p;
 163
 164   maybe_save_line ();
 165   saved_point = rl_point;
 166
 167   /* Use the line buffer to read the search string. */
 168   rl_line_buffer[0] = 0;
 169   rl_end = rl_point = 0;
 170
 171   p = _rl_make_prompt_for_search (pchar ? pchar : ':');
 172   rl_message (p, 0, 0);
 173   free (p);
 174
 175 #define SEARCH_RETURN _rl_restore_prompt (); return
 176
 177   /* Read the search string. */
 178   while (c = rl_read_key ())
 179     {
 180       switch (c)
 181         {
 182         case CTRL('H'):
 183         case RUBOUT:
 184           if (rl_point == 0)
 185             {
 186               maybe_unsave_line ();
 187               rl_clear_message ();
 188               rl_point = saved_point;
 189               SEARCH_RETURN;
 190             }
 191           rl_rubout (1, c);
 192           break;
 193
 194         case CTRL('W'):
 195           rl_unix_word_rubout (1, c);
 196           break;
 197
 198         case CTRL('U'):
 199           rl_unix_line_discard (1, c);
 200           break;
 201
 202         case RETURN:
 203         case NEWLINE:
 204           goto dosearch;
 205           /* NOTREACHED */
 206           break;
 207
 208         case CTRL('C'):
 209         case CTRL('G'):
 210           maybe_unsave_line ();
 211           rl_clear_message ();
 212           rl_point = saved_point;
 213           ding ();
 214           SEARCH_RETURN;
 215
 216         default:
 217           rl_insert (1, c);
 218           break;
 219         }
 220       (*rl_redisplay_function) ();
 221     }
 222
 223  dosearch:
 224   /* If rl_point == 0, we want to re-use the previous search string and
 225      start from the saved history position.  If there's no previous search
 226      string, punt. */
 227   if (rl_point == 0)
 228     {
 229       if (!noninc_search_string)
 230         {
 231           ding ();
 232           SEARCH_RETURN;
 233         }
 234     }
 235   else
 236     {
 237       /* We want to start the search from the current history position. */
 238       noninc_history_pos = where_history ();
 239       if (noninc_search_string)
 240         free (noninc_search_string);
 241       noninc_search_string = savestring (rl_line_buffer);
 242     }
 243
 244   _rl_restore_prompt ();
 245   noninc_dosearch (noninc_search_string, dir);
 246 }
 247
 248 /* Search forward through the history list for a string.  If the vi-mode
 249    code calls this, KEY will be `?'. */
 250 int
 251 rl_noninc_forward_search (count, key)
 252      int count, key;
 253 {
 254   noninc_search (1, (key == '?') ? '?' : 0);
 255   return 0;
 256 }
 257
 258 /* Reverse search the history list for a string.  If the vi-mode code
 259    calls this, KEY will be `/'. */
 260 int
 261 rl_noninc_reverse_search (count, key)
 262      int count, key;
 263 {
 264   noninc_search (-1, (key == '/') ? '/' : 0);
 265   return 0;
 266 }
 267
 268 /* Search forward through the history list for the last string searched
 269    for.  If there is no saved search string, abort. */
 270 int
 271 rl_noninc_forward_search_again (count, key)
 272      int count, key;
 273 {
 274   if (!noninc_search_string)
 275     {
 276       ding ();
 277       return (-1);
 278     }
 279   noninc_dosearch (noninc_search_string, 1);
 280   return 0;
 281 }
 282
 283 /* Reverse search in the history list for the last string searched
 284    for.  If there is no saved search string, abort. */
 285 int
 286 rl_noninc_reverse_search_again (count, key)
 287      int count, key;
 288 {
 289   if (!noninc_search_string)
 290     {
 291       ding ();
 292       return (-1);
 293     }
 294   noninc_dosearch (noninc_search_string, -1);
 295   return 0;
 296 }
 297
 298 static int
 299 rl_history_search_internal (count, direction)
 300      int count, direction;
 301 {
 302   HIST_ENTRY *temp, *old_temp;
 303   int line_len;
 304
 305   maybe_save_line ();
 306
 307   temp = old_temp = (HIST_ENTRY *)NULL;
 308   while (count)
 309     {
 310       temp = (direction < 0) ? previous_history () : next_history ();
 311       if (temp == 0)
 312         break;
 313       /* On an empty prefix, make this the same as previous-history. */
 314       if (rl_point == 0)
 315         {
 316           count--;
 317           continue;
 318         }
 319       if (STREQN (rl_line_buffer, temp->line, rl_point))
 320         {
 321           /* Don't find multiple instances of the same line. */
 322           if (prev_line_found && STREQ (prev_line_found, temp->line))
 323             continue;
 324           if (direction < 0)
 325             old_temp = temp;
 326           prev_line_found = temp->line;
 327           count--;
 328         }
 329     }
 330
 331   if (temp == 0)
 332     {
 333       if (direction < 0 && old_temp)
 334         temp = old_temp;
 335       else
 336         {
 337           maybe_unsave_line ();
 338           ding ();
 339           return 1;
 340         }
 341     }
 342
 343   line_len = strlen (temp->line);
 344   if (line_len >= rl_line_buffer_len)
 345     rl_extend_line_buffer (line_len);
 346   strcpy (rl_line_buffer, temp->line);
 347   rl_undo_list = (UNDO_LIST *)temp->data;
 348   rl_end = line_len;
 349   return 0;
 350 }
 351
 352 /* Search forward in the history for the string of characters
 353    from the start of the line to rl_point.  This is a non-incremental
 354    search. */
 355 int
 356 rl_history_search_forward (count, ignore)
 357      int count, ignore;
 358 {
 359   if (count == 0)
 360     return (0);
 361   if (rl_last_func != rl_history_search_forward)
 362     prev_line_found = (char *)NULL;
 363   return (rl_history_search_internal (abs (count), (count > 0) ? 1 : -1));
 364 }
 365
 366 /* Search backward through the history for the string of characters
 367    from the start of the line to rl_point.  This is a non-incremental
 368    search. */
 369 int
 370 rl_history_search_backward (count, ignore)
 371      int count, ignore;
 372 {
 373   if (count == 0)
 374     return (0);
 375   if (rl_last_func != rl_history_search_backward)
 376     prev_line_found = (char *)NULL;
 377   return (rl_history_search_internal (abs (count), (count > 0) ? -1 : 1));
 378 }