]> code.delx.au - gnu-emacs/blobdiff - lisp/compare-w.el
(describe_category_1): Pass new args to describe_vector.
[gnu-emacs] / lisp / compare-w.el
index f244e1d1f7c6ffb2c5fc805b12d8654b87e6f239..bdfcd006c95ec191a31e5f083b3b7407c1f504f6 100644 (file)
@@ -1,9 +1,8 @@
 ;;; compare-w.el --- compare text between windows for Emacs.
 
 ;;; compare-w.el --- compare text between windows for Emacs.
 
-;; Maintainer: FSF
-;; Last-Modified: 16 Mar 1992
+;; Copyright (C) 1986, 1989, 1993, 1997 Free Software Foundation, Inc.
 
 
-;; Copyright (C) 1986, 1989 Free Software Foundation, Inc.
+;; Maintainer: FSF
 
 ;; This file is part of GNU Emacs.
 
 
 ;; This file is part of GNU Emacs.
 
 ;; GNU General Public License for more details.
 
 ;; You should have received a copy of the GNU General Public License
 ;; 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.
+;; along with GNU Emacs; see the file COPYING.  If not, write to the
+;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+;; Boston, MA 02111-1307, USA.
+
+;;; Commentary:
+
+;; This package provides one entry point, compare-windows.  It compares
+;; text starting from point in two adjacent windows, advancing point
+;; until it finds a difference.  Option variables permit you to ignore
+;; whitespace differences, or case differences, or both.
 
 ;;; Code:
 
 
 ;;; Code:
 
