(Fapropos_internal): Fix previous change.
[bpt/emacs.git] / src / search.c
index 7a406f8..e775283 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,
@@ -73,7 +73,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;
 
@@ -109,7 +109,7 @@ static void
 compile_pattern_1 (cp, pattern, translate, regp, posix)
      struct regexp_cache *cp;
      Lisp_Object pattern;
-     char *translate;
+     Lisp_Object *translate;
      struct re_registers *regp;
      int posix;
 {
@@ -130,13 +130,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,7 +147,7 @@ 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;
@@ -182,6 +175,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;
 }
 
@@ -257,26 +255,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,7 +309,7 @@ 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;
   val = re_search (bufp, (char *) XSTRING (string)->data,
                   XSTRING (string)->size, s, XSTRING (string)->size - s,
@@ -837,9 +835,11 @@ search_command (string, bound, noerror, count, direction, RE, posix)
 
   np = search_buffer (string, point, 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 +888,8 @@ 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 '1': case '2': case '3': case '4': case '5':
            case '6': case '7': case '8': case '9':
              return 0;
            }
@@ -919,8 +920,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 +954,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
@@ -1115,7 +1116,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 +1124,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
@@ -1177,20 +1178,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 ((unsigned EMACS_INT) cursor <= (unsigned EMACS_INT) 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 ((unsigned EMACS_INT) cursor >= (unsigned EMACS_INT) p_limit)
                          cursor += BM_tab[*cursor];
                    }
 /* If you are here, cursor is beyond the end of the searched region. */
@@ -1203,7 +1204,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)])
@@ -1266,7 +1267,7 @@ search_buffer (string, pos, lim, n, RE, trt, inverse_trt, posix)
                  while ((i -= direction) + direction != 0)
                    {
                      pos -= direction;
-                     if (pat[i] != (((int) trt)
+                     if (pat[i] != (trt != 0
                                     ? trt[FETCH_CHAR(pos)]
                                     : FETCH_CHAR (pos)))
                        break;
@@ -1311,10 +1312,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 +1503,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 +1523,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 +1540,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 +1553,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,7 +1595,7 @@ 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);
@@ -1637,8 +1652,8 @@ 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.  */
       if (NILP (literal))
@@ -1654,6 +1669,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 +1677,26 @@ 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;
                }
              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,10 +1704,18 @@ 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;
 
@@ -1697,7 +1725,7 @@ which is made by replacing the part of STRING that was matched.")
       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 +1734,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 +1744,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 = point - search_regs.start[sub];
 
          c = XSTRING (newtext)->data[pos];
          if (c == '\\')
@@ -1725,8 +1753,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)
@@ -1744,13 +1772,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 = point - (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));
   else if (case_action == cap_initial)
-    upcase_initials_region (make_number (point - inslen), make_number (point));
+    Fupcase_initials_region (make_number (point - inslen), make_number (point));
   return Qnil;
 }
 \f
@@ -1774,24 +1802,28 @@ 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,
@@ -1929,7 +1961,7 @@ LIST should have been created by calling `match-data' previously.")
 
 /* If non-zero the match data have been saved in saved_search_regs
    during the execution of a sentinel or filter. */
-static int search_regs_saved = 0;
+static int search_regs_saved;
 static struct re_registers saved_search_regs;
 
 /* Called from Flooking_at, Fstring_match, search_buffer, Fstore_match_data
@@ -1943,6 +1975,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 +2005,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++)