/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

Add a test environment for InterRepository objects, and remove the fetch corner case tests from test_repository.

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 copy import deepcopy
 
19
from cStringIO import StringIO
 
20
import errno
 
21
import os
 
22
import shutil
 
23
import sys
 
24
from unittest import TestSuite
 
25
from warnings import warn
 
26
try:
 
27
    import xml.sax.saxutils
 
28
except ImportError:
 
29
    raise ImportError("We were unable to import 'xml.sax.saxutils',"
 
30
                      " most likely you have an xml.pyc or xml.pyo file"
 
31
                      " lying around in your bzrlib directory."
 
32
                      " Please remove it.")
 
33
 
 
34
 
 
35
import bzrlib
 
36
import bzrlib.bzrdir as bzrdir
 
37
from bzrlib.config import TreeConfig
 
38
from bzrlib.decorators import needs_read_lock, needs_write_lock
 
39
from bzrlib.delta import compare_trees
 
40
import bzrlib.errors as errors
 
41
from bzrlib.errors import (BzrError, InvalidRevisionNumber, InvalidRevisionId,
 
42
                           NoSuchRevision, HistoryMissing, NotBranchError,
 
43
                           DivergedBranches, LockError,
 
44
                           UninitializableFormat,
 
45
                           UnlistableStore,
 
46
                           UnlistableBranch, NoSuchFile, NotVersionedError,
 
47
                           NoWorkingTree)
 
48
import bzrlib.inventory as inventory
 
49
from bzrlib.inventory import Inventory
 
50
from bzrlib.lockable_files import LockableFiles
 
51
from bzrlib.osutils import (isdir, quotefn,
 
52
                            rename, splitpath, sha_file,
 
53
                            file_kind, abspath, normpath, pathjoin,
 
54
                            safe_unicode,
 
55
                            )
 
56
from bzrlib.textui import show_status
 
57
from bzrlib.trace import mutter, note
 
58
from bzrlib.tree import EmptyTree, RevisionTree
 
59
from bzrlib.repository import Repository
 
60
from bzrlib.revision import (Revision, is_ancestor, get_intervening_revisions)
 
61
from bzrlib.store import copy_all
 
62
from bzrlib.symbol_versioning import *
 
63
import bzrlib.transactions as transactions
 
64
from bzrlib.transport import Transport, get_transport
 
65
from bzrlib.tree import EmptyTree, RevisionTree
 
66
import bzrlib.ui
 
67
import bzrlib.xml5
 
68
 
 
69
 
 
70
BZR_BRANCH_FORMAT_4 = "Bazaar-NG branch, format 0.0.4\n"
 
71
BZR_BRANCH_FORMAT_5 = "Bazaar-NG branch, format 5\n"
 
72
BZR_BRANCH_FORMAT_6 = "Bazaar-NG branch, format 6\n"
 
73
 
 
74
 
 
75
# TODO: Maybe include checks for common corruption of newlines, etc?
 
76
 
 
77
# TODO: Some operations like log might retrieve the same revisions
 
78
# repeatedly to calculate deltas.  We could perhaps have a weakref
 
79
# cache in memory to make this faster.  In general anything can be
 
80
# cached in memory between lock and unlock operations. .. nb thats
 
81
# what the transaction identity map provides
 
82
 
 
83
 
 
84
######################################################################
 
85
# branch objects
 
86
 
 
87
class Branch(object):
 
88
    """Branch holding a history of revisions.
 
89
 
 
90
    base
 
91
        Base directory/url of the branch.
 
92
    """
 
93
    # this is really an instance variable - FIXME move it there
 
94
    # - RBC 20060112
 
95
    base = None
 
96
 
 
97
    @staticmethod
 
98
    def create(base):
 
99
        """Construct the current default format branch in a_bzrdir.
 
100
 
 
101
        This creates the current default BzrDir format, and if that 
 
102
        supports multiple Branch formats, then the default Branch format
 
103
        will take effect.
 
104
        """
 
105
        print "not usable until we have repositories"
 
106
        raise NotImplementedError("not usable right now")
 
107
        return bzrdir.BzrDir.create(base)
 
108
 
 
109
    def __init__(self, *ignored, **ignored_too):
 
110
        raise NotImplementedError('The Branch class is abstract')
 
111
 
 
112
    @staticmethod
 
113
    @deprecated_method(zero_eight)
 
114
    def open_downlevel(base):
 
115
        """Open a branch which may be of an old format."""
 
116
        return Branch.open(base, _unsupported=True)
 
117
        
 
118
    @staticmethod
 
119
    def open(base, _unsupported=False):
 
120
        """Open the repository rooted at base.
 
121
 
 
122
        For instance, if the repository is at URL/.bzr/repository,
 
123
        Repository.open(URL) -> a Repository instance.
 
124
        """
 
125
        control = bzrdir.BzrDir.open(base, _unsupported)
 
126
        return control.open_branch(_unsupported)
 
127
 
 
128
    @staticmethod
 
129
    def open_containing(url):
 
130
        """Open an existing branch which contains url.
 
131
        
 
132
        This probes for a branch at url, and searches upwards from there.
 
133
 
 
134
        Basically we keep looking up until we find the control directory or
 
135
        run into the root.  If there isn't one, raises NotBranchError.
 
136
        If there is one and it is either an unrecognised format or an unsupported 
 
137
        format, UnknownFormatError or UnsupportedFormatError are raised.
 
138
        If there is one, it is returned, along with the unused portion of url.
 
139
        """
 
140
        control, relpath = bzrdir.BzrDir.open_containing(url)
 
141
        return control.open_branch(), relpath
 
142
 
 
143
    @staticmethod
 
144
    @deprecated_function(zero_eight)
 
145
    def initialize(base):
 
146
        """Create a new working tree and branch, rooted at 'base' (url)
 
147
 
 
148
        NOTE: This will soon be deprecated in favour of creation
 
149
        through a BzrDir.
 
150
        """
 
151
        return bzrdir.BzrDir.create_standalone_workingtree(base).branch
 
