~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/log.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-03-16 16:58:03 UTC
  • mfrom: (3224.3.1 news-typo)
  • Revision ID: pqm@pqm.ubuntu.com-20080316165803-tisoc9mpob9z544o
(Matt Nordhoff) Trivial NEWS typo fix

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2011 Canonical Ltd
 
1
# Copyright (C) 2005, 2006, 2007 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
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
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
 
18
18
 
50
50
"""
51
51
 
52
52
import codecs
53
 
from cStringIO import StringIO
54
53
from itertools import (
55
 
    chain,
56
54
    izip,
57
55
    )
58
56
import re
61
59
    warn,
62
60
    )
63
61
 
64
 
from bzrlib.lazy_import import lazy_import
65
 
lazy_import(globals(), """
66
 
 
67
62
from bzrlib import (
68
63
    config,
69
 
    controldir,
70
 
    diff,
71
 
    errors,
72
 
    foreign,
73
 
    repository as _mod_repository,
74
 
    revision as _mod_revision,
75
 
    revisionspec,
76
 
    tsort,
77
 
    )
78
 
from bzrlib.i18n import gettext, ngettext
79
 
""")
80
 
 
81
 
from bzrlib import (
82
64
    lazy_regex,
83
65
    registry,
 
66
    symbol_versioning,
 
67
    )
 
68
from bzrlib.errors import (
 
69
    BzrCommandError,
84
70
    )
85
71
from bzrlib.osutils import (
86
72
    format_date,
87
 
    format_date_with_offset_in_original_timezone,
88
 
    get_diff_header_encoding,
89
73
    get_terminal_encoding,
90
74
    terminal_width,
91
75
    )
 
76
from bzrlib.revision import (
 
77
    NULL_REVISION,
 
78
    )
 
79
from bzrlib.revisionspec import (
 
80
    RevisionInfo,
 
81
    )
 
82
from bzrlib.symbol_versioning import (
 
83
    deprecated_method,
 
84
    zero_seventeen,
 
85
    )
 
86
from bzrlib.trace import mutter
 
87
from bzrlib.tsort import (
 
88
    merge_sort,
 
89
    topo_sort,
 
90
    )
92
91
 
93
92
 
94
93
def find_touching_revisions(branch, file_id):
105
104
    last_ie = None
106
105
    last_path = None
107
106
    revno = 1
108
 
    graph = branch.repository.get_graph()
109
 
    history = list(graph.iter_lefthand_ancestry(branch.last_revision(),
110
 
        [_mod_revision.NULL_REVISION]))
111
 
    for revision_id in reversed(history):
112
 
        this_inv = branch.repository.get_inventory(revision_id)
113
 
        if this_inv.has_id(file_id):
 
107
    for revision_id in branch.revision_history():
 
108
        this_inv = branch.repository.get_revision_inventory(revision_id)
 
109
        if file_id in this_inv:
114
110
            this_ie = this_inv[file_id]
115
111
            this_path = this_inv.id2path(file_id)
116
112
        else:
155
151
             start_revision=None,
156
152
             end_revision=None,
157
153
             search=None,
158
 
             limit=None,
159
 
             show_diff=False,
160
 
             match=None):
 
154
             limit=None):
161
155
    """Write out human-readable log of commits to this branch.
162
156
 
163
 
    This function is being retained for backwards compatibility but
164
 
    should not be extended with new parameters. Use the new Logger class
165
 
    instead, eg. Logger(branch, rqst).show(lf), adding parameters to the
166
 
    make_log_request_dict function.
167
 
 
168
 
    :param lf: The LogFormatter object showing the output.
169
 
 
170
 
    :param specific_fileid: If not None, list only the commits affecting the
171
 
        specified file, rather than all commits.
172
 
 
173
 
    :param verbose: If True show added/changed/deleted/renamed files.
174
 
 
175
 
    :param direction: 'reverse' (default) is latest to earliest; 'forward' is
176
 
        earliest to latest.
177
 
 
178
 
    :param start_revision: If not None, only show revisions >= start_revision
179
 
 
180
 
    :param end_revision: If not None, only show revisions <= end_revision
181
 
 
182
 
    :param search: If not None, only show revisions with matching commit
183
 
        messages
184
 
 
185
 
    :param limit: If set, shows only 'limit' revisions, all revisions are shown
186
 
        if None or 0.
187
 
 
188
 
    :param show_diff: If True, output a diff after each revision.
189
 
 
190
 
    :param match: Dictionary of search lists to use when matching revision
191
 
      properties.
192
 
    """
193
 
    # Convert old-style parameters to new-style parameters
194
 
    if specific_fileid is not None:
195
 
        file_ids = [specific_fileid]
196
 
    else:
197
 
        file_ids = None
198
 
    if verbose:
199
 
        if file_ids:
200
 
            delta_type = 'partial'
201
 
        else:
202
 
            delta_type = 'full'
203
 
    else:
204
 
        delta_type = None
205
 
    if show_diff:
206
 
        if file_ids:
207
 
            diff_type = 'partial'
208
 
        else:
209
 
            diff_type = 'full'
210
 
    else:
211
 
        diff_type = None
212
 
 
213
 
    # Build the request and execute it
214
 
    rqst = make_log_request_dict(direction=direction, specific_fileids=file_ids,
215
 
        start_revision=start_revision, end_revision=end_revision,
216
 
        limit=limit, message_search=search,
217
 
        delta_type=delta_type, diff_type=diff_type)
218
 
    Logger(branch, rqst).show(lf)
219
 
 
220
 
 
221
 
# Note: This needs to be kept in sync with the defaults in
222
 
# make_log_request_dict() below
223
 
_DEFAULT_REQUEST_PARAMS = {
224
 
    'direction': 'reverse',
225
 
    'levels': None,
226
 
    'generate_tags': True,
227
 
    'exclude_common_ancestry': False,
228
 
    '_match_using_deltas': True,
229
 
    }
230
 
 
231
 
 
232
 
def make_log_request_dict(direction='reverse', specific_fileids=None,
233
 
                          start_revision=None, end_revision=None, limit=None,
234
 
                          message_search=None, levels=None, generate_tags=True,
235
 
                          delta_type=None,
236
 
                          diff_type=None, _match_using_deltas=True,
237
 
                          exclude_common_ancestry=False, match=None,
238
 
                          signature=False, omit_merges=False,
239
 
                          ):
240
 
    """Convenience function for making a logging request dictionary.
241
 
 
242
 
    Using this function may make code slightly safer by ensuring
243
 
    parameters have the correct names. It also provides a reference
244
 
    point for documenting the supported parameters.
245
 
 
246
 
    :param direction: 'reverse' (default) is latest to earliest;
247
 
      'forward' is earliest to latest.
248
 
 
249
 
    :param specific_fileids: If not None, only include revisions
250
 
      affecting the specified files, rather than all revisions.
251
 
 
252
 
    :param start_revision: If not None, only generate
253
 
      revisions >= start_revision
254
 
 
255
 
    :param end_revision: If not None, only generate
256
 
      revisions <= end_revision
257
 
 
258
 
    :param limit: If set, generate only 'limit' revisions, all revisions
259
 
      are shown if None or 0.
260
 
 
261
 
    :param message_search: If not None, only include revisions with
262
 
      matching commit messages
263
 
 
264
 
    :param levels: the number of levels of revisions to
265
 
      generate; 1 for just the mainline; 0 for all levels, or None for
266
 
      a sensible default.
267
 
 
268
 
    :param generate_tags: If True, include tags for matched revisions.
269
 
