git-svn: reduce stat() calls for a backwards compatibility check
[git/git.git] / remote.c
CommitLineData
5751f490
DB
1#include "cache.h"
2#include "remote.h"
3#include "refs.h"
4
5static struct remote **remotes;
6static int allocated_remotes;
7
8#define BUF_SIZE (2048)
9static char buffer[BUF_SIZE];
10
11static void add_push_refspec(struct remote *remote, const char *ref)
12{
13 int nr = remote->push_refspec_nr + 1;
14 remote->push_refspec =
15 xrealloc(remote->push_refspec, nr * sizeof(char *));
16 remote->push_refspec[nr-1] = ref;
17 remote->push_refspec_nr = nr;
18}
19
5d46c9d4
DB
20static void add_fetch_refspec(struct remote *remote, const char *ref)
21{
22 int nr = remote->fetch_refspec_nr + 1;
23 remote->fetch_refspec =
24 xrealloc(remote->fetch_refspec, nr * sizeof(char *));
25 remote->fetch_refspec[nr-1] = ref;
26 remote->fetch_refspec_nr = nr;
27}
28
5751f490
DB
29static void add_uri(struct remote *remote, const char *uri)
30{
31 int nr = remote->uri_nr + 1;
32 remote->uri =
33 xrealloc(remote->uri, nr * sizeof(char *));
34 remote->uri[nr-1] = uri;
35 remote->uri_nr = nr;
36}
37
38static struct remote *make_remote(const char *name, int len)
39{
40 int i, empty = -1;
41
42 for (i = 0; i < allocated_remotes; i++) {
43 if (!remotes[i]) {
44 if (empty < 0)
45 empty = i;
46 } else {
47 if (len ? (!strncmp(name, remotes[i]->name, len) &&
48 !remotes[i]->name[len]) :
49 !strcmp(name, remotes[i]->name))
50 return remotes[i];
51 }
52 }
53
54 if (empty < 0) {
55 empty = allocated_remotes;
56 allocated_remotes += allocated_remotes ? allocated_remotes : 1;
57 remotes = xrealloc(remotes,
58 sizeof(*remotes) * allocated_remotes);
59 memset(remotes + empty, 0,
60 (allocated_remotes - empty) * sizeof(*remotes));
61 }
62 remotes[empty] = xcalloc(1, sizeof(struct remote));
63 if (len)
64 remotes[empty]->name = xstrndup(name, len);
65 else
66 remotes[empty]->name = xstrdup(name);
67 return remotes[empty];
68}
69
70static void read_remotes_file(struct remote *remote)
71{
72 FILE *f = fopen(git_path("remotes/%s", remote->name), "r");
73
74 if (!f)
75 return;
76 while (fgets(buffer, BUF_SIZE, f)) {
77 int value_list;
78 char *s, *p;
79
80 if (!prefixcmp(buffer, "URL:")) {
81 value_list = 0;
82 s = buffer + 4;
83 } else if (!prefixcmp(buffer, "Push:")) {
84 value_list = 1;
85 s = buffer + 5;
5d46c9d4
DB
86 } else if (!prefixcmp(buffer, "Pull:")) {
87 value_list = 2;
88 s = buffer + 5;
5751f490
DB
89 } else
90 continue;
91
92 while (isspace(*s))
93 s++;
94 if (!*s)
95 continue;
96
97 p = s + strlen(s);
98 while (isspace(p[-1]))
99 *--p = 0;
100
101 switch (value_list) {
102 case 0:
103 add_uri(remote, xstrdup(s));
104 break;
105 case 1:
106 add_push_refspec(remote, xstrdup(s));
107 break;
5d46c9d4
DB
108 case 2:
109 add_fetch_refspec(remote, xstrdup(s));
110 break;
5751f490
DB
111 }
112 }
113 fclose(f);
114}
115
116static void read_branches_file(struct remote *remote)
117{
118 const char *slash = strchr(remote->name, '/');
119 int n = slash ? slash - remote->name : 1000;
120 FILE *f = fopen(git_path("branches/%.*s", n, remote->name), "r");
121 char *s, *p;
122 int len;
123
124 if (!f)
125 return;
126 s = fgets(buffer, BUF_SIZE, f);
127 fclose(f);
128 if (!s)
129 return;
130 while (isspace(*s))
131 s++;
132 if (!*s)
133 return;
134 p = s + strlen(s);
135 while (isspace(p[-1]))
136 *--p = 0;
137 len = p - s;
138 if (slash)
139 len += strlen(slash);
140 p = xmalloc(len + 1);
141 strcpy(p, s);
142 if (slash)
143 strcat(p, slash);
144 add_uri(remote, p);
145}
146
147static char *default_remote_name = NULL;
148static const char *current_branch = NULL;
149static int current_branch_len = 0;
150
151static int handle_config(const char *key, const char *value)
152{
153 const char *name;
154 const char *subkey;
155 struct remote *remote;
156 if (!prefixcmp(key, "branch.") && current_branch &&
157 !strncmp(key + 7, current_branch, current_branch_len) &&
158 !strcmp(key + 7 + current_branch_len, ".remote")) {
159 free(default_remote_name);
160 default_remote_name = xstrdup(value);
161 }
162 if (prefixcmp(key, "remote."))
163 return 0;
164 name = key + 7;
165 subkey = strrchr(name, '.');
166 if (!subkey)
167 return error("Config with no key for remote %s", name);
168 if (*subkey == '/') {
169 warning("Config remote shorthand cannot begin with '/': %s", name);
170 return 0;
171 }
172 remote = make_remote(name, subkey - name);
173 if (!value) {
174 /* if we ever have a boolean variable, e.g. "remote.*.disabled"
175 * [remote "frotz"]
176 * disabled
177 * is a valid way to set it to true; we get NULL in value so
178 * we need to handle it here.
179 *
180 * if (!strcmp(subkey, ".disabled")) {
181 * val = git_config_bool(key, value);
182 * return 0;
183 * } else
184 *
185 */
186 return 0; /* ignore unknown booleans */
187 }
188 if (!strcmp(subkey, ".url")) {
189 add_uri(remote, xstrdup(value));
190 } else if (!strcmp(subkey, ".push")) {
191 add_push_refspec(remote, xstrdup(value));
5d46c9d4
DB
192 } else if (!strcmp(subkey, ".fetch")) {
193 add_fetch_refspec(remote, xstrdup(value));
5751f490
DB
194 } else if (!strcmp(subkey, ".receivepack")) {
195 if (!remote->receivepack)
196 remote->receivepack = xstrdup(value);
197 else
198 error("more than one receivepack given, using the first");
199 }
200 return 0;
201}
202
203static void read_config(void)
204{
205 unsigned char sha1[20];
206 const char *head_ref;
207 int flag;
208 if (default_remote_name) // did this already
209 return;
210 default_remote_name = xstrdup("origin");
211 current_branch = NULL;
212 head_ref = resolve_ref("HEAD", sha1, 0, &flag);
213 if (head_ref && (flag & REF_ISSYMREF) &&
214 !prefixcmp(head_ref, "refs/heads/")) {
215 current_branch = head_ref + strlen("refs/heads/");
216 current_branch_len = strlen(current_branch);
217 }
218 git_config(handle_config);
219}
220
6b62816c
DB
221static struct refspec *parse_ref_spec(int nr_refspec, const char **refspec)
222{
223 int i;
224 struct refspec *rs = xcalloc(sizeof(*rs), nr_refspec);
225 for (i = 0; i < nr_refspec; i++) {
226 const char *sp, *ep, *gp;
227 sp = refspec[i];
228 if (*sp == '+') {
229 rs[i].force = 1;
230 sp++;
231 }
232 gp = strchr(sp, '*');
233 ep = strchr(sp, ':');
234 if (gp && ep && gp > ep)
235 gp = NULL;
236 if (ep) {
237 if (ep[1]) {
238 const char *glob = strchr(ep + 1, '*');
239 if (!glob)
240 gp = NULL;
241 if (gp)
242 rs[i].dst = xstrndup(ep + 1,
243 glob - ep - 1);
244 else
245 rs[i].dst = xstrdup(ep + 1);
246 }
247 } else {
248 ep = sp + strlen(sp);
249 }
250 if (gp) {
251 rs[i].pattern = 1;
252 ep = gp;
253 }
254 rs[i].src = xstrndup(sp, ep - sp);
255 }
256 return rs;
257}
258
5751f490
DB
259struct remote *remote_get(const char *name)
260{
261 struct remote *ret;
262
263 read_config();
264 if (!name)
265 name = default_remote_name;
266 ret = make_remote(name, 0);
267 if (name[0] != '/') {
268 if (!ret->uri)
269 read_remotes_file(ret);
270 if (!ret->uri)
271 read_branches_file(ret);
272 }
273 if (!ret->uri)
274 add_uri(ret, name);
275 if (!ret->uri)
276 return NULL;
5d46c9d4 277 ret->fetch = parse_ref_spec(ret->fetch_refspec_nr, ret->fetch_refspec);
6b62816c 278 ret->push = parse_ref_spec(ret->push_refspec_nr, ret->push_refspec);
5751f490
DB
279 return ret;
280}
6b62816c 281
5d46c9d4
DB
282int remote_has_uri(struct remote *remote, const char *uri)
283{
284 int i;
285 for (i = 0; i < remote->uri_nr; i++) {
286 if (!strcmp(remote->uri[i], uri))
287 return 1;
288 }
289 return 0;
290}
291
292int remote_find_tracking(struct remote *remote, struct refspec *refspec)
293{
294 int i;
295 for (i = 0; i < remote->fetch_refspec_nr; i++) {
296 struct refspec *fetch = &remote->fetch[i];
297 if (!fetch->dst)
298 continue;
299 if (fetch->pattern) {
300 if (!prefixcmp(refspec->src, fetch->src)) {
301 refspec->dst =
302 xmalloc(strlen(fetch->dst) +
303 strlen(refspec->src) -
304 strlen(fetch->src) + 1);
305 strcpy(refspec->dst, fetch->dst);
306 strcpy(refspec->dst + strlen(fetch->dst),
307 refspec->src + strlen(fetch->src));
308 refspec->force = fetch->force;
309 return 0;
310 }
311 } else {
312 if (!strcmp(refspec->src, fetch->src)) {
313 refspec->dst = xstrdup(fetch->dst);
314 refspec->force = fetch->force;
315 return 0;
316 }
317 }
318 }
319 refspec->dst = NULL;
320 return -1;
321}
322
6b62816c
DB
323static int count_refspec_match(const char *pattern,
324 struct ref *refs,
325 struct ref **matched_ref)
326{
327 int patlen = strlen(pattern);
328 struct ref *matched_weak = NULL;
329 struct ref *matched = NULL;
330 int weak_match = 0;
331 int match = 0;
332
333 for (weak_match = match = 0; refs; refs = refs->next) {
334 char *name = refs->name;
335 int namelen = strlen(name);
336 int weak_match;
337
338 if (namelen < patlen ||
339 memcmp(name + namelen - patlen, pattern, patlen))
340 continue;
341 if (namelen != patlen && name[namelen - patlen - 1] != '/')
342 continue;
343
344 /* A match is "weak" if it is with refs outside
345 * heads or tags, and did not specify the pattern
346 * in full (e.g. "refs/remotes/origin/master") or at
347 * least from the toplevel (e.g. "remotes/origin/master");
348 * otherwise "git push $URL master" would result in
349 * ambiguity between remotes/origin/master and heads/master
350 * at the remote site.
351 */
352 if (namelen != patlen &&
353 patlen != namelen - 5 &&
354 prefixcmp(name, "refs/heads/") &&
355 prefixcmp(name, "refs/tags/")) {
356 /* We want to catch the case where only weak
357 * matches are found and there are multiple
358 * matches, and where more than one strong
359 * matches are found, as ambiguous. One
360 * strong match with zero or more weak matches
361 * are acceptable as a unique match.
362 */
363 matched_weak = refs;
364 weak_match++;
365 }
366 else {
367 matched = refs;
368 match++;
369 }
370 }
371 if (!matched) {
372 *matched_ref = matched_weak;
373 return weak_match;
374 }
375 else {
376 *matched_ref = matched;
377 return match;
378 }
379}
380
381static void link_dst_tail(struct ref *ref, struct ref ***tail)
382{
383 **tail = ref;
384 *tail = &ref->next;
385 **tail = NULL;
386}
387
388static struct ref *try_explicit_object_name(const char *name)
389{
390 unsigned char sha1[20];
391 struct ref *ref;
392 int len;
393
394 if (!*name) {
395 ref = xcalloc(1, sizeof(*ref) + 20);
396 strcpy(ref->name, "(delete)");
397 hashclr(ref->new_sha1);
398 return ref;
399 }
400 if (get_sha1(name, sha1))
401 return NULL;
402 len = strlen(name) + 1;
403 ref = xcalloc(1, sizeof(*ref) + len);
404 memcpy(ref->name, name, len);
405 hashcpy(ref->new_sha1, sha1);
406 return ref;
407}
408
409static int match_explicit_refs(struct ref *src, struct ref *dst,
410 struct ref ***dst_tail, struct refspec *rs,
411 int rs_nr)
412{
413 int i, errs;
414 for (i = errs = 0; i < rs_nr; i++) {
415 struct ref *matched_src, *matched_dst;
416
417 const char *dst_value = rs[i].dst;
8558fd9e
DB
418
419 if (rs[i].pattern)
420 continue;
421
6b62816c
DB
422 if (dst_value == NULL)
423 dst_value = rs[i].src;
424
425 matched_src = matched_dst = NULL;
426 switch (count_refspec_match(rs[i].src, src, &matched_src)) {
427 case 1:
428 break;
429 case 0:
430 /* The source could be in the get_sha1() format
431 * not a reference name. :refs/other is a
432 * way to delete 'other' ref at the remote end.
433 */
434 matched_src = try_explicit_object_name(rs[i].src);
435 if (matched_src)
436 break;
437 errs = 1;
438 error("src refspec %s does not match any.",
439 rs[i].src);
440 break;
441 default:
442 errs = 1;
443 error("src refspec %s matches more than one.",
444 rs[i].src);
445 break;
446 }
447 switch (count_refspec_match(dst_value, dst, &matched_dst)) {
448 case 1:
449 break;
450 case 0:
451 if (!memcmp(dst_value, "refs/", 5)) {
452 int len = strlen(dst_value) + 1;
453 matched_dst = xcalloc(1, sizeof(*dst) + len);
454 memcpy(matched_dst->name, dst_value, len);
455 link_dst_tail(matched_dst, dst_tail);
456 }
457 else if (!strcmp(rs[i].src, dst_value) &&
458 matched_src) {
459 /* pushing "master:master" when
460 * remote does not have master yet.
461 */
462 int len = strlen(matched_src->name) + 1;
463 matched_dst = xcalloc(1, sizeof(*dst) + len);
464 memcpy(matched_dst->name, matched_src->name,
465 len);
466 link_dst_tail(matched_dst, dst_tail);
467 }
468 else {
469 errs = 1;
470 error("dst refspec %s does not match any "
471 "existing ref on the remote and does "
472 "not start with refs/.", dst_value);
473 }
474 break;
475 default:
476 errs = 1;
477 error("dst refspec %s matches more than one.",
478 dst_value);
479 break;
480 }
481 if (errs)
482 continue;
483 if (matched_dst->peer_ref) {
484 errs = 1;
485 error("dst ref %s receives from more than one src.",
486 matched_dst->name);
487 }
488 else {
489 matched_dst->peer_ref = matched_src;
490 matched_dst->force = rs[i].force;
491 }
492 }
493 return -errs;
494}
495
496static struct ref *find_ref_by_name(struct ref *list, const char *name)
497{
498 for ( ; list; list = list->next)
499 if (!strcmp(list->name, name))
500 return list;
501 return NULL;
502}
503
6e66bf3c
AR
504static const struct refspec *check_pattern_match(const struct refspec *rs,
505 int rs_nr,
506 const struct ref *src)
8558fd9e
DB
507{
508 int i;
8558fd9e
DB
509 for (i = 0; i < rs_nr; i++) {
510 if (rs[i].pattern && !prefixcmp(src->name, rs[i].src))
6e66bf3c 511 return rs + i;
8558fd9e 512 }
6e66bf3c 513 return NULL;
8558fd9e
DB
514}
515
6b62816c
DB
516int match_refs(struct ref *src, struct ref *dst, struct ref ***dst_tail,
517 int nr_refspec, char **refspec, int all)
518{
519 struct refspec *rs =
520 parse_ref_spec(nr_refspec, (const char **) refspec);
521
8558fd9e
DB
522 if (match_explicit_refs(src, dst, dst_tail, rs, nr_refspec))
523 return -1;
6b62816c
DB
524
525 /* pick the remainder */
526 for ( ; src; src = src->next) {
527 struct ref *dst_peer;
6e66bf3c
AR
528 const struct refspec *pat = NULL;
529 char *dst_name;
6b62816c
DB
530 if (src->peer_ref)
531 continue;
6e66bf3c
AR
532 if (nr_refspec) {
533 pat = check_pattern_match(rs, nr_refspec, src);
534 if (!pat)
535 continue;
536 }
8558fd9e 537
6e66bf3c
AR
538 if (pat) {
539 dst_name = xmalloc(strlen(pat->dst) +
540 strlen(src->name) -
541 strlen(pat->src) + 2);
542 strcpy(dst_name, pat->dst);
543 strcat(dst_name, src->name + strlen(pat->src));
544 } else
aa32eedc 545 dst_name = xstrdup(src->name);
6e66bf3c 546 dst_peer = find_ref_by_name(dst, dst_name);
8558fd9e
DB
547 if (dst_peer && dst_peer->peer_ref)
548 /* We're already sending something to this ref. */
6e66bf3c 549 goto free_name;
8558fd9e
DB
550 if (!dst_peer && !nr_refspec && !all)
551 /* Remote doesn't have it, and we have no
552 * explicit pattern, and we don't have
553 * --all. */
6e66bf3c 554 goto free_name;
6b62816c
DB
555 if (!dst_peer) {
556 /* Create a new one and link it */
6e66bf3c 557 int len = strlen(dst_name) + 1;
6b62816c 558 dst_peer = xcalloc(1, sizeof(*dst_peer) + len);
6e66bf3c 559 memcpy(dst_peer->name, dst_name, len);
6b62816c
DB
560 hashcpy(dst_peer->new_sha1, src->new_sha1);
561 link_dst_tail(dst_peer, dst_tail);
562 }
563 dst_peer->peer_ref = src;
6e66bf3c
AR
564 free_name:
565 free(dst_name);
6b62816c
DB
566 }
567 return 0;
568}