Commit | Line | Data |
---|---|---|
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. | |
56 | Must 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. | |
62 | In most cases, the default will do. However, under certain circumstances in | |
63 | Windows NT/98/95 you might need to use something like 'raw-text-dos here. | |
64 | So, if the output that your diff program sends to Emacs contains extra ^M's, | |
65 | you might need to experiment here, if the default or 'raw-text-dos doesn't | |
66 | work." | |
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 | |
116 | set $prompt or other things incorrectly, which leads to undesirable output | |
117 | messages. These may cause Ediff to fail. In such a case, set ediff-shell | |
ddc90f39 MK |
118 | to 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. | |
124 | It 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 | |
131 | ignore 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'. |
137 | If 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 | 139 | At 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 |
146 | This 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 |
166 | Lines 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. |
179 | If `off', auto-highlighting is not used. If `nix', no fine diffs are shown | |
180 | at all, unless the user force-refines the region by hitting `*'. | |
181 | ||
182 | This variable can be set either in .emacs or toggled interactively. | |
183 | Use `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. | |
187 | This variable can be set either in .emacs or toggled interactively. | |
188 | Use `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'. |
207 | This is mostly lifted from Emerge, except that Ediff also considers | |
208 | warnings and `Missing newline'-type messages to be normal output. | |
209 | Lines 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. | |
218 | For 2-way jobs and for ediff-merge, it should be `ediff-setup-diff-regions'. | |
219 | For jobs requiring diff3, it should be `ediff-setup-diff-regions3'. | |
220 | ||
221 | The function should take three mandatory arguments, file-A, file-B, and | |
222 | file-C. It may ignore file C for diff2 jobs. It should also take | |
223 | one 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 | |
856 | delimiter 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. | |
1216 | Used for splitting difference regions into individual words.") | |
1217 | ||
1218 | (defvar ediff-whitespace " \n\t\f" | |
1219 | "*Characters constituting white space. | |
1220 | These 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. |
1224 | More precisely, [ediff-word-1] is a regexp that matches type 1 words. | |
1225 | See `ediff-forward-word' for more details.") | |
1226 | ||
1227 | (defvar ediff-word-2 "0-9.," | |
1228 | "*Characters that constitute words of type 2. | |
1229 | More precisely, [ediff-word-2] is a regexp that matches type 2 words. | |
1230 | See `ediff-forward-word' for more details.") | |
1231 | ||
1232 | (defvar ediff-word-3 "`'?!:;\"{}[]()" | |
1233 | "*Characters that constitute words of type 3. | |
1234 | More precisely, [ediff-word-3] is a regexp that matches type 3 words. | |
1235 | See `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. | |
1240 | More precisely, [ediff-word-4] is a regexp that matches type 4 words. | |
1241 | See `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. | |
1247 | There are four types of words, each of which consists entirely of | |
1248 | characters 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 |
1250 | arguments 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 |