3
# This program is free software; you can redistribute it and/or modify
 
 
4
# it under the terms of the GNU General Public License as published by
 
 
5
# the Free Software Foundation; either version 2 of the License, or
 
 
6
# (at your option) any later version.
 
 
8
# This program is distributed in the hope that it will be useful,
 
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
 
11
# GNU General Public License for more details.
 
 
13
# You should have received a copy of the GNU General Public License
 
 
14
# along with this program; if not, write to the Free Software
 
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
 
21
class RevisionReference(object):
 
 
23
    Reference to a stored revision.
 
 
25
    Includes the revision_id and revision_sha1.
 
 
29
    def __init__(self, revision_id, revision_sha1=None):
 
 
30
        if revision_id == None \
 
 
31
           or isinstance(revision_id, basestring):
 
 
32
            self.revision_id = revision_id
 
 
34
            raise ValueError('bad revision_id %r' % revision_id)
 
 
36
        if revision_sha1 != None:
 
 
37
            if isinstance(revision_sha1, basestring) \
 
 
38
               and len(revision_sha1) == 40:
 
 
39
                self.revision_sha1 = revision_sha1
 
 
41
                raise ValueError('bad revision_sha1 %r' % revision_sha1)
 
 
45
class Revision(object):
 
 
46
    """Single revision on a branch.
 
 
48
    Revisions may know their revision_hash, but only once they've been
 
 
49
    written out.  This is not stored because you cannot write the hash
 
 
50
    into the file it describes.
 
 
52
    After bzr 0.0.5 revisions are allowed to have multiple parents.
 
 
55
        List of parent revisions, each is a RevisionReference.
 
 
65
    def __init__(self, **args):
 
 
66
        self.__dict__.update(args)
 
 
71
        return "<Revision id %s>" % self.revision_id
 
 
75
        from bzrlib.xml import Element, SubElement
 
 
77
        root = Element('revision',
 
 
78
                       committer = self.committer,
 
 
79
                       timestamp = '%.9f' % self.timestamp,
 
 
80
                       revision_id = self.revision_id,
 
 
81
                       inventory_id = self.inventory_id,
 
 
82
                       inventory_sha1 = self.inventory_sha1,
 
 
85
            root.set('timezone', str(self.timezone))
 
 
88
        msg = SubElement(root, 'message')
 
 
89
        msg.text = self.message
 
 
93
            pelts = SubElement(root, 'parents')
 
 
94
            pelts.tail = pelts.text = '\n'
 
 
95
            for rr in self.parents:
 
 
96
                assert isinstance(rr, RevisionReference)
 
 
97
                p = SubElement(pelts, 'revision_ref')
 
 
100
                p.set('revision_id', rr.revision_id)
 
 
102
                    p.set('revision_sha1', rr.revision_sha1)
 
 
107
    def from_element(cls, elt):
 
 
108
        return unpack_revision(elt)
 
 
110
    from_element = classmethod(from_element)
 
 
114
def unpack_revision(elt):
 
 
115
    """Convert XML element into Revision object."""
 
 
116
    # <changeset> is deprecated...
 
 
117
    if elt.tag not in ('revision', 'changeset'):
 
 
118
        raise bzrlib.errors.BzrError("unexpected tag in revision file: %r" % elt)
 
 
120
    rev = Revision(committer = elt.get('committer'),
 
 
121
                   timestamp = float(elt.get('timestamp')),
 
 
122
                   revision_id = elt.get('revision_id'),
 
 
123
                   inventory_id = elt.get('inventory_id'),
 
 
124
                   inventory_sha1 = elt.get('inventory_sha1')
 
 
127
    precursor = elt.get('precursor')
 
 
128
    precursor_sha1 = elt.get('precursor_sha1')
 
 
130
    pelts = elt.find('parents')
 
 
134
            assert p.tag == 'revision_ref', \
 
 
135
                   "bad parent node tag %r" % p.tag
 
 
136
            rev_ref = RevisionReference(p.get('revision_id'),
 
 
137
                                        p.get('revision_sha1'))
 
 
138
            rev.parents.append(rev_ref)
 
 
142
            prec_parent = rev.parents[0].revision_id
 
 
143
            assert prec_parent == precursor
 
 
145
        # revisions written prior to 0.0.5 have a single precursor
 
 
146
        # give as an attribute
 
 
147
        rev_ref = RevisionReference(precursor, precursor_sha1)
 
 
148
        rev.parents.append(rev_ref)
 
 
150
    v = elt.get('timezone')
 
 
151
    rev.timezone = v and int(v)
 
 
153
    rev.message = elt.findtext('message') # text of <message>
 
 
158
REVISION_ID_RE = None
 
 
160
def validate_revision_id(rid):
 
 
161
    """Check rid is syntactically valid for a revision id."""
 
 
162
    global REVISION_ID_RE
 
 
163
    if not REVISION_ID_RE:
 
 
165
        REVISION_ID_RE = re.compile('[\w.-]+@[\w.-]+--?\d+--?[0-9a-f]+\Z')
 
 
167
    if not REVISION_ID_RE.match(rid):
 
 
168
        raise ValueError("malformed revision-id %r" % rid)
 
 
170
def is_ancestor(revision_id, candidate_id, revision_source):
 
 
171
    """Return true if candidate_id is an ancestor of revision_id.
 
 
172
    A false negative will be returned if any intermediate descendent of
 
 
173
    candidate_id is not present in any of the revision_sources.
 
 
175
    revisions_source is an object supporting a get_revision operation that
 
 
176
    behaves like Branch's.
 
 
179
    ancestors = (revision_id,)
 
 
180
    while len(ancestors) > 0:
 
 
182
        for ancestor in ancestors:
 
 
183
            if ancestor == candidate_id:
 
 
186
                revision = revision_source.get_revision(ancestor)
 
 
187
            except NoSuchRevision, e:
 
 
188
                if e.revision == revision_id:
 
 
192
            new_ancestors.extend([p.revision_id for p in revision.parents])
 
 
193
        ancestors = new_ancestors
 
 
196
class MultipleRevisionSources(object):
 
 
197
    def __init__(self, *args):
 
 
198
        object.__init__(self)
 
 
199
        assert len(args) != 0
 
 
200
        self._revision_sources = args
 
 
202
    def get_revision(self, revision_id):
 
 
203
        for source in self._revision_sources:
 
 
205
                return source.get_revision(revision_id)
 
 
206
            except bzrlib.errors.NoSuchRevision, e: