http-walker: reduce O(n) ops with doubly-linked list
[git] / ident.c
1 /*
2  * ident.c
3  *
4  * create git identifier lines of the form "name <email> date"
5  *
6  * Copyright (C) 2005 Linus Torvalds
7  */
8 #include "cache.h"
9
10 static struct strbuf git_default_name = STRBUF_INIT;
11 static struct strbuf git_default_email = STRBUF_INIT;
12 static struct strbuf git_default_date = STRBUF_INIT;
13 static int default_email_is_bogus;
14 static int default_name_is_bogus;
15
16 static int ident_use_config_only;
17
18 #define IDENT_NAME_GIVEN 01
19 #define IDENT_MAIL_GIVEN 02
20 #define IDENT_ALL_GIVEN (IDENT_NAME_GIVEN|IDENT_MAIL_GIVEN)
21 static int committer_ident_explicitly_given;
22 static int author_ident_explicitly_given;
23 static int ident_config_given;
24
25 #ifdef NO_GECOS_IN_PWENT
26 #define get_gecos(ignored) "&"
27 #else
28 #define get_gecos(struct_passwd) ((struct_passwd)->pw_gecos)
29 #endif
30
31 static struct passwd *xgetpwuid_self(int *is_bogus)
32 {
33         struct passwd *pw;
34
35         errno = 0;
36         pw = getpwuid(getuid());
37         if (!pw) {
38                 static struct passwd fallback;
39                 fallback.pw_name = "unknown";
40 #ifndef NO_GECOS_IN_PWENT
41                 fallback.pw_gecos = "Unknown";
42 #endif
43                 pw = &fallback;
44                 if (is_bogus)
45                         *is_bogus = 1;
46         }
47         return pw;
48 }
49
50 static void copy_gecos(const struct passwd *w, struct strbuf *name)
51 {
52         char *src;
53
54         /* Traditionally GECOS field had office phone numbers etc, separated
55          * with commas.  Also & stands for capitalized form of the login name.
56          */
57
58         for (src = get_gecos(w); *src && *src != ','; src++) {
59                 int ch = *src;
60                 if (ch != '&')
61                         strbuf_addch(name, ch);
62                 else {
63                         /* Sorry, Mr. McDonald... */
64                         strbuf_addch(name, toupper(*w->pw_name));
65                         strbuf_addstr(name, w->pw_name + 1);
66                 }
67         }
68 }
69
70 static int add_mailname_host(struct strbuf *buf)
71 {
72         FILE *mailname;
73         struct strbuf mailnamebuf = STRBUF_INIT;
74
75         mailname = fopen("/etc/mailname", "r");
76         if (!mailname) {
77                 if (errno != ENOENT)
78                         warning_errno("cannot open /etc/mailname");
79                 return -1;
80         }
81         if (strbuf_getline(&mailnamebuf, mailname) == EOF) {
82                 if (ferror(mailname))
83                         warning_errno("cannot read /etc/mailname");
84                 strbuf_release(&mailnamebuf);
85                 fclose(mailname);
86                 return -1;
87         }
88         /* success! */
89         strbuf_addbuf(buf, &mailnamebuf);
90         strbuf_release(&mailnamebuf);
91         fclose(mailname);
92         return 0;
93 }
94
95 static int canonical_name(const char *host, struct strbuf *out)
96 {
97         int status = -1;
98
99 #ifndef NO_IPV6
100         struct addrinfo hints, *ai;
101         memset (&hints, '\0', sizeof (hints));
102         hints.ai_flags = AI_CANONNAME;
103         if (!getaddrinfo(host, NULL, &hints, &ai)) {
104                 if (ai && strchr(ai->ai_canonname, '.')) {
105                         strbuf_addstr(out, ai->ai_canonname);
106                         status = 0;
107                 }
108                 freeaddrinfo(ai);
109         }
110 #else
111         struct hostent *he = gethostbyname(host);
112         if (he && strchr(he->h_name, '.')) {
113                 strbuf_addstr(out, he->h_name);
114                 status = 0;
115         }
116 #endif /* NO_IPV6 */
117
118         return status;
119 }
120
121 static void add_domainname(struct strbuf *out, int *is_bogus)
122 {
123         char buf[1024];
124
125         if (gethostname(buf, sizeof(buf))) {
126                 warning_errno("cannot get host name");
127                 strbuf_addstr(out, "(none)");
128                 *is_bogus = 1;
129                 return;
130         }
131         if (strchr(buf, '.'))
132                 strbuf_addstr(out, buf);
133         else if (canonical_name(buf, out) < 0) {
134                 strbuf_addf(out, "%s.(none)", buf);
135                 *is_bogus = 1;
136         }
137 }
138
139 static void copy_email(const struct passwd *pw, struct strbuf *email,
140                        int *is_bogus)
141 {
142         /*
143          * Make up a fake email address
144          * (name + '@' + hostname [+ '.' + domainname])
145          */
146         strbuf_addstr(email, pw->pw_name);
147         strbuf_addch(email, '@');
148
149         if (!add_mailname_host(email))
150                 return; /* read from "/etc/mailname" (Debian) */
151         add_domainname(email, is_bogus);
152 }
153
154 const char *ident_default_name(void)
155 {
156         if (!git_default_name.len) {
157                 copy_gecos(xgetpwuid_self(&default_name_is_bogus), &git_default_name);
158                 strbuf_trim(&git_default_name);
159         }
160         return git_default_name.buf;
161 }
162
163 const char *ident_default_email(void)
164 {
165         if (!git_default_email.len) {
166                 const char *email = getenv("EMAIL");
167
168                 if (email && email[0]) {
169                         strbuf_addstr(&git_default_email, email);
170                         committer_ident_explicitly_given |= IDENT_MAIL_GIVEN;
171                         author_ident_explicitly_given |= IDENT_MAIL_GIVEN;
172                 } else
173                         copy_email(xgetpwuid_self(&default_email_is_bogus),
174                                    &git_default_email, &default_email_is_bogus);
175                 strbuf_trim(&git_default_email);
176         }
177         return git_default_email.buf;
178 }
179
180 static const char *ident_default_date(void)
181 {
182         if (!git_default_date.len)
183                 datestamp(&git_default_date);
184         return git_default_date.buf;
185 }
186
187 static int crud(unsigned char c)
188 {
189         return  c <= 32  ||
190                 c == '.' ||
191                 c == ',' ||
192                 c == ':' ||
193                 c == ';' ||
194                 c == '<' ||
195                 c == '>' ||
196                 c == '"' ||
197                 c == '\\' ||
198                 c == '\'';
199 }
200
201 /*
202  * Copy over a string to the destination, but avoid special
203  * characters ('\n', '<' and '>') and remove crud at the end
204  */
205 static void strbuf_addstr_without_crud(struct strbuf *sb, const char *src)
206 {
207         size_t i, len;
208         unsigned char c;
209
210         /* Remove crud from the beginning.. */
211         while ((c = *src) != 0) {
212                 if (!crud(c))
213                         break;
214                 src++;
215         }
216
217         /* Remove crud from the end.. */
218         len = strlen(src);
219         while (len > 0) {
220                 c = src[len-1];
221                 if (!crud(c))
222                         break;
223                 --len;
224         }
225
226         /*
227          * Copy the rest to the buffer, but avoid the special
228          * characters '\n' '<' and '>' that act as delimiters on
229          * an identification line. We can only remove crud, never add it,
230          * so 'len' is our maximum.
231          */
232         strbuf_grow(sb, len);
233         for (i = 0; i < len; i++) {
234                 c = *src++;
235                 switch (c) {
236                 case '\n': case '<': case '>':
237                         continue;
238                 }
239                 sb->buf[sb->len++] = c;
240         }
241         sb->buf[sb->len] = '\0';
242 }
243
244 /*
245  * Reverse of fmt_ident(); given an ident line, split the fields
246  * to allow the caller to parse it.
247  * Signal a success by returning 0, but date/tz fields of the result
248  * can still be NULL if the input line only has the name/email part
249  * (e.g. reading from a reflog entry).
250  */
251 int split_ident_line(struct ident_split *split, const char *line, int len)
252 {
253         const char *cp;
254         size_t span;
255         int status = -1;
256
257         memset(split, 0, sizeof(*split));
258
259         split->name_begin = line;
260         for (cp = line; *cp && cp < line + len; cp++)
261                 if (*cp == '<') {
262                         split->mail_begin = cp + 1;
263                         break;
264                 }
265         if (!split->mail_begin)
266                 return status;
267
268         for (cp = split->mail_begin - 2; line <= cp; cp--)
269                 if (!isspace(*cp)) {
270                         split->name_end = cp + 1;
271                         break;
272                 }
273         if (!split->name_end) {
274                 /* no human readable name */
275                 split->name_end = split->name_begin;
276         }
277
278         for (cp = split->mail_begin; cp < line + len; cp++)
279                 if (*cp == '>') {
280                         split->mail_end = cp;
281                         break;
282                 }
283         if (!split->mail_end)
284                 return status;
285
286         /*
287          * Look from the end-of-line to find the trailing ">" of the mail
288          * address, even though we should already know it as split->mail_end.
289          * This can help in cases of broken idents with an extra ">" somewhere
290          * in the email address.  Note that we are assuming the timestamp will
291          * never have a ">" in it.
292          *
293          * Note that we will always find some ">" before going off the front of
294          * the string, because will always hit the split->mail_end closing
295          * bracket.
296          */
297         for (cp = line + len - 1; *cp != '>'; cp--)
298                 ;
299
300         for (cp = cp + 1; cp < line + len && isspace(*cp); cp++)
301                 ;
302         if (line + len <= cp)
303                 goto person_only;
304         split->date_begin = cp;
305         span = strspn(cp, "0123456789");
306         if (!span)
307                 goto person_only;
308         split->date_end = split->date_begin + span;
309         for (cp = split->date_end; cp < line + len && isspace(*cp); cp++)
310                 ;
311         if (line + len <= cp || (*cp != '+' && *cp != '-'))
312                 goto person_only;
313         split->tz_begin = cp;
314         span = strspn(cp + 1, "0123456789");
315         if (!span)
316                 goto person_only;
317         split->tz_end = split->tz_begin + 1 + span;
318         return 0;
319
320 person_only:
321         split->date_begin = NULL;
322         split->date_end = NULL;
323         split->tz_begin = NULL;
324         split->tz_end = NULL;
325         return 0;
326 }
327
328 static const char *env_hint =
329 "\n"
330 "*** Please tell me who you are.\n"
331 "\n"
332 "Run\n"
333 "\n"
334 "  git config --global user.email \"you@example.com\"\n"
335 "  git config --global user.name \"Your Name\"\n"
336 "\n"
337 "to set your account\'s default identity.\n"
338 "Omit --global to set the identity only in this repository.\n"
339 "\n";
340
341 const char *fmt_ident(const char *name, const char *email,
342                       const char *date_str, int flag)
343 {
344         static struct strbuf ident = STRBUF_INIT;
345         int strict = (flag & IDENT_STRICT);
346         int want_date = !(flag & IDENT_NO_DATE);
347         int want_name = !(flag & IDENT_NO_NAME);
348
349         if (want_name) {
350                 int using_default = 0;
351                 if (!name) {
352                         if (strict && ident_use_config_only
353                             && !(ident_config_given & IDENT_NAME_GIVEN)) {
354                                 fputs(env_hint, stderr);
355                                 die("no name was given and auto-detection is disabled");
356                         }
357                         name = ident_default_name();
358                         using_default = 1;
359                         if (strict && default_name_is_bogus) {
360                                 fputs(env_hint, stderr);
361                                 die("unable to auto-detect name (got '%s')", name);
362                         }
363                 }
364                 if (!*name) {
365                         struct passwd *pw;
366                         if (strict) {
367                                 if (using_default)
368                                         fputs(env_hint, stderr);
369                                 die("empty ident name (for <%s>) not allowed", email);
370                         }
371                         pw = xgetpwuid_self(NULL);
372                         name = pw->pw_name;
373                 }
374         }
375
376         if (!email) {
377                 if (strict && ident_use_config_only
378                     && !(ident_config_given & IDENT_MAIL_GIVEN)) {
379                         fputs(env_hint, stderr);
380                         die("no email was given and auto-detection is disabled");
381                 }
382                 email = ident_default_email();
383                 if (strict && default_email_is_bogus) {
384                         fputs(env_hint, stderr);
385                         die("unable to auto-detect email address (got '%s')", email);
386                 }
387         }
388
389         strbuf_reset(&ident);
390         if (want_name) {
391                 strbuf_addstr_without_crud(&ident, name);
392                 strbuf_addstr(&ident, " <");
393         }
394         strbuf_addstr_without_crud(&ident, email);
395         if (want_name)
396                         strbuf_addch(&ident, '>');
397         if (want_date) {
398                 strbuf_addch(&ident, ' ');
399                 if (date_str && date_str[0]) {
400                         if (parse_date(date_str, &ident) < 0)
401                                 die("invalid date format: %s", date_str);
402                 }
403                 else
404                         strbuf_addstr(&ident, ident_default_date());
405         }
406
407         return ident.buf;
408 }
409
410 const char *fmt_name(const char *name, const char *email)
411 {
412         return fmt_ident(name, email, NULL, IDENT_STRICT | IDENT_NO_DATE);
413 }
414
415 const char *git_author_info(int flag)
416 {
417         if (getenv("GIT_AUTHOR_NAME"))
418                 author_ident_explicitly_given |= IDENT_NAME_GIVEN;
419         if (getenv("GIT_AUTHOR_EMAIL"))
420                 author_ident_explicitly_given |= IDENT_MAIL_GIVEN;
421         return fmt_ident(getenv("GIT_AUTHOR_NAME"),
422                          getenv("GIT_AUTHOR_EMAIL"),
423                          getenv("GIT_AUTHOR_DATE"),
424                          flag);
425 }
426
427 const char *git_committer_info(int flag)
428 {
429         if (getenv("GIT_COMMITTER_NAME"))
430                 committer_ident_explicitly_given |= IDENT_NAME_GIVEN;
431         if (getenv("GIT_COMMITTER_EMAIL"))
432                 committer_ident_explicitly_given |= IDENT_MAIL_GIVEN;
433         return fmt_ident(getenv("GIT_COMMITTER_NAME"),
434                          getenv("GIT_COMMITTER_EMAIL"),
435                          getenv("GIT_COMMITTER_DATE"),
436                          flag);
437 }
438
439 static int ident_is_sufficient(int user_ident_explicitly_given)
440 {
441 #ifndef WINDOWS
442         return (user_ident_explicitly_given & IDENT_MAIL_GIVEN);
443 #else
444         return (user_ident_explicitly_given == IDENT_ALL_GIVEN);
445 #endif
446 }
447
448 int committer_ident_sufficiently_given(void)
449 {
450         return ident_is_sufficient(committer_ident_explicitly_given);
451 }
452
453 int author_ident_sufficiently_given(void)
454 {
455         return ident_is_sufficient(author_ident_explicitly_given);
456 }
457
458 int git_ident_config(const char *var, const char *value, void *data)
459 {
460         if (!strcmp(var, "user.useconfigonly")) {
461                 ident_use_config_only = git_config_bool(var, value);
462                 return 0;
463         }
464
465         if (!strcmp(var, "user.name")) {
466                 if (!value)
467                         return config_error_nonbool(var);
468                 strbuf_reset(&git_default_name);
469                 strbuf_addstr(&git_default_name, value);
470                 committer_ident_explicitly_given |= IDENT_NAME_GIVEN;
471                 author_ident_explicitly_given |= IDENT_NAME_GIVEN;
472                 ident_config_given |= IDENT_NAME_GIVEN;
473                 return 0;
474         }
475
476         if (!strcmp(var, "user.email")) {
477                 if (!value)
478                         return config_error_nonbool(var);
479                 strbuf_reset(&git_default_email);
480                 strbuf_addstr(&git_default_email, value);
481                 committer_ident_explicitly_given |= IDENT_MAIL_GIVEN;
482                 author_ident_explicitly_given |= IDENT_MAIL_GIVEN;
483                 ident_config_given |= IDENT_MAIL_GIVEN;
484                 return 0;
485         }
486
487         return 0;
488 }
489
490 static int buf_cmp(const char *a_begin, const char *a_end,
491                    const char *b_begin, const char *b_end)
492 {
493         int a_len = a_end - a_begin;
494         int b_len = b_end - b_begin;
495         int min = a_len < b_len ? a_len : b_len;
496         int cmp;
497
498         cmp = memcmp(a_begin, b_begin, min);
499         if (cmp)
500                 return cmp;
501
502         return a_len - b_len;
503 }
504
505 int ident_cmp(const struct ident_split *a,
506               const struct ident_split *b)
507 {
508         int cmp;
509
510         cmp = buf_cmp(a->mail_begin, a->mail_end,
511                       b->mail_begin, b->mail_end);
512         if (cmp)
513                 return cmp;
514
515         return buf_cmp(a->name_begin, a->name_end,
516                        b->name_begin, b->name_end);
517 }