~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisionspec.py

[merge] robert's knit-performance work

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2010 Canonical Ltd
2
 
#
 
1
# Copyright (C) 2005 Canonical Ltd
 
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
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
#
 
7
 
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
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(), """
20
 
import bisect
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
 
21
18
import datetime
22
 
 
23
 
from bzrlib import (
24
 
    branch as _mod_branch,
25
 
    osutils,
26
 
    revision,
27
 
    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
 
    trace,
38
 
    )
39
 
 
 
19
import re
 
20
from bzrlib.errors import BzrError, NoSuchRevision, NoCommits
40
21
 
41
22
_marker = []
42
23
 
43
 
 
44
24
class RevisionInfo(object):
45
 
    """The results of applying a revision specification to a branch."""
46
 
 
47
 
    help_txt = """The results of applying a revision specification to a branch.
 
25
    """The results of applying a revision specification to a branch.
48
26
 
49
27
    An instance has two useful attributes: revno, and rev_id.
50
28
 
103
81
        return '<bzrlib.revisionspec.RevisionInfo object %s, %s for %r>' % (
104
82
            self.revno, self.rev_id, self.branch)
105
83
 
106
 
    @staticmethod
107
 
    def from_revision_id(branch, revision_id, revs):
108
 
        """Construct a RevisionInfo given just the id.
109
 
 
110
 
        Use this if you don't know or care what the revno is.
111
 
        """
112
 
        if revision_id == revision.NULL_REVISION:
113
 
            return RevisionInfo(branch, 0, revision_id)
114
 
        try:
115
 
            revno = revs.index(revision_id) + 1
116
 
        except ValueError:
117
 
            revno = None
118
 
        return RevisionInfo(branch, revno, revision_id)
119
 
 
 
84
# classes in this list should have a "prefix" attribute, against which
 
85
# string specs are matched
 
86
SPEC_TYPES = []
120
87
 
121
88
class RevisionSpec(object):
122
 
    """A parsed revision specification."""
123
 
 
124
 
    help_txt = """A parsed revision specification.
125
 
 
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.
 
89
    """A parsed revision specification.
 
90
 
 
91
    A revision specification can be an integer, in which case it is
 
92
    assumed to be a revno (though this will translate negative values
 
93
    into positive ones); or it can be a string, in which case it is
 
94
    parsed for something like 'date:' or 'revid:' etc.
130
95
 
131
96
    Revision specs are an UI element, and they have been moved out
132
97
    of the branch class to leave "back-end" classes unaware of such
138
103
    """
139
104
 
140
105
    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
 
    """
150
 
 
151
 
    @staticmethod
152
 
    def from_string(spec):
153
 
        """Parse a revision spec string into a RevisionSpec object.
154
 
 
155
 
        :param spec: A string specified by the user
156
 
        :return: A RevisionSpec object that understands how to parse the
157
 
            supplied notation.
 
106
 
 
107
    def __new__(cls, spec, foo=_marker):
 
108
        """Parse a revision specifier.
158
109
        """
159
 
        if not isinstance(spec, (type(None), basestring)):
160
 
            raise TypeError('error')
161
 
 
162
110
        if spec is None:
163
 
            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)
 
111
            return object.__new__(RevisionSpec, spec)
 
112
 
 
113
        try:
 
114
            spec = int(spec)
 
115
        except ValueError:
 
116
            pass
 
117
 
 
118
        if isinstance(spec, int):
 
119
            return object.__new__(RevisionSpec_int, spec)
 
120
        elif isinstance(spec, basestring):
 
121
            for spectype in SPEC_TYPES:
 
122
                if spec.startswith(spectype.prefix):
 
123
                    return object.__new__(spectype, spec)
 
124
            else:
 
125
                raise BzrError('No namespace registered for string: %r' %
 
126
                               spec)
170
127
        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)
174
 
 
175
 
    def __init__(self, spec, _internal=False):
176
 
        """Create a RevisionSpec referring to the Null revision.
177
 
 
178
 
        :param spec: The original spec supplied by the user
179
 
        :param _internal: Used to ensure that RevisionSpec is not being
180
 
            called directly. Only from RevisionSpec.from_string()
181
 
        """
