← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/rio.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/rio.py
1
 
# Copyright (C) 2005 Canonical Ltd
2
 
#
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.
7
 
#
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.
12
 
#
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
1
# Copyright (C) 2005 by Canonical Ltd
 
2
#
 
3
# Distributed under the GNU General Public Licence v2
16
4
 
17
5
# \subsection{\emph{rio} - simple text metaformat}
18
 
#
 
6
# 
19
7
# \emph{r} stands for `restricted', `reproducible', or `rfc822-like'.
20
 
#
 
8
# 
21
9
# The stored data consists of a series of \emph{stanzas}, each of which contains
22
10
# \emph{fields} identified by an ascii name, with Unicode or string contents.
23
 
# The field tag is constrained to alphanumeric characters.
 
11
# The field tag is constrained to alphanumeric characters.  
24
12
# There may be more than one field in a stanza with the same name.
25
 
#
 
13
# 
26
14
# The format itself does not deal with character encoding issues, though
27
15
# the result will normally be written in Unicode.
28
 
#
 
16
# 
29
17
# The format is intended to be simple enough that there is exactly one character
30
18
# stream representation of an object and vice versa, and that this relation
31
19
# will continue to hold for future versions of bzr.
32
20
 
33
21
import re
34
22
 
35
 
from bzrlib import osutils
36
23
from bzrlib.iterablefile import IterableFile
37
24
 
38
25
# XXX: some redundancy is allowing to write stanzas in isolation as well as
39
 
# through a writer object.
 
26
# through a writer object.  
40
27
 
41
28
class RioWriter(object):
42
29
    def __init__(self, to_file):
45
32
 
46
33
    def write_stanza(self, stanza):
47
34
        if self._soft_nl:
48
 
            self._to_file.write('\n')
 
35
            print >>self._to_file
49
36
        stanza.write(self._to_file)
50
37
        self._soft_nl = True
51
38
 
52
39
 
53
40
class RioReader(object):
54
41
    """Read stanzas from a file as a sequence
55
 
 
56
 
    to_file can be anything that can be enumerated as a sequence of
 
42
    
 
43
    to_file can be anything that can be enumerated as a sequence of 
57
44
    lines (with newlines.)
58
45
    """
59
46
    def __init__(self, from_file):
94
81
class Stanza(object):
95
82
    """One stanza for rio.
96
83
 
97
 
    Each stanza contains a set of named fields.
98
 
 
 
84
    Each stanza contains a set of named fields.  
 
85
    
99
86
    Names must be non-empty ascii alphanumeric plus _.  Names can be repeated
100
87
    within a stanza.  Names are case-sensitive.  The ordering of fields is
101
88
    preserved.
117
104
 
118
105
    def add(self, tag, value):
119
106
        """Append a name and value to the stanza."""
120
 
        if not valid_tag(tag):
121
 
            raise ValueError("invalid tag %r" % (tag,))
 
107
        assert valid_tag(tag), \
 
108
            ("invalid tag %r" % tag)
122
109
        if isinstance(value, str):
123
110
            value = unicode(value)
124
111
        elif isinstance(value, unicode):
129
116
            raise TypeError("invalid type for rio value: %r of type %s"
130
117
                            % (value, type(value)))
131
118
        self.items.append((tag, value))
132
 
 
133
 
    @classmethod
134
 
    def from_pairs(cls, pairs):
135
 
        ret = cls()
136
 
        ret.items = pairs
137
 
        return ret
138
 
 
 
119
        
139
120
    def __contains__(self, find_tag):
140
121
        """True if there is any field in this stanza with the given tag."""
141
122
        for tag, value in self.items:
164
145
 
165
146
    def to_lines(self):
166
147
        """Generate sequence of lines for external version of this file.
167
 
 
 
148
        
168
149
        The lines are always utf-8 encoded strings.
169
150
        """
170
151
        if not self.items:
172
153
            return []
173
154
        result = []
174
155
        for tag, value in self.items:
 
156
            assert isinstance(tag, str), type(tag)
 
157
            assert isinstance(value, unicode)
175
158
            if value == '':
176
159
                result.append(tag + ': \n')
177
160
            elif '\n' in value:
188
171
        """Return stanza as a single string"""
189
172
        return ''.join(self.to_lines())
190
173
 
191
 
    def to_unicode(self):
192
 
        """Return stanza as a single Unicode string.
