/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/branch.py

Merge the Branch.last_revision_info api change.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005, 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
 
 
18
from cStringIO import StringIO
 
19
 
 
20
from bzrlib.lazy_import import lazy_import
 
21
lazy_import(globals(), """
 
22
from copy import deepcopy
 
23
from unittest import TestSuite
 
24
from warnings import warn
 
25
 
 
26
import bzrlib
 
27
from bzrlib import (
 
28
        bzrdir,
 
29
        cache_utf8,
 
30
        config as _mod_config,
 
31
        errors,
 
32
        lockdir,
 
33
        lockable_files,
 
34
        osutils,
 
35
        revision as _mod_revision,
 
36
        transport,
 
37
        tree,
 
38
        ui,
 
39
        urlutils,
 
40
        )
 
41
from bzrlib.config import BranchConfig, TreeConfig
 
42
from bzrlib.lockable_files import LockableFiles, TransportLock
 
43
""")
 
44
 
 
45
from bzrlib.decorators import needs_read_lock, needs_write_lock
 
46
from bzrlib.errors import (BzrError, BzrCheckError, DivergedBranches,
 
47
                           HistoryMissing, InvalidRevisionId,
 
48
                           InvalidRevisionNumber, LockError, NoSuchFile,
 
49
                           NoSuchRevision, NoWorkingTree, NotVersionedError,
 
50
                           NotBranchError, UninitializableFormat,
 
51
                           UnlistableStore, UnlistableBranch,
 
52
                           )
 
53
from bzrlib.symbol_versioning import (deprecated_function,
 
54
                                      deprecated_method,
 
55
                                      DEPRECATED_PARAMETER,
 
56
                                      deprecated_passed,
 
57
                                      zero_eight, zero_nine,
 
58
                                      )
 
59
from bzrlib.trace import mutter, note
 
60
 
 
61
 
 
62
BZR_BRANCH_FORMAT_4 = "Bazaar-NG branch, format 0.0.4\n"
 
63
BZR_BRANCH_FORMAT_5 = "Bazaar-NG branch, format 5\n"
 
64
BZR_BRANCH_FORMAT_6 = "Bazaar-NG branch, format 6\n"
 
65
 
 
66
 
 
67
# TODO: Maybe include checks for common corruption of newlines, etc?
 
68
 
 
69
# TODO: Some operations like log might retrieve the same revisions
 
70
# repeatedly to calculate deltas.  We could perhaps have a weakref
 
71
# cache in memory to make this faster.  In general anything can be
 
72
# cached in memory between lock and unlock operations. .. nb thats
 
73
# what the transaction identity map provides
 
74
 
 
75
 
 
76
######################################################################
 
77
# branch objects
 
78
 
 
79
class Branch(object):
 
80
    """Branch holding a history of revisions.
 
81
 
 
82
    base
 
83
        Base directory/url of the branch.
 
84
 
 
85
    hooks: An instance of BranchHooks.
 
86
    """
 
87
    # this is really an instance variable - FIXME move it there
 
88
    # - RBC 20060112
 
89
    base = None
 
90
 
 
91
    def __init__(self, *ignored, **ignored_too):
 
92
        raise NotImplementedError('The Branch class is abstract')
 
93
 
 
94
    def break_lock(self):
 
95
        """Break a lock if one is present from another instance.
 
96
 
 
97
        Uses the ui factory to ask for confirmation if the lock may be from
 
98
        an active process.
 
99
 
 
100
        This will probe the repository for its lock as well.
 
101
        """
 
102
        self.control_files.break_lock()
 
103
        self.repository.break_lock()
 
104
        master = self.get_master_branch()
 
105
        if master is not None:
 
106
            master.break_lock()
 
107
 
 
108
    @staticmethod
 
109
    @deprecated_method(zero_eight)
 
110
    def open_downlevel(base):
 
111
        """Open a branch which may be of an old format."""
 
112
        return Branch.open(base, _unsupported=True)
 
113
        
 
114
    @staticmethod
 
115
    def open(base, _unsupported=False):
 
116
        """Open the branch rooted at base.
 
117
 
 
118
        For instance, if the branch is at URL/.bzr/branch,
 
119
        Branch.open(URL) -> a Branch instance.
 
120
        """
 
121
        control = bzrdir.BzrDir.open(base, _unsupported)
 
122
        return control.open_branch(_unsupported)
 
123
 
 
124
    @staticmethod
 
125
    def open_containing(url):
 
126
        """Open an existing branch which contains url.
 
127
        
 
128
        This probes for a branch at url, and searches upwards from there.
 
129
 
 
130
        Basically we keep looking up until we find the control directory or
 
131
        run into the root.  If there isn't one, raises NotBranchError.
 
132
        If there is one and it is either an unrecognised format or an unsupported 
 
133
        format, UnknownFormatError or UnsupportedFormatError are raised.
 
134
        If there is one, it is returned, along with the unused portion of url.
 
135
        """
 
136
        control, relpath = bzrdir.BzrDir.open_containing(url)
 
137
        return control.open_branch(), relpath
 
138
 
 
139
    @staticmethod
 
140
    @deprecated_function(zero_eight)
 
141
    def initialize(base):
 
142
        """Create a new working tree and branch, rooted at 'base' (url)
 
143
 
 
144
        NOTE: This will soon be deprecated in favour of creation
 
145
        through a BzrDir.
 
146
        """
 
147
        return bzrdir.BzrDir.create_standalone_workingtree(base).branch
 
148
 
 
149
    @deprecated_function(zero_eight)
 
150
    def setup_caching(self, cache_root):
 
151
        """Subclasses that care about caching should override this, and set
 
152
        up cached stores located under cache_root.
 
153
        
 
154
        NOTE: This is unused.
 
155
        """
 
156
        pass
 
157
 
 
158
    def get_config(self):
 
159
        return BranchConfig(self)
 
160
 
 
161
    def _get_nick(self):
 
162
        return self.get_config().get_nickname()
 
163
 
 
164
    def _set_nick(self, nick):
 
165
        self.get_config().set_user_option('nickname', nick)
 
166
 
 
167
    nick = property(_get_nick, _set_nick)
 
168
 
 
169
    def is_locked(self):
 
170
        raise NotImplementedError(self.is_locked)
 
171
 
 
172
    def lock_write(self):
 
173
        raise NotImplementedError(self.lock_write)
 
174
 
 
175
    def lock_read(self):
 
176
        raise NotImplementedError(self.lock_read)
 
177
 
 
178
    def unlock(self):
 
179
        raise NotImplementedError(self.unlock)
 
180
 
 
181
    def peek_lock_mode(self):
 
182
        """Return lock mode for the Branch: 'r', 'w' or None"""
 
183
        raise NotImplementedError(self.peek_lock_mode)
 
184
 
 
185
    def get_physical_lock_status(self):
 
186
        raise NotImplementedError(self.get_physical_lock_status)
 
187
 
 
188
    def abspath(self, name):
 
189
        """Return absolute filename for something in the branch
 
190
        
 
191
        XXX: Robert Collins 20051017 what is this used for? why is it a branch
 
192
        method and not a tree method.
 
193
        """
 
194
        raise NotImplementedError(self.abspath)
 
195
 
 
196
    def bind(self, other):
 
197
        """Bind the local branch the other branch.
 
198
 
 
199
        :param other: The branch to bind to
 
200
        :type other: Branch
 
201
        """
 
202
        raise errors.UpgradeRequired(self.base)
 
203
 
 
204
    @needs_write_lock
 
205
    def fetch(self, from_branch, last_revision=None, pb=None):
 
206
        """Copy revisions from from_branch into this branch.
 
207
 
 
208
        :param from_branch: Where to copy from.
 
209
        :param last_revision: What revision to stop at (None for at the end
 
210
                              of the branch.
 
211
        :param pb: An optional progress bar to use.
 
212
 
 
213
        Returns the copied revision count and the failed revisions in a tuple:
 
214
        (copied, failures).
 
215
        """
 
