/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/delta.py

  • Committer: Alexander Belchenko
  • Date: 2007-10-26 21:49:15 UTC
  • mto: (2947.4.2 0.92)
  • mto: This revision was merged to the branch mainline in revision 2971.
  • Revision ID: bialix@ukr.net-20071026214915-5eacqh9k2ps6jagj
windows python-based installer: shortcut for uninstall action

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006 Canonical
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
 
17
from bzrlib import (
 
18
    errors,
 
19
    osutils,
 
20
    )
17
21
from bzrlib.inventory import InventoryEntry
18
22
from bzrlib.trace import mutter
19
 
from bzrlib.symbol_versioning import deprecated_function, zero_nine
 
23
from bzrlib.symbol_versioning import deprecated_function
20
24
 
21
25
 
22
26
class TreeDelta(object):
34
38
        (path, id, kind, text_modified, meta_modified)
35
39
    unchanged
36
40
        (path, id, kind)
 
41
    unversioned
 
42
        (path, kind)
37
43
 
38
44
    Each id is listed only once.
39
45
 
52
58
        self.added = []
53
59
        self.removed = []
54
60
        self.renamed = []
 
61
        self.kind_changed = []
55
62
        self.modified = []
56
63
        self.unchanged = []
 
64
        self.unversioned = []
57
65
 
58
66
    def __eq__(self, other):
59
67
        if not isinstance(other, TreeDelta):
62
70
               and self.removed == other.removed \
63
71
               and self.renamed == other.renamed \
64
72
               and self.modified == other.modified \
65
 
               and self.unchanged == other.unchanged
 
73
               and self.unchanged == other.unchanged \
 
74
               and self.kind_changed == other.kind_changed \
 
75
               and self.unversioned == other.unversioned
66
76
 
67
77
    def __ne__(self, other):
68
78
        return not (self == other)
69
79
 
70
80
    def __repr__(self):
71
 
        return "TreeDelta(added=%r, removed=%r, renamed=%r, modified=%r," \
72
 
            " unchanged=%r)" % (self.added, self.removed, self.renamed,
73
 
            self.modified, self.unchanged)
 
81
        return "TreeDelta(added=%r, removed=%r, renamed=%r," \
 
82
            " kind_changed=%r, modified=%r, unchanged=%r," \
 
83
            " unversioned=%r)" % (self.added,
 
84
            self.removed, self.renamed, self.kind_changed, self.modified,
 
85
            self.unchanged, self.unversioned)
74
86
 
75
87
    def has_changed(self):
76
88
        return bool(self.modified
77
89
                    or self.added
78
90
                    or self.removed
79
 
                    or self.renamed)
 
91
                    or self.renamed
 
92
                    or self.kind_changed)
80
93
 
81
94
    def touches_file_id(self, file_id):
82
95
        """Return True if file_id is modified by this delta."""
87
100
        for v in self.renamed:
88
101
            if v[2] == file_id:
89
102
                return True
 
103
        for v in self.kind_changed:
 
104
            if v[1] == file_id:
 
105
                return True
90
106
        return False
91
107
            
92
108
 
93
 
    def show(self, to_file, show_ids=False, show_unchanged=False):
 
109
    def show(self, to_file, show_ids=False, show_unchanged=False,
 
110
             short_status=False, indent=''):
94
111
        """output this delta in status-like form to to_file."""
95
 
        def show_list(files):
 
112
        def show_list(files, short_status_letter=''):
96
113
            for item in files:
97
114
                path, fid, kind = item[:3]
98
115
 
105
122
                    path += '*'
106
123
 
107
124
                if show_ids:
108
 
                    print >>to_file, '  %-30s %s' % (path, fid)
 
125
                    to_file.write(indent + '%s  %-30s %s\n' % (short_status_letter,
 
126
                        path, fid))
109
127
                else:
110
 
                    print >>to_file, ' ', path
 
128
                    to_file.write(indent + '%s  %s\n' % (short_status_letter, path))
