← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/testament.py

  • Committer: Robert Collins
  • Date: 2006-07-20 13:00:31 UTC
  • mto: (1852.9.1 Tree.compare().)
  • mto: This revision was merged to the branch mainline in revision 1890.
  • Revision ID: robertc@robertcollins.net-20060720130031-d26103a427ea10f3
Start tree implementation tests.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/testament.py
1
 
# Copyright (C) 2005 Canonical Ltd
 
1
# Copyright (C) 2005 by 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
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
"""Testament - a summary of a revision for signing.
18
18
 
19
 
A testament can be defined as "something that serves as tangible
 
19
A testament can be defined as "something that serves as tangible 
20
20
proof or evidence."  In bzr we use them to allow people to certify
21
 
particular revisions as authentic.
 
21
particular revisions as authentic.  
22
22
 
23
23
The goal is that if two revisions are semantically equal, then they will
24
24
have a byte-for-byte equal testament.  We can define different versions of
61
61
 
62
62
# XXX: At the moment, clients trust that the graph described in a weave
63
63
# is accurate, but that's not covered by the testament.  Perhaps the best
64
 
# fix is when verifying a revision to make sure that every file mentioned
 
64
# fix is when verifying a revision to make sure that every file mentioned 
65
65
# in the revision has compatible ancestry links.
66
66
 
67
67
# TODO: perhaps write timestamp in a more readable form
70
70
# revisions can be serialized.
71
71
 
72
72
from copy import copy
73
 
 
74
 
from bzrlib.osutils import (
75
 
    contains_whitespace,
76
 
    contains_linebreaks,
77
 
    sha,
78
 
    )
79
 
 
 
73
from cStringIO import StringIO
 
74
import string
 
75
from sha import sha
 
76
 
 
77
from bzrlib.osutils import contains_whitespace, contains_linebreaks
80
78
 
81
79
class Testament(object):
82
80
    """Reduced summary of a revision.
83
81
 
84
 
    Testaments can be
 
82
    Testaments can be 
85
83
 
86
84
      - produced from a revision
87
85
      - written to a stream
101
99
 
102
100
    def __init__(self, rev, inventory):
103
101
        """Create a new testament for rev using inventory."""
104
 
        self.revision_id = rev.revision_id
 
102
        self.revision_id = str(rev.revision_id)
105
103
        self.committer = rev.committer
106
104
        self.timezone = rev.timezone or 0
107
105
        self.timestamp = rev.timestamp
109
107
        self.parent_ids = rev.parent_ids[:]
110
108
        self.inventory = inventory
111
109
        self.revprops = copy(rev.properties)
112
 
        if contains_whitespace(self.revision_id):
113
 
            raise ValueError(self.revision_id)
114
 
        if contains_linebreaks(self.committer):
115
 
            raise ValueError(self.committer)
 
110
        assert not contains_whitespace(self.revision_id)
 
111
        assert not contains_linebreaks(self.committer)
116
112
 
117
113
    def as_text_lines(self):