152
 
 
153
    def setup_caching(self, cache_root):
 
154
        """Subclasses that care about caching should override this, and set
 
155
        up cached stores located under cache_root.
 
156
        """
 
157
        # seems to be unused, 2006-01-13 mbp
 
158
        warn('%s is deprecated' % self.setup_caching)
 
159
        self.cache_root = cache_root
 
160
 
 
161
    def _get_nick(self):
 
162
        cfg = self.tree_config()
 
163
        return cfg.get_option(u"nickname", default=self.base.split('/')[-2])
 
164
 
 
165
    def _set_nick(self, nick):
 
166
        cfg = self.tree_config()
 
167
        cfg.set_option(nick, "nickname")
 
168
        assert cfg.get_option("nickname") == nick
 
169
 
 
170
    nick = property(_get_nick, _set_nick)
 
171
        
 
172
    def lock_write(self):
 
173
        raise NotImplementedError('lock_write is abstract')
 
174
        
 
175
    def lock_read(self):
 
176
        raise NotImplementedError('lock_read is abstract')
 
177
 
 
178
    def unlock(self):
 
179
        raise NotImplementedError('unlock is abstract')
 
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 abspath(self, name):
 
186
        """Return absolute filename for something in the branch
 
187
        
 
188
        XXX: Robert Collins 20051017 what is this used for? why is it a branch
 
189
        method and not a tree method.
 
190
        """
 
191
        raise NotImplementedError('abspath is abstract')
 
192
 
 
193
    def get_root_id(self):
 
194
        """Return the id of this branches root"""
 
195
        raise NotImplementedError('get_root_id is abstract')
 
196
 
 
197
    def print_file(self, file, revision_id):
 
198
        """Print `file` to stdout."""
 
199
        raise NotImplementedError('print_file is abstract')
 
200
 
 
201
    def append_revision(self, *revision_ids):
 
202
        raise NotImplementedError('append_revision is abstract')
 
203
 
 
204
    def set_revision_history(self, rev_history):
 
205
        raise NotImplementedError('set_revision_history is abstract')
 
206
 
 
207
    def revision_history(self):
 
208
        """Return sequence of revision hashes on to this branch."""
 
209
        raise NotImplementedError('revision_history is abstract')
 
210
 
 
211
    def revno(self):
 
212
        """Return current revision number for this branch.
 
213
 
 
214
        That is equivalent to the number of revisions committed to
 
215
        this branch.
 
216
        """
 
217
        return len(self.revision_history())
 
218
 
 
219
    def last_revision(self):
 
220
        """Return last patch hash, or None if no history."""
 
221
        ph = self.revision_history()
 
222
        if ph:
 
223
            return ph[-1]
 
224
        else:
 
225
            return None
 
226
 
 
227
    def missing_revisions(self, other, stop_revision=None, diverged_ok=False):
 
228
        """Return a list of new revisions that would perfectly fit.
 
229
        
 
230
        If self and other have not diverged, return a list of the revisions
 
231
        present in other, but missing from self.
 
232
 
 
233
        >>> from bzrlib.workingtree import WorkingTree
 
234
        >>> bzrlib.trace.silent = True
 
235
        >>> d1 = bzrdir.ScratchDir()
 
236
        >>> br1 = d1.open_branch()
 
237
        >>> wt1 = d1.open_workingtree()
 
238
        >>> d2 = bzrdir.ScratchDir()
 
239
        >>> br2 = d2.open_branch()
 
240
        >>> wt2 = d2.open_workingtree()
 
241
        >>> br1.missing_revisions(br2)
 
242
        []
 
243
        >>> wt2.commit("lala!", rev_id="REVISION-ID-1")
 
244
        >>> br1.missing_revisions(br2)
 
245
        [u'REVISION-ID-1']
 
246
        >>> br2.missing_revisions(br1)
 
247
        []
 
248
        >>> wt1.commit("lala!", rev_id="REVISION-ID-1")
 
249
        >>> br1.missing_revisions(br2)
 
250
        []
 
251
        >>> wt2.commit("lala!", rev_id="REVISION-ID-2A")
 
252
        >>> br1.missing_revisions(br2)
 
253
        [u'REVISION-ID-2A']
 
254
        >>> wt1.commit("lala!", rev_id="REVISION-ID-2B")
 
255
        >>> br1.missing_revisions(br2)
 
256
        Traceback (most recent call last):
 
257
        DivergedBranches: These branches have diverged.  Try merge.
 
258
        """
 
259
        self_history = self.revision_history()
 
260
        self_len = len(self_history)
 
261
        other_history = other.revision_history()
 
262
        other_len = len(other_history)
 
263
        common_index = min(self_len, other_len) -1
 
264
        if common_index >= 0 and \
 
265
            self_history[common_index] != other_history[common_index]:
 
266
            raise DivergedBranches(self, other)
 
267
 
 
268
        if stop_revision is None:
 
269
            stop_revision = other_len
 
270
        else:
 
271
            assert isinstance(stop_revision, int)
 
272
            if stop_revision > other_len:
 
273
                raise bzrlib.errors.NoSuchRevision(self, stop_revision)
 
274
        return other_history[self_len:stop_revision]
 
275
 
 
276
    def update_revisions(self, other, stop_revision=None):
 
277
        """Pull in new perfect-fit revisions."""
 
278
        raise NotImplementedError('update_revisions is abstract')
 
279
 
 
280
    def pullable_revisions(self, other, stop_revision):
 
281
        raise NotImplementedError('pullable_revisions is abstract')
 
282
        
 
283
    def revision_id_to_revno(self, revision_id):
 
284
        """Given a revision id, return its revno"""
 
285
        if revision_id is None:
 
286
            return 0
 
287
        history = self.revision_history()
 
288
        try:
 
289
            return history.index(revision_id) + 1
 
290
        except ValueError:
 
291
            raise bzrlib.errors.NoSuchRevision(self, revision_id)
 
292
 
 
293
    def get_rev_id(self, revno, history=None):
 
