/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/log.py

Merge bzr.dev

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005 Canonical Ltd
2
 
 
 
1
# Copyright (C) 2005, 2006, 2007 Canonical Ltd
 
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
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
 
 
7
#
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
12
 
 
 
12
#
13
13
# You should have received a copy of the GNU General Public License
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
42
42
 
43
43
In verbose mode we show a summary of what changed in each particular
44
44
revision.  Note that this is the delta for changes in that revision
45
 
relative to its mainline parent, not the delta relative to the last
 
45
relative to its left-most parent, not the delta relative to the last
46
46
logged revision.  So for example if you ask for a verbose log of
47
47
changes touching hello.c you will get a list of those revisions also
48
48
listing other things that were changed in the same revision, but not
49
49
all the changes since the previous revision that touched hello.c.
50
50
"""
51
51
 
 
52
import codecs
 
53
from itertools import (
 
54
    izip,
 
55
    )
 
56
import re
 
57
import sys
 
58
from warnings import (
 
59
    warn,
 
60
    )
52
61
 
53
 
from bzrlib.tree import EmptyTree
54
 
from bzrlib.delta import compare_trees
 
62
from bzrlib import (
 
63
    registry,
 
64
    symbol_versioning,
 
65
    )
 
66
from bzrlib.errors import (
 
67
    BzrCommandError,
 
68
    )
 
69
from bzrlib.osutils import (
 
70
    format_date,
 
71
    get_terminal_encoding,
 
72
    terminal_width,
 
73
    )
 
74
from bzrlib.revision import (
 
75
    NULL_REVISION,
 
76
    )
 
77
from bzrlib.revisionspec import (
 
78
    RevisionInfo,
 
79
    )
 
80
from bzrlib.symbol_versioning import (
 
81
    deprecated_method,
 
82
    zero_seventeen,
 
83
    )
55
84
from bzrlib.trace import mutter
56
 
from bzrlib.errors import InvalidRevisionNumber
 
85
from bzrlib.tsort import (
 
86
    merge_sort,
 
87
    topo_sort,
 
88
    )
57
89
 
58
90
 
59
91
def find_touching_revisions(branch, file_id):
71
103
    last_path = None
72
104
    revno = 1
73
105
    for revision_id in branch.revision_history():
74
 
        this_inv = branch.get_revision_inventory(revision_id)
 
106
        this_inv = branch.repository.get_revision_inventory(revision_id)
75
107
        if file_id in this_inv:
76
108
            this_ie = this_inv[file_id]
77
109
            this_path = this_inv.id2path(file_id)
100
132
        revno += 1
101
133
 
102
134
 
103
 
 
104
135
def _enumerate_history(branch):
105
136
    rh = []
106
137
    revno = 1
117
148
             direction='reverse',
118
149
             start_revision=None,
119
150
             end_revision=None,
120
 
             search=None):
 
151
             search=None,
 
152
             limit=None):
121
153
    """Write out human-readable log of commits to this branch.
122
154
 
123
155
    lf
139
171
 
140
172
    end_revision
141
173
        If not None, only show revisions <= end_revision
 
174
 
 
175
    search
 
176
        If not None, only show revisions with matching commit messages
 
177
 
 
178
    limit
 
179
        If not None or 0, only show limit revisions
