~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/transform.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2010-02-03 10:06:19 UTC
  • mfrom: (4999.3.2 apport)
  • Revision ID: pqm@pqm.ubuntu.com-20100203100619-f76bo5y5bd5c14wk
(mbp) use apport to send bugs, not just store them

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2011 Canonical Ltd
 
1
# Copyright (C) 2006-2010 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
 
 
19
17
import os
20
18
import errno
21
19
from stat import S_ISREG, S_IEXEC
22
20
import time
23
21
 
24
 
from bzrlib import (
25
 
    errors,
26
 
    lazy_import,
27
 
    registry,
28
 
    trace,
29
 
    tree,
30
 
    )
31
 
lazy_import.lazy_import(globals(), """
 
22
from bzrlib.lazy_import import lazy_import
 
23
lazy_import(globals(), """
32
24
from bzrlib import (
33
25
    annotate,
34
26
    bencode,
35
 
    controldir,
36
 
    commit,
37
 
    conflicts,
 
27
    bzrdir,
38
28
    delta,
 
29
    errors,
39
30
    inventory,
40
31
    multiparent,
41
32
    osutils,
42
33
    revision as _mod_revision,
43
 
    ui,
44
 
    urlutils,
45
34
    )
46
 
from bzrlib.i18n import gettext
47
35
""")
48
 
from bzrlib.errors import (DuplicateKey, MalformedTransform,
49
 
                           ReusingTransform, CantMoveRoot,
50
 
                           ImmortalLimbo, NoFinalPath,
 
36
from bzrlib.errors import (DuplicateKey, MalformedTransform, NoSuchFile,
 
37
                           ReusingTransform, NotVersionedError, CantMoveRoot,
 
38
                           ExistingLimbo, ImmortalLimbo, NoFinalPath,
51
39
                           UnableCreateSymlink)
52
40
from bzrlib.filters import filtered_output_bytes, ContentFilterContext
53
 
from bzrlib.mutabletree import MutableTree
 
41
from bzrlib.inventory import InventoryEntry
54
42
from bzrlib.osutils import (
55
43
    delete_any,
56
44
    file_kind,
57
45
    has_symlinks,
 
46
    lexists,
58
47
    pathjoin,
59
48
    sha_file,
60
49
    splitpath,
61
 
    )
62
 
from bzrlib.progress import ProgressPhase
 
50
    supports_executable,
 
51
)
 
52
from bzrlib.progress import DummyProgress, ProgressPhase
63
53
from bzrlib.symbol_versioning import (
64
 
    deprecated_function,
65
 
    deprecated_in,
66
 
    deprecated_method,
67
 
    )
 
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
68
61
 
69
62
 
70
63
ROOT_PARENT = "root-parent"
71
64
 
 
65
 
72
66
def unique_add(map, key, value):
73
67
    if key in map:
74
68
        raise DuplicateKey(key=key)
75
69
    map[key] = value
76
70
 
77
71
 
78
 
 
79
72
class _TransformResults(object):
80
73
    def __init__(self, modified_paths, rename_count):
81
74
        object.__init__(self)
86
79
class TreeTransformBase(object):
87
80
    """The base class for TreeTransform and its kin."""
88
81
 
89
 
    def __init__(self, tree, pb=None,
 
82
    def __init__(self, tree, pb=DummyProgress(),
90
83
                 case_sensitive=True):
91
84
        """Constructor.
92
85
 
93
86
        :param tree: The tree that will be transformed, but not necessarily
94
87
            the output tree.
95
 
        :param pb: ignored
 
88
        :param pb: A ProgressTask indicating how much progress is being made
96
89
        :param case_sensitive: If True, the target of the transform is
97
90
            case sensitive, not just case preserving.
98
91
        """
105
98
        self._new_parent = {}
106
99
        # mapping of trans_id with new contents -> new file_kind
107
100
        self._new_contents = {}
108
 
        # mapping of trans_id => (sha1 of content, stat_value)
109
 
        self._observed_sha1s = {}
110
101
        # Set of trans_ids whose contents will be removed
111
102
        self._removed_contents = set()
112
103
        # Mapping of trans_id -> new execute-bit value
131
122
            self._new_root = self.trans_id_tree_file_id(root_id)
132
123
        else:
133
124
            self._new_root = None
134
 
        # Indicator of whether the transform has been applied
 
125
        # Indictor of whether the transform has been applied
135
126
        self._done = False
136
127
        # A progress bar
137
128
        self._pb = pb
140
131
        # A counter of how many files have been renamed
141
132
        self.rename_count = 0
142
133
 
143
 
    def __enter__(self):
144
 
        """Support Context Manager API."""
145
 
        return self
146
 
 
147
 
    def __exit__(self, exc_type, exc_val, exc_tb):
148
 
        """Support Context Manager API."""
149
 
        self.finalize()
150
 
 
151
134
    def finalize(self):
152
135
        """Release the working tree lock, if held.
153
136
 
156
139
        """
157
140
        if self._tree is None:
158
141
            return
159
 
        for hook in MutableTree.hooks['post_transform']:
160
 
            hook(self._tree, self)
161
142
        self._tree.unlock()
162
143
        self._tree = None
163
144
 
230
211
        This means that the old root trans-id becomes obsolete, so it is
231
212
        recommended only to invoke this after the root trans-id has become
232
213
        irrelevant.
233
 
 
234
214
        """
235
 
        new_roots = [k for k, v in self._new_parent.iteritems() if v ==
 
215
        new_roots = [k for k, v in self._new_parent.iteritems() if v is
236
216
                     ROOT_PARENT]
237
217
        if len(new_roots) < 1:
238
218
            return
242
222
            self._new_root = new_roots[0]
243
223
            return
244
224
        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
 
245
230
        # unversion the new root's directory.
246
 
        if self.final_kind(self._new_root) is None:
247
 
            file_id = self.final_file_id(old_new_root)
248
 
        else:
249
 
            file_id = self.final_file_id(self._new_root)
 
231
        file_id = self.final_file_id(old_new_root)
250
232
        if old_new_root in self._new_id:
251
233
            self.cancel_versioning(old_new_root)
252
234
        else:
256
238
        if (self.tree_file_id(self._new_root) is not None and
257
239
            self._new_root not in self._removed_id):
258
240
            self.unversion_file(self._new_root)
259
 
        if file_id is not None:
260
 
            self.version_file(file_id, self._new_root)
 
241
        self.version_file(file_id, self._new_root)
261
242
 
262
243
        # Now move children of new root into old root directory.
263
244
        # Ensure all children are registered with the transaction, but don't
332
313
 
333
314
    def delete_contents(self, trans_id):
334
315
        """Schedule the contents of a path entry for deletion"""
335
 
        kind = self.tree_kind(trans_id)
336
 
        if kind is not None:
337
 
            self._removed_contents.add(trans_id)
 
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)
338
320
 
339
321
    def cancel_deletion(self, trans_id):
340
322
        """Cancel a scheduled deletion"""
397
379
        return sorted(FinalPaths(self).get_paths(new_ids))
398
380
 
399
381
    def _inventory_altered(self):
400
 
        """Determine which trans_ids need new Inventory entries.
401
 
 
402
 
        An new entry is needed when anything that would be reflected by an
403
 
        inventory entry changes, including file name, file_id, parent file_id,
404
 
        file kind, and the execute bit.
405
 
 
406
 
        Some care is taken to return entries with real changes, not cases
407
 
        where the value is deleted and then restored to its original value,
408
 
        but some actually unchanged values may be returned.
409
 
 
410
 
        :returns: A list of (path, trans_id) for all items requiring an
411
 
            inventory change. Ordered by path.
412
 
        """
413
 
        changed_ids = set()
414
 
        # Find entries whose file_ids are new (or changed).
415
 
        new_file_id = set(t for t in self._new_id
416
 
                          if self._new_id[t] != self.tree_file_id(t))
417
 
        for id_set in [self._new_name, self._new_parent, new_file_id,
 
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,
418
385
                       self._new_executability]:
419
 
            changed_ids.update(id_set)
420
 
        # removing implies a kind change
 
386
            new_ids.update(id_set)
421
387
        changed_kind = set(self._removed_contents)
422
 
        # so does adding
423
388
        changed_kind.intersection_update(self._new_contents)
424
 
        # Ignore entries that are already known to have changed.
425
 
        changed_kind.difference_update(changed_ids)
426
 
        #  to keep only the truly changed ones
427
 
        changed_kind = (t for t in changed_kind
428
 
                        if self.tree_kind(t) != self.final_kind(t))
429
 
        # all kind changes will alter the inventory
430
 
        changed_ids.update(changed_kind)
431
 
        # To find entries with changed parent_ids, find parents which existed,
432
 
        # but changed file_id.
433
 
        changed_file_id = set(t for t in new_file_id if t in self._removed_id)
434
 
        # Now add all their children to the set.
435
 
        for parent_trans_id in new_file_id:
436
 
            changed_ids.update(self.iter_tree_children(parent_trans_id))
437
 
        return sorted(FinalPaths(self).get_paths(changed_ids))
 
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))
438
394
 
439
395
    def final_kind(self, trans_id):
440
396
        """Determine the final file kind, after any changes applied.
441
397
 
442
 
        :return: None if the file does not exist/has no contents.  (It is
443
 
            conceivable that a path would be created without the corresponding
444
 
            contents insertion command)
 
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)
445
401
        """
446
402
        if trans_id in self._new_contents:
447
403
            return self._new_contents[trans_id]
448
404
        elif trans_id in self._removed_contents:
449
 
            return None
 
405
            raise NoSuchFile(None)