216
        if self.base == from_branch.base:
 
217
            return (0, [])
 
218
        if pb is None:
 
219
            nested_pb = ui.ui_factory.nested_progress_bar()
 
220
            pb = nested_pb
 
221
        else:
 
222
            nested_pb = None
 
223
 
 
224
        from_branch.lock_read()
 
225
        try:
 
226
            if last_revision is None:
 
227
                pb.update('get source history')
 
228
                last_revision = from_branch.last_revision_info()[1]
 
229
            return self.repository.fetch(from_branch.repository,
 
230
                                         revision_id=last_revision,
 
231
                                         pb=nested_pb)
 
232
        finally:
 
233
            if nested_pb is not None:
 
234
                nested_pb.finished()
 
235
            from_branch.unlock()
 
236
 
 
237
    def get_bound_location(self):
 
238
        """Return the URL of the branch we are bound to.
 
239
 
 
240
        Older format branches cannot bind, please be sure to use a metadir
 
241
        branch.
 
242
        """
 
243
        return None
 
244
    
 
245
    def get_commit_builder(self, parents, config=None, timestamp=None, 
 
246
                           timezone=None, committer=None, revprops=None, 
 
247
                           revision_id=None):
 
248
        """Obtain a CommitBuilder for this branch.
 
249
        
 
250
        :param parents: Revision ids of the parents of the new revision.
 
251
        :param config: Optional configuration to use.
 
252
        :param timestamp: Optional timestamp recorded for commit.
 
253
        :param timezone: Optional timezone for timestamp.
 
254
        :param committer: Optional committer to set for commit.
 
255
        :param revprops: Optional dictionary of revision properties.
 
256
        :param revision_id: Optional revision id.
 
257
        """
 
258
 
 
259
        if config is None:
 
260
            config = self.get_config()
 
261
        
 
262
        return self.repository.get_commit_builder(self, parents, config, 
 
263
            timestamp, timezone, committer, revprops, revision_id)
 
264
 
 
265
    def get_master_branch(self):
 
266
        """Return the branch we are bound to.
 
267
        
 
268
        :return: Either a Branch, or None
 
269
        """
 
270
        return None
 
271
 
 
272
    def get_revision_delta(self, revno):
 
273
        """Return the delta for one revision.
 
274
 
 
275
        The delta is relative to its mainline predecessor, or the
 
276
        empty tree for revision 1.
 
277
        """
 
278
        assert isinstance(revno, int)
 
279
        rh = self.revision_history()
 
280
        if not (1 <= revno <= len(rh)):
 
281
            raise InvalidRevisionNumber(revno)
 
282
        return self.repository.get_revision_delta(rh[revno-1])
 
283
 
 
284
    def get_root_id(self):
 
285
        """Return the id of this branches root"""
 
286
        raise NotImplementedError(self.get_root_id)
 
287
 
 
288
    def print_file(self, file, revision_id):
 
289
        """Print `file` to stdout."""
 
290
        raise NotImplementedError(self.print_file)
 
291
 
 
292
    def append_revision(self, *revision_ids):
 
293
        raise NotImplementedError(self.append_revision)
 
294
 
 
295
    def set_revision_history(self, rev_history):
 
296
        raise NotImplementedError(self.set_revision_history)
 
297
 
 
298
    def revision_history(self):
 
299
        """Return sequence of revision hashes on to this branch."""
 
300
        raise NotImplementedError(self.revision_history)
 
301
 
 
302
    def revno(self):
 
303
        """Return current revision number for this branch.
 
304
 
 
305
        That is equivalent to the number of revisions committed to
 
306
        this branch.
 
307
        """
 
308
        return len(self.revision_history())
 
309
 
 
310
    def unbind(self):
 
311
        """Older format branches cannot bind or unbind."""
 
312
        raise errors.UpgradeRequired(self.base)
 
313
 
 
314
    def last_revision(self):
 
315
        """Return last revision id, or None"""
 
316
        ph = self.revision_history()
 
317
        if ph:
 
318
            return ph[-1]
 
319
        else:
 
320
            return None
 
321
 
 
322
    def last_revision_info(self):
 
323
        """Return information about the last revision.
 
324
 
 
325
        :return: A tuple (revno, last_revision_id).
 
326
        """
 
327
        rh = self.revision_history()
 
328
        revno = len(rh)
 
329
        if revno:
 
330
            return (revno, rh[-1])
 
331
        else:
 
332
            return (0, _mod_revision.NULL_REVISION)
 
333
 
 
334
    def missing_revisions(self, other, stop_revision=None):
 
335
        """Return a list of new revisions that would perfectly fit.
 
336
        
 
337
        If self and other have not diverged, return a list of the revisions
 
338
        present in other, but missing from self.
 
339
        """
 
340
        self_history = self.revision_history()
 
341
        self_len = len(self_history)
 
342
        other_history = other.revision_history()
 
343
        other_len = len(other_history)
 
344
        common_index = min(self_len, other_len) -1
 
345
        if common_index >= 0 and \
 
346
            self_history[common_index] != other_history[common_index]:
 
347
            raise DivergedBranches(self, other)
 
348
 
 
349
        if stop_revision is None:
 
350
            stop_revision = other_len
 
351
        else:
 
352
            assert isinstance(stop_revision, int)
 
353
            if stop_revision > other_len:
 
354
                raise errors.NoSuchRevision(self, stop_revision)
 
355
        return other_history[self_len:stop_revision]
 
356
 
 
357
    def update_revisions(self, other, stop_revision=None):
 
358
        """Pull in new perfect-fit revisions.
 
359
 
 
360
        :param other: Another Branch to pull from
 
361
        :param stop_revision: Updated until the given revision
 
362
        :return: None
 
363
        """
 
364
        raise NotImplementedError(self.update_revisions)
 
365
 
 
366
    def revision_id_to_revno(self, revision_id):
 
367
        """Given a revision id, return its revno"""
 
368
        if revision_id is None:
 
369
            return 0
 
370
        history = self.revision_history()
 
371
        try:
 
372
            return history.index(revision_id) + 1
 
373
        except ValueError:
 
374
            raise bzrlib.errors.NoSuchRevision(self, revision_id)
 
375
 
 
376
    def get_rev_id(self, revno, history=None):
 
377
        """Find the revision id of the specified revno."""
 
378
        if revno == 0:
 
379
            return None
 
380
        if history is None:
 
381
            history = self.revision_history()
 
382
        if revno <= 0 or revno > len(history):
 
383
            raise bzrlib.errors.NoSuchRevision(self, revno)
 
384
        return history[revno - 1]
 
385
 
 
386
    def pull(self, source, overwrite=False, stop_revision=None):
 
387
        raise NotImplementedError(self.pull)
 
388
 
 
389
    def basis_tree(self):
 
390
        """Return `Tree` object for last revision."""
 
391
        return self.repository.revision_tree(self.last_revision())
 
392
 
 
393
    def rename_one(self, from_rel, to_rel):
 
394
        """Rename one file.
 
395
 
 
396
        This can change the directory or the filename or both.
 
397
        """
 
398
        raise NotImplementedError(self.rename_one)
 
399
 
 
400
    def move(self, from_paths, to_name):
 
401
        """Rename files.
 
402
 
 
403
        to_name must exist as a versioned directory.
 
404
 
 
405
        If to_name exists and is a directory, the files are moved into
 
406
        it, keeping their old names.  If it is a directory, 
 
407
 
 
408
        Note that to_name is only the last component of the new name;
 
409
        this doesn't change the directory.
 
410
 
 
411
        This returns a list of (from_path, to_path) pairs for each
 
412
        entry that is moved.
 
413
        """
 
414
        raise NotImplementedError(self.move)
 
415
 
 
416
    def get_parent(self):
 
417
        """Return the parent location of the branch.
 
418
 
 
419
        This is the default location for push/pull/missing.  The usual
 
420
        pattern is that the user can override it by specifying a
 
421
        location.
 
422
        """
 
