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

  • Committer: Martin
  • Date: 2018-06-30 23:39:17 UTC
  • mto: This revision was merged to the branch mainline in revision 7013.
  • Revision ID: gzlist@googlemail.com-20180630233917-4lh8na2wist64hab
Make replacement for lazy import tests less dodgy

Should fix tests that fail under CI but seem to pass locally by not
doing an unsafe replacement of the __import__ builtin. Instead alias
it at the module level for replacement in testing.

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