~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/transform.py

  • Committer: Tarmac
  • Author(s): Vincent Ladeuil
  • Date: 2017-01-30 14:42:05 UTC
  • mfrom: (6620.1.1 trunk)
  • Revision ID: tarmac-20170130144205-r8fh2xpmiuxyozpv
Merge  2.7 into trunk including fix for bug #1657238 [r=vila]

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2010 Canonical Ltd
 
1
# Copyright (C) 2006-2011 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
 
17
from __future__ import absolute_import
 
18
 
17
19
import os
18
20
import errno
19
21
from stat import S_ISREG, S_IEXEC
20
22
import time
21
23
 
22
 
from bzrlib.lazy_import import lazy_import
23
 
lazy_import(globals(), """
 
24
from bzrlib import (
 
25
    config as _mod_config,
 
26
    errors,
 
27
    lazy_import,
 
28
    registry,
 
29
    trace,
 
30
    tree,
 
31
    )
 
32
lazy_import.lazy_import(globals(), """
24
33
from bzrlib import (
25
34
    annotate,
26
35
    bencode,
27
 
    bzrdir,
 
36
    controldir,
 
37
    commit,
 
38
    conflicts,
28
39
    delta,
29
 
    errors,
30
40
    inventory,
31
41
    multiparent,
32
42
    osutils,
33
43
    revision as _mod_revision,
 
44
    ui,
 
45
    urlutils,
34
46
    )
 
47
from bzrlib.i18n import gettext
35
48
""")
36
 
from bzrlib.errors import (DuplicateKey, MalformedTransform, NoSuchFile,
37
 
                           ReusingTransform, NotVersionedError, CantMoveRoot,
38
 
                           ExistingLimbo, ImmortalLimbo, NoFinalPath,
 
49
from bzrlib.errors import (DuplicateKey, MalformedTransform,
 
50
                           ReusingTransform, CantMoveRoot,
 
51
                           ImmortalLimbo, NoFinalPath,
39
52
                           UnableCreateSymlink)
40
53
from bzrlib.filters import filtered_output_bytes, ContentFilterContext
41
 
from bzrlib.inventory import InventoryEntry
 
54
from bzrlib.mutabletree import MutableTree
42
55
from bzrlib.osutils import (
43
56
    delete_any,
44
57
    file_kind,
45
58
    has_symlinks,
46
 
    lexists,
47
59
    pathjoin,
48
60
    sha_file,
49
61
    splitpath,
50
 
    supports_executable,
51
 
)
52
 
from bzrlib.progress import DummyProgress, ProgressPhase
 
62
    )
 
63
from bzrlib.progress import ProgressPhase
53
64
from bzrlib.symbol_versioning import (
54
 
        deprecated_function,
55
 
        deprecated_in,
56
 
        )
57
 
from bzrlib.trace import mutter, warning
58
 
from bzrlib import tree
59
 
import bzrlib.ui
60
 
import bzrlib.urlutils as urlutils
 
65
    deprecated_function,
 
66
    deprecated_in,
 
67
    deprecated_method,
 
68
    )
61
69
 
62
70
 
63
71
ROOT_PARENT = "root-parent"
64
72
 
65
 
 
66
73
def unique_add(map, key, value):
67
74
    if key in map:
68
75
        raise DuplicateKey(key=key)
69
76
    map[key] = value
70
77
 
71
78
 
 
79
 
72
80
class _TransformResults(object):
73
81
    def __init__(self, modified_paths, rename_count):
74
82
        object.__init__(self)
79
87
class TreeTransformBase(object):
80
88
    """The base class for TreeTransform and its kin."""
81
89
 
82
 
    def __init__(self, tree, pb=DummyProgress(),
 
90
    def __init__(self, tree, pb=None,
83
91
                 case_sensitive=True):
84
92
        """Constructor.
85
93
 
86
94
        :param tree: The tree that will be transformed, but not necessarily
87
95
            the output tree.
88
 
        :param pb: A ProgressTask indicating how much progress is being made
 
96
        :param pb: ignored
89
97
        :param case_sensitive: If True, the target of the transform is
90
98
            case sensitive, not just case preserving.
91
99
        """
98
106
        self._new_parent = {}
99
107
        # mapping of trans_id with new contents -> new file_kind
100
108
        self._new_contents = {}
 
109
        # mapping of trans_id => (sha1 of content, stat_value)
 
110
        self._observed_sha1s = {}
101
111
        # Set of trans_ids whose contents will be removed
102
112
        self._removed_contents = set()
103
113
        # Mapping of trans_id -> new execute-bit value
122
132
            self._new_root = self.trans_id_tree_file_id(root_id)
123
133
        else:
124
134
            self._new_root = None
125
 
        # Indictor of whether the transform has been applied
 
135
        # Indicator of whether the transform has been applied
126
136
        self._done = False
127
137
        # A progress bar
128
138
        self._pb = pb
131
141
        # A counter of how many files have been renamed
132
142
        self.rename_count = 0
133
143
 
 
144
    def __enter__(self):
 
145
        """Support Context Manager API."""
 
146
        return self
 
147
 
 
148
    def __exit__(self, exc_type, exc_val, exc_tb):
 
149
        """Support Context Manager API."""
 
150
        self.finalize()
 
151
 
134
152
    def finalize(self):
135
153
        """Release the working tree lock, if held.
136
154
 
139
157
        """
140
158
        if self._tree is None:
141
159
            return
 
160
        for hook in MutableTree.hooks['post_transform']:
 
161
            hook(self._tree, self)
142
162
        self._tree.unlock()
143
163
        self._tree = None
144
164
 
211
231
        This means that the old root trans-id becomes obsolete, so it is
212
232
        recommended only to invoke this after the root trans-id has become
213
233
        irrelevant.
 
234
 
214
235
        """
215
 
        new_roots = [k for k, v in self._new_parent.iteritems() if v is
 
236
        new_roots = [k for k, v in self._new_parent.iteritems() if v ==
216
237
                     ROOT_PARENT]
217
238
        if len(new_roots) < 1:
218
239
            return
222
243
            self._new_root = new_roots[0]
223
244
            return
224
245
        old_new_root = new_roots[0]
225
 
        # TODO: What to do if a old_new_root is present, but self._new_root is
226
 
        #       not listed as being removed? This code explicitly unversions
227
 
        #       the old root and versions it with the new file_id. Though that
228
 
        #       seems like an incomplete delta
229
 
 
230
246
        # unversion the new root's directory.
231
 
        file_id = self.final_file_id(old_new_root)
 
247
        if self.final_kind(self._new_root) is None:
 
248
            file_id = self.final_file_id(old_new_root)
 
249
        else:
 
250
            file_id = self.final_file_id(self._new_root)
232
251
        if old_new_root in self._new_id:
233
252
            self.cancel_versioning(old_new_root)
234
253
        else:
238
257
        if (self.tree_file_id(self._new_root) is not None and
239
258
            self._new_root not in self._removed_id):
240
259
            self.unversion_file(self._new_root)
241
 
        self.version_file(file_id, self._new_root)
 
260
        if file_id is not None:
 
261
            self.version_file(file_id, self._new_root)
242
262
 
243
263
        # Now move children of new root into old root directory.
244
264
        # Ensure all children are registered with the transaction, but don't
313
333
 
314
334
    def delete_contents(self, trans_id):
315
335
        """Schedule the contents of a path entry for deletion"""
316
 
        # Ensure that the object exists in the WorkingTree, this will raise an
317
 
        # exception if there is a problem
318
 
        self.tree_kind(trans_id)
319
 
        self._removed_contents.add(trans_id)
 
336
        kind = self.tree_kind(trans_id)
 
337
        if kind is not None:
 
338
            self._removed_contents.add(trans_id)
320
339
 
321
340
    def cancel_deletion(self, trans_id):
322
341
        """Cancel a scheduled deletion"""
379
398
        return sorted(FinalPaths(self).get_paths(new_ids))
380
399
 
381
400
    def _inventory_altered(self):
382
 
        """Get the trans_ids and paths of files needing new inv entries."""
383
 
        new_ids = set()
384
 
        for id_set in [self._new_name, self._new_parent, self._new_id,
 
401
        """Determine which trans_ids need new Inventory entries.
 
402
 
 
403
        An new entry is needed when anything that would be reflected by an
 
404
        inventory entry changes, including file name, file_id, parent file_id,
 
405
        file kind, and the execute bit.
 
406
 
 
407
        Some care is taken to return entries with real changes, not cases
 
408
        where the value is deleted and then restored to its original value,
 
409
        but some actually unchanged values may be returned.
 
410
 
 
411
        :returns: A list of (path, trans_id) for all items requiring an
 
412
            inventory change. Ordered by path.
 
413
        """
 
414
        changed_ids = set()
 
415
        # Find entries whose file_ids are new (or changed).
 
416
        new_file_id = set(t for t in self._new_id
 
417
                          if self._new_id[t] != self.tree_file_id(t))
 
418
        for id_set in [self._new_name, self._new_parent, new_file_id,
385
419
                       self._new_executability]:
386
 
            new_ids.update(id_set)
 
420
            changed_ids.update(id_set)
 
421
        # removing implies a kind change
387
422
        changed_kind = set(self._removed_contents)
 
423
        # so does adding
388
424
        changed_kind.intersection_update(self._new_contents)
389
 
        changed_kind.difference_update(new_ids)
390
 
        changed_kind = (t for t in changed_kind if self.tree_kind(t) !=
391
 
                        self.final_kind(t))
392
 
        new_ids.update(changed_kind)
393
 
        return sorted(FinalPaths(self).get_paths(new_ids))
 
425
        # Ignore entries that are already known to have changed.
 
426
        changed_kind.difference_update(changed_ids)
 
427
        #  to keep only the truly changed ones
 
428
        changed_kind = (t for t in changed_kind
 
429
                        if self.tree_kind(t) != self.final_kind(t))
 
430
        # all kind changes will alter the inventory
 
431
        changed_ids.update(changed_kind)
 
432
        # To find entries with changed parent_ids, find parents which existed,
 
433
        # but changed file_id.
 
434
        changed_file_id = set(t for t in new_file_id if t in self._removed_id)
 
435
        # Now add all their children to the set.
 
436
        for parent_trans_id in new_file_id:
 
437
            changed_ids.update(self.iter_tree_children(parent_trans_id))
 
438
        return sorted(FinalPaths(self).get_paths(changed_ids))
394
439
 
395
440
    def final_kind(self, trans_id):
396
441
        """Determine the final file kind, after any changes applied.
397
442
 
398
 
        Raises NoSuchFile if the file does not exist/has no contents.
399
 
        (It is conceivable that a path would be created without the
400
 
        corresponding contents insertion command)
 
443
        :return: None if the file does not exist/has no contents.  (It is
 
444
            conceivable that a path would be created without the corresponding
 
445
            contents insertion command)
401
446
        """
402
447
        if trans_id in self._new_contents:
403
448
            return self._new_contents[trans_id]
404
449
        elif trans_id in self._removed_contents:
405
 
            raise NoSuchFile(None)
 
450
            return None
406
451
        else:
407
452
            return self.tree_kind(trans_id)
408
453
 
521
566
        for trans_id in self._removed_id:
522
567
            file_id = self.tree_file_id(trans_id)
523
568
            if file_id is not None:
524
 
                if self._tree.inventory[file_id].kind == 'directory':
 
569
                if self._tree.stored_kind(file_id) == 'directory':
525
570
                    parents.append(trans_id)
526
571
            elif self.tree_kind(trans_id) == 'directory':
527
572
                parents.append(trans_id)
530
575
            # ensure that all children are registered with the transaction
531
576
            list(self.iter_tree_children(parent_id))
532
577
 
533
 
    def has_named_child(self, by_parent, parent_id, name):
534
 
        try:
535
 
            children = by_parent[parent_id]
536
 
        except KeyError:
537
 
            children = []
538
 
        for child in children:
 
578
    def _has_named_child(self, name, parent_id, known_children):
 
579
        """Does a parent already have a name child.
 
580
 
 
581
        :param name: The searched for name.
 
582
 
 
583
        :param parent_id: The parent for which the check is made.
 
584
 
 
585
        :param known_children: The already known children. This should have
 
586
            been recently obtained from `self.by_parent.get(parent_id)`
 
587
            (or will be if None is passed).
 
588
        """
 
589
        if known_children is None:
 
590
            known_children = self.by_parent().get(parent_id, [])
 
591
        for child in known_children:
539
592
            if self.final_name(child) == name:
540
593
                return True
541
 
        try:
542
 
            path = self._tree_id_paths[parent_id]
543
 
        except KeyError:
 
594
        parent_path = self._tree_id_paths.get(parent_id, None)
 
595
        if parent_path is None:
 
596
            # No parent... no children
544
597
            return False
545
 
        childpath = joinpath(path, name)
546
 
        child_id = self._tree_path_ids.get(childpath)
 
598
        child_path = joinpath(parent_path, name)
 
599
        child_id = self._tree_path_ids.get(child_path, None)
547
600
        if child_id is None:
548
 
            return lexists(self._tree.abspath(childpath))
 
601
            # Not known by the tree transform yet, check the filesystem
 
602
            return osutils.lexists(self._tree.abspath(child_path))
549
603
        else:
550
 
            if self.final_parent(child_id) != parent_id:
551
 
                return False
552
 
            if child_id in self._removed_contents:
553
 
                # XXX What about dangling file-ids?
554
 
                return False
555
 
            else:
556
 
                return True
 
604
            raise AssertionError('child_id is missing: %s, %s, %s'
 
605
                                 % (name, parent_id, child_id))
 
606
 
 
607
    def _available_backup_name(self, name, target_id):
 
608
        """Find an available backup name.
 
609
 
 
610
        :param name: The basename of the file.
 
611
 
 
612
        :param target_id: The directory trans_id where the backup should 
 
613
            be placed.
 
614
        """
 
615
        known_children = self.by_parent().get(target_id, [])
 
616
        return osutils.available_backup_name(
 
617
            name,
 
618
            lambda base: self._has_named_child(
 
619
                base, target_id, known_children))
557
620
 
558
621
    def _parent_loops(self):
559
622
        """No entry should be its own ancestor"""
561
624
        for trans_id in self._new_parent:
562
625
            seen = set()
563
626
            parent_id = trans_id
564
 
            while parent_id is not ROOT_PARENT:
 
627
            while parent_id != ROOT_PARENT:
565
628
                seen.add(parent_id)
566
629
                try:
567
630
                    parent_id = self.final_parent(parent_id)
577
640
        """If parent directories are versioned, children must be versioned."""
578
641
        conflicts = []
579
642
        for parent_id, children in by_parent.iteritems():
580
 
            if parent_id is ROOT_PARENT:
 
643
            if parent_id == ROOT_PARENT:
581
644
                continue
582
645
            if self.final_file_id(parent_id) is not None:
583
646
                continue
594
657
        """
595
658
        conflicts = []
596
659
        for trans_id in self._new_id.iterkeys():
597
 
            try:
598
 
                kind = self.final_kind(trans_id)
599
 
            except NoSuchFile:
 
660
            kind = self.final_kind(trans_id)
 
661
            if kind is None:
600
662
                conflicts.append(('versioning no contents', trans_id))
601
663
                continue
602
 
            if not InventoryEntry.versionable_kind(kind):
 
664
            if not inventory.InventoryEntry.versionable_kind(kind):
603
665
                conflicts.append(('versioning bad kind', trans_id, kind))
604
666
        return conflicts
605
667
 
616
678
            if self.final_file_id(trans_id) is None:
617
679
                conflicts.append(('unversioned executability', trans_id))
618
680
            else:
619
 
                try:
620
 
                    non_file = self.final_kind(trans_id) != "file"
621
 
                except NoSuchFile:
622
 
                    non_file = True
623
 
                if non_file is True:
 
681
                if self.final_kind(trans_id) != "file":
624
682
                    conflicts.append(('non-file executability', trans_id))
625
683
        return conflicts
626
684
 
628
686
        """Check for overwrites (not permitted on Win32)"""
629
687
        conflicts = []
630
688
        for trans_id in self._new_contents:
631
 
            try:
632
 
                self.tree_kind(trans_id)
633
 
            except NoSuchFile:
 
689
            if self.tree_kind(trans_id) is None:
634
690
                continue
635
691
            if trans_id not in self._removed_contents:
636
692
                conflicts.append(('overwrite', trans_id,
643
699
        if (self._new_name, self._new_parent) == ({}, {}):
644
700
            return conflicts
645
701
        for children in by_parent.itervalues():
646
 
            name_ids = [(self.final_name(t), t) for t in children]
647
 
            if not self._case_sensitive_target:
648
 
                name_ids = [(n.lower(), t) for n, t in name_ids]
 
702
            name_ids = []
 
703
            for child_tid in children:
 
704
                name = self.final_name(child_tid)
 
705
                if name is not None:
 
706
                    # Keep children only if they still exist in the end
 
707
                    if not self._case_sensitive_target:
 
708
                        name = name.lower()
 
709
                    name_ids.append((name, child_tid))
649
710
            name_ids.sort()
650
711
            last_name = None
651
712
            last_trans_id = None
652
713
            for name, trans_id in name_ids:
653
 
                try:
654
 
                    kind = self.final_kind(trans_id)
655
 
                except NoSuchFile:
656
 
                    kind = None
 
714
                kind = self.final_kind(trans_id)
657
715
                file_id = self.final_file_id(trans_id)
658
716
                if kind is None and file_id is None:
659
717
                    continue
678
736
        return conflicts
679
737
 
680
738
    def _parent_type_conflicts(self, by_parent):
681
 
        """parents must have directory 'contents'."""
 
739
        """Children must have a directory parent"""
682
740
        conflicts = []
683
741
        for parent_id, children in by_parent.iteritems():
684
 
            if parent_id is ROOT_PARENT:
685
 
                continue
686
 
            if not self._any_contents(children):
687
 
                continue
688
 
            for child in children:
689
 
                try:
690
 
                    self.final_kind(child)
691
 
                except NoSuchFile:
692
 
                    continue
693
 
            try:
694
 
                kind = self.final_kind(parent_id)
695
 
            except NoSuchFile:
696
 
                kind = None
 
742
            if parent_id == ROOT_PARENT:
 
743
                continue
 
744
            no_children = True
 
745
            for child_id in children:
 
746
                if self.final_kind(child_id) is not None:
 
747
                    no_children = False
 
748
                    break
 
749
            if no_children:
 
750
                continue
 
751
            # There is at least a child, so we need an existing directory to
 
752
            # contain it.
 
753
            kind = self.final_kind(parent_id)
697
754
            if kind is None:
 
755
                # The directory will be deleted
698
756
                conflicts.append(('missing parent', parent_id))
699
757
            elif kind != "directory":
 
758
                # Meh, we need a *directory* to put something in it
700
759
                conflicts.append(('non-directory parent', parent_id))
701
760
        return conflicts
702
761
 
703
 
    def _any_contents(self, trans_ids):
704
 
        """Return true if any of the trans_ids, will have contents."""
705
 
        for trans_id in trans_ids:
706
 
            try:
707
 
                kind = self.final_kind(trans_id)
708
 
            except NoSuchFile:
709
 
                continue
710
 
            return True
711
 
        return False
712
 
 
713
762
    def _set_executability(self, path, trans_id):
714
763
        """Set the executability of versioned files """
715
 
        if supports_executable():
 
764
        if self._tree._supports_executable():
716
765
            new_executability = self._new_executability[trans_id]
717
766
            abspath = self._tree.abspath(path)
718
767
            current_mode = os.stat(abspath).st_mode
727
776
                    to_mode |= 0010 & ~umask
728
777
            else:
729
778
                to_mode = current_mode & ~0111
730
 
            os.chmod(abspath, to_mode)
 
779
            osutils.chmod_if_possible(abspath, to_mode)
731
780
 
732
781
    def _new_entry(self, name, parent_id, file_id):
733
782
        """Helper function to create a new filesystem entry."""
737
786
        return trans_id
738
787
 
739
788
    def new_file(self, name, parent_id, contents, file_id=None,
740
 
                 executable=None):
 
789
                 executable=None, sha1=None):
741
790
        """Convenience method to create files.
742
791
 
743
792
        name is the name of the file to create.
750
799
        trans_id = self._new_entry(name, parent_id, file_id)
751
800
        # TODO: rather than scheduling a set_executable call,
752
801
        # have create_file create the file with the right mode.
753
 
        self.create_file(contents, trans_id)
 
802
        self.create_file(contents, trans_id, sha1=sha1)
754
803
        if executable is not None:
755
804
            self.set_executability(executable, trans_id)
756
805
        return trans_id
779
828
        self.create_symlink(target, trans_id)
780
829
        return trans_id
781
830
 
 
831
    def new_orphan(self, trans_id, parent_id):
 
832
        """Schedule an item to be orphaned.
 
833
 
 
834
        When a directory is about to be removed, its children, if they are not
 
835
        versioned are moved out of the way: they don't have a parent anymore.
 
836
 
 
837
        :param trans_id: The trans_id of the existing item.
 
838
        :param parent_id: The parent trans_id of the item.
 
839
        """
 
840
        raise NotImplementedError(self.new_orphan)
 
841
 
 
842
    def _get_potential_orphans(self, dir_id):
 
843
        """Find the potential orphans in a directory.
 
844
 
 
845
        A directory can't be safely deleted if there are versioned files in it.
 
846
        If all the contained files are unversioned then they can be orphaned.
 
847
 
 
848
        The 'None' return value means that the directory contains at least one
 
849
        versioned file and should not be deleted.
 
850
 
 
851
        :param dir_id: The directory trans id.
 
852
 
 
853
        :return: A list of the orphan trans ids or None if at least one
 
854
             versioned file is present.
 
855
        """
 
856
        orphans = []
 
857
        # Find the potential orphans, stop if one item should be kept
 
858
        for child_tid in self.by_parent()[dir_id]:
 
859
            if child_tid in self._removed_contents:
 
860
                # The child is removed as part of the transform. Since it was
 
861
                # versioned before, it's not an orphan
 
862
                continue
 
863
            elif self.final_file_id(child_tid) is None:
 
864
                # The child is not versioned
 
865
                orphans.append(child_tid)
 
866
            else:
 
867
                # We have a versioned file here, searching for orphans is
 
868
                # meaningless.
 
869
                orphans = None
 
870
                break
 
871
        return orphans
 
872
 
782
873
    def _affected_ids(self):
783
874
        """Return the set of transform ids affected by the transform"""
784
875
        trans_ids = set(self._removed_id)
843
934
        Return a (name, parent, kind, executable) tuple
844
935
        """
845
936
        to_name = self.final_name(to_trans_id)
846
 
        try:
847
 
            to_kind = self.final_kind(to_trans_id)
848
 
        except NoSuchFile:
849
 
            to_kind = None
 
937
        to_kind = self.final_kind(to_trans_id)
850
938
        to_parent = self.final_file_id(self.final_parent(to_trans_id))
851
939
        if to_trans_id in self._new_executability:
852
940
            to_executable = self._new_executability[to_trans_id]
926
1014
        """
927
1015
        return _PreviewTree(self)
928
1016
 
929
 
    def commit(self, branch, message, merge_parents=None, strict=False):
 
1017
    def commit(self, branch, message, merge_parents=None, strict=False,
 
1018
               timestamp=None, timezone=None, committer=None, authors=None,
 
1019
               revprops=None, revision_id=None):
930
1020
        """Commit the result of this TreeTransform to a branch.
931
1021
 
932
1022
        :param branch: The branch to commit to.
933
1023
        :param message: The message to attach to the commit.
934
 
        :param merge_parents: Additional parents specified by pending merges.
 
1024
        :param merge_parents: Additional parent revision-ids specified by
 
1025
            pending merges.
 
1026
        :param strict: If True, abort the commit if there are unversioned
 
1027
            files.
 
1028
        :param timestamp: if not None, seconds-since-epoch for the time and
 
1029
            date.  (May be a float.)
 
1030
        :param timezone: Optional timezone for timestamp, as an offset in
 
1031
            seconds.
 
1032
        :param committer: Optional committer in email-id format.
 
1033
            (e.g. "J Random Hacker <jrandom@example.com>")
 
1034
        :param authors: Optional list of authors in email-id format.
 
1035
        :param revprops: Optional dictionary of revision properties.
 
1036
        :param revision_id: Optional revision id.  (Specifying a revision-id
 
1037
            may reduce performance for some non-native formats.)
935
1038
        :return: The revision_id of the revision committed.
936
1039
        """
937
1040
        self._check_malformed()
954
1057
        if self._tree.get_revision_id() != last_rev_id:
955
1058
            raise ValueError('TreeTransform not based on branch basis: %s' %
956
1059
                             self._tree.get_revision_id())
957
 
        builder = branch.get_commit_builder(parent_ids)
 
1060
        revprops = commit.Commit.update_revprops(revprops, branch, authors)
 
1061
        builder = branch.get_commit_builder(parent_ids,
 
1062
                                            timestamp=timestamp,
 
1063
                                            timezone=timezone,
 
1064
                                            committer=committer,
 
1065
                                            revprops=revprops,
 
1066
                                            revision_id=revision_id)
958
1067
        preview = self.get_preview_tree()
959
1068
        list(builder.record_iter_changes(preview, last_rev_id,
960
1069
                                         self.iter_changes()))
1062
1171
class DiskTreeTransform(TreeTransformBase):
1063
1172
    """Tree transform storing its contents on disk."""
1064
1173
 
1065
 
    def __init__(self, tree, limbodir, pb=DummyProgress(),
 
1174
    def __init__(self, tree, limbodir, pb=None,
1066
1175
                 case_sensitive=True):
1067
1176
        """Constructor.
1068
1177
        :param tree: The tree that will be transformed, but not necessarily
1069
1178
            the output tree.
1070
1179
        :param limbodir: A directory where new files can be stored until
1071
1180
            they are installed in their proper places
1072
 
        :param pb: A ProgressBar indicating how much progress is being made
 
1181
        :param pb: ignored
1073
1182
        :param case_sensitive: If True, the target of the transform is
1074
1183
            case sensitive, not just case preserving.
1075
1184
        """
1078
1187
        self._deletiondir = None
1079
1188
        # A mapping of transform ids to their limbo filename
1080
1189
        self._limbo_files = {}
 
1190
        self._possibly_stale_limbo_files = set()
1081
1191
        # A mapping of transform ids to a set of the transform ids of children
1082
1192
        # that their limbo directory has
1083
1193
        self._limbo_children = {}
1096
1206
        if self._tree is None:
1097
1207
            return
1098
1208
        try:
1099
 
            entries = [(self._limbo_name(t), t, k) for t, k in
1100
 
                       self._new_contents.iteritems()]
1101
 
            entries.sort(reverse=True)
1102
 
            for path, trans_id, kind in entries:
1103
 
                delete_any(path)
 
1209
            limbo_paths = self._limbo_files.values() + list(
 
1210
                self._possibly_stale_limbo_files)
 
1211
            limbo_paths = sorted(limbo_paths, reverse=True)
 
1212
            for path in limbo_paths:
 
1213
                try:
 
1214
                    delete_any(path)
 
1215
                except OSError, e:
 
1216
                    if e.errno != errno.ENOENT:
 
1217
                        raise
 
1218
                    # XXX: warn? perhaps we just got interrupted at an
 
1219
                    # inconvenient moment, but perhaps files are disappearing
 
1220
                    # from under us?
1104
1221
            try:
1105
1222
                delete_any(self._limbodir)
1106
1223
            except OSError:
1114
1231
        finally:
1115
1232
            TreeTransformBase.finalize(self)
1116
1233
 
 
1234
    def _limbo_supports_executable(self):
 
1235
        """Check if the limbo path supports the executable bit."""
 
1236
        # FIXME: Check actual file system capabilities of limbodir
 
1237
        return osutils.supports_executable()
 
1238
 
1117
1239
    def _limbo_name(self, trans_id):
1118
1240
        """Generate the limbo name of a file"""
1119
1241
        limbo_name = self._limbo_files.get(trans_id)
1155
1277
        entries from _limbo_files, because they are now stale.
1156
1278
        """
1157
1279
        for trans_id in trans_ids:
1158
 
            old_path = self._limbo_files.pop(trans_id)
 
1280
            old_path = self._limbo_files[trans_id]
 
1281
            self._possibly_stale_limbo_files.add(old_path)
 
1282
            del self._limbo_files[trans_id]
1159
1283
            if trans_id not in self._new_contents:
1160
1284
                continue
1161
1285
            new_path = self._limbo_name(trans_id)
1162
1286
            os.rename(old_path, new_path)
 
1287
            self._possibly_stale_limbo_files.remove(old_path)
1163
1288
            for descendant in self._limbo_descendants(trans_id):
1164
1289
                desc_path = self._limbo_files[descendant]
1165
1290
                desc_path = new_path + desc_path[len(old_path):]
1172
1297
            descendants.update(self._limbo_descendants(descendant))
1173
1298
        return descendants
1174
1299
 
1175
 
    def create_file(self, contents, trans_id, mode_id=None):
 
1300
    def create_file(self, contents, trans_id, mode_id=None, sha1=None):
1176
1301
        """Schedule creation of a new file.
1177
1302
 
1178
 
        See also new_file.
1179
 
 
1180
 
        Contents is an iterator of strings, all of which will be written
1181
 
        to the target destination.
1182
 
 
1183
 
        New file takes the permissions of any existing file with that id,
1184
 
        unless mode_id is specified.
 
1303
        :seealso: new_file.
 
1304
 
 
1305
        :param contents: an iterator of strings, all of which will be written
 
1306
            to the target destination.
 
1307
        :param trans_id: TreeTransform handle
 
1308
        :param mode_id: If not None, force the mode of the target file to match
 
1309
            the mode of the object referenced by mode_id.
 
1310
            Otherwise, we will try to preserve mode bits of an existing file.
 
1311
        :param sha1: If the sha1 of this content is already known, pass it in.
 
1312
            We can use it to prevent future sha1 computations.
1185
1313
        """
1186
1314
        name = self._limbo_name(trans_id)
1187
1315
        f = open(name, 'wb')
1188
1316
        try:
1189
 
            try:
1190
 
                unique_add(self._new_contents, trans_id, 'file')
1191
 
            except:
1192
 
                # Clean up the file, it never got registered so
1193
 
                # TreeTransform.finalize() won't clean it up.
1194
 
                f.close()
1195
 
                os.unlink(name)
1196
 
                raise
1197
 
 
 
1317
            unique_add(self._new_contents, trans_id, 'file')
1198
1318
            f.writelines(contents)
1199
1319
        finally:
1200
1320
            f.close()
1201
1321
        self._set_mtime(name)
1202
1322
        self._set_mode(trans_id, mode_id, S_ISREG)
 
1323
        # It is unfortunate we have to use lstat instead of fstat, but we just
 
1324
        # used utime and chmod on the file, so we need the accurate final
 
1325
        # details.
 
1326
        if sha1 is not None:
 
1327
            self._observed_sha1s[trans_id] = (sha1, osutils.lstat(name))
1203
1328
 
1204
1329
    def _read_file_chunks(self, trans_id):
1205
1330
        cur_file = open(self._limbo_name(trans_id), 'rb')
1264
1389
    def cancel_creation(self, trans_id):
1265
1390
        """Cancel the creation of new file contents."""
1266
1391
        del self._new_contents[trans_id]
 
1392
        if trans_id in self._observed_sha1s:
 
1393
            del self._observed_sha1s[trans_id]
1267
1394
        children = self._limbo_children.get(trans_id)
1268
1395
        # if this is a limbo directory with children, move them before removing
1269
1396
        # the directory
1273
1400
            del self._limbo_children_names[trans_id]
1274
1401
        delete_any(self._limbo_name(trans_id))
1275
1402
 
 
1403
    def new_orphan(self, trans_id, parent_id):
 
1404
        conf = self._tree.get_config_stack()
 
1405
        handle_orphan = conf.get('bzr.transform.orphan_policy')
 
1406
        handle_orphan(self, trans_id, parent_id)
 
1407
 
 
1408
 
 
1409
class OrphaningError(errors.BzrError):
 
1410
 
 
1411
    # Only bugs could lead to such exception being seen by the user
 
1412
    internal_error = True
 
1413
    _fmt = "Error while orphaning %s in %s directory"
 
1414
 
 
1415
    def __init__(self, orphan, parent):
 
1416
        errors.BzrError.__init__(self)
 
1417
        self.orphan = orphan
 
1418
        self.parent = parent
 
1419
 
 
1420
 
 
1421
class OrphaningForbidden(OrphaningError):
 
1422
 
 
1423
    _fmt = "Policy: %s doesn't allow creating orphans."
 
1424
 
 
1425
    def __init__(self, policy):
 
1426
        errors.BzrError.__init__(self)
 
1427
        self.policy = policy
 
1428
 
 
1429
 
 
1430
def move_orphan(tt, orphan_id, parent_id):
 
1431
    """See TreeTransformBase.new_orphan.
 
1432
 
 
1433
    This creates a new orphan in the `bzr-orphans` dir at the root of the
 
1434
    `TreeTransform`.
 
1435
 
 
1436
    :param tt: The TreeTransform orphaning `trans_id`.
 
1437
 
 
1438
    :param orphan_id: The trans id that should be orphaned.
 
1439
 
 
1440
    :param parent_id: The orphan parent trans id.
 
1441
    """
 
1442
    # Add the orphan dir if it doesn't exist
 
1443
    orphan_dir_basename = 'bzr-orphans'
 
1444
    od_id = tt.trans_id_tree_path(orphan_dir_basename)
 
1445
    if tt.final_kind(od_id) is None:
 
1446
        tt.create_directory(od_id)
 
1447
    parent_path = tt._tree_id_paths[parent_id]
 
1448
    # Find a name that doesn't exist yet in the orphan dir
 
1449
    actual_name = tt.final_name(orphan_id)
 
1450
    new_name = tt._available_backup_name(actual_name, od_id)
 
1451
    tt.adjust_path(new_name, od_id, orphan_id)
 
1452
    trace.warning('%s has been orphaned in %s'
 
1453
                  % (joinpath(parent_path, actual_name), orphan_dir_basename))
 
1454
 
 
1455
 
 
1456
def refuse_orphan(tt, orphan_id, parent_id):
 
1457
    """See TreeTransformBase.new_orphan.
 
1458
 
 
1459
    This refuses to create orphan, letting the caller handle the conflict.
 
1460
    """
 
1461
    raise OrphaningForbidden('never')
 
1462
 
 
1463
 
 
1464
orphaning_registry = registry.Registry()
 
1465
orphaning_registry.register(
 
1466
    'conflict', refuse_orphan,
 
1467
    'Leave orphans in place and create a conflict on the directory.')
 
1468
orphaning_registry.register(
 
1469
    'move', move_orphan,
 
1470
    'Move orphans into the bzr-orphans directory.')
 
1471
orphaning_registry._set_default_key('conflict')
 
1472
 
 
1473
 
 
1474
opt_transform_orphan = _mod_config.RegistryOption(
 
1475
    'bzr.transform.orphan_policy', orphaning_registry,
 
1476
    help='Policy for orphaned files during transform operations.',
 
1477
    invalid='warning')
 
1478
 
1276
1479
 
1277
1480
class TreeTransform(DiskTreeTransform):
1278
1481
    """Represent a tree transformation.
1339
1542
    FileMover does not delete files until it is sure that a rollback will not
1340
1543
    happen.
1341
1544
    """
1342
 
    def __init__(self, tree, pb=DummyProgress()):
 
1545
    def __init__(self, tree, pb=None):
1343
1546
        """Note: a tree_write lock is taken on the tree.
1344
1547
 
1345
1548
        Use TreeTransform.finalize() to release the lock (can be omitted if
1350
1553
        try:
1351
1554
            limbodir = urlutils.local_path_from_url(
1352
1555
                tree._transport.abspath('limbo'))
1353
 
            try:
1354
 
                os.mkdir(limbodir)
1355
 
            except OSError, e:
1356
 
                if e.errno == errno.EEXIST:
1357
 
                    raise ExistingLimbo(limbodir)
 
1556
            osutils.ensure_empty_directory_exists(
 
1557
                limbodir,
 
1558
                errors.ExistingLimbo)
1358
1559
            deletiondir = urlutils.local_path_from_url(
1359
1560
                tree._transport.abspath('pending-deletion'))
1360
 
            try:
1361
 
                os.mkdir(deletiondir)
1362
 
            except OSError, e:
1363
 
                if e.errno == errno.EEXIST:
1364
 
                    raise errors.ExistingPendingDeletion(deletiondir)
 
1561
            osutils.ensure_empty_directory_exists(
 
1562
                deletiondir,
 
1563
                errors.ExistingPendingDeletion)
1365
1564
        except:
1366
1565
            tree.unlock()
1367
1566
            raise
1396
1595
    def tree_kind(self, trans_id):
1397
1596
        """Determine the file kind in the working tree.
1398
1597
 
1399
 
        Raises NoSuchFile if the file does not exist
 
1598
        :returns: The file kind or None if the file does not exist
1400
1599
        """
1401
1600
        path = self._tree_id_paths.get(trans_id)
1402
1601
        if path is None:
1403
 
            raise NoSuchFile(None)
 
1602
            return None
1404
1603
        try:
1405
1604
            return file_kind(self._tree.abspath(path))
1406
 
        except OSError, e:
1407
 
            if e.errno != errno.ENOENT:
1408
 
                raise
1409
 
            else:
1410
 
                raise NoSuchFile(path)
 
1605
        except errors.NoSuchFile:
 
1606
            return None
1411
1607
 
1412
1608
    def _set_mode(self, trans_id, mode_id, typefunc):
1413
1609
        """Set the mode of new file contents.
1433
1629
            else:
1434
1630
                raise
1435
1631
        if typefunc(mode):
1436
 
            os.chmod(self._limbo_name(trans_id), mode)
 
1632
            osutils.chmod_if_possible(self._limbo_name(trans_id), mode)
1437
1633
 
1438
1634
    def iter_tree_children(self, parent_id):
1439
1635
        """Iterate through the entry's tree children, if any"""
1517
1713
            calculating one.
1518
1714
        :param _mover: Supply an alternate FileMover, for testing
1519
1715
        """
 
1716
        for hook in MutableTree.hooks['pre_transform']:
 
1717
            hook(self._tree, self)
1520
1718
        if not no_conflicts:
1521
1719
            self._check_malformed()
1522
 
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1720
        child_pb = ui.ui_factory.nested_progress_bar()
1523
1721
        try:
1524
1722
            if precomputed_delta is None:
1525
 
                child_pb.update('Apply phase', 0, 2)
 
1723
                child_pb.update(gettext('Apply phase'), 0, 2)
1526
1724
                inventory_delta = self._generate_inventory_delta()
1527
1725
                offset = 1
1528
1726
            else:
1533
1731
            else:
1534
1732
                mover = _mover
1535
1733
            try:
1536
 
                child_pb.update('Apply phase', 0 + offset, 2 + offset)
 
1734
                child_pb.update(gettext('Apply phase'), 0 + offset, 2 + offset)
1537
1735
                self._apply_removals(mover)
1538
 
                child_pb.update('Apply phase', 1 + offset, 2 + offset)
 
1736
                child_pb.update(gettext('Apply phase'), 1 + offset, 2 + offset)
1539
1737
                modified_paths = self._apply_insertions(mover)
1540
1738
            except:
1541
1739
                mover.rollback()
1544
1742
                mover.apply_deletions()
1545
1743
        finally:
1546
1744
            child_pb.finished()
 
1745
        if self.final_file_id(self.root) is None:
 
1746
            inventory_delta = [e for e in inventory_delta if e[0] != '']
1547
1747
        self._tree.apply_inventory_delta(inventory_delta)
 
1748
        self._apply_observed_sha1s()
1548
1749
        self._done = True
1549
1750
        self.finalize()
1550
1751
        return _TransformResults(modified_paths, self.rename_count)
1552
1753
    def _generate_inventory_delta(self):
1553
1754
        """Generate an inventory delta for the current transform."""
1554
1755
        inventory_delta = []
1555
 
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1756
        child_pb = ui.ui_factory.nested_progress_bar()
1556
1757
        new_paths = self._inventory_altered()
1557
1758
        total_entries = len(new_paths) + len(self._removed_id)
1558
1759
        try:
1559
1760
            for num, trans_id in enumerate(self._removed_id):
1560
1761
                if (num % 10) == 0:
1561
 
                    child_pb.update('removing file', num, total_entries)
 
1762
                    child_pb.update(gettext('removing file'), num, total_entries)
1562
1763
                if trans_id == self._new_root:
1563
1764
                    file_id = self._tree.get_root_id()
1564
1765
                else:
1576
1777
            final_kinds = {}
1577
1778
            for num, (path, trans_id) in enumerate(new_paths):
1578
1779
                if (num % 10) == 0:
1579
 
                    child_pb.update('adding file',
 
1780
                    child_pb.update(gettext('adding file'),
1580
1781
                                    num + len(self._removed_id), total_entries)
1581
1782
                file_id = new_path_file_ids[trans_id]
1582
1783
                if file_id is None:
1583
1784
                    continue
1584
1785
                needs_entry = False
1585
 
                try:
1586
 
                    kind = self.final_kind(trans_id)
1587
 
                except NoSuchFile:
 
1786
                kind = self.final_kind(trans_id)
 
1787
                if kind is None:
1588
1788
                    kind = self._tree.stored_kind(file_id)
1589
1789
                parent_trans_id = self.final_parent(trans_id)
1590
1790
                parent_file_id = new_path_file_ids.get(parent_trans_id)
1621
1821
        """
1622
1822
        tree_paths = list(self._tree_path_ids.iteritems())
1623
1823
        tree_paths.sort(reverse=True)
1624
 
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1824
        child_pb = ui.ui_factory.nested_progress_bar()
1625
1825
        try:
1626
 
            for num, data in enumerate(tree_paths):
1627
 
                path, trans_id = data
1628
 
                child_pb.update('removing file', num, len(tree_paths))
 
1826
            for num, (path, trans_id) in enumerate(tree_paths):
 
1827
                # do not attempt to move root into a subdirectory of itself.
 
1828
                if path == '':
 
1829
                    continue
 
1830
                child_pb.update(gettext('removing file'), num, len(tree_paths))
1629
1831
                full_path = self._tree.abspath(path)
1630
1832
                if trans_id in self._removed_contents:
1631
1833
                    delete_path = os.path.join(self._deletiondir, trans_id)
1634
1836
                      or trans_id in self._new_parent):
1635
1837
                    try:
1636
1838
                        mover.rename(full_path, self._limbo_name(trans_id))
1637
 
                    except OSError, e:
 
1839
                    except errors.TransformRenameFailed, e:
1638
1840
                        if e.errno != errno.ENOENT:
1639
1841
                            raise
1640
1842
                    else:
1656
1858
        modified_paths = []
1657
1859
        new_path_file_ids = dict((t, self.final_file_id(t)) for p, t in
1658
1860
                                 new_paths)
1659
 
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1861
        child_pb = ui.ui_factory.nested_progress_bar()
1660
1862
        try:
1661
1863
            for num, (path, trans_id) in enumerate(new_paths):
1662
1864
                if (num % 10) == 0:
1663
 
                    child_pb.update('adding file', num, len(new_paths))
 
1865
                    child_pb.update(gettext('adding file'), num, len(new_paths))
1664
1866
                full_path = self._tree.abspath(path)
1665
1867
                if trans_id in self._needs_rename:
1666
1868
                    try:
1667
1869
                        mover.rename(self._limbo_name(trans_id), full_path)
1668
 
                    except OSError, e:
 
1870
                    except errors.TransformRenameFailed, e:
1669
1871
                        # We may be renaming a dangling inventory id
1670
1872
                        if e.errno != errno.ENOENT:
1671
1873
                            raise
1672
1874
                    else:
1673
1875
                        self.rename_count += 1
 
1876
                    # TODO: if trans_id in self._observed_sha1s, we should
 
1877
                    #       re-stat the final target, since ctime will be
 
1878
                    #       updated by the change.
1674
1879
                if (trans_id in self._new_contents or
1675
1880
                    self.path_changed(trans_id)):
1676
1881
                    if trans_id in self._new_contents:
1677
1882
                        modified_paths.append(full_path)
1678
1883
                if trans_id in self._new_executability:
1679
1884
                    self._set_executability(path, trans_id)
 
1885
                if trans_id in self._observed_sha1s:
 
1886
                    o_sha1, o_st_val = self._observed_sha1s[trans_id]
 
1887
                    st = osutils.lstat(full_path)
 
1888
                    self._observed_sha1s[trans_id] = (o_sha1, st)
1680
1889
        finally:
1681
1890
            child_pb.finished()
 
1891
        for path, trans_id in new_paths:
 
1892
            # new_paths includes stuff like workingtree conflicts. Only the
 
1893
            # stuff in new_contents actually comes from limbo.
 
1894
            if trans_id in self._limbo_files:
 
1895
                del self._limbo_files[trans_id]
1682
1896
        self._new_contents.clear()
1683
1897
        return modified_paths
1684
1898
 
 
1899
    def _apply_observed_sha1s(self):
 
1900
        """After we have finished renaming everything, update observed sha1s
 
1901
 
 
1902
        This has to be done after self._tree.apply_inventory_delta, otherwise
 
1903
        it doesn't know anything about the files we are updating. Also, we want
 
1904
        to do this as late as possible, so that most entries end up cached.
 
1905
        """
 
1906
        # TODO: this doesn't update the stat information for directories. So
 
1907
        #       the first 'bzr status' will still need to rewrite
 
1908
        #       .bzr/checkout/dirstate. However, we at least don't need to
 
1909
        #       re-read all of the files.
 
1910
        # TODO: If the operation took a while, we could do a time.sleep(3) here
 
1911
        #       to allow the clock to tick over and ensure we won't have any
 
1912
        #       problems. (we could observe start time, and finish time, and if
 
1913
        #       it is less than eg 10% overhead, add a sleep call.)
 
1914
        paths = FinalPaths(self)
 
1915
        for trans_id, observed in self._observed_sha1s.iteritems():
 
1916
            path = paths.get_path(trans_id)
 
1917
            # We could get the file_id, but dirstate prefers to use the path
 
1918
            # anyway, and it is 'cheaper' to determine.
 
1919
            # file_id = self._new_id[trans_id]
 
1920
            self._tree._observed_sha1(None, path, observed)
 
1921
 
1685
1922
 
1686
1923
class TransformPreview(DiskTreeTransform):
1687
1924
    """A TreeTransform for generating preview trees.
1691
1928
    unversioned files in the input tree.
1692
1929
    """
1693
1930
 
1694
 
    def __init__(self, tree, pb=DummyProgress(), case_sensitive=True):
 
1931
    def __init__(self, tree, pb=None, case_sensitive=True):
1695
1932
        tree.lock_read()
1696
1933
        limbodir = osutils.mkdtemp(prefix='bzr-limbo-')
1697
1934
        DiskTreeTransform.__init__(self, tree, limbodir, pb, case_sensitive)
1702
1939
    def tree_kind(self, trans_id):
1703
1940
        path = self._tree_id_paths.get(trans_id)
1704
1941
        if path is None:
1705
 
            raise NoSuchFile(None)
1706
 
        file_id = self._tree.path2id(path)
1707
 
        return self._tree.kind(file_id)
 
1942
            return None
 
1943
        kind = self._tree.path_content_summary(path)[0]
 
1944
        if kind == 'missing':
 
1945
            kind = None
 
1946
        return kind
1708
1947
 
1709
1948
    def _set_mode(self, trans_id, mode_id, typefunc):
1710
1949
        """Set the mode of new file contents.
1730
1969
            childpath = joinpath(path, child)
1731
1970
            yield self.trans_id_tree_path(childpath)
1732
1971
 
1733
 
 
1734
 
class _PreviewTree(tree.Tree):
 
1972
    def new_orphan(self, trans_id, parent_id):
 
1973
        raise NotImplementedError(self.new_orphan)
 
1974
 
 
1975
 
 
1976
class _PreviewTree(tree.InventoryTree):
1735
1977
    """Partial implementation of Tree to support show_diff_trees"""
1736
1978
 
1737
1979
    def __init__(self, transform):
1766
2008
                yield self._get_repository().revision_tree(revision_id)
1767
2009
 
1768
2010
    def _get_file_revision(self, file_id, vf, tree_revision):
1769
 
        parent_keys = [(file_id, self._file_revision(t, file_id)) for t in
 
2011
        parent_keys = [(file_id, t.get_file_revision(file_id)) for t in
1770
2012
                       self._iter_parent_trees()]
1771
2013
        vf.add_lines((file_id, tree_revision), parent_keys,
1772
 
                     self.get_file(file_id).readlines())
 
2014
                     self.get_file_lines(file_id))
1773
2015
        repo = self._get_repository()
1774
2016
        base_vf = repo.texts
1775
2017
        if base_vf not in vf.fallback_versionedfiles:
1776
2018
            vf.fallback_versionedfiles.append(base_vf)
1777
2019
        return tree_revision
1778
2020
 
1779
 
    def _stat_limbo_file(self, file_id):
1780
 
        trans_id = self._transform.trans_id_file_id(file_id)
 
2021
    def _stat_limbo_file(self, file_id=None, trans_id=None):
 
2022
        if trans_id is None:
 
2023
            trans_id = self._transform.trans_id_file_id(file_id)
1781
2024
        name = self._transform._limbo_name(trans_id)
1782
2025
        return os.lstat(name)
1783
2026
 
1797
2040
            executable = self.is_executable(file_id, path)
1798
2041
        return kind, executable, None
1799
2042
 
 
2043
    def is_locked(self):
 
2044
        return False
 
2045
 
1800
2046
    def lock_read(self):
1801
2047
        # Perhaps in theory, this should lock the TreeTransform?
1802
 
        pass
 
2048
        return self
1803
2049
 
1804
2050
    def unlock(self):
1805
2051
        pass
1806
2052
 
1807
2053
    @property
 
2054
    @deprecated_method(deprecated_in((2, 5, 0)))
1808
2055
    def inventory(self):
1809
2056
        """This Tree does not use inventory as its backing data."""
1810
2057
        raise NotImplementedError(_PreviewTree.inventory)
1811
2058
 
 
2059
    @property
 
2060
    def root_inventory(self):
 
2061
        """This Tree does not use inventory as its backing data."""
 
2062
        raise NotImplementedError(_PreviewTree.root_inventory)
 
2063
 
1812
2064
    def get_root_id(self):
1813
2065
        return self._transform.final_file_id(self._transform.root)
1814
2066
 
1860
2112
        return cur_parent
1861
2113
 
1862
2114
    def path2id(self, path):
 
2115
        if isinstance(path, list):
 
2116
            if path == []:
 
2117
                path = [""]
 
2118
            path = osutils.pathjoin(*path)
1863
2119
        return self._transform.final_file_id(self._path2trans_id(path))
1864
2120
 
1865
2121
    def id2path(self, file_id):
1903
2159
            if (specific_file_ids is not None
1904
2160
                and file_id not in specific_file_ids):
1905
2161
                continue
1906
 
            try:
1907
 
                kind = self._transform.final_kind(trans_id)
1908
 
            except NoSuchFile:
 
2162
            kind = self._transform.final_kind(trans_id)
 
2163
            if kind is None:
1909
2164
                kind = self._transform._tree.stored_kind(file_id)
1910
2165
            new_entry = inventory.make_entry(
1911
2166
                kind,
1927
2182
                ordered_ids.append((trans_id, parent_file_id))
1928
2183
        return ordered_ids
1929
2184
 
 
2185
    def iter_child_entries(self, file_id, path=None):
 
2186
        self.id2path(file_id)
 
2187
        trans_id = self._transform.trans_id_file_id(file_id)
 
2188
        todo = [(child_trans_id, trans_id) for child_trans_id in
 
2189
                self._all_children(trans_id)]
 
2190
        for entry, trans_id in self._make_inv_entries(todo):
 
2191
            yield entry
 
2192
 
1930
2193
    def iter_entries_by_dir(self, specific_file_ids=None, yield_parents=False):
1931
2194
        # This may not be a maximally efficient implementation, but it is
1932
2195
        # reasonably straightforward.  An implementation that grafts the
1996
2259
 
1997
2260
    def get_file_size(self, file_id):
1998
2261
        """See Tree.get_file_size"""
 
2262
        trans_id = self._transform.trans_id_file_id(file_id)
 
2263
        kind = self._transform.final_kind(trans_id)
 
2264
        if kind != 'file':
 
2265
            return None
 
2266
        if trans_id in self._transform._new_contents:
 
2267
            return self._stat_limbo_file(trans_id=trans_id).st_size
1999
2268
        if self.kind(file_id) == 'file':
2000
2269
            return self._transform._tree.get_file_size(file_id)
2001
2270
        else:
2002
2271
            return None
2003
2272
 
 
2273
    def get_file_verifier(self, file_id, path=None, stat_value=None):
 
2274
        trans_id = self._transform.trans_id_file_id(file_id)
 
2275
        kind = self._transform._new_contents.get(trans_id)
 
2276
        if kind is None:
 
2277
            return self._transform._tree.get_file_verifier(file_id)
 
2278
        if kind == 'file':
 
2279
            fileobj = self.get_file(file_id)
 
2280
            try:
 
2281
                return ("SHA1", sha_file(fileobj))
 
2282
            finally:
 
2283
                fileobj.close()
 
2284
 
2004
2285
    def get_file_sha1(self, file_id, path=None, stat_value=None):
2005
2286
        trans_id = self._transform.trans_id_file_id(file_id)
2006
2287
        kind = self._transform._new_contents.get(trans_id)
2029
2310
            except errors.NoSuchId:
2030
2311
                return False
2031
2312
 
 
2313
    def has_filename(self, path):
 
2314
        trans_id = self._path2trans_id(path)
 
2315
        if trans_id in self._transform._new_contents:
 
2316
            return True
 
2317
        elif trans_id in self._transform._removed_contents:
 
2318
            return False
 
2319
        else:
 
2320
            return self._transform._tree.has_filename(path)
 
2321
 
2032
2322
    def path_content_summary(self, path):
2033
2323
        trans_id = self._path2trans_id(path)
2034
2324
        tt = self._transform
2047
2337
            if kind == 'file':
2048
2338
                statval = os.lstat(limbo_name)
2049
2339
                size = statval.st_size
2050
 
                if not supports_executable():
 
2340
                if not tt._limbo_supports_executable():
2051
2341
                    executable = False
2052
2342
                else:
2053
2343
                    executable = statval.st_mode & S_IEXEC
2122
2412
                                   self.get_file(file_id).readlines(),
2123
2413
                                   default_revision)
2124
2414
 
2125
 
    def get_symlink_target(self, file_id):
 
2415
    def get_symlink_target(self, file_id, path=None):
2126
2416
        """See Tree.get_symlink_target"""
2127
2417
        if not self._content_change(file_id):
2128
2418
            return self._transform._tree.get_symlink_target(file_id)
2143
2433
                path_from_root = self._final_paths.get_path(child_id)
2144
2434
                basename = self._transform.final_name(child_id)
2145
2435
                file_id = self._transform.final_file_id(child_id)
2146
 
                try:
2147
 
                    kind = self._transform.final_kind(child_id)
 
2436
                kind  = self._transform.final_kind(child_id)
 
2437
                if kind is not None:
2148
2438
                    versioned_kind = kind
2149
 
                except NoSuchFile:
 
2439
                else:
2150
2440
                    kind = 'unknown'
2151
2441
                    versioned_kind = self._transform._tree.stored_kind(file_id)
2152
2442
                if versioned_kind == 'directory':
2265
2555
    for num, _unused in enumerate(wt.all_file_ids()):
2266
2556
        if num > 0:  # more than just a root
2267
2557
            raise errors.WorkingTreeAlreadyPopulated(base=wt.basedir)
2268
 
    existing_files = set()
2269
 
    for dir, files in wt.walkdirs():
2270
 
        existing_files.update(f[0] for f in files)
2271
2558
    file_trans_id = {}
2272
 
    top_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2559
    top_pb = ui.ui_factory.nested_progress_bar()
2273
2560
    pp = ProgressPhase("Build phase", 2, top_pb)
2274
 
    if tree.inventory.root is not None:
 
2561
    if tree.get_root_id() is not None:
2275
2562
        # This is kind of a hack: we should be altering the root
2276
2563
        # as part of the regular tree shape diff logic.
2277
2564
        # The conditional test here is to avoid doing an
2288
2575
        pp.next_phase()
2289
2576
        file_trans_id[wt.get_root_id()] = \
2290
2577
            tt.trans_id_tree_file_id(wt.get_root_id())
2291
 
        pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2578
        pb = ui.ui_factory.nested_progress_bar()
2292
2579
        try:
2293
2580
            deferred_contents = []
2294
2581
            num = 0
2295
 
            total = len(tree.inventory)
 
2582
            total = len(tree.all_file_ids())
2296
2583
            if delta_from_tree:
2297
2584
                precomputed_delta = []
2298
2585
            else:
2299
2586
                precomputed_delta = None
 
2587
            # Check if tree inventory has content. If so, we populate
 
2588
            # existing_files with the directory content. If there are no
 
2589
            # entries we skip populating existing_files as its not used.
 
2590
            # This improves performance and unncessary work on large
 
2591
            # directory trees. (#501307)
 
2592
            if total > 0:
 
2593
                existing_files = set()
 
2594
                for dir, files in wt.walkdirs():
 
2595
                    existing_files.update(f[0] for f in files)
2300
2596
            for num, (tree_path, entry) in \
2301
 
                enumerate(tree.inventory.iter_entries_by_dir()):
2302
 
                pb.update("Building tree", num - len(deferred_contents), total)
 
2597
                enumerate(tree.iter_entries_by_dir()):
 
2598
                pb.update(gettext("Building tree"), num - len(deferred_contents), total)
2303
2599
                if entry.parent_id is None:
2304
2600
                    continue
2305
2601
                reparent = False
2311
2607
                    kind = file_kind(target_path)
2312
2608
                    if kind == "directory":
2313
2609
                        try:
2314
 
                            bzrdir.BzrDir.open(target_path)
 
2610
                            controldir.ControlDir.open(target_path)
2315
2611
                        except errors.NotBranchError:
2316
2612
                            pass
2317
2613
                        else:
2332
2628
                    executable = tree.is_executable(file_id, tree_path)
2333
2629
                    if executable:
2334
2630
                        tt.set_executability(executable, trans_id)
2335
 
                    trans_data = (trans_id, tree_path)
 
2631
                    trans_data = (trans_id, tree_path, entry.text_sha1)
2336
2632
                    deferred_contents.append((file_id, trans_data))
2337
2633
                else:
2338
2634
                    file_trans_id[file_id] = new_by_entry(tt, entry, parent_id,
2354
2650
            precomputed_delta = None
2355
2651
        conflicts = cook_conflicts(raw_conflicts, tt)
2356
2652
        for conflict in conflicts:
2357
 
            warning(conflict)
 
2653
            trace.warning(unicode(conflict))
2358
2654
        try:
2359
2655
            wt.add_conflicts(conflicts)
2360
2656
        except errors.UnsupportedOperation:
2383
2679
        unchanged = dict(unchanged)
2384
2680
        new_desired_files = []
2385
2681
        count = 0
2386
 
        for file_id, (trans_id, tree_path) in desired_files:
 
2682
        for file_id, (trans_id, tree_path, text_sha1) in desired_files:
2387
2683
            accelerator_path = unchanged.get(file_id)
2388
2684
            if accelerator_path is None:
2389
 
                new_desired_files.append((file_id, (trans_id, tree_path)))
 
2685
                new_desired_files.append((file_id,
 
2686
                    (trans_id, tree_path, text_sha1)))
2390
2687
                continue
2391
 
            pb.update('Adding file contents', count + offset, total)
 
2688
            pb.update(gettext('Adding file contents'), count + offset, total)
2392
2689
            if hardlink:
2393
2690
                tt.create_hardlink(accelerator_tree.abspath(accelerator_path),
2394
2691
                                   trans_id)
2399
2696
                    contents = filtered_output_bytes(contents, filters,
2400
2697
                        ContentFilterContext(tree_path, tree))
2401
2698
                try:
2402
 
                    tt.create_file(contents, trans_id)
 
2699
                    tt.create_file(contents, trans_id, sha1=text_sha1)
2403
2700
                finally:
2404
2701
                    try:
2405
2702
                        contents.close()
2408
2705
                        pass
2409
2706
            count += 1
2410
2707
        offset += count
2411
 
    for count, ((trans_id, tree_path), contents) in enumerate(
 
2708
    for count, ((trans_id, tree_path, text_sha1), contents) in enumerate(
2412
2709
            tree.iter_files_bytes(new_desired_files)):
2413
2710
        if wt.supports_content_filtering():
2414
2711
            filters = wt._content_filter_stack(tree_path)
2415
2712
            contents = filtered_output_bytes(contents, filters,
2416
2713
                ContentFilterContext(tree_path, tree))
2417
 
        tt.create_file(contents, trans_id)
2418
 
        pb.update('Adding file contents', count + offset, total)
 
2714
        tt.create_file(contents, trans_id, sha1=text_sha1)
 
2715
        pb.update(gettext('Adding file contents'), count + offset, total)
2419
2716
 
2420
2717
 
2421
2718
def _reparent_children(tt, old_parent, new_parent):
2422
2719
    for child in tt.iter_tree_children(old_parent):
2423
2720
        tt.adjust_path(tt.final_name(child), new_parent, child)
2424
2721
 
 
2722
 
2425
2723
def _reparent_transform_children(tt, old_parent, new_parent):
2426
2724
    by_parent = tt.by_parent()
2427
2725
    for child in by_parent[old_parent]:
2428
2726
        tt.adjust_path(tt.final_name(child), new_parent, child)
2429
2727
    return by_parent[old_parent]
2430
2728
 
 
2729
 
2431
2730
def _content_match(tree, entry, file_id, kind, target_path):
2432
2731
    if entry.kind != kind:
2433
2732
        return False
2434
2733
    if entry.kind == "directory":
2435
2734
        return True
2436
2735
    if entry.kind == "file":
2437
 
        if tree.get_file(file_id).read() == file(target_path, 'rb').read():
2438
 
            return True
 
2736
        f = file(target_path, 'rb')
 
2737
        try:
 
2738
            if tree.get_file_text(file_id) == f.read():
 
2739
                return True
 
2740
        finally:
 
2741
            f.close()
2439
2742
    elif entry.kind == "symlink":
2440
2743
        if tree.get_symlink_target(file_id) == os.readlink(target_path):
2441
2744
            return True
2493
2796
        raise errors.BadFileKindError(name, kind)
2494
2797
 
2495
2798
 
2496
 
@deprecated_function(deprecated_in((1, 9, 0)))
2497
 
def create_by_entry(tt, entry, tree, trans_id, lines=None, mode_id=None):
2498
 
    """Create new file contents according to an inventory entry.
2499
 
 
2500
 
    DEPRECATED.  Use create_from_tree instead.
2501
 
    """
2502
 
    if entry.kind == "file":
2503
 
        if lines is None:
2504
 
            lines = tree.get_file(entry.file_id).readlines()
2505
 
        tt.create_file(lines, trans_id, mode_id=mode_id)
2506
 
    elif entry.kind == "symlink":
2507
 
        tt.create_symlink(tree.get_symlink_target(entry.file_id), trans_id)
2508
 
    elif entry.kind == "directory":
2509
 
        tt.create_directory(trans_id)
2510
 
 
2511
 
 
2512
2799
def create_from_tree(tt, trans_id, tree, file_id, bytes=None,
2513
2800
    filter_tree_path=None):
2514
2801
    """Create new file contents according to tree contents.
2545
2832
        tt.set_executability(entry.executable, trans_id)
2546
2833
 
2547
2834
 
2548
 
def get_backup_name(entry, by_parent, parent_trans_id, tt):
2549
 
    return _get_backup_name(entry.name, by_parent, parent_trans_id, tt)
2550
 
 
2551
 
 
2552
 
def _get_backup_name(name, by_parent, parent_trans_id, tt):
2553
 
    """Produce a backup-style name that appears to be available"""
2554
 
    def name_gen():
2555
 
        counter = 1
2556
 
        while True:
2557
 
            yield "%s.~%d~" % (name, counter)
2558
 
            counter += 1
2559
 
    for new_name in name_gen():
2560
 
        if not tt.has_named_child(by_parent, parent_trans_id, new_name):
2561
 
            return new_name
2562
 
 
2563
 
 
2564
 
def _entry_changes(file_id, entry, working_tree):
2565
 
    """Determine in which ways the inventory entry has changed.
2566
 
 
2567
 
    Returns booleans: has_contents, content_mod, meta_mod
2568
 
    has_contents means there are currently contents, but they differ
2569
 
    contents_mod means contents need to be modified
2570
 
    meta_mod means the metadata needs to be modified
2571
 
    """
2572
 
    cur_entry = working_tree.inventory[file_id]
2573
 
    try:
2574
 
        working_kind = working_tree.kind(file_id)
2575
 
        has_contents = True
2576
 
    except NoSuchFile:
2577
 
        has_contents = False
2578
 
        contents_mod = True
2579
 
        meta_mod = False
2580
 
    if has_contents is True:
2581
 
        if entry.kind != working_kind:
2582
 
            contents_mod, meta_mod = True, False
2583
 
        else:
2584
 
            cur_entry._read_tree_state(working_tree.id2path(file_id),
2585
 
                                       working_tree)
2586
 
            contents_mod, meta_mod = entry.detect_changes(cur_entry)
2587
 
            cur_entry._forget_tree_state()
2588
 
    return has_contents, contents_mod, meta_mod
2589
 
 
2590
 
 
2591
2835
def revert(working_tree, target_tree, filenames, backups=False,
2592
 
           pb=DummyProgress(), change_reporter=None):
 
2836
           pb=None, change_reporter=None):
2593
2837
    """Revert a working tree's contents to those of a target tree."""
2594
2838
    target_tree.lock_read()
 
2839
    pb = ui.ui_factory.nested_progress_bar()
2595
2840
    tt = TreeTransform(working_tree, pb)
2596
2841
    try:
2597
2842
        pp = ProgressPhase("Revert phase", 3, pb)
2602
2847
                unversioned_filter=working_tree.is_ignored)
2603
2848
            delta.report_changes(tt.iter_changes(), change_reporter)
2604
2849
        for conflict in conflicts:
2605
 
            warning(conflict)
 
2850
            trace.warning(unicode(conflict))
2606
2851
        pp.next_phase()
2607
2852
        tt.apply()
2608
2853
        working_tree.set_merge_modified(merge_modified)
2616
2861
def _prepare_revert_transform(working_tree, target_tree, tt, filenames,
2617
2862
                              backups, pp, basis_tree=None,
2618
2863
                              merge_modified=None):
2619
 
    pp.next_phase()
2620
 
    child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2864
    child_pb = ui.ui_factory.nested_progress_bar()
2621
2865
    try:
2622
2866
        if merge_modified is None:
2623
2867
            merge_modified = working_tree.merge_modified()
2626
2870
                                      merge_modified, basis_tree)
2627
2871
    finally:
2628
2872
        child_pb.finished()
2629
 
    pp.next_phase()
2630
 
    child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2873
    child_pb = ui.ui_factory.nested_progress_bar()
2631
2874
    try:
2632
2875
        raw_conflicts = resolve_conflicts(tt, child_pb,
2633
2876
            lambda t, c: conflict_pass(t, c, target_tree))
2641
2884
                 backups, merge_modified, basis_tree=None):