`
270
 
    :param delta_type: Either 'full', 'partial' or None.
271
 
      'full' means generate the complete delta - adds/deletes/modifies/etc;
272
 
      'partial' means filter the delta using specific_fileids;
273
 
      None means do not generate any delta.
274
 
 
275
 
    :param diff_type: Either 'full', 'partial' or None.
276
 
      'full' means generate the complete diff - adds/deletes/modifies/etc;
277
 
      'partial' means filter the diff using specific_fileids;
278
 
      None means do not generate any diff.
279
 
 
280
 
    :param _match_using_deltas: a private parameter controlling the
281
 
      algorithm used for matching specific_fileids. This parameter
282
 
      may be removed in the future so bzrlib client code should NOT
283
 
      use it.
284
 
 
285
 
    :param exclude_common_ancestry: Whether -rX..Y should be interpreted as a
286
 
      range operator or as a graph difference.
287
 
 
288
 
    :param signature: show digital signature information
289
 
 
290
 
    :param match: Dictionary of list of search strings to use when filtering
291
 
      revisions. Keys can be 'message', 'author', 'committer', 'bugs' or
292
 
      the empty string to match any of the preceding properties.
293
 
 
294
 
    :param omit_merges: If True, commits with more than one parent are
295
 
      omitted.
296
 
 
297
 
    """
298
 
    # Take care of old style message_search parameter
299
 
    if message_search:
300
 
        if match:
301
 
            if 'message' in match:
302
 
                match['message'].append(message_search)
303
 
            else:
304
 
                match['message'] = [message_search]
305
 
        else:
306
 
            match={ 'message': [message_search] }
307
 
    return {
308
 
        'direction': direction,
309
 
        'specific_fileids': specific_fileids,
310
 
        'start_revision': start_revision,
311
 
        'end_revision': end_revision,
312
 
        'limit': limit,
313
 
        'levels': levels,
314
 
        'generate_tags': generate_tags,
315
 
        'delta_type': delta_type,
316
 
        'diff_type': diff_type,
317
 
        'exclude_common_ancestry': exclude_common_ancestry,
318
 
        'signature': signature,
319
 
        'match': match,
320
 
        'omit_merges': omit_merges,
321
 
        # Add 'private' attributes for features that may be deprecated
322
 
        '_match_using_deltas': _match_using_deltas,
323
 
    }
324
 
 
325
 
 
326
 
def _apply_log_request_defaults(rqst):
327
 
    """Apply default values to a request dictionary."""
328
 
    result = _DEFAULT_REQUEST_PARAMS.copy()
329
 
    if rqst:
330
 
        result.update(rqst)
331
 
    return result
332
 
 
333
 
 
334
 
def format_signature_validity(rev_id, repo):
335
 
    """get the signature validity
336
 
 
337
 
    :param rev_id: revision id to validate
338
 
    :param repo: repository of revision
339
 
    :return: human readable string to print to log
340
 
    """
341
 
    from bzrlib import gpg
342
 
 
343
 
    gpg_strategy = gpg.GPGStrategy(None)
344
 
    result = repo.verify_revision(rev_id, gpg_strategy)
345
 
    if result[0] == gpg.SIGNATURE_VALID:
346
 
        return "valid signature from {0}".format(result[1])
347
 
    if result[0] == gpg.SIGNATURE_KEY_MISSING:
348
 
        return "unknown key {0}".format(result[1])
349
 
    if result[0] == gpg.SIGNATURE_NOT_VALID:
350
 
        return "invalid signature!"
351
 
    if result[0] == gpg.SIGNATURE_NOT_SIGNED:
352
 
        return "no signature"
353
 
 
354
 
 
355
 
class LogGenerator(object):
356
 
    """A generator of log revisions."""
357
 
 
358
 
    def iter_log_revisions(self):
359
 
        """Iterate over LogRevision objects.
360
 
 
361
 
        :return: An iterator yielding LogRevision objects.
362
 
        """
363
 
        raise NotImplementedError(self.iter_log_revisions)
364
 
 
365
 
 
366
 
class Logger(object):
367
 
    """An object that generates, formats and displays a log."""
368
 
 
369
 
    def __init__(self, branch, rqst):
370
 
        """Create a Logger.
371
 
 
372
 
        :param branch: the branch to log
373
 
        :param rqst: A dictionary specifying the query parameters.
374
 
          See make_log_request_dict() for supported values.
375
 
        """
376
 
        self.branch = branch
377
 
        self.rqst = _apply_log_request_defaults(rqst)
378
 
 
379
 
    def show(self, lf):
380
 
        """Display the log.
381
 
 
382
 
        :param lf: The LogFormatter object to send the output to.
383
 
        """
384
 
        if not isinstance(lf, LogFormatter):
385
 
            warn("not a LogFormatter instance: %r" % lf)
386
 
 
387
 
        self.branch.lock_read()
388
 
        try:
389
 
            if getattr(lf, 'begin_log', None):
390
 
                lf.begin_log()
391
 
            self._show_body(lf)
392
 
            if getattr(lf, 'end_log', None):
393
 
                lf.end_log()
394
 
        finally:
395
 
            self.branch.unlock()
396
 
 
397
 
    def _show_body(self, lf):
398
 
        """Show the main log output.
399
 
 
400
 
        Subclasses may wish to override this.
401
 
        """
402
 
        # Tweak the LogRequest based on what the LogFormatter can handle.
403
 
        # (There's no point generating stuff if the formatter can't display it.)
404
 
        rqst = self.rqst
405
 
        if rqst['levels'] is None or lf.get_levels() > rqst['levels']:
406
 
            # user didn't specify levels, use whatever the LF can handle:
407
 
            rqst['levels'] = lf.get_levels()
408
 
 
409
 
        if not getattr(lf, 'supports_tags', False):
410
 
            rqst['generate_tags'] = False
411
 
        if not getattr(lf, 'supports_delta', False):
412
 
            rqst['delta_type'] = None
413
 
        if not getattr(lf, 'supports_diff', False):
414
 
            rqst['diff_type'] = None
415
 
        if not getattr(lf, 'supports_signatures', False):
416
 
            rqst['signature'] = False
417
 
 
418
 
        # Find and print the interesting revisions
419
 
        generator = self._generator_factory(self.branch, rqst)
420
 
        for lr in generator.iter_log_revisions():
421
 
            lf.log_revision(lr)
422
 
        lf.show_advice()
423
 
 
424
 
    def _generator_factory(self, branch, rqst):
425
 
        """Make the LogGenerator object to use.
426
 
 
427
 
        Subclasses may wish to override this.
428
 
        """
429
 
        return _DefaultLogGenerator(branch, rqst)
430
 
 
431
 
 
432
 
class _StartNotLinearAncestor(Exception):
433
 
    """Raised when a start revision is not found walking left-hand history."""
434
 
 
435
 
 
436
 
class _DefaultLogGenerator(LogGenerator):
437
 
    """The default generator of log revisions."""
438
 
 
439
 
    def __init__(self, branch, rqst):
440
 
        self.branch = branch
441
 
        self.rqst = rqst
442
 
        if rqst.get('generate_tags') and branch.supports_tags():
443
 
            self.rev_tag_dict = branch.tags.get_reverse_tag_dict()
444
 
        else:
445
 
            self.rev_tag_dict = {}
446
 
 
447
 
    def iter_log_revisions(self):
448
 
        """Iterate over LogRevision objects.
449
 
 
450
 
        :return: An iterator yielding LogRevision objects.
451
 
        """
452
 
        rqst = self.rqst
453
 
        levels = rqst.get('levels')
454
 
        limit = rqst.get('limit')
455
 
        diff_type = rqst.get('diff_type')
456
 
        show_signature = rqst.get('signature')
457
 
        omit_merges = rqst.get('omit_merges')
458
 
        log_count = 0
459
 
        revision_iterator = self._create_log_revision_iterator()
460
 
        for revs in revision_iterator:
461
 
            for (rev_id, revno, merge_depth), rev, delta in revs:
462
 
                # 0 levels means show everything; merge_depth counts from 0
463
 
                if levels != 0 and merge_depth >= levels:
464
 
                    continue
465
 
                if omit_merges and len(rev.parent_ids) > 1:
466
 
                    continue
467
 
                if diff_type is None:
468
 
                    diff = None
469
 
                else:
470
 
                    diff = self._format_diff(rev, rev_id, diff_type)
471
 
                if show_signature:
472
 
                    signature = format_signature_validity(rev_id,
473
 
                                                self.branch.repository)
474
 
                else:
475
 
                    signature = None
476
 
                yield LogRevision(rev, revno, merge_depth, delta,
477
 
                    self.rev_tag_dict.get(rev_id), diff, signature)
478
 
                if limit:
479
 
                    log_count += 1
480
 
                    if log_count >= limit:
481
 
                        return
482
 
 
483
 
    def _format_diff(self, rev, rev_id, diff_type):
484
 
        repo = self.branch.repository
485
 
        if len(rev.parent_ids) == 0:
486
 
            ancestor_id = _mod_revision.NULL_REVISION
487
 
        else:
488
 
            ancestor_id = rev.parent_ids[0]
489
 
        tree_1 = repo.revision_tree(ancestor_id)
490
 
        tree_2 = repo.revision_tree(rev_id)
491
 
        file_ids = self.rqst.get('specific_fileids')
492
 
        if diff_type == 'partial' and file_ids is not None:
493
 
            specific_files = [tree_2.id2path(id) for id in file_ids]
494
 
        else:
495
 
            specific_files = None
496
 
        s = StringIO()
497
 
        path_encoding = get_diff_header_encoding()
498
 
        diff.show_diff_trees(tree_1, tree_2, s, specific_files, old_label='',
499
 
            new_label='', path_encoding=path_encoding)
500
 
        return s.getvalue()
501
 
 
502
 
    def _create_log_revision_iterator(self):
503
 
        """Create a revision iterator for log.
504
 
 
505
 
        :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
506
 
            delta).
507
 
        """
508
 
        self.start_rev_id, self.end_rev_id = _get_revision_limits(
509
 
            self.branch, self.rqst.get('start_revision'),
510
 
            self.rqst.get('end_revision'))
511
 
        if self.rqst.get('_match_using_deltas'):
512
 
            return self._log_revision_iterator_using_delta_matching()
513
 
        else:
514
 
            # We're using the per-file-graph algorithm. This scales really
515
 
            # well but only makes sense if there is a single file and it's
516
 
            # not a directory
517
 
            file_count = len(self.rqst.get('specific_fileids'))
518
 
            if file_count != 1:
519
 
                raise BzrError("illegal LogRequest: must match-using-deltas "
520
 
                    "when logging %d files" % file_count)
521
 
            return self._log_revision_iterator_using_per_file_graph()
522
 
 
523
 
    def _log_revision_iterator_using_delta_matching(self):
524
 
        # Get the base revisions, filtering by the revision range
525
 
        rqst = self.rqst
526
 
        generate_merge_revisions = rqst.get('levels') != 1
527
 
        delayed_graph_generation = not rqst.get('specific_fileids') and (
528
 
                rqst.get('limit') or self.start_rev_id or self.end_rev_id)
529
 
        view_revisions = _calc_view_revisions(
530
 
            self.branch, self.start_rev_id, self.end_rev_id,
531
 
            rqst.get('direction'),
532
 
            generate_merge_revisions=generate_merge_revisions,
533
 
            delayed_graph_generation=delayed_graph_generation,
534
 
            exclude_common_ancestry=rqst.get('exclude_common_ancestry'))
535
 
 
536
 
        # Apply the other filters
537
 
        return make_log_rev_iterator(self.branch, view_revisions,
538
 
            rqst.get('delta_type'), rqst.get('match'),
539
 
            file_ids=rqst.get('specific_fileids'),
540
 
            direction=rqst.get('direction'))
541
 
 
542
 
    def _log_revision_iterator_using_per_file_graph(self):
543
 
        # Get the base revisions, filtering by the revision range.
544
 
        # Note that we always generate the merge revisions because
545
 
        # filter_revisions_touching_file_id() requires them ...
546
 
        rqst = self.rqst
547
 
        view_revisions = _calc_view_revisions(
548
 
            self.branch, self.start_rev_id, self.end_rev_id,
549
 
            rqst.get('direction'), generate_merge_revisions=True,
550
 
            exclude_common_ancestry=rqst.get('exclude_common_ancestry'))
551
 
        if not isinstance(view_revisions, list):
552
 
            view_revisions = list(view_revisions)
553
 
        view_revisions = _filter_revisions_touching_file_id(self.branch,
554
 
            rqst.get('specific_fileids')[0], view_revisions,
555
 
            include_merges=rqst.get('levels') != 1)
556
 
        return make_log_rev_iterator(self.branch, view_revisions,
557
 
            rqst.get('delta_type'), rqst.get('match'))
558
 
 
559
 
 
560
 
def _calc_view_revisions(branch, start_rev_id, end_rev_id, direction,
561
 
                         generate_merge_revisions,
562
 
                         delayed_graph_generation=False,
563
 
                         exclude_common_ancestry=False,
564
 
                         ):
565
 
    """Calculate the revisions to view.
566
 
 
567
 
    :return: An iterator of (revision_id, dotted_revno, merge_depth) tuples OR
568
 
             a list of the same tuples.
569
 
    """
570
 
    if (exclude_common_ancestry and start_rev_id == end_rev_id):
571
 
        raise errors.BzrCommandError(gettext(
572
 
            '--exclude-common-ancestry requires two different revisions'))
573
 
    if direction not in ('reverse', 'forward'):
574
 
        raise ValueError(gettext('invalid direction %r') % direction)
575
 
    br_revno, br_rev_id = branch.last_revision_info()
576
 
    if br_revno == 0:
577
 
        return []
578
 
 
579
 
    if (end_rev_id and start_rev_id == end_rev_id
580
 
        and (not generate_merge_revisions
581
 
             or not _has_merges(branch, end_rev_id))):
582
 
        # If a single revision is requested, check we can handle it
583
 
        iter_revs = _generate_one_revision(branch, end_rev_id, br_rev_id,
584
 
                                           br_revno)
585
 
    elif not generate_merge_revisions:
586
 
        # If we only want to see linear revisions, we can iterate ...
587
 
        iter_revs = _generate_flat_revisions(branch, start_rev_id, end_rev_id,
588
 
                                             direction, exclude_common_ancestry)
589
 
        if direction == 'forward':
590
 
            iter_revs = reversed(iter_revs)
591
 
    else:
592
 
        iter_revs = _generate_all_revisions(branch, start_rev_id, end_rev_id,
593
 
                                            direction, delayed_graph_generation,
594
 
                                            exclude_common_ancestry)
595
 
        if direction == 'forward':
596
 
            iter_revs = _rebase_merge_depth(reverse_by_depth(list(iter_revs)))
597
 
    return iter_revs
598
 
 
599
 
 
600
 
def _generate_one_revision(branch, rev_id, br_rev_id, br_revno):
601
 
    if rev_id == br_rev_id:
602
 
        # It's the tip
603
 
        return [(br_rev_id, br_revno, 0)]
604
 
    else:
605
 
        revno_str = _compute_revno_str(branch, rev_id)
606
 
        return [(rev_id, revno_str, 0)]
607
 
 
608
 
 
609
 
def _generate_flat_revisions(branch, start_rev_id, end_rev_id, direction,
610
 
                             exclude_common_ancestry=False):
611
 
    result = _linear_view_revisions(
612
 
        branch, start_rev_id, end_rev_id,
613
 
        exclude_common_ancestry=exclude_common_ancestry)
614
 
    # If a start limit was given and it's not obviously an
615
 
    # ancestor of the end limit, check it before outputting anything
616
 
    if direction == 'forward' or (start_rev_id
617
 
        and not _is_obvious_ancestor(branch, start_rev_id, end_rev_id)):
618
 
        try:
619
 
            result = list(result)
620
 
        except _StartNotLinearAncestor:
621
 
            raise errors.BzrCommandError(gettext('Start revision not found in'
622
 
                ' left-hand history of end revision.'))
623
 
    return result
624
 
 
625
 
 
626
 
def _generate_all_revisions(branch, start_rev_id, end_rev_id, direction,
627
 
                            delayed_graph_generation,
628
 
                            exclude_common_ancestry=False):
629
 
    # On large trees, generating the merge graph can take 30-60 seconds
630
 
    # so we delay doing it until a merge is detected, incrementally
631
 
    # returning initial (non-merge) revisions while we can.
632
 
 
633
 
    # The above is only true for old formats (<= 0.92), for newer formats, a
634
 
    # couple of seconds only should be needed to load the whole graph and the
635
 
    # other graph operations needed are even faster than that -- vila 100201
636
 
    initial_revisions = []
637
 
    if delayed_graph_generation:
638
 
        try:
639
 
            for rev_id, revno, depth in  _linear_view_revisions(
640
 
                branch, start_rev_id, end_rev_id, exclude_common_ancestry):
641
 
                if _has_merges(branch, rev_id):
642
 
                    # The end_rev_id can be nested down somewhere. We need an
643
 
                    # explicit ancestry check. There is an ambiguity here as we
644
 
                    # may not raise _StartNotLinearAncestor for a revision that
645
 
                    # is an ancestor but not a *linear* one. But since we have
646
 
                    # loaded the graph to do the check (or calculate a dotted
647
 
                    # revno), we may as well accept to show the log...  We need
648
 
                    # the check only if start_rev_id is not None as all
649
 
                    # revisions have _mod_revision.NULL_REVISION as an ancestor
650
 
                    # -- vila 20100319
651
 
                    graph = branch.repository.get_graph()
652
 
                    if (start_rev_id is not None
653
 
                        and not graph.is_ancestor(start_rev_id, end_rev_id)):
654
 
                        raise _StartNotLinearAncestor()
655
 
                    # Since we collected the revisions so far, we need to
656
 
                    # adjust end_rev_id.
657
 
                    end_rev_id = rev_id
658
 
                    break
659
 
                else:
660
 
                    initial_revisions.append((rev_id, revno, depth))
661
 
            else:
662
 
                # No merged revisions found
663
 
                return initial_revisions
664
 
        except _StartNotLinearAncestor:
665
 
            # A merge was never detected so the lower revision limit can't
666
 
            # be nested down somewhere
667
 
            raise errors.BzrCommandError(gettext('Start revision not found in'
668
 
                ' history of end revision.'))
669
 
 
670
 
    # We exit the loop above because we encounter a revision with merges, from
671
 
    # this revision, we need to switch to _graph_view_revisions.
672
 
 
673
 
    # A log including nested merges is required. If the direction is reverse,
674
 
    # we rebase the initial merge depths so that the development line is
675
 
    # shown naturally, i.e. just like it is for linear logging. We can easily
676
 
    # make forward the exact opposite display, but showing the merge revisions
677
 
    # indented at the end seems slightly nicer in that case.
678
 
    view_revisions = chain(iter(initial_revisions),
679
 
        _graph_view_revisions(branch, start_rev_id, end_rev_id,
680
 
                              rebase_initial_depths=(direction == 'reverse'),
681
 
                              exclude_common_ancestry=exclude_common_ancestry))
682
 
    return view_revisions
683
 
 
684
 
 
685
 
def _has_merges(branch, rev_id):
686
 
    """Does a revision have multiple parents or not?"""
687
 
    parents = branch.repository.get_parent_map([rev_id]).get(rev_id, [])
688
 
    return len(parents) > 1
689
 
 
690
 
 
691
 
def _compute_revno_str(branch, rev_id):
692
 
    """Compute the revno string from a rev_id.
693
 
 
694
 
    :return: The revno string, or None if the revision is not in the supplied
695
 
        branch.
696
 
    """
 
157
    lf
 
158
        LogFormatter object to show the output.
 
159
 
 
160
    specific_fileid
 
161
        If true, list only the commits affecting the specified
 
162
        file, rather than all commits.
 
163
 
 
164
    verbose
 
165
        If true show added/changed/deleted/renamed files.
 
166
 
 
167
    direction
 
168
        'reverse' (default) is latest to earliest;
 
169
        'forward' is earliest to latest.
 
170
 
 
171
    start_revision
 
172
        If not None, only show revisions >= start_revision
 
173
 
 
174
    end_revision
 
175
        If not None, only show revisions <= end_revision
 
176
 
 
177
    search
 
178
        If not None, only show revisions with matching commit messages
 
179
 
 
180
    limit
 
181
        If not None or 0, only show limit revisions
 
182
    """
 
183
    branch.lock_read()
697
184
    try:
698
 
        revno = branch.revision_id_to_dotted_revno(rev_id)
699
 
    except errors.NoSuchRevision:
700
 
        # The revision must be outside of this branch
701
 
        return None
702
 
    else:
703
 
        return '.'.join(str(n) for n in revno)
704
 
 
705
 
 
706
 
def _is_obvious_ancestor(branch, start_rev_id, end_rev_id):
707
 
    """Is start_rev_id an obvious ancestor of end_rev_id?"""
708
 
    if start_rev_id and end_rev_id:
709
 
        try:
710
 
            start_dotted = branch.revision_id_to_dotted_revno(start_rev_id)
711
 
            end_dotted = branch.revision_id_to_dotted_revno(end_rev_id)
712
 
        except errors.NoSuchRevision:
713
 
            # one or both is not in the branch; not obvious
714
 
            return False
715
 
        if len(start_dotted) == 1 and len(end_dotted) == 1:
716
 
            # both on mainline
717
 
            return start_dotted[0] <= end_dotted[0]
718
 
        elif (len(start_dotted) == 3 and len(end_dotted) == 3 and
719
 
            start_dotted[0:1] == end_dotted[0:1]):
720
 
            # both on same development line
721
 
            return start_dotted[2] <= end_dotted[2]
722
 
        else:
723
 
            # not obvious
724
 
            return False
725
 
    # if either start or end is not specified then we use either the first or
726
 
    # the last revision and *they* are obvious ancestors.
727
 
    return True
728
 
 
729
 
 
730
 
def _linear_view_revisions(branch, start_rev_id, end_rev_id,
731
 
                           exclude_common_ancestry=False):
732
 
    """Calculate a sequence of revisions to view, newest to oldest.
733
 
 
734
 
    :param start_rev_id: the lower revision-id
735
 
    :param end_rev_id: the upper revision-id
736
 
    :param exclude_common_ancestry: Whether the start_rev_id should be part of
737
 
        the iterated revisions.
738
 
    :return: An iterator of (revision_id, dotted_revno, merge_depth) tuples.
739
 
    :raises _StartNotLinearAncestor: if a start_rev_id is specified but
740
 
        is not found walking the left-hand history
741
 
    """
742
 
    br_revno, br_rev_id = branch.last_revision_info()
743
 
    repo = branch.repository
744
 
    graph = repo.get_graph()
745
 
    if start_rev_id is None and end_rev_id is None:
746
 
        cur_revno = br_revno
747
 
        for revision_id in graph.iter_lefthand_ancestry(br_rev_id,
748
 
            (_mod_revision.NULL_REVISION,)):
749
 
            yield revision_id, str(cur_revno), 0
750
 
            cur_revno -= 1
751
 
    else:
752
 
        if end_rev_id is None:
753
 
            end_rev_id = br_rev_id
754
 
        found_start = start_rev_id is None
755
 
        for revision_id in graph.iter_lefthand_ancestry(end_rev_id,
756
 
                (_mod_revision.NULL_REVISION,)):
757
 
            revno_str = _compute_revno_str(branch, revision_id)
758
 
            if not found_start and revision_id == start_rev_id:
759
 
                if not exclude_common_ancestry:
760
 
                    yield revision_id, revno_str, 0
761
 
                found_start = True
762
 
                break
763
 
            else:
764
 
                yield revision_id, revno_str, 0
765
 
        else:
766
 
            if not found_start:
767
 
                raise _StartNotLinearAncestor()
768
 
 
769
 
 
770
 
def _graph_view_revisions(branch, start_rev_id, end_rev_id,
771
 
                          rebase_initial_depths=True,
772
 
                          exclude_common_ancestry=False):
773
 
    """Calculate revisions to view including merges, newest to oldest.
774
 
 
775
 
    :param branch: the branch
776
 
    :param start_rev_id: the lower revision-id
777
 
    :param end_rev_id: the upper revision-id
778
 
    :param rebase_initial_depth: should depths be rebased until a mainline
779
 
      revision is found?
780
 
    :return: An iterator of (revision_id, dotted_revno, merge_depth) tuples.
781
 
    """
782
 
    if exclude_common_ancestry:
783
 
        stop_rule = 'with-merges-without-common-ancestry'
784
 
    else:
785
 
        stop_rule = 'with-merges'
786
 
    view_revisions = branch.iter_merge_sorted_revisions(
787
 
        start_revision_id=end_rev_id, stop_revision_id=start_rev_id,
788
 
        stop_rule=stop_rule)
789
 
    if not rebase_initial_depths:
790
 
        for (rev_id, merge_depth, revno, end_of_merge
791
 
             ) in view_revisions:
792
 
            yield rev_id, '.'.join(map(str, revno)), merge_depth
793
 
    else:
794
 
        # We're following a development line starting at a merged revision.
795
 
        # We need to adjust depths down by the initial depth until we find
796
 
        # a depth less than it. Then we use that depth as the adjustment.
797
 
        # If and when we reach the mainline, depth adjustment ends.
798
 
        depth_adjustment = None
799
 
        for (rev_id, merge_depth, revno, end_of_merge
800
 
             ) in view_revisions:
801
 
            if depth_adjustment is None:
802
 
                depth_adjustment = merge_depth
803
 
            if depth_adjustment:
804
 
                if merge_depth < depth_adjustment:
805
 
                    # From now on we reduce the depth adjustement, this can be
806
 
                    # surprising for users. The alternative requires two passes
807
 
                    # which breaks the fast display of the first revision
808
 
                    # though.
809
 
                    depth_adjustment = merge_depth
810
 
                merge_depth -= depth_adjustment
811
 
            yield rev_id, '.'.join(map(str, revno)), merge_depth
812
 
 
813
 
 
814
 
def _rebase_merge_depth(view_revisions):
815
 
    """Adjust depths upwards so the top level is 0."""
816
 
    # If either the first or last revision have a merge_depth of 0, we're done
 
185
        if getattr(lf, 'begin_log', None):
 
186
            lf.begin_log()
 
187
 
 
188
        _show_log(branch, lf, specific_fileid, verbose, direction,
 
189
                  start_revision, end_revision, search, limit)
 
190
 
 
191
        if getattr(lf, 'end_log', None):
 
192
            lf.end_log()
 
193
    finally:
 
194
        branch.unlock()
 
195
 
 
196
def _show_log(branch,
 
197
             lf,
 
198
             specific_fileid=None,
 
199
             verbose=False,
 
200
             direction='reverse',
 
201
             start_revision=None,
 
202
             end_revision=None,
 
203
             search=None,
 
204
             limit=None):
 
205
    """Worker function for show_log - see show_log."""
 
206
    if not isinstance(lf, LogFormatter):
 
207
        warn("not a LogFormatter instance: %r" % lf)
 
208
 
 
209
    if specific_fileid:
 
210
        mutter('get log for file_id %r', specific_fileid)
 
211
 
 
212
    if search is not None:
 
213
        searchRE = re.compile(search, re.IGNORECASE)
 
214
    else:
 
215
        searchRE = None
 
216
 
 
217
    mainline_revs, rev_nos, start_rev_id, end_rev_id = \
 
218
        _get_mainline_revs(branch, start_revision, end_revision)
 
219
    if not mainline_revs:
 
220
        return
 
221
 
 
222
    if direction == 'reverse':
 
223
        start_rev_id, end_rev_id = end_rev_id, start_rev_id
 
224
        
 
225
    legacy_lf = getattr(lf, 'log_revision', None) is None
 
226
    if legacy_lf:
 
227
        # pre-0.17 formatters use show for mainline revisions.
 
228
        # how should we show merged revisions ?
 
229
        #   pre-0.11 api: show_merge
 
230
        #   0.11-0.16 api: show_merge_revno
 
231
        show_merge_revno = getattr(lf, 'show_merge_revno', None)
 
232
        show_merge = getattr(lf, 'show_merge', None)
 
233
        if show_merge is None and show_merge_revno is None:
 
234
            # no merged-revno support
 
235
            generate_merge_revisions = False
 
236
        else:
 
237
            generate_merge_revisions = True
 
238
        # tell developers to update their code
 
239
        symbol_versioning.warn('LogFormatters should provide log_revision '
 
240
            'instead of show and show_merge_revno since bzr 0.17.',
 
241
            DeprecationWarning, stacklevel=3)
 
242
    else:
 
243
        generate_merge_revisions = getattr(lf, 'supports_merge_revisions', 
 
244
                                           False)
 
245
    generate_single_revision = False
 
246
    if ((not generate_merge_revisions)
 
247
        and ((start_rev_id and (start_rev_id not in rev_nos))
 
248
            or (end_rev_id and (end_rev_id not in rev_nos)))):
 
249
        generate_single_revision = ((start_rev_id == end_rev_id)
 
250
            and getattr(lf, 'supports_single_merge_revision', False))
 
251
        if not generate_single_revision:
 
252
            raise BzrCommandError('Selected log formatter only supports '
 
253
                'mainline revisions.')
 
254
        generate_merge_revisions = generate_single_revision
 
255
    view_revs_iter = get_view_revisions(mainline_revs, rev_nos, branch,
 
256
                          direction, include_merges=generate_merge_revisions)
 
257
    view_revisions = _filter_revision_range(list(view_revs_iter),
 
258
                                            start_rev_id,
 
259
                                            end_rev_id)
 
260
    if view_revisions and generate_single_revision:
 
261
        view_revisions = view_revisions[0:1]
 
262
    if specific_fileid:
 
263
        view_revisions = _filter_revisions_touching_file_id(branch,
 
264
                                                         specific_fileid,
 
265
                                                         mainline_revs,
 
266
                                                         view_revisions)
 
267
 
 
268
    # rebase merge_depth - unless there are no revisions or 
 
269
    # either the first or last revision have merge_depth = 0.
817
270
    if view_revisions and view_revisions[0][2] and view_revisions[-1][2]:
818
271
        min_depth = min([d for r,n,d in view_revisions])
819
272
        if min_depth != 0:
820
273
            view_revisions = [(r,n,d-min_depth) for r,n,d in view_revisions]
821
 
    return view_revisions
822
 
 
823
 
 
824
 
def make_log_rev_iterator(branch, view_revisions, generate_delta, search,
825
 
        file_ids=None, direction='reverse'):
826
 
    """Create a revision iterator for log.
827
 
 
828
 
    :param branch: The branch being logged.
829
 
    :param view_revisions: The revisions being viewed.
830
 
    :param generate_delta: Whether to generate a delta for each revision.
831
 
      Permitted values are None, 'full' and 'partial'.
832
 
    :param search: A user text search string.
833
 
    :param file_ids: If non empty, only revisions matching one or more of
834
 
      the file-ids are to be kept.
835
 
    :param direction: the direction in which view_revisions is sorted
836
 
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
837
 
        delta).
838
 
    """
839
 
    # Convert view_revisions into (view, None, None) groups to fit with
840
 
    # the standard interface here.
841
 
    if type(view_revisions) == list:
842
 
        # A single batch conversion is faster than many incremental ones.
843
 
        # As we have all the data, do a batch conversion.
844
 
        nones = [None] * len(view_revisions)
845
 
        log_rev_iterator = iter([zip(view_revisions, nones, nones)])
846
 
    else:
847
 
        def _convert():
848
 
            for view in view_revisions:
849
 
                yield (view, None, None)
850
 
        log_rev_iterator = iter([_convert()])
851
 
    for adapter in log_adapters:
852
 
        # It would be nicer if log adapters were first class objects
853
 
        # with custom parameters. This will do for now. IGC 20090127
854
 
        if adapter == _make_delta_filter:
855
 
            log_rev_iterator = adapter(branch, generate_delta,
856
 
                search, log_rev_iterator, file_ids, direction)
857
 
        else:
858
 
            log_rev_iterator = adapter(branch, generate_delta,
859
 
                search, log_rev_iterator)
860
 
    return log_rev_iterator
861
 
 
862
 
 
863
 
def _make_search_filter(branch, generate_delta, match, log_rev_iterator):
864
 
    """Create a filtered iterator of log_rev_iterator matching on a regex.
865
 
 
866
 
    :param branch: The branch being logged.
867
 
    :param generate_delta: Whether to generate a delta for each revision.
868
 
    :param match: A dictionary with properties as keys and lists of strings
869
 
        as values. To match, a revision may match any of the supplied strings
870
 
        within a single property but must match at least one string for each
871
 
        property.
872
 
    :param log_rev_iterator: An input iterator containing all revisions that
873
 
        could be displayed, in lists.
874
 
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
875
 
        delta).
876
 
    """
877
 
    if match is None:
878
 
        return log_rev_iterator
879
 
    searchRE = [(k, [re.compile(x, re.IGNORECASE) for x in v])
880
 
                for (k,v) in match.iteritems()]
881
 
    return _filter_re(searchRE, log_rev_iterator)
882
 
 
883
 
 
884
 
def _filter_re(searchRE, log_rev_iterator):
885
 
    for revs in log_rev_iterator:
886
 
        new_revs = [rev for rev in revs if _match_filter(searchRE, rev[1])]
887
 
        if new_revs:
888
 
            yield new_revs
889
 
 
890
 
def _match_filter(searchRE, rev):
891
 
    strings = {
892
 
               'message': (rev.message,),
893
 
               'committer': (rev.committer,),
894
 
               'author': (rev.get_apparent_authors()),
895
 
               'bugs': list(rev.iter_bugs())
896
 
               }
897
 
    strings[''] = [item for inner_list in strings.itervalues()
898
 
                   for item in inner_list]
899
 
    for (k,v) in searchRE:
900
 
        if k in strings and not _match_any_filter(strings[k], v):
901
 
            return False
902
 
    return True
903
 
 
904
 
def _match_any_filter(strings, res):
905
 
    return any([filter(None, map(re.search, strings)) for re in res])
906
 
 
907
 
def _make_delta_filter(branch, generate_delta, search, log_rev_iterator,
908
 
    fileids=None, direction='reverse'):
909
 
    """Add revision deltas to a log iterator if needed.
910
 
 
911
 
    :param branch: The branch being logged.
912
 
    :param generate_delta: Whether to generate a delta for each revision.
913
 
      Permitted values are None, 'full' and 'partial'.
914
 
    :param search: A user text search string.
915
 
    :param log_rev_iterator: An input iterator containing all revisions that
916
 
        could be displayed, in lists.
917
 
    :param fileids: If non empty, only revisions matching one or more of
918
 
      the file-ids are to be kept.
919
 
    :param direction: the direction in which view_revisions is sorted
920
 
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
921
 
        delta).
922
 
    """
923
 
    if not generate_delta and not fileids:
924
 
        return log_rev_iterator
925
 
    return _generate_deltas(branch.repository, log_rev_iterator,
926
 
        generate_delta, fileids, direction)
927
 
 
928
 
 
929
 
def _generate_deltas(repository, log_rev_iterator, delta_type, fileids,
930
 
    direction):
931
 
    """Create deltas for each batch of revisions in log_rev_iterator.
932
 
 
933
 
    If we're only generating deltas for the sake of filtering against
934
 
    file-ids, we stop generating deltas once all file-ids reach the
935
 
    appropriate life-cycle point. If we're receiving data newest to
936
 
    oldest, then that life-cycle point is 'add', otherwise it's 'remove'.
937
 
    """
938
 
    check_fileids = fileids is not None and len(fileids) > 0
939
 
    if check_fileids:
940
 
        fileid_set = set(fileids)
941
 
        if direction == 'reverse':
942
 
            stop_on = 'add'
943
 
        else:
944
 
            stop_on = 'remove'
945
 
    else:
946
 
        fileid_set = None
947
 
    for revs in log_rev_iterator:
948
 
        # If we were matching against fileids and we've run out,
949
 
        # there's nothing left to do
950
 
        if check_fileids and not fileid_set:
951
 
            return
952
 
        revisions = [rev[1] for rev in revs]
953
 
        new_revs = []
954
 
        if delta_type == 'full' and not check_fileids:
955
 
            deltas = repository.get_deltas_for_revisions(revisions)
956
 
            for rev, delta in izip(revs, deltas):
957
 
                new_revs.append((rev[0], rev[1], delta))
958
 
        else:
959
 
            deltas = repository.get_deltas_for_revisions(revisions, fileid_set)
960
 
            for rev, delta in izip(revs, deltas):
961
 
                if check_fileids:
962
 
                    if delta is None or not delta.has_changed():
963
 
                        continue
964
 
                    else:
965
 
                        _update_fileids(delta, fileid_set, stop_on)
966
 
                        if delta_type is None:
967
 
                            delta = None
968
 
                        elif delta_type == 'full':
969
 
                            # If the file matches all the time, rebuilding
970
 
                            # a full delta like this in addition to a partial
971
 
                            # one could be slow. However, it's likely that
972
 
                            # most revisions won't get this far, making it
973
 
                            # faster to filter on the partial deltas and
974
 
                            # build the occasional full delta than always
975
 
                            # building full deltas and filtering those.
976
 
                            rev_id = rev[0][0]
977
 
                            delta = repository.get_revision_delta(rev_id)
978
 
                new_revs.append((rev[0], rev[1], delta))
979
 
        yield new_revs
980
 
 
981
 
 
982
 
def _update_fileids(delta, fileids, stop_on):
983
 
    """Update the set of file-ids to search based on file lifecycle events.
984
 
 
985
 
    :param fileids: a set of fileids to update
986
 
    :param stop_on: either 'add' or 'remove' - take file-ids out of the
987
 
      fileids set once their add or remove entry is detected respectively
988
 
    """
989
 
    if stop_on == 'add':
990
 
        for item in delta.added:
991
 
            if item[1] in fileids:
992
 
                fileids.remove(item[1])
993
 
    elif stop_on == 'delete':
994
 
        for item in delta.removed:
995
 
            if item[1] in fileids:
996
 
                fileids.remove(item[1])
997
 
 
998
 
 
999
 
def _make_revision_objects(branch, generate_delta, search, log_rev_iterator):
1000
 
    """Extract revision objects from the repository
1001
 
 
1002
 
    :param branch: The branch being logged.
1003
 
    :param generate_delta: Whether to generate a delta for each revision.
1004
 
    :param search: A user text search string.
1005
 
    :param log_rev_iterator: An input iterator containing all revisions that
1006
 
        could be displayed, in lists.
1007
 
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
1008
 
        delta).
1009
 
    """
1010
 
    repository = branch.repository
1011
 
    for revs in log_rev_iterator:
1012
 
        # r = revision_id, n = revno, d = merge depth
1013
 
        revision_ids = [view[0] for view, _, _ in revs]
1014
 
        revisions = repository.get_revisions(revision_ids)
1015
 
        revs = [(rev[0], revision, rev[2]) for rev, revision in
1016
 
            izip(revs, revisions)]
1017
 
        yield revs
1018
 
 
1019
 
 
1020
 
def _make_batch_filter(branch, generate_delta, search, log_rev_iterator):
1021
 
    """Group up a single large batch into smaller ones.
1022
 
 
1023
 
    :param branch: The branch being logged.
1024
 
    :param generate_delta: Whether to generate a delta for each revision.
1025
 
    :param search: A user text search string.
1026
 
    :param log_rev_iterator: An input iterator containing all revisions that
1027
 
        could be displayed, in lists.
1028
 
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
1029
 
        delta).
1030
 
    """
1031
 
    num = 9
1032
 
    for batch in log_rev_iterator:
1033
 
        batch = iter(batch)
1034
 
        while True:
1035
 
            step = [detail for _, detail in zip(range(num), batch)]
1036
 
            if len(step) == 0:
1037
 
                break
1038
 
            yield step
 
274
        
 
275
    rev_tag_dict = {}
 
276
    generate_tags = getattr(lf, 'supports_tags', False)
 
277
    if generate_tags:
 
278
        if branch.supports_tags():
 
279
            rev_tag_dict = branch.tags.get_reverse_tag_dict()
 
280
 
 
281
    generate_delta = verbose and getattr(lf, 'supports_delta', False)
 
282
 
 
283
    def iter_revisions():
 
284
        # r = revision, n = revno, d = merge depth
 
285
        revision_ids = [r for r, n, d in view_revisions]
 
286
        num = 9
 
287
        repository = branch.repository
 
288
        while revision_ids:
 
289
            cur_deltas = {}
 
290
            revisions = repository.get_revisions(revision_ids[:num])
 
291
            if generate_delta:
 
292
                deltas = repository.get_deltas_for_revisions(revisions)
 
293
                cur_deltas = dict(izip((r.revision_id for r in revisions),
 
294
                                       deltas))
 
295
            for revision in revisions:
 
296
                yield revision, cur_deltas.get(revision.revision_id)
 
297
            revision_ids  = revision_ids[num:]
1039
298
            num = min(int(num * 1.5), 200)
1040
299
 
1041
 
 
1042
 
def _get_revision_limits(branch, start_revision, end_revision):
1043
 
    """Get and check revision limits.
1044
 
 
1045
 
    :param  branch: The branch containing the revisions.
1046
 
 
1047
 
    :param  start_revision: The first revision to be logged.
1048
 
            For backwards compatibility this may be a mainline integer revno,
1049
 
            but for merge revision support a RevisionInfo is expected.
1050
 
 
1051
 
    :param  end_revision: The last revision to be logged.
1052
 
            For backwards compatibility this may be a mainline integer revno,
1053
 
            but for merge revision support a RevisionInfo is expected.
1054
 
 
1055
 
    :return: (start_rev_id, end_rev_id) tuple.
1056
 
    """
1057
 
    branch_revno, branch_rev_id = branch.last_revision_info()
1058
 
    start_rev_id = None
1059
 
    if start_revision is None:
1060
 
        start_revno = 1
1061
 
    else:
1062
 
        if isinstance(start_revision, revisionspec.RevisionInfo):
1063
 
            start_rev_id = start_revision.rev_id
1064
 
            start_revno = start_revision.revno or 1
1065
 
        else:
1066
 
            branch.check_real_revno(start_revision)
1067
 
            start_revno = start_revision
1068
 
            start_rev_id = branch.get_rev_id(start_revno)
1069
 
 
1070
 
    end_rev_id = None
1071
 
    if end_revision is None:
1072
 
        end_revno = branch_revno
1073
 
    else:
1074
 
        if isinstance(end_revision, revisionspec.RevisionInfo):
1075
 
            end_rev_id = end_revision.rev_id
1076
 
            end_revno = end_revision.revno or branch_revno
1077
 
        else:
1078
 
            branch.check_real_revno(end_revision)
1079
 
            end_revno = end_revision
1080
 
            end_rev_id = branch.get_rev_id(end_revno)
1081
 
 
1082
 
    if branch_revno != 0:
1083
 
        if (start_rev_id == _mod_revision.NULL_REVISION
1084
 
            or end_rev_id == _mod_revision.NULL_REVISION):
1085
 
            raise errors.BzrCommandError(gettext('Logging revision 0 is invalid.'))
1086
 
        if start_revno > end_revno:
1087
 
            raise errors.BzrCommandError(gettext("Start revision must be "
1088
 
                                         "older than the end revision."))
1089
 
    return (start_rev_id, end_rev_id)
 
300
    # now we just print all the revisions
 
301
    log_count = 0
 
302
    for ((rev_id, revno, merge_depth), (rev, delta)) in \
 
303
         izip(view_revisions, iter_revisions()):
 
304
 
 
305
        if searchRE:
 
306
            if not searchRE.search(rev.message):
 
307
                continue
 
308
 
 
309
        if not legacy_lf:
 
310
            lr = LogRevision(rev, revno, merge_depth, delta,
 
311
                             rev_tag_dict.get(rev_id))
 
312
            lf.log_revision(lr)
 
313
        else:
 
314
            # support for legacy (pre-0.17) LogFormatters
 
315
            if merge_depth == 0:
 
316
                if generate_tags:
 
317
                    lf.show(revno, rev, delta, rev_tag_dict.get(rev_id))
 
318
                else:
 
319
                    lf.show(revno, rev, delta)
 
320
            else:
 
321
                if show_merge_revno is None:
 
322
                    lf.show_merge(rev, merge_depth)
 
323
                else:
 
324
                    if generate_tags:
 
325
                        lf.show_merge_revno(rev, merge_depth, revno,
 
326
                                            rev_tag_dict.get(rev_id))
 
327
                    else:
 
328
                        lf.show_merge_revno(rev, merge_depth, revno)
 
329
        if limit:
 
330
            log_count += 1
 
331
            if log_count >= limit:
 
332
                break
1090
333
 
1091
334
 
1092
335
def _get_mainline_revs(branch, start_revision, end_revision):
1093
336
    """Get the mainline revisions from the branch.
1094
 
 
 
337
    
1095
338
    Generates the list of mainline revisions for the branch.
1096
 
 
1097
 
    :param  branch: The branch containing the revisions.
 
339
    
 
340
    :param  branch: The branch containing the revisions. 
1098
341
 
1099
342
    :param  start_revision: The first revision to be logged.
1100
343
            For backwards compatibility this may be a mainline integer revno,
1106
349
 
1107
350
    :return: A (mainline_revs, rev_nos, start_rev_id, end_rev_id) tuple.
1108
351
    """
1109
 
    branch_revno, branch_last_revision = branch.last_revision_info()
1110
 
    if branch_revno == 0:
 
352
    which_revs = _enumerate_history(branch)
 
353
    if not which_revs:
1111
354
        return None, None, None, None
1112
355
 
1113
 
    # For mainline generation, map start_revision and end_revision to
1114
 
    # mainline revnos. If the revision is not on the mainline choose the
1115
 
    # appropriate extreme of the mainline instead - the extra will be
 
356
    # For mainline generation, map start_revision and end_revision to 
 
357
    # mainline revnos. If the revision is not on the mainline choose the 
 
358
    # appropriate extreme of the mainline instead - the extra will be 
1116
359
    # filtered later.
1117
360
    # Also map the revisions to rev_ids, to be used in the later filtering
1118
361
    # stage.
1119
 
    start_rev_id = None
 
362
    start_rev_id = None 
1120
363
    if start_revision is None:
1121
364
        start_revno = 1
1122
365
    else:
1123
 
        if isinstance(start_revision, revisionspec.RevisionInfo):
 
366
        if isinstance(start_revision,RevisionInfo):
1124
367
            start_rev_id = start_revision.rev_id
1125
368
            start_revno = start_revision.revno or 1
1126
369
        else:
1127
370
            branch.check_real_revno(start_revision)
1128
371
            start_revno = start_revision
1129
 
 
 
372
    
1130
373
    end_rev_id = None
1131
374
    if end_revision is None:
1132
 
        end_revno = branch_revno
 
375
        end_revno = len(which_revs)
1133
376
    else:
1134
 
        if isinstance(end_revision, revisionspec.RevisionInfo):
 
377
        if isinstance(end_revision,RevisionInfo):
1135
378
            end_rev_id = end_revision.rev_id
1136
 
            end_revno = end_revision.revno or branch_revno
 
379
            end_revno = end_revision.revno or len(which_revs)
1137
380
        else:
1138
381
            branch.check_real_revno(end_revision)
1139
382
            end_revno = end_revision
1140
383
 
1141
 
    if ((start_rev_id == _mod_revision.NULL_REVISION)
1142
 
        or (end_rev_id == _mod_revision.NULL_REVISION)):
1143
 
        raise errors.BzrCommandError(gettext('Logging revision 0 is invalid.'))
 
384
    if ((start_rev_id == NULL_REVISION)
 
385
        or (end_rev_id == NULL_REVISION)):
 
386
        raise BzrCommandError('Logging revision 0 is invalid.')
1144
387
    if start_revno > end_revno:
1145
 
        raise errors.BzrCommandError(gettext("Start revision must be older "
1146
 
                                     "than the end revision."))
 
388
        raise BzrCommandError("Start revision must be older than "
 
389
                              "the end revision.")
1147
390
 
1148
 
    if end_revno < start_revno:
 
391
    # list indexes are 0-based; revisions are 1-based
 
392
    cut_revs = which_revs[(start_revno-1):(end_revno)]
 
393
    if not cut_revs:
1149
394
        return None, None, None, None
1150
 
    cur_revno = branch_revno
1151
 
    rev_nos = {}
1152
 
    mainline_revs = []
1153
 
    graph = branch.repository.get_graph()
1154
 
    for revision_id in graph.iter_lefthand_ancestry(
1155
 
            branch_last_revision, (_mod_revision.NULL_REVISION,)):
1156
 
        if cur_revno < start_revno:
1157
 
            # We have gone far enough, but we always add 1 more revision
1158
 
            rev_nos[revision_id] = cur_revno
1159
 
            mainline_revs.append(revision_id)
1160
 
            break
1161
 
        if cur_revno <= end_revno:
1162
 
            rev_nos[revision_id] = cur_revno
1163
 
            mainline_revs.append(revision_id)
1164
 
        cur_revno -= 1
1165
 
    else:
1166
 
        # We walked off the edge of all revisions, so we add a 'None' marker
1167
 
        mainline_revs.append(None)
1168
395
 
1169
 
    mainline_revs.reverse()
 
396
    # convert the revision history to a dictionary:
 
397
    rev_nos = dict((k, v) for v, k in cut_revs)
1170
398
 
1171
399
    # override the mainline to look like the revision history.
 
400
    mainline_revs = [revision_id for index, revision_id in cut_revs]
 
401
    if cut_revs[0][0] == 1:
 
402
        mainline_revs.insert(0, None)
 
403
    else:
 
404
        mainline_revs.insert(0, which_revs[start_revno-2][1])
1172
405
    return mainline_revs, rev_nos, start_rev_id, end_rev_id
1173
406
 
1174
407
 
1175
 
def _filter_revisions_touching_file_id(branch, file_id, view_revisions,
1176
 
    include_merges=True):
1177
 
    r"""Return the list of revision ids which touch a given file id.
 
408
def _filter_revision_range(view_revisions, start_rev_id, end_rev_id):
 
409
    """Filter view_revisions based on revision ranges.
 
410
 
 
411
    :param view_revisions: A list of (revision_id, dotted_revno, merge_depth) 
 
412
            tuples to be filtered.
 
413
 
 
414
    :param start_rev_id: If not NONE specifies the first revision to be logged.
 
415
            If NONE then all revisions up to the end_rev_id are logged.
 
416
 
 
417
    :param end_rev_id: If not NONE specifies the last revision to be logged.
 
418
            If NONE then all revisions up to the end of the log are logged.
 
419
 
 
420
    :return: The filtered view_revisions.
 
421
    """
 
422
    if start_rev_id or end_rev_id: 
 
423
        revision_ids = [r for r, n, d in view_revisions]
 
424
        if start_rev_id:
 
425
            start_index = revision_ids.index(start_rev_id)
 
426
        else:
 
427
            start_index = 0
 
428
        if start_rev_id == end_rev_id:
 
429
            end_index = start_index
 
430
        else:
 
431
            if end_rev_id:
 
432
                end_index = revision_ids.index(end_rev_id)
 
433
            else:
 
434
                end_index = len(view_revisions) - 1
 
435
        # To include the revisions merged into the last revision, 
 
436
        # extend end_rev_id down to, but not including, the next rev
 
437
        # with the same or lesser merge_depth
 
438
        end_merge_depth = view_revisions[end_index][2]
 
439
        try:
 
440
            for index in xrange(end_index+1, len(view_revisions)+1):
 
441
                if view_revisions[index][2] <= end_merge_depth:
 
442
                    end_index = index - 1
 
443
                    break
 
444
        except IndexError:
 
445
            # if the search falls off the end then log to the end as well
 
446
            end_index = len(view_revisions) - 1
 
447
        view_revisions = view_revisions[start_index:end_index+1]
 
448
    return view_revisions
 
449
 
 
450
 
 
451
def _filter_revisions_touching_file_id(branch, file_id, mainline_revisions,
 
452
                                       view_revs_iter):
 
453
    """Return the list of revision ids which touch a given file id.
1178
454
 
1179
455
    The function filters view_revisions and returns a subset.
1180
456
    This includes the revisions which directly change the file id,
1181
457
    and the revisions which merge these changes. So if the
1182
458
    revision graph is::
1183
 
 
1184
 
        A-.
1185
 
        |\ \
1186
 
        B C E
1187
 
        |/ /
1188
 
        D |
1189
 
        |\|
1190
 
        | F
 
459
        A
 
460
        |\
 
461
        B C
1191
462
        |/
1192
 
        G
1193
 
 
1194
 
    And 'C' changes a file, then both C and D will be returned. F will not be
1195
 
    returned even though it brings the changes to C into the branch starting
1196
 
    with E. (Note that if we were using F as the tip instead of G, then we
1197
 
    would see C, D, F.)
1198
 
 
1199
 
    This will also be restricted based on a subset of the mainline.
1200
 
 
1201
 
    :param branch: The branch where we can get text revision information.
1202
 
 
1203
 
    :param file_id: Filter out revisions that do not touch file_id.
1204
 
 
1205
 
    :param view_revisions: A list of (revision_id, dotted_revno, merge_depth)
1206
 
        tuples. This is the list of revisions which will be filtered. It is
1207
 
        assumed that view_revisions is in merge_sort order (i.e. newest
1208
 
        revision first ).
1209
 
 
1210
 
    :param include_merges: include merge revisions in the result or not
 
463
        D
 
464
 
 
465
    And 'C' changes a file, then both C and D will be returned.
 
466
 
 
467
    This will also can be restricted based on a subset of the mainline.
1211
468
 
1212
469
    :return: A list of (revision_id, dotted_revno, merge_depth) tuples.
1213
470
    """
1214
 
    # Lookup all possible text keys to determine which ones actually modified
1215
 
    # the file.
1216
 
    graph = branch.repository.get_file_graph()
1217
 
    get_parent_map = graph.get_parent_map
1218
 
    text_keys = [(file_id, rev_id) for rev_id, revno, depth in view_revisions]
1219
 
    next_keys = None
1220
 
    # Looking up keys in batches of 1000 can cut the time in half, as well as
1221
 
    # memory consumption. GraphIndex *does* like to look for a few keys in
1222
 
    # parallel, it just doesn't like looking for *lots* of keys in parallel.
1223
 
    # TODO: This code needs to be re-evaluated periodically as we tune the
1224
 
    #       indexing layer. We might consider passing in hints as to the known
1225
 
    #       access pattern (sparse/clustered, high success rate/low success
1226
 
    #       rate). This particular access is clustered with a low success rate.
1227
 
    modified_text_revisions = set()
1228
 
    chunk_size = 1000
1229
 
    for start in xrange(0, len(text_keys), chunk_size):
1230
 
        next_keys = text_keys[start:start + chunk_size]
1231
 
        # Only keep the revision_id portion of the key
1232
 
        modified_text_revisions.update(
1233
 
            [k[1] for k in get_parent_map(next_keys)])
1234
 
    del text_keys, next_keys
1235
 
 
1236
 
    result = []
1237
 
    # Track what revisions will merge the current revision, replace entries
1238
 
    # with 'None' when they have been added to result
1239
 
    current_merge_stack = [None]
1240
 
    for info in view_revisions:
1241
 
        rev_id, revno, depth = info
1242
 
        if depth == len(current_merge_stack):
1243
 
            current_merge_stack.append(info)
 
471
    # find all the revisions that change the specific file
 
472
    file_weave = branch.repository.weave_store.get_weave(file_id,
 
473
                branch.repository.get_transaction())
 
474
    weave_modifed_revisions = set(file_weave.versions())
 
475
    # build the ancestry of each revision in the graph
 
476
    # - only listing the ancestors that change the specific file.
 
477
    rev_graph = branch.repository.get_revision_graph(mainline_revisions[-1])
 
478
    sorted_rev_list = topo_sort(rev_graph)
 
479
    ancestry = {}
 
480
    for rev in sorted_rev_list:
 
481
        parents = rev_graph[rev]
 
482
        if rev not in weave_modifed_revisions and len(parents) == 1:
 
483
            # We will not be adding anything new, so just use a reference to
 
484
            # the parent ancestry.
 
485
            rev_ancestry = ancestry[parents[0]]
1244
486
        else:
1245
 
            del current_merge_stack[depth + 1:]
1246
 
            current_merge_stack[-1] = info
1247
 
 
1248
 
        if rev_id in modified_text_revisions:
1249
 
            # This needs to be logged, along with the extra revisions
1250
 
            for idx in xrange(len(current_merge_stack)):
1251
 
                node = current_merge_stack[idx]
1252
 
                if node is not None:
1253
 
                    if include_merges or node[2] == 0:
1254
 
                        result.append(node)
1255
 
                        current_merge_stack[idx] = None
1256
 
    return result
 
487
            rev_ancestry = set()
 
488
            if rev in weave_modifed_revisions:
 
489
                rev_ancestry.add(rev)
 
490
            for parent in parents:
 
491
                rev_ancestry = rev_ancestry.union(ancestry[parent])
 
492
        ancestry[rev] = rev_ancestry
 
493
 
 
494
    def is_merging_rev(r):
 
495
        parents = rev_graph[r]
 
496
        if len(parents) > 1:
 
497
            leftparent = parents[0]
 
498
            for rightparent in parents[1:]:
 
499
                if not ancestry[leftparent].issuperset(
 
500
                        ancestry[rightparent]):
 
501
                    return True
 
502
        return False
 
503
 
 
504
    # filter from the view the revisions that did not change or merge 
 
505
    # the specific file
 
506
    return [(r, n, d) for r, n, d in view_revs_iter
 
507
            if r in weave_modifed_revisions or is_merging_rev(r)]
 
508
 
 
509
 
 
510
def get_view_revisions(mainline_revs, rev_nos, branch, direction,
 
511
                       include_merges=True):
 
512
    """Produce an iterator of revisions to show
 
513
    :return: an iterator of (revision_id, revno, merge_depth)
 
514
    (if there is no revno for a revision, None is supplied)
 
515
    """
 
516
    if include_merges is False:
 
517
        revision_ids = mainline_revs[1:]
 
518
        if direction == 'reverse':
 
519
            revision_ids.reverse()
 
520
        for revision_id in revision_ids:
 
521
            yield revision_id, str(rev_nos[revision_id]), 0
 
522
        return
 
523
    merge_sorted_revisions = merge_sort(
 
524
        branch.repository.get_revision_graph(mainline_revs[-1]),
 
525
        mainline_revs[-1],
 
526
        mainline_revs,
 
527
        generate_revno=True)
 
528
 
 
529
    if direction == 'forward':
 
530
        # forward means oldest first.
 
531
        merge_sorted_revisions = reverse_by_depth(merge_sorted_revisions)
 
532
    elif direction != 'reverse':
 
533
        raise ValueError('invalid direction %r' % direction)
 
534
 
 
535
    for sequence, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
 
536
        yield rev_id, '.'.join(map(str, revno)), merge_depth
1257
537
 
1258
538
 
1259
539
def reverse_by_depth(merge_sorted_revisions, _depth=0):
1263
543
    revision of that depth.  There may be no topological justification for this,
1264
544
    but it looks much nicer.
1265
545
    """
1266
 
    # Add a fake revision at start so that we can always attach sub revisions
1267
 
    merge_sorted_revisions = [(None, None, _depth)] + merge_sorted_revisions
1268
546
    zd_revisions = []
1269
547
    for val in merge_sorted_revisions:
1270
548
        if val[2] == _depth:
1271
 
            # Each revision at the current depth becomes a chunk grouping all
1272
 
            # higher depth revisions.
1273
549
            zd_revisions.append([val])
1274
550
        else:
 
551
            assert val[2] > _depth
1275
552
            zd_revisions[-1].append(val)
1276
553
    for revisions in zd_revisions:
1277
554
        if len(revisions) > 1:
1278
 
            # We have higher depth revisions, let reverse them locally
1279
555
            revisions[1:] = reverse_by_depth(revisions[1:], _depth + 1)
1280
556
    zd_revisions.reverse()
1281
557
    result = []
1282
558
    for chunk in zd_revisions:
1283
559
        result.extend(chunk)
1284
 
    if _depth == 0:
1285
 
        # Top level call, get rid of the fake revisions that have been added
1286
 
        result = [r for r in result if r[0] is not None and r[1] is not None]
1287
560
    return result
1288
561
 
1289
562
 
1291
564
    """A revision to be logged (by LogFormatter.log_revision).
1292
565
 
1293
566
    A simple wrapper for the attributes of a revision to be logged.
1294
 
    The attributes may or may not be populated, as determined by the
 
567
    The attributes may or may not be populated, as determined by the 
1295
568
    logging options and the log formatter capabilities.
1296
569
    """
1297
570
 
1298
571
    def __init__(self, rev=None, revno=None, merge_depth=0, delta=None,
1299
 
                 tags=None, diff=None, signature=None):
 
572
                 tags=None):
1300
573
        self.rev = rev
1301
 
        if revno is None:
1302
 
            self.revno = None
1303
 
        else:
1304
 
            self.revno = str(revno)
 
574
        self.revno = revno
1305
575
        self.merge_depth = merge_depth
1306
576
        self.delta = delta
1307
577
        self.tags = tags
1308
 
        self.diff = diff
1309
 
        self.signature = signature
1310
578
 
1311
579
 
1312
580
class LogFormatter(object):
1317
585
    If the LogFormatter needs to be informed of the beginning or end of
1318
586
    a log it should implement the begin_log and/or end_log hook methods.
1319
587
 
1320
 
    A LogFormatter should define the following supports_XXX flags
 
588
    A LogFormatter should define the following supports_XXX flags 
1321
589
    to indicate which LogRevision attributes it supports:
1322
590
 
1323
591
    - supports_delta must be True if this log formatter supports delta.
1324
 
      Otherwise the delta attribute may not be populated.  The 'delta_format'
1325
 
      attribute describes whether the 'short_status' format (1) or the long
1326
 
      one (2) should be used.
1327
 
 
1328
 
    - supports_merge_revisions must be True if this log formatter supports
1329
 
      merge revisions.  If not, then only mainline revisions will be passed
1330
 
      to the formatter.
1331
 
 
1332
 
    - preferred_levels is the number of levels this formatter defaults to.
1333
 
      The default value is zero meaning display all levels.
1334
 
      This value is only relevant if supports_merge_revisions is True.
1335
 
 
 
592
        Otherwise the delta attribute may not be populated.
 
593
    - supports_merge_revisions must be True if this log formatter supports 
 
594
        merge revisions.  If not, and if supports_single_merge_revisions is
 
595
        also not True, then only mainline revisions will be passed to the 
 
596
        formatter.
 
597
    - supports_single_merge_revision must be True if this log formatter
 
598
        supports logging only a single merge revision.  This flag is
 
599
        only relevant if supports_merge_revisions is not True.
1336
600
    - supports_tags must be True if this log formatter supports tags.
1337
 
      Otherwise the tags attribute may not be populated.
1338
 
 
1339
 
    - supports_diff must be True if this log formatter supports diffs.
1340
 
      Otherwise the diff attribute may not be populated.
1341
 
 
1342
 
    - supports_signatures must be True if this log formatter supports GPG
1343
 
      signatures.
1344
 
 
1345
 
    Plugins can register functions to show custom revision properties using
1346
 
    the properties_handler_registry. The registered function
1347
 
    must respect the following interface description::
1348
 
 
1349
 
        def my_show_properties(properties_dict):
1350
 
            # code that returns a dict {'name':'value'} of the properties
1351
 
            # to be shown
 
601
        Otherwise the tags attribute may not be populated.
1352
602
    """
1353
 
    preferred_levels = 0
1354
 
 
1355
 
    def __init__(self, to_file, show_ids=False, show_timezone='original',
1356
 
                 delta_format=None, levels=None, show_advice=False,
1357
 
                 to_exact_file=None, author_list_handler=None):
1358
 
        """Create a LogFormatter.
1359
 
 
1360
 
        :param to_file: the file to output to
1361
 
        :param to_exact_file: if set, gives an output stream to which
1362
 
             non-Unicode diffs are written.
1363
 
        :param show_ids: if True, revision-ids are to be displayed
1364
 
        :param show_timezone: the timezone to use
1365
 
        :param delta_format: the level of delta information to display
1366
 
          or None to leave it to the formatter to decide
1367
 
        :param levels: the number of levels to display; None or -1 to
1368
 
          let the log formatter decide.
1369
 
        :param show_advice: whether to show advice at the end of the
1370
 
          log or not
1371
 
        :param author_list_handler: callable generating a list of
1372
 
          authors to display for a given revision
1373
 
        """
 
603
 
 
604
    def __init__(self, to_file, show_ids=False, show_timezone='original'):
1374
605
        self.to_file = to_file
1375
 
        # 'exact' stream used to show diff, it should print content 'as is'
1376
 
        # and should not try to decode/encode it to unicode to avoid bug #328007
1377
 
        if to_exact_file is not None:
1378
 
            self.to_exact_file = to_exact_file
1379
 
        else:
1380
 
            # XXX: somewhat hacky; this assumes it's a codec writer; it's better
1381
 
            # for code that expects to get diffs to pass in the exact file
1382
 
            # stream
1383
 
            self.to_exact_file = getattr(to_file, 'stream', to_file)
1384
606
        self.show_ids = show_ids
1385
607
        self.show_timezone = show_timezone
1386
 
        if delta_format is None:
1387
 
            # Ensures backward compatibility
1388
 
            delta_format = 2 # long format
1389
 
        self.delta_format = delta_format
1390
 
        self.levels = levels
1391
 
        self._show_advice = show_advice
1392
 
        self._merge_count = 0
1393
 
        self._author_list_handler = author_list_handler
1394
 
 
1395
 
    def get_levels(self):
1396
 
        """Get the number of levels to display or 0 for all."""
1397
 
        if getattr(self, 'supports_merge_revisions', False):
1398
 
            if self.levels is None or self.levels == -1:
1399
 
                self.levels = self.preferred_levels
1400
 
        else:
1401
 
            self.levels = 1
1402
 
        return self.levels
1403
 
 
1404
 
    def log_revision(self, revision):
1405
 
        """Log a revision.
1406
 
 
1407
 
        :param  revision:   The LogRevision to be logged.
1408
 
        """
 
608
 
 
609
# TODO: uncomment this block after show() has been removed.
 
610
# Until then defining log_revision would prevent _show_log calling show() 
 
611
# in legacy formatters.
 
612
#    def log_revision(self, revision):
 
613
#        """Log a revision.
 
614
#
 
615
#        :param  revision:   The LogRevision to be logged.
 
616
#        """
 
617
#        raise NotImplementedError('not implemented in abstract base')
 
618
 
 
619
    @deprecated_method(zero_seventeen)
 
620
    def show(self, revno, rev, delta):
1409
621
        raise NotImplementedError('not implemented in abstract base')
1410
622
 
1411
 
    def show_advice(self):
1412
 
        """Output user advice, if any, when the log is completed."""
1413
 
        if self._show_advice and self.levels == 1 and self._merge_count > 0:
1414
 
            advice_sep = self.get_advice_separator()
1415
 
            if advice_sep:
1416
 
                self.to_file.write(advice_sep)
1417
 
            self.to_file.write(
1418
 
                "Use --include-merged or -n0 to see merged revisions.\n")
1419
 
 
1420
 
    def get_advice_separator(self):
1421
 
        """Get the text separating the log from the closing advice."""
1422
 
        return ''
1423
 
 
1424
623
    def short_committer(self, rev):
1425
624
        name, address = config.parse_username(rev.committer)
1426
625
        if name:
1428
627
        return address
1429
628
 
1430
629
    def short_author(self, rev):
1431
 
        return self.authors(rev, 'first', short=True, sep=', ')
1432
 
 
1433
 
    def authors(self, rev, who, short=False, sep=None):
1434
 
        """Generate list of authors, taking --authors option into account.
1435
 
 
1436
 
        The caller has to specify the name of a author list handler,
1437
 
        as provided by the author list registry, using the ``who``
1438
 
        argument.  That name only sets a default, though: when the
1439
 
        user selected a different author list generation using the
1440
 
        ``--authors`` command line switch, as represented by the
1441
 
        ``author_list_handler`` constructor argument, that value takes
1442
 
        precedence.
1443
 
 
1444
 
        :param rev: The revision for which to generate the list of authors.
1445
 
        :param who: Name of the default handler.
1446
 
        :param short: Whether to shorten names to either name or address.
1447
 
        :param sep: What separator to use for automatic concatenation.
1448
 
        """
1449
 
        if self._author_list_handler is not None:
1450
 
            # The user did specify --authors, which overrides the default
1451
 
            author_list_handler = self._author_list_handler
1452
 
        else:
1453
 
            # The user didn't specify --authors, so we use the caller's default
1454
 
            author_list_handler = author_list_registry.get(who)
1455
 
        names = author_list_handler(rev)
1456
 
        if short:
1457
 
            for i in range(len(names)):
1458
 
                name, address = config.parse_username(names[i])
1459
 
                if name:
1460
 
                    names[i] = name
1461
 
                else:
1462
 
                    names[i] = address
1463
 
        if sep is not None:
1464
 
            names = sep.join(names)
1465
 
        return names
1466
 
 
1467
 
    def merge_marker(self, revision):
1468
 
        """Get the merge marker to include in the output or '' if none."""
1469
 
        if len(revision.rev.parent_ids) > 1:
1470
 
            self._merge_count += 1
1471
 
            return ' [merge]'
1472
 
        else:
1473
 
            return ''
1474
 
 
1475
 
    def show_properties(self, revision, indent):
1476
 
        """Displays the custom properties returned by each registered handler.
1477
 
 
1478
 
        If a registered handler raises an error it is propagated.
1479
 
        """
1480
 
        for line in self.custom_properties(revision):
1481
 
            self.to_file.write("%s%s\n" % (indent, line))
1482
 
 
1483
 
    def custom_properties(self, revision):
1484
 
        """Format the custom properties returned by each registered handler.
1485
 
 
1486
 
        If a registered handler raises an error it is propagated.
1487
 
 
1488
 
        :return: a list of formatted lines (excluding trailing newlines)
1489
 
        """
1490
 
        lines = self._foreign_info_properties(revision)
1491
 
        for key, handler in properties_handler_registry.iteritems():
1492
 
            lines.extend(self._format_properties(handler(revision)))
1493
 
        return lines
1494
 
 
1495
 
    def _foreign_info_properties(self, rev):
1496
 
        """Custom log displayer for foreign revision identifiers.
1497
 
 
1498
 
        :param rev: Revision object.
1499
 
        """
1500
 
        # Revision comes directly from a foreign repository
1501
 
        if isinstance(rev, foreign.ForeignRevision):
1502
 
            return self._format_properties(
1503
 
                rev.mapping.vcs.show_foreign_revid(rev.foreign_revid))
1504
 
 
1505
 
        # Imported foreign revision revision ids always contain :
1506
 
        if not ":" in rev.revision_id:
1507
 
            return []
1508
 
 
1509
 
        # Revision was once imported from a foreign repository
1510
 
        try:
1511
 
            foreign_revid, mapping = \
1512
 
                foreign.foreign_vcs_registry.parse_revision_id(rev.revision_id)
1513
 
        except errors.InvalidRevisionId:
1514
 
            return []
1515
 
 
1516
 
        return self._format_properties(
1517
 
            mapping.vcs.show_foreign_revid(foreign_revid))
1518
 
 
1519
 
    def _format_properties(self, properties):
1520
 
        lines = []
1521
 
        for key, value in properties.items():
1522
 
            lines.append(key + ': ' + value)
1523
 
        return lines
1524
 
 
1525
 
    def show_diff(self, to_file, diff, indent):
1526
 
        for l in diff.rstrip().split('\n'):
1527
 
            to_file.write(indent + '%s\n' % (l,))
1528
 
 
1529
 
 
1530
 
# Separator between revisions in long format
1531
 
_LONG_SEP = '-' * 60
 
630
        name, address = config.parse_username(rev.get_apparent_author())
 
631
        if name:
 
632
            return name
 
633
        return address
1532
634
 
1533
635
 
1534
636
class LongLogFormatter(LogFormatter):
1535
637
 
1536
638
    supports_merge_revisions = True
1537
 
    preferred_levels = 1
1538
639
    supports_delta = True
1539
640
    supports_tags = True
1540
 
    supports_diff = True
1541
 
    supports_signatures = True
1542
 
 
1543
 
    def __init__(self, *args, **kwargs):
1544
 
        super(LongLogFormatter, self).__init__(*args, **kwargs)
1545
 
        if self.show_timezone == 'original':
1546
 
            self.date_string = self._date_string_original_timezone
1547
 
        else:
1548
 
            self.date_string = self._date_string_with_timezone
1549
 
 
1550
 
    def _date_string_with_timezone(self, rev):
1551
 
        return format_date(rev.timestamp, rev.timezone or 0,
1552
 
                           self.show_timezone)
1553
 
 
1554
 
    def _date_string_original_timezone(self, rev):
1555
 
        return format_date_with_offset_in_original_timezone(rev.timestamp,
1556
 
            rev.timezone or 0)
 
641
 
 
642
    @deprecated_method(zero_seventeen)
 
643
    def show(self, revno, rev, delta, tags=None):
 
644
        lr = LogRevision(rev, revno, 0, delta, tags)
 
645
        return self.log_revision(lr)
 
646
 
 
647
    @deprecated_method(zero_seventeen)
 
648
    def show_merge_revno(self, rev, merge_depth, revno, tags=None):
 
649
        """Show a merged revision rev, with merge_depth and a revno."""
 
650
        lr = LogRevision(rev, revno, merge_depth, tags=tags)
 
651
        return self.log_revision(lr)
1557
652
 
1558
653
    def log_revision(self, revision):
1559
654
        """Log a revision, either merged or not."""
1560
655
        indent = '    ' * revision.merge_depth
1561
 
        lines = [_LONG_SEP]
 
656
        to_file = self.to_file
 
657
        to_file.write(indent + '-' * 60 + '\n')
1562
658
        if revision.revno is not None:
1563
 
            lines.append('revno: %s%s' % (revision.revno,
1564
 
                self.merge_marker(revision)))
 
659
            to_file.write(indent + 'revno: %s\n' % (revision.revno,))
1565
660
        if revision.tags:
1566
 
            lines.append('tags: %s' % (', '.join(revision.tags)))
1567
 
        if self.show_ids or revision.revno is None:
1568
 
            lines.append('revision-id: %s' % (revision.rev.revision_id,))
 
661
            to_file.write(indent + 'tags: %s\n' % (', '.join(revision.tags)))
1569
662
        if self.show_ids:
 
663
            to_file.write(indent + 'revision-id: ' + revision.rev.revision_id)
 
664
            to_file.write('\n')
1570
665
            for parent_id in revision.rev.parent_ids:
1571
 
                lines.append('parent: %s' % (parent_id,))
1572
 
        lines.extend(self.custom_properties(revision.rev))
 
666
                to_file.write(indent + 'parent: %s\n' % (parent_id,))
1573
667
 
1574
 
        committer = revision.rev.committer
1575
 
        authors = self.authors(revision.rev, 'all')
1576
 
        if authors != [committer]:
1577
 
            lines.append('author: %s' % (", ".join(authors),))
1578
 
        lines.append('committer: %s' % (committer,))
 
668
        author = revision.rev.properties.get('author', None)
 
669
        if author is not None:
 
670
            to_file.write(indent + 'author: %s\n' % (author,))
 
671
        to_file.write(indent + 'committer: %s\n' % (revision.rev.committer,))
1579
672
 
1580
673
        branch_nick = revision.rev.properties.get('branch-nick', None)
1581
674
        if branch_nick is not None:
1582
 
            lines.append('branch nick: %s' % (branch_nick,))
1583
 
 
1584
 
        lines.append('timestamp: %s' % (self.date_string(revision.rev),))
1585
 
 
1586
 
        if revision.signature is not None:
1587
 
            lines.append('signature: ' + revision.signature)
1588
 
 
1589
 
        lines.append('message:')
 
675
            to_file.write(indent + 'branch nick: %s\n' % (branch_nick,))
 
676
 
 
677
        date_str = format_date(revision.rev.timestamp,
 
678
                               revision.rev.timezone or 0,
 
679
                               self.show_timezone)
 
680
        to_file.write(indent + 'timestamp: %s\n' % (date_str,))
 
681
 
 
682
        to_file.write(indent + 'message:\n')
1590
683
        if not revision.rev.message:
1591
 
            lines.append('  (no message)')
 
684
            to_file.write(indent + '  (no message)\n')
1592
685
        else:
1593
686
            message = revision.rev.message.rstrip('\r\n')
1594
687
            for l in message.split('\n'):
1595
 
                lines.append('  %s' % (l,))
1596
 
 
1597
 
        # Dump the output, appending the delta and diff if requested
1598
 
        to_file = self.to_file
1599
 
        to_file.write("%s%s\n" % (indent, ('\n' + indent).join(lines)))
 
688
                to_file.write(indent + '  %s\n' % (l,))
1600
689
        if revision.delta is not None:
1601
 
            # Use the standard status output to display changes
1602
 
            from bzrlib.delta import report_delta
1603
 
            report_delta(to_file, revision.delta, short_status=False,
1604
 
                         show_ids=self.show_ids, indent=indent)
1605
 
        if revision.diff is not None:
1606
 
            to_file.write(indent + 'diff:\n')
1607
 
            to_file.flush()
1608
 
            # Note: we explicitly don't indent the diff (relative to the
1609
 
            # revision information) so that the output can be fed to patch -p0
1610
 
            self.show_diff(self.to_exact_file, revision.diff, indent)
1611
 
            self.to_exact_file.flush()
1612
 
 
1613
 
    def get_advice_separator(self):
1614
 
        """Get the text separating the log from the closing advice."""
1615
 
        return '-' * 60 + '\n'
 
690
            revision.delta.show(to_file, self.show_ids, indent=indent)
1616
691
 
1617
692
 
1618
693
class ShortLogFormatter(LogFormatter):
1619
694
 
1620
 
    supports_merge_revisions = True
1621
 
    preferred_levels = 1
1622
695
    supports_delta = True
1623
 
    supports_tags = True
1624
 
    supports_diff = True
 
696
    supports_single_merge_revision = True
1625
697
 
1626
 
    def __init__(self, *args, **kwargs):
1627
 
        super(ShortLogFormatter, self).__init__(*args, **kwargs)
1628
 
        self.revno_width_by_depth = {}
 
698
    @deprecated_method(zero_seventeen)
 
699
    def show(self, revno, rev, delta):
 
700
        lr = LogRevision(rev, revno, 0, delta)
 
701
        return self.log_revision(lr)
1629
702
 
1630
703
    def log_revision(self, revision):
1631
 
        # We need two indents: one per depth and one for the information
1632
 
        # relative to that indent. Most mainline revnos are 5 chars or
1633
 
        # less while dotted revnos are typically 11 chars or less. Once
1634
 
        # calculated, we need to remember the offset for a given depth
1635
 
        # as we might be starting from a dotted revno in the first column
1636
 
        # and we want subsequent mainline revisions to line up.
1637
 
        depth = revision.merge_depth
1638
 
        indent = '    ' * depth
1639
 
        revno_width = self.revno_width_by_depth.get(depth)
1640
 
        if revno_width is None:
1641
 
            if revision.revno is None or revision.revno.find('.') == -1:
1642
 
                # mainline revno, e.g. 12345
1643
 
                revno_width = 5
1644
 
            else:
1645
 
                # dotted revno, e.g. 12345.10.55
1646
 
                revno_width = 11
1647
 
            self.revno_width_by_depth[depth] = revno_width
1648
 
        offset = ' ' * (revno_width + 1)
1649
 
 
1650
704
        to_file = self.to_file
1651
 
        tags = ''
1652
 
        if revision.tags:
1653
 
            tags = ' {%s}' % (', '.join(revision.tags))
1654
 
        to_file.write(indent + "%*s %s\t%s%s%s\n" % (revno_width,
1655
 
                revision.revno or "", self.short_author(revision.rev),
 
705
        date_str = format_date(revision.rev.timestamp,
 
706
                               revision.rev.timezone or 0,
 
707
                               self.show_timezone)
 
708
        is_merge = ''
 
709
        if len(revision.rev.parent_ids) > 1:
 
710
            is_merge = ' [merge]'
 
711
        to_file.write("%5s %s\t%s%s\n" % (revision.revno,
 
712
                self.short_author(revision.rev),
1656
713
                format_date(revision.rev.timestamp,
1657
714
                            revision.rev.timezone or 0,
1658
715
                            self.show_timezone, date_fmt="%Y-%m-%d",
1659
716
                            show_offset=False),
1660
 
                tags, self.merge_marker(revision)))
1661
 
        self.show_properties(revision.rev, indent+offset)
1662
 
        if self.show_ids or revision.revno is None:
1663
 
            to_file.write(indent + offset + 'revision-id:%s\n'
1664
 
                          % (revision.rev.revision_id,))
 
717
                is_merge))
 
718
        if self.show_ids:
 
719
            to_file.write('      revision-id:%s\n' % (revision.rev.revision_id,))
1665
720
        if not revision.rev.message:
1666
 
            to_file.write(indent + offset + '(no message)\n')
 
721
            to_file.write('      (no message)\n')
1667
722
        else:
1668
723
            message = revision.rev.message.rstrip('\r\n')
1669
724
            for l in message.split('\n'):
1670
 
                to_file.write(indent + offset + '%s\n' % (l,))
 
725
                to_file.write('      %s\n' % (l,))
1671
726
 
 
727
        # TODO: Why not show the modified files in a shorter form as
 
728
        # well? rewrap them single lines of appropriate length
1672
729
        if revision.delta is not None:
1673
 
            # Use the standard status output to display changes
1674
 
            from bzrlib.delta import report_delta
1675
 
            report_delta(to_file, revision.delta,
1676
 
                         short_status=self.delta_format==1,
1677
 
                         show_ids=self.show_ids, indent=indent + offset)
1678
 
        if revision.diff is not None:
1679
 
            self.show_diff(self.to_exact_file, revision.diff, '      ')
 
730
            revision.delta.show(to_file, self.show_ids)
1680
731
        to_file.write('\n')
1681
732
 
1682
733
 
1683
734
class LineLogFormatter(LogFormatter):
1684
735
 
1685
 
    supports_merge_revisions = True
1686
 
    preferred_levels = 1
1687
 
    supports_tags = True
 
736
    supports_single_merge_revision = True
1688
737
 
1689
738
    def __init__(self, *args, **kwargs):
1690
739
        super(LineLogFormatter, self).__init__(*args, **kwargs)
1691
 
        width = terminal_width()
1692
 
        if width is not None:
1693
 
            # we need one extra space for terminals that wrap on last char
1694
 
            width = width - 1
1695
 
        self._max_chars = width
 
740
        self._max_chars = terminal_width() - 1
1696
741
 
1697
742
    def truncate(self, str, max_len):
1698
 
        if max_len is None or len(str) <= max_len:
 
743
        if len(str) <= max_len:
1699
744
            return str
1700
 
        return str[:max_len-3] + '...'
 
745
        return str[:max_len-3]+'...'
1701
746
 
1702
747
    def date_string(self, rev):
1703
 
        return format_date(rev.timestamp, rev.timezone or 0,
 
748
        return format_date(rev.timestamp, rev.timezone or 0, 
1704
749
                           self.show_timezone, date_fmt="%Y-%m-%d",
1705
750
                           show_offset=False)
1706
751
 
1710
755
        else:
1711
756
            return rev.message
1712
757
 
 
758
    @deprecated_method(zero_seventeen)
 
759
    def show(self, revno, rev, delta):
 
760
        self.to_file.write(self.log_string(revno, rev, terminal_width()-1))
 
761
        self.to_file.write('\n')
 
762
 
1713
763
    def log_revision(self, revision):
1714
 
        indent = '  ' * revision.merge_depth
1715
764
        self.to_file.write(self.log_string(revision.revno, revision.rev,
1716
 
            self._max_chars, revision.tags, indent))
 
765
                                              self._max_chars))
1717
766
        self.to_file.write('\n')
1718
767
 
1719
 
    def log_string(self, revno, rev, max_chars, tags=None, prefix=''):
 
768
    def log_string(self, revno, rev, max_chars):
1720
769
        """Format log info into one string. Truncate tail of string
1721
 
 
1722
 
        :param revno:      revision number or None.
1723
 
                           Revision numbers counts from 1.
1724
 
        :param rev:        revision object
1725
 
        :param max_chars:  maximum length of resulting string
1726
 
        :param tags:       list of tags or None
1727
 
        :param prefix:     string to prefix each line
1728
 
        :return:           formatted truncated string
 
770
        :param  revno:      revision number (int) or None.
 
771
                            Revision numbers counts from 1.
 
772
        :param  rev:        revision info object
 
773
        :param  max_chars:  maximum length of resulting string
 
774
        :return:            formatted truncated string
1729
775
        """
1730
776
        out = []
1731
777
        if revno:
1732
778
            # show revno only when is not None
1733
779
            out.append("%s:" % revno)
1734
 
        if max_chars is not None:
1735
 
            out.append(self.truncate(self.short_author(rev), (max_chars+3)/4))
1736
 
        else:
1737
 
            out.append(self.short_author(rev))
 
780
        out.append(self.truncate(self.short_author(rev), 20))
1738
781
        out.append(self.date_string(rev))
1739
 
        if len(rev.parent_ids) > 1:
1740
 
            out.append('[merge]')
1741
 
        if tags:
1742
 
            tag_str = '{%s}' % (', '.join(tags))
1743
 
            out.append(tag_str)
1744
782
        out.append(rev.get_summary())
1745
 
        return self.truncate(prefix + " ".join(out).rstrip('\n'), max_chars)
1746
 
 
1747
 
 
1748
 
class GnuChangelogLogFormatter(LogFormatter):
1749
 
 
1750
 
    supports_merge_revisions = True
1751
 
    supports_delta = True
1752
 
 
1753
 
    def log_revision(self, revision):
1754
 
        """Log a revision, either merged or not."""
1755
 
        to_file = self.to_file
1756
 
 
1757
 
        date_str = format_date(revision.rev.timestamp,
1758
 
                               revision.rev.timezone or 0,
1759
 
                               self.show_timezone,
1760
 
                               date_fmt='%Y-%m-%d',
1761
 
                               show_offset=False)
1762
 
        committer_str = self.authors(revision.rev, 'first', sep=', ')
1763
 
        committer_str = committer_str.replace(' <', '  <')
1764
 
        to_file.write('%s  %s\n\n' % (date_str,committer_str))
1765
 
 
1766
 
        if revision.delta is not None and revision.delta.has_changed():
1767
 
            for c in revision.delta.added + revision.delta.removed + revision.delta.modified:
1768
 
                path, = c[:1]
1769
 
                to_file.write('\t* %s:\n' % (path,))
1770
 
            for c in revision.delta.renamed:
1771
 
                oldpath,newpath = c[:2]
1772
 
                # For renamed files, show both the old and the new path
1773
 
                to_file.write('\t* %s:\n\t* %s:\n' % (oldpath,newpath))
1774
 
            to_file.write('\n')
1775
 
 
1776
 
        if not revision.rev.message:
1777
 
            to_file.write('\tNo commit message\n')
1778
 
        else:
1779
 
            message = revision.rev.message.rstrip('\r\n')
1780
 
            for l in message.split('\n'):
1781
 
                to_file.write('\t%s\n' % (l.lstrip(),))
1782
 
            to_file.write('\n')
 
783
        return self.truncate(" ".join(out).rstrip('\n'), max_chars)
1783
784
 
1784
785
 
1785
786
def line_log(rev, max_chars):
1799
800
        return self.get(name)(*args, **kwargs)
1800
801
 
1801
802
    def get_default(self, branch):
1802
 
        c = branch.get_config_stack()
1803
 
        return self.get(c.get('log_format'))
 
803
        return self.get(branch.get_config().log_format())
1804
804
 
1805
805
 
1806
806
log_formatter_registry = LogFormatterRegistry()
1812
812
                                'Detailed log format')
1813
813
log_formatter_registry.register('line', LineLogFormatter,
1814
814
                                'Log format with one line per revision')
1815
 
log_formatter_registry.register('gnu-changelog', GnuChangelogLogFormatter,
1816
 
                                'Format used by GNU ChangeLog files')
1817
815
 
1818
816
 
1819
817
def register_formatter(name, formatter):
1829
827
    try:
1830
828
        return log_formatter_registry.make_formatter(name, *args, **kwargs)
1831
829
    except KeyError:
1832
 
        raise errors.BzrCommandError(gettext("unknown log formatter: %r") % name)
1833
 
 
1834
 
 
1835
 
def author_list_all(rev):
1836
 
    return rev.get_apparent_authors()[:]
1837
 
 
1838
 
 
1839
 
def author_list_first(rev):
1840
 
    lst = rev.get_apparent_authors()
1841
 
    try:
1842
 
        return [lst[0]]
1843
 
    except IndexError:
1844
 
        return []
1845
 
 
1846
 
 
1847
 
def author_list_committer(rev):
1848
 
    return [rev.committer]
1849
 
 
1850
 
 
1851
 
author_list_registry = registry.Registry()
1852
 
 
1853
 
author_list_registry.register('all', author_list_all,
1854
 
                              'All authors')
1855
 
 
1856
 
author_list_registry.register('first', author_list_first,
1857
 
                              'The first author')
1858
 
 
1859
 
author_list_registry.register('committer', author_list_committer,
1860
 
                              'The committer')
 
830
        raise BzrCommandError("unknown log formatter: %r" % name)
 
831
 
 
832
 
 
833
def show_one_log(revno, rev, delta, verbose, to_file, show_timezone):
 
834
    # deprecated; for compatibility
 
835
    lf = LongLogFormatter(to_file=to_file, show_timezone=show_timezone)
 
836
    lf.show(revno, rev, delta)
1861
837
 
1862
838
 
1863
839
def show_changed_revisions(branch, old_rh, new_rh, to_file=None,
1914
890
                 end_revision=len(new_rh),
1915
891
                 search=None)
1916
892
 
1917
 
 
1918
 
def get_history_change(old_revision_id, new_revision_id, repository):
1919
 
    """Calculate the uncommon lefthand history between two revisions.
1920
 
 
1921
 
    :param old_revision_id: The original revision id.
1922
 
    :param new_revision_id: The new revision id.
1923
 
    :param repository: The repository to use for the calculation.
1924
 
 
1925
 
    return old_history, new_history
1926
 
    """
1927
 
    old_history = []
1928
 
    old_revisions = set()
1929
 
    new_history = []
1930
 
    new_revisions = set()
1931
 
    graph = repository.get_graph()
1932
 
    new_iter = graph.iter_lefthand_ancestry(new_revision_id)
1933
 
    old_iter = graph.iter_lefthand_ancestry(old_revision_id)
1934
 
    stop_revision = None
1935
 
    do_old = True
1936
 
    do_new = True
1937
 
    while do_new or do_old:
1938
 
        if do_new:
1939
 
            try:
1940
 
                new_revision = new_iter.next()
1941
 
            except StopIteration:
1942
 
                do_new = False
1943
 
            else:
1944
 
                new_history.append(new_revision)
1945
 
                new_revisions.add(new_revision)
1946
 
                if new_revision in old_revisions:
1947
 
                    stop_revision = new_revision
1948
 
                    break
1949
 
        if do_old:
1950
 
            try:
1951
 
                old_revision = old_iter.next()
1952
 
            except StopIteration:
1953
 
                do_old = False
1954
 
            else:
1955
 
                old_history.append(old_revision)
1956
 
                old_revisions.add(old_revision)
1957
 
                if old_revision in new_revisions:
1958
 
                    stop_revision = old_revision
1959
 
                    break
1960
 
    new_history.reverse()
1961
 
    old_history.reverse()
1962
 
    if stop_revision is not None:
1963
 
        new_history = new_history[new_history.index(stop_revision) + 1:]
1964
 
        old_history = old_history[old_history.index(stop_revision) + 1:]
1965
 
    return old_history, new_history
1966
 
 
1967
 
 
1968
 
def show_branch_change(branch, output, old_revno, old_revision_id):
1969
 
    """Show the changes made to a branch.
1970
 
 
1971
 
    :param branch: The branch to show changes about.
1972
 
    :param output: A file-like object to write changes to.
1973
 
    :param old_revno: The revno of the old tip.
1974
 
    :param old_revision_id: The revision_id of the old tip.
1975
 
    """
1976
 
    new_revno, new_revision_id = branch.last_revision_info()
1977
 
    old_history, new_history = get_history_change(old_revision_id,
1978
 
                                                  new_revision_id,
1979
 
                                                  branch.repository)
1980
 
    if old_history == [] and new_history == []:
1981
 
        output.write('Nothing seems to have changed\n')
1982
 
        return
1983
 
 
1984
 
    log_format = log_formatter_registry.get_default(branch)
1985
 
    lf = log_format(show_ids=False, to_file=output, show_timezone='original')
1986
 
    if old_history != []:
1987
 
        output.write('*'*60)
1988
 
        output.write('\nRemoved Revisions:\n')
1989
 
        show_flat_log(branch.repository, old_history, old_revno, lf)
1990
 
        output.write('*'*60)
1991
 
        output.write('\n\n')
1992
 
    if new_history != []:
1993
 
        output.write('Added Revisions:\n')
1994
 
        start_revno = new_revno - len(new_history) + 1
1995
 
        show_log(branch, lf, None, verbose=False, direction='forward',
1996
 
                 start_revision=start_revno,)
1997
 
 
1998
 
 
1999
 
def show_flat_log(repository, history, last_revno, lf):
2000
 
    """Show a simple log of the specified history.
2001
 
 
2002
 
    :param repository: The repository to retrieve revisions from.
2003
 
    :param history: A list of revision_ids indicating the lefthand history.
2004
 
    :param last_revno: The revno of the last revision_id in the history.
2005
 
    :param lf: The log formatter to use.
2006
 
    """
2007
 
    start_revno = last_revno - len(history) + 1
2008
 
    revisions = repository.get_revisions(history)
2009
 
    for i, rev in enumerate(revisions):
2010
 
        lr = LogRevision(rev, i + last_revno, 0, None)
2011
 
        lf.log_revision(lr)
2012
 
 
2013
 
 
2014
 
def _get_info_for_log_files(revisionspec_list, file_list, add_cleanup):
2015
 
    """Find file-ids and kinds given a list of files and a revision range.
2016
 
 
2017
 
    We search for files at the end of the range. If not found there,
2018
 
    we try the start of the range.
2019
 
 
2020
 
    :param revisionspec_list: revision range as parsed on the command line
2021
 
    :param file_list: the list of paths given on the command line;
2022
 
      the first of these can be a branch location or a file path,
2023
 
      the remainder must be file paths
2024
 
    :param add_cleanup: When the branch returned is read locked,
2025
 
      an unlock call will be queued to the cleanup.
2026
 
    :return: (branch, info_list, start_rev_info, end_rev_info) where
2027
 
      info_list is a list of (relative_path, file_id, kind) tuples where
2028
 
      kind is one of values 'directory', 'file', 'symlink', 'tree-reference'.
2029
 
      branch will be read-locked.
2030
 
    """
2031
 
    from builtins import _get_revision_range
2032
 
    tree, b, path = controldir.ControlDir.open_containing_tree_or_branch(
2033
 
        file_list[0])
2034
 
    add_cleanup(b.lock_read().unlock)
2035
 
    # XXX: It's damn messy converting a list of paths to relative paths when
2036
 
    # those paths might be deleted ones, they might be on a case-insensitive
2037
 
    # filesystem and/or they might be in silly locations (like another branch).
2038
 
    # For example, what should "log bzr://branch/dir/file1 file2" do? (Is
2039
 
    # file2 implicitly in the same dir as file1 or should its directory be
2040
 
    # taken from the current tree somehow?) For now, this solves the common
2041
 
    # case of running log in a nested directory, assuming paths beyond the
2042
 
    # first one haven't been deleted ...
2043
 
    if tree:
2044
 
        relpaths = [path] + tree.safe_relpath_files(file_list[1:])
2045
 
    else:
2046
 
        relpaths = [path] + file_list[1:]
2047
 
    info_list = []
2048
 
    start_rev_info, end_rev_info = _get_revision_range(revisionspec_list, b,
2049
 
        "log")
2050
 
    if relpaths in ([], [u'']):
2051
 
        return b, [], start_rev_info, end_rev_info
2052
 
    if start_rev_info is None and end_rev_info is None:
2053
 
        if tree is None:
2054
 
            tree = b.basis_tree()
2055
 
        tree1 = None
2056
 
        for fp in relpaths:
2057
 
            file_id = tree.path2id(fp)
2058
 
            kind = _get_kind_for_file_id(tree, file_id)
2059
 
            if file_id is None:
2060
 
                # go back to when time began
2061
 
                if tree1 is None:
2062
 
                    try:
2063
 
                        rev1 = b.get_rev_id(1)
2064
 
                    except errors.NoSuchRevision:
2065
 
                        # No history at all
2066
 
                        file_id = None
2067
 
                        kind = None
2068
 
                    else:
2069
 
                        tree1 = b.repository.revision_tree(rev1)
2070
 
                if tree1:
2071
 
                    file_id = tree1.path2id(fp)
2072
 
                    kind = _get_kind_for_file_id(tree1, file_id)
2073
 
            info_list.append((fp, file_id, kind))
2074
 
 
2075
 
    elif start_rev_info == end_rev_info:
2076
 
        # One revision given - file must exist in it
2077
 
        tree = b.repository.revision_tree(end_rev_info.rev_id)
2078
 
        for fp in relpaths:
2079
 
            file_id = tree.path2id(fp)
2080
 
            kind = _get_kind_for_file_id(tree, file_id)
2081
 
            info_list.append((fp, file_id, kind))
2082
 
 
2083
 
    else:
2084
 
        # Revision range given. Get the file-id from the end tree.
2085
 
        # If that fails, try the start tree.
2086
 
        rev_id = end_rev_info.rev_id
2087
 
        if rev_id is None:
2088
 
            tree = b.basis_tree()
2089
 
        else:
2090
 
            tree = b.repository.revision_tree(rev_id)
2091
 
        tree1 = None
2092
 
        for fp in relpaths:
2093
 
            file_id = tree.path2id(fp)
2094
 
            kind = _get_kind_for_file_id(tree, file_id)
2095
 
            if file_id is None:
2096
 
                if tree1 is None:
2097
 
                    rev_id = start_rev_info.rev_id
2098
 
                    if rev_id is None:
2099
 
                        rev1 = b.get_rev_id(1)
2100
 
                        tree1 = b.repository.revision_tree(rev1)
2101
 
                    else:
2102
 
                        tree1 = b.repository.revision_tree(rev_id)
2103
 
                file_id = tree1.path2id(fp)
2104
 
                kind = _get_kind_for_file_id(tree1, file_id)
2105
 
            info_list.append((fp, file_id, kind))
2106
 
    return b, info_list, start_rev_info, end_rev_info
2107
 
 
2108
 
 
2109
 
def _get_kind_for_file_id(tree, file_id):
2110
 
    """Return the kind of a file-id or None if it doesn't exist."""
2111
 
    if file_id is not None:
2112
 
        return tree.kind(file_id)
2113
 
    else:
2114
 
        return None
2115
 
 
2116
 
 
2117
 
properties_handler_registry = registry.Registry()
2118
 
 
2119
 
# Use the properties handlers to print out bug information if available
2120
 
def _bugs_properties_handler(revision):
2121
 
    if revision.properties.has_key('bugs'):
2122
 
        bug_lines = revision.properties['bugs'].split('\n')
2123
 
        bug_rows = [line.split(' ', 1) for line in bug_lines]
2124
 
        fixed_bug_urls = [row[0] for row in bug_rows if
2125
 
                          len(row) > 1 and row[1] == 'fixed']
2126
 
 
2127
 
        if fixed_bug_urls:
2128
 
            return {ngettext('fixes bug', 'fixes bugs', len(fixed_bug_urls)):\
2129
 
                    ' '.join(fixed_bug_urls)}
2130
 
    return {}
2131
 
 
2132
 
properties_handler_registry.register('bugs_properties_handler',
2133
 
                                     _bugs_properties_handler)
2134
 
 
2135
 
 
2136
 
# adapters which revision ids to log are filtered. When log is called, the
2137
 
# log_rev_iterator is adapted through each of these factory methods.
2138
 
# Plugins are welcome to mutate this list in any way they like - as long
2139
 
# as the overall behaviour is preserved. At this point there is no extensible
2140
 
# mechanism for getting parameters to each factory method, and until there is
2141
 
# this won't be considered a stable api.
2142
 
log_adapters = [
2143
 
    # core log logic
2144
 
    _make_batch_filter,
2145
 
    # read revision objects
2146
 
    _make_revision_objects,
2147
 
    # filter on log messages
2148
 
    _make_search_filter,
2149
 
    # generate deltas for things we will show
2150
 
    _make_delta_filter
2151
 
    ]