/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 from integration.

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 _find_modes(self, t):
 
506
        """Determine the appropriate modes for files and directories.
 
507
        
 
508
        FIXME: When this merges into, or from storage,
 
509
        this code becomes delgatable to a LockableFiles instance.
 
510
 
 
511
        For now its cribbed and returns (dir_mode, file_mode)
 
512
        """
 
513
        try:
 
514
            st = t.stat('.')
 
515
        except errors.TransportNotPossible:
 
516
            dir_mode = 0755
 
517
            file_mode = 0644
 
518
        else:
 
519
            dir_mode = st.st_mode & 07777
 
520
            # Remove the sticky and execute bits for files
 
521
            file_mode = dir_mode & ~07111
 
522
        if not BzrBranch._set_dir_mode:
 
523
            dir_mode = None
 
524
        if not BzrBranch._set_file_mode:
 
525
            file_mode = None
 
526
        return dir_mode, file_mode
 
527
 
 
528
    def initialize(self, a_bzrdir):
 
529
        """Create a branch of this format in a_bzrdir."""
 
530
        raise NotImplementedError(self.initialized)
 
531
 
 
532
    def is_supported(self):
 
533
        """Is this format supported?
 
534
 
 
535
        Supported formats can be initialized and opened.
 
536
        Unsupported formats may not support initialization or committing or 
 
537
        some other features depending on the reason for not being supported.
 
538
        """
 
539
        return True
 
540
 
 
541
    def open(self, a_bzrdir, _found=False):
 
542
        """Return the branch object for a_bzrdir
 
543
 
 
544
        _found is a private parameter, do not use it. It is used to indicate
 
545
               if format probing has already be done.
 
546
        """
 
547
        raise NotImplementedError(self.open)
 
548
 
 
549
    @classmethod
 
550
    def register_format(klass, format):
 
551
        klass._formats[format.get_format_string()] = format
 
552
 
 
553
    @classmethod
 
554
    def set_default_format(klass, format):
 
555
        klass._default_format = format
 
556
 
 
557
    @classmethod
 
558
    def unregister_format(klass, format):
 
559
        assert klass._formats[format.get_format_string()] is format
 
560
        del klass._formats[format.get_format_string()]
 
561
 
 
562
 
 
563
class BzrBranchFormat4(BranchFormat):
 
564
    """Bzr branch format 4.
 
565
 
 
566
    This format has:
 
567
     - a revision-history file.
 
568
     - a branch-lock lock file [ to be shared with the bzrdir ]
 
569
    """
 
570
 
 
571
    def initialize(self, a_bzrdir):
 
572
        """Create a branch of this format in a_bzrdir."""
 
573
        mutter('creating branch in %s', a_bzrdir.transport.base)
 
574
        branch_transport = a_bzrdir.get_branch_transport(self)
 
575
        utf8_files = [('revision-history', ''),
 
576
                      ('branch-name', ''),
 
577
                      ]
 
578
        control_files = LockableFiles(branch_transport, 'branch-lock')
 
579
        control_files.lock_write()
 
580
        try:
 
581
            for file, content in utf8_files:
 
582
                control_files.put_utf8(file, content)
 
583
        finally:
 
584
            control_files.unlock()
 
585
        return self.open(a_bzrdir, _found=True)
 
586
 
 
587
    def __init__(self):
 
588
        super(BzrBranchFormat4, self).__init__()
 
589
        self._matchingbzrdir = bzrdir.BzrDirFormat6()
 
590
 
 
591
    def open(self, a_bzrdir, _found=False):
 
592
        """Return the branch object for a_bzrdir
 
593
 
 
594
        _found is a private parameter, do not use it. It is used to indicate
 
595
               if format probing has already be done.
 
596
        """
 
597
        if not _found:
 
598
            # we are being called directly and must probe.
 
599
            raise NotImplementedError
 
600
        transport = a_bzrdir.get_branch_transport(self)
 
601
        control_files = LockableFiles(transport, 'branch-lock')
 
602
        return BzrBranch(_format=self,
 
603
                         _control_files=control_files,
 
604
                         a_bzrdir=a_bzrdir,
 
605
                         _repository=a_bzrdir.open_repository())
 
606
 
 
607
 
 
608
class BzrBranchFormat5(BranchFormat):
 
609
    """Bzr branch format 5.
 
610
 
 
611
    This format has:
 
612
     - a revision-history file.
 
613
     - a format string
 
614
     - a lock file.
 
615
     - works with shared repositories.
 
616
    """
 
617
 
 
618
    def get_format_string(self):
 
619
        """See BranchFormat.get_format_string()."""
 
620
        return "Bazaar-NG branch format 5\n"
 
621
        
 
622
    def initialize(self, a_bzrdir):
 
623
        """Create a branch of this format in a_bzrdir."""
 
624
        mutter('creating branch in %s', a_bzrdir.transport.base)
 
625
        branch_transport = a_bzrdir.get_branch_transport(self)
 
626
 
 
627
        utf8_files = [('revision-history', ''),
 
628
                      ('branch-name', ''),
 
629
                      ]
 
630
        lock_file = 'lock'
 
631
        branch_transport.put(lock_file, StringIO()) # TODO get the file mode from the bzrdir lock files., mode=file_mode)
 
632
        control_files = LockableFiles(branch_transport, 'lock')
 
633
        control_files.lock_write()
 
634
        control_files.put_utf8('format', self.get_format_string())
 
635
        try:
 
636
            for file, content in utf8_files:
 
637
                control_files.put_utf8(file, content)
 
638
        finally:
 
639
            control_files.unlock()
 
640
        return self.open(a_bzrdir, _found=True, )
 
641
 
 
642
    def __init__(self):
 
643
        super(BzrBranchFormat5, self).__init__()
 
644
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
645
 
 
646
    def open(self, a_bzrdir, _found=False):
 
647
        """Return the branch object for a_bzrdir
 
648
 
 
649
        _found is a private parameter, do not use it. It is used to indicate
 
650
               if format probing has already be done.
 
651
        """
 
652
        if not _found:
 
653
            format = BranchFormat.find_format(a_bzrdir)
 
654
            assert format.__class__ == self.__class__
 
655
        transport = a_bzrdir.get_branch_transport(None)
 
656
        control_files = LockableFiles(transport, 'lock')
 
657
        return BzrBranch(_format=self,
 
658
                         _control_files=control_files,
 
659
                         a_bzrdir=a_bzrdir,
 
660
                         _repository=a_bzrdir.find_repository())
 
661
 
 
662
 
 
663
class BranchReferenceFormat(BranchFormat):
 
664
    """Bzr branch reference format.
 
665
 
 
666
    Branch references are used in implementing checkouts, they
 
667
    act as an alias to the real branch which is at some other url.
 
668
 
 
669
    This format has:
 
670
     - A location file
 
671
     - a format string
 
672
    """
 
673
 
 
674
    def get_format_string(self):
 
675
        """See BranchFormat.get_format_string()."""
 
676
        return "Bazaar-NG Branch Reference Format 1\n"
 
677
        
 
678
    def initialize(self, a_bzrdir, target_branch=None):
 
679
        """Create a branch of this format in a_bzrdir."""
 
680
        if target_branch is None:
 
681
            # this format does not implement branch itself, thus the implicit
 
682
            # creation contract must see it as uninitializable
 
683
            raise errors.UninitializableFormat(self)
 
684
        mutter('creating branch reference in %s', a_bzrdir.transport.base)
 
685
        branch_transport = a_bzrdir.get_branch_transport(self)
 
686
        # FIXME rbc 20060209 one j-a-ms encoding branch lands this str() cast is not needed.
 
687
        branch_transport.put('location', StringIO(str(target_branch.bzrdir.root_transport.base)))
 
688
        branch_transport.put('format', StringIO(self.get_format_string()))
 
689
        return self.open(a_bzrdir, _found=True)
 
690
 
 
691
    def __init__(self):
 
692
        super(BranchReferenceFormat, self).__init__()
 
693
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
694
 
 
695
    def _make_reference_clone_function(format, a_branch):
 
696
        """Create a clone() routine for a branch dynamically."""
 