423
        raise NotImplementedError(self.get_parent)
 
424
 
 
425
    def get_submit_branch(self):
 
426
        """Return the submit location of the branch.
 
427
 
 
428
        This is the default location for bundle.  The usual
 
429
        pattern is that the user can override it by specifying a
 
430
        location.
 
431
        """
 
432
        return self.get_config().get_user_option('submit_branch')
 
433
 
 
434
    def set_submit_branch(self, location):
 
435
        """Return the submit location of the branch.
 
436
 
 
437
        This is the default location for bundle.  The usual
 
438
        pattern is that the user can override it by specifying a
 
439
        location.
 
440
        """
 
441
        self.get_config().set_user_option('submit_branch', location)
 
442
 
 
443
    def get_push_location(self):
 
444
        """Return the None or the location to push this branch to."""
 
445
        raise NotImplementedError(self.get_push_location)
 
446
 
 
447
    def set_push_location(self, location):
 
448
        """Set a new push location for this branch."""
 
449
        raise NotImplementedError(self.set_push_location)
 
450
 
 
451
    def set_parent(self, url):
 
452
        raise NotImplementedError(self.set_parent)
 
453
 
 
454
    @needs_write_lock
 
455
    def update(self):
 
456
        """Synchronise this branch with the master branch if any. 
 
457
 
 
458
        :return: None or the last_revision pivoted out during the update.
 
459
        """
 
460
        return None
 
461
 
 
462
    def check_revno(self, revno):
 
463
        """\
 
464
        Check whether a revno corresponds to any revision.
 
465
        Zero (the NULL revision) is considered valid.
 
466
        """
 
467
        if revno != 0:
 
468
            self.check_real_revno(revno)
 
469
            
 
470
    def check_real_revno(self, revno):
 
471
        """\
 
472
        Check whether a revno corresponds to a real revision.
 
473
        Zero (the NULL revision) is considered invalid
 
474
        """
 
475
        if revno < 1 or revno > self.revno():
 
476
            raise InvalidRevisionNumber(revno)
 
477
 
 
478
    @needs_read_lock
 
479
    def clone(self, *args, **kwargs):
 
480
        """Clone this branch into to_bzrdir preserving all semantic values.
 
481
        
 
482
        revision_id: if not None, the revision history in the new branch will
 
483
                     be truncated to end with revision_id.
 
484
        """
 
485
        # for API compatibility, until 0.8 releases we provide the old api:
 
486
        # def clone(self, to_location, revision=None, basis_branch=None, to_branch_format=None):
 
487
        # after 0.8 releases, the *args and **kwargs should be changed:
 
488
        # def clone(self, to_bzrdir, revision_id=None):
 
489
        if (kwargs.get('to_location', None) or
 
490
            kwargs.get('revision', None) or
 
491
            kwargs.get('basis_branch', None) or
 
492
            (len(args) and isinstance(args[0], basestring))):
 
493
            # backwards compatibility api:
 
494
            warn("Branch.clone() has been deprecated for BzrDir.clone() from"
 
495
                 " bzrlib 0.8.", DeprecationWarning, stacklevel=3)
 
496
            # get basis_branch
 
497
            if len(args) > 2:
 
498
                basis_branch = args[2]
 
499
            else:
 
500
                basis_branch = kwargs.get('basis_branch', None)
 
501
            if basis_branch:
 
502
                basis = basis_branch.bzrdir
 
503
            else:
 
504
                basis = None
 
505
            # get revision
 
506
            if len(args) > 1:
 
507
                revision_id = args[1]
 
508
            else:
 
509
                revision_id = kwargs.get('revision', None)
 
510
            # get location
 
511
            if len(args):
 
512
                url = args[0]
 
513
            else:
 
514
                # no default to raise if not provided.
 
515
                url = kwargs.get('to_location')
 
516
            return self.bzrdir.clone(url,
 
517
                                     revision_id=revision_id,
 
518
                                     basis=basis).open_branch()
 
519
        # new cleaner api.
 
520
        # generate args by hand 
 
521
        if len(args) > 1:
 
522
            revision_id = args[1]
 
523
        else:
 
524
            revision_id = kwargs.get('revision_id', None)
 
525
        if len(args):
 
526
            to_bzrdir = args[0]
 
527
        else:
 
528
            # no default to raise if not provided.
 
529
            to_bzrdir = kwargs.get('to_bzrdir')
 
530
        result = self._format.initialize(to_bzrdir)
 
531
        self.copy_content_into(result, revision_id=revision_id)
 
532
        return  result
 
533
 
 
534
    @needs_read_lock
 
535
    def sprout(self, to_bzrdir, revision_id=None):
 
536
        """Create a new line of development from the branch, into to_bzrdir.
 
537
        
 
538
        revision_id: if not None, the revision history in the new branch will
 
539
                     be truncated to end with revision_id.
 
540
        """
 
541
        result = self._format.initialize(to_bzrdir)
 
542
        self.copy_content_into(result, revision_id=revision_id)
 
543
        result.set_parent(self.bzrdir.root_transport.base)
 
544
        return result
 
545
 
 
546
    @needs_read_lock
 
547
    def copy_content_into(self, destination, revision_id=None):
 
548
        """Copy the content of self into destination.
 
549
 
 
550
        revision_id: if not None, the revision history in the new branch will
 
551
                     be truncated to end with revision_id.
 
552
        """
 
553
        new_history = self.revision_history()
 
554
        if revision_id is not None:
 
555
            try:
 
556
                new_history = new_history[:new_history.index(revision_id) + 1]
 
557
            except ValueError:
 
558
                rev = self.repository.get_revision(revision_id)
 
559
                new_history = rev.get_history(self.repository)[1:]
 
560
        destination.set_revision_history(new_history)
 
561
        try:
 
562
            parent = self.get_parent()
 
563
        except errors.InaccessibleParent, e:
 
564
            mutter('parent was not accessible to copy: %s', e)
 
565
        else:
 
566
            if parent:
 
567
                destination.set_parent(parent)
 
568
 
 
569
    @needs_read_lock
 
570
    def check(self):
 
571
        """Check consistency of the branch.
 
572
 
 
573
        In particular this checks that revisions given in the revision-history
 
574
        do actually match up in the revision graph, and that they're all 
 
575
        present in the repository.
 
576
        
 
577
        Callers will typically also want to check the repository.
 
578
 
 
579
        :return: A BranchCheckResult.
 
580
        """
 
581
        mainline_parent_id = None
 
582
        for revision_id in self.revision_history():
 
583
            try:
 
584
                revision = self.repository.get_revision(revision_id)
 
585
            except errors.NoSuchRevision, e:
 
586
                raise errors.BzrCheckError("mainline revision {%s} not in repository"
 
587
                            % revision_id)
 
588
            # In general the first entry on the revision history has no parents.
 
589
            # But it's not illegal for it to have parents listed; this can happen
 
590
            # in imports from Arch when the parents weren't reachable.
 
591
            if mainline_parent_id is not None:
 
592
                if mainline_parent_id not in revision.parent_ids:
 
593
                    raise errors.BzrCheckError("previous revision {%s} not listed among "
 
594
                                        "parents of {%s}"
 
595
                                        % (mainline_parent_id, revision_id))
 
596
            mainline_parent_id = revision_id
 
597
        return BranchCheckResult(self)
 
598
 
 
599
    def _get_checkout_format(self):
 
600
        """Return the most suitable metadir for a checkout of this branch.
 
601
        Weaves are used if this branch's repostory uses weaves.
 
602
        """
 
603
        if isinstance(self.bzrdir, bzrdir.BzrDirPreSplitOut):
 
604
            from bzrlib import repository
 
605
            format = bzrdir.BzrDirMetaFormat1()
 
606
            format.repository_format = repository.RepositoryFormat7()
 
607
        else:
 
608
            format = self.repository.bzrdir.cloning_metadir()
 
609
        return format
 