142
180
    """
143
 
    from bzrlib.osutils import format_date
144
 
    from bzrlib.errors import BzrCheckError
145
 
    from bzrlib.textui import show_status
146
 
    
147
 
    from warnings import warn
148
 
 
 
181
    branch.lock_read()
 
182
    try:
 
183
        if getattr(lf, 'begin_log', None):
 
184
            lf.begin_log()
 
185
 
 
186
        _show_log(branch, lf, specific_fileid, verbose, direction,
 
187
                  start_revision, end_revision, search, limit)
 
188
 
 
189
        if getattr(lf, 'end_log', None):
 
190
            lf.end_log()
 
191
    finally:
 
192
        branch.unlock()
 
193
 
 
194
def _show_log(branch,
 
195
             lf,
 
196
             specific_fileid=None,
 
197
             verbose=False,
 
198
             direction='reverse',
 
199
             start_revision=None,
 
200
             end_revision=None,
 
201
             search=None,
 
202
             limit=None):
 
203
    """Worker function for show_log - see show_log."""
149
204
    if not isinstance(lf, LogFormatter):
150
205
        warn("not a LogFormatter instance: %r" % lf)
151
206
 
152
207
    if specific_fileid:
153
 
        mutter('get log for file_id %r' % specific_fileid)
 
208
        mutter('get log for file_id %r', specific_fileid)
154
209
 
155
210
    if search is not None:
156
 
        import re
157
211
        searchRE = re.compile(search, re.IGNORECASE)
158
212
    else:
159
213
        searchRE = None
160
214
 
 
215
    mainline_revs, rev_nos, start_rev_id, end_rev_id = \
 
216
        _get_mainline_revs(branch, start_revision, end_revision)
 
217
    if not mainline_revs:
 
218
        return
 
219
 
 
220
    if direction == 'reverse':
 
221
        start_rev_id, end_rev_id = end_rev_id, start_rev_id
 
222
        
 
223
    legacy_lf = getattr(lf, 'log_revision', None) is None
 
224
    if legacy_lf:
 
225
        # pre-0.17 formatters use show for mainline revisions.
 
226
        # how should we show merged revisions ?
 
227
        #   pre-0.11 api: show_merge
 
228
        #   0.11-0.16 api: show_merge_revno
 
229
        show_merge_revno = getattr(lf, 'show_merge_revno', None)
 
230
        show_merge = getattr(lf, 'show_merge', None)
 
231
        if show_merge is None and show_merge_revno is None:
 
232
            # no merged-revno support
 
233
            generate_merge_revisions = False
 
234
        else:
 
235
            generate_merge_revisions = True
 
236
        # tell developers to update their code
 
237
        symbol_versioning.warn('LogFormatters should provide log_revision '
 
238
            'instead of show and show_merge_revno since bzr 0.17.',
 
239
            DeprecationWarning, stacklevel=3)
 
240
    else:
 
241
        generate_merge_revisions = getattr(lf, 'supports_merge_revisions', 
 
242
                                           False)
 
243
    generate_single_revision = False
 
244
    if ((not generate_merge_revisions)
 
245
        and ((start_rev_id and (start_rev_id not in rev_nos))
 
246
            or (end_rev_id and (end_rev_id not in rev_nos)))):
 
247
        generate_single_revision = ((start_rev_id == end_rev_id)
 
248
            and getattr(lf, 'supports_single_merge_revision', False))
 
249
        if not generate_single_revision:
 
250
            raise BzrCommandError('Selected log formatter only supports '
 
251
                'mainline revisions.')
 
252
        generate_merge_revisions = generate_single_revision
 
253
    view_revs_iter = get_view_revisions(mainline_revs, rev_nos, branch,
 
254
                          direction, include_merges=generate_merge_revisions)
 
255
    view_revisions = _filter_revision_range(list(view_revs_iter),
 
256
                                            start_rev_id,
 
257
                                            end_rev_id)
 
258
    if view_revisions and generate_single_revision:
 
259
        view_revisions = view_revisions[0:1]
 
260
    if specific_fileid:
 
261
        view_revisions = _filter_revisions_touching_file_id(branch,
 
262
                                                         specific_fileid,
 
263
                                                         mainline_revs,
 
264
                                                         view_revisions)
 
265
 
 
266
    # rebase merge_depth - unless there are no revisions or 
 
267
    # either the first or last revision have merge_depth = 0.
 
268
    if view_revisions and view_revisions[0][2] and view_revisions[-1][2]:
 
269
        min_depth = min([d for r,n,d in view_revisions])
 
270
        if min_depth != 0:
 
271
            view_revisions = [(r,n,d-min_depth) for r,n,d in view_revisions]
 
272
        
 
273
    rev_tag_dict = {}
 
274
    generate_tags = getattr(lf, 'supports_tags', False)
 
275
    if generate_tags:
 
276
        if branch.supports_tags():
 
277
            rev_tag_dict = branch.tags.get_reverse_tag_dict()
 
278
 
 
279
    generate_delta = verbose and getattr(lf, 'supports_delta', False)
 
280
 
 
281
    def iter_revisions():
 
282
        # r = revision, n = revno, d = merge depth
 
283
        revision_ids = [r for r, n, d in view_revisions]
 
284
        num = 9
 
285
        repository = branch.repository
 
286
        while revision_ids:
 
287
            cur_deltas = {}
 
288
            revisions = repository.get_revisions(revision_ids[:num])
 
289
            if generate_delta:
 
290
                deltas = repository.get_deltas_for_revisions(revisions)
 
291
                cur_deltas = dict(izip((r.revision_id for r in revisions),
 
292
                                       deltas))
 
293
            for revision in revisions:
 
294
                yield revision, cur_deltas.get(revision.revision_id)
 
295
            revision_ids  = revision_ids[num:]
 
296
            num = min(int(num * 1.5), 200)
 
297
 
 
298
    # now we just print all the revisions
 
299
    log_count = 0
 
300
    for ((rev_id, revno, merge_depth), (rev, delta)) in \
 
301
         izip(view_revisions, iter_revisions()):
 
302
 
 
303
        if searchRE:
 
304
            if not searchRE.search(rev.message):
 
305
                continue
 
306
 
 
307
        if not legacy_lf:
 
308
            lr = LogRevision(rev, revno, merge_depth, delta,
 
309
                             rev_tag_dict.get(rev_id))
 
310
            lf.log_revision(lr)
 
311
        else:
 
312
            # support for legacy (pre-0.17) LogFormatters
 
313
            if merge_depth == 0:
 
314
                if generate_tags:
 
315
                    lf.show(revno, rev, delta, rev_tag_dict.get(rev_id))
 
316
                else:
 
317
                    lf.show(revno, rev, delta)
 
318
            else:
 
319
                if show_merge_revno is None:
 
320
                    lf.show_merge(rev, merge_depth)
 
321
                else:
 
322
                    if generate_tags:
 
323
                        lf.show_merge_revno(rev, merge_depth, revno,
 
324
                                            rev_tag_dict.get(rev_id))
 
325
                    else:
 
326
                        lf.show_merge_revno(rev, merge_depth, revno)
 
327
        if limit:
 
328
            log_count += 1
 
329
            if log_count >= limit:
 
330
                break
 
331
 
 
332
 
 
333
def _get_mainline_revs(branch, start_revision, end_revision):
 
334
    """Get the mainline revisions from the branch.
 
