/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 breezy/workingtree.py

  • Committer: Gustav Hartvigsson
  • Date: 2021-01-09 21:36:27 UTC
  • Revision ID: gustav.hartvigsson@gmail.com-20210109213627-h1xwcutzy9m7a99b
Added 'Case Preserving Working Tree Use Cases' from Canonical Wiki

* Addod a page from the Canonical Bazaar wiki
  with information on the scmeatics of case
  perserving filesystems an a case insensitive
  filesystem works.
  
  * Needs re-work, but this will do as it is the
    same inforamoton as what was on the linked
    page in the currint documentation.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005 Canonical Ltd
2
 
 
 
1
# Copyright (C) 2005-2011 Canonical Ltd
 
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
 
 
7
#
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
12
 
 
 
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
# TODO: Don't allow WorkingTrees to be constructed for remote branches.
18
 
 
19
 
# FIXME: I don't know if writing out the cache from the destructor is really a
20
 
# good idea, because destructors are considered poor taste in Python, and
21
 
# it's not predictable when it will be written out.
22
 
 
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
"""WorkingTree object and friends.
 
18
 
 
19
A WorkingTree represents the editable working copy of a branch.
 
20
Operations which represent the WorkingTree are also done here,
 
21
such as renaming or adding files.
 
22
 
 
23
At the moment every WorkingTree has its own branch.  Remote
 
24
WorkingTrees aren't supported.
 
25
 
 
26
To get a WorkingTree, call controldir.open_workingtree() or
 
27
WorkingTree.open(dir).
 
28
"""
 
29
 
 
30
import contextlib
 
31
import errno
23
32
import os
24
 
import fnmatch
25
 
        
26
 
import bzrlib.tree
27
 
from bzrlib.osutils import appendpath, file_kind, isdir, splitpath
28
 
from bzrlib.errors import BzrCheckError
29
 
from bzrlib.trace import mutter
30
 
 
31
 
class WorkingTree(bzrlib.tree.Tree):
 
33
import sys
 
34
 
 
35
import breezy
 
36
 
 
37
from .lazy_import import lazy_import
 
38
lazy_import(globals(), """
 
39
import shutil
 
40
import stat
 
41
 
 
42
from breezy import (
 
43
    conflicts as _mod_conflicts,
 
44
    filters as _mod_filters,
 
45
    merge,
 
46
    revision as _mod_revision,
 
47
    transform,
 
48
    transport,
 
49
    views,
 
50
    )
 
51
from breezy.bzr import (
 
52
    generate_ids,
 
53
    )
 
54
""")
 
55
 
 
56
from . import (
 
57
    errors,
 
58
    )
 
59
from .controldir import (
 
60
    ControlComponent,
 
61
    ControlComponentFormatRegistry,
 
62
    ControlComponentFormat,
 
63
    ControlDir,
 
64
    ControlDirFormat,
 
65
    )
 
66
from . import (
 
67
    osutils,
 
68
    )
 
69
from .i18n import gettext
 
70
from . import mutabletree
 
71
from .symbol_versioning import deprecated_method, deprecated_in
 
72
from .trace import mutter, note
 
73
 
 
74
 
 
75
class SettingFileIdUnsupported(errors.BzrError):
 
76
 
 
77
    _fmt = "This format does not support setting file ids."
 
78
 
 
79
 
 
80
class ShelvingUnsupported(errors.BzrError):
 
81
 
 
82
    _fmt = "This format does not support shelving changes."
 
83
 
 
84
 
 
85
class WorkingTree(mutabletree.MutableTree, ControlComponent):
32
86
    """Working copy tree.
33
87
 
34
 
    The inventory is held in the `Branch` working-inventory, and the
35
 
    files are in a directory on disk.
36
 
 
37
 
    It is possible for a `WorkingTree` to have a filename which is
38
 
    not listed in the Inventory and vice versa.
 
88
    :ivar basedir: The root of the tree on disk. This is a unicode path object
 
89
        (as opposed to a URL).
39
90
    """
40
 
    def __init__(self, basedir, inv):
41
 
        from bzrlib.hashcache import HashCache
42
 
        from bzrlib.trace import note, mutter
43
 
 
44
 
        self._inventory = inv
45
 
        self.basedir = basedir
46
 
        self.path2id = inv.path2id
47
 
 
48
 
        # update the whole cache up front and write to disk if anything changed;
49
 
        # in the future we might want to do this more selectively
50
 
        hc = self._hashcache = HashCache(basedir)
51
 
        hc.read()
52
 
        hc.scan()
53
 
 
54
 
        if hc.needs_write:
55
 
            mutter("write hc")
56
 
            hc.write()
57
 
            
58
 
            
59
 
    def __del__(self):
60
 
        if self._hashcache.needs_write:
61
 
            self._hashcache.write()
62
 
 
63
 
 
64
 
    def __iter__(self):
65
 
        """Iterate through file_ids for this tree.
66
 
 
67
 
        file_ids are in a WorkingTree if they are in the working inventory
68
 
        and the working file exists.
69
 
        """
70
 
        inv = self._inventory
71
 
        for path, ie in inv.iter_entries():
72
 
            if os.path.exists(self.abspath(path)):
73
 
                yield ie.file_id
74
 
 
 
91
 
 
92
    # override this to set the strategy for storing views
 
93
    def _make_views(self):
 
94
        return views.DisabledViews(self)
 
95
 
 
96
    def __init__(self, basedir='.',
 
97
                 branch=None,
 
98
                 _internal=False,
 
99
                 _transport=None,
 
100
                 _format=None,
 
101
                 _controldir=None):
 
102
        """Construct a WorkingTree instance. This is not a public API.
 
103
 
 
104
        :param branch: A branch to override probing for the branch.
 
105
        """
 
106
        self._format = _format
 
107
        self.controldir = _controldir
 
108
        if not _internal:
 
109
            raise errors.BzrError("Please use controldir.open_workingtree or "
 
110
                                  "WorkingTree.open() to obtain a WorkingTree.")
 
111
        basedir = osutils.safe_unicode(basedir)
 
112
        mutter("opening working tree %r", basedir)
 
113
        if branch is not None:
 
114
            self._branch = branch
 
115
        else:
 
116
            self._branch = self.controldir.open_branch()
 
117
        self.basedir = osutils.realpath(basedir)
 
118
        self._transport = _transport
 
119
        self._rules_searcher = None
 
120
        self.views = self._make_views()
 
121
 
 
122
    @property
 
123
    def user_transport(self):
 
124
        return self.controldir.user_transport
 
125
 
 
126
    @property
 
127
    def control_transport(self):
 
128
        return self._transport
 
129
 
 
130
    def supports_symlinks(self):
 
131
        return osutils.supports_symlinks(self.basedir)
 
132
 
 
133
    def is_control_filename(self, filename):
 
134
        """True if filename is the name of a control file in this tree.
 
135
 
 
136
        :param filename: A filename within the tree. This is a relative path
 
137
            from the root of this tree.
 
138
 
 
139
        This is true IF and ONLY IF the filename is part of the meta data
 
140
        that bzr controls in this tree. I.E. a random .bzr directory placed
 
141
        on disk will not be a control file for this tree.
 
142
        """
 
143
        return self.controldir.is_control_filename(filename)
 
144
 
 
145
    branch = property(
 
146
        fget=lambda self: self._branch,
 
147
        doc="""The branch this WorkingTree is connected to.
 
148
 
 
149
            This cannot be set - it is reflective of the actual disk structure
 
150
            the working tree has been constructed from.
 
151
            """)
 
152
 
 
153
    def has_versioned_directories(self):
 
154
        """See `Tree.has_versioned_directories`."""
 
155
        return self._format.supports_versioned_directories
 
156
 
 
157
    def supports_merge_modified(self):
 
158
        """Indicate whether this workingtree supports storing merge_modified.
 
159
        """
 
160
        return self._format.supports_merge_modified
 
161
 
 
162
    def _supports_executable(self):
 
163
        return osutils.supports_executable(self.basedir)
 
164
 
 
165
    def break_lock(self):
 
166
        """Break a lock if one is present from another instance.
 
167
 
 
168
        Uses the ui factory to ask for confirmation if the lock may be from
 
169
        an active process.
 
170
 
 
171
        This will probe the repository for its lock as well.
 
172
        """
 
173
        raise NotImplementedError(self.break_lock)
 
174
 
 
175
    def requires_rich_root(self):
 
176
        return self._format.requires_rich_root
 
177
 
 
178
    def supports_tree_reference(self):
 
179
        return False
 
