1 // Copyright 2010 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are
4 // met:
5 //
6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided
11 // with the distribution.
12 // * Neither the name of Google Inc. nor the names of its
13 // contributors may be used to endorse or promote products derived
14 // from this software without specific prior written permission.
15 //
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
28 #include "../include/v8stdint.h"
29
30 #include "preparse-data-format.h"
31 #include "preparse-data.h"
32
33 #include "checks.h"
34 #include "globals.h"
35 #include "hashmap.h"
36
37 namespace v8 {
38 namespace internal {
39
40 // ----------------------------------------------------------------------------
41 // FunctionLoggingParserRecorder
42
FunctionLoggingParserRecorder()43 FunctionLoggingParserRecorder::FunctionLoggingParserRecorder()
44 : function_store_(0),
45 is_recording_(true),
46 pause_count_(0) {
47 preamble_[PreparseDataConstants::kMagicOffset] =
48 PreparseDataConstants::kMagicNumber;
49 preamble_[PreparseDataConstants::kVersionOffset] =
50 PreparseDataConstants::kCurrentVersion;
51 preamble_[PreparseDataConstants::kHasErrorOffset] = false;
52 preamble_[PreparseDataConstants::kFunctionsSizeOffset] = 0;
53 preamble_[PreparseDataConstants::kSymbolCountOffset] = 0;
54 preamble_[PreparseDataConstants::kSizeOffset] = 0;
55 ASSERT_EQ(6, PreparseDataConstants::kHeaderSize);
56 #ifdef DEBUG
57 prev_start_ = -1;
58 #endif
59 }
60
61
LogMessage(int start_pos,int end_pos,const char * message,const char * arg_opt)62 void FunctionLoggingParserRecorder::LogMessage(int start_pos,
63 int end_pos,
64 const char* message,
65 const char* arg_opt) {
66 if (has_error()) return;
67 preamble_[PreparseDataConstants::kHasErrorOffset] = true;
68 function_store_.Reset();
69 STATIC_ASSERT(PreparseDataConstants::kMessageStartPos == 0);
70 function_store_.Add(start_pos);
71 STATIC_ASSERT(PreparseDataConstants::kMessageEndPos == 1);
72 function_store_.Add(end_pos);
73 STATIC_ASSERT(PreparseDataConstants::kMessageArgCountPos == 2);
74 function_store_.Add((arg_opt == NULL) ? 0 : 1);
75 STATIC_ASSERT(PreparseDataConstants::kMessageTextPos == 3);
76 WriteString(CStrVector(message));
77 if (arg_opt != NULL) WriteString(CStrVector(arg_opt));
78 is_recording_ = false;
79 }
80
81
WriteString(Vector<const char> str)82 void FunctionLoggingParserRecorder::WriteString(Vector<const char> str) {
83 function_store_.Add(str.length());
84 for (int i = 0; i < str.length(); i++) {
85 function_store_.Add(str[i]);
86 }
87 }
88
89 // ----------------------------------------------------------------------------
90 // PartialParserRecorder - Record both function entries and symbols.
91
ExtractData()92 Vector<unsigned> PartialParserRecorder::ExtractData() {
93 int function_size = function_store_.size();
94 int total_size = PreparseDataConstants::kHeaderSize + function_size;
95 Vector<unsigned> data = Vector<unsigned>::New(total_size);
96 preamble_[PreparseDataConstants::kFunctionsSizeOffset] = function_size;
97 preamble_[PreparseDataConstants::kSymbolCountOffset] = 0;
98 memcpy(data.start(), preamble_, sizeof(preamble_));
99 int symbol_start = PreparseDataConstants::kHeaderSize + function_size;
100 if (function_size > 0) {
101 function_store_.WriteTo(data.SubVector(PreparseDataConstants::kHeaderSize,
102 symbol_start));
103 }
104 return data;
105 }
106
107
108 // ----------------------------------------------------------------------------
109 // CompleteParserRecorder - Record both function entries and symbols.
110
CompleteParserRecorder()111 CompleteParserRecorder::CompleteParserRecorder()
112 : FunctionLoggingParserRecorder(),
113 literal_chars_(0),
114 symbol_store_(0),
115 symbol_keys_(0),
116 symbol_table_(vector_compare),
117 symbol_id_(0) {
118 }
119
120
LogSymbol(int start,int hash,bool is_ascii,Vector<const byte> literal_bytes)121 void CompleteParserRecorder::LogSymbol(int start,
122 int hash,
123 bool is_ascii,
124 Vector<const byte> literal_bytes) {
125 Key key = { is_ascii, literal_bytes };
126 HashMap::Entry* entry = symbol_table_.Lookup(&key, hash, true);
127 int id = static_cast<int>(reinterpret_cast<intptr_t>(entry->value));
128 if (id == 0) {
129 // Copy literal contents for later comparison.
130 key.literal_bytes =
131 Vector<const byte>::cast(literal_chars_.AddBlock(literal_bytes));
132 // Put (symbol_id_ + 1) into entry and increment it.
133 id = ++symbol_id_;
134 entry->value = reinterpret_cast<void*>(id);
135 Vector<Key> symbol = symbol_keys_.AddBlock(1, key);
136 entry->key = &symbol[0];
137 }
138 WriteNumber(id - 1);
139 }
140
141
ExtractData()142 Vector<unsigned> CompleteParserRecorder::ExtractData() {
143 int function_size = function_store_.size();
144 // Add terminator to symbols, then pad to unsigned size.
145 int symbol_size = symbol_store_.size();
146 int padding = sizeof(unsigned) - (symbol_size % sizeof(unsigned));
147 symbol_store_.AddBlock(padding, PreparseDataConstants::kNumberTerminator);
148 symbol_size += padding;
149 int total_size = PreparseDataConstants::kHeaderSize + function_size
150 + (symbol_size / sizeof(unsigned));
151 Vector<unsigned> data = Vector<unsigned>::New(total_size);
152 preamble_[PreparseDataConstants::kFunctionsSizeOffset] = function_size;
153 preamble_[PreparseDataConstants::kSymbolCountOffset] = symbol_id_;
154 memcpy(data.start(), preamble_, sizeof(preamble_));
155 int symbol_start = PreparseDataConstants::kHeaderSize + function_size;
156 if (function_size > 0) {
157 function_store_.WriteTo(data.SubVector(PreparseDataConstants::kHeaderSize,
158 symbol_start));
159 }
160 if (!has_error()) {
161 symbol_store_.WriteTo(
162 Vector<byte>::cast(data.SubVector(symbol_start, total_size)));
163 }
164 return data;
165 }
166
167
WriteNumber(int number)168 void CompleteParserRecorder::WriteNumber(int number) {
169 ASSERT(number >= 0);
170
171 int mask = (1 << 28) - 1;
172 for (int i = 28; i > 0; i -= 7) {
173 if (number > mask) {
174 symbol_store_.Add(static_cast<byte>(number >> i) | 0x80u);
175 number &= mask;
176 }
177 mask >>= 7;
178 }
179 symbol_store_.Add(static_cast<byte>(number));
180 }
181
182
183 } } // namespace v8::internal.
184