~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/bundle/bundle_data.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2007-05-03 19:49:12 UTC
  • mfrom: (2476.1.1 shared_repo_layouts)
  • Revision ID: pqm@pqm.ubuntu.com-20070503194912-pzlcms91kk2uqfdo
(John Arbash Meinel) Add doc/shared_repository_layouts.txt

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
#!/usr/bin/env python
2
 
"""\
3
 
Read in a bundle stream, and process it into a BundleReader object.
4
 
"""
 
1
# Copyright (C) 2006 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
"""Read in a bundle stream, and process it into a BundleReader object."""
5
18
 
6
19
import base64
7
20
from cStringIO import StringIO
8
21
import os
9
22
import pprint
10
23
 
 
24
from bzrlib import (
 
25
    osutils,
 
26
    )
 
27
import bzrlib.errors
 
28
from bzrlib.bundle import apply_bundle
11
29
from bzrlib.errors import (TestamentMismatch, BzrError, 
12
30
                           MalformedHeader, MalformedPatches, NotABundle)
13
 
from bzrlib.bundle.common import get_header, header_str
14
31
from bzrlib.inventory import (Inventory, InventoryEntry,
15
32
                              InventoryDirectory, InventoryFile,
16
33
                              InventoryLink)
17
 
from bzrlib.osutils import sha_file, sha_string
 
34
from bzrlib.osutils import sha_file, sha_string, pathjoin
18
35
from bzrlib.revision import Revision, NULL_REVISION
19
36
from bzrlib.testament import StrictTestament
20
37
from bzrlib.trace import mutter, warning
 
38
import bzrlib.transport
21
39
from bzrlib.tree import Tree
 
40
import bzrlib.urlutils
22
41
from bzrlib.xml5 import serializer_v5
23
42
 
24
43
 
57
76
        if self.properties:
58
77
            for property in self.properties:
59
78
                key_end = property.find(': ')
60
 
                assert key_end is not None
61
 
                key = property[:key_end].encode('utf-8')
62
 
                value = property[key_end+2:].encode('utf-8')
 
79
                if key_end == -1:
 
80
                    assert property.endswith(':')
 
81
                    key = str(property[:-1])
 
82
                    value = ''
 
83
                else:
 
84
                    key = str(property[:key_end])
 
85
                    value = property[key_end+2:]
63
86
                rev.properties[key] = value
64
87
 
65
88
        return rev
94
117
        split up, based on the assumptions that can be made
95
118
        when information is missing.
96
119
        """
97
 
        from bzrlib.bundle.common import unpack_highres_date
 
120
        from bzrlib.timestamp import unpack_highres_date
98
121
        # Put in all of the guessable information.
99
122
        if not self.timestamp and self.date:
100
123
            self.timestamp, self.timezone = unpack_highres_date(self.date)
152
175
                return r
153
176
        raise KeyError(revision_id)
154
177
 
155
 
 
156
 
class BundleReader(object):
157
 
    """This class reads in a bundle from a file, and returns
158
 
    a Bundle object, which can then be applied against a tree.
159
 
    """
160
 
    def __init__(self, from_file):
161
 
        """Read in the bundle from the file.
162
 
 
163
 
        :param from_file: A file-like object (must have iterator support).
164
 
        """
165
 
        object.__init__(self)
166
 
        self.from_file = iter(from_file)
167
 
        self._next_line = None
168
 
        
169
 
        self.info = BundleInfo()
170
 
        # We put the actual inventory ids in the footer, so that the patch
171
 
        # is easier to read for humans.
172
 
        # Unfortunately, that means we need to read everything before we
173
 
        # can create a proper bundle.
174
 
        self._read()
175
 
        self._validate()
176
 
 
177
 
    def _read(self):
178
 
        self._read_header()
179
 
        while self._next_line is not None:
180
 
            self._read_revision_header()
181
 
            if self._next_line is None:
182
 
                break
183
 
            self._read_patches()
184
 
            self._read_footer()
185
 
 
186
 
    def _validate(self):
187
 
        """Make sure that the information read in makes sense