180
 
 
181
    def supports_content_filtering(self):
 
182
        return self._format.supports_content_filtering()
 
183
 
 
184
    def supports_views(self):
 
185
        return self.views.supports_views()
 
186
 
 
187
    def supports_setting_file_ids(self):
 
188
        return self._format.supports_setting_file_ids
 
189
 
 
190
    def get_config_stack(self):
 
191
        """Retrieve the config stack for this tree.
 
192
 
 
193
        :return: A ``breezy.config.Stack``
 
194
        """
 
195
        # For the moment, just provide the branch config stack.
 
196
        return self.branch.get_config_stack()
 
197
 
 
198
    @staticmethod
 
199
    def open(path=None, _unsupported=False):
 
200
        """Open an existing working tree at path.
 
201
 
 
202
        """
 
203
        if path is None:
 
204
            path = osutils.getcwd()
 
205
        control = ControlDir.open(path, _unsupported=_unsupported)
 
206
        return control.open_workingtree(unsupported=_unsupported)
 
207
 
 
208
    @staticmethod
 
209
    def open_containing(path=None):
 
210
        """Open an existing working tree which has its root about path.
 
211
 
 
212
        This probes for a working tree at path and searches upwards from there.
 
213
 
 
214
        Basically we keep looking up until we find the control directory or
 
215
        run into /.  If there isn't one, raises NotBranchError.
 
216
        TODO: give this a new exception.
 
217
        If there is one, it is returned, along with the unused portion of path.
 
218
 
 
219
        :return: The WorkingTree that contains 'path', and the rest of path
 
220
        """
 
221
        if path is None:
 
222
            path = osutils.getcwd()
 
223
        control, relpath = ControlDir.open_containing(path)
 
224
        return control.open_workingtree(), relpath
 
225
 
 
226
    @staticmethod
 
227
    def open_containing_paths(file_list, default_directory=None,
 
228
                              canonicalize=True, apply_view=True):
 
229
        """Open the WorkingTree that contains a set of paths.
 
230
 
 
231
        Fail if the paths given are not all in a single tree.
 
232
 
 
233
        This is used for the many command-line interfaces that take a list of
 
234
        any number of files and that require they all be in the same tree.
 
235
        """
 
236
        if default_directory is None:
 
237
            default_directory = u'.'
 
238
        # recommended replacement for builtins.internal_tree_files
 
239
        if file_list is None or len(file_list) == 0:
 
240
            tree = WorkingTree.open_containing(default_directory)[0]
 
241
            # XXX: doesn't really belong here, and seems to have the strange
 
242
            # side effect of making it return a bunch of files, not the whole
 
243
            # tree -- mbp 20100716
 
244
            if tree.supports_views() and apply_view:
 
245
                view_files = tree.views.lookup_view()
 
246
                if view_files:
 
247
                    file_list = view_files
 
248
                    view_str = views.view_display_str(view_files)
 
249
                    note(gettext("Ignoring files outside view. View is %s") % view_str)
 
250
            return tree, file_list
 
251
        if default_directory == u'.':
 
252
            seed = file_list[0]
 
253
        else:
 
254
            seed = default_directory
 
255
            file_list = [osutils.pathjoin(default_directory, f)
 
256
                         for f in file_list]
 
257
        tree = WorkingTree.open_containing(seed)[0]
 
258
        return tree, tree.safe_relpath_files(file_list, canonicalize,
 
259
                                             apply_view=apply_view)
 
260
 
 
261
    def safe_relpath_files(self, file_list, canonicalize=True, apply_view=True):
 
262
        """Convert file_list into a list of relpaths in tree.
 
263
 
 
264
        :param self: A tree to operate on.
 
265
        :param file_list: A list of user provided paths or None.
 
266
        :param apply_view: if True and a view is set, apply it or check that
 
267
            specified files are within it
 
268
        :return: A list of relative paths.
 
269
        :raises errors.PathNotChild: When a provided path is in a different self
 
270
            than self.
 
271
        """
 
272
        if file_list is None:
 
273
            return None
 
274
        if self.supports_views() and apply_view:
 
275
            view_files = self.views.lookup_view()
 
276
        else:
 
277
            view_files = []
 
278
        new_list = []
 
279
        # self.relpath exists as a "thunk" to osutils, but canonical_relpath
 
280
        # doesn't - fix that up here before we enter the loop.
 
281
        if canonicalize:
 
282
            def fixer(p):
 
283
                return osutils.canonical_relpath(self.basedir, p)
 
284
        else:
 
285
            fixer = self.relpath
 
286
        for filename in file_list:
 
287
            relpath = fixer(osutils.dereference_path(filename))
 
288
            if view_files and not osutils.is_inside_any(view_files, relpath):
 
289
                raise views.FileOutsideView(filename, view_files)
 
290
            new_list.append(relpath)
 
291
        return new_list
 
292
 
 
293
    @staticmethod
 
294
    def open_downlevel(path=None):
 
295
        """Open an unsupported working tree.
 
296
 
 
297
        Only intended for advanced situations like upgrading part of a controldir.
 
298
        """
 
299
        return WorkingTree.open(path, _unsupported=True)
75
300
 
76
301
    def __repr__(self):
77
302
        return "<%s of %s>" % (self.__class__.__name__,
78
303
                               getattr(self, 'basedir', None))
79
304
 
80
 
 
81
 
 
82
305
    def abspath(self, filename):
83
 
        return os.path.join(self.basedir, filename)
 
306
        return osutils.pathjoin(self.basedir, filename)
 
307
 
 
308
    def basis_tree(self):
 
309
        """Return RevisionTree for the current last revision.
 
310
 
 
311
        If the left most parent is a ghost then the returned tree will be an
 
312
        empty tree - one obtained by calling
 
313
        repository.revision_tree(NULL_REVISION).
 
314
        """
 
315
        try:
 
316
            revision_id = self.get_parent_ids()[0]
 
317
        except IndexError:
 
318
            # no parents, return an empty revision tree.
 
319
            # in the future this should return the tree for
 
320
            # 'empty:' - the implicit root empty tree.
 
321
            return self.branch.repository.revision_tree(
 
322
                _mod_revision.NULL_REVISION)
 
323
        try:
 
324
            return self.revision_tree(revision_id)
 
325
        except errors.NoSuchRevision:
 
326
            pass
 
327
        # No cached copy available, retrieve from the repository.
 
328
        # FIXME? RBC 20060403 should we cache the tree locally
 
329
        # at this point ?
 
330
        try:
 
331
            return self.branch.repository.revision_tree(revision_id)
 
332
        except (errors.RevisionNotPresent, errors.NoSuchRevision):
 
333
            # the basis tree *may* be a ghost or a low level error may have
 
334
            # occurred. If the revision is present, its a problem, if its not
 
335
            # its a ghost.
 
336
            if self.branch.repository.has_revision(revision_id):
 
337
                raise
 
338
            # the basis tree is a ghost so return an empty tree.
 
339
            return self.branch.repository.revision_tree(
 
340
                _mod_revision.NULL_REVISION)
 
341
 
 
342
    def relpath(self, path):
 
343
        """Return the local path portion from a given path.
 
344
 
 
345
        The path may be absolute or relative. If its a relative path it is
 
346
        interpreted relative to the python current working directory.
 
347
        """
 
348
        return osutils.relpath(self.basedir, path)
84
349
 
85
350
    def has_filename(self, filename):
86
 
        return os.path.exists(self.abspath(filename))
87
 
 
88
 
    def get_file(self, file_id):
89
 
        return self.get_file_byname(self.id2path(file_id))
90
 
 
91
 
    def get_file_byname(self, filename):
92
 
        return file(self.abspath(filename), 'rb')
93
 
 
94
 
    def _get_store_filename(self, file_id):
95
 
        ## XXX: badly named; this isn't in the store at all
96
 
        return self.abspath(self.id2path(file_id))
97
 
 
98
 
                
99
 
    def has_id(self, file_id):
100
 
        # files that have been deleted are excluded
101
 
        inv = self._inventory
102
 
        if not inv.has_id(file_id):
103
 
            return False
104
 
        path = inv.id2path(file_id)
105
 
        return os.path.exists(self.abspath(path))
106
 
 
107
 
 
108
 
    __contains__ = has_id
109
 
    
110
 
 
111
 
    def get_file_size(self, file_id):
112
 
        # is this still called?
113
 
        raise NotImplementedError()
114
 
 
115
 
 
116
 
    def get_file_sha1(self, file_id):
117
 
        path = self._inventory.id2path(file_id)
118
 
        return self._hashcache.get_sha1(path)
119
 
 
120
 
 
121
 
    def file_class(self, filename):
122
 
        if self.path2id(filename):
123
 
            return 'V'
124
 
        elif self.is_ignored(filename):
125
 
            return 'I'
126
 
        else:
127
 
            return '?'
128
 
 
129
 
 
130
 
    def list_files(self):
131
 
        """Recursively list all files as (path, class, kind, id).
 
351
        return osutils.lexists(self.abspath(filename))
 
352
 
 
353
    def get_file(self, path, filtered=True):
 
354
        return self.get_file_with_stat(path, filtered=filtered)[0]
 
355
 
 
356
    def get_file_with_stat(self, path, filtered=True,
 
357
                           _fstat=osutils.fstat):
 
358
        """See Tree.get_file_with_stat."""
 
359
        abspath = self.abspath(path)
 
360
        try:
 
361
            file_obj = open(abspath, 'rb')
 
362
        except EnvironmentError as e:
 
363
            if e.errno == errno.ENOENT:
 
364
                raise errors.NoSuchFile(path)
 
365
            raise
 
366
        stat_value = _fstat(file_obj.fileno())
 
367
        if filtered and self.supports_content_filtering():
 
368
            filters = self._content_filter_stack(path)
 
369
            if filters:
 
370
                file_obj, size = _mod_filters.filtered_input_file(
 
371
                    file_obj, filters)
 
372
                stat_value = _mod_filters.FilteredStat(
 
373
                    stat_value, st_size=size)
 
374
        return (file_obj, stat_value)
 
375
 
 
376
    def get_file_text(self, path, filtered=True):
 
377
        with self.get_file(path, filtered=filtered) as my_file:
 
378
            return my_file.read()
 
379
 
 
380
    def get_file_lines(self, path, filtered=True):
 
381
        """See Tree.get_file_lines()"""
 
382
        with self.get_file(path, filtered=filtered) as file:
 
383
            return file.readlines()
 
384
 
 
385
    def get_parent_ids(self):
 
386
        """See Tree.get_parent_ids.
 
387
 
 
388
        This implementation reads the pending merges list and last_revision
 
389
        value and uses that to decide what the parents list should be.
 
390
        """
 
391
        last_rev = _mod_revision.ensure_null(self._last_revision())
 
392
        if _mod_revision.NULL_REVISION == last_rev:
 
393
            parents = []
 
394
        else:
 
395
            parents = [last_rev]
 
396
        try:
 
397
            merges_bytes = self._transport.get_bytes('pending-merges')
 
398
        except errors.NoSuchFile:
 
399
            pass
 
400
        else:
 
401
            for l in osutils.split_lines(merges_bytes):
 
402
                revision_id = l.rstrip(b'\n')
 
403
                parents.append(revision_id)
 
404
        return parents
 
405
 
 
406
    def clone(self, to_controldir, revision_id=None):
 
407
        """Duplicate this working tree into to_bzr, including all state.
 
408
 
 
409
        Specifically modified files are kept as modified, but
 
410
        ignored and unknown files are discarded.
 
411
 
 
412
        If you want to make a new line of development, see ControlDir.sprout()
 
413
 
 
414
        revision
 
415
            If not None, the cloned tree will have its last revision set to
 
416
            revision, and difference between the source trees last revision
 
417
            and this one merged in.
 
418
        """
 
419
        with self.lock_read():
 
420
            # assumes the target bzr dir format is compatible.
 
421
            result = to_controldir.create_workingtree()
 
422
            self.copy_content_into(result, revision_id)
 
423
            return result
 
424
 
 
425
    def copy_content_into(self, tree, revision_id=None):
 
426
        """Copy the current content and user files of this tree into tree."""
 
427
        with self.lock_read():
 
428
            tree.set_root_id(self.path2id(''))
 
429
            if revision_id is None:
 
430
                merge.transform_tree(tree, self)
 
431
            else:
 
432
                # TODO now merge from tree.last_revision to revision (to
 
433
                # preserve user local changes)
 
434
                try:
 
435
                    other_tree = self.revision_tree(revision_id)
 
436
                except errors.NoSuchRevision:
 
437
                    other_tree = self.branch.repository.revision_tree(
 
438
                        revision_id)
 
439
 
 
440
                merge.transform_tree(tree, other_tree)
 
441
                if revision_id == _mod_revision.NULL_REVISION:
 
442
                    new_parents = []
 
443
                else:
 
444
                    new_parents = [revision_id]
 
445
                tree.set_parent_ids(new_parents)
 
446
 
 
447
    def get_file_size(self, path):
 
448
        """See Tree.get_file_size"""
 
449
        # XXX: this returns the on-disk size; it should probably return the
 
450
        # canonical size
 
451
        try:
 
452
            return os.path.getsize(self.abspath(path))
 
453
        except OSError as e:
 
454
            if e.errno != errno.ENOENT:
 
455
                raise
 
456
            else:
 
457
                return None
 
458
 
 
459
    def _gather_kinds(self, files, kinds):
 
460
        """See MutableTree._gather_kinds."""
 
461
        with self.lock_tree_write():
 
462
            for pos, f in enumerate(files):
 
463
                if kinds[pos] is None:
 
464
                    fullpath = osutils.normpath(self.abspath(f))
 
465
                    try:
 
466
                        kinds[pos] = osutils.file_kind(fullpath)
 
467
                    except OSError as e:
 
468
                        if e.errno == errno.ENOENT:
 
469
                            raise errors.NoSuchFile(fullpath)
 
470
 
 
471
    def add_parent_tree_id(self, revision_id, allow_leftmost_as_ghost=False):
 
472
        """Add revision_id as a parent.
 
473
 
 
474
        This is equivalent to retrieving the current list of parent ids
 
475
        and setting the list to its value plus revision_id.
 
476
 
 
477
        :param revision_id: The revision id to add to the parent list. It may
 
478
            be a ghost revision as long as its not the first parent to be
 
479
            added, or the allow_leftmost_as_ghost parameter is set True.
 
480
        :param allow_leftmost_as_ghost: Allow the first parent to be a ghost.
 
481
        """
 
482
        with self.lock_write():
 
483
            parents = self.get_parent_ids() + [revision_id]
 
484
            self.set_parent_ids(parents, allow_leftmost_as_ghost=len(parents) > 1
 
485
                                or allow_leftmost_as_ghost)
 
486
 
 
487
    def add_parent_tree(self, parent_tuple, allow_leftmost_as_ghost=False):
 
488
        """Add revision_id, tree tuple as a parent.
 
489
 
 
490
        This is equivalent to retrieving the current list of parent trees
 
491
        and setting the list to its value plus parent_tuple. See also
 
492
        add_parent_tree_id - if you only have a parent id available it will be
 
493
        simpler to use that api. If you have the parent already available, using
 
494
        this api is preferred.
 
495
 
 
496
        :param parent_tuple: The (revision id, tree) to add to the parent list.
 
497
            If the revision_id is a ghost, pass None for the tree.
 
498
        :param allow_leftmost_as_ghost: Allow the first parent to be a ghost.
 
499
        """
 
500
        with self.lock_tree_write():
 
501
            parent_ids = self.get_parent_ids() + [parent_tuple[0]]
 
502
            if len(parent_ids) > 1:
 
503
                # the leftmost may have already been a ghost, preserve that if it
 
504
                # was.
 
505
                allow_leftmost_as_ghost = True
 
506
            self.set_parent_ids(parent_ids,
 
507
                                allow_leftmost_as_ghost=allow_leftmost_as_ghost)
 
508
 
 
509
    def add_pending_merge(self, *revision_ids):
 
510
        with self.lock_tree_write():
 
511
            # TODO: Perhaps should check at this point that the
 
512
            # history of the revision is actually present?
 
513
            parents = self.get_parent_ids()
 
514
            updated = False
 
515
            for rev_id in revision_ids:
 
516
                if rev_id in parents:
 
517
                    continue
 
518
                parents.append(rev_id)
 
519
                updated = True
 
520
            if updated:
 
521
                self.set_parent_ids(parents, allow_leftmost_as_ghost=True)
 
522
 
 
523
    def path_content_summary(self, path, _lstat=os.lstat,
 
524
                             _mapper=osutils.file_kind_from_stat_mode):
 
525
        """See Tree.path_content_summary."""
 
526
        abspath = self.abspath(path)
 
527
        try:
 
528
            stat_result = _lstat(abspath)
 
529
        except OSError as e:
 
530
            if getattr(e, 'errno', None) == errno.ENOENT:
 
531
                # no file.
 
532
                return ('missing', None, None, None)
 
533
            # propagate other errors
 
534
            raise
 
535
        kind = _mapper(stat_result.st_mode)
 
536
        if kind == 'file':
 
537
            return self._file_content_summary(path, stat_result)
 
538
        elif kind == 'directory':
 
539
            # perhaps it looks like a plain directory, but it's really a
 
540
            # reference.
 
541
            if self._directory_is_tree_reference(path):
 
542
                kind = 'tree-reference'
 
543
            return kind, None, None, None
 
544
        elif kind == 'symlink':
 
545
            target = osutils.readlink(abspath)
 
546
            return ('symlink', None, None, target)
 
547
        else:
 
548
            return (kind, None, None, None)
 
549
 
 
550
    def _file_content_summary(self, path, stat_result):
 
551
        size = stat_result.st_size
 
552
        executable = self._is_executable_from_path_and_stat(path, stat_result)
 
553
        # try for a stat cache lookup
 
554
        return ('file', size, executable, self._sha_from_stat(
 
555
            path, stat_result))
 
556
 
 
557
    def _check_parents_for_ghosts(self, revision_ids, allow_leftmost_as_ghost):
 
558
        """Common ghost checking functionality from set_parent_*.
 
559
 
 
560
        This checks that the left hand-parent exists if there are any
 
561
        revisions present.
 
562
        """
 
563
        if len(revision_ids) > 0:
 
564
            leftmost_id = revision_ids[0]
 
565
            if (not allow_leftmost_as_ghost and not
 
566
                    self.branch.repository.has_revision(leftmost_id)):
 
567
                raise errors.GhostRevisionUnusableHere(leftmost_id)
 
568
 
 
569
    def _set_merges_from_parent_ids(self, parent_ids):
 
570
        merges = parent_ids[1:]
 
571
        self._transport.put_bytes('pending-merges', b'\n'.join(merges),
 
572
                                  mode=self.controldir._get_file_mode())
 
573
 
 
574
    def _filter_parent_ids_by_ancestry(self, revision_ids):
 
575
        """Check that all merged revisions are proper 'heads'.
 
576
 
 
577
        This will always return the first revision_id, and any merged revisions
 
578
        which are
 
579
        """
 
580
        if len(revision_ids) == 0:
 
581
            return revision_ids
 
582
        graph = self.branch.repository.get_graph()
 
583
        heads = graph.heads(revision_ids)
 
584
        new_revision_ids = revision_ids[:1]
 
585
        for revision_id in revision_ids[1:]:
 
586
            if revision_id in heads and revision_id not in new_revision_ids:
 
587
                new_revision_ids.append(revision_id)
 
588
        if new_revision_ids != revision_ids:
 
589
            mutter('requested to set revision_ids = %s,'
 
590
                   ' but filtered to %s', revision_ids, new_revision_ids)
 
591
        return new_revision_ids
 
592
 
 
593
    def set_parent_ids(self, revision_ids, allow_leftmost_as_ghost=False):
 
594
        """Set the parent ids to revision_ids.
 
595
 
 
596
        See also set_parent_trees. This api will try to retrieve the tree data
 
597
        for each element of revision_ids from the trees repository. If you have
 
598
        tree data already available, it is more efficient to use
 
599
        set_parent_trees rather than set_parent_ids. set_parent_ids is however
 
600
        an easier API to use.
 
601
 
 
602
        :param revision_ids: The revision_ids to set as the parent ids of this
 
603
            working tree. Any of these may be ghosts.
 
604
        """
 
605
        with self.lock_tree_write():
 
606
            self._check_parents_for_ghosts(revision_ids,
 
607
                                           allow_leftmost_as_ghost=allow_leftmost_as_ghost)
 
608
            for revision_id in revision_ids:
 
609
                _mod_revision.check_not_reserved_id(revision_id)
 
610
 
 
611
            revision_ids = self._filter_parent_ids_by_ancestry(revision_ids)
 
612
 
 
613
            if len(revision_ids) > 0:
 
614
                self.set_last_revision(revision_ids[0])
 
615
            else:
 
616
                self.set_last_revision(_mod_revision.NULL_REVISION)
 
617
 
 
618
            self._set_merges_from_parent_ids(revision_ids)
 
619
 
 
620
    def set_pending_merges(self, rev_list):
 
621
        with self.lock_tree_write():
 
622
            parents = self.get_parent_ids()
 
623
            leftmost = parents[:1]
 
624
            new_parents = leftmost + rev_list
 
625
            self.set_parent_ids(new_parents)
 
626
 
 
627
    def set_merge_modified(self, modified_hashes):
 
628
        """Set the merge modified hashes."""
 
629
        raise NotImplementedError(self.set_merge_modified)
 
630
 
 
631
    def _sha_from_stat(self, path, stat_result):
 
632
        """Get a sha digest from the tree's stat cache.
 
633
 
 
634
        The default implementation assumes no stat cache is present.
 
635
 
 
636
        :param path: The path.
 
637
        :param stat_result: The stat result being looked up.
 
638
        """
 
639
        return None
 
640
 
 
641
    def merge_from_branch(self, branch, to_revision=None, from_revision=None,
 
642
                          merge_type=None, force=False):
 
643
        """Merge from a branch into this working tree.
 
644
 
 
645
        :param branch: The branch to merge from.
 
646
        :param to_revision: If non-None, the merge will merge to to_revision,
 
647
            but not beyond it. to_revision does not need to be in the history
 
648
            of the branch when it is supplied. If None, to_revision defaults to
 
649
            branch.last_revision().
 
650
        """
 
651
        from .merge import Merger, Merge3Merger
 
652
        with self.lock_write():
 
653
            merger = Merger(self.branch, this_tree=self)
 
654
            # check that there are no local alterations
 
655
            if not force and self.has_changes():
 
656
                raise errors.UncommittedChanges(self)
 
657
            if to_revision is None:
 
658
                to_revision = _mod_revision.ensure_null(branch.last_revision())
 
659
            merger.other_rev_id = to_revision
 
660
            if _mod_revision.is_null(merger.other_rev_id):
 
661
                raise errors.NoCommits(branch)
 
662
            self.branch.fetch(branch, stop_revision=merger.other_rev_id)
 
663
            merger.other_basis = merger.other_rev_id
 
664
            merger.other_tree = self.branch.repository.revision_tree(
 
665
                merger.other_rev_id)
 
666
            merger.other_branch = branch
 
667
            if from_revision is None:
 
668
                merger.find_base()
 
669
            else:
 
670
                merger.set_base_revision(from_revision, branch)
 
671
            if merger.base_rev_id == merger.other_rev_id:
 
672
                raise errors.PointlessMerge
 
673
            merger.backup_files = False
 
674
            if merge_type is None:
 
675
                merger.merge_type = Merge3Merger
 
676
            else:
 
677
                merger.merge_type = merge_type
 
678
            merger.set_interesting_files(None)
 
679
            merger.show_base = False
 
680
            merger.reprocess = False
 
681
            conflicts = merger.do_merge()
 
682
            merger.set_pending()
 
683
            return conflicts
 
684
 
 
685
    def merge_modified(self):
 
686
        """Return a dictionary of files modified by a merge.
 
687
 
 
688
        The list is initialized by WorkingTree.set_merge_modified, which is
 
689
        typically called after we make some automatic updates to the tree
 
690
        because of a merge.
 
691
 
 
692
        This returns a map of file_id->sha1, containing only files which are
 
693
        still in the working tree and have that text hash.
 
694
        """
 
695
        raise NotImplementedError(self.merge_modified)
 
696
 
 
697
    def mkdir(self, path, file_id=None):
 
698
        """See MutableTree.mkdir()."""
 
699
        if file_id is None:
 
700
            if self.supports_setting_file_ids():
 
701
                file_id = generate_ids.gen_file_id(os.path.basename(path))
 
702
        else:
 
703
            if not self.supports_setting_file_ids():
 
704
                raise SettingFileIdUnsupported()
 
705
        with self.lock_write():
 
706
            os.mkdir(self.abspath(path))
 
707
            self.add(path, file_id, 'directory')
 
708
            return file_id
 
709
 
 
710
    def get_symlink_target(self, path):
 
711
        abspath = self.abspath(path)
 
712
        try:
 
713
            return osutils.readlink(abspath)
 
714
        except OSError as e:
 
715
            if getattr(e, 'errno', None) == errno.ENOENT:
 
716
                raise errors.NoSuchFile(path)
 
717
            raise
 
718
 
 
719
    def subsume(self, other_tree):
 
720
        raise NotImplementedError(self.subsume)
 
721
 
 
722
    def _directory_is_tree_reference(self, relpath):
 
723
        raise NotImplementedError(self._directory_is_tree_reference)
 
724
 
 
725
    def extract(self, path, format=None):
 
726
        """Extract a subtree from this tree.
 
727
 
 
728
        A new branch will be created, relative to the path for this tree.
 
729
        """
 
730
        raise NotImplementedError(self.extract)
 
731
 
 
732
    def flush(self):
 
733
        """Write the in memory meta data to disk."""
 
734
        raise NotImplementedError(self.flush)
 
735
 
 
736
    def kind(self, relpath):
 
737
        return osutils.file_kind(self.abspath(relpath))
 
738
 
 
739
    def list_files(self, include_root=False, from_dir=None, recursive=True,
 
740
                   recurse_nested=False):
 
741
        """List all files as (path, class, kind, id, entry).
132
742
 
133
743
        Lists, but does not descend into unversioned directories.
134
 
 
135
744
        This does not include files that have been deleted in this
136
 
        tree.
137
 
 
138
 
        Skips the control directory.
139
 
        """
140
 
        inv = self._inventory
141
 
 
142
 
        def descend(from_dir_relpath, from_dir_id, dp):
143
 
            ls = os.listdir(dp)
144
 
            ls.sort()
145
 
            for f in ls:
146
 
                ## TODO: If we find a subdirectory with its own .bzr
147
 
                ## directory, then that is a separate tree and we
148
 
                ## should exclude it.
149
 
                if bzrlib.BZRDIR == f:
150
 
                    continue
151
 
 
152
 
                # path within tree
153
 
                fp = appendpath(from_dir_relpath, f)
154
 
 
155
 
                # absolute path
156
 
                fap = appendpath(dp, f)
157
 
                
158
 
                f_ie = inv.get_child(from_dir_id, f)
159
 
                if f_ie:
160
 
                    c = 'V'
161
 
                elif self.is_ignored(fp):
162
 
                    c = 'I'
163
 
                else:
164
 
                    c = '?'
165
 
 
166
 
                fk = file_kind(fap)
167
 
 
168
 
                if f_ie:
169
 
                    if f_ie.kind != fk:
170
 
                        raise BzrCheckError("file %r entered as kind %r id %r, "
171
 
                                            "now of kind %r"
172
 
                                            % (fap, f_ie.kind, f_ie.file_id, fk))
173
 
 
174
 
                yield fp, c, fk, (f_ie and f_ie.file_id)
175
 
 
176
 
                if fk != 'directory':
177
 
                    continue
178
 
 
179
 
                if c != 'V':
180
 
                    # don't descend unversioned directories
181
 
                    continue
182
 
                
183
 
                for ff in descend(fp, f_ie.file_id, fap):
184
 
                    yield ff
185
 
 
186
 
        for f in descend('', inv.root.file_id, self.basedir):
187
 
            yield f
188
 
            
189
 
 
 
745
        tree. Skips the control directory.
 
746
 
 
747
        :param include_root: if True, return an entry for the root
 
748
        :param from_dir: start from this directory or None for the root
 
749
        :param recursive: whether to recurse into subdirectories or not
 
750
        """
 
751
        raise NotImplementedError(self.list_files)
 
752
 
 
753
    def move(self, from_paths, to_dir=None, after=False):
 
754
        """Rename files.
 
755
 
 
756
        to_dir must be known to the working tree.
 
757
 
 
758
        If to_dir exists and is a directory, the files are moved into
 
759
        it, keeping their old names.
 
760
 
 
761
        Note that to_dir is only the last component of the new name;
 
762
        this doesn't change the directory.
 
763
 
 
764
        For each entry in from_paths the move mode will be determined
 
765
        independently.
 
766
 
 
767
        The first mode moves the file in the filesystem and updates the
 
768
        working tree metadata. The second mode only updates the working tree
 
769
        metadata without touching the file on the filesystem.
 
770
 
 
771
        move uses the second mode if 'after == True' and the target is not
 
772
        versioned but present in the working tree.
 
773
 
 
774
        move uses the second mode if 'after == False' and the source is
 
775
        versioned but no longer in the working tree, and the target is not
 
776
        versioned but present in the working tree.
 
777
 
 
778
        move uses the first mode if 'after == False' and the source is
 
779
        versioned and present in the working tree, and the target is not
 
780
        versioned and not present in the working tree.
 
781
 
 
782
        Everything else results in an error.
 
783
 
 
784
        This returns a list of (from_path, to_path) pairs for each
 
785
        entry that is moved.
 
786
        """
 
787
        raise NotImplementedError(self.move)
 
788
 
 
789
    def copy_one(self, from_rel, to_rel):
 
790
        """Copy a file in the tree to a new location.
 
791
 
 
792
        This default implementation just copies the file, then
 
793
        adds the target.
 
794
 
 
795
        :param from_rel: From location (relative to tree root)
 
796
        :param to_rel: Target location (relative to tree root)
 
797
        """
 
798
        shutil.copyfile(self.abspath(from_rel), self.abspath(to_rel))
 
799
        self.add(to_rel)
190
800
 
191
801
    def unknowns(self):
192
 
        for subp in self.extras():
193
 
            if not self.is_ignored(subp):
194
 
                yield subp
195
 
 
 
802
        """Return all unknown files.
 
803
 
 
804
        These are files in the working directory that are not versioned or
 
805
        control files or ignored.
 
806
        """
 
807
        with self.lock_read():
 
808
            # force the extras method to be fully executed before returning, to
 
809
            # prevent race conditions with the lock
 
810
            return iter(
 
811
                [subp for subp in self.extras() if not self.is_ignored(subp)])
 
812
 
 
813
    def unversion(self, paths):
 
814
        """Remove the path in pahs from the current versioned set.
 
815
 
 
816
        When a path is unversioned, all of its children are automatically
 
817
        unversioned.
 
818
 
 
819
        :param paths: The paths to stop versioning.
 
820
        :raises NoSuchFile: if any path is not currently versioned.
 
821
        """
 
822
        raise NotImplementedError(self.unversion)
 
823
 
 
824
    def pull(self, source, overwrite=False, stop_revision=None,
 
825
             change_reporter=None, possible_transports=None, local=False,
 
826
             show_base=False, tag_selector=None):
 
827
        with self.lock_write(), source.lock_read():
 
828
            old_revision_info = self.branch.last_revision_info()
 
829
            basis_tree = self.basis_tree()
 
830
            count = self.branch.pull(source, overwrite, stop_revision,
 
831
                                     possible_transports=possible_transports,
 
832
                                     local=local, tag_selector=tag_selector)
 
833
            new_revision_info = self.branch.last_revision_info()
 
834
            if new_revision_info != old_revision_info:
 
835
                repository = self.branch.repository
 
836
                if repository._format.fast_deltas:
 
837
                    parent_ids = self.get_parent_ids()
 
838
                    if parent_ids:
 
839
                        basis_id = parent_ids[0]
 
840
                        basis_tree = repository.revision_tree(basis_id)
 
841
                with basis_tree.lock_read():
 
842
                    new_basis_tree = self.branch.basis_tree()
 
843
                    merge.merge_inner(
 
844
                        self.branch,
 
845
                        new_basis_tree,
 
846
                        basis_tree,
 
847
                        this_tree=self,
 
848
                        change_reporter=change_reporter,
 
849
                        show_base=show_base)
 
850
                    basis_root_id = basis_tree.path2id('')
 
851
                    new_root_id = new_basis_tree.path2id('')
 
852
                    if new_root_id is not None and basis_root_id != new_root_id:
 
853
                        self.set_root_id(new_root_id)
 
854
                # TODO - dedup parents list with things merged by pull ?
 
855
                # reuse the revisiontree we merged against to set the new
 
856
                # tree data.
 
857
                parent_trees = []
 
858
                if self.branch.last_revision() != _mod_revision.NULL_REVISION:
 
859
                    parent_trees.append(
 
860
                        (self.branch.last_revision(), new_basis_tree))
 
861
                # we have to pull the merge trees out again, because
 
862
                # merge_inner has set the ids. - this corner is not yet
 
863
                # layered well enough to prevent double handling.
 
864
                # XXX TODO: Fix the double handling: telling the tree about
 
865
                # the already known parent data is wasteful.
 
866
                merges = self.get_parent_ids()[1:]
 
867
                parent_trees.extend([
 
868
                    (parent, repository.revision_tree(parent)) for
 
869
                    parent in merges])
 
