1 #include "cache.h"
2 #include "string-list.h"
3 #include "mailmap.h"
4 #include "object-store.h"
5 
6 #define DEBUG_MAILMAP 0
7 #if DEBUG_MAILMAP
8 #define debug_mm(...) fprintf(stderr, __VA_ARGS__)
9 #define debug_str(X) ((X) ? (X) : "(none)")
10 #else
11 __attribute__((format (printf, 1, 2)))
debug_mm(const char * format,...)12 static inline void debug_mm(const char *format, ...) {}
debug_str(const char * s)13 static inline const char *debug_str(const char *s) { return s; }
14 #endif
15 
16 const char *git_mailmap_file;
17 const char *git_mailmap_blob;
18 
19 struct mailmap_info {
20 	char *name;
21 	char *email;
22 };
23 
24 struct mailmap_entry {
25 	/* name and email for the simple mail-only case */
26 	char *name;
27 	char *email;
28 
29 	/* name and email for the complex mail and name matching case */
30 	struct string_list namemap;
31 };
32 
free_mailmap_info(void * p,const char * s)33 static void free_mailmap_info(void *p, const char *s)
34 {
35 	struct mailmap_info *mi = (struct mailmap_info *)p;
36 	debug_mm("mailmap: -- complex: '%s' -> '%s' <%s>\n",
37 		 s, debug_str(mi->name), debug_str(mi->email));
38 	free(mi->name);
39 	free(mi->email);
40 	free(mi);
41 }
42 
free_mailmap_entry(void * p,const char * s)43 static void free_mailmap_entry(void *p, const char *s)
44 {
45 	struct mailmap_entry *me = (struct mailmap_entry *)p;
46 	debug_mm("mailmap: removing entries for <%s>, with %d sub-entries\n",
47 		 s, me->namemap.nr);
48 	debug_mm("mailmap: - simple: '%s' <%s>\n",
49 		 debug_str(me->name), debug_str(me->email));
50 
51 	free(me->name);
52 	free(me->email);
53 
54 	me->namemap.strdup_strings = 1;
55 	string_list_clear_func(&me->namemap, free_mailmap_info);
56 	free(me);
57 }
58 
59 /*
60  * On some systems (e.g. MinGW 4.0), string.h has _only_ inline
61  * definition of strcasecmp and no non-inline implementation is
62  * supplied anywhere, which is, eh, "unusual"; we cannot take an
63  * address of such a function to store it in namemap.cmp.  This is
64  * here as a workaround---do not assign strcasecmp directly to
65  * namemap.cmp until we know no systems that matter have such an
66  * "unusual" string.h.
67  */
namemap_cmp(const char * a,const char * b)68 static int namemap_cmp(const char *a, const char *b)
69 {
70 	return strcasecmp(a, b);
71 }
72 
add_mapping(struct string_list * map,char * new_name,char * new_email,char * old_name,char * old_email)73 static void add_mapping(struct string_list *map,
74 			char *new_name, char *new_email,
75 			char *old_name, char *old_email)
76 {
77 	struct mailmap_entry *me;
78 	struct string_list_item *item;
79 
80 	if (old_email == NULL) {
81 		old_email = new_email;
82 		new_email = NULL;
83 	}
84 
85 	item = string_list_insert(map, old_email);
86 	if (item->util) {
87 		me = (struct mailmap_entry *)item->util;
88 	} else {
89 		CALLOC_ARRAY(me, 1);
90 		me->namemap.strdup_strings = 1;
91 		me->namemap.cmp = namemap_cmp;
92 		item->util = me;
93 	}
94 
95 	if (old_name == NULL) {
96 		debug_mm("mailmap: adding (simple) entry for '%s'\n", old_email);
97 
98 		/* Replace current name and new email for simple entry */
99 		if (new_name) {
100 			free(me->name);
101 			me->name = xstrdup(new_name);
102 		}
103 		if (new_email) {
104 			free(me->email);
105 			me->email = xstrdup(new_email);
106 		}
107 	} else {
108 		struct mailmap_info *mi = xcalloc(1, sizeof(struct mailmap_info));
109 		debug_mm("mailmap: adding (complex) entry for '%s'\n", old_email);
110 		mi->name = xstrdup_or_null(new_name);
111 		mi->email = xstrdup_or_null(new_email);
112 		string_list_insert(&me->namemap, old_name)->util = mi;
113 	}
114 
115 	debug_mm("mailmap:  '%s' <%s> -> '%s' <%s>\n",
116 		 debug_str(old_name), old_email,
117 		 debug_str(new_name), debug_str(new_email));
118 }
119 
parse_name_and_email(char * buffer,char ** name,char ** email,int allow_empty_email)120 static char *parse_name_and_email(char *buffer, char **name,
121 				  char **email, int allow_empty_email)
122 {
123 	char *left, *right, *nstart, *nend;
124 	*name = *email = NULL;
125 
126 	if ((left = strchr(buffer, '<')) == NULL)
127 		return NULL;
128 	if ((right = strchr(left+1, '>')) == NULL)
129 		return NULL;
130 	if (!allow_empty_email && (left+1 == right))
131 		return NULL;
132 
133 	/* remove whitespace from beginning and end of name */
134 	nstart = buffer;
135 	while (isspace(*nstart) && nstart < left)
136 		++nstart;
137 	nend = left-1;
138 	while (nend > nstart && isspace(*nend))
139 		--nend;
140 
141 	*name = (nstart <= nend ? nstart : NULL);
142 	*email = left+1;
143 	*(nend+1) = '\0';
144 	*right++ = '\0';
145 
146 	return (*right == '\0' ? NULL : right);
147 }
148 
read_mailmap_line(struct string_list * map,char * buffer)149 static void read_mailmap_line(struct string_list *map, char *buffer)
150 {
151 	char *name1 = NULL, *email1 = NULL, *name2 = NULL, *email2 = NULL;
152 
153 	if (buffer[0] == '#')
154 		return;
155 
156 	if ((name2 = parse_name_and_email(buffer, &name1, &email1, 0)) != NULL)
157 		parse_name_and_email(name2, &name2, &email2, 1);
158 
159 	if (email1)
160 		add_mapping(map, name1, email1, name2, email2);
161 }
162 
163 /* Flags for read_mailmap_file() */
164 #define MAILMAP_NOFOLLOW (1<<0)
165 
read_mailmap_file(struct string_list * map,const char * filename,unsigned flags)166 static int read_mailmap_file(struct string_list *map, const char *filename,
167 			     unsigned flags)
168 {
169 	char buffer[1024];
170 	FILE *f;
171 	int fd;
172 
173 	if (!filename)
174 		return 0;
175 
176 	if (flags & MAILMAP_NOFOLLOW)
177 		fd = open_nofollow(filename, O_RDONLY);
178 	else
179 		fd = open(filename, O_RDONLY);
180 
181 	if (fd < 0) {
182 		if (errno == ENOENT)
183 			return 0;
184 		return error_errno("unable to open mailmap at %s", filename);
185 	}
186 	f = xfdopen(fd, "r");
187 
188 	while (fgets(buffer, sizeof(buffer), f) != NULL)
189 		read_mailmap_line(map, buffer);
190 	fclose(f);
191 	return 0;
192 }
193 
read_mailmap_string(struct string_list * map,char * buf)194 static void read_mailmap_string(struct string_list *map, char *buf)
195 {
196 	while (*buf) {
197 		char *end = strchrnul(buf, '\n');
198 
199 		if (*end)
200 			*end++ = '\0';
201 
202 		read_mailmap_line(map, buf);
203 		buf = end;
204 	}
205 }
206 
read_mailmap_blob(struct string_list * map,const char * name)207 static int read_mailmap_blob(struct string_list *map, const char *name)
208 {
209 	struct object_id oid;
210 	char *buf;
211 	unsigned long size;
212 	enum object_type type;
213 
214 	if (!name)
215 		return 0;
216 	if (get_oid(name, &oid) < 0)
217 		return 0;
218 
219 	buf = read_object_file(&oid, &type, &size);
220 	if (!buf)
221 		return error("unable to read mailmap object at %s", name);
222 	if (type != OBJ_BLOB)
223 		return error("mailmap is not a blob: %s", name);
224 
225 	read_mailmap_string(map, buf);
226 
227 	free(buf);
228 	return 0;
229 }
230 
read_mailmap(struct string_list * map)231 int read_mailmap(struct string_list *map)
232 {
233 	int err = 0;
234 
235 	map->strdup_strings = 1;
236 	map->cmp = namemap_cmp;
237 
238 	if (!git_mailmap_blob && is_bare_repository())
239 		git_mailmap_blob = "HEAD:.mailmap";
240 
241 	if (!startup_info->have_repository || !is_bare_repository())
242 		err |= read_mailmap_file(map, ".mailmap",
243 					 startup_info->have_repository ?
244 					 MAILMAP_NOFOLLOW : 0);
245 	if (startup_info->have_repository)
246 		err |= read_mailmap_blob(map, git_mailmap_blob);
247 	err |= read_mailmap_file(map, git_mailmap_file, 0);
248 	return err;
249 }
250 
clear_mailmap(struct string_list * map)251 void clear_mailmap(struct string_list *map)
252 {
253 	debug_mm("mailmap: clearing %d entries...\n", map->nr);
254 	map->strdup_strings = 1;
255 	string_list_clear_func(map, free_mailmap_entry);
256 	debug_mm("mailmap: cleared\n");
257 }
258 
259 /*
260  * Look for an entry in map that match string[0:len]; string[len]
261  * does not have to be NUL (but it could be).
262  */
lookup_prefix(struct string_list * map,const char * string,size_t len)263 static struct string_list_item *lookup_prefix(struct string_list *map,
264 					      const char *string, size_t len)
265 {
266 	int i = string_list_find_insert_index(map, string, 1);
267 	if (i < 0) {
268 		/* exact match */
269 		i = -1 - i;
270 		if (!string[len])
271 			return &map->items[i];
272 		/*
273 		 * that map entry matches exactly to the string, including
274 		 * the cruft at the end beyond "len".  That is not a match
275 		 * with string[0:len] that we are looking for.
276 		 */
277 	} else if (!string[len]) {
278 		/*
279 		 * asked with the whole string, and got nothing.  No
280 		 * matching entry can exist in the map.
281 		 */
282 		return NULL;
283 	}
284 
285 	/*
286 	 * i is at the exact match to an overlong key, or location the
287 	 * overlong key would be inserted, which must come after the
288 	 * real location of the key if one exists.
289 	 */
290 	while (0 <= --i && i < map->nr) {
291 		int cmp = strncasecmp(map->items[i].string, string, len);
292 		if (cmp < 0)
293 			/*
294 			 * "i" points at a key definitely below the prefix;
295 			 * the map does not have string[0:len] in it.
296 			 */
297 			break;
298 		else if (!cmp && !map->items[i].string[len])
299 			/* found it */
300 			return &map->items[i];
301 		/*
302 		 * otherwise, the string at "i" may be string[0:len]
303 		 * followed by a string that sorts later than string[len:];
304 		 * keep trying.
305 		 */
306 	}
307 	return NULL;
308 }
309 
map_user(struct string_list * map,const char ** email,size_t * emaillen,const char ** name,size_t * namelen)310 int map_user(struct string_list *map,
311 	     const char **email, size_t *emaillen,
312 	     const char **name, size_t *namelen)
313 {
314 	struct string_list_item *item;
315 	struct mailmap_entry *me;
316 
317 	debug_mm("map_user: map '%.*s' <%.*s>\n",
318 		 (int)*namelen, debug_str(*name),
319 		 (int)*emaillen, debug_str(*email));
320 
321 	item = lookup_prefix(map, *email, *emaillen);
322 	if (item != NULL) {
323 		me = (struct mailmap_entry *)item->util;
324 		if (me->namemap.nr) {
325 			/*
326 			 * The item has multiple items, so we'll look up on
327 			 * name too. If the name is not found, we choose the
328 			 * simple entry.
329 			 */
330 			struct string_list_item *subitem;
331 			subitem = lookup_prefix(&me->namemap, *name, *namelen);
332 			if (subitem)
333 				item = subitem;
334 		}
335 	}
336 	if (item != NULL) {
337 		struct mailmap_info *mi = (struct mailmap_info *)item->util;
338 		if (mi->name == NULL && mi->email == NULL) {
339 			debug_mm("map_user:  -- (no simple mapping)\n");
340 			return 0;
341 		}
342 		if (mi->email) {
343 				*email = mi->email;
344 				*emaillen = strlen(*email);
345 		}
346 		if (mi->name) {
347 				*name = mi->name;
348 				*namelen = strlen(*name);
349 		}
350 		debug_mm("map_user:  to '%.*s' <%.*s>\n",
351 			 (int)*namelen, debug_str(*name),
352 			 (int)*emaillen, debug_str(*email));
353 		return 1;
354 	}
355 	debug_mm("map_user:  --\n");
356 	return 0;
357 }
358