294
        """Find the revision id of the specified revno."""
 
295
        if revno == 0:
 
296
            return None
 
297
        if history is None:
 
298
            history = self.revision_history()
 
299
        elif revno <= 0 or revno > len(history):
 
300
            raise bzrlib.errors.NoSuchRevision(self, revno)
 
301
        return history[revno - 1]
 
302
 
 
303
    def pull(self, source, overwrite=False, stop_revision=None):
 
304
        raise NotImplementedError('pull is abstract')
 
305
 
 
306
    def basis_tree(self):
 
307
        """Return `Tree` object for last revision.
 
308
 
 
309
        If there are no revisions yet, return an `EmptyTree`.
 
310
        """
 
311
        return self.repository.revision_tree(self.last_revision())
 
312
 
 
313
    def rename_one(self, from_rel, to_rel):
 
314
        """Rename one file.
 
315
 
 
316
        This can change the directory or the filename or both.
 
317
        """
 
318
        raise NotImplementedError('rename_one is abstract')
 
319
 
 
320
    def move(self, from_paths, to_name):
 
321
        """Rename files.
 
322
 
 
323
        to_name must exist as a versioned directory.
 
324
 
 
325
        If to_name exists and is a directory, the files are moved into
 
326
        it, keeping their old names.  If it is a directory, 
 
327
 
 
328
        Note that to_name is only the last component of the new name;
 
329
        this doesn't change the directory.
 
330
 
 
331
        This returns a list of (from_path, to_path) pairs for each
 
332
        entry that is moved.
 
333
        """
 
334
        raise NotImplementedError('move is abstract')
 
335
 
 
336
    def get_parent(self):
 
337
        """Return the parent location of the branch.
 
338
 
 
339
        This is the default location for push/pull/missing.  The usual
 
340
        pattern is that the user can override it by specifying a
 
341
        location.
 
342
        """
 
343
        raise NotImplementedError('get_parent is abstract')
 
344
 
 
345
    def get_push_location(self):
 
346
        """Return the None or the location to push this branch to."""
 
347
        raise NotImplementedError('get_push_location is abstract')
 
348
 
 
349
    def set_push_location(self, location):
 
350
        """Set a new push location for this branch."""
 
351
        raise NotImplementedError('set_push_location is abstract')
 
352
 
 
353
    def set_parent(self, url):
 
354
        raise NotImplementedError('set_parent is abstract')
 
355
 
 
356
    def check_revno(self, revno):
 
357
        """\
 
358
        Check whether a revno corresponds to any revision.
 
359
        Zero (the NULL revision) is considered valid.
 
360
        """
 
361
        if revno != 0:
 
362
            self.check_real_revno(revno)
 
363
            
 
364
    def check_real_revno(self, revno):
 
365
        """\
 
366
        Check whether a revno corresponds to a real revision.
 
367
        Zero (the NULL revision) is considered invalid
 
368
        """
 
369
        if revno < 1 or revno > self.revno():
 
370
            raise InvalidRevisionNumber(revno)
 
371
 
 
372
    @needs_read_lock
 
373
    def clone(self, *args, **kwargs):
 
374
        """Clone this branch into to_bzrdir preserving all semantic values.
 
375
        
 
376
        revision_id: if not None, the revision history in the new branch will
 
377
                     be truncated to end with revision_id.
 
378
        """
 
379
        # for API compatability, until 0.8 releases we provide the old api:
 
380
        # def clone(self, to_location, revision=None, basis_branch=None, to_branch_format=None):
 
381
        # after 0.8 releases, the *args and **kwargs should be changed:
 
382
        # def clone(self, to_bzrdir, revision_id=None):
 
383
        if (kwargs.get('to_location', None) or
 
384
            kwargs.get('revision', None) or
 
385
            kwargs.get('basis_branch', None) or
 
386
            (len(args) and isinstance(args[0], basestring))):
 
387
            # backwards compatability api:
 
388
            warn("Branch.clone() has been deprecated for BzrDir.clone() from"
 
389
                 " bzrlib 0.8.", DeprecationWarning, stacklevel=3)
 
390
            # get basis_branch
 
391
            if len(args) > 2:
 
392
                basis_branch = args[2]
 
393
            else:
 
394
                basis_branch = kwargs.get('basis_branch', None)
 
395
            if basis_branch:
 
396
                basis = basis_branch.bzrdir
 
397
            else:
 
398
                basis = None
 
399
            # get revision
 
400
            if len(args) > 1:
 
401
                revision_id = args[1]
 
402
            else:
 
403
                revision_id = kwargs.get('revision', None)
 
404
            # get location
 
405
            if len(args):
 
406
                url = args[0]
 
407
            else:
 
408
                # no default to raise if not provided.
 
409
                url = kwargs.get('to_location')
 
410
            return self.bzrdir.clone(url,
 
411
                                     revision_id=revision_id,
 
412
                                     basis=basis).open_branch()
 
413
        # new cleaner api.
 
414
        # generate args by hand 
 
415
        if len(args) > 1:
 
416
            revision_id = args[1]
 
417
        else:
 
418
            revision_id = kwargs.get('revision_id', None)
 
419
        if len(args):
 
420
            to_bzrdir = args[0]
 
421
        else:
 
422
            # no default to raise if not provided.
 
423
            to_bzrdir = kwargs.get('to_bzrdir')
 
424
        result = self._format.initialize(to_bzrdir)
 
425
        self.copy_content_into(result, revision_id=revision_id)
 
426
        return  result
 
427
 
 
428
    @needs_read_lock
 
429
    def sprout(self, to_bzrdir, revision_id=None):
 
430
        """Create a new line of development from the branch, into to_bzrdir.
 
431
        
 
432
        revision_id: if not None, the revision history in the new branch will
 
433
                     be truncated to end with revision_id.
 
434
        """
 
435
        result = self._format.initialize(to_bzrdir)
 
436
        self.copy_content_into(result, revision_id=revision_id)
 
437
        result.set_parent(self.bzrdir.root_transport.base)
 
438
        return result
 
