~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisionspec.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2007-08-20 06:10:34 UTC
  • mfrom: (2664.9.1 doc-last-modified)
  • Revision ID: pqm@pqm.ubuntu.com-20070820061034-4y2ywj61q0on3mcj
(mbp,jameinel) notes on directory last-modified

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2010 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
16
 
 
17
 
 
18
 
from bzrlib.lazy_import import lazy_import
19
 
lazy_import(globals(), """
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
 
20
18
import bisect
21
19
import datetime
 
20
import re
22
21
 
23
22
from bzrlib import (
24
 
    branch as _mod_branch,
 
23
    errors,
25
24
    osutils,
26
25
    revision,
27
26
    symbol_versioning,
28
 
    workingtree,
29
 
    )
30
 
from bzrlib.i18n import gettext
31
 
""")
32
 
 
33
 
from bzrlib import (
34
 
    errors,
35
 
    lazy_regex,
36
 
    registry,
37
27
    trace,
 
28
    tsort,
38
29
    )
39
30
 
40
31
 
109
100
 
110
101
        Use this if you don't know or care what the revno is.
111
102
        """
112
 
        if revision_id == revision.NULL_REVISION:
113
 
            return RevisionInfo(branch, 0, revision_id)
114
103
        try:
115
104
            revno = revs.index(revision_id) + 1
116
105
        except ValueError:
118
107
        return RevisionInfo(branch, revno, revision_id)
119
108
 
120
109
 
 
110
# classes in this list should have a "prefix" attribute, against which
 
111
# string specs are matched
 
112
SPEC_TYPES = []
 
113
_revno_regex = None
 
114
 
 
115
 
121
116
class RevisionSpec(object):
122
117
    """A parsed revision specification."""
123
118
 
124
119
    help_txt = """A parsed revision specification.
125
120
 
126
 
    A revision specification is a string, which may be unambiguous about
127
 
    what it represents by giving a prefix like 'date:' or 'revid:' etc,
128
 
    or it may have no prefix, in which case it's tried against several
129
 
    specifier types in sequence to determine what the user meant.
 
121
    A revision specification can be an integer, in which case it is
 
122
    assumed to be a revno (though this will translate negative values
 
123
    into positive ones); or it can be a string, in which case it is
 
124
    parsed for something like 'date:' or 'revid:' etc.
130
125
 
131
126
    Revision specs are an UI element, and they have been moved out
132
127
    of the branch class to leave "back-end" classes unaware of such
138
133
    """
139
134
 
140
135
    prefix = None
141
 
    wants_revision_history = True
142
 
    dwim_catchable_exceptions = (errors.InvalidRevisionSpec,)
143
 
    """Exceptions that RevisionSpec_dwim._match_on will catch.
144
 
 
145
 
    If the revspec is part of ``dwim_revspecs``, it may be tried with an
146
 
    invalid revspec and raises some exception. The exceptions mentioned here
147
 
    will not be reported to the user but simply ignored without stopping the
148
 
    dwim processing.
149
 
    """
 
136
 
 
137
    def __new__(cls, spec, _internal=False):
 
138
        if _internal:
 
139
            return object.__new__(cls, spec, _internal=_internal)
 
140
 
 
141
        symbol_versioning.warn('Creating a RevisionSpec directly has'
 
142
                               ' been deprecated in version 0.11. Use'
 
143
                               ' RevisionSpec.from_string()'
 
144
                               ' instead.',
 
145
                               DeprecationWarning, stacklevel=2)
 
146
        return RevisionSpec.from_string(spec)
150
147
 
151
148
    @staticmethod
152
149
    def from_string(spec):
161
158
 
162
159
        if spec is None:
163
160
            return RevisionSpec(None, _internal=True)
164
 
        match = revspec_registry.get_prefix(spec)
165
 
        if match is not None:
166
 
            spectype, specsuffix = match
167
 
            trace.mutter('Returning RevisionSpec %s for %s',
168
 
                         spectype.__name__, spec)
169
 
            return spectype(spec, _internal=True)
 
161
 
 
162
        assert isinstance(spec, basestring), \
 
163
            "You should only supply strings not %s" % (type(spec),)
 
164
 
 
165
        for spectype in SPEC_TYPES:
 
166
            if spec.startswith(spectype.prefix):
 
167
                trace.mutter('Returning RevisionSpec %s for %s',
 
168
                             spectype.__name__, spec)
 
169
                return spectype(spec, _internal=True)
170
170
        else:
171
 
            # Otherwise treat it as a DWIM, build the RevisionSpec object and
172
 
            # wait for _match_on to be called.
173
 
            return RevisionSpec_dwim(spec, _internal=True)
 
171
            # RevisionSpec_revno is special cased, because it is the only
 
172
            # one that directly handles plain integers
 
173
            # TODO: This should not be special cased rather it should be
 
174
            # a method invocation on spectype.canparse()
 
175
            global _revno_regex
 
176
            if _revno_regex is None:
 
177
                _revno_regex = re.compile(r'^(?:(\d+(\.\d+)*)|-\d+)(:.*)?$')
 
178
            if _revno_regex.match(spec) is not None:
 
179
                return RevisionSpec_revno(spec, _internal=True)
 
180
 
 
181
            raise errors.NoSuchRevisionSpec(spec)
174
182
 
175
183
    def __init__(self, spec, _internal=False):
176
184
        """Create a RevisionSpec referring to the Null revision.