450
406
        else:
451
407
            return self.tree_kind(trans_id)
452
408
 
565
521
        for trans_id in self._removed_id:
566
522
            file_id = self.tree_file_id(trans_id)
567
523
            if file_id is not None:
568
 
                if self._tree.stored_kind(file_id) == 'directory':
 
524
                if self._tree.inventory[file_id].kind == 'directory':
569
525
                    parents.append(trans_id)
570
526
            elif self.tree_kind(trans_id) == 'directory':
571
527
                parents.append(trans_id)
574
530
            # ensure that all children are registered with the transaction
575
531
            list(self.iter_tree_children(parent_id))
576
532
 
577
 
    @deprecated_method(deprecated_in((2, 3, 0)))
578
533
    def has_named_child(self, by_parent, parent_id, name):
579
 
        return self._has_named_child(
580
 
            name, parent_id, known_children=by_parent.get(parent_id, []))
581
 
 
582
 
    def _has_named_child(self, name, parent_id, known_children):
583
 
        """Does a parent already have a name child.
584
 
 
585
 
        :param name: The searched for name.
586
 
 
587
 
        :param parent_id: The parent for which the check is made.
588
 
 
589
 
        :param known_children: The already known children. This should have
590
 
            been recently obtained from `self.by_parent.get(parent_id)`
591
 
            (or will be if None is passed).
592
 
        """
593
 
        if known_children is None:
594
 
            known_children = self.by_parent().get(parent_id, [])
595
 
        for child in known_children:
 
534
        try:
 
535
            children = by_parent[parent_id]
 
536
        except KeyError:
 
537
            children = []
 
538
        for child in children:
596
539
            if self.final_name(child) == name:
597
540
                return True
598
 
        parent_path = self._tree_id_paths.get(parent_id, None)
599
 
        if parent_path is None:
600
 
            # No parent... no children
 
541
        try:
 
542
            path = self._tree_id_paths[parent_id]
 
543
        except KeyError:
601
544
            return False
602
 
        child_path = joinpath(parent_path, name)
603
 
        child_id = self._tree_path_ids.get(child_path, None)
 
545
        childpath = joinpath(path, name)
 
546
        child_id = self._tree_path_ids.get(childpath)
604
547
        if child_id is None:
605
 
            # Not known by the tree transform yet, check the filesystem
606
 
            return osutils.lexists(self._tree.abspath(child_path))
 
548
            return lexists(self._tree.abspath(childpath))
607
549
        else:
608
 
            raise AssertionError('child_id is missing: %s, %s, %s'
609
 
                                 % (name, parent_id, child_id))
610
 
 
611
 
    def _available_backup_name(self, name, target_id):
612
 
        """Find an available backup name.
613
 
 
614
 
        :param name: The basename of the file.
615
 
 
616
 
        :param target_id: The directory trans_id where the backup should 
617
 
            be placed.
618
 
        """
619
 
        known_children = self.by_parent().get(target_id, [])
620
 
        return osutils.available_backup_name(
621
 
            name,
622
 
            lambda base: self._has_named_child(
623
 
                base, target_id, known_children))
 
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
624
557
 
625
558
    def _parent_loops(self):
626
559
        """No entry should be its own ancestor"""
628
561
        for trans_id in self._new_parent:
629
562
            seen = set()
630
563
            parent_id = trans_id
631
 
            while parent_id != ROOT_PARENT:
 
564
            while parent_id is not ROOT_PARENT:
632
565
                seen.add(parent_id)
633
566
                try:
634
567
                    parent_id = self.final_parent(parent_id)
644
577
        """If parent directories are versioned, children must be versioned."""
645
578
        conflicts = []
646
579
        for parent_id, children in by_parent.iteritems():
647
 
            if parent_id == ROOT_PARENT:
 
580
            if parent_id is ROOT_PARENT:
648
581
                continue
649
582
            if self.final_file_id(parent_id) is not None:
650
583
                continue
661
594
        """
662
595
        conflicts = []
663
596
        for trans_id in self._new_id.iterkeys():
664
 
            kind = self.final_kind(trans_id)
665
 
            if kind is None:
 
597
            try:
 
598
                kind = self.final_kind(trans_id)
 
599
            except NoSuchFile:
666
600
                conflicts.append(('versioning no contents', trans_id))
667
601
                continue
668
 
            if not inventory.InventoryEntry.versionable_kind(kind):
 
602
            if not InventoryEntry.versionable_kind(kind):
669
603
                conflicts.append(('versioning bad kind', trans_id, kind))
670
604
        return conflicts
671
605
 
682
616
            if self.final_file_id(trans_id) is None:
683
617
                conflicts.append(('unversioned executability', trans_id))
684
618
            else:
685
 
                if self.final_kind(trans_id) != "file":
 
619
                try:
 
620
                    non_file = self.final_kind(trans_id) != "file"
 
621
                except NoSuchFile:
 
622
                    non_file = True
 
623
                if non_file is True:
686
624
                    conflicts.append(('non-file executability', trans_id))
687
625
        return conflicts
688
626
 
690
628
        """Check for overwrites (not permitted on Win32)"""
691
629
        conflicts = []
692
630
        for trans_id in self._new_contents:
693
 
            if self.tree_kind(trans_id) is None:
 
631
            try:
 
632
                self.tree_kind(trans_id)
 
633
            except NoSuchFile:
694
634
                continue
695
635
            if trans_id not in self._removed_contents:
696
636
                conflicts.append(('overwrite', trans_id,
703
643
        if (self._new_name, self._new_parent) == ({}, {}):
704
644
            return conflicts
705
645
        for children in by_parent.itervalues():
706
 
            name_ids = []
707
 
            for child_tid in children:
708
 
                name = self.final_name(child_tid)
709
 
                if name is not None:
710
 
                    # Keep children only if they still exist in the end
711
 
                    if not self._case_sensitive_target:
712
 
                        name = name.lower()
713
 
                    name_ids.append((name, child_tid))
 
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]
714
649
            name_ids.sort()
715
650
            last_name = None
716
651
            last_trans_id = None
717
652
            for name, trans_id in name_ids:
718
 
                kind = self.final_kind(trans_id)
 
653
                try:
 
654
                    kind = self.final_kind(trans_id)
 
655
                except NoSuchFile:
 
656
                    kind = None
719
657
                file_id = self.final_file_id(trans_id)
720
658
                if kind is None and file_id is None:
721
659
                    continue
740
678
        return conflicts
741
679
 
742
680
    def _parent_type_conflicts(self, by_parent):
743
 
        """Children must have a directory parent"""
 
681
        """parents must have directory 'contents'."""
744
682
        conflicts = []
745
683
        for parent_id, children in by_parent.iteritems():
746
 
            if parent_id == ROOT_PARENT:
747
 
                continue
748
 
            no_children = True
749
 
            for child_id in children:
750
 
                if self.final_kind(child_id) is not None:
751
 
                    no_children = False
752
 
                    break
753
 
            if no_children:
754
 
                continue
755
 
            # There is at least a child, so we need an existing directory to
756
 
            # contain it.
757
 
            kind = self.final_kind(parent_id)
 
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
758
697
            if kind is None:
759
 
                # The directory will be deleted
760
698
                conflicts.append(('missing parent', parent_id))
761
699
            elif kind != "directory":
762
 
                # Meh, we need a *directory* to put something in it
763
700
                conflicts.append(('non-directory parent', parent_id))
764
701
        return conflicts
765
702
 
 
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
 
766
713
    def _set_executability(self, path, trans_id):
767
714
        """Set the executability of versioned files """
768
 
        if self._tree._supports_executable():
 
715
        if supports_executable():
769
716
            new_executability = self._new_executability[trans_id]
770
717
            abspath = self._tree.abspath(path)
771
718
            current_mode = os.stat(abspath).st_mode
780
727
                    to_mode |= 0010 & ~umask
781
728
            else:
782
729
                to_mode = current_mode & ~0111
783
 
            osutils.chmod_if_possible(abspath, to_mode)
 
730
            os.chmod(abspath, to_mode)
784
731
 
785
732
    def _new_entry(self, name, parent_id, file_id):
786
733
        """Helper function to create a new filesystem entry."""
790
737
        return trans_id
791
738
 
792
739
    def new_file(self, name, parent_id, contents, file_id=None,
793
 
                 executable=None, sha1=None):
 
740
                 executable=None):
794
741
        """Convenience method to create files.
795
742
 
796
743
        name is the name of the file to create.
803
750
        trans_id = self._new_entry(name, parent_id, file_id)
804
751
        # TODO: rather than scheduling a set_executable call,
805
752
        # have create_file create the file with the right mode.
806
 
        self.create_file(contents, trans_id, sha1=sha1)
 
753
        self.create_file(contents, trans_id)
807
754
        if executable is not None:
808
755
            self.set_executability(executable, trans_id)
809
756
        return trans_id
832
779
        self.create_symlink(target, trans_id)
833
780
        return trans_id
834
781
 
835
 
    def new_orphan(self, trans_id, parent_id):
836
 
        """Schedule an item to be orphaned.
837
 
 
838
 
        When a directory is about to be removed, its children, if they are not
839
 
        versioned are moved out of the way: they don't have a parent anymore.
840
 
 
841
 
        :param trans_id: The trans_id of the existing item.
842
 
        :param parent_id: The parent trans_id of the item.
843
 
        """
844
 
        raise NotImplementedError(self.new_orphan)
845
 
 
846
 
    def _get_potential_orphans(self, dir_id):
