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