ruby: bind get_merge_bases()
[git] / submodule-config.c
1 #include "cache.h"
2 #include "submodule-config.h"
3 #include "submodule.h"
4 #include "strbuf.h"
5
6 /*
7  * submodule cache lookup structure
8  * There is one shared set of 'struct submodule' entries which can be
9  * looked up by their sha1 blob id of the .gitmodule file and either
10  * using path or name as key.
11  * for_path stores submodule entries with path as key
12  * for_name stores submodule entries with name as key
13  */
14 struct submodule_cache {
15         struct hashmap for_path;
16         struct hashmap for_name;
17 };
18
19 /*
20  * thin wrapper struct needed to insert 'struct submodule' entries to
21  * the hashmap
22  */
23 struct submodule_entry {
24         struct hashmap_entry ent;
25         struct submodule *config;
26 };
27
28 enum lookup_type {
29         lookup_name,
30         lookup_path
31 };
32
33 static struct submodule_cache cache;
34 static int is_cache_init;
35
36 static int config_path_cmp(const struct submodule_entry *a,
37                            const struct submodule_entry *b,
38                            const void *unused)
39 {
40         return strcmp(a->config->path, b->config->path) ||
41                hashcmp(a->config->gitmodules_sha1, b->config->gitmodules_sha1);
42 }
43
44 static int config_name_cmp(const struct submodule_entry *a,
45                            const struct submodule_entry *b,
46                            const void *unused)
47 {
48         return strcmp(a->config->name, b->config->name) ||
49                hashcmp(a->config->gitmodules_sha1, b->config->gitmodules_sha1);
50 }
51
52 static void cache_init(struct submodule_cache *cache)
53 {
54         hashmap_init(&cache->for_path, (hashmap_cmp_fn) config_path_cmp, 0);
55         hashmap_init(&cache->for_name, (hashmap_cmp_fn) config_name_cmp, 0);
56 }
57
58 static void free_one_config(struct submodule_entry *entry)
59 {
60         free((void *) entry->config->path);
61         free((void *) entry->config->name);
62         free(entry->config);
63 }
64
65 static void cache_free(struct submodule_cache *cache)
66 {
67         struct hashmap_iter iter;
68         struct submodule_entry *entry;
69
70         /*
71          * We iterate over the name hash here to be symmetric with the
72          * allocation of struct submodule entries. Each is allocated by
73          * their .gitmodule blob sha1 and submodule name.
74          */
75         hashmap_iter_init(&cache->for_name, &iter);
76         while ((entry = hashmap_iter_next(&iter)))
77                 free_one_config(entry);
78
79         hashmap_free(&cache->for_path, 1);
80         hashmap_free(&cache->for_name, 1);
81 }
82
83 static unsigned int hash_sha1_string(const unsigned char *sha1,
84                                      const char *string)
85 {
86         return memhash(sha1, 20) + strhash(string);
87 }
88
89 static void cache_put_path(struct submodule_cache *cache,
90                            struct submodule *submodule)
91 {
92         unsigned int hash = hash_sha1_string(submodule->gitmodules_sha1,
93                                              submodule->path);
94         struct submodule_entry *e = xmalloc(sizeof(*e));
95         hashmap_entry_init(e, hash);
96         e->config = submodule;
97         hashmap_put(&cache->for_path, e);
98 }
99
100 static void cache_remove_path(struct submodule_cache *cache,
101                               struct submodule *submodule)
102 {
103         unsigned int hash = hash_sha1_string(submodule->gitmodules_sha1,
104                                              submodule->path);
105         struct submodule_entry e;
106         struct submodule_entry *removed;
107         hashmap_entry_init(&e, hash);
108         e.config = submodule;
109         removed = hashmap_remove(&cache->for_path, &e, NULL);
110         free(removed);
111 }
112
113 static void cache_add(struct submodule_cache *cache,
114                       struct submodule *submodule)
115 {
116         unsigned int hash = hash_sha1_string(submodule->gitmodules_sha1,
117                                              submodule->name);
118         struct submodule_entry *e = xmalloc(sizeof(*e));
119         hashmap_entry_init(e, hash);
120         e->config = submodule;
121         hashmap_add(&cache->for_name, e);
122 }
123
124 static const struct submodule *cache_lookup_path(struct submodule_cache *cache,
125                 const unsigned char *gitmodules_sha1, const char *path)
126 {
127         struct submodule_entry *entry;
128         unsigned int hash = hash_sha1_string(gitmodules_sha1, path);
129         struct submodule_entry key;
130         struct submodule key_config;
131
132         hashcpy(key_config.gitmodules_sha1, gitmodules_sha1);
133         key_config.path = path;
134
135         hashmap_entry_init(&key, hash);
136         key.config = &key_config;
137
138         entry = hashmap_get(&cache->for_path, &key, NULL);
139         if (entry)
140                 return entry->config;
141         return NULL;
142 }
143
144 static struct submodule *cache_lookup_name(struct submodule_cache *cache,
145                 const unsigned char *gitmodules_sha1, const char *name)
146 {
147         struct submodule_entry *entry;
148         unsigned int hash = hash_sha1_string(gitmodules_sha1, name);
149         struct submodule_entry key;
150         struct submodule key_config;
151
152         hashcpy(key_config.gitmodules_sha1, gitmodules_sha1);
153         key_config.name = name;
154
155         hashmap_entry_init(&key, hash);
156         key.config = &key_config;
157
158         entry = hashmap_get(&cache->for_name, &key, NULL);
159         if (entry)
160                 return entry->config;
161         return NULL;
162 }
163
164 static int name_and_item_from_var(const char *var, struct strbuf *name,
165                                   struct strbuf *item)
166 {
167         const char *subsection, *key;
168         int subsection_len, parse;
169         parse = parse_config_key(var, "submodule", &subsection,
170                         &subsection_len, &key);
171         if (parse < 0 || !subsection)
172                 return 0;
173
174         strbuf_add(name, subsection, subsection_len);
175         strbuf_addstr(item, key);
176
177         return 1;
178 }
179
180 static struct submodule *lookup_or_create_by_name(struct submodule_cache *cache,
181                 const unsigned char *gitmodules_sha1, const char *name)
182 {
183         struct submodule *submodule;
184         struct strbuf name_buf = STRBUF_INIT;
185
186         submodule = cache_lookup_name(cache, gitmodules_sha1, name);
187         if (submodule)
188                 return submodule;
189
190         submodule = xmalloc(sizeof(*submodule));
191
192         strbuf_addstr(&name_buf, name);
193         submodule->name = strbuf_detach(&name_buf, NULL);
194
195         submodule->path = NULL;
196         submodule->url = NULL;
197         submodule->fetch_recurse = RECURSE_SUBMODULES_NONE;
198         submodule->ignore = NULL;
199
200         hashcpy(submodule->gitmodules_sha1, gitmodules_sha1);
201
202         cache_add(cache, submodule);
203
204         return submodule;
205 }
206
207 static int parse_fetch_recurse(const char *opt, const char *arg,
208                                int die_on_error)
209 {
210         switch (git_config_maybe_bool(opt, arg)) {
211         case 1:
212                 return RECURSE_SUBMODULES_ON;
213         case 0:
214                 return RECURSE_SUBMODULES_OFF;
215         default:
216                 if (!strcmp(arg, "on-demand"))
217                         return RECURSE_SUBMODULES_ON_DEMAND;
218
219                 if (die_on_error)
220                         die("bad %s argument: %s", opt, arg);
221                 else
222                         return RECURSE_SUBMODULES_ERROR;
223         }
224 }
225
226 int parse_fetch_recurse_submodules_arg(const char *opt, const char *arg)
227 {
228         return parse_fetch_recurse(opt, arg, 1);
229 }
230
231 static int parse_push_recurse(const char *opt, const char *arg,
232                                int die_on_error)
233 {
234         switch (git_config_maybe_bool(opt, arg)) {
235         case 1:
236                 /* There's no simple "on" value when pushing */
237                 if (die_on_error)
238                         die("bad %s argument: %s", opt, arg);
239                 else
240                         return RECURSE_SUBMODULES_ERROR;
241         case 0:
242                 return RECURSE_SUBMODULES_OFF;
243         default:
244                 if (!strcmp(arg, "on-demand"))
245                         return RECURSE_SUBMODULES_ON_DEMAND;
246                 else if (!strcmp(arg, "check"))
247                         return RECURSE_SUBMODULES_CHECK;
248                 else if (die_on_error)
249                         die("bad %s argument: %s", opt, arg);
250                 else
251                         return RECURSE_SUBMODULES_ERROR;
252         }
253 }
254
255 int parse_push_recurse_submodules_arg(const char *opt, const char *arg)
256 {
257         return parse_push_recurse(opt, arg, 1);
258 }
259
260 static void warn_multiple_config(const unsigned char *commit_sha1,
261                                  const char *name, const char *option)
262 {
263         const char *commit_string = "WORKTREE";
264         if (commit_sha1)
265                 commit_string = sha1_to_hex(commit_sha1);
266         warning("%s:.gitmodules, multiple configurations found for "
267                         "'submodule.%s.%s'. Skipping second one!",
268                         commit_string, name, option);
269 }
270
271 struct parse_config_parameter {
272         struct submodule_cache *cache;
273         const unsigned char *commit_sha1;
274         const unsigned char *gitmodules_sha1;
275         int overwrite;
276 };
277
278 static int parse_config(const char *var, const char *value, void *data)
279 {
280         struct parse_config_parameter *me = data;
281         struct submodule *submodule;
282         struct strbuf name = STRBUF_INIT, item = STRBUF_INIT;
283         int ret = 0;
284
285         /* this also ensures that we only parse submodule entries */
286         if (!name_and_item_from_var(var, &name, &item))
287                 return 0;
288
289         submodule = lookup_or_create_by_name(me->cache,
290                                              me->gitmodules_sha1,
291                                              name.buf);
292
293         if (!strcmp(item.buf, "path")) {
294                 if (!value)
295                         ret = config_error_nonbool(var);
296                 else if (!me->overwrite && submodule->path != NULL)
297                         warn_multiple_config(me->commit_sha1, submodule->name,
298                                         "path");
299                 else {
300                         if (submodule->path)
301                                 cache_remove_path(me->cache, submodule);
302                         free((void *) submodule->path);
303                         submodule->path = xstrdup(value);
304                         cache_put_path(me->cache, submodule);
305                 }
306         } else if (!strcmp(item.buf, "fetchrecursesubmodules")) {
307                 /* when parsing worktree configurations we can die early */
308                 int die_on_error = is_null_sha1(me->gitmodules_sha1);
309                 if (!me->overwrite &&
310                     submodule->fetch_recurse != RECURSE_SUBMODULES_NONE)
311                         warn_multiple_config(me->commit_sha1, submodule->name,
312                                         "fetchrecursesubmodules");
313                 else
314                         submodule->fetch_recurse = parse_fetch_recurse(
315                                                                 var, value,
316                                                                 die_on_error);
317         } else if (!strcmp(item.buf, "ignore")) {
318                 if (!value)
319                         ret = config_error_nonbool(var);
320                 else if (!me->overwrite && submodule->ignore != NULL)
321                         warn_multiple_config(me->commit_sha1, submodule->name,
322                                         "ignore");
323                 else if (strcmp(value, "untracked") &&
324                          strcmp(value, "dirty") &&
325                          strcmp(value, "all") &&
326                          strcmp(value, "none"))
327                         warning("Invalid parameter '%s' for config option "
328                                         "'submodule.%s.ignore'", value, var);
329                 else {
330                         free((void *) submodule->ignore);
331                         submodule->ignore = xstrdup(value);
332                 }
333         } else if (!strcmp(item.buf, "url")) {
334                 if (!value) {
335                         ret = config_error_nonbool(var);
336                 } else if (!me->overwrite && submodule->url != NULL) {
337                         warn_multiple_config(me->commit_sha1, submodule->name,
338                                         "url");
339                 } else {
340                         free((void *) submodule->url);
341                         submodule->url = xstrdup(value);
342                 }
343         }
344
345         strbuf_release(&name);
346         strbuf_release(&item);
347
348         return ret;
349 }
350
351 static int gitmodule_sha1_from_commit(const unsigned char *commit_sha1,
352                                       unsigned char *gitmodules_sha1)
353 {
354         struct strbuf rev = STRBUF_INIT;
355         int ret = 0;
356
357         if (is_null_sha1(commit_sha1)) {
358                 hashcpy(gitmodules_sha1, null_sha1);
359                 return 1;
360         }
361
362         strbuf_addf(&rev, "%s:.gitmodules", sha1_to_hex(commit_sha1));
363         if (get_sha1(rev.buf, gitmodules_sha1) >= 0)
364                 ret = 1;
365
366         strbuf_release(&rev);
367         return ret;
368 }
369
370 /* This does a lookup of a submodule configuration by name or by path
371  * (key) with on-demand reading of the appropriate .gitmodules from
372  * revisions.
373  */
374 static const struct submodule *config_from(struct submodule_cache *cache,
375                 const unsigned char *commit_sha1, const char *key,
376                 enum lookup_type lookup_type)
377 {
378         struct strbuf rev = STRBUF_INIT;
379         unsigned long config_size;
380         char *config;
381         unsigned char sha1[20];
382         enum object_type type;
383         const struct submodule *submodule = NULL;
384         struct parse_config_parameter parameter;
385
386         /*
387          * If any parameter except the cache is a NULL pointer just
388          * return the first submodule. Can be used to check whether
389          * there are any submodules parsed.
390          */
391         if (!commit_sha1 || !key) {
392                 struct hashmap_iter iter;
393                 struct submodule_entry *entry;
394
395                 hashmap_iter_init(&cache->for_name, &iter);
396                 entry = hashmap_iter_next(&iter);
397                 if (!entry)
398                         return NULL;
399                 return entry->config;
400         }
401
402         if (!gitmodule_sha1_from_commit(commit_sha1, sha1))
403                 return NULL;
404
405         switch (lookup_type) {
406         case lookup_name:
407                 submodule = cache_lookup_name(cache, sha1, key);
408                 break;
409         case lookup_path:
410                 submodule = cache_lookup_path(cache, sha1, key);
411                 break;
412         }
413         if (submodule)
414                 return submodule;
415
416         config = read_sha1_file(sha1, &type, &config_size);
417         if (!config)
418                 return NULL;
419
420         if (type != OBJ_BLOB) {
421                 free(config);
422                 return NULL;
423         }
424
425         /* fill the submodule config into the cache */
426         parameter.cache = cache;
427         parameter.commit_sha1 = commit_sha1;
428         parameter.gitmodules_sha1 = sha1;
429         parameter.overwrite = 0;
430         git_config_from_mem(parse_config, "submodule-blob", rev.buf,
431                         config, config_size, &parameter);
432         free(config);
433
434         switch (lookup_type) {
435         case lookup_name:
436                 return cache_lookup_name(cache, sha1, key);
437         case lookup_path:
438                 return cache_lookup_path(cache, sha1, key);
439         default:
440                 return NULL;
441         }
442 }
443
444 static const struct submodule *config_from_path(struct submodule_cache *cache,
445                 const unsigned char *commit_sha1, const char *path)
446 {
447         return config_from(cache, commit_sha1, path, lookup_path);
448 }
449
450 static const struct submodule *config_from_name(struct submodule_cache *cache,
451                 const unsigned char *commit_sha1, const char *name)
452 {
453         return config_from(cache, commit_sha1, name, lookup_name);
454 }
455
456 static void ensure_cache_init(void)
457 {
458         if (is_cache_init)
459                 return;
460
461         cache_init(&cache);
462         is_cache_init = 1;
463 }
464
465 int parse_submodule_config_option(const char *var, const char *value)
466 {
467         struct parse_config_parameter parameter;
468         parameter.cache = &cache;
469         parameter.commit_sha1 = NULL;
470         parameter.gitmodules_sha1 = null_sha1;
471         parameter.overwrite = 1;
472
473         ensure_cache_init();
474         return parse_config(var, value, &parameter);
475 }
476
477 const struct submodule *submodule_from_name(const unsigned char *commit_sha1,
478                 const char *name)
479 {
480         ensure_cache_init();
481         return config_from_name(&cache, commit_sha1, name);
482 }
483
484 const struct submodule *submodule_from_path(const unsigned char *commit_sha1,
485                 const char *path)
486 {
487         ensure_cache_init();
488         return config_from_path(&cache, commit_sha1, path);
489 }
490
491 void submodule_free(void)
492 {
493         cache_free(&cache);
494         is_cache_init = 0;
495 }