~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/transport/http/response.py

  • Committer: Robert Collins
  • Date: 2005-10-06 05:13:21 UTC
  • mfrom: (1393.3.3)
  • Revision ID: robertc@robertcollins.net-20051006051321-88f1053c3bf1ca4a
merge in an adjusted version of Jelmer's empty-log detection patch.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2011 Canonical Ltd
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
 
 
17
 
"""Handlers for HTTP Responses.
18
 
 
19
 
The purpose of these classes is to provide a uniform interface for clients
20
 
to standard HTTP responses, single range responses and multipart range
21
 
responses.
22
 
"""
23
 
 
24
 
 
25
 
import httplib
26
 
from cStringIO import StringIO
27
 
import rfc822
28
 
 
29
 
from bzrlib import (
30
 
    errors,
31
 
    trace,
32
 
    osutils,
33
 
    )
34
 
 
35
 
 
36
 
# A RangeFile expects the following grammar (simplified to outline the
37
 
# assumptions we rely upon).
38
 
 
39
 
# file: whole_file
40
 
#     | single_range
41
 
#     | multiple_range
42
 
 
43
 
# whole_file: [content_length_header] data
44
 
 
45
 
# single_range: content_range_header data
46
 
 
47
 
# multiple_range: boundary_header boundary (content_range_header data boundary)+
48
 
 
49
 
class RangeFile(object):
50
 
    """File-like object that allow access to partial available data.
51
 
 
52
 
    All accesses should happen sequentially since the acquisition occurs during
53
 
    an http response reception (as sockets can't be seeked, we simulate the
54
 
    seek by just reading and discarding the data).
55
 
 
56
 
    The access pattern is defined by a set of ranges discovered as reading
57
 
    progress. Only one range is available at a given time, so all accesses
58
 
    should happen with monotonically increasing offsets.
59
 
    """
60
 
 
61
 
    # in _checked_read() below, we may have to discard several MB in the worst
62
 
    # case. To avoid buffering that much, we read and discard by chunks
63
 
    # instead. The underlying file is either a socket or a StringIO, so reading
64
 
    # 8k chunks should be fine.
65
 
    _discarded_buf_size = 8192
66
 
 
67
 
    # maximum size of read requests -- used to avoid MemoryError issues in recv
68
 
    _max_read_size = 512 * 1024
69
 
 
70
 
    def __init__(self, path, infile):
71
 
        """Constructor.
72
 
 
73
 
        :param path: File url, for error reports.
74
 
        :param infile: File-like socket set at body start.
75
 
        """
76
 
        self._path = path
77
 
        self._file = infile
78
 
        self._boundary = None
79
 
        # When using multi parts response, this will be set with the headers
80
 
        # associated with the range currently read.
81
 
        self._headers = None
82
 
        # Default to the whole file of unspecified size
83
 
        self.set_range(0, -1)
84
 
 
85
 
    def set_range(self, start, size):
86
 
        """Change the range mapping"""
87
 
        self._start = start
88
 
        self._size = size
89
 
        # Set the new _pos since that's what we want to expose
90
 
        self._pos = self._start
91
 
 
92
 
    def set_boundary(self, boundary):
93
 
        """Define the boundary used in a multi parts message.
94
 
 
95
 
        The file should be at the beginning of the body, the first range
96
 
        definition is read and taken into account.
97
 
        """
98
 
        self._boundary = boundary
99
 
        # Decode the headers and setup the first range
100
 
        self.read_boundary()
101
 
        self.read_range_definition()
102
 
 
103
 
    def read_boundary(self):
104
 
        """Read the boundary headers defining a new range"""
105
 
        boundary_line = '\r\n'
106
 
        while boundary_line == '\r\n':
107
 
            # RFC2616 19.2 Additional CRLFs may precede the first boundary
108
 
            # string entity.
109
 
            # To be on the safe side we allow it before any boundary line
110
 
            boundary_line = self._file.readline()
111
 
 
112
 
        if boundary_line == '':
113
 
            # A timeout in the proxy server caused the response to end early.
114
 
            # See launchpad bug 198646.
115
 
            raise errors.HttpBoundaryMissing(
116
 
                self._path,
117
 
                self._boundary)
118
 
 
119
 
        if boundary_line != '--' + self._boundary + '\r\n':
120
 
            # rfc822.unquote() incorrectly unquotes strings enclosed in <>
121
 
            # IIS 6 and 7 incorrectly wrap boundary strings in <>
122
 
            # together they make a beautiful bug, which we will be gracious
123
 
            # about here