439
 
 
440
    @needs_read_lock
 
441
    def copy_content_into(self, destination, revision_id=None):
 
442
        """Copy the content of self into destination.
 
443
 
 
444
        revision_id: if not None, the revision history in the new branch will
 
445
                     be truncated to end with revision_id.
 
446
        """
 
447
        new_history = self.revision_history()
 
448
        if revision_id is not None:
 
449
            try:
 
450
                new_history = new_history[:new_history.index(revision_id) + 1]
 
451
            except ValueError:
 
452
                rev = self.repository.get_revision(revision_id)
 
453
                new_history = rev.get_history(self.repository)[1:]
 
454
        destination.set_revision_history(new_history)
 
455
        parent = self.get_parent()
 
456
        if parent:
 
457
            destination.set_parent(parent)
 
458
 
 
459
 
 
460
class BranchFormat(object):
 
461
    """An encapsulation of the initialization and open routines for a format.
 
462
 
 
463
    Formats provide three things:
 
464
     * An initialization routine,
 
465
     * a format string,
 
466
     * an open routine.
 
467
 
 
468
    Formats are placed in an dict by their format string for reference 
 
469
    during branch opening. Its not required that these be instances, they
 
470
    can be classes themselves with class methods - it simply depends on 
 
471
    whether state is needed for a given format or not.
 
472
 
 
473
    Once a format is deprecated, just deprecate the initialize and open
 
474
    methods on the format class. Do not deprecate the object, as the 
 
475
    object will be created every time regardless.
 
476
    """
 
477
 
 
478
    _default_format = None
 
479
    """The default format used for new branches."""
 
480
 
 
481
    _formats = {}
 
482
    """The known formats."""
 
483
 
 
484
    @classmethod
 
485
    def find_format(klass, a_bzrdir):
 
486
        """Return the format for the branch object in a_bzrdir."""
 
487
        try:
 
488
            transport = a_bzrdir.get_branch_transport(None)
 
489
            format_string = transport.get("format").read()
 
490
            return klass._formats[format_string]
 
491
        except NoSuchFile:
 
492
            raise NotBranchError(path=transport.base)
 
493
        except KeyError:
 
494
            raise errors.UnknownFormatError(format_string)
 
495
 
 
496
    @classmethod
 
497
    def get_default_format(klass):
 
498
        """Return the current default format."""
 
499
        return klass._default_format
 
500
 
 
501
    def get_format_string(self):
 
502
        """Return the ASCII format string that identifies this format."""
 
503
        raise NotImplementedError(self.get_format_string)
 
504
 
 
505
    def initialize(self, a_bzrdir):
 
506
        """Create a branch of this format in a_bzrdir."""
 
507
        raise NotImplementedError(self.initialized)
 
508
 
 
509
    def is_supported(self):
 
510
        """Is this format supported?
 
511
 
 
512
        Supported formats can be initialized and opened.
 
513
        Unsupported formats may not support initialization or committing or 
 
514
        some other features depending on the reason for not being supported.
 
515
        """
 
516
        return True
 
517
 
 
518
    def open(self, a_bzrdir, _found=False):
 
519
        """Return the branch object for a_bzrdir
 
520
 
 
521
        _found is a private parameter, do not use it. It is used to indicate
 
522
               if format probing has already be done.
 
523
        """
 
524
        raise NotImplementedError(self.open)
 
525
 
 
526
    @classmethod
 
527
    def register_format(klass, format):
 
528
        klass._formats[format.get_format_string()] = format
 
529
 
 
530
    @classmethod
 
531
    def set_default_format(klass, format):
 
532
        klass._default_format = format
 
533
 
 
534
    @classmethod
 
535
    def unregister_format(klass, format):
 
536
        assert klass._formats[format.get_format_string()] is format
 
537
        del klass._formats[format.get_format_string()]
 
538
 
 
539
 
 
540
class BzrBranchFormat4(BranchFormat):
 
541
    """Bzr branch format 4.
 
542
 
 
543
    This format has:
 
544
     - a revision-history file.
 
545
     - a branch-lock lock file [ to be shared with the bzrdir ]
 
546
    """
 
547
 
 
548
    def initialize(self, a_bzrdir):
 
549
        """Create a branch of this format in a_bzrdir."""
 
550
        mutter('creating branch in %s', a_bzrdir.transport.base)
 
551
        branch_transport = a_bzrdir.get_branch_transport(self)
 
552
        utf8_files = [('revision-history', ''),
 
553
                      ('branch-name', ''),
 
554
                      ]
 
555
        control_files = LockableFiles(branch_transport, 'branch-lock')
 
556
        control_files.lock_write()
 
557
        try:
 
558
            for file, content in utf8_files:
 
559
                control_files.put_utf8(file, content)
 
560
        finally:
 
561
            control_files.unlock()
 
562
        return self.open(a_bzrdir, _found=True)
 
563
 
 
564
    def __init__(self):
 
565
        super(BzrBranchFormat4, self).__init__()
 
566
        self._matchingbzrdir = bzrdir.BzrDirFormat6()
 
567
 
 
568
    def open(self, a_bzrdir, _found=False):
 
569
        """Return the branch object for a_bzrdir
 
570
 
 
571
        _found is a private parameter, do not use it. It is used to indicate
 
572
               if format probing has already be done.
 
573
        """
 
574
        if not _found:
 
575
            # we are being called directly and must probe.
 
576
            raise NotImplementedError
 
577
        return BzrBranch(_format=self,
 
578
                         _control_files=a_bzrdir._control_files,
 
579
                         a_bzrdir=a_bzrdir,
 
580
                         _repository=a_bzrdir.open_repository())
 
581
 
 
582
 
 
583
class BzrBranchFormat5(BranchFormat):
 
584
    """Bzr branch format 5.
 
585
 
 
586
    This format has:
 
587
     - a revision-history file.
 
588
     - a format string
 
589
     - a lock file.
 
590
     - works with shared repositories.
 
591
    """
 
592
 
 
593
    def get_format_string(self):
 