697
        def clone(to_bzrdir, revision_id=None):
 
698
            """See Branch.clone()."""
 
699
            return format.initialize(to_bzrdir, a_branch)
 
700
            # cannot obey revision_id limits when cloning a reference ...
 
701
            # FIXME RBC 20060210 either nuke revision_id for clone, or
 
702
            # emit some sort of warning/error to the caller ?!
 
703
        return clone
 
704
 
 
705
    def open(self, a_bzrdir, _found=False):
 
706
        """Return the branch that the branch reference in a_bzrdir points at.
 
707
 
 
708
        _found is a private parameter, do not use it. It is used to indicate
 
709
               if format probing has already be done.
 
710
        """
 
711
        if not _found:
 
712
            format = BranchFormat.find_format(a_bzrdir)
 
713
            assert format.__class__ == self.__class__
 
714
        transport = a_bzrdir.get_branch_transport(None)
 
715
        real_bzrdir = bzrdir.BzrDir.open(transport.get('location').read())
 
716
        result = real_bzrdir.open_branch()
 
717
        # this changes the behaviour of result.clone to create a new reference
 
718
        # rather than a copy of the content of the branch.
 
719
        # I did not use a proxy object because that needs much more extensive
 
720
        # testing, and we are only changing one behaviour at the moment.
 
721
        # If we decide to alter more behaviours - i.e. the implicit nickname
 
722
        # then this should be refactored to introduce a tested proxy branch
 
723
        # and a subclass of that for use in overriding clone() and ....
 
724
        # - RBC 20060210
 
725
        result.clone = self._make_reference_clone_function(result)
 
726
        return result
 
727
 
 
728
 
 
729
# formats which have no format string are not discoverable
 
730
# and not independently creatable, so are not registered.
 
731
__default_format = BzrBranchFormat5()
 
732
BranchFormat.register_format(__default_format)
 
733
BranchFormat.register_format(BranchReferenceFormat())
 
734
BranchFormat.set_default_format(__default_format)
 
735
_legacy_formats = [BzrBranchFormat4(),
 
736
                   ]
 
737
 
 
738
class BzrBranch(Branch):
 
739
    """A branch stored in the actual filesystem.
 
740
 
 
741
    Note that it's "local" in the context of the filesystem; it doesn't
 
742
    really matter if it's on an nfs/smb/afs/coda/... share, as long as
 
743
    it's writable, and can be accessed via the normal filesystem API.
 
744
    """
 
745
    # We actually expect this class to be somewhat short-lived; part of its
 
746
    # purpose is to try to isolate what bits of the branch logic are tied to
 
747
    # filesystem access, so that in a later step, we can extricate them to
 
748
    # a separarte ("storage") class.
 
749
    _inventory_weave = None
 
750
    
 
751
    # Map some sort of prefix into a namespace
 
752
    # stuff like "revno:10", "revid:", etc.
 
753
    # This should match a prefix with a function which accepts
 
754
    REVISION_NAMESPACES = {}
 
755
 
 
756
    def __init__(self, transport=DEPRECATED_PARAMETER, init=DEPRECATED_PARAMETER,
 
757
                 relax_version_check=DEPRECATED_PARAMETER, _format=None,
 
758
                 _control_files=None, a_bzrdir=None, _repository=None):
 
759
        """Create new branch object at a particular location.
 
760
 
 
761
        transport -- A Transport object, defining how to access files.
 
762
        
 
763
        init -- If True, create new control files in a previously
 
764
             unversioned directory.  If False, the branch must already
 
765
             be versioned.
 
766
 
 
767
        relax_version_check -- If true, the usual check for the branch
 
768
            version is not applied.  This is intended only for
 
769
            upgrade/recovery type use; it's not guaranteed that
 
770
            all operations will work on old format branches.
 
771
        """
 
772
        if a_bzrdir is None:
 
773
            self.bzrdir = bzrdir.BzrDir.open(transport.base)
 
774
        else:
 
775
            self.bzrdir = a_bzrdir
 
776
        self._transport = self.bzrdir.transport.clone('..')
 
777
        self._base = self._transport.base
 
778
        self._format = _format
 
