~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisionspec.py

  • Committer: John Arbash Meinel
  • Author(s): Mark Hammond
  • Date: 2008-09-09 17:02:21 UTC
  • mto: This revision was merged to the branch mainline in revision 3697.
  • Revision ID: john@arbash-meinel.com-20080909170221-svim3jw2mrz0amp3
An updated transparent icon for bzr.

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
 
from __future__ import absolute_import
18
 
 
19
 
 
20
 
from bzrlib.lazy_import import lazy_import
21
 
lazy_import(globals(), """
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
 
22
18
import bisect
23
19
import datetime
 
20
import re
24
21
 
25
22
from bzrlib import (
26
 
    branch as _mod_branch,
 
23
    errors,
27
24
    osutils,
28
25
    revision,
29
26
    symbol_versioning,
30
 
    workingtree,
31
 
    )
32
 
from bzrlib.i18n import gettext
33
 
""")
34
 
 
35
 
from bzrlib import (
36
 
    errors,
37
 
    lazy_regex,
38
 
    registry,
39
27
    trace,
 
28
    tsort,
40
29
    )
41
30
 
42
31
 
 
32
_marker = []
 
33
 
 
34
 
43
35
class RevisionInfo(object):
44
36
    """The results of applying a revision specification to a branch."""
45
37
 
57
49
    or treat the result as a tuple.
58
50
    """
59
51
 
60
 
    def __init__(self, branch, revno=None, rev_id=None):
 
52
    def __init__(self, branch, revno, rev_id=_marker):
61
53
        self.branch = branch
62
 
        self._has_revno = (revno is not None)
63
 
        self._revno = revno
64
 
        self.rev_id = rev_id
65
 
        if self.rev_id is None and self._revno is not None:
 
54
        self.revno = revno
 
55
        if rev_id is _marker:
66
56
            # allow caller to be lazy
67
 
            self.rev_id = branch.get_rev_id(self._revno)
68
 
 
69
 
    @property
70
 
    def revno(self):
71
 
        if not self._has_revno and self.rev_id is not None:
72
 
            try:
73
 
                self._revno = self.branch.revision_id_to_revno(self.rev_id)
74
 
            except errors.NoSuchRevision:
75
 
                self._revno = None
76
 
            self._has_revno = True
77
 
        return self._revno
 
57
            if self.revno is None:
 
58
                self.rev_id = None
 
59
            else:
 
60
                self.rev_id = branch.get_rev_id(self.revno)
 
61
        else:
 
62
            self.rev_id = rev_id
78
63
 
79
64
    def __nonzero__(self):
 
65
        # first the easy ones...
80
66
        if self.rev_id is None:
81
67
            return False
 
68
        if self.revno is not None:
 
69
            return True
82
70
        # TODO: otherwise, it should depend on how I was built -
83
71
        # if it's in_history(branch), then check revision_history(),
84
72
        # if it's in_store(branch), do the check below
107
95
            self.revno, self.rev_id, self.branch)
108
96
 
109
97
    @staticmethod
110
 
    def from_revision_id(branch, revision_id, revs=symbol_versioning.DEPRECATED_PARAMETER):
 
98
    def from_revision_id(branch, revision_id, revs):
111
99
        """Construct a RevisionInfo given just the id.
112
100
 
113
101
        Use this if you don't know or care what the revno is.
114
102
        """
115
 
        if symbol_versioning.deprecated_passed(revs):
116
 
            symbol_versioning.warn(
117
 
                'RevisionInfo.from_revision_id(revs) was deprecated in 2.5.',
118
 
                DeprecationWarning,
119
 
                stacklevel=2)
120
 
        return RevisionInfo(branch, revno=None, rev_id=revision_id)
 
103
        if revision_id == revision.NULL_REVISION:
 
104
            return RevisionInfo(branch, 0, revision_id)
 
105
        try:
 
106
            revno = revs.index(revision_id) + 1
 
107
        except ValueError:
 
108
            revno = None
 
109
        return RevisionInfo(branch, revno, revision_id)
 
110
 
 
111
 
 
112
# classes in this list should have a "prefix" attribute, against which
 
113
# string specs are matched
 
114
SPEC_TYPES = []
 
115
_revno_regex = None
121
116
 
122
117
 
123
118
class RevisionSpec(object):
125
120
 
126
121
    help_txt = """A parsed revision specification.
127
122
 
128
 
    A revision specification is a string, which may be unambiguous about
129
 
    what it represents by giving a prefix like 'date:' or 'revid:' etc,
