Fix previous change.
[bpt/emacs.git] / src / search.c
index 0d5f5dc..fde9a8a 100644 (file)
@@ -5,7 +5,7 @@ This file is part of GNU Emacs.
 
 GNU Emacs 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 1, or (at your option)
+the Free Software Foundation; either version 2, or (at your option)
 any later version.
 
 GNU Emacs is distributed in the hope that it will be useful,
@@ -15,13 +15,16 @@ GNU General Public License for more details.
 
 You should have received a copy of the GNU General Public License
 along with GNU Emacs; see the file COPYING.  If not, write to
-the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
+the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA.  */
 
 
 #include <config.h>
 #include "lisp.h"
 #include "syntax.h"
+#include "category.h"
 #include "buffer.h"
+#include "charset.h"
 #include "region-cache.h"
 #include "commands.h"
 #include "blockinput.h"
@@ -29,11 +32,12 @@ the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
 #include <sys/types.h>
 #include "regex.h"
 
-#define REGEXP_CACHE_SIZE 5
+#define REGEXP_CACHE_SIZE 20
 
 /* If the regexp is non-nil, then the buffer contains the compiled form
    of that regexp, suitable for searching.  */
-struct regexp_cache {
+struct regexp_cache
+{
   struct regexp_cache *next;
   Lisp_Object regexp;
   struct re_pattern_buffer buf;
@@ -73,7 +77,7 @@ static struct re_registers search_regs;
    Qnil if no searching has been done yet.  */
 static Lisp_Object last_thing_searched;
 
-/* error condition signalled when regexp compile_pattern fails */
+/* error condition signaled when regexp compile_pattern fails */
 
 Lisp_Object Qinvalid_regexp;
 
@@ -103,15 +107,19 @@ matcher_overflow ()
    If it is 0, we should compile the pattern not to record any
    subexpression bounds.
    POSIX is nonzero if we want full backtracking (POSIX style)
-   for this pattern.  0 means backtrack only enough to get a valid match.  */
+   for this pattern.  0 means backtrack only enough to get a valid match.
+   MULTIBYTE is nonzero if we want to handle multibyte characters in
+   PATTERN.  0 means all multibyte characters are recognized just as
+   sequences of binary data.  */
 
 static void
-compile_pattern_1 (cp, pattern, translate, regp, posix)
+compile_pattern_1 (cp, pattern, translate, regp, posix, multibyte)
      struct regexp_cache *cp;
      Lisp_Object pattern;
-     char *translate;
+     Lisp_Object *translate;
      struct re_registers *regp;
      int posix;
+     int multibyte;
 {
   CONST char *val;
   reg_syntax_t old;
@@ -119,6 +127,7 @@ compile_pattern_1 (cp, pattern, translate, regp, posix)
   cp->regexp = Qnil;
   cp->buf.translate = translate;
   cp->posix = posix;
+  cp->buf.multibyte = multibyte;
   BLOCK_INPUT;
   old = re_set_syntax (RE_SYNTAX_EMACS
                       | (posix ? 0 : RE_NO_POSIX_BACKTRACKING));
@@ -130,13 +139,6 @@ compile_pattern_1 (cp, pattern, translate, regp, posix)
     Fsignal (Qinvalid_regexp, Fcons (build_string (val), Qnil));
 
   cp->regexp = Fcopy_sequence (pattern);
-
-  /* Advise the searching functions about the space we have allocated
-     for register data.  */
-  BLOCK_INPUT;
-  if (regp)
-    re_set_registers (&cp->buf, regp, regp->num_regs, regp->start, regp->end);
-  UNBLOCK_INPUT;
 }
 
 /* Compile a regexp if necessary, but first check to see if there's one in
@@ -154,23 +156,28 @@ struct re_pattern_buffer *
 compile_pattern (pattern, regp, translate, posix)
      Lisp_Object pattern;
      struct re_registers *regp;
-     char *translate;
+     Lisp_Object *translate;
      int posix;
 {
   struct regexp_cache *cp, **cpp;
+  /* Should we check it here, or add an argument `multibyte' to this
+     function?  */
+  int multibyte = !NILP (current_buffer->enable_multibyte_characters);
 
   for (cpp = &searchbuf_head; ; cpp = &cp->next)
     {
       cp = *cpp;
-      if (!NILP (Fstring_equal (cp->regexp, pattern))
+      if (XSTRING (cp->regexp)->size == XSTRING (pattern)->size
+         && !NILP (Fstring_equal (cp->regexp, pattern))
          && cp->buf.translate == translate
-         && cp->posix == posix)
+         && cp->posix == posix
+         && cp->buf.multibyte == multibyte)
        break;
 
       /* If we're at the end of the cache, compile into the last cell.  */
       if (cp->next == 0)
        {
-         compile_pattern_1 (cp, pattern, translate, regp, posix);
+         compile_pattern_1 (cp, pattern, translate, regp, posix, multibyte);
          break;
        }
     }
@@ -182,6 +189,11 @@ compile_pattern (pattern, regp, translate, posix)
   cp->next = searchbuf_head;
   searchbuf_head = cp;
 
+  /* Advise the searching functions about the space we have allocated
+     for register data.  */
+  if (regp)
+    re_set_registers (&cp->buf, regp, regp->num_regs, regp->start, regp->end);
+
   return &cp->buf;
 }
 
@@ -237,9 +249,11 @@ looking_at_1 (string, posix)
       s1 = ZV - BEGV;
       s2 = 0;
     }