779
        if _control_files is None:
 
780
            raise BzrBadParameterMissing('_control_files')
 
781
        self.control_files = _control_files
 
782
        if deprecated_passed(init):
 
783
            warn("BzrBranch.__init__(..., init=XXX): The init parameter is "
 
784
                 "deprecated as of bzr 0.8. Please use Branch.create().",
 
785
                 DeprecationWarning,
 
786
                 stacklevel=2)
 
787
            if init:
 
788
                # this is slower than before deprecation, oh well never mind.
 
789
                # -> its deprecated.
 
790
                self._initialize(transport.base)
 
791
        self._check_format(_format)
 
792
        if deprecated_passed(relax_version_check):
 
793
            warn("BzrBranch.__init__(..., relax_version_check=XXX_: The "
 
794
                 "relax_version_check parameter is deprecated as of bzr 0.8. "
 
795
                 "Please use BzrDir.open_downlevel, or a BzrBranchFormat's "
 
796
                 "open() method.",
 
797
                 DeprecationWarning,
 
798
                 stacklevel=2)
 
799
            if (not relax_version_check
 
800
                and not self._format.is_supported()):
 
801
                raise errors.UnsupportedFormatError(
 
802
                        'sorry, branch format %r not supported' % fmt,
 
803
                        ['use a different bzr version',
 
804
                         'or remove the .bzr directory'
 
805
                         ' and "bzr init" again'])
 
806
        if deprecated_passed(transport):
 
807
            warn("BzrBranch.__init__(transport=XXX...): The transport "
 
808
                 "parameter is deprecated as of bzr 0.8. "
 
809
                 "Please use Branch.open, or bzrdir.open_branch().",
 
810
                 DeprecationWarning,
 
811
                 stacklevel=2)
 
812
        self.repository = _repository
 
813
 
 
814
    def __str__(self):
 
815
        return '%s(%r)' % (self.__class__.__name__, self.base)
 
816
 
 
817
    __repr__ = __str__
 
818
 
 
819
    def __del__(self):
 
820
        # TODO: It might be best to do this somewhere else,
 
821
        # but it is nice for a Branch object to automatically
 
822
        # cache it's information.
 
823
        # Alternatively, we could have the Transport objects cache requests
 
824
        # See the earlier discussion about how major objects (like Branch)
 
825
        # should never expect their __del__ function to run.
 
826
        # XXX: cache_root seems to be unused, 2006-01-13 mbp
 
827
        if hasattr(self, 'cache_root') and self.cache_root is not None:
 
828
            try:
 
829
                shutil.rmtree(self.cache_root)
 
830
            except:
 
831
                pass
 
832
            self.cache_root = None
 
833
 
 
834
    def _get_base(self):
 
835
        return self._base
 
836
 
 
837
    base = property(_get_base, doc="The URL for the root of this branch.")
 
838
 
 
839
    def _finish_transaction(self):
 
840
        """Exit the current transaction."""
 
841
        return self.control_files._finish_transaction()
 
842
 
 
843
    def get_transaction(self):
 
844
        """Return the current active transaction.
 
845
 
 
846
        If no transaction is active, this returns a passthrough object
 
847
        for which all data is immediately flushed and no caching happens.
 
848
        """
 
849
        # this is an explicit function so that we can do tricky stuff
 
850
        # when the storage in rev_storage is elsewhere.
 
851
        # we probably need to hook the two 'lock a location' and 
 
852
        # 'have a transaction' together more delicately, so that
 
853
        # we can have two locks (branch and storage) and one transaction
 
854
        # ... and finishing the transaction unlocks both, but unlocking
 
855
        # does not. - RBC 20051121
 
856
        return self.control_files.get_transaction()
 
857
 
 
858
    def _set_transaction(self, transaction):
 
859
        """Set a new active transaction."""
 
860
        return self.control_files._set_transaction(transaction)
 
861
 
 
862
    def abspath(self, name):
 
863
        """See Branch.abspath."""
 
864
        return self.control_files._transport.abspath(name)
 
865
 
 
866
    def _check_format(self, format):
 