594
        """See BranchFormat.get_format_string()."""
 
595
        return "Bazaar-NG branch format 5\n"
 
596
        
 
597
    def initialize(self, a_bzrdir):
 
598
        """Create a branch of this format in a_bzrdir."""
 
599
        mutter('creating branch in %s', a_bzrdir.transport.base)
 
600
        branch_transport = a_bzrdir.get_branch_transport(self)
 
601
 
 
602
        utf8_files = [('revision-history', ''),
 
603
                      ('branch-name', ''),
 
604
                      ]
 
605
        lock_file = 'lock'
 
606
        branch_transport.put(lock_file, StringIO()) # TODO get the file mode from the bzrdir lock files., mode=file_mode)
 
607
        control_files = LockableFiles(branch_transport, 'lock')
 
608
        control_files.lock_write()
 
609
        control_files.put_utf8('format', self.get_format_string())
 
610
        try:
 
611
            for file, content in utf8_files:
 
612
                control_files.put_utf8(file, content)
 
613
        finally:
 
614
            control_files.unlock()
 
615
        return self.open(a_bzrdir, _found=True, )
 
616
 
 
617
    def __init__(self):
 
618
        super(BzrBranchFormat5, self).__init__()
 
619
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
620
 
 
621
    def open(self, a_bzrdir, _found=False):
 
622
        """Return the branch object for a_bzrdir
 
623
 
 
624
        _found is a private parameter, do not use it. It is used to indicate
 
625
               if format probing has already be done.
 
626
        """
 
627
        if not _found:
 
628
            format = BranchFormat.find_format(a_bzrdir)
 
629
            assert format.__class__ == self.__class__
 
630
        transport = a_bzrdir.get_branch_transport(None)
 
631
        control_files = LockableFiles(transport, 'lock')
 
632
        return BzrBranch(_format=self,
 
633
                         _control_files=control_files,
 
634
                         a_bzrdir=a_bzrdir,
 
635
                         _repository=a_bzrdir.find_repository())
 
636
 
 
637
 
 
638
class BranchReferenceFormat(BranchFormat):
 
639
    """Bzr branch reference format.
 
640
 
 
641
    Branch references are used in implementing checkouts, they
 
642
    act as an alias to the real branch which is at some other url.
 
643
 
 
644
    This format has:
 
645
     - A location file
 
646
     - a format string
 
647
    """
 
648
 
 
649
    def get_format_string(self):
 
650
        """See BranchFormat.get_format_string()."""
 
651
        return "Bazaar-NG Branch Reference Format 1\n"
 
652
        
 
653
    def initialize(self, a_bzrdir, target_branch=None):
 
654
        """Create a branch of this format in a_bzrdir."""
 
655
        if target_branch is None:
 
656
            # this format does not implement branch itself, thus the implicit
 
657
            # creation contract must see it as uninitializable
 
658
            raise errors.UninitializableFormat(self)
 
659
        mutter('creating branch reference in %s', a_bzrdir.transport.base)
 
660
        branch_transport = a_bzrdir.get_branch_transport(self)
 
661
        # FIXME rbc 20060209 one j-a-ms encoding branch lands this str() cast is not needed.
 
662
        branch_transport.put('location', StringIO(str(target_branch.bzrdir.root_transport.base)))
 
663
        branch_transport.put('format', StringIO(self.get_format_string()))
 
664
        return self.open(a_bzrdir, _found=True)
 
665
 
 
666
    def __init__(self):
 
667
        super(BranchReferenceFormat, self).__init__()
 
668
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
669
 
 
670
    def _make_reference_clone_function(format, a_branch):
 
671
        """Create a clone() routine for a branch dynamically."""
 
672
        def clone(to_bzrdir, revision_id=None):
 
673
            """See Branch.clone()."""
 
674
            return format.initialize(to_bzrdir, a_branch)
 
675
            # cannot obey revision_id limits when cloning a reference ...
 
676
            # FIXME RBC 20060210 either nuke revision_id for clone, or
 
677
            # emit some sort of warning/error to the caller ?!
 
678
        return clone
 
679
 
 
680
    def open(self, a_bzrdir, _found=False):
 
681
        """Return the branch that the branch reference in a_bzrdir points at.
 
682
 
 
683
        _found is a private parameter, do not use it. It is used to indicate
 
684
               if format probing has already be done.
 
685
        """
 
686
        if not _found:
 
687
            format = BranchFormat.find_format(a_bzrdir)
 
688
            assert format.__class__ == self.__class__
 
689
        transport = a_bzrdir.get_branch_transport(None)
 
690
        real_bzrdir = bzrdir.BzrDir.open(transport.get('location').read())
 
691
        result = real_bzrdir.open_branch()
 
692
        # this changes the behaviour of result.clone to create a new reference
 
693
        # rather than a copy of the content of the branch.
 
694
        # I did not use a proxy object because that needs much more extensive
 
695
        # testing, and we are only changing one behaviour at the moment.
 
696
        # If we decide to alter more behaviours - i.e. the implicit nickname
 
697
        # then this should be refactored to introduce a tested proxy branch
 
698
        # and a subclass of that for use in overriding clone() and ....
 
699
        # - RBC 20060210
 
700
        result.clone = self._make_reference_clone_function(result)
 
701
        return result
 
702
 
 
703
 
 
704
# formats which have no format string are not discoverable
 
705
# and not independently creatable, so are not registered.
 
706
__default_format = BzrBranchFormat5()
 
707
BranchFormat.register_format(__default_format)
 
708
BranchFormat.register_format(BranchReferenceFormat())
 
709
BranchFormat.set_default_format(__default_format)
 
710
_legacy_formats = [BzrBranchFormat4(),
 
711
                   ]
 
712
 
 
713
class BzrBranch(Branch):
 
714
    """A branch stored in the actual filesystem.
 
715
 
 
716
    Note that it's "local" in the context of the filesystem; it doesn't
 
717
    really matter if it's on an nfs/smb/afs/coda/... share, as long as
 
718
    it's writable, and can be accessed via the normal filesystem API.
 
719
    """
 