610
 
 
611
    def create_checkout(self, to_location, revision_id=None, 
 
612
                        lightweight=False):
 
613
        """Create a checkout of a branch.
 
614
        
 
615
        :param to_location: The url to produce the checkout at
 
616
        :param revision_id: The revision to check out
 
617
        :param lightweight: If True, produce a lightweight checkout, otherwise,
 
618
        produce a bound branch (heavyweight checkout)
 
619
        :return: The tree of the created checkout
 
620
        """
 
621
        t = transport.get_transport(to_location)
 
622
        try:
 
623
            t.mkdir('.')
 
624
        except errors.FileExists:
 
625
            pass
 
626
        if lightweight:
 
627
            checkout = bzrdir.BzrDirMetaFormat1().initialize_on_transport(t)
 
628
            BranchReferenceFormat().initialize(checkout, self)
 
629
        else:
 
630
            format = self._get_checkout_format()
 
631
            checkout_branch = bzrdir.BzrDir.create_branch_convenience(
 
632
                to_location, force_new_tree=False, format=format)
 
633
            checkout = checkout_branch.bzrdir
 
634
            checkout_branch.bind(self)
 
635
            # pull up to the specified revision_id to set the initial 
 
636
            # branch tip correctly, and seed it with history.
 
637
            checkout_branch.pull(self, stop_revision=revision_id)
 
638
        return checkout.create_workingtree(revision_id)
 
639
 
 
640
 
 
641
class BranchFormat(object):
 
642
    """An encapsulation of the initialization and open routines for a format.
 
643
 
 
644
    Formats provide three things:
 
645
     * An initialization routine,
 
646
     * a format string,
 
647
     * an open routine.
 
648
 
 
649
    Formats are placed in an dict by their format string for reference 
 
650
    during branch opening. Its not required that these be instances, they
 
651
    can be classes themselves with class methods - it simply depends on 
 
652
    whether state is needed for a given format or not.
 
653
 
 
654
    Once a format is deprecated, just deprecate the initialize and open
 
655
    methods on the format class. Do not deprecate the object, as the 
 
656
    object will be created every time regardless.
 
657
    """
 
658
 
 
659
    _default_format = None
 
660
    """The default format used for new branches."""
 
661
 
 
662
    _formats = {}
 
663
    """The known formats."""
 
664
 
 
665
    @classmethod
 
666
    def find_format(klass, a_bzrdir):
 
667
        """Return the format for the branch object in a_bzrdir."""
 
668
        try:
 
669
            transport = a_bzrdir.get_branch_transport(None)
 
670
            format_string = transport.get("format").read()
 
671
            return klass._formats[format_string]
 
672
        except NoSuchFile:
 
673
            raise NotBranchError(path=transport.base)
 
674
        except KeyError:
 
675
            raise errors.UnknownFormatError(format=format_string)
 
676
 
 
677
    @classmethod
 
678
    def get_default_format(klass):
 
679
        """Return the current default format."""
 
680
        return klass._default_format
 
681
 
 
682
    def get_format_string(self):
 
683
        """Return the ASCII format string that identifies this format."""
 
684
        raise NotImplementedError(self.get_format_string)
 
685
 
 
686
    def get_format_description(self):
 
687
        """Return the short format description for this format."""
 
688
        raise NotImplementedError(self.get_format_string)
 
689
 
 
690
    def get_reference(self, a_bzrdir):
 
691
        """Get the target reference of the branch in a_bzrdir.
 
692
 
 
693
        format probing must have been completed before calling
 
694
        this method - it is assumed that the format of the branch
 
695
        in a_bzrdir is correct.
 
696
 
 
697
        :param a_bzrdir: The bzrdir to get the branch data from.
 
698
        :return: None if the branch is not a reference branch.
 
699
        """
 
700
        return None
 
701
 
 
702
    def initialize(self, a_bzrdir):
 
703
        """Create a branch of this format in a_bzrdir."""
 
704
        raise NotImplementedError(self.initialize)
 
705
 
 
706
    def is_supported(self):
 
707
        """Is this format supported?
 
708
 
 
709
        Supported formats can be initialized and opened.
 
710
        Unsupported formats may not support initialization or committing or 
 
711
        some other features depending on the reason for not being supported.
 
712
        """
 
713
        return True
 
714
 
 
715
    def open(self, a_bzrdir, _found=False):
 
716
        """Return the branch object for a_bzrdir
 
717
 
 
718
        _found is a private parameter, do not use it. It is used to indicate
 
719
               if format probing has already be done.
 
720
        """
 
721
        raise NotImplementedError(self.open)
 
722
 
 
723
    @classmethod
 
724
    def register_format(klass, format):
 
725
        klass._formats[format.get_format_string()] = format
 
726
 
 
727
    @classmethod
 
728
    def set_default_format(klass, format):
 
729
        klass._default_format = format
 
730
 
 
731
    @classmethod
 
732
    def unregister_format(klass, format):
 
733
        assert klass._formats[format.get_format_string()] is format
 
734
        del klass._formats[format.get_format_string()]
 
735
 
 
736
    def __str__(self):
 
737
        return self.get_format_string().rstrip()
 
738
 
 
739
 
 
740
class BranchHooks(dict):
 
741
    """A dictionary mapping hook name to a list of callables for branch hooks.
 
742
    
 
743
    e.g. ['set_rh'] Is the list of items to be called when the
 
744
    set_revision_history function is invoked.
 
745
    """
 
746
 
 
747
    def __init__(self):
 
748
        """Create the default hooks.
 
749
 
 
750
        These are all empty initially, because by default nothing should get
 
751
        notified.
 
752
        """
 
753
        dict.__init__(self)
 
754
        # invoked whenever the revision history has been set
 
755
        # with set_revision_history. The api signature is
 
756
        # (branch, revision_history), and the branch will
 
757
        # be write-locked. Introduced in 0.15.
 
758
        self['set_rh'] = []
 
759
 
 
760
    def install_hook(self, hook_name, a_callable):
 
761
        """Install a_callable in to the hook hook_name.
 
762
 
 
763
        :param hook_name: A hook name. See the __init__ method of BranchHooks
 
764
            for the complete list of hooks.
 
765
        :param a_callable: The callable to be invoked when the hook triggers.
 
766
            The exact signature will depend on the hook - see the __init__ 
 
767
            method of BranchHooks for details on each hook.
 
768
        """
 
769
        try:
 
770
            self[hook_name].append(a_callable)
 
771
        except KeyError:
 
772
            raise errors.UnknownHook('branch', hook_name)
 
773
 
 
774
 
 
775
# install the default hooks into the Branch class.
 
776
Branch.hooks = BranchHooks()
 
777
 
 
778
 
 
779
class BzrBranchFormat4(BranchFormat):
 
780
    """Bzr branch format 4.
 
781
 
 
782
    This format has:
 
783
     - a revision-history file.
 
784
     - a branch-lock lock file [ to be shared with the bzrdir ]
 
785
    """
 
786
 
 
787
    def get_format_description(self):
 
788
        """See BranchFormat.get_format_description()."""
 
789
        return "Branch format 4"
 
790
 
 
791
    def initialize(self, a_bzrdir):
 
792
        """Create a branch of this format in a_bzrdir."""
 
793
        mutter('creating branch in %s', a_bzrdir.transport.base)
 
794
        branch_transport = a_bzrdir.get_branch_transport(self)
 
795
        utf8_files = [('revision-history', ''),
 
796
                      ('branch-name', ''),
 
797
                      ]
 
798
        control_files = lockable_files.LockableFiles(branch_transport,
 
799
                             'branch-lock', lockable_files.TransportLock)
 
800
        control_files.create_lock()
 
801
        control_files.lock_write()
 
802
        try:
 
803
            for file, content in utf8_files:
 
804
                control_files.put_utf8(file, content)
 
805
        finally:
 
806
            control_files.unlock()
 
807
        return self.open(a_bzrdir, _found=True)
 
808
 
 
809
    def __init__(self):
 
