40
from breezy.bzr import (
43
from breezy.i18n import gettext
39
from bzrlib.cleanup import OperationWithCleanups
40
from bzrlib.symbol_versioning import (
54
44
# TODO: Report back as changes are merged in
57
def transform_tree(from_tree, to_tree, interesting_files=None):
58
with from_tree.lock_tree_write():
59
merge_inner(from_tree.branch, to_tree, from_tree,
60
ignore_zero=True, this_tree=from_tree,
61
interesting_files=interesting_files)
47
def transform_tree(from_tree, to_tree, interesting_ids=None):
48
from_tree.lock_tree_write()
49
operation = OperationWithCleanups(merge_inner)
50
operation.add_cleanup(from_tree.unlock)
51
operation.run_simple(from_tree.branch, to_tree, from_tree,
52
ignore_zero=True, interesting_ids=interesting_ids, this_tree=from_tree)
64
55
class MergeHooks(hooks.Hooks):
66
57
def __init__(self):
67
hooks.Hooks.__init__(self, "breezy.merge", "Merger.hooks")
68
self.add_hook('merge_file_content',
69
"Called with a breezy.merge.Merger object to create a per file "
70
"merge object when starting a merge. "
71
"Should return either None or a subclass of "
72
"``breezy.merge.AbstractPerFileMerger``. "
73
"Such objects will then be called per file "
74
"that needs to be merged (including when one "
75
"side has deleted the file and the other has changed it). "
76
"See the AbstractPerFileMerger API docs for details on how it is "
79
self.add_hook('pre_merge',
80
'Called before a merge. '
81
'Receives a Merger object as the single argument.',
83
self.add_hook('post_merge',
84
'Called after a merge. '
85
'Receives a Merger object as the single argument. '
86
'The return value is ignored.',
58
hooks.Hooks.__init__(self)
59
self.create_hook(hooks.HookPoint('merge_file_content',
60
"Called with a bzrlib.merge.Merger object to create a per file "
61
"merge object when starting a merge. "
62
"Should return either None or a subclass of "
63
"``bzrlib.merge.AbstractPerFileMerger``. "
64
"Such objects will then be called per file "
65
"that needs to be merged (including when one "
66
"side has deleted the file and the other has changed it). "
67
"See the AbstractPerFileMerger API docs for details on how it is "
90
72
class AbstractPerFileMerger(object):
91
"""PerFileMerger objects are used by plugins extending merge for breezy.
93
See ``breezy.plugins.news_merge.news_merge`` for an example concrete class.
73
"""PerFileMerger objects are used by plugins extending merge for bzrlib.
75
See ``bzrlib.plugins.news_merge.news_merge`` for an example concrete class.
95
77
:ivar merger: The Merge3Merger performing the merge.
436
435
revision_id = _mod_revision.ensure_null(revision_id)
437
436
return branch, self.revision_tree(revision_id, branch)
438
@deprecated_method(deprecated_in((2, 1, 0)))
439
def ensure_revision_trees(self):
440
if self.this_revision_tree is None:
441
self.this_basis_tree = self.revision_tree(self.this_basis)
442
if self.this_basis == self.this_rev_id:
443
self.this_revision_tree = self.this_basis_tree
445
if self.other_rev_id is None:
446
other_basis_tree = self.revision_tree(self.other_basis)
447
if other_basis_tree.has_changes(self.other_tree):
448
raise errors.WorkingTreeNotRevision(self.this_tree)
449
other_rev_id = self.other_basis
450
self.other_tree = other_basis_tree
452
@deprecated_method(deprecated_in((2, 1, 0)))
453
def file_revisions(self, file_id):
454
self.ensure_revision_trees()
455
def get_id(tree, file_id):
456
revision_id = tree.inventory[file_id].revision
458
if self.this_rev_id is None:
459
if self.this_basis_tree.get_file_sha1(file_id) != \
460
self.this_tree.get_file_sha1(file_id):
461
raise errors.WorkingTreeNotRevision(self.this_tree)
463
trees = (self.this_basis_tree, self.other_tree)
464
return [get_id(tree, file_id) for tree in trees]
466
@deprecated_method(deprecated_in((2, 1, 0)))
467
def check_basis(self, check_clean, require_commits=True):
468
if self.this_basis is None and require_commits is True:
469
raise errors.BzrCommandError(
470
"This branch has no commits."
471
" (perhaps you would prefer 'bzr pull')")
474
if self.this_basis != self.this_rev_id:
475
raise errors.UncommittedChanges(self.this_tree)
477
@deprecated_method(deprecated_in((2, 1, 0)))
478
def compare_basis(self):
480
basis_tree = self.revision_tree(self.this_tree.last_revision())
481
except errors.NoSuchRevision:
482
basis_tree = self.this_tree.basis_tree()
483
if not self.this_tree.has_changes(basis_tree):
484
self.this_rev_id = self.this_basis
439
486
def set_interesting_files(self, file_list):
440
487
self.interesting_files = file_list
442
489
def set_pending(self):
443
490
if (not self.base_is_ancestor or not self.base_is_other_ancestor
444
or self.other_rev_id is None):
491
or self.other_rev_id is None):
446
493
self._add_parent()
448
495
def _add_parent(self):
449
496
new_parents = self.this_tree.get_parent_ids() + [self.other_rev_id]
450
497
new_parent_trees = []
451
operation = cleanup.OperationWithCleanups(
452
self.this_tree.set_parent_trees)
498
operation = OperationWithCleanups(self.this_tree.set_parent_trees)
453
499
for revision_id in new_parents:
455
501
tree = self.revision_tree(revision_id)
797
839
entries = self._entries_lca()
798
840
resolver = self._lca_multi_way
799
# Prepare merge hooks
800
factories = Merger.hooks['merge_file_content']
801
# One hook for each registered one plus our default merger
802
hooks = [factory(self) for factory in factories] + [self]
803
self.active_hooks = [hook for hook in hooks if hook is not None]
804
with ui.ui_factory.nested_progress_bar() as child_pb:
805
for num, (file_id, changed, paths3, parents3, names3,
841
child_pb = ui.ui_factory.nested_progress_bar()
843
factories = Merger.hooks['merge_file_content']
844
hooks = [factory(self) for factory in factories] + [self]
845
self.active_hooks = [hook for hook in hooks if hook is not None]
846
for num, (file_id, changed, parents3, names3,
806
847
executable3) in enumerate(entries):
807
# Try merging each entry
808
child_pb.update(gettext('Preparing file merge'),
810
self._merge_names(file_id, paths3, parents3,
811
names3, resolver=resolver)
848
child_pb.update('Preparing file merge', num, len(entries))
849
self._merge_names(file_id, parents3, names3, resolver=resolver)
813
file_status = self._do_merge_contents(paths3, file_id)
851
file_status = self._do_merge_contents(file_id)
815
853
file_status = 'unmodified'
816
self._merge_executable(paths3, file_id, executable3,
817
file_status, resolver=resolver)
818
self.tt.fixup_new_roots()
819
self._finish_computing_transform()
821
def _finish_computing_transform(self):
822
"""Finalize the transform and report the changes.
824
This is the second half of _compute_transform.
826
with ui.ui_factory.nested_progress_bar() as child_pb:
854
self._merge_executable(file_id,
855
executable3, file_status, resolver=resolver)
859
child_pb = ui.ui_factory.nested_progress_bar()
827
861
fs_conflicts = transform.resolve_conflicts(self.tt, child_pb,
828
lambda t, c: transform.conflict_pass(t, c, self.other_tree))
862
lambda t, c: transform.conflict_pass(t, c, self.other_tree))
829
865
if self.change_reporter is not None:
830
from breezy import delta
866
from bzrlib import delta
831
867
delta.report_changes(
832
868
self.tt.iter_changes(), self.change_reporter)
833
869
self.cook_conflicts(fs_conflicts)
834
870
for conflict in self.cooked_conflicts:
835
trace.warning('%s', conflict.describe())
871
trace.warning(conflict)
837
873
def _entries3(self):
838
874
"""Gather data about files modified between three trees.
847
883
iterator = self.other_tree.iter_changes(self.base_tree,
848
specific_files=self.interesting_files,
849
extra_trees=[self.this_tree])
850
this_interesting_files = self.this_tree.find_related_paths_across_trees(
851
self.interesting_files, trees=[self.other_tree])
852
this_entries = dict(self.this_tree.iter_entries_by_dir(
853
specific_files=this_interesting_files))
884
include_unchanged=True, specific_files=self.interesting_files,
885
extra_trees=[self.this_tree])
886
this_entries = dict((e.file_id, e) for p, e in
887
self.this_tree.iter_entries_by_dir(
888
self.interesting_ids))
854
889
for (file_id, paths, changed, versioned, parents, names, kind,
855
890
executable) in iterator:
856
if paths[0] is not None:
857
this_path = _mod_tree.find_previous_path(
858
self.base_tree, self.this_tree, paths[0])
860
this_path = _mod_tree.find_previous_path(
861
self.other_tree, self.this_tree, paths[1])
862
this_entry = this_entries.get(this_path)
863
if this_entry is not None:
864
this_name = this_entry.name
865
this_parent = this_entry.parent_id
866
this_executable = this_entry.executable
891
if (self.interesting_ids is not None and
892
file_id not in self.interesting_ids):
894
entry = this_entries.get(file_id)
895
if entry is not None:
896
this_name = entry.name
897
this_parent = entry.parent_id
898
this_executable = entry.executable
869
901
this_parent = None
870
902
this_executable = None
871
903
parents3 = parents + (this_parent,)
872
904
names3 = names + (this_name,)
873
paths3 = paths + (this_path, )
874
905
executable3 = executable + (this_executable,)
875
result.append((file_id, changed, paths3,
876
parents3, names3, executable3))
906
result.append((file_id, changed, parents3, names3, executable3))
879
909
def _entries_lca(self):
883
913
it then compares with THIS and BASE.
885
915
For the multi-valued entries, the format will be (BASE, [lca1, lca2])
887
:return: [(file_id, changed, paths, parents, names, executable)], where:
889
* file_id: Simple file_id of the entry
890
* changed: Boolean, True if the kind or contents changed else False
891
* paths: ((base, [path, in, lcas]), path_other, path_this)
892
* parents: ((base, [parent_id, in, lcas]), parent_id_other,
894
* names: ((base, [name, in, lcas]), name_in_other, name_in_this)
895
* executable: ((base, [exec, in, lcas]), exec_in_other,
916
:return: [(file_id, changed, parents, names, executable)]
917
file_id Simple file_id of the entry
918
changed Boolean, True if the kind or contents changed
920
parents ((base, [parent_id, in, lcas]), parent_id_other,
922
names ((base, [name, in, lcas]), name_in_other, name_in_this)
923
executable ((base, [exec, in, lcas]), exec_in_other, exec_in_this)
898
925
if self.interesting_files is not None:
899
926
lookup_trees = [self.this_tree, self.base_tree]
900
927
lookup_trees.extend(self._lca_trees)
901
928
# I think we should include the lca trees as well
902
interesting_files = self.other_tree.find_related_paths_across_trees(
903
self.interesting_files, lookup_trees)
929
interesting_ids = self.other_tree.paths2ids(self.interesting_files,
905
interesting_files = None
932
interesting_ids = self.interesting_ids
907
934
walker = _mod_tree.MultiWalker(self.other_tree, self._lca_trees)
909
base_inventory = self.base_tree.root_inventory
910
this_inventory = self.this_tree.root_inventory
936
base_inventory = self.base_tree.inventory
937
this_inventory = self.this_tree.inventory
911
938
for path, file_id, other_ie, lca_values in walker.iter_all():
912
939
# Is this modified at all from any of the other trees?
913
940
if other_ie is None:
914
941
other_ie = _none_entry
917
other_path = self.other_tree.id2path(file_id)
918
if interesting_files is not None and other_path not in interesting_files:
942
if interesting_ids is not None and file_id not in interesting_ids:
921
945
# If other_revision is found in any of the lcas, that means this
1012
1023
(base_ie.executable, lca_executable),
1013
1024
other_ie.executable, this_ie.executable)
1014
1025
if (parent_id_winner == 'this' and name_winner == 'this'
1015
and sha1_winner == 'this' and exec_winner == 'this'):
1026
and sha1_winner == 'this' and exec_winner == 'this'):
1016
1027
# No kind, parent, name, exec, or content change for
1017
1028
# OTHER, so this node is not considered interesting
1019
1030
if sha1_winner == 'this':
1020
1031
content_changed = False
1021
1032
elif other_ie.kind == 'symlink':
1022
def get_target(ie, tree, path):
1033
def get_target(ie, tree):
1023
1034
if ie.kind != 'symlink':
1025
return tree.get_symlink_target(path)
1026
base_target = get_target(base_ie, self.base_tree, base_path)
1027
lca_targets = [get_target(ie, tree, lca_path) for ie, tree, lca_path
1028
in zip(lca_entries, self._lca_trees, lca_paths)]
1029
this_target = get_target(
1030
this_ie, self.this_tree, this_path)
1031
other_target = get_target(
1032
other_ie, self.other_tree, other_path)
1036
return tree.get_symlink_target(file_id)
1037
base_target = get_target(base_ie, self.base_tree)
1038
lca_targets = [get_target(ie, tree) for ie, tree
1039
in zip(lca_entries, self._lca_trees)]
1040
this_target = get_target(this_ie, self.this_tree)
1041
other_target = get_target(other_ie, self.other_tree)
1033
1042
target_winner = self._lca_multi_way(
1034
1043
(base_target, lca_targets),
1035
1044
other_target, this_target)
1036
1045
if (parent_id_winner == 'this' and name_winner == 'this'
1037
and target_winner == 'this'):
1046
and target_winner == 'this'):
1038
1047
# No kind, parent, name, or symlink target change
1039
1048
# not interesting
1054
1063
# If we have gotten this far, that means something has changed
1055
1064
result.append((file_id, content_changed,
1056
((base_path, lca_paths),
1057
other_path, this_path),
1058
1065
((base_ie.parent_id, lca_parent_ids),
1059
1066
other_ie.parent_id, this_ie.parent_id),
1060
1067
((base_ie.name, lca_names),
1061
1068
other_ie.name, this_ie.name),
1062
1069
((base_ie.executable, lca_executable),
1063
1070
other_ie.executable, this_ie.executable)
1077
self.tt.final_kind(self.tt.root)
1078
except errors.NoSuchFile:
1079
self.tt.cancel_deletion(self.tt.root)
1080
if self.tt.final_file_id(self.tt.root) is None:
1081
self.tt.version_file(self.tt.tree_file_id(self.tt.root),
1083
other_root_file_id = self.other_tree.get_root_id()
1084
if other_root_file_id is None:
1086
other_root = self.tt.trans_id_file_id(other_root_file_id)
1087
if other_root == self.tt.root:
1089
if self.other_tree.inventory.root.file_id in self.this_tree.inventory:
1090
# the other tree's root is a non-root in the current tree (as when
1091
# a previously unrelated branch is merged into another)
1094
self.tt.final_kind(other_root)
1095
other_root_is_present = True
1096
except errors.NoSuchFile:
1097
# other_root doesn't have a physical representation. We still need
1098
# to move any references to the actual root of the tree.
1099
other_root_is_present = False
1100
# 'other_tree.inventory.root' is not present in this tree. We are
1101
# calling adjust_path for children which *want* to be present with a
1102
# correct place to go.
1103
for thing, child in self.other_tree.inventory.root.children.iteritems():
1104
trans_id = self.tt.trans_id_file_id(child.file_id)
1105
if not other_root_is_present:
1106
# FIXME: Make final_kind returns None instead of raising
1107
# NoSuchFile to avoid the ugly construct below -- vila 20100402
1109
self.tt.final_kind(trans_id)
1110
# The item exist in the final tree and has a defined place
1113
except errors.NoSuchFile, e:
1115
# Move the item into the root
1116
self.tt.adjust_path(self.tt.final_name(trans_id),
1117
self.tt.root, trans_id)
1118
if other_root_is_present:
1119
self.tt.cancel_creation(other_root)
1120
self.tt.cancel_versioning(other_root)
1067
1122
def write_modified(self, results):
1068
if not self.working_tree.supports_merge_modified():
1070
1123
modified_hashes = {}
1071
1124
for path in results.modified_paths:
1072
wt_relpath = self.working_tree.relpath(path)
1073
file_id = self.working_tree.path2id(wt_relpath)
1125
file_id = self.this_tree.path2id(self.this_tree.relpath(path))
1074
1126
if file_id is None:
1076
hash = self.working_tree.get_file_sha1(wt_relpath)
1128
hash = self.this_tree.get_file_sha1(file_id)
1077
1129
if hash is None:
1079
1131
modified_hashes[file_id] = hash
1080
self.working_tree.set_merge_modified(modified_hashes)
1132
self.this_tree.set_merge_modified(modified_hashes)
1135
def parent(entry, file_id):
1084
1136
"""Determine the parent for a file_id (used as a key method)"""
1085
1137
if entry is None:
1087
1139
return entry.parent_id
1142
def name(entry, file_id):
1091
1143
"""Determine the name for a file_id (used as a key method)"""
1092
1144
if entry is None:
1094
1146
return entry.name
1097
def contents_sha1(tree, path):
1149
def contents_sha1(tree, file_id):
1098
1150
"""Determine the sha1 of the file contents (used as a key method)."""
1100
return tree.get_file_sha1(path)
1101
except errors.NoSuchFile:
1151
if file_id not in tree:
1153
return tree.get_file_sha1(file_id)
1105
def executable(tree, path):
1156
def executable(tree, file_id):
1106
1157
"""Determine the executability of a file-id (used as a key method)."""
1108
if tree.kind(path) != "file":
1110
except errors.NoSuchFile:
1158
if not tree.has_id(file_id):
1112
return tree.is_executable(path)
1160
if tree.kind(file_id) != "file":
1162
return tree.is_executable(file_id)
1115
def kind(tree, path):
1165
def kind(tree, file_id):
1116
1166
"""Determine the kind of a file-id (used as a key method)."""
1118
return tree.kind(path)
1119
except errors.NoSuchFile:
1167
if not tree.has_id(file_id):
1169
return tree.kind(file_id)
1123
1172
def _three_way(base, other, this):
1185
1234
# At this point, the lcas disagree, and the tip disagree
1186
1235
return 'conflict'
1188
def _merge_names(self, file_id, paths, parents, names, resolver):
1238
@deprecated_method(deprecated_in((2, 2, 0)))
1239
def scalar_three_way(this_tree, base_tree, other_tree, file_id, key):
1240
"""Do a three-way test on a scalar.
1241
Return "this", "other" or "conflict", depending whether a value wins.
1243
key_base = key(base_tree, file_id)
1244
key_other = key(other_tree, file_id)
1245
#if base == other, either they all agree, or only THIS has changed.
1246
if key_base == key_other:
1248
key_this = key(this_tree, file_id)
1249
# "Ambiguous clean merge"
1250
if key_this == key_other:
1252
elif key_this == key_base:
1257
def merge_names(self, file_id):
1258
def get_entry(tree):
1259
if tree.has_id(file_id):
1260
return tree.inventory[file_id]
1263
this_entry = get_entry(self.this_tree)
1264
other_entry = get_entry(self.other_tree)
1265
base_entry = get_entry(self.base_tree)
1266
entries = (base_entry, other_entry, this_entry)
1269
for entry in entries:
1272
parents.append(None)
1274
names.append(entry.name)
1275
parents.append(entry.parent_id)
1276
return self._merge_names(file_id, parents, names,
1277
resolver=self._three_way)
1279
def _merge_names(self, file_id, parents, names, resolver):
1189
1280
"""Perform a merge on file_id names and parents"""
1190
1281
base_name, other_name, this_name = names
1191
1282
base_parent, other_parent, this_parent = parents
1192
unused_base_path, other_path, this_path = paths
1194
1284
name_winner = resolver(*names)
1209
1299
self._raw_conflicts.append(('path conflict', trans_id, file_id,
1210
1300
this_parent, this_name,
1211
1301
other_parent, other_name))
1212
if other_path is None:
1302
if other_name is None:
1213
1303
# it doesn't matter whether the result was 'other' or
1214
# 'conflict'-- if it has no file id, we leave it alone.
1304
# 'conflict'-- if there's no 'other', we leave it alone.
1216
1306
parent_id = parents[self.winner_idx[parent_id_winner]]
1217
name = names[self.winner_idx[name_winner]]
1218
if parent_id is not None or name is not None:
1307
if parent_id is not None:
1219
1308
# if we get here, name_winner and parent_winner are set to safe
1221
if parent_id is None and name is not None:
1222
# if parent_id is None and name is non-None, current file is
1224
if names[self.winner_idx[parent_id_winner]] != '':
1225
raise AssertionError(
1226
'File looks like a root, but named %s' %
1227
names[self.winner_idx[parent_id_winner]])
1228
parent_trans_id = transform.ROOT_PARENT
1230
parent_trans_id = self.tt.trans_id_file_id(parent_id)
1231
self.tt.adjust_path(name, parent_trans_id,
1310
self.tt.adjust_path(names[self.winner_idx[name_winner]],
1311
self.tt.trans_id_file_id(parent_id),
1232
1312
self.tt.trans_id_file_id(file_id))
1234
def _do_merge_contents(self, paths, file_id):
1314
def _do_merge_contents(self, file_id):
1235
1315
"""Performs a merge on file_id contents."""
1236
def contents_pair(tree, path):
1240
kind = tree.kind(path)
1241
except errors.NoSuchFile:
1316
def contents_pair(tree):
1317
if file_id not in tree:
1319
kind = tree.kind(file_id)
1243
1320
if kind == "file":
1244
contents = tree.get_file_sha1(path)
1321
contents = tree.get_file_sha1(file_id)
1245
1322
elif kind == "symlink":
1246
contents = tree.get_symlink_target(path)
1323
contents = tree.get_symlink_target(file_id)
1248
1325
contents = None
1249
1326
return kind, contents
1251
base_path, other_path, this_path = paths
1252
1328
# See SPOT run. run, SPOT, run.
1253
1329
# So we're not QUITE repeating ourselves; we do tricky things with
1255
other_pair = contents_pair(self.other_tree, other_path)
1256
this_pair = contents_pair(self.this_tree, this_path)
1331
base_pair = contents_pair(self.base_tree)
1332
other_pair = contents_pair(self.other_tree)
1257
1333
if self._lca_trees:
1258
(base_path, lca_paths) = base_path
1259
base_pair = contents_pair(self.base_tree, base_path)
1260
lca_pairs = [contents_pair(tree, path)
1261
for tree, path in zip(self._lca_trees, lca_paths)]
1334
this_pair = contents_pair(self.this_tree)
1335
lca_pairs = [contents_pair(tree) for tree in self._lca_trees]
1262
1336
winner = self._lca_multi_way((base_pair, lca_pairs), other_pair,
1263
1337
this_pair, allow_overriding_lca=False)
1265
base_pair = contents_pair(self.base_tree, base_path)
1266
1339
if base_pair == other_pair:
1267
1340
winner = 'this'
1269
1342
# We delayed evaluating this_pair as long as we can to avoid
1270
1343
# unnecessary sha1 calculation
1271
this_pair = contents_pair(self.this_tree, this_path)
1344
this_pair = contents_pair(self.this_tree)
1272
1345
winner = self._three_way(base_pair, other_pair, this_pair)
1273
1346
if winner == 'this':
1274
1347
# No interesting changes introduced by OTHER
1287
1358
if hook_status != 'not_applicable':
1288
1359
# Don't try any more hooks, this one applies.
1290
# If the merge ends up replacing the content of the file, we get rid of
1291
# it at the end of this method (this variable is used to track the
1292
# exceptions to this rule).
1294
1361
result = "modified"
1295
1362
if hook_status == 'not_applicable':
1296
# No merge hook was able to resolve the situation. Two cases exist:
1297
# a content conflict or a duplicate one.
1363
# This is a contents conflict, because none of the available
1364
# functions could merge it.
1299
1366
name = self.tt.final_name(trans_id)
1300
1367
parent_id = self.tt.final_parent(trans_id)
1301
inhibit_content_conflict = False
1302
if params.this_kind is None: # file_id is not in THIS
1303
# Is the name used for a different file_id ?
1304
if self.this_tree.is_versioned(other_path):
1305
# Two entries for the same path
1307
# versioning the merged file will trigger a duplicate
1309
self.tt.version_file(file_id, trans_id)
1310
transform.create_from_tree(
1311
self.tt, trans_id, self.other_tree,
1312
other_path, file_id=file_id,
1313
filter_tree_path=self._get_filter_tree_path(file_id))
1314
inhibit_content_conflict = True
1315
elif params.other_kind is None: # file_id is not in OTHER
1316
# Is the name used for a different file_id ?
1317
if self.other_tree.is_versioned(this_path):
1318
# Two entries for the same path again, but here, the other
1319
# entry will also be merged. We simply inhibit the
1320
# 'content' conflict creation because we know OTHER will
1321
# create (or has already created depending on ordering) an
1322
# entry at the same path. This will trigger a 'duplicate'
1325
inhibit_content_conflict = True
1326
if not inhibit_content_conflict:
1327
if params.this_kind is not None:
1328
self.tt.unversion_file(trans_id)
1329
# This is a contents conflict, because none of the available
1330
# functions could merge it.
1331
file_group = self._dump_conflicts(
1332
name, (base_path, other_path, this_path), parent_id,
1333
file_id, set_version=True)
1334
self._raw_conflicts.append(('contents conflict', file_group))
1368
if self.this_tree.has_id(file_id):
1369
self.tt.unversion_file(trans_id)
1370
file_group = self._dump_conflicts(name, parent_id, file_id,
1372
self._raw_conflicts.append(('contents conflict', file_group))
1335
1373
elif hook_status == 'success':
1336
1374
self.tt.create_file(lines, trans_id)
1337
1375
elif hook_status == 'conflicted':
1392
1444
# BASE is a file, or both converted to files, so at least we
1393
1445
# have agreement that output should be a file.
1395
self.text_merge(merge_hook_params.trans_id,
1396
merge_hook_params.paths, merge_hook_params.file_id)
1447
self.text_merge(merge_hook_params.file_id,
1448
merge_hook_params.trans_id)
1397
1449
except errors.BinaryFile:
1398
1450
return 'not_applicable', None
1399
1451
return 'done', None
1401
1453
return 'not_applicable', None
1403
def get_lines(self, tree, path):
1455
def get_lines(self, tree, file_id):
1404
1456
"""Return the lines in a file, or an empty list."""
1408
kind = tree.kind(path)
1409
except errors.NoSuchFile:
1457
if tree.has_id(file_id):
1458
return tree.get_file(file_id).readlines()
1414
return tree.get_file_lines(path)
1416
def text_merge(self, trans_id, paths, file_id):
1462
def text_merge(self, file_id, trans_id):
1417
1463
"""Perform a three-way text merge on a file_id"""
1418
1464
# it's possible that we got here with base as a different type.
1419
1465
# if so, we just want two-way text conflicts.
1420
base_path, other_path, this_path = paths
1421
base_lines = self.get_lines(self.base_tree, base_path)
1422
other_lines = self.get_lines(self.other_tree, other_path)
1423
this_lines = self.get_lines(self.this_tree, this_path)
1466
if self.base_tree.has_id(file_id) and \
1467
self.base_tree.kind(file_id) == "file":
1468
base_lines = self.get_lines(self.base_tree, file_id)
1471
other_lines = self.get_lines(self.other_tree, file_id)
1472
this_lines = self.get_lines(self.this_tree, file_id)
1424
1473
m3 = merge3.Merge3(base_lines, this_lines, other_lines,
1425
1474
is_cherrypick=self.cherrypick)
1426
start_marker = b"!START OF MERGE CONFLICT!" + b"I HOPE THIS IS UNIQUE"
1475
start_marker = "!START OF MERGE CONFLICT!" + "I HOPE THIS IS UNIQUE"
1427
1476
if self.show_base is True:
1428
base_marker = b'|' * 7
1477
base_marker = '|' * 7
1430
1479
base_marker = None
1432
1481
def iter_merge3(retval):
1433
1482
retval["text_conflicts"] = False
1434
for line in m3.merge_lines(name_a=b"TREE",
1435
name_b=b"MERGE-SOURCE",
1436
name_base=b"BASE-REVISION",
1483
for line in m3.merge_lines(name_a = "TREE",
1484
name_b = "MERGE-SOURCE",
1485
name_base = "BASE-REVISION",
1437
1486
start_marker=start_marker,
1438
1487
base_marker=base_marker,
1439
1488
reprocess=self.reprocess):
1440
1489
if line.startswith(start_marker):
1441
1490
retval["text_conflicts"] = True
1442
yield line.replace(start_marker, b'<' * 7)
1491
yield line.replace(start_marker, '<' * 7)
1497
1532
versioned = False
1498
1533
file_group = []
1499
for suffix, tree, path, lines in data:
1500
if path is not None:
1501
trans_id = self._conflict_file(
1502
name, parent_id, path, tree, file_id, suffix, lines,
1534
for suffix, tree, lines in data:
1535
if tree.has_id(file_id):
1536
trans_id = self._conflict_file(name, parent_id, tree, file_id,
1537
suffix, lines, filter_tree_path)
1504
1538
file_group.append(trans_id)
1505
1539
if set_version and not versioned:
1506
1540
self.tt.version_file(file_id, trans_id)
1507
1541
versioned = True
1508
1542
return file_group
1510
def _conflict_file(self, name, parent_id, path, tree, file_id, suffix,
1544
def _conflict_file(self, name, parent_id, tree, file_id, suffix,
1511
1545
lines=None, filter_tree_path=None):
1512
1546
"""Emit a single conflict file."""
1513
1547
name = name + '.' + suffix
1514
1548
trans_id = self.tt.create_path(name, parent_id)
1515
transform.create_from_tree(
1516
self.tt, trans_id, tree, path,
1517
file_id=file_id, chunks=lines,
1518
filter_tree_path=filter_tree_path)
1549
transform.create_from_tree(self.tt, trans_id, tree, file_id, lines,
1519
1551
return trans_id
1521
def merge_executable(self, paths, file_id, file_status):
1553
def merge_executable(self, file_id, file_status):
1522
1554
"""Perform a merge on the execute bit."""
1523
executable = [self.executable(t, p, file_id)
1524
for t, p in zip([self.base_tree, self.other_tree, self.this_tree], paths)]
1525
self._merge_executable(paths, file_id, executable, file_status,
1555
executable = [self.executable(t, file_id) for t in (self.base_tree,
1556
self.other_tree, self.this_tree)]
1557
self._merge_executable(file_id, executable, file_status,
1526
1558
resolver=self._three_way)
1528
def _merge_executable(self, paths, file_id, executable, file_status,
1560
def _merge_executable(self, file_id, executable, file_status,
1530
1562
"""Perform a merge on the execute bit."""
1531
1563
base_executable, other_executable, this_executable = executable
1532
base_path, other_path, this_path = paths
1533
1564
if file_status == "deleted":
1535
1566
winner = resolver(*executable)
1536
1567
if winner == "conflict":
1537
# There must be a None in here, if we have a conflict, but we
1538
# need executability since file status was not deleted.
1539
if other_path is None:
1568
# There must be a None in here, if we have a conflict, but we
1569
# need executability since file status was not deleted.
1570
if self.executable(self.other_tree, file_id) is None:
1540
1571
winner = "this"
1542
1573
winner = "other"
1543
1574
if winner == 'this' and file_status != "modified":
1545
1576
trans_id = self.tt.trans_id_file_id(file_id)
1546
if self.tt.final_kind(trans_id) != "file":
1578
if self.tt.final_kind(trans_id) != "file":
1580
except errors.NoSuchFile:
1548
1582
if winner == "this":
1549
1583
executability = this_executable
1551
if other_path is not None:
1585
if self.other_tree.has_id(file_id):
1552
1586
executability = other_executable
1553
elif this_path is not None:
1587
elif self.this_tree.has_id(file_id):
1554
1588
executability = this_executable
1555
elif base_path is not None:
1589
elif self.base_tree_has_id(file_id):
1556
1590
executability = base_executable
1557
1591
if executability is not None:
1558
1592
trans_id = self.tt.trans_id_file_id(file_id)
1692
1704
class LCAMerger(WeaveMerger):
1694
requires_file_merge_plan = True
1696
1706
def _generate_merge_plan(self, file_id, base):
1697
1707
return self.this_tree.plan_file_lca_merge(file_id, self.other_tree,
1701
1710
class Diff3Merger(Merge3Merger):
1702
1711
"""Three-way merger using external diff3 for text merging"""
1704
requires_file_merge_plan = False
1706
def dump_file(self, temp_dir, name, tree, path):
1713
def dump_file(self, temp_dir, name, tree, file_id):
1707
1714
out_path = osutils.pathjoin(temp_dir, name)
1708
with open(out_path, "wb") as out_file:
1709
in_file = tree.get_file(path)
1715
out_file = open(out_path, "wb")
1717
in_file = tree.get_file(file_id)
1710
1718
for line in in_file:
1711
1719
out_file.write(line)
1712
1722
return out_path
1714
def text_merge(self, trans_id, paths, file_id):
1724
def text_merge(self, file_id, trans_id):
1715
1725
"""Perform a diff3 merge using a specified file-id and trans-id.
1716
1726
If conflicts are encountered, .BASE, .THIS. and .OTHER conflict files
1717
1727
will be dumped, and a will be conflict noted.
1720
base_path, other_path, this_path = paths
1721
1730
temp_dir = osutils.mkdtemp(prefix="bzr-")
1723
1732
new_file = osutils.pathjoin(temp_dir, "new")
1724
this = self.dump_file(
1725
temp_dir, "this", self.this_tree, this_path)
1726
base = self.dump_file(
1727
temp_dir, "base", self.base_tree, base_path)
1728
other = self.dump_file(
1729
temp_dir, "other", self.other_tree, other_path)
1730
status = breezy.patch.diff3(new_file, this, base, other)
1733
this = self.dump_file(temp_dir, "this", self.this_tree, file_id)
1734
base = self.dump_file(temp_dir, "base", self.base_tree, file_id)
1735
other = self.dump_file(temp_dir, "other", self.other_tree, file_id)
1736
status = bzrlib.patch.diff3(new_file, this, base, other)
1731
1737
if status not in (0, 1):
1732
1738
raise errors.BzrError("Unhandled diff3 exit code")
1733
with open(new_file, 'rb') as f:
1739
f = open(new_file, 'rb')
1734
1741
self.tt.create_file(f, trans_id)
1735
1744
if status == 1:
1736
1745
name = self.tt.final_name(trans_id)
1737
1746
parent_id = self.tt.final_parent(trans_id)
1738
self._dump_conflicts(name, paths, parent_id, file_id)
1747
self._dump_conflicts(name, parent_id, file_id)
1739
1748
self._raw_conflicts.append(('text conflict', trans_id))
1741
1750
osutils.rmtree(temp_dir)
1744
class PathNotInTree(errors.BzrError):
1746
_fmt = """Merge-into failed because %(tree)s does not contain %(path)s."""
1748
def __init__(self, path, tree):
1749
errors.BzrError.__init__(self, path=path, tree=tree)
1752
class MergeIntoMerger(Merger):
1753
"""Merger that understands other_tree will be merged into a subdir.
1755
This also changes the Merger api so that it uses real Branch, revision_id,
1756
and RevisonTree objects, rather than using revision specs.
1759
def __init__(self, this_tree, other_branch, other_tree, target_subdir,
1760
source_subpath, other_rev_id=None):
1761
"""Create a new MergeIntoMerger object.
1763
source_subpath in other_tree will be effectively copied to
1764
target_subdir in this_tree.
1766
:param this_tree: The tree that we will be merging into.
1767
:param other_branch: The Branch we will be merging from.
1768
:param other_tree: The RevisionTree object we want to merge.
1769
:param target_subdir: The relative path where we want to merge
1770
other_tree into this_tree
1771
:param source_subpath: The relative path specifying the subtree of
1772
other_tree to merge into this_tree.
1774
# It is assumed that we are merging a tree that is not in our current
1775
# ancestry, which means we are using the "EmptyTree" as our basis.
1776
null_ancestor_tree = this_tree.branch.repository.revision_tree(
1777
_mod_revision.NULL_REVISION)
1778
super(MergeIntoMerger, self).__init__(
1779
this_branch=this_tree.branch,
1780
this_tree=this_tree,
1781
other_tree=other_tree,
1782
base_tree=null_ancestor_tree,
1784
self._target_subdir = target_subdir
1785
self._source_subpath = source_subpath
1786
self.other_branch = other_branch
1787
if other_rev_id is None:
1788
other_rev_id = other_tree.get_revision_id()
1789
self.other_rev_id = self.other_basis = other_rev_id
1790
self.base_is_ancestor = True
1791
self.backup_files = True
1792
self.merge_type = Merge3Merger
1793
self.show_base = False
1794
self.reprocess = False
1795
self.interesting_files = None
1796
self.merge_type = _MergeTypeParameterizer(MergeIntoMergeType,
1797
target_subdir=self._target_subdir,
1798
source_subpath=self._source_subpath)
1799
if self._source_subpath != '':
1800
# If this isn't a partial merge make sure the revisions will be
1802
self._maybe_fetch(self.other_branch, self.this_branch,
1805
def set_pending(self):
1806
if self._source_subpath != '':
1808
Merger.set_pending(self)
1811
class _MergeTypeParameterizer(object):
1812
"""Wrap a merge-type class to provide extra parameters.
1814
This is hack used by MergeIntoMerger to pass some extra parameters to its
1815
merge_type. Merger.do_merge() sets up its own set of parameters to pass to
1816
the 'merge_type' member. It is difficult override do_merge without
1817
re-writing the whole thing, so instead we create a wrapper which will pass
1818
the extra parameters.
1821
def __init__(self, merge_type, **kwargs):
1822
self._extra_kwargs = kwargs
1823
self._merge_type = merge_type
1825
def __call__(self, *args, **kwargs):
1826
kwargs.update(self._extra_kwargs)
1827
return self._merge_type(*args, **kwargs)
1829
def __getattr__(self, name):
1830
return getattr(self._merge_type, name)
1833
class MergeIntoMergeType(Merge3Merger):
1834
"""Merger that incorporates a tree (or part of a tree) into another."""
1836
def __init__(self, *args, **kwargs):
1837
"""Initialize the merger object.
1839
:param args: See Merge3Merger.__init__'s args.
1840
:param kwargs: See Merge3Merger.__init__'s keyword args, except for
1841
source_subpath and target_subdir.
1842
:keyword source_subpath: The relative path specifying the subtree of
1843
other_tree to merge into this_tree.
1844
:keyword target_subdir: The relative path where we want to merge
1845
other_tree into this_tree
1847
# All of the interesting work happens during Merge3Merger.__init__(),
1848
# so we have have to hack in to get our extra parameters set.
1849
self._source_subpath = kwargs.pop('source_subpath')
1850
self._target_subdir = kwargs.pop('target_subdir')
1851
super(MergeIntoMergeType, self).__init__(*args, **kwargs)
1853
def _compute_transform(self):
1854
with ui.ui_factory.nested_progress_bar() as child_pb:
1855
entries = self._entries_to_incorporate()
1856
entries = list(entries)
1857
for num, (entry, parent_id, relpath) in enumerate(entries):
1858
child_pb.update(gettext('Preparing file merge'),
1860
parent_trans_id = self.tt.trans_id_file_id(parent_id)
1861
path = osutils.pathjoin(self._source_subpath, relpath)
1862
trans_id = transform.new_by_entry(path, self.tt, entry,
1863
parent_trans_id, self.other_tree)
1864
self._finish_computing_transform()
1866
def _entries_to_incorporate(self):
1867
"""Yields pairs of (inventory_entry, new_parent)."""
1868
other_inv = self.other_tree.root_inventory
1869
subdir_id = other_inv.path2id(self._source_subpath)
1870
if subdir_id is None:
1871
# XXX: The error would be clearer if it gave the URL of the source
1872
# branch, but we don't have a reference to that here.
1873
raise PathNotInTree(self._source_subpath, "Source tree")
1874
subdir = other_inv.get_entry(subdir_id)
1875
parent_in_target = osutils.dirname(self._target_subdir)
1876
target_id = self.this_tree.path2id(parent_in_target)
1877
if target_id is None:
1878
raise PathNotInTree(self._target_subdir, "Target tree")
1879
name_in_target = osutils.basename(self._target_subdir)
1880
merge_into_root = subdir.copy()
1881
merge_into_root.name = name_in_target
1882
if self.this_tree.has_id(merge_into_root.file_id):
1883
# Give the root a new file-id.
1884
# This can happen fairly easily if the directory we are
1885
# incorporating is the root, and both trees have 'TREE_ROOT' as
1886
# their root_id. Users will expect this to Just Work, so we
1887
# change the file-id here.
1888
# Non-root file-ids could potentially conflict too. That's really
1889
# an edge case, so we don't do anything special for those. We let
1890
# them cause conflicts.
1891
merge_into_root.file_id = generate_ids.gen_file_id(name_in_target)
1892
yield (merge_into_root, target_id, '')
1893
if subdir.kind != 'directory':
1894
# No children, so we are done.
1896
for path, entry in other_inv.iter_entries_by_dir(subdir_id):
1897
parent_id = entry.parent_id
1898
if parent_id == subdir.file_id:
1899
# The root's parent ID has changed, so make sure children of
1900
# the root refer to the new ID.
1901
parent_id = merge_into_root.file_id
1902
yield (entry, parent_id, path)
1905
1753
def merge_inner(this_branch, other_tree, base_tree, ignore_zero=False,
1906
1754
backup_files=False,
1907
1755
merge_type=Merge3Merger,
1756
interesting_ids=None,
1908
1757
show_base=False,
1909
1758
reprocess=False,
1910
1759
other_rev_id=None,
1911
1760
interesting_files=None,
1912
1761
this_tree=None,
1913
1763
change_reporter=None):
1914
1764
"""Primary interface for merging.
1916
Typical use is probably::
1918
merge_inner(branch, branch.get_revision_tree(other_revision),
1919
branch.get_revision_tree(base_revision))
1766
typical use is probably
1767
'merge_inner(branch, branch.get_revision_tree(other_revision),
1768
branch.get_revision_tree(base_revision))'
1921
1770
if this_tree is None:
1922
raise errors.BzrError("breezy.merge.merge_inner requires a this_tree "
1771
raise errors.BzrError("bzrlib.merge.merge_inner requires a this_tree "
1772
"parameter as of bzrlib version 0.8.")
1924
1773
merger = Merger(this_branch, other_tree, base_tree, this_tree=this_tree,
1925
change_reporter=change_reporter)
1774
pb=pb, change_reporter=change_reporter)
1926
1775
merger.backup_files = backup_files
1927
1776
merger.merge_type = merge_type
1777
merger.interesting_ids = interesting_ids
1928
1778
merger.ignore_zero = ignore_zero
1929
merger.interesting_files = interesting_files
1779
if interesting_files:
1781
raise ValueError('Only supply interesting_ids'
1782
' or interesting_files')
1783
merger.interesting_files = interesting_files
1930
1784
merger.show_base = show_base
1931
1785
merger.reprocess = reprocess
1932
1786
merger.other_rev_id = other_rev_id
added
removed
bzrlib/merge.py
