7 /* ISSYMREF=01 and ISPACKED=02 are public interfaces */
8 #define REF_KNOWS_PEELED 04
12 unsigned char flag; /* ISSYMREF? ISPACKED? */
13 unsigned char sha1[20];
14 unsigned char peeled[20];
15 char name[FLEX_ARRAY];
20 struct ref_entry **refs;
23 static const char *parse_ref_line(char *line, unsigned char *sha1)
26 * 42: the answer to everything.
28 * In this case, it happens to be the answer to
29 * 40 (length of sha1 hex representation)
30 * +1 (space in between hex and name)
31 * +1 (newline at the end of the line)
33 int len = strlen(line) - 42;
37 if (get_sha1_hex(line, sha1) < 0)
39 if (!isspace(line[40]))
44 if (line[len] != '\n')
51 static void add_ref(const char *name, const unsigned char *sha1,
52 int flag, struct ref_array *refs,
53 struct ref_entry **new_entry)
56 struct ref_entry *entry;
58 /* Allocate it and add it in.. */
59 len = strlen(name) + 1;
60 entry = xmalloc(sizeof(struct ref_entry) + len);
61 hashcpy(entry->sha1, sha1);
62 hashclr(entry->peeled);
63 memcpy(entry->name, name, len);
67 ALLOC_GROW(refs->refs, refs->nr + 1, refs->alloc);
68 refs->refs[refs->nr++] = entry;
71 static int ref_entry_cmp(const void *a, const void *b)
73 struct ref_entry *one = *(struct ref_entry **)a;
74 struct ref_entry *two = *(struct ref_entry **)b;
75 return strcmp(one->name, two->name);
78 static void sort_ref_array(struct ref_array *array)
82 /* Nothing to sort unless there are at least two entries */
86 qsort(array->refs, array->nr, sizeof(*array->refs), ref_entry_cmp);
88 /* Remove any duplicates from the ref_array */
89 for (; j < array->nr; j++) {
90 struct ref_entry *a = array->refs[i];
91 struct ref_entry *b = array->refs[j];
92 if (!strcmp(a->name, b->name)) {
93 if (hashcmp(a->sha1, b->sha1))
94 die("Duplicated ref, and SHA1s don't match: %s",
96 warning("Duplicated ref: %s", a->name);
101 array->refs[i] = array->refs[j];
106 static struct ref_entry *search_ref_array(struct ref_array *array, const char *name)
108 struct ref_entry *e, **r;
117 len = strlen(name) + 1;
118 e = xmalloc(sizeof(struct ref_entry) + len);
119 memcpy(e->name, name, len);
121 r = bsearch(&e, array->refs, array->nr, sizeof(*array->refs), ref_entry_cmp);
132 * Future: need to be in "struct repository"
133 * when doing a full libification.
135 static struct cached_refs {
138 struct ref_array loose;
139 struct ref_array packed;
140 } cached_refs, submodule_refs;
141 static struct ref_entry *current_ref;
143 static struct ref_array extra_refs;
145 static void free_ref_array(struct ref_array *array)
148 for (i = 0; i < array->nr; i++)
149 free(array->refs[i]);
151 array->nr = array->alloc = 0;
155 static void invalidate_cached_refs(void)
157 struct cached_refs *ca = &cached_refs;
160 free_ref_array(&ca->loose);
162 free_ref_array(&ca->packed);
163 ca->did_loose = ca->did_packed = 0;
166 static void read_packed_refs(FILE *f, struct cached_refs *cached_refs)
168 struct ref_entry *last = NULL;
169 char refline[PATH_MAX];
170 int flag = REF_ISPACKED;
172 while (fgets(refline, sizeof(refline), f)) {
173 unsigned char sha1[20];
175 static const char header[] = "# pack-refs with:";
177 if (!strncmp(refline, header, sizeof(header)-1)) {
178 const char *traits = refline + sizeof(header) - 1;
179 if (strstr(traits, " peeled "))
180 flag |= REF_KNOWS_PEELED;
181 /* perhaps other traits later as well */
185 name = parse_ref_line(refline, sha1);
187 add_ref(name, sha1, flag, &cached_refs->packed, &last);
192 strlen(refline) == 42 &&
193 refline[41] == '\n' &&
194 !get_sha1_hex(refline + 1, sha1))
195 hashcpy(last->peeled, sha1);
197 sort_ref_array(&cached_refs->packed);
200 void add_extra_ref(const char *name, const unsigned char *sha1, int flag)
202 add_ref(name, sha1, flag, &extra_refs, NULL);
205 void clear_extra_refs(void)
207 free_ref_array(&extra_refs);
210 static struct ref_array *get_packed_refs(const char *submodule)
212 const char *packed_refs_file;
213 struct cached_refs *refs;
216 packed_refs_file = git_path_submodule(submodule, "packed-refs");
217 refs = &submodule_refs;
218 free_ref_array(&refs->packed);
220 packed_refs_file = git_path("packed-refs");
224 if (!refs->did_packed || submodule) {
225 FILE *f = fopen(packed_refs_file, "r");
227 read_packed_refs(f, refs);
230 refs->did_packed = 1;
232 return &refs->packed;
235 static void get_ref_dir(const char *submodule, const char *base,
236 struct ref_array *array)
242 path = git_path_submodule(submodule, "%s", base);
244 path = git_path("%s", base);
251 int baselen = strlen(base);
252 char *ref = xmalloc(baselen + 257);
254 memcpy(ref, base, baselen);
255 if (baselen && base[baselen-1] != '/')
256 ref[baselen++] = '/';
258 while ((de = readdir(dir)) != NULL) {
259 unsigned char sha1[20];
265 if (de->d_name[0] == '.')
267 namelen = strlen(de->d_name);
270 if (has_extension(de->d_name, ".lock"))
272 memcpy(ref + baselen, de->d_name, namelen+1);
274 ? git_path_submodule(submodule, "%s", ref)
275 : git_path("%s", ref);
276 if (stat(refdir, &st) < 0)
278 if (S_ISDIR(st.st_mode)) {
279 get_ref_dir(submodule, ref, array);
285 if (resolve_gitlink_ref(submodule, ref, sha1) < 0) {
290 if (!resolve_ref(ref, sha1, 1, &flag)) {
294 add_ref(ref, sha1, flag, array, NULL);
301 struct warn_if_dangling_data {
307 static int warn_if_dangling_symref(const char *refname, const unsigned char *sha1,
308 int flags, void *cb_data)
310 struct warn_if_dangling_data *d = cb_data;
311 const char *resolves_to;
312 unsigned char junk[20];
314 if (!(flags & REF_ISSYMREF))
317 resolves_to = resolve_ref(refname, junk, 0, NULL);
318 if (!resolves_to || strcmp(resolves_to, d->refname))
321 fprintf(d->fp, d->msg_fmt, refname);
325 void warn_dangling_symref(FILE *fp, const char *msg_fmt, const char *refname)
327 struct warn_if_dangling_data data;
330 data.refname = refname;
331 data.msg_fmt = msg_fmt;
332 for_each_rawref(warn_if_dangling_symref, &data);
335 static struct ref_array *get_loose_refs(const char *submodule)
338 free_ref_array(&submodule_refs.loose);
339 get_ref_dir(submodule, "refs", &submodule_refs.loose);
340 sort_ref_array(&submodule_refs.loose);
341 return &submodule_refs.loose;
344 if (!cached_refs.did_loose) {
345 get_ref_dir(NULL, "refs", &cached_refs.loose);
346 sort_ref_array(&cached_refs.loose);
347 cached_refs.did_loose = 1;
349 return &cached_refs.loose;
352 /* We allow "recursive" symbolic refs. Only within reason, though */
354 #define MAXREFLEN (1024)
356 static int resolve_gitlink_packed_ref(char *name, int pathlen, const char *refname, unsigned char *result)
359 struct cached_refs refs;
360 struct ref_entry *ref;
363 strcpy(name + pathlen, "packed-refs");
364 f = fopen(name, "r");
367 memset(&refs, 0, sizeof(refs));
368 read_packed_refs(f, &refs);
370 ref = search_ref_array(&refs.packed, refname);
372 memcpy(result, ref->sha1, 20);
375 free_ref_array(&refs.packed);
379 static int resolve_gitlink_ref_recursive(char *name, int pathlen, const char *refname, unsigned char *result, int recursion)
381 int fd, len = strlen(refname);
382 char buffer[128], *p;
384 if (recursion > MAXDEPTH || len > MAXREFLEN)
386 memcpy(name + pathlen, refname, len+1);
387 fd = open(name, O_RDONLY);
389 return resolve_gitlink_packed_ref(name, pathlen, refname, result);
391 len = read(fd, buffer, sizeof(buffer)-1);
395 while (len && isspace(buffer[len-1]))
399 /* Was it a detached head or an old-fashioned symlink? */
400 if (!get_sha1_hex(buffer, result))
404 if (strncmp(buffer, "ref:", 4))
410 return resolve_gitlink_ref_recursive(name, pathlen, p, result, recursion+1);
413 int resolve_gitlink_ref(const char *path, const char *refname, unsigned char *result)
415 int len = strlen(path), retval;
419 while (len && path[len-1] == '/')
423 gitdir = xmalloc(len + MAXREFLEN + 8);
424 memcpy(gitdir, path, len);
425 memcpy(gitdir + len, "/.git", 6);
428 tmp = read_gitfile_gently(gitdir);
432 gitdir = xmalloc(len + MAXREFLEN + 3);
433 memcpy(gitdir, tmp, len);
436 gitdir[++len] = '\0';
437 retval = resolve_gitlink_ref_recursive(gitdir, len, refname, result, 0);
443 * If the "reading" argument is set, this function finds out what _object_
444 * the ref points at by "reading" the ref. The ref, if it is not symbolic,
445 * has to exist, and if it is symbolic, it has to point at an existing ref,
446 * because the "read" goes through the symref to the ref it points at.
448 * The access that is not "reading" may often be "writing", but does not
449 * have to; it can be merely checking _where it leads to_. If it is a
450 * prelude to "writing" to the ref, a write to a symref that points at
451 * yet-to-be-born ref will create the real ref pointed by the symref.
452 * reading=0 allows the caller to check where such a symref leads to.
454 const char *resolve_ref(const char *ref, unsigned char *sha1, int reading, int *flag)
456 int depth = MAXDEPTH;
459 static char ref_buffer[256];
473 git_snpath(path, sizeof(path), "%s", ref);
474 /* Special case: non-existing file. */
475 if (lstat(path, &st) < 0) {
476 struct ref_array *packed = get_packed_refs(NULL);
477 struct ref_entry *r = search_ref_array(packed, ref);
479 hashcpy(sha1, r->sha1);
481 *flag |= REF_ISPACKED;
484 if (reading || errno != ENOENT)
490 /* Follow "normalized" - ie "refs/.." symlinks by hand */
491 if (S_ISLNK(st.st_mode)) {
492 len = readlink(path, buffer, sizeof(buffer)-1);
493 if (len >= 5 && !memcmp("refs/", buffer, 5)) {
495 strcpy(ref_buffer, buffer);
498 *flag |= REF_ISSYMREF;
503 /* Is it a directory? */
504 if (S_ISDIR(st.st_mode)) {
510 * Anything else, just open it and try to use it as
513 fd = open(path, O_RDONLY);
516 len = read_in_full(fd, buffer, sizeof(buffer)-1);
520 * Is it a symbolic ref?
522 if (len < 4 || memcmp("ref:", buffer, 4))
526 while (len && isspace(*buf))
528 while (len && isspace(buf[len-1]))
531 memcpy(ref_buffer, buf, len + 1);
534 *flag |= REF_ISSYMREF;
536 if (len < 40 || get_sha1_hex(buffer, sha1))
541 /* The argument to filter_refs */
548 int read_ref(const char *ref, unsigned char *sha1)
550 if (resolve_ref(ref, sha1, 1, NULL))
555 #define DO_FOR_EACH_INCLUDE_BROKEN 01
556 static int do_one_ref(const char *base, each_ref_fn fn, int trim,
557 int flags, void *cb_data, struct ref_entry *entry)
559 if (strncmp(base, entry->name, trim))
562 if (!(flags & DO_FOR_EACH_INCLUDE_BROKEN)) {
563 if (entry->flag & REF_BROKEN)
564 return 0; /* ignore dangling symref */
565 if (!has_sha1_file(entry->sha1)) {
566 error("%s does not point to a valid object!", entry->name);
571 return fn(entry->name + trim, entry->sha1, entry->flag, cb_data);
574 static int filter_refs(const char *ref, const unsigned char *sha, int flags,
577 struct ref_filter *filter = (struct ref_filter *)data;
578 if (fnmatch(filter->pattern, ref, 0))
580 return filter->fn(ref, sha, flags, filter->cb_data);
583 int peel_ref(const char *ref, unsigned char *sha1)
586 unsigned char base[20];
589 if (current_ref && (current_ref->name == ref
590 || !strcmp(current_ref->name, ref))) {
591 if (current_ref->flag & REF_KNOWS_PEELED) {
592 hashcpy(sha1, current_ref->peeled);
595 hashcpy(base, current_ref->sha1);
599 if (!resolve_ref(ref, base, 1, &flag))
602 if ((flag & REF_ISPACKED)) {
603 struct ref_array *array = get_packed_refs(NULL);
604 struct ref_entry *r = search_ref_array(array, ref);
606 if (r != NULL && r->flag & REF_KNOWS_PEELED) {
607 hashcpy(sha1, r->peeled);
613 o = parse_object(base);
614 if (o && o->type == OBJ_TAG) {
615 o = deref_tag(o, ref, 0);
617 hashcpy(sha1, o->sha1);
624 static int do_for_each_ref(const char *submodule, const char *base, each_ref_fn fn,
625 int trim, int flags, void *cb_data)
627 int retval = 0, i, p = 0, l = 0;
628 struct ref_array *packed = get_packed_refs(submodule);
629 struct ref_array *loose = get_loose_refs(submodule);
631 struct ref_array *extra = &extra_refs;
633 for (i = 0; i < extra->nr; i++)
634 retval = do_one_ref(base, fn, trim, flags, cb_data, extra->refs[i]);
636 while (p < packed->nr && l < loose->nr) {
637 struct ref_entry *entry;
638 int cmp = strcmp(packed->refs[p]->name, loose->refs[l]->name);
644 entry = loose->refs[l++];
646 entry = packed->refs[p++];
648 retval = do_one_ref(base, fn, trim, flags, cb_data, entry);
658 for (; p < packed->nr; p++) {
659 retval = do_one_ref(base, fn, trim, flags, cb_data, packed->refs[p]);
670 static int do_head_ref(const char *submodule, each_ref_fn fn, void *cb_data)
672 unsigned char sha1[20];
676 if (resolve_gitlink_ref(submodule, "HEAD", sha1) == 0)
677 return fn("HEAD", sha1, 0, cb_data);
682 if (resolve_ref("HEAD", sha1, 1, &flag))
683 return fn("HEAD", sha1, flag, cb_data);
688 int head_ref(each_ref_fn fn, void *cb_data)
690 return do_head_ref(NULL, fn, cb_data);
693 int head_ref_submodule(const char *submodule, each_ref_fn fn, void *cb_data)
695 return do_head_ref(submodule, fn, cb_data);
698 int for_each_ref(each_ref_fn fn, void *cb_data)
700 return do_for_each_ref(NULL, "refs/", fn, 0, 0, cb_data);
703 int for_each_ref_submodule(const char *submodule, each_ref_fn fn, void *cb_data)
705 return do_for_each_ref(submodule, "refs/", fn, 0, 0, cb_data);
708 int for_each_ref_in(const char *prefix, each_ref_fn fn, void *cb_data)
710 return do_for_each_ref(NULL, prefix, fn, strlen(prefix), 0, cb_data);
713 int for_each_ref_in_submodule(const char *submodule, const char *prefix,
714 each_ref_fn fn, void *cb_data)
716 return do_for_each_ref(submodule, prefix, fn, strlen(prefix), 0, cb_data);
719 int for_each_tag_ref(each_ref_fn fn, void *cb_data)
721 return for_each_ref_in("refs/tags/", fn, cb_data);
724 int for_each_tag_ref_submodule(const char *submodule, each_ref_fn fn, void *cb_data)
726 return for_each_ref_in_submodule(submodule, "refs/tags/", fn, cb_data);
729 int for_each_branch_ref(each_ref_fn fn, void *cb_data)
731 return for_each_ref_in("refs/heads/", fn, cb_data);
734 int for_each_branch_ref_submodule(const char *submodule, each_ref_fn fn, void *cb_data)
736 return for_each_ref_in_submodule(submodule, "refs/heads/", fn, cb_data);
739 int for_each_remote_ref(each_ref_fn fn, void *cb_data)
741 return for_each_ref_in("refs/remotes/", fn, cb_data);
744 int for_each_remote_ref_submodule(const char *submodule, each_ref_fn fn, void *cb_data)
746 return for_each_ref_in_submodule(submodule, "refs/remotes/", fn, cb_data);
749 int for_each_replace_ref(each_ref_fn fn, void *cb_data)
751 return do_for_each_ref(NULL, "refs/replace/", fn, 13, 0, cb_data);
754 int for_each_glob_ref_in(each_ref_fn fn, const char *pattern,
755 const char *prefix, void *cb_data)
757 struct strbuf real_pattern = STRBUF_INIT;
758 struct ref_filter filter;
761 if (!prefix && prefixcmp(pattern, "refs/"))
762 strbuf_addstr(&real_pattern, "refs/");
764 strbuf_addstr(&real_pattern, prefix);
765 strbuf_addstr(&real_pattern, pattern);
767 if (!has_glob_specials(pattern)) {
768 /* Append implied '/' '*' if not present. */
769 if (real_pattern.buf[real_pattern.len - 1] != '/')
770 strbuf_addch(&real_pattern, '/');
771 /* No need to check for '*', there is none. */
772 strbuf_addch(&real_pattern, '*');
775 filter.pattern = real_pattern.buf;
777 filter.cb_data = cb_data;
778 ret = for_each_ref(filter_refs, &filter);
780 strbuf_release(&real_pattern);
784 int for_each_glob_ref(each_ref_fn fn, const char *pattern, void *cb_data)
786 return for_each_glob_ref_in(fn, pattern, NULL, cb_data);
789 int for_each_rawref(each_ref_fn fn, void *cb_data)
791 return do_for_each_ref(NULL, "refs/", fn, 0,
792 DO_FOR_EACH_INCLUDE_BROKEN, cb_data);
796 * Make sure "ref" is something reasonable to have under ".git/refs/";
797 * We do not like it if:
799 * - any path component of it begins with ".", or
800 * - it has double dots "..", or
801 * - it has ASCII control character, "~", "^", ":" or SP, anywhere, or
802 * - it ends with a "/".
803 * - it ends with ".lock"
804 * - it contains a "\" (backslash)
807 static inline int bad_ref_char(int ch)
809 if (((unsigned) ch) <= ' ' ||
810 ch == '~' || ch == '^' || ch == ':' || ch == '\\')
812 /* 2.13 Pattern Matching Notation */
813 if (ch == '?' || ch == '[') /* Unsupported */
815 if (ch == '*') /* Supported at the end */
820 int check_ref_format(const char *ref)
822 int ch, level, bad_type, last;
823 int ret = CHECK_REF_FORMAT_OK;
824 const char *cp = ref;
828 while ((ch = *cp++) == '/')
829 ; /* tolerate duplicated slashes */
831 /* should not end with slashes */
832 return CHECK_REF_FORMAT_ERROR;
834 /* we are at the beginning of the path component */
836 return CHECK_REF_FORMAT_ERROR;
837 bad_type = bad_ref_char(ch);
839 if (bad_type == 2 && (!*cp || *cp == '/') &&
840 ret == CHECK_REF_FORMAT_OK)
841 ret = CHECK_REF_FORMAT_WILDCARD;
843 return CHECK_REF_FORMAT_ERROR;
847 /* scan the rest of the path component */
848 while ((ch = *cp++) != 0) {
849 bad_type = bad_ref_char(ch);
851 return CHECK_REF_FORMAT_ERROR;
854 if (last == '.' && ch == '.')
855 return CHECK_REF_FORMAT_ERROR;
856 if (last == '@' && ch == '{')
857 return CHECK_REF_FORMAT_ERROR;
862 if (ref <= cp - 2 && cp[-2] == '.')
863 return CHECK_REF_FORMAT_ERROR;
865 return CHECK_REF_FORMAT_ONELEVEL;
866 if (has_extension(ref, ".lock"))
867 return CHECK_REF_FORMAT_ERROR;
873 const char *prettify_refname(const char *name)
876 !prefixcmp(name, "refs/heads/") ? 11 :
877 !prefixcmp(name, "refs/tags/") ? 10 :
878 !prefixcmp(name, "refs/remotes/") ? 13 :
882 const char *ref_rev_parse_rules[] = {
888 "refs/remotes/%.*s/HEAD",
892 const char *ref_fetch_rules[] = {
899 int refname_match(const char *abbrev_name, const char *full_name, const char **rules)
902 const int abbrev_name_len = strlen(abbrev_name);
904 for (p = rules; *p; p++) {
905 if (!strcmp(full_name, mkpath(*p, abbrev_name_len, abbrev_name))) {
913 static struct ref_lock *verify_lock(struct ref_lock *lock,
914 const unsigned char *old_sha1, int mustexist)
916 if (!resolve_ref(lock->ref_name, lock->old_sha1, mustexist, NULL)) {
917 error("Can't verify ref %s", lock->ref_name);
921 if (hashcmp(lock->old_sha1, old_sha1)) {
922 error("Ref %s is at %s but expected %s", lock->ref_name,
923 sha1_to_hex(lock->old_sha1), sha1_to_hex(old_sha1));
930 static int remove_empty_directories(const char *file)
932 /* we want to create a file but there is a directory there;
933 * if that is an empty directory (or a directory that contains
934 * only empty directories), remove them.
939 strbuf_init(&path, 20);
940 strbuf_addstr(&path, file);
942 result = remove_dir_recursively(&path, REMOVE_DIR_EMPTY_ONLY);
944 strbuf_release(&path);
949 static int is_refname_available(const char *ref, const char *oldref,
950 struct ref_array *array, int quiet)
952 int i, namlen = strlen(ref); /* e.g. 'foo/bar' */
953 for (i = 0; i < array->nr; i++ ) {
954 struct ref_entry *entry = array->refs[i];
955 /* entry->name could be 'foo' or 'foo/bar/baz' */
956 if (!oldref || strcmp(oldref, entry->name)) {
957 int len = strlen(entry->name);
958 int cmplen = (namlen < len) ? namlen : len;
959 const char *lead = (namlen < len) ? entry->name : ref;
960 if (!strncmp(ref, entry->name, cmplen) &&
961 lead[cmplen] == '/') {
963 error("'%s' exists; cannot create '%s'",
972 static struct ref_lock *lock_ref_sha1_basic(const char *ref, const unsigned char *old_sha1, int flags, int *type_p)
975 const char *orig_ref = ref;
976 struct ref_lock *lock;
979 int mustexist = (old_sha1 && !is_null_sha1(old_sha1));
982 lock = xcalloc(1, sizeof(struct ref_lock));
985 ref = resolve_ref(ref, lock->old_sha1, mustexist, &type);
986 if (!ref && errno == EISDIR) {
987 /* we are trying to lock foo but we used to
988 * have foo/bar which now does not exist;
989 * it is normal for the empty directory 'foo'
992 ref_file = git_path("%s", orig_ref);
993 if (remove_empty_directories(ref_file)) {
995 error("there are still refs under '%s'", orig_ref);
998 ref = resolve_ref(orig_ref, lock->old_sha1, mustexist, &type);
1004 error("unable to resolve reference %s: %s",
1005 orig_ref, strerror(errno));
1008 missing = is_null_sha1(lock->old_sha1);
1009 /* When the ref did not exist and we are creating it,
1010 * make sure there is no existing ref that is packed
1011 * whose name begins with our refname, nor a ref whose
1012 * name is a proper prefix of our refname.
1015 !is_refname_available(ref, NULL, get_packed_refs(NULL), 0)) {
1016 last_errno = ENOTDIR;
1020 lock->lk = xcalloc(1, sizeof(struct lock_file));
1022 lflags = LOCK_DIE_ON_ERROR;
1023 if (flags & REF_NODEREF) {
1025 lflags |= LOCK_NODEREF;
1027 lock->ref_name = xstrdup(ref);
1028 lock->orig_ref_name = xstrdup(orig_ref);
1029 ref_file = git_path("%s", ref);
1031 lock->force_write = 1;
1032 if ((flags & REF_NODEREF) && (type & REF_ISSYMREF))
1033 lock->force_write = 1;
1035 if (safe_create_leading_directories(ref_file)) {
1037 error("unable to create directory for %s", ref_file);
1041 lock->lock_fd = hold_lock_file_for_update(lock->lk, ref_file, lflags);
1042 return old_sha1 ? verify_lock(lock, old_sha1, mustexist) : lock;
1050 struct ref_lock *lock_ref_sha1(const char *ref, const unsigned char *old_sha1)
1052 char refpath[PATH_MAX];
1053 if (check_ref_format(ref))
1055 strcpy(refpath, mkpath("refs/%s", ref));
1056 return lock_ref_sha1_basic(refpath, old_sha1, 0, NULL);
1059 struct ref_lock *lock_any_ref_for_update(const char *ref, const unsigned char *old_sha1, int flags)
1061 switch (check_ref_format(ref)) {
1065 case CHECK_REF_FORMAT_ONELEVEL:
1066 return lock_ref_sha1_basic(ref, old_sha1, flags, NULL);
1070 static struct lock_file packlock;
1072 static int repack_without_ref(const char *refname)
1074 struct ref_array *packed;
1075 struct ref_entry *ref;
1078 packed = get_packed_refs(NULL);
1079 ref = search_ref_array(packed, refname);
1082 fd = hold_lock_file_for_update(&packlock, git_path("packed-refs"), 0);
1084 unable_to_lock_error(git_path("packed-refs"), errno);
1085 return error("cannot delete '%s' from packed refs", refname);
1088 for (i = 0; i < packed->nr; i++) {
1089 char line[PATH_MAX + 100];
1092 ref = packed->refs[i];
1094 if (!strcmp(refname, ref->name))
1096 len = snprintf(line, sizeof(line), "%s %s\n",
1097 sha1_to_hex(ref->sha1), ref->name);
1098 /* this should not happen but just being defensive */
1099 if (len > sizeof(line))
1100 die("too long a refname '%s'", ref->name);
1101 write_or_die(fd, line, len);
1103 return commit_lock_file(&packlock);
1106 int delete_ref(const char *refname, const unsigned char *sha1, int delopt)
1108 struct ref_lock *lock;
1109 int err, i = 0, ret = 0, flag = 0;
1111 lock = lock_ref_sha1_basic(refname, sha1, 0, &flag);
1114 if (!(flag & REF_ISPACKED) || flag & REF_ISSYMREF) {
1118 if (!(delopt & REF_NODEREF)) {
1119 i = strlen(lock->lk->filename) - 5; /* .lock */
1120 lock->lk->filename[i] = 0;
1121 path = lock->lk->filename;
1123 path = git_path("%s", refname);
1125 err = unlink_or_warn(path);
1126 if (err && errno != ENOENT)
1129 if (!(delopt & REF_NODEREF))
1130 lock->lk->filename[i] = '.';
1132 /* removing the loose one could have resurrected an earlier
1133 * packed one. Also, if it was not loose we need to repack
1136 ret |= repack_without_ref(refname);
1138 unlink_or_warn(git_path("logs/%s", lock->ref_name));
1139 invalidate_cached_refs();
1145 * People using contrib's git-new-workdir have .git/logs/refs ->
1146 * /some/other/path/.git/logs/refs, and that may live on another device.
1148 * IOW, to avoid cross device rename errors, the temporary renamed log must
1149 * live into logs/refs.
1151 #define TMP_RENAMED_LOG "logs/refs/.tmp-renamed-log"
1153 int rename_ref(const char *oldref, const char *newref, const char *logmsg)
1155 static const char renamed_ref[] = "RENAMED-REF";
1156 unsigned char sha1[20], orig_sha1[20];
1157 int flag = 0, logmoved = 0;
1158 struct ref_lock *lock;
1159 struct stat loginfo;
1160 int log = !lstat(git_path("logs/%s", oldref), &loginfo);
1161 const char *symref = NULL;
1163 if (log && S_ISLNK(loginfo.st_mode))
1164 return error("reflog for %s is a symlink", oldref);
1166 symref = resolve_ref(oldref, orig_sha1, 1, &flag);
1167 if (flag & REF_ISSYMREF)
1168 return error("refname %s is a symbolic ref, renaming it is not supported",
1171 return error("refname %s not found", oldref);
1173 if (!is_refname_available(newref, oldref, get_packed_refs(NULL), 0))
1176 if (!is_refname_available(newref, oldref, get_loose_refs(NULL), 0))
1179 lock = lock_ref_sha1_basic(renamed_ref, NULL, 0, NULL);
1181 return error("unable to lock %s", renamed_ref);
1182 lock->force_write = 1;
1183 if (write_ref_sha1(lock, orig_sha1, logmsg))
1184 return error("unable to save current sha1 in %s", renamed_ref);
1186 if (log && rename(git_path("logs/%s", oldref), git_path(TMP_RENAMED_LOG)))
1187 return error("unable to move logfile logs/%s to "TMP_RENAMED_LOG": %s",
1188 oldref, strerror(errno));
1190 if (delete_ref(oldref, orig_sha1, REF_NODEREF)) {
1191 error("unable to delete old %s", oldref);
1195 if (resolve_ref(newref, sha1, 1, &flag) && delete_ref(newref, sha1, REF_NODEREF)) {
1196 if (errno==EISDIR) {
1197 if (remove_empty_directories(git_path("%s", newref))) {
1198 error("Directory not empty: %s", newref);
1202 error("unable to delete existing %s", newref);
1207 if (log && safe_create_leading_directories(git_path("logs/%s", newref))) {
1208 error("unable to create directory for %s", newref);
1213 if (log && rename(git_path(TMP_RENAMED_LOG), git_path("logs/%s", newref))) {
1214 if (errno==EISDIR || errno==ENOTDIR) {
1216 * rename(a, b) when b is an existing
1217 * directory ought to result in ISDIR, but
1218 * Solaris 5.8 gives ENOTDIR. Sheesh.
1220 if (remove_empty_directories(git_path("logs/%s", newref))) {
1221 error("Directory not empty: logs/%s", newref);
1226 error("unable to move logfile "TMP_RENAMED_LOG" to logs/%s: %s",
1227 newref, strerror(errno));
1233 lock = lock_ref_sha1_basic(newref, NULL, 0, NULL);
1235 error("unable to lock %s for update", newref);
1238 lock->force_write = 1;
1239 hashcpy(lock->old_sha1, orig_sha1);
1240 if (write_ref_sha1(lock, orig_sha1, logmsg)) {
1241 error("unable to write current sha1 into %s", newref);
1248 lock = lock_ref_sha1_basic(oldref, NULL, 0, NULL);
1250 error("unable to lock %s for rollback", oldref);
1254 lock->force_write = 1;
1255 flag = log_all_ref_updates;
1256 log_all_ref_updates = 0;
1257 if (write_ref_sha1(lock, orig_sha1, NULL))
1258 error("unable to write current sha1 into %s", oldref);
1259 log_all_ref_updates = flag;
1262 if (logmoved && rename(git_path("logs/%s", newref), git_path("logs/%s", oldref)))
1263 error("unable to restore logfile %s from %s: %s",
1264 oldref, newref, strerror(errno));
1265 if (!logmoved && log &&
1266 rename(git_path(TMP_RENAMED_LOG), git_path("logs/%s", oldref)))
1267 error("unable to restore logfile %s from "TMP_RENAMED_LOG": %s",
1268 oldref, strerror(errno));
1273 int close_ref(struct ref_lock *lock)
1275 if (close_lock_file(lock->lk))
1281 int commit_ref(struct ref_lock *lock)
1283 if (commit_lock_file(lock->lk))
1289 void unlock_ref(struct ref_lock *lock)
1291 /* Do not free lock->lk -- atexit() still looks at them */
1293 rollback_lock_file(lock->lk);
1294 free(lock->ref_name);
1295 free(lock->orig_ref_name);
1300 * copy the reflog message msg to buf, which has been allocated sufficiently
1301 * large, while cleaning up the whitespaces. Especially, convert LF to space,
1302 * because reflog file is one line per entry.
1304 static int copy_msg(char *buf, const char *msg)
1311 while ((c = *msg++)) {
1312 if (wasspace && isspace(c))
1314 wasspace = isspace(c);
1319 while (buf < cp && isspace(cp[-1]))
1325 int log_ref_setup(const char *ref_name, char *logfile, int bufsize)
1327 int logfd, oflags = O_APPEND | O_WRONLY;
1329 git_snpath(logfile, bufsize, "logs/%s", ref_name);
1330 if (log_all_ref_updates &&
1331 (!prefixcmp(ref_name, "refs/heads/") ||
1332 !prefixcmp(ref_name, "refs/remotes/") ||
1333 !prefixcmp(ref_name, "refs/notes/") ||
1334 !strcmp(ref_name, "HEAD"))) {
1335 if (safe_create_leading_directories(logfile) < 0)
1336 return error("unable to create directory for %s",
1341 logfd = open(logfile, oflags, 0666);
1343 if (!(oflags & O_CREAT) && errno == ENOENT)
1346 if ((oflags & O_CREAT) && errno == EISDIR) {
1347 if (remove_empty_directories(logfile)) {
1348 return error("There are still logs under '%s'",
1351 logfd = open(logfile, oflags, 0666);
1355 return error("Unable to append to %s: %s",
1356 logfile, strerror(errno));
1359 adjust_shared_perm(logfile);
1364 static int log_ref_write(const char *ref_name, const unsigned char *old_sha1,
1365 const unsigned char *new_sha1, const char *msg)
1367 int logfd, result, written, oflags = O_APPEND | O_WRONLY;
1368 unsigned maxlen, len;
1370 char log_file[PATH_MAX];
1372 const char *committer;
1374 if (log_all_ref_updates < 0)
1375 log_all_ref_updates = !is_bare_repository();
1377 result = log_ref_setup(ref_name, log_file, sizeof(log_file));
1381 logfd = open(log_file, oflags);
1384 msglen = msg ? strlen(msg) : 0;
1385 committer = git_committer_info(0);
1386 maxlen = strlen(committer) + msglen + 100;
1387 logrec = xmalloc(maxlen);
1388 len = sprintf(logrec, "%s %s %s\n",
1389 sha1_to_hex(old_sha1),
1390 sha1_to_hex(new_sha1),
1393 len += copy_msg(logrec + len - 1, msg) - 1;
1394 written = len <= maxlen ? write_in_full(logfd, logrec, len) : -1;
1396 if (close(logfd) != 0 || written != len)
1397 return error("Unable to append to %s", log_file);
1401 static int is_branch(const char *refname)
1403 return !strcmp(refname, "HEAD") || !prefixcmp(refname, "refs/heads/");
1406 int write_ref_sha1(struct ref_lock *lock,
1407 const unsigned char *sha1, const char *logmsg)
1409 static char term = '\n';
1414 if (!lock->force_write && !hashcmp(lock->old_sha1, sha1)) {
1418 o = parse_object(sha1);
1420 error("Trying to write ref %s with nonexistant object %s",
1421 lock->ref_name, sha1_to_hex(sha1));
1425 if (o->type != OBJ_COMMIT && is_branch(lock->ref_name)) {
1426 error("Trying to write non-commit object %s to branch %s",
1427 sha1_to_hex(sha1), lock->ref_name);
1431 if (write_in_full(lock->lock_fd, sha1_to_hex(sha1), 40) != 40 ||
1432 write_in_full(lock->lock_fd, &term, 1) != 1
1433 || close_ref(lock) < 0) {
1434 error("Couldn't write %s", lock->lk->filename);
1438 invalidate_cached_refs();
1439 if (log_ref_write(lock->ref_name, lock->old_sha1, sha1, logmsg) < 0 ||
1440 (strcmp(lock->ref_name, lock->orig_ref_name) &&
1441 log_ref_write(lock->orig_ref_name, lock->old_sha1, sha1, logmsg) < 0)) {
1445 if (strcmp(lock->orig_ref_name, "HEAD") != 0) {
1447 * Special hack: If a branch is updated directly and HEAD
1448 * points to it (may happen on the remote side of a push
1449 * for example) then logically the HEAD reflog should be
1451 * A generic solution implies reverse symref information,
1452 * but finding all symrefs pointing to the given branch
1453 * would be rather costly for this rare event (the direct
1454 * update of a branch) to be worth it. So let's cheat and
1455 * check with HEAD only which should cover 99% of all usage
1456 * scenarios (even 100% of the default ones).
1458 unsigned char head_sha1[20];
1460 const char *head_ref;
1461 head_ref = resolve_ref("HEAD", head_sha1, 1, &head_flag);
1462 if (head_ref && (head_flag & REF_ISSYMREF) &&
1463 !strcmp(head_ref, lock->ref_name))
1464 log_ref_write("HEAD", lock->old_sha1, sha1, logmsg);
1466 if (commit_ref(lock)) {
1467 error("Couldn't set %s", lock->ref_name);
1475 int create_symref(const char *ref_target, const char *refs_heads_master,
1478 const char *lockpath;
1480 int fd, len, written;
1481 char *git_HEAD = git_pathdup("%s", ref_target);
1482 unsigned char old_sha1[20], new_sha1[20];
1484 if (logmsg && read_ref(ref_target, old_sha1))
1487 if (safe_create_leading_directories(git_HEAD) < 0)
1488 return error("unable to create directory for %s", git_HEAD);
1490 #ifndef NO_SYMLINK_HEAD
1491 if (prefer_symlink_refs) {
1493 if (!symlink(refs_heads_master, git_HEAD))
1495 fprintf(stderr, "no symlink - falling back to symbolic ref\n");
1499 len = snprintf(ref, sizeof(ref), "ref: %s\n", refs_heads_master);
1500 if (sizeof(ref) <= len) {
1501 error("refname too long: %s", refs_heads_master);
1502 goto error_free_return;
1504 lockpath = mkpath("%s.lock", git_HEAD);
1505 fd = open(lockpath, O_CREAT | O_EXCL | O_WRONLY, 0666);
1507 error("Unable to open %s for writing", lockpath);
1508 goto error_free_return;
1510 written = write_in_full(fd, ref, len);
1511 if (close(fd) != 0 || written != len) {
1512 error("Unable to write to %s", lockpath);
1513 goto error_unlink_return;
1515 if (rename(lockpath, git_HEAD) < 0) {
1516 error("Unable to create %s", git_HEAD);
1517 goto error_unlink_return;
1519 if (adjust_shared_perm(git_HEAD)) {
1520 error("Unable to fix permissions on %s", lockpath);
1521 error_unlink_return:
1522 unlink_or_warn(lockpath);
1528 #ifndef NO_SYMLINK_HEAD
1531 if (logmsg && !read_ref(refs_heads_master, new_sha1))
1532 log_ref_write(ref_target, old_sha1, new_sha1, logmsg);
1538 static char *ref_msg(const char *line, const char *endp)
1542 ep = memchr(line, '\n', endp - line);
1545 return xmemdupz(line, ep - line);
1548 int read_ref_at(const char *ref, unsigned long at_time, int cnt, unsigned char *sha1, char **msg, unsigned long *cutoff_time, int *cutoff_tz, int *cutoff_cnt)
1550 const char *logfile, *logdata, *logend, *rec, *lastgt, *lastrec;
1552 int logfd, tz, reccnt = 0;
1555 unsigned char logged_sha1[20];
1559 logfile = git_path("logs/%s", ref);
1560 logfd = open(logfile, O_RDONLY, 0);
1562 die_errno("Unable to read log '%s'", logfile);
1565 die("Log %s is empty.", logfile);
1566 mapsz = xsize_t(st.st_size);
1567 log_mapped = xmmap(NULL, mapsz, PROT_READ, MAP_PRIVATE, logfd, 0);
1568 logdata = log_mapped;
1572 rec = logend = logdata + st.st_size;
1573 while (logdata < rec) {
1575 if (logdata < rec && *(rec-1) == '\n')
1578 while (logdata < rec && *(rec-1) != '\n') {
1584 die("Log %s is corrupt.", logfile);
1585 date = strtoul(lastgt + 1, &tz_c, 10);
1586 if (date <= at_time || cnt == 0) {
1587 tz = strtoul(tz_c, NULL, 10);
1589 *msg = ref_msg(rec, logend);
1591 *cutoff_time = date;
1595 *cutoff_cnt = reccnt - 1;
1597 if (get_sha1_hex(lastrec, logged_sha1))
1598 die("Log %s is corrupt.", logfile);
1599 if (get_sha1_hex(rec + 41, sha1))
1600 die("Log %s is corrupt.", logfile);
1601 if (hashcmp(logged_sha1, sha1)) {
1602 warning("Log %s has gap after %s.",
1603 logfile, show_date(date, tz, DATE_RFC2822));
1606 else if (date == at_time) {
1607 if (get_sha1_hex(rec + 41, sha1))
1608 die("Log %s is corrupt.", logfile);
1611 if (get_sha1_hex(rec + 41, logged_sha1))
1612 die("Log %s is corrupt.", logfile);
1613 if (hashcmp(logged_sha1, sha1)) {
1614 warning("Log %s unexpectedly ended on %s.",
1615 logfile, show_date(date, tz, DATE_RFC2822));
1618 munmap(log_mapped, mapsz);
1627 while (rec < logend && *rec != '>' && *rec != '\n')
1629 if (rec == logend || *rec == '\n')
1630 die("Log %s is corrupt.", logfile);
1631 date = strtoul(rec + 1, &tz_c, 10);
1632 tz = strtoul(tz_c, NULL, 10);
1633 if (get_sha1_hex(logdata, sha1))
1634 die("Log %s is corrupt.", logfile);
1635 if (is_null_sha1(sha1)) {
1636 if (get_sha1_hex(logdata + 41, sha1))
1637 die("Log %s is corrupt.", logfile);
1640 *msg = ref_msg(logdata, logend);
1641 munmap(log_mapped, mapsz);
1644 *cutoff_time = date;
1648 *cutoff_cnt = reccnt;
1652 int for_each_recent_reflog_ent(const char *ref, each_reflog_ent_fn fn, long ofs, void *cb_data)
1654 const char *logfile;
1656 struct strbuf sb = STRBUF_INIT;
1659 logfile = git_path("logs/%s", ref);
1660 logfp = fopen(logfile, "r");
1665 struct stat statbuf;
1666 if (fstat(fileno(logfp), &statbuf) ||
1667 statbuf.st_size < ofs ||
1668 fseek(logfp, -ofs, SEEK_END) ||
1669 strbuf_getwholeline(&sb, logfp, '\n')) {
1671 strbuf_release(&sb);
1676 while (!strbuf_getwholeline(&sb, logfp, '\n')) {
1677 unsigned char osha1[20], nsha1[20];
1678 char *email_end, *message;
1679 unsigned long timestamp;
1682 /* old SP new SP name <email> SP time TAB msg LF */
1683 if (sb.len < 83 || sb.buf[sb.len - 1] != '\n' ||
1684 get_sha1_hex(sb.buf, osha1) || sb.buf[40] != ' ' ||
1685 get_sha1_hex(sb.buf + 41, nsha1) || sb.buf[81] != ' ' ||
1686 !(email_end = strchr(sb.buf + 82, '>')) ||
1687 email_end[1] != ' ' ||
1688 !(timestamp = strtoul(email_end + 2, &message, 10)) ||
1689 !message || message[0] != ' ' ||
1690 (message[1] != '+' && message[1] != '-') ||
1691 !isdigit(message[2]) || !isdigit(message[3]) ||
1692 !isdigit(message[4]) || !isdigit(message[5]))
1693 continue; /* corrupt? */
1694 email_end[1] = '\0';
1695 tz = strtol(message + 1, NULL, 10);
1696 if (message[6] != '\t')
1700 ret = fn(osha1, nsha1, sb.buf + 82, timestamp, tz, message,
1706 strbuf_release(&sb);
1710 int for_each_reflog_ent(const char *ref, each_reflog_ent_fn fn, void *cb_data)
1712 return for_each_recent_reflog_ent(ref, fn, 0, cb_data);
1715 static int do_for_each_reflog(const char *base, each_ref_fn fn, void *cb_data)
1717 DIR *dir = opendir(git_path("logs/%s", base));
1722 int baselen = strlen(base);
1723 char *log = xmalloc(baselen + 257);
1725 memcpy(log, base, baselen);
1726 if (baselen && base[baselen-1] != '/')
1727 log[baselen++] = '/';
1729 while ((de = readdir(dir)) != NULL) {
1733 if (de->d_name[0] == '.')
1735 namelen = strlen(de->d_name);
1738 if (has_extension(de->d_name, ".lock"))
1740 memcpy(log + baselen, de->d_name, namelen+1);
1741 if (stat(git_path("logs/%s", log), &st) < 0)
1743 if (S_ISDIR(st.st_mode)) {
1744 retval = do_for_each_reflog(log, fn, cb_data);
1746 unsigned char sha1[20];
1747 if (!resolve_ref(log, sha1, 0, NULL))
1748 retval = error("bad ref for %s", log);
1750 retval = fn(log, sha1, 0, cb_data);
1763 int for_each_reflog(each_ref_fn fn, void *cb_data)
1765 return do_for_each_reflog("", fn, cb_data);
1768 int update_ref(const char *action, const char *refname,
1769 const unsigned char *sha1, const unsigned char *oldval,
1770 int flags, enum action_on_err onerr)
1772 static struct ref_lock *lock;
1773 lock = lock_any_ref_for_update(refname, oldval, flags);
1775 const char *str = "Cannot lock the ref '%s'.";
1777 case MSG_ON_ERR: error(str, refname); break;
1778 case DIE_ON_ERR: die(str, refname); break;
1779 case QUIET_ON_ERR: break;
1783 if (write_ref_sha1(lock, sha1, action) < 0) {
1784 const char *str = "Cannot update the ref '%s'.";
1786 case MSG_ON_ERR: error(str, refname); break;
1787 case DIE_ON_ERR: die(str, refname); break;
1788 case QUIET_ON_ERR: break;
1795 struct ref *find_ref_by_name(const struct ref *list, const char *name)
1797 for ( ; list; list = list->next)
1798 if (!strcmp(list->name, name))
1799 return (struct ref *)list;
1804 * generate a format suitable for scanf from a ref_rev_parse_rules
1805 * rule, that is replace the "%.*s" spec with a "%s" spec
1807 static void gen_scanf_fmt(char *scanf_fmt, const char *rule)
1811 spec = strstr(rule, "%.*s");
1812 if (!spec || strstr(spec + 4, "%.*s"))
1813 die("invalid rule in ref_rev_parse_rules: %s", rule);
1815 /* copy all until spec */
1816 strncpy(scanf_fmt, rule, spec - rule);
1817 scanf_fmt[spec - rule] = '\0';
1819 strcat(scanf_fmt, "%s");
1820 /* copy remaining rule */
1821 strcat(scanf_fmt, spec + 4);
1826 char *shorten_unambiguous_ref(const char *ref, int strict)
1829 static char **scanf_fmts;
1830 static int nr_rules;
1833 /* pre generate scanf formats from ref_rev_parse_rules[] */
1835 size_t total_len = 0;
1837 /* the rule list is NULL terminated, count them first */
1838 for (; ref_rev_parse_rules[nr_rules]; nr_rules++)
1839 /* no +1 because strlen("%s") < strlen("%.*s") */
1840 total_len += strlen(ref_rev_parse_rules[nr_rules]);
1842 scanf_fmts = xmalloc(nr_rules * sizeof(char *) + total_len);
1845 for (i = 0; i < nr_rules; i++) {
1846 scanf_fmts[i] = (char *)&scanf_fmts[nr_rules]
1848 gen_scanf_fmt(scanf_fmts[i], ref_rev_parse_rules[i]);
1849 total_len += strlen(ref_rev_parse_rules[i]);
1853 /* bail out if there are no rules */
1855 return xstrdup(ref);
1857 /* buffer for scanf result, at most ref must fit */
1858 short_name = xstrdup(ref);
1860 /* skip first rule, it will always match */
1861 for (i = nr_rules - 1; i > 0 ; --i) {
1863 int rules_to_fail = i;
1866 if (1 != sscanf(ref, scanf_fmts[i], short_name))
1869 short_name_len = strlen(short_name);
1872 * in strict mode, all (except the matched one) rules
1873 * must fail to resolve to a valid non-ambiguous ref
1876 rules_to_fail = nr_rules;
1879 * check if the short name resolves to a valid ref,
1880 * but use only rules prior to the matched one
1882 for (j = 0; j < rules_to_fail; j++) {
1883 const char *rule = ref_rev_parse_rules[j];
1884 unsigned char short_objectname[20];
1885 char refname[PATH_MAX];
1887 /* skip matched rule */
1892 * the short name is ambiguous, if it resolves
1893 * (with this previous rule) to a valid ref
1894 * read_ref() returns 0 on success
1896 mksnpath(refname, sizeof(refname),
1897 rule, short_name_len, short_name);
1898 if (!read_ref(refname, short_objectname))
1903 * short name is non-ambiguous if all previous rules
1904 * haven't resolved to a valid ref
1906 if (j == rules_to_fail)
1911 return xstrdup(ref);