OLD | NEW |
1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 53 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
64 } | 64 } |
65 } | 65 } |
66 | 66 |
67 // The JSON lexical grammar is specified in the ECMAScript 5 standard, | 67 // The JSON lexical grammar is specified in the ECMAScript 5 standard, |
68 // section 15.12.1.1. The only allowed whitespace characters between tokens | 68 // section 15.12.1.1. The only allowed whitespace characters between tokens |
69 // are tab, carriage-return, newline and space. | 69 // are tab, carriage-return, newline and space. |
70 | 70 |
71 inline void AdvanceSkipWhitespace() { | 71 inline void AdvanceSkipWhitespace() { |
72 do { | 72 do { |
73 Advance(); | 73 Advance(); |
74 } while (c0_ == ' ' || c0_ == '\t' || c0_ == '\n' || c0_ == '\r'); | 74 } while (c0_ == '\t' || c0_ == '\r' || c0_ == '\n' || c0_ == ' '); |
75 } | 75 } |
76 | 76 |
77 inline void SkipWhitespace() { | 77 inline void SkipWhitespace() { |
78 while (c0_ == ' ' || c0_ == '\t' || c0_ == '\n' || c0_ == '\r') { | 78 while (c0_ == '\t' || c0_ == '\r' || c0_ == '\n' || c0_ == ' ') { |
79 Advance(); | 79 Advance(); |
80 } | 80 } |
81 } | 81 } |
82 | 82 |
83 inline uc32 AdvanceGetChar() { | 83 inline uc32 AdvanceGetChar() { |
84 Advance(); | 84 Advance(); |
85 return c0_; | 85 return c0_; |
86 } | 86 } |
87 | 87 |
88 // Checks that current charater is c. | 88 // Checks that current charater is c. |
(...skipping 467 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
556 | 556 |
557 template <bool seq_ascii> | 557 template <bool seq_ascii> |
558 template <bool is_symbol> | 558 template <bool is_symbol> |
559 Handle<String> JsonParser<seq_ascii>::ScanJsonString() { | 559 Handle<String> JsonParser<seq_ascii>::ScanJsonString() { |
560 ASSERT_EQ('"', c0_); | 560 ASSERT_EQ('"', c0_); |
561 Advance(); | 561 Advance(); |
562 if (c0_ == '"') { | 562 if (c0_ == '"') { |
563 AdvanceSkipWhitespace(); | 563 AdvanceSkipWhitespace(); |
564 return Handle<String>(isolate()->heap()->empty_string()); | 564 return Handle<String>(isolate()->heap()->empty_string()); |
565 } | 565 } |
566 | |
567 if (seq_ascii && is_symbol) { | |
568 // Fast path for existing symbols. If the the string being parsed is not | |
569 // a known symbol, contains backslashes or unexpectedly reaches the end of | |
570 // string, return with an empty handle. | |
571 uint32_t running_hash = isolate()->heap()->HashSeed(); | |
572 int position = position_; | |
573 uc32 c0 = c0_; | |
574 do { | |
575 if (c0 == '\\') { | |
576 return SlowScanJsonString<SeqAsciiString, char>(source_, | |
577 position_, | |
578 position); | |
579 } | |
580 if (c0_ < 0x20) return Handle<String>::null(); | |
581 running_hash = StringHasher::AddCharacterCore(running_hash, c0); | |
582 position++; | |
583 if (position >= source_length_) return Handle<String>::null(); | |
584 c0 = seq_source_->SeqAsciiStringGet(position); | |
585 } while (c0 != '"'); | |
586 int length = position - position_; | |
587 uint32_t hash = (length <= String::kMaxHashCalcLength) | |
588 ? StringHasher::GetHashCore(running_hash) : length; | |
589 Vector<const char> string_vector( | |
590 seq_source_->GetChars() + position_, length); | |
591 SymbolTable* symbol_table = isolate()->heap()->symbol_table(); | |
592 uint32_t capacity = symbol_table->Capacity(); | |
593 uint32_t entry = SymbolTable::FirstProbe(hash, capacity); | |
594 uint32_t count = 1; | |
595 while (true) { | |
596 Object* element = symbol_table->KeyAt(entry); | |
597 if (element == isolate()->heap()->raw_unchecked_undefined_value()) { | |
598 // Lookup failure. | |
599 break; | |
600 } | |
601 if (element != isolate()->heap()->raw_unchecked_the_hole_value() && | |
602 String::cast(element)->IsAsciiEqualTo(string_vector)) { | |
603 // Lookup success, update the current position. | |
604 position_ = position; | |
605 // Advance past the last '"'. | |
606 AdvanceSkipWhitespace(); | |
607 return Handle<String>(String::cast(element)); | |
608 } | |
609 entry = SymbolTable::NextProbe(entry, count++, capacity); | |
610 } | |
611 } | |
612 | |
613 int beg_pos = position_; | 566 int beg_pos = position_; |
614 // Fast case for ASCII only without escape characters. | 567 // Fast case for ASCII only without escape characters. |
615 do { | 568 do { |
616 // Check for control character (0x00-0x1f) or unterminated string (<0). | 569 // Check for control character (0x00-0x1f) or unterminated string (<0). |
617 if (c0_ < 0x20) return Handle<String>::null(); | 570 if (c0_ < 0x20) return Handle<String>::null(); |
618 if (c0_ != '\\') { | 571 if (c0_ != '\\') { |
619 if (seq_ascii || c0_ <= kMaxAsciiCharCode) { | 572 if (seq_ascii || c0_ <= kMaxAsciiCharCode) { |
620 Advance(); | 573 Advance(); |
621 } else { | 574 } else { |
622 return SlowScanJsonString<SeqTwoByteString, uc16>(source_, | 575 return SlowScanJsonString<SeqTwoByteString, uc16>(source_, |
(...skipping 19 matching lines...) Expand all Loading... |
642 } | 595 } |
643 ASSERT_EQ('"', c0_); | 596 ASSERT_EQ('"', c0_); |
644 // Advance past the last '"'. | 597 // Advance past the last '"'. |
645 AdvanceSkipWhitespace(); | 598 AdvanceSkipWhitespace(); |
646 return result; | 599 return result; |
647 } | 600 } |
648 | 601 |
649 } } // namespace v8::internal | 602 } } // namespace v8::internal |
650 | 603 |
651 #endif // V8_JSON_PARSER_H_ | 604 #endif // V8_JSON_PARSER_H_ |
OLD | NEW |