335
    
 
336
    Generates the list of mainline revisions for the branch.
 
337
    
 
338
    :param  branch: The branch containing the revisions. 
 
339
 
 
340
    :param  start_revision: The first revision to be logged.
 
341
            For backwards compatibility this may be a mainline integer revno,
 
342
            but for merge revision support a RevisionInfo is expected.
 
343
 
 
344
    :param  end_revision: The last revision to be logged.
 
345
            For backwards compatibility this may be a mainline integer revno,
 
346
            but for merge revision support a RevisionInfo is expected.
 
347
 
 
348
    :return: A (mainline_revs, rev_nos, start_rev_id, end_rev_id) tuple.
 
349
    """
161
350
    which_revs = _enumerate_history(branch)
162
 
    
 
351
    if not which_revs:
 
352
        return None, None, None, None
 
353
 
 
354
    # For mainline generation, map start_revision and end_revision to 
 
355
    # mainline revnos. If the revision is not on the mainline choose the 
 
356
    # appropriate extreme of the mainline instead - the extra will be 
 
357
    # filtered later.
 
358
    # Also map the revisions to rev_ids, to be used in the later filtering
 
359
    # stage.
 
360
    start_rev_id = None 
163
361
    if start_revision is None:
164
 
        start_revision = 1
165
 
    elif start_revision < 1 or start_revision >= len(which_revs):
166
 
        raise InvalidRevisionNumber(start_revision)
 
362
        start_revno = 1
 
363
    else:
 
364
        if isinstance(start_revision,RevisionInfo):
 
365
            start_rev_id = start_revision.rev_id
 
366
            start_revno = start_revision.revno or 1
 
367
        else:
 
368
            branch.check_real_revno(start_revision)
 
369
            start_revno = start_revision
167
370
    
 
371
    end_rev_id = None
168
372
    if end_revision is None:
169
 
        end_revision = len(which_revs)
170
 
    elif end_revision < 1 or end_revision >= len(which_revs):
171
 
        raise InvalidRevisionNumber(end_revision)
 
373
        end_revno = len(which_revs)
 
374
    else:
 
375
        if isinstance(end_revision,RevisionInfo):
 
376
            end_rev_id = end_revision.rev_id
 
377
            end_revno = end_revision.revno or len(which_revs)
 
378
        else:
 
379
            branch.check_real_revno(end_revision)
 
380
            end_revno = end_revision
 
381
 
 
382
    if ((start_rev_id == NULL_REVISION)
 
383
        or (end_rev_id == NULL_REVISION)):
 
384
        raise BzrCommandError('Logging revision 0 is invalid.')
 
385
    if start_revno > end_revno:
 
386
        raise BzrCommandError("Start revision must be older than "
 
387
                              "the end revision.")
172
388
 
173
389
    # list indexes are 0-based; revisions are 1-based
174
 
    cut_revs = which_revs[(start_revision-1):(end_revision)]
175
 
 
176
 
    if direction == 'reverse':
177
 
        cut_revs.reverse()
178
 
    elif direction == 'forward':
179
 
        pass
 
390
    cut_revs = which_revs[(start_revno-1):(end_revno)]
 
391
    if not cut_revs:
 
392
        return None, None, None, None
 
393
 
 
394
    # convert the revision history to a dictionary:
 
395
    rev_nos = dict((k, v) for v, k in cut_revs)
 
396
 
 
397
    # override the mainline to look like the revision history.
 
398
    mainline_revs = [revision_id for index, revision_id in cut_revs]
 
399
    if cut_revs[0][0] == 1:
 
400
        mainline_revs.insert(0, None)
180
401
    else:
 
402
        mainline_revs.insert(0, which_revs[start_revno-2][1])
 
403
    return mainline_revs, rev_nos, start_rev_id, end_rev_id
 
404
 
 
405
 
 
406
def _filter_revision_range(view_revisions, start_rev_id, end_rev_id):
 
407
    """Filter view_revisions based on revision ranges.
 
408
 
 
409
    :param view_revisions: A list of (revision_id, dotted_revno, merge_depth) 
 
410
            tuples to be filtered.
 
411
 
 
412
    :param start_rev_id: If not NONE specifies the first revision to be logged.
 
413
            If NONE then all revisions up to the end_rev_id are logged.
 
414
 
 
415
    :param end_rev_id: If not NONE specifies the last revision to be logged.
 
416
            If NONE then all revisions up to the end of the log are logged.
 
417
 
 
418
    :return: The filtered view_revisions.
 