130
 
    or it may have no prefix, in which case it's tried against several
131
 
    specifier types in sequence to determine what the user meant.
 
123
    A revision specification can be an integer, in which case it is
 
124
    assumed to be a revno (though this will translate negative values
 
125
    into positive ones); or it can be a string, in which case it is
 
126
    parsed for something like 'date:' or 'revid:' etc.
132
127
 
133
128
    Revision specs are an UI element, and they have been moved out
134
129
    of the branch class to leave "back-end" classes unaware of such
140
135
    """
141
136
 
142
137
    prefix = None
143
 
    # wants_revision_history has been deprecated in 2.5.
144
 
    wants_revision_history = False
145
 
    dwim_catchable_exceptions = (errors.InvalidRevisionSpec,)
146
 
    """Exceptions that RevisionSpec_dwim._match_on will catch.
147
 
 
148
 
    If the revspec is part of ``dwim_revspecs``, it may be tried with an
149
 
    invalid revspec and raises some exception. The exceptions mentioned here
150
 
    will not be reported to the user but simply ignored without stopping the
151
 
    dwim processing.
152
 
    """
 
138
    wants_revision_history = True
 
139
 
 
140
    def __new__(cls, spec, _internal=False):
 
141
        if _internal:
 
142
            return object.__new__(cls, spec, _internal=_internal)
 
143
 
 
144
        symbol_versioning.warn('Creating a RevisionSpec directly has'
 
145
                               ' been deprecated in version 0.11. Use'
 
146
                               ' RevisionSpec.from_string()'
 
147
                               ' instead.',
 
148
                               DeprecationWarning, stacklevel=2)
 
149
        return RevisionSpec.from_string(spec)
153
150
 
154
151
    @staticmethod
155
152
    def from_string(spec):
164
161
 
165
162
        if spec is None:
166
163
            return RevisionSpec(None, _internal=True)
167
 
        match = revspec_registry.get_prefix(spec)
168
 
        if match is not None:
169
 
            spectype, specsuffix = match
170
 
            trace.mutter('Returning RevisionSpec %s for %s',
171
 
                         spectype.__name__, spec)
172
 
            return spectype(spec, _internal=True)
 
164
        for spectype in SPEC_TYPES:
 
165
            if spec.startswith(spectype.prefix):
 
166
                trace.mutter('Returning RevisionSpec %s for %s',
 
167
                             spectype.__name__, spec)
 
168
                return spectype(spec, _internal=True)
173
169
        else:
174
 
            # Otherwise treat it as a DWIM, build the RevisionSpec object and
175
 
            # wait for _match_on to be called.
176
 
            return RevisionSpec_dwim(spec, _internal=True)
 
170
            # RevisionSpec_revno is special cased, because it is the only
 
171
            # one that directly handles plain integers
 
172
            # TODO: This should not be special cased rather it should be
 
173
            # a method invocation on spectype.canparse()
 
174
            global _revno_regex
 
175
            if _revno_regex is None:
 
176
                _revno_regex = re.compile(r'^(?:(\d+(\.\d+)*)|-\d+)(:.*)?$')
 
177
            if _revno_regex.match(spec) is not None:
 
178
                return RevisionSpec_revno(spec, _internal=True)
 
179
 
 
180
            raise errors.NoSuchRevisionSpec(spec)
177
181
 
178
182
    def __init__(self, spec, _internal=False):
179
183
        """Create a RevisionSpec referring to the Null revision.
183
187
            called directly. Only from RevisionSpec.from_string()
184
188
        """
185
189
        if not _internal:
 
190
            # XXX: Update this after 0.10 is released
186
191
            symbol_versioning.warn('Creating a RevisionSpec directly has'
187
192
                                   ' been deprecated in version 0.11. Use'
188
193
                                   ' RevisionSpec.from_string()'
212
217
    def in_history(self, branch):
213
218
        if branch:
214
219
            if self.wants_revision_history:
215
 
                symbol_versioning.warn(
216
 
                    "RevisionSpec.wants_revision_history was "
217
 
                    "deprecated in 2.5 (%s)." % self.__class__.__name__,
218
 
                    DeprecationWarning)
219
 
                branch.lock_read()
220
 
                try:
221
 
                    graph = branch.repository.get_graph()
222
 
                    revs = list(graph.iter_lefthand_ancestry(
223
 
                        branch.last_revision(), [revision.NULL_REVISION]))
224
 
                finally:
225
 
                    branch.unlock()
226
 
                revs.reverse()
 
220
                revs = branch.revision_history()
227
221
            else:
228
222
                revs = None
229
223
        else:
258
252
        """