810
        super(BzrBranchFormat4, self).__init__()
 
811
        self._matchingbzrdir = bzrdir.BzrDirFormat6()
 
812
 
 
813
    def open(self, a_bzrdir, _found=False):
 
814
        """Return the branch object for a_bzrdir
 
815
 
 
816
        _found is a private parameter, do not use it. It is used to indicate
 
817
               if format probing has already be done.
 
818
        """
 
819
        if not _found:
 
820
            # we are being called directly and must probe.
 
821
            raise NotImplementedError
 
822
        return BzrBranch(_format=self,
 
823
                         _control_files=a_bzrdir._control_files,
 
824
                         a_bzrdir=a_bzrdir,
 
825
                         _repository=a_bzrdir.open_repository())
 
826
 
 
827
    def __str__(self):
 
828
        return "Bazaar-NG branch format 4"
 
829
 
 
830
 
 
831
class BzrBranchFormat5(BranchFormat):
 
832
    """Bzr branch format 5.
 
833
 
 
834
    This format has:
 
835
     - a revision-history file.
 
836
     - a format string
 
837
     - a lock dir guarding the branch itself
 
838
     - all of this stored in a branch/ subdirectory
 
839
     - works with shared repositories.
 
840
 
 
841
    This format is new in bzr 0.8.
 
842
    """
 
843
 
 
844
    def get_format_string(self):
 
845
        """See BranchFormat.get_format_string()."""
 
846
        return "Bazaar-NG branch format 5\n"
 
847
 
 
848
    def get_format_description(self):
 
849
        """See BranchFormat.get_format_description()."""
 
850
        return "Branch format 5"
 
851
        
 
852
    def initialize(self, a_bzrdir):
 
853
        """Create a branch of this format in a_bzrdir."""
 
854
        mutter('creating branch %r in %s', self, a_bzrdir.transport.base)
 
855
        branch_transport = a_bzrdir.get_branch_transport(self)
 
856
        utf8_files = [('revision-history', ''),
 
857
                      ('branch-name', ''),
 
858
                      ]
 
859
        control_files = lockable_files.LockableFiles(branch_transport, 'lock',
 
860
                                                     lockdir.LockDir)
 
861
        control_files.create_lock()
 
862
        control_files.lock_write()
 
863
        control_files.put_utf8('format', self.get_format_string())
 
864
        try:
 
865
            for file, content in utf8_files:
 
866
                control_files.put_utf8(file, content)
 
867
        finally:
 
868
            control_files.unlock()
 
869
        return self.open(a_bzrdir, _found=True, )
 
870
 
 
871
    def __init__(self):
 
872
        super(BzrBranchFormat5, self).__init__()
 
873
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
874
 
 
875
    def open(self, a_bzrdir, _found=False):
 
876
        """Return the branch object for a_bzrdir
 
877
 
 
878
        _found is a private parameter, do not use it. It is used to indicate
 
879
               if format probing has already be done.
 
880
        """
 
881
        if not _found:
 
882
            format = BranchFormat.find_format(a_bzrdir)
 
883
            assert format.__class__ == self.__class__
 
884
        try:
 
885
            transport = a_bzrdir.get_branch_transport(None)
 
886
            control_files = lockable_files.LockableFiles(transport, 'lock',
 
887
                                                         lockdir.LockDir)
 
888
            return BzrBranch5(_format=self,
 
889
                              _control_files=control_files,
 
890
                              a_bzrdir=a_bzrdir,
 
891
                              _repository=a_bzrdir.find_repository())
 
892
        except NoSuchFile:
 
893
            raise NotBranchError(path=transport.base)
 
894
 
 
895
    def __str__(self):
 
896
        return "Bazaar-NG Metadir branch format 5"
 
897
 
 
898
 
 
899
class BranchReferenceFormat(BranchFormat):
 
900
    """Bzr branch reference format.
 
901
 
 
902
    Branch references are used in implementing checkouts, they
 
903
    act as an alias to the real branch which is at some other url.
 
904
 
 
905
    This format has:
 
906
     - A location file
 
907
     - a format string
 
908
    """
 
909
 
 
910
    def get_format_string(self):
 
911
        """See BranchFormat.get_format_string()."""
 
912
        return "Bazaar-NG Branch Reference Format 1\n"
 
913
 
 
914
    def get_format_description(self):
 
915
        """See BranchFormat.get_format_description()."""
 
916
        return "Checkout reference format 1"
 
917
        
 
918
    def get_reference(self, a_bzrdir):
 
919
        """See BranchFormat.get_reference()."""
 
920
        transport = a_bzrdir.get_branch_transport(None)
 
921
        return transport.get('location').read()
 
922
 
 
923
    def initialize(self, a_bzrdir, target_branch=None):
 
924
        """Create a branch of this format in a_bzrdir."""
 
925
        if target_branch is None:
 
926
            # this format does not implement branch itself, thus the implicit
 
927
            # creation contract must see it as uninitializable
 
928
            raise errors.UninitializableFormat(self)
 
929
        mutter('creating branch reference in %s', a_bzrdir.transport.base)
 
930
        branch_transport = a_bzrdir.get_branch_transport(self)
 
931
        branch_transport.put_bytes('location',
 
932
            target_branch.bzrdir.root_transport.base)
 
933
        branch_transport.put_bytes('format', self.get_format_string())
 
934
        return self.open(a_bzrdir, _found=True)
 
935
 
 
936
    def __init__(self):
 
937
        super(BranchReferenceFormat, self).__init__()
 
938
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
939
 
 
940
    def _make_reference_clone_function(format, a_branch):
 
941
        """Create a clone() routine for a branch dynamically."""
 
942
        def clone(to_bzrdir, revision_id=None):
 
943
            """See Branch.clone()."""
 
944
            return format.initialize(to_bzrdir, a_branch)
 
945
            # cannot obey revision_id limits when cloning a reference ...
 
946
            # FIXME RBC 20060210 either nuke revision_id for clone, or
 
947
            # emit some sort of warning/error to the caller ?!
 
948
        return clone
 
949
 
 
950
    def open(self, a_bzrdir, _found=False, location=None):
 
951
        """Return the branch that the branch reference in a_bzrdir points at.
 
952
 
 
953
        _found is a private parameter, do not use it. It is used to indicate
 
954
               if format probing has already be done.
 
955
        """
 
956
        if not _found:
 
957
            format = BranchFormat.find_format(a_bzrdir)
 
958
            assert format.__class__ == self.__class__
 
959
        if location is None:
 
960
            location = self.get_reference(a_bzrdir)
 
961
        real_bzrdir = bzrdir.BzrDir.open(location)
 
962
        result = real_bzrdir.open_branch()
 
963
        # this changes the behaviour of result.clone to create a new reference
 
964
        # rather than a copy of the content of the branch.
 
965
        # I did not use a proxy object because that needs much more extensive
 
966
        # testing, and we are only changing one behaviour at the moment.
 
967
        # If we decide to alter more behaviours - i.e. the implicit nickname
 
968
        # then this should be refactored to introduce a tested proxy branch
 
969
        # and a subclass of that for use in overriding clone() and ....
 
970
        # - RBC 20060210
 
971
        result.clone = self._make_reference_clone_function(result)
 
972
        return result
 
973
 
 
974
 
 
975
# formats which have no format string are not discoverable
 
976
# and not independently creatable, so are not registered.
 
977
__default_format = BzrBranchFormat5()
 
978
BranchFormat.register_format(__default_format)
 
979
BranchFormat.register_format(BranchReferenceFormat())
 
980
BranchFormat.set_default_format(__default_format)
 
981
_legacy_formats = [BzrBranchFormat4(),
 
982
                   ]
 
983
 
 
984
class BzrBranch(Branch):
 
985
    """A branch stored in the actual filesystem.
 
986
 
 
987
    Note that it's "local" in the context of the filesystem; it doesn't
 
988
    really matter if it's on an nfs/smb/afs/coda/... share, as long as
 
989
    it's writable, and can be accessed via the normal filesystem API.
 
990
    """
 