419
    """
 
420
    if start_rev_id or end_rev_id: 
 
421
        revision_ids = [r for r, n, d in view_revisions]
 
422
        if start_rev_id:
 
423
            start_index = revision_ids.index(start_rev_id)
 
424
        else:
 
425
            start_index = 0
 
426
        if start_rev_id == end_rev_id:
 
427
            end_index = start_index
 
428
        else:
 
429
            if end_rev_id:
 
430
                end_index = revision_ids.index(end_rev_id)
 
431
            else:
 
432
                end_index = len(view_revisions) - 1
 
433
        # To include the revisions merged into the last revision, 
 
434
        # extend end_rev_id down to, but not including, the next rev
 
435
        # with the same or lesser merge_depth
 
436
        end_merge_depth = view_revisions[end_index][2]
 
437
        try:
 
438
            for index in xrange(end_index+1, len(view_revisions)+1):
 
439
                if view_revisions[index][2] <= end_merge_depth:
 
440
                    end_index = index - 1
 
441
                    break
 
442
        except IndexError:
 
443
            # if the search falls off the end then log to the end as well
 
444
            end_index = len(view_revisions) - 1
 
445
        view_revisions = view_revisions[start_index:end_index+1]
 
446
    return view_revisions
 
447
 
 
448
 
 
449
def _filter_revisions_touching_file_id(branch, file_id, mainline_revisions,
 
450
                                       view_revs_iter):
 
451
    """Return the list of revision ids which touch a given file id.
 
452
 
 
453
    The function filters view_revisions and returns a subset.
 
454
    This includes the revisions which directly change the file id,
 
455
    and the revisions which merge these changes. So if the
 
456
    revision graph is::
 
457
        A
 
458
        |\
 
459
        B C
 
460
        |/
 
461
        D
 
462
 
 
463
    And 'C' changes a file, then both C and D will be returned.
 
464
 
 
465
    This will also can be restricted based on a subset of the mainline.
 
466
 
 
467
    :return: A list of (revision_id, dotted_revno, merge_depth) tuples.
 
468
    """
 
469
    # find all the revisions that change the specific file
 
470
    file_weave = branch.repository.weave_store.get_weave(file_id,
 
471
                branch.repository.get_transaction())
 
472
    weave_modifed_revisions = set(file_weave.versions())
 
473
    # build the ancestry of each revision in the graph
 
474
    # - only listing the ancestors that change the specific file.
 
475
    rev_graph = branch.repository.get_revision_graph(mainline_revisions[-1])
 
476
    sorted_rev_list = topo_sort(rev_graph)
 
477
    ancestry = {}
 
478
    for rev in sorted_rev_list:
 
479
        parents = rev_graph[rev]
 
480
        if rev not in weave_modifed_revisions and len(parents) == 1:
 
481
            # We will not be adding anything new, so just use a reference to
 
482
            # the parent ancestry.
 
483
            rev_ancestry = ancestry[parents[0]]
 
484
        else:
 
485
            rev_ancestry = set()
 
486
            if rev in weave_modifed_revisions:
 
487
                rev_ancestry.add(rev)
 
488
            for parent in parents:
 
489
                rev_ancestry = rev_ancestry.union(ancestry[parent])
 
490
        ancestry[rev] = rev_ancestry
 
491
 
 
492
    def is_merging_rev(r):
 
493
        parents = rev_graph[r]
 
494
        if len(parents) > 1:
 
495
            leftparent = parents[0]
 
496
            for rightparent in parents[1:]:
 
497
                if not ancestry[leftparent].issuperset(
 
498
                        ancestry[rightparent]):
 
499
                    return True
 
500
        return False
 
501
 
 
502
    # filter from the view the revisions that did not change or merge 
 
503
    # the specific file
 
504
    return [(r, n, d) for r, n, d in view_revs_iter
 
505
            if r in weave_modifed_revisions or is_merging_rev(r)]
 
506
 
 
507
 
 
508
def get_view_revisions(mainline_revs, rev_nos, branch, direction,
 
509
                       include_merges=True):
 
510
    """Produce an iterator of revisions to show
 
511
    :return: an iterator of (revision_id, revno, merge_depth)
 
512
    (if there is no revno for a revision, None is supplied)
 
513
    """
 
514
    if include_merges is False:
 
515
        revision_ids = mainline_revs[1:]
 
516
        if direction == 'reverse':
 
517
            revision_ids.reverse()
 
518
        for revision_id in revision_ids:
 
519
            yield revision_id, str(rev_nos[revision_id]), 0
 
520
        return
 
521
    merge_sorted_revisions = merge_sort(
 
522
        branch.repository.get_revision_graph(mainline_revs[-1]),
 
523
        mainline_revs[-1],
 
524
        mainline_revs,
 
525
        generate_revno=True)
 
526
 
 
527
    if direction == 'forward':
 
528
        # forward means oldest first.
 
529
        merge_sorted_revisions = reverse_by_depth(merge_sorted_revisions)
 
530
    elif direction != 'reverse':
181
531
        raise ValueError('invalid direction %r' % direction)
182
532
 
183
 
    for revno, rev_id in cut_revs:
184
 
        if verbose or specific_fileid:
185
 
            delta = branch.get_revision_delta(revno)
186
 
            
187
 
        if specific_fileid:
188
 
            if not delta.touches_file_id(specific_fileid):
189
 
                continue
190
 
 
191
 
        if not verbose:
192
 
            # although we calculated it, throw it away without display
193
 
            delta = None
194
 
 
195
 
        rev = branch.get_revision(rev_id)
196
 
 
197
 
        if searchRE:
198
 
            if not searchRE.search(rev.message):
199
 
                continue
200
 
 
201
 
        lf.show(revno, rev, delta)
202
 
 
203
 
 
204
 
 
205
 
def deltas_for_log_dummy(branch, which_revs):
206
 
    """Return all the revisions without intermediate deltas.