182
 
        if not _internal:
183
 
            symbol_versioning.warn('Creating a RevisionSpec directly has'
184
 
                                   ' been deprecated in version 0.11. Use'
185
 
                                   ' RevisionSpec.from_string()'
186
 
                                   ' instead.',
187
 
                                   DeprecationWarning, stacklevel=2)
188
 
        self.user_spec = spec
 
128
            raise TypeError('Unhandled revision type %s' % spec)
 
129
 
 
130
    def __init__(self, spec):
189
131
        if self.prefix and spec.startswith(self.prefix):
190
132
            spec = spec[len(self.prefix):]
191
133
        self.spec = spec
192
134
 
193
135
    def _match_on(self, branch, revs):
194
 
        trace.mutter('Returning RevisionSpec._match_on: None')
195
 
        return RevisionInfo(branch, None, None)
 
136
        return RevisionInfo(branch, 0, None)
196
137
 
197
138
    def _match_on_and_check(self, branch, revs):
198
139
        info = self._match_on(branch, revs)
199
140
        if info:
200
141
            return info
201
 
        elif info == (None, None):
202
 
            # special case - nothing supplied
 
142
        elif info == (0, None):
 
143
            # special case - the empty tree
203
144
            return info
204
145
        elif self.prefix:
205
 
            raise errors.InvalidRevisionSpec(self.user_spec, branch)
 
146
            raise NoSuchRevision(branch, self.prefix + str(self.spec))
206
147
        else:
207
 
            raise errors.InvalidRevisionSpec(self.spec, branch)
 
148
            raise NoSuchRevision(branch, str(self.spec))
208
149
 
209
150
    def in_history(self, branch):
210
 
        if branch:
211
 
            if self.wants_revision_history:
212
 
                revs = branch.revision_history()
213
 
            else:
214
 
                revs = None
215
 
        else:
216
 
            # this should never trigger.
217
 
            # TODO: make it a deprecated code path. RBC 20060928
218
 
            revs = None
 
151
        revs = branch.revision_history()
219
152
        return self._match_on_and_check(branch, revs)
220
153
 
221
154
        # FIXME: in_history is somewhat broken,
227
160
    # will do what you expect.
228
161
    in_store = in_history
229
162
    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
 
 
 
163
        
266
164
    def __repr__(self):
267
165
        # this is mostly for helping with testing
268
 
        return '<%s %s>' % (self.__class__.__name__,
269
 
                              self.user_spec)
270
 
 
271
 
    def needs_branch(self):
272
 
        """Whether this revision spec needs a branch.
273
 
 
274
 
        Set this to False the branch argument of _match_on is not used.
275
 
        """
276
 
        return True
277
 
 
278
 
    def get_branch(self):
279
 
        """When the revision specifier contains a branch location, return it.
280
 
 
281
 
        Otherwise, return None.
282
 
        """
283
 
        return None
 
166
        return '<%s %s%s>' % (self.__class__.__name__,
 
167
                              self.prefix or '',
 
168
                              self.spec)
284
169
 
285
170
 
286
171
# private API
287
172
 
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)
 
173
class RevisionSpec_int(RevisionSpec):
 
174
    """Spec is a number.  Special case."""
 
175
    def __init__(self, spec):
 
176
        self.spec = int(spec)
312
177
 
313
178
    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))
 
179
        if self.spec < 0:
 
180
            revno = len(revs) + self.spec + 1
 
181
        else:
 
182
            revno = self.spec
 
183
        rev_id = branch.get_rev_id(revno, revs)
 
184
        return RevisionInfo(branch, revno, rev_id)
360
185
 
361
186
 
362
187
class RevisionSpec_revno(RevisionSpec):
363
 
    """Selects a revision using a number."""
364
 
 
365
 
    help_txt = """Selects a revision using a number.
366
 
 
367
 
    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.
372
 
    Examples::
373
 
 
374
 
      revno:1                   -> return the first revision of this branch
375
 
      revno:3:/path/to/branch   -> return the 3rd revision of
376
 
                                   the branch '/path/to/branch'
377
 
      revno:-1                  -> The last revision in a branch.
378
 
      -2:http://other/branch    -> The second to last revision in the
379
 
                                   remote branch.
380
 
      -1000000                  -> Most likely the first revision, unless
381
 
                                   your history is very long.
382
 
    """