720
    # We actually expect this class to be somewhat short-lived; part of its
 
721
    # purpose is to try to isolate what bits of the branch logic are tied to
 
722
    # filesystem access, so that in a later step, we can extricate them to
 
723
    # a separarte ("storage") class.
 
724
    _inventory_weave = None
 
725
    
 
726
    # Map some sort of prefix into a namespace
 
727
    # stuff like "revno:10", "revid:", etc.
 
728
    # This should match a prefix with a function which accepts
 
729
    REVISION_NAMESPACES = {}
 
730
 
 
731
    def __init__(self, transport=DEPRECATED_PARAMETER, init=DEPRECATED_PARAMETER,
 
732
                 relax_version_check=DEPRECATED_PARAMETER, _format=None,
 
733
                 _control_files=None, a_bzrdir=None, _repository=None):
 
734
        """Create new branch object at a particular location.
 
735
 
 
736
        transport -- A Transport object, defining how to access files.
 
737
        
 
738
        init -- If True, create new control files in a previously
 
739
             unversioned directory.  If False, the branch must already
 
740
             be versioned.
 
741
 
 
742
        relax_version_check -- If true, the usual check for the branch
 
743
            version is not applied.  This is intended only for
 
744
            upgrade/recovery type use; it's not guaranteed that
 
745
            all operations will work on old format branches.
 
746
        """
 
747
        if a_bzrdir is None:
 
748
            self.bzrdir = bzrdir.BzrDir.open(transport.base)
 
749
        else:
 
750
            self.bzrdir = a_bzrdir
 
751
        self._transport = self.bzrdir.transport.clone('..')
 
752
        self._base = self._transport.base
 
753
        self._format = _format
 
754
        if _control_files is None:
 
755
            raise BzrBadParameterMissing('_control_files')
 
756
        self.control_files = _control_files
 
757
        if deprecated_passed(init):
 
758
            warn("BzrBranch.__init__(..., init=XXX): The init parameter is "
 
759
                 "deprecated as of bzr 0.8. Please use Branch.create().",
 
760
                 DeprecationWarning,
 
761
                 stacklevel=2)
 
762
            if init:
 
763
                # this is slower than before deprecation, oh well never mind.
 
764
                # -> its deprecated.
 
765
                self._initialize(transport.base)
 
766
        self._check_format(_format)
 
767
        if deprecated_passed(relax_version_check):
 
768
            warn("BzrBranch.__init__(..., relax_version_check=XXX_: The "
 
769
                 "relax_version_check parameter is deprecated as of bzr 0.8. "
 
770
                 "Please use BzrDir.open_downlevel, or a BzrBranchFormat's "
 
771
                 "open() method.",
 
772
                 DeprecationWarning,
 
773
                 stacklevel=2)
 
774
            if (not relax_version_check
 
775
                and not self._format.is_supported()):
 
776
                raise errors.UnsupportedFormatError(
 
777
                        'sorry, branch format %r not supported' % fmt,
 
778
                        ['use a different bzr version',
 
779
                         'or remove the .bzr directory'
 
780
                         ' and "bzr init" again'])
 
781
        if deprecated_passed(transport):
 
782
            warn("BzrBranch.__init__(transport=XXX...): The transport "
 
783
                 "parameter is deprecated as of bzr 0.8. "
 
784
                 "Please use Branch.open, or bzrdir.open_branch().",
 
785
                 DeprecationWarning,
 
786
                 stacklevel=2)
 
787
        self.repository = _repository
 
788
 
 
789
    def __str__(self):
 
790
        return '%s(%r)' % (self.__class__.__name__, self.base)
 
791
 
 
792
    __repr__ = __str__
 
793
 
 
794
    def __del__(self):
 
795
        # TODO: It might be best to do this somewhere else,
 
796
        # but it is nice for a Branch object to automatically
 
797
        # cache it's information.
 
798
        # Alternatively, we could have the Transport objects cache requests
 
799
        # See the earlier discussion about how major objects (like Branch)
 
800
        # should never expect their __del__ function to run.
 
801
        # XXX: cache_root seems to be unused, 2006-01-13 mbp
 
802
        if hasattr(self, 'cache_root') and self.cache_root is not None:
 
803
            try:
 
804
                shutil.rmtree(self.cache_root)
 
805
            except:
 
806
                pass
 
807
            self.cache_root = None
 
808
 
 
809
    def _get_base(self):
 
810
        return self._base
 
811
 
 
812
    base = property(_get_base, doc="The URL for the root of this branch.")
 
813
 
 
814
    def _finish_transaction(self):
 
815
        """Exit the current transaction."""
 
816
        return self.control_files._finish_transaction()
 
817
 
 
818
    def get_transaction(self):
 
819
        """Return the current active transaction.
 
820
 
 
821
        If no transaction is active, this returns a passthrough object
 
822
        for which all data is immediately flushed and no caching happens.
 
823
        """
 
824
        # this is an explicit function so that we can do tricky stuff
 
825
        # when the storage in rev_storage is elsewhere.
 
826
        # we probably need to hook the two 'lock a location' and 
 
827
        # 'have a transaction' together more delicately, so that
 
828
        # we can have two locks (branch and storage) and one transaction
 
829
        # ... and finishing the transaction unlocks both, but unlocking
 
830
        # does not. - RBC 20051121
 
831
        return self.control_files.get_transaction()
 
832
 
 
833
    def _set_transaction(self, transaction):
 
834
        """Set a new active transaction."""
 
835
        return self.control_files._set_transaction(transaction)
 
836
 
 
837
    def abspath(self, name):
 
838
        """See Branch.abspath."""
 
839
        return self.control_files._transport.abspath(name)
 
840
 
 
841
    def _check_format(self, format):
 
842
        """Identify the branch format if needed.
 
843
 
 
844
        The format is stored as a reference to the format object in
 
845
        self._format for code that needs to check it later.
 
846
 
 
847
        The format parameter is either None or the branch format class
 
848
        used to open this branch.
 
849
 
 
850
        FIXME: DELETE THIS METHOD when pre 0.8 support is removed.
 
851
        """
 