2642
2885
    if basis_tree is not None:
2643
2886
        basis_tree.lock_read()
2644
 
    change_list = target_tree.iter_changes(working_tree,
 
2887
    # We ask the working_tree for its changes relative to the target, rather
 
2888
    # than the target changes relative to the working tree. Because WT4 has an
 
2889
    # optimizer to compare itself to a target, but no optimizer for the
 
2890
    # reverse.
 
2891
    change_list = working_tree.iter_changes(target_tree,
2645
2892
        specific_files=specific_files, pb=pb)
2646
2893
    if target_tree.get_root_id() is None:
2647
2894
        skip_root = True
2651
2898
        deferred_files = []
2652
2899
        for id_num, (file_id, path, changed_content, versioned, parent, name,
2653
2900
                kind, executable) in enumerate(change_list):
2654
 
            if skip_root and file_id[0] is not None and parent[0] is None:
 
2901
            target_path, wt_path = path
 
2902
            target_versioned, wt_versioned = versioned
 
2903
            target_parent, wt_parent = parent
 
2904
            target_name, wt_name = name
 
2905
            target_kind, wt_kind = kind
 
2906
            target_executable, wt_executable = executable
 
2907
            if skip_root and wt_parent is None:
2655
2908
                continue
2656
2909
            trans_id = tt.trans_id_file_id(file_id)
2657
2910
            mode_id = None
2658
2911
            if changed_content:
2659
2912
                keep_content = False
2660
 
                if kind[0] == 'file' and (backups or kind[1] is None):
 
2913
                if wt_kind == 'file' and (backups or target_kind is None):
2661
2914
                    wt_sha1 = working_tree.get_file_sha1(file_id)
2662
2915
                    if merge_modified.get(file_id) != wt_sha1:
2663
2916
                        # acquire the basis tree lazily to prevent the
2666
2919
                        if basis_tree is None:
2667
2920
                            basis_tree = working_tree.basis_tree()
2668
2921
                            basis_tree.lock_read()
2669
 
                        if file_id in basis_tree:
 
2922
                        if basis_tree.has_id(file_id):
2670
2923
                            if wt_sha1 != basis_tree.get_file_sha1(file_id):
2671
2924
                                keep_content = True
2672
 
                        elif kind[1] is None and not versioned[1]:
 
2925
                        elif target_kind is None and not target_versioned:
2673
2926
                            keep_content = True
2674
 
                if kind[0] is not None:
 
2927
                if wt_kind is not None:
2675
2928
                    if not keep_content:
2676
2929
                        tt.delete_contents(trans_id)
2677
 
                    elif kind[1] is not None:
2678
 
                        parent_trans_id = tt.trans_id_file_id(parent[0])
2679
 
                        by_parent = tt.by_parent()
2680
 
                        backup_name = _get_backup_name(name[0], by_parent,
2681
 
                                                       parent_trans_id, tt)
 
2930
                    elif target_kind is not None:
 
2931
                        parent_trans_id = tt.trans_id_file_id(wt_parent)
 
2932
                        backup_name = tt._available_backup_name(
 
2933
                            wt_name, parent_trans_id)
2682
2934
                        tt.adjust_path(backup_name, parent_trans_id, trans_id)
2683
 
                        new_trans_id = tt.create_path(name[0], parent_trans_id)
2684
 
                        if versioned == (True, True):
 
2935
                        new_trans_id = tt.create_path(wt_name, parent_trans_id)
 
2936
                        if wt_versioned and target_versioned:
2685
2937
                            tt.unversion_file(trans_id)
2686
2938
                            tt.version_file(file_id, new_trans_id)
2687
2939
                        # New contents should have the same unix perms as old
2688
2940
                        # contents
2689
2941
                        mode_id = trans_id
2690
2942
                        trans_id = new_trans_id
2691
 
                if kind[1] in ('directory', 'tree-reference'):
 
2943
                if target_kind in ('directory', 'tree-reference'):
2692
2944
                    tt.create_directory(trans_id)
2693
 
                    if kind[1] == 'tree-reference':
 
2945
                    if target_kind == 'tree-reference':
2694
2946
                        revision = target_tree.get_reference_revision(file_id,
2695
 
                                                                      path[1])
 
2947
                                                                      target_path)
