~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/smart/protocol.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2006-05-05 08:29:29 UTC
  • mfrom: (1697.1.1 integration)
  • Revision ID: pqm@pqm.ubuntu.com-20060505082929-a037ee137f1ff240
Merge break-lock command.

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
 
"""Wire-level encoding and decoding of requests and responses for the smart
18
 
client and server.
19
 
"""
20
 
 
21
 
 
22
 
from cStringIO import StringIO
23
 
 
24
 
from bzrlib import debug
25
 
from bzrlib import errors
26
 
from bzrlib.smart import request
27
 
from bzrlib.trace import mutter
28
 
 
29
 
 
30
 
# Protocol version strings.  These are sent as prefixes of bzr requests and
31
 
# responses to identify the protocol version being used. (There are no version
32
 
# one strings because that version doesn't send any).
33
 
REQUEST_VERSION_TWO = 'bzr request 2\n'
34
 
RESPONSE_VERSION_TWO = 'bzr response 2\n'
35
 
 
36
 
 
37
 
def _recv_tuple(from_file):
38
 
    req_line = from_file.readline()
39
 
    return _decode_tuple(req_line)
40
 
 
41
 
 
42
 
def _decode_tuple(req_line):
43
 
    if req_line == None or req_line == '':
44
 
        return None
45
 
    if req_line[-1] != '\n':
46
 
        raise errors.SmartProtocolError("request %r not terminated" % req_line)
47
 
    return tuple(req_line[:-1].split('\x01'))
48
 
 
49
 
 
50
 
def _encode_tuple(args):
51
 
    """Encode the tuple args to a bytestream."""
52
 
    return '\x01'.join(args) + '\n'
53
 
 
54
 
 
55
 
class SmartProtocolBase(object):
56
 
    """Methods common to client and server"""
57
 
 
58
 
    # TODO: this only actually accomodates a single block; possibly should
59
 
    # support multiple chunks?
60
 
    def _encode_bulk_data(self, body):
61
 
        """Encode body as a bulk data chunk."""
62
 
        return ''.join(('%d\n' % len(body), body, 'done\n'))
63
 
 
64
 
    def _serialise_offsets(self, offsets):
65
 
        """Serialise a readv offset list."""
66
 
        txt = []
67
 
        for start, length in offsets:
68
 
            txt.append('%d,%d' % (start, length))
69
 
        return '\n'.join(txt)
70
 
        
71
 
 
72
 
class SmartServerRequestProtocolOne(SmartProtocolBase):
73
 
    """Server-side encoding and decoding logic for smart version 1."""
74
 
    
75
 
    def __init__(self, backing_transport, write_func):
76
 
        self._backing_transport = backing_transport
77
 
        self.excess_buffer = ''
78
 
        self._finished = False
79
 
        self.in_buffer = ''
80
 
        self.has_dispatched = False
81
 
        self.request = None
82
 
        self._body_decoder = None
83
 
        self._write_func = write_func
84
 
 
85
 
    def accept_bytes(self, bytes):
86
 
        """Take bytes, and advance the internal state machine appropriately.
87
 
        
88
 
        :param bytes: must be a byte string
89
 
        """
90
 
        assert isinstance(bytes, str)
91
 
        self.in_buffer += bytes
92
 
        if not self.has_dispatched:
93
 
            if '\n' not in self.in_buffer:
94
 
                # no command line yet
95
 
                return
96
 
            self.has_dispatched = True
97
 
            try:
98
 
                first_line, self.in_buffer = self.in_buffer.split('\n', 1)
99
 
                first_line += '\n'
100
 
                req_args = _decode_tuple(first_line)
101
 
                self.request = request.SmartServerRequestHandler(
102
 
                    self._backing_transport, commands=request.request_handlers)
103
 
                self.request.dispatch_command(req_args[0], req_args[1:])
104
 
                if self.request.finished_reading:
105
 
                    # trivial request
106
 
                    self.excess_buffer = self.in_buffer
107
 
                    self.in_buffer = ''
108
 
                    self._send_response(self.request.response)
109
 
            except KeyboardInterrupt:
110
 
                raise
111
 
            except Exception, exception:
112
 
                # everything else: pass to client, flush, and quit
113
 
                self._send_response(request.FailedSmartServerResponse(
114
 
                    ('error', str(exception))))
115
 
                return
116
 
 
117
 
        if self.has_dispatched:
118
 
            if self._finished:
119
 
                # nothing to do.XXX: this routine should be a single state 
120
 
                # machine too.
121
 
                self.excess_buffer += self.in_buffer