870
                self.set_parent_trees(parent_trees)
 
871
            return count
 
872
 
 
873
    def put_file_bytes_non_atomic(self, path, bytes):
 
874
        """See MutableTree.put_file_bytes_non_atomic."""
 
875
        with self.lock_write(), open(self.abspath(path), 'wb') as stream:
 
876
            stream.write(bytes)
196
877
 
197
878
    def extras(self):
198
 
        """Yield all unknown files in this WorkingTree.
 
879
        """Yield all unversioned files in this WorkingTree.
199
880
 
200
 
        If there are any unknown directories then only the directory is
201
 
        returned, not all its children.  But if there are unknown files
202
 
        under a versioned subdirectory, they are returned.
 
881
        If there are any unversioned directories and the file format
 
882
        supports versioning directories, then only the directory is returned,
 
883
        not all its children. But if there are unversioned files under a
 
884
        versioned subdirectory, they are returned.
203
885
 
204
886
        Currently returned depth-first, sorted by name within directories.
 
887
        This is the same order used by 'osutils.walkdirs'.
205
888
        """
206
 
        ## TODO: Work from given directory downwards
207
 
        for path, dir_entry in self.inventory.directories():
208
 
            mutter("search for unknowns in %r" % path)
209
 
            dirabs = self.abspath(path)
210
 
            if not isdir(dirabs):
211
 
                # e.g. directory deleted
212
 
                continue
213
 
 
214
 
            fl = []
215
 
            for subf in os.listdir(dirabs):
216
 
                if (subf != '.bzr'
217
 
                    and (subf not in dir_entry.children)):
218
 
                    fl.append(subf)
219
 
            
220
 
            fl.sort()
221
 
            for subf in fl:
222
 
                subp = appendpath(path, subf)
223
 
                yield subp
224
 
 
 
889
        raise NotImplementedError(self.extras)
225
890
 
226
891
    def ignored_files(self):
227
892
        """Yield list of PATH, IGNORE_PATTERN"""
228
893
        for subp in self.extras():
229
894
            pat = self.is_ignored(subp)
230
 
            if pat != None:
 
895
            if pat is not None:
231
896
                yield subp, pat
232
897
 
233
 
 
234
 
    def get_ignore_list(self):
235
 
        """Return list of ignore patterns.
236
 
 
237
 
        Cached in the Tree object after the first call.
238
 
        """
239
 
        if hasattr(self, '_ignorelist'):
240
 
            return self._ignorelist
241
 
 
242
 
        l = bzrlib.DEFAULT_IGNORE[:]
243
 
        if self.has_filename(bzrlib.IGNORE_FILENAME):
244
 
            f = self.get_file_byname(bzrlib.IGNORE_FILENAME)
245
 
            l.extend([line.rstrip("\n\r") for line in f.readlines()])
246
 
        self._ignorelist = l
247
 
        return l
248
 
 
249
 
 
250
898
    def is_ignored(self, filename):
251
899
        r"""Check whether the filename matches an ignore pattern.
252
 
 
253
 
        Patterns containing '/' or '\' need to match the whole path;
254
 
        others match against only the last component.
255
 
 
256
 
        If the file is ignored, returns the pattern which caused it to
257
 
        be ignored, otherwise None.  So this can simply be used as a
258
 
        boolean if desired."""
259
 
 
260
 
        # TODO: Use '**' to match directories, and other extended
261
 
        # globbing stuff from cvs/rsync.
262
 
 
263
 
        # XXX: fnmatch is actually not quite what we want: it's only
264
 
        # approximately the same as real Unix fnmatch, and doesn't
265
 
        # treat dotfiles correctly and allows * to match /.
266
 
        # Eventually it should be replaced with something more
267
 
        # accurate.
268
 
        
269
 
        for pat in self.get_ignore_list():
270
 
            if '/' in pat or '\\' in pat:
271
 
                
272
 
                # as a special case, you can put ./ at the start of a
273
 
                # pattern; this is good to match in the top-level
274
 
                # only;
275
 
                
276
 
                if (pat[:2] == './') or (pat[:2] == '.\\'):
277
 
                    newpat = pat[2:]
 
900
        """
 
901
        raise NotImplementedError(self.is_ignored)
 
902
 
 
903
    def stored_kind(self, path):
 
904
        """See Tree.stored_kind"""
 
905
        raise NotImplementedError(self.stored_kind)
 
906
 
 
907
    def _comparison_data(self, entry, path):
 
908
        abspath = self.abspath(path)
 
909
        try:
 
910
            stat_value = os.lstat(abspath)
 
911
        except OSError as e:
 
912
            if getattr(e, 'errno', None) == errno.ENOENT:
 
913
                stat_value = None
 
914
                kind = None
 
915
                executable = False
 
916
            else:
 
917
                raise
 
918
        else:
 
919
            mode = stat_value.st_mode
 
920
            kind = osutils.file_kind_from_stat_mode(mode)
 
921
            if not self._supports_executable():
 
922
                executable = entry is not None and entry.executable
 
923
            else:
 
924
                executable = bool(stat.S_ISREG(mode) and stat.S_IEXEC & mode)
 
925
        return kind, executable, stat_value
 
926
 
 
927
    def last_revision(self):
 
928
        """Return the last revision of the branch for this tree.
 
929
 
 
930
        This format tree does not support a separate marker for last-revision
 
931
        compared to the branch.
 
932
 
 
933
        See MutableTree.last_revision
 
934
        """
 
935
        return self._last_revision()
 
936
 
 
937
    def _last_revision(self):
 
938
        """helper for get_parent_ids."""
 
939
        with self.lock_read():
 
940
            return _mod_revision.ensure_null(self.branch.last_revision())
 
941
 
 
942
    def is_locked(self):
 
943
        """Check if this tree is locked."""
 
944
        raise NotImplementedError(self.is_locked)
 
945
 
 
946
    def lock_read(self):
 
947
        """Lock the tree for reading.
 
948
 
 
949
        This also locks the branch, and can be unlocked via self.unlock().
 
950
 
 
951
        :return: A breezy.lock.LogicalLockResult.
 
952
        """
 
953
        raise NotImplementedError(self.lock_read)
 
954
 
 
955
    def lock_tree_write(self):
 
956
        """See MutableTree.lock_tree_write, and WorkingTree.unlock.
 
957
 
 
958
        :return: A breezy.lock.LogicalLockResult.
 
959
        """
 
960
        raise NotImplementedError(self.lock_tree_write)
 
961
 
 
962
    def lock_write(self):
 
963
        """See MutableTree.lock_write, and WorkingTree.unlock.
 
964
 
 
965
        :return: A breezy.lock.LogicalLockResult.
 
966
        """
 
967
        raise NotImplementedError(self.lock_write)
 
968
 
 
969
    def get_physical_lock_status(self):
 
970
        raise NotImplementedError(self.get_physical_lock_status)
 
971
 
 
972
    def set_last_revision(self, new_revision):
 
973
        """Change the last revision in the working tree."""
 
974
        raise NotImplementedError(self.set_last_revision)
 
975
 
 
976
    def _change_last_revision(self, new_revision):
 
977
        """Template method part of set_last_revision to perform the change.
 
978
 
 
979
        This is used to allow WorkingTree3 instances to not affect branch
 
980
        when their last revision is set.
 
981
        """
 
982
        if _mod_revision.is_null(new_revision):
 
983
            self.branch.set_last_revision_info(0, new_revision)
 
984
            return False
 
985
        _mod_revision.check_not_reserved_id(new_revision)
 
986
        try:
 
987
            self.branch.generate_revision_history(new_revision)
 
988
        except errors.NoSuchRevision:
 
989
            # not present in the repo - dont try to set it deeper than the tip
 
990
            self.branch._set_revision_history([new_revision])
 
991
        return True
 
992
 
 
993
    def remove(self, files, verbose=False, to_file=None, keep_files=True,
 
994
               force=False):
 
995
        """Remove nominated files from the working tree metadata.
 
996
 
 
997
        :files: File paths relative to the basedir.
 
998
        :keep_files: If true, the files will also be kept.
 
999
        :force: Delete files and directories, even if they are changed and
 
1000
            even if the directories are not empty.
 
1001
        """
 
1002
        raise NotImplementedError(self.remove)
 
1003
 
 
1004
    def revert(self, filenames=None, old_tree=None, backups=True,
 
1005
               pb=None, report_changes=False):
 
1006
        from .conflicts import resolve
 
1007
        with contextlib.ExitStack() as exit_stack:
 
