1
# Copyright (C) 2005, 2006, 2007 Canonical Ltd
3
# This program is free software; you can redistribute it and/or modify
4
# it under the terms of the GNU General Public License as published by
5
# the Free Software Foundation; either version 2 of the License, or
6
# (at your option) any later version.
8
# This program is distributed in the hope that it will be useful,
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11
# GNU General Public License for more details.
13
# You should have received a copy of the GNU General Public License
14
# along with this program; if not, write to the Free Software
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
19
"""Code to show logs of changes.
21
Various flavors of log can be produced:
23
* for one file, or the whole tree, and (not done yet) for
24
files in a given directory
26
* in "verbose" mode with a description of what changed from one
29
* with file-ids and revision-ids shown
31
Logs are actually written out through an abstract LogFormatter
32
interface, which allows for different preferred formats. Plugins can
35
Logs can be produced in either forward (oldest->newest) or reverse
36
(newest->oldest) order.
38
Logs can be filtered to show only revisions matching a particular
39
search string, or within a particular range of revisions. The range
40
can be given as date/times, which are reduced to revisions before
43
In verbose mode we show a summary of what changed in each particular
44
revision. Note that this is the delta for changes in that revision
45
relative to its left-most parent, not the delta relative to the last
46
logged revision. So for example if you ask for a verbose log of
47
changes touching hello.c you will get a list of those revisions also
48
listing other things that were changed in the same revision, but not
49
all the changes since the previous revision that touched hello.c.
53
from itertools import (
58
from warnings import (
67
from bzrlib.errors import (
70
from bzrlib.osutils import (
72
get_terminal_encoding,
75
from bzrlib.revision import (
78
from bzrlib.revisionspec import (
81
from bzrlib.trace import mutter
82
from bzrlib.tsort import (
88
def find_touching_revisions(branch, file_id):
89
"""Yield a description of revisions which affect the file_id.
91
Each returned element is (revno, revision_id, description)
93
This is the list of revisions where the file is either added,
94
modified, renamed or deleted.
96
TODO: Perhaps some way to limit this to only particular revisions,
97
or to traverse a non-mainline set of revisions?
102
for revision_id in branch.revision_history():
103
this_inv = branch.repository.get_revision_inventory(revision_id)
104
if file_id in this_inv:
105
this_ie = this_inv[file_id]
106
this_path = this_inv.id2path(file_id)
108
this_ie = this_path = None
110
# now we know how it was last time, and how it is in this revision.
111
# are those two states effectively the same or not?
113
if not this_ie and not last_ie:
114
# not present in either
116
elif this_ie and not last_ie:
117
yield revno, revision_id, "added " + this_path
118
elif not this_ie and last_ie:
120
yield revno, revision_id, "deleted " + last_path
121
elif this_path != last_path:
122
yield revno, revision_id, ("renamed %s => %s" % (last_path, this_path))
123
elif (this_ie.text_size != last_ie.text_size
124
or this_ie.text_sha1 != last_ie.text_sha1):
125
yield revno, revision_id, "modified " + this_path
128
last_path = this_path
132
def _enumerate_history(branch):
135
for rev_id in branch.revision_history():
136
rh.append((revno, rev_id))
143
specific_fileid=None,
150
"""Write out human-readable log of commits to this branch.
153
LogFormatter object to show the output.
156
If true, list only the commits affecting the specified
157
file, rather than all commits.
160
If true show added/changed/deleted/renamed files.
163
'reverse' (default) is latest to earliest;
164
'forward' is earliest to latest.
167
If not None, only show revisions >= start_revision
170
If not None, only show revisions <= end_revision
173
If not None, only show revisions with matching commit messages
176
If not None or 0, only show limit revisions
180
if getattr(lf, 'begin_log', None):
183
_show_log(branch, lf, specific_fileid, verbose, direction,
184
start_revision, end_revision, search, limit)
186
if getattr(lf, 'end_log', None):
192
def _show_log(branch,
194
specific_fileid=None,
201
"""Worker function for show_log - see show_log."""
202
if not isinstance(lf, LogFormatter):
203
warn("not a LogFormatter instance: %r" % lf)
206
mutter('get log for file_id %r', specific_fileid)
207
generate_merge_revisions = getattr(lf, 'supports_merge_revisions', False)
208
allow_single_merge_revision = getattr(lf,
209
'supports_single_merge_revision', False)
210
view_revisions = calculate_view_revisions(branch, start_revision,
211
end_revision, direction,
213
generate_merge_revisions,
214
allow_single_merge_revision)
215
if search is not None:
216
searchRE = re.compile(search, re.IGNORECASE)
221
generate_tags = getattr(lf, 'supports_tags', False)
223
if branch.supports_tags():
224
rev_tag_dict = branch.tags.get_reverse_tag_dict()
226
generate_delta = verbose and getattr(lf, 'supports_delta', False)
228
# now we just print all the revisions
230
for (rev_id, revno, merge_depth), rev, delta in _iter_revisions(
231
branch.repository, view_revisions, generate_delta):
233
if not searchRE.search(rev.message):
236
lr = LogRevision(rev, revno, merge_depth, delta,
237
rev_tag_dict.get(rev_id))
241
if log_count >= limit:
245
def calculate_view_revisions(branch, start_revision, end_revision, direction,
246
specific_fileid, generate_merge_revisions,
247
allow_single_merge_revision):
248
if (not generate_merge_revisions and start_revision is end_revision is
249
None and direction == 'reverse' and specific_fileid is None):
250
return _linear_view_revisions(branch)
252
mainline_revs, rev_nos, start_rev_id, end_rev_id = \
253
_get_mainline_revs(branch, start_revision, end_revision)
254
if not mainline_revs:
257
if direction == 'reverse':
258
start_rev_id, end_rev_id = end_rev_id, start_rev_id
260
generate_single_revision = False
261
if ((not generate_merge_revisions)
262
and ((start_rev_id and (start_rev_id not in rev_nos))
263
or (end_rev_id and (end_rev_id not in rev_nos)))):
264
generate_single_revision = ((start_rev_id == end_rev_id)
265
and allow_single_merge_revision)
266
if not generate_single_revision:
267
raise BzrCommandError('Selected log formatter only supports '
268
'mainline revisions.')
269
generate_merge_revisions = generate_single_revision
270
view_revs_iter = get_view_revisions(mainline_revs, rev_nos, branch,
271
direction, include_merges=generate_merge_revisions)
272
view_revisions = _filter_revision_range(list(view_revs_iter),
275
if view_revisions and generate_single_revision:
276
view_revisions = view_revisions[0:1]
278
view_revisions = _filter_revisions_touching_file_id(branch,
283
# rebase merge_depth - unless there are no revisions or
284
# either the first or last revision have merge_depth = 0.
285
if view_revisions and view_revisions[0][2] and view_revisions[-1][2]:
286
min_depth = min([d for r,n,d in view_revisions])
288
view_revisions = [(r,n,d-min_depth) for r,n,d in view_revisions]
289
return view_revisions
292
def _linear_view_revisions(branch):
293
start_revno, start_revision_id = branch.last_revision_info()
294
repo = branch.repository
295
revision_ids = repo.iter_reverse_revision_history(start_revision_id)
296
for num, revision_id in enumerate(revision_ids):
297
yield revision_id, str(start_revno - num), 0
300
def _iter_revisions(repository, view_revisions, generate_delta):
302
view_revisions = iter(view_revisions)
304
cur_view_revisions = [d for x, d in zip(range(num), view_revisions)]
305
if len(cur_view_revisions) == 0:
308
# r = revision, n = revno, d = merge depth
309
revision_ids = [r for (r, n, d) in cur_view_revisions]
310
revisions = repository.get_revisions(revision_ids)
312
deltas = repository.get_deltas_for_revisions(revisions)
313
cur_deltas = dict(izip((r.revision_id for r in revisions),
315
for view_data, revision in izip(cur_view_revisions, revisions):
316
yield view_data, revision, cur_deltas.get(revision.revision_id)
317
num = min(int(num * 1.5), 200)
320
def _get_mainline_revs(branch, start_revision, end_revision):
321
"""Get the mainline revisions from the branch.
323
Generates the list of mainline revisions for the branch.
325
:param branch: The branch containing the revisions.
327
:param start_revision: The first revision to be logged.
328
For backwards compatibility this may be a mainline integer revno,
329
but for merge revision support a RevisionInfo is expected.
331
:param end_revision: The last revision to be logged.
332
For backwards compatibility this may be a mainline integer revno,
333
but for merge revision support a RevisionInfo is expected.
335
:return: A (mainline_revs, rev_nos, start_rev_id, end_rev_id) tuple.
337
which_revs = _enumerate_history(branch)
339
return None, None, None, None
341
# For mainline generation, map start_revision and end_revision to
342
# mainline revnos. If the revision is not on the mainline choose the
343
# appropriate extreme of the mainline instead - the extra will be
345
# Also map the revisions to rev_ids, to be used in the later filtering
348
if start_revision is None:
351
if isinstance(start_revision,RevisionInfo):
352
start_rev_id = start_revision.rev_id
353
start_revno = start_revision.revno or 1
355
branch.check_real_revno(start_revision)
356
start_revno = start_revision
359
if end_revision is None:
360
end_revno = len(which_revs)
362
if isinstance(end_revision,RevisionInfo):
363
end_rev_id = end_revision.rev_id
364
end_revno = end_revision.revno or len(which_revs)
366
branch.check_real_revno(end_revision)
367
end_revno = end_revision
369
if ((start_rev_id == NULL_REVISION)
370
or (end_rev_id == NULL_REVISION)):
371
raise BzrCommandError('Logging revision 0 is invalid.')
372
if start_revno > end_revno:
373
raise BzrCommandError("Start revision must be older than "
376
# list indexes are 0-based; revisions are 1-based
377
cut_revs = which_revs[(start_revno-1):(end_revno)]
379
return None, None, None, None
381
# convert the revision history to a dictionary:
382
rev_nos = dict((k, v) for v, k in cut_revs)
384
# override the mainline to look like the revision history.
385
mainline_revs = [revision_id for index, revision_id in cut_revs]
386
if cut_revs[0][0] == 1:
387
mainline_revs.insert(0, None)
389
mainline_revs.insert(0, which_revs[start_revno-2][1])
390
return mainline_revs, rev_nos, start_rev_id, end_rev_id
393
def _filter_revision_range(view_revisions, start_rev_id, end_rev_id):
394
"""Filter view_revisions based on revision ranges.
396
:param view_revisions: A list of (revision_id, dotted_revno, merge_depth)
397
tuples to be filtered.
399
:param start_rev_id: If not NONE specifies the first revision to be logged.
400
If NONE then all revisions up to the end_rev_id are logged.
402
:param end_rev_id: If not NONE specifies the last revision to be logged.
403
If NONE then all revisions up to the end of the log are logged.
405
:return: The filtered view_revisions.
407
if start_rev_id or end_rev_id:
408
revision_ids = [r for r, n, d in view_revisions]
410
start_index = revision_ids.index(start_rev_id)
413
if start_rev_id == end_rev_id:
414
end_index = start_index
417
end_index = revision_ids.index(end_rev_id)
419
end_index = len(view_revisions) - 1
420
# To include the revisions merged into the last revision,
421
# extend end_rev_id down to, but not including, the next rev
422
# with the same or lesser merge_depth
423
end_merge_depth = view_revisions[end_index][2]
425
for index in xrange(end_index+1, len(view_revisions)+1):
426
if view_revisions[index][2] <= end_merge_depth:
427
end_index = index - 1
430
# if the search falls off the end then log to the end as well
431
end_index = len(view_revisions) - 1
432
view_revisions = view_revisions[start_index:end_index+1]
433
return view_revisions
436
def _filter_revisions_touching_file_id(branch, file_id, mainline_revisions,
438
"""Return the list of revision ids which touch a given file id.
440
The function filters view_revisions and returns a subset.
441
This includes the revisions which directly change the file id,
442
and the revisions which merge these changes. So if the
450
And 'C' changes a file, then both C and D will be returned.
452
This will also can be restricted based on a subset of the mainline.
454
:return: A list of (revision_id, dotted_revno, merge_depth) tuples.
456
# find all the revisions that change the specific file
457
file_weave = branch.repository.weave_store.get_weave(file_id,
458
branch.repository.get_transaction())
459
weave_modifed_revisions = set(file_weave.versions())
460
# build the ancestry of each revision in the graph
461
# - only listing the ancestors that change the specific file.
462
graph = branch.repository.get_graph()
463
# This asks for all mainline revisions, which means we only have to spider
464
# sideways, rather than depth history. That said, its still size-of-history
465
# and should be addressed.
466
search = graph._make_breadth_first_searcher(mainline_revisions)
467
transitive_ids = set()
468
map(transitive_ids.update, list(search))
469
parent_map = graph.get_parent_map(transitive_ids)
470
sorted_rev_list = topo_sort(parent_map.items())
472
for rev in sorted_rev_list:
473
parents = parent_map[rev]
474
if rev not in weave_modifed_revisions and len(parents) == 1:
475
# We will not be adding anything new, so just use a reference to
476
# the parent ancestry.
477
rev_ancestry = ancestry[parents[0]]
480
if rev in weave_modifed_revisions:
481
rev_ancestry.add(rev)
482
for parent in parents:
483
rev_ancestry = rev_ancestry.union(ancestry[parent])
484
ancestry[rev] = rev_ancestry
486
def is_merging_rev(r):
487
parents = parent_map[r]
489
leftparent = parents[0]
490
for rightparent in parents[1:]:
491
if not ancestry[leftparent].issuperset(
492
ancestry[rightparent]):
496
# filter from the view the revisions that did not change or merge
498
return [(r, n, d) for r, n, d in view_revs_iter
499
if r in weave_modifed_revisions or is_merging_rev(r)]
502
def get_view_revisions(mainline_revs, rev_nos, branch, direction,
503
include_merges=True):
504
"""Produce an iterator of revisions to show
505
:return: an iterator of (revision_id, revno, merge_depth)
506
(if there is no revno for a revision, None is supplied)
508
if include_merges is False:
509
revision_ids = mainline_revs[1:]
510
if direction == 'reverse':
511
revision_ids.reverse()
512
for revision_id in revision_ids:
513
yield revision_id, str(rev_nos[revision_id]), 0
515
graph = branch.repository.get_graph()
516
# This asks for all mainline revisions, which means we only have to spider
517
# sideways, rather than depth history. That said, its still size-of-history
518
# and should be addressed.
519
search = graph._make_breadth_first_searcher(mainline_revs)
520
transitive_ids = set()
521
map(transitive_ids.update, list(search))
522
parent_map = graph.get_parent_map(transitive_ids)
523
# filter out ghosts; merge_sort errors on ghosts.
525
# Filter ghosts, and null:
526
if NULL_REVISION in parent_map:
527
del parent_map[NULL_REVISION]
528
for key, parents in parent_map.iteritems():
529
rev_graph[key] = tuple(parent for parent in parents if parent in
531
merge_sorted_revisions = merge_sort(
537
if direction == 'forward':
538
# forward means oldest first.
539
merge_sorted_revisions = reverse_by_depth(merge_sorted_revisions)
540
elif direction != 'reverse':
541
raise ValueError('invalid direction %r' % direction)
543
for sequence, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
544
yield rev_id, '.'.join(map(str, revno)), merge_depth
547
def reverse_by_depth(merge_sorted_revisions, _depth=0):
548
"""Reverse revisions by depth.
550
Revisions with a different depth are sorted as a group with the previous
551
revision of that depth. There may be no topological justification for this,
552
but it looks much nicer.
555
for val in merge_sorted_revisions:
557
zd_revisions.append([val])
559
assert val[2] > _depth
560
zd_revisions[-1].append(val)
561
for revisions in zd_revisions:
562
if len(revisions) > 1:
563
revisions[1:] = reverse_by_depth(revisions[1:], _depth + 1)
564
zd_revisions.reverse()
566
for chunk in zd_revisions:
571
class LogRevision(object):
572
"""A revision to be logged (by LogFormatter.log_revision).
574
A simple wrapper for the attributes of a revision to be logged.
575
The attributes may or may not be populated, as determined by the
576
logging options and the log formatter capabilities.
579
def __init__(self, rev=None, revno=None, merge_depth=0, delta=None,
583
self.merge_depth = merge_depth
588
class LogFormatter(object):
589
"""Abstract class to display log messages.
591
At a minimum, a derived class must implement the log_revision method.
593
If the LogFormatter needs to be informed of the beginning or end of
594
a log it should implement the begin_log and/or end_log hook methods.
596
A LogFormatter should define the following supports_XXX flags
597
to indicate which LogRevision attributes it supports:
599
- supports_delta must be True if this log formatter supports delta.
600
Otherwise the delta attribute may not be populated.
601
- supports_merge_revisions must be True if this log formatter supports
602
merge revisions. If not, and if supports_single_merge_revisions is
603
also not True, then only mainline revisions will be passed to the
605
- supports_single_merge_revision must be True if this log formatter
606
supports logging only a single merge revision. This flag is
607
only relevant if supports_merge_revisions is not True.
608
- supports_tags must be True if this log formatter supports tags.
609
Otherwise the tags attribute may not be populated.
612
def __init__(self, to_file, show_ids=False, show_timezone='original'):
613
self.to_file = to_file
614
self.show_ids = show_ids
615
self.show_timezone = show_timezone
617
# TODO: uncomment this block after show() has been removed.
618
# Until then defining log_revision would prevent _show_log calling show()
619
# in legacy formatters.
620
# def log_revision(self, revision):
623
# :param revision: The LogRevision to be logged.
625
# raise NotImplementedError('not implemented in abstract base')
627
def short_committer(self, rev):
628
name, address = config.parse_username(rev.committer)
633
def short_author(self, rev):
634
name, address = config.parse_username(rev.get_apparent_author())
640
class LongLogFormatter(LogFormatter):
642
supports_merge_revisions = True
643
supports_delta = True
646
def log_revision(self, revision):
647
"""Log a revision, either merged or not."""
648
indent = ' ' * revision.merge_depth
649
to_file = self.to_file
650
to_file.write(indent + '-' * 60 + '\n')
651
if revision.revno is not None:
652
to_file.write(indent + 'revno: %s\n' % (revision.revno,))
654
to_file.write(indent + 'tags: %s\n' % (', '.join(revision.tags)))
656
to_file.write(indent + 'revision-id: ' + revision.rev.revision_id)
658
for parent_id in revision.rev.parent_ids:
659
to_file.write(indent + 'parent: %s\n' % (parent_id,))
661
author = revision.rev.properties.get('author', None)
662
if author is not None:
663
to_file.write(indent + 'author: %s\n' % (author,))
664
to_file.write(indent + 'committer: %s\n' % (revision.rev.committer,))
666
branch_nick = revision.rev.properties.get('branch-nick', None)
667
if branch_nick is not None:
668
to_file.write(indent + 'branch nick: %s\n' % (branch_nick,))
670
date_str = format_date(revision.rev.timestamp,
671
revision.rev.timezone or 0,
673
to_file.write(indent + 'timestamp: %s\n' % (date_str,))
675
to_file.write(indent + 'message:\n')
676
if not revision.rev.message:
677
to_file.write(indent + ' (no message)\n')
679
message = revision.rev.message.rstrip('\r\n')
680
for l in message.split('\n'):
681
to_file.write(indent + ' %s\n' % (l,))
682
if revision.delta is not None:
683
revision.delta.show(to_file, self.show_ids, indent=indent)
686
class ShortLogFormatter(LogFormatter):
688
supports_delta = True
689
supports_single_merge_revision = True
691
def log_revision(self, revision):
692
to_file = self.to_file
693
date_str = format_date(revision.rev.timestamp,
694
revision.rev.timezone or 0,
697
if len(revision.rev.parent_ids) > 1:
698
is_merge = ' [merge]'
699
to_file.write("%5s %s\t%s%s\n" % (revision.revno,
700
self.short_author(revision.rev),
701
format_date(revision.rev.timestamp,
702
revision.rev.timezone or 0,
703
self.show_timezone, date_fmt="%Y-%m-%d",
707
to_file.write(' revision-id:%s\n' % (revision.rev.revision_id,))
708
if not revision.rev.message:
709
to_file.write(' (no message)\n')
711
message = revision.rev.message.rstrip('\r\n')
712
for l in message.split('\n'):
713
to_file.write(' %s\n' % (l,))
715
# TODO: Why not show the modified files in a shorter form as
716
# well? rewrap them single lines of appropriate length
717
if revision.delta is not None:
718
revision.delta.show(to_file, self.show_ids)
722
class LineLogFormatter(LogFormatter):
724
supports_single_merge_revision = True
726
def __init__(self, *args, **kwargs):
727
super(LineLogFormatter, self).__init__(*args, **kwargs)
728
self._max_chars = terminal_width() - 1
730
def truncate(self, str, max_len):
731
if len(str) <= max_len:
733
return str[:max_len-3]+'...'
735
def date_string(self, rev):
736
return format_date(rev.timestamp, rev.timezone or 0,
737
self.show_timezone, date_fmt="%Y-%m-%d",
740
def message(self, rev):
742
return '(no message)'
746
def log_revision(self, revision):
747
self.to_file.write(self.log_string(revision.revno, revision.rev,
749
self.to_file.write('\n')
751
def log_string(self, revno, rev, max_chars):
752
"""Format log info into one string. Truncate tail of string
753
:param revno: revision number (int) or None.
754
Revision numbers counts from 1.
755
:param rev: revision info object
756
:param max_chars: maximum length of resulting string
757
:return: formatted truncated string
761
# show revno only when is not None
762
out.append("%s:" % revno)
763
out.append(self.truncate(self.short_author(rev), 20))
764
out.append(self.date_string(rev))
765
out.append(rev.get_summary())
766
return self.truncate(" ".join(out).rstrip('\n'), max_chars)
769
def line_log(rev, max_chars):
770
lf = LineLogFormatter(None)
771
return lf.log_string(None, rev, max_chars)
774
class LogFormatterRegistry(registry.Registry):
775
"""Registry for log formatters"""
777
def make_formatter(self, name, *args, **kwargs):
778
"""Construct a formatter from arguments.
780
:param name: Name of the formatter to construct. 'short', 'long' and
783
return self.get(name)(*args, **kwargs)
785
def get_default(self, branch):
786
return self.get(branch.get_config().log_format())
789
log_formatter_registry = LogFormatterRegistry()
792
log_formatter_registry.register('short', ShortLogFormatter,
793
'Moderately short log format')
794
log_formatter_registry.register('long', LongLogFormatter,
795
'Detailed log format')
796
log_formatter_registry.register('line', LineLogFormatter,
797
'Log format with one line per revision')
800
def register_formatter(name, formatter):
801
log_formatter_registry.register(name, formatter)
804
def log_formatter(name, *args, **kwargs):
805
"""Construct a formatter from arguments.
807
name -- Name of the formatter to construct; currently 'long', 'short' and
808
'line' are supported.
811
return log_formatter_registry.make_formatter(name, *args, **kwargs)
813
raise BzrCommandError("unknown log formatter: %r" % name)
816
def show_one_log(revno, rev, delta, verbose, to_file, show_timezone):
817
# deprecated; for compatibility
818
lf = LongLogFormatter(to_file=to_file, show_timezone=show_timezone)
819
lf.show(revno, rev, delta)
822
def show_changed_revisions(branch, old_rh, new_rh, to_file=None,
824
"""Show the change in revision history comparing the old revision history to the new one.
826
:param branch: The branch where the revisions exist
827
:param old_rh: The old revision history
828
:param new_rh: The new revision history
829
:param to_file: A file to write the results to. If None, stdout will be used
832
to_file = codecs.getwriter(get_terminal_encoding())(sys.stdout,
834
lf = log_formatter(log_format,
837
show_timezone='original')
839
# This is the first index which is different between
842
for i in xrange(max(len(new_rh),
846
or new_rh[i] != old_rh[i]):
851
to_file.write('Nothing seems to have changed\n')
853
## TODO: It might be nice to do something like show_log
854
## and show the merged entries. But since this is the
855
## removed revisions, it shouldn't be as important
856
if base_idx < len(old_rh):
857
to_file.write('*'*60)
858
to_file.write('\nRemoved Revisions:\n')
859
for i in range(base_idx, len(old_rh)):
860
rev = branch.repository.get_revision(old_rh[i])
861
lr = LogRevision(rev, i+1, 0, None)
863
to_file.write('*'*60)
864
to_file.write('\n\n')
865
if base_idx < len(new_rh):
866
to_file.write('Added Revisions:\n')
872
start_revision=base_idx+1,
873
end_revision=len(new_rh),