847
 
        """Find the potential orphans in a directory.
848
 
 
849
 
        A directory can't be safely deleted if there are versioned files in it.
850
 
        If all the contained files are unversioned then they can be orphaned.
851
 
 
852
 
        The 'None' return value means that the directory contains at least one
853
 
        versioned file and should not be deleted.
854
 
 
855
 
        :param dir_id: The directory trans id.
856
 
 
857
 
        :return: A list of the orphan trans ids or None if at least one
858
 
             versioned file is present.
859
 
        """
860
 
        orphans = []
861
 
        # Find the potential orphans, stop if one item should be kept
862
 
        for child_tid in self.by_parent()[dir_id]:
863
 
            if child_tid in self._removed_contents:
864
 
                # The child is removed as part of the transform. Since it was
865
 
                # versioned before, it's not an orphan
866
 
                continue
867
 
            elif self.final_file_id(child_tid) is None:
868
 
                # The child is not versioned
869
 
                orphans.append(child_tid)
870
 
            else:
871
 
                # We have a versioned file here, searching for orphans is
872
 
                # meaningless.
873
 
                orphans = None
874
 
                break
875
 
        return orphans
876
 
 
877
782
    def _affected_ids(self):
878
783
        """Return the set of transform ids affected by the transform"""
879
784
        trans_ids = set(self._removed_id)
938
843
        Return a (name, parent, kind, executable) tuple
939
844
        """
940
845
        to_name = self.final_name(to_trans_id)
941
 
        to_kind = self.final_kind(to_trans_id)
 
846
        try:
 
847
            to_kind = self.final_kind(to_trans_id)
 
848
        except NoSuchFile:
 
849
            to_kind = None
942
850
        to_parent = self.final_file_id(self.final_parent(to_trans_id))
943
851
        if to_trans_id in self._new_executability:
944
852
            to_executable = self._new_executability[to_trans_id]
1018
926
        """
1019
927
        return _PreviewTree(self)
1020
928
 
1021
 
    def commit(self, branch, message, merge_parents=None, strict=False,
1022
 
               timestamp=None, timezone=None, committer=None, authors=None,
1023
 
               revprops=None, revision_id=None):
 
929
    def commit(self, branch, message, merge_parents=None, strict=False):
1024
930
        """Commit the result of this TreeTransform to a branch.
1025
931
 
1026
932
        :param branch: The branch to commit to.
1027
933
        :param message: The message to attach to the commit.
1028
 
        :param merge_parents: Additional parent revision-ids specified by
1029
 
            pending merges.
1030
 
        :param strict: If True, abort the commit if there are unversioned
1031
 
            files.
1032
 
        :param timestamp: if not None, seconds-since-epoch for the time and
1033
 
            date.  (May be a float.)
1034
 
        :param timezone: Optional timezone for timestamp, as an offset in
1035
 
            seconds.
1036
 
        :param committer: Optional committer in email-id format.
1037
 
            (e.g. "J Random Hacker <jrandom@example.com>")
1038
 
        :param authors: Optional list of authors in email-id format.
1039
 
        :param revprops: Optional dictionary of revision properties.
1040
 
        :param revision_id: Optional revision id.  (Specifying a revision-id
1041
 
            may reduce performance for some non-native formats.)
 
934
        :param merge_parents: Additional parents specified by pending merges.
1042
935
        :return: The revision_id of the revision committed.
1043
936
        """
1044
937
        self._check_malformed()
1061
954
        if self._tree.get_revision_id() != last_rev_id:
1062
955
            raise ValueError('TreeTransform not based on branch basis: %s' %
1063
956
                             self._tree.get_revision_id())
1064
 
        revprops = commit.Commit.update_revprops(revprops, branch, authors)
1065
 
        builder = branch.get_commit_builder(parent_ids,
1066
 
                                            timestamp=timestamp,
1067
 
                                            timezone=timezone,
1068
 
                                            committer=committer,
1069
 
                                            revprops=revprops,
1070
 
                                            revision_id=revision_id)
 
957
        builder = branch.get_commit_builder(parent_ids)
1071
958
        preview = self.get_preview_tree()
1072
959
        list(builder.record_iter_changes(preview, last_rev_id,
1073
960
                                         self.iter_changes()))
1175
1062
class DiskTreeTransform(TreeTransformBase):
1176
1063
    """Tree transform storing its contents on disk."""
1177
1064
 
1178
 
    def __init__(self, tree, limbodir, pb=None,
 
1065
    def __init__(self, tree, limbodir, pb=DummyProgress(),
1179
1066
                 case_sensitive=True):
1180
1067
        """Constructor.
1181
1068
        :param tree: The tree that will be transformed, but not necessarily
1182
1069
            the output tree.
1183
1070
        :param limbodir: A directory where new files can be stored until
1184
1071
            they are installed in their proper places
1185
 
        :param pb: ignored
 
1072
        :param pb: A ProgressBar indicating how much progress is being made
1186
1073
        :param case_sensitive: If True, the target of the transform is
1187
1074
            case sensitive, not just case preserving.
1188
1075
        """
1191
1078
        self._deletiondir = None
1192
1079
        # A mapping of transform ids to their limbo filename
1193
1080
        self._limbo_files = {}
1194
 
        self._possibly_stale_limbo_files = set()
1195
1081
        # A mapping of transform ids to a set of the transform ids of children
1196
1082
        # that their limbo directory has
1197
1083
        self._limbo_children = {}
1210
1096
        if self._tree is None:
1211
1097
            return
1212
1098
        try:
1213
 
            limbo_paths = self._limbo_files.values() + list(
1214
 
                self._possibly_stale_limbo_files)
1215
 
            limbo_paths = sorted(limbo_paths, reverse=True)
1216
 
            for path in limbo_paths:
1217
 
                try:
1218
 
                    delete_any(path)
1219
 
                except OSError, e:
1220
 
                    if e.errno != errno.ENOENT:
1221
 
                        raise
1222
 
                    # XXX: warn? perhaps we just got interrupted at an
1223
 
                    # inconvenient moment, but perhaps files are disappearing
1224
 
                    # from under us?
 
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)
1225
1104
            try:
1226
1105
                delete_any(self._limbodir)
1227
1106
            except OSError:
1235
1114
        finally:
1236
1115
            TreeTransformBase.finalize(self)
1237
1116
 
1238
 
    def _limbo_supports_executable(self):
1239
 
        """Check if the limbo path supports the executable bit."""
1240
 
        # FIXME: Check actual file system capabilities of limbodir
1241
 
        return osutils.supports_executable()
1242
 
 
1243
1117
    def _limbo_name(self, trans_id):
1244
1118
        """Generate the limbo name of a file"""
1245
1119
        limbo_name = self._limbo_files.get(trans_id)
1281
1155
        entries from _limbo_files, because they are now stale.
1282
1156
        """
1283
1157
        for trans_id in trans_ids:
1284
 
            old_path = self._limbo_files[trans_id]
1285
 
            self._possibly_stale_limbo_files.add(old_path)
1286
 
            del self._limbo_files[trans_id]
 
1158
            old_path = self._limbo_files.pop(trans_id)
1287
1159
            if trans_id not in self._new_contents:
1288
1160
                continue
1289
1161
            new_path = self._limbo_name(trans_id)
1290
1162
            os.rename(old_path, new_path)
1291
 
            self._possibly_stale_limbo_files.remove(old_path)
1292
1163
            for descendant in self._limbo_descendants(trans_id):
1293
1164
                desc_path = self._limbo_files[descendant]
1294
1165
                desc_path = new_path + desc_path[len(old_path):]
1301
1172
            descendants.update(self._limbo_descendants(descendant))
1302
1173
        return descendants
1303
1174
 
1304
 
    def create_file(self, contents, trans_id, mode_id=None, sha1=None):
 
1175
    def create_file(self, contents, trans_id, mode_id=None):
1305
1176
        """Schedule creation of a new file.
1306
1177
 
1307
 
        :seealso: new_file.
1308
 
 
1309
 
        :param contents: an iterator of strings, all of which will be written
1310
 
            to the target destination.
1311
 
        :param trans_id: TreeTransform handle
1312
 
        :param mode_id: If not None, force the mode of the target file to match
1313
 
            the mode of the object referenced by mode_id.
1314
 
            Otherwise, we will try to preserve mode bits of an existing file.
1315
 
        :param sha1: If the sha1 of this content is already known, pass it in.