122
 
                self.in_buffer = ''
123
 
                return
124
 
            if self._body_decoder is None:
125
 
                self._body_decoder = LengthPrefixedBodyDecoder()
126
 
            self._body_decoder.accept_bytes(self.in_buffer)
127
 
            self.in_buffer = self._body_decoder.unused_data
128
 
            body_data = self._body_decoder.read_pending_data()
129
 
            self.request.accept_body(body_data)
130
 
            if self._body_decoder.finished_reading:
131
 
                self.request.end_of_body()
132
 
                assert self.request.finished_reading, \
133
 
                    "no more body, request not finished"
134
 
            if self.request.response is not None:
135
 
                self._send_response(self.request.response)
136
 
                self.excess_buffer = self.in_buffer
137
 
                self.in_buffer = ''
138
 
            else:
139
 
                assert not self.request.finished_reading, \
140
 
                    "no response and we have finished reading."
141
 
 
142
 
    def _send_response(self, response):
143
 
        """Send a smart server response down the output stream."""
144
 
        assert not self._finished, 'response already sent'
145
 
        args = response.args
146
 
        body = response.body
147
 
        self._finished = True
148
 
        self._write_protocol_version()
149
 
        self._write_success_or_failure_prefix(response)
150
 
        self._write_func(_encode_tuple(args))
151
 
        if body is not None:
152
 
            assert isinstance(body, str), 'body must be a str'
153
 
            bytes = self._encode_bulk_data(body)
154
 
            self._write_func(bytes)
155
 
 
156
 
    def _write_protocol_version(self):
157
 
        """Write any prefixes this protocol requires.
158
 
        
159
 
        Version one doesn't send protocol versions.
160
 
        """
161
 
 
162
 
    def _write_success_or_failure_prefix(self, response):
163
 
        """Write the protocol specific success/failure prefix.
164
 
 
165
 
        For SmartServerRequestProtocolOne this is omitted but we
166
 
        call is_successful to ensure that the response is valid.
167
 
        """
168
 
        response.is_successful()
169
 
 
170
 
    def next_read_size(self):
171
 
        if self._finished:
172
 
            return 0
173
 
        if self._body_decoder is None:
174
 
            return 1
175
 
        else:
176
 
            return self._body_decoder.next_read_size()
177
 
 
178
 
 
179
 
class SmartServerRequestProtocolTwo(SmartServerRequestProtocolOne):
180
 
    r"""Version two of the server side of the smart protocol.
181
 
   
182
 
    This prefixes responses with the value of RESPONSE_VERSION_TWO.
183
 
    """
184
 
 
185
 
    def _write_success_or_failure_prefix(self, response):
186
 
        """Write the protocol specific success/failure prefix."""
187
 
        if response.is_successful():
188
 
            self._write_func('success\n')
189
 
        else:
190
 
            self._write_func('failed\n')
191
 
 
192
 
    def _write_protocol_version(self):
193
 
        r"""Write any prefixes this protocol requires.
194
 
        
195
 
        Version two sends the value of RESPONSE_VERSION_TWO.
196
 
        """
197
 
        self._write_func(RESPONSE_VERSION_TWO)
198
 
 
199
 
 
200
 
class LengthPrefixedBodyDecoder(object):
201
 
    """Decodes the length-prefixed bulk data."""
202
 
    
203
 
    def __init__(self):
204
 
        self.bytes_left = None
205
 
        self.finished_reading = False
206
 
        self.unused_data = ''
207
 
        self.state_accept = self._state_accept_expecting_length
208
 
        self.state_read = self._state_read_no_data
209
 
        self._in_buffer = ''
210
 
        self._trailer_buffer = ''
211
 
    
212
 
    def accept_bytes(self, bytes):
213
 
        """Decode as much of bytes as possible.
214
 
 
215
 
        If 'bytes' contains too much data it will be appended to
216
 
        self.unused_data.
217
 
 
218
 
        finished_reading will be set when no more data is required.  Further
219
 
        data will be appended to self.unused_data.
220
 
        """
221
 
        # accept_bytes is allowed to change the state
222
 
        current_state = self.state_accept
223
 
        self.state_accept(bytes)
224
 
        while current_state != self.state_accept:
225
 
            current_state = self.state_accept
226
 
            self.state_accept('')
227
 
 
228
 
    def next_read_size(self):
229
 
        if self.bytes_left is not None:
230
 
            # Ideally we want to read all the remainder of the body and the
231
 
            # trailer in one go.
232
 
            return self.bytes_left + 5