867
        """Identify the branch format if needed.
 
868
 
 
869
        The format is stored as a reference to the format object in
 
870
        self._format for code that needs to check it later.
 
871
 
 
872
        The format parameter is either None or the branch format class
 
873
        used to open this branch.
 
874
 
 
875
        FIXME: DELETE THIS METHOD when pre 0.8 support is removed.
 
876
        """
 
877
        if format is None:
 
878
            format = BzrBranchFormat.find_format(self.bzrdir)
 
879
        self._format = format
 
880
        mutter("got branch format %s", self._format)
 
881
 
 
882
    @needs_read_lock
 
883
    def get_root_id(self):
 
884
        """See Branch.get_root_id."""
 
885
        tree = self.repository.revision_tree(self.last_revision())
 
886
        return tree.inventory.root.file_id
 
887
 
 
888
    def lock_write(self):
 
889
        # TODO: test for failed two phase locks. This is known broken.
 
890
        self.control_files.lock_write()
 
891
        self.repository.lock_write()
 
892
 
 
893
    def lock_read(self):
 
894
        # TODO: test for failed two phase locks. This is known broken.
 
895
        self.control_files.lock_read()
 
896
        self.repository.lock_read()
 
897
 
 
898
    def unlock(self):
 
899
        # TODO: test for failed two phase locks. This is known broken.
 
900
        self.repository.unlock()
 
901
        self.control_files.unlock()
 
902
 
 
903
    def peek_lock_mode(self):
 
904
        if self.control_files._lock_count == 0:
 
905
            return None
 
906
        else:
 
907
            return self.control_files._lock_mode
 
908
 
 
909
    @needs_read_lock
 
910
    def print_file(self, file, revision_id):
 
911
        """See Branch.print_file."""
 
912
        return self.repository.print_file(file, revision_id)
 
913
 
 
914
    @needs_write_lock
 
915
    def append_revision(self, *revision_ids):
 
916
        """See Branch.append_revision."""
 
917
        for revision_id in revision_ids:
 
918
            mutter("add {%s} to revision-history" % revision_id)
 
919
        rev_history = self.revision_history()
 
920
        rev_history.extend(revision_ids)
 
921
        self.set_revision_history(rev_history)
 
922
 
 
923
    @needs_write_lock
 
924
    def set_revision_history(self, rev_history):
 
925
        """See Branch.set_revision_history."""
 
926
        self.control_files.put_utf8(
 
927
            'revision-history', '\n'.join(rev_history))
 
928
 
 
929
    def get_revision_delta(self, revno):
 
930
        """Return the delta for one revision.
 
931
 
 
932
        The delta is relative to its mainline predecessor, or the
 
933
        empty tree for revision 1.
 
934
        """
 
935
        assert isinstance(revno, int)
 
936
        rh = self.revision_history()
 
937
        if not (1 <= revno <= len(rh)):
 
938
            raise InvalidRevisionNumber(revno)
 
939
 
 
940
        # revno is 1-based; list is 0-based
 
941
 
 
942
        new_tree = self.repository.revision_tree(rh[revno-1])
 
943
        if revno == 1:
 
944
            old_tree = EmptyTree()
 
945
        else:
 
946
            old_tree = self.repository.revision_tree(rh[revno-2])
 
947
        return compare_trees(old_tree, new_tree)
 
948
 
 
949
    @needs_read_lock
 
950
    def revision_history(self):
 
951
        """See Branch.revision_history."""
 
952
        # FIXME are transactions bound to control files ? RBC 20051121
 
953
        transaction = self.get_transaction()
 
954
        history = transaction.map.find_revision_history()
 
955
        if history is not None:
 
956
            mutter("cache hit for revision-history in %s", self)
 
957
            return list(history)
 
958
        history = [l.rstrip('\r\n') for l in
 
959
                self.control_files.get_utf8('revision-history').readlines()]
 
960
        transaction.map.add_revision_history(history)
 
961
        # this call is disabled because revision_history is 
 
962
        # not really an object yet, and the transaction is for objects.
 
963
        # transaction.register_clean(history, precious=True)
 
964
        return list(history)
 
965
 
 
966
    def update_revisions(self, other, stop_revision=None):
 
