~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/merge.py

  • Committer: Martin
  • Date: 2010-05-16 15:18:43 UTC
  • mfrom: (5235 +trunk)
  • mto: This revision was merged to the branch mainline in revision 5239.
  • Revision ID: gzlist@googlemail.com-20100516151843-lu53u7caehm3ie3i
Merge bzr.dev to resolve conflicts in NEWS and _chk_map_pyx

Show diffs side-by-side

added added

removed removed

Lines of Context:
16
16
 
17
17
import warnings
18
18
 
19
 
from bzrlib.lazy_import import lazy_import
20
 
lazy_import(globals(), """
21
19
from bzrlib import (
22
20
    branch as _mod_branch,
23
21
    conflicts as _mod_conflicts,
24
22
    debug,
25
 
    generate_ids,
 
23
    decorators,
 
24
    errors,
26
25
    graph as _mod_graph,
 
26
    hooks,
27
27
    merge3,
28
28
    osutils,
29
29
    patiencediff,
34
34
    tree as _mod_tree,
35
35
    tsort,
36
36
    ui,
37
 
    versionedfile,
38
 
    workingtree,
 
37
    versionedfile
39
38
    )
40
39
from bzrlib.cleanup import OperationWithCleanups
41
 
""")
42
 
from bzrlib import (
43
 
    decorators,
44
 
    errors,
45
 
    hooks,
46
 
    )
47
40
from bzrlib.symbol_versioning import (
48
41
    deprecated_in,
49
42
    deprecated_method,
428
421
        return self._cached_trees[revision_id]
429
422
 
430
423
    def _get_tree(self, treespec, possible_transports=None):
 
424
        from bzrlib import workingtree
431
425
        location, revno = treespec
432
426
        if revno is None:
433
427
            tree = workingtree.WorkingTree.open_containing(location)[0]
862
856
        finally:
863
857
            child_pb.finished()
864
858
        self.fix_root()
865
 
        self._finish_computing_transform()
866
 
 
867
 
    def _finish_computing_transform(self):
868
 
        """Finalize the transform and report the changes.
869
 
 
870
 
        This is the second half of _compute_transform.
871
 
        """
872
859
        child_pb = ui.ui_factory.nested_progress_bar()
873
860
        try:
874
861
            fs_conflicts = transform.resolve_conflicts(self.tt, child_pb,
1084
1071
                          ))
1085
1072
        return result
1086
1073
 
 
1074
 
1087
1075
    def fix_root(self):
1088
 
        if self.tt.final_kind(self.tt.root) is None:
 
1076
        try:
 
1077
            self.tt.final_kind(self.tt.root)
 
1078
        except errors.NoSuchFile:
1089
1079
            self.tt.cancel_deletion(self.tt.root)
1090
1080
        if self.tt.final_file_id(self.tt.root) is None:
1091
1081
            self.tt.version_file(self.tt.tree_file_id(self.tt.root),
1100
1090
            # the other tree's root is a non-root in the current tree (as when
1101
1091
            # a previously unrelated branch is merged into another)
1102
1092
            return
1103
 
        if self.tt.final_kind(other_root) is not None:
 
1093
        try:
 
1094
            self.tt.final_kind(other_root)
1104
1095
            other_root_is_present = True
1105
 
        else:
 
1096
        except errors.NoSuchFile:
1106
1097
            # other_root doesn't have a physical representation. We still need
1107
1098
            # to move any references to the actual root of the tree.
1108
1099
            other_root_is_present = False
1112
1103
        for thing, child in self.other_tree.inventory.root.children.iteritems():
1113
1104
            trans_id = self.tt.trans_id_file_id(child.file_id)
1114
1105
            if not other_root_is_present:
1115
 
                if self.tt.final_kind(trans_id) is not None:
 
1106
                # FIXME: Make final_kind returns None instead of raising
 
1107
                # NoSuchFile to avoid the ugly construct below -- vila 20100402
 
1108
                try:
 
1109
                    self.tt.final_kind(trans_id)
1116
1110
                    # The item exist in the final tree and has a defined place
1117
1111
                    # to go already.
1118
1112
                    continue
 
1113
                except errors.NoSuchFile, e:
 
1114
                    pass
1119
1115
            # Move the item into the root
1120
1116
            self.tt.adjust_path(self.tt.final_name(trans_id),
1121
1117
                                self.tt.root, trans_id)
1397
1393
            self.tt.version_file(file_id, trans_id)
1398
1394
        # The merge has been performed, so the old contents should not be
1399
1395
        # retained.
1400
 
        self.tt.delete_contents(trans_id)
 
1396
        try:
 
1397
            self.tt.delete_contents(trans_id)
 
1398
        except errors.NoSuchFile:
 
1399
            pass
1401
1400
        return result
1402
1401
 
1403
1402
    def _default_other_winner_merge(self, merge_hook_params):
1456
1455
    def get_lines(self, tree, file_id):
1457
1456
        """Return the lines in a file, or an empty list."""
1458
1457
        if tree.has_id(file_id):
1459
 
            return tree.get_file_lines(file_id)
 
1458
            return tree.get_file(file_id).readlines()
1460
1459
        else:
1461
1460
            return []
1462
1461
 
1575
1574
        if winner == 'this' and file_status != "modified":
1576
1575
            return
1577
1576
        trans_id = self.tt.trans_id_file_id(file_id)
1578
 
        if self.tt.final_kind(trans_id) != "file":
 
1577
        try:
 
1578
            if self.tt.final_kind(trans_id) != "file":
 
1579
                return
 
1580
        except errors.NoSuchFile:
1579
1581
            return
1580
1582
        if winner == "this":
1581
1583
            executability = this_executable
1748
1750
            osutils.rmtree(temp_dir)
1749
1751
 
1750
1752
 
1751
 
class PathNotInTree(errors.BzrError):
1752
 
 
1753
 
    _fmt = """Merge-into failed because %(tree)s does not contain %(path)s."""
1754
 
 
1755
 
    def __init__(self, path, tree):
1756
 
        errors.BzrError.__init__(self, path=path, tree=tree)
1757
 
 
1758
 
 
1759
 
class MergeIntoMerger(Merger):
1760
 
    """Merger that understands other_tree will be merged into a subdir.
1761
 
 
1762
 
    This also changes the Merger api so that it uses real Branch, revision_id,
1763
 
    and RevisonTree objects, rather than using revision specs.
1764
 
    """
1765
 
 
1766
 
    def __init__(self, this_tree, other_branch, other_tree, target_subdir,
1767
 
            source_subpath, other_rev_id=None):
1768
 
        """Create a new MergeIntoMerger object.
1769
 
 
1770
 
        source_subpath in other_tree will be effectively copied to
1771
 
        target_subdir in this_tree.
1772
 
 
1773
 
        :param this_tree: The tree that we will be merging into.
1774
 
        :param other_branch: The Branch we will be merging from.
1775
 
        :param other_tree: The RevisionTree object we want to merge.
1776
 
        :param target_subdir: The relative path where we want to merge
1777
 
            other_tree into this_tree
1778
 
        :param source_subpath: The relative path specifying the subtree of
1779
 
            other_tree to merge into this_tree.
1780
 
        """
1781
 
        # It is assumed that we are merging a tree that is not in our current
1782
 
        # ancestry, which means we are using the "EmptyTree" as our basis.
1783
 
        null_ancestor_tree = this_tree.branch.repository.revision_tree(
1784
 
                                _mod_revision.NULL_REVISION)
1785
 
        super(MergeIntoMerger, self).__init__(
1786
 
            this_branch=this_tree.branch,
1787
 
            this_tree=this_tree,
1788
 
            other_tree=other_tree,
1789
 
            base_tree=null_ancestor_tree,
1790
 
            )
1791
 
        self._target_subdir = target_subdir
1792
 
        self._source_subpath = source_subpath
1793
 
        self.other_branch = other_branch
1794
 
        if other_rev_id is None:
1795
 
            other_rev_id = other_tree.get_revision_id()
1796
 
        self.other_rev_id = self.other_basis = other_rev_id
1797
 
        self.base_is_ancestor = True
1798
 
        self.backup_files = True
1799
 
        self.merge_type = Merge3Merger
1800
 
        self.show_base = False
1801
 
        self.reprocess = False
1802
 
        self.interesting_ids = None
1803
 
        self.merge_type = _MergeTypeParameterizer(MergeIntoMergeType,
1804
 
              target_subdir=self._target_subdir,
1805
 
              source_subpath=self._source_subpath)
1806
 
        if self._source_subpath != '':
1807
 
            # If this isn't a partial merge make sure the revisions will be
1808
 
            # present.
1809
 
            self._maybe_fetch(self.other_branch, self.this_branch,
1810
 
                self.other_basis)
1811
 
 
1812
 
    def set_pending(self):
1813
 
        if self._source_subpath != '':
1814
 
            return
1815
 
        Merger.set_pending(self)
1816
 
 
1817
 
 
1818
 
class _MergeTypeParameterizer(object):
1819
 
    """Wrap a merge-type class to provide extra parameters.
1820
 
    
1821
 
    This is hack used by MergeIntoMerger to pass some extra parameters to its
1822
 
    merge_type.  Merger.do_merge() sets up its own set of parameters to pass to
1823
 
    the 'merge_type' member.  It is difficult override do_merge without
1824
 
    re-writing the whole thing, so instead we create a wrapper which will pass
1825
 
    the extra parameters.
1826
 
    """
1827
 
 
1828
 
    def __init__(self, merge_type, **kwargs):
1829
 
        self._extra_kwargs = kwargs
1830
 
        self._merge_type = merge_type
1831
 
 
1832
 
    def __call__(self, *args, **kwargs):
1833
 
        kwargs.update(self._extra_kwargs)
1834
 
        return self._merge_type(*args, **kwargs)
1835
 
 
1836
 
    def __getattr__(self, name):
1837
 
        return getattr(self._merge_type, name)
1838
 
 
1839
 
 
1840
 
class MergeIntoMergeType(Merge3Merger):
1841
 
    """Merger that incorporates a tree (or part of a tree) into another."""
1842
 
 
1843
 
    def __init__(self, *args, **kwargs):
1844
 
        """Initialize the merger object.
1845
 
 
1846
 
        :param args: See Merge3Merger.__init__'s args.
1847
 
        :param kwargs: See Merge3Merger.__init__'s keyword args, except for
1848
 
            source_subpath and target_subdir.
1849
 
        :keyword source_subpath: The relative path specifying the subtree of
1850
 
            other_tree to merge into this_tree.
1851
 
        :keyword target_subdir: The relative path where we want to merge
1852
 
            other_tree into this_tree
1853
 
        """
1854
 
        # All of the interesting work happens during Merge3Merger.__init__(),
1855
 
        # so we have have to hack in to get our extra parameters set.
1856
 
        self._source_subpath = kwargs.pop('source_subpath')
1857
 
        self._target_subdir = kwargs.pop('target_subdir')
1858
 
        super(MergeIntoMergeType, self).__init__(*args, **kwargs)
1859
 
 
1860
 
    def _compute_transform(self):
1861
 
        child_pb = ui.ui_factory.nested_progress_bar()
1862
 
        try:
1863
 
            entries = self._entries_to_incorporate()
1864
 
            entries = list(entries)
1865
 
            for num, (entry, parent_id) in enumerate(entries):
1866
 
                child_pb.update('Preparing file merge', num, len(entries))
1867
 
                parent_trans_id = self.tt.trans_id_file_id(parent_id)
1868
 
                trans_id = transform.new_by_entry(self.tt, entry,
1869
 
                    parent_trans_id, self.other_tree)
1870
 
        finally:
1871
 
            child_pb.finished()
1872
 
        self._finish_computing_transform()
1873
 
 
1874
 
    def _entries_to_incorporate(self):
1875
 
        """Yields pairs of (inventory_entry, new_parent)."""
1876
 
        other_inv = self.other_tree.inventory
1877
 
        subdir_id = other_inv.path2id(self._source_subpath)
1878
 
        if subdir_id is None:
1879
 
            # XXX: The error would be clearer if it gave the URL of the source
1880
 
            # branch, but we don't have a reference to that here.
1881
 
            raise PathNotInTree(self._source_subpath, "Source tree")
1882
 
        subdir = other_inv[subdir_id]
1883
 
        parent_in_target = osutils.dirname(self._target_subdir)
1884
 
        target_id = self.this_tree.inventory.path2id(parent_in_target)
1885
 
        if target_id is None:
1886
 
            raise PathNotInTree(self._target_subdir, "Target tree")
1887
 
        name_in_target = osutils.basename(self._target_subdir)
1888
 
        merge_into_root = subdir.copy()
1889
 
        merge_into_root.name = name_in_target
1890
 
        if merge_into_root.file_id in self.this_tree.inventory:
1891
 
            # Give the root a new file-id.
1892
 
            # This can happen fairly easily if the directory we are
1893
 
            # incorporating is the root, and both trees have 'TREE_ROOT' as
1894
 
            # their root_id.  Users will expect this to Just Work, so we
1895
 
            # change the file-id here.
1896
 
            # Non-root file-ids could potentially conflict too.  That's really
1897
 
            # an edge case, so we don't do anything special for those.  We let
1898
 
            # them cause conflicts.
1899
 
            merge_into_root.file_id = generate_ids.gen_file_id(name_in_target)
1900
 
        yield (merge_into_root, target_id)
1901
 
        if subdir.kind != 'directory':
1902
 
            # No children, so we are done.
1903
 
            return
1904
 
        for ignored_path, entry in other_inv.iter_entries_by_dir(subdir_id):
1905
 
            parent_id = entry.parent_id
1906
 
            if parent_id == subdir.file_id:
1907
 
                # The root's parent ID has changed, so make sure children of
1908
 
                # the root refer to the new ID.
1909
 
                parent_id = merge_into_root.file_id
1910
 
            yield (entry, parent_id)
1911
 
 
1912
 
 
1913
1753
def merge_inner(this_branch, other_tree, base_tree, ignore_zero=False,
1914
1754
                backup_files=False,
1915
1755
                merge_type=Merge3Merger,
1923
1763
                change_reporter=None):
1924
1764
    """Primary interface for merging.
1925
1765
 
1926
 
    Typical use is probably::
1927
 
 
1928
 
        merge_inner(branch, branch.get_revision_tree(other_revision),
1929
 
                    branch.get_revision_tree(base_revision))
1930
 
    """
 
1766
        typical use is probably
 
1767
        'merge_inner(branch, branch.get_revision_tree(other_revision),
 
1768
                     branch.get_revision_tree(base_revision))'
 
1769
        """
1931
1770
    if this_tree is None:
1932
1771
        raise errors.BzrError("bzrlib.merge.merge_inner requires a this_tree "
1933
1772
                              "parameter as of bzrlib version 0.8.")