188
 
        and passes appropriate checksums.
189
 
        """
190
 
        # Fill in all the missing blanks for the revisions
191
 
        # and generate the real_revisions list.
192
 
        self.info.complete_info()
193
 
 
194
 
    def _validate_revision(self, inventory, revision_id):
195
 
        """Make sure all revision entries match their checksum."""
196
 
 
197
 
        # This is a mapping from each revision id to it's sha hash
198
 
        rev_to_sha1 = {}
199
 
        
200
 
        rev = self.info.get_revision(revision_id)
201
 
        rev_info = self.info.get_revision_info(revision_id)
202
 
        assert rev.revision_id == rev_info.revision_id
203
 
        assert rev.revision_id == revision_id
204
 
        sha1 = StrictTestament(rev, inventory).as_sha1()
205
 
        if sha1 != rev_info.sha1:
206
 
            raise TestamentMismatch(rev.revision_id, rev_info.sha1, sha1)
207
 
        if rev_to_sha1.has_key(rev.revision_id):
208
 
            raise BzrError('Revision {%s} given twice in the list'
209
 
                    % (rev.revision_id))
210
 
        rev_to_sha1[rev.revision_id] = sha1
 
178
    def revision_tree(self, repository, revision_id, base=None):
 
179
        revision_id = osutils.safe_revision_id(revision_id)
 
180
        revision = self.get_revision(revision_id)
 
181
        base = self.get_base(revision)
 
182
        assert base != revision_id
 
183
        self._validate_references_from_repository(repository)
 
184
        revision_info = self.get_revision_info(revision_id)
 
185
        inventory_revision_id = revision_id
 
186
        bundle_tree = BundleTree(repository.revision_tree(base), 
 
187
                                  inventory_revision_id)
 
188
        self._update_tree(bundle_tree, revision_id)
 
189
 
 
190
        inv = bundle_tree.inventory
 
191
        self._validate_inventory(inv, revision_id)
 
192
        self._validate_revision(inv, revision_id)
 
193
 
 
194
        return bundle_tree
211
195
 
212
196
    def _validate_references_from_repository(self, repository):
213
197
        """Now that we have a repository which should have some of the
235
219
        # All of the contained revisions were checked
236
220
        # in _validate_revisions
237
221
        checked = {}
238
 
        for rev_info in self.info.revisions:
 
222
        for rev_info in self.revisions:
239
223
            checked[rev_info.revision_id] = True
240
224
            add_sha(rev_to_sha, rev_info.revision_id, rev_info.sha1)
241
225
                
242
 
        for (rev, rev_info) in zip(self.info.real_revisions, self.info.revisions):
 
226
        for (rev, rev_info) in zip(self.real_revisions, self.revisions):
243
227
            add_sha(inv_to_sha, rev_info.revision_id, rev_info.inventory_sha1)
244
228
 
245
229
        count = 0
248
232
            if repository.has_revision(revision_id):
249
233
                testament = StrictTestament.from_revision(repository, 
250
234
                                                          revision_id)
251
 
                local_sha1 = testament.as_sha1()
 
235
                local_sha1 = self._testament_sha1_from_revision(repository,
 
236
                                                                revision_id)
252
237
                if sha1 != local_sha1:
253
238
                    raise BzrError('sha1 mismatch. For revision id {%s}' 
254
239
                            'local: %s, bundle: %s' % (revision_id, local_sha1, sha1))
289
274
        s = serializer_v5.write_inventory_to_string(inv)
290
275
        sha1 = sha_string(s)
291
276
        # Target revision is the last entry in the real_revisions list
292
 
        rev = self.info.get_revision(revision_id)
 
277
        rev = self.get_revision(revision_id)
293
278
        assert rev.revision_id == revision_id
294
279
        if sha1 != rev.inventory_sha1:
295
280
            open(',,bogus-inv', 'wb').write(s)