118
114
        """Yield text form as a sequence of lines.
130
126
        # inventory length contains the root, which is not shown here
131
127
        a('parents:\n')
132
128
        for parent_id in sorted(self.parent_ids):
133
 
            if contains_whitespace(parent_id):
134
 
                raise ValueError(parent_id)
 
129
            assert not contains_whitespace(parent_id)
135
130
            a('  %s\n' % parent_id)
136
131
        a('message:\n')
137
132
        for l in self.message.splitlines():
138
133
            a('  %s\n' % l)
139
134
        a('inventory:\n')
140
 
        for path, ie in self._get_entries():
 
135
        for path, ie in self.inventory.iter_entries():
141
136
            a(self._entry_to_line(path, ie))
142
137
        r.extend(self._revprops_to_lines())
 
138
        if __debug__:
 
139
            for l in r:
 
140
                assert isinstance(l, basestring), \
 
141
                    '%r of type %s is not a plain string' % (l, type(l))
143
142
        return [line.encode('utf-8') for line in r]
144
143
 
145
 
    def _get_entries(self):
146
 
        entries = self.inventory.iter_entries()
147
 
        entries.next()
148
 
        return entries
149
 
 
150
144
    def _escape_path(self, path):
151
 
        if contains_linebreaks(path):
152
 
            raise ValueError(path)
153
 
        return unicode(path.replace('\\', '/').replace(' ', '\ '))
 
145
        assert not contains_linebreaks(path)
 
146
        return unicode(path.replace('\\', '/').replace(' ', '\ ')).encode('utf-8')
154
147
 
155
148
    def _entry_to_line(self, path, ie):
156
149
        """Turn an inventory entry into a testament line"""
157
 
        if contains_whitespace(ie.file_id):
158
 
            raise ValueError(ie.file_id)
159
 
        content = ''
160
 
        content_spacer=''
 
150
        l = '  ' + str(ie.kind)
 
151
        l += ' ' + self._escape_path(path)
 
152
        assert not contains_whitespace(ie.file_id)
 
153
        l += ' ' + unicode(ie.file_id).encode('utf-8')
161
154
        if ie.kind == 'file':
162
155
            # TODO: avoid switching on kind
163
 
            if not ie.text_sha1:
164
 
                raise AssertionError()
165
 
            content = ie.text_sha1
166
 
            content_spacer = ' '
 
156
            assert ie.text_sha1
 
157
            l += ' ' + ie.text_sha1
167
158
        elif ie.kind == 'symlink':
168
 
            if not ie.symlink_target:
169
 
                raise AssertionError()
170
 
            content = self._escape_path(ie.symlink_target)
171
 
            content_spacer = ' '
172
 
 
173
 
        l = u'  %s %s %s%s%s\n' % (ie.kind, self._escape_path(path),
174
 
                                   ie.file_id.decode('utf8'),
175
 
                                   content_spacer, content)
176
 
        return l
 
159
            assert ie.symlink_target
 
160
            l += ' ' + self._escape_path(ie.symlink_target)
 
161
        l += '\n'
 
162
        return l.decode('utf-8')
177
163
 
178
164
    def as_text(self):
179
165
        return ''.join(self.as_text_lines())
180
166
 
181
167
    def as_short_text(self):
182
168
        """Return short digest-based testament."""
183
 
        return (self.short_header +
 
169
        return (self.short_header + 
184
170
                'revision-id: %s\n'
185
171
                'sha1: %s\n'
186
172
                % (self.revision_id, self.as_sha1()))
191
177
            return []
192
178
        r = ['properties:\n']
193
179
        for name, value in sorted(self.revprops.items()):
194
 
            if contains_whitespace(name):
195
 
                raise ValueError(name)
 
180
            assert isinstance(name, str)
 
181
            assert not contains_whitespace(name)
196
182
            r.append('  %s:\n' % name)
197
183
            for line in value.splitlines():
198
 
                r.append(u'    %s\n' % line)
 
184
                if not isinstance(line, str):
 
185
                    line = line.encode('utf-8')
 
186
                r.append('    %s\n' % line)
199
187
        return r
200
188
 
201
189
    def as_sha1(self):
205
193
 
206
194
 
207
195
class StrictTestament(Testament):
208
 
    """This testament format is for use as a checksum in bundle format 0.8"""
 
196
    """This testament format is for use as a checksum in changesets"""
209
197
 
210
198
    long_header = 'bazaar-ng testament version 2.1\n'
211
199
    short_header = 'bazaar-ng testament short form 2.1\n'
212
200
    def _entry_to_line(self, path, ie):
213
201
        l = Testament._entry_to_line(self, path, ie)[:-1]
214
 
        l += ' ' + ie.revision
 
202
        l += ' ' + ie.revision.decode('utf-8')
215
203
        l += {True: ' yes\n', False: ' no\n'}[ie.executable]
216
204
        return l
217
 
 
218
 
 
219
 
class StrictTestament3(StrictTestament):
220
 
    """This testament format is for use as a checksum in bundle format 0.9+
221
 
 
222
 
    It differs from StrictTestament by including data about the tree root.
223
 
    """
224
 
 
225
 
    long_header = 'bazaar testament version 3 strict\n'
226
 
    short_header = 'bazaar testament short form 3 strict\n'
227
 
    def _get_entries(self):
228
 
        return self.inventory.iter_entries()
229
 
 
230
 
    def _escape_path(self, path):
231
 
        if contains_linebreaks(path):
232
 
            raise ValueError(path)
233
 
        if path == '':
234
 
            path = '.'
235
 
        return unicode(path.replace('\\', '/').replace(' ', '\ '))