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

  • Committer: Jelmer Vernooij
  • Date: 2019-06-29 15:50:22 UTC
  • mto: This revision was merged to the branch mainline in revision 7374.
  • Revision ID: jelmer@jelmer.uk-20190629155022-jagfuax2bl39bjin
Drop file id roundtripping support in Git.

Stashing bzr-specific metadata in Git is fraught with problems. Instead, we'll
be opportunistic when trying to match files from bzr and git.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2008-2018 Jelmer Vernooij <jelmer@jelmer.uk>
 
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
 
 
18
"""An adapter between a Git index and a Bazaar Working Tree"""
 
19
 
 
20
from __future__ import absolute_import
 
21
 
 
22
import itertools
 
23
from collections import defaultdict
 
24
import errno
 
25
from dulwich.ignore import (
 
26
    IgnoreFilterManager,
 
27
    )
 
28
from dulwich.file import GitFile, FileLocked
 
29
from dulwich.index import (
 
30
    Index,
 
31
    SHA1Writer,
 
32
    build_index_from_tree,
 
33
    index_entry_from_path,
 
34
    index_entry_from_stat,
 
35
    FLAG_STAGEMASK,
 
36
    read_submodule_head,
 
37
    validate_path,
 
38
    write_index_dict,
 
39
    )
 
40
from dulwich.object_store import (
 
41
    tree_lookup_path,
 
42
    )
 
43
from dulwich.objects import (
 
44
    S_ISGITLINK,
 
45
    )
 
46
import os
 
47
import posixpath
 
48
import stat
 
49
import sys
 
50
 
 
51
from .. import (
 
52
    conflicts as _mod_conflicts,
 
53
    errors,
 
54
    controldir as _mod_controldir,
 
55
    globbing,
 
56
    ignores,
 
57
    lock,
 
58
    merge,
 
59
    osutils,
 
60
    revision as _mod_revision,
 
61
    trace,
 
62
    transport as _mod_transport,
 
63
    tree,
 
64
    workingtree,
 
65
    )
 
66
from ..decorators import (
 
67
    only_raises,
 
68
    )
 
69
from ..mutabletree import (
 
70
    BadReferenceTarget,
 
71
    MutableTree,
 
72
    )
 
73
 
 
74
 
 
75
from .dir import (
 
76
    LocalGitDir,
 
77
    )
 
78
from .tree import (
 
79
    MutableGitIndexTree,
 
80
    )
 
81
from .mapping import (
 
82
    mode_kind,
 
83
    )
 
84
 
 
85
 
 
86
class GitWorkingTree(MutableGitIndexTree, workingtree.WorkingTree):
 
87
    """A Git working tree."""
 
88
 
 
89
    def __init__(self, controldir, repo, branch):
 
90
        MutableGitIndexTree.__init__(self)
 
91
        basedir = controldir.root_transport.local_abspath('.')
 
92
        self.basedir = osutils.realpath(basedir)
 
93
        self.controldir = controldir
 
94
        self.repository = repo
 
95
        self.store = self.repository._git.object_store
 
96
        self.mapping = self.repository.get_mapping()
 
97
        self._branch = branch
 
98
        self._transport = self.repository._git._controltransport
 
99
        self._format = GitWorkingTreeFormat()
 
100
        self.index = None
 
101
        self._index_file = None
 
102
        self.views = self._make_views()
 
103
        self._rules_searcher = None
 
104
        self._detect_case_handling()
 
105
        self._reset_data()
 
106
 
 
107
    def supports_tree_reference(self):
 
108
        return True
 
109
 
 
110
    def supports_rename_tracking(self):
 
111
        return False
 
112
 
 
113
    def _read_index(self):
 
114
        self.index = Index(self.control_transport.local_abspath('index'))
 
115
        self._index_dirty = False
 
116
 
 
117
    def lock_read(self):
 
118
        """Lock the repository for read operations.
 
119
 
 
120
        :return: A breezy.lock.LogicalLockResult.
 
121
        """
 
122
        if not self._lock_mode:
 
123
            self._lock_mode = 'r'
 
124
            self._lock_count = 1
 
125
            self._read_index()
 
126
        else:
 
127
            self._lock_count += 1
 
128
        self.branch.lock_read()
 
129
        return lock.LogicalLockResult(self.unlock)
 
130
 
 
131
    def _lock_write_tree(self):
 
132
        if not self._lock_mode:
 
133
            self._lock_mode = 'w'
 
134
            self._lock_count = 1
 
135
            try:
 
136
                self._index_file = GitFile(
 
137
                    self.control_transport.local_abspath('index'), 'wb')
 
138
            except FileLocked:
 
139
                raise errors.LockContention('index')
 
140
            self._read_index()
 
141
        elif self._lock_mode == 'r':
 
142
            raise errors.ReadOnlyError(self)
 
143
        else:
 
144
            self._lock_count += 1
 
145
 
 
146
    def lock_tree_write(self):
 
147
        self.branch.lock_read()
 
148
        try:
 
149
            self._lock_write_tree()
 
150
            return lock.LogicalLockResult(self.unlock)
 
151
        except BaseException:
 
152
            self.branch.unlock()
 
153
            raise
 
154
 
 
155
    def lock_write(self, token=None):
 
156
        self.branch.lock_write()
 
157
        try:
 
158
            self._lock_write_tree()
 
159
            return lock.LogicalLockResult(self.unlock)
 
160
        except BaseException:
 
161
            self.branch.unlock()
 
162
            raise
 
163
 
 
164
    def is_locked(self):
 
165
        return self._lock_count >= 1
 
166
 
 
167
    def get_physical_lock_status(self):
 
168
        return False
 
169
 
 
170
    def break_lock(self):
 
171
        try:
 
172
            self.control_transport.delete('index.lock')
 
173
        except errors.NoSuchFile:
 
174
            pass
 
175
        self.branch.break_lock()
 
176
 
 
177
    @only_raises(errors.LockNotHeld, errors.LockBroken)
 
178
    def unlock(self):
 
179
        if not self._lock_count:
 
180
            return lock.cant_unlock_not_held(self)
 
181
        try:
 
182
            self._cleanup()
 
183
            self._lock_count -= 1
 
184
            if self._lock_count > 0:
 
185
                return
 
186
            if self._index_file is not None:
 
187
                if self._index_dirty:
 
188
                    self._flush(self._index_file)
 
189
                    self._index_file.close()
 
190
                else:
 
191
                    # Something else already triggered a write of the index
 
192
                    # file by calling .flush()
 
193
                    self._index_file.abort()
 
194
                self._index_file = None
 
195
            self._lock_mode = None
 
196
            self.index = None
 
197
        finally:
 
198
            self.branch.unlock()
 
199
 
 
200
    def _cleanup(self):
 
201
        pass
 
202
 
 
203
    def _detect_case_handling(self):
 
204
        try:
 
205
            self._transport.stat(".git/cOnFiG")
 
206
        except errors.NoSuchFile:
 
207
            self.case_sensitive = True
 
208
        else:
 
209
            self.case_sensitive = False
 
210
 
 
211
    def get_transform(self, pb=None):
 
212
        from ..transform import TreeTransform
 
213
        return TreeTransform(self, pb=pb)
 
214
 
 
215
    def merge_modified(self):
 
216
        return {}
 
217
 
 
218
    def set_merge_modified(self, modified_hashes):
 