1316
 
            We can use it to prevent future sha1 computations.
 
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.
1317
1185
        """
1318
1186
        name = self._limbo_name(trans_id)
1319
1187
        f = open(name, 'wb')
1320
1188
        try:
1321
 
            unique_add(self._new_contents, trans_id, 'file')
 
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
 
1322
1198
            f.writelines(contents)
1323
1199
        finally:
1324
1200
            f.close()
1325
1201
        self._set_mtime(name)
1326
1202
        self._set_mode(trans_id, mode_id, S_ISREG)
1327
 
        # It is unfortunate we have to use lstat instead of fstat, but we just
1328
 
        # used utime and chmod on the file, so we need the accurate final
1329
 
        # details.
1330
 
        if sha1 is not None:
1331
 
            self._observed_sha1s[trans_id] = (sha1, osutils.lstat(name))
1332
1203
 
1333
1204
    def _read_file_chunks(self, trans_id):
1334
1205
        cur_file = open(self._limbo_name(trans_id), 'rb')
1393
1264
    def cancel_creation(self, trans_id):
1394
1265
        """Cancel the creation of new file contents."""
1395
1266
        del self._new_contents[trans_id]
1396
 
        if trans_id in self._observed_sha1s:
1397
 
            del self._observed_sha1s[trans_id]
1398
1267
        children = self._limbo_children.get(trans_id)
1399
1268
        # if this is a limbo directory with children, move them before removing
1400
1269
        # the directory
1404
1273
            del self._limbo_children_names[trans_id]
1405
1274
        delete_any(self._limbo_name(trans_id))
1406
1275
 
1407
 
    def new_orphan(self, trans_id, parent_id):
1408
 
        # FIXME: There is no tree config, so we use the branch one (it's weird
1409
 
        # to define it this way as orphaning can only occur in a working tree,
1410
 
        # but that's all we have (for now). It will find the option in
1411
 
        # locations.conf or bazaar.conf though) -- vila 20100916
1412
 
        conf = self._tree.branch.get_config()
1413
 
        conf_var_name = 'bzr.transform.orphan_policy'
1414
 
        orphan_policy = conf.get_user_option(conf_var_name)
1415
 
        default_policy = orphaning_registry.default_key
1416
 
        if orphan_policy is None:
1417
 
            orphan_policy = default_policy
1418
 
        if orphan_policy not in orphaning_registry:
1419
 
            trace.warning('%s (from %s) is not a known policy, defaulting '
1420
 
                'to %s' % (orphan_policy, conf_var_name, default_policy))
1421
 
            orphan_policy = default_policy
1422
 
        handle_orphan = orphaning_registry.get(orphan_policy)
1423
 
        handle_orphan(self, trans_id, parent_id)
1424
 
 
1425
 
 
1426
 
class OrphaningError(errors.BzrError):
1427
 
 
1428
 
    # Only bugs could lead to such exception being seen by the user
1429
 
    internal_error = True
1430
 
    _fmt = "Error while orphaning %s in %s directory"
1431
 
 
1432
 
    def __init__(self, orphan, parent):
1433
 
        errors.BzrError.__init__(self)
1434
 
        self.orphan = orphan
1435
 
        self.parent = parent
1436
 
 
1437
 
 
1438
 
class OrphaningForbidden(OrphaningError):
1439
 
 
1440
 
    _fmt = "Policy: %s doesn't allow creating orphans."
1441
 
 
1442
 
    def __init__(self, policy):
1443
 
        errors.BzrError.__init__(self)
1444
 
        self.policy = policy
1445
 
 
1446
 
 
1447
 
def move_orphan(tt, orphan_id, parent_id):
1448
 
    """See TreeTransformBase.new_orphan.
1449
 
 
1450
 
    This creates a new orphan in the `bzr-orphans` dir at the root of the
1451
 
    `TreeTransform`.
1452
 
 
1453
 
    :param tt: The TreeTransform orphaning `trans_id`.
1454
 
 
1455
 
    :param orphan_id: The trans id that should be orphaned.
1456
 
 
1457
 
    :param parent_id: The orphan parent trans id.
1458
 
    """
1459
 
    # Add the orphan dir if it doesn't exist
1460
 
    orphan_dir_basename = 'bzr-orphans'
1461
 
    od_id = tt.trans_id_tree_path(orphan_dir_basename)
1462
 
    if tt.final_kind(od_id) is None:
1463
 
        tt.create_directory(od_id)
1464
 
    parent_path = tt._tree_id_paths[parent_id]
1465
 
    # Find a name that doesn't exist yet in the orphan dir
1466
 
    actual_name = tt.final_name(orphan_id)
1467
 
    new_name = tt._available_backup_name(actual_name, od_id)
1468
 
    tt.adjust_path(new_name, od_id, orphan_id)
1469
 
    trace.warning('%s has been orphaned in %s'
1470
 
                  % (joinpath(parent_path, actual_name), orphan_dir_basename))
1471
 
 
1472
 
 
1473
 
def refuse_orphan(tt, orphan_id, parent_id):
1474
 
    """See TreeTransformBase.new_orphan.
1475
 
 
1476
 
    This refuses to create orphan, letting the caller handle the conflict.
1477
 
    """
1478
 
    raise OrphaningForbidden('never')
1479
 
 
1480
 
 
1481
 
orphaning_registry = registry.Registry()
1482
 
orphaning_registry.register(
1483
 
    'conflict', refuse_orphan,
1484
 
    'Leave orphans in place and create a conflict on the directory.')
1485
 
orphaning_registry.register(
1486
 
    'move', move_orphan,
1487
 
    'Move orphans into the bzr-orphans directory.')
1488
 
orphaning_registry._set_default_key('conflict')
1489
 
 
1490
1276
 
1491
1277
class TreeTransform(DiskTreeTransform):
1492
1278
    """Represent a tree transformation.
1553
1339
    FileMover does not delete files until it is sure that a rollback will not
1554
1340
    happen.
1555
1341
    """
1556
 
    def __init__(self, tree, pb=None):
 
1342
    def __init__(self, tree, pb=DummyProgress()):
1557
1343
        """Note: a tree_write lock is taken on the tree.
1558
1344
 
1559
1345
        Use TreeTransform.finalize() to release the lock (can be omitted if
1564
1350
        try:
1565
1351
            limbodir = urlutils.local_path_from_url(
1566
1352
                tree._transport.abspath('limbo'))
1567
 
            osutils.ensure_empty_directory_exists(
1568
 
                limbodir,
1569
 
                errors.ExistingLimbo)
 
1353
            try:
 
1354
                os.mkdir(limbodir)
 
1355
            except OSError, e:
 
1356
                if e.errno == errno.EEXIST:
 
1357
                    raise ExistingLimbo(limbodir)
1570
1358
            deletiondir = urlutils.local_path_from_url(
1571
1359
                tree._transport.abspath('pending-deletion'))
1572
 
            osutils.ensure_empty_directory_exists(
1573
 
                deletiondir,
1574
 
                errors.ExistingPendingDeletion)
 
1360
            try:
 
1361
                os.mkdir(deletiondir)
 
1362
            except OSError, e:
 
1363
                if e.errno == errno.EEXIST:
 
1364
                    raise errors.ExistingPendingDeletion(deletiondir)
1575
1365
        except:
1576
1366
            tree.unlock()
1577
1367
            raise
1606
1396
    def tree_kind(self, trans_id):
1607
1397
        """Determine the file kind in the working tree.
1608
1398
 
1609
 
        :returns: The file kind or None if the file does not exist
 
1399
        Raises NoSuchFile if the file does not exist
1610
1400
        """
1611
1401
        path = self._tree_id_paths.get(trans_id)
1612
1402
        if path is None:
1613
 
            return None
 
1403
            raise NoSuchFile(None)
1614
1404
        try:
1615
1405
            return file_kind(self._tree.abspath(path))
1616
 
        except errors.NoSuchFile:
1617
 
            return None
 
1406
        except OSError, e:
 
1407
            if e.errno != errno.ENOENT:
 
1408
                raise
 
1409
            else:
 
1410
                raise NoSuchFile(path)
1618
1411
 
1619
1412
    def _set_mode(self, trans_id, mode_id, typefunc):
1620
1413
        """Set the mode of new file contents.
1640
1433
            else:
1641
1434
                raise
1642
1435
        if typefunc(mode):
1643
 
            osutils.chmod_if_possible(self._limbo_name(trans_id), mode)
 
1436
            os.chmod(self._limbo_name(trans_id), mode)
1644
1437
 
1645
1438
    def iter_tree_children(self, parent_id):
1646
1439
        """Iterate through the entry's tree children, if any"""
1724
1517
            calculating one.
1725
1518
        :param _mover: Supply an alternate FileMover, for testing
1726
1519
        """
1727
 
        for hook in MutableTree.hooks['pre_transform']:
1728
 
            hook(self._tree, self)
1729
1520
        if not no_conflicts:
1730
1521
            self._check_malformed()
1731
 
        child_pb = ui.ui_factory.nested_progress_bar()
 
1522
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
1732
1523
        try:
1733
1524
            if precomputed_delta is None:
1734
 
                child_pb.update(gettext('Apply phase'), 0, 2)
 
1525
                child_pb.update('Apply phase', 0, 2)
1735
1526
                inventory_delta = self._generate_inventory_delta()
1736
1527
                offset = 1
1737
1528
            else:
1742
1533
            else:
1743
1534
                mover = _mover
1744
1535
            try:
1745
 
                child_pb.update(gettext('Apply phase'), 0 + offset, 2 + offset)
 
1536
                child_pb.update('Apply phase', 0 + offset, 2 + offset)
1746
1537
                self._apply_removals(mover)
1747
 
                child_pb.update(gettext('Apply phase'), 1 + offset, 2 + offset)
 
1538
                child_pb.update('Apply phase', 1 + offset, 2 + offset)
1748
1539
                modified_paths = self._apply_insertions(mover)
1749
1540
            except:
1750
1541
                mover.rollback()
1753
1544
                mover.apply_deletions()
1754
1545
        finally:
1755
1546
            child_pb.finished()
1756
 
        if self.final_file_id(self.root) is None:
1757
 
            inventory_delta = [e for e in inventory_delta if e[0] != '']
1758
1547
        self._tree.apply_inventory_delta(inventory_delta)
1759
 
        self._apply_observed_sha1s()
1760
1548
        self._done = True
1761
1549
        self.finalize()
1762
1550
        return _TransformResults(modified_paths, self.rename_count)
1764
1552
    def _generate_inventory_delta(self):
1765
1553
        """Generate an inventory delta for the current transform."""
1766
1554
        inventory_delta = []
1767
 
        child_pb = ui.ui_factory.nested_progress_bar()
 
1555
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
1768
1556
        new_paths = self._inventory_altered()
1769
1557
        total_entries = len(new_paths) + len(self._removed_id)
1770
1558
        try:
1771
1559
            for num, trans_id in enumerate(self._removed_id):
1772
1560
                if (num % 10) == 0:
1773
 
                    child_pb.update(gettext('removing file'), num, total_entries)
 
1561
                    child_pb.update('removing file', num, total_entries)
1774
1562
                if trans_id == self._new_root:
1775
1563
                    file_id = self._tree.get_root_id()
1776
1564
                else:
1788
1576
            final_kinds = {}
1789
1577
            for num, (path, trans_id) in enumerate(new_paths):
1790
1578
                if (num % 10) == 0:
1791
 
                    child_pb.update(gettext('adding file'),
 
1579
                    child_pb.update('adding file',
1792
1580
                                    num + len(self._removed_id), total_entries)
1793
1581
                file_id = new_path_file_ids[trans_id]
1794
1582
                if file_id is None:
1795
1583
                    continue
1796
1584
                needs_entry = False
1797
 
                kind = self.final_kind(trans_id)
1798
 
                if kind is None:
 
1585
                try:
 
1586
                    kind = self.final_kind(trans_id)
 
1587
                except NoSuchFile:
1799
1588
                    kind = self._tree.stored_kind(file_id)
1800
1589
                parent_trans_id = self.final_parent(trans_id)
1801
1590
                parent_file_id = new_path_file_ids.get(parent_trans_id)
1832
1621
        """
1833
1622
        tree_paths = list(self._tree_path_ids.iteritems())
1834
1623
        tree_paths.sort(reverse=True)
1835
 
        child_pb = ui.ui_factory.nested_progress_bar()
 
1624
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
1836
1625
        try:
1837
 
            for num, (path, trans_id) in enumerate(tree_paths):
1838
 
                # do not attempt to move root into a subdirectory of itself.
1839
 
                if path == '':
1840
 
                    continue
1841
 
                child_pb.update(gettext('removing file'), num, len(tree_paths))
 
1626
            for num, data in enumerate(tree_paths):
 
1627
                path, trans_id = data
 
1628
                child_pb.update('removing file', num, len(tree_paths))
1842
1629
                full_path = self._tree.abspath(path)
1843
1630
                if trans_id in self._removed_contents:
1844
1631
                    delete_path = os.path.join(self._deletiondir, trans_id)
1847
1634
                      or trans_id in self._new_parent):