967
        """See Branch.update_revisions."""
 
968
        from bzrlib.fetch import greedy_fetch
 
969
 
 
970
        if stop_revision is None:
 
971
            stop_revision = other.last_revision()
 
972
        ### Should this be checking is_ancestor instead of revision_history?
 
973
        if (stop_revision is not None and 
 
974
            stop_revision in self.revision_history()):
 
975
            return
 
976
        greedy_fetch(to_branch=self, from_branch=other,
 
977
                     revision=stop_revision)
 
978
        pullable_revs = self.pullable_revisions(other, stop_revision)
 
979
        if len(pullable_revs) > 0:
 
980
            self.append_revision(*pullable_revs)
 
981
 
 
982
    def pullable_revisions(self, other, stop_revision):
 
983
        """See Branch.pullable_revisions."""
 
984
        other_revno = other.revision_id_to_revno(stop_revision)
 
985
        try:
 
986
            return self.missing_revisions(other, other_revno)
 
987
        except DivergedBranches, e:
 
988
            try:
 
989
                pullable_revs = get_intervening_revisions(self.last_revision(),
 
990
                                                          stop_revision, 
 
991
                                                          self.repository)
 
992
                assert self.last_revision() not in pullable_revs
 
993
                return pullable_revs
 
994
            except bzrlib.errors.NotAncestor:
 
995
                if is_ancestor(self.last_revision(), stop_revision, self):
 
996
                    return []
 
997
                else:
 
998
                    raise e
 
999
        
 
1000
    def basis_tree(self):
 
1001
        """See Branch.basis_tree."""
 
1002
        return self.repository.revision_tree(self.last_revision())
 
1003
 
 
1004
    @deprecated_method(zero_eight)
 
1005
    def working_tree(self):
 
1006
        """Create a Working tree object for this branch."""
 
1007
        from bzrlib.workingtree import WorkingTree
 
1008
        from bzrlib.transport.local import LocalTransport
 
1009
        if (self.base.find('://') != -1 or 
 
1010
            not isinstance(self._transport, LocalTransport)):
 
1011
            raise NoWorkingTree(self.base)
 
1012
        return self.bzrdir.open_workingtree()
 
1013
 
 
1014
    @needs_write_lock
 
1015
    def pull(self, source, overwrite=False, stop_revision=None):
 
1016
        """See Branch.pull."""
 
1017
        source.lock_read()
 
1018
        try:
 
1019
            old_count = len(self.revision_history())
 
1020
            try:
 
1021
                self.update_revisions(source,stop_revision)
 
1022
            except DivergedBranches:
 
1023
                if not overwrite:
 
1024
                    raise
 
1025
            if overwrite:
 
1026
                self.set_revision_history(source.revision_history())
 
1027
            new_count = len(self.revision_history())
 
1028
            return new_count - old_count
 
1029
        finally:
 
1030
            source.unlock()
 
1031
 
 
1032
    def get_parent(self):
 
1033
        """See Branch.get_parent."""
 
1034
        import errno
 
1035
        _locs = ['parent', 'pull', 'x-pull']
 
1036
        for l in _locs:
 
1037
            try:
 
1038
                return self.control_files.get_utf8(l).read().strip('\n')
 
1039
            except NoSuchFile:
 
1040
                pass
 
1041
        return None
 
1042
 
 
1043
    def get_push_location(self):
 
1044
        """See Branch.get_push_location."""
 
1045
        config = bzrlib.config.BranchConfig(self)
 
1046
        push_loc = config.get_user_option('push_location')
 
1047
        return push_loc
 
1048
 
 
1049
    def set_push_location(self, location):
 
1050
        """See Branch.set_push_location."""
 
1051
        config = bzrlib.config.LocationConfig(self.base)
 
1052
        config.set_user_option('push_location', location)
 
1053
 
 
1054
    @needs_write_lock
 
1055
    def set_parent(self, url):
 
1056
        """See Branch.set_parent."""
 
1057
        # TODO: Maybe delete old location files?
 
1058
        # URLs should never be unicode, even on the local fs,
 