1008
            exit_stack.enter_context(self.lock_tree_write())
 
1009
            if old_tree is None:
 
1010
                basis_tree = self.basis_tree()
 
1011
                exit_stack.enter_context(basis_tree.lock_read())
 
1012
                old_tree = basis_tree
 
1013
            else:
 
1014
                basis_tree = None
 
1015
            conflicts = transform.revert(self, old_tree, filenames, backups, pb,
 
1016
                                         report_changes)
 
1017
            if filenames is None and len(self.get_parent_ids()) > 1:
 
1018
                parent_trees = []
 
1019
                last_revision = self.last_revision()
 
1020
                if last_revision != _mod_revision.NULL_REVISION:
 
1021
                    if basis_tree is None:
 
1022
                        basis_tree = self.basis_tree()
 
1023
                        exit_stack.enter_context(basis_tree.lock_read())
 
1024
                    parent_trees.append((last_revision, basis_tree))
 
1025
                self.set_parent_trees(parent_trees)
 
1026
                resolve(self)
 
1027
            else:
 
1028
                resolve(self, filenames, ignore_misses=True, recursive=True)
 
1029
            return conflicts
 
1030
 
 
1031
    def store_uncommitted(self):
 
1032
        """Store uncommitted changes from the tree in the branch."""
 
1033
        raise NotImplementedError(self.store_uncommitted)
 
1034
 
 
1035
    def restore_uncommitted(self):
 
1036
        """Restore uncommitted changes from the branch into the tree."""
 
1037
        raise NotImplementedError(self.restore_uncommitted)
 
1038
 
 
1039
    def revision_tree(self, revision_id):
 
1040
        """See Tree.revision_tree.
 
1041
 
 
1042
        For trees that can be obtained from the working tree, this
 
1043
        will do so. For other trees, it will fall back to the repository.
 
1044
        """
 
1045
        raise NotImplementedError(self.revision_tree)
 
1046
 
 
1047
    def set_root_id(self, file_id):
 
1048
        """Set the root id for this tree."""
 
1049
        if not self.supports_setting_file_ids():
 
1050
            raise SettingFileIdUnsupported()
 
1051
        with self.lock_tree_write():
 
1052
            # for compatibility
 
1053
            if file_id is None:
 
1054
                raise ValueError(
 
1055
                    'WorkingTree.set_root_id with fileid=None')
 
1056
            self._set_root_id(file_id)
 
1057
 
 
1058
    def _set_root_id(self, file_id):
 
1059
        """Set the root id for this tree, in a format specific manner.
 
1060
 
 
1061
        :param file_id: The file id to assign to the root. It must not be
 
1062
            present in the current inventory or an error will occur. It must
 
1063
            not be None, but rather a valid file id.
 
1064
        """
 
1065
        raise NotImplementedError(self._set_root_id)
 
1066
 
 
1067
    def unlock(self):
 
1068
        """See Branch.unlock.
 
1069
 
 
1070
        WorkingTree locking just uses the Branch locking facilities.
 
1071
        This is current because all working trees have an embedded branch
 
1072
        within them. IF in the future, we were to make branch data shareable
 
1073
        between multiple working trees, i.e. via shared storage, then we
 
1074
        would probably want to lock both the local tree, and the branch.
 
1075
        """
 
1076
        raise NotImplementedError(self.unlock)
 
1077
 
 
1078
    def update(self, change_reporter=None, possible_transports=None,
 
1079
               revision=None, old_tip=None, show_base=False):
 
1080
        """Update a working tree along its branch.
 
1081
 
 
1082
        This will update the branch if its bound too, which means we have
 
1083
        multiple trees involved:
 
1084
 
 
1085
        - The new basis tree of the master.
 
1086
        - The old basis tree of the branch.
 
1087
        - The old basis tree of the working tree.
 
1088
        - The current working tree state.
 
1089
 
 
1090
        Pathologically, all three may be different, and non-ancestors of each
 
1091
        other.  Conceptually we want to:
 
1092
 
 
1093
        - Preserve the wt.basis->wt.state changes
 
1094
        - Transform the wt.basis to the new master basis.
 
1095
        - Apply a merge of the old branch basis to get any 'local' changes from
 
1096
          it into the tree.
 
1097
        - Restore the wt.basis->wt.state changes.
 
1098
 
 
1099
        There isn't a single operation at the moment to do that, so we:
 
1100
 
 
1101
        - Merge current state -> basis tree of the master w.r.t. the old tree
 
1102
          basis.
 
1103
        - Do a 'normal' merge of the old branch basis if it is relevant.
 
1104
 
 
1105
        :param revision: The target revision to update to. Must be in the
 
1106
            revision history.
 
1107
        :param old_tip: If branch.update() has already been run, the value it
 
1108
            returned (old tip of the branch or None). _marker is used
 
1109
            otherwise.
 
1110
        """
 
1111
        raise NotImplementedError(self.update)
 
1112
 
 
1113
    def set_conflicts(self, arg):
 
1114
        raise errors.UnsupportedOperation(self.set_conflicts, self)
 
1115
 
 
1116
    def add_conflicts(self, arg):
 
1117
        raise errors.UnsupportedOperation(self.add_conflicts, self)
 
1118
 
 
1119
    def conflicts(self):
 
1120
        raise NotImplementedError(self.conflicts)
 
1121
 
 
1122
    def walkdirs(self, prefix=""):
 
1123
        """Walk the directories of this tree.
 
1124
 
 
1125
        returns a generator which yields items in the form:
 
1126
                (current_directory_path,
 
1127
                 [(file1_path, file1_name, file1_kind, (lstat),
 
1128
                   file1_kind), ... ])
 
1129
 
 
1130
        This API returns a generator, which is only valid during the current
 
1131
        tree transaction - within a single lock_read or lock_write duration.
 
1132
 
 
1133
        If the tree is not locked, it may cause an error to be raised,
 
1134
        depending on the tree implementation.
 
1135
        """
 
1136
        raise NotImplementedError(self.walkdirs)
 
1137
 
 
1138
    @deprecated_method(deprecated_in((3, 0, 1)))
 
1139
    def auto_resolve(self):
 
1140
        """Automatically resolve text conflicts according to contents.
 
1141
 
 
1142
        Only text conflicts are auto_resolvable. Files with no conflict markers
 
1143
        are considered 'resolved', because bzr always puts conflict markers
 
1144
        into files that have text conflicts.  The corresponding .THIS .BASE and
 
1145
        .OTHER files are deleted, as per 'resolve'.
 
1146
 
 
1147
        :return: a tuple of lists: (un_resolved, resolved).
 
1148
        """
 
1149
        with self.lock_tree_write():
 
1150
            un_resolved = []
 
1151
            resolved = []
 
1152
            for conflict in self.conflicts():
 
1153
                try:
 
1154
                    conflict.action_auto(self)
 
1155
                except NotImplementedError:
 
1156
                    un_resolved.append(conflict)
278
1157
                else:
279
 
                    newpat = pat
280
 
                if fnmatch.fnmatchcase(filename, newpat):
281
 
                    return pat
282
 
            else:
283
 
                if fnmatch.fnmatchcase(splitpath(filename)[-1], pat):
284
 
                    return pat
285
 
        else:
286
 
            return None
287
 
        
 
1158
                    conflict.cleanup(self)
 
1159
                    resolved.append(conflict)
 
1160
            self.set_conflicts(un_resolved)
 
1161
            return un_resolved, resolved
 
1162
 
 
1163
    def _validate(self):
 
1164
        """Validate internal structures.
 
1165
 
 
1166
        This is meant mostly for the test suite. To give it a chance to detect
 
1167
        corruption after actions have occurred. The default implementation is a
 
1168
        just a no-op.
 
1169
 
 
1170
        :return: None. An exception should be raised if there is an error.
 
1171
        """
 
1172
        return
 
1173
 
 
1174
    def check_state(self):
 
1175
        """Check that the working state is/isn't valid."""
 
1176
        raise NotImplementedError(self.check_state)
 
1177
 
 
1178
    def reset_state(self, revision_ids=None):
 
1179
        """Reset the state of the working tree.
 
1180
 
 
1181
        This does a hard-reset to a last-known-good state. This is a way to
 
1182
        fix if something got corrupted (like the .bzr/checkout/dirstate file)
 
1183
        """
 
1184
        raise NotImplementedError(self.reset_state)
 
1185
 
 
1186
    def _get_rules_searcher(self, default_searcher):
 
1187
        """See Tree._get_rules_searcher."""
 
