~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisionspec.py

  • Committer: Vincent Ladeuil
  • Date: 2008-09-11 19:36:38 UTC
  • mfrom: (3703 +trunk)
  • mto: (3705.1.1 trunk2)
  • mto: This revision was merged to the branch mainline in revision 3708.
  • Revision ID: v.ladeuil+lp@free.fr-20080911193638-wtjyc1kcmacc6t1f
merge bzr.dev

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
 
import re
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
24
 
""")
 
20
import re
25
21
 
26
22
from bzrlib import (
27
23
    errors,
28
24
    osutils,
29
 
    registry,
30
25
    revision,
31
26
    symbol_versioning,
32
27
    trace,
 
28
    tsort,
33
29
    )
34
30
 
35
31
 
113
109
        return RevisionInfo(branch, revno, revision_id)
114
110
 
115
111
 
 
112
# classes in this list should have a "prefix" attribute, against which
 
113
# string specs are matched
 
114
SPEC_TYPES = []
116
115
_revno_regex = None
117
116
 
118
117
 
121
120
 
122
121
    help_txt = """A parsed revision specification.
123
122
 
124
 
    A revision specification is a string, which may be unambiguous about
125
 
    what it represents by giving a prefix like 'date:' or 'revid:' etc,
126
 
    or it may have no prefix, in which case it's tried against several
127
 
    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.
128
127
 
129
128
    Revision specs are an UI element, and they have been moved out
130
129
    of the branch class to leave "back-end" classes unaware of such
137
136
 
138
137
    prefix = None
139
138
    wants_revision_history = True
140
 
    dwim_catchable_exceptions = (errors.InvalidRevisionSpec,)
141
 
    """Exceptions that RevisionSpec_dwim._match_on will catch.
142
 
 
143
 
    If the revspec is part of ``dwim_revspecs``, it may be tried with an
144
 
    invalid revspec and raises some exception. The exceptions mentioned here
145
 
    will not be reported to the user but simply ignored without stopping the
146
 
    dwim processing.
147
 
    """
 
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)
148
150
 
149
151
    @staticmethod
150
152
    def from_string(spec):
159
161
 
160
162
        if spec is None:
161
163
            return RevisionSpec(None, _internal=True)
162
 
        match = revspec_registry.get_prefix(spec)
163
 
        if match is not None:
164
 
            spectype, specsuffix = match
165
 
            trace.mutter('Returning RevisionSpec %s for %s',
166
 
                         spectype.__name__, spec)
167
 
            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)
168
169
        else:
169
 
            for spectype in SPEC_TYPES:
170
 
                if spec.startswith(spectype.prefix):
171
 
                    trace.mutter('Returning RevisionSpec %s for %s',
172
 
                                 spectype.__name__, spec)
173
 
                    return spectype(spec, _internal=True)
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()'
247
252
        """
248
253
        return self.in_history(context_branch).rev_id
249
254
 
250
 
    def as_tree(self, context_branch):
251
 
        """Return the tree object for this revisions spec.
252
 
 
253
 
        Some revision specs require a context_branch to be able to determine
254
 
        the revision id and access the repository. Not all specs will make
255
 
        use of it.
256
 
        """
257
 
        return self._as_tree(context_branch)
258
 
 
259
 
    def _as_tree(self, context_branch):
260
 
        """Implementation of as_tree().
261
 
 
262
 
        Classes should override this function to provide appropriate
263
 
        functionality. The default is to just call '.as_revision_id()'
264
 
        and get the revision tree from context_branch's repository.
265
 
        """
266
 
        revision_id = self.as_revision_id(context_branch)
267
 
        return context_branch.repository.revision_tree(revision_id)
268
 
 
269
255
    def __repr__(self):
270
256
        # this is mostly for helping with testing
271
257
        return '<%s %s>' % (self.__class__.__name__,
272
258
                              self.user_spec)
273
 
 
 
259
    
274
260
    def needs_branch(self):
275
261
        """Whether this revision spec needs a branch.