219
        raise errors.UnsupportedOperation(self.set_merge_modified, self)
 
220
 
 
221
    def set_parent_trees(self, parents_list, allow_leftmost_as_ghost=False):
 
222
        self.set_parent_ids([p for p, t in parents_list])
 
223
 
 
224
    def _set_merges_from_parent_ids(self, rhs_parent_ids):
 
225
        try:
 
226
            merges = [self.branch.lookup_bzr_revision_id(
 
227
                revid)[0] for revid in rhs_parent_ids]
 
228
        except errors.NoSuchRevision as e:
 
229
            raise errors.GhostRevisionUnusableHere(e.revision)
 
230
        if merges:
 
231
            self.control_transport.put_bytes(
 
232
                'MERGE_HEAD', b'\n'.join(merges),
 
233
                mode=self.controldir._get_file_mode())
 
234
        else:
 
235
            try:
 
236
                self.control_transport.delete('MERGE_HEAD')
 
237
            except errors.NoSuchFile:
 
238
                pass
 
239
 
 
240
    def set_parent_ids(self, revision_ids, allow_leftmost_as_ghost=False):
 
241
        """Set the parent ids to revision_ids.
 
242
 
 
243
        See also set_parent_trees. This api will try to retrieve the tree data
 
244
        for each element of revision_ids from the trees repository. If you have
 
245
        tree data already available, it is more efficient to use
 
246
        set_parent_trees rather than set_parent_ids. set_parent_ids is however
 
247
        an easier API to use.
 
248
 
 
249
        :param revision_ids: The revision_ids to set as the parent ids of this
 
250
            working tree. Any of these may be ghosts.
 
251
        """
 
252
        with self.lock_tree_write():
 
253
            self._check_parents_for_ghosts(
 
254
                revision_ids, allow_leftmost_as_ghost=allow_leftmost_as_ghost)
 
255
            for revision_id in revision_ids:
 
256
                _mod_revision.check_not_reserved_id(revision_id)
 
257
 
 
258
            revision_ids = self._filter_parent_ids_by_ancestry(revision_ids)
 
259
 
 
260
            if len(revision_ids) > 0:
 
261
                self.set_last_revision(revision_ids[0])
 
262
            else:
 
263
                self.set_last_revision(_mod_revision.NULL_REVISION)
 
264
 
 
265
            self._set_merges_from_parent_ids(revision_ids[1:])
 
266
 
 
267
    def get_parent_ids(self):
 
268
        """See Tree.get_parent_ids.
 
269
 
 
270
        This implementation reads the pending merges list and last_revision
 
271
        value and uses that to decide what the parents list should be.
 
272
        """
 
273
        last_rev = _mod_revision.ensure_null(self._last_revision())
 
274
        if _mod_revision.NULL_REVISION == last_rev:
 
275
            parents = []
 
276
        else:
 
277
            parents = [last_rev]
 
278
        try:
 
279
            merges_bytes = self.control_transport.get_bytes('MERGE_HEAD')
 
280
        except errors.NoSuchFile:
 
281
            pass
 
282
        else:
 
283
            for l in osutils.split_lines(merges_bytes):
 
284
                revision_id = l.rstrip(b'\n')
 
285
                parents.append(
 
286
                    self.branch.lookup_foreign_revision_id(revision_id))
 
287
        return parents
 
288
 
 
289
    def check_state(self):
 
290
        """Check that the working state is/isn't valid."""
 
291
        pass
 
292
 
 
293
    def remove(self, files, verbose=False, to_file=None, keep_files=True,
 
294
               force=False):
 
295
        """Remove nominated files from the working tree metadata.
 
296
 
 
297
        :param files: File paths relative to the basedir.
 
298
        :param keep_files: If true, the files will also be kept.
 
299
        :param force: Delete files and directories, even if they are changed
 
300
            and even if the directories are not empty.
 
301
        """
 
302
        if not isinstance(files, list):
 
303
            files = [files]
 
304
 
 
305
        if to_file is None:
 
306
            to_file = sys.stdout
 
307
 
 
308
        def backup(file_to_backup):
 
309
            abs_path = self.abspath(file_to_backup)
 
310
            backup_name = self.controldir._available_backup_name(
 
311
                file_to_backup)
 
312
            osutils.rename(abs_path, self.abspath(backup_name))
 
313
            return "removed %s (but kept a copy: %s)" % (
 
314
                file_to_backup, backup_name)
 
315
 
 
316
        # Sort needed to first handle directory content before the directory
 
317
        files_to_backup = []
 
318
 
 
319
        all_files = set()
 
320
 
 
321
        def recurse_directory_to_add_files(directory):
 
322
            # Recurse directory and add all files
 
323
            # so we can check if they have changed.
 
324
            for parent_info, file_infos in self.walkdirs(directory):
 
325
                for relpath, basename, kind, lstat, fileid, kind in file_infos:
 
326
                    # Is it versioned or ignored?
 
327
                    if self.is_versioned(relpath):
 
328
                        # Add nested content for deletion.
 
329
                        all_files.add(relpath)
 
330
                    else:
 
331
                        # Files which are not versioned
 
332
                        # should be treated as unknown.
 
333
                        files_to_backup.append(relpath)
 
334
 
 
335
        with self.lock_tree_write():
 
336
            for filepath in files:
 
337
                # Get file name into canonical form.
 
338
                abspath = self.abspath(filepath)
 
339
                filepath = self.relpath(abspath)
 
340
 
 
341
                if filepath:
 
342
                    all_files.add(filepath)
 
343
                    recurse_directory_to_add_files(filepath)
 
344
 
 
345
            files = list(all_files)
 
346
 
 
347
            if len(files) == 0:
 
348
                return  # nothing to do
 
349
 
 
350
            # Sort needed to first handle directory content before the
 
351
            # directory
 
352
            files.sort(reverse=True)
 
353
 
 
354
            # Bail out if we are going to delete files we shouldn't
 
355
            if not keep_files and not force:
 
356
                for change in self.iter_changes(
 
357
                        self.basis_tree(), include_unchanged=True,
 
358
                        require_versioned=False, want_unversioned=True,
 
359
                        specific_files=files):
 
360
                    if change.versioned[0] is False:
 
361
                        # The record is unknown or newly added
 
362
                        files_to_backup.append(change.path[1])
 
363
                        files_to_backup.extend(
 
364
                            osutils.parent_directories(change.path[1]))
 
365
                    elif (change.changed_content and (change.kind[1] is not None)
 
366
                            and osutils.is_inside_any(files, change.path[1])):
 
367
                        # Versioned and changed, but not deleted, and still
 
368
                        # in one of the dirs to be deleted.
 
369
                        files_to_backup.append(change.path[1])
 
370
                        files_to_backup.extend(
 
371
                            osutils.parent_directories(change.path[1]))
 
372
 
 
373
            for f in files:
 
374
                if f == '':
 
375
                    continue
 
376
 
 
377
                try:
 
378
                    kind = self.kind(f)
 
379
                except errors.NoSuchFile:
 
380
                    kind = None
 
381
 
 
382
                abs_path = self.abspath(f)
 
383
                if verbose:
 
384
                    # having removed it, it must be either ignored or unknown
 
385
                    if self.is_ignored(f):
 
386
                        new_status = 'I'
 
387
                    else:
 
388
                        new_status = '?'
 
389
                    kind_ch = osutils.kind_marker(kind)
 