259
253
        return self.in_history(context_branch).rev_id
260
254
 
261
 
    def as_tree(self, context_branch):
262
 
        """Return the tree object for this revisions spec.
263
 
 
264
 
        Some revision specs require a context_branch to be able to determine
265
 
        the revision id and access the repository. Not all specs will make
266
 
        use of it.
267
 
        """
268
 
        return self._as_tree(context_branch)
269
 
 
270
 
    def _as_tree(self, context_branch):
271
 
        """Implementation of as_tree().
272
 
 
273
 
        Classes should override this function to provide appropriate
274
 
        functionality. The default is to just call '.as_revision_id()'
275
 
        and get the revision tree from context_branch's repository.
276
 
        """
277
 
        revision_id = self.as_revision_id(context_branch)
278
 
        return context_branch.repository.revision_tree(revision_id)
279
 
 
280
255
    def __repr__(self):
281
256
        # this is mostly for helping with testing
282
257
        return '<%s %s>' % (self.__class__.__name__,
283
258
                              self.user_spec)
284
 
 
 
259
    
285
260
    def needs_branch(self):
286
261
        """Whether this revision spec needs a branch.
287
262
 
291
266
 
292
267
    def get_branch(self):
293
268
        """When the revision specifier contains a branch location, return it.
294
 
 
 
269
        
295
270
        Otherwise, return None.
296
271
        """
297
272
        return None
299
274
 
300
275
# private API
301
276
 
302
 
class RevisionSpec_dwim(RevisionSpec):
303
 
    """Provides a DWIMish revision specifier lookup.
304
 
 
305
 
    Note that this does not go in the revspec_registry because by definition
306
 
    there is no prefix to identify it.  It's solely called from
307
 
    RevisionSpec.from_string() because the DWIMification happen when _match_on
308
 
    is called so the string describing the revision is kept here until needed.
309
 
    """
310
 
 
311
 
    help_txt = None
312
 
 
313
 
    _revno_regex = lazy_regex.lazy_compile(r'^(?:(\d+(\.\d+)*)|-\d+)(:.*)?$')
314
 
 
315
 
    # The revspecs to try
316
 
    _possible_revspecs = []
317
 
 
318
 
    def _try_spectype(self, rstype, branch):
319
 
        rs = rstype(self.spec, _internal=True)
320
 
        # Hit in_history to find out if it exists, or we need to try the
321
 
        # next type.
322
 
        return rs.in_history(branch)
323
 
 
324
 
    def _match_on(self, branch, revs):
325
 
        """Run the lookup and see what we can get."""
326
 
 
327
 
        # First, see if it's a revno
328
 
        if self._revno_regex.match(self.spec) is not None:
329
 
            try:
330
 
                return self._try_spectype(RevisionSpec_revno, branch)
331
 
            except RevisionSpec_revno.dwim_catchable_exceptions:
332
 
                pass
333
 
 
334
 
        # Next see what has been registered
335
 
        for objgetter in self._possible_revspecs:
336
 
            rs_class = objgetter.get_obj()
337
 
            try:
338
 
                return self._try_spectype(rs_class, branch)
339
 
            except rs_class.dwim_catchable_exceptions:
340
 
                pass
341
 
 
342
 
        # Try the old (deprecated) dwim list:
343
 
        for rs_class in dwim_revspecs:
344
 
            try:
345
 
                return self._try_spectype(rs_class, branch)
346
 
            except rs_class.dwim_catchable_exceptions:
347
 
                pass
348
 
 
349
 
        # Well, I dunno what it is. Note that we don't try to keep track of the
350
 
        # first of last exception raised during the DWIM tries as none seems
351
 
        # really relevant.
352
 
        raise errors.InvalidRevisionSpec(self.spec, branch)
353
 
 
354
 
    @classmethod
355
 
    def append_possible_revspec(cls, revspec):
356
 
        """Append a possible DWIM revspec.
357
 
 
358
 
        :param revspec: Revision spec to try.
359
 
        """
360
 
        cls._possible_revspecs.append(registry._ObjectGetter(revspec))
361
 
 
362
 
    @classmethod
363
 
    def append_possible_lazy_revspec(cls, module_name, member_name):
364
 
        """Append a possible lazily loaded DWIM revspec.
365
 
 
366
 
        :param module_name: Name of the module with the revspec
367
 
        :param member_name: Name of the revspec within the module