276
262
 
280
266
 
281
267
    def get_branch(self):
282
268
        """When the revision specifier contains a branch location, return it.
283
 
 
 
269
        
284
270
        Otherwise, return None.
285
271
        """
286
272
        return None
288
274
 
289
275
# private API
290
276
 
291
 
class RevisionSpec_dwim(RevisionSpec):
292
 
    """Provides a DWIMish revision specifier lookup.
293
 
 
294
 
    Note that this does not go in the revspec_registry because by definition
295
 
    there is no prefix to identify it.  It's solely called from
296
 
    RevisionSpec.from_string() because the DWIMification happen when _match_on
297
 
    is called so the string describing the revision is kept here until needed.
298
 
    """
299
 
 
300
 
    help_txt = None
301
 
    # We don't need to build the revision history ourself, that's delegated to
302
 
    # each revspec we try.
303
 
    wants_revision_history = False
304
 
 
305
 
    def _try_spectype(self, rstype, branch):
306
 
        rs = rstype(self.spec, _internal=True)
307
 
        # Hit in_history to find out if it exists, or we need to try the
308
 
        # next type.
309
 
        return rs.in_history(branch)
310
 
 
311
 
    def _match_on(self, branch, revs):
312
 
        """Run the lookup and see what we can get."""
313
 
 
314
 
        # First, see if it's a revno
315
 
        global _revno_regex
316
 
        if _revno_regex is None:
317
 
            _revno_regex = re.compile(r'^(?:(\d+(\.\d+)*)|-\d+)(:.*)?$')
318
 
        if _revno_regex.match(self.spec) is not None:
319
 
            try:
320
 
                return self._try_spectype(RevisionSpec_revno, branch)
321
 
            except RevisionSpec_revno.dwim_catchable_exceptions:
322
 
                pass
323
 
 
324
 
        # Next see what has been registered
325
 
        for rs_class in dwim_revspecs:
326
 
            try:
327
 
                return self._try_spectype(rs_class, branch)
328
 
            except rs_class.dwim_catchable_exceptions:
329
 
                pass
330
 
 
331
 
        # Well, I dunno what it is. Note that we don't try to keep track of the
332
 
        # first of last exception raised during the DWIM tries as none seems
333
 
        # really relevant.
334
 
        raise errors.InvalidRevisionSpec(self.spec, branch)
335
 
 
336
 
 
337
277
class RevisionSpec_revno(RevisionSpec):
338
278
    """Selects a revision using a number."""
339
279
 
340
280
    help_txt = """Selects a revision using a number.
341
281
 
342
282
    Use an integer to specify a revision in the history of the branch.
343
 
    Optionally a branch can be specified.  A negative number will count
344
 
    from the end of the branch (-1 is the last revision, -2 the previous
345
 
    one). If the negative number is larger than the branch's history, the
346
 
    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.
347
287
    Examples::
348
288
 
349
 
      revno:1                   -> return the first revision of this branch
 
289
      revno:1                   -> return the first revision
350
290
      revno:3:/path/to/branch   -> return the 3rd revision of
351
291
                                   the branch '/path/to/branch'
352
292
      revno:-1                  -> The last revision in a branch.
383
323
                dotted = False
384
324
            except ValueError:
385
325
                # dotted decimal. This arguably should not be here
386
 
                # but the from_string method is a little primitive
 
326
                # but the from_string method is a little primitive 
387
327
                # right now - RBC 20060928
388
328
                try:
389
329
                    match_revno = tuple((int(number) for number in revno_spec.split('.')))
401
341
            revs_or_none = None
402
342
 
403
343
        if dotted:
 
344
            branch.lock_read()
404
345
            try:
405
 
                revision_id = branch.dotted_revno_to_revision_id(match_revno,
406
 
                    _cache_reverse=True)
407
 
            except errors.NoSuchRevision:
408
 
                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
409
354
            else:
410
355
                # there is no traditional 'revno' for dotted-decimal revnos.
411
356
                # so for  API compatability we return None.
412
 
                return branch, None, revision_id
 
357
                return branch, None, revisions[0]
413
358
        else:
414
359
            last_revno, last_revision_id = branch.last_revision_info()
415
360
            if revno < 0:
439
384
        else:
440
385
            return self.spec[self.spec.find(':')+1:]
441
386
 
442
 
# Old compatibility
 
387
# Old compatibility 
443
388
RevisionSpec_int = RevisionSpec_revno
444
389
 
 
390
SPEC_TYPES.append(RevisionSpec_revno)
445
391
 
446
392
 
447
393
class RevisionSpec_revid(RevisionSpec):
450
396
    help_txt = """Selects a revision using the revision id.