390
                    to_file.write(new_status + '       ' + f + kind_ch + '\n')
 
391
                if kind is None:
 
392
                    message = "%s does not exist" % (f, )
 
393
                else:
 
394
                    if not keep_files:
 
395
                        if f in files_to_backup and not force:
 
396
                            message = backup(f)
 
397
                        else:
 
398
                            if kind == 'directory':
 
399
                                osutils.rmtree(abs_path)
 
400
                            else:
 
401
                                osutils.delete_any(abs_path)
 
402
                            message = "deleted %s" % (f,)
 
403
                    else:
 
404
                        message = "removed %s" % (f,)
 
405
                self._unversion_path(f)
 
406
 
 
407
                # print only one message (if any) per file.
 
408
                if message is not None:
 
409
                    trace.note(message)
 
410
            self._versioned_dirs = None
 
411
 
 
412
    def smart_add(self, file_list, recurse=True, action=None, save=True):
 
413
        if not file_list:
 
414
            file_list = [u'.']
 
415
 
 
416
        # expand any symlinks in the directory part, while leaving the
 
417
        # filename alone
 
418
        # only expanding if symlinks are supported avoids windows path bugs
 
419
        if self.supports_symlinks():
 
420
            file_list = list(map(osutils.normalizepath, file_list))
 
421
 
 
422
        conflicts_related = set()
 
423
        for c in self.conflicts():
 
424
            conflicts_related.update(c.associated_filenames())
 
425
 
 
426
        added = []
 
427
        ignored = {}
 
428
        user_dirs = []
 
429
 
 
430
        def call_action(filepath, kind):
 
431
            if filepath == '':
 
432
                return
 
433
            if action is not None:
 
434
                parent_path = posixpath.dirname(filepath)
 
435
                parent_id = self.path2id(parent_path)
 
436
                parent_ie = self._get_dir_ie(parent_path, parent_id)
 
437
                file_id = action(self, parent_ie, filepath, kind)
 
438
                if file_id is not None:
 
439
                    raise workingtree.SettingFileIdUnsupported()
 
440
 
 
441
        with self.lock_tree_write():
 
442
            for filepath in osutils.canonical_relpaths(
 
443
                    self.basedir, file_list):
 
444
                filepath, can_access = osutils.normalized_filename(filepath)
 
445
                if not can_access:
 
446
                    raise errors.InvalidNormalization(filepath)
 
447
 
 
448
                abspath = self.abspath(filepath)
 
449
                kind = osutils.file_kind(abspath)
 
450
                if kind in ("file", "symlink"):
 
451
                    (index, subpath) = self._lookup_index(
 
452
                        filepath.encode('utf-8'))
 
453
                    if subpath in index:
 
454
                        # Already present
 
455
                        continue
 
456
                    call_action(filepath, kind)
 
457
                    if save:
 
458
                        self._index_add_entry(filepath, kind)
 
459
                    added.append(filepath)
 
460
                elif kind == "directory":
 
461
                    (index, subpath) = self._lookup_index(
 
462
                        filepath.encode('utf-8'))
 
463
                    if subpath not in index:
 
464
                        call_action(filepath, kind)
 
465
                    if recurse:
 
466
                        user_dirs.append(filepath)
 
467
                else:
 
468
                    raise errors.BadFileKindError(filename=abspath, kind=kind)
 
469
            for user_dir in user_dirs:
 
470
                abs_user_dir = self.abspath(user_dir)
 
471
                if user_dir != '':
 
472
                    try:
 
473
                        transport = _mod_transport.get_transport_from_path(
 
474
                            abs_user_dir)
 
475
                        _mod_controldir.ControlDirFormat.find_format(transport)
 
476
                        subtree = True
 
477
                    except errors.NotBranchError:
 
478
                        subtree = False
 
479
                    except errors.UnsupportedFormatError:
 
480
                        subtree = False
 
481
                else:
 
482
                    subtree = False
 
483
                if subtree:
 
484
                    trace.warning('skipping nested tree %r', abs_user_dir)
 
485
                    continue
 
486
 
 
487
                for name in os.listdir(abs_user_dir):
 
488
                    subp = os.path.join(user_dir, name)
 
489
                    if (self.is_control_filename(subp) or
 
490
                            self.mapping.is_special_file(subp)):
 
491
                        continue
 
492
                    ignore_glob = self.is_ignored(subp)
 
493
                    if ignore_glob is not None:
 
494
                        ignored.setdefault(ignore_glob, []).append(subp)
 
495
                        continue
 
496
                    abspath = self.abspath(subp)
 
497
                    kind = osutils.file_kind(abspath)
 
498
                    if kind == "directory":
 
499
                        user_dirs.append(subp)
 
500
                    else:
 
501
                        (index, subpath) = self._lookup_index(
 
502
                            subp.encode('utf-8'))
 
503
                        if subpath in index:
 
504
                            # Already present
 
505
                            continue
 
506
                        if subp in conflicts_related:
 
507
                            continue
 
508
                        call_action(subp, kind)
 
509
                        if save:
 
510
                            self._index_add_entry(subp, kind)
 
511
                        added.append(subp)
 
512
            return added, ignored
 
513
 
 
514
    def has_filename(self, filename):
 
515
        return osutils.lexists(self.abspath(filename))
 
516
 
 
517
    def _iter_files_recursive(self, from_dir=None, include_dirs=False):
 
518
        if from_dir is None:
 
519
            from_dir = u""
 
520
        encoded_from_dir = self.abspath(from_dir).encode(osutils._fs_enc)
 
521
        for (dirpath, dirnames, filenames) in os.walk(encoded_from_dir):
 
522
            dir_relpath = dirpath[len(self.basedir):].strip(b"/")
 
523
            if self.controldir.is_control_filename(
 
524
                    dir_relpath.decode(osutils._fs_enc)):
 
525
                continue
 
526
            for name in list(dirnames):
 
527
                if self.controldir.is_control_filename(
 
528
                        name.decode(osutils._fs_enc)):
 
529
                    dirnames.remove(name)
 
530
                    continue
 
531
                relpath = os.path.join(dir_relpath, name)
 
532
                if include_dirs:
 
533
                    try:
 
534
                        yield relpath.decode(osutils._fs_enc)
 
535
                    except UnicodeDecodeError:
 
536
                        raise errors.BadFilenameEncoding(
 
537
                            relpath, osutils._fs_enc)
 
538
                    if not self._has_dir(relpath):
 
539
                        dirnames.remove(name)
 
540
            for name in filenames:
 
541
                if self.mapping.is_special_file(name):
 
542
                    continue
 
543
                if self.controldir.is_control_filename(
 
544
                        name.decode(osutils._fs_enc, 'replace')):
 
545
                    continue
 
546
                yp = os.path.join(dir_relpath, name)
 
547
                try:
 
548
                    yield yp.decode(osutils._fs_enc)
 
549
                except UnicodeDecodeError:
 
550
                    raise errors.BadFilenameEncoding(
 
551
                        yp, osutils._fs_enc)
 
552
 
 
553
    def extras(self):
 
554
        """Yield all unversioned files in this WorkingTree.
 
555
        """
 
556
        with self.lock_read():
 
557
            index_paths = set(
 
558
                [p.decode('utf-8') for p, i in self._recurse_index_entries()])
 
559
            all_paths = set(self._iter_files_recursive(include_dirs=False))
 
560
            return iter(all_paths - index_paths)
 