296
281
            warning('Inventory sha hash mismatch for revision %s. %s'
297
282
                    ' != %s' % (revision_id, sha1, rev.inventory_sha1))
298
283
 
299
 
    def get_bundle(self, repository):
300
 
        """Return the meta information, and a Bundle tree which can
301
 
        be used to populate the local stores and working tree, respectively.
302
 
        """
303
 
        return self.info, self.revision_tree(repository, self.info.target)
304
 
 
305
 
    def revision_tree(self, repository, revision_id, base=None):
306
 
        revision = self.info.get_revision(revision_id)
307
 
        base = self.info.get_base(revision)
308
 
        assert base != revision_id
309
 
        self._validate_references_from_repository(repository)
310
 
        revision_info = self.info.get_revision_info(revision_id)
311
 
        inventory_revision_id = revision_id
312
 
        bundle_tree = BundleTree(repository.revision_tree(base), 
313
 
                                  inventory_revision_id)
314
 
        self._update_tree(bundle_tree, revision_id)
315
 
 
316
 
        inv = bundle_tree.inventory
317
 
        self._validate_inventory(inv, revision_id)
318
 
        self._validate_revision(inv, revision_id)
319
 
 
320
 
        return bundle_tree
321
 
 
322
 
    def _next(self):
323
 
        """yield the next line, but secretly
324
 
        keep 1 extra line for peeking.
325
 
        """
326
 
        for line in self.from_file:
327
 
            last = self._next_line
328
 
            self._next_line = line
329
 
            if last is not None:
330
 
                #mutter('yielding line: %r' % last)
331
 
                yield last
332
 
        last = self._next_line
333
 
        self._next_line = None
334
 
        #mutter('yielding line: %r' % last)
335
 
        yield last
336
 
 
337
 
    def _read_header(self):
338
 
        """Read the bzr header"""
339
 
        header = get_header()
340
 
        found = False
341
 
        for line in self._next():
342
 
            if found:
343
 
                # not all mailers will keep trailing whitespace
344
 
                if line == '#\n':
345
 
                    line = '# \n'
346
 
                if (not line.startswith('# ') or not line.endswith('\n')
347
 
                        or line[2:-1].decode('utf-8') != header[0]):
348
 
                    raise MalformedHeader('Found a header, but it'
349
 
                        ' was improperly formatted')
350
 
                header.pop(0) # We read this line.
351
 
                if not header:
352
 
                    break # We found everything.
353
 
            elif (line.startswith('#') and line.endswith('\n')):
354
 
                line = line[1:-1].strip().decode('utf-8')
355
 
                if line[:len(header_str)] == header_str:
356
 
                    if line == header[0]:
357
 
                        found = True
358
 
                    else:
359
 
                        raise MalformedHeader('Found what looks like'
360
 
                                ' a header, but did not match')
361
 
                    header.pop(0)
362
 
        else:
363
 
            raise NotABundle('Did not find an opening header')
364
 
 
365
 
    def _read_revision_header(self):
366
 
        self.info.revisions.append(RevisionInfo(None))
367
 
        for line in self._next():
368
 
            # The bzr header is terminated with a blank line
369
 
            # which does not start with '#'
370
 
            if line is None or line == '\n':
371
 
                break
372
 
            self._handle_next(line)
373
 
 
374
 
    def _read_next_entry(self, line, indent=1):
375
 
        """Read in a key-value pair
376
 
        """
377
 
        if not line.startswith('#'):
378
 
            raise MalformedHeader('Bzr header did not start with #')
379
 
        line = line[1:-1].decode('utf-8') # Remove the '#' and '\n'
380
 
        if line[:indent] == ' '*indent:
381
 
            line = line[indent:]
382
 
        if not line:
383
 
            return None, None# Ignore blank lines
384
 
 
385
 
        loc = line.find(': ')
386
 
        if loc != -1:
387
 
            key = line[:loc]
388
 
            value = line[loc+2:]