193
 
 
194
 
        This is most useful when adding a Stanza to a parent Stanza
195
 
        """
196
 
        if not self.items:
197
 
            return u''
198
 
 
199
 
        result = []
200
 
        for tag, value in self.items:
201
 
            if value == u'':
202
 
                result.append(tag + u': \n')
203
 
            elif u'\n' in value:
204
 
                # don't want splitlines behaviour on empty lines
205
 
                val_lines = value.split(u'\n')
206
 
                result.append(tag + u': ' + val_lines[0] + u'\n')
207
 
                for line in val_lines[1:]:
208
 
                    result.append(u'\t' + line + u'\n')
209
 
            else:
210
 
                result.append(tag + u': ' + value + u'\n')
211
 
        return u''.join(result)
212
 
 
213
174
    def write(self, to_file):
214
175
        """Write stanza to a file"""
215
176
        to_file.writelines(self.to_lines())
240
201
        """
241
202
        d = {}
242
203
        for tag, value in self.items:
 
204
            assert tag not in d
243
205
            d[tag] = value
244
206
        return d
245
 
 
246
 
 
 
207
         
 
208
_tag_re = re.compile(r'^[-a-zA-Z0-9_]+$')
247
209
def valid_tag(tag):
248
 
    return _valid_tag(tag)
 
210
    return bool(_tag_re.match(tag))
249
211
 
250
212
 
251
213
def read_stanza(line_iter):
252
214
    """Return new Stanza read from list of lines or a file
253
 
 
 
215
    
254
216
    Returns one Stanza that was read, or returns None at end of file.  If a
255
217
    blank line follows the stanza, it is consumed.  It's not an error for
256
218
    there to be no blank at end of file.  If there is a blank file at the
257
 
    start of the input this is really an empty stanza and that is returned.
 
219
    start of the input this is really an empty stanza and that is returned. 
258
220
 
259
221
    Only the stanza lines and the trailing blank (if any) are consumed
260
222
    from the line_iter.
261
223
 
262
224
    The raw lines must be in utf-8 encoding.
263
225
    """
264
 
    return _read_stanza_utf8(line_iter)
265
 
 
266
 
 
267
 
def read_stanza_unicode(unicode_iter):
268
 
    """Read a Stanza from a list of lines or a file.
269
 
 
270
 
    The lines should already be in unicode form. This returns a single
271
 
    stanza that was read. If there is a blank line at the end of the Stanza,
272
 
    it is consumed. It is not an error for there to be no blank line at
273
 
    the end of the iterable. If there is a blank line at the beginning,
274
 
    this is treated as an empty Stanza and None is returned.
275
 
 
276
 
    Only the stanza lines and the trailing blank (if any) are consumed
277
 
    from the unicode_iter
278
 
 
279
 
    :param unicode_iter: A iterable, yeilding Unicode strings. See read_stanza
280
 
        if you have a utf-8 encoded string.
281
 
    :return: A Stanza object if there are any lines in the file.
282
 
        None otherwise
283
 
    """
284
 
    return _read_stanza_unicode(unicode_iter)
285
 
 
286
 
 
287
 
def to_patch_lines(stanza, max_width=72):
288
 
    """Convert a stanza into RIO-Patch format lines.
289
 
 
290
 
    RIO-Patch is a RIO variant designed to be e-mailed as part of a patch.
291
 
    It resists common forms of damage such as newline conversion or the removal
292
 
    of trailing whitespace, yet is also reasonably easy to read.
293
 
 
294
 
    :param max_width: The maximum number of characters per physical line.
295
 
    :return: a list of lines
296
 
    """
297
 
    if max_width <= 6:
298
 
        raise ValueError(max_width)
299
 
    max_rio_width = max_width - 4
300
 
    lines = []
301
 
    for pline in stanza.to_lines():
302
 
        for line in pline.split('\n')[:-1]:
303
 
            line = re.sub('\\\\', '\\\\\\\\', line)
304
 
            while len(line) > 0:
305
 
                partline = line[:max_rio_width]
306
 
                line = line[max_rio_width:]
307
 
                if len(line) > 0 and line[0] != [' ']:
308
 
                    break_index = -1
309
 
                    break_index = partline.rfind(' ', -20)
