2011-04-08 Joel Sherrill <joel.sherrill@oarcorp.com>

	* RTEMS_Makefiles/Makefile.readline-6.2, readline-6.2/CHANGELOG,
	readline-6.2/CHANGES, readline-6.2/COPYING, readline-6.2/INSTALL,
	readline-6.2/MANIFEST, readline-6.2/Makefile.in, readline-6.2/NEWS,
	readline-6.2/README, readline-6.2/USAGE, readline-6.2/aclocal.m4,
	readline-6.2/ansi_stdlib.h, readline-6.2/bind.c,
	readline-6.2/callback.c, readline-6.2/chardefs.h,
	readline-6.2/compat.c, readline-6.2/complete.c,
	readline-6.2/config.h.in, readline-6.2/configure,
	readline-6.2/configure.in, readline-6.2/display.c,
	readline-6.2/emacs_keymap.c, readline-6.2/funmap.c,
	readline-6.2/histexpand.c, readline-6.2/histfile.c,
	readline-6.2/histlib.h, readline-6.2/history.c,
	readline-6.2/history.h, readline-6.2/histsearch.c,
	readline-6.2/input.c, readline-6.2/isearch.c, readline-6.2/keymaps.c,
	readline-6.2/keymaps.h, readline-6.2/kill.c, readline-6.2/macro.c,
	readline-6.2/mbutil.c, readline-6.2/misc.c, readline-6.2/nls.c,
	readline-6.2/parens.c, readline-6.2/patchlevel,
	readline-6.2/posixdir.h, readline-6.2/posixjmp.h,
	readline-6.2/posixselect.h, readline-6.2/posixstat.h,
	readline-6.2/readline.c, readline-6.2/readline.h,
	readline-6.2/rlconf.h, readline-6.2/rldefs.h,
	readline-6.2/rlmbutil.h, readline-6.2/rlprivate.h,
	readline-6.2/rlshell.h, readline-6.2/rlstdc.h, readline-6.2/rltty.c,
	readline-6.2/rltty.h, readline-6.2/rltypedefs.h,
	readline-6.2/rlwinsize.h, readline-6.2/savestring.c,
	readline-6.2/search.c, readline-6.2/shell.c, readline-6.2/signals.c,
	readline-6.2/tcap.h, readline-6.2/terminal.c, readline-6.2/text.c,
	readline-6.2/tilde.c, readline-6.2/tilde.h, readline-6.2/undo.c,
	readline-6.2/util.c, readline-6.2/vi_keymap.c,
	readline-6.2/vi_mode.c, readline-6.2/xfree.c, readline-6.2/xmalloc.c,
	readline-6.2/xmalloc.h, readline-6.2/doc/Makefile.in,
	readline-6.2/doc/fdl.texi, readline-6.2/doc/history.0,
	readline-6.2/doc/history.3, readline-6.2/doc/history.dvi,
	readline-6.2/doc/history.html, readline-6.2/doc/history.info,
	readline-6.2/doc/history.pdf, readline-6.2/doc/history.ps,
	readline-6.2/doc/history.texi, readline-6.2/doc/history_3.ps,
	readline-6.2/doc/hstech.texi, readline-6.2/doc/hsuser.texi,
	readline-6.2/doc/readline.0, readline-6.2/doc/readline.3,
	readline-6.2/doc/readline.dvi, readline-6.2/doc/readline.html,
	readline-6.2/doc/readline.info, readline-6.2/doc/readline.pdf,
	readline-6.2/doc/readline.ps, readline-6.2/doc/readline_3.ps,
	readline-6.2/doc/rlman.texi, readline-6.2/doc/rltech.texi,
	readline-6.2/doc/rluser.texi, readline-6.2/doc/rluserman.dvi,
	readline-6.2/doc/rluserman.html, readline-6.2/doc/rluserman.info,
	readline-6.2/doc/rluserman.pdf, readline-6.2/doc/rluserman.ps,
	readline-6.2/doc/rluserman.texi, readline-6.2/doc/texi2dvi,
	readline-6.2/doc/texi2html, readline-6.2/doc/texinfo.tex,
	readline-6.2/doc/version.texi, readline-6.2/examples/Inputrc,
	readline-6.2/examples/Makefile.in,
	readline-6.2/examples/excallback.c, readline-6.2/examples/fileman.c,
	readline-6.2/examples/histexamp.c, readline-6.2/examples/manexamp.c,
	readline-6.2/examples/readlinebuf.h,
	readline-6.2/examples/rl-fgets.c, readline-6.2/examples/rl.c,
	readline-6.2/examples/rlcat.c, readline-6.2/examples/rlevent.c,
	readline-6.2/examples/rlptytest.c, readline-6.2/examples/rltest.c,
	readline-6.2/examples/rlversion.c,
	readline-6.2/examples/rlwrap-0.30.tar.gz,
	readline-6.2/examples/autoconf/BASH_CHECK_LIB_TERMCAP,
	readline-6.2/examples/autoconf/RL_LIB_READLINE_VERSION,
	readline-6.2/examples/autoconf/wi_LIB_READLINE,
	readline-6.2/examples/rlfe/ChangeLog,
	readline-6.2/examples/rlfe/Makefile.in,
	readline-6.2/examples/rlfe/README,
	readline-6.2/examples/rlfe/config.h.in,
	readline-6.2/examples/rlfe/configure,
	readline-6.2/examples/rlfe/configure.in,
	readline-6.2/examples/rlfe/extern.h, readline-6.2/examples/rlfe/os.h,
	readline-6.2/examples/rlfe/pty.c, readline-6.2/examples/rlfe/rlfe.c,
	readline-6.2/examples/rlfe/screen.h, readline-6.2/shlib/Makefile.in,
	readline-6.2/support/config.guess, readline-6.2/support/config.rpath,
	readline-6.2/support/config.sub, readline-6.2/support/install.sh,
	readline-6.2/support/mkdirs, readline-6.2/support/mkdist,
	readline-6.2/support/mkinstalldirs,
	readline-6.2/support/shlib-install, readline-6.2/support/shobj-conf,
	readline-6.2/support/wcwidth.c: New files.