389
 
            if not value:
390
 
                value = self._read_many(indent=indent+2)
391
 
        elif line[-1:] == ':':
392
 
            key = line[:-1]
393
 
            value = self._read_many(indent=indent+2)
394
 
        else:
395
 
            raise MalformedHeader('While looking for key: value pairs,'
396
 
                    ' did not find the colon %r' % (line))
397
 
 
398
 
        key = key.replace(' ', '_')
399
 
        #mutter('found %s: %s' % (key, value))
400
 
        return key, value
401
 
 
402
 
    def _handle_next(self, line):
403
 
        if line is None:
404
 
            return
405
 
        key, value = self._read_next_entry(line, indent=1)
406
 
        mutter('_handle_next %r => %r' % (key, value))
407
 
        if key is None:
408
 
            return
409
 
 
410
 
        revision_info = self.info.revisions[-1]
411
 
        if hasattr(revision_info, key):
412
 
            if getattr(revision_info, key) is None:
413
 
                setattr(revision_info, key, value)
414
 
            else:
415
 
                raise MalformedHeader('Duplicated Key: %s' % key)
416
 
        else:
417
 
            # What do we do with a key we don't recognize
418
 
            raise MalformedHeader('Unknown Key: "%s"' % key)
419
 
    
420
 
    def _read_many(self, indent):
421
 
        """If a line ends with no entry, that means that it should be
422
 
        followed with multiple lines of values.
423
 
 
424
 
        This detects the end of the list, because it will be a line that
425
 
        does not start properly indented.
426
 
        """
427
 
        values = []
428
 
        start = '#' + (' '*indent)
429
 
 
430
 
        if self._next_line is None or self._next_line[:len(start)] != start:
431
 
            return values
432
 
 
433
 
        for line in self._next():
434
 
            values.append(line[len(start):-1].decode('utf-8'))
435
 
            if self._next_line is None or self._next_line[:len(start)] != start:
436
 
                break
437
 
        return values
438
 
 
439
 
    def _read_one_patch(self):
440
 
        """Read in one patch, return the complete patch, along with
441
 
        the next line.
442
 
 
443
 
        :return: action, lines, do_continue
444
 
        """
445
 
        #mutter('_read_one_patch: %r' % self._next_line)
446
 
        # Peek and see if there are no patches
447
 
        if self._next_line is None or self._next_line.startswith('#'):
448
 
            return None, [], False
449
 
 
450
 
        first = True
451
 
        lines = []
452
 
        for line in self._next():
453
 
            if first:
454
 
                if not line.startswith('==='):
455
 
                    raise MalformedPatches('The first line of all patches'
456
 
                        ' should be a bzr meta line "==="'
457
 
                        ': %r' % line)
458
 
                action = line[4:-1].decode('utf-8')
459
 
            elif line.startswith('... '):
460
 
                action += line[len('... '):-1].decode('utf-8')
461
 
 
462
 
            if (self._next_line is not None and 
463
 
                self._next_line.startswith('===')):
464
 
                return action, lines, True
465
 
            elif self._next_line is None or self._next_line.startswith('#'):
466
 
                return action, lines, False
467
 
 
468
 
            if first:
469
 
                first = False
470
 
            elif not line.startswith('... '):
471
 
                lines.append(line)
472
 
 
473
 
        return action, lines, False
474
 
            
475
 
    def _read_patches(self):
476
 
        do_continue = True
477
 
        revision_actions = []
478
 
        while do_continue:
479
 
            action, lines, do_continue = self._read_one_patch()
480
 
            if action is not None:
481
 
                revision_actions.append((action, lines))
482
 
        assert self.info.revisions[-1].tree_actions is None
483
 
        self.info.revisions[-1].tree_actions = revision_actions
484
 
 
485
 
    def _read_footer(self):
486
 
        """Read the rest of the meta information.
487
 
 
488
 
        :param first_line:  The previous step iterates past what it
489
 
                            can handle. That extra line is given here.
490
 
        """