180
188
            called directly. Only from RevisionSpec.from_string()
181
189
        """
182
190
        if not _internal:
 
191
            # XXX: Update this after 0.10 is released
183
192
            symbol_versioning.warn('Creating a RevisionSpec directly has'
184
193
                                   ' been deprecated in version 0.11. Use'
185
194
                                   ' RevisionSpec.from_string()'
192
201
 
193
202
    def _match_on(self, branch, revs):
194
203
        trace.mutter('Returning RevisionSpec._match_on: None')
195
 
        return RevisionInfo(branch, None, None)
 
204
        return RevisionInfo(branch, 0, None)
196
205
 
197
206
    def _match_on_and_check(self, branch, revs):
198
207
        info = self._match_on(branch, revs)
199
208
        if info:
200
209
            return info
201
 
        elif info == (None, None):
202
 
            # special case - nothing supplied
 
210
        elif info == (0, None):
 
211
            # special case - the empty tree
203
212
            return info
204
213
        elif self.prefix:
205
214
            raise errors.InvalidRevisionSpec(self.user_spec, branch)
208
217
 
209
218
    def in_history(self, branch):
210
219
        if branch:
211
 
            if self.wants_revision_history:
212
 
                revs = branch.revision_history()
213
 
            else:
214
 
                revs = None
 
220
            revs = branch.revision_history()
215
221
        else:
216
222
            # this should never trigger.
217
223
            # TODO: make it a deprecated code path. RBC 20060928
227
233
    # will do what you expect.
228
234
    in_store = in_history
229
235
    in_branch = in_store
230
 
 
231
 
    def as_revision_id(self, context_branch):
232
 
        """Return just the revision_id for this revisions spec.
233
 
 
234
 
        Some revision specs require a context_branch to be able to determine
235
 
        their value. Not all specs will make use of it.
236
 
        """
237
 
        return self._as_revision_id(context_branch)
238
 
 
239
 
    def _as_revision_id(self, context_branch):
240
 
        """Implementation of as_revision_id()
241
 
 
242
 
        Classes should override this function to provide appropriate
243
 
        functionality. The default is to just call '.in_history().rev_id'
244
 
        """
245
 
        return self.in_history(context_branch).rev_id
246
 
 
247
 
    def as_tree(self, context_branch):
248
 
        """Return the tree object for this revisions spec.
249
 
 
250
 
        Some revision specs require a context_branch to be able to determine
251
 
        the revision id and access the repository. Not all specs will make
252
 
        use of it.
253
 
        """
254
 
        return self._as_tree(context_branch)
255
 
 
256
 
    def _as_tree(self, context_branch):
257
 
        """Implementation of as_tree().
258
 
 
259
 
        Classes should override this function to provide appropriate
260
 
        functionality. The default is to just call '.as_revision_id()'
261
 
        and get the revision tree from context_branch's repository.
262
 
        """
263
 
        revision_id = self.as_revision_id(context_branch)
264
 
        return context_branch.repository.revision_tree(revision_id)
265
 
 
 
236
        
266
237
    def __repr__(self):
267
238
        # this is mostly for helping with testing
268
239
        return '<%s %s>' % (self.__class__.__name__,
269
240
                              self.user_spec)
270
 
 
 
241
    
271
242
    def needs_branch(self):
272
243
        """Whether this revision spec needs a branch.
273
244
 
277
248
 
278
249
    def get_branch(self):
279
250
        """When the revision specifier contains a branch location, return it.
280
 
 
 
251
        
281
252
        Otherwise, return None.
282
253
        """
283
254
        return None
285
256
 
286
257
# private API
287
258
 
288
 
class RevisionSpec_dwim(RevisionSpec):
289
 
    """Provides a DWIMish revision specifier lookup.
290
 
 
291
 
    Note that this does not go in the revspec_registry because by definition
292
 
    there is no prefix to identify it.  It's solely called from
293
 
    RevisionSpec.from_string() because the DWIMification happen when _match_on
294
 
    is called so the string describing the revision is kept here until needed.
295
 
    """
296
 
 
297
 
    help_txt = None
298
 
    # We don't need to build the revision history ourself, that's delegated to