383
188
    prefix = 'revno:'
384
 
    wants_revision_history = False
385
189
 
386
190
    def _match_on(self, branch, revs):
387
191
        """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
 
        loc = self.spec.find(':')
393
 
        if loc == -1:
394
 
            revno_spec = self.spec
395
 
            branch_spec = None
396
 
        else:
397
 
            revno_spec = self.spec[:loc]
398
 
            branch_spec = self.spec[loc+1:]
399
 
 
400
 
        if revno_spec == '':
401
 
            if not branch_spec:
402
 
                raise errors.InvalidRevisionSpec(self.user_spec,
403
 
                        branch, 'cannot have an empty revno and no branch')
404
 
            revno = None
405
 
        else:
406
 
            try:
407
 
                revno = int(revno_spec)
408
 
                dotted = False
409
 
            except ValueError:
410
 
                # dotted decimal. This arguably should not be here
411
 
                # but the from_string method is a little primitive
412
 
                # right now - RBC 20060928
413
 
                try:
414
 
                    match_revno = tuple((int(number) for number in revno_spec.split('.')))
415
 
                except ValueError, e:
416
 
                    raise errors.InvalidRevisionSpec(self.user_spec, branch, e)
417
 
 
418
 
                dotted = True
419
 
 
420
 
        if branch_spec:
421
 
            # the user has override the branch to look in.
422
 
            # we need to refresh the revision_history map and
423
 
            # the branch object.
424
 
            from bzrlib.branch import Branch
425
 
            branch = Branch.open(branch_spec)
426
 
            revs_or_none = None
427
 
 
428
 
        if dotted:
429
 
            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)
434
 
            else:
435
 
                # there is no traditional 'revno' for dotted-decimal revnos.
436
 
                # so for  API compatability we return None.
437
 
                return branch, None, revision_id
438
 
        else:
439
 
            last_revno, last_revision_id = branch.last_revision_info()
440
 
            if revno < 0:
441
 
                # if get_rev_id supported negative revnos, there would not be a
442
 
                # need for this special case.
443
 
                if (-revno) >= last_revno:
444
 
                    revno = 1
445
 
                else:
446
 
                    revno = last_revno + revno + 1
447
 
            try:
448
 
                revision_id = branch.get_rev_id(revno, revs_or_none)
449
 
            except errors.NoSuchRevision:
450
 
                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
 
 
458
 
    def needs_branch(self):
459
 
        return self.spec.find(':') == -1
460
 
 
461
 
    def get_branch(self):
462
 
        if self.spec.find(':') == -1:
463
 
            return None
464
 
        else:
465
 
            return self.spec[self.spec.find(':')+1:]
466
 
 
467
 
# Old compatibility
468
 
RevisionSpec_int = RevisionSpec_revno
469
 
 
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):
480
 
    """Selects a revision using the revision id."""
481
 
 
482
 
    help_txt = """Selects a revision using the revision id.
483
 
 
484
 
    Supply a specific revision id, that can be used to specify any
485
 
    revision id in the ancestry of the branch.
486
 
    Including merges, and pending merges.
487
 
    Examples::
488
 
 
489
 
      revid:aaaa@bbbb-123456789 -> Select revision 'aaaa@bbbb-123456789'
490
 
    """
491
 
 
 
192
        try:
 
193
            return RevisionInfo(branch, int(self.spec))
 
194
        except ValueError:
 
195
            return RevisionInfo(branch, None)
 
196
 
 
197
SPEC_TYPES.append(RevisionSpec_revno)
 
198
 
 
199
 
 
200
class RevisionSpec_revid(RevisionSpec):
492
201
    prefix = 'revid:'
493
202
 
494
 
    def _as_revision_id(self, context_branch):
495
 
        # self.spec comes straight from parsing the command line arguments,
496
 
        # so we expect it to be a Unicode string. Switch it to the internal
497
 
        # representation.
498
 
        return osutils.safe_revision_id(self.spec, warn=False)
 
203
    def _match_on(self, branch, revs):
 
204
        try:
 
205
            return RevisionInfo(branch, revs.index(self.spec) + 1, self.spec)
 
206
        except ValueError:
 
207
            return RevisionInfo(branch, None, self.spec)
499
208
 
 
209
SPEC_TYPES.append(RevisionSpec_revid)
500
210
 
501
211
 
502
212
class RevisionSpec_last(RevisionSpec):
503
 
    """Selects the nth revision from the end."""
504
 
 
505
 
    help_txt = """Selects the nth revision from the end.
