builtin/diff.c

   1 /*
   2  * Builtin "git diff"
   3  *
   4  * Copyright (c) 2006 Junio C Hamano
   5  */
   6 #define USE_THE_INDEX_COMPATIBILITY_MACROS
   7 #include "cache.h"
   8 #include "config.h"
   9 #include "ewah/ewok.h"
  10 #include "lockfile.h"
  11 #include "color.h"
  12 #include "commit.h"
  13 #include "blob.h"
  14 #include "tag.h"
  15 #include "diff.h"
  16 #include "diffcore.h"
  17 #include "revision.h"
  18 #include "log-tree.h"
  19 #include "builtin.h"
  20 #include "submodule.h"
  21 #include "oid-array.h"
  22
  23 #define DIFF_NO_INDEX_EXPLICIT 1
  24 #define DIFF_NO_INDEX_IMPLICIT 2
  25
  26 static const char builtin_diff_usage[] =
  27 "git diff [<options>] [<commit>] [--] [<path>...]\n"
  28 "   or: git diff [<options>] --cached [<commit>] [--] [<path>...]\n"
  29 "   or: git diff [<options>] <commit> [--merge-base] [<commit>...] <commit> [--] [<path>...]\n"
  30 "   or: git diff [<options>] <commit>...<commit>] [--] [<path>...]\n"
  31 "   or: git diff [<options>] <blob> <blob>]\n"
  32 "   or: git diff [<options>] --no-index [--] <path> <path>]\n"
  33 COMMON_DIFF_OPTIONS_HELP;
  34
  35 static const char *blob_path(struct object_array_entry *entry)
  36 {
  37         return entry->path ? entry->path : entry->name;
  38 }
  39
  40 static void stuff_change(struct diff_options *opt,
  41                          unsigned old_mode, unsigned new_mode,
  42                          const struct object_id *old_oid,
  43                          const struct object_id *new_oid,
  44                          int old_oid_valid,
  45                          int new_oid_valid,
  46                          const char *old_path,
  47                          const char *new_path)
  48 {
  49         struct diff_filespec *one, *two;
  50
  51         if (!is_null_oid(old_oid) && !is_null_oid(new_oid) &&
  52             oideq(old_oid, new_oid) && (old_mode == new_mode))
  53                 return;
  54
  55         if (opt->flags.reverse_diff) {
  56                 SWAP(old_mode, new_mode);
  57                 SWAP(old_oid, new_oid);
  58                 SWAP(old_path, new_path);
  59         }
  60
  61         if (opt->prefix &&
  62             (strncmp(old_path, opt->prefix, opt->prefix_length) ||
  63              strncmp(new_path, opt->prefix, opt->prefix_length)))
  64                 return;
  65
  66         one = alloc_filespec(old_path);
  67         two = alloc_filespec(new_path);
  68         fill_filespec(one, old_oid, old_oid_valid, old_mode);
  69         fill_filespec(two, new_oid, new_oid_valid, new_mode);
  70
  71         diff_queue(&diff_queued_diff, one, two);
  72 }
  73
  74 static int builtin_diff_b_f(struct rev_info *revs,
  75                             int argc, const char **argv,
  76                             struct object_array_entry **blob)
  77 {
  78         /* Blob vs file in the working tree*/
  79         struct stat st;
  80         const char *path;
  81
  82         if (argc > 1)
  83                 usage(builtin_diff_usage);
  84
  85         GUARD_PATHSPEC(&revs->prune_data, PATHSPEC_FROMTOP | PATHSPEC_LITERAL);
  86         path = revs->prune_data.items[0].match;
  87
  88         if (lstat(path, &st))
  89                 die_errno(_("failed to stat '%s'"), path);
  90         if (!(S_ISREG(st.st_mode) || S_ISLNK(st.st_mode)))
  91                 die(_("'%s': not a regular file or symlink"), path);
  92
  93         diff_set_mnemonic_prefix(&revs->diffopt, "o/", "w/");
  94
  95         if (blob[0]->mode == S_IFINVALID)
  96                 blob[0]->mode = canon_mode(st.st_mode);
  97
  98         stuff_change(&revs->diffopt,
  99                      blob[0]->mode, canon_mode(st.st_mode),
 100                      &blob[0]->item->oid, &null_oid,
 101                      1, 0,
 102                      blob[0]->path ? blob[0]->path : path,
 103                      path);
 104         diffcore_std(&revs->diffopt);
 105         diff_flush(&revs->diffopt);
 106         return 0;
 107 }
 108
 109 static int builtin_diff_blobs(struct rev_info *revs,
 110                               int argc, const char **argv,
 111                               struct object_array_entry **blob)
 112 {
 113         const unsigned mode = canon_mode(S_IFREG | 0644);
 114
 115         if (argc > 1)
 116                 usage(builtin_diff_usage);
 117
 118         if (blob[0]->mode == S_IFINVALID)
 119                 blob[0]->mode = mode;
 120
 121         if (blob[1]->mode == S_IFINVALID)
 122                 blob[1]->mode = mode;
 123
 124         stuff_change(&revs->diffopt,
 125                      blob[0]->mode, blob[1]->mode,
 126                      &blob[0]->item->oid, &blob[1]->item->oid,
 127                      1, 1,
 128                      blob_path(blob[0]), blob_path(blob[1]));
 129         diffcore_std(&revs->diffopt);
 130         diff_flush(&revs->diffopt);
 131         return 0;
 132 }
 133
 134 static int builtin_diff_index(struct rev_info *revs,
 135                               int argc, const char **argv)
 136 {
 137         unsigned int option = 0;
 138         while (1 < argc) {
 139                 const char *arg = argv[1];
 140                 if (!strcmp(arg, "--cached") || !strcmp(arg, "--staged"))
 141                         option |= DIFF_INDEX_CACHED;
 142                 else if (!strcmp(arg, "--merge-base"))
 143                         option |= DIFF_INDEX_MERGE_BASE;
 144                 else
 145                         usage(builtin_diff_usage);
 146                 argv++; argc--;
 147         }
 148         /*
 149          * Make sure there is one revision (i.e. pending object),
 150          * and there is no revision filtering parameters.
 151          */
 152         if (revs->pending.nr != 1 ||
 153             revs->max_count != -1 || revs->min_age != -1 ||
 154             revs->max_age != -1)
 155                 usage(builtin_diff_usage);
 156         if (!(option & DIFF_INDEX_CACHED)) {
 157                 setup_work_tree();
 158                 if (read_cache_preload(&revs->diffopt.pathspec) < 0) {
 159                         perror("read_cache_preload");
 160                         return -1;
 161                 }
 162         } else if (read_cache() < 0) {
 163                 perror("read_cache");
 164                 return -1;
 165         }
 166         return run_diff_index(revs, option);
 167 }
 168
 169 static int builtin_diff_tree(struct rev_info *revs,
 170                              int argc, const char **argv,
 171                              struct object_array_entry *ent0,
 172                              struct object_array_entry *ent1)
 173 {
 174         const struct object_id *(oid[2]);
 175         struct object_id mb_oid;
 176         int merge_base = 0;
 177
 178         while (1 < argc) {
 179                 const char *arg = argv[1];
 180                 if (!strcmp(arg, "--merge-base"))
 181                         merge_base = 1;
 182                 else
 183                         usage(builtin_diff_usage);
 184                 argv++; argc--;
 185         }
 186
 187         if (merge_base) {
 188                 diff_get_merge_base(revs, &mb_oid);
 189                 oid[0] = &mb_oid;
 190                 oid[1] = &revs->pending.objects[1].item->oid;
 191         } else {
 192                 int swap = 0;
 193
 194                 /*
 195                  * We saw two trees, ent0 and ent1.  If ent1 is uninteresting,
 196                  * swap them.
 197                  */
 198                 if (ent1->item->flags & UNINTERESTING)
 199                         swap = 1;
 200                 oid[swap] = &ent0->item->oid;
 201                 oid[1 - swap] = &ent1->item->oid;
 202         }
 203         diff_tree_oid(oid[0], oid[1], "", &revs->diffopt);
 204         log_tree_diff_flush(revs);
 205         return 0;
 206 }
 207
 208 static int builtin_diff_combined(struct rev_info *revs,
 209                                  int argc, const char **argv,
 210                                  struct object_array_entry *ent,
 211                                  int ents)
 212 {
 213         struct oid_array parents = OID_ARRAY_INIT;
 214         int i;
 215
 216         if (argc > 1)
 217                 usage(builtin_diff_usage);
 218
 219         if (!revs->dense_combined_merges && !revs->combine_merges)
 220                 revs->dense_combined_merges = revs->combine_merges = 1;
 221         for (i = 1; i < ents; i++)
 222                 oid_array_append(&parents, &ent[i].item->oid);
 223         diff_tree_combined(&ent[0].item->oid, &parents,
 224                            revs->dense_combined_merges, revs);
 225         oid_array_clear(&parents);
 226         return 0;
 227 }
 228
 229 static void refresh_index_quietly(void)
 230 {
 231         struct lock_file lock_file = LOCK_INIT;
 232         int fd;
 233
 234         fd = hold_locked_index(&lock_file, 0);
 235         if (fd < 0)
 236                 return;
 237         discard_cache();
 238         read_cache();
 239         refresh_cache(REFRESH_QUIET|REFRESH_UNMERGED);
 240         repo_update_index_if_able(the_repository, &lock_file);
 241 }
 242
 243 static int builtin_diff_files(struct rev_info *revs, int argc, const char **argv)
 244 {
 245         unsigned int options = 0;
 246
 247         while (1 < argc && argv[1][0] == '-') {
 248                 if (!strcmp(argv[1], "--base"))
 249                         revs->max_count = 1;
 250                 else if (!strcmp(argv[1], "--ours"))
 251                         revs->max_count = 2;
 252                 else if (!strcmp(argv[1], "--theirs"))
 253                         revs->max_count = 3;
 254                 else if (!strcmp(argv[1], "-q"))
 255                         options |= DIFF_SILENT_ON_REMOVED;
 256                 else if (!strcmp(argv[1], "-h"))
 257                         usage(builtin_diff_usage);
 258                 else
 259                         return error(_("invalid option: %s"), argv[1]);
 260                 argv++; argc--;
 261         }
 262
 263         /*
 264          * "diff --base" should not combine merges because it was not
 265          * asked to.  "diff -c" should not densify (if the user wants
 266          * dense one, --cc can be explicitly asked for, or just rely
 267          * on the default).
 268          */
 269         if (revs->max_count == -1 && !revs->combine_merges &&
 270             (revs->diffopt.output_format & DIFF_FORMAT_PATCH))
 271                 revs->combine_merges = revs->dense_combined_merges = 1;
 272
 273         setup_work_tree();
 274         if (read_cache_preload(&revs->diffopt.pathspec) < 0) {
 275                 perror("read_cache_preload");
 276                 return -1;
 277         }
 278         return run_diff_files(revs, options);
 279 }
 280
 281 struct symdiff {
 282         struct bitmap *skip;
 283         int warn;
 284         const char *base, *left, *right;
 285 };
 286
 287 /*
 288  * Check for symmetric-difference arguments, and if present, arrange
 289  * everything we need to know to handle them correctly.  As a bonus,
 290  * weed out all bogus range-based revision specifications, e.g.,
 291  * "git diff A..B C..D" or "git diff A..B C" get rejected.
 292  *
 293  * For an actual symmetric diff, *symdiff is set this way:
 294  *
 295  *  - its skip is non-NULL and marks *all* rev->pending.objects[i]
 296  *    indices that the caller should ignore (extra merge bases, of
 297  *    which there might be many, and A in A...B).  Note that the
 298  *    chosen merge base and right side are NOT marked.
 299  *  - warn is set if there are multiple merge bases.
 300  *  - base, left, and right point to the names to use in a
 301  *    warning about multiple merge bases.
 302  *
 303  * If there is no symmetric diff argument, sym->skip is NULL and
 304  * sym->warn is cleared.  The remaining fields are not set.
 305  */
 306 static void symdiff_prepare(struct rev_info *rev, struct symdiff *sym)
 307 {
 308         int i, is_symdiff = 0, basecount = 0, othercount = 0;
 309         int lpos = -1, rpos = -1, basepos = -1;
 310         struct bitmap *map = NULL;
 311
 312         /*
 313          * Use the whence fields to find merge bases and left and
 314          * right parts of symmetric difference, so that we do not
 315          * depend on the order that revisions are parsed.  If there
 316          * are any revs that aren't from these sources, we have a
 317          * "git diff C A...B" or "git diff A...B C" case.  Or we
 318          * could even get "git diff A...B C...E", for instance.
 319          *
 320          * If we don't have just one merge base, we pick one
 321          * at random.
 322          *
 323          * NB: REV_CMD_LEFT, REV_CMD_RIGHT are also used for A..B,
 324          * so we must check for SYMMETRIC_LEFT too.  The two arrays
 325          * rev->pending.objects and rev->cmdline.rev are parallel.
 326          */
 327         for (i = 0; i < rev->cmdline.nr; i++) {
 328                 struct object *obj = rev->pending.objects[i].item;
 329                 switch (rev->cmdline.rev[i].whence) {
 330                 case REV_CMD_MERGE_BASE:
 331                         if (basepos < 0)
 332                                 basepos = i;
 333                         basecount++;
 334                         break;          /* do mark all bases */
 335                 case REV_CMD_LEFT:
 336                         if (lpos >= 0)
 337                                 usage(builtin_diff_usage);
 338                         lpos = i;
 339                         if (obj->flags & SYMMETRIC_LEFT) {
 340                                 is_symdiff = 1;
 341                                 break;  /* do mark A */
 342                         }
 343                         continue;
 344                 case REV_CMD_RIGHT:
 345                         if (rpos >= 0)
 346                                 usage(builtin_diff_usage);
 347                         rpos = i;
 348                         continue;       /* don't mark B */
 349                 case REV_CMD_PARENTS_ONLY:
 350                 case REV_CMD_REF:
 351                 case REV_CMD_REV:
 352                         othercount++;
 353                         continue;
 354                 }
 355                 if (map == NULL)
 356                         map = bitmap_new();
 357                 bitmap_set(map, i);
 358         }
 359
 360         /*
 361          * Forbid any additional revs for both A...B and A..B.
 362          */
 363         if (lpos >= 0 && othercount > 0)
 364                 usage(builtin_diff_usage);
 365
 366         if (!is_symdiff) {
 367                 bitmap_free(map);
 368                 sym->warn = 0;
 369                 sym->skip = NULL;
 370                 return;
 371         }
 372
 373         sym->left = rev->pending.objects[lpos].name;
 374         sym->right = rev->pending.objects[rpos].name;
 375         if (basecount == 0)
 376                 die(_("%s...%s: no merge base"), sym->left, sym->right);
 377         sym->base = rev->pending.objects[basepos].name;
 378         bitmap_unset(map, basepos);     /* unmark the base we want */
 379         sym->warn = basecount > 1;
 380         sym->skip = map;
 381 }
 382
 383 int cmd_diff(int argc, const char **argv, const char *prefix)
 384 {
 385         int i;
 386         struct rev_info rev;
 387         struct object_array ent = OBJECT_ARRAY_INIT;
 388         int blobs = 0, paths = 0;
 389         struct object_array_entry *blob[2];
 390         int nongit = 0, no_index = 0;
 391         int result = 0;
 392         struct symdiff sdiff;
 393
 394         /*
 395          * We could get N tree-ish in the rev.pending_objects list.
 396          * Also there could be M blobs there, and P pathspecs. --cached may
 397          * also be present.
 398          *
 399          * N=0, M=0:
 400          *      cache vs files (diff-files)
 401          *
 402          * N=0, M=0, --cached:
 403          *      HEAD vs cache (diff-index --cached)
 404          *
 405          * N=0, M=2:
 406          *      compare two random blobs.  P must be zero.
 407          *
 408          * N=0, M=1, P=1:
 409          *      compare a blob with a working tree file.
 410          *
 411          * N=1, M=0:
 412          *      tree vs files (diff-index)
 413          *
 414          * N=1, M=0, --cached:
 415          *      tree vs cache (diff-index --cached)
 416          *
 417          * N=2, M=0:
 418          *      tree vs tree (diff-tree)
 419          *
 420          * N=0, M=0, P=2:
 421          *      compare two filesystem entities (aka --no-index).
 422          *
 423          * Other cases are errors.
 424          */
 425
 426         /* Were we asked to do --no-index explicitly? */
 427         for (i = 1; i < argc; i++) {
 428                 if (!strcmp(argv[i], "--")) {
 429                         i++;
 430                         break;
 431                 }
 432                 if (!strcmp(argv[i], "--no-index"))
 433                         no_index = DIFF_NO_INDEX_EXPLICIT;
 434                 if (argv[i][0] != '-')
 435                         break;
 436         }
 437
 438         prefix = setup_git_directory_gently(&nongit);
 439
 440         if (!no_index) {
 441                 /*
 442                  * Treat git diff with at least one path outside of the
 443                  * repo the same as if the command would have been executed
 444                  * outside of a git repository.  In this case it behaves
 445                  * the same way as "git diff --no-index <a> <b>", which acts
 446                  * as a colourful "diff" replacement.
 447                  */
 448                 if (nongit || ((argc == i + 2) &&
 449                                (!path_inside_repo(prefix, argv[i]) ||
 450                                 !path_inside_repo(prefix, argv[i + 1]))))
 451                         no_index = DIFF_NO_INDEX_IMPLICIT;
 452         }
 453
 454         init_diff_ui_defaults();
 455         git_config(git_diff_ui_config, NULL);
 456         precompose_argv(argc, argv);
 457
 458         repo_init_revisions(the_repository, &rev, prefix);
 459
 460         /* Set up defaults that will apply to both no-index and regular diffs. */
 461         rev.diffopt.stat_width = -1;
 462         rev.diffopt.stat_graph_width = -1;
 463         rev.diffopt.flags.allow_external = 1;
 464         rev.diffopt.flags.allow_textconv = 1;
 465
 466         /* If this is a no-index diff, just run it and exit there. */
 467         if (no_index)
 468                 exit(diff_no_index(&rev, no_index == DIFF_NO_INDEX_IMPLICIT,
 469                                    argc, argv));
 470
 471
 472         /*
 473          * Otherwise, we are doing the usual "git" diff; set up any
 474          * further defaults that apply to regular diffs.
 475          */
 476         rev.diffopt.skip_stat_unmatch = !!diff_auto_refresh_index;
 477
 478         /*
 479          * Default to intent-to-add entries invisible in the
 480          * index. This makes them show up as new files in diff-files
 481          * and not at all in diff-cached.
 482          */
 483         rev.diffopt.ita_invisible_in_index = 1;
 484
 485         if (nongit)
 486                 die(_("Not a git repository"));
 487         argc = setup_revisions(argc, argv, &rev, NULL);
 488         if (!rev.diffopt.output_format) {
 489                 rev.diffopt.output_format = DIFF_FORMAT_PATCH;
 490                 diff_setup_done(&rev.diffopt);
 491         }
 492
 493         rev.diffopt.flags.recursive = 1;
 494
 495         setup_diff_pager(&rev.diffopt);
 496
 497         /*
 498          * Do we have --cached and not have a pending object, then
 499          * default to HEAD by hand.  Eek.
 500          */
 501         if (!rev.pending.nr) {
 502                 int i;
 503                 for (i = 1; i < argc; i++) {
 504                         const char *arg = argv[i];
 505                         if (!strcmp(arg, "--"))
 506                                 break;
 507                         else if (!strcmp(arg, "--cached") ||
 508                                  !strcmp(arg, "--staged")) {
 509                                 add_head_to_pending(&rev);
 510                                 if (!rev.pending.nr) {
 511                                         struct tree *tree;
 512                                         tree = lookup_tree(the_repository,
 513                                                            the_repository->hash_algo->empty_tree);
 514                                         add_pending_object(&rev, &tree->object, "HEAD");
 515                                 }
 516                                 break;
 517                         }
 518                 }
 519         }
 520
 521         symdiff_prepare(&rev, &sdiff);
 522         for (i = 0; i < rev.pending.nr; i++) {
 523                 struct object_array_entry *entry = &rev.pending.objects[i];
 524                 struct object *obj = entry->item;
 525                 const char *name = entry->name;
 526                 int flags = (obj->flags & UNINTERESTING);
 527                 if (!obj->parsed)
 528                         obj = parse_object(the_repository, &obj->oid);
 529                 obj = deref_tag(the_repository, obj, NULL, 0);
 530                 if (!obj)
 531                         die(_("invalid object '%s' given."), name);
 532                 if (obj->type == OBJ_COMMIT)
 533                         obj = &get_commit_tree(((struct commit *)obj))->object;
 534
 535                 if (obj->type == OBJ_TREE) {
 536                         if (sdiff.skip && bitmap_get(sdiff.skip, i))
 537                                 continue;
 538                         obj->flags |= flags;
 539                         add_object_array(obj, name, &ent);
 540                 } else if (obj->type == OBJ_BLOB) {
 541                         if (2 <= blobs)
 542                                 die(_("more than two blobs given: '%s'"), name);
 543                         blob[blobs] = entry;
 544                         blobs++;
 545
 546                 } else {
 547                         die(_("unhandled object '%s' given."), name);
 548                 }
 549         }
 550         if (rev.prune_data.nr)
 551                 paths += rev.prune_data.nr;
 552
 553         /*
 554          * Now, do the arguments look reasonable?
 555          */
 556         if (!ent.nr) {
 557                 switch (blobs) {
 558                 case 0:
 559                         result = builtin_diff_files(&rev, argc, argv);
 560                         break;
 561                 case 1:
 562                         if (paths != 1)
 563                                 usage(builtin_diff_usage);
 564                         result = builtin_diff_b_f(&rev, argc, argv, blob);
 565                         break;
 566                 case 2:
 567                         if (paths)
 568                                 usage(builtin_diff_usage);
 569                         result = builtin_diff_blobs(&rev, argc, argv, blob);
 570                         break;
 571                 default:
 572                         usage(builtin_diff_usage);
 573                 }
 574         }
 575         else if (blobs)
 576                 usage(builtin_diff_usage);
 577         else if (ent.nr == 1)
 578                 result = builtin_diff_index(&rev, argc, argv);
 579         else if (ent.nr == 2) {
 580                 if (sdiff.warn)
 581                         warning(_("%s...%s: multiple merge bases, using %s"),
 582                                 sdiff.left, sdiff.right, sdiff.base);
 583                 result = builtin_diff_tree(&rev, argc, argv,
 584                                            &ent.objects[0], &ent.objects[1]);
 585         } else
 586                 result = builtin_diff_combined(&rev, argc, argv,
 587                                                ent.objects, ent.nr);
 588         result = diff_result_code(&rev.diffopt, result);
 589         if (1 < rev.diffopt.skip_stat_unmatch)
 590                 refresh_index_quietly();
 591         UNLEAK(rev);
 592         UNLEAK(ent);
 593         UNLEAK(blob);
 594         return result;
 595 }