299
 
    # each revspec we try.
300
 
    wants_revision_history = False
301
 
 
302
 
    _revno_regex = lazy_regex.lazy_compile(r'^(?:(\d+(\.\d+)*)|-\d+)(:.*)?$')
303
 
 
304
 
    # The revspecs to try
305
 
    _possible_revspecs = []
306
 
 
307
 
    def _try_spectype(self, rstype, branch):
308
 
        rs = rstype(self.spec, _internal=True)
309
 
        # Hit in_history to find out if it exists, or we need to try the
310
 
        # next type.
311
 
        return rs.in_history(branch)
312
 
 
313
 
    def _match_on(self, branch, revs):
314
 
        """Run the lookup and see what we can get."""
315
 
 
316
 
        # First, see if it's a revno
317
 
        if self._revno_regex.match(self.spec) is not None:
318
 
            try:
319
 
                return self._try_spectype(RevisionSpec_revno, branch)
320
 
            except RevisionSpec_revno.dwim_catchable_exceptions:
321
 
                pass
322
 
 
323
 
        # Next see what has been registered
324
 
        for objgetter in self._possible_revspecs:
325
 
            rs_class = objgetter.get_obj()
326
 
            try:
327
 
                return self._try_spectype(rs_class, branch)
328
 
            except rs_class.dwim_catchable_exceptions:
329
 
                pass
330
 
 
331
 
        # Try the old (deprecated) dwim list:
332
 
        for rs_class in dwim_revspecs:
333
 
            try:
334
 
                return self._try_spectype(rs_class, branch)
335
 
            except rs_class.dwim_catchable_exceptions:
336
 
                pass
337
 
 
338
 
        # Well, I dunno what it is. Note that we don't try to keep track of the
339
 
        # first of last exception raised during the DWIM tries as none seems
340
 
        # really relevant.
341
 
        raise errors.InvalidRevisionSpec(self.spec, branch)
342
 
 
343
 
    @classmethod
344
 
    def append_possible_revspec(cls, revspec):
345
 
        """Append a possible DWIM revspec.
346
 
 
347
 
        :param revspec: Revision spec to try.
348
 
        """
349
 
        cls._possible_revspecs.append(registry._ObjectGetter(revspec))
350
 
 
351
 
    @classmethod
352
 
    def append_possible_lazy_revspec(cls, module_name, member_name):
353
 
        """Append a possible lazily loaded DWIM revspec.
354
 
 
355
 
        :param module_name: Name of the module with the revspec
356
 
        :param member_name: Name of the revspec within the module
357
 
        """
358
 
        cls._possible_revspecs.append(
359
 
            registry._LazyObjectGetter(module_name, member_name))
360
 
 
361
 
 
362
259
class RevisionSpec_revno(RevisionSpec):
363
260
    """Selects a revision using a number."""
364
261
 
365
262
    help_txt = """Selects a revision using a number.
366
263
 
367
264
    Use an integer to specify a revision in the history of the branch.
368
 
    Optionally a branch can be specified.  A negative number will count
369
 
    from the end of the branch (-1 is the last revision, -2 the previous
370
 
    one). If the negative number is larger than the branch's history, the
371
 
    first revision is returned.
 
265
    Optionally a branch can be specified. The 'revno:' prefix is optional.
 
266
    A negative number will count from the end of the branch (-1 is the
 
267
    last revision, -2 the previous one). If the negative number is larger
 
268
    than the branch's history, the first revision is returned.
372
269
    Examples::
373
270
 
374
 
      revno:1                   -> return the first revision of this branch
 
271
      revno:1                   -> return the first revision
375
272
      revno:3:/path/to/branch   -> return the 3rd revision of
376
273
                                   the branch '/path/to/branch'
377
274
      revno:-1                  -> The last revision in a branch.
381
278
                                   your history is very long.
382
279
    """
383
280
    prefix = 'revno:'
384
 
    wants_revision_history = False
385
281
 
386
282
    def _match_on(self, branch, revs):
387
283
        """Lookup a revision by revision number"""
388
 
        branch, revno, revision_id = self._lookup(branch, revs)
389
 
        return RevisionInfo(branch, revno, revision_id)
390
 
 
391
 
    def _lookup(self, branch, revs_or_none):
392
284
        loc = self.spec.find(':')
393
285
        if loc == -1:
394
286
            revno_spec = self.spec
408
300
                dotted = False
409
301
            except ValueError:
410
302
                # dotted decimal. This arguably should not be here
411
 
                # but the from_string method is a little primitive
 
303
                # but the from_string method is a little primitive 
412
304
                # right now - RBC 20060928
413
305
                try:
414
306
                    match_revno = tuple((int(number) for number in revno_spec.split('.')))
423
315
            # the branch object.
424
316
            from bzrlib.branch import Branch