+
+  re_match_object = Qnil;
   
   i = re_match_2 (bufp, (char *) p1, s1, (char *) p2, s2,
-                 point - BEGV, &search_regs,
+                 PT - BEGV, &search_regs,
                  ZV - BEGV);
   if (i == -2)
     matcher_overflow ();
@@ -257,26 +271,26 @@ looking_at_1 (string, posix)
 }
 
 DEFUN ("looking-at", Flooking_at, Slooking_at, 1, 1, 0,
-  "Return t if text after point matches regular expression PAT.\n\
+  "Return t if text after point matches regular expression REGEXP.\n\
 This function modifies the match data that `match-beginning',\n\
 `match-end' and `match-data' access; save and restore the match\n\
 data if you want to preserve them.")
-  (string)
-     Lisp_Object string;
+  (regexp)
+     Lisp_Object regexp;
 {
-  return looking_at_1 (string, 0);
+  return looking_at_1 (regexp, 0);
 }
 
 DEFUN ("posix-looking-at", Fposix_looking_at, Sposix_looking_at, 1, 1, 0,
-  "Return t if text after point matches regular expression PAT.\n\
+  "Return t if text after point matches regular expression REGEXP.\n\
 Find the longest match, in accord with Posix regular expression rules.\n\
 This function modifies the match data that `match-beginning',\n\
 `match-end' and `match-data' access; save and restore the match\n\
 data if you want to preserve them.")
-  (string)
-     Lisp_Object string;
+  (regexp)
+     Lisp_Object regexp;
 {
-  return looking_at_1 (string, 1);
+  return looking_at_1 (regexp, 1);
 }
 \f
 static Lisp_Object
@@ -311,8 +325,10 @@ string_match_1 (regexp, string, start, posix)
   bufp = compile_pattern (regexp, &search_regs,
                          (!NILP (current_buffer->case_fold_search)
                           ? DOWNCASE_TABLE : 0),
-                         0);
+                         posix);
   immediate_quit = 1;
+  re_match_object = string;
+  
   val = re_search (bufp, (char *) XSTRING (string)->data,
                   XSTRING (string)->size, s, XSTRING (string)->size - s,
                   &search_regs);
@@ -362,12 +378,37 @@ fast_string_match (regexp, string)
 
   bufp = compile_pattern (regexp, 0, 0, 0);
   immediate_quit = 1;
+  re_match_object = string;
+  
   val = re_search (bufp, (char *) XSTRING (string)->data,
                   XSTRING (string)->size, 0, XSTRING (string)->size,
                   0);
   immediate_quit = 0;
   return val;
 }
+
+/* Match REGEXP against STRING, searching all of STRING ignoring case,
+   and return the index of the match, or negative on failure.
+   This does not clobber the match data.  */
+
+extern Lisp_Object Vascii_downcase_table;
+
+int
+fast_string_match_ignore_case (regexp, string)
+     Lisp_Object regexp;
+     char *string;
+{
+  int val;
+  struct re_pattern_buffer *bufp;
+  int len = strlen (string);
+
+  bufp = compile_pattern (regexp, 0,
+                         XCHAR_TABLE (Vascii_downcase_table)->contents, 0);
+  immediate_quit = 1;
+  val = re_search (bufp, string, len, 0, len, 0);
+  immediate_quit = 0;
+  return val;
+}
 \f
 /* max and min.  */
 
