219
def test_internal_diff_no_content(self):
221
diff.internal_diff(u'old', [], u'new', [], output)
222
self.assertEqual('', output.getvalue())
224
def test_internal_diff_no_changes(self):
226
diff.internal_diff(u'old', ['text\n', 'contents\n'],
227
u'new', ['text\n', 'contents\n'],
229
self.assertEqual('', output.getvalue())
218
231
def test_internal_diff_returns_bytes(self):
220
233
output = StringIO.StringIO()
221
internal_diff(u'old_\xb5', ['old_text\n'],
222
u'new_\xe5', ['new_text\n'], output)
223
self.failUnless(isinstance(output.getvalue(), str),
234
diff.internal_diff(u'old_\xb5', ['old_text\n'],
235
u'new_\xe5', ['new_text\n'], output)
236
self.assertIsInstance(output.getvalue(), str,
224
237
'internal_diff should return bytestrings')
227
class TestDiffFiles(TestCaseInTempDir):
239
def test_internal_diff_default_context(self):
241
diff.internal_diff('old', ['same_text\n','same_text\n','same_text\n',
242
'same_text\n','same_text\n','old_text\n'],
243
'new', ['same_text\n','same_text\n','same_text\n',
244
'same_text\n','same_text\n','new_text\n'], output)
245
lines = output.getvalue().splitlines(True)
246
self.check_patch(lines)
247
self.assertEquals(['--- old\n',
259
def test_internal_diff_no_context(self):
261
diff.internal_diff('old', ['same_text\n','same_text\n','same_text\n',
262
'same_text\n','same_text\n','old_text\n'],
263
'new', ['same_text\n','same_text\n','same_text\n',
264
'same_text\n','same_text\n','new_text\n'], output,
266
lines = output.getvalue().splitlines(True)
267
self.check_patch(lines)
268
self.assertEquals(['--- old\n',
277
def test_internal_diff_more_context(self):
279
diff.internal_diff('old', ['same_text\n','same_text\n','same_text\n',
280
'same_text\n','same_text\n','old_text\n'],
281
'new', ['same_text\n','same_text\n','same_text\n',
282
'same_text\n','same_text\n','new_text\n'], output,
284
lines = output.getvalue().splitlines(True)
285
self.check_patch(lines)
286
self.assertEquals(['--- old\n',
303
class TestDiffFiles(tests.TestCaseInTempDir):
229
305
def test_external_diff_binary(self):
230
306
"""The output when using external diff should use diff's i18n error"""
489
598
tree.add([alpha], ['file-id'])
490
599
tree.add([omega], ['file-id-2'])
491
600
diff_content = StringIO()
492
show_diff_trees(tree.basis_tree(), tree, diff_content)
493
diff = diff_content.getvalue()
494
self.assertContainsRe(diff, r"=== added file '%s'" % alpha_utf8)
495
self.assertContainsRe(
496
diff, "Binary files a/%s.*and b/%s.* differ\n" % (alpha_utf8, alpha_utf8))
497
self.assertContainsRe(diff, r"=== added file '%s'" % omega_utf8)
498
self.assertContainsRe(diff, r"--- a/%s" % (omega_utf8,))
499
self.assertContainsRe(diff, r"\+\+\+ b/%s" % (omega_utf8,))
502
class TestPatienceDiffLib(TestCase):
601
diff.show_diff_trees(tree.basis_tree(), tree, diff_content)
602
d = diff_content.getvalue()
603
self.assertContainsRe(d, r"=== added file '%s'" % alpha_utf8)
604
self.assertContainsRe(d, "Binary files a/%s.*and b/%s.* differ\n"
605
% (alpha_utf8, alpha_utf8))
606
self.assertContainsRe(d, r"=== added file '%s'" % omega_utf8)
607
self.assertContainsRe(d, r"--- a/%s" % (omega_utf8,))
608
self.assertContainsRe(d, r"\+\+\+ b/%s" % (omega_utf8,))
610
def test_unicode_filename(self):
611
"""Test when the filename are unicode."""
612
self.requireFeature(features.UnicodeFilenameFeature)
614
alpha, omega = u'\u03b1', u'\u03c9'
615
autf8, outf8 = alpha.encode('utf8'), omega.encode('utf8')
617
tree = self.make_branch_and_tree('tree')
618
self.build_tree_contents([('tree/ren_'+alpha, 'contents\n')])
619
tree.add(['ren_'+alpha], ['file-id-2'])
620
self.build_tree_contents([('tree/del_'+alpha, 'contents\n')])
621
tree.add(['del_'+alpha], ['file-id-3'])
622
self.build_tree_contents([('tree/mod_'+alpha, 'contents\n')])
623
tree.add(['mod_'+alpha], ['file-id-4'])
625
tree.commit('one', rev_id='rev-1')
627
tree.rename_one('ren_'+alpha, 'ren_'+omega)
628
tree.remove('del_'+alpha)
629
self.build_tree_contents([('tree/add_'+alpha, 'contents\n')])
630
tree.add(['add_'+alpha], ['file-id'])
631
self.build_tree_contents([('tree/mod_'+alpha, 'contents_mod\n')])
633
d = get_diff_as_string(tree.basis_tree(), tree)
634
self.assertContainsRe(d,
635
"=== renamed file 'ren_%s' => 'ren_%s'\n"%(autf8, outf8))
636
self.assertContainsRe(d, "=== added file 'add_%s'"%autf8)
637
self.assertContainsRe(d, "=== modified file 'mod_%s'"%autf8)
638
self.assertContainsRe(d, "=== removed file 'del_%s'"%autf8)
640
def test_unicode_filename_path_encoding(self):
641
"""Test for bug #382699: unicode filenames on Windows should be shown
644
self.requireFeature(features.UnicodeFilenameFeature)
645
# The word 'test' in Russian
646
_russian_test = u'\u0422\u0435\u0441\u0442'
647
directory = _russian_test + u'/'
648
test_txt = _russian_test + u'.txt'
649
u1234 = u'\u1234.txt'
651
tree = self.make_branch_and_tree('.')
652
self.build_tree_contents([
657
tree.add([test_txt, u1234, directory])
660
diff.show_diff_trees(tree.basis_tree(), tree, sio,
661
path_encoding='cp1251')
663
output = subst_dates(sio.getvalue())
665
=== added directory '%(directory)s'
666
=== added file '%(test_txt)s'
667
--- a/%(test_txt)s\tYYYY-MM-DD HH:MM:SS +ZZZZ
668
+++ b/%(test_txt)s\tYYYY-MM-DD HH:MM:SS +ZZZZ
672
=== added file '?.txt'
673
--- a/?.txt\tYYYY-MM-DD HH:MM:SS +ZZZZ
674
+++ b/?.txt\tYYYY-MM-DD HH:MM:SS +ZZZZ
678
''' % {'directory': _russian_test.encode('cp1251'),
679
'test_txt': test_txt.encode('cp1251'),
681
self.assertEqualDiff(output, shouldbe)
684
class DiffWasIs(diff.DiffPath):
686
def diff(self, file_id, old_path, new_path, old_kind, new_kind):
687
self.to_file.write('was: ')
688
self.to_file.write(self.old_tree.get_file(file_id).read())
689
self.to_file.write('is: ')
690
self.to_file.write(self.new_tree.get_file(file_id).read())
694
class TestDiffTree(tests.TestCaseWithTransport):
697
super(TestDiffTree, self).setUp()
698
self.old_tree = self.make_branch_and_tree('old-tree')
699
self.old_tree.lock_write()
700
self.addCleanup(self.old_tree.unlock)
701
self.new_tree = self.make_branch_and_tree('new-tree')
702
self.new_tree.lock_write()
703
self.addCleanup(self.new_tree.unlock)
704
self.differ = diff.DiffTree(self.old_tree, self.new_tree, StringIO())
706
def test_diff_text(self):
707
self.build_tree_contents([('old-tree/olddir/',),
708
('old-tree/olddir/oldfile', 'old\n')])
709
self.old_tree.add('olddir')
710
self.old_tree.add('olddir/oldfile', 'file-id')
711
self.build_tree_contents([('new-tree/newdir/',),
712
('new-tree/newdir/newfile', 'new\n')])
713
self.new_tree.add('newdir')
714
self.new_tree.add('newdir/newfile', 'file-id')
715
differ = diff.DiffText(self.old_tree, self.new_tree, StringIO())
716
differ.diff_text('file-id', None, 'old label', 'new label')
718
'--- old label\n+++ new label\n@@ -1,1 +0,0 @@\n-old\n\n',
719
differ.to_file.getvalue())
720
differ.to_file.seek(0)
721
differ.diff_text(None, 'file-id', 'old label', 'new label')
723
'--- old label\n+++ new label\n@@ -0,0 +1,1 @@\n+new\n\n',
724
differ.to_file.getvalue())
725
differ.to_file.seek(0)
726
differ.diff_text('file-id', 'file-id', 'old label', 'new label')
728
'--- old label\n+++ new label\n@@ -1,1 +1,1 @@\n-old\n+new\n\n',
729
differ.to_file.getvalue())
731
def test_diff_deletion(self):
732
self.build_tree_contents([('old-tree/file', 'contents'),
733
('new-tree/file', 'contents')])
734
self.old_tree.add('file', 'file-id')
735
self.new_tree.add('file', 'file-id')
736
os.unlink('new-tree/file')
737
self.differ.show_diff(None)
738
self.assertContainsRe(self.differ.to_file.getvalue(), '-contents')
740
def test_diff_creation(self):
741
self.build_tree_contents([('old-tree/file', 'contents'),
742
('new-tree/file', 'contents')])
743
self.old_tree.add('file', 'file-id')
744
self.new_tree.add('file', 'file-id')
745
os.unlink('old-tree/file')
746
self.differ.show_diff(None)
747
self.assertContainsRe(self.differ.to_file.getvalue(), '\+contents')
749
def test_diff_symlink(self):
750
differ = diff.DiffSymlink(self.old_tree, self.new_tree, StringIO())
751
differ.diff_symlink('old target', None)
752
self.assertEqual("=== target was 'old target'\n",
753
differ.to_file.getvalue())
755
differ = diff.DiffSymlink(self.old_tree, self.new_tree, StringIO())
756
differ.diff_symlink(None, 'new target')
757
self.assertEqual("=== target is 'new target'\n",
758
differ.to_file.getvalue())
760
differ = diff.DiffSymlink(self.old_tree, self.new_tree, StringIO())
761
differ.diff_symlink('old target', 'new target')
762
self.assertEqual("=== target changed 'old target' => 'new target'\n",
763
differ.to_file.getvalue())
766
self.build_tree_contents([('old-tree/olddir/',),
767
('old-tree/olddir/oldfile', 'old\n')])
768
self.old_tree.add('olddir')
769
self.old_tree.add('olddir/oldfile', 'file-id')
770
self.build_tree_contents([('new-tree/newdir/',),
771
('new-tree/newdir/newfile', 'new\n')])
772
self.new_tree.add('newdir')
773
self.new_tree.add('newdir/newfile', 'file-id')
774
self.differ.diff('file-id', 'olddir/oldfile', 'newdir/newfile')
775
self.assertContainsRe(
776
self.differ.to_file.getvalue(),
777
r'--- olddir/oldfile.*\n\+\+\+ newdir/newfile.*\n\@\@ -1,1 \+1,1'
778
' \@\@\n-old\n\+new\n\n')
780
def test_diff_kind_change(self):
781
self.requireFeature(features.SymlinkFeature)
782
self.build_tree_contents([('old-tree/olddir/',),
783
('old-tree/olddir/oldfile', 'old\n')])
784
self.old_tree.add('olddir')
785
self.old_tree.add('olddir/oldfile', 'file-id')
786
self.build_tree(['new-tree/newdir/'])
787
os.symlink('new', 'new-tree/newdir/newfile')
788
self.new_tree.add('newdir')
789
self.new_tree.add('newdir/newfile', 'file-id')
790
self.differ.diff('file-id', 'olddir/oldfile', 'newdir/newfile')
791
self.assertContainsRe(
792
self.differ.to_file.getvalue(),
793
r'--- olddir/oldfile.*\n\+\+\+ newdir/newfile.*\n\@\@ -1,1 \+0,0'
795
self.assertContainsRe(self.differ.to_file.getvalue(),
796
"=== target is u'new'\n")
798
def test_diff_directory(self):
799
self.build_tree(['new-tree/new-dir/'])
800
self.new_tree.add('new-dir', 'new-dir-id')
801
self.differ.diff('new-dir-id', None, 'new-dir')
802
self.assertEqual(self.differ.to_file.getvalue(), '')
804
def create_old_new(self):
805
self.build_tree_contents([('old-tree/olddir/',),
806
('old-tree/olddir/oldfile', 'old\n')])
807
self.old_tree.add('olddir')
808
self.old_tree.add('olddir/oldfile', 'file-id')
809
self.build_tree_contents([('new-tree/newdir/',),
810
('new-tree/newdir/newfile', 'new\n')])
811
self.new_tree.add('newdir')
812
self.new_tree.add('newdir/newfile', 'file-id')
814
def test_register_diff(self):
815
self.create_old_new()
816
old_diff_factories = diff.DiffTree.diff_factories
817
diff.DiffTree.diff_factories=old_diff_factories[:]
818
diff.DiffTree.diff_factories.insert(0, DiffWasIs.from_diff_tree)
820
differ = diff.DiffTree(self.old_tree, self.new_tree, StringIO())
822
diff.DiffTree.diff_factories = old_diff_factories
823
differ.diff('file-id', 'olddir/oldfile', 'newdir/newfile')
824
self.assertNotContainsRe(
825
differ.to_file.getvalue(),
826
r'--- olddir/oldfile.*\n\+\+\+ newdir/newfile.*\n\@\@ -1,1 \+1,1'
827
' \@\@\n-old\n\+new\n\n')
828
self.assertContainsRe(differ.to_file.getvalue(),
829
'was: old\nis: new\n')
831
def test_extra_factories(self):
832
self.create_old_new()
833
differ = diff.DiffTree(self.old_tree, self.new_tree, StringIO(),
834
extra_factories=[DiffWasIs.from_diff_tree])
835
differ.diff('file-id', 'olddir/oldfile', 'newdir/newfile')
836
self.assertNotContainsRe(
837
differ.to_file.getvalue(),
838
r'--- olddir/oldfile.*\n\+\+\+ newdir/newfile.*\n\@\@ -1,1 \+1,1'
839
' \@\@\n-old\n\+new\n\n')
840
self.assertContainsRe(differ.to_file.getvalue(),
841
'was: old\nis: new\n')
843
def test_alphabetical_order(self):
844
self.build_tree(['new-tree/a-file'])
845
self.new_tree.add('a-file')
846
self.build_tree(['old-tree/b-file'])
847
self.old_tree.add('b-file')
848
self.differ.show_diff(None)
849
self.assertContainsRe(self.differ.to_file.getvalue(),
850
'.*a-file(.|\n)*b-file')
853
class TestPatienceDiffLib(tests.TestCase):
856
super(TestPatienceDiffLib, self).setUp()
857
self._unique_lcs = _patiencediff_py.unique_lcs_py
858
self._recurse_matches = _patiencediff_py.recurse_matches_py
859
self._PatienceSequenceMatcher = \
860
_patiencediff_py.PatienceSequenceMatcher_py
862
def test_diff_unicode_string(self):
863
a = ''.join([unichr(i) for i in range(4000, 4500, 3)])
864
b = ''.join([unichr(i) for i in range(4300, 4800, 2)])
865
sm = self._PatienceSequenceMatcher(None, a, b)
866
mb = sm.get_matching_blocks()
867
self.assertEquals(35, len(mb))
504
869
def test_unique_lcs(self):
505
unique_lcs = bzrlib.patiencediff.unique_lcs
870
unique_lcs = self._unique_lcs
506
871
self.assertEquals(unique_lcs('', ''), [])
872
self.assertEquals(unique_lcs('', 'a'), [])
873
self.assertEquals(unique_lcs('a', ''), [])
507
874
self.assertEquals(unique_lcs('a', 'a'), [(0,0)])
508
875
self.assertEquals(unique_lcs('a', 'b'), [])
509
876
self.assertEquals(unique_lcs('ab', 'ab'), [(0,0), (1,1)])
510
877
self.assertEquals(unique_lcs('abcde', 'cdeab'), [(2,0), (3,1), (4,2)])
511
878
self.assertEquals(unique_lcs('cdeab', 'abcde'), [(0,2), (1,3), (2,4)])
512
self.assertEquals(unique_lcs('abXde', 'abYde'), [(0,0), (1,1),
879
self.assertEquals(unique_lcs('abXde', 'abYde'), [(0,0), (1,1),
514
881
self.assertEquals(unique_lcs('acbac', 'abc'), [(2,1)])
516
883
def test_recurse_matches(self):
517
884
def test_one(a, b, matches):
518
885
test_matches = []
519
bzrlib.patiencediff.recurse_matches(a, b, 0, 0, len(a), len(b),
886
self._recurse_matches(
887
a, b, 0, 0, len(a), len(b), test_matches, 10)
521
888
self.assertEquals(test_matches, matches)
523
890
test_one(['a', '', 'b', '', 'c'], ['a', 'a', 'b', 'c', 'c'],
524
891
[(0, 0), (2, 2), (4, 4)])
525
892
test_one(['a', 'c', 'b', 'a', 'c'], ['a', 'b', 'c'],
526
893
[(0, 0), (2, 1), (4, 2)])
894
# Even though 'bc' is not unique globally, and is surrounded by
895
# non-matching lines, we should still match, because they are locally
897
test_one('abcdbce', 'afbcgdbce', [(0,0), (1, 2), (2, 3), (3, 5),
898
(4, 6), (5, 7), (6, 8)])
528
# recurse_matches doesn't match non-unique
900
# recurse_matches doesn't match non-unique
529
901
# lines surrounded by bogus text.
530
902
# The update has been done in patiencediff.SequenceMatcher instead
535
907
# This is what it currently gives:
536
908
test_one('aBccDe', 'abccde', [(0,0), (5,5)])
910
def assertDiffBlocks(self, a, b, expected_blocks):
911
"""Check that the sequence matcher returns the correct blocks.
913
:param a: A sequence to match
914
:param b: Another sequence to match
915
:param expected_blocks: The expected output, not including the final
916
matching block (len(a), len(b), 0)
918
matcher = self._PatienceSequenceMatcher(None, a, b)
919
blocks = matcher.get_matching_blocks()
921
self.assertEqual((len(a), len(b), 0), last)
922
self.assertEqual(expected_blocks, blocks)
538
924
def test_matching_blocks(self):
539
def chk_blocks(a, b, expected_blocks):
540
# difflib always adds a signature of the total
541
# length, with no matching entries at the end
542
s = bzrlib.patiencediff.PatienceSequenceMatcher(None, a, b)
543
blocks = s.get_matching_blocks()
544
self.assertEquals((len(a), len(b), 0), blocks[-1])
545
self.assertEquals(expected_blocks, blocks[:-1])
547
925
# Some basic matching tests
548
chk_blocks('', '', [])
549
chk_blocks([], [], [])
550
chk_blocks('abcd', 'abcd', [(0, 0, 4)])
551
chk_blocks('abcd', 'abce', [(0, 0, 3)])
552
chk_blocks('eabc', 'abce', [(1, 0, 3)])
553
chk_blocks('eabce', 'abce', [(1, 0, 4)])
554
chk_blocks('abcde', 'abXde', [(0, 0, 2), (3, 3, 2)])
555
chk_blocks('abcde', 'abXYZde', [(0, 0, 2), (3, 5, 2)])
556
chk_blocks('abde', 'abXYZde', [(0, 0, 2), (2, 5, 2)])
557
# This may check too much, but it checks to see that
926
self.assertDiffBlocks('', '', [])
927
self.assertDiffBlocks([], [], [])
928
self.assertDiffBlocks('abc', '', [])
929
self.assertDiffBlocks('', 'abc', [])
930
self.assertDiffBlocks('abcd', 'abcd', [(0, 0, 4)])
931
self.assertDiffBlocks('abcd', 'abce', [(0, 0, 3)])
932
self.assertDiffBlocks('eabc', 'abce', [(1, 0, 3)])
933
self.assertDiffBlocks('eabce', 'abce', [(1, 0, 4)])
934
self.assertDiffBlocks('abcde', 'abXde', [(0, 0, 2), (3, 3, 2)])
935
self.assertDiffBlocks('abcde', 'abXYZde', [(0, 0, 2), (3, 5, 2)])
936
self.assertDiffBlocks('abde', 'abXYZde', [(0, 0, 2), (2, 5, 2)])
937
# This may check too much, but it checks to see that
558
938
# a copied block stays attached to the previous section,
559
939
# not the later one.
560
940
# difflib would tend to grab the trailing longest match
561
941
# which would make the diff not look right
562
chk_blocks('abcdefghijklmnop', 'abcdefxydefghijklmnop',
563
[(0, 0, 6), (6, 11, 10)])
942
self.assertDiffBlocks('abcdefghijklmnop', 'abcdefxydefghijklmnop',
943
[(0, 0, 6), (6, 11, 10)])
565
945
# make sure it supports passing in lists
946
self.assertDiffBlocks(
567
947
['hello there\n',
569
949
'how are you today?\n'],
574
954
# non unique lines surrounded by non-matching lines
576
chk_blocks('aBccDe', 'abccde', [(0,0,1), (5,5,1)])
956
self.assertDiffBlocks('aBccDe', 'abccde', [(0,0,1), (5,5,1)])
578
958
# But they only need to be locally unique
579
chk_blocks('aBcDec', 'abcdec', [(0,0,1), (2,2,1), (4,4,2)])
959
self.assertDiffBlocks('aBcDec', 'abcdec', [(0,0,1), (2,2,1), (4,4,2)])
581
961
# non unique blocks won't be matched
582
chk_blocks('aBcdEcdFg', 'abcdecdfg', [(0,0,1), (8,8,1)])
962
self.assertDiffBlocks('aBcdEcdFg', 'abcdecdfg', [(0,0,1), (8,8,1)])
584
964
# but locally unique ones will
585
chk_blocks('aBcdEeXcdFg', 'abcdecdfg', [(0,0,1), (2,2,2),
965
self.assertDiffBlocks('aBcdEeXcdFg', 'abcdecdfg', [(0,0,1), (2,2,2),
586
966
(5,4,1), (7,5,2), (10,8,1)])
588
chk_blocks('abbabbXd', 'cabbabxd', [(7,7,1)])
589
chk_blocks('abbabbbb', 'cabbabbc', [])
590
chk_blocks('bbbbbbbb', 'cbbbbbbc', [])
968
self.assertDiffBlocks('abbabbXd', 'cabbabxd', [(7,7,1)])
969
self.assertDiffBlocks('abbabbbb', 'cabbabbc', [])
970
self.assertDiffBlocks('bbbbbbbb', 'cbbbbbbc', [])
972
def test_matching_blocks_tuples(self):
973
# Some basic matching tests
974
self.assertDiffBlocks([], [], [])
975
self.assertDiffBlocks([('a',), ('b',), ('c,')], [], [])
976
self.assertDiffBlocks([], [('a',), ('b',), ('c,')], [])
977
self.assertDiffBlocks([('a',), ('b',), ('c,')],
978
[('a',), ('b',), ('c,')],
980
self.assertDiffBlocks([('a',), ('b',), ('c,')],
981
[('a',), ('b',), ('d,')],
983
self.assertDiffBlocks([('d',), ('b',), ('c,')],
984
[('a',), ('b',), ('c,')],
986
self.assertDiffBlocks([('d',), ('a',), ('b',), ('c,')],
987
[('a',), ('b',), ('c,')],
989
self.assertDiffBlocks([('a', 'b'), ('c', 'd'), ('e', 'f')],
990
[('a', 'b'), ('c', 'X'), ('e', 'f')],
991
[(0, 0, 1), (2, 2, 1)])
992
self.assertDiffBlocks([('a', 'b'), ('c', 'd'), ('e', 'f')],
993
[('a', 'b'), ('c', 'dX'), ('e', 'f')],
994
[(0, 0, 1), (2, 2, 1)])
592
996
def test_opcodes(self):
593
997
def chk_ops(a, b, expected_codes):
594
s = bzrlib.patiencediff.PatienceSequenceMatcher(None, a, b)
998
s = self._PatienceSequenceMatcher(None, a, b)
595
999
self.assertEquals(expected_codes, s.get_opcodes())
597
1001
chk_ops('', '', [])
598
1002
chk_ops([], [], [])
1003
chk_ops('abc', '', [('delete', 0,3, 0,0)])
1004
chk_ops('', 'abc', [('insert', 0,0, 0,3)])
599
1005
chk_ops('abcd', 'abcd', [('equal', 0,4, 0,4)])
600
1006
chk_ops('abcd', 'abce', [('equal', 0,3, 0,3),
601
1007
('replace', 3,4, 3,4)
663
1069
('equal', 10,11, 8,9)
1072
def test_grouped_opcodes(self):
1073
def chk_ops(a, b, expected_codes, n=3):
1074
s = self._PatienceSequenceMatcher(None, a, b)
1075
self.assertEquals(expected_codes, list(s.get_grouped_opcodes(n)))
1079
chk_ops('abc', '', [[('delete', 0,3, 0,0)]])
1080
chk_ops('', 'abc', [[('insert', 0,0, 0,3)]])
1081
chk_ops('abcd', 'abcd', [])
1082
chk_ops('abcd', 'abce', [[('equal', 0,3, 0,3),
1083
('replace', 3,4, 3,4)
1085
chk_ops('eabc', 'abce', [[('delete', 0,1, 0,0),
1086
('equal', 1,4, 0,3),
1087
('insert', 4,4, 3,4)
1089
chk_ops('abcdefghijklmnop', 'abcdefxydefghijklmnop',
1090
[[('equal', 3,6, 3,6),
1091
('insert', 6,6, 6,11),
1092
('equal', 6,9, 11,14)
1094
chk_ops('abcdefghijklmnop', 'abcdefxydefghijklmnop',
1095
[[('equal', 2,6, 2,6),
1096
('insert', 6,6, 6,11),
1097
('equal', 6,10, 11,15)
1099
chk_ops('Xabcdef', 'abcdef',
1100
[[('delete', 0,1, 0,0),
1103
chk_ops('abcdef', 'abcdefX',
1104
[[('equal', 3,6, 3,6),
1105
('insert', 6,6, 6,7)
666
1109
def test_multiple_ranges(self):
667
1110
# There was an earlier bug where we used a bad set of ranges,
668
1111
# this triggers that specific bug, to make sure it doesn't regress
669
def chk_blocks(a, b, expected_blocks):
670
# difflib always adds a signature of the total
671
# length, with no matching entries at the end
672
s = bzrlib.patiencediff.PatienceSequenceMatcher(None, a, b)
673
blocks = s.get_matching_blocks()
675
self.assertEquals(x, (len(a), len(b), 0))
676
self.assertEquals(expected_blocks, blocks)
678
chk_blocks('abcdefghijklmnop'
679
, 'abcXghiYZQRSTUVWXYZijklmnop'
680
, [(0, 0, 3), (6, 4, 3), (9, 20, 7)])
682
chk_blocks('ABCd efghIjk L'
683
, 'AxyzBCn mo pqrstuvwI1 2 L'
684
, [(0,0,1), (1, 4, 2), (9, 19, 1), (12, 23, 3)])
1112
self.assertDiffBlocks('abcdefghijklmnop',
1113
'abcXghiYZQRSTUVWXYZijklmnop',
1114
[(0, 0, 3), (6, 4, 3), (9, 20, 7)])
1116
self.assertDiffBlocks('ABCd efghIjk L',
1117
'AxyzBCn mo pqrstuvwI1 2 L',
1118
[(0,0,1), (1, 4, 2), (9, 19, 1), (12, 23, 3)])
686
1120
# These are rot13 code snippets.
1121
self.assertDiffBlocks('''\
688
1122
trg nqqrq jura lbh nqq n svyr va gur qverpgbel.
690
1124
gnxrf_netf = ['svyr*']
691
1125
gnxrf_bcgvbaf = ['ab-erphefr']
693
1127
qrs eha(frys, svyr_yvfg, ab_erphefr=Snyfr):
694
1128
sebz omeyvo.nqq vzcbeg fzneg_nqq, nqq_ercbegre_cevag, nqq_ercbegre_ahyy
849
1335
, list(unified_diff_files('a2', 'b2',
850
1336
sequencematcher=psm)))
1339
class TestPatienceDiffLibFiles_c(TestPatienceDiffLibFiles):
1341
_test_needs_features = [features.compiled_patiencediff_feature]
1344
super(TestPatienceDiffLibFiles_c, self).setUp()
1345
from bzrlib import _patiencediff_c
1346
self._PatienceSequenceMatcher = \
1347
_patiencediff_c.PatienceSequenceMatcher_c
1350
class TestUsingCompiledIfAvailable(tests.TestCase):
1352
def test_PatienceSequenceMatcher(self):
1353
if features.compiled_patiencediff_feature.available():
1354
from bzrlib._patiencediff_c import PatienceSequenceMatcher_c
1355
self.assertIs(PatienceSequenceMatcher_c,
1356
patiencediff.PatienceSequenceMatcher)
1358
from bzrlib._patiencediff_py import PatienceSequenceMatcher_py
1359
self.assertIs(PatienceSequenceMatcher_py,
1360
patiencediff.PatienceSequenceMatcher)
1362
def test_unique_lcs(self):
1363
if features.compiled_patiencediff_feature.available():
1364
from bzrlib._patiencediff_c import unique_lcs_c
1365
self.assertIs(unique_lcs_c,
1366
patiencediff.unique_lcs)
1368
from bzrlib._patiencediff_py import unique_lcs_py
1369
self.assertIs(unique_lcs_py,
1370
patiencediff.unique_lcs)
1372
def test_recurse_matches(self):
1373
if features.compiled_patiencediff_feature.available():
1374
from bzrlib._patiencediff_c import recurse_matches_c
1375
self.assertIs(recurse_matches_c,
1376
patiencediff.recurse_matches)
1378
from bzrlib._patiencediff_py import recurse_matches_py
1379
self.assertIs(recurse_matches_py,
1380
patiencediff.recurse_matches)
1383
class TestDiffFromTool(tests.TestCaseWithTransport):
1385
def test_from_string(self):
1386
diff_obj = diff.DiffFromTool.from_string('diff', None, None, None)
1387
self.addCleanup(diff_obj.finish)
1388
self.assertEqual(['diff', '@old_path', '@new_path'],
1389
diff_obj.command_template)
1391
def test_from_string_u5(self):
1392
diff_obj = diff.DiffFromTool.from_string('diff "-u 5"',
1394
self.addCleanup(diff_obj.finish)
1395
self.assertEqual(['diff', '-u 5', '@old_path', '@new_path'],
1396
diff_obj.command_template)
1397
self.assertEqual(['diff', '-u 5', 'old-path', 'new-path'],
1398
diff_obj._get_command('old-path', 'new-path'))
1400
def test_from_string_path_with_backslashes(self):
1401
self.requireFeature(features.backslashdir_feature)
1402
tool = 'C:\\Tools\\Diff.exe'
1403
diff_obj = diff.DiffFromTool.from_string(tool, None, None, None)
1404
self.addCleanup(diff_obj.finish)
1405
self.assertEqual(['C:\\Tools\\Diff.exe', '@old_path', '@new_path'],
1406
diff_obj.command_template)
1407
self.assertEqual(['C:\\Tools\\Diff.exe', 'old-path', 'new-path'],
1408
diff_obj._get_command('old-path', 'new-path'))
1410
def test_execute(self):
1412
diff_obj = diff.DiffFromTool(['python', '-c',
1413
'print "@old_path @new_path"'],
1415
self.addCleanup(diff_obj.finish)
1416
diff_obj._execute('old', 'new')
1417
self.assertEqual(output.getvalue().rstrip(), 'old new')
1419
def test_execute_missing(self):
1420
diff_obj = diff.DiffFromTool(['a-tool-which-is-unlikely-to-exist'],
1422
self.addCleanup(diff_obj.finish)
1423
e = self.assertRaises(errors.ExecutableMissing, diff_obj._execute,
1425
self.assertEqual('a-tool-which-is-unlikely-to-exist could not be found'
1426
' on this machine', str(e))
1428
def test_prepare_files_creates_paths_readable_by_windows_tool(self):
1429
self.requireFeature(features.AttribFeature)
1431
tree = self.make_branch_and_tree('tree')
1432
self.build_tree_contents([('tree/file', 'content')])
1433
tree.add('file', 'file-id')
1434
tree.commit('old tree')
1436
self.addCleanup(tree.unlock)
1437
basis_tree = tree.basis_tree()
1438
basis_tree.lock_read()
1439
self.addCleanup(basis_tree.unlock)
1440
diff_obj = diff.DiffFromTool(['python', '-c',
1441
'print "@old_path @new_path"'],
1442
basis_tree, tree, output)
1443
diff_obj._prepare_files('file-id', 'file', 'file')
1444
# The old content should be readonly
1445
self.assertReadableByAttrib(diff_obj._root, 'old\\file',
1447
# The new content should use the tree object, not a 'new' file anymore
1448
self.assertEndsWith(tree.basedir, 'work/tree')
1449
self.assertReadableByAttrib(tree.basedir, 'file', r'work\\tree\\file$')
1451
def assertReadableByAttrib(self, cwd, relpath, regex):
1452
proc = subprocess.Popen(['attrib', relpath],
1453
stdout=subprocess.PIPE,
1455
(result, err) = proc.communicate()
1456
self.assertContainsRe(result.replace('\r\n', '\n'), regex)
1458
def test_prepare_files(self):
1460
tree = self.make_branch_and_tree('tree')
1461
self.build_tree_contents([('tree/oldname', 'oldcontent')])
1462
self.build_tree_contents([('tree/oldname2', 'oldcontent2')])
1463
tree.add('oldname', 'file-id')
1464
tree.add('oldname2', 'file2-id')
1465
# Earliest allowable date on FAT32 filesystems is 1980-01-01
1466
tree.commit('old tree', timestamp=315532800)
1467
tree.rename_one('oldname', 'newname')
1468
tree.rename_one('oldname2', 'newname2')
1469
self.build_tree_contents([('tree/newname', 'newcontent')])
1470
self.build_tree_contents([('tree/newname2', 'newcontent2')])
1471
old_tree = tree.basis_tree()
1472
old_tree.lock_read()
1473
self.addCleanup(old_tree.unlock)
1475
self.addCleanup(tree.unlock)
1476
diff_obj = diff.DiffFromTool(['python', '-c',
1477
'print "@old_path @new_path"'],
1478
old_tree, tree, output)
1479
self.addCleanup(diff_obj.finish)
1480
self.assertContainsRe(diff_obj._root, 'bzr-diff-[^/]*')
1481
old_path, new_path = diff_obj._prepare_files('file-id', 'oldname',
1483
self.assertContainsRe(old_path, 'old/oldname$')
1484
self.assertEqual(315532800, os.stat(old_path).st_mtime)
1485
self.assertContainsRe(new_path, 'tree/newname$')
1486
self.assertFileEqual('oldcontent', old_path)
1487
self.assertFileEqual('newcontent', new_path)
1488
if osutils.host_os_dereferences_symlinks():
1489
self.assertTrue(os.path.samefile('tree/newname', new_path))
1490
# make sure we can create files with the same parent directories
1491
diff_obj._prepare_files('file2-id', 'oldname2', 'newname2')
1494
class TestDiffFromToolEncodedFilename(tests.TestCaseWithTransport):
1496
def test_encodable_filename(self):
1497
# Just checks file path for external diff tool.
1498
# We cannot change CPython's internal encoding used by os.exec*.
1499
diffobj = diff.DiffFromTool(['dummy', '@old_path', '@new_path'],
1501
for _, scenario in EncodingAdapter.encoding_scenarios:
1502
encoding = scenario['encoding']
1503
dirname = scenario['info']['directory']
1504
filename = scenario['info']['filename']
1506
self.overrideAttr(diffobj, '_fenc', lambda: encoding)
1507
relpath = dirname + u'/' + filename
1508
fullpath = diffobj._safe_filename('safe', relpath)
1511
fullpath.encode(encoding).decode(encoding)
1513
self.assert_(fullpath.startswith(diffobj._root + '/safe'))
1515
def test_unencodable_filename(self):
1516
diffobj = diff.DiffFromTool(['dummy', '@old_path', '@new_path'],
1518
for _, scenario in EncodingAdapter.encoding_scenarios:
1519
encoding = scenario['encoding']
1520
dirname = scenario['info']['directory']
1521
filename = scenario['info']['filename']
1523
if encoding == 'iso-8859-1':
1524
encoding = 'iso-8859-2'
1526
encoding = 'iso-8859-1'
1528
self.overrideAttr(diffobj, '_fenc', lambda: encoding)
1529
relpath = dirname + u'/' + filename
1530
fullpath = diffobj._safe_filename('safe', relpath)
1533
fullpath.encode(encoding).decode(encoding)
1535
self.assert_(fullpath.startswith(diffobj._root + '/safe'))
1538
class TestGetTreesAndBranchesToDiffLocked(tests.TestCaseWithTransport):
1540
def call_gtabtd(self, path_list, revision_specs, old_url, new_url):
1541
"""Call get_trees_and_branches_to_diff_locked."""
1542
return diff.get_trees_and_branches_to_diff_locked(
1543
path_list, revision_specs, old_url, new_url, self.addCleanup)
1545
def test_basic(self):
1546
tree = self.make_branch_and_tree('tree')
1547
(old_tree, new_tree,
1548
old_branch, new_branch,
1549
specific_files, extra_trees) = self.call_gtabtd(
1550
['tree'], None, None, None)
1552
self.assertIsInstance(old_tree, revisiontree.RevisionTree)
1553
self.assertEqual(_mod_revision.NULL_REVISION,
1554
old_tree.get_revision_id())
1555
self.assertEqual(tree.basedir, new_tree.basedir)
1556
self.assertEqual(tree.branch.base, old_branch.base)
1557
self.assertEqual(tree.branch.base, new_branch.base)
1558
self.assertIs(None, specific_files)
1559
self.assertIs(None, extra_trees)
1561
def test_with_rev_specs(self):
1562
tree = self.make_branch_and_tree('tree')
1563
self.build_tree_contents([('tree/file', 'oldcontent')])
1564
tree.add('file', 'file-id')
1565
tree.commit('old tree', timestamp=0, rev_id="old-id")
1566
self.build_tree_contents([('tree/file', 'newcontent')])
1567
tree.commit('new tree', timestamp=0, rev_id="new-id")
1569
revisions = [revisionspec.RevisionSpec.from_string('1'),
1570
revisionspec.RevisionSpec.from_string('2')]
1571
(old_tree, new_tree,
1572
old_branch, new_branch,
1573
specific_files, extra_trees) = self.call_gtabtd(
1574
['tree'], revisions, None, None)
1576
self.assertIsInstance(old_tree, revisiontree.RevisionTree)
1577
self.assertEqual("old-id", old_tree.get_revision_id())
1578
self.assertIsInstance(new_tree, revisiontree.RevisionTree)
1579
self.assertEqual("new-id", new_tree.get_revision_id())
1580
self.assertEqual(tree.branch.base, old_branch.base)
1581
self.assertEqual(tree.branch.base, new_branch.base)
1582
self.assertIs(None, specific_files)
1583
self.assertEqual(tree.basedir, extra_trees[0].basedir)