2 * Copyright (C) 2005 Junio C Hamano
12 #include "xdiff-interface.h"
14 static int use_size_cache
;
16 int diff_rename_limit_default
= -1;
18 int git_diff_config(const char *var
, const char *value
)
20 if (!strcmp(var
, "diff.renamelimit")) {
21 diff_rename_limit_default
= git_config_int(var
, value
);
25 return git_default_config(var
, value
);
37 #define COLOR_NORMAL ""
38 #define COLOR_BOLD "\033[1m"
39 #define COLOR_DIM "\033[2m"
40 #define COLOR_UL "\033[4m"
41 #define COLOR_BLINK "\033[5m"
42 #define COLOR_REVERSE "\033[7m"
43 #define COLOR_RESET "\033[m"
45 #define COLOR_BLACK "\033[30m"
46 #define COLOR_RED "\033[31m"
47 #define COLOR_GREEN "\033[32m"
48 #define COLOR_YELLOW "\033[33m"
49 #define COLOR_BLUE "\033[34m"
50 #define COLOR_MAGENTA "\033[35m"
51 #define COLOR_CYAN "\033[36m"
52 #define COLOR_WHITE "\033[37m"
54 #define COLOR_CYANBG "\033[46m"
55 #define COLOR_GRAYBG "\033[47m" // Good for xterm
57 static const char *diff_colors
[] = {
58 [DIFF_RESET
] = COLOR_RESET
,
59 [DIFF_PLAIN
] = COLOR_NORMAL
,
60 [DIFF_METAINFO
] = COLOR_BOLD
,
61 [DIFF_FRAGINFO
] = COLOR_CYAN
,
62 [DIFF_FILE_OLD
] = COLOR_RED
,
63 [DIFF_FILE_NEW
] = COLOR_GREEN
,
66 static char *quote_one(const char *str
)
73 needlen
= quote_c_style(str
, NULL
, NULL
, 0);
76 xp
= xmalloc(needlen
+ 1);
77 quote_c_style(str
, xp
, NULL
, 0);
81 static char *quote_two(const char *one
, const char *two
)
83 int need_one
= quote_c_style(one
, NULL
, NULL
, 1);
84 int need_two
= quote_c_style(two
, NULL
, NULL
, 1);
87 if (need_one
+ need_two
) {
88 if (!need_one
) need_one
= strlen(one
);
89 if (!need_two
) need_one
= strlen(two
);
91 xp
= xmalloc(need_one
+ need_two
+ 3);
93 quote_c_style(one
, xp
+ 1, NULL
, 1);
94 quote_c_style(two
, xp
+ need_one
+ 1, NULL
, 1);
95 strcpy(xp
+ need_one
+ need_two
+ 1, "\"");
98 need_one
= strlen(one
);
99 need_two
= strlen(two
);
100 xp
= xmalloc(need_one
+ need_two
+ 1);
102 strcpy(xp
+ need_one
, two
);
106 static const char *external_diff(void)
108 static const char *external_diff_cmd
= NULL
;
109 static int done_preparing
= 0;
112 return external_diff_cmd
;
113 external_diff_cmd
= getenv("GIT_EXTERNAL_DIFF");
115 return external_diff_cmd
;
118 #define TEMPFILE_PATH_LEN 50
120 static struct diff_tempfile
{
121 const char *name
; /* filename external diff should read from */
124 char tmp_path
[TEMPFILE_PATH_LEN
];
127 static int count_lines(const char *data
, int size
)
129 int count
, ch
, completely_empty
= 1, nl_just_seen
= 0;
136 completely_empty
= 0;
140 completely_empty
= 0;
143 if (completely_empty
)
146 count
++; /* no trailing newline */
150 static void print_line_count(int count
)
160 printf("1,%d", count
);
165 static void copy_file(int prefix
, const char *data
, int size
)
167 int ch
, nl_just_seen
= 1;
179 printf("\n\\ No newline at end of file\n");
182 static void emit_rewrite_diff(const char *name_a
,
184 struct diff_filespec
*one
,
185 struct diff_filespec
*two
)
188 diff_populate_filespec(one
, 0);
189 diff_populate_filespec(two
, 0);
190 lc_a
= count_lines(one
->data
, one
->size
);
191 lc_b
= count_lines(two
->data
, two
->size
);
192 printf("--- %s\n+++ %s\n@@ -", name_a
, name_b
);
193 print_line_count(lc_a
);
195 print_line_count(lc_b
);
198 copy_file('-', one
->data
, one
->size
);
200 copy_file('+', two
->data
, two
->size
);
203 static int fill_mmfile(mmfile_t
*mf
, struct diff_filespec
*one
)
205 if (!DIFF_FILE_VALID(one
)) {
206 mf
->ptr
= ""; /* does not matter */
210 else if (diff_populate_filespec(one
, 0))
213 mf
->size
= one
->size
;
217 struct emit_callback
{
218 struct xdiff_emit_state xm
;
219 int nparents
, color_diff
;
220 const char **label_path
;
223 static inline const char *get_color(int diff_use_color
, enum color_diff ix
)
226 return diff_colors
[ix
];
230 static void fn_out_consume(void *priv
, char *line
, unsigned long len
)
233 struct emit_callback
*ecbdata
= priv
;
234 const char *set
= get_color(ecbdata
->color_diff
, DIFF_METAINFO
);
235 const char *reset
= get_color(ecbdata
->color_diff
, DIFF_RESET
);
237 if (ecbdata
->label_path
[0]) {
238 printf("%s--- %s%s\n", set
, ecbdata
->label_path
[0], reset
);
239 printf("%s+++ %s%s\n", set
, ecbdata
->label_path
[1], reset
);
240 ecbdata
->label_path
[0] = ecbdata
->label_path
[1] = NULL
;
243 /* This is not really necessary for now because
244 * this codepath only deals with two-way diffs.
246 for (i
= 0; i
< len
&& line
[i
] == '@'; i
++)
248 if (2 <= i
&& i
< len
&& line
[i
] == ' ') {
249 ecbdata
->nparents
= i
- 1;
250 set
= get_color(ecbdata
->color_diff
, DIFF_FRAGINFO
);
252 else if (len
< ecbdata
->nparents
)
255 int nparents
= ecbdata
->nparents
;
256 int color
= DIFF_PLAIN
;
257 for (i
= 0; i
< nparents
&& len
; i
++) {
259 color
= DIFF_FILE_OLD
;
260 else if (line
[i
] == '+')
261 color
= DIFF_FILE_NEW
;
263 set
= get_color(ecbdata
->color_diff
, color
);
265 if (len
> 0 && line
[len
-1] == '\n')
267 printf("%s%.*s%s\n", set
, (int) len
, line
, reset
);
270 static char *pprint_rename(const char *a
, const char *b
)
275 int pfx_length
, sfx_length
;
276 int len_a
= strlen(a
);
277 int len_b
= strlen(b
);
279 /* Find common prefix */
281 while (*old
&& *new && *old
== *new) {
283 pfx_length
= old
- a
+ 1;
288 /* Find common suffix */
292 while (a
<= old
&& b
<= new && *old
== *new) {
294 sfx_length
= len_a
- (old
- a
);
300 * pfx{mid-a => mid-b}sfx
301 * {pfx-a => pfx-b}sfx
302 * pfx{sfx-a => sfx-b}
305 if (pfx_length
+ sfx_length
) {
306 int a_midlen
= len_a
- pfx_length
- sfx_length
;
307 int b_midlen
= len_b
- pfx_length
- sfx_length
;
308 if (a_midlen
< 0) a_midlen
= 0;
309 if (b_midlen
< 0) b_midlen
= 0;
311 name
= xmalloc(pfx_length
+ a_midlen
+ b_midlen
+ sfx_length
+ 7);
312 sprintf(name
, "%.*s{%.*s => %.*s}%s",
314 a_midlen
, a
+ pfx_length
,
315 b_midlen
, b
+ pfx_length
,
316 a
+ len_a
- sfx_length
);
319 name
= xmalloc(len_a
+ len_b
+ 5);
320 sprintf(name
, "%s => %s", a
, b
);
326 struct xdiff_emit_state xm
;
330 struct diffstat_file
{
332 unsigned is_unmerged
:1;
333 unsigned is_binary
:1;
334 unsigned is_renamed
:1;
335 unsigned int added
, deleted
;
339 static struct diffstat_file
*diffstat_add(struct diffstat_t
*diffstat
,
343 struct diffstat_file
*x
;
344 x
= xcalloc(sizeof (*x
), 1);
345 if (diffstat
->nr
== diffstat
->alloc
) {
346 diffstat
->alloc
= alloc_nr(diffstat
->alloc
);
347 diffstat
->files
= xrealloc(diffstat
->files
,
348 diffstat
->alloc
* sizeof(x
));
350 diffstat
->files
[diffstat
->nr
++] = x
;
352 x
->name
= pprint_rename(name_a
, name_b
);
356 x
->name
= strdup(name_a
);
360 static void diffstat_consume(void *priv
, char *line
, unsigned long len
)
362 struct diffstat_t
*diffstat
= priv
;
363 struct diffstat_file
*x
= diffstat
->files
[diffstat
->nr
- 1];
367 else if (line
[0] == '-')
371 static const char pluses
[] = "++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++";
372 static const char minuses
[]= "----------------------------------------------------------------------";
373 const char mime_boundary_leader
[] = "------------";
375 static void show_stats(struct diffstat_t
* data
)
377 int i
, len
, add
, del
, total
, adds
= 0, dels
= 0;
378 int max
, max_change
= 0, max_len
= 0;
379 int total_files
= data
->nr
;
384 for (i
= 0; i
< data
->nr
; i
++) {
385 struct diffstat_file
*file
= data
->files
[i
];
387 len
= strlen(file
->name
);
391 if (file
->is_binary
|| file
->is_unmerged
)
393 if (max_change
< file
->added
+ file
->deleted
)
394 max_change
= file
->added
+ file
->deleted
;
397 for (i
= 0; i
< data
->nr
; i
++) {
399 char *name
= data
->files
[i
]->name
;
400 int added
= data
->files
[i
]->added
;
401 int deleted
= data
->files
[i
]->deleted
;
403 if (0 < (len
= quote_c_style(name
, NULL
, NULL
, 0))) {
404 char *qname
= xmalloc(len
+ 1);
405 quote_c_style(name
, qname
, NULL
, 0);
407 data
->files
[i
]->name
= name
= qname
;
411 * "scale" the filename
422 slash
= strchr(name
, '/');
429 * scale the add/delete
435 if (data
->files
[i
]->is_binary
) {
436 printf(" %s%-*s | Bin\n", prefix
, len
, name
);
437 goto free_diffstat_file
;
439 else if (data
->files
[i
]->is_unmerged
) {
440 printf(" %s%-*s | Unmerged\n", prefix
, len
, name
);
441 goto free_diffstat_file
;
443 else if (!data
->files
[i
]->is_renamed
&&
444 (added
+ deleted
== 0)) {
446 goto free_diffstat_file
;
455 if (max_change
> 0) {
456 total
= (total
* max
+ max_change
/ 2) / max_change
;
457 add
= (add
* max
+ max_change
/ 2) / max_change
;
460 printf(" %s%-*s |%5d %.*s%.*s\n", prefix
,
461 len
, name
, added
+ deleted
,
462 add
, pluses
, del
, minuses
);
464 free(data
->files
[i
]->name
);
465 free(data
->files
[i
]);
468 printf(" %d files changed, %d insertions(+), %d deletions(-)\n",
469 total_files
, adds
, dels
);
473 struct xdiff_emit_state xm
;
474 const char *filename
;
478 static void checkdiff_consume(void *priv
, char *line
, unsigned long len
)
480 struct checkdiff_t
*data
= priv
;
482 if (line
[0] == '+') {
487 /* check space before tab */
488 for (i
= 1; i
< len
&& (line
[i
] == ' ' || line
[i
] == '\t'); i
++)
491 if (line
[i
- 1] == '\t' && spaces
)
492 printf("%s:%d: space before tab:%.*s\n",
493 data
->filename
, data
->lineno
, (int)len
, line
);
495 /* check white space at line end */
496 if (line
[len
- 1] == '\n')
498 if (isspace(line
[len
- 1]))
499 printf("%s:%d: white space at end: %.*s\n",
500 data
->filename
, data
->lineno
, (int)len
, line
);
501 } else if (line
[0] == ' ')
503 else if (line
[0] == '@') {
504 char *plus
= strchr(line
, '+');
506 data
->lineno
= strtol(plus
, NULL
, 10);
512 static unsigned char *deflate_it(char *data
,
514 unsigned long *result_size
)
517 unsigned char *deflated
;
520 memset(&stream
, 0, sizeof(stream
));
521 deflateInit(&stream
, Z_BEST_COMPRESSION
);
522 bound
= deflateBound(&stream
, size
);
523 deflated
= xmalloc(bound
);
524 stream
.next_out
= deflated
;
525 stream
.avail_out
= bound
;
527 stream
.next_in
= (unsigned char *)data
;
528 stream
.avail_in
= size
;
529 while (deflate(&stream
, Z_FINISH
) == Z_OK
)
532 *result_size
= stream
.total_out
;
536 static void emit_binary_diff(mmfile_t
*one
, mmfile_t
*two
)
542 unsigned long orig_size
;
543 unsigned long delta_size
;
544 unsigned long deflate_size
;
545 unsigned long data_size
;
547 printf("GIT binary patch\n");
548 /* We could do deflated delta, or we could do just deflated two,
549 * whichever is smaller.
552 deflated
= deflate_it(two
->ptr
, two
->size
, &deflate_size
);
553 if (one
->size
&& two
->size
) {
554 delta
= diff_delta(one
->ptr
, one
->size
,
556 &delta_size
, deflate_size
);
558 void *to_free
= delta
;
559 orig_size
= delta_size
;
560 delta
= deflate_it(delta
, delta_size
, &delta_size
);
565 if (delta
&& delta_size
< deflate_size
) {
566 printf("delta %lu\n", orig_size
);
569 data_size
= delta_size
;
572 printf("literal %lu\n", two
->size
);
575 data_size
= deflate_size
;
578 /* emit data encoded in base85 */
581 int bytes
= (52 < data_size
) ? 52 : data_size
;
585 line
[0] = bytes
+ 'A' - 1;
587 line
[0] = bytes
- 26 + 'a' - 1;
588 encode_85(line
+ 1, cp
, bytes
);
589 cp
= (char *) cp
+ bytes
;
596 #define FIRST_FEW_BYTES 8000
597 static int mmfile_is_binary(mmfile_t
*mf
)
600 if (FIRST_FEW_BYTES
< sz
)
601 sz
= FIRST_FEW_BYTES
;
602 if (memchr(mf
->ptr
, 0, sz
))
607 static void builtin_diff(const char *name_a
,
609 struct diff_filespec
*one
,
610 struct diff_filespec
*two
,
611 const char *xfrm_msg
,
612 struct diff_options
*o
,
613 int complete_rewrite
)
618 const char *set
= get_color(o
->color_diff
, DIFF_METAINFO
);
619 const char *reset
= get_color(o
->color_diff
, DIFF_RESET
);
621 a_one
= quote_two("a/", name_a
);
622 b_two
= quote_two("b/", name_b
);
623 lbl
[0] = DIFF_FILE_VALID(one
) ? a_one
: "/dev/null";
624 lbl
[1] = DIFF_FILE_VALID(two
) ? b_two
: "/dev/null";
625 printf("%sdiff --git %s %s%s\n", set
, a_one
, b_two
, reset
);
626 if (lbl
[0][0] == '/') {
628 printf("%snew file mode %06o%s\n", set
, two
->mode
, reset
);
629 if (xfrm_msg
&& xfrm_msg
[0])
630 printf("%s%s%s\n", set
, xfrm_msg
, reset
);
632 else if (lbl
[1][0] == '/') {
633 printf("%sdeleted file mode %06o%s\n", set
, one
->mode
, reset
);
634 if (xfrm_msg
&& xfrm_msg
[0])
635 printf("%s%s%s\n", set
, xfrm_msg
, reset
);
638 if (one
->mode
!= two
->mode
) {
639 printf("%sold mode %06o%s\n", set
, one
->mode
, reset
);
640 printf("%snew mode %06o%s\n", set
, two
->mode
, reset
);
642 if (xfrm_msg
&& xfrm_msg
[0])
643 printf("%s%s%s\n", set
, xfrm_msg
, reset
);
645 * we do not run diff between different kind
648 if ((one
->mode
^ two
->mode
) & S_IFMT
)
649 goto free_ab_and_return
;
650 if (complete_rewrite
) {
651 emit_rewrite_diff(name_a
, name_b
, one
, two
);
652 goto free_ab_and_return
;
656 if (fill_mmfile(&mf1
, one
) < 0 || fill_mmfile(&mf2
, two
) < 0)
657 die("unable to read files to diff");
659 if (mmfile_is_binary(&mf1
) || mmfile_is_binary(&mf2
)) {
660 /* Quite common confusing case */
661 if (mf1
.size
== mf2
.size
&&
662 !memcmp(mf1
.ptr
, mf2
.ptr
, mf1
.size
))
663 goto free_ab_and_return
;
665 emit_binary_diff(&mf1
, &mf2
);
667 printf("Binary files %s and %s differ\n",
671 /* Crazy xdl interfaces.. */
672 const char *diffopts
= getenv("GIT_DIFF_OPTS");
676 struct emit_callback ecbdata
;
678 memset(&ecbdata
, 0, sizeof(ecbdata
));
679 ecbdata
.label_path
= lbl
;
680 ecbdata
.color_diff
= o
->color_diff
;
681 xpp
.flags
= XDF_NEED_MINIMAL
;
682 xecfg
.ctxlen
= o
->context
;
683 xecfg
.flags
= XDL_EMIT_FUNCNAMES
;
686 else if (!strncmp(diffopts
, "--unified=", 10))
687 xecfg
.ctxlen
= strtoul(diffopts
+ 10, NULL
, 10);
688 else if (!strncmp(diffopts
, "-u", 2))
689 xecfg
.ctxlen
= strtoul(diffopts
+ 2, NULL
, 10);
690 ecb
.outf
= xdiff_outf
;
692 ecbdata
.xm
.consume
= fn_out_consume
;
693 xdl_diff(&mf1
, &mf2
, &xpp
, &xecfg
, &ecb
);
702 static void builtin_diffstat(const char *name_a
, const char *name_b
,
703 struct diff_filespec
*one
,
704 struct diff_filespec
*two
,
705 struct diffstat_t
*diffstat
,
706 int complete_rewrite
)
709 struct diffstat_file
*data
;
711 data
= diffstat_add(diffstat
, name_a
, name_b
);
714 data
->is_unmerged
= 1;
717 if (complete_rewrite
) {
718 diff_populate_filespec(one
, 0);
719 diff_populate_filespec(two
, 0);
720 data
->deleted
= count_lines(one
->data
, one
->size
);
721 data
->added
= count_lines(two
->data
, two
->size
);
724 if (fill_mmfile(&mf1
, one
) < 0 || fill_mmfile(&mf2
, two
) < 0)
725 die("unable to read files to diff");
727 if (mmfile_is_binary(&mf1
) || mmfile_is_binary(&mf2
))
730 /* Crazy xdl interfaces.. */
735 xpp
.flags
= XDF_NEED_MINIMAL
;
738 ecb
.outf
= xdiff_outf
;
740 xdl_diff(&mf1
, &mf2
, &xpp
, &xecfg
, &ecb
);
744 static void builtin_checkdiff(const char *name_a
, const char *name_b
,
745 struct diff_filespec
*one
,
746 struct diff_filespec
*two
)
749 struct checkdiff_t data
;
754 memset(&data
, 0, sizeof(data
));
755 data
.xm
.consume
= checkdiff_consume
;
756 data
.filename
= name_b
? name_b
: name_a
;
759 if (fill_mmfile(&mf1
, one
) < 0 || fill_mmfile(&mf2
, two
) < 0)
760 die("unable to read files to diff");
762 if (mmfile_is_binary(&mf2
))
765 /* Crazy xdl interfaces.. */
770 xpp
.flags
= XDF_NEED_MINIMAL
;
773 ecb
.outf
= xdiff_outf
;
775 xdl_diff(&mf1
, &mf2
, &xpp
, &xecfg
, &ecb
);
779 struct diff_filespec
*alloc_filespec(const char *path
)
781 int namelen
= strlen(path
);
782 struct diff_filespec
*spec
= xmalloc(sizeof(*spec
) + namelen
+ 1);
784 memset(spec
, 0, sizeof(*spec
));
785 spec
->path
= (char *)(spec
+ 1);
786 memcpy(spec
->path
, path
, namelen
+1);
790 void fill_filespec(struct diff_filespec
*spec
, const unsigned char *sha1
,
794 spec
->mode
= canon_mode(mode
);
795 memcpy(spec
->sha1
, sha1
, 20);
796 spec
->sha1_valid
= !!memcmp(sha1
, null_sha1
, 20);
801 * Given a name and sha1 pair, if the dircache tells us the file in
802 * the work tree has that object contents, return true, so that
803 * prepare_temp_file() does not have to inflate and extract.
805 static int work_tree_matches(const char *name
, const unsigned char *sha1
)
807 struct cache_entry
*ce
;
811 /* We do not read the cache ourselves here, because the
812 * benchmark with my previous version that always reads cache
813 * shows that it makes things worse for diff-tree comparing
814 * two linux-2.6 kernel trees in an already checked out work
815 * tree. This is because most diff-tree comparisons deal with
816 * only a small number of files, while reading the cache is
817 * expensive for a large project, and its cost outweighs the
818 * savings we get by not inflating the object to a temporary
819 * file. Practically, this code only helps when we are used
820 * by diff-cache --cached, which does read the cache before
827 pos
= cache_name_pos(name
, len
);
830 ce
= active_cache
[pos
];
831 if ((lstat(name
, &st
) < 0) ||
832 !S_ISREG(st
.st_mode
) || /* careful! */
833 ce_match_stat(ce
, &st
, 0) ||
834 memcmp(sha1
, ce
->sha1
, 20))
836 /* we return 1 only when we can stat, it is a regular file,
837 * stat information matches, and sha1 recorded in the cache
838 * matches. I.e. we know the file in the work tree really is
839 * the same as the <name, sha1> pair.
844 static struct sha1_size_cache
{
845 unsigned char sha1
[20];
848 static int sha1_size_cache_nr
, sha1_size_cache_alloc
;
850 static struct sha1_size_cache
*locate_size_cache(unsigned char *sha1
,
855 struct sha1_size_cache
*e
;
858 last
= sha1_size_cache_nr
;
859 while (last
> first
) {
860 int cmp
, next
= (last
+ first
) >> 1;
861 e
= sha1_size_cache
[next
];
862 cmp
= memcmp(e
->sha1
, sha1
, 20);
874 /* insert to make it at "first" */
875 if (sha1_size_cache_alloc
<= sha1_size_cache_nr
) {
876 sha1_size_cache_alloc
= alloc_nr(sha1_size_cache_alloc
);
877 sha1_size_cache
= xrealloc(sha1_size_cache
,
878 sha1_size_cache_alloc
*
879 sizeof(*sha1_size_cache
));
881 sha1_size_cache_nr
++;
882 if (first
< sha1_size_cache_nr
)
883 memmove(sha1_size_cache
+ first
+ 1, sha1_size_cache
+ first
,
884 (sha1_size_cache_nr
- first
- 1) *
885 sizeof(*sha1_size_cache
));
886 e
= xmalloc(sizeof(struct sha1_size_cache
));
887 sha1_size_cache
[first
] = e
;
888 memcpy(e
->sha1
, sha1
, 20);
894 * While doing rename detection and pickaxe operation, we may need to
895 * grab the data for the blob (or file) for our own in-core comparison.
896 * diff_filespec has data and size fields for this purpose.
898 int diff_populate_filespec(struct diff_filespec
*s
, int size_only
)
901 if (!DIFF_FILE_VALID(s
))
902 die("internal error: asking to populate invalid file.");
903 if (S_ISDIR(s
->mode
))
911 if (!s
->sha1_valid
||
912 work_tree_matches(s
->path
, s
->sha1
)) {
915 if (lstat(s
->path
, &st
) < 0) {
916 if (errno
== ENOENT
) {
925 s
->size
= st
.st_size
;
930 if (S_ISLNK(st
.st_mode
)) {
932 s
->data
= xmalloc(s
->size
);
934 ret
= readlink(s
->path
, s
->data
, s
->size
);
941 fd
= open(s
->path
, O_RDONLY
);
944 s
->data
= mmap(NULL
, s
->size
, PROT_READ
, MAP_PRIVATE
, fd
, 0);
946 if (s
->data
== MAP_FAILED
)
948 s
->should_munmap
= 1;
952 struct sha1_size_cache
*e
;
955 e
= locate_size_cache(s
->sha1
, 1, 0);
960 if (!sha1_object_info(s
->sha1
, type
, &s
->size
))
961 locate_size_cache(s
->sha1
, 0, s
->size
);
964 s
->data
= read_sha1_file(s
->sha1
, type
, &s
->size
);
971 void diff_free_filespec_data(struct diff_filespec
*s
)
975 else if (s
->should_munmap
)
976 munmap(s
->data
, s
->size
);
977 s
->should_free
= s
->should_munmap
= 0;
983 static void prep_temp_blob(struct diff_tempfile
*temp
,
986 const unsigned char *sha1
,
991 fd
= git_mkstemp(temp
->tmp_path
, TEMPFILE_PATH_LEN
, ".diff_XXXXXX");
993 die("unable to create temp-file");
994 if (write(fd
, blob
, size
) != size
)
995 die("unable to write temp-file");
997 temp
->name
= temp
->tmp_path
;
998 strcpy(temp
->hex
, sha1_to_hex(sha1
));
1000 sprintf(temp
->mode
, "%06o", mode
);
1003 static void prepare_temp_file(const char *name
,
1004 struct diff_tempfile
*temp
,
1005 struct diff_filespec
*one
)
1007 if (!DIFF_FILE_VALID(one
)) {
1009 /* A '-' entry produces this for file-2, and
1010 * a '+' entry produces this for file-1.
1012 temp
->name
= "/dev/null";
1013 strcpy(temp
->hex
, ".");
1014 strcpy(temp
->mode
, ".");
1018 if (!one
->sha1_valid
||
1019 work_tree_matches(name
, one
->sha1
)) {
1021 if (lstat(name
, &st
) < 0) {
1022 if (errno
== ENOENT
)
1023 goto not_a_valid_file
;
1024 die("stat(%s): %s", name
, strerror(errno
));
1026 if (S_ISLNK(st
.st_mode
)) {
1028 char buf
[PATH_MAX
+ 1]; /* ought to be SYMLINK_MAX */
1029 if (sizeof(buf
) <= st
.st_size
)
1030 die("symlink too long: %s", name
);
1031 ret
= readlink(name
, buf
, st
.st_size
);
1033 die("readlink(%s)", name
);
1034 prep_temp_blob(temp
, buf
, st
.st_size
,
1036 one
->sha1
: null_sha1
),
1038 one
->mode
: S_IFLNK
));
1041 /* we can borrow from the file in the work tree */
1043 if (!one
->sha1_valid
)
1044 strcpy(temp
->hex
, sha1_to_hex(null_sha1
));
1046 strcpy(temp
->hex
, sha1_to_hex(one
->sha1
));
1047 /* Even though we may sometimes borrow the
1048 * contents from the work tree, we always want
1049 * one->mode. mode is trustworthy even when
1050 * !(one->sha1_valid), as long as
1051 * DIFF_FILE_VALID(one).
1053 sprintf(temp
->mode
, "%06o", one
->mode
);
1058 if (diff_populate_filespec(one
, 0))
1059 die("cannot read data blob for %s", one
->path
);
1060 prep_temp_blob(temp
, one
->data
, one
->size
,
1061 one
->sha1
, one
->mode
);
1065 static void remove_tempfile(void)
1069 for (i
= 0; i
< 2; i
++)
1070 if (diff_temp
[i
].name
== diff_temp
[i
].tmp_path
) {
1071 unlink(diff_temp
[i
].name
);
1072 diff_temp
[i
].name
= NULL
;
1076 static void remove_tempfile_on_signal(int signo
)
1079 signal(SIGINT
, SIG_DFL
);
1083 static int spawn_prog(const char *pgm
, const char **arg
)
1091 die("unable to fork");
1093 execvp(pgm
, (char *const*) arg
);
1097 while (waitpid(pid
, &status
, 0) < 0) {
1103 /* Earlier we did not check the exit status because
1104 * diff exits non-zero if files are different, and
1105 * we are not interested in knowing that. It was a
1106 * mistake which made it harder to quit a diff-*
1107 * session that uses the git-apply-patch-script as
1108 * the GIT_EXTERNAL_DIFF. A custom GIT_EXTERNAL_DIFF
1109 * should also exit non-zero only when it wants to
1110 * abort the entire diff-* session.
1112 if (WIFEXITED(status
) && !WEXITSTATUS(status
))
1117 /* An external diff command takes:
1119 * diff-cmd name infile1 infile1-sha1 infile1-mode \
1120 * infile2 infile2-sha1 infile2-mode [ rename-to ]
1123 static void run_external_diff(const char *pgm
,
1126 struct diff_filespec
*one
,
1127 struct diff_filespec
*two
,
1128 const char *xfrm_msg
,
1129 int complete_rewrite
)
1131 const char *spawn_arg
[10];
1132 struct diff_tempfile
*temp
= diff_temp
;
1134 static int atexit_asked
= 0;
1135 const char *othername
;
1136 const char **arg
= &spawn_arg
[0];
1138 othername
= (other
? other
: name
);
1140 prepare_temp_file(name
, &temp
[0], one
);
1141 prepare_temp_file(othername
, &temp
[1], two
);
1142 if (! atexit_asked
&&
1143 (temp
[0].name
== temp
[0].tmp_path
||
1144 temp
[1].name
== temp
[1].tmp_path
)) {
1146 atexit(remove_tempfile
);
1148 signal(SIGINT
, remove_tempfile_on_signal
);
1154 *arg
++ = temp
[0].name
;
1155 *arg
++ = temp
[0].hex
;
1156 *arg
++ = temp
[0].mode
;
1157 *arg
++ = temp
[1].name
;
1158 *arg
++ = temp
[1].hex
;
1159 *arg
++ = temp
[1].mode
;
1169 retval
= spawn_prog(pgm
, spawn_arg
);
1172 fprintf(stderr
, "external diff died, stopping at %s.\n", name
);
1177 static void run_diff_cmd(const char *pgm
,
1180 struct diff_filespec
*one
,
1181 struct diff_filespec
*two
,
1182 const char *xfrm_msg
,
1183 struct diff_options
*o
,
1184 int complete_rewrite
)
1187 run_external_diff(pgm
, name
, other
, one
, two
, xfrm_msg
,
1192 builtin_diff(name
, other
? other
: name
,
1193 one
, two
, xfrm_msg
, o
, complete_rewrite
);
1195 printf("* Unmerged path %s\n", name
);
1198 static void diff_fill_sha1_info(struct diff_filespec
*one
)
1200 if (DIFF_FILE_VALID(one
)) {
1201 if (!one
->sha1_valid
) {
1203 if (lstat(one
->path
, &st
) < 0)
1204 die("stat %s", one
->path
);
1205 if (index_path(one
->sha1
, one
->path
, &st
, 0))
1206 die("cannot hash %s\n", one
->path
);
1210 memset(one
->sha1
, 0, 20);
1213 static void run_diff(struct diff_filepair
*p
, struct diff_options
*o
)
1215 const char *pgm
= external_diff();
1216 char msg
[PATH_MAX
*2+300], *xfrm_msg
;
1217 struct diff_filespec
*one
;
1218 struct diff_filespec
*two
;
1221 char *name_munged
, *other_munged
;
1222 int complete_rewrite
= 0;
1225 if (DIFF_PAIR_UNMERGED(p
)) {
1227 run_diff_cmd(pgm
, p
->one
->path
, NULL
, NULL
, NULL
, NULL
, o
, 0);
1231 name
= p
->one
->path
;
1232 other
= (strcmp(name
, p
->two
->path
) ? p
->two
->path
: NULL
);
1233 name_munged
= quote_one(name
);
1234 other_munged
= quote_one(other
);
1235 one
= p
->one
; two
= p
->two
;
1237 diff_fill_sha1_info(one
);
1238 diff_fill_sha1_info(two
);
1241 switch (p
->status
) {
1242 case DIFF_STATUS_COPIED
:
1243 len
+= snprintf(msg
+ len
, sizeof(msg
) - len
,
1244 "similarity index %d%%\n"
1247 (int)(0.5 + p
->score
* 100.0/MAX_SCORE
),
1248 name_munged
, other_munged
);
1250 case DIFF_STATUS_RENAMED
:
1251 len
+= snprintf(msg
+ len
, sizeof(msg
) - len
,
1252 "similarity index %d%%\n"
1255 (int)(0.5 + p
->score
* 100.0/MAX_SCORE
),
1256 name_munged
, other_munged
);
1258 case DIFF_STATUS_MODIFIED
:
1260 len
+= snprintf(msg
+ len
, sizeof(msg
) - len
,
1261 "dissimilarity index %d%%\n",
1262 (int)(0.5 + p
->score
*
1264 complete_rewrite
= 1;
1273 if (memcmp(one
->sha1
, two
->sha1
, 20)) {
1274 int abbrev
= o
->full_index
? 40 : DEFAULT_ABBREV
;
1276 len
+= snprintf(msg
+ len
, sizeof(msg
) - len
,
1278 abbrev
, sha1_to_hex(one
->sha1
),
1279 abbrev
, sha1_to_hex(two
->sha1
));
1280 if (one
->mode
== two
->mode
)
1281 len
+= snprintf(msg
+ len
, sizeof(msg
) - len
,
1282 " %06o", one
->mode
);
1283 len
+= snprintf(msg
+ len
, sizeof(msg
) - len
, "\n");
1288 xfrm_msg
= len
? msg
: NULL
;
1291 DIFF_FILE_VALID(one
) && DIFF_FILE_VALID(two
) &&
1292 (S_IFMT
& one
->mode
) != (S_IFMT
& two
->mode
)) {
1293 /* a filepair that changes between file and symlink
1294 * needs to be split into deletion and creation.
1296 struct diff_filespec
*null
= alloc_filespec(two
->path
);
1297 run_diff_cmd(NULL
, name
, other
, one
, null
, xfrm_msg
, o
, 0);
1299 null
= alloc_filespec(one
->path
);
1300 run_diff_cmd(NULL
, name
, other
, null
, two
, xfrm_msg
, o
, 0);
1304 run_diff_cmd(pgm
, name
, other
, one
, two
, xfrm_msg
, o
,
1311 static void run_diffstat(struct diff_filepair
*p
, struct diff_options
*o
,
1312 struct diffstat_t
*diffstat
)
1316 int complete_rewrite
= 0;
1318 if (DIFF_PAIR_UNMERGED(p
)) {
1320 builtin_diffstat(p
->one
->path
, NULL
, NULL
, NULL
, diffstat
, 0);
1324 name
= p
->one
->path
;
1325 other
= (strcmp(name
, p
->two
->path
) ? p
->two
->path
: NULL
);
1327 diff_fill_sha1_info(p
->one
);
1328 diff_fill_sha1_info(p
->two
);
1330 if (p
->status
== DIFF_STATUS_MODIFIED
&& p
->score
)
1331 complete_rewrite
= 1;
1332 builtin_diffstat(name
, other
, p
->one
, p
->two
, diffstat
, complete_rewrite
);
1335 static void run_checkdiff(struct diff_filepair
*p
, struct diff_options
*o
)
1340 if (DIFF_PAIR_UNMERGED(p
)) {
1345 name
= p
->one
->path
;
1346 other
= (strcmp(name
, p
->two
->path
) ? p
->two
->path
: NULL
);
1348 diff_fill_sha1_info(p
->one
);
1349 diff_fill_sha1_info(p
->two
);
1351 builtin_checkdiff(name
, other
, p
->one
, p
->two
);
1354 void diff_setup(struct diff_options
*options
)
1356 memset(options
, 0, sizeof(*options
));
1357 options
->output_format
= DIFF_FORMAT_RAW
;
1358 options
->line_termination
= '\n';
1359 options
->break_opt
= -1;
1360 options
->rename_limit
= -1;
1361 options
->context
= 3;
1363 options
->change
= diff_change
;
1364 options
->add_remove
= diff_addremove
;
1367 int diff_setup_done(struct diff_options
*options
)
1369 if ((options
->find_copies_harder
&&
1370 options
->detect_rename
!= DIFF_DETECT_COPY
) ||
1371 (0 <= options
->rename_limit
&& !options
->detect_rename
))
1375 * These cases always need recursive; we do not drop caller-supplied
1376 * recursive bits for other formats here.
1378 if ((options
->output_format
== DIFF_FORMAT_PATCH
) ||
1379 (options
->output_format
== DIFF_FORMAT_DIFFSTAT
) ||
1380 (options
->output_format
== DIFF_FORMAT_CHECKDIFF
))
1381 options
->recursive
= 1;
1384 * These combinations do not make sense.
1386 if (options
->output_format
== DIFF_FORMAT_RAW
)
1387 options
->with_raw
= 0;
1388 if (options
->output_format
== DIFF_FORMAT_DIFFSTAT
)
1389 options
->with_stat
= 0;
1391 if (options
->detect_rename
&& options
->rename_limit
< 0)
1392 options
->rename_limit
= diff_rename_limit_default
;
1393 if (options
->setup
& DIFF_SETUP_USE_CACHE
) {
1395 /* read-cache does not die even when it fails
1396 * so it is safe for us to do this here. Also
1397 * it does not smudge active_cache or active_nr
1398 * when it fails, so we do not have to worry about
1399 * cleaning it up ourselves either.
1403 if (options
->setup
& DIFF_SETUP_USE_SIZE_CACHE
)
1405 if (options
->abbrev
<= 0 || 40 < options
->abbrev
)
1406 options
->abbrev
= 40; /* full */
1411 int opt_arg(const char *arg
, int arg_short
, const char *arg_long
, int *val
)
1421 if (c
== arg_short
) {
1425 if (val
&& isdigit(c
)) {
1427 int n
= strtoul(arg
, &end
, 10);
1438 eq
= strchr(arg
, '=');
1443 if (!len
|| strncmp(arg
, arg_long
, len
))
1448 if (!isdigit(*++eq
))
1450 n
= strtoul(eq
, &end
, 10);
1458 int diff_opt_parse(struct diff_options
*options
, const char **av
, int ac
)
1460 const char *arg
= av
[0];
1461 if (!strcmp(arg
, "-p") || !strcmp(arg
, "-u"))
1462 options
->output_format
= DIFF_FORMAT_PATCH
;
1463 else if (opt_arg(arg
, 'U', "unified", &options
->context
))
1464 options
->output_format
= DIFF_FORMAT_PATCH
;
1465 else if (!strcmp(arg
, "--patch-with-raw")) {
1466 options
->output_format
= DIFF_FORMAT_PATCH
;
1467 options
->with_raw
= 1;
1469 else if (!strcmp(arg
, "--stat"))
1470 options
->output_format
= DIFF_FORMAT_DIFFSTAT
;
1471 else if (!strcmp(arg
, "--check"))
1472 options
->output_format
= DIFF_FORMAT_CHECKDIFF
;
1473 else if (!strcmp(arg
, "--summary"))
1474 options
->summary
= 1;
1475 else if (!strcmp(arg
, "--patch-with-stat")) {
1476 options
->output_format
= DIFF_FORMAT_PATCH
;
1477 options
->with_stat
= 1;
1479 else if (!strcmp(arg
, "-z"))
1480 options
->line_termination
= 0;
1481 else if (!strncmp(arg
, "-l", 2))
1482 options
->rename_limit
= strtoul(arg
+2, NULL
, 10);
1483 else if (!strcmp(arg
, "--full-index"))
1484 options
->full_index
= 1;
1485 else if (!strcmp(arg
, "--binary")) {
1486 options
->output_format
= DIFF_FORMAT_PATCH
;
1487 options
->full_index
= options
->binary
= 1;
1489 else if (!strcmp(arg
, "--name-only"))
1490 options
->output_format
= DIFF_FORMAT_NAME
;
1491 else if (!strcmp(arg
, "--name-status"))
1492 options
->output_format
= DIFF_FORMAT_NAME_STATUS
;
1493 else if (!strcmp(arg
, "-R"))
1494 options
->reverse_diff
= 1;
1495 else if (!strncmp(arg
, "-S", 2))
1496 options
->pickaxe
= arg
+ 2;
1497 else if (!strcmp(arg
, "-s"))
1498 options
->output_format
= DIFF_FORMAT_NO_OUTPUT
;
1499 else if (!strncmp(arg
, "-O", 2))
1500 options
->orderfile
= arg
+ 2;
1501 else if (!strncmp(arg
, "--diff-filter=", 14))
1502 options
->filter
= arg
+ 14;
1503 else if (!strcmp(arg
, "--pickaxe-all"))
1504 options
->pickaxe_opts
= DIFF_PICKAXE_ALL
;
1505 else if (!strcmp(arg
, "--pickaxe-regex"))
1506 options
->pickaxe_opts
= DIFF_PICKAXE_REGEX
;
1507 else if (!strncmp(arg
, "-B", 2)) {
1508 if ((options
->break_opt
=
1509 diff_scoreopt_parse(arg
)) == -1)
1512 else if (!strncmp(arg
, "-M", 2)) {
1513 if ((options
->rename_score
=
1514 diff_scoreopt_parse(arg
)) == -1)
1516 options
->detect_rename
= DIFF_DETECT_RENAME
;
1518 else if (!strncmp(arg
, "-C", 2)) {
1519 if ((options
->rename_score
=
1520 diff_scoreopt_parse(arg
)) == -1)
1522 options
->detect_rename
= DIFF_DETECT_COPY
;
1524 else if (!strcmp(arg
, "--find-copies-harder"))
1525 options
->find_copies_harder
= 1;
1526 else if (!strcmp(arg
, "--abbrev"))
1527 options
->abbrev
= DEFAULT_ABBREV
;
1528 else if (!strncmp(arg
, "--abbrev=", 9)) {
1529 options
->abbrev
= strtoul(arg
+ 9, NULL
, 10);
1530 if (options
->abbrev
< MINIMUM_ABBREV
)
1531 options
->abbrev
= MINIMUM_ABBREV
;
1532 else if (40 < options
->abbrev
)
1533 options
->abbrev
= 40;
1535 else if (!strcmp(arg
, "--color"))
1536 options
->color_diff
= 1;
1542 static int parse_num(const char **cp_p
)
1544 unsigned long num
, scale
;
1546 const char *cp
= *cp_p
;
1553 if ( !dot
&& ch
== '.' ) {
1556 } else if ( ch
== '%' ) {
1557 scale
= dot
? scale
*100 : 100;
1558 cp
++; /* % is always at the end */
1560 } else if ( ch
>= '0' && ch
<= '9' ) {
1561 if ( scale
< 100000 ) {
1563 num
= (num
*10) + (ch
-'0');
1572 /* user says num divided by scale and we say internally that
1573 * is MAX_SCORE * num / scale.
1575 return (num
>= scale
) ? MAX_SCORE
: (MAX_SCORE
* num
/ scale
);
1578 int diff_scoreopt_parse(const char *opt
)
1580 int opt1
, opt2
, cmd
;
1585 if (cmd
!= 'M' && cmd
!= 'C' && cmd
!= 'B')
1586 return -1; /* that is not a -M, -C nor -B option */
1588 opt1
= parse_num(&opt
);
1594 else if (*opt
!= '/')
1595 return -1; /* we expect -B80/99 or -B80 */
1598 opt2
= parse_num(&opt
);
1603 return opt1
| (opt2
<< 16);
1606 struct diff_queue_struct diff_queued_diff
;
1608 void diff_q(struct diff_queue_struct
*queue
, struct diff_filepair
*dp
)
1610 if (queue
->alloc
<= queue
->nr
) {
1611 queue
->alloc
= alloc_nr(queue
->alloc
);
1612 queue
->queue
= xrealloc(queue
->queue
,
1613 sizeof(dp
) * queue
->alloc
);
1615 queue
->queue
[queue
->nr
++] = dp
;
1618 struct diff_filepair
*diff_queue(struct diff_queue_struct
*queue
,
1619 struct diff_filespec
*one
,
1620 struct diff_filespec
*two
)
1622 struct diff_filepair
*dp
= xmalloc(sizeof(*dp
));
1627 dp
->source_stays
= 0;
1628 dp
->broken_pair
= 0;
1634 void diff_free_filepair(struct diff_filepair
*p
)
1636 diff_free_filespec_data(p
->one
);
1637 diff_free_filespec_data(p
->two
);
1643 /* This is different from find_unique_abbrev() in that
1644 * it stuffs the result with dots for alignment.
1646 const char *diff_unique_abbrev(const unsigned char *sha1
, int len
)
1651 return sha1_to_hex(sha1
);
1653 abbrev
= find_unique_abbrev(sha1
, len
);
1655 return sha1_to_hex(sha1
);
1656 abblen
= strlen(abbrev
);
1658 static char hex
[41];
1659 if (len
< abblen
&& abblen
<= len
+ 2)
1660 sprintf(hex
, "%s%.*s", abbrev
, len
+3-abblen
, "..");
1662 sprintf(hex
, "%s...", abbrev
);
1665 return sha1_to_hex(sha1
);
1668 static void diff_flush_raw(struct diff_filepair
*p
,
1669 int line_termination
,
1670 int inter_name_termination
,
1671 struct diff_options
*options
,
1676 int abbrev
= options
->abbrev
;
1677 const char *path_one
, *path_two
;
1679 path_one
= p
->one
->path
;
1680 path_two
= p
->two
->path
;
1681 if (line_termination
) {
1682 path_one
= quote_one(path_one
);
1683 path_two
= quote_one(path_two
);
1687 sprintf(status
, "%c%03d", p
->status
,
1688 (int)(0.5 + p
->score
* 100.0/MAX_SCORE
));
1690 status
[0] = p
->status
;
1693 switch (p
->status
) {
1694 case DIFF_STATUS_COPIED
:
1695 case DIFF_STATUS_RENAMED
:
1698 case DIFF_STATUS_ADDED
:
1699 case DIFF_STATUS_DELETED
:
1706 if (output_format
!= DIFF_FORMAT_NAME_STATUS
) {
1707 printf(":%06o %06o %s ",
1708 p
->one
->mode
, p
->two
->mode
,
1709 diff_unique_abbrev(p
->one
->sha1
, abbrev
));
1711 diff_unique_abbrev(p
->two
->sha1
, abbrev
));
1713 printf("%s%c%s", status
, inter_name_termination
, path_one
);
1715 printf("%c%s", inter_name_termination
, path_two
);
1716 putchar(line_termination
);
1717 if (path_one
!= p
->one
->path
)
1718 free((void*)path_one
);
1719 if (path_two
!= p
->two
->path
)
1720 free((void*)path_two
);
1723 static void diff_flush_name(struct diff_filepair
*p
,
1724 int inter_name_termination
,
1725 int line_termination
)
1727 char *path
= p
->two
->path
;
1729 if (line_termination
)
1730 path
= quote_one(p
->two
->path
);
1732 path
= p
->two
->path
;
1733 printf("%s%c", path
, line_termination
);
1734 if (p
->two
->path
!= path
)
1738 int diff_unmodified_pair(struct diff_filepair
*p
)
1740 /* This function is written stricter than necessary to support
1741 * the currently implemented transformers, but the idea is to
1742 * let transformers to produce diff_filepairs any way they want,
1743 * and filter and clean them up here before producing the output.
1745 struct diff_filespec
*one
, *two
;
1747 if (DIFF_PAIR_UNMERGED(p
))
1748 return 0; /* unmerged is interesting */
1753 /* deletion, addition, mode or type change
1754 * and rename are all interesting.
1756 if (DIFF_FILE_VALID(one
) != DIFF_FILE_VALID(two
) ||
1757 DIFF_PAIR_MODE_CHANGED(p
) ||
1758 strcmp(one
->path
, two
->path
))
1761 /* both are valid and point at the same path. that is, we are
1762 * dealing with a change.
1764 if (one
->sha1_valid
&& two
->sha1_valid
&&
1765 !memcmp(one
->sha1
, two
->sha1
, sizeof(one
->sha1
)))
1766 return 1; /* no change */
1767 if (!one
->sha1_valid
&& !two
->sha1_valid
)
1768 return 1; /* both look at the same file on the filesystem. */
1772 static void diff_flush_patch(struct diff_filepair
*p
, struct diff_options
*o
)
1774 if (diff_unmodified_pair(p
))
1777 if ((DIFF_FILE_VALID(p
->one
) && S_ISDIR(p
->one
->mode
)) ||
1778 (DIFF_FILE_VALID(p
->two
) && S_ISDIR(p
->two
->mode
)))
1779 return; /* no tree diffs in patch format */
1784 static void diff_flush_stat(struct diff_filepair
*p
, struct diff_options
*o
,
1785 struct diffstat_t
*diffstat
)
1787 if (diff_unmodified_pair(p
))
1790 if ((DIFF_FILE_VALID(p
->one
) && S_ISDIR(p
->one
->mode
)) ||
1791 (DIFF_FILE_VALID(p
->two
) && S_ISDIR(p
->two
->mode
)))
1792 return; /* no tree diffs in patch format */
1794 run_diffstat(p
, o
, diffstat
);
1797 static void diff_flush_checkdiff(struct diff_filepair
*p
,
1798 struct diff_options
*o
)
1800 if (diff_unmodified_pair(p
))
1803 if ((DIFF_FILE_VALID(p
->one
) && S_ISDIR(p
->one
->mode
)) ||
1804 (DIFF_FILE_VALID(p
->two
) && S_ISDIR(p
->two
->mode
)))
1805 return; /* no tree diffs in patch format */
1807 run_checkdiff(p
, o
);
1810 int diff_queue_is_empty(void)
1812 struct diff_queue_struct
*q
= &diff_queued_diff
;
1814 for (i
= 0; i
< q
->nr
; i
++)
1815 if (!diff_unmodified_pair(q
->queue
[i
]))
1821 void diff_debug_filespec(struct diff_filespec
*s
, int x
, const char *one
)
1823 fprintf(stderr
, "queue[%d] %s (%s) %s %06o %s\n",
1826 DIFF_FILE_VALID(s
) ? "valid" : "invalid",
1828 s
->sha1_valid
? sha1_to_hex(s
->sha1
) : "");
1829 fprintf(stderr
, "queue[%d] %s size %lu flags %d\n",
1831 s
->size
, s
->xfrm_flags
);
1834 void diff_debug_filepair(const struct diff_filepair
*p
, int i
)
1836 diff_debug_filespec(p
->one
, i
, "one");
1837 diff_debug_filespec(p
->two
, i
, "two");
1838 fprintf(stderr
, "score %d, status %c stays %d broken %d\n",
1839 p
->score
, p
->status
? p
->status
: '?',
1840 p
->source_stays
, p
->broken_pair
);
1843 void diff_debug_queue(const char *msg
, struct diff_queue_struct
*q
)
1847 fprintf(stderr
, "%s\n", msg
);
1848 fprintf(stderr
, "q->nr = %d\n", q
->nr
);
1849 for (i
= 0; i
< q
->nr
; i
++) {
1850 struct diff_filepair
*p
= q
->queue
[i
];
1851 diff_debug_filepair(p
, i
);
1856 static void diff_resolve_rename_copy(void)
1859 struct diff_filepair
*p
, *pp
;
1860 struct diff_queue_struct
*q
= &diff_queued_diff
;
1862 diff_debug_queue("resolve-rename-copy", q
);
1864 for (i
= 0; i
< q
->nr
; i
++) {
1866 p
->status
= 0; /* undecided */
1867 if (DIFF_PAIR_UNMERGED(p
))
1868 p
->status
= DIFF_STATUS_UNMERGED
;
1869 else if (!DIFF_FILE_VALID(p
->one
))
1870 p
->status
= DIFF_STATUS_ADDED
;
1871 else if (!DIFF_FILE_VALID(p
->two
))
1872 p
->status
= DIFF_STATUS_DELETED
;
1873 else if (DIFF_PAIR_TYPE_CHANGED(p
))
1874 p
->status
= DIFF_STATUS_TYPE_CHANGED
;
1876 /* from this point on, we are dealing with a pair
1877 * whose both sides are valid and of the same type, i.e.
1878 * either in-place edit or rename/copy edit.
1880 else if (DIFF_PAIR_RENAME(p
)) {
1881 if (p
->source_stays
) {
1882 p
->status
= DIFF_STATUS_COPIED
;
1885 /* See if there is some other filepair that
1886 * copies from the same source as us. If so
1887 * we are a copy. Otherwise we are either a
1888 * copy if the path stays, or a rename if it
1889 * does not, but we already handled "stays" case.
1891 for (j
= i
+ 1; j
< q
->nr
; j
++) {
1893 if (strcmp(pp
->one
->path
, p
->one
->path
))
1894 continue; /* not us */
1895 if (!DIFF_PAIR_RENAME(pp
))
1896 continue; /* not a rename/copy */
1897 /* pp is a rename/copy from the same source */
1898 p
->status
= DIFF_STATUS_COPIED
;
1902 p
->status
= DIFF_STATUS_RENAMED
;
1904 else if (memcmp(p
->one
->sha1
, p
->two
->sha1
, 20) ||
1905 p
->one
->mode
!= p
->two
->mode
)
1906 p
->status
= DIFF_STATUS_MODIFIED
;
1908 /* This is a "no-change" entry and should not
1909 * happen anymore, but prepare for broken callers.
1911 error("feeding unmodified %s to diffcore",
1913 p
->status
= DIFF_STATUS_UNKNOWN
;
1916 diff_debug_queue("resolve-rename-copy done", q
);
1919 static void flush_one_pair(struct diff_filepair
*p
,
1920 int diff_output_format
,
1921 struct diff_options
*options
,
1922 struct diffstat_t
*diffstat
)
1924 int inter_name_termination
= '\t';
1925 int line_termination
= options
->line_termination
;
1926 if (!line_termination
)
1927 inter_name_termination
= 0;
1929 switch (p
->status
) {
1930 case DIFF_STATUS_UNKNOWN
:
1933 die("internal error in diff-resolve-rename-copy");
1936 switch (diff_output_format
) {
1937 case DIFF_FORMAT_DIFFSTAT
:
1938 diff_flush_stat(p
, options
, diffstat
);
1940 case DIFF_FORMAT_CHECKDIFF
:
1941 diff_flush_checkdiff(p
, options
);
1943 case DIFF_FORMAT_PATCH
:
1944 diff_flush_patch(p
, options
);
1946 case DIFF_FORMAT_RAW
:
1947 case DIFF_FORMAT_NAME_STATUS
:
1948 diff_flush_raw(p
, line_termination
,
1949 inter_name_termination
,
1950 options
, diff_output_format
);
1952 case DIFF_FORMAT_NAME
:
1954 inter_name_termination
,
1957 case DIFF_FORMAT_NO_OUTPUT
:
1963 static void show_file_mode_name(const char *newdelete
, struct diff_filespec
*fs
)
1966 printf(" %s mode %06o %s\n", newdelete
, fs
->mode
, fs
->path
);
1968 printf(" %s %s\n", newdelete
, fs
->path
);
1972 static void show_mode_change(struct diff_filepair
*p
, int show_name
)
1974 if (p
->one
->mode
&& p
->two
->mode
&& p
->one
->mode
!= p
->two
->mode
) {
1976 printf(" mode change %06o => %06o %s\n",
1977 p
->one
->mode
, p
->two
->mode
, p
->two
->path
);
1979 printf(" mode change %06o => %06o\n",
1980 p
->one
->mode
, p
->two
->mode
);
1984 static void show_rename_copy(const char *renamecopy
, struct diff_filepair
*p
)
1986 const char *old
, *new;
1988 /* Find common prefix */
1992 const char *slash_old
, *slash_new
;
1993 slash_old
= strchr(old
, '/');
1994 slash_new
= strchr(new, '/');
1997 slash_old
- old
!= slash_new
- new ||
1998 memcmp(old
, new, slash_new
- new))
2000 old
= slash_old
+ 1;
2001 new = slash_new
+ 1;
2003 /* p->one->path thru old is the common prefix, and old and new
2004 * through the end of names are renames
2006 if (old
!= p
->one
->path
)
2007 printf(" %s %.*s{%s => %s} (%d%%)\n", renamecopy
,
2008 (int)(old
- p
->one
->path
), p
->one
->path
,
2009 old
, new, (int)(0.5 + p
->score
* 100.0/MAX_SCORE
));
2011 printf(" %s %s => %s (%d%%)\n", renamecopy
,
2012 p
->one
->path
, p
->two
->path
,
2013 (int)(0.5 + p
->score
* 100.0/MAX_SCORE
));
2014 show_mode_change(p
, 0);
2017 static void diff_summary(struct diff_filepair
*p
)
2020 case DIFF_STATUS_DELETED
:
2021 show_file_mode_name("delete", p
->one
);
2023 case DIFF_STATUS_ADDED
:
2024 show_file_mode_name("create", p
->two
);
2026 case DIFF_STATUS_COPIED
:
2027 show_rename_copy("copy", p
);
2029 case DIFF_STATUS_RENAMED
:
2030 show_rename_copy("rename", p
);
2034 printf(" rewrite %s (%d%%)\n", p
->two
->path
,
2035 (int)(0.5 + p
->score
* 100.0/MAX_SCORE
));
2036 show_mode_change(p
, 0);
2037 } else show_mode_change(p
, 1);
2042 void diff_flush(struct diff_options
*options
)
2044 struct diff_queue_struct
*q
= &diff_queued_diff
;
2046 int diff_output_format
= options
->output_format
;
2047 struct diffstat_t
*diffstat
= NULL
;
2049 if (diff_output_format
== DIFF_FORMAT_DIFFSTAT
|| options
->with_stat
) {
2050 diffstat
= xcalloc(sizeof (struct diffstat_t
), 1);
2051 diffstat
->xm
.consume
= diffstat_consume
;
2054 if (options
->with_raw
) {
2055 for (i
= 0; i
< q
->nr
; i
++) {
2056 struct diff_filepair
*p
= q
->queue
[i
];
2057 flush_one_pair(p
, DIFF_FORMAT_RAW
, options
, NULL
);
2059 putchar(options
->line_termination
);
2061 if (options
->with_stat
) {
2062 for (i
= 0; i
< q
->nr
; i
++) {
2063 struct diff_filepair
*p
= q
->queue
[i
];
2064 flush_one_pair(p
, DIFF_FORMAT_DIFFSTAT
, options
,
2067 show_stats(diffstat
);
2070 if (options
->summary
)
2071 for (i
= 0; i
< q
->nr
; i
++)
2072 diff_summary(q
->queue
[i
]);
2073 if (options
->stat_sep
)
2074 fputs(options
->stat_sep
, stdout
);
2076 putchar(options
->line_termination
);
2078 for (i
= 0; i
< q
->nr
; i
++) {
2079 struct diff_filepair
*p
= q
->queue
[i
];
2080 flush_one_pair(p
, diff_output_format
, options
, diffstat
);
2084 show_stats(diffstat
);
2088 for (i
= 0; i
< q
->nr
; i
++) {
2089 if (diffstat
&& options
->summary
)
2090 diff_summary(q
->queue
[i
]);
2091 diff_free_filepair(q
->queue
[i
]);
2096 q
->nr
= q
->alloc
= 0;
2099 static void diffcore_apply_filter(const char *filter
)
2102 struct diff_queue_struct
*q
= &diff_queued_diff
;
2103 struct diff_queue_struct outq
;
2105 outq
.nr
= outq
.alloc
= 0;
2110 if (strchr(filter
, DIFF_STATUS_FILTER_AON
)) {
2112 for (i
= found
= 0; !found
&& i
< q
->nr
; i
++) {
2113 struct diff_filepair
*p
= q
->queue
[i
];
2114 if (((p
->status
== DIFF_STATUS_MODIFIED
) &&
2116 strchr(filter
, DIFF_STATUS_FILTER_BROKEN
)) ||
2118 strchr(filter
, DIFF_STATUS_MODIFIED
)))) ||
2119 ((p
->status
!= DIFF_STATUS_MODIFIED
) &&
2120 strchr(filter
, p
->status
)))
2126 /* otherwise we will clear the whole queue
2127 * by copying the empty outq at the end of this
2128 * function, but first clear the current entries
2131 for (i
= 0; i
< q
->nr
; i
++)
2132 diff_free_filepair(q
->queue
[i
]);
2135 /* Only the matching ones */
2136 for (i
= 0; i
< q
->nr
; i
++) {
2137 struct diff_filepair
*p
= q
->queue
[i
];
2139 if (((p
->status
== DIFF_STATUS_MODIFIED
) &&
2141 strchr(filter
, DIFF_STATUS_FILTER_BROKEN
)) ||
2143 strchr(filter
, DIFF_STATUS_MODIFIED
)))) ||
2144 ((p
->status
!= DIFF_STATUS_MODIFIED
) &&
2145 strchr(filter
, p
->status
)))
2148 diff_free_filepair(p
);
2155 void diffcore_std(struct diff_options
*options
)
2157 if (options
->break_opt
!= -1)
2158 diffcore_break(options
->break_opt
);
2159 if (options
->detect_rename
)
2160 diffcore_rename(options
);
2161 if (options
->break_opt
!= -1)
2162 diffcore_merge_broken();
2163 if (options
->pickaxe
)
2164 diffcore_pickaxe(options
->pickaxe
, options
->pickaxe_opts
);
2165 if (options
->orderfile
)
2166 diffcore_order(options
->orderfile
);
2167 diff_resolve_rename_copy();
2168 diffcore_apply_filter(options
->filter
);
2172 void diffcore_std_no_resolve(struct diff_options
*options
)
2174 if (options
->pickaxe
)
2175 diffcore_pickaxe(options
->pickaxe
, options
->pickaxe_opts
);
2176 if (options
->orderfile
)
2177 diffcore_order(options
->orderfile
);
2178 diffcore_apply_filter(options
->filter
);
2181 void diff_addremove(struct diff_options
*options
,
2182 int addremove
, unsigned mode
,
2183 const unsigned char *sha1
,
2184 const char *base
, const char *path
)
2186 char concatpath
[PATH_MAX
];
2187 struct diff_filespec
*one
, *two
;
2189 /* This may look odd, but it is a preparation for
2190 * feeding "there are unchanged files which should
2191 * not produce diffs, but when you are doing copy
2192 * detection you would need them, so here they are"
2193 * entries to the diff-core. They will be prefixed
2194 * with something like '=' or '*' (I haven't decided
2195 * which but should not make any difference).
2196 * Feeding the same new and old to diff_change()
2197 * also has the same effect.
2198 * Before the final output happens, they are pruned after
2199 * merged into rename/copy pairs as appropriate.
2201 if (options
->reverse_diff
)
2202 addremove
= (addremove
== '+' ? '-' :
2203 addremove
== '-' ? '+' : addremove
);
2205 if (!path
) path
= "";
2206 sprintf(concatpath
, "%s%s", base
, path
);
2207 one
= alloc_filespec(concatpath
);
2208 two
= alloc_filespec(concatpath
);
2210 if (addremove
!= '+')
2211 fill_filespec(one
, sha1
, mode
);
2212 if (addremove
!= '-')
2213 fill_filespec(two
, sha1
, mode
);
2215 diff_queue(&diff_queued_diff
, one
, two
);
2218 void diff_change(struct diff_options
*options
,
2219 unsigned old_mode
, unsigned new_mode
,
2220 const unsigned char *old_sha1
,
2221 const unsigned char *new_sha1
,
2222 const char *base
, const char *path
)
2224 char concatpath
[PATH_MAX
];
2225 struct diff_filespec
*one
, *two
;
2227 if (options
->reverse_diff
) {
2229 const unsigned char *tmp_c
;
2230 tmp
= old_mode
; old_mode
= new_mode
; new_mode
= tmp
;
2231 tmp_c
= old_sha1
; old_sha1
= new_sha1
; new_sha1
= tmp_c
;
2233 if (!path
) path
= "";
2234 sprintf(concatpath
, "%s%s", base
, path
);
2235 one
= alloc_filespec(concatpath
);
2236 two
= alloc_filespec(concatpath
);
2237 fill_filespec(one
, old_sha1
, old_mode
);
2238 fill_filespec(two
, new_sha1
, new_mode
);
2240 diff_queue(&diff_queued_diff
, one
, two
);
2243 void diff_unmerge(struct diff_options
*options
,
2246 struct diff_filespec
*one
, *two
;
2247 one
= alloc_filespec(path
);
2248 two
= alloc_filespec(path
);
2249 diff_queue(&diff_queued_diff
, one
, two
);