/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

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

  • Committer: Marius Kruger
  • Date: 2009-01-25 01:03:47 UTC
  • mto: (3969.1.1 ianc-integration)
  • mto: This revision was merged to the branch mainline in revision 3970.
  • Revision ID: amanic@gmail.com-20090125010347-qk0gt8kq6wtq6pt4
put spaces after commas

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2006, 2007 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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  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, report_activity=None):
 
71
        """Constructor.
 
72
 
 
73
        :param path: File url, for error reports.
 
74
        :param infile: File-like socket set at body start.
 
75
        :param report_activity: A Transport._report_activity function to call
 
76
            as bytes are read.
 
77
        """
 
78
        self._path = path
 
79
        self._file = infile
 
80
        self._boundary = None
 
81
        self._report_activity = report_activity
 
82
        # When using multi parts response, this will be set with the headers
 
83
        # associated with the range currently read.
 
84
        self._headers = None
 
85
        # Default to the whole file of unspecified size
 
86
        self.set_range(0, -1)
 
87
 
 
88
    def set_range(self, start, size):
 
89
        """Change the range mapping"""
 
90
        self._start = start
 
91
        self._size = size
 
92
        # Set the new _pos since that's what we want to expose
 
93
        self._pos = self._start
 
94
 
 
95
    def set_boundary(self, boundary):
 
96
        """Define the boundary used in a multi parts message.
 
97
        
 
98
        The file should be at the beginning of the body, the first range
 
99
        definition is read and taken into account.
 
100
        """
 
101
        self._boundary = boundary
 
102
        # Decode the headers and setup the first range
 
103
        self.read_boundary()
 
104
        self.read_range_definition()
 
105
 
 
106
    def read_boundary(self):
 
107
        """Read the boundary headers defining a new range"""
 
108
        boundary_line = '\r\n'
 
109
        while boundary_line == '\r\n':
 
110
            # RFC2616 19.2 Additional CRLFs may precede the first boundary
 
111
            # string entity.
 
112
            # To be on the safe side we allow it before any boundary line
 
113
            boundary_line = self._file.readline()
 
114
 
 
115
        if boundary_line != '--' + self._boundary + '\r\n':
 
116
            # rfc822.unquote() incorrectly unquotes strings enclosed in <>
 
117
            # IIS 6 and 7 incorrectly wrap boundary strings in <>
 
118
            # together they make a beautiful bug, which we will be gracious
 
119
            # about here
 
120
            if (self._unquote_boundary(boundary_line) != 
 
121
                '--' + self._boundary + '\r\n'):
 
122
                raise errors.InvalidHttpResponse(
 
123
                    self._path,
 
124
                    "Expected a boundary (%s) line, got '%s'"
 
125
                    % (self._boundary, boundary_line))
 
126
 
 
127
    def _unquote_boundary(self, b):
 
128
        return b[:2] + rfc822.unquote(b[2:-2]) + b[-2:]
 
129
 
 
130
    def read_range_definition(self):
 
131
        """Read a new range definition in a multi parts message.
 
132
 
 
133
        Parse the headers including the empty line following them so that we
 
134
        are ready to read the data itself.
 
135
        """
 
136
        self._headers = httplib.HTTPMessage(self._file, seekable=0)
 
137
        # Extract the range definition
 
138
        content_range = self._headers.getheader('content-range', None)
 
139
        if content_range is None:
 
140
            raise errors.InvalidHttpResponse(
 
141
                self._path,
 
142
                'Content-Range header missing in a multi-part response')
 
143
        self.set_range_from_header(content_range)
 
144
 
 
145
    def set_range_from_header(self, content_range):
 
146
        """Helper to set the new range from its description in the headers"""
 
147
        try:
 
148
            rtype, values = content_range.split()
 
149
        except ValueError:
 
150
            raise errors.InvalidHttpRange(self._path, content_range,
 
151
                                          'Malformed header')
 
152
        if rtype != 'bytes':
 
153
            raise errors.InvalidHttpRange(self._path, content_range,
 
154
                                          "Unsupported range type '%s'" % rtype)
 
155
        try:
 
156
            # We don't need total, but note that it may be either the file size
 
157
            # or '*' if the server can't or doesn't want to return the file
 
158
            # size.
 
159
            start_end, total = values.split('/')
 
160
            start, end = start_end.split('-')
 
161
            start = int(start)
 
162
            end = int(end)
 
163
        except ValueError:
 
164
            raise errors.InvalidHttpRange(self._path, content_range,
 
165
                                          'Invalid range values')
 
166
        size = end - start + 1
 
167
        if size <= 0:
 
168
            raise errors.InvalidHttpRange(self._path, content_range,
 
169
                                          'Invalid range, size <= 0')
 
170
        self.set_range(start, size)
 
171
 
 
172
    def _checked_read(self, size):
 
173
        """Read the file checking for short reads.
 
174
 
 
175
        The data read is discarded along the way.
 
176
        """
 
177
        pos = self._pos
 
178
        remaining = size
 
179
        while remaining > 0:
 
180
            data = self._file.read(min(remaining, self._discarded_buf_size))
 
181
            remaining -= len(data)
 
182
            if not data:
 
183
                raise errors.ShortReadvError(self._path, pos, size,
 
184
                                             size - remaining)
 
185
        self._pos += size
 
186
 
 
187
    def _seek_to_next_range(self):
 
188
        # We will cross range boundaries
 
189
        if self._boundary is None:
 
190
            # If we don't have a boundary, we can't find another range
 
191
            raise errors.InvalidRange(self._path, self._pos,
 
192
                                      "Range (%s, %s) exhausted"
 
193
                                      % (self._start, self._size))
 
194
        self.read_boundary()
 
195
        self.read_range_definition()
 
196
 
 
197
    def read(self, size=-1):
 