1848
1635
                    try:
1849
1636
                        mover.rename(full_path, self._limbo_name(trans_id))
1850
 
                    except errors.TransformRenameFailed, e:
 
1637
                    except OSError, e:
1851
1638
                        if e.errno != errno.ENOENT:
1852
1639
                            raise
1853
1640
                    else:
1869
1656
        modified_paths = []
1870
1657
        new_path_file_ids = dict((t, self.final_file_id(t)) for p, t in
1871
1658
                                 new_paths)
1872
 
        child_pb = ui.ui_factory.nested_progress_bar()
 
1659
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
1873
1660
        try:
1874
1661
            for num, (path, trans_id) in enumerate(new_paths):
1875
1662
                if (num % 10) == 0:
1876
 
                    child_pb.update(gettext('adding file'), num, len(new_paths))
 
1663
                    child_pb.update('adding file', num, len(new_paths))
1877
1664
                full_path = self._tree.abspath(path)
1878
1665
                if trans_id in self._needs_rename:
1879
1666
                    try:
1880
1667
                        mover.rename(self._limbo_name(trans_id), full_path)
1881
 
                    except errors.TransformRenameFailed, e:
 
1668
                    except OSError, e:
1882
1669
                        # We may be renaming a dangling inventory id
1883
1670
                        if e.errno != errno.ENOENT:
1884
1671
                            raise
1885
1672
                    else:
1886
1673
                        self.rename_count += 1
1887
 
                    # TODO: if trans_id in self._observed_sha1s, we should
1888
 
                    #       re-stat the final target, since ctime will be
1889
 
                    #       updated by the change.
1890
1674
                if (trans_id in self._new_contents or
1891
1675
                    self.path_changed(trans_id)):
1892
1676
                    if trans_id in self._new_contents:
1893
1677
                        modified_paths.append(full_path)
1894
1678
                if trans_id in self._new_executability:
1895
1679
                    self._set_executability(path, trans_id)
1896
 
                if trans_id in self._observed_sha1s:
1897
 
                    o_sha1, o_st_val = self._observed_sha1s[trans_id]
1898
 
                    st = osutils.lstat(full_path)
1899
 
                    self._observed_sha1s[trans_id] = (o_sha1, st)
1900
1680
        finally:
1901
1681
            child_pb.finished()
1902
 
        for path, trans_id in new_paths:
1903
 
            # new_paths includes stuff like workingtree conflicts. Only the
1904
 
            # stuff in new_contents actually comes from limbo.
1905
 
            if trans_id in self._limbo_files:
1906
 
                del self._limbo_files[trans_id]
1907
1682
        self._new_contents.clear()
1908
1683
        return modified_paths
1909
1684
 
1910
 
    def _apply_observed_sha1s(self):
1911
 
        """After we have finished renaming everything, update observed sha1s
1912
 
 
1913
 
        This has to be done after self._tree.apply_inventory_delta, otherwise
1914
 
        it doesn't know anything about the files we are updating. Also, we want
1915
 
        to do this as late as possible, so that most entries end up cached.
1916
 
        """
1917
 
        # TODO: this doesn't update the stat information for directories. So
1918
 
        #       the first 'bzr status' will still need to rewrite
1919
 
        #       .bzr/checkout/dirstate. However, we at least don't need to
1920
 
        #       re-read all of the files.
1921
 
        # TODO: If the operation took a while, we could do a time.sleep(3) here
1922
 
        #       to allow the clock to tick over and ensure we won't have any
1923
 
        #       problems. (we could observe start time, and finish time, and if
1924
 
        #       it is less than eg 10% overhead, add a sleep call.)
1925
 
        paths = FinalPaths(self)
1926
 
        for trans_id, observed in self._observed_sha1s.iteritems():
1927
 
            path = paths.get_path(trans_id)
1928
 
            # We could get the file_id, but dirstate prefers to use the path
1929
 
            # anyway, and it is 'cheaper' to determine.
1930
 
            # file_id = self._new_id[trans_id]
1931
 
            self._tree._observed_sha1(None, path, observed)
1932
 
 
1933
1685
 
1934
1686
class TransformPreview(DiskTreeTransform):
1935
1687
    """A TreeTransform for generating preview trees.
1939
1691
    unversioned files in the input tree.
1940
1692
    """
1941
1693
 
1942
 
    def __init__(self, tree, pb=None, case_sensitive=True):
 
1694
    def __init__(self, tree, pb=DummyProgress(), case_sensitive=True):
1943
1695
        tree.lock_read()
1944
1696
        limbodir = osutils.mkdtemp(prefix='bzr-limbo-')
1945
1697
        DiskTreeTransform.__init__(self, tree, limbodir, pb, case_sensitive)
1950
1702
    def tree_kind(self, trans_id):
1951
1703
        path = self._tree_id_paths.get(trans_id)
1952
1704
        if path is None:
1953
 
            return None
1954
 
        kind = self._tree.path_content_summary(path)[0]
1955
 
        if kind == 'missing':
1956
 
            kind = None
1957
 
        return kind
 
1705
            raise NoSuchFile(None)
 
1706
        file_id = self._tree.path2id(path)
 
1707
        return self._tree.kind(file_id)
1958
1708
 
1959
1709
    def _set_mode(self, trans_id, mode_id, typefunc):