561
 
 
562
    def _gather_kinds(self, files, kinds):
 
563
        """See MutableTree._gather_kinds."""
 
564
        with self.lock_tree_write():
 
565
            for pos, f in enumerate(files):
 
566
                if kinds[pos] is None:
 
567
                    fullpath = osutils.normpath(self.abspath(f))
 
568
                    try:
 
569
                        kind = osutils.file_kind(fullpath)
 
570
                    except OSError as e:
 
571
                        if e.errno == errno.ENOENT:
 
572
                            raise errors.NoSuchFile(fullpath)
 
573
                    if f != '' and self._directory_is_tree_reference(f):
 
574
                        kind = 'tree-reference'
 
575
                    kinds[pos] = kind
 
576
 
 
577
    def flush(self):
 
578
        if self._lock_mode != 'w':
 
579
            raise errors.NotWriteLocked(self)
 
580
        # TODO(jelmer): This shouldn't be writing in-place, but index.lock is
 
581
        # already in use and GitFile doesn't allow overriding the lock file
 
582
        # name :(
 
583
        f = open(self.control_transport.local_abspath('index'), 'wb')
 
584
        # Note that _flush will close the file
 
585
        self._flush(f)
 
586
 
 
587
    def _flush(self, f):
 
588
        try:
 
589
            shaf = SHA1Writer(f)
 
590
            write_index_dict(shaf, self.index)
 
591
            shaf.close()
 
592
        except BaseException:
 
593
            f.abort()
 
594
            raise
 
595
        self._index_dirty = False
 
596
 
 
597
    def has_or_had_id(self, file_id):
 
598
        if self.has_id(file_id):
 
599
            return True
 
600
        if self.had_id(file_id):
 
601
            return True
 
602
        return False
 
603
 
 
604
    def had_id(self, file_id):
 
605
        try:
 
606
            path = self.mapping.parse_file_id(file_id)
 
607
        except ValueError:
 
608
            return False
 
609
        try:
 
610
            head = self.repository._git.head()
 
611
        except KeyError:
 
612
            # Assume no if basis is not accessible
 
613
            return False
 
614
        try:
 
615
            root_tree = self.store[head].tree
 
616
        except KeyError:
 
617
            return False
 
618
        try:
 
619
            tree_lookup_path(self.store.__getitem__,
 
620
                             root_tree, path.encode('utf-8'))
 
621
        except KeyError:
 
622
            return False
 
623
        else:
 
624
            return True
 
625
 
 
626
    def get_file_mtime(self, path):
 
627
        """See Tree.get_file_mtime."""
 
628
        try:
 
629
            return self._lstat(path).st_mtime
 
630
        except OSError as e:
 
631
            if e.errno == errno.ENOENT:
 
632
                raise errors.NoSuchFile(path)
 
633
            raise
 
634
 
 
635
    def is_ignored(self, filename):
 
636
        r"""Check whether the filename matches an ignore pattern.
 
637
 
 
638
        If the file is ignored, returns the pattern which caused it to
 
639
        be ignored, otherwise None.  So this can simply be used as a
 
640
        boolean if desired."""
 
641
        if getattr(self, '_global_ignoreglobster', None) is None:
 
642
            ignore_globs = set()
 
643
            ignore_globs.update(ignores.get_runtime_ignores())
 
644
            ignore_globs.update(ignores.get_user_ignores())
 
645
            self._global_ignoreglobster = globbing.ExceptionGlobster(
 
646
                ignore_globs)
 
647
        match = self._global_ignoreglobster.match(filename)
 
648
        if match is not None:
 
649
            return match
 
650
        try:
 
651
            if self.kind(filename) == 'directory':
 
652
                filename += '/'
 
653
        except errors.NoSuchFile:
 
654
            pass
 
655
        filename = filename.lstrip('/')
 
656
        ignore_manager = self._get_ignore_manager()
 
657
        ps = list(ignore_manager.find_matching(filename))
 
658
        if not ps:
 
659
            return None
 
660
        if not ps[-1].is_exclude:
 
661
            return None
 
662
        return bytes(ps[-1])
 
663
 
 
664
    def _get_ignore_manager(self):
 
665
        ignoremanager = getattr(self, '_ignoremanager', None)
 
666
        if ignoremanager is not None:
 
667
            return ignoremanager
 
668
 
 
669
        ignore_manager = IgnoreFilterManager.from_repo(self.repository._git)
 
670
        self._ignoremanager = ignore_manager
 
671
        return ignore_manager
 
672
 
 
673
    def _flush_ignore_list_cache(self):
 
674
        self._ignoremanager = None
 
675
 
 
676
    def set_last_revision(self, revid):
 
677
        if _mod_revision.is_null(revid):
 
678
            self.branch.set_last_revision_info(0, revid)
 
679
            return False
 
680
        _mod_revision.check_not_reserved_id(revid)
 
681
        try:
 
682
            self.branch.generate_revision_history(revid)
 
683
        except errors.NoSuchRevision:
 
684
            raise errors.GhostRevisionUnusableHere(revid)
 
685
 
 
686
    def _reset_data(self):
 
687
        pass
 
688
 
 
689
    def get_file_verifier(self, path, stat_value=None):
 
690
        with self.lock_read():
 
691
            (index, subpath) = self._lookup_index(path.encode('utf-8'))
 
692
            try:
 
693
                return ("GIT", index[subpath].sha)
 
694
            except KeyError:
 
695
                if self._has_dir(path):
 
696
                    return ("GIT", None)
 
697
                raise errors.NoSuchFile(path)
 
698
 
 
699
    def get_file_sha1(self, path, stat_value=None):
 
700
        with self.lock_read():
 
701
            if not self.is_versioned(path):
 
702
                raise errors.NoSuchFile(path)
 
703
            abspath = self.abspath(path)
 
704
            try:
 
705
                return osutils.sha_file_by_name(abspath)
 
706
            except OSError as e:
 
707
                if e.errno in (errno.EISDIR, errno.ENOENT):
 
708
                    return None
 
709
                raise
 
710
 
 
711
    def revision_tree(self, revid):
 
712
        return self.repository.revision_tree(revid)
 
713
 
 
714
    def _is_executable_from_path_and_stat_from_stat(self, path, stat_result):
 
715
        mode = stat_result.st_mode
 
716
        return bool(stat.S_ISREG(mode) and stat.S_IEXEC & mode)
 
717
 
 
718
    def _is_executable_from_path_and_stat_from_basis(self, path, stat_result):
 
719
        return self.basis_tree().is_executable(path)
 
720
 
 
721
    def stored_kind(self, path):
 
722
        with self.lock_read():
 
723
            encoded_path = path.encode('utf-8')
 
724
            (index, subpath) = self._lookup_index(encoded_path)
 
725
            try:
 
726
                return mode_kind(index[subpath].mode)
 
727
            except KeyError:
 
728
                # Maybe it's a directory?
 
729
                if self._has_dir(encoded_path):
 
730
                    return "directory"
 
731
                raise errors.NoSuchFile(path)
 
732
 
 
733
    def _lstat(self, path):
 
734
        return os.lstat(self.abspath(path))
 
735
 
 
736
    def _live_entry(self, path):
 
737
        encoded_path = self.abspath(path.decode('utf-8')).encode(
 
738
            osutils._fs_enc)
 
739
        return index_entry_from_path(encoded_path)
 
740
 
 
741
    def is_executable(self, path):
 