@@ -501,8 +542,8 @@ scan_buffer (target, start, end, count, shortage, allow_quit)
 
         {
           /* The termination address of the dumb loop.  */ 
-          register unsigned char *ceiling_addr = &FETCH_CHAR (ceiling) + 1;
-          register unsigned char *cursor = &FETCH_CHAR (start);
+          register unsigned char *ceiling_addr = POS_ADDR (ceiling) + 1;
+          register unsigned char *cursor = POS_ADDR (start);
           unsigned char *base = cursor;
 
           while (cursor < ceiling_addr)
@@ -565,8 +606,8 @@ scan_buffer (target, start, end, count, shortage, allow_quit)
 
         {
           /* The termination address of the dumb loop.  */
-          register unsigned char *ceiling_addr = &FETCH_CHAR (ceiling);
-          register unsigned char *cursor = &FETCH_CHAR (start - 1);
+          register unsigned char *ceiling_addr = POS_ADDR (ceiling);
+          register unsigned char *cursor = POS_ADDR (start - 1);
           unsigned char *base = cursor;
 
           while (cursor >= ceiling_addr)
@@ -636,171 +677,6 @@ find_before_next_newline (from, to, cnt)
   return pos;
 }
 \f
-Lisp_Object skip_chars ();
-
-DEFUN ("skip-chars-forward", Fskip_chars_forward, Sskip_chars_forward, 1, 2, 0,
-  "Move point forward, stopping before a char not in STRING, or at pos LIM.\n\
-STRING is like the inside of a `[...]' in a regular expression\n\
-except that `]' is never special and `\\' quotes `^', `-' or `\\'.\n\
-Thus, with arg \"a-zA-Z\", this skips letters stopping before first nonletter.\n\
-With arg \"^a-zA-Z\", skips nonletters stopping before first letter.\n\
-Returns the distance traveled, either zero or positive.")
-  (string, lim)
-     Lisp_Object string, lim;
-{
-  return skip_chars (1, 0, string, lim);
-}
-
-DEFUN ("skip-chars-backward", Fskip_chars_backward, Sskip_chars_backward, 1, 2, 0,
-  "Move point backward, stopping after a char not in STRING, or at pos LIM.\n\
-See `skip-chars-forward' for details.\n\
-Returns the distance traveled, either zero or negative.")
-  (string, lim)
-     Lisp_Object string, lim;
-{
-  return skip_chars (0, 0, string, lim);
-}
-
-DEFUN ("skip-syntax-forward", Fskip_syntax_forward, Sskip_syntax_forward, 1, 2, 0,
-  "Move point forward across chars in specified syntax classes.\n\
-SYNTAX is a string of syntax code characters.\n\
-Stop before a char whose syntax is not in SYNTAX, or at position LIM.\n\
-If SYNTAX starts with ^, skip characters whose syntax is NOT in SYNTAX.\n\
-This function returns the distance traveled, either zero or positive.")
-  (syntax, lim)
-     Lisp_Object syntax, lim;
-{
-  return skip_chars (1, 1, syntax, lim);
-}
-
-DEFUN ("skip-syntax-backward", Fskip_syntax_backward, Sskip_syntax_backward, 1, 2, 0,
-  "Move point backward across chars in specified syntax classes.\n\
-SYNTAX is a string of syntax code characters.\n\
-Stop on reaching a char whose syntax is not in SYNTAX, or at position LIM.\n\
-If SYNTAX starts with ^, skip characters whose syntax is NOT in SYNTAX.\n\
-This function returns the distance traveled, either zero or negative.")
-  (syntax, lim)
-     Lisp_Object syntax, lim;
-{
-  return skip_chars (0, 1, syntax, lim);
-}
-
-Lisp_Object
-skip_chars (forwardp, syntaxp, string, lim)
-     int forwardp, syntaxp;
-     Lisp_Object string, lim;
-{
-  register unsigned char *p, *pend;
-  register unsigned char c;
-  unsigned char fastmap[0400];
-  int negate = 0;
-  register int i;
-
-  CHECK_STRING (string, 0);
-
-  if (NILP (lim))
-    XSETINT (lim, forwardp ? ZV : BEGV);
-  else
-    CHECK_NUMBER_COERCE_MARKER (lim, 1);
-
-  /* In any case, don't allow scan outside bounds of buffer.  */
-  /* jla turned this off, for no known reason.
-     bfox turned the ZV part on, and rms turned the
-     BEGV part back on.  */
-  if (XINT (lim) > ZV)
-    XSETFASTINT (lim, ZV);
-  if (XINT (lim) < BEGV)
-    XSETFASTINT (lim, BEGV);
-
-  p = XSTRING (string)->data;
-  pend = p + XSTRING (string)->size;
-  bzero (fastmap, sizeof fastmap);
-
-  if (p != pend && *p == '^')
-    {
-      negate = 1; p++;
-    }
-
-  /* Find the characters specified and set their elements of fastmap.
-     If syntaxp, each character counts as itself.
-     Otherwise, handle backslashes and ranges specially  */
-
-  while (p != pend)
-    {
-      c = *p++;
-      if (syntaxp)
-       fastmap[c] = 1;
-      else
-       {
-         if (c == '\\')
-           {
-             if (p == pend) break;
-             c = *p++;
-           }
-         if (p != pend && *p == '-')
-           {
-             p++;
-             if (p == pend) break;
-             while (c <= *p)
-               {
-                 fastmap[c] = 1;
-                 c++;
-               }
-             p++;
-           }
-         else
-           fastmap[c] = 1;
-       }
-    }
-
-  if (syntaxp && fastmap['-'] != 0)
-    fastmap[' '] = 1;
-
-  /* If ^ was the first character, complement the fastmap. */
-
-  if (negate)
-    for (i = 0; i < sizeof fastmap; i++)
-      fastmap[i] ^= 1;
-
-  {
-    int start_point = point;
-
-    immediate_quit = 1;
-    if (syntaxp)
-      {
-
-       if (forwardp)
-         {
-           while (point < XINT (lim)
-                  && fastmap[(unsigned char) syntax_code_spec[(int) SYNTAX (FETCH_CHAR (point))]])
-             SET_PT (point + 1);
-         }
-       else
-         {
-           while (point > XINT (lim)
-                  && fastmap[(unsigned char) syntax_code_spec[(int) SYNTAX (FETCH_CHAR (point - 1))]])
-             SET_PT (point - 1);
-         }
-      }
-    else
-      {
-       if (forwardp)
-         {
-           while (point < XINT (lim) && fastmap[FETCH_CHAR (point)])
-             SET_PT (point + 1);
-         }
-       else
-         {
-           while (point > XINT (lim) && fastmap[FETCH_CHAR (point - 1)])
-             SET_PT (point - 1);
-         }
-      }
-    immediate_quit = 0;
-
-    return make_number (point - start_point);
-  }
-}
-\f
 /* Subroutines of Lisp buffer search functions. */
 
 static Lisp_Object
@@ -827,7 +703,7 @@ search_command (string, bound, noerror, count, direction, RE, posix)
     {
       CHECK_NUMBER_COERCE_MARKER (bound, 1);
       lim = XINT (bound);
-      if (n > 0 ? lim < point : lim > point)
+      if (n > 0 ? lim < PT : lim > PT)
        error ("Invalid search bound (wrong side of point)");
       if (lim > ZV)
        lim = ZV;
@@ -835,11 +711,13 @@ search_command (string, bound, noerror, count, direction, RE, posix)
        lim = BEGV;
     }
 
-  np = search_buffer (string, point, lim, n, RE,
+  np = search_buffer (string, PT, lim, n, RE,
                      (!NILP (current_buffer->case_fold_search)
-                      ? XSTRING (current_buffer->case_canon_table)->data : 0),
+                      ? XCHAR_TABLE (current_buffer->case_canon_table)->contents
+                      : 0),
                      (!NILP (current_buffer->case_fold_search)
-                      ? XSTRING (current_buffer->case_eqv_table)->data : 0),
+                      ? XCHAR_TABLE (current_buffer->case_eqv_table)->contents
+                      : 0),
                      posix);
   if (np <= 0)
     {
@@ -888,7 +766,9 @@ trivial_regexp_p (regexp)
            {
            case '|': case '(': case ')': case '`': case '\'': case 'b':
            case 'B': case '<': case '>': case 'w': case 'W': case 's':
-           case 'S': case '1': case '2': case '3': case '4': case '5':
+           case 'S': case '=':
+           case 'c': case 'C': /* for categoryspec and notcategoryspec */
+           case '1': case '2': case '3': case '4': case '5':
            case '6': case '7': case '8': case '9':
              return 0;
            }
@@ -919,8 +799,8 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
      int lim;
      int n;
      int RE;
-     register unsigned char *trt;
-     register unsigned char *inverse_trt;
+     Lisp_Object *trt;
+     Lisp_Object *inverse_trt;
      int posix;
 {
   int len = XSTRING (string)->size;
@@ -953,7 +833,7 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
     {
       struct re_pattern_buffer *bufp;
 
-      bufp = compile_pattern (string, &search_regs, (char *) trt, posix);
+      bufp = compile_pattern (string, &search_regs, trt, posix);
 
       immediate_quit = 1;      /* Quit immediately if user types ^G,
                                   because letting this function finish
@@ -978,6 +858,8 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
          s1 = ZV - BEGV;
          s2 = 0;
        }
+      re_match_object = Qnil;
+  
       while (n < 0)
        {
          int val;
@@ -1115,7 +997,7 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
        {
          j = pat[i]; i += direction;
          if (i == dirlen) i = infinity;
-         if ((int) trt)
+         if (trt != 0)
            {
              k = (j = trt[j]);
              if (i == infinity)
@@ -1123,7 +1005,7 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
              BM_tab[j] = dirlen - i;
              /* A translation table is accompanied by its inverse -- see */
              /* comment following downcase_table for details */ 
-             while ((j = inverse_trt[j]) != k)
+             while ((j = (unsigned char) inverse_trt[j]) != k)
                BM_tab[j] = dirlen - i;
            }
          else
@@ -1163,8 +1045,8 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
                   : max (lim, max (limit, pos - 20000)));
          if ((limit - pos) * direction > 20)
            {
-             p_limit = &FETCH_CHAR (limit);
-             p2 = (cursor = &FETCH_CHAR (pos));
+             p_limit = POS_ADDR (limit);
+             p2 = (cursor = POS_ADDR (pos));
              /* In this loop, pos + cursor - p2 is the surrogate for pos */
              while (1)         /* use one cursor setting as long as i can */
                {
@@ -1177,20 +1059,20 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
                         either kind of comparison will work as long
                         as we don't step by infinity.  So pick the kind
                         that works when we do step by infinity.  */
-                     if ((int) (p_limit + infinity) > (int) p_limit)
-                       while ((int) cursor <= (int) p_limit)
+                     if ((EMACS_INT) (p_limit + infinity) > (EMACS_INT) p_limit)
+                       while ((EMACS_INT) cursor <= (EMACS_INT) p_limit)
                          cursor += BM_tab[*cursor];
                      else
-                       while ((unsigned int) cursor <= (unsigned int) p_limit)
+                       while ((EMACS_UINT) cursor <= (EMACS_UINT) p_limit)
                          cursor += BM_tab[*cursor];
                    }
                  else
                    {
-                     if ((int) (p_limit + infinity) < (int) p_limit)
-                       while ((int) cursor >= (int) p_limit)
+                     if ((EMACS_INT) (p_limit + infinity) < (EMACS_INT) p_limit)
+                       while ((EMACS_INT) cursor >= (EMACS_INT) p_limit)
                          cursor += BM_tab[*cursor];
                      else
-                       while ((unsigned int) cursor >= (unsigned int) p_limit)
+                       while ((EMACS_UINT) cursor >= (EMACS_UINT) p_limit)
                          cursor += BM_tab[*cursor];
                    }
 /* If you are here, cursor is beyond the end of the searched region. */
@@ -1203,7 +1085,7 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
                    break;      /* a small overrun is genuine */
                  cursor -= infinity; /* large overrun = hit */
                  i = dirlen - direction;
-                 if ((int) trt)
+                 if (trt != 0)
                    {
                      while ((i -= direction) + direction != 0)
                        if (pat[i] != trt[*(cursor -= direction)])
@@ -1254,7 +1136,7 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
                  /* (the reach is at most len + 21, and typically */
                  /* does not exceed len) */    
                  while ((limit - pos) * direction >= 0)
-                   pos += BM_tab[FETCH_CHAR(pos)];
+                   pos += BM_tab[FETCH_BYTE (pos)];
                  /* now run the same tests to distinguish going off the */
                  /* end, a match or a phony match. */
                  if ((pos - limit) * direction <= len)
@@ -1266,9 +1148,9 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
                  while ((i -= direction) + direction != 0)
                    {
                      pos -= direction;
-                     if (pat[i] != (((int) trt)
-                                    ? trt[FETCH_CHAR(pos)]
-                                    : FETCH_CHAR (pos)))
+                     if (pat[i] != (trt != 0
+                                    ? trt[FETCH_BYTE (pos)]
+                                    : FETCH_BYTE (pos)))
                        break;
                    }
                  /* Above loop has moved POS part or all the way
@@ -1311,10 +1193,8 @@ set_search_regs (beg, len)
      the match position.  */
   if (search_regs.num_regs == 0)
     {
-      regoff_t *starts, *ends;
-
-      starts = (regoff_t *) xmalloc (2 * sizeof (regoff_t));
-      ends = (regoff_t *) xmalloc (2 * sizeof (regoff_t));
+      search_regs.start = (regoff_t *) xmalloc (2 * sizeof (regoff_t));
+      search_regs.end = (regoff_t *) xmalloc (2 * sizeof (regoff_t));
       search_regs.num_regs = 2;
     }
 
@@ -1504,7 +1384,7 @@ See also the functions `match-beginning', `match-end' and `replace-match'.")
   return search_command (regexp, bound, noerror, count, 1, 1, 1);
 }
 \f
-DEFUN ("replace-match", Freplace_match, Sreplace_match, 1, 4, 0,
+DEFUN ("replace-match", Freplace_match, Sreplace_match, 1, 5, 0,
   "Replace text matched by last search with NEWTEXT.\n\
 If second arg FIXEDCASE is non-nil, do not alter case of replacement text.\n\
 Otherwise maybe capitalize the whole text, or maybe just word initials,\n\
@@ -1524,9 +1404,14 @@ Leaves point at end of replacement text.\n\
 \n\
 The optional fourth argument STRING can be a string to modify.\n\
 In that case, this function creates and returns a new string\n\
-which is made by replacing the part of STRING that was matched.")
-  (newtext, fixedcase, literal, string)
-     Lisp_Object newtext, fixedcase, literal, string;
+which is made by replacing the part of STRING that was matched.\n\
+\n\
+The optional fifth argument SUBEXP specifies a subexpression of the match.\n\
+It says to replace just that subexpression instead of the whole match.\n\
+This is useful only after a regular expression search or match\n\
+since only regular expressions have distinguished subexpressions.")
+  (newtext, fixedcase, literal, string, subexp)
+     Lisp_Object newtext, fixedcase, literal, string, subexp;
 {
   enum { nochange, all_caps, cap_initial } case_action;
   register int pos, last;
@@ -1536,6 +1421,7 @@ which is made by replacing the part of STRING that was matched.")
   int some_nonuppercase_initial;
   register int c, prevc;
   int inslen;
+  int sub;
 
   CHECK_STRING (newtext, 0);
 
@@ -1548,28 +1434,38 @@ which is made by replacing the part of STRING that was matched.")
   if (search_regs.num_regs <= 0)
     error ("replace-match called before any match found");
 
+  if (NILP (subexp))
+    sub = 0;
+  else
+    {
+      CHECK_NUMBER (subexp, 3);
+      sub = XINT (subexp);
+      if (sub < 0 || sub >= search_regs.num_regs)
+       args_out_of_range (subexp, make_number (search_regs.num_regs));
+    }
+
   if (NILP (string))
     {
-      if (search_regs.start[0] < BEGV
-         || search_regs.start[0] > search_regs.end[0]
-         || search_regs.end[0] > ZV)
-       args_out_of_range (make_number (search_regs.start[0]),
-                          make_number (search_regs.end[0]));
+      if (search_regs.start[sub] < BEGV
+         || search_regs.start[sub] > search_regs.end[sub]
+         || search_regs.end[sub] > ZV)
+       args_out_of_range (make_number (search_regs.start[sub]),
+                          make_number (search_regs.end[sub]));
     }
   else
     {
-      if (search_regs.start[0] < 0
-         || search_regs.start[0] > search_regs.end[0]
-         || search_regs.end[0] > XSTRING (string)->size)
-       args_out_of_range (make_number (search_regs.start[0]),
-                          make_number (search_regs.end[0]));
+      if (search_regs.start[sub] < 0
+         || search_regs.start[sub] > search_regs.end[sub]
+         || search_regs.end[sub] > XSTRING (string)->size)
+       args_out_of_range (make_number (search_regs.start[sub]),
+                          make_number (search_regs.end[sub]));
     }
 
   if (NILP (fixedcase))
     {
       /* Decide how to casify by examining the matched text. */
 
-      last = search_regs.end[0];
+      last = search_regs.end[sub];
       prevc = '\n';
       case_action = all_caps;
 
@@ -1580,10 +1476,10 @@ which is made by replacing the part of STRING that was matched.")
       some_nonuppercase_initial = 0;
       some_uppercase = 0;
 
-      for (pos = search_regs.start[0]; pos < last; pos++)
+      for (pos = search_regs.start[sub]; pos < last; pos++)
        {
          if (NILP (string))
-           c = FETCH_CHAR (pos);
+           c = FETCH_BYTE (pos);
          else
            c = XSTRING (string)->data[pos];
 
@@ -1637,10 +1533,11 @@ which is made by replacing the part of STRING that was matched.")
       Lisp_Object before, after;
 
       before = Fsubstring (string, make_number (0),
-                          make_number (search_regs.start[0]));
-      after = Fsubstring (string, make_number (search_regs.end[0]), Qnil);
+                          make_number (search_regs.start[sub]));
+      after = Fsubstring (string, make_number (search_regs.end[sub]), Qnil);
 
-      /* Do case substitution into NEWTEXT if desired.  */
+      /* Substitute parts of the match into NEWTEXT
+        if desired.  */
       if (NILP (literal))
        {
          int lastpos = -1;
@@ -1654,6 +1551,7 @@ which is made by replacing the part of STRING that was matched.")
            {
              int substart = -1;
              int subend;
+             int delbackslash = 0;
 
              c = XSTRING (newtext)->data[pos];
              if (c == '\\')
@@ -1661,22 +1559,28 @@ which is made by replacing the part of STRING that was matched.")
                  c = XSTRING (newtext)->data[++pos];
                  if (c == '&')
                    {
-                     substart = search_regs.start[0];
-                     subend = search_regs.end[0];
+                     substart = search_regs.start[sub];
+                     subend = search_regs.end[sub];
                    }
                  else if (c >= '1' && c <= '9' && c <= search_regs.num_regs + '0')
                    {
-                     if (search_regs.start[c - '0'] >= 1)
+                     if (search_regs.start[c - '0'] >= 0)
                        {
                          substart = search_regs.start[c - '0'];
                          subend = search_regs.end[c - '0'];
                        }
                    }
+                 else if (c == '\\')
+                   delbackslash = 1;
+                 else
+                   error ("Invalid use of `\\' in replacement text");
                }
              if (substart >= 0)
                {
                  if (pos - 1 != lastpos + 1)
-                   middle = Fsubstring (newtext, lastpos + 1, pos - 1);
+                   middle = Fsubstring (newtext,
+                                        make_number (lastpos + 1),
+                                        make_number (pos - 1));
                  else
                    middle = Qnil;
                  accum = concat3 (accum, middle,
@@ -1684,20 +1588,29 @@ which is made by replacing the part of STRING that was matched.")
                                               make_number (subend)));
                  lastpos = pos;
                }
+             else if (delbackslash)
+               {
+                 middle = Fsubstring (newtext, make_number (lastpos + 1),
+                                      make_number (pos));
+                 accum = concat2 (accum, middle);
+                 lastpos = pos;
+               }
            }
 
          if (pos != lastpos + 1)
-           middle = Fsubstring (newtext, lastpos + 1, pos);
+           middle = Fsubstring (newtext, make_number (lastpos + 1),
+                                make_number (pos));
          else
            middle = Qnil;
 
          newtext = concat2 (accum, middle);
        }
 
+      /* Do case substitution in NEWTEXT if desired.  */
       if (case_action == all_caps)
        newtext = Fupcase (newtext);
       else if (case_action == cap_initial)
-       newtext = upcase_initials (newtext);
+       newtext = Fupcase_initials (newtext);
 
       return concat3 (before, newtext, after);
     }
@@ -1706,7 +1619,7 @@ which is made by replacing the part of STRING that was matched.")
      delete the original text.  This means that markers at the
      beginning or end of the original will float to the corresponding
      position in the replacement.  */
-  SET_PT (search_regs.start[0]);
+  SET_PT (search_regs.start[sub]);
   if (!NILP (literal))
     Finsert_and_inherit (1, &newtext);
   else
@@ -1716,7 +1629,7 @@ which is made by replacing the part of STRING that was matched.")
 
       for (pos = 0; pos < XSTRING (newtext)->size; pos++)
        {
-         int offset = point - search_regs.start[0];
+         int offset = PT - search_regs.start[sub];
 
          c = XSTRING (newtext)->data[pos];
          if (c == '\\')
@@ -1725,8 +1638,8 @@ which is made by replacing the part of STRING that was matched.")
              if (c == '&')
                Finsert_buffer_substring
                  (Fcurrent_buffer (),
-                  make_number (search_regs.start[0] + offset),
-                  make_number (search_regs.end[0] + offset));
+                  make_number (search_regs.start[sub] + offset),
+                  make_number (search_regs.end[sub] + offset));
              else if (c >= '1' && c <= '9' && c <= search_regs.num_regs + '0')
                {
                  if (search_regs.start[c - '0'] >= 1)
@@ -1735,8 +1648,10 @@ which is made by replacing the part of STRING that was matched.")
                       make_number (search_regs.start[c - '0'] + offset),
                       make_number (search_regs.end[c - '0'] + offset));
                }
-             else
+             else if (c == '\\')
                insert_char (c);
+             else
+               error ("Invalid use of `\\' in replacement text");
            }
          else
            insert_char (c);
