Index: src/scanner.cc |
diff --git a/src/scanner.cc b/src/scanner.cc |
index 26f840b23a5914e9e5d52c207d5f9ed904e15a9d..8b7cb569bddeb63d940b2a32b1cd791c1be51411 100644 |
--- a/src/scanner.cc |
+++ b/src/scanner.cc |
@@ -27,14 +27,10 @@ |
// Features shared by parsing and pre-parsing scanners. |
-#include <cmath> |
- |
#include "scanner.h" |
#include "../include/v8stdint.h" |
#include "char-predicates-inl.h" |
-#include "conversions-inl.h" |
-#include "list-inl.h" |
namespace v8 { |
namespace internal { |
@@ -1112,140 +1108,4 @@ bool Scanner::ScanRegExpFlags() { |
return true; |
} |
- |
-int DuplicateFinder::AddAsciiSymbol(Vector<const char> key, int value) { |
- return AddSymbol(Vector<const byte>::cast(key), true, value); |
-} |
- |
- |
-int DuplicateFinder::AddUtf16Symbol(Vector<const uint16_t> key, int value) { |
- return AddSymbol(Vector<const byte>::cast(key), false, value); |
-} |
- |
- |
-int DuplicateFinder::AddSymbol(Vector<const byte> key, |
- bool is_ascii, |
- int value) { |
- uint32_t hash = Hash(key, is_ascii); |
- byte* encoding = BackupKey(key, is_ascii); |
- HashMap::Entry* entry = map_.Lookup(encoding, hash, true); |
- int old_value = static_cast<int>(reinterpret_cast<intptr_t>(entry->value)); |
- entry->value = |
- reinterpret_cast<void*>(static_cast<intptr_t>(value | old_value)); |
- return old_value; |
-} |
- |
- |
-int DuplicateFinder::AddNumber(Vector<const char> key, int value) { |
- ASSERT(key.length() > 0); |
- // Quick check for already being in canonical form. |
- if (IsNumberCanonical(key)) { |
- return AddAsciiSymbol(key, value); |
- } |
- |
- int flags = ALLOW_HEX | ALLOW_OCTAL | ALLOW_IMPLICIT_OCTAL | ALLOW_BINARY; |
- double double_value = StringToDouble(unicode_constants_, key, flags, 0.0); |
- int length; |
- const char* string; |
- if (!std::isfinite(double_value)) { |
- string = "Infinity"; |
- length = 8; // strlen("Infinity"); |
- } else { |
- string = DoubleToCString(double_value, |
- Vector<char>(number_buffer_, kBufferSize)); |
- length = StrLength(string); |
- } |
- return AddSymbol(Vector<const byte>(reinterpret_cast<const byte*>(string), |
- length), true, value); |
-} |
- |
- |
-bool DuplicateFinder::IsNumberCanonical(Vector<const char> number) { |
- // Test for a safe approximation of number literals that are already |
- // in canonical form: max 15 digits, no leading zeroes, except an |
- // integer part that is a single zero, and no trailing zeros below |
- // the decimal point. |
- int pos = 0; |
- int length = number.length(); |
- if (number.length() > 15) return false; |
- if (number[pos] == '0') { |
- pos++; |
- } else { |
- while (pos < length && |
- static_cast<unsigned>(number[pos] - '0') <= ('9' - '0')) pos++; |
- } |
- if (length == pos) return true; |
- if (number[pos] != '.') return false; |
- pos++; |
- bool invalid_last_digit = true; |
- while (pos < length) { |
- byte digit = number[pos] - '0'; |
- if (digit > '9' - '0') return false; |
- invalid_last_digit = (digit == 0); |
- pos++; |
- } |
- return !invalid_last_digit; |
-} |
- |
- |
-uint32_t DuplicateFinder::Hash(Vector<const byte> key, bool is_ascii) { |
- // Primitive hash function, almost identical to the one used |
- // for strings (except that it's seeded by the length and ASCII-ness). |
- int length = key.length(); |
- uint32_t hash = (length << 1) | (is_ascii ? 1 : 0) ; |
- for (int i = 0; i < length; i++) { |
- uint32_t c = key[i]; |
- hash = (hash + c) * 1025; |
- hash ^= (hash >> 6); |
- } |
- return hash; |
-} |
- |
- |
-bool DuplicateFinder::Match(void* first, void* second) { |
- // Decode lengths. |
- // Length + ASCII-bit is encoded as base 128, most significant heptet first, |
- // with a 8th bit being non-zero while there are more heptets. |
- // The value encodes the number of bytes following, and whether the original |
- // was ASCII. |
- byte* s1 = reinterpret_cast<byte*>(first); |
- byte* s2 = reinterpret_cast<byte*>(second); |
- uint32_t length_ascii_field = 0; |
- byte c1; |
- do { |
- c1 = *s1; |
- if (c1 != *s2) return false; |
- length_ascii_field = (length_ascii_field << 7) | (c1 & 0x7f); |
- s1++; |
- s2++; |
- } while ((c1 & 0x80) != 0); |
- int length = static_cast<int>(length_ascii_field >> 1); |
- return memcmp(s1, s2, length) == 0; |
-} |
- |
- |
-byte* DuplicateFinder::BackupKey(Vector<const byte> bytes, |
- bool is_ascii) { |
- uint32_t ascii_length = (bytes.length() << 1) | (is_ascii ? 1 : 0); |
- backing_store_.StartSequence(); |
- // Emit ascii_length as base-128 encoded number, with the 7th bit set |
- // on the byte of every heptet except the last, least significant, one. |
- if (ascii_length >= (1 << 7)) { |
- if (ascii_length >= (1 << 14)) { |
- if (ascii_length >= (1 << 21)) { |
- if (ascii_length >= (1 << 28)) { |
- backing_store_.Add(static_cast<byte>((ascii_length >> 28) | 0x80)); |
- } |
- backing_store_.Add(static_cast<byte>((ascii_length >> 21) | 0x80u)); |
- } |
- backing_store_.Add(static_cast<byte>((ascii_length >> 14) | 0x80u)); |
- } |
- backing_store_.Add(static_cast<byte>((ascii_length >> 7) | 0x80u)); |
- } |
- backing_store_.Add(static_cast<byte>(ascii_length & 0x7f)); |
- |
- backing_store_.AddBlock(bytes); |
- return backing_store_.EndSequence().start(); |
-} |
- |
} } // namespace v8::internal |