1960
1710
        """Set the mode of new file contents.
1980
1730
            childpath = joinpath(path, child)
1981
1731
            yield self.trans_id_tree_path(childpath)
1982
1732
 
1983
 
    def new_orphan(self, trans_id, parent_id):
1984
 
        raise NotImplementedError(self.new_orphan)
1985
 
 
1986
 
 
1987
 
class _PreviewTree(tree.InventoryTree):
 
1733
 
 
1734
class _PreviewTree(tree.Tree):
1988
1735
    """Partial implementation of Tree to support show_diff_trees"""
1989
1736
 
1990
1737
    def __init__(self, transform):
2019
1766
                yield self._get_repository().revision_tree(revision_id)
2020
1767
 
2021
1768
    def _get_file_revision(self, file_id, vf, tree_revision):
2022
 
        parent_keys = [(file_id, t.get_file_revision(file_id)) for t in
 
1769
        parent_keys = [(file_id, self._file_revision(t, file_id)) for t in
2023
1770
                       self._iter_parent_trees()]
2024
1771
        vf.add_lines((file_id, tree_revision), parent_keys,
2025
 
                     self.get_file_lines(file_id))
 
1772
                     self.get_file(file_id).readlines())
2026
1773
        repo = self._get_repository()
2027
1774
        base_vf = repo.texts
2028
1775
        if base_vf not in vf.fallback_versionedfiles:
2029
1776
            vf.fallback_versionedfiles.append(base_vf)
2030
1777
        return tree_revision
2031
1778
 
2032
 
    def _stat_limbo_file(self, file_id=None, trans_id=None):
2033
 
        if trans_id is None:
2034
 
            trans_id = self._transform.trans_id_file_id(file_id)
 
1779
    def _stat_limbo_file(self, file_id):
 
1780
        trans_id = self._transform.trans_id_file_id(file_id)
2035
1781
        name = self._transform._limbo_name(trans_id)
2036
1782
        return os.lstat(name)
2037
1783
 
2051
1797
            executable = self.is_executable(file_id, path)
2052
1798
        return kind, executable, None
2053
1799
 
2054
 
    def is_locked(self):
2055
 
        return False
2056
 
 
2057
1800
    def lock_read(self):
2058
1801
        # Perhaps in theory, this should lock the TreeTransform?
2059
 
        return self
 
1802
        pass
2060
1803
 
2061
1804
    def unlock(self):
2062
1805
        pass
2160
1903
            if (specific_file_ids is not None
2161
1904
                and file_id not in specific_file_ids):
2162
1905
                continue
2163
 
            kind = self._transform.final_kind(trans_id)
2164
 
            if kind is None:
 
1906
            try:
 
1907
                kind = self._transform.final_kind(trans_id)
 
1908
            except NoSuchFile:
2165
1909
                kind = self._transform._tree.stored_kind(file_id)
2166
1910
            new_entry = inventory.make_entry(
2167
1911
                kind,
2252
1996
 
2253
1997
    def get_file_size(self, file_id):
2254
1998
        """See Tree.get_file_size"""
2255
 
        trans_id = self._transform.trans_id_file_id(file_id)
2256
 
        kind = self._transform.final_kind(trans_id)
2257
 
        if kind != 'file':
2258
 
            return None
2259
 
        if trans_id in self._transform._new_contents:
2260
 
            return self._stat_limbo_file(trans_id=trans_id).st_size
2261
1999
        if self.kind(file_id) == 'file':
2262
2000
            return self._transform._tree.get_file_size(file_id)
2263
2001
        else:
2264
2002
            return None
2265
2003
 
2266
 
    def get_file_verifier(self, file_id, path=None, stat_value=None):
2267
 
        trans_id = self._transform.trans_id_file_id(file_id)
2268
 
        kind = self._transform._new_contents.get(trans_id)
2269
 
        if kind is None:
2270
 
            return self._transform._tree.get_file_verifier(file_id)
2271
 
        if kind == 'file':
2272
 
            fileobj = self.get_file(file_id)
2273
 
            try:
2274
 
                return ("SHA1", sha_file(fileobj))
2275
 
            finally:
2276
 
                fileobj.close()
2277
 
 
2278
2004
    def get_file_sha1(self, file_id, path=None, stat_value=None):
2279
2005
        trans_id = self._transform.trans_id_file_id(file_id)
2280
2006
        kind = self._transform._new_contents.get(trans_id)
2303
2029
            except errors.NoSuchId:
2304
2030
                return False
2305
2031
 
2306
 
    def has_filename(self, path):
2307
 
        trans_id = self._path2trans_id(path)
2308
 
        if trans_id in self._transform._new_contents:
2309
 
            return True
2310
 
        elif trans_id in self._transform._removed_contents:
2311
 
            return False
2312
 
        else:
2313
 
            return self._transform._tree.has_filename(path)
2314
 
 
2315
2032
    def path_content_summary(self, path):
2316
2033
        trans_id = self._path2trans_id(path)
2317
2034
        tt = self._transform
2330
2047
            if kind == 'file':
2331
2048
                statval = os.lstat(limbo_name)
2332
2049
                size = statval.st_size
2333
 
                if not tt._limbo_supports_executable():
 
2050
                if not supports_executable():
2334
2051
                    executable = False
2335
2052
                else:
2336
2053
                    executable = statval.st_mode & S_IEXEC
2405
2122
                                   self.get_file(file_id).readlines(),
2406
2123
                                   default_revision)
2407
2124
 
2408
 
    def get_symlink_target(self, file_id, path=None):
 
2125
    def get_symlink_target(self, file_id):
2409
2126
        """See Tree.get_symlink_target"""
2410
2127
        if not self._content_change(file_id):
2411
2128
            return self._transform._tree.get_symlink_target(file_id)
2426
2143
                path_from_root = self._final_paths.get_path(child_id)
2427
2144
                basename = self._transform.final_name(child_id)
2428
2145
                file_id = self._transform.final_file_id(child_id)
2429
 
                kind  = self._transform.final_kind(child_id)
2430
 
                if kind is not None:
 
2146
                try:
 
2147
                    kind = self._transform.final_kind(child_id)
2431
2148
                    versioned_kind = kind
2432
 
                else:
 
2149
                except NoSuchFile:
2433
2150
                    kind = 'unknown'
2434
2151
                    versioned_kind = self._transform._tree.stored_kind(file_id)
2435
2152
                if versioned_kind == 'directory':
2548
2265
    for num, _unused in enumerate(wt.all_file_ids()):
2549
2266
        if num > 0:  # more than just a root
2550
2267
            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)
2551
2271
    file_trans_id = {}
2552
 
    top_pb = ui.ui_factory.nested_progress_bar()
 
2272
    top_pb = bzrlib.ui.ui_factory.nested_progress_bar()
2553
2273
    pp = ProgressPhase("Build phase", 2, top_pb)
2554
 
    if tree.get_root_id() is not None:
 
2274
    if tree.inventory.root is not None:
2555
2275
        # This is kind of a hack: we should be altering the root
2556
2276
        # as part of the regular tree shape diff logic.
2557
2277
        # The conditional test here is to avoid doing an
2568
2288
        pp.next_phase()
2569
2289
        file_trans_id[wt.get_root_id()] = \
2570
2290
            tt.trans_id_tree_file_id(wt.get_root_id())
2571
 
        pb = ui.ui_factory.nested_progress_bar()
 
2291
        pb = bzrlib.ui.ui_factory.nested_progress_bar()
2572
2292
        try:
2573
2293
            deferred_contents = []
2574
2294
            num = 0
2575
 
            total = len(tree.all_file_ids())
 
2295
            total = len(tree.inventory)
2576
2296
            if delta_from_tree:
2577
2297
                precomputed_delta = []
2578
2298
            else:
2579
2299
                precomputed_delta = None
2580
 
            # Check if tree inventory has content. If so, we populate
2581
 
            # existing_files with the directory content. If there are no
2582
 
            # entries we skip populating existing_files as its not used.
2583
 
            # This improves performance and unncessary work on large
2584
 
            # directory trees. (#501307)
2585
 
            if total > 0:
2586
 
                existing_files = set()
2587
 
                for dir, files in wt.walkdirs():
2588
 
                    existing_files.update(f[0] for f in files)
2589
2300
            for num, (tree_path, entry) in \
2590
 
                enumerate(tree.iter_entries_by_dir()):
2591
 
                pb.update(gettext("Building tree"), num - len(deferred_contents), total)
 
2301
                enumerate(tree.inventory.iter_entries_by_dir()):
 
2302
                pb.update("Building tree", num - len(deferred_contents), total)
2592
2303
                if entry.parent_id is None:
2593
2304
                    continue
2594
2305
                reparent = False
2600
2311
                    kind = file_kind(target_path)
2601
2312
                    if kind == "directory":
2602
2313
                        try:
2603
 
                            controldir.ControlDir.open(target_path)
 
2314
                            bzrdir.BzrDir.open(target_path)
2604
2315
                        except errors.NotBranchError:
2605
2316
                            pass
2606
2317
                        else:
2621
2332
                    executable = tree.is_executable(file_id, tree_path)
2622
2333
                    if executable:
2623
2334
                        tt.set_executability(executable, trans_id)
2624
 
                    trans_data = (trans_id, tree_path, entry.text_sha1)
 
2335
                    trans_data = (trans_id, tree_path)
2625
2336
                    deferred_contents.append((file_id, trans_data))
2626
2337
                else:
2627
2338
                    file_trans_id[file_id] = new_by_entry(tt, entry, parent_id,
2643
2354
            precomputed_delta = None
2644
2355
        conflicts = cook_conflicts(raw_conflicts, tt)
2645
2356
        for conflict in conflicts:
2646
 
            trace.warning(unicode(conflict))
 
2357
            warning(conflict)
2647
2358
        try:
2648
2359
            wt.add_conflicts(conflicts)
2649
2360
        except errors.UnsupportedOperation:
2672
2383
        unchanged = dict(unchanged)
2673
2384
        new_desired_files = []
2674
2385
        count = 0
2675
 
        for file_id, (trans_id, tree_path, text_sha1) in desired_files:
 
2386
        for file_id, (trans_id, tree_path) in desired_files:
2676
2387
            accelerator_path = unchanged.get(file_id)
2677
2388
            if accelerator_path is None:
2678
 
                new_desired_files.append((file_id,
2679
 
                    (trans_id, tree_path, text_sha1)))
 
2389
                new_desired_files.append((file_id, (trans_id, tree_path)))
2680
2390
                continue
2681
 
            pb.update(gettext('Adding file contents'), count + offset, total)
 
2391
            pb.update('Adding file contents', count + offset, total)
2682
2392
            if hardlink:
2683
2393
                tt.create_hardlink(accelerator_tree.abspath(accelerator_path),
2684
2394
                                   trans_id)
2689
2399
                    contents = filtered_output_bytes(contents, filters,
2690
2400
                        ContentFilterContext(tree_path, tree))
2691
2401
                try:
2692
 
                    tt.create_file(contents, trans_id, sha1=text_sha1)
 
2402
                    tt.create_file(contents, trans_id)
2693
2403
                finally:
2694
2404
                    try:
2695
2405
                        contents.close()
2698
2408
                        pass
2699
2409
            count += 1
2700
2410
        offset += count
2701
 
    for count, ((trans_id, tree_path, text_sha1), contents) in enumerate(
 
2411
    for count, ((trans_id, tree_path), contents) in enumerate(
2702
2412
            tree.iter_files_bytes(new_desired_files)):
2703
2413
        if wt.supports_content_filtering():
2704
2414
            filters = wt._content_filter_stack(tree_path)
2705
2415
            contents = filtered_output_bytes(contents, filters,
2706
2416
                ContentFilterContext(tree_path, tree))
2707
 
        tt.create_file(contents, trans_id, sha1=text_sha1)
2708
 
        pb.update(gettext('Adding file contents'), count + offset, total)
 
2417
        tt.create_file(contents, trans_id)
 
2418
        pb.update('Adding file contents', count + offset, total)
2709
2419
 
2710
2420
 
2711
2421
def _reparent_children(tt, old_parent, new_parent):
2712
2422
    for child in tt.iter_tree_children(old_parent):
2713
2423
        tt.adjust_path(tt.final_name(child), new_parent, child)
2714
2424
 
2715
 
 
2716
2425
def _reparent_transform_children(tt, old_parent, new_parent):
2717
2426
    by_parent = tt.by_parent()
2718
2427
    for child in by_parent[old_parent]:
2719
2428
        tt.adjust_path(tt.final_name(child), new_parent, child)
2720
2429
    return by_parent[old_parent]
2721
2430
 
2722
 
 
2723
2431
def _content_match(tree, entry, file_id, kind, target_path):
2724
2432
    if entry.kind != kind:
2725
2433
        return False
2726
2434
    if entry.kind == "directory":
2727
2435
        return True
2728
2436
    if entry.kind == "file":
2729
 
        f = file(target_path, 'rb')
2730
 
        try:
2731
 
            if tree.get_file_text(file_id) == f.read():
2732
 
                return True
2733
 
        finally:
2734
 
            f.close()
 
2437
        if tree.get_file(file_id).read() == file(target_path, 'rb').read():
 
2438
            return True
2735
2439
    elif entry.kind == "symlink":
2736
2440
        if tree.get_symlink_target(file_id) == os.readlink(target_path):
2737
2441
            return True
2789
2493
        raise errors.BadFileKindError(name, kind)
2790
2494
 
2791
2495
 
 
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
 
2792
2512
def create_from_tree(tt, trans_id, tree, file_id, bytes=None,
2793
2513
    filter_tree_path=None):
2794
2514
    """Create new file contents according to tree contents.