233
 
        elif self.state_accept == self._state_accept_reading_trailer:
234
 
            # Just the trailer left
235
 
            return 5 - len(self._trailer_buffer)
236
 
        elif self.state_accept == self._state_accept_expecting_length:
237
 
            # There's still at least 6 bytes left ('\n' to end the length, plus
238
 
            # 'done\n').
239
 
            return 6
240
 
        else:
241
 
            # Reading excess data.  Either way, 1 byte at a time is fine.
242
 
            return 1
243
 
        
244
 
    def read_pending_data(self):
245
 
        """Return any pending data that has been decoded."""
246
 
        return self.state_read()
247
 
 
248
 
    def _state_accept_expecting_length(self, bytes):
249
 
        self._in_buffer += bytes
250
 
        pos = self._in_buffer.find('\n')
251
 
        if pos == -1:
252
 
            return
253
 
        self.bytes_left = int(self._in_buffer[:pos])
254
 
        self._in_buffer = self._in_buffer[pos+1:]
255
 
        self.bytes_left -= len(self._in_buffer)
256
 
        self.state_accept = self._state_accept_reading_body
257
 
        self.state_read = self._state_read_in_buffer
258
 
 
259
 
    def _state_accept_reading_body(self, bytes):
260
 
        self._in_buffer += bytes
261
 
        self.bytes_left -= len(bytes)
262
 
        if self.bytes_left <= 0:
263
 
            # Finished with body
264
 
            if self.bytes_left != 0:
265
 
                self._trailer_buffer = self._in_buffer[self.bytes_left:]
266
 
                self._in_buffer = self._in_buffer[:self.bytes_left]
267
 
            self.bytes_left = None
268
 
            self.state_accept = self._state_accept_reading_trailer
269
 
        
270
 
    def _state_accept_reading_trailer(self, bytes):
271
 
        self._trailer_buffer += bytes
272
 
        # TODO: what if the trailer does not match "done\n"?  Should this raise
273
 
        # a ProtocolViolation exception?
274
 
        if self._trailer_buffer.startswith('done\n'):
275
 
            self.unused_data = self._trailer_buffer[len('done\n'):]
276
 
            self.state_accept = self._state_accept_reading_unused
277
 
            self.finished_reading = True
278
 
    
279
 
    def _state_accept_reading_unused(self, bytes):
280
 
        self.unused_data += bytes
281
 
 
282
 
    def _state_read_no_data(self):
283
 
        return ''
284
 
 
285
 
    def _state_read_in_buffer(self):
286
 
        result = self._in_buffer
287
 
        self._in_buffer = ''
288
 
        return result
289
 
 
290
 
 
291
 
class SmartClientRequestProtocolOne(SmartProtocolBase):
292
 
    """The client-side protocol for smart version 1."""
293
 
 
294
 
    def __init__(self, request):
295
 
        """Construct a SmartClientRequestProtocolOne.
296
 
 
297
 
        :param request: A SmartClientMediumRequest to serialise onto and
298
 
            deserialise from.
299
 
        """
300
 
        self._request = request
301
 
        self._body_buffer = None
302
 
 
303
 
    def call(self, *args):
304
 
        if 'hpss' in debug.debug_flags:
305
 
            mutter('hpss call: %r', args)
306
 
        self._write_args(args)
307
 
        self._request.finished_writing()
308
 
 
309
 
    def call_with_body_bytes(self, args, body):
310
 
        """Make a remote call of args with body bytes 'body'.
311
 
 
312
 
        After calling this, call read_response_tuple to find the result out.
313
 
        """
314
 
        if 'hpss' in debug.debug_flags:
315
 
            mutter('hpss call w/body: %r (%r...)', args, body[:20])
316
 
        self._write_args(args)
317
 
        bytes = self._encode_bulk_data(body)
318
 
        self._request.accept_bytes(bytes)
319
 
        self._request.finished_writing()
320
 
 
321
 
    def call_with_body_readv_array(self, args, body):
322
 
        """Make a remote call with a readv array.
323
 
 
324
 
        The body is encoded with one line per readv offset pair. The numbers in
325
 
        each pair are separated by a comma, and no trailing \n is emitted.
326
 
        """
327
 
        if 'hpss' in debug.debug_flags:
328
 
            mutter('hpss call w/readv: %r', args)
329
 
        self._write_args(args)
330
 
        readv_bytes = self._serialise_offsets(body)
331
 
        bytes = self._encode_bulk_data(readv_bytes)
332
 
        self._request.accept_bytes(bytes)