207
 
 
208
 
    Useful for log commands that won't need the delta information.
209
 
    """
210
 
    
211
 
    for revno, revision_id in which_revs:
212
 
        yield revno, branch.get_revision(revision_id), None
213
 
 
214
 
 
215
 
def deltas_for_log_reverse(branch, which_revs):
216
 
    """Compute deltas for display in latest-to-earliest order.
217
 
 
218
 
    branch
219
 
        Branch to traverse
220
 
 
221
 
    which_revs
222
 
        Sequence of (revno, revision_id) for the subset of history to examine
223
 
 
224
 
    returns 
225
 
        Sequence of (revno, rev, delta)
226
 
 
227
 
    The delta is from the given revision to the next one in the
228
 
    sequence, which makes sense if the log is being displayed from
229
 
    newest to oldest.
230
 
    """
231
 
    last_revno = last_revision_id = last_tree = None
232
 
    for revno, revision_id in which_revs:
233
 
        this_tree = branch.revision_tree(revision_id)
234
 
        this_revision = branch.get_revision(revision_id)
235
 
        
236
 
        if last_revno:
237
 
            yield last_revno, last_revision, compare_trees(this_tree, last_tree, False)
238
 
 
239
 
        this_tree = EmptyTree(branch.get_root_id())
240
 
 
241
 
        last_revno = revno
242
 
        last_revision = this_revision
243
 
        last_tree = this_tree
244
 
 
245
 
    if last_revno:
246
 
        if last_revno == 1:
247
 
            this_tree = EmptyTree(branch.get_root_id())
 
533
    for sequence, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
 
534
        yield rev_id, '.'.join(map(str, revno)), merge_depth
 
535
 
 
536
 
 
537
def reverse_by_depth(merge_sorted_revisions, _depth=0):
 
538
    """Reverse revisions by depth.
 
539
 
 
540
    Revisions with a different depth are sorted as a group with the previous
 
541
    revision of that depth.  There may be no topological justification for this,
 
542
    but it looks much nicer.
 
543
    """
 
544
    zd_revisions = []
 
545
    for val in merge_sorted_revisions:
 
546
        if val[2] == _depth:
 
547
            zd_revisions.append([val])
248
548
        else:
249
 
            this_revno = last_revno - 1
250
 
            this_revision_id = branch.revision_history()[this_revno]
251
 
            this_tree = branch.revision_tree(this_revision_id)
252
 
        yield last_revno, last_revision, compare_trees(this_tree, last_tree, False)
253
 
 
254
 
 
255
 
def deltas_for_log_forward(branch, which_revs):
256
 
    """Compute deltas for display in forward log.
257
 
 
258
 
    Given a sequence of (revno, revision_id) pairs, return
259
 
    (revno, rev, delta).
260
 
 
261
 
    The delta is from the given revision to the next one in the
262
 
    sequence, which makes sense if the log is being displayed from
263
 
    newest to oldest.
 
549
            assert val[2] > _depth
 
550
            zd_revisions[-1].append(val)
 
551
    for revisions in zd_revisions:
 
552
        if len(revisions) > 1:
 
553
            revisions[1:] = reverse_by_depth(revisions[1:], _depth + 1)
 
554
    zd_revisions.reverse()
 
555
    result = []
 
556
    for chunk in zd_revisions:
 
557
        result.extend(chunk)
 
558
    return result
 
559
 
 
560
 
 
561
class LogRevision(object):
 
562
    """A revision to be logged (by LogFormatter.log_revision).
 
563
 
 
564
    A simple wrapper for the attributes of a revision to be logged.
 
565
    The attributes may or may not be populated, as determined by the 
 
566
    logging options and the log formatter capabilities.
264
567
    """
265
 
    last_revno = last_revision_id = last_tree = None
266
 
    prev_tree = EmptyTree(branch.get_root_id())
267
 
 
268
 
    for revno, revision_id in which_revs:
269
 
        this_tree = branch.revision_tree(revision_id)
270
 
        this_revision = branch.get_revision(revision_id)
271
 
 
272
 
        if not last_revno:
273
 
            if revno == 1:
274
 
                last_tree = EmptyTree(branch.get_root_id())
275
 
            else:
276
 
                last_revno = revno - 1
277
 
                last_revision_id = branch.revision_history()[last_revno]
278
 
                last_tree = branch.revision_tree(last_revision_id)
279
 
 
280
 
        yield revno, this_revision, compare_trees(last_tree, this_tree, False)
281
 
 
282
 
        last_revno = revno
283
 
        last_revision = this_revision
284
 
        last_tree = this_tree
 
568
 
 
569
    def __init__(self, rev=None, revno=None, merge_depth=0, delta=None,
 
570
                 tags=None):
 
571
        self.rev = rev
 
572
        self.revno = revno
 
573
        self.merge_depth = merge_depth
 
574
        self.delta = delta
 
575
        self.tags = tags
285
576
 
286
577
 