2825
2545
        tt.set_executability(entry.executable, trans_id)
2826
2546
 
2827
2547
 
2828
 
@deprecated_function(deprecated_in((2, 3, 0)))
2829
2548
def get_backup_name(entry, by_parent, parent_trans_id, tt):
2830
2549
    return _get_backup_name(entry.name, by_parent, parent_trans_id, tt)
2831
2550
 
2832
2551
 
2833
 
@deprecated_function(deprecated_in((2, 3, 0)))
2834
2552
def _get_backup_name(name, by_parent, parent_trans_id, tt):
2835
2553
    """Produce a backup-style name that appears to be available"""
2836
2554
    def name_gen():
2843
2561
            return new_name
2844
2562
 
2845
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
 
2846
2591
def revert(working_tree, target_tree, filenames, backups=False,
2847
 
           pb=None, change_reporter=None):
 
2592
           pb=DummyProgress(), change_reporter=None):
2848
2593
    """Revert a working tree's contents to those of a target tree."""
2849
2594
    target_tree.lock_read()
2850
 
    pb = ui.ui_factory.nested_progress_bar()
2851
2595
    tt = TreeTransform(working_tree, pb)
2852
2596
    try:
2853
2597
        pp = ProgressPhase("Revert phase", 3, pb)
2858
2602
                unversioned_filter=working_tree.is_ignored)
2859
2603
            delta.report_changes(tt.iter_changes(), change_reporter)
2860
2604
        for conflict in conflicts:
2861
 
            trace.warning(unicode(conflict))
 
2605
            warning(conflict)
2862
2606
        pp.next_phase()
2863
2607
        tt.apply()
2864
2608
        working_tree.set_merge_modified(merge_modified)
2872
2616
def _prepare_revert_transform(working_tree, target_tree, tt, filenames,
2873
2617
                              backups, pp, basis_tree=None,
2874
2618
                              merge_modified=None):
2875
 
    child_pb = ui.ui_factory.nested_progress_bar()
 
2619
    pp.next_phase()
 
2620
    child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
2876
2621
    try:
2877
2622
        if merge_modified is None:
2878
2623
            merge_modified = working_tree.merge_modified()
2881
2626
                                      merge_modified, basis_tree)
2882
2627
    finally:
2883
2628
        child_pb.finished()
2884
 
    child_pb = ui.ui_factory.nested_progress_bar()
 
2629
    pp.next_phase()
 
2630
    child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
2885
2631
    try:
2886
2632
        raw_conflicts = resolve_conflicts(tt, child_pb,
2887
2633
            lambda t, c: conflict_pass(t, c, target_tree))
2895
2641
                 backups, merge_modified, basis_tree=None):
2896
2642
    if basis_tree is not None:
2897
2643
        basis_tree.lock_read()
2898
 
    # We ask the working_tree for its changes relative to the target, rather
2899
 
    # than the target changes relative to the working tree. Because WT4 has an
2900
 
    # optimizer to compare itself to a target, but no optimizer for the
2901
 
    # reverse.
2902
 
    change_list = working_tree.iter_changes(target_tree,
 
2644
    change_list = target_tree.iter_changes(working_tree,
2903
2645
        specific_files=specific_files, pb=pb)
2904
2646
    if target_tree.get_root_id() is None:
2905
2647
        skip_root = True
2909
2651
        deferred_files = []
2910
2652
        for id_num, (file_id, path, changed_content, versioned, parent, name,
2911
2653
                kind, executable) in enumerate(change_list):
2912
 
            target_path, wt_path = path
2913
 
            target_versioned, wt_versioned = versioned
2914
 
            target_parent, wt_parent = parent
2915
 
            target_name, wt_name = name
2916
 
            target_kind, wt_kind = kind
2917
 
            target_executable, wt_executable = executable
2918
 
            if skip_root and wt_parent is None:
 
2654
            if skip_root and file_id[0] is not None and parent[0] is None:
2919
2655
                continue
2920
2656
            trans_id = tt.trans_id_file_id(file_id)
2921
2657
            mode_id = None
2922
2658
            if changed_content:
2923
2659
                keep_content = False
2924
 
                if wt_kind == 'file' and (backups or target_kind is None):
 
2660
                if kind[0] == 'file' and (backups or kind[1] is None):
2925
2661
                    wt_sha1 = working_tree.get_file_sha1(file_id)
2926
2662
                    if merge_modified.get(file_id) != wt_sha1:
2927
2663
                        # acquire the basis tree lazily to prevent the
2930
2666
                        if basis_tree is None:
2931
2667
                            basis_tree = working_tree.basis_tree()
2932
2668
                            basis_tree.lock_read()
2933
 
                        if basis_tree.has_id(file_id):
 
2669
                        if file_id in basis_tree:
2934
2670
                            if wt_sha1 != basis_tree.get_file_sha1(file_id):
2935
2671
                                keep_content = True
2936
 
                        elif target_kind is None and not target_versioned:
 
2672
                        elif kind[1] is None and not versioned[1]:
2937
2673
                            keep_content = True
2938
 
                if wt_kind is not None:
 
2674
                if kind[0] is not None:
2939
2675
                    if not keep_content:
2940
2676
                        tt.delete_contents(trans_id)
2941
 
                    elif target_kind is not None:
2942
 
                        parent_trans_id = tt.trans_id_file_id(wt_parent)
2943
 
                        backup_name = tt._available_backup_name(
2944
 
                            wt_name, parent_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)
2945
2682
                        tt.adjust_path(backup_name, parent_trans_id, trans_id)
2946
 
                        new_trans_id = tt.create_path(wt_name, parent_trans_id)
2947
 
                        if wt_versioned and target_versioned:
 
2683
                        new_trans_id = tt.create_path(name[0], parent_trans_id)
 
2684
                        if versioned == (True, True):
2948
2685
                            tt.unversion_file(trans_id)
2949
2686
                            tt.version_file(file_id, new_trans_id)
2950
2687
                        # New contents should have the same unix perms as old
2951
2688
                        # contents
2952
2689
                        mode_id = trans_id
2953
2690
                        trans_id = new_trans_id
2954
 
                if target_kind in ('directory', 'tree-reference'):
 
2691
                if kind[1] in ('directory', 'tree-reference'):
2955
2692
                    tt.create_directory(trans_id)
2956
 
                    if target_kind == 'tree-reference':
 
2693
                    if kind[1] == 'tree-reference':
2957
2694
                        revision = target_tree.get_reference_revision(file_id,
2958
 
                                                                      target_path)
 
2695
                                                                      path[1])
2959
2696
                        tt.set_tree_reference(revision, trans_id)
2960
 
                elif target_kind == 'symlink':
 
2697
                elif kind[1] == 'symlink':
2961
2698
                    tt.create_symlink(target_tree.get_symlink_target(file_id),
2962
2699
                                      trans_id)
2963
 
                elif target_kind == 'file':
 
2700
                elif kind[1] == 'file':
2964
2701
                    deferred_files.append((file_id, (trans_id, mode_id)))
2965
2702
                    if basis_tree is None:
2966
2703
                        basis_tree = working_tree.basis_tree()
2967
2704
                        basis_tree.lock_read()
2968
2705
                    new_sha1 = target_tree.get_file_sha1(file_id)
2969
 
                    if (basis_tree.has_id(file_id) and
2970
 
                        new_sha1 == basis_tree.get_file_sha1(file_id)):
 