368
 
        """
369
 
        cls._possible_revspecs.append(
370
 
            registry._LazyObjectGetter(module_name, member_name))
371
 
 
372
 
 
373
277
class RevisionSpec_revno(RevisionSpec):
374
278
    """Selects a revision using a number."""
375
279
 
376
280
    help_txt = """Selects a revision using a number.
377
281
 
378
282
    Use an integer to specify a revision in the history of the branch.
379
 
    Optionally a branch can be specified.  A negative number will count
380
 
    from the end of the branch (-1 is the last revision, -2 the previous
381
 
    one). If the negative number is larger than the branch's history, the
382
 
    first revision is returned.
 
283
    Optionally a branch can be specified. The 'revno:' prefix is optional.
 
284
    A negative number will count from the end of the branch (-1 is the
 
285
    last revision, -2 the previous one). If the negative number is larger
 
286
    than the branch's history, the first revision is returned.
383
287
    Examples::
384
288
 
385
 
      revno:1                   -> return the first revision of this branch
 
289
      revno:1                   -> return the first revision
386
290
      revno:3:/path/to/branch   -> return the 3rd revision of
387
291
                                   the branch '/path/to/branch'
388
292
      revno:-1                  -> The last revision in a branch.
392
296
                                   your history is very long.
393
297
    """
394
298
    prefix = 'revno:'
 
299
    wants_revision_history = False
395
300
 
396
301
    def _match_on(self, branch, revs):
397
302
        """Lookup a revision by revision number"""
398
 
        branch, revno, revision_id = self._lookup(branch)
 
303
        branch, revno, revision_id = self._lookup(branch, revs)
399
304
        return RevisionInfo(branch, revno, revision_id)
400
305
 
401
 
    def _lookup(self, branch):
 
306
    def _lookup(self, branch, revs_or_none):
402
307
        loc = self.spec.find(':')
403
308
        if loc == -1:
404
309
            revno_spec = self.spec
418
323
                dotted = False
419
324
            except ValueError:
420
325
                # dotted decimal. This arguably should not be here
421
 
                # but the from_string method is a little primitive
 
326
                # but the from_string method is a little primitive 
422
327
                # right now - RBC 20060928
423
328
                try:
424
329
                    match_revno = tuple((int(number) for number in revno_spec.split('.')))
428
333
                dotted = True
429
334
 
430
335
        if branch_spec:
431
 
            # the user has overriden the branch to look in.
432
 
            branch = _mod_branch.Branch.open(branch_spec)
 
336
            # the user has override the branch to look in.
 
337
            # we need to refresh the revision_history map and
 
338
            # the branch object.
 
339
            from bzrlib.branch import Branch
 
340
            branch = Branch.open(branch_spec)
 
341
            revs_or_none = None
433
342
 
434
343
        if dotted:
 
344
            branch.lock_read()
435
345
            try:
436
 
                revision_id = branch.dotted_revno_to_revision_id(match_revno,
437
 
                    _cache_reverse=True)
438
 
            except errors.NoSuchRevision:
439
 
                raise errors.InvalidRevisionSpec(self.user_spec, branch)
 
346
                revision_id_to_revno = branch.get_revision_id_to_revno_map()
 
347
                revisions = [revision_id for revision_id, revno
 
348
                             in revision_id_to_revno.iteritems()
 
349
                             if revno == match_revno]
 
350
            finally:
 
351
                branch.unlock()
 
352
            if len(revisions) != 1:
 
353
                return branch, None, None
440
354
            else:
441
355
                # there is no traditional 'revno' for dotted-decimal revnos.
442
 
                # so for API compatibility we return None.
443
 
                return branch, None, revision_id
 
356
                # so for  API compatability we return None.
 
357
                return branch, None, revisions[0]
444
358
        else:
445
359
            last_revno, last_revision_id = branch.last_revision_info()
446
360
            if revno < 0:
451
365
                else:
452
366
                    revno = last_revno + revno + 1
453
367
            try:
454
 
                revision_id = branch.get_rev_id(revno)
 
368
                revision_id = branch.get_rev_id(revno, revs_or_none)
455
369
            except errors.NoSuchRevision:
456
370
                raise errors.InvalidRevisionSpec(self.user_spec, branch)
457
371
        return branch, revno, revision_id
458
372
 
459
373
    def _as_revision_id(self, context_branch):
460
374
        # We would have the revno here, but we don't really care
461
 
        branch, revno, revision_id = self._lookup(context_branch)
 
375
        branch, revno, revision_id = self._lookup(context_branch, None)
462
376
        return revision_id
463
377
 
464
378
    def needs_branch(self):
470
384
        else:
471
385
            return self.spec[self.spec.find(':')+1:]
472
386
 
473
 
# Old compatibility
 
387
# Old compatibility 
474
388
RevisionSpec_int = RevisionSpec_revno
475
389
 
476
 
 
477
 
class RevisionIDSpec(RevisionSpec):
478
 
 
479
 
    def _match_on(self, branch, revs):
480
 
        revision_id = self.as_revision_id(branch)
481
 
        return RevisionInfo.from_revision_id(branch, revision_id)
482
 
 
483
 
 
484
 
class RevisionSpec_revid(RevisionIDSpec):
 
390
SPEC_TYPES.append(RevisionSpec_revno)
 
391
 
 
392
 
 
393
class RevisionSpec_revid(RevisionSpec):
485
394
    """Selects a revision using the revision id."""
486
395
 
487
396
    help_txt = """Selects a revision using the revision id.
