Merge branch 'maint'
[git] / builtin-shortlog.c
1 #include "builtin.h"
2 #include "cache.h"
3 #include "commit.h"
4 #include "diff.h"
5 #include "path-list.h"
6 #include "revision.h"
7 #include "utf8.h"
8
9 static const char shortlog_usage[] =
10 "git-shortlog [-n] [-s] [<commit-id>... ]";
11
12 static char *common_repo_prefix;
13
14 static int compare_by_number(const void *a1, const void *a2)
15 {
16         const struct path_list_item *i1 = a1, *i2 = a2;
17         const struct path_list *l1 = i1->util, *l2 = i2->util;
18
19         if (l1->nr < l2->nr)
20                 return 1;
21         else if (l1->nr == l2->nr)
22                 return 0;
23         else
24                 return -1;
25 }
26
27 static struct path_list mailmap = {NULL, 0, 0, 0};
28
29 static int read_mailmap(const char *filename)
30 {
31         char buffer[1024];
32         FILE *f = fopen(filename, "r");
33
34         if (f == NULL)
35                 return 1;
36         while (fgets(buffer, sizeof(buffer), f) != NULL) {
37                 char *end_of_name, *left_bracket, *right_bracket;
38                 char *name, *email;
39                 int i;
40                 if (buffer[0] == '#') {
41                         static const char abbrev[] = "# repo-abbrev:";
42                         int abblen = sizeof(abbrev) - 1;
43                         int len = strlen(buffer);
44
45                         if (len && buffer[len - 1] == '\n')
46                                 buffer[--len] = 0;
47                         if (!strncmp(buffer, abbrev, abblen)) {
48                                 char *cp;
49
50                                 if (common_repo_prefix)
51                                         free(common_repo_prefix);
52                                 common_repo_prefix = xmalloc(len);
53
54                                 for (cp = buffer + abblen; isspace(*cp); cp++)
55                                         ; /* nothing */
56                                 strcpy(common_repo_prefix, cp);
57                         }
58                         continue;
59                 }
60                 if ((left_bracket = strchr(buffer, '<')) == NULL)
61                         continue;
62                 if ((right_bracket = strchr(left_bracket + 1, '>')) == NULL)
63                         continue;
64                 if (right_bracket == left_bracket + 1)
65                         continue;
66                 for (end_of_name = left_bracket; end_of_name != buffer
67                                 && isspace(end_of_name[-1]); end_of_name--)
68                         /* keep on looking */
69                 if (end_of_name == buffer)
70                         continue;
71                 name = xmalloc(end_of_name - buffer + 1);
72                 strlcpy(name, buffer, end_of_name - buffer + 1);
73                 email = xmalloc(right_bracket - left_bracket);
74                 for (i = 0; i < right_bracket - left_bracket - 1; i++)
75                         email[i] = tolower(left_bracket[i + 1]);
76                 email[right_bracket - left_bracket - 1] = '\0';
77                 path_list_insert(email, &mailmap)->util = name;
78         }
79         fclose(f);
80         return 0;
81 }
82
83 static int map_email(char *email, char *name, int maxlen)
84 {
85         char *p;
86         struct path_list_item *item;
87
88         /* autocomplete common developers */
89         p = strchr(email, '>');
90         if (!p)
91                 return 0;
92
93         *p = '\0';
94         /* downcase the email address */
95         for (p = email; *p; p++)
96                 *p = tolower(*p);
97         item = path_list_lookup(email, &mailmap);
98         if (item != NULL) {
99                 const char *realname = (const char *)item->util;
100                 strncpy(name, realname, maxlen);
101                 return 1;
102         }
103         return 0;
104 }
105
106 static void insert_author_oneline(struct path_list *list,
107                 const char *author, int authorlen,
108                 const char *oneline, int onelinelen)
109 {
110         const char *dot3 = common_repo_prefix;
111         char *buffer, *p;
112         struct path_list_item *item;
113         struct path_list *onelines;
114
115         while (authorlen > 0 && isspace(author[authorlen - 1]))
116                 authorlen--;
117
118         buffer = xmalloc(authorlen + 1);
119         memcpy(buffer, author, authorlen);
120         buffer[authorlen] = '\0';
121
122         item = path_list_insert(buffer, list);
123         if (item->util == NULL)
124                 item->util = xcalloc(1, sizeof(struct path_list));
125         else
126                 free(buffer);
127
128         if (!prefixcmp(oneline, "[PATCH")) {
129                 char *eob = strchr(oneline, ']');
130
131                 if (eob) {
132                         while (isspace(eob[1]) && eob[1] != '\n')
133                                 eob++;
134                         if (eob - oneline < onelinelen) {
135                                 onelinelen -= eob - oneline;
136                                 oneline = eob;
137                         }
138                 }
139         }
140
141         while (onelinelen > 0 && isspace(oneline[0])) {
142                 oneline++;
143                 onelinelen--;
144         }
145
146         while (onelinelen > 0 && isspace(oneline[onelinelen - 1]))
147                 onelinelen--;
148
149         buffer = xmalloc(onelinelen + 1);
150         memcpy(buffer, oneline, onelinelen);
151         buffer[onelinelen] = '\0';
152
153         if (dot3) {
154                 int dot3len = strlen(dot3);
155                 if (dot3len > 5) {
156                         while ((p = strstr(buffer, dot3)) != NULL) {
157                                 int taillen = strlen(p) - dot3len;
158                                 memcpy(p, "/.../", 5);
159                                 memmove(p + 5, p + dot3len, taillen + 1);
160                         }
161                 }
162         }
163
164         onelines = item->util;
165         if (onelines->nr >= onelines->alloc) {
166                 onelines->alloc = alloc_nr(onelines->nr);
167                 onelines->items = xrealloc(onelines->items,
168                                 onelines->alloc
169                                 * sizeof(struct path_list_item));
170         }
171
172         onelines->items[onelines->nr].util = NULL;
173         onelines->items[onelines->nr++].path = buffer;
174 }
175
176 static void read_from_stdin(struct path_list *list)
177 {
178         char buffer[1024];
179
180         while (fgets(buffer, sizeof(buffer), stdin) != NULL) {
181                 char *bob;
182                 if ((buffer[0] == 'A' || buffer[0] == 'a') &&
183                                 !prefixcmp(buffer + 1, "uthor: ") &&
184                                 (bob = strchr(buffer + 7, '<')) != NULL) {
185                         char buffer2[1024], offset = 0;
186
187                         if (map_email(bob + 1, buffer, sizeof(buffer)))
188                                 bob = buffer + strlen(buffer);
189                         else {
190                                 offset = 8;
191                                 while (buffer + offset < bob &&
192                                        isspace(bob[-1]))
193                                         bob--;
194                         }
195
196                         while (fgets(buffer2, sizeof(buffer2), stdin) &&
197                                         buffer2[0] != '\n')
198                                 ; /* chomp input */
199                         if (fgets(buffer2, sizeof(buffer2), stdin)) {
200                                 int l2 = strlen(buffer2);
201                                 int i;
202                                 for (i = 0; i < l2; i++)
203                                         if (!isspace(buffer2[i]))
204                                                 break;
205                                 insert_author_oneline(list,
206                                                 buffer + offset,
207                                                 bob - buffer - offset,
208                                                 buffer2 + i, l2 - i);
209                         }
210                 }
211         }
212 }
213
214 static void get_from_rev(struct rev_info *rev, struct path_list *list)
215 {
216         char scratch[1024];
217         struct commit *commit;
218
219         prepare_revision_walk(rev);
220         while ((commit = get_revision(rev)) != NULL) {
221                 const char *author = NULL, *oneline, *buffer;
222                 int authorlen = authorlen, onelinelen;
223
224                 /* get author and oneline */
225                 for (buffer = commit->buffer; buffer && *buffer != '\0' &&
226                                 *buffer != '\n'; ) {
227                         const char *eol = strchr(buffer, '\n');
228
229                         if (eol == NULL)
230                                 eol = buffer + strlen(buffer);
231                         else
232                                 eol++;
233
234                         if (!prefixcmp(buffer, "author ")) {
235                                 char *bracket = strchr(buffer, '<');
236
237                                 if (bracket == NULL || bracket > eol)
238                                         die("Invalid commit buffer: %s",
239                                             sha1_to_hex(commit->object.sha1));
240
241                                 if (map_email(bracket + 1, scratch,
242                                                         sizeof(scratch))) {
243                                         author = scratch;
244                                         authorlen = strlen(scratch);
245                                 } else {
246                                         if (bracket[-1] == ' ')
247                                                 bracket--;
248
249                                         author = buffer + 7;
250                                         authorlen = bracket - buffer - 7;
251                                 }
252                         }
253                         buffer = eol;
254                 }
255
256                 if (author == NULL)
257                         die ("Missing author: %s",
258                                         sha1_to_hex(commit->object.sha1));
259
260                 if (buffer == NULL || *buffer == '\0') {
261                         oneline = "<none>";
262                         onelinelen = sizeof(oneline) + 1;
263                 } else {
264                         char *eol;
265
266                         oneline = buffer + 1;
267                         eol = strchr(oneline, '\n');
268                         if (eol == NULL)
269                                 onelinelen = strlen(oneline);
270                         else
271                                 onelinelen = eol - oneline;
272                 }
273
274                 insert_author_oneline(list,
275                                 author, authorlen, oneline, onelinelen);
276         }
277
278 }
279
280 static int parse_uint(char const **arg, int comma)
281 {
282         unsigned long ul;
283         int ret;
284         char *endp;
285
286         ul = strtoul(*arg, &endp, 10);
287         if (endp != *arg && *endp && *endp != comma)
288                 return -1;
289         ret = (int) ul;
290         if (ret != ul)
291                 return -1;
292         *arg = endp;
293         if (**arg)
294                 (*arg)++;
295         return ret;
296 }
297
298 static const char wrap_arg_usage[] = "-w[<width>[,<indent1>[,<indent2>]]]";
299 #define DEFAULT_WRAPLEN 76
300 #define DEFAULT_INDENT1 6
301 #define DEFAULT_INDENT2 9
302
303 static void parse_wrap_args(const char *arg, int *in1, int *in2, int *wrap)
304 {
305         arg += 2; /* skip -w */
306
307         *wrap = parse_uint(&arg, ',');
308         if (*wrap < 0)
309                 die(wrap_arg_usage);
310         *in1 = parse_uint(&arg, ',');
311         if (*in1 < 0)
312                 die(wrap_arg_usage);
313         *in2 = parse_uint(&arg, '\0');
314         if (*in2 < 0)
315                 die(wrap_arg_usage);
316
317         if (!*wrap)
318                 *wrap = DEFAULT_WRAPLEN;
319         if (!*in1)
320                 *in1 = DEFAULT_INDENT1;
321         if (!*in2)
322                 *in2 = DEFAULT_INDENT2;
323         if (*wrap &&
324             ((*in1 && *wrap <= *in1) ||
325              (*in2 && *wrap <= *in2)))
326                 die(wrap_arg_usage);
327 }
328
329 int cmd_shortlog(int argc, const char **argv, const char *prefix)
330 {
331         struct rev_info rev;
332         struct path_list list = { NULL, 0, 0, 1 };
333         int i, j, sort_by_number = 0, summary = 0;
334         int wrap_lines = 0;
335         int wrap = DEFAULT_WRAPLEN;
336         int in1 = DEFAULT_INDENT1;
337         int in2 = DEFAULT_INDENT2;
338
339         /* since -n is a shadowed rev argument, parse our args first */
340         while (argc > 1) {
341                 if (!strcmp(argv[1], "-n") || !strcmp(argv[1], "--numbered"))
342                         sort_by_number = 1;
343                 else if (!strcmp(argv[1], "-s") ||
344                                 !strcmp(argv[1], "--summary"))
345                         summary = 1;
346                 else if (!prefixcmp(argv[1], "-w")) {
347                         wrap_lines = 1;
348                         parse_wrap_args(argv[1], &in1, &in2, &wrap);
349                 }
350                 else if (!strcmp(argv[1], "-h") || !strcmp(argv[1], "--help"))
351                         usage(shortlog_usage);
352                 else
353                         break;
354                 argv++;
355                 argc--;
356         }
357         init_revisions(&rev, prefix);
358         argc = setup_revisions(argc, argv, &rev, NULL);
359         if (argc > 1)
360                 die ("unrecognized argument: %s", argv[1]);
361
362         if (!access(".mailmap", R_OK))
363                 read_mailmap(".mailmap");
364
365         if (rev.pending.nr == 0) {
366                 if (isatty(0))
367                         fprintf(stderr, "(reading log to summarize from standard input)\n");
368                 read_from_stdin(&list);
369         }
370         else
371                 get_from_rev(&rev, &list);
372
373         if (sort_by_number)
374                 qsort(list.items, list.nr, sizeof(struct path_list_item),
375                         compare_by_number);
376
377         for (i = 0; i < list.nr; i++) {
378                 struct path_list *onelines = list.items[i].util;
379
380                 if (summary) {
381                         printf("%s: %d\n", list.items[i].path, onelines->nr);
382                 } else {
383                         printf("%s (%d):\n", list.items[i].path, onelines->nr);
384                         for (j = onelines->nr - 1; j >= 0; j--) {
385                                 const char *msg = onelines->items[j].path;
386
387                                 if (wrap_lines) {
388                                         int col = print_wrapped_text(msg, in1, in2, wrap);
389                                         if (col != wrap)
390                                                 putchar('\n');
391                                 }
392                                 else
393                                         printf("      %s\n", msg);
394                         }
395                         putchar('\n');
396                 }
397
398                 onelines->strdup_paths = 1;
399                 path_list_clear(onelines, 1);
400                 free(onelines);
401                 list.items[i].util = NULL;
402         }
403
404         list.strdup_paths = 1;
405         path_list_clear(&list, 1);
406         mailmap.strdup_paths = 1;
407         path_list_clear(&mailmap, 1);
408
409         return 0;
410 }
411