310
 
                    if break_index < 3:
311
 
                        break_index = partline.rfind('-', -20)
312
 
                        break_index += 1
313
 
                    if break_index < 3:
314
 
                        break_index = partline.rfind('/', -20)
315
 
                    if break_index >= 3:
316
 
                        line = partline[break_index:] + line
317
 
                        partline = partline[:break_index]
318
 
                if len(line) > 0:
319
 
                    line = '  ' + line
320
 
                partline = re.sub('\r', '\\\\r', partline)
321
 
                blank_line = False
322
 
                if len(line) > 0:
323
 
                    partline += '\\'
324
 
                elif re.search(' $', partline):
325
 
                    partline += '\\'
326
 
                    blank_line = True
327
 
                lines.append('# ' + partline + '\n')
328
 
                if blank_line:
329
 
                    lines.append('#   \n')
330
 
    return lines
331
 
 
332
 
 
333
 
def _patch_stanza_iter(line_iter):
334
 
    map = {'\\\\': '\\',
335
 
           '\\r' : '\r',
336
 
           '\\\n': ''}
337
 
    def mapget(match):
338
 
        return map[match.group(0)]
339
 
 
340
 
    last_line = None
 
226
    items = []
 
227
    stanza = Stanza()
 
228
    tag = None
 
229
    accum_value = None
341
230
    for line in line_iter:
342
 
        if line.startswith('# '):
343
 
            line = line[2:]
344
 
        elif line.startswith('#'):
345
 
            line = line[1:]
346
 
        else:
347
 
            raise ValueError("bad line %r" % (line,))
348
 
        if last_line is not None and len(line) > 2:
349
 
            line = line[2:]
350
 
        line = re.sub('\r', '', line)
351
 
        line = re.sub('\\\\(.|\n)', mapget, line)
352
 
        if last_line is None:
353
 
            last_line = line
354
 
        else:
355
 
            last_line += line
356
 
        if last_line[-1] == '\n':
357
 
            yield last_line
358
 
            last_line = None
359
 
    if last_line is not None:
360
 
        yield last_line
361
 
 
362
 
 
363
 
def read_patch_stanza(line_iter):
364
 
    """Convert an iterable of RIO-Patch format lines into a Stanza.
365
 
 
366
 
    RIO-Patch is a RIO variant designed to be e-mailed as part of a patch.
367
 
    It resists common forms of damage such as newline conversion or the removal
368
 
    of trailing whitespace, yet is also reasonably easy to read.
369
 
 
370
 
    :return: a Stanza
371
 
    """
372
 
    return read_stanza(_patch_stanza_iter(line_iter))
373
 
 
374
 
 
375
 
try:
376
 
    from bzrlib._rio_pyx import (
377
 
        _read_stanza_utf8,
378
 
        _read_stanza_unicode,
379
 
        _valid_tag,
380
 
        )
381
 
except ImportError, e:
382
 
    osutils.failed_to_load_extension(e)
383
 
    from bzrlib._rio_py import (
384
 
       _read_stanza_utf8,
385
 
       _read_stanza_unicode,
386
 
       _valid_tag,
387
 
       )
 
231
        if line == None or line == '':
 
232
            break       # end of file
 
233
        if line == '\n':
 
234
            break       # end of stanza
 
235
        line = line.decode('utf-8')
 
236
        assert line[-1] == '\n'
 
237
        real_l = line
 
238
        if line[0] == '\t': # continues previous value
 
239
            if tag is None:
 
240
                raise ValueError('invalid continuation line %r' % real_l)
 
241
            accum_value += '\n' + line[1:-1]
 
242
        else: # new tag:value line
 
243
            if tag is not None:
 
244
                stanza.add(tag, accum_value)
 
245
            try:
 
246
                colon_index = line.index(': ')
 
247
            except ValueError:
 
248
                raise ValueError('tag/value separator not found in line %r' % real_l)
 
249
            tag = str(line[:colon_index])
 
250
            assert valid_tag(tag), \
 
251
                    "invalid rio tag %r" % tag
 
252
            accum_value = line[colon_index+2:-1]
 
253
    if tag is not None: # add last tag-value
 
254
        stanza.add(tag, accum_value)
 
255
        return stanza
 
256
    else:     # didn't see any content
 
257
        return None