2696
2948
                        tt.set_tree_reference(revision, trans_id)
2697
 
                elif kind[1] == 'symlink':
 
2949
                elif target_kind == 'symlink':
2698
2950
                    tt.create_symlink(target_tree.get_symlink_target(file_id),
2699
2951
                                      trans_id)
2700
 
                elif kind[1] == 'file':
 
2952
                elif target_kind == 'file':
2701
2953
                    deferred_files.append((file_id, (trans_id, mode_id)))
2702
2954
                    if basis_tree is None:
2703
2955
                        basis_tree = working_tree.basis_tree()
2704
2956
                        basis_tree.lock_read()
2705
2957
                    new_sha1 = target_tree.get_file_sha1(file_id)
2706
 
                    if (file_id in basis_tree and new_sha1 ==
2707
 
                        basis_tree.get_file_sha1(file_id)):
 
2958
                    if (basis_tree.has_id(file_id) and
 
2959
                        new_sha1 == basis_tree.get_file_sha1(file_id)):
2708
2960
                        if file_id in merge_modified:
2709
2961
                            del merge_modified[file_id]
2710
2962
                    else:
2711
2963
                        merge_modified[file_id] = new_sha1
2712
2964
 
2713
2965
                    # preserve the execute bit when backing up
2714
 
                    if keep_content and executable[0] == executable[1]:
2715
 
                        tt.set_executability(executable[1], trans_id)
2716
 
                elif kind[1] is not None:
2717
 
                    raise AssertionError(kind[1])
2718
 
            if versioned == (False, True):
 
2966
                    if keep_content and wt_executable == target_executable:
 
2967
                        tt.set_executability(target_executable, trans_id)
 
2968
                elif target_kind is not None:
 
2969
                    raise AssertionError(target_kind)
 
2970
            if not wt_versioned and target_versioned:
2719
2971
                tt.version_file(file_id, trans_id)
2720
 
            if versioned == (True, False):
 
2972
            if wt_versioned and not target_versioned:
2721
2973
                tt.unversion_file(trans_id)
2722
 
            if (name[1] is not None and
2723
 
                (name[0] != name[1] or parent[0] != parent[1])):
2724
 
                if name[1] == '' and parent[1] is None:
 
2974
            if (target_name is not None and
 
2975
                (wt_name != target_name or wt_parent != target_parent)):
 
2976
                if target_name == '' and target_parent is None:
2725
2977
                    parent_trans = ROOT_PARENT
2726
2978
                else:
2727
 
                    parent_trans = tt.trans_id_file_id(parent[1])
2728
 
                if parent[0] is None and versioned[0]:
2729
 
                    tt.adjust_root_path(name[1], parent_trans)
 
