OLD | NEW |
1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "platform/v8_inspector/V8DebuggerScript.h" | 5 #include "platform/v8_inspector/V8DebuggerScript.h" |
6 | 6 |
7 #include "platform/inspector_protocol/Collections.h" | 7 #include "platform/inspector_protocol/Collections.h" |
8 #include "platform/inspector_protocol/Platform.h" | 8 #include "platform/inspector_protocol/Platform.h" |
9 #include "platform/v8_inspector/V8StringUtil.h" | 9 #include "platform/v8_inspector/V8StringUtil.h" |
10 | 10 |
11 namespace blink { | 11 namespace blink { |
12 | 12 |
13 static const LChar hexDigits[17] = "0123456789ABCDEF"; | 13 static const LChar hexDigits[17] = "0123456789ABCDEF"; |
14 | 14 |
15 static void appendUnsignedAsHex(unsigned number, String16Builder* destination) | 15 static void appendUnsignedAsHex(unsigned number, String16Builder* destination) |
16 { | 16 { |
17 for (size_t i = 0; i < 8; ++i) { | 17 for (size_t i = 0; i < 8; ++i) { |
18 destination->append(hexDigits[number & 0xF]); | 18 UChar c = hexDigits[number & 0xF]; |
| 19 destination->append(c); |
19 number >>= 4; | 20 number >>= 4; |
20 } | 21 } |
21 } | 22 } |
22 | 23 |
23 // Hash algorithm for substrings is described in "Über die Komplexität der Multi
plikation in | 24 // Hash algorithm for substrings is described in "Über die Komplexität der Multi
plikation in |
24 // eingeschränkten Branchingprogrammmodellen" by Woelfe. | 25 // eingeschränkten Branchingprogrammmodellen" by Woelfe. |
25 // http://opendatastructures.org/versions/edition-0.1d/ods-java/node33.html#SECT
ION00832000000000000000 | 26 // http://opendatastructures.org/versions/edition-0.1d/ods-java/node33.html#SECT
ION00832000000000000000 |
26 static String16 calculateHash(const String16& str) | 27 static String16 calculateHash(const String16& str) |
27 { | 28 { |
28 static uint64_t prime[] = { 0x3FB75161, 0xAB1F4E4F, 0x82675BC5, 0xCD924D35,
0x81ABE279 }; | 29 static uint64_t prime[] = { 0x3FB75161, 0xAB1F4E4F, 0x82675BC5, 0xCD924D35,
0x81ABE279 }; |
29 static uint64_t random[] = { 0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476,
0xC3D2E1F0 }; | 30 static uint64_t random[] = { 0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476,
0xC3D2E1F0 }; |
30 static uint32_t randomOdd[] = { 0xB4663807, 0xCC322BF5, 0xD4F91BBD, 0xA7BEA1
1D, 0x8F462907 }; | 31 static uint32_t randomOdd[] = { 0xB4663807, 0xCC322BF5, 0xD4F91BBD, 0xA7BEA1
1D, 0x8F462907 }; |
31 | 32 |
32 uint64_t hashes[] = { 0, 0, 0, 0, 0 }; | 33 uint64_t hashes[] = { 0, 0, 0, 0, 0 }; |
33 uint64_t zi[] = { 1, 1, 1, 1, 1 }; | 34 uint64_t zi[] = { 1, 1, 1, 1, 1 }; |
34 | 35 |
35 const size_t hashesSize = PROTOCOL_ARRAY_LENGTH(hashes); | 36 const size_t hashesSize = PROTOCOL_ARRAY_LENGTH(hashes); |
36 | 37 |
37 size_t current = 0; | 38 size_t current = 0; |
38 const uint32_t* data = nullptr; | 39 const uint32_t* data = nullptr; |
| 40 size_t sizeInBytes = sizeof(UChar) * str.length(); |
39 data = reinterpret_cast<const uint32_t*>(str.characters16()); | 41 data = reinterpret_cast<const uint32_t*>(str.characters16()); |
40 for (size_t i = 0; i < str.sizeInBytes() / 4; i += 4) { | 42 for (size_t i = 0; i < sizeInBytes / 4; i += 4) { |
41 uint32_t v = data[i]; | 43 uint32_t v = data[i]; |
42 uint64_t xi = v * randomOdd[current] & 0x7FFFFFFF; | 44 uint64_t xi = v * randomOdd[current] & 0x7FFFFFFF; |
43 hashes[current] = (hashes[current] + zi[current] * xi) % prime[current]; | 45 hashes[current] = (hashes[current] + zi[current] * xi) % prime[current]; |
44 zi[current] = (zi[current] * random[current]) % prime[current]; | 46 zi[current] = (zi[current] * random[current]) % prime[current]; |
45 current = current == hashesSize - 1 ? 0 : current + 1; | 47 current = current == hashesSize - 1 ? 0 : current + 1; |
46 } | 48 } |
47 if (str.sizeInBytes() % 4) { | 49 if (sizeInBytes % 4) { |
48 uint32_t v = 0; | 50 uint32_t v = 0; |
49 for (size_t i = str.sizeInBytes() - str.sizeInBytes() % 4; i < str.sizeI
nBytes(); ++i) { | 51 for (size_t i = sizeInBytes - sizeInBytes % 4; i < sizeInBytes; ++i) { |
50 v <<= 8; | 52 v <<= 8; |
51 v |= reinterpret_cast<const uint8_t*>(data)[i]; | 53 v |= reinterpret_cast<const uint8_t*>(data)[i]; |
52 } | 54 } |
53 uint64_t xi = v * randomOdd[current] & 0x7FFFFFFF; | 55 uint64_t xi = v * randomOdd[current] & 0x7FFFFFFF; |
54 hashes[current] = (hashes[current] + zi[current] * xi) % prime[current]; | 56 hashes[current] = (hashes[current] + zi[current] * xi) % prime[current]; |
55 zi[current] = (zi[current] * random[current]) % prime[current]; | 57 zi[current] = (zi[current] * random[current]) % prime[current]; |
56 current = current == hashesSize - 1 ? 0 : current + 1; | 58 current = current == hashesSize - 1 ? 0 : current + 1; |
57 } | 59 } |
58 | 60 |
59 for (size_t i = 0; i < hashesSize; ++i) | 61 for (size_t i = 0; i < hashesSize; ++i) |
60 hashes[i] = (hashes[i] + zi[i] * (prime[i] - 1)) % prime[i]; | 62 hashes[i] = (hashes[i] + zi[i] * (prime[i] - 1)) % prime[i]; |
61 | 63 |
62 String16Builder hash; | 64 String16Builder hash; |
63 for (size_t i = 0; i < hashesSize; ++i) | 65 for (size_t i = 0; i < hashesSize; ++i) |
64 appendUnsignedAsHex(hashes[i], &hash); | 66 appendUnsignedAsHex(hashes[i], &hash); |
65 return hash.toString(); | 67 return hash.toString(); |
66 } | 68 } |
67 | 69 |
68 V8DebuggerScript::V8DebuggerScript(v8::Isolate* isolate, v8::Local<v8::Object> o
bject, bool isLiveEdit) | 70 V8DebuggerScript::V8DebuggerScript(v8::Isolate* isolate, v8::Local<v8::Object> o
bject, bool isLiveEdit) |
69 { | 71 { |
70 v8::Local<v8::Value> idValue = object->Get(toV8StringInternalized(isolate, "
id")); | 72 v8::Local<v8::Value> idValue = object->Get(toV8StringInternalized(isolate, "
id")); |
71 DCHECK(!idValue.IsEmpty() && idValue->IsInt32()); | 73 DCHECK(!idValue.IsEmpty() && idValue->IsInt32()); |
72 m_id = String16::fromInteger(idValue->Int32Value()); | 74 m_id = protocol::string16FromInteger(idValue->Int32Value()); |
73 | 75 |
74 m_url = toProtocolStringWithTypeCheck(object->Get(toV8StringInternalized(iso
late, "name"))); | 76 m_url = toProtocolStringWithTypeCheck(object->Get(toV8StringInternalized(iso
late, "name"))); |
75 m_sourceURL = toProtocolStringWithTypeCheck(object->Get(toV8StringInternaliz
ed(isolate, "sourceURL"))); | 77 m_sourceURL = toProtocolStringWithTypeCheck(object->Get(toV8StringInternaliz
ed(isolate, "sourceURL"))); |
76 m_sourceMappingURL = toProtocolStringWithTypeCheck(object->Get(toV8StringInt
ernalized(isolate, "sourceMappingURL"))); | 78 m_sourceMappingURL = toProtocolStringWithTypeCheck(object->Get(toV8StringInt
ernalized(isolate, "sourceMappingURL"))); |
77 m_startLine = object->Get(toV8StringInternalized(isolate, "startLine"))->ToI
nteger(isolate)->Value(); | 79 m_startLine = object->Get(toV8StringInternalized(isolate, "startLine"))->ToI
nteger(isolate)->Value(); |
78 m_startColumn = object->Get(toV8StringInternalized(isolate, "startColumn"))-
>ToInteger(isolate)->Value(); | 80 m_startColumn = object->Get(toV8StringInternalized(isolate, "startColumn"))-
>ToInteger(isolate)->Value(); |
79 m_endLine = object->Get(toV8StringInternalized(isolate, "endLine"))->ToInteg
er(isolate)->Value(); | 81 m_endLine = object->Get(toV8StringInternalized(isolate, "endLine"))->ToInteg
er(isolate)->Value(); |
80 m_endColumn = object->Get(toV8StringInternalized(isolate, "endColumn"))->ToI
nteger(isolate)->Value(); | 82 m_endColumn = object->Get(toV8StringInternalized(isolate, "endColumn"))->ToI
nteger(isolate)->Value(); |
81 m_executionContextAuxData = toProtocolStringWithTypeCheck(object->Get(toV8St
ringInternalized(isolate, "executionContextAuxData"))); | 83 m_executionContextAuxData = toProtocolStringWithTypeCheck(object->Get(toV8St
ringInternalized(isolate, "executionContextAuxData"))); |
82 m_isInternalScript = object->Get(toV8StringInternalized(isolate, "isInternal
Script"))->ToBoolean(isolate)->Value(); | 84 m_isInternalScript = object->Get(toV8StringInternalized(isolate, "isInternal
Script"))->ToBoolean(isolate)->Value(); |
(...skipping 29 matching lines...) Expand all Loading... |
112 m_sourceMappingURL = sourceMappingURL; | 114 m_sourceMappingURL = sourceMappingURL; |
113 } | 115 } |
114 | 116 |
115 void V8DebuggerScript::setSource(v8::Isolate* isolate, v8::Local<v8::String> sou
rce) | 117 void V8DebuggerScript::setSource(v8::Isolate* isolate, v8::Local<v8::String> sou
rce) |
116 { | 118 { |
117 m_source.Reset(isolate, source); | 119 m_source.Reset(isolate, source); |
118 m_hash = calculateHash(toProtocolString(source)); | 120 m_hash = calculateHash(toProtocolString(source)); |
119 } | 121 } |
120 | 122 |
121 } // namespace blink | 123 } // namespace blink |
OLD | NEW |