111
129
            
112
130
        if self.removed:
113
 
            print >>to_file, 'removed:'
114
 
            show_list(self.removed)
 
131
            if not short_status:
 
132
                to_file.write(indent + 'removed:\n')
 
133
                show_list(self.removed)
 
134
            else:
 
135
                show_list(self.removed, 'D')
115
136
                
116
137
        if self.added:
117
 
            print >>to_file, 'added:'
118
 
            show_list(self.added)
 
138
            if not short_status:
 
139
                to_file.write(indent + 'added:\n')
 
140
                show_list(self.added)
 
141
            else:
 
142
                show_list(self.added, 'A')
119
143
 
120
144
        extra_modified = []
121
145
 
122
146
        if self.renamed:
123
 
            print >>to_file, 'renamed:'
 
147
            short_status_letter = 'R'
 
148
            if not short_status:
 
149
                to_file.write(indent + 'renamed:\n')
 
150
                short_status_letter = ''
124
151
            for (oldpath, newpath, fid, kind,
125
152
                 text_modified, meta_modified) in self.renamed:
126
153
                if text_modified or meta_modified:
129
156
                if meta_modified:
130
157
                    newpath += '*'
131
158
                if show_ids:
132
 
                    print >>to_file, '  %s => %s %s' % (oldpath, newpath, fid)
133
 
                else:
134
 
                    print >>to_file, '  %s => %s' % (oldpath, newpath)
135
 
                    
 
159
                    to_file.write(indent + '%s  %s => %s %s\n' % (
 
160
                        short_status_letter, oldpath, newpath, fid))
 
161
                else:
 
162
                    to_file.write(indent + '%s  %s => %s\n' % (
 
163
                        short_status_letter, oldpath, newpath))
 
164
 
 
165
        if self.kind_changed:
 
166
            if short_status:
 
167
                short_status_letter = 'K'
 
168
            else:
 
169
                to_file.write(indent + 'kind changed:\n')
 
170
                short_status_letter = ''
 
171
            for (path, fid, old_kind, new_kind) in self.kind_changed:
 
172
                if show_ids:
 
173
                    suffix = ' '+fid
 
174
                else:
 
175
                    suffix = ''
 
176
                to_file.write(indent + '%s  %s (%s => %s)%s\n' % (
 
177
                    short_status_letter, path, old_kind, new_kind, suffix))
 
178
 
136
179
        if self.modified or extra_modified:
137
 
            print >>to_file, 'modified:'
138
 
            show_list(self.modified)
139
 
            show_list(extra_modified)
 
180
            short_status_letter = 'M'
 
181
            if not short_status:
 
182
                to_file.write(indent + 'modified:\n')
 
183
                short_status_letter = ''
 
184
            show_list(self.modified, short_status_letter)
 
185
            show_list(extra_modified, short_status_letter)
140
186
            
141
187
        if show_unchanged and self.unchanged:
142
 
            print >>to_file, 'unchanged:'
143
 
            show_list(self.unchanged)
144
 
 
145
 
 
146
 
@deprecated_function(zero_nine)
147
 
def compare_trees(old_tree, new_tree, want_unchanged=False,
148
 
                  specific_files=None, extra_trees=None,
149
 
                  require_versioned=False):
150
 
    """compare_trees was deprecated in 0.10. Please see Tree.changes_from."""
151
 
    return new_tree.changes_from(old_tree,
152
 
        want_unchanged=want_unchanged,
153
 
        specific_files=specific_files,
154
 
        extra_trees=extra_trees,
155
 
        require_versioned=require_versioned)
156
 
 
157
 
 
158
 
def _compare_trees(old_tree, new_tree, want_unchanged, specific_file_ids):
159
 
 
160
 
    from osutils import is_inside_any
161
 
    
162
 
    old_inv = old_tree.inventory
163
 
    new_inv = new_tree.inventory
 
188
            if not short_status:
 
189
                to_file.write(indent + 'unchanged:\n')
 
