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