~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: 2011-06-22 09:54:01 UTC
  • mfrom: (5991.2.1 trunk)
  • Revision ID: pqm@pqm.ubuntu.com-20110622095401-n1nkzancazl4h0kg
(vila) Slightly simplify whoami tests (Vincent Ladeuil)

Show diffs side-by-side

added added

removed removed

Lines of Context:
74
74
    revision as _mod_revision,
75
75
    revisionspec,
76
76
    tsort,
77
 
    i18n,
78
77
    )
79
78
""")
80
79
 
81
80
from bzrlib import (
82
 
    lazy_regex,
83
81
    registry,
84
82
    )
85
83
from bzrlib.osutils import (
89
87
    get_terminal_encoding,
90
88
    terminal_width,
91
89
    )
 
90
from bzrlib.symbol_versioning import (
 
91
    deprecated_function,
 
92
    deprecated_in,
 
93
    )
92
94
 
93
95
 
94
96
def find_touching_revisions(branch, file_id):
107
109
    revno = 1
108
110
    for revision_id in branch.revision_history():
109
111
        this_inv = branch.repository.get_inventory(revision_id)
110
 
        if this_inv.has_id(file_id):
 
112
        if file_id in this_inv:
111
113
            this_ie = this_inv[file_id]
112
114
            this_path = this_inv.id2path(file_id)
113
115
        else:
153
155
             end_revision=None,
154
156
             search=None,
155
157
             limit=None,
156
 
             show_diff=False,
157
 
             match=None):
 
158
             show_diff=False):
158
159
    """Write out human-readable log of commits to this branch.
159
160
 
160
161
    This function is being retained for backwards compatibility but
183
184
        if None or 0.
184
185
 
185
186
    :param show_diff: If True, output a diff after each revision.
186
 
 
187
 
    :param match: Dictionary of search lists to use when matching revision
188
 
      properties.
189
187
    """
190
188
    # Convert old-style parameters to new-style parameters
191
189
    if specific_fileid is not None:
219
217
# make_log_request_dict() below
220
218
_DEFAULT_REQUEST_PARAMS = {
221
219
    'direction': 'reverse',
222
 
    'levels': None,
 
220
    'levels': 1,
223
221
    'generate_tags': True,
224
222
    'exclude_common_ancestry': False,
225
223
    '_match_using_deltas': True,
228
226
 
229
227
def make_log_request_dict(direction='reverse', specific_fileids=None,
230
228
                          start_revision=None, end_revision=None, limit=None,
231
 
                          message_search=None, levels=None, generate_tags=True,
 
229
                          message_search=None, levels=1, generate_tags=True,
232
230
                          delta_type=None,
233
231
                          diff_type=None, _match_using_deltas=True,
234
 
                          exclude_common_ancestry=False, match=None,
235
 
                          signature=False,
 
232
                          exclude_common_ancestry=False,
236
233
                          ):
237
234
    """Convenience function for making a logging request dictionary.
238
235
 
259
256
      matching commit messages
260
257
 
261
258
    :param levels: the number of levels of revisions to
262
 
      generate; 1 for just the mainline; 0 for all levels, or None for
263
 
      a sensible default.
 
259
      generate; 1 for just the mainline; 0 for all levels.
264
260
 
265
261
    :param generate_tags: If True, include tags for matched revisions.
266
 