@@ -1744,13 +1659,13 @@ which is made by replacing the part of STRING that was matched.")
       UNGCPRO;
     }
 
-  inslen = point - (search_regs.start[0]);
-  del_range (search_regs.start[0] + inslen, search_regs.end[0] + inslen);
+  inslen = PT - (search_regs.start[sub]);
+  del_range (search_regs.start[sub] + inslen, search_regs.end[sub] + inslen);
 
   if (case_action == all_caps)
-    Fupcase_region (make_number (point - inslen), make_number (point));
+    Fupcase_region (make_number (PT - inslen), make_number (PT));
   else if (case_action == cap_initial)
-    upcase_initials_region (make_number (point - inslen), make_number (point));
+    Fupcase_initials_region (make_number (PT - inslen), make_number (PT));
   return Qnil;
 }
 \f
@@ -1774,39 +1689,50 @@ match_limit (num, beginningp)
 
 DEFUN ("match-beginning", Fmatch_beginning, Smatch_beginning, 1, 1, 0,
   "Return position of start of text matched by last search.\n\
-NUM specifies which parenthesized expression in the last regexp.\n\
- Value is nil if NUMth pair didn't match, or there were less than NUM pairs.\n\
+SUBEXP, a number, specifies which parenthesized expression in the last\n\
+  regexp.\n\
+Value is nil if SUBEXPth pair didn't match, or there were less than\n\
+  SUBEXP pairs.\n\
 Zero means the entire text matched by the whole regexp or whole string.")