742
        with self.lock_read():
 
743
            if self._supports_executable():
 
744
                mode = self._lstat(path).st_mode
 
745
            else:
 
746
                (index, subpath) = self._lookup_index(path.encode('utf-8'))
 
747
                try:
 
748
                    mode = index[subpath].mode
 
749
                except KeyError:
 
750
                    mode = 0
 
751
            return bool(stat.S_ISREG(mode) and stat.S_IEXEC & mode)
 
752
 
 
753
    def _is_executable_from_path_and_stat(self, path, stat_result):
 
754
        if self._supports_executable():
 
755
            return self._is_executable_from_path_and_stat_from_stat(path, stat_result)
 
756
        else:
 
757
            return self._is_executable_from_path_and_stat_from_basis(
 
758
                path, stat_result)
 
759
 
 
760
    def list_files(self, include_root=False, from_dir=None, recursive=True):
 
761
        if from_dir is None or from_dir == '.':
 
762
            from_dir = u""
 
763
        dir_ids = {}
 
764
        fk_entries = {'directory': tree.TreeDirectory,
 
765
                      'file': tree.TreeFile,
 
766
                      'symlink': tree.TreeLink,
 
767
                      'tree-reference': tree.TreeReference}
 
768
        with self.lock_read():
 
769
            root_ie = self._get_dir_ie(u"", None)
 
770
            if include_root and not from_dir:
 
771
                yield "", "V", root_ie.kind, root_ie
 
772
            dir_ids[u""] = root_ie.file_id
 
773
            if recursive:
 
774
                path_iterator = sorted(
 
775
                    self._iter_files_recursive(from_dir, include_dirs=True))
 
776
            else:
 
777
                encoded_from_dir = self.abspath(from_dir).encode(
 
778
                    osutils._fs_enc)
 
779
                path_iterator = sorted(
 
780
                    [os.path.join(from_dir, name.decode(osutils._fs_enc))
 
781
                     for name in os.listdir(encoded_from_dir)
 
782
                     if not self.controldir.is_control_filename(
 
783
                         name.decode(osutils._fs_enc)) and
 
784
                     not self.mapping.is_special_file(
 
785
                         name.decode(osutils._fs_enc))])
 
786
            for path in path_iterator:
 
787
                try:
 
788
                    encoded_path = path.encode("utf-8")
 
789
                except UnicodeEncodeError:
 
790
                    raise errors.BadFilenameEncoding(
 
791
                        path, osutils._fs_enc)
 
792
                (index, index_path) = self._lookup_index(encoded_path)
 
793
                try:
 
794
                    value = index[index_path]
 
795
                except KeyError:
 
796
                    value = None
 
797
                kind = self.kind(path)
 
798
                parent, name = posixpath.split(path)
 
799
                for dir_path, dir_ie in self._add_missing_parent_ids(
 
800
                        parent, dir_ids):
 
801
                    pass
 
802
                if kind in ('directory', 'tree-reference'):
 
803
                    if path != from_dir:
 
804
                        if self._has_dir(encoded_path):
 
805
                            ie = self._get_dir_ie(path, self.path2id(path))
 
806
                            status = "V"
 
807
                        elif self.is_ignored(path):
 
808
                            status = "I"
 
809
                            ie = fk_entries[kind]()
 
810
                        else:
 
811
                            status = "?"
 
812
                            ie = fk_entries[kind]()
 
813
                        yield (posixpath.relpath(path, from_dir), status, kind,
 
814
                               ie)
 
815
                    continue
 
816
                if value is not None:
 
817
                    ie = self._get_file_ie(name, path, value, dir_ids[parent])
 
818
                    yield (posixpath.relpath(path, from_dir), "V", ie.kind, ie)
 
819
                else:
 
820
                    ie = fk_entries[kind]()
 
821
                    yield (posixpath.relpath(path, from_dir),
 
822
                           ("I" if self.is_ignored(path) else "?"), kind, ie)
 
823
 
 
824
    def all_file_ids(self):
 
825
        raise errors.UnsupportedOperation(self.all_file_ids, self)
 
826
 
 
827
    def all_versioned_paths(self):
 
828
        with self.lock_read():
 
829
            paths = {u""}
 
830
            for path in self.index:
 
831
                if self.mapping.is_special_file(path):
 
832
                    continue
 
833
                path = path.decode("utf-8")
 
834
                paths.add(path)
 
835
                while path != "":
 
836
                    path = posixpath.dirname(path).strip("/")
 
837
                    if path in paths:
 
838
                        break
 
839
                    paths.add(path)
 
840
            return paths
 
841
 
 
842
    def iter_child_entries(self, path):
 
843
        encoded_path = path.encode('utf-8')
 
844
        with self.lock_read():
 
845
            parent_id = self.path2id(path)
 
846
            found_any = False
 
847
            for item_path, value in self.index.iteritems():
 
848
                decoded_item_path = item_path.decode('utf-8')
 
849
                if self.mapping.is_special_file(item_path):
 
850
                    continue
 
851
                if not osutils.is_inside(path, decoded_item_path):
 
852
                    continue
 
853
                found_any = True
 
854
                subpath = posixpath.relpath(decoded_item_path, path)
 
855
                if '/' in subpath:
 
856
                    dirname = subpath.split('/', 1)[0]
 
857
                    file_ie = self._get_dir_ie(
 
858
                        posixpath.join(path, dirname), parent_id)
 
859
                else:
 
860
                    (unused_parent, name) = posixpath.split(decoded_item_path)
 
861
                    file_ie = self._get_file_ie(
 
862
                        name, decoded_item_path, value, parent_id)
 
863
                yield file_ie
 
864
            if not found_any and path != u'':
 
865
                raise errors.NoSuchFile(path)
 
866
 
 
867
    def conflicts(self):
 
868
        with self.lock_read():
 
869
            conflicts = _mod_conflicts.ConflictList()
 
870
            for item_path, value in self.index.iteritems():
 
871
                if value.flags & FLAG_STAGEMASK:
 
872
                    conflicts.append(_mod_conflicts.TextConflict(
 
873
                        item_path.decode('utf-8')))
 
874
            return conflicts
 
875
 
 
876
    def set_conflicts(self, conflicts):
 
877
        by_path = set()
 
878
        for conflict in conflicts:
 
879
            if conflict.typestring in ('text conflict', 'contents conflict'):
 
880
                by_path.add(conflict.path.encode('utf-8'))
 
881
            else:
 
882
                raise errors.UnsupportedOperation(self.set_conflicts, self)
 
883
        with self.lock_tree_write():
 
884
            for path in self.index:
 
885
                self._set_conflicted(path, path in by_path)
 
886
 
 
887
    def _set_conflicted(self, path, conflicted):
 
888
        trace.mutter('change conflict: %r -> %r', path, conflicted)
 
889
        value = self.index[path]
 
890
        self._index_dirty = True
 
891
        if conflicted:
 
892
            self.index[path] = (value[:9] + (value[9] | FLAG_STAGEMASK, ))
 
893
        else:
 
894
            self.index[path] = (value[:9] + (value[9] & ~ FLAG_STAGEMASK, ))
 
895
 
 
896
    def add_conflicts(self, new_conflicts):
 
897
        with self.lock_tree_write():
 
898
            for conflict in new_conflicts:
 
899
                if conflict.typestring in ('text conflict',
 
900
                                           'contents conflict'):
 
901
                    try:
 