198
        """Read size bytes from the current position in the file.
 
199
 
 
200
        Reading across ranges is not supported. We rely on the underlying http
 
201
        client to clean the socket if we leave bytes unread. This may occur for
 
202
        the final boundary line of a multipart response or for any range
 
203
        request not entirely consumed by the client (due to offset coalescing)
 
204
 
 
205
        :param size:  The number of bytes to read.  Leave unspecified or pass
 
206
            -1 to read to EOF.
 
207
        """
 
208
        if (self._size > 0
 
209
            and self._pos == self._start + self._size):
 
210
            if size == 0:
 
211
                return ''
 
212
            else:
 
213
                self._seek_to_next_range()
 
214
        elif self._pos < self._start:
 
215
            raise errors.InvalidRange(
 
216
                self._path, self._pos,
 
217
                "Can't read %s bytes before range (%s, %s)"
 
218
                % (size, self._start, self._size))
 
219
        if self._size > 0:
 
220
            if size > 0 and self._pos + size > self._start + self._size:
 
221
                raise errors.InvalidRange(
 
222
                    self._path, self._pos,
 
223
                    "Can't read %s bytes across range (%s, %s)"
 
224
                    % (size, self._start, self._size))
 
225
 
 
226
        # read data from file
 
227
        buffer = StringIO()
 
228
        limited = size
 
229
        if self._size > 0:
 
230
            # Don't read past the range definition
 
231
            limited = self._start + self._size - self._pos
 
232
            if size >= 0:
 
233
                limited = min(limited, size)
 
234
        osutils.pumpfile(self._file, buffer, limited, self._max_read_size,
 
235
            report_activity=self._report_activity, direction='read')
 
236
        data = buffer.getvalue()
 
237
 
 
238
        # Update _pos respecting the data effectively read
 
239
        self._pos += len(data)
 
240
        return data
 
241
 
 
242
    def seek(self, offset, whence=0):
 
243
        start_pos = self._pos
 
244
        if whence == 0:
 
245
            final_pos = offset
 
246
        elif whence == 1:
 
247
            final_pos = start_pos + offset
 
248
        elif whence == 2:
 
249
            if self._size > 0:
 
250
                final_pos = self._start + self._size + offset # offset < 0
 
251
            else:
 
252
                raise errors.InvalidRange(
 
253
                    self._path, self._pos,
 
254
                    "RangeFile: can't seek from end while size is unknown")
 
255
        else:
 
256
            raise ValueError("Invalid value %s for whence." % whence)
 
257
 
 
258
        if final_pos < self._pos:
 
259
            # Can't seek backwards
 
260
            raise errors.InvalidRange(
 
261
                self._path, self._pos,
 
262
                'RangeFile: trying to seek backwards to %s' % final_pos)
 
263
 
 
264
        if self._size > 0:
 
265
            cur_limit = self._start + self._size
 
266
            while final_pos > cur_limit:
 
267
                # We will cross range boundaries
 
268
                remain = cur_limit - self._pos
 
269
                if remain > 0:
 
270
                    # Finish reading the current range
 
271
                    self._checked_read(remain)
 
272
                self._seek_to_next_range()
 
273
                cur_limit = self._start + self._size
 
274
 
 
275
        size = final_pos - self._pos
 
276
        if size > 0: # size can be < 0 if we crossed a range boundary
 
277
            # We don't need the data, just read it and throw it away
 
278
            self._checked_read(size)
 
279
 
 
280
    def tell(self):
 
281
        return self._pos
 
282
 
 
283
 
 
284
def handle_response(url, code, msg, data, report_activity=None):
 
285
    """Interpret the code & headers and wrap the provided data in a RangeFile.
 
286
 
 
287
    This is a factory method which returns an appropriate RangeFile based on
 
288
    the code & headers it's given.
 
289
 
 
290
    :param url: The url being processed. Mostly for error reporting
 
291
    :param code: The integer HTTP response code
 
292
    :param msg: An HTTPMessage containing the headers for the response
 
293
    :param data: A file-like object that can be read() to get the
 
294
                 requested data
 
295
    :return: A file-like object that can seek()+read() the 
 
296
             ranges indicated by the headers.
 
297
    """
 
298
    rfile = RangeFile(url, data, report_activity=report_activity)
 
299
    if code == 200:
 
300
        # A whole file
 
301
        size = msg.getheader('content-length', None)
 
302
        if size is None:
 
303
            size = -1
 
304
        else:
 
305
            size = int(size)
 
306
        rfile.set_range(0, size)
 
307
    elif code == 206:
 
308
        content_type = msg.getheader('content-type', None)
 
309
        if content_type is None:
 
310
            # When there is no content-type header we treat the response as
 
311
            # being of type 'application/octet-stream' as per RFC2616 section
 
312
            # 7.2.1.
 
313
            # Therefore it is obviously not multipart
 
314
            content_type = 'application/octet-stream'
 
315
            is_multipart = False
 
316
        else:
 
317
            is_multipart = (msg.getmaintype() == 'multipart'
 
318
                            and msg.getsubtype() == 'byteranges')
 
319
 
 
320
        if is_multipart:
 
321
            # Full fledged multipart response
 
322
            rfile.set_boundary(msg.getparam('boundary'))
 
323
        else:
 
324
            # A response to a range request, but not multipart
 
325
            content_range = msg.getheader('content-range', None)
 
326
            if content_range is None:
 
327
                raise errors.InvalidHttpResponse(url,
 
328
                    'Missing the Content-Range header in a 206 range response')
 
329
            rfile.set_range_from_header(content_range)
 
330
    else:
 
331
        raise errors.InvalidHttpResponse(url,
 
332
                                         'Unknown response code %s' % code)
 
333
 
 
334
    return rfile
 
335