506
 
 
507
 
    Supply a positive number to get the nth revision from the end.
508
 
    This is the same as supplying negative numbers to the 'revno:' spec.
509
 
    Examples::
510
 
 
511
 
      last:1        -> return the last revision
512
 
      last:3        -> return the revision 2 before the end.
513
 
    """
514
213
 
515
214
    prefix = 'last:'
516
215
 
517
216
    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
 
        if self.spec == '':
525
 
            if not last_revno:
526
 
                raise errors.NoCommits(context_branch)
527
 
            return last_revno, last_revision_id
528
 
 
529
217
        try:
530
218
            offset = int(self.spec)
531
 
        except ValueError, e:
532
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch, e)
533
 
 
534
 
        if offset <= 0:
535
 
            raise errors.InvalidRevisionSpec(self.user_spec, context_branch,
536
 
                                             'you must supply a positive value')
537
 
 
538
 
        revno = last_revno - offset + 1
539
 
        try:
540
 
            revision_id = context_branch.get_rev_id(revno, revs_or_none)
541
 
        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
 
 
 
219
        except ValueError:
 
220
            return RevisionInfo(branch, None)
 
221
        else:
 
222
            if offset <= 0:
 
223
                raise BzrError('You must supply a positive value for --revision last:XXX')
 
224
            return RevisionInfo(branch, len(revs) - offset + 1)
 
225
 
 
226
SPEC_TYPES.append(RevisionSpec_last)
551
227
 
552
228
 
553
229
class RevisionSpec_before(RevisionSpec):
554
 
    """Selects the parent of the revision specified."""
555
 
 
556
 
    help_txt = """Selects the parent of the revision specified.
557
 
 
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
 
 
562
 
    It is an error to request the parent of the null revision (before:0).
563
 
 
564
 
    Examples::
565
 
 
566
 
      before:1913    -> Return the parent of revno 1913 (revno 1912)
567
 
      before:revid:aaaa@bbbb-1234567890  -> return the parent of revision
568
 
                                            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
573
 
    """
574
230
 
575
231
    prefix = 'before:'
576
 
 
 
232
    
577
233
    def _match_on(self, branch, revs):
578
 
        r = RevisionSpec.from_string(self.spec)._match_on(branch, revs)
579
 
        if r.revno == 0:
580
 
            raise errors.InvalidRevisionSpec(self.user_spec, branch,
581
 
                                         'cannot go before the null: revision')
582
 
        if r.revno is None:
583
 
            # We need to use the repository history here
584
 
            rev = branch.repository.get_revision(r.rev_id)
585
 
            if not rev.parent_ids:
586
 
                revno = 0
587
 
                revision_id = revision.NULL_REVISION
588
 
            else:
589
 
                revision_id = rev.parent_ids[0]
590
 
                try:
591
 
                    revno = revs.index(revision_id) + 1
592
 
                except ValueError:
593
 
                    revno = None
594
 
        else:
595
 
            revno = r.revno - 1
596
 
            try:
597
 
                revision_id = branch.get_rev_id(revno, revs)
598
 
            except errors.NoSuchRevision:
599
 
                raise errors.InvalidRevisionSpec(self.user_spec,
600
 
                                                 branch)
601
 
        return RevisionInfo(branch, revno, revision_id)
602
 
 
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
 
 
 
234
        r = RevisionSpec(self.spec)._match_on(branch, revs)
 
235
        if (r.revno is None) or (r.revno == 0):
 
236
            return r
 
237
        return RevisionInfo(branch, r.revno - 1)
 
238
 
 
239
SPEC_TYPES.append(RevisionSpec_before)
625
240
 
626
241
 
627
242
class RevisionSpec_tag(RevisionSpec):
628
 
    """Select a revision identified by tag name"""
629
 
 
630
 
    help_txt = """Selects a revision identified by a tag name.