488
397
 
489
398
    Supply a specific revision id, that can be used to specify any
490
 
    revision id in the ancestry of the branch.
 
399
    revision id in the ancestry of the branch. 
491
400
    Including merges, and pending merges.
492
401
    Examples::
493
402
 
496
405
 
497
406
    prefix = 'revid:'
498
407
 
499
 
    def _as_revision_id(self, context_branch):
 
408
    def _match_on(self, branch, revs):
500
409
        # self.spec comes straight from parsing the command line arguments,
501
410
        # so we expect it to be a Unicode string. Switch it to the internal
502
411
        # representation.
 
412
        revision_id = osutils.safe_revision_id(self.spec, warn=False)
 
413
        return RevisionInfo.from_revision_id(branch, revision_id, revs)
 
414
 
 
415
    def _as_revision_id(self, context_branch):
503
416
        return osutils.safe_revision_id(self.spec, warn=False)
504
417
 
 
418
SPEC_TYPES.append(RevisionSpec_revid)
505
419
 
506
420
 
507
421
class RevisionSpec_last(RevisionSpec):
520
434
    prefix = 'last:'
521
435
 
522
436
    def _match_on(self, branch, revs):
523
 
        revno, revision_id = self._revno_and_revision_id(branch)
 
437
        revno, revision_id = self._revno_and_revision_id(branch, revs)
524
438
        return RevisionInfo(branch, revno, revision_id)
525
439
 
526
 
    def _revno_and_revision_id(self, context_branch):
 
440
    def _revno_and_revision_id(self, context_branch, revs_or_none):
527
441
        last_revno, last_revision_id = context_branch.last_revision_info()
528
442
 
529
443
        if self.spec == '':
542
456
 
543
457
        revno = last_revno - offset + 1
544
458
        try:
545
 
            revision_id = context_branch.get_rev_id(revno)
 
459
            revision_id = context_branch.get_rev_id(revno, revs_or_none)
546
460
        except errors.NoSuchRevision:
547
461
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch)
548
462
        return revno, revision_id
550
464
    def _as_revision_id(self, context_branch):
551
465
        # We compute the revno as part of the process, but we don't really care
552
466
        # about it.
553
 
        revno, revision_id = self._revno_and_revision_id(context_branch)
 
467
        revno, revision_id = self._revno_and_revision_id(context_branch, None)
554
468
        return revision_id
555
469
 
 
470
SPEC_TYPES.append(RevisionSpec_last)
556
471
 
557
472
 
558
473
class RevisionSpec_before(RevisionSpec):
560
475
 
561
476
    help_txt = """Selects the parent of the revision specified.
562
477
 
563
 
    Supply any revision spec to return the parent of that revision.  This is
564
 
    mostly useful when inspecting revisions that are not in the revision history
565
 
    of a branch.
566
 
 
 
478
    Supply any revision spec to return the parent of that revision.
567
479
    It is an error to request the parent of the null revision (before:0).
 
480
    This is mostly useful when inspecting revisions that are not in the
 
481
    revision history of a branch.
568
482
 
569
483
    Examples::
570
484
 
571
485
      before:1913    -> Return the parent of revno 1913 (revno 1912)
572
486
      before:revid:aaaa@bbbb-1234567890  -> return the parent of revision
573
487
                                            aaaa@bbbb-1234567890
574
 
      bzr diff -r before:1913..1913
575
 
            -> Find the changes between revision 1913 and its parent (1912).
576
 
               (What changes did revision 1913 introduce).
577
 
               This is equivalent to:  bzr diff -c 1913
 
488
      bzr diff -r before:revid:aaaa..revid:aaaa
 
489
            -> Find the changes between revision 'aaaa' and its parent.
 
490
               (what changes did 'aaaa' introduce)
578
491
    """
