bisect: make skipped array functions more generic
[git] / builtin-shortlog.c
1 #include "builtin.h"
2 #include "cache.h"
3 #include "commit.h"
4 #include "diff.h"
5 #include "string-list.h"
6 #include "revision.h"
7 #include "utf8.h"
8 #include "mailmap.h"
9 #include "shortlog.h"
10 #include "parse-options.h"
11
12 static char const * const shortlog_usage[] = {
13         "git shortlog [-n] [-s] [-e] [-w] [rev-opts] [--] [<commit-id>... ]",
14         "",
15         "[rev-opts] are documented in git-rev-list(1)",
16         NULL
17 };
18
19 static int compare_by_number(const void *a1, const void *a2)
20 {
21         const struct string_list_item *i1 = a1, *i2 = a2;
22         const struct string_list *l1 = i1->util, *l2 = i2->util;
23
24         if (l1->nr < l2->nr)
25                 return 1;
26         else if (l1->nr == l2->nr)
27                 return 0;
28         else
29                 return -1;
30 }
31
32 const char *format_subject(struct strbuf *sb, const char *msg,
33                            const char *line_separator);
34
35 static void insert_one_record(struct shortlog *log,
36                               const char *author,
37                               const char *oneline)
38 {
39         const char *dot3 = log->common_repo_prefix;
40         char *buffer, *p;
41         struct string_list_item *item;
42         char namebuf[1024];
43         char emailbuf[1024];
44         size_t len;
45         const char *eol;
46         const char *boemail, *eoemail;
47         struct strbuf subject = STRBUF_INIT;
48
49         boemail = strchr(author, '<');
50         if (!boemail)
51                 return;
52         eoemail = strchr(boemail, '>');
53         if (!eoemail)
54                 return;
55
56         /* copy author name to namebuf, to support matching on both name and email */
57         memcpy(namebuf, author, boemail - author);
58         len = boemail - author;
59         while(len > 0 && isspace(namebuf[len-1]))
60                 len--;
61         namebuf[len] = 0;
62
63         /* copy email name to emailbuf, to allow email replacement as well */
64         memcpy(emailbuf, boemail+1, eoemail - boemail);
65         emailbuf[eoemail - boemail - 1] = 0;
66
67         if (!map_user(&log->mailmap, emailbuf, sizeof(emailbuf), namebuf, sizeof(namebuf))) {
68                 while (author < boemail && isspace(*author))
69                         author++;
70                 for (len = 0;
71                      len < sizeof(namebuf) - 1 && author + len < boemail;
72                      len++)
73                         namebuf[len] = author[len];
74                 while (0 < len && isspace(namebuf[len-1]))
75                         len--;
76                 namebuf[len] = '\0';
77         }
78         else
79                 len = strlen(namebuf);
80
81         if (log->email) {
82                 size_t room = sizeof(namebuf) - len - 1;
83                 int maillen = strlen(emailbuf);
84                 snprintf(namebuf + len, room, " <%.*s>", maillen, emailbuf);
85         }
86
87         item = string_list_insert(namebuf, &log->list);
88         if (item->util == NULL)
89                 item->util = xcalloc(1, sizeof(struct string_list));
90
91         /* Skip any leading whitespace, including any blank lines. */
92         while (*oneline && isspace(*oneline))
93                 oneline++;
94         eol = strchr(oneline, '\n');
95         if (!eol)
96                 eol = oneline + strlen(oneline);
97         if (!prefixcmp(oneline, "[PATCH")) {
98                 char *eob = strchr(oneline, ']');
99                 if (eob && (!eol || eob < eol))
100                         oneline = eob + 1;
101         }
102         while (*oneline && isspace(*oneline) && *oneline != '\n')
103                 oneline++;
104         format_subject(&subject, oneline, " ");
105         buffer = strbuf_detach(&subject, NULL);
106
107         if (dot3) {
108                 int dot3len = strlen(dot3);
109                 if (dot3len > 5) {
110                         while ((p = strstr(buffer, dot3)) != NULL) {
111                                 int taillen = strlen(p) - dot3len;
112                                 memcpy(p, "/.../", 5);
113                                 memmove(p + 5, p + dot3len, taillen + 1);
114                         }
115                 }
116         }
117
118         string_list_append(buffer, item->util);
119 }
120
121 static void read_from_stdin(struct shortlog *log)
122 {
123         char author[1024], oneline[1024];
124
125         while (fgets(author, sizeof(author), stdin) != NULL) {
126                 if (!(author[0] == 'A' || author[0] == 'a') ||
127                     prefixcmp(author + 1, "uthor: "))
128                         continue;
129                 while (fgets(oneline, sizeof(oneline), stdin) &&
130                        oneline[0] != '\n')
131                         ; /* discard headers */
132                 while (fgets(oneline, sizeof(oneline), stdin) &&
133                        oneline[0] == '\n')
134                         ; /* discard blanks */
135                 insert_one_record(log, author + 8, oneline);
136         }
137 }
138
139 void shortlog_add_commit(struct shortlog *log, struct commit *commit)
140 {
141         const char *author = NULL, *buffer;
142
143         buffer = commit->buffer;
144         while (*buffer && *buffer != '\n') {
145                 const char *eol = strchr(buffer, '\n');
146
147                 if (eol == NULL)
148                         eol = buffer + strlen(buffer);
149                 else
150                         eol++;
151
152                 if (!prefixcmp(buffer, "author "))
153                         author = buffer + 7;
154                 buffer = eol;
155         }
156         if (!author)
157                 die("Missing author: %s",
158                     sha1_to_hex(commit->object.sha1));
159         if (log->user_format) {
160                 struct strbuf buf = STRBUF_INIT;
161
162                 pretty_print_commit(CMIT_FMT_USERFORMAT, commit, &buf,
163                         DEFAULT_ABBREV, "", "", DATE_NORMAL, 0);
164                 insert_one_record(log, author, buf.buf);
165                 strbuf_release(&buf);
166                 return;
167         }
168         if (*buffer)
169                 buffer++;
170         insert_one_record(log, author, !*buffer ? "<none>" : buffer);
171 }
172
173 static void get_from_rev(struct rev_info *rev, struct shortlog *log)
174 {
175         struct commit *commit;
176
177         if (prepare_revision_walk(rev))
178                 die("revision walk setup failed");
179         while ((commit = get_revision(rev)) != NULL)
180                 shortlog_add_commit(log, commit);
181 }
182
183 static int parse_uint(char const **arg, int comma, int defval)
184 {
185         unsigned long ul;
186         int ret;
187         char *endp;
188
189         ul = strtoul(*arg, &endp, 10);
190         if (*endp && *endp != comma)
191                 return -1;
192         if (ul > INT_MAX)
193                 return -1;
194         ret = *arg == endp ? defval : (int)ul;
195         *arg = *endp ? endp + 1 : endp;
196         return ret;
197 }
198
199 static const char wrap_arg_usage[] = "-w[<width>[,<indent1>[,<indent2>]]]";
200 #define DEFAULT_WRAPLEN 76
201 #define DEFAULT_INDENT1 6
202 #define DEFAULT_INDENT2 9
203
204 static int parse_wrap_args(const struct option *opt, const char *arg, int unset)
205 {
206         struct shortlog *log = opt->value;
207
208         log->wrap_lines = !unset;
209         if (unset)
210                 return 0;
211         if (!arg) {
212                 log->wrap = DEFAULT_WRAPLEN;
213                 log->in1 = DEFAULT_INDENT1;
214                 log->in2 = DEFAULT_INDENT2;
215                 return 0;
216         }
217
218         log->wrap = parse_uint(&arg, ',', DEFAULT_WRAPLEN);
219         log->in1 = parse_uint(&arg, ',', DEFAULT_INDENT1);
220         log->in2 = parse_uint(&arg, '\0', DEFAULT_INDENT2);
221         if (log->wrap < 0 || log->in1 < 0 || log->in2 < 0)
222                 return error(wrap_arg_usage);
223         if (log->wrap &&
224             ((log->in1 && log->wrap <= log->in1) ||
225              (log->in2 && log->wrap <= log->in2)))
226                 return error(wrap_arg_usage);
227         return 0;
228 }
229
230 void shortlog_init(struct shortlog *log)
231 {
232         memset(log, 0, sizeof(*log));
233
234         read_mailmap(&log->mailmap, &log->common_repo_prefix);
235
236         log->list.strdup_strings = 1;
237         log->wrap = DEFAULT_WRAPLEN;
238         log->in1 = DEFAULT_INDENT1;
239         log->in2 = DEFAULT_INDENT2;
240 }
241
242 int cmd_shortlog(int argc, const char **argv, const char *prefix)
243 {
244         static struct shortlog log;
245         static struct rev_info rev;
246         int nongit;
247
248         static const struct option options[] = {
249                 OPT_BOOLEAN('n', "numbered", &log.sort_by_number,
250                             "sort output according to the number of commits per author"),
251                 OPT_BOOLEAN('s', "summary", &log.summary,
252                             "Suppress commit descriptions, only provides commit count"),
253                 OPT_BOOLEAN('e', "email", &log.email,
254                             "Show the email address of each author"),
255                 { OPTION_CALLBACK, 'w', NULL, &log, "w[,i1[,i2]]",
256                         "Linewrap output", PARSE_OPT_OPTARG, &parse_wrap_args },
257                 OPT_END(),
258         };
259
260         struct parse_opt_ctx_t ctx;
261
262         prefix = setup_git_directory_gently(&nongit);
263         git_config(git_default_config, NULL);
264         shortlog_init(&log);
265         init_revisions(&rev, prefix);
266         parse_options_start(&ctx, argc, argv, PARSE_OPT_KEEP_DASHDASH |
267                             PARSE_OPT_KEEP_ARGV0);
268
269         for (;;) {
270                 switch (parse_options_step(&ctx, options, shortlog_usage)) {
271                 case PARSE_OPT_HELP:
272                         exit(129);
273                 case PARSE_OPT_DONE:
274                         goto parse_done;
275                 }
276                 parse_revision_opt(&rev, &ctx, options, shortlog_usage);
277         }
278 parse_done:
279         argc = parse_options_end(&ctx);
280
281         if (setup_revisions(argc, argv, &rev, NULL) != 1) {
282                 error("unrecognized argument: %s", argv[1]);
283                 usage_with_options(shortlog_usage, options);
284         }
285
286         log.user_format = rev.commit_format == CMIT_FMT_USERFORMAT;
287
288         /* assume HEAD if from a tty */
289         if (!nongit && !rev.pending.nr && isatty(0))
290                 add_head_to_pending(&rev);
291         if (rev.pending.nr == 0) {
292                 read_from_stdin(&log);
293         }
294         else
295                 get_from_rev(&rev, &log);
296
297         shortlog_output(&log);
298         return 0;
299 }
300
301 void shortlog_output(struct shortlog *log)
302 {
303         int i, j;
304         if (log->sort_by_number)
305                 qsort(log->list.items, log->list.nr, sizeof(struct string_list_item),
306                         compare_by_number);
307         for (i = 0; i < log->list.nr; i++) {
308                 struct string_list *onelines = log->list.items[i].util;
309
310                 if (log->summary) {
311                         printf("%6d\t%s\n", onelines->nr, log->list.items[i].string);
312                 } else {
313                         printf("%s (%d):\n", log->list.items[i].string, onelines->nr);
314                         for (j = onelines->nr - 1; j >= 0; j--) {
315                                 const char *msg = onelines->items[j].string;
316
317                                 if (log->wrap_lines) {
318                                         int col = print_wrapped_text(msg, log->in1, log->in2, log->wrap);
319                                         if (col != log->wrap)
320                                                 putchar('\n');
321                                 }
322                                 else
323                                         printf("      %s\n", msg);
324                         }
325                         putchar('\n');
326                 }
327
328                 onelines->strdup_strings = 1;
329                 string_list_clear(onelines, 0);
330                 free(onelines);
331                 log->list.items[i].util = NULL;
332         }
333
334         log->list.strdup_strings = 1;
335         string_list_clear(&log->list, 1);
336         clear_mailmap(&log->mailmap);
337 }