124
 
            if (self._unquote_boundary(boundary_line) !=
125
 
                '--' + self._boundary + '\r\n'):
126
 
                raise errors.InvalidHttpResponse(
127
 
                    self._path,
128
 
                    "Expected a boundary (%s) line, got '%s'"
129
 
                    % (self._boundary, boundary_line))
130
 
 
131
 
    def _unquote_boundary(self, b):
132
 
        return b[:2] + rfc822.unquote(b[2:-2]) + b[-2:]
133
 
 
134
 
    def read_range_definition(self):
135
 
        """Read a new range definition in a multi parts message.
136
 
 
137
 
        Parse the headers including the empty line following them so that we
138
 
        are ready to read the data itself.
139
 
        """
140
 
        self._headers = httplib.HTTPMessage(self._file, seekable=0)
141
 
        # Extract the range definition
142
 
        content_range = self._headers.getheader('content-range', None)
143
 
        if content_range is None:
144
 
            raise errors.InvalidHttpResponse(
145
 
                self._path,
146
 
                'Content-Range header missing in a multi-part response')
147
 
        self.set_range_from_header(content_range)
148
 
 
149
 
    def set_range_from_header(self, content_range):
150
 
        """Helper to set the new range from its description in the headers"""
151
 
        try:
152
 
            rtype, values = content_range.split()
153
 
        except ValueError:
154
 
            raise errors.InvalidHttpRange(self._path, content_range,
155
 
                                          'Malformed header')
156
 
        if rtype != 'bytes':
157
 
            raise errors.InvalidHttpRange(self._path, content_range,
158
 
                                          "Unsupported range type '%s'" % rtype)
159
 
        try:
160
 
            # We don't need total, but note that it may be either the file size
161
 
            # or '*' if the server can't or doesn't want to return the file
162
 
            # size.
163
 
            start_end, total = values.split('/')
164
 
            start, end = start_end.split('-')
165
 
            start = int(start)
166
 
            end = int(end)
167
 
        except ValueError:
168
 
            raise errors.InvalidHttpRange(self._path, content_range,
169
 
                                          'Invalid range values')
170
 
        size = end - start + 1
171
 
        if size <= 0:
172
 
            raise errors.InvalidHttpRange(self._path, content_range,
173
 
                                          'Invalid range, size <= 0')
174
 
        self.set_range(start, size)
175
 
 
176
 
    def _checked_read(self, size):
177
 
        """Read the file checking for short reads.
178
 
 
179
 
        The data read is discarded along the way.
180
 
        """
181
 
        pos = self._pos
182
 
        remaining = size
183
 
        while remaining > 0:
184
 
            data = self._file.read(min(remaining, self._discarded_buf_size))
185
 
            remaining -= len(data)
186
 
            if not data:
187
 
                raise errors.ShortReadvError(self._path, pos, size,
188
 
                                             size - remaining)
189
 
        self._pos += size
190
 
 
191
 
    def _seek_to_next_range(self):
192
 
        # We will cross range boundaries
193
 
        if self._boundary is None:
194
 
            # If we don't have a boundary, we can't find another range
195
 
            raise errors.InvalidRange(self._path, self._pos,
196
 
                                      "Range (%s, %s) exhausted"
197
 
                                      % (self._start, self._size))
198
 
        self.read_boundary()
199
 
        self.read_range_definition()
200
 
 
201
 
    def read(self, size=-1):
202
 
        """Read size bytes from the current position in the file.
203
 
 
204
 
        Reading across ranges is not supported. We rely on the underlying http
205
 
        client to clean the socket if we leave bytes unread. This may occur for
206
 
        the final boundary line of a multipart response or for any range
207
 
        request not entirely consumed by the client (due to offset coalescing)
208
 
 
209
 
        :param size:  The number of bytes to read.  Leave unspecified or pass
210
 
            -1 to read to EOF.
211
 
        """
212
 
        if (self._size > 0
213
 
            and self._pos == self._start + self._size):
214
 
            if size == 0:
215
 
                return ''
216
 
            else:
217
 
                self._seek_to_next_range()
218
 
        elif self._pos < self._start:
219
 
            raise errors.InvalidRange(
220
 
                self._path, self._pos,
221
 
                "Can't read %s bytes before range (%s, %s)"
222
 
                % (size, self._start, self._size))
223
 
        if self._size > 0:
224
 
            if size > 0 and self._pos + size > self._start + self._size:
225
 
                raise errors.InvalidRange(
226
 
                    self._path, self._pos,
227
 
                    "Can't read %s bytes across range (%s, %s)"
228
 
                    % (size, self._start, self._size))