190
                show_list(self.unchanged)
 
191
            else:
 
192
                show_list(self.unchanged, 'S')
 
193
 
 
194
        if self.unversioned:
 
195
            to_file.write(indent + 'unknown:\n')
 
196
            show_list(self.unversioned)
 
197
 
 
198
    def get_changes_as_text(self, show_ids=False, show_unchanged=False,
 
199
             short_status=False):
 
200
        import StringIO
 
201
        output = StringIO.StringIO()
 
202
        self.show(output, show_ids, show_unchanged, short_status)
 
203
        return output.getvalue()
 
204
 
 
205
 
 
206
def _compare_trees(old_tree, new_tree, want_unchanged, specific_files,
 
207
                   include_root, extra_trees=None,
 
208
                   require_versioned=False, want_unversioned=False):
 
209
    """Worker function that implements Tree.changes_from."""
164
210
    delta = TreeDelta()
165
211
    # mutter('start compare_trees')
166
212
 
167
 
    # TODO: Rather than iterating over the whole tree and then filtering, we
168
 
    # could diff just the specified files (if any) and their subtrees.  
169
 
 
170
 
    old_files = old_tree.list_files()
171
 
    new_files = new_tree.list_files()
172
 
 
173
 
    more_old = True
174
 
    more_new = True
175
 
 
176
 
    added = {}
177
 
    removed = {}
178
 
 
179
 
    def get_next(iter):
180
 
        try:
181
 
            return iter.next()
182
 
        except StopIteration:
183
 
            return None, None, None, None, None
184
 
    old_path, old_class, old_kind, old_file_id, old_entry = get_next(old_files)
185
 
    new_path, new_class, new_kind, new_file_id, new_entry = get_next(new_files)
186
 
 
187
 
 
188
 
    def check_matching(old_path, old_entry, new_path, new_entry):
189
 
        """We have matched up 2 file_ids, check for changes."""
190
 
        assert old_entry.kind == new_entry.kind
191
 
 
192
 
        if specific_file_ids:
193
 
            if (old_entry.file_id not in specific_file_ids and 
194
 
                new_entry.file_id not in specific_file_ids):
195
 
                return
196
 
 
197
 
        # temporary hack until all entries are populated before clients 
198
 
        # get them
199
 
        old_entry._read_tree_state(old_path, old_tree)
200
 
        new_entry._read_tree_state(new_path, new_tree)
201
 
        text_modified, meta_modified = new_entry.detect_changes(old_entry)
202
 
        
203
 
        # If the name changes, or the parent_id changes, we have a rename
204
 
        # (if we move a parent, that doesn't count as a rename for the file)
205
 
        if (old_entry.name != new_entry.name 
206
 
            or old_entry.parent_id != new_entry.parent_id):
207
 
            delta.renamed.append((old_path,
208
 
                                  new_path,
209
 
                                  old_entry.file_id, old_entry.kind,
210
 
                                  text_modified, meta_modified))
211
 
        elif text_modified or meta_modified:
212
 
            delta.modified.append((new_path, new_entry.file_id, new_entry.kind,
213
 
                                   text_modified, meta_modified))
214
 
        elif want_unchanged:
215
 
            delta.unchanged.append((new_path, new_entry.file_id, new_entry.kind))
216
 
 
217
 
 
218
 
    def handle_old(path, entry):
219
 
        """old entry without a new entry match
220
 
 
221
 
        Check to see if a matching new entry was already seen as an
222
 
        added file, and switch the pair into being a rename.
223
 
        Otherwise just mark the old entry being removed.
224
 
        """
225
 
        if entry.file_id in added:
226
 
            # Actually this is a rename, we found a new file_id earlier
227
 
            # at a different location, so it is no-longer added
228
 
            x_new_path, x_new_entry = added.pop(entry.file_id)
229
 
            check_matching(path, entry, x_new_path, x_new_entry)
230
 
        else:
231
 
            # We have an old_file_id which doesn't line up with a new_file_id