491
 
        for line in self._next():
492
 
            self._handle_next(line)
493
 
            if not self._next_line.startswith('#'):
494
 
                self._next().next()
495
 
                break
496
 
            if self._next_line is None:
497
 
                break
 
284
    def _validate_revision(self, inventory, revision_id):
 
285
        """Make sure all revision entries match their checksum."""
 
286
 
 
287
        # This is a mapping from each revision id to it's sha hash
 
288
        rev_to_sha1 = {}
 
289
        
 
290
        rev = self.get_revision(revision_id)
 
291
        rev_info = self.get_revision_info(revision_id)
 
292
        assert rev.revision_id == rev_info.revision_id
 
293
        assert rev.revision_id == revision_id
 
294
        sha1 = self._testament_sha1(rev, inventory)
 
295
        if sha1 != rev_info.sha1:
 
296
            raise TestamentMismatch(rev.revision_id, rev_info.sha1, sha1)
 
297
        if rev.revision_id in rev_to_sha1:
 
298
            raise BzrError('Revision {%s} given twice in the list'
 
299
                    % (rev.revision_id))
 
300
        rev_to_sha1[rev.revision_id] = sha1
498
301
 
499
302
    def _update_tree(self, bundle_tree, revision_id):
500
303
        """This fills out a BundleTree based on the information
505
308
 
506
309
        def get_rev_id(last_changed, path, kind):
507
310
            if last_changed is not None:
508
 
                changed_revision_id = last_changed.decode('utf-8')
 
311
                # last_changed will be a Unicode string because of how it was
 
312
                # read. Convert it back to utf8.
 
313
                changed_revision_id = osutils.safe_revision_id(last_changed,
 
314
                                                               warn=False)
509
315
            else:
510
316
                changed_revision_id = revision_id
511
317
            bundle_tree.note_last_changed(path, changed_revision_id)
578
384
            if not info[1].startswith('file-id:'):
579
385
                raise BzrError('The file-id should follow the path for an add'
580
386
                        ': %r' % extra)
581
 
            file_id = info[1][8:]
 
387
            # This will be Unicode because of how the stream is read. Turn it
 
388
            # back into a utf8 file_id
 
389
            file_id = osutils.safe_file_id(info[1][8:], warn=False)
582
390
 
583
391
            bundle_tree.note_id(file_id, path, kind)
584
392
            # this will be overridden in extra_info if executable is specified.
608
416
            'modified':modified
609
417
        }
610
418
        for action_line, lines in \
611
 
            self.info.get_revision_info(revision_id).tree_actions:
 
419
            self.get_revision_info(revision_id).tree_actions:
612
420
            first = action_line.find(' ')
613
421
            if first == -1:
614
422
                raise BzrError('Bogus action line'
629
437
                        ' (unrecognized action): %r' % action_line)
630
438
            valid_actions[action](kind, extra, lines)
631
439
 
 
440
    def install_revisions(self, target_repo):
 
441
        """Install revisions and return the target revision"""
 
442
        apply_bundle.install_bundle(target_repo, self)
 
443
        return self.target
 
444
 
632
445
 
633
446
class BundleTree(Tree):
634
447
    def __init__(self, base_tree, revision_id):
652
465
 
653
466
    def note_rename(self, old_path, new_path):
654
467
        """A file/directory has been renamed from old_path => new_path"""
655
 
        assert not self._renamed.has_key(new_path)
656
 
        assert not self._renamed_r.has_key(old_path)
 
468
        assert new_path not in self._renamed
 
469
        assert old_path not in self._renamed_r
657
470
        self._renamed[new_path] = old_path
658
471
        self._renamed_r[old_path] = new_path
659
472
 
664
477
        self._kinds[new_id] = kind
665
478
 
666
479
    def note_last_changed(self, file_id, revision_id):
667
 
        if (self._last_changed.has_key(file_id)
 
480
        if (file_id in self._last_changed
668
481
                and self._last_changed[file_id] != revision_id):
669
482
            raise BzrError('Mismatched last-changed revision for file_id {%s}'
670
483
                    ': %s != %s' % (file_id,
702
515
            if old_dir is None:
703
516
                old_path = None
704
517
            else:
705
 
                old_path = os.path.join(old_dir, basename)
 
518
                old_path = pathjoin(old_dir, basename)
706
519
        else:
707
520
            old_path = new_path
708
521
        #If the new path wasn't in renamed, the old one shouldn't be in
709
522
        #renamed_r
710
 
        if self._renamed_r.has_key(old_path):
 
523
        if old_path in self._renamed_r:
711
524
            return None
712
525
        return old_path 
713
526
 
719
532
        new_path = self._renamed_r.get(old_path)
720
533
        if new_path is not None:
721
534
            return new_path
722
 
        if self._renamed.has_key(new_path):
 
535
        if new_path in self._renamed:
723
536
            return None
724
537
        dirname,basename = os.path.split(old_path)
725
538
        if dirname != '':
727
540
            if new_dir is None:
728
541
                new_path = None
729
542
            else:
730
 
                new_path = os.path.join(new_dir, basename)
 
543
                new_path = pathjoin(new_dir, basename)
731
544
        else:
732
545
            new_path = old_path
733
546
        #If the old path wasn't in renamed, the new one shouldn't be in
734
547
        #renamed_r
735
 
        if self._renamed.has_key(new_path):
 
548
        if new_path in self._renamed:
736
549
            return None
737
550
        return new_path 
738
551
 
746
559
            return None
747
560
        if old_path in self.deleted:
748
561
            return None
749
 
        if hasattr(self.base_tree, 'path2id'):
 
562
        if getattr(self.base_tree, 'path2id', None) is not None:
750
563
            return self.base_tree.path2id(old_path)
751
564
        else:
752
565
            return self.base_tree.inventory.path2id(old_path)
784
597
                then be cached.
785
598
        """