852
        if format is None:
 
853
            format = BzrBranchFormat.find_format(self.bzrdir)
 
854
        self._format = format
 
855
        mutter("got branch format %s", self._format)
 
856
 
 
857
    @needs_read_lock
 
858
    def get_root_id(self):
 
859
        """See Branch.get_root_id."""
 
860
        tree = self.repository.revision_tree(self.last_revision())
 
861
        return tree.inventory.root.file_id
 
862
 
 
863
    def lock_write(self):
 
864
        # TODO: test for failed two phase locks. This is known broken.
 
865
        self.control_files.lock_write()
 
866
        self.repository.lock_write()
 
867
 
 
868
    def lock_read(self):
 
869
        # TODO: test for failed two phase locks. This is known broken.
 
870
        self.control_files.lock_read()
 
871
        self.repository.lock_read()
 
872
 
 
873
    def unlock(self):
 
874
        # TODO: test for failed two phase locks. This is known broken.
 
875
        self.repository.unlock()
 
876
        self.control_files.unlock()
 
877
 
 
878
    def peek_lock_mode(self):
 
879
        if self.control_files._lock_count == 0:
 
880
            return None
 
881
        else:
 
882
            return self.control_files._lock_mode
 
883
 
 
884
    @needs_read_lock
 
885
    def print_file(self, file, revision_id):
 
886
        """See Branch.print_file."""
 
887
        return self.repository.print_file(file, revision_id)
 
888
 
 
889
    @needs_write_lock
 
890
    def append_revision(self, *revision_ids):
 
891
        """See Branch.append_revision."""
 
892
        for revision_id in revision_ids:
 
893
            mutter("add {%s} to revision-history" % revision_id)
 
894
        rev_history = self.revision_history()
 
895
        rev_history.extend(revision_ids)
 
896
        self.set_revision_history(rev_history)
 
897
 
 
898
    @needs_write_lock
 
899
    def set_revision_history(self, rev_history):
 
900
        """See Branch.set_revision_history."""
 
901
        self.control_files.put_utf8(
 
902
            'revision-history', '\n'.join(rev_history))
 
903
 
 
904
    def get_revision_delta(self, revno):
 
905
        """Return the delta for one revision.
 
906
 
 
907
        The delta is relative to its mainline predecessor, or the
 
908
        empty tree for revision 1.
 
909
        """
 
910
        assert isinstance(revno, int)
 
911
        rh = self.revision_history()
 
912
        if not (1 <= revno <= len(rh)):
 
913
            raise InvalidRevisionNumber(revno)
 
914
 
 
915
        # revno is 1-based; list is 0-based
 
916
 
 
917
        new_tree = self.repository.revision_tree(rh[revno-1])
 
918
        if revno == 1:
 
919
            old_tree = EmptyTree()
 
920
        else:
 
921
            old_tree = self.repository.revision_tree(rh[revno-2])
 
922
        return compare_trees(old_tree, new_tree)
 
923
 
 
924
    @needs_read_lock
 
925
    def revision_history(self):
 
926
        """See Branch.revision_history."""
 
927
        # FIXME are transactions bound to control files ? RBC 20051121
 
928
        transaction = self.get_transaction()
 
929
        history = transaction.map.find_revision_history()
 
930
        if history is not None:
 
931
            mutter("cache hit for revision-history in %s", self)
 
932
            return list(history)
 
933
        history = [l.rstrip('\r\n') for l in
 
934
                self.control_files.get_utf8('revision-history').readlines()]
 
935
        transaction.map.add_revision_history(history)
 
936
        # this call is disabled because revision_history is 
 
937
        # not really an object yet, and the transaction is for objects.
 
938
        # transaction.register_clean(history, precious=True)
 
939
        return list(history)
 
940
 
 
941
    def update_revisions(self, other, stop_revision=None):
 
942
        """See Branch.update_revisions."""
 
943
        from bzrlib.fetch import greedy_fetch
 
944
 
 
945
        if stop_revision is None:
 
946
            stop_revision = other.last_revision()
 
947
        ### Should this be checking is_ancestor instead of revision_history?
 
948
        if (stop_revision is not None and 
 
949
            stop_revision in self.revision_history()):
 
950
            return
 
951
        greedy_fetch(to_branch=self, from_branch=other,
 
952
                     revision=stop_revision)
 
953
        pullable_revs = self.pullable_revisions(other, stop_revision)
 
954
        if len(pullable_revs) > 0:
 
955
            self.append_revision(*pullable_revs)
 
956
 
 
957
    def pullable_revisions(self, other, stop_revision):
 
958
        """See Branch.pullable_revisions."""
 
959
        other_revno = other.revision_id_to_revno(stop_revision)
 
960
        try:
 
961
            return self.missing_revisions(other, other_revno)
 
962
        except DivergedBranches, e:
 
963
            try:
 
964
                pullable_revs = get_intervening_revisions(self.last_revision(),
 
965
                                                          stop_revision, 
 
966
                                                          self.repository)
 
967
                assert self.last_revision() not in pullable_revs
 
968
                return pullable_revs
 
969
            except bzrlib.errors.NotAncestor:
 
970
                if is_ancestor(self.last_revision(), stop_revision, self):
 
971
                    return []
 
972
                else:
 
973
                    raise e
 
974
        
 
975
    def basis_tree(self):
 
976
        """See Branch.basis_tree."""
 
977
        return self.repository.revision_tree(self.last_revision())
 
978
 
 
979
    @deprecated_method(zero_eight)
 
980
    def working_tree(self):
 
981
        """Create a Working tree object for this branch."""
 
982
        from bzrlib.workingtree import WorkingTree
 
983
        from bzrlib.transport.local import LocalTransport
 
984
        if (self.base.find('://') != -1 or 
 
985
            not isinstance(self._transport, LocalTransport)):
 
986
            raise NoWorkingTree(self.base)
 