232
 
            # So this file looks to be removed
233
 
            assert entry.file_id not in removed
234
 
            removed[entry.file_id] = path, entry
235
 
 
236
 
    def handle_new(path, entry):
237
 
        """new entry without an old entry match
238
 
        
239
 
        Check to see if a matching old entry was already seen as a
240
 
        removal, and change the pair into a rename.
241
 
        Otherwise just mark the new entry as an added file.
242
 
        """
243
 
        if entry.file_id in removed:
244
 
            # We saw this file_id earlier at an old different location
245
 
            # it is no longer removed, just renamed
246
 
            x_old_path, x_old_entry = removed.pop(entry.file_id)
247
 
            check_matching(x_old_path, x_old_entry, path, entry)
248
 
        else:
249
 
            # We have a new file which does not match an old file
250
 
            # mark it as added
251
 
            assert entry.file_id not in added
252
 
            added[entry.file_id] = path, entry
253
 
 
254
 
    while old_path or new_path:
255
 
        # list_files() returns files in alphabetical path sorted order
256
 
        if old_path == new_path:
257
 
            if old_file_id == new_file_id:
258
 
                # This is the common case, the files are in the same place
259
 
                # check if there were any content changes
260
 
 
261
 
                if old_file_id is None:
262
 
                    # We have 2 unversioned files, no deltas possible???
263
 
                    pass
264
 
                else:
265
 
                    check_matching(old_path, old_entry, new_path, new_entry)
 
213
    for (file_id, path, content_change, versioned, parent_id, name, kind,
 
214
         executable) in new_tree._iter_changes(old_tree, want_unchanged,
 
215
            specific_files, extra_trees=extra_trees,
 
216
            require_versioned=require_versioned,
 
217
            want_unversioned=want_unversioned):
 
218
        if versioned == (False, False):
 
219
            delta.unversioned.append((path[1], None, kind[1]))
 
220
            continue
 
221
        if not include_root and (None, None) == parent_id:
 
222
            continue
 
223
        fully_present = tuple((versioned[x] and kind[x] is not None) for
 
224
                              x in range(2))
 
225
        if fully_present[0] != fully_present[1]:
 
226
            if fully_present[1] is True:
 
227
                delta.added.append((path[1], file_id, kind[1]))
266
228
            else:
267
 
                # The ids don't match, so we have to handle them both
268
 
                # separately.
269
 
                if old_file_id is not None:
270
 
                    handle_old(old_path, old_entry)
271
 
 
272
 
                if new_file_id is not None:
273
 
                    handle_new(new_path, new_entry)
274
 
 
275
 
            # The two entries were at the same path, so increment both sides
276
 
            old_path, old_class, old_kind, old_file_id, old_entry = get_next(old_files)
277
 
            new_path, new_class, new_kind, new_file_id, new_entry = get_next(new_files)
278
 
        elif new_path is None or (old_path is not None and old_path < new_path):
279
 
            # Assume we don't match, only process old_path
280
 
            if old_file_id is not None:
281
 
                handle_old(old_path, old_entry)
282
 
            # old_path came first, so increment it, trying to match up
283
 
            old_path, old_class, old_kind, old_file_id, old_entry = get_next(old_files)
284
 
        elif new_path is not None:
285
 
            # new_path came first, so increment it, trying to match up
286
 
            if new_file_id is not None:
287
 
                handle_new(new_path, new_entry)
288
 
            new_path, new_class, new_kind, new_file_id, new_entry = get_next(new_files)
289
 
 
290
 
    # Now we have a set of added and removed files, mark them all
291
 
    for old_path, old_entry in removed.itervalues():
292
 
        if specific_file_ids:
293
 
            if not old_entry.file_id in specific_file_ids:
294
 
                continue
295
 
        delta.removed.append((old_path, old_entry.file_id, old_entry.kind))
296
 
    for new_path, new_entry in added.itervalues():
297
 
        if specific_file_ids:
298
 
            if not new_entry.file_id in specific_file_ids:
299
 
                continue
300
 
        delta.added.append((new_path, new_entry.file_id, new_entry.kind))
 
229
                assert fully_present[0] is True
 
230
                delta.removed.append((path[0], file_id, kind[0]))
 
231
        elif fully_present[0] is False:
 
232
            continue
 
233
        elif name[0] != name[1] or parent_id[0] != parent_id[1]:
 
234
            # If the name changes, or the parent_id changes, we have a rename
 
235
            # (if we move a parent, that doesn't count as a rename for the
 
236
            # file)
 
237
            delta.renamed.append((path[0],
 
238
                                  path[1],
 
239
                                  file_id,
 
240
                                  kind[1],
 
241
                                  content_change,
 
242
                                  (executable[0] != executable[1])))
 
243
        elif kind[0] != kind[1]:
 
244
            delta.kind_changed.append((path[1], file_id, kind[0], kind[1]))
 
245
        elif content_change is True or executable[0] != executable[1]:
 
246
            delta.modified.append((path[1], file_id, kind[1],
 
247
                                   content_change,
 
248
                                   (executable[0] != executable[1])))
 
249
        else:
 
250
            delta.unchanged.append((path[1], file_id, kind[1]))
301
251
 
302
252
    delta.removed.sort()
303
253
    delta.added.sort()
308
258
    delta.unchanged.sort()
309
259
 
310
260
    return delta
 
261
 
 
262
 
 
263
class _ChangeReporter(object):
 
264
    """Report changes between two trees"""
 
265
 
 
266
    def __init__(self, output=None, suppress_root_add=True,
 
267
                 output_file=None, unversioned_filter=None):
 
268
        """Constructor
 
269
 
 
270
        :param output: a function with the signature of trace.note, i.e.
 
271
            accepts a format and parameters.
 
272
        :param supress_root_add: If true, adding the root will be ignored
 
273
            (i.e. when a tree has just been initted)
 
274
        :param output_file: If supplied, a file-like object to write to.
 
275
            Only one of output and output_file may be supplied.
 
276
        :param unversioned_filter: A filter function to be called on 
 
277
            unversioned files. This should return True to ignore a path.
 
278
            By default, no filtering takes place.
 
279
        """
 
280
        if output_file is not None:
 
281
            if output is not None:
 
282
                raise BzrError('Cannot specify both output and output_file')
 
283
            def output(fmt, *args):
 
284
                output_file.write((fmt % args) + '\n')
 
285
        self.output = output
 
286
        if self.output is None:
 
287
            from bzrlib import trace
 
288
            self.output = trace.note
 
289
        self.suppress_root_add = suppress_root_add
 
290
        self.modified_map = {'kind changed': 'K',
 
291
                             'unchanged': ' ',
 
292
                             'created': 'N',
 
293
                             'modified': 'M',
 
294
                             'deleted': 'D'}
 
295
        self.versioned_map = {'added': '+', # versioned target
 
296
                              'unchanged': ' ', # versioned in both
 
297
                              'removed': '-', # versioned in source
 
298
                              'unversioned': '?', # versioned in neither
 
299
                              }
 
300
        self.unversioned_filter = unversioned_filter
 
301
 
 
302
    def report(self, file_id, paths, versioned, renamed, modified, exe_change,
 
303
               kind):
 
304
        """Report one change to a file
 
305
 
 
306
        :param file_id: The file_id of the file
 
307
        :param path: The old and new paths as generated by Tree._iter_changes.
 
308
        :param versioned: may be 'added', 'removed', 'unchanged', or
 
309
            'unversioned.
 
310
        :param renamed: may be True or False
 
311
        :param modified: may be 'created', 'deleted', 'kind changed',
 
312
            'modified' or 'unchanged'.
 
313
        :param exe_change: True if the execute bit has changed
 
314
        :param kind: A pair of file kinds, as generated by Tree._iter_changes.
 
315
            None indicates no file present.
 
316
        """
 
