← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/mdiff.py

  • Committer: Martin Pool
  • Date: 2005-08-24 08:59:32 UTC
  • Revision ID: mbp@sourcefrog.net-20050824085932-c61f1f1f1c930e13
- Add a simple UIFactory 

  The idea of this is to let a client of bzrlib set some 
  policy about how output is displayed.

  In this revision all that's done is that progress bars
  are constructed by a policy established by the application
  rather than being randomly constructed in the library 
  or passed down the calls.  This avoids progress bars
  popping up while running the test suite and cleans up
  some code.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/mdiff.py
25
25
 
26
26
# TODO: maybe work on files not strings?
27
27
 
 
28
# FIXME: doesn't work properly on files without trailing newlines
28
29
 
 
30
import unittest
29
31
import difflib, sys, struct
30
32
from cStringIO import StringIO
31
33
 
32
34
def linesplit(a):
33
 
    """Split into two lists: content and line positions"""
 
35
    """Split into two lists: content and line positions.
 
36
 
 
37
    This returns (al, ap).
 
38
 
 
39
    al[i] is the string content of line i of the file, including its
 
40
    newline (if any).
 
41
 
 
42
    ap[i] is the byte position in the file where that line starts.
 
43
 
 
44
    ap[-1] is the byte position of the end of the file (i.e. the
 
45
    length of the file.)
 
46
 
 
47
    This transformation allows us to do a line-based diff and then map
 
48
    back to byte positions.
 
49
    """
 
50
 
34
51
    al, ap = [], []
35
52
    last = 0
36
53
 
41
58
        last = n
42
59
        n = a.find("\n", n) + 1
43
60
 
 
61
    if last < len(a):
 
62
        al.append(a[last:])
 
63
        ap.append(last)
 
64
 
44
65
    # position at the end
45
66
    ap.append(len(a))
46
67
 
117
138
 
118
139
 
119
140
 
 
141
class TestDiffPatch(unittest.TestCase):
 
142
    def doDiffPatch(self, old, new):
 
143
        diff = bdiff(old, new)
 
144
        result = bpatch(old, diff)
 
145
        self.assertEquals(new, result)
 
146
 
 
147
 
 
148
    def testSimpleDiff(self):
 
149
        """Simply add a line at the end"""
 
150
        self.doDiffPatch('a\nb\n', 'a\nb\nc\n')
 
151
        
 
152
 
 
153
        
 
154
    def testTrailingLine(self):
 
155
        """Test diff that adds an unterminated line.
 
156
 
 
157
        (Old versions didn't do this properly.)"""
 
158
        self.doDiffPatch('a\nb\nc\n',
 
159
                         'a\nb\nc\nd')
 
160
 
 
161
 
 
162
if __name__ == '__main__':
 
163
    unittest.main()