287
578
class LogFormatter(object):
288
 
    """Abstract class to display log messages."""
 
579
    """Abstract class to display log messages.
 
580
 
 
581
    At a minimum, a derived class must implement the log_revision method.
 
582
 
 
583
    If the LogFormatter needs to be informed of the beginning or end of
 
584
    a log it should implement the begin_log and/or end_log hook methods.
 
585
 
 
586
    A LogFormatter should define the following supports_XXX flags 
 
587
    to indicate which LogRevision attributes it supports:
 
588
 
 
589
    - supports_delta must be True if this log formatter supports delta.
 
590
        Otherwise the delta attribute may not be populated.
 
591
    - supports_merge_revisions must be True if this log formatter supports 
 
592
        merge revisions.  If not, and if supports_single_merge_revisions is
 
593
        also not True, then only mainline revisions will be passed to the 
 
594
        formatter.
 
595
    - supports_single_merge_revision must be True if this log formatter
 
596
        supports logging only a single merge revision.  This flag is
 
597
        only relevant if supports_merge_revisions is not True.
 
598
    - supports_tags must be True if this log formatter supports tags.
 
599
        Otherwise the tags attribute may not be populated.
 
600
    """
 
601
 
289
602
    def __init__(self, to_file, show_ids=False, show_timezone='original'):
290
603
        self.to_file = to_file
291
604
        self.show_ids = show_ids
292
605
        self.show_timezone = show_timezone
293
606
 
 
607
# TODO: uncomment this block after show() has been removed.
 
608
# Until then defining log_revision would prevent _show_log calling show() 
 
609
# in legacy formatters.
 
610
#    def log_revision(self, revision):
 
611
#        """Log a revision.
 
612
#
 
613
#        :param  revision:   The LogRevision to be logged.
 
614
#        """
 
615
#        raise NotImplementedError('not implemented in abstract base')
294
616
 
 
617
    @deprecated_method(zero_seventeen)
295
618
    def show(self, revno, rev, delta):
296
619
        raise NotImplementedError('not implemented in abstract base')
297
 
        
298
 
 
299
 
 
300
 
 
 
620
 
 
621
    def short_committer(self, rev):
 
622
        return re.sub('<.*@.*>', '', rev.committer).strip(' ')
 
623
 
 
624
    def short_author(self, rev):
 
625
        return re.sub('<.*@.*>', '', rev.get_apparent_author()).strip(' ')
301
626
 
302
627
 
303
628
class LongLogFormatter(LogFormatter):
304
 
    def show(self, revno, rev, delta):
305
 
        from osutils import format_date
306
 
 
 
629
 
 
630
    supports_merge_revisions = True
 
631
    supports_delta = True
 
632
    supports_tags = True
 
633
 
 
634
    @deprecated_method(zero_seventeen)
 
635
    def show(self, revno, rev, delta, tags=None):
 
636
        lr = LogRevision(rev, revno, 0, delta, tags)
 
637
        return self.log_revision(lr)
 
638
 
 
639
    @deprecated_method(zero_seventeen)
 
640
    def show_merge_revno(self, rev, merge_depth, revno, tags=None):
 
641
        """Show a merged revision rev, with merge_depth and a revno."""
 
642
        lr = LogRevision(rev, revno, merge_depth, tags=tags)
 
643
        return self.log_revision(lr)
 
644
 
 
645
    def log_revision(self, revision):
 
646
        """Log a revision, either merged or not."""
 
647
        indent = '    ' * revision.merge_depth
307
648
        to_file = self.to_file
308
 
 
309
 
        print >>to_file,  '-' * 60
310
 
        print >>to_file,  'revno:', revno
 
649
        to_file.write(indent + '-' * 60 + '\n')
 
650
        if revision.revno is not None:
 
651
            to_file.write(indent + 'revno: %s\n' % (revision.revno,))
 
652
        if revision.tags:
 
653
            to_file.write(indent + 'tags: %s\n' % (', '.join(revision.tags)))
311
654
        if self.show_ids:
312
 
            print >>to_file,  'revision-id:', rev.revision_id
313
 
        print >>to_file,  'committer:', rev.committer