451
397
 
452
398
    Supply a specific revision id, that can be used to specify any
453
 
    revision id in the ancestry of the branch.
 
399
    revision id in the ancestry of the branch. 
454
400
    Including merges, and pending merges.
455
401
    Examples::
456
402
 
469
415
    def _as_revision_id(self, context_branch):
470
416
        return osutils.safe_revision_id(self.spec, warn=False)
471
417
 
 
418
SPEC_TYPES.append(RevisionSpec_revid)
472
419
 
473
420
 
474
421
class RevisionSpec_last(RevisionSpec):
520
467
        revno, revision_id = self._revno_and_revision_id(context_branch, None)
521
468
        return revision_id
522
469
 
 
470
SPEC_TYPES.append(RevisionSpec_last)
523
471
 
524
472
 
525
473
class RevisionSpec_before(RevisionSpec):
527
475
 
528
476
    help_txt = """Selects the parent of the revision specified.
529
477
 
530
 
    Supply any revision spec to return the parent of that revision.  This is
531
 
    mostly useful when inspecting revisions that are not in the revision history
532
 
    of a branch.
533
 
 
 
478
    Supply any revision spec to return the parent of that revision.
534
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.
535
482
 
536
483
    Examples::
537
484
 
538
485
      before:1913    -> Return the parent of revno 1913 (revno 1912)
539
486
      before:revid:aaaa@bbbb-1234567890  -> return the parent of revision
540
487
                                            aaaa@bbbb-1234567890
541
 
      bzr diff -r before:1913..1913
542
 
            -> Find the changes between revision 1913 and its parent (1912).
543
 
               (What changes did revision 1913 introduce).
544
 
               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)
545
491
    """
546
492
 
547
493
    prefix = 'before:'
548
 
 
 
494
    
549
495
    def _match_on(self, branch, revs):
550
496
        r = RevisionSpec.from_string(self.spec)._match_on(branch, revs)
551
497
        if r.revno == 0:
594
540
                'No parents for revision.')
595
541
        return parents[0]
596
542
 
 
543
SPEC_TYPES.append(RevisionSpec_before)
597
544
 
598
545
 
599
546
class RevisionSpec_tag(RevisionSpec):
605
552
    """
606
553
 
607
554
    prefix = 'tag:'
608
 
    dwim_catchable_exceptions = (errors.NoSuchTag, errors.TagsNotSupported)
609
555
 
610
556
    def _match_on(self, branch, revs):
611
557
        # Can raise tags not supported, NoSuchTag, etc
616
562
    def _as_revision_id(self, context_branch):
617
563
        return context_branch.tags.lookup_tag(self.spec)
618
564
 
 
565
SPEC_TYPES.append(RevisionSpec_tag)
619
566
 
620
567
 
621
568
class _RevListToTimestamps(object):
656
603
      date:yesterday            -> select the first revision since yesterday
657
604
      date:2006-08-14,17:10:14  -> select the first revision after
658
605
                                   August 14th, 2006 at 5:10pm.
659
 
    """
 