-(defvar compare-windows-whitespace " \t\n"
-  "*String of characters considered whitespace for \\[compare-windows].
+(defvar compare-windows-whitespace "[ \t\n]+"
+  "*Regexp that defines whitespace sequences for \\[compare-windows].
 Changes in whitespace are optionally ignored.
 
 The value of `compare-windows-whitespace' may instead be a function; this
 Changes in whitespace are optionally ignored.
 
 The value of `compare-windows-whitespace' may instead be a function; this
@@ -46,19 +53,26 @@ whitespace is considered to match, and is skipped.")
 Compares the text starting at point in each window,
 moving over text in each one as far as they match.
 
 Compares the text starting at point in each window,
 moving over text in each one as far as they match.
 
+This command pushes the mark in each window
+at the prior location of point in that window.
+If both windows display the same buffer,
+the mark is pushed twice in that buffer:
+first in the other window, then in the selected window.
+
 A prefix arg means ignore changes in whitespace.
 The variable `compare-windows-whitespace' controls how whitespace is skipped.
 If `compare-ignore-case' is non-nil, changes in case are also ignored."
   (interactive "P")
   (let* (p1 p2 maxp1 maxp2 b1 b2 w2
 A prefix arg means ignore changes in whitespace.
 The variable `compare-windows-whitespace' controls how whitespace is skipped.
 If `compare-ignore-case' is non-nil, changes in case are also ignored."
   (interactive "P")
   (let* (p1 p2 maxp1 maxp2 b1 b2 w2
-           success size
+           (progress 1)
            (opoint1 (point))
            opoint2
            (opoint1 (point))
            opoint2
-           (skip-whitespace (if ignore-whitespace
-                                compare-windows-whitespace))
-           (skip-whitespace-regexp (concat "[" skip-whitespace "]+")))
+           (skip-func (if ignore-whitespace
+                        (if (stringp compare-windows-whitespace)
+                            'compare-windows-skip-whitespace
+                          compare-windows-whitespace))))
     (setq p1 (point) b1 (current-buffer))
     (setq p1 (point) b1 (current-buffer))
-    (setq w2 (next-window (selected-window)))
+    (setq w2 (next-window (selected-window) nil 'visible))
     (if (eq w2 (selected-window))
        (error "No other window"))
     (setq p2 (window-point w2)
     (if (eq w2 (selected-window))
        (error "No other window"))
     (setq p2 (window-point w2)
@@ -67,71 +81,71 @@ If `compare-ignore-case' is non-nil, changes in case are also ignored."
     (setq maxp1 (point-max))
     (save-excursion
       (set-buffer b2)
     (setq maxp1 (point-max))
     (save-excursion
       (set-buffer b2)
+      (push-mark p2 t)
       (setq maxp2 (point-max)))
       (setq maxp2 (point-max)))
+    (push-mark)
 
 
-    (setq success t)
-    (while success
-      (setq success nil)
-      ;; if interrupted, show how far we've gotten
-      (goto-char p1)
-      (set-window-point w2 p2)
-
+    (while (> progress 0)
       ;; If both buffers have whitespace next to point,
       ;; optionally skip over it.
 
       ;; If both buffers have whitespace next to point,
       ;; optionally skip over it.
 
-      (and skip-whitespace
+      (and skip-func
           (save-excursion
             (let (p1a p2a w1 w2 result1 result2)
           (save-excursion
             (let (p1a p2a w1 w2 result1 result2)
-              (if (stringp skip-whitespace)
-                  (progn
-                    (if (not (eobp))
-                        (skip-chars-backward skip-whitespace opoint1))
-                    (and (looking-at skip-whitespace-regexp)
-                         (setq p1a (match-end 0) result1 t)))
-                (setq result1 (funcall skip-whitespace opoint1))
-                (setq p1a (point)))
+              (setq result1 (funcall skip-func opoint1))
+              (setq p1a (point))
               (set-buffer b2)
               (goto-char p2)
               (set-buffer b2)
               (goto-char p2)
-              (if (stringp skip-whitespace)
-                  (progn
-                    (if (not (eobp))
-                        (skip-chars-backward skip-whitespace opoint2))
-                    (and (looking-at skip-whitespace-regexp)
-                         (setq p2a (match-end 0) result2 t)))
-                (setq result2 (funcall skip-whitespace opoint2))
-                (setq p2a (point)))
-              (and result1 result2 (eq result1 result2)
-                   (setq p1 p1a
-                         p2 p2a)))))
-
-      ;; Try advancing comparing 1000 chars at a time.
-      ;; When that fails, go 500 chars at a time, and so on.
-      (let ((size 1000)
-           success-1)
-       (while (> size 0)
-         (setq success-1 t)
-         (while success-1
-           (setq size (min size (- maxp1 p1) (- maxp2 p2)))
-           (save-excursion
-             (set-buffer b2)
-             (setq s2 (buffer-substring p2 (+ size p2))))
-           (setq success-1
-                 (and (> size 0)
-                      (if compare-ignore-case
-                          (let ((case-fold-search t))
-                            (save-excursion
-                              (search-forward s2 (+ p1 size) t)))
-                        (equal (buffer-substring p1 (+ size p1)) s2))))
-           (if success-1
-               (setq p1 (+ p1 size) p2 (+ p2 size)
-                     success t)))
-         (setq size (/ size 2)))))
-
-    (goto-char p1)
-    (set-window-point w2 p2)
+              (setq result2 (funcall skip-func opoint2))
+              (setq p2a (point))
+              (if (or (stringp compare-windows-whitespace)
+                      (and result1 result2 (eq result1 result2)))
+                  (setq p1 p1a
+                        p2 p2a)))))
+
+      (let ((size (min (- maxp1 p1) (- maxp2 p2)))
+           (case-fold-search compare-ignore-case))
+       (setq progress (compare-buffer-substrings b2 p2 (+ size p2)
+                                                 b1 p1 (+ size p1)))
+       (setq progress (if (zerop progress) size (1- (abs progress))))
+       (setq p1 (+ p1 progress) p2 (+ p2 progress)))
+      ;; Advance point now rather than later, in case we're interrupted.
+      (goto-char p1)
+      (set-window-point w2 p2))
+
     (if (= (point) opoint1)
        (ding))))
 
     (if (= (point) opoint1)
        (ding))))
 
+;; Move forward over whatever might be called whitespace.
+;; compare-windows-whitespace is a regexp that matches whitespace.
+;; Match it at various starting points before the original point
+;; and find the latest point at which a match ends.
+;; Don't try starting points before START, though.
+;; Value is non-nil if whitespace is found.
+
+;; If there is whitespace before point, but none after,
+;; then return t, but don't advance point.
+(defun compare-windows-skip-whitespace (start)
+  (let ((end (point))
+       (beg (point))
+       (opoint (point)))
+    (while (or (and (looking-at compare-windows-whitespace)
+                   (<= end (match-end 0))
+                   ;; This match goes past END, so advance END.
+                   (progn (setq end (match-end 0))
+                          (> (point) start)))
+              (and (/= (point) start)
+                   ;; Consider at least the char before point,
+                   ;; unless it is also before START.
+                   (= (point) opoint)))
+      ;; keep going back until whitespace
+      ;; doesn't extend to or past end
+      (forward-char -1))
+    (setq beg (point))
+    (goto-char end)
+    (or (/= beg opoint)
+       (/= end opoint))))
+
 (provide 'compare-w)
 
 ;;; compare-w.el ends here
 (provide 'compare-w)
 
 ;;; compare-w.el ends here