| /* search.c - code for non-incremental searching in emacs and vi modes. */ | |
| /* Copyright (C) 1992-2005 Free Software Foundation, Inc. | |
| This file is part of the Readline Library (the Library), a set of | |
| routines for providing Emacs style line input to programs that ask | |
| for it. | |
| The Library is free software; you can redistribute it and/or modify | |
| it under the terms of the GNU General Public License as published by | |
| the Free Software Foundation; either version 2, or (at your option) | |
| any later version. | |
| The Library is distributed in the hope that it will be useful, but | |
| WITHOUT ANY WARRANTY; without even the implied warranty of | |
| MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
| General Public License for more details. | |
| The GNU General Public License is often shipped with GNU software, and | |
| is generally kept in a file called COPYING or LICENSE. If you do not | |
| have a copy of the license, write to the Free Software Foundation, | |
| 59 Temple Place, Suite 330, Boston, MA 02111 USA. */ | |
| #define READLINE_LIBRARY | |
| #if defined (HAVE_CONFIG_H) | |
| # include <config.h> | |
| #endif | |
| #include <sys/types.h> | |
| #include <stdio.h> | |
| #if defined (HAVE_UNISTD_H) | |
| # include <unistd.h> | |
| #endif | |
| #if defined (HAVE_STDLIB_H) | |
| # include <stdlib.h> | |
| #else | |
| # include "ansi_stdlib.h" | |
| #endif | |
| #include "rldefs.h" | |
| #include "rlmbutil.h" | |
| #include "readline.h" | |
| #include "history.h" | |
| #include "rlprivate.h" | |
| #include "xmalloc.h" | |
| #ifdef abs | |
| # undef abs | |
| #endif | |
| #define abs(x) (((x) >= 0) ? (x) : -(x)) | |
| _rl_search_cxt *_rl_nscxt = 0; | |
| extern HIST_ENTRY *_rl_saved_line_for_history; | |
| /* Functions imported from the rest of the library. */ | |
| extern int _rl_free_history_entry PARAMS((HIST_ENTRY *)); | |
| static char *noninc_search_string = (char *) NULL; | |
| static int noninc_history_pos; | |
| static char *prev_line_found = (char *) NULL; | |
| static int rl_history_search_len; | |
| static int rl_history_search_pos; | |
| static char *history_search_string; | |
| static int history_string_size; | |
| static UNDO_LIST *noninc_saved_undo_list; | |
| static void make_history_line_current PARAMS((HIST_ENTRY *)); | |
| static int noninc_search_from_pos PARAMS((char *, int, int)); | |
| static int noninc_dosearch PARAMS((char *, int)); | |
| static int noninc_search PARAMS((int, int)); | |
| static int rl_history_search_internal PARAMS((int, int)); | |
| static void rl_history_search_reinit PARAMS((void)); | |
| static _rl_search_cxt *_rl_nsearch_init PARAMS((int, int)); | |
| static int _rl_nsearch_cleanup PARAMS((_rl_search_cxt *, int)); | |
| static void _rl_nsearch_abort PARAMS((_rl_search_cxt *)); | |
| static int _rl_nsearch_dispatch PARAMS((_rl_search_cxt *, int)); | |
| /* Make the data from the history entry ENTRY be the contents of the | |
| current line. This doesn't do anything with rl_point; the caller | |
| must set it. */ | |
| static void | |
| make_history_line_current (entry) | |
| HIST_ENTRY *entry; | |
| { | |
| _rl_replace_text (entry->line, 0, rl_end); | |
| _rl_fix_point (1); | |
| #if defined (VI_MODE) | |
| if (rl_editing_mode == vi_mode) | |
| /* POSIX.2 says that the `U' command doesn't affect the copy of any | |
| command lines to the edit line. We're going to implement that by | |
| making the undo list start after the matching line is copied to the | |
| current editing buffer. */ | |
| rl_free_undo_list (); | |
| #endif | |
| if (_rl_saved_line_for_history) | |
| _rl_free_history_entry (_rl_saved_line_for_history); | |
| _rl_saved_line_for_history = (HIST_ENTRY *)NULL; | |
| } | |
| /* Search the history list for STRING starting at absolute history position | |
| POS. If STRING begins with `^', the search must match STRING at the | |
| beginning of a history line, otherwise a full substring match is performed | |
| for STRING. DIR < 0 means to search backwards through the history list, | |
| DIR >= 0 means to search forward. */ | |
| static int | |
| noninc_search_from_pos (string, pos, dir) | |
| char *string; | |
| int pos, dir; | |
| { | |
| int ret, old; | |
| if (pos < 0) | |
| return -1; | |
| old = where_history (); | |
| if (history_set_pos (pos) == 0) | |
| return -1; | |
| RL_SETSTATE(RL_STATE_SEARCH); | |
| if (*string == '^') | |
| ret = history_search_prefix (string + 1, dir); | |
| else | |
| ret = history_search (string, dir); | |
| RL_UNSETSTATE(RL_STATE_SEARCH); | |
| if (ret != -1) | |
| ret = where_history (); | |
| history_set_pos (old); | |
| return (ret); | |
| } | |
| /* Search for a line in the history containing STRING. If DIR is < 0, the | |
| search is backwards through previous entries, else through subsequent | |
| entries. Returns 1 if the search was successful, 0 otherwise. */ | |
| static int | |
| noninc_dosearch (string, dir) | |
| char *string; | |
| int dir; | |
| { | |
| int oldpos, pos; | |
| HIST_ENTRY *entry; | |
| if (string == 0 || *string == '\0' || noninc_history_pos < 0) | |
| { | |
| rl_ding (); | |
| return 0; | |
| } | |
| pos = noninc_search_from_pos (string, noninc_history_pos + dir, dir); | |
| if (pos == -1) | |
| { | |
| /* Search failed, current history position unchanged. */ | |
| rl_maybe_unsave_line (); | |
| rl_clear_message (); | |
| rl_point = 0; | |
| rl_ding (); | |
| return 0; | |
| } | |
| noninc_history_pos = pos; | |
| oldpos = where_history (); | |
| history_set_pos (noninc_history_pos); | |
| entry = current_history (); | |
| #if defined (VI_MODE) | |
| if (rl_editing_mode != vi_mode) | |
| #endif | |
| history_set_pos (oldpos); | |
| make_history_line_current (entry); | |
| rl_point = 0; | |
| rl_mark = rl_end; | |
| rl_clear_message (); | |
| return 1; | |
| } | |
| static _rl_search_cxt * | |
| _rl_nsearch_init (dir, pchar) | |
| int dir, pchar; | |
| { | |
| _rl_search_cxt *cxt; | |
| char *p; | |
| cxt = _rl_scxt_alloc (RL_SEARCH_NSEARCH, 0); | |
| if (dir < 0) | |
| cxt->sflags |= SF_REVERSE; /* not strictly needed */ | |
| cxt->direction = dir; | |
| cxt->history_pos = cxt->save_line; | |
| rl_maybe_save_line (); | |
| /* Clear the undo list, since reading the search string should create its | |
| own undo list, and the whole list will end up being freed when we | |
| finish reading the search string. */ | |
| rl_undo_list = 0; | |
| /* Use the line buffer to read the search string. */ | |
| rl_line_buffer[0] = 0; | |
| rl_end = rl_point = 0; | |
| p = _rl_make_prompt_for_search (pchar ? pchar : ':'); | |
| rl_message (p, 0, 0); | |
| free (p); | |
| RL_SETSTATE(RL_STATE_NSEARCH); | |
| _rl_nscxt = cxt; | |
| return cxt; | |
| } | |
| static int | |
| _rl_nsearch_cleanup (cxt, r) | |
| _rl_search_cxt *cxt; | |
| int r; | |
| { | |
| _rl_scxt_dispose (cxt, 0); | |
| _rl_nscxt = 0; | |
| RL_UNSETSTATE(RL_STATE_NSEARCH); | |
| return (r != 1); | |
| } | |
| static void | |
| _rl_nsearch_abort (cxt) | |
| _rl_search_cxt *cxt; | |
| { | |
| rl_maybe_unsave_line (); | |
| rl_clear_message (); | |
| rl_point = cxt->save_point; | |
| rl_mark = cxt->save_mark; | |
| rl_restore_prompt (); | |
| RL_UNSETSTATE (RL_STATE_NSEARCH); | |
| } | |
| /* Process just-read character C according to search context CXT. Return -1 | |
| if the caller should abort the search, 0 if we should break out of the | |
| loop, and 1 if we should continue to read characters. */ | |
| static int | |
| _rl_nsearch_dispatch (cxt, c) | |
| _rl_search_cxt *cxt; | |
| int c; | |
| { | |
| switch (c) | |
| { | |
| case CTRL('W'): | |
| rl_unix_word_rubout (1, c); | |
| break; | |
| case CTRL('U'): | |
| rl_unix_line_discard (1, c); | |
| break; | |
| case RETURN: | |
| case NEWLINE: | |
| return 0; | |
| case CTRL('H'): | |
| case RUBOUT: | |
| if (rl_point == 0) | |
| { | |
| _rl_nsearch_abort (cxt); | |
| return -1; | |
| } | |
| _rl_rubout_char (1, c); | |
| break; | |
| case CTRL('C'): | |
| case CTRL('G'): | |
| rl_ding (); | |
| _rl_nsearch_abort (cxt); | |
| return -1; | |
| default: | |
| #if defined (HANDLE_MULTIBYTE) | |
| if (MB_CUR_MAX > 1 && rl_byte_oriented == 0) | |
| rl_insert_text (cxt->mb); | |
| else | |
| #endif | |
| _rl_insert_char (1, c); | |
| break; | |
| } | |
| (*rl_redisplay_function) (); | |
| return 1; | |
| } | |
| /* Perform one search according to CXT, using NONINC_SEARCH_STRING. Return | |
| -1 if the search should be aborted, any other value means to clean up | |
| using _rl_nsearch_cleanup (). Returns 1 if the search was successful, | |
| 0 otherwise. */ | |
| static int | |
| _rl_nsearch_dosearch (cxt) | |
| _rl_search_cxt *cxt; | |
| { | |
| rl_mark = cxt->save_mark; | |
| /* If rl_point == 0, we want to re-use the previous search string and | |
| start from the saved history position. If there's no previous search | |
| string, punt. */ | |
| if (rl_point == 0) | |
| { | |
| if (noninc_search_string == 0) | |
| { | |
| rl_ding (); | |
| rl_restore_prompt (); | |
| RL_UNSETSTATE (RL_STATE_NSEARCH); | |
| return -1; | |
| } | |
| } | |
| else | |
| { | |
| /* We want to start the search from the current history position. */ | |
| noninc_history_pos = cxt->save_line; | |
| FREE (noninc_search_string); | |
| noninc_search_string = savestring (rl_line_buffer); | |
| /* If we don't want the subsequent undo list generated by the search | |
| matching a history line to include the contents of the search string, | |
| we need to clear rl_line_buffer here. For now, we just clear the | |
| undo list generated by reading the search string. (If the search | |
| fails, the old undo list will be restored by rl_maybe_unsave_line.) */ | |
| rl_free_undo_list (); | |
| } | |
| rl_restore_prompt (); | |
| return (noninc_dosearch (noninc_search_string, cxt->direction)); | |
| } | |
| /* Search non-interactively through the history list. DIR < 0 means to | |
| search backwards through the history of previous commands; otherwise | |
| the search is for commands subsequent to the current position in the | |
| history list. PCHAR is the character to use for prompting when reading | |
| the search string; if not specified (0), it defaults to `:'. */ | |
| static int | |
| noninc_search (dir, pchar) | |
| int dir; | |
| int pchar; | |
| { | |
| _rl_search_cxt *cxt; | |
| int c, r; | |
| cxt = _rl_nsearch_init (dir, pchar); | |
| if (RL_ISSTATE (RL_STATE_CALLBACK)) | |
| return (0); | |
| /* Read the search string. */ | |
| r = 0; | |
| while (1) | |
| { | |
| c = _rl_search_getchar (cxt); | |
| if (c == 0) | |
| break; | |
| r = _rl_nsearch_dispatch (cxt, c); | |
| if (r < 0) | |
| return 1; | |
| else if (r == 0) | |
| break; | |
| } | |
| r = _rl_nsearch_dosearch (cxt); | |
| return ((r >= 0) ? _rl_nsearch_cleanup (cxt, r) : (r != 1)); | |
| } | |
| /* Search forward through the history list for a string. If the vi-mode | |
| code calls this, KEY will be `?'. */ | |
| int | |
| rl_noninc_forward_search (count, key) | |
| int count, key; | |
| { | |
| return noninc_search (1, (key == '?') ? '?' : 0); | |
| } | |
| /* Reverse search the history list for a string. If the vi-mode code | |
| calls this, KEY will be `/'. */ | |
| int | |
| rl_noninc_reverse_search (count, key) | |
| int count, key; | |
| { | |
| return noninc_search (-1, (key == '/') ? '/' : 0); | |
| } | |
| /* Search forward through the history list for the last string searched | |
| for. If there is no saved search string, abort. */ | |
| int | |
| rl_noninc_forward_search_again (count, key) | |
| int count, key; | |
| { | |
| int r; | |
| if (!noninc_search_string) | |
| { | |
| rl_ding (); | |
| return (-1); | |
| } | |
| r = noninc_dosearch (noninc_search_string, 1); | |
| return (r != 1); | |
| } | |
| /* Reverse search in the history list for the last string searched | |
| for. If there is no saved search string, abort. */ | |
| int | |
| rl_noninc_reverse_search_again (count, key) | |
| int count, key; | |
| { | |
| int r; | |
| if (!noninc_search_string) | |
| { | |
| rl_ding (); | |
| return (-1); | |
| } | |
| r = noninc_dosearch (noninc_search_string, -1); | |
| return (r != 1); | |
| } | |
| #if defined (READLINE_CALLBACKS) | |
| int | |
| _rl_nsearch_callback (cxt) | |
| _rl_search_cxt *cxt; | |
| { | |
| int c, r; | |
| c = _rl_search_getchar (cxt); | |
| r = _rl_nsearch_dispatch (cxt, c); | |
| if (r != 0) | |
| return 1; | |
| r = _rl_nsearch_dosearch (cxt); | |
| return ((r >= 0) ? _rl_nsearch_cleanup (cxt, r) : (r != 1)); | |
| } | |
| #endif | |
| static int | |
| rl_history_search_internal (count, dir) | |
| int count, dir; | |
| { | |
| HIST_ENTRY *temp; | |
| int ret, oldpos; | |
| rl_maybe_save_line (); | |
| temp = (HIST_ENTRY *)NULL; | |
| /* Search COUNT times through the history for a line whose prefix | |
| matches history_search_string. When this loop finishes, TEMP, | |
| if non-null, is the history line to copy into the line buffer. */ | |
| while (count) | |
| { | |
| ret = noninc_search_from_pos (history_search_string, rl_history_search_pos + dir, dir); | |
| if (ret == -1) | |
| break; | |
| /* Get the history entry we found. */ | |
| rl_history_search_pos = ret; | |
| oldpos = where_history (); | |
| history_set_pos (rl_history_search_pos); | |
| temp = current_history (); | |
| history_set_pos (oldpos); | |
| /* Don't find multiple instances of the same line. */ | |
| if (prev_line_found && STREQ (prev_line_found, temp->line)) | |
| continue; | |
| prev_line_found = temp->line; | |
| count--; | |
| } | |
| /* If we didn't find anything at all, return. */ | |
| if (temp == 0) | |
| { | |
| rl_maybe_unsave_line (); | |
| rl_ding (); | |
| /* If you don't want the saved history line (last match) to show up | |
| in the line buffer after the search fails, change the #if 0 to | |
| #if 1 */ | |
| #if 0 | |
| if (rl_point > rl_history_search_len) | |
| { | |
| rl_point = rl_end = rl_history_search_len; | |
| rl_line_buffer[rl_end] = '\0'; | |
| rl_mark = 0; | |
| } | |
| #else | |
| rl_point = rl_history_search_len; /* rl_maybe_unsave_line changes it */ | |
| rl_mark = rl_end; | |
| #endif | |
| return 1; | |
| } | |
| /* Copy the line we found into the current line buffer. */ | |
| make_history_line_current (temp); | |
| rl_point = rl_history_search_len; | |
| rl_mark = rl_end; | |
| return 0; | |
| } | |
| static void | |
| rl_history_search_reinit () | |
| { | |
| rl_history_search_pos = where_history (); | |
| rl_history_search_len = rl_point; | |
| prev_line_found = (char *)NULL; | |
| if (rl_point) | |
| { | |
| if (rl_history_search_len >= history_string_size - 2) | |
| { | |
| history_string_size = rl_history_search_len + 2; | |
| history_search_string = (char *)xrealloc (history_search_string, history_string_size); | |
| } | |
| history_search_string[0] = '^'; | |
| strncpy (history_search_string + 1, rl_line_buffer, rl_point); | |
| history_search_string[rl_point + 1] = '\0'; | |
| } | |
| _rl_free_saved_history_line (); | |
| } | |
| /* Search forward in the history for the string of characters | |
| from the start of the line to rl_point. This is a non-incremental | |
| search. */ | |
| int | |
| rl_history_search_forward (count, ignore) | |
| int count, ignore; | |
| { | |
| if (count == 0) | |
| return (0); | |
| if (rl_last_func != rl_history_search_forward && | |
| rl_last_func != rl_history_search_backward) | |
| rl_history_search_reinit (); | |
| if (rl_history_search_len == 0) | |
| return (rl_get_next_history (count, ignore)); | |
| return (rl_history_search_internal (abs (count), (count > 0) ? 1 : -1)); | |
| } | |
| /* Search backward through the history for the string of characters | |
| from the start of the line to rl_point. This is a non-incremental | |
| search. */ | |
| int | |
| rl_history_search_backward (count, ignore) | |
| int count, ignore; | |
| { | |
| if (count == 0) | |
| return (0); | |
| if (rl_last_func != rl_history_search_forward && | |
| rl_last_func != rl_history_search_backward) | |
| rl_history_search_reinit (); | |
| if (rl_history_search_len == 0) | |
| return (rl_get_previous_history (count, ignore)); | |
| return (rl_history_search_internal (abs (count), (count > 0) ? -1 : 1)); | |
| } |