902
                        self._set_conflicted(
 
903
                            conflict.path.encode('utf-8'), True)
 
904
                    except KeyError:
 
905
                        raise errors.UnsupportedOperation(
 
906
                            self.add_conflicts, self)
 
907
                else:
 
908
                    raise errors.UnsupportedOperation(self.add_conflicts, self)
 
909
 
 
910
    def walkdirs(self, prefix=""):
 
911
        """Walk the directories of this tree.
 
912
 
 
913
        returns a generator which yields items in the form:
 
914
                ((curren_directory_path, fileid),
 
915
                 [(file1_path, file1_name, file1_kind, (lstat), file1_id,
 
916
                   file1_kind), ... ])
 
917
 
 
918
        This API returns a generator, which is only valid during the current
 
919
        tree transaction - within a single lock_read or lock_write duration.
 
920
 
 
921
        If the tree is not locked, it may cause an error to be raised,
 
922
        depending on the tree implementation.
 
923
        """
 
924
        from bisect import bisect_left
 
925
        import operator
 
926
        disk_top = self.abspath(prefix)
 
927
        if disk_top.endswith('/'):
 
928
            disk_top = disk_top[:-1]
 
929
        top_strip_len = len(disk_top) + 1
 
930
        inventory_iterator = self._walkdirs(prefix)
 
931
        disk_iterator = osutils.walkdirs(disk_top, prefix)
 
932
        try:
 
933
            current_disk = next(disk_iterator)
 
934
            disk_finished = False
 
935
        except OSError as e:
 
936
            if not (e.errno == errno.ENOENT
 
937
                    or (sys.platform == 'win32' and e.errno == ERROR_PATH_NOT_FOUND)):
 
938
                raise
 
939
            current_disk = None
 
940
            disk_finished = True
 
941
        try:
 
942
            current_inv = next(inventory_iterator)
 
943
            inv_finished = False
 
944
        except StopIteration:
 
945
            current_inv = None
 
946
            inv_finished = True
 
947
        while not inv_finished or not disk_finished:
 
948
            if current_disk:
 
949
                ((cur_disk_dir_relpath, cur_disk_dir_path_from_top),
 
950
                    cur_disk_dir_content) = current_disk
 
951
            else:
 
952
                ((cur_disk_dir_relpath, cur_disk_dir_path_from_top),
 
953
                    cur_disk_dir_content) = ((None, None), None)
 
954
            if not disk_finished:
 
955
                # strip out .bzr dirs
 
956
                if (cur_disk_dir_path_from_top[top_strip_len:] == ''
 
957
                        and len(cur_disk_dir_content) > 0):
 
958
                    # osutils.walkdirs can be made nicer -
 
959
                    # yield the path-from-prefix rather than the pathjoined
 
960
                    # value.
 
961
                    bzrdir_loc = bisect_left(cur_disk_dir_content,
 
962
                                             ('.git', '.git'))
 
963
                    if (bzrdir_loc < len(cur_disk_dir_content) and
 
964
                        self.controldir.is_control_filename(
 
965
                            cur_disk_dir_content[bzrdir_loc][0])):
 
966
                        # we dont yield the contents of, or, .bzr itself.
 
967
                        del cur_disk_dir_content[bzrdir_loc]
 
968
            if inv_finished:
 
969
                # everything is unknown
 
970
                direction = 1
 
971
            elif disk_finished:
 
972
                # everything is missing
 
973
                direction = -1
 
974
            else:
 
975
                direction = ((current_inv[0][0] > cur_disk_dir_relpath)
 
976
                             - (current_inv[0][0] < cur_disk_dir_relpath))
 
977
            if direction > 0:
 
978
                # disk is before inventory - unknown
 
979
                dirblock = [(relpath, basename, kind, stat, None, None) for
 
980
                            relpath, basename, kind, stat, top_path in
 
981
                            cur_disk_dir_content]
 
982
                yield (cur_disk_dir_relpath, None), dirblock
 
983
                try:
 
984
                    current_disk = next(disk_iterator)
 
985
                except StopIteration:
 
986
                    disk_finished = True
 
987
            elif direction < 0:
 
988
                # inventory is before disk - missing.
 
989
                dirblock = [(relpath, basename, 'unknown', None, fileid, kind)
 
990
                            for relpath, basename, dkind, stat, fileid, kind in
 
991
                            current_inv[1]]
 
992
                yield (current_inv[0][0], current_inv[0][1]), dirblock
 
993
                try:
 
994
                    current_inv = next(inventory_iterator)
 
995
                except StopIteration:
 
996
                    inv_finished = True
 
997
            else:
 
998
                # versioned present directory
 
999
                # merge the inventory and disk data together
 
1000
                dirblock = []
 
1001
                for relpath, subiterator in itertools.groupby(sorted(
 
1002
                        current_inv[1] + cur_disk_dir_content,
 
1003
                        key=operator.itemgetter(0)), operator.itemgetter(1)):
 
1004
                    path_elements = list(subiterator)
 
1005
                    if len(path_elements) == 2:
 
1006
                        inv_row, disk_row = path_elements
 
1007
                        # versioned, present file
 
1008
                        dirblock.append((inv_row[0],
 
1009
                                         inv_row[1], disk_row[2],
 
1010
                                         disk_row[3], inv_row[4],
 
1011
                                         inv_row[5]))
 
1012
                    elif len(path_elements[0]) == 5:
 
1013
                        # unknown disk file
 
1014
                        dirblock.append(
 
1015
                            (path_elements[0][0], path_elements[0][1],
 
1016
                                path_elements[0][2], path_elements[0][3],
 
1017
                                None, None))
 
1018
                    elif len(path_elements[0]) == 6:
 
1019
                        # versioned, absent file.
 
1020
                        dirblock.append(
 
1021
                            (path_elements[0][0], path_elements[0][1],
 
1022
                                'unknown', None, path_elements[0][4],
 
1023
                                path_elements[0][5]))
 
1024
                    else:
 
1025
                        raise NotImplementedError('unreachable code')
 
1026
                yield current_inv[0], dirblock
 
1027
                try:
 
1028
                    current_inv = next(inventory_iterator)
 
1029
                except StopIteration:
 
1030
                    inv_finished = True
 
1031
                try:
 
1032
                    current_disk = next(disk_iterator)
 
1033
                except StopIteration:
 
1034
                    disk_finished = True
 
1035
 
 
1036
    def _walkdirs(self, prefix=u""):
 
1037
        if prefix != u"":
 
1038
            prefix += u"/"
 
1039
        prefix = prefix.encode('utf-8')
 
1040
        per_dir = defaultdict(set)
 
1041
        if prefix == b"":
 
1042
            per_dir[(u'', self.get_root_id())] = set()
 
1043
 
 
1044
        def add_entry(path, kind):
 
1045
            if path == b'' or not path.startswith(prefix):
 
1046
                return
 
1047
            (dirname, child_name) = posixpath.split(path)
 
1048
            add_entry(dirname, 'directory')
 
1049
            dirname = dirname.decode("utf-8")
 
1050
            dir_file_id = self.path2id(dirname)
 
1051
            if not isinstance(value, tuple) or len(value) != 10:
 
1052
                raise ValueError(value)
 
1053
            per_dir[(dirname, dir_file_id)].add(
 
1054
                (path.decode("utf-8"), child_name.decode("utf-8"),
 
1055
                 kind, None,
 
1056
                 self.path2id(path.decode("utf-8")),
 
1057
                 kind))
 
