Merge branch 'js/rebase-r-and-merge-head'
[git] / builtin / blame.c
1 /*
2  * Blame
3  *
4  * Copyright (c) 2006, 2014 by its authors
5  * See COPYING for licensing conditions
6  */
7
8 #include "cache.h"
9 #include "config.h"
10 #include "color.h"
11 #include "builtin.h"
12 #include "repository.h"
13 #include "commit.h"
14 #include "diff.h"
15 #include "revision.h"
16 #include "quote.h"
17 #include "string-list.h"
18 #include "mailmap.h"
19 #include "parse-options.h"
20 #include "prio-queue.h"
21 #include "utf8.h"
22 #include "userdiff.h"
23 #include "line-range.h"
24 #include "line-log.h"
25 #include "dir.h"
26 #include "progress.h"
27 #include "object-store.h"
28 #include "blame.h"
29 #include "string-list.h"
30
31 static char blame_usage[] = N_("git blame [<options>] [<rev-opts>] [<rev>] [--] <file>");
32
33 static const char *blame_opt_usage[] = {
34         blame_usage,
35         "",
36         N_("<rev-opts> are documented in git-rev-list(1)"),
37         NULL
38 };
39
40 static int longest_file;
41 static int longest_author;
42 static int max_orig_digits;
43 static int max_digits;
44 static int max_score_digits;
45 static int show_root;
46 static int reverse;
47 static int blank_boundary;
48 static int incremental;
49 static int xdl_opts;
50 static int abbrev = -1;
51 static int no_whole_file_rename;
52 static int show_progress;
53 static char repeated_meta_color[COLOR_MAXLEN];
54 static int coloring_mode;
55
56 static struct date_mode blame_date_mode = { DATE_ISO8601 };
57 static size_t blame_date_width;
58
59 static struct string_list mailmap = STRING_LIST_INIT_NODUP;
60
61 #ifndef DEBUG
62 #define DEBUG 0
63 #endif
64
65 static unsigned blame_move_score;
66 static unsigned blame_copy_score;
67
68 /* Remember to update object flag allocation in object.h */
69 #define METAINFO_SHOWN          (1u<<12)
70 #define MORE_THAN_ONE_PATH      (1u<<13)
71
72 struct progress_info {
73         struct progress *progress;
74         int blamed_lines;
75 };
76
77 static const char *nth_line_cb(void *data, long lno)
78 {
79         return blame_nth_line((struct blame_scoreboard *)data, lno);
80 }
81
82 /*
83  * Information on commits, used for output.
84  */
85 struct commit_info {
86         struct strbuf author;
87         struct strbuf author_mail;
88         timestamp_t author_time;
89         struct strbuf author_tz;
90
91         /* filled only when asked for details */
92         struct strbuf committer;
93         struct strbuf committer_mail;
94         timestamp_t committer_time;
95         struct strbuf committer_tz;
96
97         struct strbuf summary;
98 };
99
100 /*
101  * Parse author/committer line in the commit object buffer
102  */
103 static void get_ac_line(const char *inbuf, const char *what,
104         struct strbuf *name, struct strbuf *mail,
105         timestamp_t *time, struct strbuf *tz)
106 {
107         struct ident_split ident;
108         size_t len, maillen, namelen;
109         char *tmp, *endp;
110         const char *namebuf, *mailbuf;
111
112         tmp = strstr(inbuf, what);
113         if (!tmp)
114                 goto error_out;
115         tmp += strlen(what);
116         endp = strchr(tmp, '\n');
117         if (!endp)
118                 len = strlen(tmp);
119         else
120                 len = endp - tmp;
121
122         if (split_ident_line(&ident, tmp, len)) {
123         error_out:
124                 /* Ugh */
125                 tmp = "(unknown)";
126                 strbuf_addstr(name, tmp);
127                 strbuf_addstr(mail, tmp);
128                 strbuf_addstr(tz, tmp);
129                 *time = 0;
130                 return;
131         }
132
133         namelen = ident.name_end - ident.name_begin;
134         namebuf = ident.name_begin;
135
136         maillen = ident.mail_end - ident.mail_begin;
137         mailbuf = ident.mail_begin;
138
139         if (ident.date_begin && ident.date_end)
140                 *time = strtoul(ident.date_begin, NULL, 10);
141         else
142                 *time = 0;
143
144         if (ident.tz_begin && ident.tz_end)
145                 strbuf_add(tz, ident.tz_begin, ident.tz_end - ident.tz_begin);
146         else
147                 strbuf_addstr(tz, "(unknown)");
148
149         /*
150          * Now, convert both name and e-mail using mailmap
151          */
152         map_user(&mailmap, &mailbuf, &maillen,
153                  &namebuf, &namelen);
154
155         strbuf_addf(mail, "<%.*s>", (int)maillen, mailbuf);
156         strbuf_add(name, namebuf, namelen);
157 }
158
159 static void commit_info_init(struct commit_info *ci)
160 {
161
162         strbuf_init(&ci->author, 0);
163         strbuf_init(&ci->author_mail, 0);
164         strbuf_init(&ci->author_tz, 0);
165         strbuf_init(&ci->committer, 0);
166         strbuf_init(&ci->committer_mail, 0);
167         strbuf_init(&ci->committer_tz, 0);
168         strbuf_init(&ci->summary, 0);
169 }
170
171 static void commit_info_destroy(struct commit_info *ci)
172 {
173
174         strbuf_release(&ci->author);
175         strbuf_release(&ci->author_mail);
176         strbuf_release(&ci->author_tz);
177         strbuf_release(&ci->committer);
178         strbuf_release(&ci->committer_mail);
179         strbuf_release(&ci->committer_tz);
180         strbuf_release(&ci->summary);
181 }
182
183 static void get_commit_info(struct commit *commit,
184                             struct commit_info *ret,
185                             int detailed)
186 {
187         int len;
188         const char *subject, *encoding;
189         const char *message;
190
191         commit_info_init(ret);
192
193         encoding = get_log_output_encoding();
194         message = logmsg_reencode(commit, NULL, encoding);
195         get_ac_line(message, "\nauthor ",
196                     &ret->author, &ret->author_mail,
197                     &ret->author_time, &ret->author_tz);
198
199         if (!detailed) {
200                 unuse_commit_buffer(commit, message);
201                 return;
202         }
203
204         get_ac_line(message, "\ncommitter ",
205                     &ret->committer, &ret->committer_mail,
206                     &ret->committer_time, &ret->committer_tz);
207
208         len = find_commit_subject(message, &subject);
209         if (len)
210                 strbuf_add(&ret->summary, subject, len);
211         else
212                 strbuf_addf(&ret->summary, "(%s)", oid_to_hex(&commit->object.oid));
213
214         unuse_commit_buffer(commit, message);
215 }
216
217 /*
218  * Write out any suspect information which depends on the path. This must be
219  * handled separately from emit_one_suspect_detail(), because a given commit
220  * may have changes in multiple paths. So this needs to appear each time
221  * we mention a new group.
222  *
223  * To allow LF and other nonportable characters in pathnames,
224  * they are c-style quoted as needed.
225  */
226 static void write_filename_info(struct blame_origin *suspect)
227 {
228         if (suspect->previous) {
229                 struct blame_origin *prev = suspect->previous;
230                 printf("previous %s ", oid_to_hex(&prev->commit->object.oid));
231                 write_name_quoted(prev->path, stdout, '\n');
232         }
233         printf("filename ");
234         write_name_quoted(suspect->path, stdout, '\n');
235 }
236
237 /*
238  * Porcelain/Incremental format wants to show a lot of details per
239  * commit.  Instead of repeating this every line, emit it only once,
240  * the first time each commit appears in the output (unless the
241  * user has specifically asked for us to repeat).
242  */
243 static int emit_one_suspect_detail(struct blame_origin *suspect, int repeat)
244 {
245         struct commit_info ci;
246
247         if (!repeat && (suspect->commit->object.flags & METAINFO_SHOWN))
248                 return 0;
249
250         suspect->commit->object.flags |= METAINFO_SHOWN;
251         get_commit_info(suspect->commit, &ci, 1);
252         printf("author %s\n", ci.author.buf);
253         printf("author-mail %s\n", ci.author_mail.buf);
254         printf("author-time %"PRItime"\n", ci.author_time);
255         printf("author-tz %s\n", ci.author_tz.buf);
256         printf("committer %s\n", ci.committer.buf);
257         printf("committer-mail %s\n", ci.committer_mail.buf);
258         printf("committer-time %"PRItime"\n", ci.committer_time);
259         printf("committer-tz %s\n", ci.committer_tz.buf);
260         printf("summary %s\n", ci.summary.buf);
261         if (suspect->commit->object.flags & UNINTERESTING)
262                 printf("boundary\n");
263
264         commit_info_destroy(&ci);
265
266         return 1;
267 }
268
269 /*
270  * The blame_entry is found to be guilty for the range.
271  * Show it in incremental output.
272  */
273 static void found_guilty_entry(struct blame_entry *ent, void *data)
274 {
275         struct progress_info *pi = (struct progress_info *)data;
276
277         if (incremental) {
278                 struct blame_origin *suspect = ent->suspect;
279
280                 printf("%s %d %d %d\n",
281                        oid_to_hex(&suspect->commit->object.oid),
282                        ent->s_lno + 1, ent->lno + 1, ent->num_lines);
283                 emit_one_suspect_detail(suspect, 0);
284                 write_filename_info(suspect);
285                 maybe_flush_or_die(stdout, "stdout");
286         }
287         pi->blamed_lines += ent->num_lines;
288         display_progress(pi->progress, pi->blamed_lines);
289 }
290
291 static const char *format_time(timestamp_t time, const char *tz_str,
292                                int show_raw_time)
293 {
294         static struct strbuf time_buf = STRBUF_INIT;
295
296         strbuf_reset(&time_buf);
297         if (show_raw_time) {
298                 strbuf_addf(&time_buf, "%"PRItime" %s", time, tz_str);
299         }
300         else {
301                 const char *time_str;
302                 size_t time_width;
303                 int tz;
304                 tz = atoi(tz_str);
305                 time_str = show_date(time, tz, &blame_date_mode);
306                 strbuf_addstr(&time_buf, time_str);
307                 /*
308                  * Add space paddings to time_buf to display a fixed width
309                  * string, and use time_width for display width calibration.
310                  */
311                 for (time_width = utf8_strwidth(time_str);
312                      time_width < blame_date_width;
313                      time_width++)
314                         strbuf_addch(&time_buf, ' ');
315         }
316         return time_buf.buf;
317 }
318
319 #define OUTPUT_ANNOTATE_COMPAT  001
320 #define OUTPUT_LONG_OBJECT_NAME 002
321 #define OUTPUT_RAW_TIMESTAMP    004
322 #define OUTPUT_PORCELAIN        010
323 #define OUTPUT_SHOW_NAME        020
324 #define OUTPUT_SHOW_NUMBER      040
325 #define OUTPUT_SHOW_SCORE       0100
326 #define OUTPUT_NO_AUTHOR        0200
327 #define OUTPUT_SHOW_EMAIL       0400
328 #define OUTPUT_LINE_PORCELAIN   01000
329 #define OUTPUT_COLOR_LINE       02000
330 #define OUTPUT_SHOW_AGE_WITH_COLOR      04000
331
332 static void emit_porcelain_details(struct blame_origin *suspect, int repeat)
333 {
334         if (emit_one_suspect_detail(suspect, repeat) ||
335             (suspect->commit->object.flags & MORE_THAN_ONE_PATH))
336                 write_filename_info(suspect);
337 }
338
339 static void emit_porcelain(struct blame_scoreboard *sb, struct blame_entry *ent,
340                            int opt)
341 {
342         int repeat = opt & OUTPUT_LINE_PORCELAIN;
343         int cnt;
344         const char *cp;
345         struct blame_origin *suspect = ent->suspect;
346         char hex[GIT_MAX_HEXSZ + 1];
347
348         oid_to_hex_r(hex, &suspect->commit->object.oid);
349         printf("%s %d %d %d\n",
350                hex,
351                ent->s_lno + 1,
352                ent->lno + 1,
353                ent->num_lines);
354         emit_porcelain_details(suspect, repeat);
355
356         cp = blame_nth_line(sb, ent->lno);
357         for (cnt = 0; cnt < ent->num_lines; cnt++) {
358                 char ch;
359                 if (cnt) {
360                         printf("%s %d %d\n", hex,
361                                ent->s_lno + 1 + cnt,
362                                ent->lno + 1 + cnt);
363                         if (repeat)
364                                 emit_porcelain_details(suspect, 1);
365                 }
366                 putchar('\t');
367                 do {
368                         ch = *cp++;
369                         putchar(ch);
370                 } while (ch != '\n' &&
371                          cp < sb->final_buf + sb->final_buf_size);
372         }
373
374         if (sb->final_buf_size && cp[-1] != '\n')
375                 putchar('\n');
376 }
377
378 static struct color_field {
379         timestamp_t hop;
380         char col[COLOR_MAXLEN];
381 } *colorfield;
382 static int colorfield_nr, colorfield_alloc;
383
384 static void parse_color_fields(const char *s)
385 {
386         struct string_list l = STRING_LIST_INIT_DUP;
387         struct string_list_item *item;
388         enum { EXPECT_DATE, EXPECT_COLOR } next = EXPECT_COLOR;
389
390         colorfield_nr = 0;
391
392         /* Ideally this would be stripped and split at the same time? */
393         string_list_split(&l, s, ',', -1);
394         ALLOC_GROW(colorfield, colorfield_nr + 1, colorfield_alloc);
395
396         for_each_string_list_item(item, &l) {
397                 switch (next) {
398                 case EXPECT_DATE:
399                         colorfield[colorfield_nr].hop = approxidate(item->string);
400                         next = EXPECT_COLOR;
401                         colorfield_nr++;
402                         ALLOC_GROW(colorfield, colorfield_nr + 1, colorfield_alloc);
403                         break;
404                 case EXPECT_COLOR:
405                         if (color_parse(item->string, colorfield[colorfield_nr].col))
406                                 die(_("expecting a color: %s"), item->string);
407                         next = EXPECT_DATE;
408                         break;
409                 }
410         }
411
412         if (next == EXPECT_COLOR)
413                 die(_("must end with a color"));
414
415         colorfield[colorfield_nr].hop = TIME_MAX;
416         string_list_clear(&l, 0);
417 }
418
419 static void setup_default_color_by_age(void)
420 {
421         parse_color_fields("blue,12 month ago,white,1 month ago,red");
422 }
423
424 static void determine_line_heat(struct blame_entry *ent, const char **dest_color)
425 {
426         int i = 0;
427         struct commit_info ci;
428         get_commit_info(ent->suspect->commit, &ci, 1);
429
430         while (i < colorfield_nr && ci.author_time > colorfield[i].hop)
431                 i++;
432
433         *dest_color = colorfield[i].col;
434 }
435
436 static void emit_other(struct blame_scoreboard *sb, struct blame_entry *ent, int opt)
437 {
438         int cnt;
439         const char *cp;
440         struct blame_origin *suspect = ent->suspect;
441         struct commit_info ci;
442         char hex[GIT_MAX_HEXSZ + 1];
443         int show_raw_time = !!(opt & OUTPUT_RAW_TIMESTAMP);
444         const char *default_color = NULL, *color = NULL, *reset = NULL;
445
446         get_commit_info(suspect->commit, &ci, 1);
447         oid_to_hex_r(hex, &suspect->commit->object.oid);
448
449         cp = blame_nth_line(sb, ent->lno);
450
451         if (opt & OUTPUT_SHOW_AGE_WITH_COLOR) {
452                 determine_line_heat(ent, &default_color);
453                 color = default_color;
454                 reset = GIT_COLOR_RESET;
455         }
456
457         for (cnt = 0; cnt < ent->num_lines; cnt++) {
458                 char ch;
459                 int length = (opt & OUTPUT_LONG_OBJECT_NAME) ? GIT_SHA1_HEXSZ : abbrev;
460
461                 if (opt & OUTPUT_COLOR_LINE) {
462                         if (cnt > 0) {
463                                 color = repeated_meta_color;
464                                 reset = GIT_COLOR_RESET;
465                         } else  {
466                                 color = default_color ? default_color : NULL;
467                                 reset = default_color ? GIT_COLOR_RESET : NULL;
468                         }
469                 }
470                 if (color)
471                         fputs(color, stdout);
472
473                 if (suspect->commit->object.flags & UNINTERESTING) {
474                         if (blank_boundary)
475                                 memset(hex, ' ', length);
476                         else if (!(opt & OUTPUT_ANNOTATE_COMPAT)) {
477                                 length--;
478                                 putchar('^');
479                         }
480                 }
481
482                 printf("%.*s", length, hex);
483                 if (opt & OUTPUT_ANNOTATE_COMPAT) {
484                         const char *name;
485                         if (opt & OUTPUT_SHOW_EMAIL)
486                                 name = ci.author_mail.buf;
487                         else
488                                 name = ci.author.buf;
489                         printf("\t(%10s\t%10s\t%d)", name,
490                                format_time(ci.author_time, ci.author_tz.buf,
491                                            show_raw_time),
492                                ent->lno + 1 + cnt);
493                 } else {
494                         if (opt & OUTPUT_SHOW_SCORE)
495                                 printf(" %*d %02d",
496                                        max_score_digits, ent->score,
497                                        ent->suspect->refcnt);
498                         if (opt & OUTPUT_SHOW_NAME)
499                                 printf(" %-*.*s", longest_file, longest_file,
500                                        suspect->path);
501                         if (opt & OUTPUT_SHOW_NUMBER)
502                                 printf(" %*d", max_orig_digits,
503                                        ent->s_lno + 1 + cnt);
504
505                         if (!(opt & OUTPUT_NO_AUTHOR)) {
506                                 const char *name;
507                                 int pad;
508                                 if (opt & OUTPUT_SHOW_EMAIL)
509                                         name = ci.author_mail.buf;
510                                 else
511                                         name = ci.author.buf;
512                                 pad = longest_author - utf8_strwidth(name);
513                                 printf(" (%s%*s %10s",
514                                        name, pad, "",
515                                        format_time(ci.author_time,
516                                                    ci.author_tz.buf,
517                                                    show_raw_time));
518                         }
519                         printf(" %*d) ",
520                                max_digits, ent->lno + 1 + cnt);
521                 }
522                 if (reset)
523                         fputs(reset, stdout);
524                 do {
525                         ch = *cp++;
526                         putchar(ch);
527                 } while (ch != '\n' &&
528                          cp < sb->final_buf + sb->final_buf_size);
529         }
530
531         if (sb->final_buf_size && cp[-1] != '\n')
532                 putchar('\n');
533
534         commit_info_destroy(&ci);
535 }
536
537 static void output(struct blame_scoreboard *sb, int option)
538 {
539         struct blame_entry *ent;
540
541         if (option & OUTPUT_PORCELAIN) {
542                 for (ent = sb->ent; ent; ent = ent->next) {
543                         int count = 0;
544                         struct blame_origin *suspect;
545                         struct commit *commit = ent->suspect->commit;
546                         if (commit->object.flags & MORE_THAN_ONE_PATH)
547                                 continue;
548                         for (suspect = get_blame_suspects(commit); suspect; suspect = suspect->next) {
549                                 if (suspect->guilty && count++) {
550                                         commit->object.flags |= MORE_THAN_ONE_PATH;
551                                         break;
552                                 }
553                         }
554                 }
555         }
556
557         for (ent = sb->ent; ent; ent = ent->next) {
558                 if (option & OUTPUT_PORCELAIN)
559                         emit_porcelain(sb, ent, option);
560                 else {
561                         emit_other(sb, ent, option);
562                 }
563         }
564 }
565
566 /*
567  * Add phony grafts for use with -S; this is primarily to
568  * support git's cvsserver that wants to give a linear history
569  * to its clients.
570  */
571 static int read_ancestry(const char *graft_file)
572 {
573         FILE *fp = fopen_or_warn(graft_file, "r");
574         struct strbuf buf = STRBUF_INIT;
575         if (!fp)
576                 return -1;
577         while (!strbuf_getwholeline(&buf, fp, '\n')) {
578                 /* The format is just "Commit Parent1 Parent2 ...\n" */
579                 struct commit_graft *graft = read_graft_line(&buf);
580                 if (graft)
581                         register_commit_graft(the_repository, graft, 0);
582         }
583         fclose(fp);
584         strbuf_release(&buf);
585         return 0;
586 }
587
588 static int update_auto_abbrev(int auto_abbrev, struct blame_origin *suspect)
589 {
590         const char *uniq = find_unique_abbrev(&suspect->commit->object.oid,
591                                               auto_abbrev);
592         int len = strlen(uniq);
593         if (auto_abbrev < len)
594                 return len;
595         return auto_abbrev;
596 }
597
598 /*
599  * How many columns do we need to show line numbers, authors,
600  * and filenames?
601  */
602 static void find_alignment(struct blame_scoreboard *sb, int *option)
603 {
604         int longest_src_lines = 0;
605         int longest_dst_lines = 0;
606         unsigned largest_score = 0;
607         struct blame_entry *e;
608         int compute_auto_abbrev = (abbrev < 0);
609         int auto_abbrev = DEFAULT_ABBREV;
610
611         for (e = sb->ent; e; e = e->next) {
612                 struct blame_origin *suspect = e->suspect;
613                 int num;
614
615                 if (compute_auto_abbrev)
616                         auto_abbrev = update_auto_abbrev(auto_abbrev, suspect);
617                 if (strcmp(suspect->path, sb->path))
618                         *option |= OUTPUT_SHOW_NAME;
619                 num = strlen(suspect->path);
620                 if (longest_file < num)
621                         longest_file = num;
622                 if (!(suspect->commit->object.flags & METAINFO_SHOWN)) {
623                         struct commit_info ci;
624                         suspect->commit->object.flags |= METAINFO_SHOWN;
625                         get_commit_info(suspect->commit, &ci, 1);
626                         if (*option & OUTPUT_SHOW_EMAIL)
627                                 num = utf8_strwidth(ci.author_mail.buf);
628                         else
629                                 num = utf8_strwidth(ci.author.buf);
630                         if (longest_author < num)
631                                 longest_author = num;
632                         commit_info_destroy(&ci);
633                 }
634                 num = e->s_lno + e->num_lines;
635                 if (longest_src_lines < num)
636                         longest_src_lines = num;
637                 num = e->lno + e->num_lines;
638                 if (longest_dst_lines < num)
639                         longest_dst_lines = num;
640                 if (largest_score < blame_entry_score(sb, e))
641                         largest_score = blame_entry_score(sb, e);
642         }
643         max_orig_digits = decimal_width(longest_src_lines);
644         max_digits = decimal_width(longest_dst_lines);
645         max_score_digits = decimal_width(largest_score);
646
647         if (compute_auto_abbrev)
648                 /* one more abbrev length is needed for the boundary commit */
649                 abbrev = auto_abbrev + 1;
650 }
651
652 static void sanity_check_on_fail(struct blame_scoreboard *sb, int baa)
653 {
654         int opt = OUTPUT_SHOW_SCORE | OUTPUT_SHOW_NUMBER | OUTPUT_SHOW_NAME;
655         find_alignment(sb, &opt);
656         output(sb, opt);
657         die("Baa %d!", baa);
658 }
659
660 static unsigned parse_score(const char *arg)
661 {
662         char *end;
663         unsigned long score = strtoul(arg, &end, 10);
664         if (*end)
665                 return 0;
666         return score;
667 }
668
669 static const char *add_prefix(const char *prefix, const char *path)
670 {
671         return prefix_path(prefix, prefix ? strlen(prefix) : 0, path);
672 }
673
674 static int git_blame_config(const char *var, const char *value, void *cb)
675 {
676         if (!strcmp(var, "blame.showroot")) {
677                 show_root = git_config_bool(var, value);
678                 return 0;
679         }
680         if (!strcmp(var, "blame.blankboundary")) {
681                 blank_boundary = git_config_bool(var, value);
682                 return 0;
683         }
684         if (!strcmp(var, "blame.showemail")) {
685                 int *output_option = cb;
686                 if (git_config_bool(var, value))
687                         *output_option |= OUTPUT_SHOW_EMAIL;
688                 else
689                         *output_option &= ~OUTPUT_SHOW_EMAIL;
690                 return 0;
691         }
692         if (!strcmp(var, "blame.date")) {
693                 if (!value)
694                         return config_error_nonbool(var);
695                 parse_date_format(value, &blame_date_mode);
696                 return 0;
697         }
698         if (!strcmp(var, "color.blame.repeatedlines")) {
699                 if (color_parse_mem(value, strlen(value), repeated_meta_color))
700                         warning(_("invalid color '%s' in color.blame.repeatedLines"),
701                                 value);
702                 return 0;
703         }
704         if (!strcmp(var, "color.blame.highlightrecent")) {
705                 parse_color_fields(value);
706                 return 0;
707         }
708
709         if (!strcmp(var, "blame.coloring")) {
710                 if (!strcmp(value, "repeatedLines")) {
711                         coloring_mode |= OUTPUT_COLOR_LINE;
712                 } else if (!strcmp(value, "highlightRecent")) {
713                         coloring_mode |= OUTPUT_SHOW_AGE_WITH_COLOR;
714                 } else if (!strcmp(value, "none")) {
715                         coloring_mode &= ~(OUTPUT_COLOR_LINE |
716                                             OUTPUT_SHOW_AGE_WITH_COLOR);
717                 } else {
718                         warning(_("invalid value for blame.coloring"));
719                         return 0;
720                 }
721         }
722
723         if (git_diff_heuristic_config(var, value, cb) < 0)
724                 return -1;
725         if (userdiff_config(var, value) < 0)
726                 return -1;
727
728         return git_default_config(var, value, cb);
729 }
730
731 static int blame_copy_callback(const struct option *option, const char *arg, int unset)
732 {
733         int *opt = option->value;
734
735         BUG_ON_OPT_NEG(unset);
736
737         /*
738          * -C enables copy from removed files;
739          * -C -C enables copy from existing files, but only
740          *       when blaming a new file;
741          * -C -C -C enables copy from existing files for
742          *          everybody
743          */
744         if (*opt & PICKAXE_BLAME_COPY_HARDER)
745                 *opt |= PICKAXE_BLAME_COPY_HARDEST;
746         if (*opt & PICKAXE_BLAME_COPY)
747                 *opt |= PICKAXE_BLAME_COPY_HARDER;
748         *opt |= PICKAXE_BLAME_COPY | PICKAXE_BLAME_MOVE;
749
750         if (arg)
751                 blame_copy_score = parse_score(arg);
752         return 0;
753 }
754
755 static int blame_move_callback(const struct option *option, const char *arg, int unset)
756 {
757         int *opt = option->value;
758
759         BUG_ON_OPT_NEG(unset);
760
761         *opt |= PICKAXE_BLAME_MOVE;
762
763         if (arg)
764                 blame_move_score = parse_score(arg);
765         return 0;
766 }
767
768 static int is_a_rev(const char *name)
769 {
770         struct object_id oid;
771
772         if (get_oid(name, &oid))
773                 return 0;
774         return OBJ_NONE < oid_object_info(the_repository, &oid, NULL);
775 }
776
777 int cmd_blame(int argc, const char **argv, const char *prefix)
778 {
779         struct rev_info revs;
780         const char *path;
781         struct blame_scoreboard sb;
782         struct blame_origin *o;
783         struct blame_entry *ent = NULL;
784         long dashdash_pos, lno;
785         struct progress_info pi = { NULL, 0 };
786
787         struct string_list range_list = STRING_LIST_INIT_NODUP;
788         int output_option = 0, opt = 0;
789         int show_stats = 0;
790         const char *revs_file = NULL;
791         const char *contents_from = NULL;
792         const struct option options[] = {
793                 OPT_BOOL(0, "incremental", &incremental, N_("Show blame entries as we find them, incrementally")),
794                 OPT_BOOL('b', NULL, &blank_boundary, N_("Show blank SHA-1 for boundary commits (Default: off)")),
795                 OPT_BOOL(0, "root", &show_root, N_("Do not treat root commits as boundaries (Default: off)")),
796                 OPT_BOOL(0, "show-stats", &show_stats, N_("Show work cost statistics")),
797                 OPT_BOOL(0, "progress", &show_progress, N_("Force progress reporting")),
798                 OPT_BIT(0, "score-debug", &output_option, N_("Show output score for blame entries"), OUTPUT_SHOW_SCORE),
799                 OPT_BIT('f', "show-name", &output_option, N_("Show original filename (Default: auto)"), OUTPUT_SHOW_NAME),
800                 OPT_BIT('n', "show-number", &output_option, N_("Show original linenumber (Default: off)"), OUTPUT_SHOW_NUMBER),
801                 OPT_BIT('p', "porcelain", &output_option, N_("Show in a format designed for machine consumption"), OUTPUT_PORCELAIN),
802                 OPT_BIT(0, "line-porcelain", &output_option, N_("Show porcelain format with per-line commit information"), OUTPUT_PORCELAIN|OUTPUT_LINE_PORCELAIN),
803                 OPT_BIT('c', NULL, &output_option, N_("Use the same output mode as git-annotate (Default: off)"), OUTPUT_ANNOTATE_COMPAT),
804                 OPT_BIT('t', NULL, &output_option, N_("Show raw timestamp (Default: off)"), OUTPUT_RAW_TIMESTAMP),
805                 OPT_BIT('l', NULL, &output_option, N_("Show long commit SHA1 (Default: off)"), OUTPUT_LONG_OBJECT_NAME),
806                 OPT_BIT('s', NULL, &output_option, N_("Suppress author name and timestamp (Default: off)"), OUTPUT_NO_AUTHOR),
807                 OPT_BIT('e', "show-email", &output_option, N_("Show author email instead of name (Default: off)"), OUTPUT_SHOW_EMAIL),
808                 OPT_BIT('w', NULL, &xdl_opts, N_("Ignore whitespace differences"), XDF_IGNORE_WHITESPACE),
809                 OPT_BIT(0, "color-lines", &output_option, N_("color redundant metadata from previous line differently"), OUTPUT_COLOR_LINE),
810                 OPT_BIT(0, "color-by-age", &output_option, N_("color lines by age"), OUTPUT_SHOW_AGE_WITH_COLOR),
811
812                 /*
813                  * The following two options are parsed by parse_revision_opt()
814                  * and are only included here to get included in the "-h"
815                  * output:
816                  */
817                 { OPTION_LOWLEVEL_CALLBACK, 0, "indent-heuristic", NULL, NULL, N_("Use an experimental heuristic to improve diffs"), PARSE_OPT_NOARG, parse_opt_unknown_cb },
818
819                 OPT_BIT(0, "minimal", &xdl_opts, N_("Spend extra cycles to find better match"), XDF_NEED_MINIMAL),
820                 OPT_STRING('S', NULL, &revs_file, N_("file"), N_("Use revisions from <file> instead of calling git-rev-list")),
821                 OPT_STRING(0, "contents", &contents_from, N_("file"), N_("Use <file>'s contents as the final image")),
822                 { OPTION_CALLBACK, 'C', NULL, &opt, N_("score"), N_("Find line copies within and across files"), PARSE_OPT_OPTARG, blame_copy_callback },
823                 { OPTION_CALLBACK, 'M', NULL, &opt, N_("score"), N_("Find line movements within and across files"), PARSE_OPT_OPTARG, blame_move_callback },
824                 OPT_STRING_LIST('L', NULL, &range_list, N_("n,m"), N_("Process only line range n,m, counting from 1")),
825                 OPT__ABBREV(&abbrev),
826                 OPT_END()
827         };
828
829         struct parse_opt_ctx_t ctx;
830         int cmd_is_annotate = !strcmp(argv[0], "annotate");
831         struct range_set ranges;
832         unsigned int range_i;
833         long anchor;
834
835         setup_default_color_by_age();
836         git_config(git_blame_config, &output_option);
837         repo_init_revisions(the_repository, &revs, NULL);
838         revs.date_mode = blame_date_mode;
839         revs.diffopt.flags.allow_textconv = 1;
840         revs.diffopt.flags.follow_renames = 1;
841
842         save_commit_buffer = 0;
843         dashdash_pos = 0;
844         show_progress = -1;
845
846         parse_options_start(&ctx, argc, argv, prefix, options,
847                             PARSE_OPT_KEEP_DASHDASH | PARSE_OPT_KEEP_ARGV0);
848         for (;;) {
849                 switch (parse_options_step(&ctx, options, blame_opt_usage)) {
850                 case PARSE_OPT_HELP:
851                 case PARSE_OPT_ERROR:
852                         exit(129);
853                 case PARSE_OPT_DONE:
854                         if (ctx.argv[0])
855                                 dashdash_pos = ctx.cpidx;
856                         goto parse_done;
857                 }
858
859                 if (!strcmp(ctx.argv[0], "--reverse")) {
860                         ctx.argv[0] = "--children";
861                         reverse = 1;
862                 }
863                 parse_revision_opt(&revs, &ctx, options, blame_opt_usage);
864         }
865 parse_done:
866         no_whole_file_rename = !revs.diffopt.flags.follow_renames;
867         xdl_opts |= revs.diffopt.xdl_opts & XDF_INDENT_HEURISTIC;
868         revs.diffopt.flags.follow_renames = 0;
869         argc = parse_options_end(&ctx);
870
871         if (incremental || (output_option & OUTPUT_PORCELAIN)) {
872                 if (show_progress > 0)
873                         die(_("--progress can't be used with --incremental or porcelain formats"));
874                 show_progress = 0;
875         } else if (show_progress < 0)
876                 show_progress = isatty(2);
877
878         if (0 < abbrev && abbrev < GIT_SHA1_HEXSZ)
879                 /* one more abbrev length is needed for the boundary commit */
880                 abbrev++;
881         else if (!abbrev)
882                 abbrev = GIT_SHA1_HEXSZ;
883
884         if (revs_file && read_ancestry(revs_file))
885                 die_errno("reading graft file '%s' failed", revs_file);
886
887         if (cmd_is_annotate) {
888                 output_option |= OUTPUT_ANNOTATE_COMPAT;
889                 blame_date_mode.type = DATE_ISO8601;
890         } else {
891                 blame_date_mode = revs.date_mode;
892         }
893
894         /* The maximum width used to show the dates */
895         switch (blame_date_mode.type) {
896         case DATE_RFC2822:
897                 blame_date_width = sizeof("Thu, 19 Oct 2006 16:00:04 -0700");
898                 break;
899         case DATE_ISO8601_STRICT:
900                 blame_date_width = sizeof("2006-10-19T16:00:04-07:00");
901                 break;
902         case DATE_ISO8601:
903                 blame_date_width = sizeof("2006-10-19 16:00:04 -0700");
904                 break;
905         case DATE_RAW:
906                 blame_date_width = sizeof("1161298804 -0700");
907                 break;
908         case DATE_UNIX:
909                 blame_date_width = sizeof("1161298804");
910                 break;
911         case DATE_SHORT:
912                 blame_date_width = sizeof("2006-10-19");
913                 break;
914         case DATE_RELATIVE:
915                 /*
916                  * TRANSLATORS: This string is used to tell us the
917                  * maximum display width for a relative timestamp in
918                  * "git blame" output.  For C locale, "4 years, 11
919                  * months ago", which takes 22 places, is the longest
920                  * among various forms of relative timestamps, but
921                  * your language may need more or fewer display
922                  * columns.
923                  */
924                 blame_date_width = utf8_strwidth(_("4 years, 11 months ago")) + 1; /* add the null */
925                 break;
926         case DATE_NORMAL:
927                 blame_date_width = sizeof("Thu Oct 19 16:00:04 2006 -0700");
928                 break;
929         case DATE_STRFTIME:
930                 blame_date_width = strlen(show_date(0, 0, &blame_date_mode)) + 1; /* add the null */
931                 break;
932         }
933         blame_date_width -= 1; /* strip the null */
934
935         if (revs.diffopt.flags.find_copies_harder)
936                 opt |= (PICKAXE_BLAME_COPY | PICKAXE_BLAME_MOVE |
937                         PICKAXE_BLAME_COPY_HARDER);
938
939         /*
940          * We have collected options unknown to us in argv[1..unk]
941          * which are to be passed to revision machinery if we are
942          * going to do the "bottom" processing.
943          *
944          * The remaining are:
945          *
946          * (1) if dashdash_pos != 0, it is either
947          *     "blame [revisions] -- <path>" or
948          *     "blame -- <path> <rev>"
949          *
950          * (2) otherwise, it is one of the two:
951          *     "blame [revisions] <path>"
952          *     "blame <path> <rev>"
953          *
954          * Note that we must strip out <path> from the arguments: we do not
955          * want the path pruning but we may want "bottom" processing.
956          */
957         if (dashdash_pos) {
958                 switch (argc - dashdash_pos - 1) {
959                 case 2: /* (1b) */
960                         if (argc != 4)
961                                 usage_with_options(blame_opt_usage, options);
962                         /* reorder for the new way: <rev> -- <path> */
963                         argv[1] = argv[3];
964                         argv[3] = argv[2];
965                         argv[2] = "--";
966                         /* FALLTHROUGH */
967                 case 1: /* (1a) */
968                         path = add_prefix(prefix, argv[--argc]);
969                         argv[argc] = NULL;
970                         break;
971                 default:
972                         usage_with_options(blame_opt_usage, options);
973                 }
974         } else {
975                 if (argc < 2)
976                         usage_with_options(blame_opt_usage, options);
977                 if (argc == 3 && is_a_rev(argv[argc - 1])) { /* (2b) */
978                         path = add_prefix(prefix, argv[1]);
979                         argv[1] = argv[2];
980                 } else {        /* (2a) */
981                         if (argc == 2 && is_a_rev(argv[1]) && !get_git_work_tree())
982                                 die("missing <path> to blame");
983                         path = add_prefix(prefix, argv[argc - 1]);
984                 }
985                 argv[argc - 1] = "--";
986         }
987
988         revs.disable_stdin = 1;
989         setup_revisions(argc, argv, &revs, NULL);
990
991         init_scoreboard(&sb);
992         sb.revs = &revs;
993         sb.contents_from = contents_from;
994         sb.reverse = reverse;
995         sb.repo = the_repository;
996         setup_scoreboard(&sb, path, &o);
997         lno = sb.num_lines;
998
999         if (lno && !range_list.nr)
1000                 string_list_append(&range_list, "1");
1001
1002         anchor = 1;
1003         range_set_init(&ranges, range_list.nr);
1004         for (range_i = 0; range_i < range_list.nr; ++range_i) {
1005                 long bottom, top;
1006                 if (parse_range_arg(range_list.items[range_i].string,
1007                                     nth_line_cb, &sb, lno, anchor,
1008                                     &bottom, &top, sb.path, &the_index))
1009                         usage(blame_usage);
1010                 if ((!lno && (top || bottom)) || lno < bottom)
1011                         die(Q_("file %s has only %lu line",
1012                                "file %s has only %lu lines",
1013                                lno), path, lno);
1014                 if (bottom < 1)
1015                         bottom = 1;
1016                 if (top < 1 || lno < top)
1017                         top = lno;
1018                 bottom--;
1019                 range_set_append_unsafe(&ranges, bottom, top);
1020                 anchor = top + 1;
1021         }
1022         sort_and_merge_range_set(&ranges);
1023
1024         for (range_i = ranges.nr; range_i > 0; --range_i) {
1025                 const struct range *r = &ranges.ranges[range_i - 1];
1026                 ent = blame_entry_prepend(ent, r->start, r->end, o);
1027         }
1028
1029         o->suspects = ent;
1030         prio_queue_put(&sb.commits, o->commit);
1031
1032         blame_origin_decref(o);
1033
1034         range_set_release(&ranges);
1035         string_list_clear(&range_list, 0);
1036
1037         sb.ent = NULL;
1038         sb.path = path;
1039
1040         if (blame_move_score)
1041                 sb.move_score = blame_move_score;
1042         if (blame_copy_score)
1043                 sb.copy_score = blame_copy_score;
1044
1045         sb.debug = DEBUG;
1046         sb.on_sanity_fail = &sanity_check_on_fail;
1047
1048         sb.show_root = show_root;
1049         sb.xdl_opts = xdl_opts;
1050         sb.no_whole_file_rename = no_whole_file_rename;
1051
1052         read_mailmap(&mailmap, NULL);
1053
1054         sb.found_guilty_entry = &found_guilty_entry;
1055         sb.found_guilty_entry_data = &pi;
1056         if (show_progress)
1057                 pi.progress = start_delayed_progress(_("Blaming lines"), sb.num_lines);
1058
1059         assign_blame(&sb, opt);
1060
1061         stop_progress(&pi.progress);
1062
1063         if (!incremental)
1064                 setup_pager();
1065         else
1066                 return 0;
1067
1068         blame_sort_final(&sb);
1069
1070         blame_coalesce(&sb);
1071
1072         if (!(output_option & (OUTPUT_COLOR_LINE | OUTPUT_SHOW_AGE_WITH_COLOR)))
1073                 output_option |= coloring_mode;
1074
1075         if (!(output_option & OUTPUT_PORCELAIN)) {
1076                 find_alignment(&sb, &output_option);
1077                 if (!*repeated_meta_color &&
1078                     (output_option & OUTPUT_COLOR_LINE))
1079                         xsnprintf(repeated_meta_color,
1080                                   sizeof(repeated_meta_color),
1081                                   "%s", GIT_COLOR_CYAN);
1082         }
1083         if (output_option & OUTPUT_ANNOTATE_COMPAT)
1084                 output_option &= ~(OUTPUT_COLOR_LINE | OUTPUT_SHOW_AGE_WITH_COLOR);
1085
1086         output(&sb, output_option);
1087         free((void *)sb.final_buf);
1088         for (ent = sb.ent; ent; ) {
1089                 struct blame_entry *e = ent->next;
1090                 free(ent);
1091                 ent = e;
1092         }
1093
1094         if (show_stats) {
1095                 printf("num read blob: %d\n", sb.num_read_blob);
1096                 printf("num get patch: %d\n", sb.num_get_patch);
1097                 printf("num commits: %d\n", sb.num_commits);
1098         }
1099         return 0;
1100 }