991
    
 
992
    def __init__(self, transport=DEPRECATED_PARAMETER, init=DEPRECATED_PARAMETER,
 
993
                 relax_version_check=DEPRECATED_PARAMETER, _format=None,
 
994
                 _control_files=None, a_bzrdir=None, _repository=None):
 
995
        """Create new branch object at a particular location.
 
996
 
 
997
        transport -- A Transport object, defining how to access files.
 
998
        
 
999
        init -- If True, create new control files in a previously
 
1000
             unversioned directory.  If False, the branch must already
 
1001
             be versioned.
 
1002
 
 
1003
        relax_version_check -- If true, the usual check for the branch
 
1004
            version is not applied.  This is intended only for
 
1005
            upgrade/recovery type use; it's not guaranteed that
 
1006
            all operations will work on old format branches.
 
1007
        """
 
1008
        if a_bzrdir is None:
 
1009
            self.bzrdir = bzrdir.BzrDir.open(transport.base)
 
1010
        else:
 
1011
            self.bzrdir = a_bzrdir
 
1012
        self._transport = self.bzrdir.transport.clone('..')
 
1013
        self._base = self._transport.base
 
1014
        self._format = _format
 
1015
        if _control_files is None:
 
1016
            raise ValueError('BzrBranch _control_files is None')
 
1017
        self.control_files = _control_files
 
1018
        if deprecated_passed(init):
 
1019
            warn("BzrBranch.__init__(..., init=XXX): The init parameter is "
 
1020
                 "deprecated as of bzr 0.8. Please use Branch.create().",
 
1021
                 DeprecationWarning,
 
1022
                 stacklevel=2)
 
1023
            if init:
 
1024
                # this is slower than before deprecation, oh well never mind.
 
1025
                # -> its deprecated.
 
1026
                self._initialize(transport.base)
 
1027
        self._check_format(_format)
 
1028
        if deprecated_passed(relax_version_check):
 
1029
            warn("BzrBranch.__init__(..., relax_version_check=XXX_: The "
 
1030
                 "relax_version_check parameter is deprecated as of bzr 0.8. "
 
1031
                 "Please use BzrDir.open_downlevel, or a BzrBranchFormat's "
 
1032
                 "open() method.",
 
1033
                 DeprecationWarning,
 
1034
                 stacklevel=2)
 
1035
            if (not relax_version_check
 
1036
                and not self._format.is_supported()):
 
1037
                raise errors.UnsupportedFormatError(format=fmt)
 
1038
        if deprecated_passed(transport):
 
1039
            warn("BzrBranch.__init__(transport=XXX...): The transport "
 
1040
                 "parameter is deprecated as of bzr 0.8. "
 
1041
                 "Please use Branch.open, or bzrdir.open_branch().",
 
1042
                 DeprecationWarning,
 
1043
                 stacklevel=2)
 
1044
        self.repository = _repository
 
1045
 
 
1046
    def __str__(self):
 
1047
        return '%s(%r)' % (self.__class__.__name__, self.base)
 
1048
 
 
1049
    __repr__ = __str__
 
1050
 
 
1051
    def _get_base(self):
 
1052
        return self._base
 
1053
 
 
1054
    base = property(_get_base, doc="The URL for the root of this branch.")
 
1055
 
 
1056
    def _finish_transaction(self):
 
1057
        """Exit the current transaction."""
 
1058
        return self.control_files._finish_transaction()
 
1059
 
 
1060
    def get_transaction(self):
 
1061
        """Return the current active transaction.
 
1062
 
 
1063
        If no transaction is active, this returns a passthrough object
 
1064
        for which all data is immediately flushed and no caching happens.
 
1065
        """
 
1066
        # this is an explicit function so that we can do tricky stuff
 
1067
        # when the storage in rev_storage is elsewhere.
 
1068
        # we probably need to hook the two 'lock a location' and 
 
1069
        # 'have a transaction' together more delicately, so that
 
1070
        # we can have two locks (branch and storage) and one transaction
 
1071
        # ... and finishing the transaction unlocks both, but unlocking
 
1072
        # does not. - RBC 20051121
 
1073
        return self.control_files.get_transaction()
 
1074
 
 
1075
    def _set_transaction(self, transaction):
 
1076
        """Set a new active transaction."""
 
1077
        return self.control_files._set_transaction(transaction)
 
1078
 
 
1079
    def abspath(self, name):
 
1080
        """See Branch.abspath."""
 
1081
        return self.control_files._transport.abspath(name)
 
1082
 
 
1083
    def _check_format(self, format):
 
1084
        """Identify the branch format if needed.
 
1085
 
 
1086
        The format is stored as a reference to the format object in
 
1087
        self._format for code that needs to check it later.
 
1088
 
 
1089
        The format parameter is either None or the branch format class
 
1090
        used to open this branch.
 
1091
 
 
1092
        FIXME: DELETE THIS METHOD when pre 0.8 support is removed.
 
1093
        """
 
1094
        if format is None:
 
1095
            format = BranchFormat.find_format(self.bzrdir)
 
1096
        self._format = format
 
1097
        mutter("got branch format %s", self._format)
 
1098
 
 
1099
    @needs_read_lock
 
1100
    def get_root_id(self):
 
1101
        """See Branch.get_root_id."""
 
1102
        tree = self.repository.revision_tree(self.last_revision())
 
1103
        return tree.inventory.root.file_id
 
1104
 
 
1105
    def is_locked(self):
 
1106
        return self.control_files.is_locked()
 
1107
 
 
1108
    def lock_write(self):
 
1109
        self.repository.lock_write()
 
1110
        try:
 
1111
            self.control_files.lock_write()
 
1112
        except:
 
1113
            self.repository.unlock()
 
1114
            raise
 
1115
 
 
1116
    def lock_read(self):
 
1117
        self.repository.lock_read()
 
1118
        try:
 
1119
            self.control_files.lock_read()
 
1120
        except:
 
1121
            self.repository.unlock()
 
1122
            raise
 
1123
 
 
1124
    def unlock(self):
 
1125
        # TODO: test for failed two phase locks. This is known broken.
 
1126
        try:
 
1127
            self.control_files.unlock()
 
1128
        finally:
 
1129
            self.repository.unlock()
 
1130
        
 
1131
    def peek_lock_mode(self):
 
1132
        if self.control_files._lock_count == 0:
 
1133
            return None
 
1134
        else:
 
1135
            return self.control_files._lock_mode
 
1136
 
 
1137
    def get_physical_lock_status(self):
 
1138
        return self.control_files.get_physical_lock_status()
 
1139
 
 
1140
    @needs_read_lock
 
1141
    def print_file(self, file, revision_id):
 
1142
        """See Branch.print_file."""
 
1143
        return self.repository.print_file(file, revision_id)
 
1144
 
 
1145
    @needs_write_lock
 
1146
    def append_revision(self, *revision_ids):
 
1147
        """See Branch.append_revision."""
 
1148
        for revision_id in revision_ids:
 
1149
            _mod_revision.check_not_reserved_id(revision_id)
 
1150
            mutter("add {%s} to revision-history" % revision_id)
 
1151
        rev_history = self.revision_history()
 
1152
        rev_history.extend(revision_ids)
 
1153
        self.set_revision_history(rev_history)
 
1154
 
 
1155
    @needs_write_lock
 
1156
    def set_revision_history(self, rev_history):
 
1157
        """See Branch.set_revision_history."""
 
1158
        self.control_files.put_utf8(
 
1159
            'revision-history', '\n'.join(rev_history))
 
1160
        transaction = self.get_transaction()
 
1161
        history = transaction.map.find_revision_history()
 
1162
        if history is not None:
 
1163
            # update the revision history in the identity map.
 
1164
            history[:] = list(rev_history)
 
1165
            # this call is disabled because revision_history is 
 
1166
            # not really an object yet, and the transaction is for objects.
 
