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