314
 
 
315
 
        date_str = format_date(rev.timestamp,
316
 
                               rev.timezone or 0,
 
655
            to_file.write(indent + 'revision-id:' + revision.rev.revision_id)
 
656
            to_file.write('\n')
 
657
            for parent_id in revision.rev.parent_ids:
 
658
                to_file.write(indent + 'parent: %s\n' % (parent_id,))
 
659
 
 
660
        author = revision.rev.properties.get('author', None)
 
661
        if author is not None:
 
662
            to_file.write(indent + 'author: %s\n' % (author,))
 
663
        to_file.write(indent + 'committer: %s\n' % (revision.rev.committer,))
 
664
 
 
665
        branch_nick = revision.rev.properties.get('branch-nick', None)
 
666
        if branch_nick is not None:
 
667
            to_file.write(indent + 'branch nick: %s\n' % (branch_nick,))
 
668
 
 
669
        date_str = format_date(revision.rev.timestamp,
 
670
                               revision.rev.timezone or 0,
317
671
                               self.show_timezone)
318
 
        print >>to_file,  'timestamp: %s' % date_str
 
672
        to_file.write(indent + 'timestamp: %s\n' % (date_str,))
319
673
 
320
 
        print >>to_file,  'message:'
321
 
        if not rev.message:
322
 
            print >>to_file,  '  (no message)'
 
674
        to_file.write(indent + 'message:\n')
 
675
        if not revision.rev.message:
 
676
            to_file.write(indent + '  (no message)\n')
323
677
        else:
324
 
            for l in rev.message.split('\n'):
325
 
                print >>to_file,  '  ' + l
326
 
 
327
 
        if delta != None:
328
 
            delta.show(to_file, self.show_ids)
329
 
 
 
678
            message = revision.rev.message.rstrip('\r\n')
 
679
            for l in message.split('\n'):
 
680
                to_file.write(indent + '  %s\n' % (l,))
 
681
        if revision.delta is not None:
 
682
            revision.delta.show(to_file, self.show_ids, indent=indent)
330
683
 
331
684
 
332
685
class ShortLogFormatter(LogFormatter):
 
686
 
 
687
    supports_delta = True
 
688
    supports_single_merge_revision = True
 
689
 
 
690
    @deprecated_method(zero_seventeen)
333
691
    def show(self, revno, rev, delta):
334
 
        from bzrlib.osutils import format_date
 
692
        lr = LogRevision(rev, revno, 0, delta)
 
693
        return self.log_revision(lr)
335
694
 
 
695
    def log_revision(self, revision):
336
696
        to_file = self.to_file
337
 
 
338
 
        print >>to_file, "%5d %s\t%s" % (revno, rev.committer,
339
 
                format_date(rev.timestamp, rev.timezone or 0,
340
 
                            self.show_timezone))
 
697
        date_str = format_date(revision.rev.timestamp,
 
698
                               revision.rev.timezone or 0,
 
699
                               self.show_timezone)
 
700
        is_merge = ''
 
701
        if len(revision.rev.parent_ids) > 1:
 
702
            is_merge = ' [merge]'
 
703
        to_file.write("%5s %s\t%s%s\n" % (revision.revno,
 
704
                self.short_author(revision.rev),
 
705
                format_date(revision.rev.timestamp,
 
706
                            revision.rev.timezone or 0,
 
707
                            self.show_timezone, date_fmt="%Y-%m-%d",
 
708
                            show_offset=False),
 
709
                is_merge))
341
710
        if self.show_ids:
342
 
            print >>to_file,  '      revision-id:', rev.revision_id
343
 
        if not rev.message:
344
 
            print >>to_file,  '      (no message)'
 
711
            to_file.write('      revision-id:%s\n' % (revision.rev.revision_id,))
 
712
        if not revision.rev.message:
 
713
            to_file.write('      (no message)\n')
345
714
        else:
346
 
            for l in rev.message.split('\n'):
347
 
                print >>to_file,  '      ' + l
 
715
            message = revision.rev.message.rstrip('\r\n')
 
716
            for l in message.split('\n'):
 
717
                to_file.write('      %s\n' % (l,))
348
718
 
349
719
        # TODO: Why not show the modified files in a shorter form as
350
720
        # well? rewrap them single lines of appropriate length
351
 
        if delta != None:
352
 
            delta.show(to_file, self.show_ids)
353
 
        print
354
 
 
355
 
 
356
 
 
357
 
FORMATTERS = {'long': LongLogFormatter,
358
 
              'short': ShortLogFormatter,
359
 
              }
 
721
        if revision.delta is not None:
 
722
            revision.delta.show(to_file, self.show_ids)
 
723
        to_file.write('\n')
 
724
 
 
725
 
 
726
class LineLogFormatter(LogFormatter):
 
727
 
 
728
    supports_single_merge_revision = True
 
729
 
 
730
    def __init__(self, *args, **kwargs):
 
731
        super(LineLogFormatter, self).__init__(*args, **kwargs)
 
732
        self._max_chars = terminal_width() - 1
 
733
 
 
734
    def truncate(self, str, max_len):
 
735
        if len(str) <= max_len:
 
736
            return str
 
737
        return str[:max_len-3]+'...'
 
738
 
 
739
    def date_string(self, rev):
 
740
        return format_date(rev.timestamp, rev.timezone or 0, 
 
741
                           self.show_timezone, date_fmt="%Y-%m-%d",
 
742
                           show_offset=False)
 
743
 
 
744
    def message(self, rev):
 
745
        if not rev.message:
 
746
            return '(no message)'
 
747
        else:
 
748
            return rev.message
 
749
 
 
750
    @deprecated_method(zero_seventeen)
 
751
    def show(self, revno, rev, delta):
 
752
        self.to_file.write(self.log_string(revno, rev, terminal_width()-1))
 
753
        self.to_file.write('\n')
 
754
 
 
755
    def log_revision(self, revision):
 
756
        self.to_file.write(self.log_string(revision.revno, revision.rev,
 
757
                                              self._max_chars))
 
758
        self.to_file.write('\n')
 
759
 
 
760
    def log_string(self, revno, rev, max_chars):
 
761
        """Format log info into one string. Truncate tail of string
 
762
        :param  revno:      revision number (int) or None.
 
763
                            Revision numbers counts from 1.
 
764
        :param  rev:        revision info object
 
765
        :param  max_chars:  maximum length of resulting string
 
766
        :return:            formatted truncated string
 
767
        """
 
768
        out = []
 
769
        if revno:
 
770
            # show revno only when is not None
 
771
            out.append("%s:" % revno)
 
772
        out.append(self.truncate(self.short_author(rev), 20))
 
773
        out.append(self.date_string(rev))
 
774
        out.append(rev.get_summary())
 
775
        return self.truncate(" ".join(out).rstrip('\n'), max_chars)
 
776
 
 
777
 
 
778
def line_log(rev, max_chars):
 
779
    lf = LineLogFormatter(None)
 
780
    return lf.log_string(None, rev, max_chars)
 
781
 
 
782
 
 
783
class LogFormatterRegistry(registry.Registry):
 
784
    """Registry for log formatters"""
 
785
 
 
786
    def make_formatter(self, name, *args, **kwargs):
 
787
        """Construct a formatter from arguments.
 
788
 
 
789
        :param name: Name of the formatter to construct.  'short', 'long' and
 
790
            'line' are built-in.
 
791
        """
 
792
        return self.get(name)(*args, **kwargs)
 
793
 
 
794
    def get_default(self, branch):
 
795
        return self.get(branch.get_config().log_format())
 
796
 
 
797
 
 
798
log_formatter_registry = LogFormatterRegistry()
 
799
 
 
800
 
 
801
log_formatter_registry.register('short', ShortLogFormatter,
 
802
                                'Moderately short log format')
 
803
log_formatter_registry.register('long', LongLogFormatter,
 
804
                                'Detailed log format')
 
805
log_formatter_registry.register('line', LineLogFormatter,
 
806
                                'Log format with one line per revision')
 
807
 
 
808
 
 
809
def register_formatter(name, formatter):
 
810
    log_formatter_registry.register(name, formatter)
360
811
 
361
812
 
362
813
def log_formatter(name, *args, **kwargs):
363
 
    from bzrlib.errors import BzrCommandError
364
 
    
 
814
    """Construct a formatter from arguments.
 
815
 
 
816
    name -- Name of the formatter to construct; currently 'long', 'short' and
 
817
        'line' are supported.
 
818
    """
365
819
    try:
366
 
        return FORMATTERS[name](*args, **kwargs)
367
 
    except IndexError:
 
820
        return log_formatter_registry.make_formatter(name, *args, **kwargs)
 
821
    except KeyError:
368
822
        raise BzrCommandError("unknown log formatter: %r" % name)
369
823
 
 
824
 
370
825
def show_one_log(revno, rev, delta, verbose, to_file, show_timezone):
371
 
    # deprecated; for compatability
 
826
    # deprecated; for compatibility
372
827
    lf = LongLogFormatter(to_file=to_file, show_timezone=show_timezone)
373
828
    lf.show(revno, rev, delta)
 
829
 
 
830
 
 
831
def show_changed_revisions(branch, old_rh, new_rh, to_file=None,
 
832
                           log_format='long'):
 
833
    """Show the change in revision history comparing the old revision history to the new one.
 
834
 
 
835
    :param branch: The branch where the revisions exist
 
836
    :param old_rh: The old revision history
 
837
    :param new_rh: The new revision history
 
838
    :param to_file: A file to write the results to. If None, stdout will be used
 
839
    """
 
840
    if to_file is None:
 
841
        to_file = codecs.getwriter(get_terminal_encoding())(sys.stdout,
 
842
            errors='replace')
 
843
    lf = log_formatter(log_format,
 
844
                       show_ids=False,
 
845
                       to_file=to_file,
 
846
                       show_timezone='original')
 
847
 
 
848
    # This is the first index which is different between
 
849
    # old and new
 
850
    base_idx = None
 
851
    for i in xrange(max(len(new_rh),
 
852
                        len(old_rh))):
 
853
        if (len(new_rh) <= i
 
854
            or len(old_rh) <= i
 
855
            or new_rh[i] != old_rh[i]):
 
856
            base_idx = i
 
857
            break
 
858
 
 
859
    if base_idx is None:
 
860
        to_file.write('Nothing seems to have changed\n')
 
861
        return
 
862
    ## TODO: It might be nice to do something like show_log
 
863
    ##       and show the merged entries. But since this is the
 
864
    ##       removed revisions, it shouldn't be as important
 
865
    if base_idx < len(old_rh):
 
866
        to_file.write('*'*60)
 
867
        to_file.write('\nRemoved Revisions:\n')
 
868
        for i in range(base_idx, len(old_rh)):
 
869
            rev = branch.repository.get_revision(old_rh[i])
 
870
            lr = LogRevision(rev, i+1, 0, None)
 
871
            lf.log_revision(lr)
 
872
        to_file.write('*'*60)
 
873
        to_file.write('\n\n')
 
874
    if base_idx < len(new_rh):
 
875
        to_file.write('Added Revisions:\n')
 
876
        show_log(branch,
 
877
                 lf,
 
878
                 None,
 
879
                 verbose=False,
 
880
                 direction='forward',
 
881
                 start_revision=base_idx+1,
 
882
                 end_revision=len(new_rh),
 
883
                 search=None)
 
884