1167
            # transaction.register_dirty(history)
 
1168
        else:
 
1169
            transaction.map.add_revision_history(rev_history)
 
1170
            # this call is disabled because revision_history is 
 
1171
            # not really an object yet, and the transaction is for objects.
 
1172
            # transaction.register_clean(history)
 
1173
        for hook in Branch.hooks['set_rh']:
 
1174
            hook(self, rev_history)
 
1175
 
 
1176
    @needs_read_lock
 
1177
    def revision_history(self):
 
1178
        """See Branch.revision_history."""
 
1179
        transaction = self.get_transaction()
 
1180
        history = transaction.map.find_revision_history()
 
1181
        if history is not None:
 
1182
            # mutter("cache hit for revision-history in %s", self)
 
1183
            return list(history)
 
1184
        decode_utf8 = cache_utf8.decode
 
1185
        history = [decode_utf8(l.rstrip('\r\n')) for l in
 
1186
                self.control_files.get('revision-history').readlines()]
 
1187
        transaction.map.add_revision_history(history)
 
1188
        # this call is disabled because revision_history is 
 
1189
        # not really an object yet, and the transaction is for objects.
 
1190
        # transaction.register_clean(history, precious=True)
 
1191
        return list(history)
 
1192
 
 
1193
    @needs_write_lock
 
1194
    def generate_revision_history(self, revision_id, last_rev=None, 
 
1195
        other_branch=None):
 
1196
        """Create a new revision history that will finish with revision_id.
 
1197
        
 
1198
        :param revision_id: the new tip to use.
 
1199
        :param last_rev: The previous last_revision. If not None, then this
 
1200
            must be a ancestory of revision_id, or DivergedBranches is raised.
 
1201
        :param other_branch: The other branch that DivergedBranches should
 
1202
            raise with respect to.
 
1203
        """
 
1204
        # stop_revision must be a descendant of last_revision
 
1205
        stop_graph = self.repository.get_revision_graph(revision_id)
 
1206
        if last_rev is not None and last_rev not in stop_graph:
 
1207
            # our previous tip is not merged into stop_revision
 
1208
            raise errors.DivergedBranches(self, other_branch)
 
1209
        # make a new revision history from the graph
 
1210
        current_rev_id = revision_id
 
1211
        new_history = []
 
1212
        while current_rev_id not in (None, _mod_revision.NULL_REVISION):
 
1213
            new_history.append(current_rev_id)
 
1214
            current_rev_id_parents = stop_graph[current_rev_id]
 
1215
            try:
 
1216
                current_rev_id = current_rev_id_parents[0]
 
1217
            except IndexError:
 
1218
                current_rev_id = None
 
1219
        new_history.reverse()
 
1220
        self.set_revision_history(new_history)
 
1221
 
 
1222
    @needs_write_lock
 
1223
    def update_revisions(self, other, stop_revision=None):
 
1224
        """See Branch.update_revisions."""
 
1225
        other.lock_read()
 
1226
        try:
 
1227
            if stop_revision is None:
 
1228
                stop_revision = other.last_revision()
 
1229
                if stop_revision is None:
 
1230
                    # if there are no commits, we're done.
 
1231
                    return
 
1232
            # whats the current last revision, before we fetch [and change it
 
1233
            # possibly]
 
1234
            last_rev = self.last_revision()
 
1235
            # we fetch here regardless of whether we need to so that we pickup
 
1236
            # filled in ghosts.
 
1237
            self.fetch(other, stop_revision)
 
1238
            my_ancestry = self.repository.get_ancestry(last_rev)
 
1239
            if stop_revision in my_ancestry:
 
1240
                # last_revision is a descendant of stop_revision
 
1241
                return
 
1242
            self.generate_revision_history(stop_revision, last_rev=last_rev,
 
1243
                other_branch=other)
 
1244
        finally:
 
1245
            other.unlock()
 
1246
 
 
1247
    def basis_tree(self):
 
1248
        """See Branch.basis_tree."""
 
1249
        return self.repository.revision_tree(self.last_revision())
 
1250
 
 
1251
    @deprecated_method(zero_eight)
 
1252
    def working_tree(self):
 
1253
        """Create a Working tree object for this branch."""
 
1254
 
 
1255
        from bzrlib.transport.local import LocalTransport
 
1256
        if (self.base.find('://') != -1 or 
 
1257
            not isinstance(self._transport, LocalTransport)):
 
1258
            raise NoWorkingTree(self.base)
 
1259
        return self.bzrdir.open_workingtree()
 
1260
 
 
1261
    @needs_write_lock
 
1262
    def pull(self, source, overwrite=False, stop_revision=None):
 
1263
        """See Branch.pull."""
 
1264
        source.lock_read()
 
1265
        try:
 
1266
            old_count = self.last_revision_info()[0]
 
1267
            try:
 
1268
                self.update_revisions(source, stop_revision)
 
1269
            except DivergedBranches:
 
1270
                if not overwrite:
 
1271
                    raise
 
1272
            if overwrite:
 
1273
                self.set_revision_history(source.revision_history())
 
1274
            new_count = self.last_revision_info()[0]
 
1275
            return new_count - old_count
 
1276
        finally:
 
1277
            source.unlock()
 
1278
 
 
1279
    def get_parent(self):
 
1280
        """See Branch.get_parent."""
 
1281
 
 
1282
        _locs = ['parent', 'pull', 'x-pull']
 
1283
        assert self.base[-1] == '/'
 
1284
        for l in _locs:
 
1285
            try:
 
1286
                parent = self.control_files.get(l).read().strip('\n')
 
1287
            except NoSuchFile:
 
1288
                continue
 
1289
            # This is an old-format absolute path to a local branch
 
1290
            # turn it into a url
 
1291
            if parent.startswith('/'):
 
1292
                parent = urlutils.local_path_to_url(parent.decode('utf8'))
 
1293
            try:
 
1294
                return urlutils.join(self.base[:-1], parent)
 
1295
            except errors.InvalidURLJoin, e:
 
1296
                raise errors.InaccessibleParent(parent, self.base)
 
1297
        return None
 
1298
 
 
1299
    def get_push_location(self):
 
1300
        """See Branch.get_push_location."""
 
1301
        push_loc = self.get_config().get_user_option('push_location')
 
1302
        return push_loc
 
1303
 
 
1304
    def set_push_location(self, location):
 
1305
        """See Branch.set_push_location."""
 
1306
        self.get_config().set_user_option(
 
1307
            'push_location', location,
 
1308
            store=_mod_config.STORE_LOCATION_NORECURSE)
 
1309
 
 
1310
    @needs_write_lock
 
1311
    def set_parent(self, url):
 
1312
        """See Branch.set_parent."""
 
1313
        # TODO: Maybe delete old location files?
 
1314
        # URLs should never be unicode, even on the local fs,
 
1315
        # FIXUP this and get_parent in a future branch format bump:
 
1316
        # read and rewrite the file, and have the new format code read
 
1317
        # using .get not .get_utf8. RBC 20060125
 
1318
        if url is None:
 
1319
            self.control_files._transport.delete('parent')
 
1320
        else:
 
1321
            if isinstance(url, unicode):
 
1322
                try: 
 
1323
                    url = url.encode('ascii')
 
1324
                except UnicodeEncodeError:
 
1325
                    raise bzrlib.errors.InvalidURL(url,
 
1326
                        "Urls must be 7-bit ascii, "
 
1327
                        "use bzrlib.urlutils.escape")
 
1328
                    
 
1329
            url = urlutils.relative_url(self.base, url)
 
1330
            self.control_files.put('parent', StringIO(url + '\n'))
 
1331
 
 
1332
    @deprecated_function(zero_nine)
 
1333
    def tree_config(self):
 
1334
        """DEPRECATED; call get_config instead.  
 
1335
        TreeConfig has become part of BranchConfig."""
 
1336
        return TreeConfig(self)
 
