(server-visit-files): Fix variable name typo.
[bpt/emacs.git] / lisp / ediff-diff.el
CommitLineData
475f9031 1;;; ediff-diff.el --- diff-related utilities
b578f267 2
ddc90f39 3;; Copyright (C) 1994, 1995, 1996, 1997 Free Software Foundation, Inc.
475f9031
KH
4
5;; Author: Michael Kifer <kifer@cs.sunysb.edu>
6
7;; This file is part of GNU Emacs.
8
9;; GNU Emacs is free software; you can redistribute it and/or modify
10;; it under the terms of the GNU General Public License as published by
11;; the Free Software Foundation; either version 2, or (at your option)
12;; any later version.
13
14;; GNU Emacs is distributed in the hope that it will be useful,
15;; but WITHOUT ANY WARRANTY; without even the implied warranty of
16;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17;; GNU General Public License for more details.
18
19;; You should have received a copy of the GNU General Public License
b578f267
EN
20;; along with GNU Emacs; see the file COPYING. If not, write to the
21;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
22;; Boston, MA 02111-1307, USA.
475f9031 23
3afbc435
PJ
24;;; Commentary:
25
b578f267 26;;; Code:
475f9031 27
ddc90f39
MK
28(provide 'ediff-diff)
29
30;; compiler pacifier
31(defvar ediff-default-variant)
32
33(eval-when-compile
34 (let ((load-path (cons (expand-file-name ".") load-path)))
35 (or (featurep 'ediff-init)
36 (load "ediff-init.el" nil nil 'nosuffix))
37 (or (featurep 'ediff-util)
38 (load "ediff-util.el" nil nil 'nosuffix))
39 ))
40;; end pacifier
41
b578f267 42(require 'ediff-init)
475f9031 43
ddc90f39
MK
44(defgroup ediff-diff nil
45 "Diff related utilities"
46 :prefix "ediff-"
47 :group 'ediff)
48
7d027816
MK
49;; these two must be here to prevent ediff-test-utility from barking
50(defcustom ediff-diff-program "diff"
51 "*Program to use for generating the differential of the two files."
52 :type 'string
53 :group 'ediff-diff)
54(defcustom ediff-diff3-program "diff3"
55 "*Program to be used for three-way comparison.
56Must produce output compatible with Unix's diff3 program."
57 :type 'string
58 :group 'ediff-diff)
59
513bea45
MK
60(defcustom ediff-coding-system-for-read 'raw-text
61 "*The coding system for read to use when running the diff program as a subprocess.
62In most cases, the default will do. However, under certain circumstances in
63Windows NT/98/95 you might need to use something like 'raw-text-dos here.
64So, if the output that your diff program sends to Emacs contains extra ^M's,
65you might need to experiment here, if the default or 'raw-text-dos doesn't
66work."
67 :type 'symbol
68 :group 'ediff-diff)
69
7d027816 70;; The following functions must precede all defcustom-defined variables.
4ae69eac 71
6de3983f
MK
72;; The following functions needed for setting diff/diff3 options
73;; test if diff supports the --binary option
74(defsubst ediff-test-utility (diff-util option &optional files)
75 (zerop (apply 'call-process
76 (append (list diff-util nil nil nil option) files))))
77
78(defun ediff-diff-mandatory-option (diff-util)
79 (let ((file (if (boundp 'null-device) null-device "/dev/null")))
80 (cond ((not (memq system-type '(ms-dos windows-nt windows-95)))
81 "")
82 ((and (string= diff-util ediff-diff-program)
83 (ediff-test-utility
84 ediff-diff-program "--binary" (list file file)))
85 "--binary")
86 ((and (string= diff-util ediff-diff3-program)
87 (ediff-test-utility
88 ediff-diff3-program "--binary" (list file file file)))
89 "--binary")
90 (t ""))))
91
92;; make sure that mandatory options are added even if the user changes
93;; ediff-diff-options or ediff-diff3-options in the customization widget
94(defun ediff-reset-diff-options (symb val)
95 (let* ((diff-program
96 (if (eq symb 'ediff-diff-options)
97 ediff-diff-program
98 ediff-diff3-program))
99 (mandatory-option (ediff-diff-mandatory-option diff-program))
100 (spacer (if (string-equal mandatory-option "") "" " ")))
101 (set symb
102 (if (string-match mandatory-option val)
103 val
104 (concat mandatory-option spacer val)))
105 ))
106
107
ddc90f39 108(defcustom ediff-shell
475f9031 109 (cond ((eq system-type 'emx) "cmd") ; OS/2
bbe6126c
MK
110 ((memq system-type '(ms-dos windows-nt windows-95))
111 shell-file-name) ; no standard name on MS-DOS
475f9031
KH
112 ((memq system-type '(vax-vms axp-vms)) "*dcl*") ; VMS
113 (t "sh")) ; UNIX
114 "*The shell used to run diff and patch. If user's .profile or
115.cshrc files are set up correctly, any shell will do. However, some people
116set $prompt or other things incorrectly, which leads to undesirable output
117messages. These may cause Ediff to fail. In such a case, set ediff-shell
ddc90f39
MK
118to a shell that you are not using or, better, fix your shell's startup file."
119 :type 'string
120 :group 'ediff-diff)
475f9031 121
328b4b70
MK
122(defcustom ediff-cmp-program "cmp"
123 "*Utility to use to determine if two files are identical.
124It must return code 0, if its arguments are identical files."
125 :type 'string
126 :group 'ediff-diff)
475f9031 127
3af0304a
MK
128(defcustom ediff-cmp-options nil
129 "*Options to pass to `ediff-cmp-program'. If GNUS diff is used as
130`ediff-cmp-program', then the most useful options are `-I' RE, to
131ignore changes whose lines all match RE."
132 :type '(repeat string)
133 :group 'ediff-diff)
134
6de3983f 135(defcustom ediff-diff-options ""
475f9031
KH
136 "*Options to pass to `ediff-diff-program'.
137If diff\(1\) is used as `ediff-diff-program', then the most useful options are
138`-w', to ignore space, and `-i', to ignore case of letters.
bd698e98 139At present, the option `-c' is not allowed."
6de3983f 140 :set 'ediff-reset-diff-options
ddc90f39
MK
141 :type 'string
142 :group 'ediff-diff)
475f9031 143
ddc90f39 144(defcustom ediff-custom-diff-program ediff-diff-program
475f9031 145 "*Program to use for generating custom diff output for saving it in a file.
ddc90f39
MK
146This output is not used by Ediff internally."
147 :type 'string
148 :group 'ediff-diff)
149(defcustom ediff-custom-diff-options "-c"
150 "*Options to pass to `ediff-custom-diff-program'."
151 :type 'string
152 :group 'ediff-diff)
475f9031
KH
153
154;;; Support for diff3
155
156(defvar ediff-match-diff3-line "^====\\(.?\\)$"
157 "Pattern to match lines produced by diff3 that describe differences.")
ddc90f39
MK
158(defcustom ediff-diff3-options ""
159 "*Options to pass to `ediff-diff3-program'."
6de3983f 160 :set 'ediff-reset-diff-options
ddc90f39
MK
161 :type 'string
162 :group 'ediff-diff)
163(defcustom ediff-diff3-ok-lines-regexp
bbe6126c 164 "^\\([1-3]:\\|====\\| \\|.*Warning *:\\|.*No newline\\|.*missing newline\\|^\C-m$\\)"
475f9031 165 "*Regexp that matches normal output lines from `ediff-diff3-program'.
ddc90f39
MK
166Lines that do not match are assumed to be error messages."
167 :type 'regexp
168 :group 'ediff-diff)
475f9031
KH
169
170;; keeps the status of the current diff in 3-way jobs.
171;; the status can be =diff(A), =diff(B), or =diff(A+B)
172(ediff-defvar-local ediff-diff-status "" "")
173
475f9031
KH
174
175;;; Fine differences
176
4ae69eac 177(ediff-defvar-local ediff-auto-refine (if (ediff-has-face-support-p) 'on 'nix)
475f9031
KH
178 "If `on', Ediff auto-highlights fine diffs for the current diff region.
179If `off', auto-highlighting is not used. If `nix', no fine diffs are shown
180at all, unless the user force-refines the region by hitting `*'.
181
182This variable can be set either in .emacs or toggled interactively.
183Use `setq-default' if setting it in .emacs")
184
185(ediff-defvar-local ediff-ignore-similar-regions nil
186 "*If t, skip over difference regions that differ only in the white space and line breaks.
187This variable can be set either in .emacs or toggled interactively.
188Use `setq-default' if setting it in .emacs")
189
bbe6126c
MK
190(ediff-defvar-local ediff-auto-refine-limit 1400
191 "*Auto-refine only the regions of this size \(in bytes\) or less.")
475f9031
KH
192
193;;; General
194
195(defvar ediff-diff-ok-lines-regexp
c004db97
MK
196 (concat
197 "^\\("
198 "[0-9,]+[acd][0-9,]+\C-m?$"
199 "\\|[<>] "
200 "\\|---"
201 "\\|.*Warning *:"
202 "\\|.*No +newline"
203 "\\|.*missing +newline"
204 "\\|^\C-m?$"
205 "\\)")
475f9031
KH
206 "Regexp that matches normal output lines from `ediff-diff-program'.
207This is mostly lifted from Emerge, except that Ediff also considers
208warnings and `Missing newline'-type messages to be normal output.
209Lines that do not match are assumed to be error messages.")
210
c004db97
MK
211(defvar ediff-match-diff-line
212 (let ((x "\\([0-9]+\\)\\(\\|,\\([0-9]+\\)\\)"))
213 (concat "^" x "\\([acd]\\)" x "\C-m?$"))
475f9031
KH
214 "Pattern to match lines produced by diff that describe differences.")
215
216(ediff-defvar-local ediff-setup-diff-regions-function nil
217 "value is a function symbol depending on the kind of job is to be done.
218For 2-way jobs and for ediff-merge, it should be `ediff-setup-diff-regions'.
219For jobs requiring diff3, it should be `ediff-setup-diff-regions3'.
220
221The function should take three mandatory arguments, file-A, file-B, and
222file-C. It may ignore file C for diff2 jobs. It should also take
223one optional arguments, diff-number to refine.")
224
225
475f9031
KH
226;;; Functions
227
228;; Generate the difference vector and overlays for the two files
229;; With optional arg REG-TO-REFINE, refine this region.
230;; File-C argument is not used here. It is there just because
231;; ediff-setup-diff-regions is called via a funcall to
232;; ediff-setup-diff-regions-function, which can also have the value
233;; ediff-setup-diff-regions3, which takes 4 arguments.
234(defun ediff-setup-diff-regions (file-A file-B file-C)
bd698e98
MK
235 (if (string-match "c" ediff-diff-options)
236 (error "Option `-c' is not allowed in `ediff-diff-options'"))
475f9031 237
bbe6126c 238 ;; create, if it doesn't exist
475f9031
KH
239 (or (ediff-buffer-live-p ediff-diff-buffer)
240 (setq ediff-diff-buffer
241 (get-buffer-create (ediff-unique-buffer-name "*ediff-diff" "*"))))
bbe6126c 242 (ediff-make-diff2-buffer ediff-diff-buffer file-A file-B)
475f9031 243 (ediff-prepare-error-list ediff-diff-ok-lines-regexp ediff-diff-buffer)
475f9031
KH
244 (ediff-convert-diffs-to-overlays
245 (ediff-extract-diffs
4ae69eac 246 ediff-diff-buffer ediff-word-mode ediff-narrow-bounds)))
bbe6126c 247
52fa07ba
MK
248;; Run the diff program on FILE1 and FILE2 and put the output in DIFF-BUFFER
249;; Return the size of DIFF-BUFFER
513bea45 250;; The return code isn't used in the program at present.
bbe6126c 251(defun ediff-make-diff2-buffer (diff-buffer file1 file2)
92c51e07
MK
252 (let ((file1-size (ediff-file-size file1))
253 (file2-size (ediff-file-size file2)))
254 (cond ((not (numberp file1-size))
255 (message "Can't find file: %s"
256 (ediff-abbreviate-file-name file1))
257 (sit-for 2)
258 ;; 1 is an error exit code
259 1)
260 ((not (numberp file2-size))
261 (message "Can't find file: %s"
262 (ediff-abbreviate-file-name file2))
263 (sit-for 2)
264 ;; 1 is an error exit code
265 1)
92c51e07
MK
266 (t (message "Computing differences between %s and %s ..."
267 (file-name-nondirectory file1)
268 (file-name-nondirectory file2))
269 ;; this erases the diff buffer automatically
270 (ediff-exec-process ediff-diff-program
271 diff-buffer
272 'synchronize
273 ediff-diff-options file1 file2)
92c51e07 274 (message "")
e756eb9f 275 (ediff-with-current-buffer diff-buffer
92c51e07 276 (buffer-size))))))
bbe6126c
MK
277
278
475f9031
KH
279
280;; If file-A/B/C is nil, do 2-way comparison with the non-nil buffers
281;; This function works for diff3 and diff2 jobs
282(defun ediff-setup-fine-diff-regions (file-A file-B file-C reg-num)
283 (or (ediff-buffer-live-p ediff-fine-diff-buffer)
284 (setq ediff-fine-diff-buffer
285 (get-buffer-create
286 (ediff-unique-buffer-name "*ediff-fine-diff" "*"))))
287
ab8a391e 288 (let (diff3-job diff-program diff-options ok-regexp diff-list)
475f9031
KH
289 (setq diff3-job ediff-3way-job
290 diff-program (if diff3-job ediff-diff3-program ediff-diff-program)
ab8a391e 291 diff-options (if diff3-job ediff-diff3-options ediff-diff-options)
475f9031
KH
292 ok-regexp (if diff3-job
293 ediff-diff3-ok-lines-regexp
294 ediff-diff-ok-lines-regexp))
295
4ad42cb5
MK
296 (ediff-message-if-verbose "Refining difference region %d ..." (1+ reg-num))
297 (ediff-exec-process diff-program ediff-fine-diff-buffer 'synchronize
ab8a391e 298 diff-options
4ad42cb5
MK
299 ;; The shuffle below is because we can compare 3-way
300 ;; or in several 2-way fashions, like fA fC, fA fB,
301 ;; or fB fC.
302 (if file-A file-A file-B)
303 (if file-B file-B file-A)
304 (if diff3-job
305 (if file-C file-C file-B))
306 ) ; exec process
475f9031
KH
307
308 (ediff-prepare-error-list ok-regexp ediff-fine-diff-buffer)
4ae69eac
MK
309 (ediff-message-if-verbose
310 "")
4ad42cb5 311 ;; "Refining difference region %d ... done" (1+ reg-num))
475f9031
KH
312
313 (setq diff-list
314 (if diff3-job
315 (ediff-extract-diffs3
316 ediff-fine-diff-buffer '3way-comparison 'word-mode)
317 (ediff-extract-diffs ediff-fine-diff-buffer 'word-mode)))
318 ;; fixup diff-list
319 (if diff3-job
320 (cond ((not file-A)
3af0304a
MK
321 (mapcar (lambda (elt)
322 (aset elt 0 nil)
323 (aset elt 1 nil))
475f9031
KH
324 (cdr diff-list)))
325 ((not file-B)
3af0304a
MK
326 (mapcar (lambda (elt)
327 (aset elt 2 nil)
328 (aset elt 3 nil))
475f9031
KH
329 (cdr diff-list)))
330 ((not file-C)
3af0304a
MK
331 (mapcar (lambda (elt)
332 (aset elt 4 nil)
333 (aset elt 5 nil))
475f9031
KH
334 (cdr diff-list)))
335 ))
336
337 (ediff-convert-fine-diffs-to-overlays diff-list reg-num)
338 ))
339
340
341(defun ediff-prepare-error-list (ok-regexp diff-buff)
4ad42cb5
MK
342 (or (ediff-buffer-live-p ediff-error-buffer)
343 (setq ediff-error-buffer
344 (get-buffer-create (ediff-unique-buffer-name
345 "*ediff-errors" "*"))))
e756eb9f 346 (ediff-with-current-buffer ediff-error-buffer
4ad42cb5 347 (erase-buffer)
e756eb9f 348 (insert (ediff-with-current-buffer diff-buff (buffer-string)))
4ad42cb5
MK
349 (goto-char (point-min))
350 (delete-matching-lines ok-regexp)
351 (if (memq system-type '(vax-vms axp-vms))
352 (delete-matching-lines "^$")))
353 ;; If diff reports errors, show them then quit.
e756eb9f 354 (if (/= 0 (ediff-with-current-buffer ediff-error-buffer (buffer-size)))
4ad42cb5
MK
355 (let ((ctl-buf ediff-control-buffer)
356 (error-buf ediff-error-buffer))
357 (ediff-skip-unsuitable-frames)
358 (switch-to-buffer error-buf)
359 (ediff-kill-buffer-carefully ctl-buf)
360 (error "Errors in diff output. Diff output is in %S" diff-buff))))
475f9031
KH
361
362;; BOUNDS specifies visibility bounds to use.
363;; WORD-MODE tells whether we are in the word-mode or not.
364;; If WORD-MODE, also construct vector of diffs using word numbers.
365;; Else, use point values.
366;; This function handles diff-2 jobs including the case of
367;; merging buffers and files without ancestor.
368(defun ediff-extract-diffs (diff-buffer word-mode &optional bounds)
369 (let ((A-buffer ediff-buffer-A)
370 (B-buffer ediff-buffer-B)
371 (C-buffer ediff-buffer-C)
372 (a-prev 1) ; this is needed to set the first diff line correctly
373 (b-prev 1)
374 (c-prev 1)
375 diff-list shift-A shift-B
376 )
377
378 ;; diff list contains word numbers, unless changed later
379 (setq diff-list (cons (if word-mode 'words 'points)
380 diff-list))
381 ;; we don't use visibility bounds for buffer C when merging
382 (if bounds
383 (setq shift-A
384 (ediff-overlay-start
385 (ediff-get-value-according-to-buffer-type 'A bounds))
386 shift-B
387 (ediff-overlay-start
388 (ediff-get-value-according-to-buffer-type 'B bounds))))
389
390 ;; reset point in buffers A/B/C
e756eb9f 391 (ediff-with-current-buffer A-buffer
475f9031 392 (goto-char (if shift-A shift-A (point-min))))
e756eb9f 393 (ediff-with-current-buffer B-buffer
475f9031
KH
394 (goto-char (if shift-B shift-B (point-min))))
395 (if (ediff-buffer-live-p C-buffer)
e756eb9f 396 (ediff-with-current-buffer C-buffer
475f9031
KH
397 (goto-char (point-min))))
398
e756eb9f 399 (ediff-with-current-buffer diff-buffer
475f9031
KH
400 (goto-char (point-min))
401 (while (re-search-forward ediff-match-diff-line nil t)
402 (let* ((a-begin (string-to-int (buffer-substring (match-beginning 1)
403 (match-end 1))))
404 (a-end (let ((b (match-beginning 3))
405 (e (match-end 3)))
406 (if b
407 (string-to-int (buffer-substring b e))
408 a-begin)))
409 (diff-type (buffer-substring (match-beginning 4) (match-end 4)))
410 (b-begin (string-to-int (buffer-substring (match-beginning 5)
411 (match-end 5))))
412 (b-end (let ((b (match-beginning 7))
413 (e (match-end 7)))
414 (if b
415 (string-to-int (buffer-substring b e))
416 b-begin)))
417 a-begin-pt a-end-pt b-begin-pt b-end-pt
418 c-begin c-end c-begin-pt c-end-pt)
419 ;; fix the beginning and end numbers, because diff is somewhat
420 ;; strange about how it numbers lines
421 (if (string-equal diff-type "a")
422 (setq b-end (1+ b-end)
423 a-begin (1+ a-begin)
424 a-end a-begin)
425 (if (string-equal diff-type "d")
426 (setq a-end (1+ a-end)
427 b-begin (1+ b-begin)
428 b-end b-begin)
429 ;; (string-equal diff-type "c")
430 (setq a-end (1+ a-end)
431 b-end (1+ b-end))))
432
433 (if (eq ediff-default-variant 'default-B)
434 (setq c-begin b-begin
435 c-end b-end)
436 (setq c-begin a-begin
437 c-end a-end))
438
439 ;; compute main diff vector
440 (if word-mode
441 ;; make diff-list contain word numbers
442 (setq diff-list
443 (nconc diff-list
444 (list
445 (if (ediff-buffer-live-p C-buffer)
446 (vector (- a-begin a-prev) (- a-end a-begin)
447 (- b-begin b-prev) (- b-end b-begin)
448 (- c-begin c-prev) (- c-end c-begin)
4ad42cb5
MK
449 nil nil ; dummy ancestor
450 nil ; state of diff
451 nil ; state of merge
452 nil ; state of ancestor
475f9031
KH
453 )
454 (vector (- a-begin a-prev) (- a-end a-begin)
455 (- b-begin b-prev) (- b-end b-begin)
456 nil nil ; dummy buf C
4ad42cb5 457 nil nil ; dummy ancestor
475f9031
KH
458 nil ; state of diff
459 nil ; state of merge
4ad42cb5 460 nil ; state of ancestor
475f9031
KH
461 ))
462 ))
463 a-prev a-end
464 b-prev b-end
465 c-prev c-end)
466 ;; else convert lines to points
e756eb9f 467 (ediff-with-current-buffer A-buffer
475f9031
KH
468 (forward-line (- a-begin a-prev))
469 (setq a-begin-pt (point))
470 (forward-line (- a-end a-begin))
471 (setq a-end-pt (point)
472 a-prev a-end))
e756eb9f 473 (ediff-with-current-buffer B-buffer
475f9031
KH
474 (forward-line (- b-begin b-prev))
475 (setq b-begin-pt (point))
476 (forward-line (- b-end b-begin))
477 (setq b-end-pt (point)
478 b-prev b-end))
479 (if (ediff-buffer-live-p C-buffer)
e756eb9f 480 (ediff-with-current-buffer C-buffer
475f9031
KH
481 (forward-line (- c-begin c-prev))
482 (setq c-begin-pt (point))
483 (forward-line (- c-end c-begin))
484 (setq c-end-pt (point)
485 c-prev c-end)))
486 (setq diff-list
487 (nconc
488 diff-list
489 (list
490 (if (ediff-buffer-live-p C-buffer)
491 (vector
492 a-begin-pt a-end-pt b-begin-pt b-end-pt
493 c-begin-pt c-end-pt
4ad42cb5 494 nil nil ; dummy ancestor
475f9031
KH
495 ;; state of diff
496 ;; shows which buff is different from the other two
497 (if (eq ediff-default-variant 'default-B) 'A 'B)
4ad42cb5
MK
498 ediff-default-variant ; state of merge
499 nil ; state of ancestor
475f9031 500 )
4ad42cb5
MK
501 (vector a-begin-pt a-end-pt
502 b-begin-pt b-end-pt
503 nil nil ; dummy buf C
504 nil nil ; dummy ancestor
505 nil nil ; dummy state of diff & merge
506 nil ; dummy state of ancestor
475f9031
KH
507 )))
508 )))
509
e756eb9f 510 ))) ; end ediff-with-current-buffer
475f9031
KH
511 diff-list
512 ))
513
514
4ad42cb5
MK
515(defun ediff-convert-diffs-to-overlays (diff-list)
516 (ediff-set-diff-overlays-in-one-buffer 'A diff-list)
517 (ediff-set-diff-overlays-in-one-buffer 'B diff-list)
518 (if ediff-3way-job
519 (ediff-set-diff-overlays-in-one-buffer 'C diff-list))
520 (if ediff-merge-with-ancestor-job
521 (ediff-set-diff-overlays-in-one-buffer 'Ancestor diff-list))
522 ;; set up vector showing the status of merge regions
523 (if ediff-merge-job
524 (setq ediff-state-of-merge
525 (vconcat
3af0304a
MK
526 (mapcar (lambda (elt)
527 (let ((state-of-merge (aref elt 9))
528 (state-of-ancestor (aref elt 10)))
529 (vector
530 ;; state of merge: prefers/default-A/B or combined
531 (if state-of-merge (format "%S" state-of-merge))
532 ;; whether the ancestor region is empty
533 state-of-ancestor)))
4ad42cb5
MK
534 ;; the first elt designates type of list
535 (cdr diff-list))
536 )))
537 (message "Processing difference regions ... done"))
538
539
475f9031
KH
540(defun ediff-set-diff-overlays-in-one-buffer (buf-type diff-list)
541 (let* ((current-diff -1)
542 (buff (ediff-get-buffer buf-type))
543 ;; ediff-extract-diffs puts the type of diff-list as the first elt
544 ;; of this list. The type is either 'points or 'words
545 (diff-list-type (car diff-list))
546 (shift (ediff-overlay-start
547 (ediff-get-value-according-to-buffer-type
548 buf-type ediff-narrow-bounds)))
549 (limit (ediff-overlay-end
550 (ediff-get-value-according-to-buffer-type
551 buf-type ediff-narrow-bounds)))
552 diff-overlay-list list-element total-diffs
4ad42cb5 553 begin end pt-saved overlay state-of-diff)
475f9031
KH
554
555 (setq diff-list (cdr diff-list)) ; discard diff list type
556 (setq total-diffs (length diff-list))
557
558 ;; shift, if necessary
e756eb9f 559 (ediff-with-current-buffer buff (setq pt-saved shift))
475f9031
KH
560
561 (while diff-list
562 (setq current-diff (1+ current-diff)
563 list-element (car diff-list)
564 begin (aref list-element (cond ((eq buf-type 'A) 0)
565 ((eq buf-type 'B) 2)
4ad42cb5
MK
566 ((eq buf-type 'C) 4)
567 (t 6))) ; Ancestor
475f9031
KH
568 end (aref list-element (cond ((eq buf-type 'A) 1)
569 ((eq buf-type 'B) 3)
4ad42cb5
MK
570 ((eq buf-type 'C) 5)
571 (t 7))) ; Ancestor
572 state-of-diff (aref list-element 8)
573 )
475f9031
KH
574
575 (cond ((and (not (eq buf-type state-of-diff))
4ad42cb5 576 (not (eq buf-type 'Ancestor))
475f9031
KH
577 (memq state-of-diff '(A B C)))
578 (setq state-of-diff
579 (car (delq buf-type (delq state-of-diff (list 'A 'B 'C)))))
580 (setq state-of-diff (format "=diff(%S)" state-of-diff))
475f9031 581 )
4ad42cb5 582 (t (setq state-of-diff nil)))
475f9031
KH
583
584 ;; Put overlays at appropriate places in buffer
585 ;; convert word numbers to points, if necessary
586 (if (eq diff-list-type 'words)
587 (progn
e756eb9f 588 (ediff-with-current-buffer buff (goto-char pt-saved))
475f9031
KH
589 (setq begin (ediff-goto-word (1+ begin) buff)
590 end (ediff-goto-word end buff 'end))
591 (if (> end limit) (setq end limit))
592 (if (> begin end) (setq begin end))
e756eb9f 593 (setq pt-saved (ediff-with-current-buffer buff (point)))))
475f9031
KH
594 (setq overlay (ediff-make-bullet-proof-overlay begin end buff))
595
475f9031
KH
596 (ediff-overlay-put overlay 'priority ediff-shadow-overlay-priority)
597 (ediff-overlay-put overlay 'ediff-diff-num current-diff)
4ae69eac 598 (if (and (ediff-has-face-support-p)
4ad42cb5
MK
599 ediff-use-faces ediff-highlight-all-diffs)
600 (ediff-set-overlay-face
601 overlay (ediff-background-face buf-type current-diff)))
475f9031
KH
602
603 (if (= 0 (mod current-diff 10))
604 (message "Buffer %S: Processing difference region %d of %d"
605 buf-type current-diff total-diffs))
3af0304a
MK
606 ;; Record all overlays for this difference.
607 ;; The 2-d elt, nil, is a place holder for the fine diff vector.
608 ;; The 3-d elt, nil, is a place holder for no-fine-diffs flag.
609 ;; The 4-th elt says which diff region is different from the other two
610 ;; (3-way jobs only).
475f9031
KH
611 (setq diff-overlay-list
612 (nconc
613 diff-overlay-list
4ad42cb5 614 (list (vector overlay nil nil state-of-diff)))
475f9031
KH
615 diff-list
616 (cdr diff-list))
617 ) ; while
618
e756eb9f 619 (set (ediff-get-symbol-from-alist buf-type ediff-difference-vector-alist)
4ad42cb5 620 (vconcat diff-overlay-list))
475f9031 621 ))
4ad42cb5 622
475f9031
KH
623;; `n' is the diff region to work on. Default is ediff-current-difference.
624;; if `flag' is 'noforce then make fine-diffs only if this region's fine
625;; diffs have not been computed before.
626;; if `flag' is 'skip then don't compute fine diffs for this region.
475f9031
KH
627(defun ediff-make-fine-diffs (&optional n flag)
628 (or n (setq n ediff-current-difference))
629
630 (if (< ediff-number-of-differences 1)
bbe6126c 631 (error ediff-NO-DIFFERENCES))
475f9031
KH
632
633 (if ediff-word-mode
634 (setq flag 'skip
635 ediff-auto-refine 'nix))
636
637 (or (< n 0)
638 (>= n ediff-number-of-differences)
639 ;; n is within the range
640 (let ((tmp-buffer (get-buffer-create ediff-tmp-buffer))
641 (file-A ediff-temp-file-A)
642 (file-B ediff-temp-file-B)
643 (file-C ediff-temp-file-C)
644 (empty-A (ediff-empty-diff-region-p n 'A))
645 (empty-B (ediff-empty-diff-region-p n 'B))
646 (empty-C (ediff-empty-diff-region-p n 'C))
647 (whitespace-A (ediff-whitespace-diff-region-p n 'A))
648 (whitespace-B (ediff-whitespace-diff-region-p n 'B))
649 (whitespace-C (ediff-whitespace-diff-region-p n 'C))
650 cumulative-fine-diff-length)
651
ddc90f39 652 (cond ;; If one of the regions is empty (or 2 in 3way comparison)
4ad42cb5
MK
653 ;; then don't refine.
654 ;; If the region happens to be entirely whitespace or empty then
655 ;; mark as such.
475f9031
KH
656 ((> (length (delq nil (list empty-A empty-B empty-C))) 1)
657 (if (and (ediff-looks-like-combined-merge n)
658 ediff-merge-job)
659 (ediff-set-fine-overlays-in-one-buffer 'C nil n))
4ad42cb5
MK
660 (if ediff-3way-comparison-job
661 (ediff-message-if-verbose
662 "Region %d is empty in all buffers but %S"
663 (1+ n)
664 (cond ((not empty-A) 'A)
665 ((not empty-B) 'B)
666 ((not empty-C) 'C)))
667 (ediff-message-if-verbose
668 "Region %d in buffer %S is empty"
669 (1+ n)
670 (cond (empty-A 'A)
671 (empty-B 'B)
672 (empty-C 'C)))
673 )
bbe6126c 674 ;; if all regions happen to be whitespace
4ad42cb5 675 (if (and whitespace-A whitespace-B whitespace-C)
bbe6126c 676 ;; mark as space only
475f9031 677 (ediff-mark-diff-as-space-only n t)
bbe6126c
MK
678 ;; if some regions are white and others don't, then mark as
679 ;; non-white-space-only
475f9031 680 (ediff-mark-diff-as-space-only n nil)))
ddc90f39
MK
681
682 ;; don't compute fine diffs if diff vector exists
683 ((and (eq flag 'noforce) (ediff-get-fine-diff-vector n 'A))
684 (if (ediff-no-fine-diffs-p n)
685 (message
686 "Only white-space differences in region %d %s"
687 (1+ n)
688 (cond ((eq (ediff-no-fine-diffs-p n) 'A)
689 "in buffers B & C")
690 ((eq (ediff-no-fine-diffs-p n) 'B)
691 "in buffers A & C")
692 ((eq (ediff-no-fine-diffs-p n) 'C)
693 "in buffers A & B")
694 (t "")))))
475f9031
KH
695 ;; don't compute fine diffs for this region
696 ((eq flag 'skip)
697 (or (ediff-get-fine-diff-vector n 'A)
698 (memq ediff-auto-refine '(off nix))
4ad42cb5 699 (ediff-message-if-verbose
3af0304a 700 "Region %d exceeds the auto-refinement limit. Type `%s' to refine"
475f9031 701 (1+ n)
4ad42cb5
MK
702 (substitute-command-keys
703 "\\[ediff-make-or-kill-fine-diffs]")
475f9031
KH
704 )))
705 (t
475f9031
KH
706 ;; recompute fine diffs
707 (ediff-wordify
708 (ediff-get-diff-posn 'A 'beg n)
709 (ediff-get-diff-posn 'A 'end n)
710 ediff-buffer-A
711 tmp-buffer
712 ediff-control-buffer)
4ad42cb5
MK
713 (setq file-A
714 (ediff-make-temp-file tmp-buffer "fineDiffA" file-A))
475f9031
KH
715
716 (ediff-wordify
717 (ediff-get-diff-posn 'B 'beg n)
718 (ediff-get-diff-posn 'B 'end n)
719 ediff-buffer-B
720 tmp-buffer
721 ediff-control-buffer)
4ad42cb5
MK
722 (setq file-B
723 (ediff-make-temp-file tmp-buffer "fineDiffB" file-B))
724
475f9031
KH
725 (if ediff-3way-job
726 (progn
727 (ediff-wordify
728 (ediff-get-diff-posn 'C 'beg n)
729 (ediff-get-diff-posn 'C 'end n)
730 ediff-buffer-C
731 tmp-buffer
732 ediff-control-buffer)
4ad42cb5
MK
733 (setq file-C
734 (ediff-make-temp-file
735 tmp-buffer "fineDiffC" file-C))))
475f9031
KH
736
737 ;; save temp file names.
738 (setq ediff-temp-file-A file-A
739 ediff-temp-file-B file-B
740 ediff-temp-file-C file-C)
741
742 ;; set the new vector of fine diffs, if none exists
743 (cond ((and ediff-3way-job whitespace-A)
744 (ediff-setup-fine-diff-regions nil file-B file-C n))
745 ((and ediff-3way-job whitespace-B)
746 (ediff-setup-fine-diff-regions file-A nil file-C n))
747 ((and ediff-3way-job
bbe6126c
MK
748 ;; In merge-jobs, whitespace-C is t, since
749 ;; ediff-empty-diff-region-p returns t in this case
750 whitespace-C)
475f9031
KH
751 (ediff-setup-fine-diff-regions file-A file-B nil n))
752 (t
753 (ediff-setup-fine-diff-regions file-A file-B file-C n)))
754
755 (setq cumulative-fine-diff-length
756 (+ (length (ediff-get-fine-diff-vector n 'A))
bbe6126c
MK
757 (length (ediff-get-fine-diff-vector n 'B))
758 ;; in merge jobs, the merge buffer is never refined
759 (if (and file-C (not ediff-merge-job))
760 (length (ediff-get-fine-diff-vector n 'C))
761 0)))
475f9031
KH
762
763 (cond ((or
764 ;; all regions are white space
765 (and whitespace-A whitespace-B whitespace-C)
766 ;; none is white space and no fine diffs detected
767 (and (not whitespace-A)
768 (not whitespace-B)
769 (not (and ediff-3way-job whitespace-C))
770 (eq cumulative-fine-diff-length 0)))
771 (ediff-mark-diff-as-space-only n t)
4ad42cb5 772 (ediff-message-if-verbose
475f9031
KH
773 "Only white-space differences in region %d" (1+ n)))
774 ((eq cumulative-fine-diff-length 0)
4ad42cb5 775 (ediff-message-if-verbose
475f9031
KH
776 "Only white-space differences in region %d %s"
777 (1+ n)
ddc90f39
MK
778 (cond (whitespace-A (ediff-mark-diff-as-space-only n 'A)
779 "in buffers B & C")
780 (whitespace-B (ediff-mark-diff-as-space-only n 'B)
781 "in buffers A & C")
782 (whitespace-C (ediff-mark-diff-as-space-only n 'C)
783 "in buffers A & B"))))
475f9031
KH
784 (t
785 (ediff-mark-diff-as-space-only n nil)))
786 )
787 ) ; end cond
788 (ediff-set-fine-diff-properties n)
789 )))
790
791;; Interface to ediff-make-fine-diffs. Checks for auto-refine limit, etc.
792(defun ediff-install-fine-diff-if-necessary (n)
793 (cond ((eq ediff-auto-refine 'on)
794 (if (and
795 (> ediff-auto-refine-limit
796 (- (ediff-get-diff-posn 'A 'end n)
797 (ediff-get-diff-posn 'A 'beg n)))
798 (> ediff-auto-refine-limit
799 (- (ediff-get-diff-posn 'B 'end n)
800 (ediff-get-diff-posn 'B 'beg n))))
801 (ediff-make-fine-diffs n 'noforce)
802 (ediff-make-fine-diffs n 'skip)))
803
804 ;; highlight iff fine diffs already exist
805 ((eq ediff-auto-refine 'off)
806 (ediff-make-fine-diffs n 'skip))))
807
808
809;; if fine diff vector is not set for diff N, then do nothing
810(defun ediff-set-fine-diff-properties (n &optional default)
4ae69eac 811 (or (not (ediff-has-face-support-p))
475f9031
KH
812 (< n 0)
813 (>= n ediff-number-of-differences)
4ae69eac 814 ;; when faces are supported, set faces and priorities of fine overlays
475f9031
KH
815 (progn
816 (ediff-set-fine-diff-properties-in-one-buffer 'A n default)
817 (ediff-set-fine-diff-properties-in-one-buffer 'B n default)
818 (if ediff-3way-job
819 (ediff-set-fine-diff-properties-in-one-buffer 'C n default)))))
820
821(defun ediff-set-fine-diff-properties-in-one-buffer (buf-type
822 n &optional default)
823 (let ((fine-diff-vector (ediff-get-fine-diff-vector n buf-type))
824 (face (if default
825 'default
826 (face-name
e756eb9f
MK
827 (ediff-get-symbol-from-alist
828 buf-type ediff-fine-diff-face-alist))))
475f9031
KH
829 (priority (if default
830 0
831 (1+ (or (ediff-overlay-get
832 (symbol-value
e756eb9f
MK
833 (ediff-get-symbol-from-alist
834 buf-type
835 ediff-current-diff-overlay-alist))
475f9031
KH
836 'priority)
837 0)))))
3af0304a
MK
838 (mapcar (lambda (overl)
839 (ediff-set-overlay-face overl face)
840 (ediff-overlay-put overl 'priority priority))
841 fine-diff-vector)))
475f9031 842
086171bf 843;; Set overlays over the regions that denote delimiters
475f9031 844(defun ediff-set-fine-overlays-for-combined-merge (diff-list reg-num)
086171bf
MK
845 (let (overlay overlay-list)
846 (while diff-list
847 (condition-case nil
848 (setq overlay
849 (ediff-make-bullet-proof-overlay
850 (nth 0 diff-list) (nth 1 diff-list) ediff-buffer-C))
851 (error ""))
852 (setq overlay-list (cons overlay overlay-list))
853 (if (> (length diff-list) 1)
854 (setq diff-list (cdr (cdr diff-list)))
855 (error "ediff-set-fine-overlays-for-combined-merge: corrupt list of
856delimiter regions"))
857 )
858 (setq overlay-list (reverse overlay-list))
859 (ediff-set-fine-diff-vector
860 reg-num 'C (apply 'vector overlay-list))
475f9031
KH
861 ))
862
863
864;; Convert diff list to overlays for a given DIFF-REGION
865;; in buffer of type BUF-TYPE
866(defun ediff-set-fine-overlays-in-one-buffer (buf-type diff-list region-num)
867 (let* ((current-diff -1)
868 (reg-start (ediff-get-diff-posn buf-type 'beg region-num))
869 (buff (ediff-get-buffer buf-type))
870 combined-merge-diff-list
871 diff-overlay-list list-element
872 begin end overlay)
873
874 (ediff-clear-fine-differences-in-one-buffer region-num buf-type)
875 (setq diff-list (cdr diff-list)) ; discard list type (words or points)
e756eb9f 876 (ediff-with-current-buffer buff (goto-char reg-start))
475f9031
KH
877
878 ;; if it is a combined merge then set overlays in buff C specially
879 (if (and ediff-merge-job (eq buf-type 'C)
880 (setq combined-merge-diff-list
881 (ediff-looks-like-combined-merge region-num)))
882 (ediff-set-fine-overlays-for-combined-merge
883 combined-merge-diff-list region-num)
884 ;; regular fine diff
885 (while diff-list
886 (setq current-diff (1+ current-diff)
887 list-element (car diff-list)
888 begin (aref list-element (cond ((eq buf-type 'A) 0)
889 ((eq buf-type 'B) 2)
890 (t 4))) ; buf C
891 end (aref list-element (cond ((eq buf-type 'A) 1)
892 ((eq buf-type 'B) 3)
893 (t 5)))) ; buf C
894 (if (not (or begin end))
895 () ; skip this diff
896 ;; Put overlays at appropriate places in buffers
897 ;; convert lines to points, if necessary
898 (setq begin (ediff-goto-word (1+ begin) buff)
899 end (ediff-goto-word end buff 'end))
900 (setq overlay (ediff-make-bullet-proof-overlay begin end buff))
901 ;; record all overlays for this difference region
902 (setq diff-overlay-list (nconc diff-overlay-list (list overlay))))
903
904 (setq diff-list (cdr diff-list))
905 ) ; while
906 ;; convert the list of difference information into a vector
907 ;; for fast access
908 (ediff-set-fine-diff-vector
4ad42cb5 909 region-num buf-type (vconcat diff-overlay-list))
475f9031
KH
910 )))
911
912
913;; Stolen from emerge.el
914(defun ediff-get-diff3-group (file)
915 ;; This save-excursion allows ediff-get-diff3-group to be called for the
916 ;; various groups of lines (1, 2, 3) in any order, and for the lines to
917 ;; appear in any order. The reason this is necessary is that Gnu diff3
918 ;; can produce the groups in the order 1, 2, 3 or 1, 3, 2.
919 (save-excursion
920 (re-search-forward
921 (concat "^" file ":\\([0-9]+\\)\\(,\\([0-9]+\\)\\)?\\([ac]\\)$"))
922 (beginning-of-line 2)
923 ;; treatment depends on whether it is an "a" group or a "c" group
924 (if (string-equal (buffer-substring (match-beginning 4) (match-end 4)) "c")
925 ;; it is a "c" group
926 (if (match-beginning 2)
927 ;; it has two numbers
928 (list (string-to-int
929 (buffer-substring (match-beginning 1) (match-end 1)))
930 (1+ (string-to-int
931 (buffer-substring (match-beginning 3) (match-end 3)))))
932 ;; it has one number
933 (let ((x (string-to-int
934 (buffer-substring (match-beginning 1) (match-end 1)))))
935 (list x (1+ x))))
936 ;; it is an "a" group
937 (let ((x (1+ (string-to-int
938 (buffer-substring (match-beginning 1) (match-end 1))))))
939 (list x x)))))
940
941
942;; If WORD-MODE, construct vector of diffs using word numbers.
943;; Else, use point values.
944;; WORD-MODE also tells if we are in the word-mode or not.
945;; If THREE-WAY-COMP, then it is a 3-way comparison. Else, it is merging
4ad42cb5
MK
946;; with ancestor, in which case buffer-C contents is identical to buffer-A/B,
947;; contents (unless buffer-A is narrowed) depending on ediff-default-variant's
948;; value.
475f9031
KH
949;; BOUNDS specifies visibility bounds to use.
950(defun ediff-extract-diffs3 (diff-buffer word-mode three-way-comp
951 &optional bounds)
952 (let ((A-buffer ediff-buffer-A)
953 (B-buffer ediff-buffer-B)
954 (C-buffer ediff-buffer-C)
4ad42cb5 955 (anc-buffer ediff-ancestor-buffer)
475f9031
KH
956 (a-prev 1) ; needed to set the first diff line correctly
957 (b-prev 1)
958 (c-prev 1)
4ad42cb5 959 (anc-prev 1)
475f9031
KH
960 diff-list shift-A shift-B shift-C
961 )
962
963 ;; diff list contains word numbers or points, depending on word-mode
964 (setq diff-list (cons (if word-mode 'words 'points)
965 diff-list))
966 (if bounds
967 (setq shift-A
968 (ediff-overlay-start
969 (ediff-get-value-according-to-buffer-type 'A bounds))
970 shift-B
971 (ediff-overlay-start
972 (ediff-get-value-according-to-buffer-type 'B bounds))
973 shift-C
974 (if three-way-comp
975 (ediff-overlay-start
976 (ediff-get-value-according-to-buffer-type 'C bounds)))))
977
978 ;; reset point in buffers A, B, C
e756eb9f 979 (ediff-with-current-buffer A-buffer
475f9031 980 (goto-char (if shift-A shift-A (point-min))))
e756eb9f 981 (ediff-with-current-buffer B-buffer
475f9031 982 (goto-char (if shift-B shift-B (point-min))))
4ad42cb5 983 (if three-way-comp
e756eb9f 984 (ediff-with-current-buffer C-buffer
4ad42cb5
MK
985 (goto-char (if shift-C shift-C (point-min)))))
986 (if (ediff-buffer-live-p anc-buffer)
e756eb9f 987 (ediff-with-current-buffer anc-buffer
4ad42cb5 988 (goto-char (point-min))))
475f9031 989
e756eb9f 990 (ediff-with-current-buffer diff-buffer
475f9031
KH
991 (goto-char (point-min))
992 (while (re-search-forward ediff-match-diff3-line nil t)
993 ;; leave point after matched line
994 (beginning-of-line 2)
995 (let ((agreement (buffer-substring (match-beginning 1) (match-end 1))))
bbe6126c 996 ;; if the files A and B are the same and not 3way-comparison,
475f9031
KH
997 ;; ignore the difference
998 (if (or three-way-comp (not (string-equal agreement "3")))
999 (let* ((a-begin (car (ediff-get-diff3-group "1")))
1000 (a-end (nth 1 (ediff-get-diff3-group "1")))
1001 (b-begin (car (ediff-get-diff3-group "2")))
1002 (b-end (nth 1 (ediff-get-diff3-group "2")))
4ad42cb5
MK
1003 (c-or-anc-begin (car (ediff-get-diff3-group "3")))
1004 (c-or-anc-end (nth 1 (ediff-get-diff3-group "3")))
475f9031
KH
1005 (state-of-merge
1006 (cond ((string-equal agreement "1") 'prefer-A)
1007 ((string-equal agreement "2") 'prefer-B)
1008 (t ediff-default-variant)))
1009 (state-of-diff-merge
1010 (if (memq state-of-merge '(default-A prefer-A)) 'B 'A))
1011 (state-of-diff-comparison
1012 (cond ((string-equal agreement "1") 'A)
1013 ((string-equal agreement "2") 'B)
1014 ((string-equal agreement "3") 'C)))
4ad42cb5 1015 state-of-ancestor
475f9031
KH
1016 c-begin c-end
1017 a-begin-pt a-end-pt
4ad42cb5
MK
1018 b-begin-pt b-end-pt
1019 c-begin-pt c-end-pt
1020 anc-begin-pt anc-end-pt)
475f9031 1021
4ad42cb5
MK
1022 (setq state-of-ancestor
1023 (= c-or-anc-begin c-or-anc-end))
1024
1025 (cond (three-way-comp
1026 (setq c-begin c-or-anc-begin
1027 c-end c-or-anc-end))
1028 ((eq ediff-default-variant 'default-B)
1029 (setq c-begin b-begin
1030 c-end b-end))
1031 (t
1032 (setq c-begin a-begin
1033 c-end a-end)))
475f9031
KH
1034
1035 ;; compute main diff vector
1036 (if word-mode
1037 ;; make diff-list contain word numbers
1038 (setq diff-list
1039 (nconc diff-list
1040 (list (vector
1041 (- a-begin a-prev) (- a-end a-begin)
1042 (- b-begin b-prev) (- b-end b-begin)
1043 (- c-begin c-prev) (- c-end c-begin)
4ad42cb5
MK
1044 nil nil ; dummy ancestor
1045 nil ; state of diff
1046 nil ; state of merge
1047 nil ; state of ancestor
1048 )))
475f9031
KH
1049 a-prev a-end
1050 b-prev b-end
1051 c-prev c-end)
1052 ;; else convert lines to points
e756eb9f 1053 (ediff-with-current-buffer A-buffer
475f9031
KH
1054 (forward-line (- a-begin a-prev))
1055 (setq a-begin-pt (point))
1056 (forward-line (- a-end a-begin))
1057 (setq a-end-pt (point)
1058 a-prev a-end))
e756eb9f 1059 (ediff-with-current-buffer B-buffer
475f9031
KH
1060 (forward-line (- b-begin b-prev))
1061 (setq b-begin-pt (point))
1062 (forward-line (- b-end b-begin))
1063 (setq b-end-pt (point)
1064 b-prev b-end))
e756eb9f 1065 (ediff-with-current-buffer C-buffer
475f9031
KH
1066 (forward-line (- c-begin c-prev))
1067 (setq c-begin-pt (point))
1068 (forward-line (- c-end c-begin))
1069 (setq c-end-pt (point)
1070 c-prev c-end))
4ad42cb5 1071 (if (ediff-buffer-live-p anc-buffer)
e756eb9f 1072 (ediff-with-current-buffer anc-buffer
4ad42cb5
MK
1073 (forward-line (- c-or-anc-begin anc-prev))
1074 (setq anc-begin-pt (point))
1075 (forward-line (- c-or-anc-end c-or-anc-begin))
1076 (setq anc-end-pt (point)
1077 anc-prev c-or-anc-end)))
475f9031
KH
1078 (setq diff-list
1079 (nconc
1080 diff-list
1081 ;; if comparing with ancestor, then there also is a
1082 ;; state-of-difference marker
1083 (if three-way-comp
1084 (list (vector
1085 a-begin-pt a-end-pt
1086 b-begin-pt b-end-pt
1087 c-begin-pt c-end-pt
4ad42cb5 1088 nil nil ; ancestor begin/end
475f9031 1089 state-of-diff-comparison
4ad42cb5
MK
1090 nil ; state of merge
1091 nil ; state of ancestor
475f9031
KH
1092 ))
1093 (list (vector a-begin-pt a-end-pt
1094 b-begin-pt b-end-pt
1095 c-begin-pt c-end-pt
4ad42cb5 1096 anc-begin-pt anc-end-pt
475f9031
KH
1097 state-of-diff-merge
1098 state-of-merge
4ad42cb5 1099 state-of-ancestor
475f9031
KH
1100 )))
1101 )))
1102 ))
1103
e756eb9f 1104 ))) ; end ediff-with-current-buffer
475f9031
KH
1105 diff-list
1106 ))
1107
1108;; Generate the difference vector and overlays for three files
1109;; File-C is either the third file to compare (in case of 3-way comparison)
1110;; or it is the ancestor file.
1111(defun ediff-setup-diff-regions3 (file-A file-B file-C)
475f9031
KH
1112 (or (ediff-buffer-live-p ediff-diff-buffer)
1113 (setq ediff-diff-buffer
1114 (get-buffer-create (ediff-unique-buffer-name "*ediff-diff" "*"))))
1115
4ad42cb5
MK
1116 (message "Computing differences ...")
1117 (ediff-exec-process ediff-diff3-program ediff-diff-buffer 'synchronize
1118 ediff-diff3-options file-A file-B file-C)
475f9031
KH
1119
1120 (ediff-prepare-error-list ediff-diff3-ok-lines-regexp ediff-diff-buffer)
4ad42cb5 1121 ;;(message "Computing differences ... done")
475f9031
KH
1122 (ediff-convert-diffs-to-overlays
1123 (ediff-extract-diffs3
1124 ediff-diff-buffer
1125 ediff-word-mode ediff-3way-comparison-job ediff-narrow-bounds)
1126 ))
1127
1128
4ae69eac 1129;; Execute PROGRAM asynchronously, unless OS/2, Windows-*, or DOS, or unless
e756eb9f
MK
1130;; SYNCH is non-nil. BUFFER must be a buffer object, and must be alive. The
1131;; OPTIONS arg is a list of options to pass to PROGRAM. It may be a blank
1132;; string. All elements in FILES must be strings. We also delete nil from
1133;; args.
1134(defun ediff-exec-process (program buffer synch options &rest files)
1135 (let ((data (match-data))
513bea45 1136 (coding-system-for-read ediff-coding-system-for-read)
e756eb9f
MK
1137 args)
1138 (setq args (append (split-string options) files))
1139 (setq args (delete "" (delq nil args))) ; delete nil and "" from arguments
7997f1ca 1140 ;; the --binary option, if present, should be used only for buffer jobs
560ef11a 1141 ;; or for refining the differences
7997f1ca 1142 (or (string-match "buffer" (symbol-name ediff-job-name))
560ef11a 1143 (eq buffer ediff-fine-diff-buffer)
7997f1ca 1144 (setq args (delete "--binary" args)))
475f9031
KH
1145 (unwind-protect
1146 (let ((directory default-directory)
1147 proc)
475f9031
KH
1148 (save-excursion
1149 (set-buffer buffer)
1150 (erase-buffer)
1151 (setq default-directory directory)
4ae69eac
MK
1152 (if (or (memq system-type '(emx ms-dos windows-nt windows-95))
1153 synch)
1154 ;; In OS/2 (emx) do it synchronously, since OS/2 doesn't let us
4ad42cb5
MK
1155 ;; delete files used by other processes. Thus, in ediff-buffers
1156 ;; and similar functions, we can't delete temp files because
4ae69eac 1157 ;; they might be used by the asynch process that computes
4ad42cb5
MK
1158 ;; custom diffs. So, we have to wait till custom diff
1159 ;; subprocess is done.
4ae69eac
MK
1160 ;; Similarly for Windows-*
1161 ;; In DOS, must synchronize because DOS doesn't have
1162 ;; asynchronous processes.
4ad42cb5
MK
1163 (apply 'call-process program nil buffer nil args)
1164 ;; On other systems, do it asynchronously.
1165 (setq proc (get-buffer-process buffer))
1166 (if proc (kill-process proc))
1167 (setq proc
1168 (apply 'start-process "Custom Diff" buffer program args))
1169 (setq mode-line-process '(":%s"))
1170 (set-process-sentinel proc 'ediff-process-sentinel)
1171 (set-process-filter proc 'ediff-process-filter)
1172 )))
2eb4bdca 1173 (store-match-data data))))
475f9031 1174
863312cd 1175;; This is shell-command-filter from simple.el in Emacs.
475f9031 1176;; Copied here because XEmacs doesn't have it.
4ad42cb5 1177(defun ediff-process-filter (proc string)
475f9031
KH
1178 ;; Do save-excursion by hand so that we can leave point numerically unchanged
1179 ;; despite an insertion immediately after it.
1180 (let* ((obuf (current-buffer))
1181 (buffer (process-buffer proc))
1182 opoint
1183 (window (get-buffer-window buffer))
1184 (pos (window-start window)))
1185 (unwind-protect
1186 (progn
1187 (set-buffer buffer)
1188 (or (= (point) (point-max))
1189 (setq opoint (point)))
1190 (goto-char (point-max))
1191 (insert-before-markers string))
1192 ;; insert-before-markers moved this marker: set it back.
1193 (set-window-start window pos)
1194 ;; Finish our save-excursion.
1195 (if opoint
1196 (goto-char opoint))
1197 (set-buffer obuf))))
1198
1199;; like shell-command-sentinel but doesn't print an exit status message
1200;; we do this because diff always exits with status 1, if diffs are found
1201;; so shell-command-sentinel displays a confusing message to the user
4ad42cb5 1202(defun ediff-process-sentinel (process signal)
475f9031
KH
1203 (if (and (memq (process-status process) '(exit signal))
1204 (buffer-name (process-buffer process)))
1205 (progn
1206 (save-excursion
1207 (set-buffer (process-buffer process))
1208 (setq mode-line-process nil))
1209 (delete-process process))))
1210
1211
1212;;; Word functions used to refine the current diff
1213
1214(defvar ediff-forward-word-function 'ediff-forward-word
1215 "*Function to call to move to the next word.
1216Used for splitting difference regions into individual words.")
1217
1218(defvar ediff-whitespace " \n\t\f"
1219 "*Characters constituting white space.
1220These characters are ignored when differing regions are split into words.")
1221
d396e521 1222(defvar ediff-word-1 "a-zA-Z---_"
475f9031
KH
1223 "*Characters that constitute words of type 1.
1224More precisely, [ediff-word-1] is a regexp that matches type 1 words.
1225See `ediff-forward-word' for more details.")
1226
1227(defvar ediff-word-2 "0-9.,"
1228 "*Characters that constitute words of type 2.
1229More precisely, [ediff-word-2] is a regexp that matches type 2 words.
1230See `ediff-forward-word' for more details.")
1231
1232(defvar ediff-word-3 "`'?!:;\"{}[]()"
1233 "*Characters that constitute words of type 3.
1234More precisely, [ediff-word-3] is a regexp that matches type 3 words.
1235See `ediff-forward-word' for more details.")
1236
1237(defvar ediff-word-4
1238 (concat "^" ediff-word-1 ediff-word-2 ediff-word-3 ediff-whitespace)
1239 "*Characters that constitute words of type 4.
1240More precisely, [ediff-word-4] is a regexp that matches type 4 words.
1241See `ediff-forward-word' for more details.")
1242
1243;; Split region along word boundaries. Each word will be on its own line.
1244;; Output to buffer out-buffer.
1245(defun ediff-forward-word ()
1246 "Move point one word forward.
1247There are four types of words, each of which consists entirely of
1248characters in `ediff-word-1', `ediff-word-2', `ediff-word-3', or
6de3983f
MK
1249`ediff-word-4'. Words are recognized by passing these one after another as
1250arguments to `skip-chars-forward'."
1251 (or (> (+ (skip-chars-forward ediff-word-1)
1252 (skip-syntax-forward "w"))
1253 0)
475f9031
KH
1254 (> (skip-chars-forward ediff-word-2) 0)
1255 (> (skip-chars-forward ediff-word-3) 0)
1256 (> (skip-chars-forward ediff-word-4) 0)
1257 ))
1258
d396e521 1259
475f9031 1260(defun ediff-wordify (beg end in-buffer out-buffer &optional control-buf)
4986c2c6 1261 (let (inbuf-syntax-tbl sv-point diff-string)
475f9031
KH
1262 (save-excursion
1263 (set-buffer in-buffer)
4986c2c6
MK
1264 (setq inbuf-syntax-tbl
1265 (if control-buf
1266 (ediff-with-current-buffer control-buf
1267 ediff-syntax-table)
1268 (syntax-table)))
1269 (setq diff-string (buffer-substring-no-properties beg end))
475f9031
KH
1270
1271 (set-buffer out-buffer)
d396e521
MK
1272 ;; Make sure that temp buff syntax table is the same a the original buf
1273 ;; syntax tbl, because we use ediff-forward-word in both and
1274 ;; ediff-forward-word depends on the syntax classes of characters.
1275 (set-syntax-table inbuf-syntax-tbl)
475f9031 1276 (erase-buffer)
4986c2c6 1277 (insert diff-string)
475f9031
KH
1278 (goto-char (point-min))
1279 (skip-chars-forward ediff-whitespace)
1280 (delete-region (point-min) (point))
1281
1282 (while (not (eobp))
4986c2c6 1283 ;; eval in control buf to let user create local versions for
475f9031
KH
1284 ;; different invocations
1285 (if control-buf
1286 (funcall
4986c2c6
MK
1287 (ediff-with-current-buffer control-buf
1288 ediff-forward-word-function))
475f9031
KH
1289 (funcall ediff-forward-word-function))
1290 (setq sv-point (point))
1291 (skip-chars-forward ediff-whitespace)
1292 (delete-region sv-point (point))
1293 (insert "\n")))))
1294
1295;; copy string from BEG END from IN-BUF to OUT-BUF
1296(defun ediff-copy-to-buffer (beg end in-buffer out-buffer)
1297 (let (string)
1298 (save-excursion
1299 (set-buffer in-buffer)
1300 (setq string (buffer-substring beg end))
1301
1302 (set-buffer out-buffer)
1303 (erase-buffer)
1304 (insert string)
1305 (goto-char (point-min)))))
1306
1307
1308;; goto word #n starting at current position in buffer `buf'
4986c2c6 1309;; For ediff, a word is determined by ediff-forward-word-function
475f9031
KH
1310;; If `flag' is non-nil, goto the end of the n-th word.
1311(defun ediff-goto-word (n buf &optional flag)
1312 ;; remember val ediff-forward-word-function has in ctl buf
4986c2c6
MK
1313 (let ((fwd-word-fun ediff-forward-word-function)
1314 (syntax-tbl ediff-syntax-table))
e756eb9f 1315 (ediff-with-current-buffer buf
475f9031
KH
1316 (skip-chars-forward ediff-whitespace)
1317 (while (> n 1)
4986c2c6
MK
1318 (ediff-with-syntax-table syntax-tbl
1319 (funcall fwd-word-fun))
475f9031
KH
1320 (skip-chars-forward ediff-whitespace)
1321 (setq n (1- n)))
1322 (if (and flag (> n 0))
1323 (funcall fwd-word-fun))
1324 (point))))
1325
328b4b70
MK
1326(defun ediff-same-file-contents (f1 f2)
1327 "T if F1 and F2 have identical contents."
3af0304a
MK
1328 (let ((res
1329 (apply 'call-process ediff-cmp-program nil nil nil
1330 (append ediff-cmp-options (list f1 f2)))))
328b4b70
MK
1331 (and (numberp res) (eq res 0))))
1332
475f9031 1333
bbe6126c
MK
1334;;; Local Variables:
1335;;; eval: (put 'ediff-defvar-local 'lisp-indent-hook 'defun)
e756eb9f
MK
1336;;; eval: (put 'ediff-with-current-buffer 'lisp-indent-hook 1)
1337;;; eval: (put 'ediff-with-current-buffer 'edebug-form-spec '(form body))
bbe6126c
MK
1338;;; End:
1339
4ae69eac 1340
3afbc435 1341;;; ediff-diff.el ends here