9 static int find_short_object_filename(int len
, const char *name
, unsigned char *sha1
)
11 struct alternate_object_database
*alt
;
14 static struct alternate_object_database
*fakeent
;
17 const char *objdir
= get_object_directory();
18 int objdir_len
= strlen(objdir
);
19 int entlen
= objdir_len
+ 43;
20 fakeent
= xmalloc(sizeof(*fakeent
) + entlen
);
21 memcpy(fakeent
->base
, objdir
, objdir_len
);
22 fakeent
->name
= fakeent
->base
+ objdir_len
+ 1;
23 fakeent
->name
[-1] = '/';
25 fakeent
->next
= alt_odb_list
;
27 sprintf(hex
, "%.2s", name
);
28 for (alt
= fakeent
; alt
&& found
< 2; alt
= alt
->next
) {
31 sprintf(alt
->name
, "%.2s/", name
);
32 dir
= opendir(alt
->base
);
35 while ((de
= readdir(dir
)) != NULL
) {
36 if (strlen(de
->d_name
) != 38)
38 if (memcmp(de
->d_name
, name
+ 2, len
- 2))
41 memcpy(hex
+ 2, de
->d_name
, 38);
44 else if (memcmp(hex
+ 2, de
->d_name
, 38)) {
52 return get_sha1_hex(hex
, sha1
) == 0;
56 static int match_sha(unsigned len
, const unsigned char *a
, const unsigned char *b
)
71 static int find_short_packed_object(int len
, const unsigned char *match
, unsigned char *sha1
)
74 const unsigned char *found_sha1
= NULL
;
78 for (p
= packed_git
; p
&& found
< 2; p
= p
->next
) {
79 uint32_t num
= p
->num_objects
;
80 uint32_t first
= 0, last
= num
;
81 while (first
< last
) {
82 uint32_t mid
= (first
+ last
) / 2;
83 const unsigned char *now
;
86 now
= nth_packed_object_sha1(p
, mid
);
87 cmp
= hashcmp(match
, now
);
99 const unsigned char *now
, *next
;
100 now
= nth_packed_object_sha1(p
, first
);
101 if (match_sha(len
, match
, now
)) {
102 next
= nth_packed_object_sha1(p
, first
+1);
103 if (!next
|| !match_sha(len
, match
, next
)) {
104 /* unique within this pack */
109 else if (hashcmp(found_sha1
, now
)) {
115 /* not even unique within this pack */
123 hashcpy(sha1
, found_sha1
);
127 #define SHORT_NAME_NOT_FOUND (-1)
128 #define SHORT_NAME_AMBIGUOUS (-2)
130 static int find_unique_short_object(int len
, char *canonical
,
131 unsigned char *res
, unsigned char *sha1
)
133 int has_unpacked
, has_packed
;
134 unsigned char unpacked_sha1
[20], packed_sha1
[20];
137 has_unpacked
= find_short_object_filename(len
, canonical
, unpacked_sha1
);
138 has_packed
= find_short_packed_object(len
, res
, packed_sha1
);
139 if (!has_unpacked
&& !has_packed
)
140 return SHORT_NAME_NOT_FOUND
;
141 if (1 < has_unpacked
|| 1 < has_packed
)
142 return SHORT_NAME_AMBIGUOUS
;
143 if (has_unpacked
!= has_packed
) {
144 hashcpy(sha1
, (has_packed
? packed_sha1
: unpacked_sha1
));
147 /* Both have unique ones -- do they match? */
148 if (hashcmp(packed_sha1
, unpacked_sha1
))
149 return SHORT_NAME_AMBIGUOUS
;
150 hashcpy(sha1
, packed_sha1
);
154 static int get_short_sha1(const char *name
, int len
, unsigned char *sha1
,
159 unsigned char res
[20];
161 if (len
< MINIMUM_ABBREV
|| len
> 40)
164 memset(canonical
, 'x', 40);
165 for (i
= 0; i
< len
;i
++) {
166 unsigned char c
= name
[i
];
168 if (c
>= '0' && c
<= '9')
170 else if (c
>= 'a' && c
<= 'f')
172 else if (c
>= 'A' && c
<='F') {
184 status
= find_unique_short_object(i
, canonical
, res
, sha1
);
185 if (!quietly
&& (status
== SHORT_NAME_AMBIGUOUS
))
186 return error("short SHA1 %.*s is ambiguous.", len
, canonical
);
190 const char *find_unique_abbrev(const unsigned char *sha1
, int len
)
195 is_null
= is_null_sha1(sha1
);
196 memcpy(hex
, sha1_to_hex(sha1
), 40);
197 if (len
== 40 || !len
)
200 unsigned char sha1_ret
[20];
201 status
= get_short_sha1(hex
, len
, sha1_ret
, 1);
203 (is_null
&& status
!= SHORT_NAME_AMBIGUOUS
)) {
207 if (status
!= SHORT_NAME_AMBIGUOUS
)
214 static int ambiguous_path(const char *path
, int len
)
219 for (cnt
= 0; cnt
< len
; cnt
++) {
239 static const char *ref_fmt
[] = {
245 "refs/remotes/%.*s/HEAD",
249 int dwim_ref(const char *str
, int len
, unsigned char *sha1
, char **ref
)
255 for (p
= ref_fmt
; *p
; p
++) {
256 unsigned char sha1_from_ref
[20];
257 unsigned char *this_result
;
259 this_result
= refs_found
? sha1_from_ref
: sha1
;
260 r
= resolve_ref(mkpath(*p
, len
, str
), this_result
, 1, NULL
);
264 if (!warn_ambiguous_refs
)
271 int dwim_log(const char *str
, int len
, unsigned char *sha1
, char **log
)
277 for (p
= ref_fmt
; *p
; p
++) {
279 unsigned char hash
[20];
281 const char *ref
, *it
;
283 strcpy(path
, mkpath(*p
, len
, str
));
284 ref
= resolve_ref(path
, hash
, 0, NULL
);
287 if (!stat(git_path("logs/%s", path
), &st
) &&
290 else if (strcmp(ref
, path
) &&
291 !stat(git_path("logs/%s", ref
), &st
) &&
300 if (!warn_ambiguous_refs
)
306 static int get_sha1_basic(const char *str
, int len
, unsigned char *sha1
)
308 static const char *warning
= "warning: refname '%.*s' is ambiguous.\n";
309 char *real_ref
= NULL
;
313 if (len
== 40 && !get_sha1_hex(str
, sha1
))
316 /* basic@{time or number} format to query ref-log */
318 if (str
[len
-1] == '}') {
319 for (at
= 0; at
< len
- 1; at
++) {
320 if (str
[at
] == '@' && str
[at
+1] == '{') {
321 reflog_len
= (len
-1) - (at
+2);
328 /* Accept only unambiguous ref paths. */
329 if (len
&& ambiguous_path(str
, len
))
332 if (!len
&& reflog_len
) {
333 /* allow "@{...}" to mean the current branch reflog */
334 refs_found
= dwim_ref("HEAD", 4, sha1
, &real_ref
);
335 } else if (reflog_len
)
336 refs_found
= dwim_log(str
, len
, sha1
, &real_ref
);
338 refs_found
= dwim_ref(str
, len
, sha1
, &real_ref
);
343 if (warn_ambiguous_refs
&& refs_found
> 1)
344 fprintf(stderr
, warning
, len
, str
);
348 unsigned long at_time
;
349 unsigned long co_time
;
352 /* Is it asking for N-th entry, or approxidate? */
353 for (i
= nth
= 0; 0 <= nth
&& i
< reflog_len
; i
++) {
354 char ch
= str
[at
+2+i
];
355 if ('0' <= ch
&& ch
<= '9')
356 nth
= nth
* 10 + ch
- '0';
363 at_time
= approxidate(str
+ at
+ 2);
364 if (read_ref_at(real_ref
, at_time
, nth
, sha1
, NULL
,
365 &co_time
, &co_tz
, &co_cnt
)) {
368 "warning: Log for '%.*s' only goes "
369 "back to %s.\n", len
, str
,
370 show_rfc2822_date(co_time
, co_tz
));
373 "warning: Log for '%.*s' only has "
374 "%d entries.\n", len
, str
, co_cnt
);
382 static int get_sha1_1(const char *name
, int len
, unsigned char *sha1
);
384 static int get_parent(const char *name
, int len
,
385 unsigned char *result
, int idx
)
387 unsigned char sha1
[20];
388 int ret
= get_sha1_1(name
, len
, sha1
);
389 struct commit
*commit
;
390 struct commit_list
*p
;
394 commit
= lookup_commit_reference(sha1
);
397 if (parse_commit(commit
))
400 hashcpy(result
, commit
->object
.sha1
);
406 hashcpy(result
, p
->item
->object
.sha1
);
414 static int get_nth_ancestor(const char *name
, int len
,
415 unsigned char *result
, int generation
)
417 unsigned char sha1
[20];
418 int ret
= get_sha1_1(name
, len
, sha1
);
422 while (generation
--) {
423 struct commit
*commit
= lookup_commit_reference(sha1
);
425 if (!commit
|| parse_commit(commit
) || !commit
->parents
)
427 hashcpy(sha1
, commit
->parents
->item
->object
.sha1
);
429 hashcpy(result
, sha1
);
433 static int peel_onion(const char *name
, int len
, unsigned char *sha1
)
435 unsigned char outer
[20];
437 unsigned int expected_type
= 0;
441 * "ref^{type}" dereferences ref repeatedly until you cannot
442 * dereference anymore, or you get an object of given type,
443 * whichever comes first. "ref^{}" means just dereference
444 * tags until you get a non-tag. "ref^0" is a shorthand for
445 * "ref^{commit}". "commit^{tree}" could be used to find the
446 * top-level tree of the given commit.
448 if (len
< 4 || name
[len
-1] != '}')
451 for (sp
= name
+ len
- 1; name
<= sp
; sp
--) {
453 if (ch
== '{' && name
< sp
&& sp
[-1] == '^')
459 sp
++; /* beginning of type name, or closing brace for empty */
460 if (!strncmp(commit_type
, sp
, 6) && sp
[6] == '}')
461 expected_type
= OBJ_COMMIT
;
462 else if (!strncmp(tree_type
, sp
, 4) && sp
[4] == '}')
463 expected_type
= OBJ_TREE
;
464 else if (!strncmp(blob_type
, sp
, 4) && sp
[4] == '}')
465 expected_type
= OBJ_BLOB
;
466 else if (sp
[0] == '}')
467 expected_type
= OBJ_NONE
;
471 if (get_sha1_1(name
, sp
- name
- 2, outer
))
474 o
= parse_object(outer
);
477 if (!expected_type
) {
478 o
= deref_tag(o
, name
, sp
- name
- 2);
479 if (!o
|| (!o
->parsed
&& !parse_object(o
->sha1
)))
481 hashcpy(sha1
, o
->sha1
);
484 /* At this point, the syntax look correct, so
485 * if we do not get the needed object, we should
490 if (!o
|| (!o
->parsed
&& !parse_object(o
->sha1
)))
492 if (o
->type
== expected_type
) {
493 hashcpy(sha1
, o
->sha1
);
496 if (o
->type
== OBJ_TAG
)
497 o
= ((struct tag
*) o
)->tagged
;
498 else if (o
->type
== OBJ_COMMIT
)
499 o
= &(((struct commit
*) o
)->tree
->object
);
501 return error("%.*s: expected %s type, but the object dereferences to %s type",
502 len
, name
, typename(expected_type
),
505 parse_object(o
->sha1
);
511 static int get_describe_name(const char *name
, int len
, unsigned char *sha1
)
515 for (cp
= name
+ len
- 1; name
+ 2 <= cp
; cp
--) {
517 if (hexval(ch
) & ~0377) {
518 /* We must be looking at g in "SOMETHING-g"
519 * for it to be describe output.
521 if (ch
== 'g' && cp
[-1] == '-') {
524 return get_short_sha1(cp
, len
, sha1
, 1);
531 static int get_sha1_1(const char *name
, int len
, unsigned char *sha1
)
536 /* "name~3" is "name^^^",
537 * "name~" and "name~0" are name -- not "name^0"!
538 * "name^" is not "name^0"; it is "name^1".
541 for (cp
= name
+ len
- 1; name
<= cp
; cp
--) {
543 if ('0' <= ch
&& ch
<= '9')
545 if (ch
== '~' || ch
== '^')
552 int len1
= cp
- name
;
554 while (cp
< name
+ len
)
555 num
= num
* 10 + *cp
++ - '0';
556 if (has_suffix
== '^') {
557 if (!num
&& len1
== len
- 1)
559 return get_parent(name
, len1
, sha1
, num
);
561 /* else if (has_suffix == '~') -- goes without saying */
562 return get_nth_ancestor(name
, len1
, sha1
, num
);
565 ret
= peel_onion(name
, len
, sha1
);
569 ret
= get_sha1_basic(name
, len
, sha1
);
573 /* It could be describe output that is "SOMETHING-gXXXX" */
574 ret
= get_describe_name(name
, len
, sha1
);
578 return get_short_sha1(name
, len
, sha1
, 0);
581 static int handle_one_ref(const char *path
,
582 const unsigned char *sha1
, int flag
, void *cb_data
)
584 struct commit_list
**list
= cb_data
;
585 struct object
*object
= parse_object(sha1
);
588 if (object
->type
== OBJ_TAG
)
589 object
= deref_tag(object
, path
, strlen(path
));
590 if (object
->type
!= OBJ_COMMIT
)
592 insert_by_date((struct commit
*)object
, list
);
597 * This interprets names like ':/Initial revision of "git"' by searching
598 * through history and returning the first commit whose message starts
599 * with the given string.
601 * For future extension, ':/!' is reserved. If you want to match a message
602 * beginning with a '!', you have to repeat the exclamation mark.
605 #define ONELINE_SEEN (1u<<20)
606 static int get_sha1_oneline(const char *prefix
, unsigned char *sha1
)
608 struct commit_list
*list
= NULL
, *backup
= NULL
, *l
;
611 if (prefix
[0] == '!') {
612 if (prefix
[1] != '!')
613 die ("Invalid search pattern: %s", prefix
);
616 if (!save_commit_buffer
)
617 return error("Could not expand oneline-name.");
618 for_each_ref(handle_one_ref
, &list
);
619 for (l
= list
; l
; l
= l
->next
)
620 commit_list_insert(l
->item
, &backup
);
623 struct commit
*commit
;
625 commit
= pop_most_recent_commit(&list
, ONELINE_SEEN
);
626 parse_object(commit
->object
.sha1
);
627 if (!commit
->buffer
|| !(p
= strstr(commit
->buffer
, "\n\n")))
629 if (!prefixcmp(p
+ 2, prefix
)) {
630 hashcpy(sha1
, commit
->object
.sha1
);
635 free_commit_list(list
);
636 for (l
= backup
; l
; l
= l
->next
)
637 clear_commit_marks(l
->item
, ONELINE_SEEN
);
642 * This is like "get_sha1_basic()", except it allows "sha1 expressions",
643 * notably "xyz^" for "parent of xyz"
645 int get_sha1(const char *name
, unsigned char *sha1
)
648 return get_sha1_with_mode(name
, sha1
, &unused
);
651 int get_sha1_with_mode(const char *name
, unsigned char *sha1
, unsigned *mode
)
653 int ret
, bracket_depth
;
654 int namelen
= strlen(name
);
658 ret
= get_sha1_1(name
, namelen
, sha1
);
661 /* sha1:path --> object name of path in ent sha1
662 * :path -> object name of path in index
663 * :[0-3]:path -> object name of path in index at stage
665 if (name
[0] == ':') {
667 struct cache_entry
*ce
;
669 if (namelen
> 2 && name
[1] == '/')
670 return get_sha1_oneline(name
+ 2, sha1
);
673 name
[1] < '0' || '3' < name
[1])
676 stage
= name
[1] - '0';
679 namelen
= namelen
- (cp
- name
);
684 pos
= cache_name_pos(cp
, namelen
);
687 while (pos
< active_nr
) {
688 ce
= active_cache
[pos
];
689 if (ce_namelen(ce
) != namelen
||
690 memcmp(ce
->name
, cp
, namelen
))
692 if (ce_stage(ce
) == stage
) {
693 hashcpy(sha1
, ce
->sha1
);
694 *mode
= ntohl(ce
->ce_mode
);
701 for (cp
= name
, bracket_depth
= 0; *cp
; cp
++) {
704 else if (bracket_depth
&& *cp
== '}')
706 else if (!bracket_depth
&& *cp
== ':')
710 unsigned char tree_sha1
[20];
711 if (!get_sha1_1(name
, cp
-name
, tree_sha1
))
712 return get_tree_entry(tree_sha1
, cp
+1, sha1
,