2706
                    if (file_id in basis_tree and new_sha1 ==
 
2707
                        basis_tree.get_file_sha1(file_id)):
2971
2708
                        if file_id in merge_modified:
2972
2709
                            del merge_modified[file_id]
2973
2710
                    else:
2974
2711
                        merge_modified[file_id] = new_sha1
2975
2712
 
2976
2713
                    # preserve the execute bit when backing up
2977
 
                    if keep_content and wt_executable == target_executable:
2978
 
                        tt.set_executability(target_executable, trans_id)
2979
 
                elif target_kind is not None:
2980
 
                    raise AssertionError(target_kind)
2981
 
            if not wt_versioned and target_versioned:
 
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):
2982
2719
                tt.version_file(file_id, trans_id)
2983
 
            if wt_versioned and not target_versioned:
 
2720
            if versioned == (True, False):
2984
2721
                tt.unversion_file(trans_id)
2985
 
            if (target_name is not None and
2986
 
                (wt_name != target_name or wt_parent != target_parent)):
2987
 
                if target_name == '' and target_parent is None:
 
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:
2988
2725
                    parent_trans = ROOT_PARENT
2989
2726
                else:
2990
 
                    parent_trans = tt.trans_id_file_id(target_parent)
2991
 
                if wt_parent is None and wt_versioned:
2992
 
                    tt.adjust_root_path(target_name, parent_trans)
 
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)
2993
2730
                else:
2994
 
                    tt.adjust_path(target_name, parent_trans, trans_id)
2995
 
            if wt_executable != target_executable and target_kind == "file":
2996
 
                tt.set_executability(target_executable, trans_id)
 
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)
2997
2734
        if working_tree.supports_content_filtering():
2998
2735
            for index, ((trans_id, mode_id), bytes) in enumerate(
2999
2736
                target_tree.iter_files_bytes(deferred_files)):
3017
2754
    return merge_modified
3018
2755
 
3019
2756
 
3020
 
def resolve_conflicts(tt, pb=None, pass_func=None):
 
2757
def resolve_conflicts(tt, pb=DummyProgress(), pass_func=None):
3021
2758
    """Make many conflict-resolution attempts, but die if they fail"""
3022
2759
    if pass_func is None:
3023
2760
        pass_func = conflict_pass
3024
2761
    new_conflicts = set()
3025
 
    pb = ui.ui_factory.nested_progress_bar()
3026
2762
    try:
3027
2763
        for n in range(10):
3028
 
            pb.update(gettext('Resolution pass'), n+1, 10)
 
2764
            pb.update('Resolution pass', n+1, 10)
3029
2765
            conflicts = tt.find_conflicts()
3030
2766
            if len(conflicts) == 0:
3031
2767
                return new_conflicts
3032
2768
            new_conflicts.update(pass_func(tt, conflicts))
3033
2769
        raise MalformedTransform(conflicts=conflicts)
3034
2770
    finally:
3035
 
        pb.finished()
 
2771
        pb.clear()
3036
2772
 
3037
2773
 
3038
2774
def conflict_pass(tt, conflicts, path_tree=None):
3055
2791
                existing_file, new_file = conflict[2], conflict[1]
3056
2792
            else:
3057
2793
                existing_file, new_file = conflict[1], conflict[2]
3058
 
            new_name = tt.final_name(existing_file) + '.moved'
 
2794
            new_name = tt.final_name(existing_file)+'.moved'
3059
2795
            tt.adjust_path(new_name, final_parent, existing_file)
3060
2796
            new_conflicts.add((c_type, 'Moved existing file to',
3061
2797
                               existing_file, new_file))
3070
2806
 
3071
2807
        elif c_type == 'missing parent':
3072
2808
            trans_id = conflict[1]
3073
 
            if trans_id in tt._removed_contents:
3074
 
                cancel_deletion = True
3075
 
                orphans = tt._get_potential_orphans(trans_id)
3076
 
                if orphans:
3077
 
                    cancel_deletion = False
3078
 
                    # All children are orphans
3079
 
                    for o in orphans:
3080
 
                        try:
3081
 
                            tt.new_orphan(o, trans_id)
3082
 
                        except OrphaningError:
3083
 
                            # Something bad happened so we cancel the directory
3084
 
                            # deletion which will leave it in place with a
3085
 
                            # conflict. The user can deal with it from there.
3086
 
                            # Note that this also catch the case where we don't
3087
 
                            # want to create orphans and leave the directory in
3088
 
                            # place.
3089
 
                            cancel_deletion = True
3090
 
                            break
3091
 
                if cancel_deletion:
3092
 
                    # Cancel the directory deletion
3093
 
                    tt.cancel_deletion(trans_id)
3094
 
                    new_conflicts.add(('deleting parent', 'Not deleting',
3095
 
                                       trans_id))
3096
 
            else:
 
2809
            try:
 
2810
                tt.cancel_deletion(trans_id)
 
2811
                new_conflicts.add(('deleting parent', 'Not deleting',
 
2812
                                   trans_id))
 
2813
            except KeyError:
3097
2814
                create = True
3098
2815
                try:
3099
2816
                    tt.final_name(trans_id)
3102
2819
                        file_id = tt.final_file_id(trans_id)
3103
2820
                        if file_id is None:
3104
2821
                            file_id = tt.inactive_file_id(trans_id)
3105
 
                        _, entry = path_tree.iter_entries_by_dir(
3106
 
                            [file_id]).next()
 
2822
                        entry = path_tree.inventory[file_id]
3107
2823
                        # special-case the other tree root (move its
3108
2824
                        # children to current root)
3109
2825
                        if entry.parent_id is None:
3110
 
                            create = False
 
2826
                            create=False
3111
2827
                            moved = _reparent_transform_children(
3112
2828
                                tt, trans_id, tt.root)
3113
2829
                            for child in moved:
3124
2840
        elif c_type == 'unversioned parent':
3125
2841
            file_id = tt.inactive_file_id(conflict[1])
3126
2842
            # special-case the other tree root (move its children instead)
3127
 
            if path_tree and path_tree.has_id(file_id):
3128
 
                if path_tree.path2id('') == file_id:
3129
 
                    # This is the root entry, skip it
 
2843
            if path_tree and file_id in path_tree:
 
2844
                if path_tree.inventory[file_id].parent_id is None:
3130
2845
                    continue
3131
2846
            tt.version_file(file_id, conflict[1])
3132
2847
            new_conflicts.add((c_type, 'Versioned directory', conflict[1]))
3148
2863
 
3149
2864
def cook_conflicts(raw_conflicts, tt):
3150
2865
    """Generate a list of cooked conflicts, sorted by file path"""
 
2866
    from bzrlib.conflicts import Conflict
3151
2867
    conflict_iter = iter_cook_conflicts(raw_conflicts, tt)
3152
 
    return sorted(conflict_iter, key=conflicts.Conflict.sort_key)
 
2868
    return sorted(conflict_iter, key=Conflict.sort_key)
3153
2869
 
3154
2870
 
3155
2871
def iter_cook_conflicts(raw_conflicts, tt):
 
2872
    from bzrlib.conflicts import Conflict
3156
2873
    fp = FinalPaths(tt)
3157
2874
    for conflict in raw_conflicts:
3158
2875
        c_type = conflict[0]
3160
2877
        modified_path = fp.get_path(conflict[2])
3161
2878
        modified_id = tt.final_file_id(conflict[2])
3162
2879
        if len(conflict) == 3:
3163
 
            yield conflicts.Conflict.factory(
3164
 
                c_type, action=action, path=modified_path, file_id=modified_id)
 
2880
            yield Conflict.factory(c_type, action=action, path=modified_path,
 
2881
                                     file_id=modified_id)
3165
2882
 
3166
2883
        else:
3167
2884
            conflicting_path = fp.get_path(conflict[3])
3168
2885
            conflicting_id = tt.final_file_id(conflict[3])
3169
 
            yield conflicts.Conflict.factory(
3170
 
                c_type, action=action, path=modified_path,
3171
 
                file_id=modified_id,
3172
 
                conflict_path=conflicting_path,
3173
 
                conflict_file_id=conflicting_id)
 
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)
3174
2890
 
3175
2891
 
3176
2892
class _FileMover(object):
3181
2897
        self.pending_deletions = []
3182
2898
 
3183
2899
    def rename(self, from_, to):
3184
 
        """Rename a file from one path to another."""
 
2900
        """Rename a file from one path to another.  Functions like os.rename"""
3185
2901
        try:
3186
2902
            os.rename(from_, to)
3187
2903
        except OSError, e:
3188
2904
            if e.errno in (errno.EEXIST, errno.ENOTEMPTY):
3189
2905
                raise errors.FileExists(to, str(e))
3190
 
            # normal OSError doesn't include filenames so it's hard to see where
3191
 
            # the problem is, see https://bugs.launchpad.net/bzr/+bug/491763
3192
 
            raise errors.TransformRenameFailed(from_, to, str(e), e.errno)
 
2906
            raise
3193
2907
        self.past_renames.append((from_, to))
3194
2908
 
3195
2909
    def pre_delete(self, from_, to):
3205
2919
    def rollback(self):
3206
2920
        """Reverse all renames that have been performed"""
3207
2921
        for from_, to in reversed(self.past_renames):
3208
 
            try:
3209
 
                os.rename(to, from_)
3210
 
            except OSError, e:
3211
 
                raise errors.TransformRenameFailed(to, from_, str(e), e.errno)
 
2922
            os.rename(to, from_)
3212
2923
        # after rollback, don't reuse _FileMover
3213
2924
        past_renames = None
3214
2925
        pending_deletions = None