579
492
 
580
493
    prefix = 'before:'
581
 
 
 
494
    
582
495
    def _match_on(self, branch, revs):
583
496
        r = RevisionSpec.from_string(self.spec)._match_on(branch, revs)
584
497
        if r.revno == 0:
588
501
            # We need to use the repository history here
589
502
            rev = branch.repository.get_revision(r.rev_id)
590
503
            if not rev.parent_ids:
 
504
                revno = 0
591
505
                revision_id = revision.NULL_REVISION
592
506
            else:
593
507
                revision_id = rev.parent_ids[0]
594
 
            revno = None
 
508
                try:
 
509
                    revno = revs.index(revision_id) + 1
 
510
                except ValueError:
 
511
                    revno = None
595
512
        else:
596
513
            revno = r.revno - 1
597
514
            try:
602
519
        return RevisionInfo(branch, revno, revision_id)
603
520
 
604
521
    def _as_revision_id(self, context_branch):
605
 
        base_revision_id = RevisionSpec.from_string(self.spec)._as_revision_id(context_branch)
 
522
        base_revspec = RevisionSpec.from_string(self.spec)
 
523
        base_revision_id = base_revspec.as_revision_id(context_branch)
606
524
        if base_revision_id == revision.NULL_REVISION:
607
525
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
608
526
                                         'cannot go before the null: revision')
622
540
                'No parents for revision.')
623
541
        return parents[0]
624
542
 
 
543
SPEC_TYPES.append(RevisionSpec_before)
625
544
 
626
545
 
627
546
class RevisionSpec_tag(RevisionSpec):
633
552
    """
634
553
 
635
554
    prefix = 'tag:'
636
 
    dwim_catchable_exceptions = (errors.NoSuchTag, errors.TagsNotSupported)
637
555
 
638
556
    def _match_on(self, branch, revs):
639
557
        # Can raise tags not supported, NoSuchTag, etc
640
558
        return RevisionInfo.from_revision_id(branch,
641
 
            branch.tags.lookup_tag(self.spec))
 
559
            branch.tags.lookup_tag(self.spec),
 
560
            revs)
642
561
 
643
562
    def _as_revision_id(self, context_branch):
644
563
        return context_branch.tags.lookup_tag(self.spec)
645
564
 
 
565
SPEC_TYPES.append(RevisionSpec_tag)
646
566
 
647
567
 
648
568
class _RevListToTimestamps(object):
649
569
    """This takes a list of revisions, and allows you to bisect by date"""
650
570
 
651
 
    __slots__ = ['branch']
 
571
    __slots__ = ['revs', 'branch']
652
572
 
653
 
    def __init__(self, branch):
 
573
    def __init__(self, revs, branch):
 
574
        self.revs = revs
654
575
        self.branch = branch
655
576
 
656
577
    def __getitem__(self, index):
657
578
        """Get the date of the index'd item"""
658
 
        r = self.branch.repository.get_revision(self.branch.get_rev_id(index))
 
579
        r = self.branch.repository.get_revision(self.revs[index])
659
580
        # TODO: Handle timezone.
660
581
        return datetime.datetime.fromtimestamp(r.timestamp)
661
582
 
662
583
    def __len__(self):
663
 
        return self.branch.revno()
 
584
        return len(self.revs)
664
585
 
665
586
 
666
587
class RevisionSpec_date(RevisionSpec):
682
603
      date:yesterday            -> select the first revision since yesterday
683
604
      date:2006-08-14,17:10:14  -> select the first revision after
684
605
                                   August 14th, 2006 at 5:10pm.
685
 
    """
 
606
    """    
686
607
    prefix = 'date:'