2979
                    parent_trans = tt.trans_id_file_id(target_parent)
 
2980
                if wt_parent is None and wt_versioned:
 
2981
                    tt.adjust_root_path(target_name, parent_trans)
2730
2982
                else:
2731
 
                    tt.adjust_path(name[1], parent_trans, trans_id)
2732
 
            if executable[0] != executable[1] and kind[1] == "file":
2733
 
                tt.set_executability(executable[1], trans_id)
 
2983
                    tt.adjust_path(target_name, parent_trans, trans_id)
 
2984
            if wt_executable != target_executable and target_kind == "file":
 
2985
                tt.set_executability(target_executable, trans_id)
2734
2986
        if working_tree.supports_content_filtering():
2735
2987
            for index, ((trans_id, mode_id), bytes) in enumerate(
2736
2988
                target_tree.iter_files_bytes(deferred_files)):
2754
3006
    return merge_modified
2755
3007
 
2756
3008
 
2757
 
def resolve_conflicts(tt, pb=DummyProgress(), pass_func=None):
 
3009
def resolve_conflicts(tt, pb=None, pass_func=None):
2758
3010
    """Make many conflict-resolution attempts, but die if they fail"""
2759
3011
    if pass_func is None:
2760
3012
        pass_func = conflict_pass
2761
3013
    new_conflicts = set()
 
