http-push: add trailing slash at arg-parse time, instead of later on
[git] / http.c
1 #include "http.h"
2 #include "pack.h"
3 #include "sideband.h"
4 #include "run-command.h"
5 #include "url.h"
6
7 int data_received;
8 int active_requests;
9 int http_is_verbose;
10 size_t http_post_buffer = 16 * LARGE_PACKET_MAX;
11
12 #if LIBCURL_VERSION_NUM >= 0x070a06
13 #define LIBCURL_CAN_HANDLE_AUTH_ANY
14 #endif
15
16 static int min_curl_sessions = 1;
17 static int curl_session_count;
18 #ifdef USE_CURL_MULTI
19 static int max_requests = -1;
20 static CURLM *curlm;
21 #endif
22 #ifndef NO_CURL_EASY_DUPHANDLE
23 static CURL *curl_default;
24 #endif
25
26 #define PREV_BUF_SIZE 4096
27 #define RANGE_HEADER_SIZE 30
28
29 char curl_errorstr[CURL_ERROR_SIZE];
30
31 static int curl_ssl_verify = -1;
32 static const char *ssl_cert;
33 #if LIBCURL_VERSION_NUM >= 0x070903
34 static const char *ssl_key;
35 #endif
36 #if LIBCURL_VERSION_NUM >= 0x070908
37 static const char *ssl_capath;
38 #endif
39 static const char *ssl_cainfo;
40 static long curl_low_speed_limit = -1;
41 static long curl_low_speed_time = -1;
42 static int curl_ftp_no_epsv;
43 static const char *curl_http_proxy;
44 static char *user_name, *user_pass;
45 static const char *user_agent;
46
47 #if LIBCURL_VERSION_NUM >= 0x071700
48 /* Use CURLOPT_KEYPASSWD as is */
49 #elif LIBCURL_VERSION_NUM >= 0x070903
50 #define CURLOPT_KEYPASSWD CURLOPT_SSLKEYPASSWD
51 #else
52 #define CURLOPT_KEYPASSWD CURLOPT_SSLCERTPASSWD
53 #endif
54
55 static char *ssl_cert_password;
56 static int ssl_cert_password_required;
57
58 static struct curl_slist *pragma_header;
59 static struct curl_slist *no_pragma_header;
60
61 static struct active_request_slot *active_queue_head;
62
63 size_t fread_buffer(void *ptr, size_t eltsize, size_t nmemb, void *buffer_)
64 {
65         size_t size = eltsize * nmemb;
66         struct buffer *buffer = buffer_;
67
68         if (size > buffer->buf.len - buffer->posn)
69                 size = buffer->buf.len - buffer->posn;
70         memcpy(ptr, buffer->buf.buf + buffer->posn, size);
71         buffer->posn += size;
72
73         return size;
74 }
75
76 #ifndef NO_CURL_IOCTL
77 curlioerr ioctl_buffer(CURL *handle, int cmd, void *clientp)
78 {
79         struct buffer *buffer = clientp;
80
81         switch (cmd) {
82         case CURLIOCMD_NOP:
83                 return CURLIOE_OK;
84
85         case CURLIOCMD_RESTARTREAD:
86                 buffer->posn = 0;
87                 return CURLIOE_OK;
88
89         default:
90                 return CURLIOE_UNKNOWNCMD;
91         }
92 }
93 #endif
94
95 size_t fwrite_buffer(const void *ptr, size_t eltsize, size_t nmemb, void *buffer_)
96 {
97         size_t size = eltsize * nmemb;
98         struct strbuf *buffer = buffer_;
99
100         strbuf_add(buffer, ptr, size);
101         data_received++;
102         return size;
103 }
104
105 size_t fwrite_null(const void *ptr, size_t eltsize, size_t nmemb, void *strbuf)
106 {
107         data_received++;
108         return eltsize * nmemb;
109 }
110
111 #ifdef USE_CURL_MULTI
112 static void process_curl_messages(void)
113 {
114         int num_messages;
115         struct active_request_slot *slot;
116         CURLMsg *curl_message = curl_multi_info_read(curlm, &num_messages);
117
118         while (curl_message != NULL) {
119                 if (curl_message->msg == CURLMSG_DONE) {
120                         int curl_result = curl_message->data.result;
121                         slot = active_queue_head;
122                         while (slot != NULL &&
123                                slot->curl != curl_message->easy_handle)
124                                 slot = slot->next;
125                         if (slot != NULL) {
126                                 curl_multi_remove_handle(curlm, slot->curl);
127                                 slot->curl_result = curl_result;
128                                 finish_active_slot(slot);
129                         } else {
130                                 fprintf(stderr, "Received DONE message for unknown request!\n");
131                         }
132                 } else {
133                         fprintf(stderr, "Unknown CURL message received: %d\n",
134                                 (int)curl_message->msg);
135                 }
136                 curl_message = curl_multi_info_read(curlm, &num_messages);
137         }
138 }
139 #endif
140
141 static int http_options(const char *var, const char *value, void *cb)
142 {
143         if (!strcmp("http.sslverify", var)) {
144                 curl_ssl_verify = git_config_bool(var, value);
145                 return 0;
146         }
147         if (!strcmp("http.sslcert", var))
148                 return git_config_string(&ssl_cert, var, value);
149 #if LIBCURL_VERSION_NUM >= 0x070903
150         if (!strcmp("http.sslkey", var))
151                 return git_config_string(&ssl_key, var, value);
152 #endif
153 #if LIBCURL_VERSION_NUM >= 0x070908
154         if (!strcmp("http.sslcapath", var))
155                 return git_config_string(&ssl_capath, var, value);
156 #endif
157         if (!strcmp("http.sslcainfo", var))
158                 return git_config_string(&ssl_cainfo, var, value);
159         if (!strcmp("http.sslcertpasswordprotected", var)) {
160                 if (git_config_bool(var, value))
161                         ssl_cert_password_required = 1;
162                 return 0;
163         }
164         if (!strcmp("http.minsessions", var)) {
165                 min_curl_sessions = git_config_int(var, value);
166 #ifndef USE_CURL_MULTI
167                 if (min_curl_sessions > 1)
168                         min_curl_sessions = 1;
169 #endif
170                 return 0;
171         }
172 #ifdef USE_CURL_MULTI
173         if (!strcmp("http.maxrequests", var)) {
174                 max_requests = git_config_int(var, value);
175                 return 0;
176         }
177 #endif
178         if (!strcmp("http.lowspeedlimit", var)) {
179                 curl_low_speed_limit = (long)git_config_int(var, value);
180                 return 0;
181         }
182         if (!strcmp("http.lowspeedtime", var)) {
183                 curl_low_speed_time = (long)git_config_int(var, value);
184                 return 0;
185         }
186
187         if (!strcmp("http.noepsv", var)) {
188                 curl_ftp_no_epsv = git_config_bool(var, value);
189                 return 0;
190         }
191         if (!strcmp("http.proxy", var))
192                 return git_config_string(&curl_http_proxy, var, value);
193
194         if (!strcmp("http.postbuffer", var)) {
195                 http_post_buffer = git_config_int(var, value);
196                 if (http_post_buffer < LARGE_PACKET_MAX)
197                         http_post_buffer = LARGE_PACKET_MAX;
198                 return 0;
199         }
200
201         if (!strcmp("http.useragent", var))
202                 return git_config_string(&user_agent, var, value);
203
204         /* Fall back on the default ones */
205         return git_default_config(var, value, cb);
206 }
207
208 static void init_curl_http_auth(CURL *result)
209 {
210         if (user_name) {
211                 struct strbuf up = STRBUF_INIT;
212                 if (!user_pass)
213                         user_pass = xstrdup(git_getpass("Password: "));
214                 strbuf_addf(&up, "%s:%s", user_name, user_pass);
215                 curl_easy_setopt(result, CURLOPT_USERPWD,
216                                  strbuf_detach(&up, NULL));
217         }
218 }
219
220 static int has_cert_password(void)
221 {
222         if (ssl_cert_password != NULL)
223                 return 1;
224         if (ssl_cert == NULL || ssl_cert_password_required != 1)
225                 return 0;
226         /* Only prompt the user once. */
227         ssl_cert_password_required = -1;
228         ssl_cert_password = git_getpass("Certificate Password: ");
229         if (ssl_cert_password != NULL) {
230                 ssl_cert_password = xstrdup(ssl_cert_password);
231                 return 1;
232         } else
233                 return 0;
234 }
235
236 static CURL *get_curl_handle(void)
237 {
238         CURL *result = curl_easy_init();
239
240         if (!curl_ssl_verify) {
241                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYPEER, 0);
242                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYHOST, 0);
243         } else {
244                 /* Verify authenticity of the peer's certificate */
245                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYPEER, 1);
246                 /* The name in the cert must match whom we tried to connect */
247                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYHOST, 2);
248         }
249
250 #if LIBCURL_VERSION_NUM >= 0x070907
251         curl_easy_setopt(result, CURLOPT_NETRC, CURL_NETRC_OPTIONAL);
252 #endif
253 #ifdef LIBCURL_CAN_HANDLE_AUTH_ANY
254         curl_easy_setopt(result, CURLOPT_HTTPAUTH, CURLAUTH_ANY);
255 #endif
256
257         init_curl_http_auth(result);
258
259         if (ssl_cert != NULL)
260                 curl_easy_setopt(result, CURLOPT_SSLCERT, ssl_cert);
261         if (has_cert_password())
262                 curl_easy_setopt(result, CURLOPT_KEYPASSWD, ssl_cert_password);
263 #if LIBCURL_VERSION_NUM >= 0x070903
264         if (ssl_key != NULL)
265                 curl_easy_setopt(result, CURLOPT_SSLKEY, ssl_key);
266 #endif
267 #if LIBCURL_VERSION_NUM >= 0x070908
268         if (ssl_capath != NULL)
269                 curl_easy_setopt(result, CURLOPT_CAPATH, ssl_capath);
270 #endif
271         if (ssl_cainfo != NULL)
272                 curl_easy_setopt(result, CURLOPT_CAINFO, ssl_cainfo);
273         curl_easy_setopt(result, CURLOPT_FAILONERROR, 1);
274
275         if (curl_low_speed_limit > 0 && curl_low_speed_time > 0) {
276                 curl_easy_setopt(result, CURLOPT_LOW_SPEED_LIMIT,
277                                  curl_low_speed_limit);
278                 curl_easy_setopt(result, CURLOPT_LOW_SPEED_TIME,
279                                  curl_low_speed_time);
280         }
281
282         curl_easy_setopt(result, CURLOPT_FOLLOWLOCATION, 1);
283
284         if (getenv("GIT_CURL_VERBOSE"))
285                 curl_easy_setopt(result, CURLOPT_VERBOSE, 1);
286
287         curl_easy_setopt(result, CURLOPT_USERAGENT,
288                 user_agent ? user_agent : GIT_HTTP_USER_AGENT);
289
290         if (curl_ftp_no_epsv)
291                 curl_easy_setopt(result, CURLOPT_FTP_USE_EPSV, 0);
292
293         if (curl_http_proxy)
294                 curl_easy_setopt(result, CURLOPT_PROXY, curl_http_proxy);
295
296         return result;
297 }
298
299 static void http_auth_init(const char *url)
300 {
301         char *at, *colon, *cp, *slash;
302         int len;
303
304         cp = strstr(url, "://");
305         if (!cp)
306                 return;
307
308         /*
309          * Ok, the URL looks like "proto://something".  Which one?
310          * "proto://<user>:<pass>@<host>/...",
311          * "proto://<user>@<host>/...", or just
312          * "proto://<host>/..."?
313          */
314         cp += 3;
315         at = strchr(cp, '@');
316         colon = strchr(cp, ':');
317         slash = strchrnul(cp, '/');
318         if (!at || slash <= at)
319                 return; /* No credentials */
320         if (!colon || at <= colon) {
321                 /* Only username */
322                 len = at - cp;
323                 user_name = xmalloc(len + 1);
324                 memcpy(user_name, cp, len);
325                 user_name[len] = '\0';
326                 user_pass = NULL;
327         } else {
328                 len = colon - cp;
329                 user_name = xmalloc(len + 1);
330                 memcpy(user_name, cp, len);
331                 user_name[len] = '\0';
332                 len = at - (colon + 1);
333                 user_pass = xmalloc(len + 1);
334                 memcpy(user_pass, colon + 1, len);
335                 user_pass[len] = '\0';
336         }
337 }
338
339 static void set_from_env(const char **var, const char *envname)
340 {
341         const char *val = getenv(envname);
342         if (val)
343                 *var = val;
344 }
345
346 void http_init(struct remote *remote)
347 {
348         char *low_speed_limit;
349         char *low_speed_time;
350
351         http_is_verbose = 0;
352
353         git_config(http_options, NULL);
354
355         curl_global_init(CURL_GLOBAL_ALL);
356
357         if (remote && remote->http_proxy)
358                 curl_http_proxy = xstrdup(remote->http_proxy);
359
360         pragma_header = curl_slist_append(pragma_header, "Pragma: no-cache");
361         no_pragma_header = curl_slist_append(no_pragma_header, "Pragma:");
362
363 #ifdef USE_CURL_MULTI
364         {
365                 char *http_max_requests = getenv("GIT_HTTP_MAX_REQUESTS");
366                 if (http_max_requests != NULL)
367                         max_requests = atoi(http_max_requests);
368         }
369
370         curlm = curl_multi_init();
371         if (curlm == NULL) {
372                 fprintf(stderr, "Error creating curl multi handle.\n");
373                 exit(1);
374         }
375 #endif
376
377         if (getenv("GIT_SSL_NO_VERIFY"))
378                 curl_ssl_verify = 0;
379
380         set_from_env(&ssl_cert, "GIT_SSL_CERT");
381 #if LIBCURL_VERSION_NUM >= 0x070903
382         set_from_env(&ssl_key, "GIT_SSL_KEY");
383 #endif
384 #if LIBCURL_VERSION_NUM >= 0x070908
385         set_from_env(&ssl_capath, "GIT_SSL_CAPATH");
386 #endif
387         set_from_env(&ssl_cainfo, "GIT_SSL_CAINFO");
388
389         set_from_env(&user_agent, "GIT_HTTP_USER_AGENT");
390
391         low_speed_limit = getenv("GIT_HTTP_LOW_SPEED_LIMIT");
392         if (low_speed_limit != NULL)
393                 curl_low_speed_limit = strtol(low_speed_limit, NULL, 10);
394         low_speed_time = getenv("GIT_HTTP_LOW_SPEED_TIME");
395         if (low_speed_time != NULL)
396                 curl_low_speed_time = strtol(low_speed_time, NULL, 10);
397
398         if (curl_ssl_verify == -1)
399                 curl_ssl_verify = 1;
400
401         curl_session_count = 0;
402 #ifdef USE_CURL_MULTI
403         if (max_requests < 1)
404                 max_requests = DEFAULT_MAX_REQUESTS;
405 #endif
406
407         if (getenv("GIT_CURL_FTP_NO_EPSV"))
408                 curl_ftp_no_epsv = 1;
409
410         if (remote && remote->url && remote->url[0]) {
411                 http_auth_init(remote->url[0]);
412                 if (!ssl_cert_password_required &&
413                     getenv("GIT_SSL_CERT_PASSWORD_PROTECTED") &&
414                     !prefixcmp(remote->url[0], "https://"))
415                         ssl_cert_password_required = 1;
416         }
417
418 #ifndef NO_CURL_EASY_DUPHANDLE
419         curl_default = get_curl_handle();
420 #endif
421 }
422
423 void http_cleanup(void)
424 {
425         struct active_request_slot *slot = active_queue_head;
426
427         while (slot != NULL) {
428                 struct active_request_slot *next = slot->next;
429                 if (slot->curl != NULL) {
430 #ifdef USE_CURL_MULTI
431                         curl_multi_remove_handle(curlm, slot->curl);
432 #endif
433                         curl_easy_cleanup(slot->curl);
434                 }
435                 free(slot);
436                 slot = next;
437         }
438         active_queue_head = NULL;
439
440 #ifndef NO_CURL_EASY_DUPHANDLE
441         curl_easy_cleanup(curl_default);
442 #endif
443
444 #ifdef USE_CURL_MULTI
445         curl_multi_cleanup(curlm);
446 #endif
447         curl_global_cleanup();
448
449         curl_slist_free_all(pragma_header);
450         pragma_header = NULL;
451
452         curl_slist_free_all(no_pragma_header);
453         no_pragma_header = NULL;
454
455         if (curl_http_proxy) {
456                 free((void *)curl_http_proxy);
457                 curl_http_proxy = NULL;
458         }
459
460         if (ssl_cert_password != NULL) {
461                 memset(ssl_cert_password, 0, strlen(ssl_cert_password));
462                 free(ssl_cert_password);
463                 ssl_cert_password = NULL;
464         }
465         ssl_cert_password_required = 0;
466 }
467
468 struct active_request_slot *get_active_slot(void)
469 {
470         struct active_request_slot *slot = active_queue_head;
471         struct active_request_slot *newslot;
472
473 #ifdef USE_CURL_MULTI
474         int num_transfers;
475
476         /* Wait for a slot to open up if the queue is full */
477         while (active_requests >= max_requests) {
478                 curl_multi_perform(curlm, &num_transfers);
479                 if (num_transfers < active_requests)
480                         process_curl_messages();
481         }
482 #endif
483
484         while (slot != NULL && slot->in_use)
485                 slot = slot->next;
486
487         if (slot == NULL) {
488                 newslot = xmalloc(sizeof(*newslot));
489                 newslot->curl = NULL;
490                 newslot->in_use = 0;
491                 newslot->next = NULL;
492
493                 slot = active_queue_head;
494                 if (slot == NULL) {
495                         active_queue_head = newslot;
496                 } else {
497                         while (slot->next != NULL)
498                                 slot = slot->next;
499                         slot->next = newslot;
500                 }
501                 slot = newslot;
502         }
503
504         if (slot->curl == NULL) {
505 #ifdef NO_CURL_EASY_DUPHANDLE
506                 slot->curl = get_curl_handle();
507 #else
508                 slot->curl = curl_easy_duphandle(curl_default);
509 #endif
510                 curl_session_count++;
511         }
512
513         active_requests++;
514         slot->in_use = 1;
515         slot->local = NULL;
516         slot->results = NULL;
517         slot->finished = NULL;
518         slot->callback_data = NULL;
519         slot->callback_func = NULL;
520         curl_easy_setopt(slot->curl, CURLOPT_HTTPHEADER, pragma_header);
521         curl_easy_setopt(slot->curl, CURLOPT_ERRORBUFFER, curl_errorstr);
522         curl_easy_setopt(slot->curl, CURLOPT_CUSTOMREQUEST, NULL);
523         curl_easy_setopt(slot->curl, CURLOPT_READFUNCTION, NULL);
524         curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION, NULL);
525         curl_easy_setopt(slot->curl, CURLOPT_UPLOAD, 0);
526         curl_easy_setopt(slot->curl, CURLOPT_HTTPGET, 1);
527
528         return slot;
529 }
530
531 int start_active_slot(struct active_request_slot *slot)
532 {
533 #ifdef USE_CURL_MULTI
534         CURLMcode curlm_result = curl_multi_add_handle(curlm, slot->curl);
535         int num_transfers;
536
537         if (curlm_result != CURLM_OK &&
538             curlm_result != CURLM_CALL_MULTI_PERFORM) {
539                 active_requests--;
540                 slot->in_use = 0;
541                 return 0;
542         }
543
544         /*
545          * We know there must be something to do, since we just added
546          * something.
547          */
548         curl_multi_perform(curlm, &num_transfers);
549 #endif
550         return 1;
551 }
552
553 #ifdef USE_CURL_MULTI
554 struct fill_chain {
555         void *data;
556         int (*fill)(void *);
557         struct fill_chain *next;
558 };
559
560 static struct fill_chain *fill_cfg;
561
562 void add_fill_function(void *data, int (*fill)(void *))
563 {
564         struct fill_chain *new = xmalloc(sizeof(*new));
565         struct fill_chain **linkp = &fill_cfg;
566         new->data = data;
567         new->fill = fill;
568         new->next = NULL;
569         while (*linkp)
570                 linkp = &(*linkp)->next;
571         *linkp = new;
572 }
573
574 void fill_active_slots(void)
575 {
576         struct active_request_slot *slot = active_queue_head;
577
578         while (active_requests < max_requests) {
579                 struct fill_chain *fill;
580                 for (fill = fill_cfg; fill; fill = fill->next)
581                         if (fill->fill(fill->data))
582                                 break;
583
584                 if (!fill)
585                         break;
586         }
587
588         while (slot != NULL) {
589                 if (!slot->in_use && slot->curl != NULL
590                         && curl_session_count > min_curl_sessions) {
591                         curl_easy_cleanup(slot->curl);
592                         slot->curl = NULL;
593                         curl_session_count--;
594                 }
595                 slot = slot->next;
596         }
597 }
598
599 void step_active_slots(void)
600 {
601         int num_transfers;
602         CURLMcode curlm_result;
603
604         do {
605                 curlm_result = curl_multi_perform(curlm, &num_transfers);
606         } while (curlm_result == CURLM_CALL_MULTI_PERFORM);
607         if (num_transfers < active_requests) {
608                 process_curl_messages();
609                 fill_active_slots();
610         }
611 }
612 #endif
613
614 void run_active_slot(struct active_request_slot *slot)
615 {
616 #ifdef USE_CURL_MULTI
617         long last_pos = 0;
618         long current_pos;
619         fd_set readfds;
620         fd_set writefds;
621         fd_set excfds;
622         int max_fd;
623         struct timeval select_timeout;
624         int finished = 0;
625
626         slot->finished = &finished;
627         while (!finished) {
628                 data_received = 0;
629                 step_active_slots();
630
631                 if (!data_received && slot->local != NULL) {
632                         current_pos = ftell(slot->local);
633                         if (current_pos > last_pos)
634                                 data_received++;
635                         last_pos = current_pos;
636                 }
637
638                 if (slot->in_use && !data_received) {
639                         max_fd = 0;
640                         FD_ZERO(&readfds);
641                         FD_ZERO(&writefds);
642                         FD_ZERO(&excfds);
643                         select_timeout.tv_sec = 0;
644                         select_timeout.tv_usec = 50000;
645                         select(max_fd, &readfds, &writefds,
646                                &excfds, &select_timeout);
647                 }
648         }
649 #else
650         while (slot->in_use) {
651                 slot->curl_result = curl_easy_perform(slot->curl);
652                 finish_active_slot(slot);
653         }
654 #endif
655 }
656
657 static void closedown_active_slot(struct active_request_slot *slot)
658 {
659         active_requests--;
660         slot->in_use = 0;
661 }
662
663 static void release_active_slot(struct active_request_slot *slot)
664 {
665         closedown_active_slot(slot);
666         if (slot->curl && curl_session_count > min_curl_sessions) {
667 #ifdef USE_CURL_MULTI
668                 curl_multi_remove_handle(curlm, slot->curl);
669 #endif
670                 curl_easy_cleanup(slot->curl);
671                 slot->curl = NULL;
672                 curl_session_count--;
673         }
674 #ifdef USE_CURL_MULTI
675         fill_active_slots();
676 #endif
677 }
678
679 void finish_active_slot(struct active_request_slot *slot)
680 {
681         closedown_active_slot(slot);
682         curl_easy_getinfo(slot->curl, CURLINFO_HTTP_CODE, &slot->http_code);
683
684         if (slot->finished != NULL)
685                 (*slot->finished) = 1;
686
687         /* Store slot results so they can be read after the slot is reused */
688         if (slot->results != NULL) {
689                 slot->results->curl_result = slot->curl_result;
690                 slot->results->http_code = slot->http_code;
691         }
692
693         /* Run callback if appropriate */
694         if (slot->callback_func != NULL)
695                 slot->callback_func(slot->callback_data);
696 }
697
698 void finish_all_active_slots(void)
699 {
700         struct active_request_slot *slot = active_queue_head;
701
702         while (slot != NULL)
703                 if (slot->in_use) {
704                         run_active_slot(slot);
705                         slot = active_queue_head;
706                 } else {
707                         slot = slot->next;
708                 }
709 }
710
711 /* Helpers for modifying and creating URLs */
712 static inline int needs_quote(int ch)
713 {
714         if (((ch >= 'A') && (ch <= 'Z'))
715                         || ((ch >= 'a') && (ch <= 'z'))
716                         || ((ch >= '0') && (ch <= '9'))
717                         || (ch == '/')
718                         || (ch == '-')
719                         || (ch == '.'))
720                 return 0;
721         return 1;
722 }
723
724 static inline int hex(int v)
725 {
726         if (v < 10)
727                 return '0' + v;
728         else
729                 return 'A' + v - 10;
730 }
731
732 static char *quote_ref_url(const char *base, const char *ref)
733 {
734         struct strbuf buf = STRBUF_INIT;
735         const char *cp;
736         int ch;
737
738         end_url_with_slash(&buf, base);
739
740         for (cp = ref; (ch = *cp) != 0; cp++)
741                 if (needs_quote(ch))
742                         strbuf_addf(&buf, "%%%02x", ch);
743                 else
744                         strbuf_addch(&buf, *cp);
745
746         return strbuf_detach(&buf, NULL);
747 }
748
749 void append_remote_object_url(struct strbuf *buf, const char *url,
750                               const char *hex,
751                               int only_two_digit_prefix)
752 {
753         end_url_with_slash(buf, url);
754
755         strbuf_addf(buf, "objects/%.*s/", 2, hex);
756         if (!only_two_digit_prefix)
757                 strbuf_addf(buf, "%s", hex+2);
758 }
759
760 char *get_remote_object_url(const char *url, const char *hex,
761                             int only_two_digit_prefix)
762 {
763         struct strbuf buf = STRBUF_INIT;
764         append_remote_object_url(&buf, url, hex, only_two_digit_prefix);
765         return strbuf_detach(&buf, NULL);
766 }
767
768 /* http_request() targets */
769 #define HTTP_REQUEST_STRBUF     0
770 #define HTTP_REQUEST_FILE       1
771
772 static int http_request(const char *url, void *result, int target, int options)
773 {
774         struct active_request_slot *slot;
775         struct slot_results results;
776         struct curl_slist *headers = NULL;
777         struct strbuf buf = STRBUF_INIT;
778         int ret;
779
780         slot = get_active_slot();
781         slot->results = &results;
782         curl_easy_setopt(slot->curl, CURLOPT_HTTPGET, 1);
783
784         if (result == NULL) {
785                 curl_easy_setopt(slot->curl, CURLOPT_NOBODY, 1);
786         } else {
787                 curl_easy_setopt(slot->curl, CURLOPT_NOBODY, 0);
788                 curl_easy_setopt(slot->curl, CURLOPT_FILE, result);
789
790                 if (target == HTTP_REQUEST_FILE) {
791                         long posn = ftell(result);
792                         curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION,
793                                          fwrite);
794                         if (posn > 0) {
795                                 strbuf_addf(&buf, "Range: bytes=%ld-", posn);
796                                 headers = curl_slist_append(headers, buf.buf);
797                                 strbuf_reset(&buf);
798                         }
799                         slot->local = result;
800                 } else
801                         curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION,
802                                          fwrite_buffer);
803         }
804
805         strbuf_addstr(&buf, "Pragma:");
806         if (options & HTTP_NO_CACHE)
807                 strbuf_addstr(&buf, " no-cache");
808
809         headers = curl_slist_append(headers, buf.buf);
810
811         curl_easy_setopt(slot->curl, CURLOPT_URL, url);
812         curl_easy_setopt(slot->curl, CURLOPT_HTTPHEADER, headers);
813
814         if (start_active_slot(slot)) {
815                 run_active_slot(slot);
816                 if (results.curl_result == CURLE_OK)
817                         ret = HTTP_OK;
818                 else if (missing_target(&results))
819                         ret = HTTP_MISSING_TARGET;
820                 else if (results.http_code == 401) {
821                         if (user_name) {
822                                 ret = HTTP_NOAUTH;
823                         } else {
824                                 /*
825                                  * git_getpass is needed here because its very likely stdin/stdout are
826                                  * pipes to our parent process.  So we instead need to use /dev/tty,
827                                  * but that is non-portable.  Using git_getpass() can at least be stubbed
828                                  * on other platforms with a different implementation if/when necessary.
829                                  */
830                                 user_name = xstrdup(git_getpass("Username: "));
831                                 init_curl_http_auth(slot->curl);
832                                 ret = HTTP_REAUTH;
833                         }
834                 } else
835                         ret = HTTP_ERROR;
836         } else {
837                 error("Unable to start HTTP request for %s", url);
838                 ret = HTTP_START_FAILED;
839         }
840
841         slot->local = NULL;
842         curl_slist_free_all(headers);
843         strbuf_release(&buf);
844
845         return ret;
846 }
847
848 int http_get_strbuf(const char *url, struct strbuf *result, int options)
849 {
850         int http_ret = http_request(url, result, HTTP_REQUEST_STRBUF, options);
851         if (http_ret == HTTP_REAUTH) {
852                 http_ret = http_request(url, result, HTTP_REQUEST_STRBUF, options);
853         }
854         return http_ret;
855 }
856
857 /*
858  * Downloads an url and stores the result in the given file.
859  *
860  * If a previous interrupted download is detected (i.e. a previous temporary
861  * file is still around) the download is resumed.
862  */
863 static int http_get_file(const char *url, const char *filename, int options)
864 {
865         int ret;
866         struct strbuf tmpfile = STRBUF_INIT;
867         FILE *result;
868
869         strbuf_addf(&tmpfile, "%s.temp", filename);
870         result = fopen(tmpfile.buf, "a");
871         if (! result) {
872                 error("Unable to open local file %s", tmpfile.buf);
873                 ret = HTTP_ERROR;
874                 goto cleanup;
875         }
876
877         ret = http_request(url, result, HTTP_REQUEST_FILE, options);
878         fclose(result);
879
880         if ((ret == HTTP_OK) && move_temp_to_file(tmpfile.buf, filename))
881                 ret = HTTP_ERROR;
882 cleanup:
883         strbuf_release(&tmpfile);
884         return ret;
885 }
886
887 int http_error(const char *url, int ret)
888 {
889         /* http_request has already handled HTTP_START_FAILED. */
890         if (ret != HTTP_START_FAILED)
891                 error("%s while accessing %s\n", curl_errorstr, url);
892
893         return ret;
894 }
895
896 int http_fetch_ref(const char *base, struct ref *ref)
897 {
898         char *url;
899         struct strbuf buffer = STRBUF_INIT;
900         int ret = -1;
901
902         url = quote_ref_url(base, ref->name);
903         if (http_get_strbuf(url, &buffer, HTTP_NO_CACHE) == HTTP_OK) {
904                 strbuf_rtrim(&buffer);
905                 if (buffer.len == 40)
906                         ret = get_sha1_hex(buffer.buf, ref->old_sha1);
907                 else if (!prefixcmp(buffer.buf, "ref: ")) {
908                         ref->symref = xstrdup(buffer.buf + 5);
909                         ret = 0;
910                 }
911         }
912
913         strbuf_release(&buffer);
914         free(url);
915         return ret;
916 }
917
918 /* Helpers for fetching packs */
919 static char *fetch_pack_index(unsigned char *sha1, const char *base_url)
920 {
921         char *url, *tmp;
922         struct strbuf buf = STRBUF_INIT;
923
924         if (http_is_verbose)
925                 fprintf(stderr, "Getting index for pack %s\n", sha1_to_hex(sha1));
926
927         end_url_with_slash(&buf, base_url);
928         strbuf_addf(&buf, "objects/pack/pack-%s.idx", sha1_to_hex(sha1));
929         url = strbuf_detach(&buf, NULL);
930
931         strbuf_addf(&buf, "%s.temp", sha1_pack_index_name(sha1));
932         tmp = strbuf_detach(&buf, NULL);
933
934         if (http_get_file(url, tmp, 0) != HTTP_OK) {
935                 error("Unable to get pack index %s\n", url);
936                 free(tmp);
937                 tmp = NULL;
938         }
939
940         free(url);
941         return tmp;
942 }
943
944 static int fetch_and_setup_pack_index(struct packed_git **packs_head,
945         unsigned char *sha1, const char *base_url)
946 {
947         struct packed_git *new_pack;
948         char *tmp_idx = NULL;
949         int ret;
950
951         if (has_pack_index(sha1)) {
952                 new_pack = parse_pack_index(sha1, NULL);
953                 if (!new_pack)
954                         return -1; /* parse_pack_index() already issued error message */
955                 goto add_pack;
956         }
957
958         tmp_idx = fetch_pack_index(sha1, base_url);
959         if (!tmp_idx)
960                 return -1;
961
962         new_pack = parse_pack_index(sha1, tmp_idx);
963         if (!new_pack) {
964                 unlink(tmp_idx);
965                 free(tmp_idx);
966
967                 return -1; /* parse_pack_index() already issued error message */
968         }
969
970         ret = verify_pack_index(new_pack);
971         if (!ret) {
972                 close_pack_index(new_pack);
973                 ret = move_temp_to_file(tmp_idx, sha1_pack_index_name(sha1));
974         }
975         free(tmp_idx);
976         if (ret)
977                 return -1;
978
979 add_pack:
980         new_pack->next = *packs_head;
981         *packs_head = new_pack;
982         return 0;
983 }
984
985 int http_get_info_packs(const char *base_url, struct packed_git **packs_head)
986 {
987         int ret = 0, i = 0;
988         char *url, *data;
989         struct strbuf buf = STRBUF_INIT;
990         unsigned char sha1[20];
991
992         end_url_with_slash(&buf, base_url);
993         strbuf_addstr(&buf, "objects/info/packs");
994         url = strbuf_detach(&buf, NULL);
995
996         ret = http_get_strbuf(url, &buf, HTTP_NO_CACHE);
997         if (ret != HTTP_OK)
998                 goto cleanup;
999
1000         data = buf.buf;
1001         while (i < buf.len) {
1002                 switch (data[i]) {
1003                 case 'P':
1004                         i++;
1005                         if (i + 52 <= buf.len &&
1006                             !prefixcmp(data + i, " pack-") &&
1007                             !prefixcmp(data + i + 46, ".pack\n")) {
1008                                 get_sha1_hex(data + i + 6, sha1);
1009                                 fetch_and_setup_pack_index(packs_head, sha1,
1010                                                       base_url);
1011                                 i += 51;
1012                                 break;
1013                         }
1014                 default:
1015                         while (i < buf.len && data[i] != '\n')
1016                                 i++;
1017                 }
1018                 i++;
1019         }
1020
1021 cleanup:
1022         free(url);
1023         return ret;
1024 }
1025
1026 void release_http_pack_request(struct http_pack_request *preq)
1027 {
1028         if (preq->packfile != NULL) {
1029                 fclose(preq->packfile);
1030                 preq->packfile = NULL;
1031                 preq->slot->local = NULL;
1032         }
1033         if (preq->range_header != NULL) {
1034                 curl_slist_free_all(preq->range_header);
1035                 preq->range_header = NULL;
1036         }
1037         preq->slot = NULL;
1038         free(preq->url);
1039 }
1040
1041 int finish_http_pack_request(struct http_pack_request *preq)
1042 {
1043         struct packed_git **lst;
1044         struct packed_git *p = preq->target;
1045         char *tmp_idx;
1046         struct child_process ip;
1047         const char *ip_argv[8];
1048
1049         close_pack_index(p);
1050
1051         fclose(preq->packfile);
1052         preq->packfile = NULL;
1053         preq->slot->local = NULL;
1054
1055         lst = preq->lst;
1056         while (*lst != p)
1057                 lst = &((*lst)->next);
1058         *lst = (*lst)->next;
1059
1060         tmp_idx = xstrdup(preq->tmpfile);
1061         strcpy(tmp_idx + strlen(tmp_idx) - strlen(".pack.temp"),
1062                ".idx.temp");
1063
1064         ip_argv[0] = "index-pack";
1065         ip_argv[1] = "-o";
1066         ip_argv[2] = tmp_idx;
1067         ip_argv[3] = preq->tmpfile;
1068         ip_argv[4] = NULL;
1069
1070         memset(&ip, 0, sizeof(ip));
1071         ip.argv = ip_argv;
1072         ip.git_cmd = 1;
1073         ip.no_stdin = 1;
1074         ip.no_stdout = 1;
1075
1076         if (run_command(&ip)) {
1077                 unlink(preq->tmpfile);
1078                 unlink(tmp_idx);
1079                 free(tmp_idx);
1080                 return -1;
1081         }
1082
1083         unlink(sha1_pack_index_name(p->sha1));
1084
1085         if (move_temp_to_file(preq->tmpfile, sha1_pack_name(p->sha1))
1086          || move_temp_to_file(tmp_idx, sha1_pack_index_name(p->sha1))) {
1087                 free(tmp_idx);
1088                 return -1;
1089         }
1090
1091         install_packed_git(p);
1092         free(tmp_idx);
1093         return 0;
1094 }
1095
1096 struct http_pack_request *new_http_pack_request(
1097         struct packed_git *target, const char *base_url)
1098 {
1099         long prev_posn = 0;
1100         char range[RANGE_HEADER_SIZE];
1101         struct strbuf buf = STRBUF_INIT;
1102         struct http_pack_request *preq;
1103
1104         preq = xmalloc(sizeof(*preq));
1105         preq->target = target;
1106         preq->range_header = NULL;
1107
1108         end_url_with_slash(&buf, base_url);
1109         strbuf_addf(&buf, "objects/pack/pack-%s.pack",
1110                 sha1_to_hex(target->sha1));
1111         preq->url = strbuf_detach(&buf, NULL);
1112
1113         snprintf(preq->tmpfile, sizeof(preq->tmpfile), "%s.temp",
1114                 sha1_pack_name(target->sha1));
1115         preq->packfile = fopen(preq->tmpfile, "a");
1116         if (!preq->packfile) {
1117                 error("Unable to open local file %s for pack",
1118                       preq->tmpfile);
1119                 goto abort;
1120         }
1121
1122         preq->slot = get_active_slot();
1123         preq->slot->local = preq->packfile;
1124         curl_easy_setopt(preq->slot->curl, CURLOPT_FILE, preq->packfile);
1125         curl_easy_setopt(preq->slot->curl, CURLOPT_WRITEFUNCTION, fwrite);
1126         curl_easy_setopt(preq->slot->curl, CURLOPT_URL, preq->url);
1127         curl_easy_setopt(preq->slot->curl, CURLOPT_HTTPHEADER,
1128                 no_pragma_header);
1129
1130         /*
1131          * If there is data present from a previous transfer attempt,
1132          * resume where it left off
1133          */
1134         prev_posn = ftell(preq->packfile);
1135         if (prev_posn>0) {
1136                 if (http_is_verbose)
1137                         fprintf(stderr,
1138                                 "Resuming fetch of pack %s at byte %ld\n",
1139                                 sha1_to_hex(target->sha1), prev_posn);
1140                 sprintf(range, "Range: bytes=%ld-", prev_posn);
1141                 preq->range_header = curl_slist_append(NULL, range);
1142                 curl_easy_setopt(preq->slot->curl, CURLOPT_HTTPHEADER,
1143                         preq->range_header);
1144         }
1145
1146         return preq;
1147
1148 abort:
1149         free(preq->url);
1150         free(preq);
1151         return NULL;
1152 }
1153
1154 /* Helpers for fetching objects (loose) */
1155 static size_t fwrite_sha1_file(void *ptr, size_t eltsize, size_t nmemb,
1156                                void *data)
1157 {
1158         unsigned char expn[4096];
1159         size_t size = eltsize * nmemb;
1160         int posn = 0;
1161         struct http_object_request *freq =
1162                 (struct http_object_request *)data;
1163         do {
1164                 ssize_t retval = xwrite(freq->localfile,
1165                                         (char *) ptr + posn, size - posn);
1166                 if (retval < 0)
1167                         return posn;
1168                 posn += retval;
1169         } while (posn < size);
1170
1171         freq->stream.avail_in = size;
1172         freq->stream.next_in = ptr;
1173         do {
1174                 freq->stream.next_out = expn;
1175                 freq->stream.avail_out = sizeof(expn);
1176                 freq->zret = git_inflate(&freq->stream, Z_SYNC_FLUSH);
1177                 git_SHA1_Update(&freq->c, expn,
1178                                 sizeof(expn) - freq->stream.avail_out);
1179         } while (freq->stream.avail_in && freq->zret == Z_OK);
1180         data_received++;
1181         return size;
1182 }
1183
1184 struct http_object_request *new_http_object_request(const char *base_url,
1185         unsigned char *sha1)
1186 {
1187         char *hex = sha1_to_hex(sha1);
1188         char *filename;
1189         char prevfile[PATH_MAX];
1190         int prevlocal;
1191         unsigned char prev_buf[PREV_BUF_SIZE];
1192         ssize_t prev_read = 0;
1193         long prev_posn = 0;
1194         char range[RANGE_HEADER_SIZE];
1195         struct curl_slist *range_header = NULL;
1196         struct http_object_request *freq;
1197
1198         freq = xmalloc(sizeof(*freq));
1199         hashcpy(freq->sha1, sha1);
1200         freq->localfile = -1;
1201
1202         filename = sha1_file_name(sha1);
1203         snprintf(freq->tmpfile, sizeof(freq->tmpfile),
1204                  "%s.temp", filename);
1205
1206         snprintf(prevfile, sizeof(prevfile), "%s.prev", filename);
1207         unlink_or_warn(prevfile);
1208         rename(freq->tmpfile, prevfile);
1209         unlink_or_warn(freq->tmpfile);
1210
1211         if (freq->localfile != -1)
1212                 error("fd leakage in start: %d", freq->localfile);
1213         freq->localfile = open(freq->tmpfile,
1214                                O_WRONLY | O_CREAT | O_EXCL, 0666);
1215         /*
1216          * This could have failed due to the "lazy directory creation";
1217          * try to mkdir the last path component.
1218          */
1219         if (freq->localfile < 0 && errno == ENOENT) {
1220                 char *dir = strrchr(freq->tmpfile, '/');
1221                 if (dir) {
1222                         *dir = 0;
1223                         mkdir(freq->tmpfile, 0777);
1224                         *dir = '/';
1225                 }
1226                 freq->localfile = open(freq->tmpfile,
1227                                        O_WRONLY | O_CREAT | O_EXCL, 0666);
1228         }
1229
1230         if (freq->localfile < 0) {
1231                 error("Couldn't create temporary file %s: %s",
1232                       freq->tmpfile, strerror(errno));
1233                 goto abort;
1234         }
1235
1236         memset(&freq->stream, 0, sizeof(freq->stream));
1237
1238         git_inflate_init(&freq->stream);
1239
1240         git_SHA1_Init(&freq->c);
1241
1242         freq->url = get_remote_object_url(base_url, hex, 0);
1243
1244         /*
1245          * If a previous temp file is present, process what was already
1246          * fetched.
1247          */
1248         prevlocal = open(prevfile, O_RDONLY);
1249         if (prevlocal != -1) {
1250                 do {
1251                         prev_read = xread(prevlocal, prev_buf, PREV_BUF_SIZE);
1252                         if (prev_read>0) {
1253                                 if (fwrite_sha1_file(prev_buf,
1254                                                      1,
1255                                                      prev_read,
1256                                                      freq) == prev_read) {
1257                                         prev_posn += prev_read;
1258                                 } else {
1259                                         prev_read = -1;
1260                                 }
1261                         }
1262                 } while (prev_read > 0);
1263                 close(prevlocal);
1264         }
1265         unlink_or_warn(prevfile);
1266
1267         /*
1268          * Reset inflate/SHA1 if there was an error reading the previous temp
1269          * file; also rewind to the beginning of the local file.
1270          */
1271         if (prev_read == -1) {
1272                 memset(&freq->stream, 0, sizeof(freq->stream));
1273                 git_inflate_init(&freq->stream);
1274                 git_SHA1_Init(&freq->c);
1275                 if (prev_posn>0) {
1276                         prev_posn = 0;
1277                         lseek(freq->localfile, 0, SEEK_SET);
1278                         if (ftruncate(freq->localfile, 0) < 0) {
1279                                 error("Couldn't truncate temporary file %s: %s",
1280                                           freq->tmpfile, strerror(errno));
1281                                 goto abort;
1282                         }
1283                 }
1284         }
1285
1286         freq->slot = get_active_slot();
1287
1288         curl_easy_setopt(freq->slot->curl, CURLOPT_FILE, freq);
1289         curl_easy_setopt(freq->slot->curl, CURLOPT_WRITEFUNCTION, fwrite_sha1_file);
1290         curl_easy_setopt(freq->slot->curl, CURLOPT_ERRORBUFFER, freq->errorstr);
1291         curl_easy_setopt(freq->slot->curl, CURLOPT_URL, freq->url);
1292         curl_easy_setopt(freq->slot->curl, CURLOPT_HTTPHEADER, no_pragma_header);
1293
1294         /*
1295          * If we have successfully processed data from a previous fetch
1296          * attempt, only fetch the data we don't already have.
1297          */
1298         if (prev_posn>0) {
1299                 if (http_is_verbose)
1300                         fprintf(stderr,
1301                                 "Resuming fetch of object %s at byte %ld\n",
1302                                 hex, prev_posn);
1303                 sprintf(range, "Range: bytes=%ld-", prev_posn);
1304                 range_header = curl_slist_append(range_header, range);
1305                 curl_easy_setopt(freq->slot->curl,
1306                                  CURLOPT_HTTPHEADER, range_header);
1307         }
1308
1309         return freq;
1310
1311 abort:
1312         free(filename);
1313         free(freq->url);
1314         free(freq);
1315         return NULL;
1316 }
1317
1318 void process_http_object_request(struct http_object_request *freq)
1319 {
1320         if (freq->slot == NULL)
1321                 return;
1322         freq->curl_result = freq->slot->curl_result;
1323         freq->http_code = freq->slot->http_code;
1324         freq->slot = NULL;
1325 }
1326
1327 int finish_http_object_request(struct http_object_request *freq)
1328 {
1329         struct stat st;
1330
1331         close(freq->localfile);
1332         freq->localfile = -1;
1333
1334         process_http_object_request(freq);
1335
1336         if (freq->http_code == 416) {
1337                 warning("requested range invalid; we may already have all the data.");
1338         } else if (freq->curl_result != CURLE_OK) {
1339                 if (stat(freq->tmpfile, &st) == 0)
1340                         if (st.st_size == 0)
1341                                 unlink_or_warn(freq->tmpfile);
1342                 return -1;
1343         }
1344
1345         git_inflate_end(&freq->stream);
1346         git_SHA1_Final(freq->real_sha1, &freq->c);
1347         if (freq->zret != Z_STREAM_END) {
1348                 unlink_or_warn(freq->tmpfile);
1349                 return -1;
1350         }
1351         if (hashcmp(freq->sha1, freq->real_sha1)) {
1352                 unlink_or_warn(freq->tmpfile);
1353                 return -1;
1354         }
1355         freq->rename =
1356                 move_temp_to_file(freq->tmpfile, sha1_file_name(freq->sha1));
1357
1358         return freq->rename;
1359 }
1360
1361 void abort_http_object_request(struct http_object_request *freq)
1362 {
1363         unlink_or_warn(freq->tmpfile);
1364
1365         release_http_object_request(freq);
1366 }
1367
1368 void release_http_object_request(struct http_object_request *freq)
1369 {
1370         if (freq->localfile != -1) {
1371                 close(freq->localfile);
1372                 freq->localfile = -1;
1373         }
1374         if (freq->url != NULL) {
1375                 free(freq->url);
1376                 freq->url = NULL;
1377         }
1378         if (freq->slot != NULL) {
1379                 freq->slot->callback_func = NULL;
1380                 freq->slot->callback_data = NULL;
1381                 release_active_slot(freq->slot);
1382                 freq->slot = NULL;
1383         }
1384 }