317
        if paths[1] == '' and versioned == 'added' and self.suppress_root_add:
 
318
            return
 
319
        if versioned == 'unversioned':
 
320
            # skip ignored unversioned files if needed.
 
321
            if self.unversioned_filter is not None:
 
322
                if self.unversioned_filter(paths[1]):
 
323
                    return
 
324
            # dont show a content change in the output.
 
325
            modified = 'unchanged'
 
326
        # we show both paths in the following situations:
 
327
        # the file versioning is unchanged AND
 
328
        # ( the path is different OR
 
329
        #   the kind is different)
 
330
        if (versioned == 'unchanged' and
 
331
            (renamed or modified == 'kind changed')):
 
332
            if renamed:
 
333
                # on a rename, we show old and new
 
334
                old_path, path = paths
 
335
            else:
 
336
                # if it's not renamed, we're showing both for kind changes
 
337
                # so only show the new path
 
338
                old_path, path = paths[1], paths[1]
 
339
            # if the file is not missing in the source, we show its kind
 
340
            # when we show two paths.
 
341
            if kind[0] is not None:
 
342
                old_path += osutils.kind_marker(kind[0])
 
343
            old_path += " => "
 
344
        elif versioned == 'removed':
 
345
            # not present in target
 
346
            old_path = ""
 
347
            path = paths[0]
 
348
        else:
 
349
            old_path = ""
 
350
            path = paths[1]
 
351
        if renamed:
 
352
            rename = "R"
 
353
        else:
 
354
            rename = self.versioned_map[versioned]
 
355
        # we show the old kind on the new path when the content is deleted.
 
356
        if modified == 'deleted':
 
357
            path += osutils.kind_marker(kind[0])
 
358
        # otherwise we always show the current kind when there is one
 
359
        elif kind[1] is not None:
 
360
            path += osutils.kind_marker(kind[1])
 
361
        if exe_change:
 
362
            exe = '*'
 
363
        else:
 
364
            exe = ' '
 
365
        self.output("%s%s%s %s%s", rename, self.modified_map[modified], exe,
 
366
                    old_path, path)
 
367
 
 
368
 
 
369
def report_changes(change_iterator, reporter):
 
370
    """Report the changes from a change iterator.
 
371
 
 
372
    This is essentially a translation from low-level to medium-level changes.
 
373
    Further processing may be required to produce a human-readable output.
 
374
    Unfortunately, some tree-changing operations are very complex
 
375
    :change_iterator: an iterator or sequence of changes in the format
 
376
        generated by Tree._iter_changes
 
377
    :param reporter: The _ChangeReporter that will report the changes.
 
378
    """
 
379
    versioned_change_map = {
 
380
        (True, True)  : 'unchanged',
 
381
        (True, False) : 'removed',
 
382
        (False, True) : 'added',
 
383
        (False, False): 'unversioned',
 
384
        }
 
385
    for (file_id, path, content_change, versioned, parent_id, name, kind,
 
386
         executable) in change_iterator:
 
387
        exe_change = False
 
388
        # files are "renamed" if they are moved or if name changes, as long
 
389
        # as it had a value
 
390
        if None not in name and None not in parent_id and\
 
391
            (name[0] != name[1] or parent_id[0] != parent_id[1]):
 
392
            renamed = True
 
393
        else:
 
394
            renamed = False
 
395
        if kind[0] != kind[1]:
 
396
            if kind[0] is None:
 
397
                modified = "created"
 
398
            elif kind[1] is None:
 
399
                modified = "deleted"
 
400
            else:
 
401
                modified = "kind changed"
 
402
        else:
 
403
            if content_change:
 
404
                modified = "modified"
 
405
            else:
 
406
                modified = "unchanged"
 
407
            if kind[1] == "file":
 
408
                exe_change = (executable[0] != executable[1])
 
409
        versioned_change = versioned_change_map[versioned]
 
410
        reporter.report(file_id, path, versioned_change, renamed, modified,
 
411
                        exe_change, kind)