786
599
        base_id = self.old_contents_id(file_id)
787
 
        if base_id is not None:
 
600
        if (base_id is not None and
 
601
            base_id != self.base_tree.inventory.root.file_id):
788
602
            patch_original = self.base_tree.get_file(base_id)
789
603
        else:
790
604
            patch_original = None
853
667
 
854
668
        assert self.base_tree is not None
855
669
        base_inv = self.base_tree.inventory
856
 
        root_id = base_inv.root.file_id
857
 
        try:
858
 
            # New inventories have a unique root_id
859
 
            inv = Inventory(root_id, self.revision_id)
860
 
        except TypeError:
861
 
            inv = Inventory(revision_id=self.revision_id)
 
670
        inv = Inventory(None, self.revision_id)
862
671
 
863
672
        def add_entry(file_id):
864
673
            path = self.id2path(file_id)
865
674
            if path is None:
866
675
                return
867
 
            parent_path = dirname(path)
868
 
            if parent_path == u'':
869
 
                parent_id = root_id
 
676
            if path == '':
 
677
                parent_id = None
870
678
            else:
 
679
                parent_path = dirname(path)
871
680
                parent_id = self.path2id(parent_path)
872
681
 
873
682
            kind = self.get_kind(file_id)
894
703
 
895
704
        sorted_entries = self.sorted_path_id()
896
705
        for path, file_id in sorted_entries:
897
 
            if file_id == inv.root.file_id:
898
 
                continue
899
706
            add_entry(file_id)
900
707
 
901
708
        return inv
930
737
    from bzrlib.iterablefile import IterableFile
931
738
    if file_patch == "":
932
739
        return IterableFile(())
933
 
    return IterableFile(iter_patched(original, file_patch.splitlines(True)))
 
740
    # string.splitlines(True) also splits on '\r', but the iter_patched code
 
741
    # only expects to iterate over '\n' style lines
 
742
    return IterableFile(iter_patched(original,
 
743
                StringIO(file_patch).readlines()))