425
317
            branch = Branch.open(branch_spec)
426
 
            revs_or_none = None
 
318
            # Need to use a new revision history
 
319
            # because we are using a specific branch
 
320
            revs = branch.revision_history()
427
321
 
428
322
        if dotted:
 
323
            branch.lock_read()
429
324
            try:
430
 
                revision_id = branch.dotted_revno_to_revision_id(match_revno,
431
 
                    _cache_reverse=True)
432
 
            except errors.NoSuchRevision:
433
 
                raise errors.InvalidRevisionSpec(self.user_spec, branch)
 
325
                revision_id_to_revno = branch.get_revision_id_to_revno_map()
 
326
                revisions = [revision_id for revision_id, revno
 
327
                             in revision_id_to_revno.iteritems()
 
328
                             if revno == match_revno]
 
329
            finally:
 
330
                branch.unlock()
 
331
            if len(revisions) != 1:
 
332
                return RevisionInfo(branch, None, None)
434
333
            else:
435
334
                # there is no traditional 'revno' for dotted-decimal revnos.
436
335
                # so for  API compatability we return None.
437
 
                return branch, None, revision_id
 
336
                return RevisionInfo(branch, None, revisions[0])
438
337
        else:
439
 
            last_revno, last_revision_id = branch.last_revision_info()
440
338
            if revno < 0:
441
339
                # if get_rev_id supported negative revnos, there would not be a
442
340
                # need for this special case.
443
 
                if (-revno) >= last_revno:
 
341
                if (-revno) >= len(revs):
444
342
                    revno = 1
445
343
                else:
446
 
                    revno = last_revno + revno + 1
 
344
                    revno = len(revs) + revno + 1
447
345
            try:
448
 
                revision_id = branch.get_rev_id(revno, revs_or_none)
 
346
                revision_id = branch.get_rev_id(revno, revs)
449
347
            except errors.NoSuchRevision:
450
348
                raise errors.InvalidRevisionSpec(self.user_spec, branch)
451
 
        return branch, revno, revision_id
452
 
 
453
 
    def _as_revision_id(self, context_branch):
454
 
        # We would have the revno here, but we don't really care
455
 
        branch, revno, revision_id = self._lookup(context_branch, None)
456
 
        return revision_id
457
 
 
 
349
        return RevisionInfo(branch, revno, revision_id)
 
350
        
458
351
    def needs_branch(self):
459
352
        return self.spec.find(':') == -1
460
353
 
464
357
        else:
465
358
            return self.spec[self.spec.find(':')+1:]
466
359
 
467
 
# Old compatibility
 
360
# Old compatibility 
468
361
RevisionSpec_int = RevisionSpec_revno
469
362
 
470
 
 
471
 
 
472
 
class RevisionIDSpec(RevisionSpec):
473
 
 
474
 
    def _match_on(self, branch, revs):
475
 
        revision_id = self.as_revision_id(branch)
476
 
        return RevisionInfo.from_revision_id(branch, revision_id, revs)
477
 
 
478
 
 
479
 
class RevisionSpec_revid(RevisionIDSpec):
 
363
SPEC_TYPES.append(RevisionSpec_revno)
 
364
 
 
365
 
 
366
class RevisionSpec_revid(RevisionSpec):
480
367
    """Selects a revision using the revision id."""
481
368
 
482
369
    help_txt = """Selects a revision using the revision id.
483
370
 
484
371
    Supply a specific revision id, that can be used to specify any
485
 
    revision id in the ancestry of the branch.
 
372
    revision id in the ancestry of the branch. 
486
373
    Including merges, and pending merges.
487
374
    Examples::
488
375
 
489
376
      revid:aaaa@bbbb-123456789 -> Select revision 'aaaa@bbbb-123456789'
490
 
    """
491
 
 
 
377
    """    
492
378
    prefix = 'revid:'
493
379
 
494
 
    def _as_revision_id(self, context_branch):
 
380
    def _match_on(self, branch, revs):
495
381
        # self.spec comes straight from parsing the command line arguments,
496
382
        # so we expect it to be a Unicode string. Switch it to the internal
497
383
        # representation.
498
 
        return osutils.safe_revision_id(self.spec, warn=False)
 
384
        revision_id = osutils.safe_revision_id(self.spec, warn=False)
 
385
        return RevisionInfo.from_revision_id(branch, revision_id, revs)
499
386
 
 
387
SPEC_TYPES.append(RevisionSpec_revid)
500
388
 
501
389
 
502
390
class RevisionSpec_last(RevisionSpec):
510
398
 
511
399
      last:1        -> return the last revision
512
400
      last:3        -> return the revision 2 before the end.
513
 
    """
 