`
 
262
 
267
263
    :param delta_type: Either 'full', 'partial' or None.
268
264
      'full' means generate the complete delta - adds/deletes/modifies/etc;
269
265
      'partial' means filter the delta using specific_fileids;
281
277
 
282
278
    :param exclude_common_ancestry: Whether -rX..Y should be interpreted as a
283
279
      range operator or as a graph difference.
284
 
 
285
 
    :param signature: show digital signature information
286
 
 
287
 
    :param match: Dictionary of list of search strings to use when filtering
288
 
      revisions. Keys can be 'message', 'author', 'committer', 'bugs' or
289
 
      the empty string to match any of the preceding properties.
290
 
 
291
280
    """
292
 
    # Take care of old style message_search parameter
293
 
    if message_search:
294
 
        if match:
295
 
            if 'message' in match:
296
 
                match['message'].append(message_search)
297
 
            else:
298
 
                match['message'] = [message_search]
299
 
        else:
300
 
            match={ 'message': [message_search] }
301
281
    return {
302
282
        'direction': direction,
303
283
        'specific_fileids': specific_fileids,
304
284
        'start_revision': start_revision,
305
285
        'end_revision': end_revision,
306
286
        'limit': limit,
 
287
        'message_search': message_search,
307
288
        'levels': levels,
308
289
        'generate_tags': generate_tags,
309
290
        'delta_type': delta_type,
310
291
        'diff_type': diff_type,
311
292
        'exclude_common_ancestry': exclude_common_ancestry,
312
 
        'signature': signature,
313
 
        'match': match,
314
293
        # Add 'private' attributes for features that may be deprecated
315
294
        '_match_using_deltas': _match_using_deltas,
316
295
    }
324
303
    return result
325
304
 
326
305
 
327
 
def format_signature_validity(rev_id, repo):
328
 
    """get the signature validity
329
 
 
330
 
    :param rev_id: revision id to validate
331
 
    :param repo: repository of revision
332
 
    :return: human readable string to print to log
333
 
    """
334
 
    from bzrlib import gpg
335
 
 
336
 
    gpg_strategy = gpg.GPGStrategy(None)
337
 
    result = repo.verify_revision(rev_id, gpg_strategy)
338
 
    if result[0] == gpg.SIGNATURE_VALID:
339
 
        return "valid signature from {0}".format(result[1])
340
 
    if result[0] == gpg.SIGNATURE_KEY_MISSING:
341
 
        return "unknown key {0}".format(result[1])
342
 
    if result[0] == gpg.SIGNATURE_NOT_VALID:
343
 
        return "invalid signature!"
344
 
    if result[0] == gpg.SIGNATURE_NOT_SIGNED:
345
 
        return "no signature"
346
 
 
347
 
 
348
306
class LogGenerator(object):
349
307
    """A generator of log revisions."""
350
308
 
395
353
        # Tweak the LogRequest based on what the LogFormatter can handle.
396
354
        # (There's no point generating stuff if the formatter can't display it.)
397
355
        rqst = self.rqst
398
 
        if rqst['levels'] is None or lf.get_levels() > rqst['levels']:
399
 
            # user didn't specify levels, use whatever the LF can handle:
400
 
            rqst['levels'] = lf.get_levels()
401
 
 
 
356
        rqst['levels'] = lf.get_levels()
402
357
        if not getattr(lf, 'supports_tags', False):
403
358
            rqst['generate_tags'] = False
404
359
        if not getattr(lf, 'supports_delta', False):
405
360
            rqst['delta_type'] = None
406
361
        if not getattr(lf, 'supports_diff', False):
407
362
            rqst['diff_type'] = None
408
 
        if not getattr(lf, 'supports_signatures', False):
409
 
            rqst['signature'] = False
410
363
 
411
364
        # Find and print the interesting revisions
412
365
        generator = self._generator_factory(self.branch, rqst)
416
369
 
417
370
    def _generator_factory(self, branch, rqst):
418
371
        """Make the LogGenerator object to use.
419
 
 
 
372
        
420
373
        Subclasses may wish to override this.
421
374
        """
422
375
        return _DefaultLogGenerator(branch, rqst)
446
399
        levels = rqst.get('levels')
447
400
        limit = rqst.get('limit')
448
401
        diff_type = rqst.get('diff_type')
449
 
        show_signature = rqst.get('signature')
450
402
        log_count = 0
451
403
        revision_iterator = self._create_log_revision_iterator()
452
404
        for revs in revision_iterator:
458
410
                    diff = None
459
411
                else:
460
412
                    diff = self._format_diff(rev, rev_id, diff_type)
461
 
                if show_signature:
462
 
                    signature = format_signature_validity(rev_id,
463
 
                                                self.branch.repository)
464
 
                else:
465
 
                    signature = None
466
413
                yield LogRevision(rev, revno, merge_depth, delta,
467
 
                    self.rev_tag_dict.get(rev_id), diff, signature)
 
414
                    self.rev_tag_dict.get(rev_id), diff)
468
415
                if limit:
469
416
                    log_count += 1
470
417
                    if log_count >= limit:
525
472
 
526
473
        # Apply the other filters
527
474
        return make_log_rev_iterator(self.branch, view_revisions,
528
 
            rqst.get('delta_type'), rqst.get('match'),
 
475
            rqst.get('delta_type'), rqst.get('message_search'),
529
476
            file_ids=rqst.get('specific_fileids'),
530
477
            direction=rqst.get('direction'))
531
478
 
544
491
            rqst.get('specific_fileids')[0], view_revisions,
545
492
            include_merges=rqst.get('levels') != 1)
546
493
        return make_log_rev_iterator(self.branch, view_revisions,
547
 
            rqst.get('delta_type'), rqst.get('match'))
 
494
            rqst.get('delta_type'), rqst.get('message_search'))
548
495
 
549
496
 
550
497
def _calc_view_revisions(branch, start_rev_id, end_rev_id, direction,
801
748
            yield rev_id, '.'.join(map(str, revno)), merge_depth
802
749
 
803
750
 
 
751
@deprecated_function(deprecated_in((2, 2, 0)))
 
752
def calculate_view_revisions(branch, start_revision, end_revision, direction,
 
753
        specific_fileid, generate_merge_revisions):
 
754
    """Calculate the revisions to view.
 
755
 
 
756
    :return: An iterator of (revision_id, dotted_revno, merge_depth) tuples OR
 
757
             a list of the same tuples.
 
758
    """
 
759
    start_rev_id, end_rev_id = _get_revision_limits(branch, start_revision,
 
760
        end_revision)
 
761
    view_revisions = list(_calc_view_revisions(branch, start_rev_id, end_rev_id,
 
762
        direction, generate_merge_revisions or specific_fileid))
 
763
    if specific_fileid:
 
764
        view_revisions = _filter_revisions_touching_file_id(branch,
 
765
            specific_fileid, view_revisions,
 
766
            include_merges=generate_merge_revisions)
 
767
    return _rebase_merge_depth(view_revisions)
 
768
 
 
769
 
804
770
def _rebase_merge_depth(view_revisions):
805
771
    """Adjust depths upwards so the top level is 0."""
806
772
    # If either the first or last revision have a merge_depth of 0, we're done
850
816
    return log_rev_iterator
851
817
 
852
818
 
853
 
def _make_search_filter(branch, generate_delta, match, log_rev_iterator):
 
819
def _make_search_filter(branch, generate_delta, search, log_rev_iterator):
854
820
    """Create a filtered iterator of log_rev_iterator matching on a regex.
855
821
 
856
822
    :param branch: The branch being logged.
857
823
    :param generate_delta: Whether to generate a delta for each revision.
858
 
    :param match: A dictionary with properties as keys and lists of strings
859
 
        as values. To match, a revision may match any of the supplied strings
860
 
        within a single property but must match at least one string for each
861
 
        property.
 
824
    :param search: A user text search string.
862
825
    :param log_rev_iterator: An input iterator containing all revisions that
863
826
        could be displayed, in lists.
864
827
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
865
828
        delta).
866
829
    """
867
 
    if match is None:
 
830
    if search is None:
868
831
        return log_rev_iterator
869
 
    searchRE = [(k, [re.compile(x, re.IGNORECASE) for x in v])
870
 
                for (k,v) in match.iteritems()]
871
 
    return _filter_re(searchRE, log_rev_iterator)
872
 
 
873
 
 
874
 
def _filter_re(searchRE, log_rev_iterator):
 
832
    searchRE = re.compile(search, re.IGNORECASE)
 
833
    return _filter_message_re(searchRE, log_rev_iterator)
 
834
 
 
835
 
 
836
def _filter_message_re(searchRE, log_rev_iterator):
875
837
    for revs in log_rev_iterator:
876
 
        new_revs = [rev for rev in revs if _match_filter(searchRE, rev[1])]
877
 
        if new_revs:
878
 
            yield new_revs
879
 
 
880
 
def _match_filter(searchRE, rev):
881
 
    strings = {
882
 
               'message': (rev.message,),
883
 
               'committer': (rev.committer,),
884
 
               'author': (rev.get_apparent_authors()),
885
 
               'bugs': list(rev.iter_bugs())
886
 
               }
887
 
    strings[''] = [item for inner_list in strings.itervalues()
888
 
                   for item in inner_list]
889
 
    for (k,v) in searchRE:
890
 
        if k in strings and not _match_any_filter(strings[k], v):
891
 
            return False
892
 
    return True
893
 
 
894
 
def _match_any_filter(strings, res):
895
 
    return any([filter(None, map(re.search, strings)) for re in res])
 
838
        new_revs = []
 
839
        for (rev_id, revno, merge_depth), rev, delta in revs:
 
840
            if searchRE.search(rev.message):
 
841
                new_revs.append(((rev_id, revno, merge_depth), rev, delta))
 
842
        yield new_revs
 
843
 
896
844
 
897
845
def _make_delta_filter(branch, generate_delta, search, log_rev_iterator,
898
846
    fileids=None, direction='reverse'):
971
919
 
972
920
def _update_fileids(delta, fileids, stop_on):
973
921
    """Update the set of file-ids to search based on file lifecycle events.
974
 
 
 
922
    
975
923
    :param fileids: a set of fileids to update
976
924
    :param stop_on: either 'add' or 'remove' - take file-ids out of the
977
925
      fileids set once their add or remove entry is detected respectively
1018
966
    :return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
1019
967
        delta).
1020
968
    """
 
969
    repository = branch.repository
1021
970
    num = 9
1022
971
    for batch in log_rev_iterator:
1023
972
        batch = iter(batch)
1162
1111
    return mainline_revs, rev_nos, start_rev_id, end_rev_id
1163
1112
 
1164
1113
 
 
1114
@deprecated_function(deprecated_in((2, 2, 0)))
 
1115
def _filter_revision_range(view_revisions, start_rev_id, end_rev_id):
 
1116
    """Filter view_revisions based on revision ranges.
 
1117
 
 
1118
    :param view_revisions: A list of (revision_id, dotted_revno, merge_depth)
 
1119
            tuples to be filtered.
 
1120
 
 
1121
    :param start_rev_id: If not NONE specifies the first revision to be logged.
 
1122
            If NONE then all revisions up to the end_rev_id are logged.
 
1123
 
 
1124
    :param end_rev_id: If not NONE specifies the last revision to be logged.
 
1125
            If NONE then all revisions up to the end of the log are logged.
 
1126
 
 
1127
    :return: The filtered view_revisions.
 
1128
    """
 
1129
    if start_rev_id or end_rev_id:
 
1130
        revision_ids = [r for r, n, d in view_revisions]
 
1131
        if start_rev_id:
 
1132
            start_index = revision_ids.index(start_rev_id)
 
1133
        else:
 
1134
            start_index = 0
 
1135
        if start_rev_id == end_rev_id:
 
1136
            end_index = start_index
 
1137
        else:
 
1138
            if end_rev_id:
 
1139
                end_index = revision_ids.index(end_rev_id)
 
1140
            else:
 
1141
                end_index = len(view_revisions) - 1
 
1142
        # To include the revisions merged into the last revision,
 
1143
        # extend end_rev_id down to, but not including, the next rev
 
1144
        # with the same or lesser merge_depth
 
1145
        end_merge_depth = view_revisions[end_index][2]
 
1146
        try:
 
1147
            for index in xrange(end_index+1, len(view_revisions)+1):
 
1148
                if view_revisions[index][2] <= end_merge_depth:
 
1149
                    end_index = index - 1
 
1150
                    break
 
1151
        except IndexError:
 
1152
            # if the search falls off the end then log to the end as well
 
1153
            end_index = len(view_revisions) - 1
 
1154
        view_revisions = view_revisions[start_index:end_index+1]
 
1155
    return view_revisions
 
1156
 
 
1157
 
1165
1158
def _filter_revisions_touching_file_id(branch, file_id, view_revisions,
1166
1159
    include_merges=True):
1167
1160
    r"""Return the list of revision ids which touch a given file id.
1246
1239
    return result
1247
1240
 
1248
1241
 
 
1242
@deprecated_function(deprecated_in((2, 2, 0)))
 
1243
def get_view_revisions(mainline_revs, rev_nos, branch, direction,
 
1244
                       include_merges=True):
 
1245
    """Produce an iterator of revisions to show
 
1246
    :return: an iterator of (revision_id, revno, merge_depth)
 
1247
    (if there is no revno for a revision, None is supplied)
 
1248
    """
 
1249
    if not include_merges:
 
1250
        revision_ids = mainline_revs[1:]
 
1251
        if direction == 'reverse':
 
1252
            revision_ids.reverse()
 
1253
        for revision_id in revision_ids:
 
1254
            yield revision_id, str(rev_nos[revision_id]), 0
 
1255
        return
 
1256
    graph = branch.repository.get_graph()
 
1257
    # This asks for all mainline revisions, which means we only have to spider
 
1258
    # sideways, rather than depth history. That said, its still size-of-history
 
1259
    # and should be addressed.
 
1260
    # mainline_revisions always includes an extra revision at the beginning, so
 
1261
    # don't request it.
 
1262
    parent_map = dict(((key, value) for key, value in
 
1263
        graph.iter_ancestry(mainline_revs[1:]) if value is not None))
 
1264
    # filter out ghosts; merge_sort errors on ghosts.
 
1265
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
 
1266
    merge_sorted_revisions = tsort.merge_sort(
 
1267
        rev_graph,
 
1268
        mainline_revs[-1],
 
1269
        mainline_revs,
 
1270
        generate_revno=True)
 
1271
 
 
1272
    if direction == 'forward':
 
1273
        # forward means oldest first.
 
1274
        merge_sorted_revisions = reverse_by_depth(merge_sorted_revisions)
 
1275
    elif direction != 'reverse':
 
1276
        raise ValueError('invalid direction %r' % direction)
 
1277
 
 
1278
    for (sequence, rev_id, merge_depth, revno, end_of_merge
 
1279
         ) in merge_sorted_revisions:
 
1280
        yield rev_id, '.'.join(map(str, revno)), merge_depth
 
1281
 
 
1282
 
1249
1283
def reverse_by_depth(merge_sorted_revisions, _depth=0):
1250
1284
    """Reverse revisions by depth.
1251
1285
 
1286
1320
    """
1287
1321
 
1288
1322
    def __init__(self, rev=None, revno=None, merge_depth=0, delta=None,
1289
 
                 tags=None, diff=None, signature=None):
 
1323
                 tags=None, diff=None):
1290
1324
        self.rev = rev
1291
1325
        if revno is None:
1292
1326
            self.revno = None
1296
1330
        self.delta = delta
1297
1331
        self.tags = tags
1298
1332
        self.diff = diff
1299
 
        self.signature = signature
1300
1333
 
1301
1334
 
1302
1335
class LogFormatter(object):
1329
1362
    - supports_diff must be True if this log formatter supports diffs.
1330
1363
      Otherwise the diff attribute may not be populated.
1331
1364
 
1332
 
    - supports_signatures must be True if this log formatter supports GPG
1333
 
      signatures.
1334
 
 
1335
1365
    Plugins can register functions to show custom revision properties using
1336
1366
    the properties_handler_registry. The registered function
1337
1367
    must respect the following interface description::
1348
1378
        """Create a LogFormatter.
1349
1379
 
1350
1380
        :param to_file: the file to output to
1351
 
        :param to_exact_file: if set, gives an output stream to which
 
1381
        :param to_exact_file: if set, gives an output stream to which 
1352
1382
             non-Unicode diffs are written.
1353
1383
        :param show_ids: if True, revision-ids are to be displayed
1354
1384
        :param show_timezone: the timezone to use
1528
1558
    supports_delta = True
1529
1559
    supports_tags = True
1530
1560
    supports_diff = True
1531
 
    supports_signatures = True
1532
1561
 
1533
1562
    def __init__(self, *args, **kwargs):
1534
1563
        super(LongLogFormatter, self).__init__(*args, **kwargs)
1573
1602
 
1574
1603
        lines.append('timestamp: %s' % (self.date_string(revision.rev),))
1575
1604
 
1576
 
        if revision.signature is not None:
1577
 
            lines.append('signature: ' + revision.signature)
1578
 
 
1579
1605
        lines.append('message:')
1580
1606
        if not revision.rev.message:
1581
1607
            lines.append('  (no message)')
1590
1616
        if revision.delta is not None:
1591
1617
            # Use the standard status output to display changes
1592
1618
            from bzrlib.delta import report_delta
1593
 
            report_delta(to_file, revision.delta, short_status=False,
 
1619
            report_delta(to_file, revision.delta, short_status=False, 
1594
1620
                         show_ids=self.show_ids, indent=indent)
1595
1621
        if revision.diff is not None:
1596
1622
            to_file.write(indent + 'diff:\n')
1662
1688
        if revision.delta is not None:
1663
1689
            # Use the standard status output to display changes
1664
1690
            from bzrlib.delta import report_delta
1665
 
            report_delta(to_file, revision.delta,
1666
 
                         short_status=self.delta_format==1,
 
1691
            report_delta(to_file, revision.delta, 
 
1692
                         short_status=self.delta_format==1, 
1667
1693
                         show_ids=self.show_ids, indent=indent + offset)
1668
1694
        if revision.diff is not None:
1669
1695
            self.show_diff(self.to_exact_file, revision.diff, '      ')
1849
1875
                              'The committer')
1850
1876
 
1851
1877
 
 
1878
def show_one_log(revno, rev, delta, verbose, to_file, show_timezone):
 
1879
    # deprecated; for compatibility
 
1880
    lf = LongLogFormatter(to_file=to_file, show_timezone=show_timezone)
 
1881
    lf.show(revno, rev, delta)
 
1882
 
 
1883
 
1852
1884
def show_changed_revisions(branch, old_rh, new_rh, to_file=None,
1853
1885
                           log_format='long'):
1854
1886
    """Show the change in revision history comparing the old revision history to the new one.