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 */
14struct 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 */
23struct submodule_entry {
24 struct hashmap_entry ent;
25 struct submodule *config;
26};
27
28enum lookup_type {
29 lookup_name,
30 lookup_path
31};
32
33static struct submodule_cache cache;
34static int is_cache_init;
35
36static 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
44static 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
52static 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
58static 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
65static 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
83static unsigned int hash_sha1_string(const unsigned char *sha1,
84 const char *string)
85{
86 return memhash(sha1, 20) + strhash(string);
87}
88
89static 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
100static 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
113static 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
124static 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
144static 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
164static 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
180static 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
207static 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
226int parse_fetch_recurse_submodules_arg(const char *opt, const char *arg)
227{
228 return parse_fetch_recurse(opt, arg, 1);
229}
230
231static void warn_multiple_config(const unsigned char *commit_sha1,
232 const char *name, const char *option)
233{
234 const char *commit_string = "WORKTREE";
235 if (commit_sha1)
236 commit_string = sha1_to_hex(commit_sha1);
237 warning("%s:.gitmodules, multiple configurations found for "
238 "'submodule.%s.%s'. Skipping second one!",
239 commit_string, name, option);
240}
241
242struct parse_config_parameter {
243 struct submodule_cache *cache;
244 const unsigned char *commit_sha1;
245 const unsigned char *gitmodules_sha1;
246 int overwrite;
247};
248
249static int parse_config(const char *var, const char *value, void *data)
250{
251 struct parse_config_parameter *me = data;
252 struct submodule *submodule;
253 struct strbuf name = STRBUF_INIT, item = STRBUF_INIT;
254 int ret = 0;
255
256 /* this also ensures that we only parse submodule entries */
257 if (!name_and_item_from_var(var, &name, &item))
258 return 0;
259
260 submodule = lookup_or_create_by_name(me->cache,
261 me->gitmodules_sha1,
262 name.buf);
263
264 if (!strcmp(item.buf, "path")) {
265 if (!value)
266 ret = config_error_nonbool(var);
267 else if (!me->overwrite && submodule->path != NULL)
268 warn_multiple_config(me->commit_sha1, submodule->name,
269 "path");
270 else {
271 if (submodule->path)
272 cache_remove_path(me->cache, submodule);
273 free((void *) submodule->path);
274 submodule->path = xstrdup(value);
275 cache_put_path(me->cache, submodule);
276 }
277 } else if (!strcmp(item.buf, "fetchrecursesubmodules")) {
278 /* when parsing worktree configurations we can die early */
279 int die_on_error = is_null_sha1(me->gitmodules_sha1);
280 if (!me->overwrite &&
281 submodule->fetch_recurse != RECURSE_SUBMODULES_NONE)
282 warn_multiple_config(me->commit_sha1, submodule->name,
283 "fetchrecursesubmodules");
284 else
285 submodule->fetch_recurse = parse_fetch_recurse(
286 var, value,
287 die_on_error);
288 } else if (!strcmp(item.buf, "ignore")) {
289 if (!value)
290 ret = config_error_nonbool(var);
291 else if (!me->overwrite && submodule->ignore != NULL)
292 warn_multiple_config(me->commit_sha1, submodule->name,
293 "ignore");
294 else if (strcmp(value, "untracked") &&
295 strcmp(value, "dirty") &&
296 strcmp(value, "all") &&
297 strcmp(value, "none"))
298 warning("Invalid parameter '%s' for config option "
299 "'submodule.%s.ignore'", value, var);
300 else {
301 free((void *) submodule->ignore);
302 submodule->ignore = xstrdup(value);
303 }
304 } else if (!strcmp(item.buf, "url")) {
305 if (!value) {
306 ret = config_error_nonbool(var);
307 } else if (!me->overwrite && submodule->url != NULL) {
308 warn_multiple_config(me->commit_sha1, submodule->name,
309 "url");
310 } else {
311 free((void *) submodule->url);
312 submodule->url = xstrdup(value);
313 }
314 }
315
316 strbuf_release(&name);
317 strbuf_release(&item);
318
319 return ret;
320}
321
322static int gitmodule_sha1_from_commit(const unsigned char *commit_sha1,
323 unsigned char *gitmodules_sha1)
324{
325 struct strbuf rev = STRBUF_INIT;
326 int ret = 0;
327
328 if (is_null_sha1(commit_sha1)) {
329 hashcpy(gitmodules_sha1, null_sha1);
330 return 1;
331 }
332
333 strbuf_addf(&rev, "%s:.gitmodules", sha1_to_hex(commit_sha1));
334 if (get_sha1(rev.buf, gitmodules_sha1) >= 0)
335 ret = 1;
336
337 strbuf_release(&rev);
338 return ret;
339}
340
341/* This does a lookup of a submodule configuration by name or by path
342 * (key) with on-demand reading of the appropriate .gitmodules from
343 * revisions.
344 */
345static const struct submodule *config_from(struct submodule_cache *cache,
346 const unsigned char *commit_sha1, const char *key,
347 enum lookup_type lookup_type)
348{
349 struct strbuf rev = STRBUF_INIT;
350 unsigned long config_size;
351 char *config;
352 unsigned char sha1[20];
353 enum object_type type;
354 const struct submodule *submodule = NULL;
355 struct parse_config_parameter parameter;
356
357 /*
358 * If any parameter except the cache is a NULL pointer just
359 * return the first submodule. Can be used to check whether
360 * there are any submodules parsed.
361 */
362 if (!commit_sha1 || !key) {
363 struct hashmap_iter iter;
364 struct submodule_entry *entry;
365
366 hashmap_iter_init(&cache->for_name, &iter);
367 entry = hashmap_iter_next(&iter);
368 if (!entry)
369 return NULL;
370 return entry->config;
371 }
372
373 if (!gitmodule_sha1_from_commit(commit_sha1, sha1))
374 return NULL;
375
376 switch (lookup_type) {
377 case lookup_name:
378 submodule = cache_lookup_name(cache, sha1, key);
379 break;
380 case lookup_path:
381 submodule = cache_lookup_path(cache, sha1, key);
382 break;
383 }
384 if (submodule)
385 return submodule;
386
387 config = read_sha1_file(sha1, &type, &config_size);
388 if (!config)
389 return NULL;
390
391 if (type != OBJ_BLOB) {
392 free(config);
393 return NULL;
394 }
395
396 /* fill the submodule config into the cache */
397 parameter.cache = cache;
398 parameter.commit_sha1 = commit_sha1;
399 parameter.gitmodules_sha1 = sha1;
400 parameter.overwrite = 0;
401 git_config_from_buf(parse_config, rev.buf, config, config_size,
402 ¶meter);
403 free(config);
404
405 switch (lookup_type) {
406 case lookup_name:
407 return cache_lookup_name(cache, sha1, key);
408 case lookup_path:
409 return cache_lookup_path(cache, sha1, key);
410 default:
411 return NULL;
412 }
413}
414
415static const struct submodule *config_from_path(struct submodule_cache *cache,
416 const unsigned char *commit_sha1, const char *path)
417{
418 return config_from(cache, commit_sha1, path, lookup_path);
419}
420
421static const struct submodule *config_from_name(struct submodule_cache *cache,
422 const unsigned char *commit_sha1, const char *name)
423{
424 return config_from(cache, commit_sha1, name, lookup_name);
425}
426
427static void ensure_cache_init(void)
428{
429 if (is_cache_init)
430 return;
431
432 cache_init(&cache);
433 is_cache_init = 1;
434}
435
436int parse_submodule_config_option(const char *var, const char *value)
437{
438 struct parse_config_parameter parameter;
439 parameter.cache = &cache;
440 parameter.commit_sha1 = NULL;
441 parameter.gitmodules_sha1 = null_sha1;
442 parameter.overwrite = 1;
443
444 ensure_cache_init();
445 return parse_config(var, value, ¶meter);
446}
447
448const struct submodule *submodule_from_name(const unsigned char *commit_sha1,
449 const char *name)
450{
451 ensure_cache_init();
452 return config_from_name(&cache, commit_sha1, name);
453}
454
455const struct submodule *submodule_from_path(const unsigned char *commit_sha1,
456 const char *path)
457{
458 ensure_cache_init();
459 return config_from_path(&cache, commit_sha1, path);
460}
461
462void submodule_free(void)
463{
464 cache_free(&cache);
465 is_cache_init = 0;
466}