401
    """    
514
402
 
515
403
    prefix = 'last:'
516
404
 
517
405
    def _match_on(self, branch, revs):
518
 
        revno, revision_id = self._revno_and_revision_id(branch, revs)
519
 
        return RevisionInfo(branch, revno, revision_id)
520
 
 
521
 
    def _revno_and_revision_id(self, context_branch, revs_or_none):
522
 
        last_revno, last_revision_id = context_branch.last_revision_info()
523
 
 
524
406
        if self.spec == '':
525
 
            if not last_revno:
526
 
                raise errors.NoCommits(context_branch)
527
 
            return last_revno, last_revision_id
 
407
            if not revs:
 
408
                raise errors.NoCommits(branch)
 
409
            return RevisionInfo(branch, len(revs), revs[-1])
528
410
 
529
411
        try:
530
412
            offset = int(self.spec)
531
413
        except ValueError, e:
532
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch, e)
 
414
            raise errors.InvalidRevisionSpec(self.user_spec, branch, e)
533
415
 
534
416
        if offset <= 0:
535
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
 
417
            raise errors.InvalidRevisionSpec(self.user_spec, branch,
536
418
                                             'you must supply a positive value')
537
 
 
538
 
        revno = last_revno - offset + 1
 
419
        revno = len(revs) - offset + 1
539
420
        try:
540
 
            revision_id = context_branch.get_rev_id(revno, revs_or_none)
 
421
            revision_id = branch.get_rev_id(revno, revs)
541
422
        except errors.NoSuchRevision:
542
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch)
543
 
        return revno, revision_id
544
 
 
545
 
    def _as_revision_id(self, context_branch):
546
 
        # We compute the revno as part of the process, but we don't really care
547
 
        # about it.
548
 
        revno, revision_id = self._revno_and_revision_id(context_branch, None)
549
 
        return revision_id
550
 
 
 
423
            raise errors.InvalidRevisionSpec(self.user_spec, branch)
 
424
        return RevisionInfo(branch, revno, revision_id)
 
425
 
 
426
SPEC_TYPES.append(RevisionSpec_last)
551
427
 
552
428
 
553
429
class RevisionSpec_before(RevisionSpec):
555
431
 
556
432
    help_txt = """Selects the parent of the revision specified.
557
433
 
558
 
    Supply any revision spec to return the parent of that revision.  This is
559
 
    mostly useful when inspecting revisions that are not in the revision history
560
 
    of a branch.
561
 
 
 
434
    Supply any revision spec to return the parent of that revision.
562
435
    It is an error to request the parent of the null revision (before:0).
 
436
    This is mostly useful when inspecting revisions that are not in the
 
437
    revision history of a branch.
563
438
 
564
439
    Examples::
565
440
 
566
441
      before:1913    -> Return the parent of revno 1913 (revno 1912)
567
442
      before:revid:aaaa@bbbb-1234567890  -> return the parent of revision
568
443
                                            aaaa@bbbb-1234567890
569
 
      bzr diff -r before:1913..1913
570
 
            -> Find the changes between revision 1913 and its parent (1912).
571
 
               (What changes did revision 1913 introduce).
572
 
               This is equivalent to:  bzr diff -c 1913
 
444
      bzr diff -r before:revid:aaaa..revid:aaaa
 
445
            -> Find the changes between revision 'aaaa' and its parent.
 
446
               (what changes did 'aaaa' introduce)
573
447
    """
574
448
 
575
449
    prefix = 'before:'
576
 
 
 
450
    
577
451
    def _match_on(self, branch, revs):
578
452
        r = RevisionSpec.from_string(self.spec)._match_on(branch, revs)
579
453
        if r.revno == 0:
584
458
            rev = branch.repository.get_revision(r.rev_id)
585
459
            if not rev.parent_ids:
586
460
                revno = 0
587
 
                revision_id = revision.NULL_REVISION
 
461
                revision_id = None
588
462
            else:
589
463
                revision_id = rev.parent_ids[0]
590
464
                try:
600
474
                                                 branch)
601
475
        return RevisionInfo(branch, revno, revision_id)
602
476
 
603
 
    def _as_revision_id(self, context_branch):
604
 
        base_revspec = RevisionSpec.from_string(self.spec)
605
 
        base_revision_id = base_revspec.as_revision_id(context_branch)
606
 
        if base_revision_id == revision.NULL_REVISION:
607
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
608
 
                                         'cannot go before the null: revision')
609
 
        context_repo = context_branch.repository
610
 
        context_repo.lock_read()
611
 
        try:
612
 
            parent_map = context_repo.get_parent_map([base_revision_id])
613
 
        finally:
614
 
            context_repo.unlock()
615
 
        if base_revision_id not in parent_map:
616
 
            # Ghost, or unknown revision id
617
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
618
 
                'cannot find the matching revision')
619
 
        parents = parent_map[base_revision_id]
620
 
        if len(parents) < 1:
621
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
622
 
                'No parents for revision.')
623
 
        return parents[0]
624
 
 
 
477
SPEC_TYPES.append(RevisionSpec_before)
625
478
 
626
479
 
627
480
class RevisionSpec_tag(RevisionSpec):
633
486
    """