987
        return self.bzrdir.open_workingtree()
 
988
 
 
989
    @needs_write_lock
 
990
    def pull(self, source, overwrite=False, stop_revision=None):
 
991
        """See Branch.pull."""
 
992
        source.lock_read()
 
993
        try:
 
994
            old_count = len(self.revision_history())
 
995
            try:
 
996
                self.update_revisions(source,stop_revision)
 
997
            except DivergedBranches:
 
998
                if not overwrite:
 
999
                    raise
 
1000
            if overwrite:
 
1001
                self.set_revision_history(source.revision_history())
 
1002
            new_count = len(self.revision_history())
 
1003
            return new_count - old_count
 
1004
        finally:
 
1005
            source.unlock()
 
1006
 
 
1007
    def get_parent(self):
 
1008
        """See Branch.get_parent."""
 
1009
        import errno
 
1010
        _locs = ['parent', 'pull', 'x-pull']
 
1011
        for l in _locs:
 
1012
            try:
 
1013
                return self.control_files.get_utf8(l).read().strip('\n')
 
1014
            except NoSuchFile:
 
1015
                pass
 
1016
        return None
 
1017
 
 
1018
    def get_push_location(self):
 
1019
        """See Branch.get_push_location."""
 
1020
        config = bzrlib.config.BranchConfig(self)
 
1021
        push_loc = config.get_user_option('push_location')
 
1022
        return push_loc
 
1023
 
 
1024
    def set_push_location(self, location):
 
1025
        """See Branch.set_push_location."""
 
1026
        config = bzrlib.config.LocationConfig(self.base)
 
1027
        config.set_user_option('push_location', location)
 
1028
 
 
1029
    @needs_write_lock
 
1030
    def set_parent(self, url):
 
1031
        """See Branch.set_parent."""
 
1032
        # TODO: Maybe delete old location files?
 
1033
        # URLs should never be unicode, even on the local fs,
 
1034
        # FIXUP this and get_parent in a future branch format bump:
 
1035
        # read and rewrite the file, and have the new format code read
 
1036
        # using .get not .get_utf8. RBC 20060125
 
1037
        self.control_files.put_utf8('parent', url + '\n')
 
1038
 
 
1039
    def tree_config(self):
 
1040
        return TreeConfig(self)
 
1041
 
 
1042
    def _get_truncated_history(self, revision_id):
 
1043
        history = self.revision_history()
 
1044
        if revision_id is None:
 
1045
            return history
 
1046
        try:
 
1047
            idx = history.index(revision_id)
 
1048
        except ValueError:
 
1049
            raise InvalidRevisionId(revision_id=revision, branch=self)
 
1050
        return history[:idx+1]
 
1051
 
 
1052
    @needs_read_lock
 
1053
    def _clone_weave(self, to_location, revision=None, basis_branch=None):
 
1054
        # prevent leakage
 
1055
        from bzrlib.workingtree import WorkingTree
 
1056
        assert isinstance(to_location, basestring)
 
1057
        if basis_branch is not None:
 
1058
            note("basis_branch is not supported for fast weave copy yet.")
 
1059
 
 
1060
        history = self._get_truncated_history(revision)
 
1061
        if not bzrlib.osutils.lexists(to_location):
 
1062
            os.mkdir(to_location)
 
1063
        bzrdir_to = self.bzrdir._format.initialize(to_location)
 
1064
        self.repository.clone(bzrdir_to)
 
1065
        branch_to = bzrdir_to.create_branch()
 
1066
        mutter("copy branch from %s to %s", self, branch_to)
 
1067
 
 
1068
        # FIXME duplicate code with base .clone().
 
1069
        # .. would template method be useful here?  RBC 20051207
 
1070
        branch_to.set_parent(self.base)
 
1071
        branch_to.append_revision(*history)
 
1072
        WorkingTree.create(branch_to, branch_to.base)
 
1073
        mutter("copied")
 
1074
        return branch_to
 
1075
 
 
1076
 
 
1077
class BranchTestProviderAdapter(object):
 
1078
    """A tool to generate a suite testing multiple branch formats at once.
 
1079
 
 
1080
    This is done by copying the test once for each transport and injecting
 
1081
    the transport_server, transport_readonly_server, and branch_format
 
1082
    classes into each copy. Each copy is also given a new id() to make it
 
1083
    easy to identify.
 
1084
    """
 
1085
 
 
1086
    def __init__(self, transport_server, transport_readonly_server, formats):
 
1087
        self._transport_server = transport_server
 
1088
        self._transport_readonly_server = transport_readonly_server
 
1089
        self._formats = formats
 
1090
    
 
1091
    def adapt(self, test):
 
1092
        result = TestSuite()
 
1093
        for branch_format, bzrdir_format in self._formats:
 
1094
            new_test = deepcopy(test)
 
1095
            new_test.transport_server = self._transport_server
 
1096
            new_test.transport_readonly_server = self._transport_readonly_server
 
1097
            new_test.bzrdir_format = bzrdir_format
 
1098
            new_test.branch_format = branch_format
 
1099
            def make_new_test_id():
 
1100
                new_id = "%s(%s)" % (new_test.id(), branch_format.__class__.__name__)
 
1101
                return lambda: new_id
 
1102
            new_test.id = make_new_test_id()
 
1103
            result.addTest(new_test)
 
1104
        return result
 
1105
 
 
1106
 
 
1107
######################################################################
 
1108
# predicates
 
1109
 
 
1110
 
 
1111
@deprecated_function(zero_eight)
 
1112
def ScratchBranch(*args, **kwargs):
 
1113
    """See bzrlib.bzrdir.ScratchDir."""
 
1114
    d = ScratchDir(*args, **kwargs)
 
1115
    return d.open_branch()
 
1116
 
 
1117
 
 
1118
@deprecated_function(zero_eight)
 
1119
def is_control_file(*args, **kwargs):
 
1120
    """See bzrlib.workingtree.is_control_file."""
 
1121
    return bzrlib.workingtree.is_control_file(*args, **kwargs)