3014
    pb = ui.ui_factory.nested_progress_bar()
2762
3015
    try:
2763
3016
        for n in range(10):
2764
 
            pb.update('Resolution pass', n+1, 10)
 
3017
            pb.update(gettext('Resolution pass'), n+1, 10)
2765
3018
            conflicts = tt.find_conflicts()
2766
3019
            if len(conflicts) == 0:
2767
3020
                return new_conflicts
2768
3021
            new_conflicts.update(pass_func(tt, conflicts))
2769
3022
        raise MalformedTransform(conflicts=conflicts)
2770
3023
    finally:
2771
 
        pb.clear()
 
3024
        pb.finished()
2772
3025
 
2773
3026
 
2774
3027
def conflict_pass(tt, conflicts, path_tree=None):
2791
3044
                existing_file, new_file = conflict[2], conflict[1]
2792
3045
            else:
2793
3046
                existing_file, new_file = conflict[1], conflict[2]
2794
 
            new_name = tt.final_name(existing_file)+'.moved'
 
3047
            new_name = tt.final_name(existing_file) + '.moved'
2795
3048
            tt.adjust_path(new_name, final_parent, existing_file)
2796
3049
            new_conflicts.add((c_type, 'Moved existing file to',
2797
3050
                               existing_file, new_file))