634
487
 
635
488
    prefix = 'tag:'
636
 
    dwim_catchable_exceptions = (errors.NoSuchTag, errors.TagsNotSupported)
637
489
 
638
490
    def _match_on(self, branch, revs):
639
491
        # Can raise tags not supported, NoSuchTag, etc
641
493
            branch.tags.lookup_tag(self.spec),
642
494
            revs)
643
495
 
644
 
    def _as_revision_id(self, context_branch):
645
 
        return context_branch.tags.lookup_tag(self.spec)
646
 
 
 
496
SPEC_TYPES.append(RevisionSpec_tag)
647
497
 
648
498
 
649
499
class _RevListToTimestamps(object):
677
527
 
678
528
    One way to display all the changes since yesterday would be::
679
529
 
680
 
        bzr log -r date:yesterday..
 
530
        bzr log -r date:yesterday..-1
681
531
 
682
532
    Examples::
683
533
 
684
534
      date:yesterday            -> select the first revision since yesterday
685
535
      date:2006-08-14,17:10:14  -> select the first revision after
686
536
                                   August 14th, 2006 at 5:10pm.
687
 
    """
 
537
    """    
688
538
    prefix = 'date:'
689
 
    _date_regex = lazy_regex.lazy_compile(
 
539
    _date_re = re.compile(
690
540
            r'(?P<date>(?P<year>\d\d\d\d)-(?P<month>\d\d)-(?P<day>\d\d))?'
691
541
            r'(,|T)?\s*'
692
542
            r'(?P<time>(?P<hour>\d\d):(?P<minute>\d\d)(:(?P<second>\d\d))?)?'
710
560
        elif self.spec.lower() == 'tomorrow':
711
561
            dt = today + datetime.timedelta(days=1)
712
562
        else:
713
 
            m = self._date_regex.match(self.spec)
 
563
            m = self._date_re.match(self.spec)
714
564
            if not m or (not m.group('date') and not m.group('time')):
715
565
                raise errors.InvalidRevisionSpec(self.user_spec,
716
566
                                                 branch, 'invalid date')
746
596
        finally:
747
597
            branch.unlock()
748
598
        if rev == len(revs):
749
 
            raise errors.InvalidRevisionSpec(self.user_spec, branch)
 
599
            return RevisionInfo(branch, None)
750
600
        else:
751
601
            return RevisionInfo(branch, rev + 1)
752
602
 
 
603
SPEC_TYPES.append(RevisionSpec_date)
753
604
 
754
605
 
755
606
class RevisionSpec_ancestor(RevisionSpec):
778
629
        trace.mutter('matching ancestor: on: %s, %s', self.spec, branch)
779
630
        return self._find_revision_info(branch, self.spec)
780
631
 
781
 
    def _as_revision_id(self, context_branch):
782
 
        return self._find_revision_id(context_branch, self.spec)
783
 
 
784
632
    @staticmethod
785
633
    def _find_revision_info(branch, other_location):
786
 
        revision_id = RevisionSpec_ancestor._find_revision_id(branch,
787
 
                                                              other_location)
788
 
        try:
789
 
            revno = branch.revision_id_to_revno(revision_id)
790
 
        except errors.NoSuchRevision:
791
 
            revno = None
792
 
        return RevisionInfo(branch, revno, revision_id)
793
 
 
794
 
    @staticmethod
795
 
    def _find_revision_id(branch, other_location):
796
634
        from bzrlib.branch import Branch
797
635
 
798
 
        branch.lock_read()
799
 
        try:
800
 
            revision_a = revision.ensure_null(branch.last_revision())
801
 
            if revision_a == revision.NULL_REVISION:
802
 
                raise errors.NoCommits(branch)
803
 
            if other_location == '':
804
 
                other_location = branch.get_parent()
805
 
            other_branch = Branch.open(other_location)
806
 
            other_branch.lock_read()
807
 
            try:
808
 
                revision_b = revision.ensure_null(other_branch.last_revision())
809
 
                if revision_b == revision.NULL_REVISION:
810
 
                    raise errors.NoCommits(other_branch)
811
 
                graph = branch.repository.get_graph(other_branch.repository)
812
 
                rev_id = graph.find_unique_lca(revision_a, revision_b)
813
 
            finally:
814
 
                other_branch.unlock()
 
636
        other_branch = Branch.open(other_location)
 
637
        revision_a = branch.last_revision()
 
638
        revision_b = other_branch.last_revision()
 
639
        for r, b in ((revision_a, branch), (revision_b, other_branch)):
 
640
            if r in (None, revision.NULL_REVISION):
 
641
                raise errors.NoCommits(b)
 
642
        revision_source = revision.MultipleRevisionSources(
 
643
                branch.repository, other_branch.repository)
 
644
        graph = branch.repository.get_graph(other_branch.repository)
 
645
        revision_a = revision.ensure_null(revision_a)
 
646
        revision_b = revision.ensure_null(revision_b)
 
647
        if revision.NULL_REVISION in (revision_a, revision_b):
 
648
            rev_id = revision.NULL_REVISION
 
649
        else:
 
650
            rev_id = graph.find_unique_lca(revision_a, revision_b)
815
651
            if rev_id == revision.NULL_REVISION:
816
652
                raise errors.NoCommonAncestor(revision_a, revision_b)
817
 
            return rev_id
818
 
        finally:
819
 
            branch.unlock()
820
 
 
821
 
 
 
653
        try:
 
654
            revno = branch.revision_id_to_revno(rev_id)
 
655
        except errors.NoSuchRevision:
 
656
            revno = None
 
657
        return RevisionInfo(branch, revno, rev_id)
 
658
 
 
659
 
 
660
SPEC_TYPES.append(RevisionSpec_ancestor)
822
661
 
823
662
 
824
663
class RevisionSpec_branch(RevisionSpec):
833
672
      branch:/path/to/branch
834
673
    """
835
674
    prefix = 'branch:'
836
 
    dwim_catchable_exceptions = (errors.NotBranchError,)
837
675
 
838
676
    def _match_on(self, branch, revs):
839
677
        from bzrlib.branch import Branch
841
679
        revision_b = other_branch.last_revision()
842
680
        if revision_b in (None, revision.NULL_REVISION):
843
681
            raise errors.NoCommits(other_branch)
844
 
        if branch is None:
845
 
            branch = other_branch
846
 
        else:
847
 
            try:
848
 
                # pull in the remote revisions so we can diff
849
 
                branch.fetch(other_branch, revision_b)
850
 
            except errors.ReadOnlyError:
851
 
                branch = other_branch
 
682
        # pull in the remote revisions so we can diff
 
683
        branch.fetch(other_branch, revision_b)
852
684
        try:
853
685
            revno = branch.revision_id_to_revno(revision_b)
854
686
        except errors.NoSuchRevision:
855
687
            revno = None
856
688
        return RevisionInfo(branch, revno, revision_b)
857
 
 
858
 
    def _as_revision_id(self, context_branch):
859
 
        from bzrlib.branch import Branch
860
 
        other_branch = Branch.open(self.spec)
861
 
        last_revision = other_branch.last_revision()
862
 
        last_revision = revision.ensure_null(last_revision)
863
 
        context_branch.fetch(other_branch, last_revision)
864
 
        if last_revision == revision.NULL_REVISION:
865
 
            raise errors.NoCommits(other_branch)
866
 
        return last_revision
867
 
 
868
 
    def _as_tree(self, context_branch):
869
 
        from bzrlib.branch import Branch
870
 
        other_branch = Branch.open(self.spec)
871
 
        last_revision = other_branch.last_revision()
872
 
        last_revision = revision.ensure_null(last_revision)
873
 
        if last_revision == revision.NULL_REVISION:
874
 
            raise errors.NoCommits(other_branch)
875
 
        return other_branch.repository.revision_tree(last_revision)
876
 
 
877
 
    def needs_branch(self):
878
 
        return False
879
 
 
880
 
    def get_branch(self):
881
 
        return self.spec
882
 
 
 
689
        
 
690
SPEC_TYPES.append(RevisionSpec_branch)
883
691
 
884
692
 
885
693
class RevisionSpec_submit(RevisionSpec_ancestor):
889
697
 
890
698
    Diffing against this shows all the changes that were made in this branch,
891
699
    and is a good predictor of what merge will do.  The submit branch is
892
 
    used by the bundle and merge directive commands.  If no submit branch
 
700
    used by the bundle and merge directive comands.  If no submit branch
893
701
    is specified, the parent branch is used instead.
894
702
 
895
703
    The common ancestor is the last revision that existed in both
903
711
 
904
712
    prefix = 'submit:'
905
713
 
906
 
    def _get_submit_location(self, branch):
 
714
    def _match_on(self, branch, revs):
 
715
        trace.mutter('matching ancestor: on: %s, %s', self.spec, branch)
907
716
        submit_location = branch.get_submit_branch()
908
717
        location_type = 'submit branch'
909
718
        if submit_location is None:
911
720
            location_type = 'parent branch'
912
721
        if submit_location is None:
913
722
            raise errors.NoSubmitBranch(branch)
914
 
        trace.note(gettext('Using {0} {1}').format(location_type,
915
 
                                                        submit_location))
916
 
        return submit_location
917
 
 
918
 
    def _match_on(self, branch, revs):
919
 
        trace.mutter('matching ancestor: on: %s, %s', self.spec, branch)
920
 
        return self._find_revision_info(branch,
921
 
            self._get_submit_location(branch))
922
 
 
923
 
    def _as_revision_id(self, context_branch):
924
 
        return self._find_revision_id(context_branch,
925
 
            self._get_submit_location(context_branch))
926
 
 
927
 
 
928
 
class RevisionSpec_annotate(RevisionIDSpec):
929
 
 
930
 
    prefix = 'annotate:'
931
 
 
932
 
    help_txt = """Select the revision that last modified the specified line.
933
 
 
934
 
    Select the revision that last modified the specified line.  Line is
935
 
    specified as path:number.  Path is a relative path to the file.  Numbers
936
 
    start at 1, and are relative to the current version, not the last-
937
 
    committed version of the file.
938
 
    """
939
 
 
940
 
    def _raise_invalid(self, numstring, context_branch):
941
 
        raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
942
 
            'No such line: %s' % numstring)
943
 
 
944
 
    def _as_revision_id(self, context_branch):
945
 
        path, numstring = self.spec.rsplit(':', 1)
946
 
        try:
947
 
            index = int(numstring) - 1
948
 
        except ValueError:
949
 
            self._raise_invalid(numstring, context_branch)
950
 
        tree, file_path = workingtree.WorkingTree.open_containing(path)
951
 
        tree.lock_read()
952
 
        try:
953
 
            file_id = tree.path2id(file_path)
954
 
            if file_id is None:
955
 
                raise errors.InvalidRevisionSpec(self.user_spec,
956
 
                    context_branch, "File '%s' is not versioned." %
957
 
                    file_path)
958
 
            revision_ids = [r for (r, l) in tree.annotate_iter(file_id)]
959
 
        finally:
960
 
            tree.unlock()
961
 
        try:
962
 
            revision_id = revision_ids[index]
963
 
        except IndexError:
964
 
            self._raise_invalid(numstring, context_branch)
965
 
        if revision_id == revision.CURRENT_REVISION:
966
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
967
 
                'Line %s has not been committed.' % numstring)
968
 
        return revision_id
969
 
 
970
 
 
971
 
class RevisionSpec_mainline(RevisionIDSpec):
972
 
 
973
 
    help_txt = """Select mainline revision that merged the specified revision.
974
 
 
975
 
    Select the revision that merged the specified revision into mainline.
976
 
    """
977
 
 
978
 
    prefix = 'mainline:'
979
 
 
980
 
    def _as_revision_id(self, context_branch):
981
 
        revspec = RevisionSpec.from_string(self.spec)
982
 
        if revspec.get_branch() is None:
983
 
            spec_branch = context_branch
984
 
        else:
985
 
            spec_branch = _mod_branch.Branch.open(revspec.get_branch())
986
 
        revision_id = revspec.as_revision_id(spec_branch)
987
 
        graph = context_branch.repository.get_graph()
988
 
        result = graph.find_lefthand_merger(revision_id,
989
 
                                            context_branch.last_revision())
990
 
        if result is None:
991
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch)
992
 
        return result
993
 
 
994
 
 
995
 
# The order in which we want to DWIM a revision spec without any prefix.
996
 
# revno is always tried first and isn't listed here, this is used by
997
 
# RevisionSpec_dwim._match_on
998
 
dwim_revspecs = symbol_versioning.deprecated_list(
999
 
    symbol_versioning.deprecated_in((2, 4, 0)), "dwim_revspecs", [])
1000
 
 
1001
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_tag)
1002
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_revid)
1003
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_date)
1004
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_branch)
1005
 
 
1006
 
revspec_registry = registry.Registry()
1007
 
def _register_revspec(revspec):
1008
 
    revspec_registry.register(revspec.prefix, revspec)
1009
 
 
1010
 
_register_revspec(RevisionSpec_revno)
1011
 
_register_revspec(RevisionSpec_revid)
1012
 
_register_revspec(RevisionSpec_last)
1013
 
_register_revspec(RevisionSpec_before)
1014
 
_register_revspec(RevisionSpec_tag)
1015
 
_register_revspec(RevisionSpec_date)
1016
 
_register_revspec(RevisionSpec_ancestor)
1017
 
_register_revspec(RevisionSpec_branch)
1018
 
_register_revspec(RevisionSpec_submit)
1019
 
_register_revspec(RevisionSpec_annotate)
1020
 
_register_revspec(RevisionSpec_mainline)
 
723
        trace.note('Using %s %s', location_type, submit_location)
 
724
        return self._find_revision_info(branch, submit_location)
 
725
 
 
726
 
 
727
SPEC_TYPES.append(RevisionSpec_submit)