]> sjero.net Git - wget/blob - src/retr.c
Do not define max twice.
[wget] / src / retr.c
1 /* File retrieval.
2    Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004,
3    2005, 2006, 2007, 2008, 2009, 2010, 2011 Free Software Foundation,
4    Inc.
5
6 This file is part of GNU Wget.
7
8 GNU Wget is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 3 of the License, or (at
11 your option) any later version.
12
13 GNU Wget is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 GNU General Public License for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with Wget.  If not, see <http://www.gnu.org/licenses/>.
20
21 Additional permission under GNU GPL version 3 section 7
22
23 If you modify this program, or any covered work, by linking or
24 combining it with the OpenSSL project's OpenSSL library (or a
25 modified version of that library), containing parts covered by the
26 terms of the OpenSSL or SSLeay licenses, the Free Software Foundation
27 grants you additional permission to convey the resulting work.
28 Corresponding Source for a non-source form of such a combination
29 shall include the source code for the parts of OpenSSL used as well
30 as that of the covered work.  */
31
32 #include "wget.h"
33
34 #include <stdio.h>
35 #include <stdlib.h>
36 #include <unistd.h>
37 #include <errno.h>
38 #include <string.h>
39 #include <assert.h>
40
41 #include "exits.h"
42 #include "utils.h"
43 #include "retr.h"
44 #include "progress.h"
45 #include "url.h"
46 #include "recur.h"
47 #include "ftp.h"
48 #include "http.h"
49 #include "host.h"
50 #include "connect.h"
51 #include "hash.h"
52 #include "convert.h"
53 #include "ptimer.h"
54 #include "html-url.h"
55 #include "iri.h"
56
57 /* Total size of downloaded files.  Used to enforce quota.  */
58 SUM_SIZE_INT total_downloaded_bytes;
59
60 /* Total download time in seconds. */
61 double total_download_time;
62
63 /* If non-NULL, the stream to which output should be written.  This
64    stream is initialized when `-O' is used.  */
65 FILE *output_stream;
66
67 /* Whether output_document is a regular file we can manipulate,
68    i.e. not `-' or a device file. */
69 bool output_stream_regular;
70 \f
71 static struct {
72   wgint chunk_bytes;
73   double chunk_start;
74   double sleep_adjust;
75 } limit_data;
76
77 static void
78 limit_bandwidth_reset (void)
79 {
80   xzero (limit_data);
81 }
82
83 /* Limit the bandwidth by pausing the download for an amount of time.
84    BYTES is the number of bytes received from the network, and TIMER
85    is the timer that started at the beginning of download.  */
86
87 static void
88 limit_bandwidth (wgint bytes, struct ptimer *timer)
89 {
90   double delta_t = ptimer_read (timer) - limit_data.chunk_start;
91   double expected;
92
93   limit_data.chunk_bytes += bytes;
94
95   /* Calculate the amount of time we expect downloading the chunk
96      should take.  If in reality it took less time, sleep to
97      compensate for the difference.  */
98   expected = (double) limit_data.chunk_bytes / opt.limit_rate;
99
100   if (expected > delta_t)
101     {
102       double slp = expected - delta_t + limit_data.sleep_adjust;
103       double t0, t1;
104       if (slp < 0.2)
105         {
106           DEBUGP (("deferring a %.2f ms sleep (%s/%.2f).\n",
107                    slp * 1000, number_to_static_string (limit_data.chunk_bytes),
108                    delta_t));
109           return;
110         }
111       DEBUGP (("\nsleeping %.2f ms for %s bytes, adjust %.2f ms\n",
112                slp * 1000, number_to_static_string (limit_data.chunk_bytes),
113                limit_data.sleep_adjust));
114
115       t0 = ptimer_read (timer);
116       xsleep (slp);
117       t1 = ptimer_measure (timer);
118
119       /* Due to scheduling, we probably slept slightly longer (or
120          shorter) than desired.  Calculate the difference between the
121          desired and the actual sleep, and adjust the next sleep by
122          that amount.  */
123       limit_data.sleep_adjust = slp - (t1 - t0);
124       /* If sleep_adjust is very large, it's likely due to suspension
125          and not clock inaccuracy.  Don't enforce those.  */
126       if (limit_data.sleep_adjust > 0.5)
127         limit_data.sleep_adjust = 0.5;
128       else if (limit_data.sleep_adjust < -0.5)
129         limit_data.sleep_adjust = -0.5;
130     }
131
132   limit_data.chunk_bytes = 0;
133   limit_data.chunk_start = ptimer_read (timer);
134 }
135
136 #ifndef MIN
137 # define MIN(i, j) ((i) <= (j) ? (i) : (j))
138 #endif
139
140 /* Write data in BUF to OUT.  However, if *SKIP is non-zero, skip that
141    amount of data and decrease SKIP.  Increment *TOTAL by the amount
142    of data written.  */
143
144 static int
145 write_data (FILE *out, const char *buf, int bufsize, wgint *skip,
146             wgint *written)
147 {
148   if (!out)
149     return 1;
150   if (*skip > bufsize)
151     {
152       *skip -= bufsize;
153       return 1;
154     }
155   if (*skip)
156     {
157       buf += *skip;
158       bufsize -= *skip;
159       *skip = 0;
160       if (bufsize == 0)
161         return 1;
162     }
163
164   fwrite (buf, 1, bufsize, out);
165   *written += bufsize;
166
167   /* Immediately flush the downloaded data.  This should not hinder
168      performance: fast downloads will arrive in large 16K chunks
169      (which stdio would write out immediately anyway), and slow
170      downloads wouldn't be limited by disk speed.  */
171
172   /* 2005-04-20 SMS.
173      Perhaps it shouldn't hinder performance, but it sure does, at least
174      on VMS (more than 2X).  Rather than speculate on what it should or
175      shouldn't do, it might make more sense to test it.  Even better, it
176      might be nice to explain what possible benefit it could offer, as
177      it appears to be a clear invitation to poor performance with no
178      actual justification.  (Also, why 16K?  Anyone test other values?)
179   */
180 #ifndef __VMS
181   fflush (out);
182 #endif /* ndef __VMS */
183   return !ferror (out);
184 }
185
186 /* Read the contents of file descriptor FD until it the connection
187    terminates or a read error occurs.  The data is read in portions of
188    up to 16K and written to OUT as it arrives.  If opt.verbose is set,
189    the progress is shown.
190
191    TOREAD is the amount of data expected to arrive, normally only used
192    by the progress gauge.
193
194    STARTPOS is the position from which the download starts, used by
195    the progress gauge.  If QTYREAD is non-NULL, the value it points to
196    is incremented by the amount of data read from the network.  If
197    QTYWRITTEN is non-NULL, the value it points to is incremented by
198    the amount of data written to disk.  The time it took to download
199    the data is stored to ELAPSED.
200
201    The function exits and returns the amount of data read.  In case of
202    error while reading data, -1 is returned.  In case of error while
203    writing data, -2 is returned.  */
204
205 int
206 fd_read_body (int fd, FILE *out, wgint toread, wgint startpos,
207               wgint *qtyread, wgint *qtywritten, double *elapsed, int flags)
208 {
209   int ret = 0;
210 #undef max
211 #define max(a,b) ((a) > (b) ? (a) : (b))
212   int dlbufsize = max (BUFSIZ, 8 * 1024);
213   char *dlbuf = xmalloc (dlbufsize);
214
215   struct ptimer *timer = NULL;
216   double last_successful_read_tm = 0;
217
218   /* The progress gauge, set according to the user preferences. */
219   void *progress = NULL;
220
221   /* Non-zero if the progress gauge is interactive, i.e. if it can
222      continually update the display.  When true, smaller timeout
223      values are used so that the gauge can update the display when
224      data arrives slowly. */
225   bool progress_interactive = false;
226
227   bool exact = !!(flags & rb_read_exactly);
228
229   /* Used only by HTTP/HTTPS chunked transfer encoding.  */
230   bool chunked = flags & rb_chunked_transfer_encoding;
231   wgint skip = 0;
232
233   /* How much data we've read/written.  */
234   wgint sum_read = 0;
235   wgint sum_written = 0;
236   wgint remaining_chunk_size = 0;
237
238   if (flags & rb_skip_startpos)
239     skip = startpos;
240
241   if (opt.verbose)
242     {
243       /* If we're skipping STARTPOS bytes, pass 0 as the INITIAL
244          argument to progress_create because the indicator doesn't
245          (yet) know about "skipping" data.  */
246       wgint start = skip ? 0 : startpos;
247       progress = progress_create (start, start + toread);
248       progress_interactive = progress_interactive_p (progress);
249     }
250
251   if (opt.limit_rate)
252     limit_bandwidth_reset ();
253
254   /* A timer is needed for tracking progress, for throttling, and for
255      tracking elapsed time.  If either of these are requested, start
256      the timer.  */
257   if (progress || opt.limit_rate || elapsed)
258     {
259       timer = ptimer_new ();
260       last_successful_read_tm = 0;
261     }
262
263   /* Use a smaller buffer for low requested bandwidths.  For example,
264      with --limit-rate=2k, it doesn't make sense to slurp in 16K of
265      data and then sleep for 8s.  With buffer size equal to the limit,
266      we never have to sleep for more than one second.  */
267   if (opt.limit_rate && opt.limit_rate < dlbufsize)
268     dlbufsize = opt.limit_rate;
269
270   /* Read from FD while there is data to read.  Normally toread==0
271      means that it is unknown how much data is to arrive.  However, if
272      EXACT is set, then toread==0 means what it says: that no data
273      should be read.  */
274   while (!exact || (sum_read < toread))
275     {
276       int rdsize;
277       double tmout = opt.read_timeout;
278
279       if (chunked)
280         {
281           if (remaining_chunk_size == 0)
282             {
283               char *line = fd_read_line (fd);
284               char *endl;
285               if (line == NULL)
286                 {
287                   ret = -1;
288                   break;
289                 }
290
291               remaining_chunk_size = strtol (line, &endl, 16);
292               if (remaining_chunk_size == 0)
293                 {
294                   ret = 0;
295                   if (fd_read_line (fd) == NULL)
296                     ret = -1;
297                   break;
298                 }
299             }
300
301           rdsize = MIN (remaining_chunk_size, dlbufsize);
302         }
303       else
304         rdsize = exact ? MIN (toread - sum_read, dlbufsize) : dlbufsize;
305
306       if (progress_interactive)
307         {
308           /* For interactive progress gauges, always specify a ~1s
309              timeout, so that the gauge can be updated regularly even
310              when the data arrives very slowly or stalls.  */
311           tmout = 0.95;
312           if (opt.read_timeout)
313             {
314               double waittm;
315               waittm = ptimer_read (timer) - last_successful_read_tm;
316               if (waittm + tmout > opt.read_timeout)
317                 {
318                   /* Don't let total idle time exceed read timeout. */
319                   tmout = opt.read_timeout - waittm;
320                   if (tmout < 0)
321                     {
322                       /* We've already exceeded the timeout. */
323                       ret = -1, errno = ETIMEDOUT;
324                       break;
325                     }
326                 }
327             }
328         }
329       ret = fd_read (fd, dlbuf, rdsize, tmout);
330
331       if (progress_interactive && ret < 0 && errno == ETIMEDOUT)
332         ret = 0;                /* interactive timeout, handled above */
333       else if (ret <= 0)
334         break;                  /* EOF or read error */
335
336       if (progress || opt.limit_rate || elapsed)
337         {
338           ptimer_measure (timer);
339           if (ret > 0)
340             last_successful_read_tm = ptimer_read (timer);
341         }
342
343       if (ret > 0)
344         {
345           sum_read += ret;
346           if (!write_data (out, dlbuf, ret, &skip, &sum_written))
347             {
348               ret = -2;
349               goto out;
350             }
351           if (chunked)
352             {
353               remaining_chunk_size -= ret;
354               if (remaining_chunk_size == 0)
355                 if (fd_read_line (fd) == NULL)
356                   {
357                     ret = -1;
358                     break;
359                   }
360             }
361         }
362
363       if (opt.limit_rate)
364         limit_bandwidth (ret, timer);
365
366       if (progress)
367         progress_update (progress, ret, ptimer_read (timer));
368 #ifdef WINDOWS
369       if (toread > 0 && !opt.quiet)
370         ws_percenttitle (100.0 *
371                          (startpos + sum_read) / (startpos + toread));
372 #endif
373     }
374   if (ret < -1)
375     ret = -1;
376
377  out:
378   if (progress)
379     progress_finish (progress, ptimer_read (timer));
380
381   if (elapsed)
382     *elapsed = ptimer_read (timer);
383   if (timer)
384     ptimer_destroy (timer);
385
386   if (qtyread)
387     *qtyread += sum_read;
388   if (qtywritten)
389     *qtywritten += sum_written;
390
391   free (dlbuf);
392
393   return ret;
394 }
395 \f
396 /* Read a hunk of data from FD, up until a terminator.  The hunk is
397    limited by whatever the TERMINATOR callback chooses as its
398    terminator.  For example, if terminator stops at newline, the hunk
399    will consist of a line of data; if terminator stops at two
400    newlines, it can be used to read the head of an HTTP response.
401    Upon determining the boundary, the function returns the data (up to
402    the terminator) in malloc-allocated storage.
403
404    In case of read error, NULL is returned.  In case of EOF and no
405    data read, NULL is returned and errno set to 0.  In case of having
406    read some data, but encountering EOF before seeing the terminator,
407    the data that has been read is returned, but it will (obviously)
408    not contain the terminator.
409
410    The TERMINATOR function is called with three arguments: the
411    beginning of the data read so far, the beginning of the current
412    block of peeked-at data, and the length of the current block.
413    Depending on its needs, the function is free to choose whether to
414    analyze all data or just the newly arrived data.  If TERMINATOR
415    returns NULL, it means that the terminator has not been seen.
416    Otherwise it should return a pointer to the charactre immediately
417    following the terminator.
418
419    The idea is to be able to read a line of input, or otherwise a hunk
420    of text, such as the head of an HTTP request, without crossing the
421    boundary, so that the next call to fd_read etc. reads the data
422    after the hunk.  To achieve that, this function does the following:
423
424    1. Peek at incoming data.
425
426    2. Determine whether the peeked data, along with the previously
427       read data, includes the terminator.
428
429       2a. If yes, read the data until the end of the terminator, and
430           exit.
431
432       2b. If no, read the peeked data and goto 1.
433
434    The function is careful to assume as little as possible about the
435    implementation of peeking.  For example, every peek is followed by
436    a read.  If the read returns a different amount of data, the
437    process is retried until all data arrives safely.
438
439    SIZEHINT is the buffer size sufficient to hold all the data in the
440    typical case (it is used as the initial buffer size).  MAXSIZE is
441    the maximum amount of memory this function is allowed to allocate,
442    or 0 if no upper limit is to be enforced.
443
444    This function should be used as a building block for other
445    functions -- see fd_read_line as a simple example.  */
446
447 char *
448 fd_read_hunk (int fd, hunk_terminator_t terminator, long sizehint, long maxsize)
449 {
450   long bufsize = sizehint;
451   char *hunk = xmalloc (bufsize);
452   int tail = 0;                 /* tail position in HUNK */
453
454   assert (!maxsize || maxsize >= bufsize);
455
456   while (1)
457     {
458       const char *end;
459       int pklen, rdlen, remain;
460
461       /* First, peek at the available data. */
462
463       pklen = fd_peek (fd, hunk + tail, bufsize - 1 - tail, -1);
464       if (pklen < 0)
465         {
466           xfree (hunk);
467           return NULL;
468         }
469       end = terminator (hunk, hunk + tail, pklen);
470       if (end)
471         {
472           /* The data contains the terminator: we'll drain the data up
473              to the end of the terminator.  */
474           remain = end - (hunk + tail);
475           assert (remain >= 0);
476           if (remain == 0)
477             {
478               /* No more data needs to be read. */
479               hunk[tail] = '\0';
480               return hunk;
481             }
482           if (bufsize - 1 < tail + remain)
483             {
484               bufsize = tail + remain + 1;
485               hunk = xrealloc (hunk, bufsize);
486             }
487         }
488       else
489         /* No terminator: simply read the data we know is (or should
490            be) available.  */
491         remain = pklen;
492
493       /* Now, read the data.  Note that we make no assumptions about
494          how much data we'll get.  (Some TCP stacks are notorious for
495          read returning less data than the previous MSG_PEEK.)  */
496
497       rdlen = fd_read (fd, hunk + tail, remain, 0);
498       if (rdlen < 0)
499         {
500           xfree_null (hunk);
501           return NULL;
502         }
503       tail += rdlen;
504       hunk[tail] = '\0';
505
506       if (rdlen == 0)
507         {
508           if (tail == 0)
509             {
510               /* EOF without anything having been read */
511               xfree (hunk);
512               errno = 0;
513               return NULL;
514             }
515           else
516             /* EOF seen: return the data we've read. */
517             return hunk;
518         }
519       if (end && rdlen == remain)
520         /* The terminator was seen and the remaining data drained --
521            we got what we came for.  */
522         return hunk;
523
524       /* Keep looping until all the data arrives. */
525
526       if (tail == bufsize - 1)
527         {
528           /* Double the buffer size, but refuse to allocate more than
529              MAXSIZE bytes.  */
530           if (maxsize && bufsize >= maxsize)
531             {
532               xfree (hunk);
533               errno = ENOMEM;
534               return NULL;
535             }
536           bufsize <<= 1;
537           if (maxsize && bufsize > maxsize)
538             bufsize = maxsize;
539           hunk = xrealloc (hunk, bufsize);
540         }
541     }
542 }
543
544 static const char *
545 line_terminator (const char *start, const char *peeked, int peeklen)
546 {
547   const char *p = memchr (peeked, '\n', peeklen);
548   if (p)
549     /* p+1 because the line must include '\n' */
550     return p + 1;
551   return NULL;
552 }
553
554 /* The maximum size of the single line we agree to accept.  This is
555    not meant to impose an arbitrary limit, but to protect the user
556    from Wget slurping up available memory upon encountering malicious
557    or buggy server output.  Define it to 0 to remove the limit.  */
558 #define FD_READ_LINE_MAX 4096
559
560 /* Read one line from FD and return it.  The line is allocated using
561    malloc, but is never larger than FD_READ_LINE_MAX.
562
563    If an error occurs, or if no data can be read, NULL is returned.
564    In the former case errno indicates the error condition, and in the
565    latter case, errno is NULL.  */
566
567 char *
568 fd_read_line (int fd)
569 {
570   return fd_read_hunk (fd, line_terminator, 128, FD_READ_LINE_MAX);
571 }
572 \f
573 /* Return a printed representation of the download rate, along with
574    the units appropriate for the download speed.  */
575
576 const char *
577 retr_rate (wgint bytes, double secs)
578 {
579   static char res[20];
580   static const char *rate_names[] = {"B/s", "KB/s", "MB/s", "GB/s" };
581   int units;
582
583   double dlrate = calc_rate (bytes, secs, &units);
584   /* Use more digits for smaller numbers (regardless of unit used),
585      e.g. "1022", "247", "12.5", "2.38".  */
586   sprintf (res, "%.*f %s",
587            dlrate >= 99.95 ? 0 : dlrate >= 9.995 ? 1 : 2,
588            dlrate, rate_names[units]);
589
590   return res;
591 }
592
593 /* Calculate the download rate and trim it as appropriate for the
594    speed.  Appropriate means that if rate is greater than 1K/s,
595    kilobytes are used, and if rate is greater than 1MB/s, megabytes
596    are used.
597
598    UNITS is zero for B/s, one for KB/s, two for MB/s, and three for
599    GB/s.  */
600
601 double
602 calc_rate (wgint bytes, double secs, int *units)
603 {
604   double dlrate;
605
606   assert (secs >= 0);
607   assert (bytes >= 0);
608
609   if (secs == 0)
610     /* If elapsed time is exactly zero, it means we're under the
611        resolution of the timer.  This can easily happen on systems
612        that use time() for the timer.  Since the interval lies between
613        0 and the timer's resolution, assume half the resolution.  */
614     secs = ptimer_resolution () / 2.0;
615
616   dlrate = bytes / secs;
617   if (dlrate < 1024.0)
618     *units = 0;
619   else if (dlrate < 1024.0 * 1024.0)
620     *units = 1, dlrate /= 1024.0;
621   else if (dlrate < 1024.0 * 1024.0 * 1024.0)
622     *units = 2, dlrate /= (1024.0 * 1024.0);
623   else
624     /* Maybe someone will need this, one day. */
625     *units = 3, dlrate /= (1024.0 * 1024.0 * 1024.0);
626
627   return dlrate;
628 }
629 \f
630
631 #define SUSPEND_POST_DATA do {                  \
632   post_data_suspended = true;                   \
633   saved_post_data = opt.post_data;              \
634   saved_post_file_name = opt.post_file_name;    \
635   opt.post_data = NULL;                         \
636   opt.post_file_name = NULL;                    \
637 } while (0)
638
639 #define RESTORE_POST_DATA do {                          \
640   if (post_data_suspended)                              \
641     {                                                   \
642       opt.post_data = saved_post_data;                  \
643       opt.post_file_name = saved_post_file_name;        \
644       post_data_suspended = false;                      \
645     }                                                   \
646 } while (0)
647
648 static char *getproxy (struct url *);
649
650 /* Retrieve the given URL.  Decides which loop to call -- HTTP, FTP,
651    FTP, proxy, etc.  */
652
653 /* #### This function should be rewritten so it doesn't return from
654    multiple points. */
655
656 uerr_t
657 retrieve_url (struct url * orig_parsed, const char *origurl, char **file,
658               char **newloc, const char *refurl, int *dt, bool recursive,
659               struct iri *iri, bool register_status)
660 {
661   uerr_t result;
662   char *url;
663   bool location_changed;
664   bool iri_fallbacked = 0;
665   int dummy;
666   char *mynewloc, *proxy;
667   struct url *u = orig_parsed, *proxy_url;
668   int up_error_code;            /* url parse error code */
669   char *local_file;
670   int redirection_count = 0;
671
672   bool post_data_suspended = false;
673   char *saved_post_data = NULL;
674   char *saved_post_file_name = NULL;
675
676   /* If dt is NULL, use local storage.  */
677   if (!dt)
678     {
679       dt = &dummy;
680       dummy = 0;
681     }
682   url = xstrdup (origurl);
683   if (newloc)
684     *newloc = NULL;
685   if (file)
686     *file = NULL;
687
688   if (!refurl)
689     refurl = opt.referer;
690
691  redirected:
692   /* (also for IRI fallbacking) */
693
694   result = NOCONERROR;
695   mynewloc = NULL;
696   local_file = NULL;
697   proxy_url = NULL;
698
699   proxy = getproxy (u);
700   if (proxy)
701     {
702       struct iri *pi = iri_new ();
703       set_uri_encoding (pi, opt.locale, true);
704       pi->utf8_encode = false;
705
706       /* Parse the proxy URL.  */
707       proxy_url = url_parse (proxy, &up_error_code, NULL, true);
708       if (!proxy_url)
709         {
710           char *error = url_error (proxy, up_error_code);
711           logprintf (LOG_NOTQUIET, _("Error parsing proxy URL %s: %s.\n"),
712                      proxy, error);
713           xfree (url);
714           xfree (error);
715           RESTORE_POST_DATA;
716           result = PROXERR;
717           goto bail;
718         }
719       if (proxy_url->scheme != SCHEME_HTTP && proxy_url->scheme != u->scheme)
720         {
721           logprintf (LOG_NOTQUIET, _("Error in proxy URL %s: Must be HTTP.\n"), proxy);
722           url_free (proxy_url);
723           xfree (url);
724           RESTORE_POST_DATA;
725           result = PROXERR;
726           goto bail;
727         }
728     }
729
730   if (u->scheme == SCHEME_HTTP
731 #ifdef HAVE_SSL
732       || u->scheme == SCHEME_HTTPS
733 #endif
734       || (proxy_url && proxy_url->scheme == SCHEME_HTTP))
735     {
736       result = http_loop (u, orig_parsed, &mynewloc, &local_file, refurl, dt,
737                           proxy_url, iri);
738     }
739   else if (u->scheme == SCHEME_FTP)
740     {
741       /* If this is a redirection, temporarily turn off opt.ftp_glob
742          and opt.recursive, both being undesirable when following
743          redirects.  */
744       bool oldrec = recursive, glob = opt.ftp_glob;
745       if (redirection_count)
746         oldrec = glob = false;
747
748       result = ftp_loop (u, &local_file, dt, proxy_url, recursive, glob);
749       recursive = oldrec;
750
751       /* There is a possibility of having HTTP being redirected to
752          FTP.  In these cases we must decide whether the text is HTML
753          according to the suffix.  The HTML suffixes are `.html',
754          `.htm' and a few others, case-insensitive.  */
755       if (redirection_count && local_file && u->scheme == SCHEME_FTP)
756         {
757           if (has_html_suffix_p (local_file))
758             *dt |= TEXTHTML;
759         }
760     }
761
762   if (proxy_url)
763     {
764       url_free (proxy_url);
765       proxy_url = NULL;
766     }
767
768   location_changed = (result == NEWLOCATION || result == NEWLOCATION_KEEP_POST);
769   if (location_changed)
770     {
771       char *construced_newloc;
772       struct url *newloc_parsed;
773
774       assert (mynewloc != NULL);
775
776       if (local_file)
777         xfree (local_file);
778
779       /* The HTTP specs only allow absolute URLs to appear in
780          redirects, but a ton of boneheaded webservers and CGIs out
781          there break the rules and use relative URLs, and popular
782          browsers are lenient about this, so wget should be too. */
783       construced_newloc = uri_merge (url, mynewloc);
784       xfree (mynewloc);
785       mynewloc = construced_newloc;
786
787       /* Reset UTF-8 encoding state, keep the URI encoding and reset
788          the content encoding. */
789       iri->utf8_encode = opt.enable_iri;
790       set_content_encoding (iri, NULL);
791       xfree_null (iri->orig_url);
792
793       /* Now, see if this new location makes sense. */
794       newloc_parsed = url_parse (mynewloc, &up_error_code, iri, true);
795       if (!newloc_parsed)
796         {
797           char *error = url_error (mynewloc, up_error_code);
798           logprintf (LOG_NOTQUIET, "%s: %s.\n", escnonprint_uri (mynewloc),
799                      error);
800           if (orig_parsed != u)
801             {
802               url_free (u);
803             }
804           xfree (url);
805           xfree (mynewloc);
806           xfree (error);
807           RESTORE_POST_DATA;
808           goto bail;
809         }
810
811       /* Now mynewloc will become newloc_parsed->url, because if the
812          Location contained relative paths like .././something, we
813          don't want that propagating as url.  */
814       xfree (mynewloc);
815       mynewloc = xstrdup (newloc_parsed->url);
816
817       /* Check for max. number of redirections.  */
818       if (++redirection_count > opt.max_redirect)
819         {
820           logprintf (LOG_NOTQUIET, _("%d redirections exceeded.\n"),
821                      opt.max_redirect);
822           url_free (newloc_parsed);
823           if (orig_parsed != u)
824             {
825               url_free (u);
826             }
827           xfree (url);
828           xfree (mynewloc);
829           RESTORE_POST_DATA;
830           result = WRONGCODE;
831           goto bail;
832         }
833
834       xfree (url);
835       url = mynewloc;
836       if (orig_parsed != u)
837         {
838           url_free (u);
839         }
840       u = newloc_parsed;
841
842       /* If we're being redirected from POST, and we received a
843          redirect code different than 307, we don't want to POST
844          again.  Many requests answer POST with a redirection to an
845          index page; that redirection is clearly a GET.  We "suspend"
846          POST data for the duration of the redirections, and restore
847          it when we're done.
848          
849          RFC2616 HTTP/1.1 introduces code 307 Temporary Redirect
850          specifically to preserve the method of the request.
851          */
852       if (result != NEWLOCATION_KEEP_POST && !post_data_suspended)
853         SUSPEND_POST_DATA;
854
855       goto redirected;
856     }
857
858   /* Try to not encode in UTF-8 if fetching failed */
859   if (!(*dt & RETROKF) && iri->utf8_encode)
860     {
861       iri->utf8_encode = false;
862       if (orig_parsed != u)
863         {
864           url_free (u);
865         }
866       u = url_parse (origurl, NULL, iri, true);
867       if (u)
868         {
869           DEBUGP (("[IRI fallbacking to non-utf8 for %s\n", quote (url)));
870           url = xstrdup (u->url);
871           iri_fallbacked = 1;
872           goto redirected;
873         }
874       else
875           DEBUGP (("[Couldn't fallback to non-utf8 for %s\n", quote (url)));
876     }
877
878   if (local_file && u && *dt & RETROKF)
879     {
880       register_download (u->url, local_file);
881
882       if (!opt.spider && redirection_count && 0 != strcmp (origurl, u->url))
883         register_redirection (origurl, u->url);
884
885       if (*dt & TEXTHTML)
886         register_html (u->url, local_file);
887
888       if (*dt & TEXTCSS)
889         register_css (u->url, local_file);
890     }
891
892   if (file)
893     *file = local_file ? local_file : NULL;
894   else
895     xfree_null (local_file);
896
897   if (orig_parsed != u)
898     {
899       url_free (u);
900     }
901
902   if (redirection_count || iri_fallbacked)
903     {
904       if (newloc)
905         *newloc = url;
906       else
907         xfree (url);
908     }
909   else
910     {
911       if (newloc)
912         *newloc = NULL;
913       xfree (url);
914     }
915
916   RESTORE_POST_DATA;
917
918 bail:
919   if (register_status)
920     inform_exit_status (result);
921   return result;
922 }
923
924 /* Find the URLs in the file and call retrieve_url() for each of them.
925    If HTML is true, treat the file as HTML, and construct the URLs
926    accordingly.
927
928    If opt.recursive is set, call retrieve_tree() for each file.  */
929
930 uerr_t
931 retrieve_from_file (const char *file, bool html, int *count)
932 {
933   uerr_t status;
934   struct urlpos *url_list, *cur_url;
935   struct iri *iri = iri_new();
936
937   char *input_file, *url_file = NULL;
938   const char *url = file;
939
940   status = RETROK;             /* Suppose everything is OK.  */
941   *count = 0;                  /* Reset the URL count.  */
942
943   /* sXXXav : Assume filename and links in the file are in the locale */
944   set_uri_encoding (iri, opt.locale, true);
945   set_content_encoding (iri, opt.locale);
946
947   if (url_valid_scheme (url))
948     {
949       int dt,url_err;
950       uerr_t status;
951       struct url *url_parsed = url_parse (url, &url_err, iri, true);
952       if (!url_parsed)
953         {
954           char *error = url_error (url, url_err);
955           logprintf (LOG_NOTQUIET, "%s: %s.\n", url, error);
956           xfree (error);
957           return URLERROR;
958         }
959
960       if (!opt.base_href)
961         opt.base_href = xstrdup (url);
962
963       status = retrieve_url (url_parsed, url, &url_file, NULL, NULL, &dt,
964                              false, iri, true);
965       url_free (url_parsed);
966
967       if (!url_file || (status != RETROK))
968         return status;
969
970       if (dt & TEXTHTML)
971         html = true;
972
973       /* If we have a found a content encoding, use it.
974        * ( == is okay, because we're checking for identical object) */
975       if (iri->content_encoding != opt.locale)
976           set_uri_encoding (iri, iri->content_encoding, false);
977
978       /* Reset UTF-8 encode status */
979       iri->utf8_encode = opt.enable_iri;
980       xfree_null (iri->orig_url);
981       iri->orig_url = NULL;
982
983       input_file = url_file;
984     }
985   else
986     input_file = (char *) file;
987
988   url_list = (html ? get_urls_html (input_file, NULL, NULL, iri)
989               : get_urls_file (input_file));
990
991   xfree_null (url_file);
992
993   for (cur_url = url_list; cur_url; cur_url = cur_url->next, ++*count)
994     {
995       char *filename = NULL, *new_file = NULL;
996       int dt;
997       struct iri *tmpiri = iri_dup (iri);
998       struct url *parsed_url = NULL;
999
1000       if (cur_url->ignore_when_downloading)
1001         continue;
1002
1003       if (opt.quota && total_downloaded_bytes > opt.quota)
1004         {
1005           status = QUOTEXC;
1006           break;
1007         }
1008
1009       parsed_url = url_parse (cur_url->url->url, NULL, tmpiri, true);
1010
1011       if ((opt.recursive || opt.page_requisites)
1012           && (cur_url->url->scheme != SCHEME_FTP || getproxy (cur_url->url)))
1013         {
1014           int old_follow_ftp = opt.follow_ftp;
1015
1016           /* Turn opt.follow_ftp on in case of recursive FTP retrieval */
1017           if (cur_url->url->scheme == SCHEME_FTP)
1018             opt.follow_ftp = 1;
1019
1020           status = retrieve_tree (parsed_url ? parsed_url : cur_url->url,
1021                                   tmpiri);
1022
1023           opt.follow_ftp = old_follow_ftp;
1024         }
1025       else
1026         status = retrieve_url (parsed_url ? parsed_url : cur_url->url,
1027                                cur_url->url->url, &filename,
1028                                &new_file, NULL, &dt, opt.recursive, tmpiri,
1029                                true);
1030
1031       if (parsed_url)
1032           url_free (parsed_url);
1033
1034       if (filename && opt.delete_after && file_exists_p (filename))
1035         {
1036           DEBUGP (("\
1037 Removing file due to --delete-after in retrieve_from_file():\n"));
1038           logprintf (LOG_VERBOSE, _("Removing %s.\n"), filename);
1039           if (unlink (filename))
1040             logprintf (LOG_NOTQUIET, "unlink: %s\n", strerror (errno));
1041           dt &= ~RETROKF;
1042         }
1043
1044       xfree_null (new_file);
1045       xfree_null (filename);
1046       iri_free (tmpiri);
1047     }
1048
1049   /* Free the linked list of URL-s.  */
1050   free_urlpos (url_list);
1051
1052   iri_free (iri);
1053
1054   return status;
1055 }
1056
1057 /* Print `giving up', or `retrying', depending on the impending
1058    action.  N1 and N2 are the attempt number and the attempt limit.  */
1059 void
1060 printwhat (int n1, int n2)
1061 {
1062   logputs (LOG_VERBOSE, (n1 == n2) ? _("Giving up.\n\n") : _("Retrying.\n\n"));
1063 }
1064
1065 /* If opt.wait or opt.waitretry are specified, and if certain
1066    conditions are met, sleep the appropriate number of seconds.  See
1067    the documentation of --wait and --waitretry for more information.
1068
1069    COUNT is the count of current retrieval, beginning with 1. */
1070
1071 void
1072 sleep_between_retrievals (int count)
1073 {
1074   static bool first_retrieval = true;
1075
1076   if (first_retrieval)
1077     {
1078       /* Don't sleep before the very first retrieval. */
1079       first_retrieval = false;
1080       return;
1081     }
1082
1083   if (opt.waitretry && count > 1)
1084     {
1085       /* If opt.waitretry is specified and this is a retry, wait for
1086          COUNT-1 number of seconds, or for opt.waitretry seconds.  */
1087       if (count <= opt.waitretry)
1088         xsleep (count - 1);
1089       else
1090         xsleep (opt.waitretry);
1091     }
1092   else if (opt.wait)
1093     {
1094       if (!opt.random_wait || count > 1)
1095         /* If random-wait is not specified, or if we are sleeping
1096            between retries of the same download, sleep the fixed
1097            interval.  */
1098         xsleep (opt.wait);
1099       else
1100         {
1101           /* Sleep a random amount of time averaging in opt.wait
1102              seconds.  The sleeping amount ranges from 0.5*opt.wait to
1103              1.5*opt.wait.  */
1104           double waitsecs = (0.5 + random_float ()) * opt.wait;
1105           DEBUGP (("sleep_between_retrievals: avg=%f,sleep=%f\n",
1106                    opt.wait, waitsecs));
1107           xsleep (waitsecs);
1108         }
1109     }
1110 }
1111
1112 /* Free the linked list of urlpos.  */
1113 void
1114 free_urlpos (struct urlpos *l)
1115 {
1116   while (l)
1117     {
1118       struct urlpos *next = l->next;
1119       if (l->url)
1120         url_free (l->url);
1121       xfree_null (l->local_name);
1122       xfree (l);
1123       l = next;
1124     }
1125 }
1126
1127 /* Rotate FNAME opt.backups times */
1128 void
1129 rotate_backups(const char *fname)
1130 {
1131   int maxlen = strlen (fname) + 1 + numdigit (opt.backups) + 1;
1132   char *from = (char *)alloca (maxlen);
1133   char *to = (char *)alloca (maxlen);
1134   struct_stat sb;
1135   int i;
1136
1137   if (stat (fname, &sb) == 0)
1138     if (S_ISREG (sb.st_mode) == 0)
1139       return;
1140
1141   for (i = opt.backups; i > 1; i--)
1142     {
1143       sprintf (from, "%s.%d", fname, i - 1);
1144       sprintf (to, "%s.%d", fname, i);
1145       rename (from, to);
1146     }
1147
1148   sprintf (to, "%s.%d", fname, 1);
1149   rename(fname, to);
1150 }
1151
1152 static bool no_proxy_match (const char *, const char **);
1153
1154 /* Return the URL of the proxy appropriate for url U.  */
1155
1156 static char *
1157 getproxy (struct url *u)
1158 {
1159   char *proxy = NULL;
1160   char *rewritten_url;
1161   static char rewritten_storage[1024];
1162
1163   if (!opt.use_proxy)
1164     return NULL;
1165   if (no_proxy_match (u->host, (const char **)opt.no_proxy))
1166     return NULL;
1167
1168   switch (u->scheme)
1169     {
1170     case SCHEME_HTTP:
1171       proxy = opt.http_proxy ? opt.http_proxy : getenv ("http_proxy");
1172       break;
1173 #ifdef HAVE_SSL
1174     case SCHEME_HTTPS:
1175       proxy = opt.https_proxy ? opt.https_proxy : getenv ("https_proxy");
1176       break;
1177 #endif
1178     case SCHEME_FTP:
1179       proxy = opt.ftp_proxy ? opt.ftp_proxy : getenv ("ftp_proxy");
1180       break;
1181     case SCHEME_INVALID:
1182       break;
1183     }
1184   if (!proxy || !*proxy)
1185     return NULL;
1186
1187   /* Handle shorthands.  `rewritten_storage' is a kludge to allow
1188      getproxy() to return static storage. */
1189   rewritten_url = rewrite_shorthand_url (proxy);
1190   if (rewritten_url)
1191     {
1192       strncpy (rewritten_storage, rewritten_url, sizeof (rewritten_storage));
1193       rewritten_storage[sizeof (rewritten_storage) - 1] = '\0';
1194       proxy = rewritten_storage;
1195     }
1196
1197   return proxy;
1198 }
1199
1200 /* Returns true if URL would be downloaded through a proxy. */
1201
1202 bool
1203 url_uses_proxy (struct url * u)
1204 {
1205   bool ret;
1206   if (!u)
1207     return false;
1208   ret = getproxy (u) != NULL;
1209   return ret;
1210 }
1211
1212 /* Should a host be accessed through proxy, concerning no_proxy?  */
1213 static bool
1214 no_proxy_match (const char *host, const char **no_proxy)
1215 {
1216   if (!no_proxy)
1217     return false;
1218   else
1219     return sufmatch (no_proxy, host);
1220 }
1221
1222 /* Set the file parameter to point to the local file string.  */
1223 void
1224 set_local_file (const char **file, const char *default_file)
1225 {
1226   if (opt.output_document)
1227     {
1228       if (output_stream_regular)
1229         *file = opt.output_document;
1230     }
1231   else
1232     *file = default_file;
1233 }
1234
1235 /* Return true for an input file's own URL, false otherwise.  */
1236 bool
1237 input_file_url (const char *input_file)
1238 {
1239   static bool first = true;
1240
1241   if (input_file
1242       && url_has_scheme (input_file)
1243       && first)
1244     {
1245       first = false;
1246       return true;
1247     }
1248   else
1249     return false;
1250 }