github.com/pankona/gometalinter@v2.0.11+incompatible/_linters/src/gopkg.in/yaml.v2/scannerc.go (about) 1 package yaml 2 3 import ( 4 "bytes" 5 "fmt" 6 ) 7 8 // Introduction 9 // ************ 10 // 11 // The following notes assume that you are familiar with the YAML specification 12 // (http://yaml.org/spec/1.2/spec.html). We mostly follow it, although in 13 // some cases we are less restrictive that it requires. 14 // 15 // The process of transforming a YAML stream into a sequence of events is 16 // divided on two steps: Scanning and Parsing. 17 // 18 // The Scanner transforms the input stream into a sequence of tokens, while the 19 // parser transform the sequence of tokens produced by the Scanner into a 20 // sequence of parsing events. 21 // 22 // The Scanner is rather clever and complicated. The Parser, on the contrary, 23 // is a straightforward implementation of a recursive-descendant parser (or, 24 // LL(1) parser, as it is usually called). 25 // 26 // Actually there are two issues of Scanning that might be called "clever", the 27 // rest is quite straightforward. The issues are "block collection start" and 28 // "simple keys". Both issues are explained below in details. 29 // 30 // Here the Scanning step is explained and implemented. We start with the list 31 // of all the tokens produced by the Scanner together with short descriptions. 32 // 33 // Now, tokens: 34 // 35 // STREAM-START(encoding) # The stream start. 36 // STREAM-END # The stream end. 37 // VERSION-DIRECTIVE(major,minor) # The '%YAML' directive. 38 // TAG-DIRECTIVE(handle,prefix) # The '%TAG' directive. 39 // DOCUMENT-START # '---' 40 // DOCUMENT-END # '...' 41 // BLOCK-SEQUENCE-START # Indentation increase denoting a block 42 // BLOCK-MAPPING-START # sequence or a block mapping. 43 // BLOCK-END # Indentation decrease. 44 // FLOW-SEQUENCE-START # '[' 45 // FLOW-SEQUENCE-END # ']' 46 // BLOCK-SEQUENCE-START # '{' 47 // BLOCK-SEQUENCE-END # '}' 48 // BLOCK-ENTRY # '-' 49 // FLOW-ENTRY # ',' 50 // KEY # '?' or nothing (simple keys). 51 // VALUE # ':' 52 // ALIAS(anchor) # '*anchor' 53 // ANCHOR(anchor) # '&anchor' 54 // TAG(handle,suffix) # '!handle!suffix' 55 // SCALAR(value,style) # A scalar. 56 // 57 // The following two tokens are "virtual" tokens denoting the beginning and the 58 // end of the stream: 59 // 60 // STREAM-START(encoding) 61 // STREAM-END 62 // 63 // We pass the information about the input stream encoding with the 64 // STREAM-START token. 65 // 66 // The next two tokens are responsible for tags: 67 // 68 // VERSION-DIRECTIVE(major,minor) 69 // TAG-DIRECTIVE(handle,prefix) 70 // 71 // Example: 72 // 73 // %YAML 1.1 74 // %TAG ! !foo 75 // %TAG !yaml! tag:yaml.org,2002: 76 // --- 77 // 78 // The correspoding sequence of tokens: 79 // 80 // STREAM-START(utf-8) 81 // VERSION-DIRECTIVE(1,1) 82 // TAG-DIRECTIVE("!","!foo") 83 // TAG-DIRECTIVE("!yaml","tag:yaml.org,2002:") 84 // DOCUMENT-START 85 // STREAM-END 86 // 87 // Note that the VERSION-DIRECTIVE and TAG-DIRECTIVE tokens occupy a whole 88 // line. 89 // 90 // The document start and end indicators are represented by: 91 // 92 // DOCUMENT-START 93 // DOCUMENT-END 94 // 95 // Note that if a YAML stream contains an implicit document (without '---' 96 // and '...' indicators), no DOCUMENT-START and DOCUMENT-END tokens will be 97 // produced. 98 // 99 // In the following examples, we present whole documents together with the 100 // produced tokens. 101 // 102 // 1. An implicit document: 103 // 104 // 'a scalar' 105 // 106 // Tokens: 107 // 108 // STREAM-START(utf-8) 109 // SCALAR("a scalar",single-quoted) 110 // STREAM-END 111 // 112 // 2. An explicit document: 113 // 114 // --- 115 // 'a scalar' 116 // ... 117 // 118 // Tokens: 119 // 120 // STREAM-START(utf-8) 121 // DOCUMENT-START 122 // SCALAR("a scalar",single-quoted) 123 // DOCUMENT-END 124 // STREAM-END 125 // 126 // 3. Several documents in a stream: 127 // 128 // 'a scalar' 129 // --- 130 // 'another scalar' 131 // --- 132 // 'yet another scalar' 133 // 134 // Tokens: 135 // 136 // STREAM-START(utf-8) 137 // SCALAR("a scalar",single-quoted) 138 // DOCUMENT-START 139 // SCALAR("another scalar",single-quoted) 140 // DOCUMENT-START 141 // SCALAR("yet another scalar",single-quoted) 142 // STREAM-END 143 // 144 // We have already introduced the SCALAR token above. The following tokens are 145 // used to describe aliases, anchors, tag, and scalars: 146 // 147 // ALIAS(anchor) 148 // ANCHOR(anchor) 149 // TAG(handle,suffix) 150 // SCALAR(value,style) 151 // 152 // The following series of examples illustrate the usage of these tokens: 153 // 154 // 1. A recursive sequence: 155 // 156 // &A [ *A ] 157 // 158 // Tokens: 159 // 160 // STREAM-START(utf-8) 161 // ANCHOR("A") 162 // FLOW-SEQUENCE-START 163 // ALIAS("A") 164 // FLOW-SEQUENCE-END 165 // STREAM-END 166 // 167 // 2. A tagged scalar: 168 // 169 // !!float "3.14" # A good approximation. 170 // 171 // Tokens: 172 // 173 // STREAM-START(utf-8) 174 // TAG("!!","float") 175 // SCALAR("3.14",double-quoted) 176 // STREAM-END 177 // 178 // 3. Various scalar styles: 179 // 180 // --- # Implicit empty plain scalars do not produce tokens. 181 // --- a plain scalar 182 // --- 'a single-quoted scalar' 183 // --- "a double-quoted scalar" 184 // --- |- 185 // a literal scalar 186 // --- >- 187 // a folded 188 // scalar 189 // 190 // Tokens: 191 // 192 // STREAM-START(utf-8) 193 // DOCUMENT-START 194 // DOCUMENT-START 195 // SCALAR("a plain scalar",plain) 196 // DOCUMENT-START 197 // SCALAR("a single-quoted scalar",single-quoted) 198 // DOCUMENT-START 199 // SCALAR("a double-quoted scalar",double-quoted) 200 // DOCUMENT-START 201 // SCALAR("a literal scalar",literal) 202 // DOCUMENT-START 203 // SCALAR("a folded scalar",folded) 204 // STREAM-END 205 // 206 // Now it's time to review collection-related tokens. We will start with 207 // flow collections: 208 // 209 // FLOW-SEQUENCE-START 210 // FLOW-SEQUENCE-END 211 // FLOW-MAPPING-START 212 // FLOW-MAPPING-END 213 // FLOW-ENTRY 214 // KEY 215 // VALUE 216 // 217 // The tokens FLOW-SEQUENCE-START, FLOW-SEQUENCE-END, FLOW-MAPPING-START, and 218 // FLOW-MAPPING-END represent the indicators '[', ']', '{', and '}' 219 // correspondingly. FLOW-ENTRY represent the ',' indicator. Finally the 220 // indicators '?' and ':', which are used for denoting mapping keys and values, 221 // are represented by the KEY and VALUE tokens. 222 // 223 // The following examples show flow collections: 224 // 225 // 1. A flow sequence: 226 // 227 // [item 1, item 2, item 3] 228 // 229 // Tokens: 230 // 231 // STREAM-START(utf-8) 232 // FLOW-SEQUENCE-START 233 // SCALAR("item 1",plain) 234 // FLOW-ENTRY 235 // SCALAR("item 2",plain) 236 // FLOW-ENTRY 237 // SCALAR("item 3",plain) 238 // FLOW-SEQUENCE-END 239 // STREAM-END 240 // 241 // 2. A flow mapping: 242 // 243 // { 244 // a simple key: a value, # Note that the KEY token is produced. 245 // ? a complex key: another value, 246 // } 247 // 248 // Tokens: 249 // 250 // STREAM-START(utf-8) 251 // FLOW-MAPPING-START 252 // KEY 253 // SCALAR("a simple key",plain) 254 // VALUE 255 // SCALAR("a value",plain) 256 // FLOW-ENTRY 257 // KEY 258 // SCALAR("a complex key",plain) 259 // VALUE 260 // SCALAR("another value",plain) 261 // FLOW-ENTRY 262 // FLOW-MAPPING-END 263 // STREAM-END 264 // 265 // A simple key is a key which is not denoted by the '?' indicator. Note that 266 // the Scanner still produce the KEY token whenever it encounters a simple key. 267 // 268 // For scanning block collections, the following tokens are used (note that we 269 // repeat KEY and VALUE here): 270 // 271 // BLOCK-SEQUENCE-START 272 // BLOCK-MAPPING-START 273 // BLOCK-END 274 // BLOCK-ENTRY 275 // KEY 276 // VALUE 277 // 278 // The tokens BLOCK-SEQUENCE-START and BLOCK-MAPPING-START denote indentation 279 // increase that precedes a block collection (cf. the INDENT token in Python). 280 // The token BLOCK-END denote indentation decrease that ends a block collection 281 // (cf. the DEDENT token in Python). However YAML has some syntax pecularities 282 // that makes detections of these tokens more complex. 283 // 284 // The tokens BLOCK-ENTRY, KEY, and VALUE are used to represent the indicators 285 // '-', '?', and ':' correspondingly. 286 // 287 // The following examples show how the tokens BLOCK-SEQUENCE-START, 288 // BLOCK-MAPPING-START, and BLOCK-END are emitted by the Scanner: 289 // 290 // 1. Block sequences: 291 // 292 // - item 1 293 // - item 2 294 // - 295 // - item 3.1 296 // - item 3.2 297 // - 298 // key 1: value 1 299 // key 2: value 2 300 // 301 // Tokens: 302 // 303 // STREAM-START(utf-8) 304 // BLOCK-SEQUENCE-START 305 // BLOCK-ENTRY 306 // SCALAR("item 1",plain) 307 // BLOCK-ENTRY 308 // SCALAR("item 2",plain) 309 // BLOCK-ENTRY 310 // BLOCK-SEQUENCE-START 311 // BLOCK-ENTRY 312 // SCALAR("item 3.1",plain) 313 // BLOCK-ENTRY 314 // SCALAR("item 3.2",plain) 315 // BLOCK-END 316 // BLOCK-ENTRY 317 // BLOCK-MAPPING-START 318 // KEY 319 // SCALAR("key 1",plain) 320 // VALUE 321 // SCALAR("value 1",plain) 322 // KEY 323 // SCALAR("key 2",plain) 324 // VALUE 325 // SCALAR("value 2",plain) 326 // BLOCK-END 327 // BLOCK-END 328 // STREAM-END 329 // 330 // 2. Block mappings: 331 // 332 // a simple key: a value # The KEY token is produced here. 333 // ? a complex key 334 // : another value 335 // a mapping: 336 // key 1: value 1 337 // key 2: value 2 338 // a sequence: 339 // - item 1 340 // - item 2 341 // 342 // Tokens: 343 // 344 // STREAM-START(utf-8) 345 // BLOCK-MAPPING-START 346 // KEY 347 // SCALAR("a simple key",plain) 348 // VALUE 349 // SCALAR("a value",plain) 350 // KEY 351 // SCALAR("a complex key",plain) 352 // VALUE 353 // SCALAR("another value",plain) 354 // KEY 355 // SCALAR("a mapping",plain) 356 // BLOCK-MAPPING-START 357 // KEY 358 // SCALAR("key 1",plain) 359 // VALUE 360 // SCALAR("value 1",plain) 361 // KEY 362 // SCALAR("key 2",plain) 363 // VALUE 364 // SCALAR("value 2",plain) 365 // BLOCK-END 366 // KEY 367 // SCALAR("a sequence",plain) 368 // VALUE 369 // BLOCK-SEQUENCE-START 370 // BLOCK-ENTRY 371 // SCALAR("item 1",plain) 372 // BLOCK-ENTRY 373 // SCALAR("item 2",plain) 374 // BLOCK-END 375 // BLOCK-END 376 // STREAM-END 377 // 378 // YAML does not always require to start a new block collection from a new 379 // line. If the current line contains only '-', '?', and ':' indicators, a new 380 // block collection may start at the current line. The following examples 381 // illustrate this case: 382 // 383 // 1. Collections in a sequence: 384 // 385 // - - item 1 386 // - item 2 387 // - key 1: value 1 388 // key 2: value 2 389 // - ? complex key 390 // : complex value 391 // 392 // Tokens: 393 // 394 // STREAM-START(utf-8) 395 // BLOCK-SEQUENCE-START 396 // BLOCK-ENTRY 397 // BLOCK-SEQUENCE-START 398 // BLOCK-ENTRY 399 // SCALAR("item 1",plain) 400 // BLOCK-ENTRY 401 // SCALAR("item 2",plain) 402 // BLOCK-END 403 // BLOCK-ENTRY 404 // BLOCK-MAPPING-START 405 // KEY 406 // SCALAR("key 1",plain) 407 // VALUE 408 // SCALAR("value 1",plain) 409 // KEY 410 // SCALAR("key 2",plain) 411 // VALUE 412 // SCALAR("value 2",plain) 413 // BLOCK-END 414 // BLOCK-ENTRY 415 // BLOCK-MAPPING-START 416 // KEY 417 // SCALAR("complex key") 418 // VALUE 419 // SCALAR("complex value") 420 // BLOCK-END 421 // BLOCK-END 422 // STREAM-END 423 // 424 // 2. Collections in a mapping: 425 // 426 // ? a sequence 427 // : - item 1 428 // - item 2 429 // ? a mapping 430 // : key 1: value 1 431 // key 2: value 2 432 // 433 // Tokens: 434 // 435 // STREAM-START(utf-8) 436 // BLOCK-MAPPING-START 437 // KEY 438 // SCALAR("a sequence",plain) 439 // VALUE 440 // BLOCK-SEQUENCE-START 441 // BLOCK-ENTRY 442 // SCALAR("item 1",plain) 443 // BLOCK-ENTRY 444 // SCALAR("item 2",plain) 445 // BLOCK-END 446 // KEY 447 // SCALAR("a mapping",plain) 448 // VALUE 449 // BLOCK-MAPPING-START 450 // KEY 451 // SCALAR("key 1",plain) 452 // VALUE 453 // SCALAR("value 1",plain) 454 // KEY 455 // SCALAR("key 2",plain) 456 // VALUE 457 // SCALAR("value 2",plain) 458 // BLOCK-END 459 // BLOCK-END 460 // STREAM-END 461 // 462 // YAML also permits non-indented sequences if they are included into a block 463 // mapping. In this case, the token BLOCK-SEQUENCE-START is not produced: 464 // 465 // key: 466 // - item 1 # BLOCK-SEQUENCE-START is NOT produced here. 467 // - item 2 468 // 469 // Tokens: 470 // 471 // STREAM-START(utf-8) 472 // BLOCK-MAPPING-START 473 // KEY 474 // SCALAR("key",plain) 475 // VALUE 476 // BLOCK-ENTRY 477 // SCALAR("item 1",plain) 478 // BLOCK-ENTRY 479 // SCALAR("item 2",plain) 480 // BLOCK-END 481 // 482 483 // Ensure that the buffer contains the required number of characters. 484 // Return true on success, false on failure (reader error or memory error). 485 func cache(parser *yaml_parser_t, length int) bool { 486 // [Go] This was inlined: !cache(A, B) -> unread < B && !update(A, B) 487 return parser.unread >= length || yaml_parser_update_buffer(parser, length) 488 } 489 490 // Advance the buffer pointer. 491 func skip(parser *yaml_parser_t) { 492 parser.mark.index++ 493 parser.mark.column++ 494 parser.unread-- 495 parser.buffer_pos += width(parser.buffer[parser.buffer_pos]) 496 } 497 498 func skip_line(parser *yaml_parser_t) { 499 if is_crlf(parser.buffer, parser.buffer_pos) { 500 parser.mark.index += 2 501 parser.mark.column = 0 502 parser.mark.line++ 503 parser.unread -= 2 504 parser.buffer_pos += 2 505 } else if is_break(parser.buffer, parser.buffer_pos) { 506 parser.mark.index++ 507 parser.mark.column = 0 508 parser.mark.line++ 509 parser.unread-- 510 parser.buffer_pos += width(parser.buffer[parser.buffer_pos]) 511 } 512 } 513 514 // Copy a character to a string buffer and advance pointers. 515 func read(parser *yaml_parser_t, s []byte) []byte { 516 w := width(parser.buffer[parser.buffer_pos]) 517 if w == 0 { 518 panic("invalid character sequence") 519 } 520 if len(s) == 0 { 521 s = make([]byte, 0, 32) 522 } 523 if w == 1 && len(s)+w <= cap(s) { 524 s = s[:len(s)+1] 525 s[len(s)-1] = parser.buffer[parser.buffer_pos] 526 parser.buffer_pos++ 527 } else { 528 s = append(s, parser.buffer[parser.buffer_pos:parser.buffer_pos+w]...) 529 parser.buffer_pos += w 530 } 531 parser.mark.index++ 532 parser.mark.column++ 533 parser.unread-- 534 return s 535 } 536 537 // Copy a line break character to a string buffer and advance pointers. 538 func read_line(parser *yaml_parser_t, s []byte) []byte { 539 buf := parser.buffer 540 pos := parser.buffer_pos 541 switch { 542 case buf[pos] == '\r' && buf[pos+1] == '\n': 543 // CR LF . LF 544 s = append(s, '\n') 545 parser.buffer_pos += 2 546 parser.mark.index++ 547 parser.unread-- 548 case buf[pos] == '\r' || buf[pos] == '\n': 549 // CR|LF . LF 550 s = append(s, '\n') 551 parser.buffer_pos += 1 552 case buf[pos] == '\xC2' && buf[pos+1] == '\x85': 553 // NEL . LF 554 s = append(s, '\n') 555 parser.buffer_pos += 2 556 case buf[pos] == '\xE2' && buf[pos+1] == '\x80' && (buf[pos+2] == '\xA8' || buf[pos+2] == '\xA9'): 557 // LS|PS . LS|PS 558 s = append(s, buf[parser.buffer_pos:pos+3]...) 559 parser.buffer_pos += 3 560 default: 561 return s 562 } 563 parser.mark.index++ 564 parser.mark.column = 0 565 parser.mark.line++ 566 parser.unread-- 567 return s 568 } 569 570 // Get the next token. 571 func yaml_parser_scan(parser *yaml_parser_t, token *yaml_token_t) bool { 572 // Erase the token object. 573 *token = yaml_token_t{} // [Go] Is this necessary? 574 575 // No tokens after STREAM-END or error. 576 if parser.stream_end_produced || parser.error != yaml_NO_ERROR { 577 return true 578 } 579 580 // Ensure that the tokens queue contains enough tokens. 581 if !parser.token_available { 582 if !yaml_parser_fetch_more_tokens(parser) { 583 return false 584 } 585 } 586 587 // Fetch the next token from the queue. 588 *token = parser.tokens[parser.tokens_head] 589 parser.tokens_head++ 590 parser.tokens_parsed++ 591 parser.token_available = false 592 593 if token.typ == yaml_STREAM_END_TOKEN { 594 parser.stream_end_produced = true 595 } 596 return true 597 } 598 599 // Set the scanner error and return false. 600 func yaml_parser_set_scanner_error(parser *yaml_parser_t, context string, context_mark yaml_mark_t, problem string) bool { 601 parser.error = yaml_SCANNER_ERROR 602 parser.context = context 603 parser.context_mark = context_mark 604 parser.problem = problem 605 parser.problem_mark = parser.mark 606 return false 607 } 608 609 func yaml_parser_set_scanner_tag_error(parser *yaml_parser_t, directive bool, context_mark yaml_mark_t, problem string) bool { 610 context := "while parsing a tag" 611 if directive { 612 context = "while parsing a %TAG directive" 613 } 614 return yaml_parser_set_scanner_error(parser, context, context_mark, problem) 615 } 616 617 func trace(args ...interface{}) func() { 618 pargs := append([]interface{}{"+++"}, args...) 619 fmt.Println(pargs...) 620 pargs = append([]interface{}{"---"}, args...) 621 return func() { fmt.Println(pargs...) } 622 } 623 624 // Ensure that the tokens queue contains at least one token which can be 625 // returned to the Parser. 626 func yaml_parser_fetch_more_tokens(parser *yaml_parser_t) bool { 627 // While we need more tokens to fetch, do it. 628 for { 629 // Check if we really need to fetch more tokens. 630 need_more_tokens := false 631 632 if parser.tokens_head == len(parser.tokens) { 633 // Queue is empty. 634 need_more_tokens = true 635 } else { 636 // Check if any potential simple key may occupy the head position. 637 if !yaml_parser_stale_simple_keys(parser) { 638 return false 639 } 640 641 for i := range parser.simple_keys { 642 simple_key := &parser.simple_keys[i] 643 if simple_key.possible && simple_key.token_number == parser.tokens_parsed { 644 need_more_tokens = true 645 break 646 } 647 } 648 } 649 650 // We are finished. 651 if !need_more_tokens { 652 break 653 } 654 // Fetch the next token. 655 if !yaml_parser_fetch_next_token(parser) { 656 return false 657 } 658 } 659 660 parser.token_available = true 661 return true 662 } 663 664 // The dispatcher for token fetchers. 665 func yaml_parser_fetch_next_token(parser *yaml_parser_t) bool { 666 // Ensure that the buffer is initialized. 667 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 668 return false 669 } 670 671 // Check if we just started scanning. Fetch STREAM-START then. 672 if !parser.stream_start_produced { 673 return yaml_parser_fetch_stream_start(parser) 674 } 675 676 // Eat whitespaces and comments until we reach the next token. 677 if !yaml_parser_scan_to_next_token(parser) { 678 return false 679 } 680 681 // Remove obsolete potential simple keys. 682 if !yaml_parser_stale_simple_keys(parser) { 683 return false 684 } 685 686 // Check the indentation level against the current column. 687 if !yaml_parser_unroll_indent(parser, parser.mark.column) { 688 return false 689 } 690 691 // Ensure that the buffer contains at least 4 characters. 4 is the length 692 // of the longest indicators ('--- ' and '... '). 693 if parser.unread < 4 && !yaml_parser_update_buffer(parser, 4) { 694 return false 695 } 696 697 // Is it the end of the stream? 698 if is_z(parser.buffer, parser.buffer_pos) { 699 return yaml_parser_fetch_stream_end(parser) 700 } 701 702 // Is it a directive? 703 if parser.mark.column == 0 && parser.buffer[parser.buffer_pos] == '%' { 704 return yaml_parser_fetch_directive(parser) 705 } 706 707 buf := parser.buffer 708 pos := parser.buffer_pos 709 710 // Is it the document start indicator? 711 if parser.mark.column == 0 && buf[pos] == '-' && buf[pos+1] == '-' && buf[pos+2] == '-' && is_blankz(buf, pos+3) { 712 return yaml_parser_fetch_document_indicator(parser, yaml_DOCUMENT_START_TOKEN) 713 } 714 715 // Is it the document end indicator? 716 if parser.mark.column == 0 && buf[pos] == '.' && buf[pos+1] == '.' && buf[pos+2] == '.' && is_blankz(buf, pos+3) { 717 return yaml_parser_fetch_document_indicator(parser, yaml_DOCUMENT_END_TOKEN) 718 } 719 720 // Is it the flow sequence start indicator? 721 if buf[pos] == '[' { 722 return yaml_parser_fetch_flow_collection_start(parser, yaml_FLOW_SEQUENCE_START_TOKEN) 723 } 724 725 // Is it the flow mapping start indicator? 726 if parser.buffer[parser.buffer_pos] == '{' { 727 return yaml_parser_fetch_flow_collection_start(parser, yaml_FLOW_MAPPING_START_TOKEN) 728 } 729 730 // Is it the flow sequence end indicator? 731 if parser.buffer[parser.buffer_pos] == ']' { 732 return yaml_parser_fetch_flow_collection_end(parser, 733 yaml_FLOW_SEQUENCE_END_TOKEN) 734 } 735 736 // Is it the flow mapping end indicator? 737 if parser.buffer[parser.buffer_pos] == '}' { 738 return yaml_parser_fetch_flow_collection_end(parser, 739 yaml_FLOW_MAPPING_END_TOKEN) 740 } 741 742 // Is it the flow entry indicator? 743 if parser.buffer[parser.buffer_pos] == ',' { 744 return yaml_parser_fetch_flow_entry(parser) 745 } 746 747 // Is it the block entry indicator? 748 if parser.buffer[parser.buffer_pos] == '-' && is_blankz(parser.buffer, parser.buffer_pos+1) { 749 return yaml_parser_fetch_block_entry(parser) 750 } 751 752 // Is it the key indicator? 753 if parser.buffer[parser.buffer_pos] == '?' && (parser.flow_level > 0 || is_blankz(parser.buffer, parser.buffer_pos+1)) { 754 return yaml_parser_fetch_key(parser) 755 } 756 757 // Is it the value indicator? 758 if parser.buffer[parser.buffer_pos] == ':' && (parser.flow_level > 0 || is_blankz(parser.buffer, parser.buffer_pos+1)) { 759 return yaml_parser_fetch_value(parser) 760 } 761 762 // Is it an alias? 763 if parser.buffer[parser.buffer_pos] == '*' { 764 return yaml_parser_fetch_anchor(parser, yaml_ALIAS_TOKEN) 765 } 766 767 // Is it an anchor? 768 if parser.buffer[parser.buffer_pos] == '&' { 769 return yaml_parser_fetch_anchor(parser, yaml_ANCHOR_TOKEN) 770 } 771 772 // Is it a tag? 773 if parser.buffer[parser.buffer_pos] == '!' { 774 return yaml_parser_fetch_tag(parser) 775 } 776 777 // Is it a literal scalar? 778 if parser.buffer[parser.buffer_pos] == '|' && parser.flow_level == 0 { 779 return yaml_parser_fetch_block_scalar(parser, true) 780 } 781 782 // Is it a folded scalar? 783 if parser.buffer[parser.buffer_pos] == '>' && parser.flow_level == 0 { 784 return yaml_parser_fetch_block_scalar(parser, false) 785 } 786 787 // Is it a single-quoted scalar? 788 if parser.buffer[parser.buffer_pos] == '\'' { 789 return yaml_parser_fetch_flow_scalar(parser, true) 790 } 791 792 // Is it a double-quoted scalar? 793 if parser.buffer[parser.buffer_pos] == '"' { 794 return yaml_parser_fetch_flow_scalar(parser, false) 795 } 796 797 // Is it a plain scalar? 798 // 799 // A plain scalar may start with any non-blank characters except 800 // 801 // '-', '?', ':', ',', '[', ']', '{', '}', 802 // '#', '&', '*', '!', '|', '>', '\'', '\"', 803 // '%', '@', '`'. 804 // 805 // In the block context (and, for the '-' indicator, in the flow context 806 // too), it may also start with the characters 807 // 808 // '-', '?', ':' 809 // 810 // if it is followed by a non-space character. 811 // 812 // The last rule is more restrictive than the specification requires. 813 // [Go] Make this logic more reasonable. 814 //switch parser.buffer[parser.buffer_pos] { 815 //case '-', '?', ':', ',', '?', '-', ',', ':', ']', '[', '}', '{', '&', '#', '!', '*', '>', '|', '"', '\'', '@', '%', '-', '`': 816 //} 817 if !(is_blankz(parser.buffer, parser.buffer_pos) || parser.buffer[parser.buffer_pos] == '-' || 818 parser.buffer[parser.buffer_pos] == '?' || parser.buffer[parser.buffer_pos] == ':' || 819 parser.buffer[parser.buffer_pos] == ',' || parser.buffer[parser.buffer_pos] == '[' || 820 parser.buffer[parser.buffer_pos] == ']' || parser.buffer[parser.buffer_pos] == '{' || 821 parser.buffer[parser.buffer_pos] == '}' || parser.buffer[parser.buffer_pos] == '#' || 822 parser.buffer[parser.buffer_pos] == '&' || parser.buffer[parser.buffer_pos] == '*' || 823 parser.buffer[parser.buffer_pos] == '!' || parser.buffer[parser.buffer_pos] == '|' || 824 parser.buffer[parser.buffer_pos] == '>' || parser.buffer[parser.buffer_pos] == '\'' || 825 parser.buffer[parser.buffer_pos] == '"' || parser.buffer[parser.buffer_pos] == '%' || 826 parser.buffer[parser.buffer_pos] == '@' || parser.buffer[parser.buffer_pos] == '`') || 827 (parser.buffer[parser.buffer_pos] == '-' && !is_blank(parser.buffer, parser.buffer_pos+1)) || 828 (parser.flow_level == 0 && 829 (parser.buffer[parser.buffer_pos] == '?' || parser.buffer[parser.buffer_pos] == ':') && 830 !is_blankz(parser.buffer, parser.buffer_pos+1)) { 831 return yaml_parser_fetch_plain_scalar(parser) 832 } 833 834 // If we don't determine the token type so far, it is an error. 835 return yaml_parser_set_scanner_error(parser, 836 "while scanning for the next token", parser.mark, 837 "found character that cannot start any token") 838 } 839 840 // Check the list of potential simple keys and remove the positions that 841 // cannot contain simple keys anymore. 842 func yaml_parser_stale_simple_keys(parser *yaml_parser_t) bool { 843 // Check for a potential simple key for each flow level. 844 for i := range parser.simple_keys { 845 simple_key := &parser.simple_keys[i] 846 847 // The specification requires that a simple key 848 // 849 // - is limited to a single line, 850 // - is shorter than 1024 characters. 851 if simple_key.possible && (simple_key.mark.line < parser.mark.line || simple_key.mark.index+1024 < parser.mark.index) { 852 853 // Check if the potential simple key to be removed is required. 854 if simple_key.required { 855 return yaml_parser_set_scanner_error(parser, 856 "while scanning a simple key", simple_key.mark, 857 "could not find expected ':'") 858 } 859 simple_key.possible = false 860 } 861 } 862 return true 863 } 864 865 // Check if a simple key may start at the current position and add it if 866 // needed. 867 func yaml_parser_save_simple_key(parser *yaml_parser_t) bool { 868 // A simple key is required at the current position if the scanner is in 869 // the block context and the current column coincides with the indentation 870 // level. 871 872 required := parser.flow_level == 0 && parser.indent == parser.mark.column 873 874 // 875 // If the current position may start a simple key, save it. 876 // 877 if parser.simple_key_allowed { 878 simple_key := yaml_simple_key_t{ 879 possible: true, 880 required: required, 881 token_number: parser.tokens_parsed + (len(parser.tokens) - parser.tokens_head), 882 } 883 simple_key.mark = parser.mark 884 885 if !yaml_parser_remove_simple_key(parser) { 886 return false 887 } 888 parser.simple_keys[len(parser.simple_keys)-1] = simple_key 889 } 890 return true 891 } 892 893 // Remove a potential simple key at the current flow level. 894 func yaml_parser_remove_simple_key(parser *yaml_parser_t) bool { 895 i := len(parser.simple_keys) - 1 896 if parser.simple_keys[i].possible { 897 // If the key is required, it is an error. 898 if parser.simple_keys[i].required { 899 return yaml_parser_set_scanner_error(parser, 900 "while scanning a simple key", parser.simple_keys[i].mark, 901 "could not find expected ':'") 902 } 903 } 904 // Remove the key from the stack. 905 parser.simple_keys[i].possible = false 906 return true 907 } 908 909 // Increase the flow level and resize the simple key list if needed. 910 func yaml_parser_increase_flow_level(parser *yaml_parser_t) bool { 911 // Reset the simple key on the next level. 912 parser.simple_keys = append(parser.simple_keys, yaml_simple_key_t{}) 913 914 // Increase the flow level. 915 parser.flow_level++ 916 return true 917 } 918 919 // Decrease the flow level. 920 func yaml_parser_decrease_flow_level(parser *yaml_parser_t) bool { 921 if parser.flow_level > 0 { 922 parser.flow_level-- 923 parser.simple_keys = parser.simple_keys[:len(parser.simple_keys)-1] 924 } 925 return true 926 } 927 928 // Push the current indentation level to the stack and set the new level 929 // the current column is greater than the indentation level. In this case, 930 // append or insert the specified token into the token queue. 931 func yaml_parser_roll_indent(parser *yaml_parser_t, column, number int, typ yaml_token_type_t, mark yaml_mark_t) bool { 932 // In the flow context, do nothing. 933 if parser.flow_level > 0 { 934 return true 935 } 936 937 if parser.indent < column { 938 // Push the current indentation level to the stack and set the new 939 // indentation level. 940 parser.indents = append(parser.indents, parser.indent) 941 parser.indent = column 942 943 // Create a token and insert it into the queue. 944 token := yaml_token_t{ 945 typ: typ, 946 start_mark: mark, 947 end_mark: mark, 948 } 949 if number > -1 { 950 number -= parser.tokens_parsed 951 } 952 yaml_insert_token(parser, number, &token) 953 } 954 return true 955 } 956 957 // Pop indentation levels from the indents stack until the current level 958 // becomes less or equal to the column. For each indentation level, append 959 // the BLOCK-END token. 960 func yaml_parser_unroll_indent(parser *yaml_parser_t, column int) bool { 961 // In the flow context, do nothing. 962 if parser.flow_level > 0 { 963 return true 964 } 965 966 // Loop through the indentation levels in the stack. 967 for parser.indent > column { 968 // Create a token and append it to the queue. 969 token := yaml_token_t{ 970 typ: yaml_BLOCK_END_TOKEN, 971 start_mark: parser.mark, 972 end_mark: parser.mark, 973 } 974 yaml_insert_token(parser, -1, &token) 975 976 // Pop the indentation level. 977 parser.indent = parser.indents[len(parser.indents)-1] 978 parser.indents = parser.indents[:len(parser.indents)-1] 979 } 980 return true 981 } 982 983 // Initialize the scanner and produce the STREAM-START token. 984 func yaml_parser_fetch_stream_start(parser *yaml_parser_t) bool { 985 986 // Set the initial indentation. 987 parser.indent = -1 988 989 // Initialize the simple key stack. 990 parser.simple_keys = append(parser.simple_keys, yaml_simple_key_t{}) 991 992 // A simple key is allowed at the beginning of the stream. 993 parser.simple_key_allowed = true 994 995 // We have started. 996 parser.stream_start_produced = true 997 998 // Create the STREAM-START token and append it to the queue. 999 token := yaml_token_t{ 1000 typ: yaml_STREAM_START_TOKEN, 1001 start_mark: parser.mark, 1002 end_mark: parser.mark, 1003 encoding: parser.encoding, 1004 } 1005 yaml_insert_token(parser, -1, &token) 1006 return true 1007 } 1008 1009 // Produce the STREAM-END token and shut down the scanner. 1010 func yaml_parser_fetch_stream_end(parser *yaml_parser_t) bool { 1011 1012 // Force new line. 1013 if parser.mark.column != 0 { 1014 parser.mark.column = 0 1015 parser.mark.line++ 1016 } 1017 1018 // Reset the indentation level. 1019 if !yaml_parser_unroll_indent(parser, -1) { 1020 return false 1021 } 1022 1023 // Reset simple keys. 1024 if !yaml_parser_remove_simple_key(parser) { 1025 return false 1026 } 1027 1028 parser.simple_key_allowed = false 1029 1030 // Create the STREAM-END token and append it to the queue. 1031 token := yaml_token_t{ 1032 typ: yaml_STREAM_END_TOKEN, 1033 start_mark: parser.mark, 1034 end_mark: parser.mark, 1035 } 1036 yaml_insert_token(parser, -1, &token) 1037 return true 1038 } 1039 1040 // Produce a VERSION-DIRECTIVE or TAG-DIRECTIVE token. 1041 func yaml_parser_fetch_directive(parser *yaml_parser_t) bool { 1042 // Reset the indentation level. 1043 if !yaml_parser_unroll_indent(parser, -1) { 1044 return false 1045 } 1046 1047 // Reset simple keys. 1048 if !yaml_parser_remove_simple_key(parser) { 1049 return false 1050 } 1051 1052 parser.simple_key_allowed = false 1053 1054 // Create the YAML-DIRECTIVE or TAG-DIRECTIVE token. 1055 token := yaml_token_t{} 1056 if !yaml_parser_scan_directive(parser, &token) { 1057 return false 1058 } 1059 // Append the token to the queue. 1060 yaml_insert_token(parser, -1, &token) 1061 return true 1062 } 1063 1064 // Produce the DOCUMENT-START or DOCUMENT-END token. 1065 func yaml_parser_fetch_document_indicator(parser *yaml_parser_t, typ yaml_token_type_t) bool { 1066 // Reset the indentation level. 1067 if !yaml_parser_unroll_indent(parser, -1) { 1068 return false 1069 } 1070 1071 // Reset simple keys. 1072 if !yaml_parser_remove_simple_key(parser) { 1073 return false 1074 } 1075 1076 parser.simple_key_allowed = false 1077 1078 // Consume the token. 1079 start_mark := parser.mark 1080 1081 skip(parser) 1082 skip(parser) 1083 skip(parser) 1084 1085 end_mark := parser.mark 1086 1087 // Create the DOCUMENT-START or DOCUMENT-END token. 1088 token := yaml_token_t{ 1089 typ: typ, 1090 start_mark: start_mark, 1091 end_mark: end_mark, 1092 } 1093 // Append the token to the queue. 1094 yaml_insert_token(parser, -1, &token) 1095 return true 1096 } 1097 1098 // Produce the FLOW-SEQUENCE-START or FLOW-MAPPING-START token. 1099 func yaml_parser_fetch_flow_collection_start(parser *yaml_parser_t, typ yaml_token_type_t) bool { 1100 // The indicators '[' and '{' may start a simple key. 1101 if !yaml_parser_save_simple_key(parser) { 1102 return false 1103 } 1104 1105 // Increase the flow level. 1106 if !yaml_parser_increase_flow_level(parser) { 1107 return false 1108 } 1109 1110 // A simple key may follow the indicators '[' and '{'. 1111 parser.simple_key_allowed = true 1112 1113 // Consume the token. 1114 start_mark := parser.mark 1115 skip(parser) 1116 end_mark := parser.mark 1117 1118 // Create the FLOW-SEQUENCE-START of FLOW-MAPPING-START token. 1119 token := yaml_token_t{ 1120 typ: typ, 1121 start_mark: start_mark, 1122 end_mark: end_mark, 1123 } 1124 // Append the token to the queue. 1125 yaml_insert_token(parser, -1, &token) 1126 return true 1127 } 1128 1129 // Produce the FLOW-SEQUENCE-END or FLOW-MAPPING-END token. 1130 func yaml_parser_fetch_flow_collection_end(parser *yaml_parser_t, typ yaml_token_type_t) bool { 1131 // Reset any potential simple key on the current flow level. 1132 if !yaml_parser_remove_simple_key(parser) { 1133 return false 1134 } 1135 1136 // Decrease the flow level. 1137 if !yaml_parser_decrease_flow_level(parser) { 1138 return false 1139 } 1140 1141 // No simple keys after the indicators ']' and '}'. 1142 parser.simple_key_allowed = false 1143 1144 // Consume the token. 1145 1146 start_mark := parser.mark 1147 skip(parser) 1148 end_mark := parser.mark 1149 1150 // Create the FLOW-SEQUENCE-END of FLOW-MAPPING-END token. 1151 token := yaml_token_t{ 1152 typ: typ, 1153 start_mark: start_mark, 1154 end_mark: end_mark, 1155 } 1156 // Append the token to the queue. 1157 yaml_insert_token(parser, -1, &token) 1158 return true 1159 } 1160 1161 // Produce the FLOW-ENTRY token. 1162 func yaml_parser_fetch_flow_entry(parser *yaml_parser_t) bool { 1163 // Reset any potential simple keys on the current flow level. 1164 if !yaml_parser_remove_simple_key(parser) { 1165 return false 1166 } 1167 1168 // Simple keys are allowed after ','. 1169 parser.simple_key_allowed = true 1170 1171 // Consume the token. 1172 start_mark := parser.mark 1173 skip(parser) 1174 end_mark := parser.mark 1175 1176 // Create the FLOW-ENTRY token and append it to the queue. 1177 token := yaml_token_t{ 1178 typ: yaml_FLOW_ENTRY_TOKEN, 1179 start_mark: start_mark, 1180 end_mark: end_mark, 1181 } 1182 yaml_insert_token(parser, -1, &token) 1183 return true 1184 } 1185 1186 // Produce the BLOCK-ENTRY token. 1187 func yaml_parser_fetch_block_entry(parser *yaml_parser_t) bool { 1188 // Check if the scanner is in the block context. 1189 if parser.flow_level == 0 { 1190 // Check if we are allowed to start a new entry. 1191 if !parser.simple_key_allowed { 1192 return yaml_parser_set_scanner_error(parser, "", parser.mark, 1193 "block sequence entries are not allowed in this context") 1194 } 1195 // Add the BLOCK-SEQUENCE-START token if needed. 1196 if !yaml_parser_roll_indent(parser, parser.mark.column, -1, yaml_BLOCK_SEQUENCE_START_TOKEN, parser.mark) { 1197 return false 1198 } 1199 } else { 1200 // It is an error for the '-' indicator to occur in the flow context, 1201 // but we let the Parser detect and report about it because the Parser 1202 // is able to point to the context. 1203 } 1204 1205 // Reset any potential simple keys on the current flow level. 1206 if !yaml_parser_remove_simple_key(parser) { 1207 return false 1208 } 1209 1210 // Simple keys are allowed after '-'. 1211 parser.simple_key_allowed = true 1212 1213 // Consume the token. 1214 start_mark := parser.mark 1215 skip(parser) 1216 end_mark := parser.mark 1217 1218 // Create the BLOCK-ENTRY token and append it to the queue. 1219 token := yaml_token_t{ 1220 typ: yaml_BLOCK_ENTRY_TOKEN, 1221 start_mark: start_mark, 1222 end_mark: end_mark, 1223 } 1224 yaml_insert_token(parser, -1, &token) 1225 return true 1226 } 1227 1228 // Produce the KEY token. 1229 func yaml_parser_fetch_key(parser *yaml_parser_t) bool { 1230 1231 // In the block context, additional checks are required. 1232 if parser.flow_level == 0 { 1233 // Check if we are allowed to start a new key (not nessesary simple). 1234 if !parser.simple_key_allowed { 1235 return yaml_parser_set_scanner_error(parser, "", parser.mark, 1236 "mapping keys are not allowed in this context") 1237 } 1238 // Add the BLOCK-MAPPING-START token if needed. 1239 if !yaml_parser_roll_indent(parser, parser.mark.column, -1, yaml_BLOCK_MAPPING_START_TOKEN, parser.mark) { 1240 return false 1241 } 1242 } 1243 1244 // Reset any potential simple keys on the current flow level. 1245 if !yaml_parser_remove_simple_key(parser) { 1246 return false 1247 } 1248 1249 // Simple keys are allowed after '?' in the block context. 1250 parser.simple_key_allowed = parser.flow_level == 0 1251 1252 // Consume the token. 1253 start_mark := parser.mark 1254 skip(parser) 1255 end_mark := parser.mark 1256 1257 // Create the KEY token and append it to the queue. 1258 token := yaml_token_t{ 1259 typ: yaml_KEY_TOKEN, 1260 start_mark: start_mark, 1261 end_mark: end_mark, 1262 } 1263 yaml_insert_token(parser, -1, &token) 1264 return true 1265 } 1266 1267 // Produce the VALUE token. 1268 func yaml_parser_fetch_value(parser *yaml_parser_t) bool { 1269 1270 simple_key := &parser.simple_keys[len(parser.simple_keys)-1] 1271 1272 // Have we found a simple key? 1273 if simple_key.possible { 1274 // Create the KEY token and insert it into the queue. 1275 token := yaml_token_t{ 1276 typ: yaml_KEY_TOKEN, 1277 start_mark: simple_key.mark, 1278 end_mark: simple_key.mark, 1279 } 1280 yaml_insert_token(parser, simple_key.token_number-parser.tokens_parsed, &token) 1281 1282 // In the block context, we may need to add the BLOCK-MAPPING-START token. 1283 if !yaml_parser_roll_indent(parser, simple_key.mark.column, 1284 simple_key.token_number, 1285 yaml_BLOCK_MAPPING_START_TOKEN, simple_key.mark) { 1286 return false 1287 } 1288 1289 // Remove the simple key. 1290 simple_key.possible = false 1291 1292 // A simple key cannot follow another simple key. 1293 parser.simple_key_allowed = false 1294 1295 } else { 1296 // The ':' indicator follows a complex key. 1297 1298 // In the block context, extra checks are required. 1299 if parser.flow_level == 0 { 1300 1301 // Check if we are allowed to start a complex value. 1302 if !parser.simple_key_allowed { 1303 return yaml_parser_set_scanner_error(parser, "", parser.mark, 1304 "mapping values are not allowed in this context") 1305 } 1306 1307 // Add the BLOCK-MAPPING-START token if needed. 1308 if !yaml_parser_roll_indent(parser, parser.mark.column, -1, yaml_BLOCK_MAPPING_START_TOKEN, parser.mark) { 1309 return false 1310 } 1311 } 1312 1313 // Simple keys after ':' are allowed in the block context. 1314 parser.simple_key_allowed = parser.flow_level == 0 1315 } 1316 1317 // Consume the token. 1318 start_mark := parser.mark 1319 skip(parser) 1320 end_mark := parser.mark 1321 1322 // Create the VALUE token and append it to the queue. 1323 token := yaml_token_t{ 1324 typ: yaml_VALUE_TOKEN, 1325 start_mark: start_mark, 1326 end_mark: end_mark, 1327 } 1328 yaml_insert_token(parser, -1, &token) 1329 return true 1330 } 1331 1332 // Produce the ALIAS or ANCHOR token. 1333 func yaml_parser_fetch_anchor(parser *yaml_parser_t, typ yaml_token_type_t) bool { 1334 // An anchor or an alias could be a simple key. 1335 if !yaml_parser_save_simple_key(parser) { 1336 return false 1337 } 1338 1339 // A simple key cannot follow an anchor or an alias. 1340 parser.simple_key_allowed = false 1341 1342 // Create the ALIAS or ANCHOR token and append it to the queue. 1343 var token yaml_token_t 1344 if !yaml_parser_scan_anchor(parser, &token, typ) { 1345 return false 1346 } 1347 yaml_insert_token(parser, -1, &token) 1348 return true 1349 } 1350 1351 // Produce the TAG token. 1352 func yaml_parser_fetch_tag(parser *yaml_parser_t) bool { 1353 // A tag could be a simple key. 1354 if !yaml_parser_save_simple_key(parser) { 1355 return false 1356 } 1357 1358 // A simple key cannot follow a tag. 1359 parser.simple_key_allowed = false 1360 1361 // Create the TAG token and append it to the queue. 1362 var token yaml_token_t 1363 if !yaml_parser_scan_tag(parser, &token) { 1364 return false 1365 } 1366 yaml_insert_token(parser, -1, &token) 1367 return true 1368 } 1369 1370 // Produce the SCALAR(...,literal) or SCALAR(...,folded) tokens. 1371 func yaml_parser_fetch_block_scalar(parser *yaml_parser_t, literal bool) bool { 1372 // Remove any potential simple keys. 1373 if !yaml_parser_remove_simple_key(parser) { 1374 return false 1375 } 1376 1377 // A simple key may follow a block scalar. 1378 parser.simple_key_allowed = true 1379 1380 // Create the SCALAR token and append it to the queue. 1381 var token yaml_token_t 1382 if !yaml_parser_scan_block_scalar(parser, &token, literal) { 1383 return false 1384 } 1385 yaml_insert_token(parser, -1, &token) 1386 return true 1387 } 1388 1389 // Produce the SCALAR(...,single-quoted) or SCALAR(...,double-quoted) tokens. 1390 func yaml_parser_fetch_flow_scalar(parser *yaml_parser_t, single bool) bool { 1391 // A plain scalar could be a simple key. 1392 if !yaml_parser_save_simple_key(parser) { 1393 return false 1394 } 1395 1396 // A simple key cannot follow a flow scalar. 1397 parser.simple_key_allowed = false 1398 1399 // Create the SCALAR token and append it to the queue. 1400 var token yaml_token_t 1401 if !yaml_parser_scan_flow_scalar(parser, &token, single) { 1402 return false 1403 } 1404 yaml_insert_token(parser, -1, &token) 1405 return true 1406 } 1407 1408 // Produce the SCALAR(...,plain) token. 1409 func yaml_parser_fetch_plain_scalar(parser *yaml_parser_t) bool { 1410 // A plain scalar could be a simple key. 1411 if !yaml_parser_save_simple_key(parser) { 1412 return false 1413 } 1414 1415 // A simple key cannot follow a flow scalar. 1416 parser.simple_key_allowed = false 1417 1418 // Create the SCALAR token and append it to the queue. 1419 var token yaml_token_t 1420 if !yaml_parser_scan_plain_scalar(parser, &token) { 1421 return false 1422 } 1423 yaml_insert_token(parser, -1, &token) 1424 return true 1425 } 1426 1427 // Eat whitespaces and comments until the next token is found. 1428 func yaml_parser_scan_to_next_token(parser *yaml_parser_t) bool { 1429 1430 // Until the next token is not found. 1431 for { 1432 // Allow the BOM mark to start a line. 1433 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1434 return false 1435 } 1436 if parser.mark.column == 0 && is_bom(parser.buffer, parser.buffer_pos) { 1437 skip(parser) 1438 } 1439 1440 // Eat whitespaces. 1441 // Tabs are allowed: 1442 // - in the flow context 1443 // - in the block context, but not at the beginning of the line or 1444 // after '-', '?', or ':' (complex value). 1445 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1446 return false 1447 } 1448 1449 for parser.buffer[parser.buffer_pos] == ' ' || ((parser.flow_level > 0 || !parser.simple_key_allowed) && parser.buffer[parser.buffer_pos] == '\t') { 1450 skip(parser) 1451 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1452 return false 1453 } 1454 } 1455 1456 // Eat a comment until a line break. 1457 if parser.buffer[parser.buffer_pos] == '#' { 1458 for !is_breakz(parser.buffer, parser.buffer_pos) { 1459 skip(parser) 1460 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1461 return false 1462 } 1463 } 1464 } 1465 1466 // If it is a line break, eat it. 1467 if is_break(parser.buffer, parser.buffer_pos) { 1468 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 1469 return false 1470 } 1471 skip_line(parser) 1472 1473 // In the block context, a new line may start a simple key. 1474 if parser.flow_level == 0 { 1475 parser.simple_key_allowed = true 1476 } 1477 } else { 1478 break // We have found a token. 1479 } 1480 } 1481 1482 return true 1483 } 1484 1485 // Scan a YAML-DIRECTIVE or TAG-DIRECTIVE token. 1486 // 1487 // Scope: 1488 // %YAML 1.1 # a comment \n 1489 // ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 1490 // %TAG !yaml! tag:yaml.org,2002: \n 1491 // ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 1492 // 1493 func yaml_parser_scan_directive(parser *yaml_parser_t, token *yaml_token_t) bool { 1494 // Eat '%'. 1495 start_mark := parser.mark 1496 skip(parser) 1497 1498 // Scan the directive name. 1499 var name []byte 1500 if !yaml_parser_scan_directive_name(parser, start_mark, &name) { 1501 return false 1502 } 1503 1504 // Is it a YAML directive? 1505 if bytes.Equal(name, []byte("YAML")) { 1506 // Scan the VERSION directive value. 1507 var major, minor int8 1508 if !yaml_parser_scan_version_directive_value(parser, start_mark, &major, &minor) { 1509 return false 1510 } 1511 end_mark := parser.mark 1512 1513 // Create a VERSION-DIRECTIVE token. 1514 *token = yaml_token_t{ 1515 typ: yaml_VERSION_DIRECTIVE_TOKEN, 1516 start_mark: start_mark, 1517 end_mark: end_mark, 1518 major: major, 1519 minor: minor, 1520 } 1521 1522 // Is it a TAG directive? 1523 } else if bytes.Equal(name, []byte("TAG")) { 1524 // Scan the TAG directive value. 1525 var handle, prefix []byte 1526 if !yaml_parser_scan_tag_directive_value(parser, start_mark, &handle, &prefix) { 1527 return false 1528 } 1529 end_mark := parser.mark 1530 1531 // Create a TAG-DIRECTIVE token. 1532 *token = yaml_token_t{ 1533 typ: yaml_TAG_DIRECTIVE_TOKEN, 1534 start_mark: start_mark, 1535 end_mark: end_mark, 1536 value: handle, 1537 prefix: prefix, 1538 } 1539 1540 // Unknown directive. 1541 } else { 1542 yaml_parser_set_scanner_error(parser, "while scanning a directive", 1543 start_mark, "found unknown directive name") 1544 return false 1545 } 1546 1547 // Eat the rest of the line including any comments. 1548 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1549 return false 1550 } 1551 1552 for is_blank(parser.buffer, parser.buffer_pos) { 1553 skip(parser) 1554 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1555 return false 1556 } 1557 } 1558 1559 if parser.buffer[parser.buffer_pos] == '#' { 1560 for !is_breakz(parser.buffer, parser.buffer_pos) { 1561 skip(parser) 1562 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1563 return false 1564 } 1565 } 1566 } 1567 1568 // Check if we are at the end of the line. 1569 if !is_breakz(parser.buffer, parser.buffer_pos) { 1570 yaml_parser_set_scanner_error(parser, "while scanning a directive", 1571 start_mark, "did not find expected comment or line break") 1572 return false 1573 } 1574 1575 // Eat a line break. 1576 if is_break(parser.buffer, parser.buffer_pos) { 1577 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 1578 return false 1579 } 1580 skip_line(parser) 1581 } 1582 1583 return true 1584 } 1585 1586 // Scan the directive name. 1587 // 1588 // Scope: 1589 // %YAML 1.1 # a comment \n 1590 // ^^^^ 1591 // %TAG !yaml! tag:yaml.org,2002: \n 1592 // ^^^ 1593 // 1594 func yaml_parser_scan_directive_name(parser *yaml_parser_t, start_mark yaml_mark_t, name *[]byte) bool { 1595 // Consume the directive name. 1596 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1597 return false 1598 } 1599 1600 var s []byte 1601 for is_alpha(parser.buffer, parser.buffer_pos) { 1602 s = read(parser, s) 1603 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1604 return false 1605 } 1606 } 1607 1608 // Check if the name is empty. 1609 if len(s) == 0 { 1610 yaml_parser_set_scanner_error(parser, "while scanning a directive", 1611 start_mark, "could not find expected directive name") 1612 return false 1613 } 1614 1615 // Check for an blank character after the name. 1616 if !is_blankz(parser.buffer, parser.buffer_pos) { 1617 yaml_parser_set_scanner_error(parser, "while scanning a directive", 1618 start_mark, "found unexpected non-alphabetical character") 1619 return false 1620 } 1621 *name = s 1622 return true 1623 } 1624 1625 // Scan the value of VERSION-DIRECTIVE. 1626 // 1627 // Scope: 1628 // %YAML 1.1 # a comment \n 1629 // ^^^^^^ 1630 func yaml_parser_scan_version_directive_value(parser *yaml_parser_t, start_mark yaml_mark_t, major, minor *int8) bool { 1631 // Eat whitespaces. 1632 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1633 return false 1634 } 1635 for is_blank(parser.buffer, parser.buffer_pos) { 1636 skip(parser) 1637 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1638 return false 1639 } 1640 } 1641 1642 // Consume the major version number. 1643 if !yaml_parser_scan_version_directive_number(parser, start_mark, major) { 1644 return false 1645 } 1646 1647 // Eat '.'. 1648 if parser.buffer[parser.buffer_pos] != '.' { 1649 return yaml_parser_set_scanner_error(parser, "while scanning a %YAML directive", 1650 start_mark, "did not find expected digit or '.' character") 1651 } 1652 1653 skip(parser) 1654 1655 // Consume the minor version number. 1656 if !yaml_parser_scan_version_directive_number(parser, start_mark, minor) { 1657 return false 1658 } 1659 return true 1660 } 1661 1662 const max_number_length = 2 1663 1664 // Scan the version number of VERSION-DIRECTIVE. 1665 // 1666 // Scope: 1667 // %YAML 1.1 # a comment \n 1668 // ^ 1669 // %YAML 1.1 # a comment \n 1670 // ^ 1671 func yaml_parser_scan_version_directive_number(parser *yaml_parser_t, start_mark yaml_mark_t, number *int8) bool { 1672 1673 // Repeat while the next character is digit. 1674 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1675 return false 1676 } 1677 var value, length int8 1678 for is_digit(parser.buffer, parser.buffer_pos) { 1679 // Check if the number is too long. 1680 length++ 1681 if length > max_number_length { 1682 return yaml_parser_set_scanner_error(parser, "while scanning a %YAML directive", 1683 start_mark, "found extremely long version number") 1684 } 1685 value = value*10 + int8(as_digit(parser.buffer, parser.buffer_pos)) 1686 skip(parser) 1687 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1688 return false 1689 } 1690 } 1691 1692 // Check if the number was present. 1693 if length == 0 { 1694 return yaml_parser_set_scanner_error(parser, "while scanning a %YAML directive", 1695 start_mark, "did not find expected version number") 1696 } 1697 *number = value 1698 return true 1699 } 1700 1701 // Scan the value of a TAG-DIRECTIVE token. 1702 // 1703 // Scope: 1704 // %TAG !yaml! tag:yaml.org,2002: \n 1705 // ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 1706 // 1707 func yaml_parser_scan_tag_directive_value(parser *yaml_parser_t, start_mark yaml_mark_t, handle, prefix *[]byte) bool { 1708 var handle_value, prefix_value []byte 1709 1710 // Eat whitespaces. 1711 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1712 return false 1713 } 1714 1715 for is_blank(parser.buffer, parser.buffer_pos) { 1716 skip(parser) 1717 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1718 return false 1719 } 1720 } 1721 1722 // Scan a handle. 1723 if !yaml_parser_scan_tag_handle(parser, true, start_mark, &handle_value) { 1724 return false 1725 } 1726 1727 // Expect a whitespace. 1728 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1729 return false 1730 } 1731 if !is_blank(parser.buffer, parser.buffer_pos) { 1732 yaml_parser_set_scanner_error(parser, "while scanning a %TAG directive", 1733 start_mark, "did not find expected whitespace") 1734 return false 1735 } 1736 1737 // Eat whitespaces. 1738 for is_blank(parser.buffer, parser.buffer_pos) { 1739 skip(parser) 1740 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1741 return false 1742 } 1743 } 1744 1745 // Scan a prefix. 1746 if !yaml_parser_scan_tag_uri(parser, true, nil, start_mark, &prefix_value) { 1747 return false 1748 } 1749 1750 // Expect a whitespace or line break. 1751 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1752 return false 1753 } 1754 if !is_blankz(parser.buffer, parser.buffer_pos) { 1755 yaml_parser_set_scanner_error(parser, "while scanning a %TAG directive", 1756 start_mark, "did not find expected whitespace or line break") 1757 return false 1758 } 1759 1760 *handle = handle_value 1761 *prefix = prefix_value 1762 return true 1763 } 1764 1765 func yaml_parser_scan_anchor(parser *yaml_parser_t, token *yaml_token_t, typ yaml_token_type_t) bool { 1766 var s []byte 1767 1768 // Eat the indicator character. 1769 start_mark := parser.mark 1770 skip(parser) 1771 1772 // Consume the value. 1773 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1774 return false 1775 } 1776 1777 for is_alpha(parser.buffer, parser.buffer_pos) { 1778 s = read(parser, s) 1779 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1780 return false 1781 } 1782 } 1783 1784 end_mark := parser.mark 1785 1786 /* 1787 * Check if length of the anchor is greater than 0 and it is followed by 1788 * a whitespace character or one of the indicators: 1789 * 1790 * '?', ':', ',', ']', '}', '%', '@', '`'. 1791 */ 1792 1793 if len(s) == 0 || 1794 !(is_blankz(parser.buffer, parser.buffer_pos) || parser.buffer[parser.buffer_pos] == '?' || 1795 parser.buffer[parser.buffer_pos] == ':' || parser.buffer[parser.buffer_pos] == ',' || 1796 parser.buffer[parser.buffer_pos] == ']' || parser.buffer[parser.buffer_pos] == '}' || 1797 parser.buffer[parser.buffer_pos] == '%' || parser.buffer[parser.buffer_pos] == '@' || 1798 parser.buffer[parser.buffer_pos] == '`') { 1799 context := "while scanning an alias" 1800 if typ == yaml_ANCHOR_TOKEN { 1801 context = "while scanning an anchor" 1802 } 1803 yaml_parser_set_scanner_error(parser, context, start_mark, 1804 "did not find expected alphabetic or numeric character") 1805 return false 1806 } 1807 1808 // Create a token. 1809 *token = yaml_token_t{ 1810 typ: typ, 1811 start_mark: start_mark, 1812 end_mark: end_mark, 1813 value: s, 1814 } 1815 1816 return true 1817 } 1818 1819 /* 1820 * Scan a TAG token. 1821 */ 1822 1823 func yaml_parser_scan_tag(parser *yaml_parser_t, token *yaml_token_t) bool { 1824 var handle, suffix []byte 1825 1826 start_mark := parser.mark 1827 1828 // Check if the tag is in the canonical form. 1829 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 1830 return false 1831 } 1832 1833 if parser.buffer[parser.buffer_pos+1] == '<' { 1834 // Keep the handle as '' 1835 1836 // Eat '!<' 1837 skip(parser) 1838 skip(parser) 1839 1840 // Consume the tag value. 1841 if !yaml_parser_scan_tag_uri(parser, false, nil, start_mark, &suffix) { 1842 return false 1843 } 1844 1845 // Check for '>' and eat it. 1846 if parser.buffer[parser.buffer_pos] != '>' { 1847 yaml_parser_set_scanner_error(parser, "while scanning a tag", 1848 start_mark, "did not find the expected '>'") 1849 return false 1850 } 1851 1852 skip(parser) 1853 } else { 1854 // The tag has either the '!suffix' or the '!handle!suffix' form. 1855 1856 // First, try to scan a handle. 1857 if !yaml_parser_scan_tag_handle(parser, false, start_mark, &handle) { 1858 return false 1859 } 1860 1861 // Check if it is, indeed, handle. 1862 if handle[0] == '!' && len(handle) > 1 && handle[len(handle)-1] == '!' { 1863 // Scan the suffix now. 1864 if !yaml_parser_scan_tag_uri(parser, false, nil, start_mark, &suffix) { 1865 return false 1866 } 1867 } else { 1868 // It wasn't a handle after all. Scan the rest of the tag. 1869 if !yaml_parser_scan_tag_uri(parser, false, handle, start_mark, &suffix) { 1870 return false 1871 } 1872 1873 // Set the handle to '!'. 1874 handle = []byte{'!'} 1875 1876 // A special case: the '!' tag. Set the handle to '' and the 1877 // suffix to '!'. 1878 if len(suffix) == 0 { 1879 handle, suffix = suffix, handle 1880 } 1881 } 1882 } 1883 1884 // Check the character which ends the tag. 1885 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1886 return false 1887 } 1888 if !is_blankz(parser.buffer, parser.buffer_pos) { 1889 yaml_parser_set_scanner_error(parser, "while scanning a tag", 1890 start_mark, "did not find expected whitespace or line break") 1891 return false 1892 } 1893 1894 end_mark := parser.mark 1895 1896 // Create a token. 1897 *token = yaml_token_t{ 1898 typ: yaml_TAG_TOKEN, 1899 start_mark: start_mark, 1900 end_mark: end_mark, 1901 value: handle, 1902 suffix: suffix, 1903 } 1904 return true 1905 } 1906 1907 // Scan a tag handle. 1908 func yaml_parser_scan_tag_handle(parser *yaml_parser_t, directive bool, start_mark yaml_mark_t, handle *[]byte) bool { 1909 // Check the initial '!' character. 1910 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1911 return false 1912 } 1913 if parser.buffer[parser.buffer_pos] != '!' { 1914 yaml_parser_set_scanner_tag_error(parser, directive, 1915 start_mark, "did not find expected '!'") 1916 return false 1917 } 1918 1919 var s []byte 1920 1921 // Copy the '!' character. 1922 s = read(parser, s) 1923 1924 // Copy all subsequent alphabetical and numerical characters. 1925 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1926 return false 1927 } 1928 for is_alpha(parser.buffer, parser.buffer_pos) { 1929 s = read(parser, s) 1930 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1931 return false 1932 } 1933 } 1934 1935 // Check if the trailing character is '!' and copy it. 1936 if parser.buffer[parser.buffer_pos] == '!' { 1937 s = read(parser, s) 1938 } else { 1939 // It's either the '!' tag or not really a tag handle. If it's a %TAG 1940 // directive, it's an error. If it's a tag token, it must be a part of URI. 1941 if directive && string(s) != "!" { 1942 yaml_parser_set_scanner_tag_error(parser, directive, 1943 start_mark, "did not find expected '!'") 1944 return false 1945 } 1946 } 1947 1948 *handle = s 1949 return true 1950 } 1951 1952 // Scan a tag. 1953 func yaml_parser_scan_tag_uri(parser *yaml_parser_t, directive bool, head []byte, start_mark yaml_mark_t, uri *[]byte) bool { 1954 //size_t length = head ? strlen((char *)head) : 0 1955 var s []byte 1956 hasTag := len(head) > 0 1957 1958 // Copy the head if needed. 1959 // 1960 // Note that we don't copy the leading '!' character. 1961 if len(head) > 1 { 1962 s = append(s, head[1:]...) 1963 } 1964 1965 // Scan the tag. 1966 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1967 return false 1968 } 1969 1970 // The set of characters that may appear in URI is as follows: 1971 // 1972 // '0'-'9', 'A'-'Z', 'a'-'z', '_', '-', ';', '/', '?', ':', '@', '&', 1973 // '=', '+', '$', ',', '.', '!', '~', '*', '\'', '(', ')', '[', ']', 1974 // '%'. 1975 // [Go] Convert this into more reasonable logic. 1976 for is_alpha(parser.buffer, parser.buffer_pos) || parser.buffer[parser.buffer_pos] == ';' || 1977 parser.buffer[parser.buffer_pos] == '/' || parser.buffer[parser.buffer_pos] == '?' || 1978 parser.buffer[parser.buffer_pos] == ':' || parser.buffer[parser.buffer_pos] == '@' || 1979 parser.buffer[parser.buffer_pos] == '&' || parser.buffer[parser.buffer_pos] == '=' || 1980 parser.buffer[parser.buffer_pos] == '+' || parser.buffer[parser.buffer_pos] == '$' || 1981 parser.buffer[parser.buffer_pos] == ',' || parser.buffer[parser.buffer_pos] == '.' || 1982 parser.buffer[parser.buffer_pos] == '!' || parser.buffer[parser.buffer_pos] == '~' || 1983 parser.buffer[parser.buffer_pos] == '*' || parser.buffer[parser.buffer_pos] == '\'' || 1984 parser.buffer[parser.buffer_pos] == '(' || parser.buffer[parser.buffer_pos] == ')' || 1985 parser.buffer[parser.buffer_pos] == '[' || parser.buffer[parser.buffer_pos] == ']' || 1986 parser.buffer[parser.buffer_pos] == '%' { 1987 // Check if it is a URI-escape sequence. 1988 if parser.buffer[parser.buffer_pos] == '%' { 1989 if !yaml_parser_scan_uri_escapes(parser, directive, start_mark, &s) { 1990 return false 1991 } 1992 } else { 1993 s = read(parser, s) 1994 } 1995 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 1996 return false 1997 } 1998 hasTag = true 1999 } 2000 2001 if !hasTag { 2002 yaml_parser_set_scanner_tag_error(parser, directive, 2003 start_mark, "did not find expected tag URI") 2004 return false 2005 } 2006 *uri = s 2007 return true 2008 } 2009 2010 // Decode an URI-escape sequence corresponding to a single UTF-8 character. 2011 func yaml_parser_scan_uri_escapes(parser *yaml_parser_t, directive bool, start_mark yaml_mark_t, s *[]byte) bool { 2012 2013 // Decode the required number of characters. 2014 w := 1024 2015 for w > 0 { 2016 // Check for a URI-escaped octet. 2017 if parser.unread < 3 && !yaml_parser_update_buffer(parser, 3) { 2018 return false 2019 } 2020 2021 if !(parser.buffer[parser.buffer_pos] == '%' && 2022 is_hex(parser.buffer, parser.buffer_pos+1) && 2023 is_hex(parser.buffer, parser.buffer_pos+2)) { 2024 return yaml_parser_set_scanner_tag_error(parser, directive, 2025 start_mark, "did not find URI escaped octet") 2026 } 2027 2028 // Get the octet. 2029 octet := byte((as_hex(parser.buffer, parser.buffer_pos+1) << 4) + as_hex(parser.buffer, parser.buffer_pos+2)) 2030 2031 // If it is the leading octet, determine the length of the UTF-8 sequence. 2032 if w == 1024 { 2033 w = width(octet) 2034 if w == 0 { 2035 return yaml_parser_set_scanner_tag_error(parser, directive, 2036 start_mark, "found an incorrect leading UTF-8 octet") 2037 } 2038 } else { 2039 // Check if the trailing octet is correct. 2040 if octet&0xC0 != 0x80 { 2041 return yaml_parser_set_scanner_tag_error(parser, directive, 2042 start_mark, "found an incorrect trailing UTF-8 octet") 2043 } 2044 } 2045 2046 // Copy the octet and move the pointers. 2047 *s = append(*s, octet) 2048 skip(parser) 2049 skip(parser) 2050 skip(parser) 2051 w-- 2052 } 2053 return true 2054 } 2055 2056 // Scan a block scalar. 2057 func yaml_parser_scan_block_scalar(parser *yaml_parser_t, token *yaml_token_t, literal bool) bool { 2058 // Eat the indicator '|' or '>'. 2059 start_mark := parser.mark 2060 skip(parser) 2061 2062 // Scan the additional block scalar indicators. 2063 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2064 return false 2065 } 2066 2067 // Check for a chomping indicator. 2068 var chomping, increment int 2069 if parser.buffer[parser.buffer_pos] == '+' || parser.buffer[parser.buffer_pos] == '-' { 2070 // Set the chomping method and eat the indicator. 2071 if parser.buffer[parser.buffer_pos] == '+' { 2072 chomping = +1 2073 } else { 2074 chomping = -1 2075 } 2076 skip(parser) 2077 2078 // Check for an indentation indicator. 2079 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2080 return false 2081 } 2082 if is_digit(parser.buffer, parser.buffer_pos) { 2083 // Check that the indentation is greater than 0. 2084 if parser.buffer[parser.buffer_pos] == '0' { 2085 yaml_parser_set_scanner_error(parser, "while scanning a block scalar", 2086 start_mark, "found an indentation indicator equal to 0") 2087 return false 2088 } 2089 2090 // Get the indentation level and eat the indicator. 2091 increment = as_digit(parser.buffer, parser.buffer_pos) 2092 skip(parser) 2093 } 2094 2095 } else if is_digit(parser.buffer, parser.buffer_pos) { 2096 // Do the same as above, but in the opposite order. 2097 2098 if parser.buffer[parser.buffer_pos] == '0' { 2099 yaml_parser_set_scanner_error(parser, "while scanning a block scalar", 2100 start_mark, "found an indentation indicator equal to 0") 2101 return false 2102 } 2103 increment = as_digit(parser.buffer, parser.buffer_pos) 2104 skip(parser) 2105 2106 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2107 return false 2108 } 2109 if parser.buffer[parser.buffer_pos] == '+' || parser.buffer[parser.buffer_pos] == '-' { 2110 if parser.buffer[parser.buffer_pos] == '+' { 2111 chomping = +1 2112 } else { 2113 chomping = -1 2114 } 2115 skip(parser) 2116 } 2117 } 2118 2119 // Eat whitespaces and comments to the end of the line. 2120 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2121 return false 2122 } 2123 for is_blank(parser.buffer, parser.buffer_pos) { 2124 skip(parser) 2125 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2126 return false 2127 } 2128 } 2129 if parser.buffer[parser.buffer_pos] == '#' { 2130 for !is_breakz(parser.buffer, parser.buffer_pos) { 2131 skip(parser) 2132 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2133 return false 2134 } 2135 } 2136 } 2137 2138 // Check if we are at the end of the line. 2139 if !is_breakz(parser.buffer, parser.buffer_pos) { 2140 yaml_parser_set_scanner_error(parser, "while scanning a block scalar", 2141 start_mark, "did not find expected comment or line break") 2142 return false 2143 } 2144 2145 // Eat a line break. 2146 if is_break(parser.buffer, parser.buffer_pos) { 2147 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2148 return false 2149 } 2150 skip_line(parser) 2151 } 2152 2153 end_mark := parser.mark 2154 2155 // Set the indentation level if it was specified. 2156 var indent int 2157 if increment > 0 { 2158 if parser.indent >= 0 { 2159 indent = parser.indent + increment 2160 } else { 2161 indent = increment 2162 } 2163 } 2164 2165 // Scan the leading line breaks and determine the indentation level if needed. 2166 var s, leading_break, trailing_breaks []byte 2167 if !yaml_parser_scan_block_scalar_breaks(parser, &indent, &trailing_breaks, start_mark, &end_mark) { 2168 return false 2169 } 2170 2171 // Scan the block scalar content. 2172 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2173 return false 2174 } 2175 var leading_blank, trailing_blank bool 2176 for parser.mark.column == indent && !is_z(parser.buffer, parser.buffer_pos) { 2177 // We are at the beginning of a non-empty line. 2178 2179 // Is it a trailing whitespace? 2180 trailing_blank = is_blank(parser.buffer, parser.buffer_pos) 2181 2182 // Check if we need to fold the leading line break. 2183 if !literal && !leading_blank && !trailing_blank && len(leading_break) > 0 && leading_break[0] == '\n' { 2184 // Do we need to join the lines by space? 2185 if len(trailing_breaks) == 0 { 2186 s = append(s, ' ') 2187 } 2188 } else { 2189 s = append(s, leading_break...) 2190 } 2191 leading_break = leading_break[:0] 2192 2193 // Append the remaining line breaks. 2194 s = append(s, trailing_breaks...) 2195 trailing_breaks = trailing_breaks[:0] 2196 2197 // Is it a leading whitespace? 2198 leading_blank = is_blank(parser.buffer, parser.buffer_pos) 2199 2200 // Consume the current line. 2201 for !is_breakz(parser.buffer, parser.buffer_pos) { 2202 s = read(parser, s) 2203 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2204 return false 2205 } 2206 } 2207 2208 // Consume the line break. 2209 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2210 return false 2211 } 2212 2213 leading_break = read_line(parser, leading_break) 2214 2215 // Eat the following indentation spaces and line breaks. 2216 if !yaml_parser_scan_block_scalar_breaks(parser, &indent, &trailing_breaks, start_mark, &end_mark) { 2217 return false 2218 } 2219 } 2220 2221 // Chomp the tail. 2222 if chomping != -1 { 2223 s = append(s, leading_break...) 2224 } 2225 if chomping == 1 { 2226 s = append(s, trailing_breaks...) 2227 } 2228 2229 // Create a token. 2230 *token = yaml_token_t{ 2231 typ: yaml_SCALAR_TOKEN, 2232 start_mark: start_mark, 2233 end_mark: end_mark, 2234 value: s, 2235 style: yaml_LITERAL_SCALAR_STYLE, 2236 } 2237 if !literal { 2238 token.style = yaml_FOLDED_SCALAR_STYLE 2239 } 2240 return true 2241 } 2242 2243 // Scan indentation spaces and line breaks for a block scalar. Determine the 2244 // indentation level if needed. 2245 func yaml_parser_scan_block_scalar_breaks(parser *yaml_parser_t, indent *int, breaks *[]byte, start_mark yaml_mark_t, end_mark *yaml_mark_t) bool { 2246 *end_mark = parser.mark 2247 2248 // Eat the indentation spaces and line breaks. 2249 max_indent := 0 2250 for { 2251 // Eat the indentation spaces. 2252 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2253 return false 2254 } 2255 for (*indent == 0 || parser.mark.column < *indent) && is_space(parser.buffer, parser.buffer_pos) { 2256 skip(parser) 2257 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2258 return false 2259 } 2260 } 2261 if parser.mark.column > max_indent { 2262 max_indent = parser.mark.column 2263 } 2264 2265 // Check for a tab character messing the indentation. 2266 if (*indent == 0 || parser.mark.column < *indent) && is_tab(parser.buffer, parser.buffer_pos) { 2267 return yaml_parser_set_scanner_error(parser, "while scanning a block scalar", 2268 start_mark, "found a tab character where an indentation space is expected") 2269 } 2270 2271 // Have we found a non-empty line? 2272 if !is_break(parser.buffer, parser.buffer_pos) { 2273 break 2274 } 2275 2276 // Consume the line break. 2277 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2278 return false 2279 } 2280 // [Go] Should really be returning breaks instead. 2281 *breaks = read_line(parser, *breaks) 2282 *end_mark = parser.mark 2283 } 2284 2285 // Determine the indentation level if needed. 2286 if *indent == 0 { 2287 *indent = max_indent 2288 if *indent < parser.indent+1 { 2289 *indent = parser.indent + 1 2290 } 2291 if *indent < 1 { 2292 *indent = 1 2293 } 2294 } 2295 return true 2296 } 2297 2298 // Scan a quoted scalar. 2299 func yaml_parser_scan_flow_scalar(parser *yaml_parser_t, token *yaml_token_t, single bool) bool { 2300 // Eat the left quote. 2301 start_mark := parser.mark 2302 skip(parser) 2303 2304 // Consume the content of the quoted scalar. 2305 var s, leading_break, trailing_breaks, whitespaces []byte 2306 for { 2307 // Check that there are no document indicators at the beginning of the line. 2308 if parser.unread < 4 && !yaml_parser_update_buffer(parser, 4) { 2309 return false 2310 } 2311 2312 if parser.mark.column == 0 && 2313 ((parser.buffer[parser.buffer_pos+0] == '-' && 2314 parser.buffer[parser.buffer_pos+1] == '-' && 2315 parser.buffer[parser.buffer_pos+2] == '-') || 2316 (parser.buffer[parser.buffer_pos+0] == '.' && 2317 parser.buffer[parser.buffer_pos+1] == '.' && 2318 parser.buffer[parser.buffer_pos+2] == '.')) && 2319 is_blankz(parser.buffer, parser.buffer_pos+3) { 2320 yaml_parser_set_scanner_error(parser, "while scanning a quoted scalar", 2321 start_mark, "found unexpected document indicator") 2322 return false 2323 } 2324 2325 // Check for EOF. 2326 if is_z(parser.buffer, parser.buffer_pos) { 2327 yaml_parser_set_scanner_error(parser, "while scanning a quoted scalar", 2328 start_mark, "found unexpected end of stream") 2329 return false 2330 } 2331 2332 // Consume non-blank characters. 2333 leading_blanks := false 2334 for !is_blankz(parser.buffer, parser.buffer_pos) { 2335 if single && parser.buffer[parser.buffer_pos] == '\'' && parser.buffer[parser.buffer_pos+1] == '\'' { 2336 // Is is an escaped single quote. 2337 s = append(s, '\'') 2338 skip(parser) 2339 skip(parser) 2340 2341 } else if single && parser.buffer[parser.buffer_pos] == '\'' { 2342 // It is a right single quote. 2343 break 2344 } else if !single && parser.buffer[parser.buffer_pos] == '"' { 2345 // It is a right double quote. 2346 break 2347 2348 } else if !single && parser.buffer[parser.buffer_pos] == '\\' && is_break(parser.buffer, parser.buffer_pos+1) { 2349 // It is an escaped line break. 2350 if parser.unread < 3 && !yaml_parser_update_buffer(parser, 3) { 2351 return false 2352 } 2353 skip(parser) 2354 skip_line(parser) 2355 leading_blanks = true 2356 break 2357 2358 } else if !single && parser.buffer[parser.buffer_pos] == '\\' { 2359 // It is an escape sequence. 2360 code_length := 0 2361 2362 // Check the escape character. 2363 switch parser.buffer[parser.buffer_pos+1] { 2364 case '0': 2365 s = append(s, 0) 2366 case 'a': 2367 s = append(s, '\x07') 2368 case 'b': 2369 s = append(s, '\x08') 2370 case 't', '\t': 2371 s = append(s, '\x09') 2372 case 'n': 2373 s = append(s, '\x0A') 2374 case 'v': 2375 s = append(s, '\x0B') 2376 case 'f': 2377 s = append(s, '\x0C') 2378 case 'r': 2379 s = append(s, '\x0D') 2380 case 'e': 2381 s = append(s, '\x1B') 2382 case ' ': 2383 s = append(s, '\x20') 2384 case '"': 2385 s = append(s, '"') 2386 case '\'': 2387 s = append(s, '\'') 2388 case '\\': 2389 s = append(s, '\\') 2390 case 'N': // NEL (#x85) 2391 s = append(s, '\xC2') 2392 s = append(s, '\x85') 2393 case '_': // #xA0 2394 s = append(s, '\xC2') 2395 s = append(s, '\xA0') 2396 case 'L': // LS (#x2028) 2397 s = append(s, '\xE2') 2398 s = append(s, '\x80') 2399 s = append(s, '\xA8') 2400 case 'P': // PS (#x2029) 2401 s = append(s, '\xE2') 2402 s = append(s, '\x80') 2403 s = append(s, '\xA9') 2404 case 'x': 2405 code_length = 2 2406 case 'u': 2407 code_length = 4 2408 case 'U': 2409 code_length = 8 2410 default: 2411 yaml_parser_set_scanner_error(parser, "while parsing a quoted scalar", 2412 start_mark, "found unknown escape character") 2413 return false 2414 } 2415 2416 skip(parser) 2417 skip(parser) 2418 2419 // Consume an arbitrary escape code. 2420 if code_length > 0 { 2421 var value int 2422 2423 // Scan the character value. 2424 if parser.unread < code_length && !yaml_parser_update_buffer(parser, code_length) { 2425 return false 2426 } 2427 for k := 0; k < code_length; k++ { 2428 if !is_hex(parser.buffer, parser.buffer_pos+k) { 2429 yaml_parser_set_scanner_error(parser, "while parsing a quoted scalar", 2430 start_mark, "did not find expected hexdecimal number") 2431 return false 2432 } 2433 value = (value << 4) + as_hex(parser.buffer, parser.buffer_pos+k) 2434 } 2435 2436 // Check the value and write the character. 2437 if (value >= 0xD800 && value <= 0xDFFF) || value > 0x10FFFF { 2438 yaml_parser_set_scanner_error(parser, "while parsing a quoted scalar", 2439 start_mark, "found invalid Unicode character escape code") 2440 return false 2441 } 2442 if value <= 0x7F { 2443 s = append(s, byte(value)) 2444 } else if value <= 0x7FF { 2445 s = append(s, byte(0xC0+(value>>6))) 2446 s = append(s, byte(0x80+(value&0x3F))) 2447 } else if value <= 0xFFFF { 2448 s = append(s, byte(0xE0+(value>>12))) 2449 s = append(s, byte(0x80+((value>>6)&0x3F))) 2450 s = append(s, byte(0x80+(value&0x3F))) 2451 } else { 2452 s = append(s, byte(0xF0+(value>>18))) 2453 s = append(s, byte(0x80+((value>>12)&0x3F))) 2454 s = append(s, byte(0x80+((value>>6)&0x3F))) 2455 s = append(s, byte(0x80+(value&0x3F))) 2456 } 2457 2458 // Advance the pointer. 2459 for k := 0; k < code_length; k++ { 2460 skip(parser) 2461 } 2462 } 2463 } else { 2464 // It is a non-escaped non-blank character. 2465 s = read(parser, s) 2466 } 2467 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2468 return false 2469 } 2470 } 2471 2472 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2473 return false 2474 } 2475 2476 // Check if we are at the end of the scalar. 2477 if single { 2478 if parser.buffer[parser.buffer_pos] == '\'' { 2479 break 2480 } 2481 } else { 2482 if parser.buffer[parser.buffer_pos] == '"' { 2483 break 2484 } 2485 } 2486 2487 // Consume blank characters. 2488 for is_blank(parser.buffer, parser.buffer_pos) || is_break(parser.buffer, parser.buffer_pos) { 2489 if is_blank(parser.buffer, parser.buffer_pos) { 2490 // Consume a space or a tab character. 2491 if !leading_blanks { 2492 whitespaces = read(parser, whitespaces) 2493 } else { 2494 skip(parser) 2495 } 2496 } else { 2497 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2498 return false 2499 } 2500 2501 // Check if it is a first line break. 2502 if !leading_blanks { 2503 whitespaces = whitespaces[:0] 2504 leading_break = read_line(parser, leading_break) 2505 leading_blanks = true 2506 } else { 2507 trailing_breaks = read_line(parser, trailing_breaks) 2508 } 2509 } 2510 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2511 return false 2512 } 2513 } 2514 2515 // Join the whitespaces or fold line breaks. 2516 if leading_blanks { 2517 // Do we need to fold line breaks? 2518 if len(leading_break) > 0 && leading_break[0] == '\n' { 2519 if len(trailing_breaks) == 0 { 2520 s = append(s, ' ') 2521 } else { 2522 s = append(s, trailing_breaks...) 2523 } 2524 } else { 2525 s = append(s, leading_break...) 2526 s = append(s, trailing_breaks...) 2527 } 2528 trailing_breaks = trailing_breaks[:0] 2529 leading_break = leading_break[:0] 2530 } else { 2531 s = append(s, whitespaces...) 2532 whitespaces = whitespaces[:0] 2533 } 2534 } 2535 2536 // Eat the right quote. 2537 skip(parser) 2538 end_mark := parser.mark 2539 2540 // Create a token. 2541 *token = yaml_token_t{ 2542 typ: yaml_SCALAR_TOKEN, 2543 start_mark: start_mark, 2544 end_mark: end_mark, 2545 value: s, 2546 style: yaml_SINGLE_QUOTED_SCALAR_STYLE, 2547 } 2548 if !single { 2549 token.style = yaml_DOUBLE_QUOTED_SCALAR_STYLE 2550 } 2551 return true 2552 } 2553 2554 // Scan a plain scalar. 2555 func yaml_parser_scan_plain_scalar(parser *yaml_parser_t, token *yaml_token_t) bool { 2556 2557 var s, leading_break, trailing_breaks, whitespaces []byte 2558 var leading_blanks bool 2559 var indent = parser.indent + 1 2560 2561 start_mark := parser.mark 2562 end_mark := parser.mark 2563 2564 // Consume the content of the plain scalar. 2565 for { 2566 // Check for a document indicator. 2567 if parser.unread < 4 && !yaml_parser_update_buffer(parser, 4) { 2568 return false 2569 } 2570 if parser.mark.column == 0 && 2571 ((parser.buffer[parser.buffer_pos+0] == '-' && 2572 parser.buffer[parser.buffer_pos+1] == '-' && 2573 parser.buffer[parser.buffer_pos+2] == '-') || 2574 (parser.buffer[parser.buffer_pos+0] == '.' && 2575 parser.buffer[parser.buffer_pos+1] == '.' && 2576 parser.buffer[parser.buffer_pos+2] == '.')) && 2577 is_blankz(parser.buffer, parser.buffer_pos+3) { 2578 break 2579 } 2580 2581 // Check for a comment. 2582 if parser.buffer[parser.buffer_pos] == '#' { 2583 break 2584 } 2585 2586 // Consume non-blank characters. 2587 for !is_blankz(parser.buffer, parser.buffer_pos) { 2588 2589 // Check for indicators that may end a plain scalar. 2590 if (parser.buffer[parser.buffer_pos] == ':' && is_blankz(parser.buffer, parser.buffer_pos+1)) || 2591 (parser.flow_level > 0 && 2592 (parser.buffer[parser.buffer_pos] == ',' || 2593 parser.buffer[parser.buffer_pos] == '?' || parser.buffer[parser.buffer_pos] == '[' || 2594 parser.buffer[parser.buffer_pos] == ']' || parser.buffer[parser.buffer_pos] == '{' || 2595 parser.buffer[parser.buffer_pos] == '}')) { 2596 break 2597 } 2598 2599 // Check if we need to join whitespaces and breaks. 2600 if leading_blanks || len(whitespaces) > 0 { 2601 if leading_blanks { 2602 // Do we need to fold line breaks? 2603 if leading_break[0] == '\n' { 2604 if len(trailing_breaks) == 0 { 2605 s = append(s, ' ') 2606 } else { 2607 s = append(s, trailing_breaks...) 2608 } 2609 } else { 2610 s = append(s, leading_break...) 2611 s = append(s, trailing_breaks...) 2612 } 2613 trailing_breaks = trailing_breaks[:0] 2614 leading_break = leading_break[:0] 2615 leading_blanks = false 2616 } else { 2617 s = append(s, whitespaces...) 2618 whitespaces = whitespaces[:0] 2619 } 2620 } 2621 2622 // Copy the character. 2623 s = read(parser, s) 2624 2625 end_mark = parser.mark 2626 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2627 return false 2628 } 2629 } 2630 2631 // Is it the end? 2632 if !(is_blank(parser.buffer, parser.buffer_pos) || is_break(parser.buffer, parser.buffer_pos)) { 2633 break 2634 } 2635 2636 // Consume blank characters. 2637 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2638 return false 2639 } 2640 2641 for is_blank(parser.buffer, parser.buffer_pos) || is_break(parser.buffer, parser.buffer_pos) { 2642 if is_blank(parser.buffer, parser.buffer_pos) { 2643 2644 // Check for tab characters that abuse indentation. 2645 if leading_blanks && parser.mark.column < indent && is_tab(parser.buffer, parser.buffer_pos) { 2646 yaml_parser_set_scanner_error(parser, "while scanning a plain scalar", 2647 start_mark, "found a tab character that violates indentation") 2648 return false 2649 } 2650 2651 // Consume a space or a tab character. 2652 if !leading_blanks { 2653 whitespaces = read(parser, whitespaces) 2654 } else { 2655 skip(parser) 2656 } 2657 } else { 2658 if parser.unread < 2 && !yaml_parser_update_buffer(parser, 2) { 2659 return false 2660 } 2661 2662 // Check if it is a first line break. 2663 if !leading_blanks { 2664 whitespaces = whitespaces[:0] 2665 leading_break = read_line(parser, leading_break) 2666 leading_blanks = true 2667 } else { 2668 trailing_breaks = read_line(parser, trailing_breaks) 2669 } 2670 } 2671 if parser.unread < 1 && !yaml_parser_update_buffer(parser, 1) { 2672 return false 2673 } 2674 } 2675 2676 // Check indentation level. 2677 if parser.flow_level == 0 && parser.mark.column < indent { 2678 break 2679 } 2680 } 2681 2682 // Create a token. 2683 *token = yaml_token_t{ 2684 typ: yaml_SCALAR_TOKEN, 2685 start_mark: start_mark, 2686 end_mark: end_mark, 2687 value: s, 2688 style: yaml_PLAIN_SCALAR_STYLE, 2689 } 2690 2691 // Note that we change the 'simple_key_allowed' flag. 2692 if leading_blanks { 2693 parser.simple_key_allowed = true 2694 } 2695 return true 2696 }