631
 
 
632
 
    Tags are stored in the branch and created by the 'tag' command.
633
 
    """
634
 
 
635
243
    prefix = 'tag:'
636
 
    dwim_catchable_exceptions = (errors.NoSuchTag, errors.TagsNotSupported)
637
244
 
638
245
    def _match_on(self, branch, revs):
639
 
        # Can raise tags not supported, NoSuchTag, etc
640
 
        return RevisionInfo.from_revision_id(branch,
641
 
            branch.tags.lookup_tag(self.spec),
642
 
            revs)
643
 
 
644
 
    def _as_revision_id(self, context_branch):
645
 
        return context_branch.tags.lookup_tag(self.spec)
646
 
 
647
 
 
648
 
 
649
 
class _RevListToTimestamps(object):
650
 
    """This takes a list of revisions, and allows you to bisect by date"""
651
 
 
652
 
    __slots__ = ['revs', 'branch']
653
 
 
654
 
    def __init__(self, revs, branch):
655
 
        self.revs = revs
656
 
        self.branch = branch
657
 
 
658
 
    def __getitem__(self, index):
659
 
        """Get the date of the index'd item"""
660
 
        r = self.branch.repository.get_revision(self.revs[index])
661
 
        # TODO: Handle timezone.
662
 
        return datetime.datetime.fromtimestamp(r.timestamp)
663
 
 
664
 
    def __len__(self):
665
 
        return len(self.revs)
 
246
        raise BzrError('tag: namespace registered, but not implemented.')
 
247
 
 
248
SPEC_TYPES.append(RevisionSpec_tag)
666
249
 
667
250
 
668
251
class RevisionSpec_date(RevisionSpec):
669
 
    """Selects a revision on the basis of a datestamp."""
670
 
 
671
 
    help_txt = """Selects a revision on the basis of a datestamp.
672
 
 
673
 
    Supply a datestamp to select the first revision that matches the date.
674
 
    Date can be 'yesterday', 'today', 'tomorrow' or a YYYY-MM-DD string.
675
 
    Matches the first entry after a given date (either at midnight or
676
 
    at a specified time).
677
 
 
678
 
    One way to display all the changes since yesterday would be::
679
 
 
680
 
        bzr log -r date:yesterday..
681
 
 
682
 
    Examples::
683
 
 
684
 
      date:yesterday            -> select the first revision since yesterday
685
 
      date:2006-08-14,17:10:14  -> select the first revision after
686
 
                                   August 14th, 2006 at 5:10pm.
687
 
    """
688
252
    prefix = 'date:'