1188
        if self._rules_searcher is None:
 
1189
            self._rules_searcher = super(WorkingTree,
 
1190
                                         self)._get_rules_searcher(default_searcher)
 
1191
        return self._rules_searcher
 
1192
 
 
1193
    def get_shelf_manager(self):
 
1194
        """Return the ShelfManager for this WorkingTree."""
 
1195
        raise NotImplementedError(self.get_shelf_manager)
 
1196
 
 
1197
    def get_canonical_paths(self, paths):
 
1198
        """Like get_canonical_path() but works on multiple items.
 
1199
 
 
1200
        :param paths: A sequence of paths relative to the root of the tree.
 
1201
        :return: A list of paths, with each item the corresponding input path
 
1202
            adjusted to account for existing elements that match case
 
1203
            insensitively.
 
1204
        """
 
1205
        with self.lock_read():
 
1206
            for path in paths:
 
1207
                yield path
 
1208
 
 
1209
    def get_canonical_path(self, path):
 
1210
        """Returns the first item in the tree that matches a path.
 
1211
 
 
1212
        This is meant to allow case-insensitive path lookups on e.g.
 
1213
        FAT filesystems.
 
1214
 
 
1215
        If a path matches exactly, it is returned. If no path matches exactly
 
1216
        but more than one path matches according to the underlying file system,
 
1217
        it is implementation defined which is returned.
 
1218
 
 
1219
        If no path matches according to the file system, the input path is
 
1220
        returned, but with as many path entries that do exist changed to their
 
1221
        canonical form.
 
1222
 
 
1223
        If you need to resolve many names from the same tree, you should
 
1224
        use get_canonical_paths() to avoid O(N) behaviour.
 
1225
 
 
1226
        :param path: A paths relative to the root of the tree.
 
1227
        :return: The input path adjusted to account for existing elements
 
1228
        that match case insensitively.
 
1229
        """
 
1230
        with self.lock_read():
 
1231
            return next(self.get_canonical_paths([path]))
 
1232
 
 
1233
    def reference_parent(self, path, branch=None, possible_transports=None):
 
1234
        raise errors.UnsupportedOperation(self.reference_parent, self)
 
1235
 
 
1236
    def get_reference_info(self, path, branch=None):
 
1237
        raise errors.UnsupportedOperation(self.get_reference_info, self)
 
1238
 
 
1239
    def set_reference_info(self, tree_path, branch_location):
 
1240
        raise errors.UnsupportedOperation(self.set_reference_info, self)
 
1241
 
 
1242
 
 
1243
class WorkingTreeFormatRegistry(ControlComponentFormatRegistry):
 
1244
    """Registry for working tree formats."""
 
1245
 
 
1246
    def __init__(self, other_registry=None):
 
1247
        super(WorkingTreeFormatRegistry, self).__init__(other_registry)
 
1248
        self._default_format = None
 
1249
        self._default_format_key = None
 
1250
 
 
1251
    def get_default(self):
 
1252
        """Return the current default format."""
 
1253
        if (self._default_format_key is not None and
 
1254
                self._default_format is None):
 
1255
            self._default_format = self.get(self._default_format_key)
 
1256
        return self._default_format
 
1257
 
 
1258
    def set_default(self, format):
 
1259
        """Set the default format."""
 
1260
        self._default_format = format
 
1261
        self._default_format_key = None
 
1262
 
 
1263
    def set_default_key(self, format_string):
 
1264
        """Set the default format by its format string."""
 
1265
        self._default_format_key = format_string
 
1266
        self._default_format = None
 
1267
 
 
1268
 
 
1269
format_registry = WorkingTreeFormatRegistry()
 
1270
 
 
1271
 
 
1272
class WorkingTreeFormat(ControlComponentFormat):
 
1273
    """An encapsulation of the initialization and open routines for a format.
 
1274
 
 
1275
    Formats provide three things:
 
1276
     * An initialization routine,
 
1277
     * a format string,
 
1278
     * an open routine.
 
1279
 
 
1280
    Formats are placed in an dict by their format string for reference
 
1281
    during workingtree opening. Its not required that these be instances, they
 
1282
    can be classes themselves with class methods - it simply depends on
 
1283
    whether state is needed for a given format or not.
 
1284
 
 
1285
    Once a format is deprecated, just deprecate the initialize and open
 
1286
    methods on the format class. Do not deprecate the object, as the
 
1287
    object will be created every time regardless.
 
1288
    """
 
1289
 
 
1290
    requires_rich_root = False
 
1291
 
 
1292
    upgrade_recommended = False
 
1293
 
 
1294
    requires_normalized_unicode_filenames = False
 
1295
 
 
1296
    case_sensitive_filename = "FoRMaT"
 
1297
 
 
1298
    missing_parent_conflicts = False
 
1299
    """If this format supports missing parent conflicts."""
 
1300
 
 
1301
    supports_versioned_directories = None
 
1302
 
 
1303
    supports_merge_modified = True
 
1304
    """If this format supports storing merge modified hashes."""
 
1305
 
 
1306
    supports_setting_file_ids = True
 
1307
    """If this format allows setting the file id."""
 
1308
 
 
1309
    supports_store_uncommitted = True
 
1310
    """If this format supports shelve-like functionality."""
 
1311
 
 
1312
    supports_leftmost_parent_id_as_ghost = True
 
1313
 
 
1314
    supports_righthand_parent_id_as_ghost = True
 
1315
 
 
1316
    ignore_filename = None
 
1317
    """Name of file with ignore patterns, if any. """
 
1318
 
 
1319
    def initialize(self, controldir, revision_id=None, from_branch=None,
 
1320
                   accelerator_tree=None, hardlink=False):
 
1321
        """Initialize a new working tree in controldir.
 
1322
 
 
1323
        :param controldir: ControlDir to initialize the working tree in.
 
1324
        :param revision_id: allows creating a working tree at a different
 
1325
            revision than the branch is at.
 
1326
        :param from_branch: Branch to checkout
 
1327
        :param accelerator_tree: A tree which can be used for retrieving file
 
1328
            contents more quickly than the revision tree, i.e. a workingtree.
 
1329
            The revision tree will be used for cases where accelerator_tree's
 
1330
            content is different.
 
1331
        :param hardlink: If true, hard-link files from accelerator_tree,
 
1332
            where possible.
 
1333
        """
 
1334
        raise NotImplementedError(self.initialize)
 
1335
 
 
1336
    def __eq__(self, other):
 
1337
        return self.__class__ is other.__class__
 
1338
 
 
1339
    def __ne__(self, other):
 
1340
        return not (self == other)
 
1341
 
 
1342
    def get_format_description(self):
 
1343
        """Return the short description for this format."""
 
1344
        raise NotImplementedError(self.get_format_description)
 
1345
 
 
1346
    def is_supported(self):
 
1347
        """Is this format supported?
 
1348
 
 
1349
        Supported formats can be initialized and opened.
 
1350
        Unsupported formats may not support initialization or committing or
 
1351
        some other features depending on the reason for not being supported.
 
1352
        """
 
1353
        return True
 
1354
 
 
1355
    def supports_content_filtering(self):
 
1356
        """True if this format supports content filtering."""
 
1357
        return False
 
1358
 
 
1359
    def supports_views(self):
 
1360
        """True if this format supports stored views."""
 
1361
        return False
 
1362
 
 
1363
    def get_controldir_for_branch(self):
 
1364
        """Get the control directory format for creating branches.
 
1365
 
 
1366
        This is to support testing of working tree formats that can not exist
 
1367
        in the same control directory as a branch.
 
1368
        """
 
1369
        return self._matchingcontroldir
 
1370
 
 
1371
 
 
1372
format_registry.register_lazy(b"Bazaar Working Tree Format 4 (bzr 0.15)\n",
 
1373
                              "breezy.bzr.workingtree_4", "WorkingTreeFormat4")
 
1374
format_registry.register_lazy(b"Bazaar Working Tree Format 5 (bzr 1.11)\n",
 
1375
                              "breezy.bzr.workingtree_4", "WorkingTreeFormat5")
 
1376
format_registry.register_lazy(b"Bazaar Working Tree Format 6 (bzr 1.14)\n",
 
1377
                              "breezy.bzr.workingtree_4", "WorkingTreeFormat6")
 
1378
format_registry.register_lazy(b"Bazaar-NG Working Tree format 3",
 
1379
                              "breezy.bzr.workingtree_3", "WorkingTreeFormat3")
 
1380
format_registry.set_default_key(b"Bazaar Working Tree Format 6 (bzr 1.14)\n")