1
# (C) 2005 Canonical Development Ltd
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.
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.
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
17
"""Serializer factory for reading and writing bundles.
22
from bzrlib import errors
23
from bzrlib.bundle.serializer import (BundleSerializer,
28
from bzrlib.bundle.serializer import binary_diff
29
from bzrlib.bundle.bundle_data import (RevisionInfo, BundleInfo, BundleTree)
30
from bzrlib.diff import internal_diff
31
from bzrlib.osutils import pathjoin
32
from bzrlib.progress import DummyProgress
33
from bzrlib.revision import NULL_REVISION
34
from bzrlib.rio import RioWriter, read_stanzas
36
from bzrlib.testament import StrictTestament
37
from bzrlib.textfile import text_file
38
from bzrlib.trace import mutter
40
bool_text = {True: 'yes', False: 'no'}
44
"""Represent an action"""
46
def __init__(self, name, parameters=None, properties=None):
48
if parameters is None:
51
self.parameters = parameters
52
if properties is None:
55
self.properties = properties
57
def add_property(self, name, value):
58
"""Add a property to the action"""
59
self.properties.append((name, value))
61
def add_bool_property(self, name, value):
62
"""Add a boolean property to the action"""
63
self.add_property(name, bool_text[value])
65
def write(self, to_file):
66
"""Write action as to a file"""
67
p_texts = [' '.join([self.name]+self.parameters)]
68
for prop in self.properties:
70
p_texts.append(prop[0])
73
p_texts.append('%s:%s' % prop)
77
text.append(' // '.join(p_texts))
78
text_line = ''.join(text).encode('utf-8')
80
while len(text_line) > available:
81
to_file.write(text_line[:available])
82
text_line = text_line[available:]
83
to_file.write('\n... ')
84
available = 79 - len('... ')
85
to_file.write(text_line+'\n')
88
class BundleSerializerV08(BundleSerializer):
90
"""Read the rest of the bundles from the supplied file.
92
:param f: The file to read from
93
:return: A list of bundles
95
return BundleReader(f).info
97
def write(self, source, revision_ids, forced_bases, f):
98
"""Write the bundless to the supplied files.
100
:param source: A source for revision information
101
:param revision_ids: The list of revision ids to serialize
102
:param forced_bases: A dict of revision -> base that overrides default
103
:param f: The file to output to
106
self.revision_ids = revision_ids
107
self.forced_bases = forced_bases
111
self._write_main_header()
114
self._write_revisions(pb)
121
def _write_main_header(self):
122
"""Write the header for the changes"""
124
f.write(BUNDLE_HEADER)
128
def _write(self, key, value, indent=1):
129
"""Write out meta information, with proper indenting, etc"""
130
assert indent > 0, 'indentation must be greater than 0'
132
f.write('#' + (' ' * indent))
133
f.write(key.encode('utf-8'))
136
elif isinstance(value, basestring):
138
f.write(value.encode('utf-8'))
143
f.write('#' + (' ' * (indent+2)))
144
f.write(entry.encode('utf-8'))
147
def _write_revisions(self, pb):
148
"""Write the information for all of the revisions."""
150
# Optimize for the case of revisions in order
154
i_max = len(self.revision_ids)
155
for i, rev_id in enumerate(self.revision_ids):
156
pb.update("Generating revsion data", i, i_max)
157
rev = self.source.get_revision(rev_id)
158
if rev_id == last_rev_id:
159
rev_tree = last_rev_tree
161
rev_tree = self.source.revision_tree(rev_id)
162
if rev_id in self.forced_bases:
164
base_id = self.forced_bases[rev_id]
166
base_id = NULL_REVISION
168
explicit_base = False
170
base_id = rev.parent_ids[-1]
172
base_id = NULL_REVISION
174
if base_id == last_rev_id:
175
base_tree = last_rev_tree
177
base_tree = self.source.revision_tree(base_id)
178
force_binary = (i != 0)
179
self._write_revision(rev, rev_tree, base_id, base_tree,
180
explicit_base, force_binary)
182
last_rev_id = base_id
183
last_rev_tree = base_tree
185
def _write_revision(self, rev, rev_tree, base_rev, base_tree,
186
explicit_base, force_binary):
187
"""Write out the information for a revision."""
189
self._write(key, value, indent=1)
191
w('message', rev.message.split('\n'))
192
w('committer', rev.committer)
193
w('date', format_highres_date(rev.timestamp, rev.timezone))
194
self.to_file.write('\n')
196
self._write_delta(rev_tree, base_tree, rev.revision_id, force_binary)
198
w('revision id', rev.revision_id)
199
w('sha1', StrictTestament.from_revision(self.source,
200
rev.revision_id).as_sha1())
201
w('inventory sha1', rev.inventory_sha1)
203
w('parent ids', rev.parent_ids)
205
w('base id', base_rev)
207
self._write('properties', None, indent=1)
208
for name, value in rev.properties.items():
209
self._write(name, value, indent=3)
211
# Add an extra blank space at the end
212
self.to_file.write('\n')
214
def _write_action(self, name, parameters, properties=None):
215
if properties is None:
217
p_texts = ['%s:%s' % v for v in properties]
218
self.to_file.write('=== ')
219
self.to_file.write(' '.join([name]+parameters).encode('utf-8'))
220
self.to_file.write(' // '.join(p_texts).encode('utf-8'))
221
self.to_file.write('\n')
223
def _write_delta(self, new_tree, old_tree, default_revision_id,
225
"""Write out the changes between the trees."""
226
DEVNULL = '/dev/null'
230
def do_diff(file_id, old_path, new_path, action, force_binary):
231
def tree_lines(tree, require_text=False):
233
tree_file = tree.get_file(file_id)
234
if require_text is True:
235
tree_file = text_file(tree_file)
236
return tree_file.readlines()
242
raise errors.BinaryFile()
243
old_lines = tree_lines(old_tree, require_text=True)
244
new_lines = tree_lines(new_tree, require_text=True)
245
action.write(self.to_file)
246
internal_diff(old_path, old_lines, new_path, new_lines,
248
except errors.BinaryFile:
249
old_lines = tree_lines(old_tree, require_text=False)
250
new_lines = tree_lines(new_tree, require_text=False)
251
action.add_property('encoding', 'base64')
252
action.write(self.to_file)
253
binary_diff(old_path, old_lines, new_path, new_lines,
256
def finish_action(action, file_id, kind, meta_modified, text_modified,
258
entry = new_tree.inventory[file_id]
259
if entry.revision != default_revision_id:
260
action.add_property('last-changed', entry.revision)
262
action.add_bool_property('executable', entry.executable)
263
if text_modified and kind == "symlink":
264
action.add_property('target', entry.symlink_target)
265
if text_modified and kind == "file":
266
do_diff(file_id, old_path, new_path, action, force_binary)
268
action.write(self.to_file)
270
delta = new_tree.changes_from(old_tree, want_unchanged=True)
271
for path, file_id, kind in delta.removed:
272
action = Action('removed', [kind, path]).write(self.to_file)
274
for path, file_id, kind in delta.added:
275
action = Action('added', [kind, path], [('file-id', file_id)])
276
meta_modified = (kind=='file' and
277
new_tree.is_executable(file_id))
278
finish_action(action, file_id, kind, meta_modified, True,
281
for (old_path, new_path, file_id, kind,
282
text_modified, meta_modified) in delta.renamed:
283
action = Action('renamed', [kind, old_path], [(new_path,)])
284
finish_action(action, file_id, kind, meta_modified, text_modified,
287
for (path, file_id, kind,
288
text_modified, meta_modified) in delta.modified:
289
action = Action('modified', [kind, path])
290
finish_action(action, file_id, kind, meta_modified, text_modified,
293
for path, file_id, kind in delta.unchanged:
294
ie = new_tree.inventory[file_id]
295
new_rev = getattr(ie, 'revision', None)
298
old_rev = getattr(old_tree.inventory[ie.file_id], 'revision', None)
299
if new_rev != old_rev:
300
action = Action('modified', [ie.kind,
301
new_tree.id2path(ie.file_id)])
302
action.add_property('last-changed', ie.revision)
303
action.write(self.to_file)
306
class BundleReader(object):
307
"""This class reads in a bundle from a file, and returns
308
a Bundle object, which can then be applied against a tree.
310
def __init__(self, from_file):
311
"""Read in the bundle from the file.
313
:param from_file: A file-like object (must have iterator support).
315
object.__init__(self)
316
self.from_file = iter(from_file)
317
self._next_line = None
319
self.info = BundleInfo08()
320
# We put the actual inventory ids in the footer, so that the patch
321
# is easier to read for humans.
322
# Unfortunately, that means we need to read everything before we
323
# can create a proper bundle.
329
while self._next_line is not None:
330
if not self._read_revision_header():
332
if self._next_line is None:
338
"""Make sure that the information read in makes sense
339
and passes appropriate checksums.
341
# Fill in all the missing blanks for the revisions
342
# and generate the real_revisions list.
343
self.info.complete_info()
346
"""yield the next line, but secretly
347
keep 1 extra line for peeking.
349
for line in self.from_file:
350
last = self._next_line
351
self._next_line = line
353
#mutter('yielding line: %r' % last)
355
last = self._next_line
356
self._next_line = None
357
#mutter('yielding line: %r' % last)
360
def _read_revision_header(self):
361
found_something = False
362
self.info.revisions.append(RevisionInfo(None))
363
for line in self._next():
364
# The bzr header is terminated with a blank line
365
# which does not start with '#'
366
if line is None or line == '\n':
368
if not line.startswith('#'):
370
found_something = True
371
self._handle_next(line)
372
if not found_something:
373
# Nothing was there, so remove the added revision
374
self.info.revisions.pop()
375
return found_something
377
def _read_next_entry(self, line, indent=1):
378
"""Read in a key-value pair
380
if not line.startswith('#'):
381
raise errors.MalformedHeader('Bzr header did not start with #')
382
line = line[1:-1].decode('utf-8') # Remove the '#' and '\n'
383
if line[:indent] == ' '*indent:
386
return None, None# Ignore blank lines
388
loc = line.find(': ')
393
value = self._read_many(indent=indent+2)
394
elif line[-1:] == ':':
396
value = self._read_many(indent=indent+2)
398
raise errors.MalformedHeader('While looking for key: value pairs,'
399
' did not find the colon %r' % (line))
401
key = key.replace(' ', '_')
402
#mutter('found %s: %s' % (key, value))
405
def _handle_next(self, line):
408
key, value = self._read_next_entry(line, indent=1)
409
mutter('_handle_next %r => %r' % (key, value))
413
revision_info = self.info.revisions[-1]
414
if key in revision_info.__dict__:
415
if getattr(revision_info, key) is None:
416
setattr(revision_info, key, value)
418
raise errors.MalformedHeader('Duplicated Key: %s' % key)
420
# What do we do with a key we don't recognize
421
raise errors.MalformedHeader('Unknown Key: "%s"' % key)
423
def _read_many(self, indent):
424
"""If a line ends with no entry, that means that it should be
425
followed with multiple lines of values.
427
This detects the end of the list, because it will be a line that
428
does not start properly indented.
431
start = '#' + (' '*indent)
433
if self._next_line is None or self._next_line[:len(start)] != start:
436
for line in self._next():
437
values.append(line[len(start):-1].decode('utf-8'))
438
if self._next_line is None or self._next_line[:len(start)] != start:
442
def _read_one_patch(self):
443
"""Read in one patch, return the complete patch, along with
446
:return: action, lines, do_continue
448
#mutter('_read_one_patch: %r' % self._next_line)
449
# Peek and see if there are no patches
450
if self._next_line is None or self._next_line.startswith('#'):
451
return None, [], False
455
for line in self._next():
457
if not line.startswith('==='):
458
raise errors.MalformedPatches('The first line of all patches'
459
' should be a bzr meta line "==="'
461
action = line[4:-1].decode('utf-8')
462
elif line.startswith('... '):
463
action += line[len('... '):-1].decode('utf-8')
465
if (self._next_line is not None and
466
self._next_line.startswith('===')):
467
return action, lines, True
468
elif self._next_line is None or self._next_line.startswith('#'):
469
return action, lines, False
473
elif not line.startswith('... '):
476
return action, lines, False
478
def _read_patches(self):
480
revision_actions = []
482
action, lines, do_continue = self._read_one_patch()
483
if action is not None:
484
revision_actions.append((action, lines))
485
assert self.info.revisions[-1].tree_actions is None
486
self.info.revisions[-1].tree_actions = revision_actions
488
def _read_footer(self):
489
"""Read the rest of the meta information.
491
:param first_line: The previous step iterates past what it
492
can handle. That extra line is given here.
494
for line in self._next():
495
self._handle_next(line)
496
if self._next_line is None:
498
if not self._next_line.startswith('#'):
499
# Consume the trailing \n and stop processing
504
class BundleInfo08(BundleInfo):
505
def _update_tree(self, bundle_tree, revision_id):
506
bundle_tree.note_last_changed('', revision_id)
507
BundleInfo._update_tree(self, bundle_tree, revision_id)