229
 
 
230
 
        # read data from file
231
 
        buffer = StringIO()
232
 
        limited = size
233
 
        if self._size > 0:
234
 
            # Don't read past the range definition
235
 
            limited = self._start + self._size - self._pos
236
 
            if size >= 0:
237
 
                limited = min(limited, size)
238
 
        osutils.pumpfile(self._file, buffer, limited, self._max_read_size)
239
 
        data = buffer.getvalue()
240
 
 
241
 
        # Update _pos respecting the data effectively read
242
 
        self._pos += len(data)
243
 
        return data
244
 
 
245
 
    def seek(self, offset, whence=0):
246
 
        start_pos = self._pos
247
 
        if whence == 0:
248
 
            final_pos = offset
249
 
        elif whence == 1:
250
 
            final_pos = start_pos + offset
251
 
        elif whence == 2:
252
 
            if self._size > 0:
253
 
                final_pos = self._start + self._size + offset # offset < 0
254
 
            else:
255
 
                raise errors.InvalidRange(
256
 
                    self._path, self._pos,
257
 
                    "RangeFile: can't seek from end while size is unknown")
258
 
        else:
259
 
            raise ValueError("Invalid value %s for whence." % whence)
260
 
 
261
 
        if final_pos < self._pos:
262
 
            # Can't seek backwards
263
 
            raise errors.InvalidRange(
264
 
                self._path, self._pos,
265
 
                'RangeFile: trying to seek backwards to %s' % final_pos)
266
 
 
267
 
        if self._size > 0:
268
 
            cur_limit = self._start + self._size
269
 
            while final_pos > cur_limit:
270
 
                # We will cross range boundaries
271
 
                remain = cur_limit - self._pos
272
 
                if remain > 0:
273
 
                    # Finish reading the current range
274
 
                    self._checked_read(remain)
275
 
                self._seek_to_next_range()
276
 
                cur_limit = self._start + self._size
277
 
 
278
 
        size = final_pos - self._pos
279
 
        if size > 0: # size can be < 0 if we crossed a range boundary
280
 
            # We don't need the data, just read it and throw it away
281
 
            self._checked_read(size)
282
 
 
283
 
    def tell(self):
284
 
        return self._pos
285
 
 
286
 
 
287
 
def handle_response(url, code, msg, data):
288
 
    """Interpret the code & headers and wrap the provided data in a RangeFile.
289
 
 
290
 
    This is a factory method which returns an appropriate RangeFile based on
291
 
    the code & headers it's given.
292
 
 
293
 
    :param url: The url being processed. Mostly for error reporting
294
 
    :param code: The integer HTTP response code
295
 
    :param msg: An HTTPMessage containing the headers for the response
296
 
    :param data: A file-like object that can be read() to get the
297
 
                 requested data
298
 
    :return: A file-like object that can seek()+read() the
299
 
             ranges indicated by the headers.
300
 
    """
301
 
    rfile = RangeFile(url, data)
302
 
    if code == 200:
303
 
        # A whole file
304
 
        size = msg.getheader('content-length', None)
305
 
        if size is None:
306
 
            size = -1
307
 
        else:
308
 
            size = int(size)
309
 
        rfile.set_range(0, size)
310
 
    elif code == 206:
311
 
        content_type = msg.getheader('content-type', None)
312
 
        if content_type is None:
313
 
            # When there is no content-type header we treat the response as
314
 
            # being of type 'application/octet-stream' as per RFC2616 section
315
 
            # 7.2.1.
316
 
            # Therefore it is obviously not multipart
317
 
            content_type = 'application/octet-stream'
318
 
            is_multipart = False
319
 
        else:
320
 
            is_multipart = (msg.getmaintype() == 'multipart'
321
 
                            and msg.getsubtype() == 'byteranges')
322
 
 
323
 
        if is_multipart:
324
 
            # Full fledged multipart response
325
 
            rfile.set_boundary(msg.getparam('boundary'))
326
 
        else:
327
 
            # A response to a range request, but not multipart
328
 
            content_range = msg.getheader('content-range', None)
329
 
            if content_range is None:
330
 
                raise errors.InvalidHttpResponse(url,
331
 
                    'Missing the Content-Range header in a 206 range response')
332
 
            rfile.set_range_from_header(content_range)
333
 
    else:
334
 
        raise errors.InvalidHttpResponse(url,
335
 
                                         'Unknown response code %s' % code)
336
 
 
337
 
    return rfile
338