606
    """    
660
607
    prefix = 'date:'
661
608
    _date_re = re.compile(
662
609
            r'(?P<date>(?P<year>\d\d\d\d)-(?P<month>\d\d)-(?P<day>\d\d))?'
722
669
        else:
723
670
            return RevisionInfo(branch, rev + 1)
724
671
 
 
672
SPEC_TYPES.append(RevisionSpec_date)
725
673
 
726
674
 
727
675
class RevisionSpec_ancestor(RevisionSpec):
772
720
            revision_a = revision.ensure_null(branch.last_revision())
773
721
            if revision_a == revision.NULL_REVISION:
774
722
                raise errors.NoCommits(branch)
775
 
            if other_location == '':
776
 
                other_location = branch.get_parent()
777
723
            other_branch = Branch.open(other_location)
778
724
            other_branch.lock_read()
779
725
            try:
791
737
            branch.unlock()
792
738
 
793
739
 
 
740
SPEC_TYPES.append(RevisionSpec_ancestor)
794
741
 
795
742
 
796
743
class RevisionSpec_branch(RevisionSpec):
805
752
      branch:/path/to/branch
806
753
    """
807
754
    prefix = 'branch:'
808
 
    dwim_catchable_exceptions = (errors.NotBranchError,)
809
755
 
810
756
    def _match_on(self, branch, revs):
811
757
        from bzrlib.branch import Branch
831
777
            raise errors.NoCommits(other_branch)
832
778
        return last_revision
833
779
 
834
 
    def _as_tree(self, context_branch):
835
 
        from bzrlib.branch import Branch
836
 
        other_branch = Branch.open(self.spec)
837
 
        last_revision = other_branch.last_revision()
838
 
        last_revision = revision.ensure_null(last_revision)
839
 
        if last_revision == revision.NULL_REVISION:
840
 
            raise errors.NoCommits(other_branch)
841
 
        return other_branch.repository.revision_tree(last_revision)
842
 
 
 
780
SPEC_TYPES.append(RevisionSpec_branch)
843
781
 
844
782
 
845
783
class RevisionSpec_submit(RevisionSpec_ancestor):
884
822
            self._get_submit_location(context_branch))
885
823
 
886
824
 
887
 
# The order in which we want to DWIM a revision spec without any prefix.
888
 
# revno is always tried first and isn't listed here, this is used by
889
 
# RevisionSpec_dwim._match_on
890
 
dwim_revspecs = [
891
 
    RevisionSpec_tag, # Let's try for a tag
892
 
    RevisionSpec_revid, # Maybe it's a revid?
893
 
    RevisionSpec_date, # Perhaps a date?
894
 
    RevisionSpec_branch, # OK, last try, maybe it's a branch
895
 
    ]
896
 
 
897
 
 
898
 
revspec_registry = registry.Registry()
899
 
def _register_revspec(revspec):
900
 
    revspec_registry.register(revspec.prefix, revspec)
901
 
 
902
 
_register_revspec(RevisionSpec_revno)
903
 
_register_revspec(RevisionSpec_revid)
904
 
_register_revspec(RevisionSpec_last)
905
 
_register_revspec(RevisionSpec_before)
906
 
_register_revspec(RevisionSpec_tag)
907
 
_register_revspec(RevisionSpec_date)
908
 
_register_revspec(RevisionSpec_ancestor)
909
 
_register_revspec(RevisionSpec_branch)
910
 
_register_revspec(RevisionSpec_submit)
911
 
 
912
 
# classes in this list should have a "prefix" attribute, against which
913
 
# string specs are matched
914
 
SPEC_TYPES = symbol_versioning.deprecated_list(
915
 
    symbol_versioning.deprecated_in((1, 12, 0)), "SPEC_TYPES", [])
 
825
SPEC_TYPES.append(RevisionSpec_submit)