source: pyyaml/trunk/lib3/yaml/emitter.py @ 355

Revision 355, 41.8 KB checked in by xi, 5 years ago (diff)

Merged some bug fixes from lib to lib3.

RevLine 
[131]1
2# Emitter expects events obeying the following grammar:
3# stream ::= STREAM-START document* STREAM-END
4# document ::= DOCUMENT-START node DOCUMENT-END
5# node ::= SCALAR | sequence | mapping
6# sequence ::= SEQUENCE-START node* SEQUENCE-END
7# mapping ::= MAPPING-START (node node)* MAPPING-END
8
9__all__ = ['Emitter', 'EmitterError']
10
[328]11from .error import YAMLError
12from .events import *
[131]13
14class EmitterError(YAMLError):
15    pass
16
[328]17class ScalarAnalysis:
[132]18    def __init__(self, scalar, empty, multiline,
19            allow_flow_plain, allow_block_plain,
[136]20            allow_single_quoted, allow_double_quoted,
21            allow_block):
[132]22        self.scalar = scalar
23        self.empty = empty
24        self.multiline = multiline
25        self.allow_flow_plain = allow_flow_plain
26        self.allow_block_plain = allow_block_plain
27        self.allow_single_quoted = allow_single_quoted
28        self.allow_double_quoted = allow_double_quoted
29        self.allow_block = allow_block
30
[328]31class Emitter:
[131]32
33    DEFAULT_TAG_PREFIXES = {
[328]34        '!' : '!',
35        'tag:yaml.org,2002:' : '!!',
[131]36    }
37
[136]38    def __init__(self, stream, canonical=None, indent=None, width=None,
39            allow_unicode=None, line_break=None):
[131]40
[136]41        # The stream should have the methods `write` and possibly `flush`.
42        self.stream = stream
[131]43
[136]44        # Encoding can be overriden by STREAM-START.
[131]45        self.encoding = None
46
47        # Emitter is a state machine with a stack of states to handle nested
48        # structures.
49        self.states = []
50        self.state = self.expect_stream_start
51
52        # Current event and the event queue.
53        self.events = []
54        self.event = None
55
56        # The current indentation level and the stack of previous indents.
57        self.indents = []
58        self.indent = None
59
60        # Flow level.
61        self.flow_level = 0
62
63        # Contexts.
64        self.root_context = False
65        self.sequence_context = False
66        self.mapping_context = False
67        self.simple_key_context = False
68
69        # Characteristics of the last emitted character:
70        #  - current position.
71        #  - is it a whitespace?
72        #  - is it an indention character
73        #    (indentation space, '-', '?', or ':')?
74        self.line = 0
75        self.column = 0
76        self.whitespace = True
77        self.indention = True
78
[313]79        # Whether the document requires an explicit document indicator
80        self.open_ended = False
81
[131]82        # Formatting details.
[136]83        self.canonical = canonical
84        self.allow_unicode = allow_unicode
[131]85        self.best_indent = 2
[136]86        if indent and 1 < indent < 10:
87            self.best_indent = indent
[131]88        self.best_width = 80
[136]89        if width and width > self.best_indent*2:
90            self.best_width = width
[328]91        self.best_line_break = '\n'
92        if line_break in ['\r', '\n', '\r\n']:
[136]93            self.best_line_break = line_break
94
95        # Tag prefixes.
[131]96        self.tag_prefixes = None
97
[136]98        # Prepared anchor and tag.
99        self.prepared_anchor = None
100        self.prepared_tag = None
[131]101
[136]102        # Scalar analysis and style.
103        self.analysis = None
104        self.style = None
105
[131]106    def emit(self, event):
[132]107        self.events.append(event)
108        while not self.need_more_events():
109            self.event = self.events.pop(0)
110            self.state()
111            self.event = None
[131]112
113    # In some cases, we wait for a few next events before emitting.
114
115    def need_more_events(self):
[132]116        if not self.events:
117            return True
118        event = self.events[0]
119        if isinstance(event, DocumentStartEvent):
[131]120            return self.need_events(1)
[132]121        elif isinstance(event, SequenceStartEvent):
[131]122            return self.need_events(2)
[132]123        elif isinstance(event, MappingStartEvent):
[131]124            return self.need_events(3)
125        else:
126            return False
127
128    def need_events(self, count):
129        level = 0
[132]130        for event in self.events[1:]:
131            if isinstance(event, (DocumentStartEvent, CollectionStartEvent)):
[131]132                level += 1
[132]133            elif isinstance(event, (DocumentEndEvent, CollectionEndEvent)):
[131]134                level -= 1
[132]135            elif isinstance(event, StreamEndEvent):
[131]136                level = -1
137            if level < 0:
138                return False
[132]139        return (len(self.events) < count+1)
[131]140
141    def increase_indent(self, flow=False, indentless=False):
142        self.indents.append(self.indent)
143        if self.indent is None:
144            if flow:
145                self.indent = self.best_indent
146            else:
147                self.indent = 0
148        elif not indentless:
149            self.indent += self.best_indent
150
151    # States.
152
153    # Stream handlers.
154
155    def expect_stream_start(self):
156        if isinstance(self.event, StreamStartEvent):
[328]157            if self.event.encoding and not hasattr(self.stream, 'encoding'):
[136]158                self.encoding = self.event.encoding
[131]159            self.write_stream_start()
160            self.state = self.expect_first_document_start
161        else:
162            raise EmitterError("expected StreamStartEvent, but got %s"
163                    % self.event)
164
165    def expect_nothing(self):
166        raise EmitterError("expected nothing, but got %s" % self.event)
167
168    # Document handlers.
169
170    def expect_first_document_start(self):
171        return self.expect_document_start(first=True)
172
173    def expect_document_start(self, first=False):
174        if isinstance(self.event, DocumentStartEvent):
[313]175            if (self.event.version or self.event.tags) and self.open_ended:
[328]176                self.write_indicator('...', True)
[313]177                self.write_indent()
[131]178            if self.event.version:
[136]179                version_text = self.prepare_version(self.event.version)
[132]180                self.write_version_directive(version_text)
[131]181            self.tag_prefixes = self.DEFAULT_TAG_PREFIXES.copy()
182            if self.event.tags:
[329]183                handles = sorted(self.event.tags.keys())
[132]184                for handle in handles:
[131]185                    prefix = self.event.tags[handle]
186                    self.tag_prefixes[prefix] = handle
[136]187                    handle_text = self.prepare_tag_handle(handle)
188                    prefix_text = self.prepare_tag_prefix(prefix)
[132]189                    self.write_tag_directive(handle_text, prefix_text)
190            implicit = (first and not self.event.explicit and not self.canonical
[131]191                    and not self.event.version and not self.event.tags
[132]192                    and not self.check_empty_document())
[131]193            if not implicit:
194                self.write_indent()
[328]195                self.write_indicator('---', True)
[131]196                if self.canonical:
197                    self.write_indent()
198            self.state = self.expect_document_root
199        elif isinstance(self.event, StreamEndEvent):
[313]200            if self.open_ended:
[328]201                self.write_indicator('...', True)
[313]202                self.write_indent()
[131]203            self.write_stream_end()
204            self.state = self.expect_nothing
205        else:
206            raise EmitterError("expected DocumentStartEvent, but got %s"
207                    % self.event)
208
209    def expect_document_end(self):
210        if isinstance(self.event, DocumentEndEvent):
211            self.write_indent()
[132]212            if self.event.explicit:
[328]213                self.write_indicator('...', True)
[131]214                self.write_indent()
[136]215            self.flush_stream()
[131]216            self.state = self.expect_document_start
217        else:
218            raise EmitterError("expected DocumentEndEvent, but got %s"
219                    % self.event)
220
221    def expect_document_root(self):
[132]222        self.states.append(self.expect_document_end)
[131]223        self.expect_node(root=True)
224
225    # Node handlers.
226
227    def expect_node(self, root=False, sequence=False, mapping=False,
228            simple_key=False):
229        self.root_context = root
230        self.sequence_context = sequence
231        self.mapping_context = mapping
232        self.simple_key_context = simple_key
233        if isinstance(self.event, AliasEvent):
234            self.expect_alias()
[132]235        elif isinstance(self.event, (ScalarEvent, CollectionStartEvent)):
[328]236            self.process_anchor('&')
[131]237            self.process_tag()
238            if isinstance(self.event, ScalarEvent):
239                self.expect_scalar()
[132]240            elif isinstance(self.event, SequenceStartEvent):
[131]241                if self.flow_level or self.canonical or self.event.flow_style   \
242                        or self.check_empty_sequence():
243                    self.expect_flow_sequence()
244                else:
245                    self.expect_block_sequence()
[132]246            elif isinstance(self.event, MappingStartEvent):
[131]247                if self.flow_level or self.canonical or self.event.flow_style   \
248                        or self.check_empty_mapping():
249                    self.expect_flow_mapping()
250                else:
251                    self.expect_block_mapping()
252        else:
253            raise EmitterError("expected NodeEvent, but got %s" % self.event)
254
255    def expect_alias(self):
[132]256        if self.event.anchor is None:
257            raise EmitterError("anchor is not specified for alias")
[328]258        self.process_anchor('*')
[131]259        self.state = self.states.pop()
260
261    def expect_scalar(self):
262        self.increase_indent(flow=True)
263        self.process_scalar()
264        self.indent = self.indents.pop()
265        self.state = self.states.pop()
266
267    # Flow sequence handlers.
268
269    def expect_flow_sequence(self):
[328]270        self.write_indicator('[', True, whitespace=True)
[131]271        self.flow_level += 1
272        self.increase_indent(flow=True)
273        self.state = self.expect_first_flow_sequence_item
274
275    def expect_first_flow_sequence_item(self):
276        if isinstance(self.event, SequenceEndEvent):
277            self.indent = self.indents.pop()
278            self.flow_level -= 1
[328]279            self.write_indicator(']', False)
[131]280            self.state = self.states.pop()
281        else:
282            if self.canonical or self.column > self.best_width:
283                self.write_indent()
284            self.states.append(self.expect_flow_sequence_item)
285            self.expect_node(sequence=True)
286
287    def expect_flow_sequence_item(self):
288        if isinstance(self.event, SequenceEndEvent):
289            self.indent = self.indents.pop()
290            self.flow_level -= 1
291            if self.canonical:
[328]292                self.write_indicator(',', False)
[131]293                self.write_indent()
[328]294            self.write_indicator(']', False)
[131]295            self.state = self.states.pop()
296        else:
[328]297            self.write_indicator(',', False)
[131]298            if self.canonical or self.column > self.best_width:
299                self.write_indent()
300            self.states.append(self.expect_flow_sequence_item)
301            self.expect_node(sequence=True)
302
303    # Flow mapping handlers.
304
305    def expect_flow_mapping(self):
[328]306        self.write_indicator('{', True, whitespace=True)
[131]307        self.flow_level += 1
308        self.increase_indent(flow=True)
309        self.state = self.expect_first_flow_mapping_key
310
311    def expect_first_flow_mapping_key(self):
312        if isinstance(self.event, MappingEndEvent):
313            self.indent = self.indents.pop()
314            self.flow_level -= 1
[328]315            self.write_indicator('}', False)
[131]316            self.state = self.states.pop()
317        else:
318            if self.canonical or self.column > self.best_width:
319                self.write_indent()
320            if not self.canonical and self.check_simple_key():
321                self.states.append(self.expect_flow_mapping_simple_value)
322                self.expect_node(mapping=True, simple_key=True)
323            else:
[328]324                self.write_indicator('?', True)
[131]325                self.states.append(self.expect_flow_mapping_value)
326                self.expect_node(mapping=True)
327
328    def expect_flow_mapping_key(self):
329        if isinstance(self.event, MappingEndEvent):
330            self.indent = self.indents.pop()
331            self.flow_level -= 1
332            if self.canonical:
[328]333                self.write_indicator(',', False)
[131]334                self.write_indent()
[328]335            self.write_indicator('}', False)
[131]336            self.state = self.states.pop()
337        else:
[328]338            self.write_indicator(',', False)
[131]339            if self.canonical or self.column > self.best_width:
340                self.write_indent()
341            if not self.canonical and self.check_simple_key():
342                self.states.append(self.expect_flow_mapping_simple_value)
343                self.expect_node(mapping=True, simple_key=True)
344            else:
[328]345                self.write_indicator('?', True)
[131]346                self.states.append(self.expect_flow_mapping_value)
347                self.expect_node(mapping=True)
348
349    def expect_flow_mapping_simple_value(self):
[328]350        self.write_indicator(':', False)
[131]351        self.states.append(self.expect_flow_mapping_key)
352        self.expect_node(mapping=True)
353
354    def expect_flow_mapping_value(self):
355        if self.canonical or self.column > self.best_width:
356            self.write_indent()
[328]357        self.write_indicator(':', True)
[131]358        self.states.append(self.expect_flow_mapping_key)
359        self.expect_node(mapping=True)
360
361    # Block sequence handlers.
362
363    def expect_block_sequence(self):
364        indentless = (self.mapping_context and not self.indention)
365        self.increase_indent(flow=False, indentless=indentless)
366        self.state = self.expect_first_block_sequence_item
367
368    def expect_first_block_sequence_item(self):
369        return self.expect_block_sequence_item(first=True)
370
371    def expect_block_sequence_item(self, first=False):
372        if not first and isinstance(self.event, SequenceEndEvent):
373            self.indent = self.indents.pop()
374            self.state = self.states.pop()
375        else:
376            self.write_indent()
[328]377            self.write_indicator('-', True, indention=True)
[131]378            self.states.append(self.expect_block_sequence_item)
379            self.expect_node(sequence=True)
380
381    # Block mapping handlers.
382
383    def expect_block_mapping(self):
384        self.increase_indent(flow=False)
385        self.state = self.expect_first_block_mapping_key
386
387    def expect_first_block_mapping_key(self):
388        return self.expect_block_mapping_key(first=True)
389
390    def expect_block_mapping_key(self, first=False):
[132]391        if not first and isinstance(self.event, MappingEndEvent):
[131]392            self.indent = self.indents.pop()
393            self.state = self.states.pop()
394        else:
395            self.write_indent()
396            if self.check_simple_key():
397                self.states.append(self.expect_block_mapping_simple_value)
398                self.expect_node(mapping=True, simple_key=True)
399            else:
[328]400                self.write_indicator('?', True, indention=True)
[131]401                self.states.append(self.expect_block_mapping_value)
402                self.expect_node(mapping=True)
403
404    def expect_block_mapping_simple_value(self):
[328]405        self.write_indicator(':', False)
[131]406        self.states.append(self.expect_block_mapping_key)
407        self.expect_node(mapping=True)
408
409    def expect_block_mapping_value(self):
410        self.write_indent()
[328]411        self.write_indicator(':', True, indention=True)
[131]412        self.states.append(self.expect_block_mapping_key)
413        self.expect_node(mapping=True)
414
[132]415    # Checkers.
416
417    def check_empty_sequence(self):
418        return (isinstance(self.event, SequenceStartEvent) and self.events
419                and isinstance(self.events[0], SequenceEndEvent))
420
421    def check_empty_mapping(self):
422        return (isinstance(self.event, MappingStartEvent) and self.events
423                and isinstance(self.events[0], MappingEndEvent))
424
425    def check_empty_document(self):
426        if not isinstance(self.event, DocumentStartEvent) or not self.events:
427            return False
428        event = self.events[0]
429        return (isinstance(event, ScalarEvent) and event.anchor is None
[328]430                and event.tag is None and event.implicit and event.value == '')
[132]431
432    def check_simple_key(self):
433        length = 0
434        if isinstance(self.event, NodeEvent) and self.event.anchor is not None:
[136]435            if self.prepared_anchor is None:
436                self.prepared_anchor = self.prepare_anchor(self.event.anchor)
437            length += len(self.prepared_anchor)
[132]438        if isinstance(self.event, (ScalarEvent, CollectionStartEvent))  \
439                and self.event.tag is not None:
[136]440            if self.prepared_tag is None:
441                self.prepared_tag = self.prepare_tag(self.event.tag)
442            length += len(self.prepared_tag)
[132]443        if isinstance(self.event, ScalarEvent):
[136]444            if self.analysis is None:
445                self.analysis = self.analyze_scalar(self.event.value)
446            length += len(self.analysis.scalar)
[132]447        return (length < 128 and (isinstance(self.event, AliasEvent)
[136]448            or (isinstance(self.event, ScalarEvent)
449                    and not self.analysis.empty and not self.analysis.multiline)
[132]450            or self.check_empty_sequence() or self.check_empty_mapping()))
451
452    # Anchor, Tag, and Scalar processors.
453
454    def process_anchor(self, indicator):
455        if self.event.anchor is None:
[136]456            self.prepared_anchor = None
[132]457            return
[136]458        if self.prepared_anchor is None:
459            self.prepared_anchor = self.prepare_anchor(self.event.anchor)
460        if self.prepared_anchor:
461            self.write_indicator(indicator+self.prepared_anchor, True)
462        self.prepared_anchor = None
[132]463
464    def process_tag(self):
[136]465        tag = self.event.tag
466        if isinstance(self.event, ScalarEvent):
467            if self.style is None:
468                self.style = self.choose_scalar_style()
[137]469            if ((not self.canonical or tag is None) and
470                ((self.style == '' and self.event.implicit[0])
471                        or (self.style != '' and self.event.implicit[1]))):
[136]472                self.prepared_tag = None
473                return
[141]474            if self.event.implicit[0] and tag is None:
[328]475                tag = '!'
[136]476                self.prepared_tag = None
[137]477        else:
478            if (not self.canonical or tag is None) and self.event.implicit:
479                self.prepared_tag = None
480                return
[141]481        if tag is None:
[137]482            raise EmitterError("tag is not specified")
[136]483        if self.prepared_tag is None:
484            self.prepared_tag = self.prepare_tag(tag)
485        if self.prepared_tag:
486            self.write_indicator(self.prepared_tag, True)
487        self.prepared_tag = None
[132]488
[136]489    def choose_scalar_style(self):
490        if self.analysis is None:
491            self.analysis = self.analyze_scalar(self.event.value)
492        if self.event.style == '"' or self.canonical:
[132]493            return '"'
[137]494        if not self.event.style and self.event.implicit[0]:
[136]495            if (not (self.simple_key_context and
496                    (self.analysis.empty or self.analysis.multiline))
497                and (self.flow_level and self.analysis.allow_flow_plain
498                    or (not self.flow_level and self.analysis.allow_block_plain))):
499                return ''
500        if self.event.style and self.event.style in '|>':
[218]501            if (not self.flow_level and not self.simple_key_context
502                    and self.analysis.allow_block):
[136]503                return self.event.style
504        if not self.event.style or self.event.style == '\'':
505            if (self.analysis.allow_single_quoted and
506                    not (self.simple_key_context and self.analysis.multiline)):
507                return '\''
508        return '"'
[132]509
510    def process_scalar(self):
[136]511        if self.analysis is None:
512            self.analysis = self.analyze_scalar(self.event.value)
513        if self.style is None:
514            self.style = self.choose_scalar_style()
515        split = (not self.simple_key_context)
516        #if self.analysis.multiline and split    \
517        #        and (not self.style or self.style in '\'\"'):
518        #    self.write_indent()
519        if self.style == '"':
520            self.write_double_quoted(self.analysis.scalar, split)
521        elif self.style == '\'':
522            self.write_single_quoted(self.analysis.scalar, split)
523        elif self.style == '>':
524            self.write_folded(self.analysis.scalar)
525        elif self.style == '|':
526            self.write_literal(self.analysis.scalar)
[132]527        else:
[136]528            self.write_plain(self.analysis.scalar, split)
529        self.analysis = None
530        self.style = None
[132]531
532    # Analyzers.
533
[136]534    def prepare_version(self, version):
[132]535        major, minor = version
536        if major != 1:
537            raise EmitterError("unsupported YAML version: %d.%d" % (major, minor))
[328]538        return '%d.%d' % (major, minor)
[132]539
[136]540    def prepare_tag_handle(self, handle):
[132]541        if not handle:
542            raise EmitterError("tag handle must not be empty")
[328]543        if handle[0] != '!' or handle[-1] != '!':
544            raise EmitterError("tag handle must start and end with '!': %r" % handle)
[132]545        for ch in handle[1:-1]:
[328]546            if not ('0' <= ch <= '9' or 'A' <= ch <= 'Z' or 'a' <= ch <= 'z'    \
547                    or ch in '-_'):
[132]548                raise EmitterError("invalid character %r in the tag handle: %r"
[328]549                        % (ch, handle))
[132]550        return handle
551
[136]552    def prepare_tag_prefix(self, prefix):
[132]553        if not prefix:
554            raise EmitterError("tag prefix must not be empty")
555        chunks = []
556        start = end = 0
[328]557        if prefix[0] == '!':
[132]558            end = 1
559        while end < len(prefix):
560            ch = prefix[end]
[328]561            if '0' <= ch <= '9' or 'A' <= ch <= 'Z' or 'a' <= ch <= 'z' \
562                    or ch in '-;/?!:@&=+$,_.~*\'()[]':
[132]563                end += 1
564            else:
565                if start < end:
566                    chunks.append(prefix[start:end])
567                start = end = end+1
568                data = ch.encode('utf-8')
569                for ch in data:
[328]570                    chunks.append('%%%02X' % ord(ch))
[132]571        if start < end:
572            chunks.append(prefix[start:end])
[328]573        return ''.join(chunks)
[132]574
[136]575    def prepare_tag(self, tag):
[132]576        if not tag:
577            raise EmitterError("tag must not be empty")
[328]578        if tag == '!':
[136]579            return tag
[132]580        handle = None
581        suffix = tag
[355]582        prefixes = self.tag_prefixes.keys()
583        prefixes.sort()
584        for prefix in prefixes:
[132]585            if tag.startswith(prefix)   \
[328]586                    and (prefix == '!' or len(prefix) < len(tag)):
[132]587                handle = self.tag_prefixes[prefix]
588                suffix = tag[len(prefix):]
589        chunks = []
590        start = end = 0
591        while end < len(suffix):
592            ch = suffix[end]
[328]593            if '0' <= ch <= '9' or 'A' <= ch <= 'Z' or 'a' <= ch <= 'z' \
594                    or ch in '-;/?:@&=+$,_.~*\'()[]'   \
595                    or (ch == '!' and handle != '!'):
[132]596                end += 1
597            else:
598                if start < end:
599                    chunks.append(suffix[start:end])
600                start = end = end+1
601                data = ch.encode('utf-8')
602                for ch in data:
[328]603                    chunks.append('%%%02X' % ord(ch))
[132]604        if start < end:
605            chunks.append(suffix[start:end])
[328]606        suffix_text = ''.join(chunks)
[132]607        if handle:
[328]608            return '%s%s' % (handle, suffix_text)
[132]609        else:
[328]610            return '!<%s>' % suffix_text
[132]611
[136]612    def prepare_anchor(self, anchor):
[132]613        if not anchor:
614            raise EmitterError("anchor must not be empty")
615        for ch in anchor:
[328]616            if not ('0' <= ch <= '9' or 'A' <= ch <= 'Z' or 'a' <= ch <= 'z'    \
617                    or ch in '-_'):
[132]618                raise EmitterError("invalid character %r in the anchor: %r"
[328]619                        % (ch, anchor))
[132]620        return anchor
621
[136]622    def analyze_scalar(self, scalar):
623
624        # Empty scalar is a special case.
[132]625        if not scalar:
626            return ScalarAnalysis(scalar=scalar, empty=True, multiline=False,
627                    allow_flow_plain=False, allow_block_plain=True,
628                    allow_single_quoted=True, allow_double_quoted=True,
629                    allow_block=False)
[136]630
631        # Indicators and special characters.
632        block_indicators = False
633        flow_indicators = False
634        line_breaks = False
635        special_characters = False
636
[308]637        # Important whitespace combinations.
638        leading_space = False
639        leading_break = False
640        trailing_space = False
641        trailing_break = False
642        break_space = False
643        space_break = False
[136]644
645        # Check document indicators.
[328]646        if scalar.startswith('---') or scalar.startswith('...'):
[136]647            block_indicators = True
648            flow_indicators = True
649
650        # First character or preceded by a whitespace.
[308]651        preceeded_by_whitespace = True
[136]652
653        # Last character or followed by a whitespace.
[308]654        followed_by_whitespace = (len(scalar) == 1 or
[328]655                scalar[1] in '\0 \t\r\n\x85\u2028\u2029')
[136]656
[308]657        # The previous character is a space.
658        previous_space = False
[136]659
[308]660        # The previous character is a break.
661        previous_break = False
[136]662
[132]663        index = 0
664        while index < len(scalar):
665            ch = scalar[index]
[136]666
667            # Check for indicators.
668            if index == 0:
669                # Leading indicators are special characters.
[328]670                if ch in '#,[]{}&*!|>\'\"%@`': 
[136]671                    flow_indicators = True
672                    block_indicators = True
[328]673                if ch in '?:':
[136]674                    flow_indicators = True
[308]675                    if followed_by_whitespace:
[136]676                        block_indicators = True
[328]677                if ch == '-' and followed_by_whitespace:
[136]678                    flow_indicators = True
679                    block_indicators = True
[132]680            else:
[136]681                # Some indicators cannot appear within a scalar as well.
[328]682                if ch in ',?[]{}':
[136]683                    flow_indicators = True
[328]684                if ch == ':':
[136]685                    flow_indicators = True
[308]686                    if followed_by_whitespace:
[136]687                        block_indicators = True
[328]688                if ch == '#' and preceeded_by_whitespace:
[136]689                    flow_indicators = True
690                    block_indicators = True
691
692            # Check for line breaks, special, and unicode characters.
[328]693            if ch in '\n\x85\u2028\u2029':
[136]694                line_breaks = True
[328]695            if not (ch == '\n' or '\x20' <= ch <= '\x7E'):
696                if (ch == '\x85' or '\xA0' <= ch <= '\uD7FF'
697                        or '\uE000' <= ch <= '\uFFFD') and ch != '\uFEFF':
[136]698                    unicode_characters = True
699                    if not self.allow_unicode:
700                        special_characters = True
[153]701                else:
702                    special_characters = True
[136]703
[308]704            # Detect important whitespace combinations.
[328]705            if ch == ' ':
[308]706                if index == 0:
707                    leading_space = True
708                if index == len(scalar)-1:
709                    trailing_space = True
710                if previous_break:
711                    break_space = True
712                previous_space = True
713                previous_break = False
[328]714            elif ch in '\n\x85\u2028\u2029':
[308]715                if index == 0:
716                    leading_break = True
717                if index == len(scalar)-1:
718                    trailing_break = True
719                if previous_space:
720                    space_break = True
721                previous_space = False
722                previous_break = True
723            else:
724                previous_space = False
725                previous_break = False
[136]726
727            # Prepare for the next character.
[132]728            index += 1
[328]729            preceeded_by_whitespace = (ch in '\0 \t\r\n\x85\u2028\u2029')
[308]730            followed_by_whitespace = (index+1 >= len(scalar) or
[328]731                    scalar[index+1] in '\0 \t\r\n\x85\u2028\u2029')
[136]732
733        # Let's decide what styles are allowed.
734        allow_flow_plain = True
735        allow_block_plain = True
736        allow_single_quoted = True
[132]737        allow_double_quoted = True
[136]738        allow_block = True
739
[299]740        # Leading and trailing whitespaces are bad for plain scalars.
[308]741        if (leading_space or leading_break
742                or trailing_space or trailing_break):
[136]743            allow_flow_plain = allow_block_plain = False
744
[299]745        # We do not permit trailing spaces for block scalars.
[308]746        if trailing_space:
[299]747            allow_block = False
748
749        # Spaces at the beginning of a new line are only acceptable for block
[136]750        # scalars.
[308]751        if break_space:
[136]752            allow_flow_plain = allow_block_plain = allow_single_quoted = False
753
[308]754        # Spaces followed by breaks, as well as special character are only
[136]755        # allowed for double quoted scalars.
[308]756        if space_break or special_characters:
[136]757            allow_flow_plain = allow_block_plain =  \
758            allow_single_quoted = allow_block = False
759
[308]760        # Although the plain scalar writer supports breaks, we never emit
761        # multiline plain scalars.
[136]762        if line_breaks:
763            allow_flow_plain = allow_block_plain = False
764
765        # Flow indicators are forbidden for flow plain scalars.
766        if flow_indicators:
767            allow_flow_plain = False
768
769        # Block indicators are forbidden for block plain scalars.
770        if block_indicators:
771            allow_block_plain = False
772
773        return ScalarAnalysis(scalar=scalar,
774                empty=False, multiline=line_breaks,
775                allow_flow_plain=allow_flow_plain,
776                allow_block_plain=allow_block_plain,
777                allow_single_quoted=allow_single_quoted,
778                allow_double_quoted=allow_double_quoted,
[132]779                allow_block=allow_block)
780
[131]781    # Writers.
782
[136]783    def flush_stream(self):
784        if hasattr(self.stream, 'flush'):
785            self.stream.flush()
786
[131]787    def write_stream_start(self):
788        # Write BOM if needed.
789        if self.encoding and self.encoding.startswith('utf-16'):
[351]790            self.stream.write('\uFEFF'.encode(self.encoding))
[131]791
792    def write_stream_end(self):
[136]793        self.flush_stream()
[131]794
795    def write_indicator(self, indicator, need_whitespace,
796            whitespace=False, indention=False):
[132]797        if self.whitespace or not need_whitespace:
[131]798            data = indicator
799        else:
[328]800            data = ' '+indicator
[132]801        self.whitespace = whitespace
[131]802        self.indention = self.indention and indention
803        self.column += len(data)
[313]804        self.open_ended = False
[131]805        if self.encoding:
806            data = data.encode(self.encoding)
[136]807        self.stream.write(data)
[131]808
809    def write_indent(self):
810        indent = self.indent or 0
[132]811        if not self.indention or self.column > indent   \
812                or (self.column == indent and not self.whitespace):
[131]813            self.write_line_break()
814        if self.column < indent:
[132]815            self.whitespace = True
[328]816            data = ' '*(indent-self.column)
[131]817            self.column = indent
818            if self.encoding:
819                data = data.encode(self.encoding)
[136]820            self.stream.write(data)
[131]821
[132]822    def write_line_break(self, data=None):
823        if data is None:
824            data = self.best_line_break
[131]825        self.whitespace = True
826        self.indention = True
827        self.line += 1
828        self.column = 0
829        if self.encoding:
830            data = data.encode(self.encoding)
[136]831        self.stream.write(data)
[131]832
[132]833    def write_version_directive(self, version_text):
[328]834        data = '%%YAML %s' % version_text
[132]835        if self.encoding:
836            data = data.encode(self.encoding)
[136]837        self.stream.write(data)
[132]838        self.write_line_break()
839
840    def write_tag_directive(self, handle_text, prefix_text):
[328]841        data = '%%TAG %s %s' % (handle_text, prefix_text)
[132]842        if self.encoding:
843            data = data.encode(self.encoding)
[136]844        self.stream.write(data)
[132]845        self.write_line_break()
846
[136]847    # Scalar streams.
[132]848
849    def write_single_quoted(self, text, split=True):
[328]850        self.write_indicator('\'', True)
[132]851        spaces = False
852        breaks = False
853        start = end = 0
854        while end <= len(text):
855            ch = None
856            if end < len(text):
857                ch = text[end]
858            if spaces:
[328]859                if ch is None or ch != ' ':
[132]860                    if start+1 == end and self.column > self.best_width and split   \
861                            and start != 0 and end != len(text):
862                        self.write_indent()
863                    else:
864                        data = text[start:end]
865                        self.column += len(data)
866                        if self.encoding:
867                            data = data.encode(self.encoding)
[136]868                        self.stream.write(data)
[132]869                    start = end
870            elif breaks:
[328]871                if ch is None or ch not in '\n\x85\u2028\u2029':
872                    if text[start] == '\n':
[132]873                        self.write_line_break()
874                    for br in text[start:end]:
[328]875                        if br == '\n':
[132]876                            self.write_line_break()
877                        else:
878                            self.write_line_break(br)
879                    self.write_indent()
880                    start = end
881            else:
[328]882                if ch is None or ch in ' \n\x85\u2028\u2029' or ch == '\'':
[132]883                    if start < end:
884                        data = text[start:end]
885                        self.column += len(data)
886                        if self.encoding:
887                            data = data.encode(self.encoding)
[136]888                        self.stream.write(data)
[132]889                        start = end
[328]890            if ch == '\'':
891                data = '\'\''
[197]892                self.column += 2
893                if self.encoding:
894                    data = data.encode(self.encoding)
895                self.stream.write(data)
896                start = end + 1
[132]897            if ch is not None:
[328]898                spaces = (ch == ' ')
899                breaks = (ch in '\n\x85\u2028\u2029')
[132]900            end += 1
[328]901        self.write_indicator('\'', False)
[132]902
903    ESCAPE_REPLACEMENTS = {
[328]904        '\0':       '0',
905        '\x07':     'a',
906        '\x08':     'b',
907        '\x09':     't',
908        '\x0A':     'n',
909        '\x0B':     'v',
910        '\x0C':     'f',
911        '\x0D':     'r',
912        '\x1B':     'e',
913        '\"':       '\"',
914        '\\':       '\\',
915        '\x85':     'N',
916        '\xA0':     '_',
917        '\u2028':   'L',
918        '\u2029':   'P',
[132]919    }
920
921    def write_double_quoted(self, text, split=True):
[328]922        self.write_indicator('"', True)
[132]923        start = end = 0
924        while end <= len(text):
925            ch = None
926            if end < len(text):
927                ch = text[end]
[328]928            if ch is None or ch in '"\\\x85\u2028\u2029\uFEFF' \
929                    or not ('\x20' <= ch <= '\x7E'
[153]930                        or (self.allow_unicode
[328]931                            and ('\xA0' <= ch <= '\uD7FF'
932                                or '\uE000' <= ch <= '\uFFFD'))):
[132]933                if start < end:
934                    data = text[start:end]
935                    self.column += len(data)
936                    if self.encoding:
937                        data = data.encode(self.encoding)
[136]938                    self.stream.write(data)
[132]939                    start = end
940                if ch is not None:
941                    if ch in self.ESCAPE_REPLACEMENTS:
[328]942                        data = '\\'+self.ESCAPE_REPLACEMENTS[ch]
943                    elif ch <= '\xFF':
944                        data = '\\x%02X' % ord(ch)
945                    elif ch <= '\uFFFF':
946                        data = '\\u%04X' % ord(ch)
[132]947                    else:
[328]948                        data = '\\U%08X' % ord(ch)
[132]949                    self.column += len(data)
950                    if self.encoding:
951                        data = data.encode(self.encoding)
[136]952                    self.stream.write(data)
[132]953                    start = end+1
[328]954            if 0 < end < len(text)-1 and (ch == ' ' or start >= end)    \
[132]955                    and self.column+(end-start) > self.best_width and split:
[328]956                data = text[start:end]+'\\'
[132]957                if start < end:
958                    start = end
959                self.column += len(data)
960                if self.encoding:
961                    data = data.encode(self.encoding)
[136]962                self.stream.write(data)
[132]963                self.write_indent()
964                self.whitespace = False
965                self.indention = False
[328]966                if text[start] == ' ':
967                    data = '\\'
[132]968                    self.column += len(data)
969                    if self.encoding:
970                        data = data.encode(self.encoding)
[136]971                    self.stream.write(data)
[132]972            end += 1
[328]973        self.write_indicator('"', False)
[132]974
[300]975    def determine_block_hints(self, text):
[328]976        hints = ''
[304]977        if text:
[328]978            if text[0] in ' \n\x85\u2028\u2029':
979                hints += str(self.best_indent)
980            if text[-1] not in '\n\x85\u2028\u2029':
981                hints += '-'
982            elif len(text) == 1 or text[-2] in '\n\x85\u2028\u2029':
983                hints += '+'
[299]984        return hints
[132]985
986    def write_folded(self, text):
[299]987        hints = self.determine_block_hints(text)
[328]988        self.write_indicator('>'+hints, True)
989        if hints[-1:] == '+':
[313]990            self.open_ended = True
[304]991        self.write_line_break()
992        leading_space = True
[132]993        spaces = False
[304]994        breaks = True
[132]995        start = end = 0
996        while end <= len(text):
997            ch = None
998            if end < len(text):
999                ch = text[end]
1000            if breaks:
[328]1001                if ch is None or ch not in '\n\x85\u2028\u2029':
1002                    if not leading_space and ch is not None and ch != ' '   \
1003                            and text[start] == '\n':
[132]1004                        self.write_line_break()
[328]1005                    leading_space = (ch == ' ')
[132]1006                    for br in text[start:end]:
[328]1007                        if br == '\n':
[132]1008                            self.write_line_break()
1009                        else:
1010                            self.write_line_break(br)
1011                    if ch is not None:
1012                        self.write_indent()
1013                    start = end
1014            elif spaces:
[328]1015                if ch != ' ':
[132]1016                    if start+1 == end and self.column > self.best_width:
1017                        self.write_indent()
1018                    else:
1019                        data = text[start:end]
1020                        self.column += len(data)
1021                        if self.encoding:
1022                            data = data.encode(self.encoding)
[136]1023                        self.stream.write(data)
[132]1024                    start = end
1025            else:
[328]1026                if ch is None or ch in ' \n\x85\u2028\u2029':
[132]1027                    data = text[start:end]
[355]1028                    self.column += len(data)
[132]1029                    if self.encoding:
1030                        data = data.encode(self.encoding)
[136]1031                    self.stream.write(data)
[132]1032                    if ch is None:
1033                        self.write_line_break()
1034                    start = end
1035            if ch is not None:
[328]1036                breaks = (ch in '\n\x85\u2028\u2029')
1037                spaces = (ch == ' ')
[132]1038            end += 1
1039
1040    def write_literal(self, text):
[313]1041        hints = self.determine_block_hints(text)
[328]1042        self.write_indicator('|'+hints, True)
1043        if hints[-1:] == '+':
[313]1044            self.open_ended = True
[304]1045        self.write_line_break()
1046        breaks = True
[132]1047        start = end = 0
1048        while end <= len(text):
1049            ch = None
1050            if end < len(text):
1051                ch = text[end]
1052            if breaks:
[328]1053                if ch is None or ch not in '\n\x85\u2028\u2029':
[132]1054                    for br in text[start:end]:
[328]1055                        if br == '\n':
[132]1056                            self.write_line_break()
1057                        else:
1058                            self.write_line_break(br)
1059                    if ch is not None:
1060                        self.write_indent()
1061                    start = end
1062            else:
[328]1063                if ch is None or ch in '\n\x85\u2028\u2029':
[132]1064                    data = text[start:end]
1065                    if self.encoding:
1066                        data = data.encode(self.encoding)
[136]1067                    self.stream.write(data)
[132]1068                    if ch is None:
1069                        self.write_line_break()
1070                    start = end
1071            if ch is not None:
[328]1072                breaks = (ch in '\n\x85\u2028\u2029')
[132]1073            end += 1
1074
1075    def write_plain(self, text, split=True):
[313]1076        if self.root_context:
1077            self.open_ended = True
[132]1078        if not text:
1079            return
1080        if not self.whitespace:
[328]1081            data = ' '
[132]1082            self.column += len(data)
1083            if self.encoding:
1084                data = data.encode(self.encoding)
[136]1085            self.stream.write(data)
[307]1086        self.whitespace = False
[132]1087        self.indention = False
1088        spaces = False
1089        breaks = False
1090        start = end = 0
1091        while end <= len(text):
1092            ch = None
1093            if end < len(text):
1094                ch = text[end]
1095            if spaces:
[328]1096                if ch != ' ':
[132]1097                    if start+1 == end and self.column > self.best_width and split:
1098                        self.write_indent()
[307]1099                        self.whitespace = False
[132]1100                        self.indention = False
1101                    else:
1102                        data = text[start:end]
1103                        self.column += len(data)
1104                        if self.encoding:
1105                            data = data.encode(self.encoding)
[136]1106                        self.stream.write(data)
[132]1107                    start = end
1108            elif breaks:
[328]1109                if ch not in '\n\x85\u2028\u2029':
1110                    if text[start] == '\n':
[132]1111                        self.write_line_break()
1112                    for br in text[start:end]:
[328]1113                        if br == '\n':
[132]1114                            self.write_line_break()
1115                        else:
1116                            self.write_line_break(br)
1117                    self.write_indent()
1118                    self.whitespace = False
1119                    self.indention = False
1120                    start = end
1121            else:
[328]1122                if ch is None or ch in ' \n\x85\u2028\u2029':
[132]1123                    data = text[start:end]
1124                    self.column += len(data)
1125                    if self.encoding:
1126                        data = data.encode(self.encoding)
[136]1127                    self.stream.write(data)
[132]1128                    start = end
1129            if ch is not None:
[328]1130                spaces = (ch == ' ')
1131                breaks = (ch in '\n\x85\u2028\u2029')
[132]1132            end += 1
1133
Note: See TracBrowser for help on using the repository browser.