-  (num)
-     Lisp_Object num;
+  (subexp)
+     Lisp_Object subexp;
 {
-  return match_limit (num, 1);
+  return match_limit (subexp, 1);
 }
 
 DEFUN ("match-end", Fmatch_end, Smatch_end, 1, 1, 0,
   "Return position of end of text matched by last search.\n\
-ARG, a number, specifies which parenthesized expression in the last regexp.\n\
- Value is nil if ARGth pair didn't match, or there were less than ARG pairs.\n\
+SUBEXP, a number, specifies which parenthesized expression in the last\n\
+  regexp.\n\
+Value is nil if SUBEXPth pair didn't match, or there were less than\n\
+  SUBEXP pairs.\n\
 Zero means the entire text matched by the whole regexp or whole string.")
-  (num)
-     Lisp_Object num;
+  (subexp)
+     Lisp_Object subexp;
 {
-  return match_limit (num, 0);
+  return match_limit (subexp, 0);
 } 
 
-DEFUN ("match-data", Fmatch_data, Smatch_data, 0, 0, 0,
+DEFUN ("match-data", Fmatch_data, Smatch_data, 0, 2, 0,
   "Return a list containing all info on what the last search matched.\n\
 Element 2N is `(match-beginning N)'; element 2N + 1 is `(match-end N)'.\n\
 All the elements are markers or nil (nil if the Nth pair didn't match)\n\
 if the last match was on a buffer; integers or nil if a string was matched.\n\
-Use `store-match-data' to reinstate the data in this list.")
-  ()
+Use `store-match-data' to reinstate the data in this list.\n\
+\n\
+If INTEGERS (the optional first argument) is non-nil, always use integers\n\
+\(rather than markers) to represent buffer positions.\n\
+If REUSE is a list, reuse it as part of the value.  If REUSE is long enough\n\
+to hold all the values, and if INTEGERS is non-nil, no consing is done.")
+  (integers, reuse)
+     Lisp_Object integers, reuse;
 {
+  Lisp_Object tail, prev;
   Lisp_Object *data;
   int i, len;
 
   if (NILP (last_thing_searched))
-    error ("match-data called before any match found");
+    return Qnil;
 
   data = (Lisp_Object *) alloca ((2 * search_regs.num_regs)
                                 * sizeof (Lisp_Object));
@@ -1817,7 +1743,8 @@ Use `store-match-data' to reinstate the data in this list.")
       int start = search_regs.start[i];
       if (start >= 0)
        {
-         if (EQ (last_thing_searched, Qt))
+         if (EQ (last_thing_searched, Qt)
+             || ! NILP (integers))
            {
              XSETFASTINT (data[2 * i], start);
              XSETFASTINT (data[2 * i + 1], search_regs.end[i]);
@@ -1842,7 +1769,29 @@ Use `store-match-data' to reinstate the data in this list.")
       else
        data[2 * i] = data [2 * i + 1] = Qnil;
     }
-  return Flist (2 * len + 2, data);
+
+  /* If REUSE is not usable, cons up the values and return them.  */
+  if (! CONSP (reuse))
+    return Flist (2 * len + 2, data);
+
+  /* If REUSE is a list, store as many value elements as will fit
+     into the elements of REUSE.  */
+  for (i = 0, tail = reuse; CONSP (tail);
+       i++, tail = XCONS (tail)->cdr)
+    {
+      if (i < 2 * len + 2)
+       XCONS (tail)->car = data[i];
+      else
+       XCONS (tail)->car = Qnil;
+      prev = tail;
+    }
+
+  /* If we couldn't fit all value elements into REUSE,
+     cons up the rest of them and add them to the end of REUSE.  */
+  if (i < 2 * len + 2)
+    XCONS (prev)->cdr = Flist (2 * len + 2 - i, data + i);
+
+  return reuse;
 }
 
 
@@ -1943,6 +1892,8 @@ save_search_regs ()
       saved_search_regs.start = search_regs.start;
       saved_search_regs.end = search_regs.end;
       search_regs.num_regs = 0;
+      search_regs.start = 0;
+      search_regs.end = 0;
 
       search_regs_saved = 1;
     }
@@ -1971,20 +1922,20 @@ restore_match_data ()
 
 DEFUN ("regexp-quote", Fregexp_quote, Sregexp_quote, 1, 1, 0,
   "Return a regexp string which matches exactly STRING and nothing else.")
-  (str)
-     Lisp_Object str;
+  (string)
+     Lisp_Object string;
 {
   register unsigned char *in, *out, *end;
   register unsigned char *temp;
 
-  CHECK_STRING (str, 0);
+  CHECK_STRING (string, 0);
 
-  temp = (unsigned char *) alloca (XSTRING (str)->size * 2);
+  temp = (unsigned char *) alloca (XSTRING (string)->size * 2);
 
   /* Now copy the data into the new string, inserting escapes. */
 
-  in = XSTRING (str)->data;
-  end = in + XSTRING (str)->size;
+  in = XSTRING (string)->data;
+  end = in + XSTRING (string)->size;
   out = temp; 
 
   for (; in != end; in++)
@@ -2037,10 +1988,6 @@ syms_of_search ()
   defsubr (&Sposix_looking_at);
   defsubr (&Sstring_match);
   defsubr (&Sposix_string_match);
-  defsubr (&Sskip_chars_forward);
-  defsubr (&Sskip_chars_backward);
-  defsubr (&Sskip_syntax_forward);
-  defsubr (&Sskip_syntax_backward);
   defsubr (&Ssearch_forward);
   defsubr (&Ssearch_backward);
   defsubr (&Sword_search_forward);