1337
 
 
1338
 
 
1339
class BzrBranch5(BzrBranch):
 
1340
    """A format 5 branch. This supports new features over plan branches.
 
1341
 
 
1342
    It has support for a master_branch which is the data for bound branches.
 
1343
    """
 
1344
 
 
1345
    def __init__(self,
 
1346
                 _format,
 
1347
                 _control_files,
 
1348
                 a_bzrdir,
 
1349
                 _repository):
 
1350
        super(BzrBranch5, self).__init__(_format=_format,
 
1351
                                         _control_files=_control_files,
 
1352
                                         a_bzrdir=a_bzrdir,
 
1353
                                         _repository=_repository)
 
1354
        
 
1355
    @needs_write_lock
 
1356
    def pull(self, source, overwrite=False, stop_revision=None):
 
1357
        """Updates branch.pull to be bound branch aware."""
 
1358
        bound_location = self.get_bound_location()
 
1359
        if source.base != bound_location:
 
1360
            # not pulling from master, so we need to update master.
 
1361
            master_branch = self.get_master_branch()
 
1362
            if master_branch:
 
1363
                master_branch.pull(source)
 
1364
                source = master_branch
 
1365
        return super(BzrBranch5, self).pull(source, overwrite, stop_revision)
 
1366
 
 
1367
    def get_bound_location(self):
 
1368
        try:
 
1369
            return self.control_files.get_utf8('bound').read()[:-1]
 
1370
        except errors.NoSuchFile:
 
1371
            return None
 
1372
 
 
1373
    @needs_read_lock
 
1374
    def get_master_branch(self):
 
1375
        """Return the branch we are bound to.
 
1376
        
 
1377
        :return: Either a Branch, or None
 
1378
 
 
1379
        This could memoise the branch, but if thats done
 
1380
        it must be revalidated on each new lock.
 
1381
        So for now we just don't memoise it.
 
1382
        # RBC 20060304 review this decision.
 
1383
        """
 
1384
        bound_loc = self.get_bound_location()
 
1385
        if not bound_loc:
 
1386
            return None
 
1387
        try:
 
1388
            return Branch.open(bound_loc)
 
1389
        except (errors.NotBranchError, errors.ConnectionError), e:
 
1390
            raise errors.BoundBranchConnectionFailure(
 
1391
                    self, bound_loc, e)
 
1392
 
 
1393
    @needs_write_lock
 
1394
    def set_bound_location(self, location):
 
1395
        """Set the target where this branch is bound to.
 
1396
 
 
1397
        :param location: URL to the target branch
 
1398
        """
 
1399
        if location:
 
1400
            self.control_files.put_utf8('bound', location+'\n')
 
1401
        else:
 
1402
            try:
 
1403
                self.control_files._transport.delete('bound')
 
1404
            except NoSuchFile:
 
1405
                return False
 
1406
            return True
 
1407
 
 
1408
    @needs_write_lock
 
1409
    def bind(self, other):
 
1410
        """Bind this branch to the branch other.
 
1411
 
 
1412
        This does not push or pull data between the branches, though it does
 
1413
        check for divergence to raise an error when the branches are not
 
1414
        either the same, or one a prefix of the other. That behaviour may not
 
1415
        be useful, so that check may be removed in future.
 
1416
        
 
1417
        :param other: The branch to bind to
 
1418
        :type other: Branch
 
1419
        """
 
1420
        # TODO: jam 20051230 Consider checking if the target is bound
 
1421
        #       It is debatable whether you should be able to bind to
 
1422
        #       a branch which is itself bound.
 
1423
        #       Committing is obviously forbidden,
 
1424
        #       but binding itself may not be.
 
1425
        #       Since we *have* to check at commit time, we don't
 
1426
        #       *need* to check here
 
1427
 
 
1428
        # we want to raise diverged if:
 
1429
        # last_rev is not in the other_last_rev history, AND
 
1430
        # other_last_rev is not in our history, and do it without pulling
 
1431
        # history around
 
1432
        last_rev = self.last_revision()
 
1433
        if last_rev is not None:
 
1434
            other.lock_read()
 
1435
            try:
 
1436
                other_last_rev = other.last_revision()
 
1437
                if other_last_rev is not None:
 
1438
                    # neither branch is new, we have to do some work to
 
1439
                    # ascertain diversion.
 
1440
                    remote_graph = other.repository.get_revision_graph(
 
1441
                        other_last_rev)
 
1442
                    local_graph = self.repository.get_revision_graph(last_rev)
 
1443
                    if (last_rev not in remote_graph and
 
1444
                        other_last_rev not in local_graph):
 
1445
                        raise errors.DivergedBranches(self, other)
 
1446
            finally:
 
1447
                other.unlock()
 
1448
        self.set_bound_location(other.base)
 
1449
 
 
1450
    @needs_write_lock
 
1451
    def unbind(self):
 
1452
        """If bound, unbind"""
 
1453
        return self.set_bound_location(None)
 
1454
 
 
1455
    @needs_write_lock
 
1456
    def update(self):
 
1457
        """Synchronise this branch with the master branch if any. 
 
1458
 
 
1459
        :return: None or the last_revision that was pivoted out during the
 
1460
                 update.
 
1461
        """
 
1462
        master = self.get_master_branch()
 
1463
        if master is not None:
 
1464
            old_tip = self.last_revision()
 
1465
            self.pull(master, overwrite=True)
 
1466
            if old_tip in self.repository.get_ancestry(self.last_revision()):
 
1467
                return None
 
1468
            return old_tip
 
1469
        return None
 
1470
 
 
1471
 
 
1472
class BranchTestProviderAdapter(object):
 
1473
    """A tool to generate a suite testing multiple branch formats at once.
 
1474
 
 
1475
    This is done by copying the test once for each transport and injecting
 
1476
    the transport_server, transport_readonly_server, and branch_format
 
1477
    classes into each copy. Each copy is also given a new id() to make it
 
1478
    easy to identify.
 
1479
    """
 
1480
 
 
1481
    def __init__(self, transport_server, transport_readonly_server, formats):
 
1482
        self._transport_server = transport_server
 
1483
        self._transport_readonly_server = transport_readonly_server
 
1484
        self._formats = formats
 
1485
    
 
1486
    def adapt(self, test):
 
1487
        result = TestSuite()
 
1488
        for branch_format, bzrdir_format in self._formats:
 
1489
            new_test = deepcopy(test)
 
1490
            new_test.transport_server = self._transport_server
 
1491
            new_test.transport_readonly_server = self._transport_readonly_server
 
1492
            new_test.bzrdir_format = bzrdir_format
 
1493
            new_test.branch_format = branch_format
 
1494
            def make_new_test_id():
 
1495
                new_id = "%s(%s)" % (new_test.id(), branch_format.__class__.__name__)
 
1496
                return lambda: new_id
 
1497
            new_test.id = make_new_test_id()
 
1498
            result.addTest(new_test)
 
1499
        return result
 
1500
 
 
1501
 
 
1502
class BranchCheckResult(object):
 
1503
    """Results of checking branch consistency.
 
1504
 
 
1505
    :see: Branch.check
 
1506
    """
 
1507
 
 
1508
    def __init__(self, branch):
 
1509
        self.branch = branch
 
1510
 
 
1511
    def report_results(self, verbose):
 
1512
        """Report the check results via trace.note.
 
1513
        
 
1514
        :param verbose: Requests more detailed display of what was checked,
 
1515
            if any.
 
1516
        """
 
1517
        note('checked branch %s format %s',
 
1518
             self.branch.base,
 
1519
             self.branch._format)
 
1520
 
 
1521
 
 
1522
######################################################################
 
1523
# predicates
 
1524
 
 
1525
 
 
1526
@deprecated_function(zero_eight)
 
1527
def is_control_file(*args, **kwargs):
 
1528
    """See bzrlib.workingtree.is_control_file."""
 
1529
    from bzrlib import workingtree
 
1530
    return workingtree.is_control_file(*args, **kwargs)