687
 
    _date_regex = lazy_regex.lazy_compile(
 
608
    _date_re = re.compile(
688
609
            r'(?P<date>(?P<year>\d\d\d\d)-(?P<month>\d\d)-(?P<day>\d\d))?'
689
610
            r'(,|T)?\s*'
690
611
            r'(?P<time>(?P<hour>\d\d):(?P<minute>\d\d)(:(?P<second>\d\d))?)?'
708
629
        elif self.spec.lower() == 'tomorrow':
709
630
            dt = today + datetime.timedelta(days=1)
710
631
        else:
711
 
            m = self._date_regex.match(self.spec)
 
632
            m = self._date_re.match(self.spec)
712
633
            if not m or (not m.group('date') and not m.group('time')):
713
634
                raise errors.InvalidRevisionSpec(self.user_spec,
714
635
                                                 branch, 'invalid date')
740
661
                    hour=hour, minute=minute, second=second)
741
662
        branch.lock_read()
742
663
        try:
743
 
            rev = bisect.bisect(_RevListToTimestamps(branch), dt, 1)
 
664
            rev = bisect.bisect(_RevListToTimestamps(revs, branch), dt)
744
665
        finally:
745
666
            branch.unlock()
746
 
        if rev == branch.revno():
 
667
        if rev == len(revs):
747
668
            raise errors.InvalidRevisionSpec(self.user_spec, branch)
748
 
        return RevisionInfo(branch, rev)
 
669
        else:
 
670
            return RevisionInfo(branch, rev + 1)
749
671
 
 
672
SPEC_TYPES.append(RevisionSpec_date)
750
673
 
751
674
 
752
675
class RevisionSpec_ancestor(RevisionSpec):
782
705
    def _find_revision_info(branch, other_location):
783
706
        revision_id = RevisionSpec_ancestor._find_revision_id(branch,
784
707
                                                              other_location)
785
 
        return RevisionInfo(branch, None, revision_id)
 
708
        try:
 
709
            revno = branch.revision_id_to_revno(revision_id)
 
710
        except errors.NoSuchRevision:
 
711
            revno = None
 
712
        return RevisionInfo(branch, revno, revision_id)
786
713
 
787
714
    @staticmethod
788
715
    def _find_revision_id(branch, other_location):
793
720
            revision_a = revision.ensure_null(branch.last_revision())
794
721
            if revision_a == revision.NULL_REVISION:
795
722
                raise errors.NoCommits(branch)
796
 
            if other_location == '':
797
 
                other_location = branch.get_parent()
798
723
            other_branch = Branch.open(other_location)
799
724
            other_branch.lock_read()
800
725
            try:
812
737
            branch.unlock()
813
738
 
814
739
 
 
740
SPEC_TYPES.append(RevisionSpec_ancestor)
815
741
 
816
742
 
817
743
class RevisionSpec_branch(RevisionSpec):
826
752
      branch:/path/to/branch
827
753
    """
828
754
    prefix = 'branch:'
829
 
    dwim_catchable_exceptions = (errors.NotBranchError,)
830
755
 
831
756
    def _match_on(self, branch, revs):
832
757
        from bzrlib.branch import Branch
834
759
        revision_b = other_branch.last_revision()
835
760
        if revision_b in (None, revision.NULL_REVISION):
836
761
            raise errors.NoCommits(other_branch)
837
 
        if branch is None:
838
 
            branch = other_branch
839
 
        else:
840
 
            try:
841
 
                # pull in the remote revisions so we can diff
842
 
                branch.fetch(other_branch, revision_b)
843
 
            except errors.ReadOnlyError:
844
 
                branch = other_branch
845
 
        return RevisionInfo(branch, None, revision_b)
 
762
        # pull in the remote revisions so we can diff
 
763
        branch.fetch(other_branch, revision_b)
 
764
        try:
 
765
            revno = branch.revision_id_to_revno(revision_b)
 
766
        except errors.NoSuchRevision:
 
767
            revno = None
 
768
        return RevisionInfo(branch, revno, revision_b)
846
769
 
847
770
    def _as_revision_id(self, context_branch):
848
771
        from bzrlib.branch import Branch
854
777
            raise errors.NoCommits(other_branch)
855
778
        return last_revision
856
779
 
857
 
    def _as_tree(self, context_branch):
858
 
        from bzrlib.branch import Branch
859
 
        other_branch = Branch.open(self.spec)
860
 
        last_revision = other_branch.last_revision()
861
 
        last_revision = revision.ensure_null(last_revision)
862
 
        if last_revision == revision.NULL_REVISION:
863
 
            raise errors.NoCommits(other_branch)
864
 
        return other_branch.repository.revision_tree(last_revision)
865
 
 
866
 
    def needs_branch(self):
867
 
        return False
868
 
 
869
 
    def get_branch(self):
870
 
        return self.spec
871
 
 
 
780
SPEC_TYPES.append(RevisionSpec_branch)
872
781
 
873
782
 
874
783
class RevisionSpec_submit(RevisionSpec_ancestor):
900
809
            location_type = 'parent branch'
901
810
        if submit_location is None:
902
811
            raise errors.NoSubmitBranch(branch)
903
 
        trace.note(gettext('Using {0} {1}').format(location_type,
904
 
                                                        submit_location))
 
812
        trace.note('Using %s %s', location_type, submit_location)
905
813
        return submit_location
906
814
 
907
815
    def _match_on(self, branch, revs):
914
822
            self._get_submit_location(context_branch))
915
823
 
916
824
 
917
 
class RevisionSpec_annotate(RevisionIDSpec):
918
 
 
919
 
    prefix = 'annotate:'
920
 
 
921
 
    help_txt = """Select the revision that last modified the specified line.
922
 
 
923
 
    Select the revision that last modified the specified line.  Line is
924
 
    specified as path:number.  Path is a relative path to the file.  Numbers
925
 
    start at 1, and are relative to the current version, not the last-
926
 
    committed version of the file.
927
 
    """
928
 
 
929
 
    def _raise_invalid(self, numstring, context_branch):
930
 
        raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
931
 
            'No such line: %s' % numstring)
932
 
 
933
 
    def _as_revision_id(self, context_branch):
934
 
        path, numstring = self.spec.rsplit(':', 1)
935
 
        try:
936
 
            index = int(numstring) - 1
937
 
        except ValueError:
938
 
            self._raise_invalid(numstring, context_branch)
939
 
        tree, file_path = workingtree.WorkingTree.open_containing(path)
940
 
        tree.lock_read()
941
 
        try:
942
 
            file_id = tree.path2id(file_path)
943
 
            if file_id is None:
944
 
                raise errors.InvalidRevisionSpec(self.user_spec,
945
 
                    context_branch, "File '%s' is not versioned." %
946
 
                    file_path)
947
 
            revision_ids = [r for (r, l) in tree.annotate_iter(file_id)]
948
 
        finally:
949
 
            tree.unlock()
950
 
        try:
951
 
            revision_id = revision_ids[index]
952
 
        except IndexError:
953
 
            self._raise_invalid(numstring, context_branch)
954
 
        if revision_id == revision.CURRENT_REVISION:
955
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
956
 
                'Line %s has not been committed.' % numstring)
957
 
        return revision_id
958
 
 
959
 
 
960
 
class RevisionSpec_mainline(RevisionIDSpec):
961
 
 
962
 
    help_txt = """Select mainline revision that merged the specified revision.
963
 
 
964
 
    Select the revision that merged the specified revision into mainline.
965
 
    """
966
 
 
967
 
    prefix = 'mainline:'
968
 
 
969
 
    def _as_revision_id(self, context_branch):
970
 
        revspec = RevisionSpec.from_string(self.spec)
971
 
        if revspec.get_branch() is None:
972
 
            spec_branch = context_branch
973
 
        else:
974
 
            spec_branch = _mod_branch.Branch.open(revspec.get_branch())
975
 
        revision_id = revspec.as_revision_id(spec_branch)
976
 
        graph = context_branch.repository.get_graph()
977
 
        result = graph.find_lefthand_merger(revision_id,
978
 
                                            context_branch.last_revision())
979
 
        if result is None:
980
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch)
981
 
        return result
982
 
 
983
 
 
984
 
# The order in which we want to DWIM a revision spec without any prefix.
985
 
# revno is always tried first and isn't listed here, this is used by
986
 
# RevisionSpec_dwim._match_on
987
 
dwim_revspecs = symbol_versioning.deprecated_list(
988
 
    symbol_versioning.deprecated_in((2, 4, 0)), "dwim_revspecs", [])
989
 
 
990
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_tag)
991
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_revid)
992
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_date)
993
 
RevisionSpec_dwim.append_possible_revspec(RevisionSpec_branch)
994
 
 
995
 
revspec_registry = registry.Registry()
996
 
def _register_revspec(revspec):
997
 
    revspec_registry.register(revspec.prefix, revspec)
998
 
 
999
 
_register_revspec(RevisionSpec_revno)
1000
 
_register_revspec(RevisionSpec_revid)
1001
 
_register_revspec(RevisionSpec_last)
1002
 
_register_revspec(RevisionSpec_before)
1003
 
_register_revspec(RevisionSpec_tag)
1004
 
_register_revspec(RevisionSpec_date)
1005
 
_register_revspec(RevisionSpec_ancestor)
1006
 
_register_revspec(RevisionSpec_branch)
1007
 
_register_revspec(RevisionSpec_submit)
1008
 
_register_revspec(RevisionSpec_annotate)
1009
 
_register_revspec(RevisionSpec_mainline)
 
825
SPEC_TYPES.append(RevisionSpec_submit)