333
 
        self._request.finished_writing()
334
 
 
335
 
    def cancel_read_body(self):
336
 
        """After expecting a body, a response code may indicate one otherwise.
337
 
 
338
 
        This method lets the domain client inform the protocol that no body
339
 
        will be transmitted. This is a terminal method: after calling it the
340
 
        protocol is not able to be used further.
341
 
        """
342
 
        self._request.finished_reading()
343
 
 
344
 
    def read_response_tuple(self, expect_body=False):
345
 
        """Read a response tuple from the wire.
346
 
 
347
 
        This should only be called once.
348
 
        """
349
 
        result = self._recv_tuple()
350
 
        if 'hpss' in debug.debug_flags:
351
 
            mutter('hpss result: %r', result)
352
 
        if not expect_body:
353
 
            self._request.finished_reading()
354
 
        return result
355
 
 
356
 
    def read_body_bytes(self, count=-1):
357
 
        """Read bytes from the body, decoding into a byte stream.
358
 
        
359
 
        We read all bytes at once to ensure we've checked the trailer for 
360
 
        errors, and then feed the buffer back as read_body_bytes is called.
361
 
        """
362
 
        if self._body_buffer is not None:
363
 
            return self._body_buffer.read(count)
364
 
        _body_decoder = LengthPrefixedBodyDecoder()
365
 
 
366
 
        while not _body_decoder.finished_reading:
367
 
            bytes_wanted = _body_decoder.next_read_size()
368
 
            bytes = self._request.read_bytes(bytes_wanted)
369
 
            _body_decoder.accept_bytes(bytes)
370
 
        self._request.finished_reading()
371
 
        self._body_buffer = StringIO(_body_decoder.read_pending_data())
372
 
        # XXX: TODO check the trailer result.
373
 
        return self._body_buffer.read(count)
374
 
 
375
 
    def _recv_tuple(self):
376
 
        """Receive a tuple from the medium request."""
377
 
        return _decode_tuple(self._recv_line())
378
 
 
379
 
    def _recv_line(self):
380
 
        """Read an entire line from the medium request."""
381
 
        line = ''
382
 
        while not line or line[-1] != '\n':
383
 
            # TODO: this is inefficient - but tuples are short.
384
 
            new_char = self._request.read_bytes(1)
385
 
            line += new_char
386
 
            assert new_char != '', "end of file reading from server."
387
 
        return line
388
 
 
389
 
    def query_version(self):
390
 
        """Return protocol version number of the server."""
391
 
        self.call('hello')
392
 
        resp = self.read_response_tuple()
393
 
        if resp == ('ok', '1'):
394
 
            return 1
395
 
        elif resp == ('ok', '2'):
396
 
            return 2
397
 
        else:
398
 
            raise errors.SmartProtocolError("bad response %r" % (resp,))
399
 
 
400
 
    def _write_args(self, args):
401
 
        self._write_protocol_version()
402
 
        bytes = _encode_tuple(args)
403
 
        self._request.accept_bytes(bytes)
404
 
 
405
 
    def _write_protocol_version(self):
406
 
        """Write any prefixes this protocol requires.
407
 
        
408
 
        Version one doesn't send protocol versions.
409
 
        """
410
 
 
411
 
 
412
 
class SmartClientRequestProtocolTwo(SmartClientRequestProtocolOne):
413
 
    """Version two of the client side of the smart protocol.
414
 
    
415
 
    This prefixes the request with the value of REQUEST_VERSION_TWO.
416
 
    """
417
 
 
418
 
    def read_response_tuple(self, expect_body=False):
419
 
        """Read a response tuple from the wire.
420
 
 
421
 
        This should only be called once.
422
 
        """
423
 
        version = self._request.read_line()
424
 
        if version != RESPONSE_VERSION_TWO:
425
 
            raise errors.SmartProtocolError('bad protocol marker %r' % version)
426
 
        response_status = self._recv_line()
427
 
        if response_status not in ('success\n', 'failed\n'):
428
 
            raise errors.SmartProtocolError(
429
 
                'bad protocol status %r' % response_status)
430
 
        self.response_status = response_status == 'success\n'
431
 
        return SmartClientRequestProtocolOne.read_response_tuple(self, expect_body)
432
 
 
433
 
    def _write_protocol_version(self):
434
 
        r"""Write any prefixes this protocol requires.
435
 
        
436
 
        Version two sends the value of REQUEST_VERSION_TWO.
437
 
        """
438
 
        self._request.accept_bytes(REQUEST_VERSION_TWO)
439