~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/merge.py

  • Committer: Matthäus G. Chajdas
  • Date: 2010-10-12 01:18:01 UTC
  • mto: (5484.1.1 trunk)
  • mto: This revision was merged to the branch mainline in revision 5485.
  • Revision ID: dev@anteru.net-20101012011801-thahmhfxdzz0j6d4
Remove spaces.

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(), """
19
21
from bzrlib import (
20
22
    branch as _mod_branch,
21
23
    conflicts as _mod_conflicts,
22
24
    debug,
23
 
    decorators,
24
 
    errors,
 
25
    generate_ids,
25
26
    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
 
37
    versionedfile,
 
38
    workingtree,
38
39
    )
39
40
from bzrlib.cleanup import OperationWithCleanups
 
41
""")
 
42
from bzrlib import (
 
43
    decorators,
 
44
    errors,
 
45
    hooks,
 
46
    )
40
47
from bzrlib.symbol_versioning import (
41
48
    deprecated_in,
42
49
    deprecated_method,
93
100
        return ('not applicable', None)
94
101
 
95
102
 
96
 
class ConfigurableFileMerger(AbstractPerFileMerger):
 
103
class PerFileMerger(AbstractPerFileMerger):
 
104
    """Merge individual files when self.file_matches returns True.
 
105
 
 
106
    This class is intended to be subclassed.  The file_matches and
 
107
    merge_matching methods should be overridden with concrete implementations.
 
108
    """
 
109
 
 
110
    def file_matches(self, params):
 
111
        """Return True if merge_matching should be called on this file.
 
112
 
 
113
        Only called with merges of plain files with no clear winner.
 
114
 
 
115
        Subclasses must override this.
 
116
        """
 
117
        raise NotImplementedError(self.file_matches)
 
118
 
 
119
    def get_filename(self, params, tree):
 
120
        """Lookup the filename (i.e. basename, not path), given a Tree (e.g.
 
121
        self.merger.this_tree) and a MergeHookParams.
 
122
        """
 
123
        return osutils.basename(tree.id2path(params.file_id))
 
124
 
 
125
    def get_filepath(self, params, tree):
 
126
        """Calculate the path to the file in a tree.
 
127
 
 
128
        :param params: A MergeHookParams describing the file to merge
 
129
        :param tree: a Tree, e.g. self.merger.this_tree.
 
130
        """
 
131
        return tree.id2path(params.file_id)
 
132
 
 
133
    def merge_contents(self, params):
 
134
        """Merge the contents of a single file."""
 
135
        # Check whether this custom merge logic should be used.
 
136
        if (
 
137
            # OTHER is a straight winner, rely on default merge.
 
138
            params.winner == 'other' or
 
139
            # THIS and OTHER aren't both files.
 
140
            not params.is_file_merge() or
 
141
            # The filename doesn't match *.xml
 
142
            not self.file_matches(params)):
 
143
            return 'not_applicable', None
 
144
        return self.merge_matching(params)
 
145
 
 
146
    def merge_matching(self, params):
 
147
        """Merge the contents of a single file that has matched the criteria
 
148
        in PerFileMerger.merge_contents (is a conflict, is a file,
 
149
        self.file_matches is True).
 
150
 
 
151
        Subclasses must override this.
 
152
        """
 
153
        raise NotImplementedError(self.merge_matching)
 
154
 
 
155
 
 
156
class ConfigurableFileMerger(PerFileMerger):
97
157
    """Merge individual files when configured via a .conf file.
98
158
 
99
159
    This is a base class for concrete custom file merging logic. Concrete
122
182
        if self.name_prefix is None:
123
183
            raise ValueError("name_prefix must be set.")
124
184
 
125
 
    def filename_matches_config(self, params):
 
185
    def file_matches(self, params):
126
186
        """Check whether the file should call the merge hook.
127
187
 
128
188
        <name_prefix>_merge_files configuration variable is a list of files
130
190
        """
131
191
        affected_files = self.affected_files
132
192
        if affected_files is None:
133
 
            config = self.merger.this_tree.branch.get_config()
 
193
            config = self.merger.this_branch.get_config()
134
194
            # Until bzr provides a better policy for caching the config, we
135
195
            # just add the part we're interested in to the params to avoid
136
196
            # reading the config files repeatedly (bazaar.conf, location.conf,
142
202
                affected_files = self.default_files
143
203
            self.affected_files = affected_files
144
204
        if affected_files:
145
 
            filename = self.merger.this_tree.id2path(params.file_id)
146
 
            if filename in affected_files:
 
205
            filepath = self.get_filepath(params, self.merger.this_tree)
 
206
            if filepath in affected_files:
147
207
                return True
148
208
        return False
149
209
 
150
 
    def merge_contents(self, params):
151
 
        """Merge the contents of a single file."""
152
 
        # First, check whether this custom merge logic should be used.  We
153
 
        # expect most files should not be merged by this handler.
154
 
        if (
155
 
            # OTHER is a straight winner, rely on default merge.
156
 
            params.winner == 'other' or
157
 
            # THIS and OTHER aren't both files.
158
 
            not params.is_file_merge() or
159
 
            # The filename isn't listed in the 'NAME_merge_files' config
160
 
            # option.
161
 
            not self.filename_matches_config(params)):
162
 
            return 'not_applicable', None
 
210
    def merge_matching(self, params):
163
211
        return self.merge_text(params)
164
212
 
165
213
    def merge_text(self, params):
380
428
        return self._cached_trees[revision_id]
381
429
 
382
430
    def _get_tree(self, treespec, possible_transports=None):
383
 
        from bzrlib import workingtree
384
431
        location, revno = treespec
385
432
        if revno is None:
386
433
            tree = workingtree.WorkingTree.open_containing(location)[0]
704
751
        :param this_tree: The local tree in the merge operation
705
752
        :param base_tree: The common tree in the merge operation
706
753
        :param other_tree: The other tree to merge changes from
707
 
        :param this_branch: The branch associated with this_tree
 
754
        :param this_branch: The branch associated with this_tree.  Defaults to
 
755
            this_tree.branch if not supplied.
708
756
        :param interesting_ids: The file_ids of files that should be
709
757
            participate in the merge.  May not be combined with
710
758
            interesting_files.
728
776
        if interesting_files is not None and interesting_ids is not None:
729
777
            raise ValueError(
730
778
                'specify either interesting_ids or interesting_files')
 
779
        if this_branch is None:
 
780
            this_branch = this_tree.branch
731
781
        self.interesting_ids = interesting_ids
732
782
        self.interesting_files = interesting_files
733
783
        self.this_tree = working_tree
812
862
        finally:
813
863
            child_pb.finished()
814
864
        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
        """
815
872
        child_pb = ui.ui_factory.nested_progress_bar()
816
873
        try:
817
874
            fs_conflicts = transform.resolve_conflicts(self.tt, child_pb,
1015
1072
                        continue
1016
1073
                else:
1017
1074
                    raise AssertionError('unhandled kind: %s' % other_ie.kind)
1018
 
                # XXX: We need to handle kind == 'symlink'
1019
1075
 
1020
1076
            # If we have gotten this far, that means something has changed
1021
1077
            result.append((file_id, content_changed,
1028
1084
                          ))
1029
1085
        return result
1030
1086
 
1031
 
 
1032
1087
    def fix_root(self):
1033
 
        try:
1034
 
            self.tt.final_kind(self.tt.root)
1035
 
        except errors.NoSuchFile:
 
1088
        if self.tt.final_kind(self.tt.root) is None:
1036
1089
            self.tt.cancel_deletion(self.tt.root)
1037
1090
        if self.tt.final_file_id(self.tt.root) is None:
1038
1091
            self.tt.version_file(self.tt.tree_file_id(self.tt.root),
1043
1096
        other_root = self.tt.trans_id_file_id(other_root_file_id)
1044
1097
        if other_root == self.tt.root:
1045
1098
            return
1046
 
        try:
1047
 
            self.tt.final_kind(other_root)
1048
 
        except errors.NoSuchFile:
1049
 
            return
1050
 
        if self.this_tree.has_id(self.other_tree.inventory.root.file_id):
1051
 
            # the other tree's root is a non-root in the current tree
1052
 
            return
1053
 
        self.reparent_children(self.other_tree.inventory.root, self.tt.root)
1054
 
        self.tt.cancel_creation(other_root)
1055
 
        self.tt.cancel_versioning(other_root)
1056
 
 
1057
 
    def reparent_children(self, ie, target):
1058
 
        for thing, child in ie.children.iteritems():
 
1099
        if self.other_tree.inventory.root.file_id in self.this_tree.inventory:
 
1100
            # the other tree's root is a non-root in the current tree (as when
 
1101
            # a previously unrelated branch is merged into another)
 
1102
            return
 
1103
        if self.tt.final_kind(other_root) is not None:
 
1104
            other_root_is_present = True
 
1105
        else:
 
1106
            # other_root doesn't have a physical representation. We still need
 
1107
            # to move any references to the actual root of the tree.
 
1108
            other_root_is_present = False
 
1109
        # 'other_tree.inventory.root' is not present in this tree. We are
 
1110
        # calling adjust_path for children which *want* to be present with a
 
1111
        # correct place to go.
 
1112
        for thing, child in self.other_tree.inventory.root.children.iteritems():
1059
1113
            trans_id = self.tt.trans_id_file_id(child.file_id)
1060
 
            self.tt.adjust_path(self.tt.final_name(trans_id), target, trans_id)
 
1114
            if not other_root_is_present:
 
1115
                if self.tt.final_kind(trans_id) is not None:
 
1116
                    # The item exist in the final tree and has a defined place
 
1117
                    # to go already.
 
1118
                    continue
 
1119
            # Move the item into the root
 
1120
            self.tt.adjust_path(self.tt.final_name(trans_id),
 
1121
                                self.tt.root, trans_id)
 
1122
        if other_root_is_present:
 
1123
            self.tt.cancel_creation(other_root)
 
1124
            self.tt.cancel_versioning(other_root)
1061
1125
 
1062
1126
    def write_modified(self, results):
1063
1127
        modified_hashes = {}
1110
1174
 
1111
1175
    @staticmethod
1112
1176
    def _three_way(base, other, this):
1113
 
        #if base == other, either they all agree, or only THIS has changed.
1114
1177
        if base == other:
 
1178
            # if 'base == other', either they all agree, or only 'this' has
 
1179
            # changed.
1115
1180
            return 'this'
1116
1181
        elif this not in (base, other):
 
1182
            # 'this' is neither 'base' nor 'other', so both sides changed
1117
1183
            return 'conflict'
1118
 
        # "Ambiguous clean merge" -- both sides have made the same change.
1119
1184
        elif this == other:
 
1185
            # "Ambiguous clean merge" -- both sides have made the same change.
1120
1186
            return "this"
1121
 
        # this == base: only other has changed.
1122
1187
        else:
 
1188
            # this == base: only other has changed.
1123
1189
            return "other"
1124
1190
 
1125
1191
    @staticmethod
1169
1235
                # only has an lca value
1170
1236
                return 'other'
1171
1237
 
1172
 
        # At this point, the lcas disagree, and the tips disagree
 
1238
        # At this point, the lcas disagree, and the tip disagree
1173
1239
        return 'conflict'
1174
1240
 
1175
1241
    @staticmethod
 
1242
    @deprecated_method(deprecated_in((2, 2, 0)))
1176
1243
    def scalar_three_way(this_tree, base_tree, other_tree, file_id, key):
1177
1244
        """Do a three-way test on a scalar.
1178
1245
        Return "this", "other" or "conflict", depending whether a value wins.
1228
1295
                parent_id_winner = "other"
1229
1296
        if name_winner == "this" and parent_id_winner == "this":
1230
1297
            return
1231
 
        if name_winner == "conflict":
1232
 
            trans_id = self.tt.trans_id_file_id(file_id)
1233
 
            self._raw_conflicts.append(('name conflict', trans_id,
1234
 
                                        this_name, other_name))
1235
 
        if parent_id_winner == "conflict":
1236
 
            trans_id = self.tt.trans_id_file_id(file_id)
1237
 
            self._raw_conflicts.append(('parent conflict', trans_id,
1238
 
                                        this_parent, other_parent))
 
1298
        if name_winner == 'conflict' or parent_id_winner == 'conflict':
 
1299
            # Creating helpers (.OTHER or .THIS) here cause problems down the
 
1300
            # road if a ContentConflict needs to be created so we should not do
 
1301
            # that
 
1302
            trans_id = self.tt.trans_id_file_id(file_id)
 
1303
            self._raw_conflicts.append(('path conflict', trans_id, file_id,
 
1304
                                        this_parent, this_name,
 
1305
                                        other_parent, other_name))
1239
1306
        if other_name is None:
1240
1307
            # it doesn't matter whether the result was 'other' or
1241
1308
            # 'conflict'-- if there's no 'other', we leave it alone.
1242
1309
            return
1243
 
        # if we get here, name_winner and parent_winner are set to safe values.
1244
 
        trans_id = self.tt.trans_id_file_id(file_id)
1245
1310
        parent_id = parents[self.winner_idx[parent_id_winner]]
1246
1311
        if parent_id is not None:
1247
 
            parent_trans_id = self.tt.trans_id_file_id(parent_id)
 
1312
            # if we get here, name_winner and parent_winner are set to safe
 
1313
            # values.
1248
1314
            self.tt.adjust_path(names[self.winner_idx[name_winner]],
1249
 
                                parent_trans_id, trans_id)
 
1315
                                self.tt.trans_id_file_id(parent_id),
 
1316
                                self.tt.trans_id_file_id(file_id))
1250
1317
 
1251
1318
    def _do_merge_contents(self, file_id):
1252
1319
        """Performs a merge on file_id contents."""
1330
1397
            self.tt.version_file(file_id, trans_id)
1331
1398
        # The merge has been performed, so the old contents should not be
1332
1399
        # retained.
1333
 
        try:
1334
 
            self.tt.delete_contents(trans_id)
1335
 
        except errors.NoSuchFile:
1336
 
            pass
 
1400
        self.tt.delete_contents(trans_id)
1337
1401
        return result
1338
1402
 
1339
1403
    def _default_other_winner_merge(self, merge_hook_params):
1392
1456
    def get_lines(self, tree, file_id):
1393
1457
        """Return the lines in a file, or an empty list."""
1394
1458
        if tree.has_id(file_id):
1395
 
            return tree.get_file(file_id).readlines()
 
1459
            return tree.get_file_lines(file_id)
1396
1460
        else:
1397
1461
            return []
1398
1462
 
1511
1575
        if winner == 'this' and file_status != "modified":
1512
1576
            return
1513
1577
        trans_id = self.tt.trans_id_file_id(file_id)
1514
 
        try:
1515
 
            if self.tt.final_kind(trans_id) != "file":
1516
 
                return
1517
 
        except errors.NoSuchFile:
 
1578
        if self.tt.final_kind(trans_id) != "file":
1518
1579
            return
1519
1580
        if winner == "this":
1520
1581
            executability = this_executable
1531
1592
 
1532
1593
    def cook_conflicts(self, fs_conflicts):
1533
1594
        """Convert all conflicts into a form that doesn't depend on trans_id"""
1534
 
        name_conflicts = {}
1535
1595
        self.cooked_conflicts.extend(transform.cook_conflicts(
1536
1596
                fs_conflicts, self.tt))
1537
1597
        fp = transform.FinalPaths(self.tt)
1538
1598
        for conflict in self._raw_conflicts:
1539
1599
            conflict_type = conflict[0]
1540
 
            if conflict_type in ('name conflict', 'parent conflict'):
1541
 
                trans_id = conflict[1]
1542
 
                conflict_args = conflict[2:]
1543
 
                if trans_id not in name_conflicts:
1544
 
                    name_conflicts[trans_id] = {}
1545
 
                transform.unique_add(name_conflicts[trans_id], conflict_type,
1546
 
                                     conflict_args)
1547
 
            if conflict_type == 'contents conflict':
 
1600
            if conflict_type == 'path conflict':
 
1601
                (trans_id, file_id,
 
1602
                this_parent, this_name,
 
1603
                other_parent, other_name) = conflict[1:]
 
1604
                if this_parent is None or this_name is None:
 
1605
                    this_path = '<deleted>'
 
1606
                else:
 
1607
                    parent_path =  fp.get_path(
 
1608
                        self.tt.trans_id_file_id(this_parent))
 
1609
                    this_path = osutils.pathjoin(parent_path, this_name)
 
1610
                if other_parent is None or other_name is None:
 
1611
                    other_path = '<deleted>'
 
1612
                else:
 
1613
                    parent_path =  fp.get_path(
 
1614
                        self.tt.trans_id_file_id(other_parent))
 
1615
                    other_path = osutils.pathjoin(parent_path, other_name)
 
1616
                c = _mod_conflicts.Conflict.factory(
 
1617
                    'path conflict', path=this_path,
 
1618
                    conflict_path=other_path,
 
1619
                    file_id=file_id)
 
1620
            elif conflict_type == 'contents conflict':
1548
1621
                for trans_id in conflict[1]:
1549
1622
                    file_id = self.tt.final_file_id(trans_id)
1550
1623
                    if file_id is not None:
1556
1629
                        break
1557
1630
                c = _mod_conflicts.Conflict.factory(conflict_type,
1558
1631
                                                    path=path, file_id=file_id)
1559
 
                self.cooked_conflicts.append(c)
1560
 
            if conflict_type == 'text conflict':
 
1632
            elif conflict_type == 'text conflict':
1561
1633
                trans_id = conflict[1]
1562
1634
                path = fp.get_path(trans_id)
1563
1635
                file_id = self.tt.final_file_id(trans_id)
1564
1636
                c = _mod_conflicts.Conflict.factory(conflict_type,
1565
1637
                                                    path=path, file_id=file_id)
1566
 
                self.cooked_conflicts.append(c)
1567
 
 
1568
 
        for trans_id, conflicts in name_conflicts.iteritems():
1569
 
            try:
1570
 
                this_parent, other_parent = conflicts['parent conflict']
1571
 
                if this_parent == other_parent:
1572
 
                    raise AssertionError()
1573
 
            except KeyError:
1574
 
                this_parent = other_parent = \
1575
 
                    self.tt.final_file_id(self.tt.final_parent(trans_id))
1576
 
            try:
1577
 
                this_name, other_name = conflicts['name conflict']
1578
 
                if this_name == other_name:
1579
 
                    raise AssertionError()
1580
 
            except KeyError:
1581
 
                this_name = other_name = self.tt.final_name(trans_id)
1582
 
            other_path = fp.get_path(trans_id)
1583
 
            if this_parent is not None and this_name is not None:
1584
 
                this_parent_path = \
1585
 
                    fp.get_path(self.tt.trans_id_file_id(this_parent))
1586
 
                this_path = osutils.pathjoin(this_parent_path, this_name)
1587
1638
            else:
1588
 
                this_path = "<deleted>"
1589
 
            file_id = self.tt.final_file_id(trans_id)
1590
 
            c = _mod_conflicts.Conflict.factory('path conflict', path=this_path,
1591
 
                                                conflict_path=other_path,
1592
 
                                                file_id=file_id)
 
1639
                raise AssertionError('bad conflict type: %r' % (conflict,))
1593
1640
            self.cooked_conflicts.append(c)
1594
1641
        self.cooked_conflicts.sort(key=_mod_conflicts.Conflict.sort_key)
1595
1642
 
1701
1748
            osutils.rmtree(temp_dir)
1702
1749
 
1703
1750
 
 
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
 
1704
1913
def merge_inner(this_branch, other_tree, base_tree, ignore_zero=False,
1705
1914
                backup_files=False,
1706
1915
                merge_type=Merge3Merger,
1714
1923
                change_reporter=None):
1715
1924
    """Primary interface for merging.
1716
1925
 
1717
 
        typical use is probably
1718
 
        'merge_inner(branch, branch.get_revision_tree(other_revision),
1719
 
                     branch.get_revision_tree(base_revision))'
1720
 
        """
 
1926
    Typical use is probably::
 
1927
 
 
1928
        merge_inner(branch, branch.get_revision_tree(other_revision),
 
1929
                    branch.get_revision_tree(base_revision))
 
1930
    """
1721
1931
    if this_tree is None:
1722
1932
        raise errors.BzrError("bzrlib.merge.merge_inner requires a this_tree "
1723
1933
                              "parameter as of bzrlib version 0.8.")