689
 
    _date_regex = lazy_regex.lazy_compile(
 
253
    _date_re = re.compile(
690
254
            r'(?P<date>(?P<year>\d\d\d\d)-(?P<month>\d\d)-(?P<day>\d\d))?'
691
255
            r'(,|T)?\s*'
692
256
            r'(?P<time>(?P<hour>\d\d):(?P<minute>\d\d)(:(?P<second>\d\d))?)?'
693
257
        )
694
258
 
695
259
    def _match_on(self, branch, revs):
696
 
        """Spec for date revisions:
 
260
        """
 
261
        Spec for date revisions:
697
262
          date:value
698
263
          value can be 'yesterday', 'today', 'tomorrow' or a YYYY-MM-DD string.
699
264
          matches the first entry after a given date (either at midnight or
700
265
          at a specified time).
 
266
 
 
267
          So the proper way of saying 'give me all entries for today' is:
 
268
              -r date:today..date:tomorrow
701
269
        """
702
 
        #  XXX: This doesn't actually work
703
 
        #  So the proper way of saying 'give me all entries for today' is:
704
 
        #      -r date:yesterday..date:today
705
270
        today = datetime.datetime.fromordinal(datetime.date.today().toordinal())
706
271
        if self.spec.lower() == 'yesterday':
707
272
            dt = today - datetime.timedelta(days=1)
710
275
        elif self.spec.lower() == 'tomorrow':
711
276
            dt = today + datetime.timedelta(days=1)
712
277
        else:
713
 
            m = self._date_regex.match(self.spec)
 
278
            m = self._date_re.match(self.spec)
714
279
            if not m or (not m.group('date') and not m.group('time')):
715
 
                raise errors.InvalidRevisionSpec(self.user_spec,
716
 
                                                 branch, 'invalid date')
717
 
 
718
 
            try:
719
 
                if m.group('date'):
720
 
                    year = int(m.group('year'))
721
 
                    month = int(m.group('month'))
722
 
                    day = int(m.group('day'))
723
 
                else:
724
 
                    year = today.year
725
 
                    month = today.month
726
 
                    day = today.day
727
 
 
728
 
                if m.group('time'):
729
 
                    hour = int(m.group('hour'))
730
 
                    minute = int(m.group('minute'))
731
 
                    if m.group('second'):
732
 
                        second = int(m.group('second'))
733
 
                    else:
734
 
                        second = 0
735
 
                else:
736
 
                    hour, minute, second = 0,0,0
737
 
            except ValueError:
738
 
                raise errors.InvalidRevisionSpec(self.user_spec,
739
 
                                                 branch, 'invalid date')
 
280
                raise BzrError('Invalid revision date %r' % self.spec)
 
281
 
 
282
            if m.group('date'):
 
283
                year, month, day = int(m.group('year')), int(m.group('month')), int(m.group('day'))
 
284
            else:
 
285
                year, month, day = today.year, today.month, today.day
 
286
            if m.group('time'):
 
287
                hour = int(m.group('hour'))
 
288
                minute = int(m.group('minute'))
 
289
                if m.group('second'):
 
290
                    second = int(m.group('second'))
 
291
                else:
 
292
                    second = 0
 
293
            else:
 
294
                hour, minute, second = 0,0,0
740
295
 
741
296
            dt = datetime.datetime(year=year, month=month, day=day,
742
297
                    hour=hour, minute=minute, second=second)
743
 
        branch.lock_read()
744
 
        try:
745
 
            rev = bisect.bisect(_RevListToTimestamps(revs, branch), dt)
746
 
        finally:
747
 
            branch.unlock()
748
 
        if rev == len(revs):
749
 
            raise errors.InvalidRevisionSpec(self.user_spec, branch)
750
 
        else:
751
 
            return RevisionInfo(branch, rev + 1)
 
298
        first = dt
 
299
        for i in range(len(revs)):
 
300
            r = branch.repository.get_revision(revs[i])
 
301
            # TODO: Handle timezone.
 
302
            dt = datetime.datetime.fromtimestamp(r.timestamp)
 
303
            if first <= dt:
 
304
                return RevisionInfo(branch, i+1)
 
305
        return RevisionInfo(branch, None)
752
306
 
 
307
SPEC_TYPES.append(RevisionSpec_date)
753
308
 
754
309
 
755
310
class RevisionSpec_ancestor(RevisionSpec):
756
 
    """Selects a common ancestor with a second branch."""
757
 
 
758
 
    help_txt = """Selects a common ancestor with a second branch.
759
 
 
760
 
    Supply the path to a branch to select the common ancestor.
761
 
 
762
 
    The common ancestor is the last revision that existed in both
763
 
    branches. Usually this is the branch point, but it could also be
764
 
    a revision that was merged.
765
 
 
766
 
    This is frequently used with 'diff' to return all of the changes
767
 
    that your branch introduces, while excluding the changes that you
768
 
    have not merged from the remote branch.
769
 
 
770
 
    Examples::
771
 
 
772
 
      ancestor:/path/to/branch
773
 
      $ bzr diff -r ancestor:../../mainline/branch
774
 
    """
775
311
    prefix = 'ancestor:'
776
312
 
777
313
    def _match_on(self, branch, revs):
778
 
        trace.mutter('matching ancestor: on: %s, %s', self.spec, branch)
779
 
        return self._find_revision_info(branch, self.spec)
780
 
 
781
 
    def _as_revision_id(self, context_branch):
782
 
        return self._find_revision_id(context_branch, self.spec)
783
 
 
784
 
    @staticmethod
785
 
    def _find_revision_info(branch, other_location):
786
 
        revision_id = RevisionSpec_ancestor._find_revision_id(branch,
787
 
                                                              other_location)
 
314
        from branch import Branch
 
315
        from revision import common_ancestor, MultipleRevisionSources
 
316
        other_branch = Branch.open_containing(self.spec)[0]
 
317
        revision_a = branch.last_revision()
 
318
        revision_b = other_branch.last_revision()
 
319
        for r, b in ((revision_a, branch), (revision_b, other_branch)):
 
320
            if r is None:
 
321
                raise NoCommits(b)
 
322
        revision_source = MultipleRevisionSources(branch.repository,
 
323
                                                  other_branch.repository)
 
324
        rev_id = common_ancestor(revision_a, revision_b, revision_source)
788
325
        try:
789
 
            revno = branch.revision_id_to_revno(revision_id)
790
 
        except errors.NoSuchRevision:
 
326
            revno = branch.revision_id_to_revno(rev_id)
 
327
        except NoSuchRevision:
791
328
            revno = None
792
 
        return RevisionInfo(branch, revno, revision_id)
793
 
 
794
 
    @staticmethod
795
 
    def _find_revision_id(branch, other_location):
796
 
        from bzrlib.branch import Branch
797
 
 
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()
815
 
            if rev_id == revision.NULL_REVISION:
816
 
                raise errors.NoCommonAncestor(revision_a, revision_b)
817
 
            return rev_id
818
 
        finally:
819
 
            branch.unlock()
820
 
 
821
 
 
822
 
 
 
329
        return RevisionInfo(branch, revno, rev_id)
 
330
        
 
331
SPEC_TYPES.append(RevisionSpec_ancestor)
823
332
 
824
333
class RevisionSpec_branch(RevisionSpec):
825
 
    """Selects the last revision of a specified branch."""
826
 
 
827
 
    help_txt = """Selects the last revision of a specified branch.
828
 
 
829
 
    Supply the path to a branch to select its last revision.
830
 
 
831
 
    Examples::
832
 
 
833
 
      branch:/path/to/branch
 
334
    """A branch: revision specifier.
 
335
 
 
336
    This takes the path to a branch and returns its tip revision id.
834
337
    """
835
338
    prefix = 'branch:'
836
 
    dwim_catchable_exceptions = (errors.NotBranchError,)
837
339
 
838
340
    def _match_on(self, branch, revs):
839
 
        from bzrlib.branch import Branch
840
 
        other_branch = Branch.open(self.spec)
 
341
        from branch import Branch
 
342
        other_branch = Branch.open_containing(self.spec)[0]
841
343
        revision_b = other_branch.last_revision()
842
 
        if revision_b in (None, revision.NULL_REVISION):
843
 
            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
 
344
        if revision_b is None:
 
345
            raise NoCommits(other_branch)
 
346
        # pull in the remote revisions so we can diff
 
347
        branch.fetch(other_branch, revision_b)
852
348
        try:
853
349
            revno = branch.revision_id_to_revno(revision_b)
854
 
        except errors.NoSuchRevision:
 
350
        except NoSuchRevision:
855
351
            revno = None
856
352
        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
 
 
883
 
 
884
 
 
885
 
class RevisionSpec_submit(RevisionSpec_ancestor):
886
 
    """Selects a common ancestor with a submit branch."""
887
 
 
888
 
    help_txt = """Selects a common ancestor with the submit branch.
889
 
 
890
 
    Diffing against this shows all the changes that were made in this branch,
891
 
    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
893
 
    is specified, the parent branch is used instead.
894
 
 
895
 
    The common ancestor is the last revision that existed in both
896
 
    branches. Usually this is the branch point, but it could also be
897
 
    a revision that was merged.
898
 
 
899
 
    Examples::
900
 
 
901
 
      $ bzr diff -r submit:
902
 
    """
903
 
 
904
 
    prefix = 'submit:'
905
 
 
906
 
    def _get_submit_location(self, branch):
907
 
        submit_location = branch.get_submit_branch()
908
 
        location_type = 'submit branch'
909
 
        if submit_location is None:
910
 
            submit_location = branch.get_parent()
911
 
            location_type = 'parent branch'
912
 
        if submit_location is None:
913
 
            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)
 
353
        
 
354
SPEC_TYPES.append(RevisionSpec_branch)