2806
3059
 
2807
3060
        elif c_type == 'missing parent':
2808
3061
            trans_id = conflict[1]
2809
 
            try:
2810
 
                tt.cancel_deletion(trans_id)
2811
 
                new_conflicts.add(('deleting parent', 'Not deleting',
2812
 
                                   trans_id))
2813
 
            except KeyError:
 
3062
            if trans_id in tt._removed_contents:
 
3063
                cancel_deletion = True
 
3064
                orphans = tt._get_potential_orphans(trans_id)
 
3065
                if orphans:
 
3066
                    cancel_deletion = False
 
3067
                    # All children are orphans
 
3068
                    for o in orphans:
 
3069
                        try:
 
3070
                            tt.new_orphan(o, trans_id)
 
3071
                        except OrphaningError:
 
3072
                            # Something bad happened so we cancel the directory
 
3073
                            # deletion which will leave it in place with a
 
3074
                            # conflict. The user can deal with it from there.
 
3075
                            # Note that this also catch the case where we don't
 
3076
                            # want to create orphans and leave the directory in
 
3077
                            # place.
 
3078
                            cancel_deletion = True
 
3079
                            break
 
3080
                if cancel_deletion:
 
3081
                    # Cancel the directory deletion
 
3082
                    tt.cancel_deletion(trans_id)
 