1 files changed, 194 insertions, 0 deletions

diff --git a/readline-6.2/histsearch.c b/readline-6.2/histsearch.c
new file mode 100644
index 0000000..1ad55d2
--- /dev/null
+++ b/readline-6.2/histsearch.c
@@ -0,0 +1,194 @@
+/* histsearch.c -- searching the history list. */
+
+/* Copyright (C) 1989, 1992-2009 Free Software Foundation, Inc.
+
+   This file contains the GNU History Library (History), a set of
+   routines for managing the text of previously typed lines.
+
+   History 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 3 of the License, or
+   (at your option) any later version.
+
+   History 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.
+
+   You should have received a copy of the GNU General Public License
+   along with History.  If not, see <http://www.gnu.org/licenses/>.
+*/
+
+#define READLINE_LIBRARY
+
+#if defined (HAVE_CONFIG_H)
+#  include <config.h>
+#endif
+
+#include <stdio.h>
+#if defined (HAVE_STDLIB_H)
+#  include <stdlib.h>
+#else
+#  include "ansi_stdlib.h"
+#endif /* HAVE_STDLIB_H */
+
+#if defined (HAVE_UNISTD_H)
+#  ifdef _MINIX
+#    include <sys/types.h>
+#  endif
+#  include <unistd.h>
+#endif
+
+#include "history.h"
+#include "histlib.h"
+
+/* The list of alternate characters that can delimit a history search
+   string. */
+char *history_search_delimiter_chars = (char *)NULL;
+
+static int history_search_internal PARAMS((const char *, int, int));
+
+/* Search the history for STRING, starting at history_offset.
+   If DIRECTION < 0, then the search is through previous entries, else
+   through subsequent.  If ANCHORED is non-zero, the string must
+   appear at the beginning of a history line, otherwise, the string
+   may appear anywhere in the line.  If the string is found, then
+   current_history () is the history entry, and the value of this
+   function is the offset in the line of that history entry that the
+   string was found in.  Otherwise, nothing is changed, and a -1 is
+   returned. */
+
+static int
+history_search_internal (string, direction, anchored)
+     const char *string;
+     int direction, anchored;
+{
+  register int i, reverse;
+  register char *line;
+  register int line_index;
+  int string_len;
+  HIST_ENTRY **the_history; 	/* local */
+
+  i = history_offset;
+  reverse = (direction < 0);
+
+  /* Take care of trivial cases first. */
+  if (string == 0 || *string == '\0')
+    return (-1);
+
+  if (!history_length || ((i >= history_length) && !reverse))
+    return (-1);
+
+  if (reverse && (i >= history_length))
+    i = history_length - 1;
+
+#define NEXT_LINE() do { if (reverse) i--; else i++; } while (0)
+
+  the_history = history_list ();
+  string_len = strlen (string);
+  while (1)
+    {
+      /* Search each line in the history list for STRING. */
+
+      /* At limit for direction? */
+      if ((reverse && i < 0) || (!reverse && i == history_length))
+	return (-1);
+
+      line = the_history[i]->line;
+      line_index = strlen (line);
+
+      /* If STRING is longer than line, no match. */
+      if (string_len > line_index)
+	{
+	  NEXT_LINE ();
+	  continue;
+	}
+
+      /* Handle anchored searches first. */
+      if (anchored == ANCHORED_SEARCH)
+	{
+	  if (STREQN (string, line, string_len))
+	    {
+	      history_offset = i;
+	      return (0);
+	    }
+
+	  NEXT_LINE ();
+	  continue;
+	}
+
+      /* Do substring search. */
+      if (reverse)
+	{
+	  line_index -= string_len;
+
+	  while (line_index >= 0)
+	    {
+	      if (STREQN (string, line + line_index, string_len))
+		{
+		  history_offset = i;
+		  return (line_index);
+		}
+	      line_index--;
+	    }
+	}
+      else
+	{
+	  register int limit;
+
+	  limit = line_index - string_len + 1;
+	  line_index = 0;
+
+	  while (line_index < limit)
+	    {
+	      if (STREQN (string, line + line_index, string_len))
+		{
+		  history_offset = i;
+		  return (line_index);
+		}
+	      line_index++;
+	    }
+	}
+      NEXT_LINE ();
+    }
+}
+
+/* Do a non-anchored search for STRING through the history in DIRECTION. */
+int
+history_search (string, direction)
+     const char *string;
+     int direction;
+{
+  return (history_search_internal (string, direction, NON_ANCHORED_SEARCH));
+}
+
+/* Do an anchored search for string through the history in DIRECTION. */
+int
+history_search_prefix (string, direction)
+     const char *string;
+     int direction;
+{
+  return (history_search_internal (string, direction, ANCHORED_SEARCH));
+}
+
+/* Search for STRING in the history list.  DIR is < 0 for searching
+   backwards.  POS is an absolute index into the history list at
+   which point to begin searching. */
+int
+history_search_pos (string, dir, pos)
+     const char *string;
+     int dir, pos;
+{
+  int ret, old;
+
+  old = where_history ();
+  history_set_pos (pos);
+  if (history_search (string, dir) == -1)
+    {
+      history_set_pos (old);
+      return (-1);
+    }
+  ret = where_history ();
+  history_set_pos (old);
+  return ret;
+}