src/3rdparty/v8/src/preparse-data.cc

   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
  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
  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
  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
  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
 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
 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
 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
 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.