submodule-config.con commit verify_refname_available(): rename function (7003b3c)
   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                        &parameter);
 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, &parameter);
 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}