Merge branch 'maint'
[git] / pretty.c
1 #include "cache.h"
2 #include "commit.h"
3 #include "utf8.h"
4 #include "diff.h"
5 #include "revision.h"
6 #include "string-list.h"
7 #include "mailmap.h"
8 #include "log-tree.h"
9 #include "notes.h"
10 #include "color.h"
11 #include "reflog-walk.h"
12
13 static char *user_format;
14
15 static void save_user_format(struct rev_info *rev, const char *cp, int is_tformat)
16 {
17         free(user_format);
18         user_format = xstrdup(cp);
19         if (is_tformat)
20                 rev->use_terminator = 1;
21         rev->commit_format = CMIT_FMT_USERFORMAT;
22 }
23
24 void get_commit_format(const char *arg, struct rev_info *rev)
25 {
26         int i;
27         static struct cmt_fmt_map {
28                 const char *n;
29                 size_t cmp_len;
30                 enum cmit_fmt v;
31         } cmt_fmts[] = {
32                 { "raw",        1,      CMIT_FMT_RAW },
33                 { "medium",     1,      CMIT_FMT_MEDIUM },
34                 { "short",      1,      CMIT_FMT_SHORT },
35                 { "email",      1,      CMIT_FMT_EMAIL },
36                 { "full",       5,      CMIT_FMT_FULL },
37                 { "fuller",     5,      CMIT_FMT_FULLER },
38                 { "oneline",    1,      CMIT_FMT_ONELINE },
39         };
40
41         rev->use_terminator = 0;
42         if (!arg || !*arg) {
43                 rev->commit_format = CMIT_FMT_DEFAULT;
44                 return;
45         }
46         if (!prefixcmp(arg, "format:") || !prefixcmp(arg, "tformat:")) {
47                 save_user_format(rev, strchr(arg, ':') + 1, arg[0] == 't');
48                 return;
49         }
50         for (i = 0; i < ARRAY_SIZE(cmt_fmts); i++) {
51                 if (!strncmp(arg, cmt_fmts[i].n, cmt_fmts[i].cmp_len) &&
52                     !strncmp(arg, cmt_fmts[i].n, strlen(arg))) {
53                         if (cmt_fmts[i].v == CMIT_FMT_ONELINE)
54                                 rev->use_terminator = 1;
55                         rev->commit_format = cmt_fmts[i].v;
56                         return;
57                 }
58         }
59         if (strchr(arg, '%')) {
60                 save_user_format(rev, arg, 1);
61                 return;
62         }
63
64         die("invalid --pretty format: %s", arg);
65 }
66
67 /*
68  * Generic support for pretty-printing the header
69  */
70 static int get_one_line(const char *msg)
71 {
72         int ret = 0;
73
74         for (;;) {
75                 char c = *msg++;
76                 if (!c)
77                         break;
78                 ret++;
79                 if (c == '\n')
80                         break;
81         }
82         return ret;
83 }
84
85 /* High bit set, or ISO-2022-INT */
86 static int non_ascii(int ch)
87 {
88         return !isascii(ch) || ch == '\033';
89 }
90
91 int has_non_ascii(const char *s)
92 {
93         int ch;
94         if (!s)
95                 return 0;
96         while ((ch = *s++) != '\0') {
97                 if (non_ascii(ch))
98                         return 1;
99         }
100         return 0;
101 }
102
103 static int is_rfc2047_special(char ch)
104 {
105         return (non_ascii(ch) || (ch == '=') || (ch == '?') || (ch == '_'));
106 }
107
108 static void add_rfc2047(struct strbuf *sb, const char *line, int len,
109                        const char *encoding)
110 {
111         int i, last;
112
113         for (i = 0; i < len; i++) {
114                 int ch = line[i];
115                 if (non_ascii(ch))
116                         goto needquote;
117                 if ((i + 1 < len) && (ch == '=' && line[i+1] == '?'))
118                         goto needquote;
119         }
120         strbuf_add(sb, line, len);
121         return;
122
123 needquote:
124         strbuf_grow(sb, len * 3 + strlen(encoding) + 100);
125         strbuf_addf(sb, "=?%s?q?", encoding);
126         for (i = last = 0; i < len; i++) {
127                 unsigned ch = line[i] & 0xFF;
128                 /*
129                  * We encode ' ' using '=20' even though rfc2047
130                  * allows using '_' for readability.  Unfortunately,
131                  * many programs do not understand this and just
132                  * leave the underscore in place.
133                  */
134                 if (is_rfc2047_special(ch) || ch == ' ') {
135                         strbuf_add(sb, line + last, i - last);
136                         strbuf_addf(sb, "=%02X", ch);
137                         last = i + 1;
138                 }
139         }
140         strbuf_add(sb, line + last, len - last);
141         strbuf_addstr(sb, "?=");
142 }
143
144 void pp_user_info(const char *what, enum cmit_fmt fmt, struct strbuf *sb,
145                   const char *line, enum date_mode dmode,
146                   const char *encoding)
147 {
148         char *date;
149         int namelen;
150         unsigned long time;
151         int tz;
152
153         if (fmt == CMIT_FMT_ONELINE)
154                 return;
155         date = strchr(line, '>');
156         if (!date)
157                 return;
158         namelen = ++date - line;
159         time = strtoul(date, &date, 10);
160         tz = strtol(date, NULL, 10);
161
162         if (fmt == CMIT_FMT_EMAIL) {
163                 char *name_tail = strchr(line, '<');
164                 int display_name_length;
165                 if (!name_tail)
166                         return;
167                 while (line < name_tail && isspace(name_tail[-1]))
168                         name_tail--;
169                 display_name_length = name_tail - line;
170                 strbuf_addstr(sb, "From: ");
171                 add_rfc2047(sb, line, display_name_length, encoding);
172                 strbuf_add(sb, name_tail, namelen - display_name_length);
173                 strbuf_addch(sb, '\n');
174         } else {
175                 strbuf_addf(sb, "%s: %.*s%.*s\n", what,
176                               (fmt == CMIT_FMT_FULLER) ? 4 : 0,
177                               "    ", namelen, line);
178         }
179         switch (fmt) {
180         case CMIT_FMT_MEDIUM:
181                 strbuf_addf(sb, "Date:   %s\n", show_date(time, tz, dmode));
182                 break;
183         case CMIT_FMT_EMAIL:
184                 strbuf_addf(sb, "Date: %s\n", show_date(time, tz, DATE_RFC2822));
185                 break;
186         case CMIT_FMT_FULLER:
187                 strbuf_addf(sb, "%sDate: %s\n", what, show_date(time, tz, dmode));
188                 break;
189         default:
190                 /* notin' */
191                 break;
192         }
193 }
194
195 static int is_empty_line(const char *line, int *len_p)
196 {
197         int len = *len_p;
198         while (len && isspace(line[len-1]))
199                 len--;
200         *len_p = len;
201         return !len;
202 }
203
204 static const char *skip_empty_lines(const char *msg)
205 {
206         for (;;) {
207                 int linelen = get_one_line(msg);
208                 int ll = linelen;
209                 if (!linelen)
210                         break;
211                 if (!is_empty_line(msg, &ll))
212                         break;
213                 msg += linelen;
214         }
215         return msg;
216 }
217
218 static void add_merge_info(enum cmit_fmt fmt, struct strbuf *sb,
219                         const struct commit *commit, int abbrev)
220 {
221         struct commit_list *parent = commit->parents;
222
223         if ((fmt == CMIT_FMT_ONELINE) || (fmt == CMIT_FMT_EMAIL) ||
224             !parent || !parent->next)
225                 return;
226
227         strbuf_addstr(sb, "Merge:");
228
229         while (parent) {
230                 struct commit *p = parent->item;
231                 const char *hex = NULL;
232                 if (abbrev)
233                         hex = find_unique_abbrev(p->object.sha1, abbrev);
234                 if (!hex)
235                         hex = sha1_to_hex(p->object.sha1);
236                 parent = parent->next;
237
238                 strbuf_addf(sb, " %s", hex);
239         }
240         strbuf_addch(sb, '\n');
241 }
242
243 static char *get_header(const struct commit *commit, const char *key)
244 {
245         int key_len = strlen(key);
246         const char *line = commit->buffer;
247
248         for (;;) {
249                 const char *eol = strchr(line, '\n'), *next;
250
251                 if (line == eol)
252                         return NULL;
253                 if (!eol) {
254                         eol = line + strlen(line);
255                         next = NULL;
256                 } else
257                         next = eol + 1;
258                 if (eol - line > key_len &&
259                     !strncmp(line, key, key_len) &&
260                     line[key_len] == ' ') {
261                         return xmemdupz(line + key_len + 1, eol - line - key_len - 1);
262                 }
263                 line = next;
264         }
265 }
266
267 static char *replace_encoding_header(char *buf, const char *encoding)
268 {
269         struct strbuf tmp = STRBUF_INIT;
270         size_t start, len;
271         char *cp = buf;
272
273         /* guess if there is an encoding header before a \n\n */
274         while (strncmp(cp, "encoding ", strlen("encoding "))) {
275                 cp = strchr(cp, '\n');
276                 if (!cp || *++cp == '\n')
277                         return buf;
278         }
279         start = cp - buf;
280         cp = strchr(cp, '\n');
281         if (!cp)
282                 return buf; /* should not happen but be defensive */
283         len = cp + 1 - (buf + start);
284
285         strbuf_attach(&tmp, buf, strlen(buf), strlen(buf) + 1);
286         if (is_encoding_utf8(encoding)) {
287                 /* we have re-coded to UTF-8; drop the header */
288                 strbuf_remove(&tmp, start, len);
289         } else {
290                 /* just replaces XXXX in 'encoding XXXX\n' */
291                 strbuf_splice(&tmp, start + strlen("encoding "),
292                                           len - strlen("encoding \n"),
293                                           encoding, strlen(encoding));
294         }
295         return strbuf_detach(&tmp, NULL);
296 }
297
298 static char *logmsg_reencode(const struct commit *commit,
299                              const char *output_encoding)
300 {
301         static const char *utf8 = "UTF-8";
302         const char *use_encoding;
303         char *encoding;
304         char *out;
305
306         if (!*output_encoding)
307                 return NULL;
308         encoding = get_header(commit, "encoding");
309         use_encoding = encoding ? encoding : utf8;
310         if (!strcmp(use_encoding, output_encoding))
311                 if (encoding) /* we'll strip encoding header later */
312                         out = xstrdup(commit->buffer);
313                 else
314                         return NULL; /* nothing to do */
315         else
316                 out = reencode_string(commit->buffer,
317                                       output_encoding, use_encoding);
318         if (out)
319                 out = replace_encoding_header(out, output_encoding);
320
321         free(encoding);
322         return out;
323 }
324
325 static int mailmap_name(char *email, int email_len, char *name, int name_len)
326 {
327         static struct string_list *mail_map;
328         if (!mail_map) {
329                 mail_map = xcalloc(1, sizeof(*mail_map));
330                 read_mailmap(mail_map, NULL);
331         }
332         return mail_map->nr && map_user(mail_map, email, email_len, name, name_len);
333 }
334
335 static size_t format_person_part(struct strbuf *sb, char part,
336                                  const char *msg, int len, enum date_mode dmode)
337 {
338         /* currently all placeholders have same length */
339         const int placeholder_len = 2;
340         int start, end, tz = 0;
341         unsigned long date = 0;
342         char *ep;
343         const char *name_start, *name_end, *mail_start, *mail_end, *msg_end = msg+len;
344         char person_name[1024];
345         char person_mail[1024];
346
347         /* advance 'end' to point to email start delimiter */
348         for (end = 0; end < len && msg[end] != '<'; end++)
349                 ; /* do nothing */
350
351         /*
352          * When end points at the '<' that we found, it should have
353          * matching '>' later, which means 'end' must be strictly
354          * below len - 1.
355          */
356         if (end >= len - 2)
357                 goto skip;
358
359         /* Seek for both name and email part */
360         name_start = msg;
361         name_end = msg+end;
362         while (name_end > name_start && isspace(*(name_end-1)))
363                 name_end--;
364         mail_start = msg+end+1;
365         mail_end = mail_start;
366         while (mail_end < msg_end && *mail_end != '>')
367                 mail_end++;
368         if (mail_end == msg_end)
369                 goto skip;
370         end = mail_end-msg;
371
372         if (part == 'N' || part == 'E') { /* mailmap lookup */
373                 strlcpy(person_name, name_start, name_end-name_start+1);
374                 strlcpy(person_mail, mail_start, mail_end-mail_start+1);
375                 mailmap_name(person_mail, sizeof(person_mail), person_name, sizeof(person_name));
376                 name_start = person_name;
377                 name_end = name_start + strlen(person_name);
378                 mail_start = person_mail;
379                 mail_end = mail_start +  strlen(person_mail);
380         }
381         if (part == 'n' || part == 'N') {       /* name */
382                 strbuf_add(sb, name_start, name_end-name_start);
383                 return placeholder_len;
384         }
385         if (part == 'e' || part == 'E') {       /* email */
386                 strbuf_add(sb, mail_start, mail_end-mail_start);
387                 return placeholder_len;
388         }
389
390         /* advance 'start' to point to date start delimiter */
391         for (start = end + 1; start < len && isspace(msg[start]); start++)
392                 ; /* do nothing */
393         if (start >= len)
394                 goto skip;
395         date = strtoul(msg + start, &ep, 10);
396         if (msg + start == ep)
397                 goto skip;
398
399         if (part == 't') {      /* date, UNIX timestamp */
400                 strbuf_add(sb, msg + start, ep - (msg + start));
401                 return placeholder_len;
402         }
403
404         /* parse tz */
405         for (start = ep - msg + 1; start < len && isspace(msg[start]); start++)
406                 ; /* do nothing */
407         if (start + 1 < len) {
408                 tz = strtoul(msg + start + 1, NULL, 10);
409                 if (msg[start] == '-')
410                         tz = -tz;
411         }
412
413         switch (part) {
414         case 'd':       /* date */
415                 strbuf_addstr(sb, show_date(date, tz, dmode));
416                 return placeholder_len;
417         case 'D':       /* date, RFC2822 style */
418                 strbuf_addstr(sb, show_date(date, tz, DATE_RFC2822));
419                 return placeholder_len;
420         case 'r':       /* date, relative */
421                 strbuf_addstr(sb, show_date(date, tz, DATE_RELATIVE));
422                 return placeholder_len;
423         case 'i':       /* date, ISO 8601 */
424                 strbuf_addstr(sb, show_date(date, tz, DATE_ISO8601));
425                 return placeholder_len;
426         }
427
428 skip:
429         /*
430          * bogus commit, 'sb' cannot be updated, but we still need to
431          * compute a valid return value.
432          */
433         if (part == 'n' || part == 'e' || part == 't' || part == 'd'
434             || part == 'D' || part == 'r' || part == 'i')
435                 return placeholder_len;
436
437         return 0; /* unknown placeholder */
438 }
439
440 struct chunk {
441         size_t off;
442         size_t len;
443 };
444
445 struct format_commit_context {
446         const struct commit *commit;
447         const struct pretty_print_context *pretty_ctx;
448         unsigned commit_header_parsed:1;
449         unsigned commit_message_parsed:1;
450         size_t width, indent1, indent2;
451
452         /* These offsets are relative to the start of the commit message. */
453         struct chunk author;
454         struct chunk committer;
455         struct chunk encoding;
456         size_t message_off;
457         size_t subject_off;
458         size_t body_off;
459
460         /* The following ones are relative to the result struct strbuf. */
461         struct chunk abbrev_commit_hash;
462         struct chunk abbrev_tree_hash;
463         struct chunk abbrev_parent_hashes;
464         size_t wrap_start;
465 };
466
467 static int add_again(struct strbuf *sb, struct chunk *chunk)
468 {
469         if (chunk->len) {
470                 strbuf_adddup(sb, chunk->off, chunk->len);
471                 return 1;
472         }
473
474         /*
475          * We haven't seen this chunk before.  Our caller is surely
476          * going to add it the hard way now.  Remember the most likely
477          * start of the to-be-added chunk: the current end of the
478          * struct strbuf.
479          */
480         chunk->off = sb->len;
481         return 0;
482 }
483
484 static void parse_commit_header(struct format_commit_context *context)
485 {
486         const char *msg = context->commit->buffer;
487         int i;
488
489         for (i = 0; msg[i]; i++) {
490                 int eol;
491                 for (eol = i; msg[eol] && msg[eol] != '\n'; eol++)
492                         ; /* do nothing */
493
494                 if (i == eol) {
495                         break;
496                 } else if (!prefixcmp(msg + i, "author ")) {
497                         context->author.off = i + 7;
498                         context->author.len = eol - i - 7;
499                 } else if (!prefixcmp(msg + i, "committer ")) {
500                         context->committer.off = i + 10;
501                         context->committer.len = eol - i - 10;
502                 } else if (!prefixcmp(msg + i, "encoding ")) {
503                         context->encoding.off = i + 9;
504                         context->encoding.len = eol - i - 9;
505                 }
506                 i = eol;
507         }
508         context->message_off = i;
509         context->commit_header_parsed = 1;
510 }
511
512 static int istitlechar(char c)
513 {
514         return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') ||
515                 (c >= '0' && c <= '9') || c == '.' || c == '_';
516 }
517
518 static void format_sanitized_subject(struct strbuf *sb, const char *msg)
519 {
520         size_t trimlen;
521         size_t start_len = sb->len;
522         int space = 2;
523
524         for (; *msg && *msg != '\n'; msg++) {
525                 if (istitlechar(*msg)) {
526                         if (space == 1)
527                                 strbuf_addch(sb, '-');
528                         space = 0;
529                         strbuf_addch(sb, *msg);
530                         if (*msg == '.')
531                                 while (*(msg+1) == '.')
532                                         msg++;
533                 } else
534                         space |= 1;
535         }
536
537         /* trim any trailing '.' or '-' characters */
538         trimlen = 0;
539         while (sb->len - trimlen > start_len &&
540                 (sb->buf[sb->len - 1 - trimlen] == '.'
541                 || sb->buf[sb->len - 1 - trimlen] == '-'))
542                 trimlen++;
543         strbuf_remove(sb, sb->len - trimlen, trimlen);
544 }
545
546 const char *format_subject(struct strbuf *sb, const char *msg,
547                            const char *line_separator)
548 {
549         int first = 1;
550
551         for (;;) {
552                 const char *line = msg;
553                 int linelen = get_one_line(line);
554
555                 msg += linelen;
556                 if (!linelen || is_empty_line(line, &linelen))
557                         break;
558
559                 if (!sb)
560                         continue;
561                 strbuf_grow(sb, linelen + 2);
562                 if (!first)
563                         strbuf_addstr(sb, line_separator);
564                 strbuf_add(sb, line, linelen);
565                 first = 0;
566         }
567         return msg;
568 }
569
570 static void parse_commit_message(struct format_commit_context *c)
571 {
572         const char *msg = c->commit->buffer + c->message_off;
573         const char *start = c->commit->buffer;
574
575         msg = skip_empty_lines(msg);
576         c->subject_off = msg - start;
577
578         msg = format_subject(NULL, msg, NULL);
579         msg = skip_empty_lines(msg);
580         c->body_off = msg - start;
581
582         c->commit_message_parsed = 1;
583 }
584
585 static void format_decoration(struct strbuf *sb, const struct commit *commit)
586 {
587         struct name_decoration *d;
588         const char *prefix = " (";
589
590         load_ref_decorations(DECORATE_SHORT_REFS);
591         d = lookup_decoration(&name_decoration, &commit->object);
592         while (d) {
593                 strbuf_addstr(sb, prefix);
594                 prefix = ", ";
595                 strbuf_addstr(sb, d->name);
596                 d = d->next;
597         }
598         if (prefix[0] == ',')
599                 strbuf_addch(sb, ')');
600 }
601
602 static void strbuf_wrap(struct strbuf *sb, size_t pos,
603                         size_t width, size_t indent1, size_t indent2)
604 {
605         struct strbuf tmp = STRBUF_INIT;
606
607         if (pos)
608                 strbuf_add(&tmp, sb->buf, pos);
609         strbuf_add_wrapped_text(&tmp, sb->buf + pos,
610                                 (int) indent1, (int) indent2, (int) width);
611         strbuf_swap(&tmp, sb);
612         strbuf_release(&tmp);
613 }
614
615 static void rewrap_message_tail(struct strbuf *sb,
616                                 struct format_commit_context *c,
617                                 size_t new_width, size_t new_indent1,
618                                 size_t new_indent2)
619 {
620         if (c->width == new_width && c->indent1 == new_indent1 &&
621             c->indent2 == new_indent2)
622                 return;
623         if (c->wrap_start < sb->len)
624                 strbuf_wrap(sb, c->wrap_start, c->width, c->indent1, c->indent2);
625         c->wrap_start = sb->len;
626         c->width = new_width;
627         c->indent1 = new_indent1;
628         c->indent2 = new_indent2;
629 }
630
631 static size_t format_commit_one(struct strbuf *sb, const char *placeholder,
632                                 void *context)
633 {
634         struct format_commit_context *c = context;
635         const struct commit *commit = c->commit;
636         const char *msg = commit->buffer;
637         struct commit_list *p;
638         int h1, h2;
639
640         /* these are independent of the commit */
641         switch (placeholder[0]) {
642         case 'C':
643                 if (placeholder[1] == '(') {
644                         const char *end = strchr(placeholder + 2, ')');
645                         char color[COLOR_MAXLEN];
646                         if (!end)
647                                 return 0;
648                         color_parse_mem(placeholder + 2,
649                                         end - (placeholder + 2),
650                                         "--pretty format", color);
651                         strbuf_addstr(sb, color);
652                         return end - placeholder + 1;
653                 }
654                 if (!prefixcmp(placeholder + 1, "red")) {
655                         strbuf_addstr(sb, GIT_COLOR_RED);
656                         return 4;
657                 } else if (!prefixcmp(placeholder + 1, "green")) {
658                         strbuf_addstr(sb, GIT_COLOR_GREEN);
659                         return 6;
660                 } else if (!prefixcmp(placeholder + 1, "blue")) {
661                         strbuf_addstr(sb, GIT_COLOR_BLUE);
662                         return 5;
663                 } else if (!prefixcmp(placeholder + 1, "reset")) {
664                         strbuf_addstr(sb, GIT_COLOR_RESET);
665                         return 6;
666                 } else
667                         return 0;
668         case 'n':               /* newline */
669                 strbuf_addch(sb, '\n');
670                 return 1;
671         case 'x':
672                 /* %x00 == NUL, %x0a == LF, etc. */
673                 if (0 <= (h1 = hexval_table[0xff & placeholder[1]]) &&
674                     h1 <= 16 &&
675                     0 <= (h2 = hexval_table[0xff & placeholder[2]]) &&
676                     h2 <= 16) {
677                         strbuf_addch(sb, (h1<<4)|h2);
678                         return 3;
679                 } else
680                         return 0;
681         case 'w':
682                 if (placeholder[1] == '(') {
683                         unsigned long width = 0, indent1 = 0, indent2 = 0;
684                         char *next;
685                         const char *start = placeholder + 2;
686                         const char *end = strchr(start, ')');
687                         if (!end)
688                                 return 0;
689                         if (end > start) {
690                                 width = strtoul(start, &next, 10);
691                                 if (*next == ',') {
692                                         indent1 = strtoul(next + 1, &next, 10);
693                                         if (*next == ',') {
694                                                 indent2 = strtoul(next + 1,
695                                                                  &next, 10);
696                                         }
697                                 }
698                                 if (*next != ')')
699                                         return 0;
700                         }
701                         rewrap_message_tail(sb, c, width, indent1, indent2);
702                         return end - placeholder + 1;
703                 } else
704                         return 0;
705         }
706
707         /* these depend on the commit */
708         if (!commit->object.parsed)
709                 parse_object(commit->object.sha1);
710
711         switch (placeholder[0]) {
712         case 'H':               /* commit hash */
713                 strbuf_addstr(sb, sha1_to_hex(commit->object.sha1));
714                 return 1;
715         case 'h':               /* abbreviated commit hash */
716                 if (add_again(sb, &c->abbrev_commit_hash))
717                         return 1;
718                 strbuf_addstr(sb, find_unique_abbrev(commit->object.sha1,
719                                                      DEFAULT_ABBREV));
720                 c->abbrev_commit_hash.len = sb->len - c->abbrev_commit_hash.off;
721                 return 1;
722         case 'T':               /* tree hash */
723                 strbuf_addstr(sb, sha1_to_hex(commit->tree->object.sha1));
724                 return 1;
725         case 't':               /* abbreviated tree hash */
726                 if (add_again(sb, &c->abbrev_tree_hash))
727                         return 1;
728                 strbuf_addstr(sb, find_unique_abbrev(commit->tree->object.sha1,
729                                                      DEFAULT_ABBREV));
730                 c->abbrev_tree_hash.len = sb->len - c->abbrev_tree_hash.off;
731                 return 1;
732         case 'P':               /* parent hashes */
733                 for (p = commit->parents; p; p = p->next) {
734                         if (p != commit->parents)
735                                 strbuf_addch(sb, ' ');
736                         strbuf_addstr(sb, sha1_to_hex(p->item->object.sha1));
737                 }
738                 return 1;
739         case 'p':               /* abbreviated parent hashes */
740                 if (add_again(sb, &c->abbrev_parent_hashes))
741                         return 1;
742                 for (p = commit->parents; p; p = p->next) {
743                         if (p != commit->parents)
744                                 strbuf_addch(sb, ' ');
745                         strbuf_addstr(sb, find_unique_abbrev(
746                                         p->item->object.sha1, DEFAULT_ABBREV));
747                 }
748                 c->abbrev_parent_hashes.len = sb->len -
749                                               c->abbrev_parent_hashes.off;
750                 return 1;
751         case 'm':               /* left/right/bottom */
752                 strbuf_addch(sb, (commit->object.flags & BOUNDARY)
753                                  ? '-'
754                                  : (commit->object.flags & SYMMETRIC_LEFT)
755                                  ? '<'
756                                  : '>');
757                 return 1;
758         case 'd':
759                 format_decoration(sb, commit);
760                 return 1;
761         case 'g':               /* reflog info */
762                 switch(placeholder[1]) {
763                 case 'd':       /* reflog selector */
764                 case 'D':
765                         if (c->pretty_ctx->reflog_info)
766                                 get_reflog_selector(sb,
767                                                     c->pretty_ctx->reflog_info,
768                                                     c->pretty_ctx->date_mode,
769                                                     (placeholder[1] == 'd'));
770                         return 2;
771                 case 's':       /* reflog message */
772                         if (c->pretty_ctx->reflog_info)
773                                 get_reflog_message(sb, c->pretty_ctx->reflog_info);
774                         return 2;
775                 }
776                 return 0;       /* unknown %g placeholder */
777         case 'N':
778                 format_display_notes(commit->object.sha1, sb,
779                             git_log_output_encoding ? git_log_output_encoding
780                                                     : git_commit_encoding, 0);
781                 return 1;
782         }
783
784         /* For the rest we have to parse the commit header. */
785         if (!c->commit_header_parsed)
786                 parse_commit_header(c);
787
788         switch (placeholder[0]) {
789         case 'a':       /* author ... */
790                 return format_person_part(sb, placeholder[1],
791                                    msg + c->author.off, c->author.len,
792                                    c->pretty_ctx->date_mode);
793         case 'c':       /* committer ... */
794                 return format_person_part(sb, placeholder[1],
795                                    msg + c->committer.off, c->committer.len,
796                                    c->pretty_ctx->date_mode);
797         case 'e':       /* encoding */
798                 strbuf_add(sb, msg + c->encoding.off, c->encoding.len);
799                 return 1;
800         }
801
802         /* Now we need to parse the commit message. */
803         if (!c->commit_message_parsed)
804                 parse_commit_message(c);
805
806         switch (placeholder[0]) {
807         case 's':       /* subject */
808                 format_subject(sb, msg + c->subject_off, " ");
809                 return 1;
810         case 'f':       /* sanitized subject */
811                 format_sanitized_subject(sb, msg + c->subject_off);
812                 return 1;
813         case 'b':       /* body */
814                 strbuf_addstr(sb, msg + c->body_off);
815                 return 1;
816         }
817         return 0;       /* unknown placeholder */
818 }
819
820 static size_t format_commit_item(struct strbuf *sb, const char *placeholder,
821                                  void *context)
822 {
823         int consumed;
824         size_t orig_len;
825         enum {
826                 NO_MAGIC,
827                 ADD_LF_BEFORE_NON_EMPTY,
828                 DEL_LF_BEFORE_EMPTY,
829         } magic = NO_MAGIC;
830
831         switch (placeholder[0]) {
832         case '-':
833                 magic = DEL_LF_BEFORE_EMPTY;
834                 break;
835         case '+':
836                 magic = ADD_LF_BEFORE_NON_EMPTY;
837                 break;
838         default:
839                 break;
840         }
841         if (magic != NO_MAGIC)
842                 placeholder++;
843
844         orig_len = sb->len;
845         consumed = format_commit_one(sb, placeholder, context);
846         if (magic == NO_MAGIC)
847                 return consumed;
848
849         if ((orig_len == sb->len) && magic == DEL_LF_BEFORE_EMPTY) {
850                 while (sb->len && sb->buf[sb->len - 1] == '\n')
851                         strbuf_setlen(sb, sb->len - 1);
852         } else if ((orig_len != sb->len) && magic == ADD_LF_BEFORE_NON_EMPTY) {
853                 strbuf_insert(sb, orig_len, "\n", 1);
854         }
855         return consumed + 1;
856 }
857
858 void format_commit_message(const struct commit *commit,
859                            const char *format, struct strbuf *sb,
860                            const struct pretty_print_context *pretty_ctx)
861 {
862         struct format_commit_context context;
863
864         memset(&context, 0, sizeof(context));
865         context.commit = commit;
866         context.pretty_ctx = pretty_ctx;
867         context.wrap_start = sb->len;
868         strbuf_expand(sb, format, format_commit_item, &context);
869         rewrap_message_tail(sb, &context, 0, 0, 0);
870 }
871
872 static void pp_header(enum cmit_fmt fmt,
873                       int abbrev,
874                       enum date_mode dmode,
875                       const char *encoding,
876                       const struct commit *commit,
877                       const char **msg_p,
878                       struct strbuf *sb)
879 {
880         int parents_shown = 0;
881
882         for (;;) {
883                 const char *line = *msg_p;
884                 int linelen = get_one_line(*msg_p);
885
886                 if (!linelen)
887                         return;
888                 *msg_p += linelen;
889
890                 if (linelen == 1)
891                         /* End of header */
892                         return;
893
894                 if (fmt == CMIT_FMT_RAW) {
895                         strbuf_add(sb, line, linelen);
896                         continue;
897                 }
898
899                 if (!memcmp(line, "parent ", 7)) {
900                         if (linelen != 48)
901                                 die("bad parent line in commit");
902                         continue;
903                 }
904
905                 if (!parents_shown) {
906                         struct commit_list *parent;
907                         int num;
908                         for (parent = commit->parents, num = 0;
909                              parent;
910                              parent = parent->next, num++)
911                                 ;
912                         /* with enough slop */
913                         strbuf_grow(sb, num * 50 + 20);
914                         add_merge_info(fmt, sb, commit, abbrev);
915                         parents_shown = 1;
916                 }
917
918                 /*
919                  * MEDIUM == DEFAULT shows only author with dates.
920                  * FULL shows both authors but not dates.
921                  * FULLER shows both authors and dates.
922                  */
923                 if (!memcmp(line, "author ", 7)) {
924                         strbuf_grow(sb, linelen + 80);
925                         pp_user_info("Author", fmt, sb, line + 7, dmode, encoding);
926                 }
927                 if (!memcmp(line, "committer ", 10) &&
928                     (fmt == CMIT_FMT_FULL || fmt == CMIT_FMT_FULLER)) {
929                         strbuf_grow(sb, linelen + 80);
930                         pp_user_info("Commit", fmt, sb, line + 10, dmode, encoding);
931                 }
932         }
933 }
934
935 void pp_title_line(enum cmit_fmt fmt,
936                    const char **msg_p,
937                    struct strbuf *sb,
938                    const char *subject,
939                    const char *after_subject,
940                    const char *encoding,
941                    int need_8bit_cte)
942 {
943         const char *line_separator = (fmt == CMIT_FMT_EMAIL) ? "\n " : " ";
944         struct strbuf title;
945
946         strbuf_init(&title, 80);
947         *msg_p = format_subject(&title, *msg_p, line_separator);
948
949         strbuf_grow(sb, title.len + 1024);
950         if (subject) {
951                 strbuf_addstr(sb, subject);
952                 add_rfc2047(sb, title.buf, title.len, encoding);
953         } else {
954                 strbuf_addbuf(sb, &title);
955         }
956         strbuf_addch(sb, '\n');
957
958         if (need_8bit_cte > 0) {
959                 const char *header_fmt =
960                         "MIME-Version: 1.0\n"
961                         "Content-Type: text/plain; charset=%s\n"
962                         "Content-Transfer-Encoding: 8bit\n";
963                 strbuf_addf(sb, header_fmt, encoding);
964         }
965         if (after_subject) {
966                 strbuf_addstr(sb, after_subject);
967         }
968         if (fmt == CMIT_FMT_EMAIL) {
969                 strbuf_addch(sb, '\n');
970         }
971         strbuf_release(&title);
972 }
973
974 void pp_remainder(enum cmit_fmt fmt,
975                   const char **msg_p,
976                   struct strbuf *sb,
977                   int indent)
978 {
979         int first = 1;
980         for (;;) {
981                 const char *line = *msg_p;
982                 int linelen = get_one_line(line);
983                 *msg_p += linelen;
984
985                 if (!linelen)
986                         break;
987
988                 if (is_empty_line(line, &linelen)) {
989                         if (first)
990                                 continue;
991                         if (fmt == CMIT_FMT_SHORT)
992                                 break;
993                 }
994                 first = 0;
995
996                 strbuf_grow(sb, linelen + indent + 20);
997                 if (indent) {
998                         memset(sb->buf + sb->len, ' ', indent);
999                         strbuf_setlen(sb, sb->len + indent);
1000                 }
1001                 strbuf_add(sb, line, linelen);
1002                 strbuf_addch(sb, '\n');
1003         }
1004 }
1005
1006 char *reencode_commit_message(const struct commit *commit, const char **encoding_p)
1007 {
1008         const char *encoding;
1009
1010         encoding = (git_log_output_encoding
1011                     ? git_log_output_encoding
1012                     : git_commit_encoding);
1013         if (!encoding)
1014                 encoding = "UTF-8";
1015         if (encoding_p)
1016                 *encoding_p = encoding;
1017         return logmsg_reencode(commit, encoding);
1018 }
1019
1020 void pretty_print_commit(enum cmit_fmt fmt, const struct commit *commit,
1021                          struct strbuf *sb,
1022                          const struct pretty_print_context *context)
1023 {
1024         unsigned long beginning_of_body;
1025         int indent = 4;
1026         const char *msg = commit->buffer;
1027         char *reencoded;
1028         const char *encoding;
1029         int need_8bit_cte = context->need_8bit_cte;
1030
1031         if (fmt == CMIT_FMT_USERFORMAT) {
1032                 format_commit_message(commit, user_format, sb, context);
1033                 return;
1034         }
1035
1036         reencoded = reencode_commit_message(commit, &encoding);
1037         if (reencoded) {
1038                 msg = reencoded;
1039         }
1040
1041         if (fmt == CMIT_FMT_ONELINE || fmt == CMIT_FMT_EMAIL)
1042                 indent = 0;
1043
1044         /*
1045          * We need to check and emit Content-type: to mark it
1046          * as 8-bit if we haven't done so.
1047          */
1048         if (fmt == CMIT_FMT_EMAIL && need_8bit_cte == 0) {
1049                 int i, ch, in_body;
1050
1051                 for (in_body = i = 0; (ch = msg[i]); i++) {
1052                         if (!in_body) {
1053                                 /* author could be non 7-bit ASCII but
1054                                  * the log may be so; skip over the
1055                                  * header part first.
1056                                  */
1057                                 if (ch == '\n' && msg[i+1] == '\n')
1058                                         in_body = 1;
1059                         }
1060                         else if (non_ascii(ch)) {
1061                                 need_8bit_cte = 1;
1062                                 break;
1063                         }
1064                 }
1065         }
1066
1067         pp_header(fmt, context->abbrev, context->date_mode, encoding,
1068                   commit, &msg, sb);
1069         if (fmt != CMIT_FMT_ONELINE && !context->subject) {
1070                 strbuf_addch(sb, '\n');
1071         }
1072
1073         /* Skip excess blank lines at the beginning of body, if any... */
1074         msg = skip_empty_lines(msg);
1075
1076         /* These formats treat the title line specially. */
1077         if (fmt == CMIT_FMT_ONELINE || fmt == CMIT_FMT_EMAIL)
1078                 pp_title_line(fmt, &msg, sb, context->subject,
1079                               context->after_subject, encoding, need_8bit_cte);
1080
1081         beginning_of_body = sb->len;
1082         if (fmt != CMIT_FMT_ONELINE)
1083                 pp_remainder(fmt, &msg, sb, indent);
1084         strbuf_rtrim(sb);
1085
1086         /* Make sure there is an EOLN for the non-oneline case */
1087         if (fmt != CMIT_FMT_ONELINE)
1088                 strbuf_addch(sb, '\n');
1089
1090         /*
1091          * The caller may append additional body text in e-mail
1092          * format.  Make sure we did not strip the blank line
1093          * between the header and the body.
1094          */
1095         if (fmt == CMIT_FMT_EMAIL && sb->len <= beginning_of_body)
1096                 strbuf_addch(sb, '\n');
1097
1098         if (context->show_notes)
1099                 format_display_notes(commit->object.sha1, sb, encoding,
1100                                      NOTES_SHOW_HEADER | NOTES_INDENT);
1101
1102         free(reencoded);
1103 }