1059
        # FIXUP this and get_parent in a future branch format bump:
 
1060
        # read and rewrite the file, and have the new format code read
 
1061
        # using .get not .get_utf8. RBC 20060125
 
1062
        self.control_files.put_utf8('parent', url + '\n')
 
1063
 
 
1064
    def tree_config(self):
 
1065
        return TreeConfig(self)
 
1066
 
 
1067
    def _get_truncated_history(self, revision_id):
 
1068
        history = self.revision_history()
 
1069
        if revision_id is None:
 
1070
            return history
 
1071
        try:
 
1072
            idx = history.index(revision_id)
 
1073
        except ValueError:
 
1074
            raise InvalidRevisionId(revision_id=revision, branch=self)
 
1075
        return history[:idx+1]
 
1076
 
 
1077
    @needs_read_lock
 
1078
    def _clone_weave(self, to_location, revision=None, basis_branch=None):
 
1079
        # prevent leakage
 
1080
        from bzrlib.workingtree import WorkingTree
 
1081
        assert isinstance(to_location, basestring)
 
1082
        if basis_branch is not None:
 
1083
            note("basis_branch is not supported for fast weave copy yet.")
 
1084
 
 
1085
        history = self._get_truncated_history(revision)
 
1086
        if not bzrlib.osutils.lexists(to_location):
 
1087
            os.mkdir(to_location)
 
1088
        bzrdir_to = self.bzrdir._format.initialize(to_location)
 
1089
        self.repository.clone(bzrdir_to)
 
1090
        branch_to = bzrdir_to.create_branch()
 
1091
        mutter("copy branch from %s to %s", self, branch_to)
 
1092
 
 
1093
        # FIXME duplicate code with base .clone().
 
1094
        # .. would template method be useful here?  RBC 20051207
 
1095
        branch_to.set_parent(self.base)
 
1096
        branch_to.append_revision(*history)
 
1097
        WorkingTree.create(branch_to, branch_to.base)
 
1098
        mutter("copied")
 
1099
        return branch_to
 
1100
 
 
1101
 
 
1102
class BranchTestProviderAdapter(object):
 
1103
    """A tool to generate a suite testing multiple branch formats at once.
 
1104
 
 
1105
    This is done by copying the test once for each transport and injecting
 
1106
    the transport_server, transport_readonly_server, and branch_format
 
1107
    classes into each copy. Each copy is also given a new id() to make it
 
1108
    easy to identify.
 
1109
    """
 
1110
 
 
1111
    def __init__(self, transport_server, transport_readonly_server, formats):
 
1112
        self._transport_server = transport_server
 
1113
        self._transport_readonly_server = transport_readonly_server
 
1114
        self._formats = formats
 
1115
    
 
1116
    def adapt(self, test):
 
1117
        result = TestSuite()
 
1118
        for branch_format, bzrdir_format in self._formats:
 
1119
            new_test = deepcopy(test)
 
1120
            new_test.transport_server = self._transport_server
 
1121
            new_test.transport_readonly_server = self._transport_readonly_server
 
1122
            new_test.bzrdir_format = bzrdir_format
 
1123
            new_test.branch_format = branch_format
 
1124
            def make_new_test_id():
 
1125
                new_id = "%s(%s)" % (new_test.id(), branch_format.__class__.__name__)
 
1126
                return lambda: new_id
 
1127
            new_test.id = make_new_test_id()
 
1128
            result.addTest(new_test)
 
1129
        return result
 
1130
 
 
1131
 
 
1132
######################################################################
 
1133
# predicates
 
1134
 
 
1135
 
 
1136
@deprecated_function(zero_eight)
 
1137
def ScratchBranch(*args, **kwargs):
 
1138
    """See bzrlib.bzrdir.ScratchDir."""
 
1139
    d = ScratchDir(*args, **kwargs)
 
1140
    return d.open_branch()
 
1141
 
 
1142
 
 
1143
@deprecated_function(zero_eight)
 
1144
def is_control_file(*args, **kwargs):
 
1145
    """See bzrlib.workingtree.is_control_file."""
 
1146
    return bzrlib.workingtree.is_control_file(*args, **kwargs)