2 #include "yaml_private.h"
5 * Get the library version.
8 YAML_DECLARE(const char *)
9 yaml_get_version_string(void)
11 return YAML_VERSION_STRING;
15 * Get the library version numbers.
19 yaml_get_version(int *major, int *minor, int *patch)
21 *major = YAML_VERSION_MAJOR;
22 *minor = YAML_VERSION_MINOR;
23 *patch = YAML_VERSION_PATCH;
27 * Allocate a dynamic memory block.
31 yaml_malloc(size_t size)
33 return malloc(size ? size : 1);
37 * Reallocate a dynamic memory block.
41 yaml_realloc(void *ptr, size_t size)
43 return ptr ? realloc(ptr, size ? size : 1) : malloc(size ? size : 1);
47 * Free a dynamic memory block.
60 YAML_DECLARE(yaml_char_t *)
61 yaml_strdup(const yaml_char_t *str)
66 return (yaml_char_t *)strdup((char *)str);
74 yaml_string_extend(yaml_char_t **start,
75 yaml_char_t **pointer, yaml_char_t **end)
77 void *new_start = yaml_realloc(*start, (*end - *start)*2);
79 if (!new_start) return 0;
81 memset(new_start + (*end - *start), 0, *end - *start);
83 *pointer = new_start + (*pointer - *start);
84 *end = new_start + (*end - *start)*2;
91 * Append a string B to a string A.
96 yaml_char_t **a_start, yaml_char_t **a_pointer, yaml_char_t **a_end,
97 yaml_char_t **b_start, yaml_char_t **b_pointer, yaml_char_t **b_end)
99 if (*b_start == *b_pointer)
102 while (*a_end - *a_pointer <= *b_pointer - *b_start) {
103 if (!yaml_string_extend(a_start, a_pointer, a_end))
107 memcpy(*a_pointer, *b_start, *b_pointer - *b_start);
108 *a_pointer += *b_pointer - *b_start;
118 yaml_stack_extend(void **start, void **top, void **end)
120 void *new_start = yaml_realloc(*start, (*end - *start)*2);
122 if (!new_start) return 0;
124 *top = new_start + (*top - *start);
125 *end = new_start + (*end - *start)*2;
132 * Extend or move a queue.
136 yaml_queue_extend(void **start, void **head, void **tail, void **end)
138 /* Check if we need to resize the queue. */
140 if (*start == *head && *tail == *end) {
141 void *new_start = yaml_realloc(*start, (*end - *start)*2);
143 if (!new_start) return 0;
145 *head = new_start + (*head - *start);
146 *tail = new_start + (*tail - *start);
147 *end = new_start + (*end - *start)*2;
151 /* Check if we need to move the queue at the beginning of the buffer. */
154 if (*head != *tail) {
155 memmove(*start, *head, *tail - *head);
157 *tail -= *head - *start;
166 * Create a new parser object.
170 yaml_parser_initialize(yaml_parser_t *parser)
172 assert(parser); /* Non-NULL parser object expected. */
174 memset(parser, 0, sizeof(yaml_parser_t));
175 if (!BUFFER_INIT(parser, parser->raw_buffer, INPUT_RAW_BUFFER_SIZE))
177 if (!BUFFER_INIT(parser, parser->buffer, INPUT_BUFFER_SIZE))
179 if (!QUEUE_INIT(parser, parser->tokens, INITIAL_QUEUE_SIZE))
181 if (!STACK_INIT(parser, parser->indents, INITIAL_STACK_SIZE))
183 if (!STACK_INIT(parser, parser->simple_keys, INITIAL_STACK_SIZE))
185 if (!STACK_INIT(parser, parser->states, INITIAL_STACK_SIZE))
187 if (!STACK_INIT(parser, parser->marks, INITIAL_STACK_SIZE))
189 if (!STACK_INIT(parser, parser->tag_directives, INITIAL_STACK_SIZE))
196 BUFFER_DEL(parser, parser->raw_buffer);
197 BUFFER_DEL(parser, parser->buffer);
198 QUEUE_DEL(parser, parser->tokens);
199 STACK_DEL(parser, parser->indents);
200 STACK_DEL(parser, parser->simple_keys);
201 STACK_DEL(parser, parser->states);
202 STACK_DEL(parser, parser->marks);
203 STACK_DEL(parser, parser->tag_directives);
209 * Destroy a parser object.
213 yaml_parser_delete(yaml_parser_t *parser)
215 assert(parser); /* Non-NULL parser object expected. */
217 BUFFER_DEL(parser, parser->raw_buffer);
218 BUFFER_DEL(parser, parser->buffer);
219 while (!QUEUE_EMPTY(parser, parser->tokens)) {
220 yaml_token_delete(&DEQUEUE(parser, parser->tokens));
222 QUEUE_DEL(parser, parser->tokens);
223 STACK_DEL(parser, parser->indents);
224 STACK_DEL(parser, parser->simple_keys);
225 STACK_DEL(parser, parser->states);
226 STACK_DEL(parser, parser->marks);
227 while (!STACK_EMPTY(parser, parser->tag_directives)) {
228 yaml_tag_directive_t tag_directive = POP(parser, parser->tag_directives);
229 yaml_free(tag_directive.handle);
230 yaml_free(tag_directive.prefix);
232 STACK_DEL(parser, parser->tag_directives);
234 memset(parser, 0, sizeof(yaml_parser_t));
238 * String read handler.
242 yaml_string_read_handler(void *data, unsigned char *buffer, size_t size,
245 yaml_parser_t *parser = data;
247 if (parser->input.string.current == parser->input.string.end) {
252 if (size > (parser->input.string.end - parser->input.string.current)) {
253 size = parser->input.string.end - parser->input.string.current;
256 memcpy(buffer, parser->input.string.current, size);
257 parser->input.string.current += size;
267 yaml_file_read_handler(void *data, unsigned char *buffer, size_t size,
270 yaml_parser_t *parser = data;
272 *size_read = fread(buffer, 1, size, parser->input.file);
273 return !ferror(parser->input.file);
277 * Set a string input.
281 yaml_parser_set_input_string(yaml_parser_t *parser,
282 unsigned char *input, size_t size)
284 assert(parser); /* Non-NULL parser object expected. */
285 assert(!parser->read_handler); /* You can set the source only once. */
286 assert(input); /* Non-NULL input string expected. */
288 parser->read_handler = yaml_string_read_handler;
289 parser->read_handler_data = parser;
291 parser->input.string.start = input;
292 parser->input.string.current = input;
293 parser->input.string.end = input+size;
301 yaml_parser_set_input_file(yaml_parser_t *parser, FILE *file)
303 assert(parser); /* Non-NULL parser object expected. */
304 assert(!parser->read_handler); /* You can set the source only once. */
305 assert(file); /* Non-NULL file object expected. */
307 parser->read_handler = yaml_file_read_handler;
308 parser->read_handler_data = parser;
310 parser->input.file = file;
314 * Set a generic input.
318 yaml_parser_set_input(yaml_parser_t *parser,
319 yaml_read_handler_t *handler, void *data)
321 assert(parser); /* Non-NULL parser object expected. */
322 assert(!parser->read_handler); /* You can set the source only once. */
323 assert(handler); /* Non-NULL read handler expected. */
325 parser->read_handler = handler;
326 parser->read_handler_data = data;
330 * Set the source encoding.
334 yaml_parser_set_encoding(yaml_parser_t *parser, yaml_encoding_t encoding)
336 assert(parser); /* Non-NULL parser object expected. */
337 assert(!parser->encoding); /* Encoding is already set or detected. */
339 parser->encoding = encoding;
343 * Create a new emitter object.
347 yaml_emitter_initialize(yaml_emitter_t *emitter)
349 assert(emitter); /* Non-NULL emitter object expected. */
351 memset(emitter, 0, sizeof(yaml_emitter_t));
352 if (!BUFFER_INIT(emitter, emitter->buffer, OUTPUT_BUFFER_SIZE))
354 if (!BUFFER_INIT(emitter, emitter->raw_buffer, OUTPUT_RAW_BUFFER_SIZE))
356 if (!STACK_INIT(emitter, emitter->states, INITIAL_STACK_SIZE))
358 if (!QUEUE_INIT(emitter, emitter->events, INITIAL_QUEUE_SIZE))
360 if (!STACK_INIT(emitter, emitter->indents, INITIAL_STACK_SIZE))
362 if (!STACK_INIT(emitter, emitter->tag_directives, INITIAL_STACK_SIZE))
369 BUFFER_DEL(emitter, emitter->buffer);
370 BUFFER_DEL(emitter, emitter->raw_buffer);
371 STACK_DEL(emitter, emitter->states);
372 QUEUE_DEL(emitter, emitter->events);
373 STACK_DEL(emitter, emitter->indents);
374 STACK_DEL(emitter, emitter->tag_directives);
380 * Destroy an emitter object.
384 yaml_emitter_delete(yaml_emitter_t *emitter)
386 assert(emitter); /* Non-NULL emitter object expected. */
388 BUFFER_DEL(emitter, emitter->buffer);
389 BUFFER_DEL(emitter, emitter->raw_buffer);
390 STACK_DEL(emitter, emitter->states);
391 while (!QUEUE_EMPTY(emitter, emitter->events)) {
392 yaml_event_delete(&DEQUEUE(emitter, emitter->events));
394 STACK_DEL(emitter, emitter->indents);
395 while (!STACK_EMPTY(empty, emitter->tag_directives)) {
396 yaml_tag_directive_t tag_directive = POP(emitter, emitter->tag_directives);
397 yaml_free(tag_directive.handle);
398 yaml_free(tag_directive.prefix);
400 STACK_DEL(emitter, emitter->tag_directives);
402 memset(emitter, 0, sizeof(yaml_emitter_t));
406 * String write handler.
410 yaml_string_write_handler(void *data, unsigned char *buffer, size_t size)
412 yaml_emitter_t *emitter = data;
414 if (emitter->output.string.size + *emitter->output.string.size_written
416 memcpy(emitter->output.string.buffer
417 + *emitter->output.string.size_written,
419 emitter->output.string.size
420 - *emitter->output.string.size_written);
421 *emitter->output.string.size_written = emitter->output.string.size;
425 memcpy(emitter->output.string.buffer
426 + *emitter->output.string.size_written, buffer, size);
427 *emitter->output.string.size_written += size;
432 * File write handler.
436 yaml_file_write_handler(void *data, unsigned char *buffer, size_t size)
438 yaml_emitter_t *emitter = data;
440 return (fwrite(buffer, 1, size, emitter->output.file) == size);
443 * Set a string output.
447 yaml_emitter_set_output_string(yaml_emitter_t *emitter,
448 unsigned char *output, size_t size, size_t *size_written)
450 assert(emitter); /* Non-NULL emitter object expected. */
451 assert(!emitter->write_handler); /* You can set the output only once. */
452 assert(output); /* Non-NULL output string expected. */
454 emitter->write_handler = yaml_string_write_handler;
455 emitter->write_handler_data = emitter;
457 emitter->output.string.buffer = output;
458 emitter->output.string.size = size;
459 emitter->output.string.size_written = size_written;
468 yaml_emitter_set_output_file(yaml_emitter_t *emitter, FILE *file)
470 assert(emitter); /* Non-NULL emitter object expected. */
471 assert(!emitter->write_handler); /* You can set the output only once. */
472 assert(file); /* Non-NULL file object expected. */
474 emitter->write_handler = yaml_file_write_handler;
475 emitter->write_handler_data = emitter;
477 emitter->output.file = file;
481 * Set a generic output handler.
485 yaml_emitter_set_output(yaml_emitter_t *emitter,
486 yaml_write_handler_t *handler, void *data)
488 assert(emitter); /* Non-NULL emitter object expected. */
489 assert(!emitter->write_handler); /* You can set the output only once. */
490 assert(handler); /* Non-NULL handler object expected. */
492 emitter->write_handler = handler;
493 emitter->write_handler_data = data;
497 * Set the output encoding.
501 yaml_emitter_set_encoding(yaml_emitter_t *emitter, yaml_encoding_t encoding)
503 assert(emitter); /* Non-NULL emitter object expected. */
504 assert(!emitter->encoding); /* You can set encoding only once. */
506 emitter->encoding = encoding;
510 * Set the canonical output style.
514 yaml_emitter_set_canonical(yaml_emitter_t *emitter, int canonical)
516 assert(emitter); /* Non-NULL emitter object expected. */
518 emitter->canonical = (canonical != 0);
522 * Set the indentation increment.
526 yaml_emitter_set_indent(yaml_emitter_t *emitter, int indent)
528 assert(emitter); /* Non-NULL emitter object expected. */
530 emitter->best_indent = (1 < indent && indent < 10) ? indent : 2;
534 * Set the preferred line width.
538 yaml_emitter_set_width(yaml_emitter_t *emitter, int width)
540 assert(emitter); /* Non-NULL emitter object expected. */
542 emitter->best_width = (width >= 0) ? width : -1;
546 * Set if unescaped non-ASCII characters are allowed.
550 yaml_emitter_set_unicode(yaml_emitter_t *emitter, int unicode)
552 assert(emitter); /* Non-NULL emitter object expected. */
554 emitter->unicode = (unicode != 0);
558 * Set the preferred line break character.
562 yaml_emitter_set_break(yaml_emitter_t *emitter, yaml_break_t line_break)
564 assert(emitter); /* Non-NULL emitter object expected. */
566 emitter->line_break = line_break;
570 * Destroy a token object.
574 yaml_token_delete(yaml_token_t *token)
576 assert(token); /* Non-NULL token object expected. */
580 case YAML_TAG_DIRECTIVE_TOKEN:
581 yaml_free(token->data.tag_directive.handle);
582 yaml_free(token->data.tag_directive.prefix);
585 case YAML_ALIAS_TOKEN:
586 yaml_free(token->data.alias.value);
589 case YAML_ANCHOR_TOKEN:
590 yaml_free(token->data.anchor.value);
594 yaml_free(token->data.tag.handle);
595 yaml_free(token->data.tag.suffix);
598 case YAML_SCALAR_TOKEN:
599 yaml_free(token->data.scalar.value);
606 memset(token, 0, sizeof(yaml_token_t));
610 * Check if a string is a valid UTF-8 sequence.
612 * Check 'reader.c' for more details on UTF-8 encoding.
616 yaml_check_utf8(yaml_char_t *start, size_t length)
618 yaml_char_t *end = start+length;
619 yaml_char_t *pointer = start;
621 while (pointer < end) {
628 width = (octet & 0x80) == 0x00 ? 1 :
629 (octet & 0xE0) == 0xC0 ? 2 :
630 (octet & 0xF0) == 0xE0 ? 3 :
631 (octet & 0xF8) == 0xF0 ? 4 : 0;
632 value = (octet & 0x80) == 0x00 ? octet & 0x7F :
633 (octet & 0xE0) == 0xC0 ? octet & 0x1F :
634 (octet & 0xF0) == 0xE0 ? octet & 0x0F :
635 (octet & 0xF8) == 0xF0 ? octet & 0x07 : 0;
636 if (!width) return 0;
637 if (pointer+width > end) return 0;
638 for (k = 1; k < width; k ++) {
640 if ((octet & 0xC0) != 0x80) return 0;
641 value = (value << 6) + (octet & 0x3F);
643 if (!((width == 1) ||
644 (width == 2 && value >= 0x80) ||
645 (width == 3 && value >= 0x800) ||
646 (width == 4 && value >= 0x10000))) return 0;
655 * Create STREAM-START.
659 yaml_stream_start_event_initialize(yaml_event_t *event,
660 yaml_encoding_t encoding)
662 yaml_mark_t mark = { 0, 0, 0 };
664 assert(event); /* Non-NULL event object is expected. */
666 STREAM_START_EVENT_INIT(*event, encoding, mark, mark);
676 yaml_stream_end_event_initialize(yaml_event_t *event)
678 yaml_mark_t mark = { 0, 0, 0 };
680 assert(event); /* Non-NULL event object is expected. */
682 STREAM_END_EVENT_INIT(*event, mark, mark);
688 * Create DOCUMENT-START.
692 yaml_document_start_event_initialize(yaml_event_t *event,
693 yaml_version_directive_t *version_directive,
694 yaml_tag_directive_t *tag_directives_start,
695 yaml_tag_directive_t *tag_directives_end,
699 yaml_error_type_t error;
701 yaml_mark_t mark = { 0, 0, 0 };
702 yaml_version_directive_t *version_directive_copy = NULL;
704 yaml_tag_directive_t *start;
705 yaml_tag_directive_t *end;
706 yaml_tag_directive_t *top;
707 } tag_directives_copy = { NULL, NULL, NULL };
708 yaml_tag_directive_t value = { NULL, NULL };
710 assert(event); /* Non-NULL event object is expected. */
711 assert((tag_directives_start && tag_directives_end) ||
712 (tag_directives_start == tag_directives_end));
713 /* Valid tag directives are expected. */
715 if (version_directive) {
716 version_directive_copy = yaml_malloc(sizeof(yaml_version_directive_t));
717 if (!version_directive_copy) goto error;
718 version_directive_copy->major = version_directive->major;
719 version_directive_copy->minor = version_directive->minor;
722 if (tag_directives_start != tag_directives_end) {
723 yaml_tag_directive_t *tag_directive;
724 if (!STACK_INIT(&context, tag_directives_copy, INITIAL_STACK_SIZE))
726 for (tag_directive = tag_directives_start;
727 tag_directive != tag_directives_end; tag_directive ++) {
728 assert(tag_directive->handle);
729 assert(tag_directive->prefix);
730 if (!yaml_check_utf8(tag_directive->handle,
731 strlen((char *)tag_directive->handle)))
733 if (!yaml_check_utf8(tag_directive->prefix,
734 strlen((char *)tag_directive->prefix)))
736 value.handle = yaml_strdup(tag_directive->handle);
737 value.prefix = yaml_strdup(tag_directive->prefix);
738 if (!value.handle || !value.prefix) goto error;
739 if (!PUSH(&context, tag_directives_copy, value))
746 DOCUMENT_START_EVENT_INIT(*event, version_directive_copy,
747 tag_directives_copy.start, tag_directives_copy.end,
748 implicit, mark, mark);
753 yaml_free(version_directive_copy);
754 while (!STACK_EMPTY(context, tag_directives_copy)) {
755 yaml_tag_directive_t value = POP(context, tag_directives_copy);
756 yaml_free(value.handle);
757 yaml_free(value.prefix);
759 STACK_DEL(context, tag_directives_copy);
760 yaml_free(value.handle);
761 yaml_free(value.prefix);
767 * Create DOCUMENT-END.
771 yaml_document_end_event_initialize(yaml_event_t *event, int implicit)
773 yaml_mark_t mark = { 0, 0, 0 };
775 assert(event); /* Non-NULL emitter object is expected. */
777 DOCUMENT_END_EVENT_INIT(*event, implicit, mark, mark);
787 yaml_alias_event_initialize(yaml_event_t *event, yaml_char_t *anchor)
789 yaml_mark_t mark = { 0, 0, 0 };
790 yaml_char_t *anchor_copy = NULL;
792 assert(event); /* Non-NULL event object is expected. */
793 assert(anchor); /* Non-NULL anchor is expected. */
795 if (!yaml_check_utf8(anchor, strlen((char *)anchor))) return 0;
797 anchor_copy = yaml_strdup(anchor);
801 ALIAS_EVENT_INIT(*event, anchor_copy, mark, mark);
811 yaml_scalar_event_initialize(yaml_event_t *event,
812 yaml_char_t *anchor, yaml_char_t *tag,
813 yaml_char_t *value, size_t length,
814 int plain_implicit, int quoted_implicit,
815 yaml_scalar_style_t style)
817 yaml_mark_t mark = { 0, 0, 0 };
818 yaml_char_t *anchor_copy = NULL;
819 yaml_char_t *tag_copy = NULL;
820 yaml_char_t *value_copy = NULL;
822 assert(event); /* Non-NULL event object is expected. */
823 assert(value); /* Non-NULL anchor is expected. */
827 if (!yaml_check_utf8(anchor, strlen((char *)anchor))) goto error;
828 anchor_copy = yaml_strdup(anchor);
829 if (!anchor_copy) goto error;
833 if (!yaml_check_utf8(tag, strlen((char *)tag))) goto error;
834 tag_copy = yaml_strdup(tag);
835 if (!tag_copy) goto error;
838 if (!yaml_check_utf8(value, length)) goto error;
839 value_copy = yaml_malloc(length+1);
840 if (!value_copy) goto error;
841 memcpy(value_copy, value, length);
842 value_copy[length] = '\0';
844 SCALAR_EVENT_INIT(*event, anchor_copy, tag_copy, value_copy, length,
845 plain_implicit, quoted_implicit, style, mark, mark);
850 yaml_free(anchor_copy);
852 yaml_free(value_copy);
858 * Create SEQUENCE-START.
862 yaml_sequence_start_event_initialize(yaml_event_t *event,
863 yaml_char_t *anchor, yaml_char_t *tag, int implicit,
864 yaml_sequence_style_t style)
866 yaml_mark_t mark = { 0, 0, 0 };
867 yaml_char_t *anchor_copy = NULL;
868 yaml_char_t *tag_copy = NULL;
870 assert(event); /* Non-NULL event object is expected. */
873 if (!yaml_check_utf8(anchor, strlen((char *)anchor))) goto error;
874 anchor_copy = yaml_strdup(anchor);
875 if (!anchor_copy) goto error;
879 if (!yaml_check_utf8(tag, strlen((char *)tag))) goto error;
880 tag_copy = yaml_strdup(tag);
881 if (!tag_copy) goto error;
884 SEQUENCE_START_EVENT_INIT(*event, anchor_copy, tag_copy,
885 implicit, style, mark, mark);
890 yaml_free(anchor_copy);
897 * Create SEQUENCE-END.
901 yaml_sequence_end_event_initialize(yaml_event_t *event)
903 yaml_mark_t mark = { 0, 0, 0 };
905 assert(event); /* Non-NULL event object is expected. */
907 SEQUENCE_END_EVENT_INIT(*event, mark, mark);
913 * Create MAPPING-START.
917 yaml_mapping_start_event_initialize(yaml_event_t *event,
918 yaml_char_t *anchor, yaml_char_t *tag, int implicit,
919 yaml_mapping_style_t style)
921 yaml_mark_t mark = { 0, 0, 0 };
922 yaml_char_t *anchor_copy = NULL;
923 yaml_char_t *tag_copy = NULL;
925 assert(event); /* Non-NULL event object is expected. */
928 if (!yaml_check_utf8(anchor, strlen((char *)anchor))) goto error;
929 anchor_copy = yaml_strdup(anchor);
930 if (!anchor_copy) goto error;
934 if (!yaml_check_utf8(tag, strlen((char *)tag))) goto error;
935 tag_copy = yaml_strdup(tag);
936 if (!tag_copy) goto error;
939 MAPPING_START_EVENT_INIT(*event, anchor_copy, tag_copy,
940 implicit, style, mark, mark);
945 yaml_free(anchor_copy);
952 * Create MAPPING-END.
956 yaml_mapping_end_event_initialize(yaml_event_t *event)
958 yaml_mark_t mark = { 0, 0, 0 };
960 assert(event); /* Non-NULL event object is expected. */
962 MAPPING_END_EVENT_INIT(*event, mark, mark);
968 * Destroy an event object.
972 yaml_event_delete(yaml_event_t *event)
974 yaml_tag_directive_t *tag_directive;
976 assert(event); /* Non-NULL event object expected. */
980 case YAML_DOCUMENT_START_EVENT:
981 yaml_free(event->data.document_start.version_directive);
982 for (tag_directive = event->data.document_start.tag_directives.start;
983 tag_directive != event->data.document_start.tag_directives.end;
985 yaml_free(tag_directive->handle);
986 yaml_free(tag_directive->prefix);
988 yaml_free(event->data.document_start.tag_directives.start);
991 case YAML_ALIAS_EVENT:
992 yaml_free(event->data.alias.anchor);
995 case YAML_SCALAR_EVENT:
996 yaml_free(event->data.scalar.anchor);
997 yaml_free(event->data.scalar.tag);
998 yaml_free(event->data.scalar.value);
1001 case YAML_SEQUENCE_START_EVENT:
1002 yaml_free(event->data.sequence_start.anchor);
1003 yaml_free(event->data.sequence_start.tag);
1006 case YAML_MAPPING_START_EVENT:
1007 yaml_free(event->data.mapping_start.anchor);
1008 yaml_free(event->data.mapping_start.tag);
1015 memset(event, 0, sizeof(yaml_event_t));