3083
                    new_conflicts.add(('deleting parent', 'Not deleting',
 
3084
                                       trans_id))
 
3085
            else:
2814
3086
                create = True
2815
3087
                try:
2816
3088
                    tt.final_name(trans_id)
2819
3091
                        file_id = tt.final_file_id(trans_id)
2820
3092
                        if file_id is None:
2821
3093
                            file_id = tt.inactive_file_id(trans_id)
2822
 
                        entry = path_tree.inventory[file_id]
 
3094
                        _, entry = path_tree.iter_entries_by_dir(
 
3095
                            [file_id]).next()
2823
3096
                        # special-case the other tree root (move its
2824
3097
                        # children to current root)
2825
3098
                        if entry.parent_id is None:
2826
 
                            create=False
 
3099
                            create = False
2827
3100
                            moved = _reparent_transform_children(
2828
3101
                                tt, trans_id, tt.root)
2829
3102
                            for child in moved:
2840
3113
        elif c_type == 'unversioned parent':
2841
3114
            file_id = tt.inactive_file_id(conflict[1])
2842
3115
            # special-case the other tree root (move its children instead)
2843
 
            if path_tree and file_id in path_tree:
2844
 
                if path_tree.inventory[file_id].parent_id is None:
 
3116
            if path_tree and path_tree.has_id(file_id):
 
3117
                if path_tree.path2id('') == file_id:
 
3118
                    # This is the root entry, skip it
2845
3119
                    continue
2846
3120
            tt.version_file(file_id, conflict[1])
2847
3121
            new_conflicts.add((c_type, 'Versioned directory', conflict[1]))
2863
3137
 
2864
3138
def cook_conflicts(raw_conflicts, tt):
2865
3139
    """Generate a list of cooked conflicts, sorted by file path"""
2866
 
    from bzrlib.conflicts import Conflict
2867
3140
    conflict_iter = iter_cook_conflicts(raw_conflicts, tt)
2868
 
    return sorted(conflict_iter, key=Conflict.sort_key)
 
3141
    return sorted(conflict_iter, key=conflicts.Conflict.sort_key)
2869
3142
 
2870
3143
 
2871
3144
def iter_cook_conflicts(raw_conflicts, tt):
2872
 
    from bzrlib.conflicts import Conflict
2873
3145
    fp = FinalPaths(tt)
2874
3146
    for conflict in raw_conflicts:
2875
3147
        c_type = conflict[0]
2877
3149
        modified_path = fp.get_path(conflict[2])
2878
3150
        modified_id = tt.final_file_id(conflict[2])
2879
3151
        if len(conflict) == 3:
2880
 
            yield Conflict.factory(c_type, action=action, path=modified_path,
2881
 
                                     file_id=modified_id)
 
3152
            yield conflicts.Conflict.factory(
 
3153
                c_type, action=action, path=modified_path, file_id=modified_id)
2882
3154
 
2883
3155
        else:
2884
3156
            conflicting_path = fp.get_path(conflict[3])
2885
3157
            conflicting_id = tt.final_file_id(conflict[3])
2886
 
            yield Conflict.factory(c_type, action=action, path=modified_path,
2887
 
                                   file_id=modified_id,
2888
 
                                   conflict_path=conflicting_path,
2889
 
                                   conflict_file_id=conflicting_id)
 
3158
            yield conflicts.Conflict.factory(
 
3159
                c_type, action=action, path=modified_path,
 
3160
                file_id=modified_id,
 
3161
                conflict_path=conflicting_path,
 
3162
                conflict_file_id=conflicting_id)
2890
3163
 
2891
3164
 
2892
3165
class _FileMover(object):
2897
3170
        self.pending_deletions = []
2898
3171
 
2899
3172
    def rename(self, from_, to):
2900
 
        """Rename a file from one path to another.  Functions like os.rename"""
 
3173
        """Rename a file from one path to another."""
2901
3174
        try:
2902
3175
            os.rename(from_, to)
2903
3176
        except OSError, e:
2904
3177
            if e.errno in (errno.EEXIST, errno.ENOTEMPTY):
2905
3178
                raise errors.FileExists(to, str(e))
2906
 
            raise
 
3179
            # normal OSError doesn't include filenames so it's hard to see where
 
3180
            # the problem is, see https://bugs.launchpad.net/bzr/+bug/491763
 
3181
            raise errors.TransformRenameFailed(from_, to, str(e), e.errno)
2907
3182
        self.past_renames.append((from_, to))
2908
3183
 
2909
3184
    def pre_delete(self, from_, to):
2919
3194
    def rollback(self):
2920
3195
        """Reverse all renames that have been performed"""
2921
3196
        for from_, to in reversed(self.past_renames):
2922
 
            os.rename(to, from_)
 
3197
            try:
 
3198
                os.rename(to, from_)
 
3199
            except OSError, e:
 
3200
                raise errors.TransformRenameFailed(to, from_, str(e), e.errno)
2923
3201
        # after rollback, don't reuse _FileMover
2924
3202
        past_renames = None
2925
3203
        pending_deletions = None