1058
        with self.lock_read():
 
1059
            for path, value in self.index.iteritems():
 
1060
                if self.mapping.is_special_file(path):
 
1061
                    continue
 
1062
                if not path.startswith(prefix):
 
1063
                    continue
 
1064
                add_entry(path, mode_kind(value.mode))
 
1065
        return ((k, sorted(v)) for (k, v) in sorted(per_dir.items()))
 
1066
 
 
1067
    def get_shelf_manager(self):
 
1068
        raise workingtree.ShelvingUnsupported()
 
1069
 
 
1070
    def store_uncommitted(self):
 
1071
        raise errors.StoringUncommittedNotSupported(self)
 
1072
 
 
1073
    def apply_inventory_delta(self, changes):
 
1074
        for (old_path, new_path, file_id, ie) in changes:
 
1075
            if old_path is not None:
 
1076
                (index, old_subpath) = self._lookup_index(
 
1077
                    old_path.encode('utf-8'))
 
1078
                try:
 
1079
                    self._index_del_entry(index, old_subpath)
 
1080
                except KeyError:
 
1081
                    pass
 
1082
                else:
 
1083
                    self._versioned_dirs = None
 
1084
            if new_path is not None and ie.kind != 'directory':
 
1085
                if ie.kind == 'tree-reference':
 
1086
                    self._index_add_entry(
 
1087
                        new_path, ie.kind,
 
1088
                        reference_revision=ie.reference_revision)
 
1089
                else:
 
1090
                    self._index_add_entry(new_path, ie.kind)
 
1091
        self.flush()
 
1092
 
 
1093
    def annotate_iter(self, path,
 
1094
                      default_revision=_mod_revision.CURRENT_REVISION):
 
1095
        """See Tree.annotate_iter
 
1096
 
 
1097
        This implementation will use the basis tree implementation if possible.
 
1098
        Lines not in the basis are attributed to CURRENT_REVISION
 
1099
 
 
1100
        If there are pending merges, lines added by those merges will be
 
1101
        incorrectly attributed to CURRENT_REVISION (but after committing, the
 
1102
        attribution will be correct).
 
1103
        """
 
1104
        with self.lock_read():
 
1105
            maybe_file_parent_keys = []
 
1106
            for parent_id in self.get_parent_ids():
 
1107
                try:
 
1108
                    parent_tree = self.revision_tree(parent_id)
 
1109
                except errors.NoSuchRevisionInTree:
 
1110
                    parent_tree = self.branch.repository.revision_tree(
 
1111
                        parent_id)
 
1112
                with parent_tree.lock_read():
 
1113
                    # TODO(jelmer): Use rename/copy tracker to find path name
 
1114
                    # in parent
 
1115
                    parent_path = path
 
1116
                    try:
 
1117
                        kind = parent_tree.kind(parent_path)
 
1118
                    except errors.NoSuchFile:
 
1119
                        continue
 
1120
                    if kind != 'file':
 
1121
                        # Note: this is slightly unnecessary, because symlinks
 
1122
                        # and directories have a "text" which is the empty
 
1123
                        # text, and we know that won't mess up annotations. But
 
1124
                        # it seems cleaner
 
1125
                        continue
 
1126
                    parent_text_key = (
 
1127
                        parent_path,
 
1128
                        parent_tree.get_file_revision(parent_path))
 
1129
                    if parent_text_key not in maybe_file_parent_keys:
 
1130
                        maybe_file_parent_keys.append(parent_text_key)
 
1131
            # Now we have the parents of this content
 
1132
            from breezy.annotate import Annotator
 
1133
            from .annotate import AnnotateProvider
 
1134
            annotate_provider = AnnotateProvider(
 
1135
                self.branch.repository._file_change_scanner)
 
1136
            annotator = Annotator(annotate_provider)
 
1137
 
 
1138
            from breezy.graph import Graph
 
1139
            graph = Graph(annotate_provider)
 
1140
            heads = graph.heads(maybe_file_parent_keys)
 
1141
            file_parent_keys = []
 
1142
            for key in maybe_file_parent_keys:
 
1143
                if key in heads:
 
1144
                    file_parent_keys.append(key)
 
1145
 
 
1146
            text = self.get_file_text(path)
 
1147
            this_key = (path, default_revision)
 
1148
            annotator.add_special_text(this_key, file_parent_keys, text)
 
1149
            annotations = [(key[-1], line)
 
1150
                           for key, line in annotator.annotate_flat(this_key)]
 
1151
            return annotations
 
1152
 
 
1153
    def _rename_one(self, from_rel, to_rel):
 
1154
        os.rename(self.abspath(from_rel), self.abspath(to_rel))
 
1155
 
 
1156
    def _build_checkout_with_index(self):
 
1157
        build_index_from_tree(
 
1158
            self.user_transport.local_abspath('.'),
 
1159
            self.control_transport.local_abspath("index"),
 
1160
            self.store,
 
1161
            None
 
1162
            if self.branch.head is None
 
1163
            else self.store[self.branch.head].tree,
 
1164
            honor_filemode=self._supports_executable())
 
1165
 
 
1166
    def reset_state(self, revision_ids=None):
 
1167
        """Reset the state of the working tree.
 
1168
 
 
1169
        This does a hard-reset to a last-known-good state. This is a way to
 
1170
        fix if something got corrupted (like the .git/index file)
 
1171
        """
 
1172
        with self.lock_tree_write():
 
1173
            if revision_ids is not None:
 
1174
                self.set_parent_ids(revision_ids)
 
1175
            self.index.clear()
 
1176
            self._index_dirty = True
 
1177
            if self.branch.head is not None:
 
1178
                for entry in self.store.iter_tree_contents(
 
1179
                        self.store[self.branch.head].tree):
 
1180
                    if not validate_path(entry.path):
 
1181
                        continue
 
1182
 
 
1183
                    if S_ISGITLINK(entry.mode):
 
1184
                        pass  # TODO(jelmer): record and return submodule paths
 
1185
                    else:
 
1186
                        # Let's at least try to use the working tree file:
 
1187
                        try:
 
1188
                            st = self._lstat(self.abspath(
 
1189
                                entry.path.decode('utf-8')))
 
1190
                        except OSError:
 
1191
                            # But if it doesn't exist, we'll make something up.
 
1192
                            obj = self.store[entry.sha]
 
1193
                            st = os.stat_result((entry.mode, 0, 0, 0,
 
1194
                                                 0, 0, len(
 
1195
                                                     obj.as_raw_string()), 0,
 
1196
                                                 0, 0))
 
1197
                    (index, subpath) = self._lookup_index(entry.path)
 
1198
                    index[subpath] = index_entry_from_stat(st, entry.sha, 0)
 
1199
 
 
1200
    def _update_git_tree(self, old_revision, new_revision, change_reporter=None,
 
1201
                         show_base=False):
 
1202
        basis_tree = self.revision_tree(old_revision)
 
1203
        if new_revision != old_revision:
 
1204
            with basis_tree.lock_read():
 
1205
                new_basis_tree = self.branch.basis_tree()
 
1206
                merge.merge_inner(
 
1207
                    self.branch,
 
1208
                    new_basis_tree,
 
1209
                    basis_tree,
 
1210
                    this_tree=self,
 
1211
                    change_reporter=change_reporter,
 
1212
                    show_base=show_base)
 
1213
 
 
1214
    def pull(self, source, overwrite=False, stop_revision=None,
 
1215
             change_reporter=None, possible_transports=None, local=False,
 
1216
             show_base=False):
 
1217
        with self.lock_write(), source.lock_read():
 
1218
            old_revision = self.branch.last_revision()
 
1219
            count = self.branch.pull(source, overwrite, stop_revision,
 
1220
                                     possible_transports=possible_transports,
 
1221
                                     local=local)
 
1222
            self._update_git_tree(
 
1223
                old_revision=old_revision,
 
1224
                new_revision=self.branch.last_revision(),
 
1225
                change_reporter=change_reporter,
 
1226
                show_base=show_base)
 
1227
            return count
 
1228
 
 
1229
    def add_reference(self, sub_tree):
 
1230
        """Add a TreeReference to the tree, pointing at sub_tree.
 
1231
 
 
1232
        :param sub_tree: subtree to add.
 
1233
        """
 
1234
        with self.lock_tree_write():
 
1235
            try:
 
1236
                sub_tree_path = self.relpath(sub_tree.basedir)
 
1237
            except errors.PathNotChild:
 
1238
                raise BadReferenceTarget(
 
1239
                    self, sub_tree, 'Target not inside tree.')
 
1240
 
 
1241
            self._add([sub_tree_path], [None], ['tree-reference'])
 
1242
 
 
1243
    def _read_submodule_head(self, path):
 
1244
        return read_submodule_head(self.abspath(path))
 
1245
 
 
1246
    def get_reference_revision(self, path):
 
1247
        hexsha = self._read_submodule_head(path)
 
1248
        if hexsha is None:
 
1249
            return _mod_revision.NULL_REVISION
 
1250
        return self.branch.lookup_foreign_revision_id(hexsha)
 
1251
 
 
1252
    def get_nested_tree(self, path):
 
1253
        return workingtree.WorkingTree.open(self.abspath(path))
 
1254
 
 
1255
    def _directory_is_tree_reference(self, relpath):
 
1256
        # as a special case, if a directory contains control files then
 
1257
        # it's a tree reference, except that the root of the tree is not
 
1258
        return relpath and osutils.lexists(self.abspath(relpath) + u"/.git")
 
1259
 
 
1260
    def extract(self, sub_path, format=None):
 
1261
        """Extract a subtree from this tree.
 
1262
 
 
1263
        A new branch will be created, relative to the path for this tree.
 
1264
        """
 
1265
        def mkdirs(path):
 
1266
            segments = osutils.splitpath(path)
 
1267
            transport = self.branch.controldir.root_transport
 
1268
            for name in segments:
 
1269
                transport = transport.clone(name)
 
1270
                transport.ensure_base()
 
1271
            return transport
 
1272
 
 
1273
        with self.lock_tree_write():
 
1274
            self.flush()
 
1275
            branch_transport = mkdirs(sub_path)
 
1276
            if format is None:
 
1277
                format = self.controldir.cloning_metadir()
 
1278
            branch_transport.ensure_base()
 
1279
            branch_bzrdir = format.initialize_on_transport(branch_transport)
 
1280
            try:
 
1281
                repo = branch_bzrdir.find_repository()
 
1282
            except errors.NoRepositoryPresent:
 
1283
                repo = branch_bzrdir.create_repository()
 
1284
            if not repo.supports_rich_root():
 
1285
                raise errors.RootNotRich()
 
1286
            new_branch = branch_bzrdir.create_branch()
 
1287
            new_branch.pull(self.branch)
 
1288
            for parent_id in self.get_parent_ids():
 
1289
                new_branch.fetch(self.branch, parent_id)
 
1290
            tree_transport = self.controldir.root_transport.clone(sub_path)
 
1291
            if tree_transport.base != branch_transport.base:
 
1292
                tree_bzrdir = format.initialize_on_transport(tree_transport)
 
1293
                tree_bzrdir.set_branch_reference(new_branch)
 
1294
            else:
 
1295
                tree_bzrdir = branch_bzrdir
 
1296
            wt = tree_bzrdir.create_workingtree(_mod_revision.NULL_REVISION)
 
1297
            wt.set_parent_ids(self.get_parent_ids())
 
1298
            return wt
 
1299
 
 
1300
    def _get_check_refs(self):
 
1301
        """Return the references needed to perform a check of this tree.
 
1302
 
 
1303
        The default implementation returns no refs, and is only suitable for
 
1304
        trees that have no local caching and can commit on ghosts at any time.
 
1305
 
 
1306
        :seealso: breezy.check for details about check_refs.
 
1307
        """
 
1308
        return []
 
1309
 
 
1310
    def copy_content_into(self, tree, revision_id=None):
 
1311
        """Copy the current content and user files of this tree into tree."""
 
1312
        with self.lock_read():
 
1313
            if revision_id is None:
 
1314
                merge.transform_tree(tree, self)
 
1315
            else:
 
1316
                # TODO now merge from tree.last_revision to revision (to
 
1317
                # preserve user local changes)
 
1318
                try:
 
1319
                    other_tree = self.revision_tree(revision_id)
 
1320
                except errors.NoSuchRevision:
 
1321
                    other_tree = self.branch.repository.revision_tree(
 
1322
                        revision_id)
 
1323
 
 
1324
                merge.transform_tree(tree, other_tree)
 
1325
                if revision_id == _mod_revision.NULL_REVISION:
 
1326
                    new_parents = []
 
1327
                else:
 
1328
                    new_parents = [revision_id]
 
1329
                tree.set_parent_ids(new_parents)
 
1330
 
 
1331
 
 
1332
class GitWorkingTreeFormat(workingtree.WorkingTreeFormat):
 
1333
 
 
1334
    _tree_class = GitWorkingTree
 
1335
 
 
1336
    supports_versioned_directories = False
 
1337
 
 
1338
    supports_setting_file_ids = False
 
1339
 
 
1340
    supports_store_uncommitted = False
 
1341
 
 
1342
    supports_leftmost_parent_id_as_ghost = False
 
1343
 
 
1344
    supports_righthand_parent_id_as_ghost = False
 
1345
 
 
1346
    requires_normalized_unicode_filenames = True
 
1347
 
 
1348
    supports_merge_modified = False
 
1349
 
 
1350
    ignore_filename = ".gitignore"
 
1351
 
 
1352
    @property
 
1353
    def _matchingcontroldir(self):
 
1354
        from .dir import LocalGitControlDirFormat
 
1355
        return LocalGitControlDirFormat()
 
1356
 
 
1357
    def get_format_description(self):
 
1358
        return "Git Working Tree"
 
1359
 
 
1360
    def initialize(self, a_controldir, revision_id=None, from_branch=None,
 
1361
                   accelerator_tree=None, hardlink=False):
 
1362
        """See WorkingTreeFormat.initialize()."""
 
1363
        if not isinstance(a_controldir, LocalGitDir):
 
1364
            raise errors.IncompatibleFormat(self, a_controldir)
 
1365
        branch = a_controldir.open_branch(nascent_ok=True)
 
1366
        if revision_id is not None:
 
1367
            branch.set_last_revision(revision_id)
 
1368
        wt = GitWorkingTree(
 
1369
            a_controldir, a_controldir.open_repository(), branch)
 
1370
        for hook in MutableTree.hooks['post_build_tree']:
 
1371
            hook(wt)
 
1372
        return wt