ulan@chromium.org | 65a89c2 | 2012-02-14 11:46:07 +0000 | [diff] [blame] | 1 | // Copyright 2012 the V8 project authors. All rights reserved. |
rossberg@chromium.org | 3484964 | 2014-04-29 16:30:47 +0000 | [diff] [blame] | 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 4 | |
machenbach@chromium.org | 196eb60 | 2014-06-04 00:06:13 +0000 | [diff] [blame] | 5 | #include "src/v8.h" |
fschneider@chromium.org | fb144a0 | 2011-05-04 12:43:48 +0000 | [diff] [blame] | 6 | |
machenbach@chromium.org | 196eb60 | 2014-06-04 00:06:13 +0000 | [diff] [blame] | 7 | #include "src/profile-generator-inl.h" |
fschneider@chromium.org | fb144a0 | 2011-05-04 12:43:48 +0000 | [diff] [blame] | 8 | |
machenbach@chromium.org | 196eb60 | 2014-06-04 00:06:13 +0000 | [diff] [blame] | 9 | #include "src/compiler.h" |
| 10 | #include "src/debug.h" |
machenbach@chromium.org | 196eb60 | 2014-06-04 00:06:13 +0000 | [diff] [blame] | 11 | #include "src/global-handles.h" |
machenbach@chromium.org | 4b0feee | 2014-06-23 08:21:41 +0000 | [diff] [blame] | 12 | #include "src/sampler.h" |
machenbach@chromium.org | 196eb60 | 2014-06-04 00:06:13 +0000 | [diff] [blame] | 13 | #include "src/scopeinfo.h" |
| 14 | #include "src/unicode.h" |
| 15 | #include "src/zone-inl.h" |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 16 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 17 | namespace v8 { |
| 18 | namespace internal { |
| 19 | |
| 20 | |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 21 | bool StringsStorage::StringsMatch(void* key1, void* key2) { |
| 22 | return strcmp(reinterpret_cast<char*>(key1), |
| 23 | reinterpret_cast<char*>(key2)) == 0; |
| 24 | } |
| 25 | |
| 26 | |
hpayer@chromium.org | c5d4971 | 2013-09-11 08:25:48 +0000 | [diff] [blame] | 27 | StringsStorage::StringsStorage(Heap* heap) |
| 28 | : hash_seed_(heap->HashSeed()), names_(StringsMatch) { |
vegorov@chromium.org | 2356e6f | 2010-06-09 09:38:56 +0000 | [diff] [blame] | 29 | } |
| 30 | |
| 31 | |
| 32 | StringsStorage::~StringsStorage() { |
| 33 | for (HashMap::Entry* p = names_.Start(); |
| 34 | p != NULL; |
| 35 | p = names_.Next(p)) { |
| 36 | DeleteArray(reinterpret_cast<const char*>(p->value)); |
| 37 | } |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 38 | } |
| 39 | |
| 40 | |
| 41 | const char* StringsStorage::GetCopy(const char* src) { |
| 42 | int len = static_cast<int>(strlen(src)); |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 43 | HashMap::Entry* entry = GetEntry(src, len); |
| 44 | if (entry->value == NULL) { |
| 45 | Vector<char> dst = Vector<char>::New(len + 1); |
bmeurer@chromium.org | 70ec1a2 | 2014-06-16 11:20:10 +0000 | [diff] [blame] | 46 | StrNCpy(dst, src, len); |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 47 | dst[len] = '\0'; |
| 48 | entry->key = dst.start(); |
| 49 | entry->value = entry->key; |
| 50 | } |
| 51 | return reinterpret_cast<const char*>(entry->value); |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 52 | } |
| 53 | |
| 54 | |
| 55 | const char* StringsStorage::GetFormatted(const char* format, ...) { |
| 56 | va_list args; |
| 57 | va_start(args, format); |
| 58 | const char* result = GetVFormatted(format, args); |
| 59 | va_end(args); |
| 60 | return result; |
| 61 | } |
| 62 | |
| 63 | |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 64 | const char* StringsStorage::AddOrDisposeString(char* str, int len) { |
| 65 | HashMap::Entry* entry = GetEntry(str, len); |
| 66 | if (entry->value == NULL) { |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 67 | // New entry added. |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 68 | entry->key = str; |
| 69 | entry->value = str; |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 70 | } else { |
| 71 | DeleteArray(str); |
| 72 | } |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 73 | return reinterpret_cast<const char*>(entry->value); |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 74 | } |
| 75 | |
| 76 | |
| 77 | const char* StringsStorage::GetVFormatted(const char* format, va_list args) { |
| 78 | Vector<char> str = Vector<char>::New(1024); |
bmeurer@chromium.org | 70ec1a2 | 2014-06-16 11:20:10 +0000 | [diff] [blame] | 79 | int len = VSNPrintF(str, format, args); |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 80 | if (len == -1) { |
| 81 | DeleteArray(str.start()); |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 82 | return GetCopy(format); |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 83 | } |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 84 | return AddOrDisposeString(str.start(), len); |
vegorov@chromium.org | 2356e6f | 2010-06-09 09:38:56 +0000 | [diff] [blame] | 85 | } |
| 86 | |
| 87 | |
ulan@chromium.org | 750145a | 2013-03-07 15:14:13 +0000 | [diff] [blame] | 88 | const char* StringsStorage::GetName(Name* name) { |
vegorov@chromium.org | 2356e6f | 2010-06-09 09:38:56 +0000 | [diff] [blame] | 89 | if (name->IsString()) { |
ulan@chromium.org | 750145a | 2013-03-07 15:14:13 +0000 | [diff] [blame] | 90 | String* str = String::cast(name); |
| 91 | int length = Min(kMaxNameSize, str->length()); |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 92 | int actual_length = 0; |
danno@chromium.org | c612e02 | 2011-11-10 11:38:15 +0000 | [diff] [blame] | 93 | SmartArrayPointer<char> data = |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 94 | str->ToCString(DISALLOW_NULLS, ROBUST_STRING_TRAVERSAL, 0, length, |
| 95 | &actual_length); |
| 96 | return AddOrDisposeString(data.Detach(), actual_length); |
ulan@chromium.org | 750145a | 2013-03-07 15:14:13 +0000 | [diff] [blame] | 97 | } else if (name->IsSymbol()) { |
| 98 | return "<symbol>"; |
vegorov@chromium.org | 2356e6f | 2010-06-09 09:38:56 +0000 | [diff] [blame] | 99 | } |
| 100 | return ""; |
| 101 | } |
| 102 | |
| 103 | |
vegorov@chromium.org | 4284196 | 2010-10-18 11:18:59 +0000 | [diff] [blame] | 104 | const char* StringsStorage::GetName(int index) { |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 105 | return GetFormatted("%d", index); |
vegorov@chromium.org | 4284196 | 2010-10-18 11:18:59 +0000 | [diff] [blame] | 106 | } |
| 107 | |
| 108 | |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 109 | const char* StringsStorage::GetFunctionName(Name* name) { |
machenbach@chromium.org | 3e3d253 | 2014-08-06 00:06:29 +0000 | [diff] [blame] | 110 | return GetName(name); |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 111 | } |
| 112 | |
| 113 | |
| 114 | const char* StringsStorage::GetFunctionName(const char* name) { |
machenbach@chromium.org | 3e3d253 | 2014-08-06 00:06:29 +0000 | [diff] [blame] | 115 | return GetCopy(name); |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 116 | } |
| 117 | |
| 118 | |
mmassi@chromium.org | 7028c05 | 2012-06-13 11:51:58 +0000 | [diff] [blame] | 119 | size_t StringsStorage::GetUsedMemorySize() const { |
| 120 | size_t size = sizeof(*this); |
| 121 | size += sizeof(HashMap::Entry) * names_.capacity(); |
| 122 | for (HashMap::Entry* p = names_.Start(); p != NULL; p = names_.Next(p)) { |
| 123 | size += strlen(reinterpret_cast<const char*>(p->value)) + 1; |
| 124 | } |
| 125 | return size; |
| 126 | } |
| 127 | |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 128 | |
mstarzinger@chromium.org | 6900838 | 2013-10-18 10:34:25 +0000 | [diff] [blame] | 129 | HashMap::Entry* StringsStorage::GetEntry(const char* str, int len) { |
| 130 | uint32_t hash = StringHasher::HashSequentialString(str, len, hash_seed_); |
| 131 | return names_.Lookup(const_cast<char*>(str), hash, true); |
| 132 | } |
| 133 | |
| 134 | |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 135 | const char* const CodeEntry::kEmptyNamePrefix = ""; |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 136 | const char* const CodeEntry::kEmptyResourceName = ""; |
jkummerow@chromium.org | 2c9426b | 2013-09-05 16:31:13 +0000 | [diff] [blame] | 137 | const char* const CodeEntry::kEmptyBailoutReason = ""; |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 138 | |
| 139 | |
jkummerow@chromium.org | 4e308cf | 2013-05-17 13:39:16 +0000 | [diff] [blame] | 140 | CodeEntry::~CodeEntry() { |
| 141 | delete no_frame_ranges_; |
| 142 | } |
| 143 | |
| 144 | |
fschneider@chromium.org | c20610a | 2010-09-22 09:44:58 +0000 | [diff] [blame] | 145 | uint32_t CodeEntry::GetCallUid() const { |
erik.corry@gmail.com | f2038fb | 2012-01-16 11:42:08 +0000 | [diff] [blame] | 146 | uint32_t hash = ComputeIntegerHash(tag_, v8::internal::kZeroHashSeed); |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 147 | if (shared_id_ != 0) { |
erik.corry@gmail.com | f2038fb | 2012-01-16 11:42:08 +0000 | [diff] [blame] | 148 | hash ^= ComputeIntegerHash(static_cast<uint32_t>(shared_id_), |
| 149 | v8::internal::kZeroHashSeed); |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 150 | } else { |
| 151 | hash ^= ComputeIntegerHash( |
erik.corry@gmail.com | f2038fb | 2012-01-16 11:42:08 +0000 | [diff] [blame] | 152 | static_cast<uint32_t>(reinterpret_cast<uintptr_t>(name_prefix_)), |
| 153 | v8::internal::kZeroHashSeed); |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 154 | hash ^= ComputeIntegerHash( |
erik.corry@gmail.com | f2038fb | 2012-01-16 11:42:08 +0000 | [diff] [blame] | 155 | static_cast<uint32_t>(reinterpret_cast<uintptr_t>(name_)), |
| 156 | v8::internal::kZeroHashSeed); |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 157 | hash ^= ComputeIntegerHash( |
erik.corry@gmail.com | f2038fb | 2012-01-16 11:42:08 +0000 | [diff] [blame] | 158 | static_cast<uint32_t>(reinterpret_cast<uintptr_t>(resource_name_)), |
| 159 | v8::internal::kZeroHashSeed); |
| 160 | hash ^= ComputeIntegerHash(line_number_, v8::internal::kZeroHashSeed); |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 161 | } |
fschneider@chromium.org | c20610a | 2010-09-22 09:44:58 +0000 | [diff] [blame] | 162 | return hash; |
| 163 | } |
| 164 | |
| 165 | |
| 166 | bool CodeEntry::IsSameAs(CodeEntry* entry) const { |
| 167 | return this == entry |
| 168 | || (tag_ == entry->tag_ |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 169 | && shared_id_ == entry->shared_id_ |
| 170 | && (shared_id_ != 0 |
| 171 | || (name_prefix_ == entry->name_prefix_ |
| 172 | && name_ == entry->name_ |
| 173 | && resource_name_ == entry->resource_name_ |
| 174 | && line_number_ == entry->line_number_))); |
fschneider@chromium.org | c20610a | 2010-09-22 09:44:58 +0000 | [diff] [blame] | 175 | } |
| 176 | |
| 177 | |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 178 | void CodeEntry::SetBuiltinId(Builtins::Name id) { |
| 179 | tag_ = Logger::BUILTIN_TAG; |
| 180 | builtin_id_ = id; |
| 181 | } |
| 182 | |
| 183 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 184 | ProfileNode* ProfileNode::FindChild(CodeEntry* entry) { |
| 185 | HashMap::Entry* map_entry = |
| 186 | children_.Lookup(entry, CodeEntryHash(entry), false); |
| 187 | return map_entry != NULL ? |
| 188 | reinterpret_cast<ProfileNode*>(map_entry->value) : NULL; |
| 189 | } |
| 190 | |
| 191 | |
| 192 | ProfileNode* ProfileNode::FindOrAddChild(CodeEntry* entry) { |
| 193 | HashMap::Entry* map_entry = |
| 194 | children_.Lookup(entry, CodeEntryHash(entry), true); |
| 195 | if (map_entry->value == NULL) { |
| 196 | // New node added. |
ricow@chromium.org | c9c8082 | 2010-04-21 08:22:37 +0000 | [diff] [blame] | 197 | ProfileNode* new_node = new ProfileNode(tree_, entry); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 198 | map_entry->value = new_node; |
| 199 | children_list_.Add(new_node); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 200 | } |
| 201 | return reinterpret_cast<ProfileNode*>(map_entry->value); |
| 202 | } |
| 203 | |
| 204 | |
| 205 | void ProfileNode::Print(int indent) { |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 206 | base::OS::Print("%5u %*s %s%s %d #%d %s", self_ticks_, indent, "", |
| 207 | entry_->name_prefix(), entry_->name(), entry_->script_id(), |
| 208 | id(), entry_->bailout_reason()); |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 209 | if (entry_->resource_name()[0] != '\0') |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 210 | base::OS::Print(" %s:%d", entry_->resource_name(), entry_->line_number()); |
| 211 | base::OS::Print("\n"); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 212 | for (HashMap::Entry* p = children_.Start(); |
| 213 | p != NULL; |
| 214 | p = children_.Next(p)) { |
| 215 | reinterpret_cast<ProfileNode*>(p->value)->Print(indent + 2); |
| 216 | } |
| 217 | } |
| 218 | |
| 219 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 220 | class DeleteNodesCallback { |
| 221 | public: |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 222 | void BeforeTraversingChild(ProfileNode*, ProfileNode*) { } |
| 223 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 224 | void AfterAllChildrenTraversed(ProfileNode* node) { |
| 225 | delete node; |
| 226 | } |
| 227 | |
| 228 | void AfterChildTraversed(ProfileNode*, ProfileNode*) { } |
| 229 | }; |
| 230 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 231 | |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 232 | ProfileTree::ProfileTree() |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 233 | : root_entry_(Logger::FUNCTION_TAG, "(root)"), |
mstarzinger@chromium.org | f705b50 | 2013-04-04 11:38:09 +0000 | [diff] [blame] | 234 | next_node_id_(1), |
ricow@chromium.org | c9c8082 | 2010-04-21 08:22:37 +0000 | [diff] [blame] | 235 | root_(new ProfileNode(this, &root_entry_)) { |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 236 | } |
| 237 | |
| 238 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 239 | ProfileTree::~ProfileTree() { |
| 240 | DeleteNodesCallback cb; |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 241 | TraverseDepthFirst(&cb); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 242 | } |
| 243 | |
| 244 | |
mstarzinger@chromium.org | f705b50 | 2013-04-04 11:38:09 +0000 | [diff] [blame] | 245 | ProfileNode* ProfileTree::AddPathFromEnd(const Vector<CodeEntry*>& path) { |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 246 | ProfileNode* node = root_; |
| 247 | for (CodeEntry** entry = path.start() + path.length() - 1; |
| 248 | entry != path.start() - 1; |
| 249 | --entry) { |
| 250 | if (*entry != NULL) { |
| 251 | node = node->FindOrAddChild(*entry); |
| 252 | } |
| 253 | } |
| 254 | node->IncrementSelfTicks(); |
mstarzinger@chromium.org | f705b50 | 2013-04-04 11:38:09 +0000 | [diff] [blame] | 255 | return node; |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 256 | } |
| 257 | |
| 258 | |
| 259 | void ProfileTree::AddPathFromStart(const Vector<CodeEntry*>& path) { |
| 260 | ProfileNode* node = root_; |
| 261 | for (CodeEntry** entry = path.start(); |
| 262 | entry != path.start() + path.length(); |
| 263 | ++entry) { |
| 264 | if (*entry != NULL) { |
| 265 | node = node->FindOrAddChild(*entry); |
| 266 | } |
| 267 | } |
| 268 | node->IncrementSelfTicks(); |
| 269 | } |
| 270 | |
| 271 | |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 272 | struct NodesPair { |
| 273 | NodesPair(ProfileNode* src, ProfileNode* dst) |
| 274 | : src(src), dst(dst) { } |
| 275 | ProfileNode* src; |
| 276 | ProfileNode* dst; |
| 277 | }; |
| 278 | |
| 279 | |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 280 | class Position { |
| 281 | public: |
| 282 | explicit Position(ProfileNode* node) |
| 283 | : node(node), child_idx_(0) { } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 284 | INLINE(ProfileNode* current_child()) { |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 285 | return node->children()->at(child_idx_); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 286 | } |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 287 | INLINE(bool has_current_child()) { |
| 288 | return child_idx_ < node->children()->length(); |
| 289 | } |
| 290 | INLINE(void next_child()) { ++child_idx_; } |
| 291 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 292 | ProfileNode* node; |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 293 | private: |
| 294 | int child_idx_; |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 295 | }; |
| 296 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 297 | |
ricow@chromium.org | c9c8082 | 2010-04-21 08:22:37 +0000 | [diff] [blame] | 298 | // Non-recursive implementation of a depth-first post-order tree traversal. |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 299 | template <typename Callback> |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 300 | void ProfileTree::TraverseDepthFirst(Callback* callback) { |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 301 | List<Position> stack(10); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 302 | stack.Add(Position(root_)); |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 303 | while (stack.length() > 0) { |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 304 | Position& current = stack.last(); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 305 | if (current.has_current_child()) { |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 306 | callback->BeforeTraversingChild(current.node, current.current_child()); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 307 | stack.Add(Position(current.current_child())); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 308 | } else { |
| 309 | callback->AfterAllChildrenTraversed(current.node); |
| 310 | if (stack.length() > 1) { |
| 311 | Position& parent = stack[stack.length() - 2]; |
| 312 | callback->AfterChildTraversed(parent.node, current.node); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 313 | parent.next_child(); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 314 | } |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 315 | // Remove child from the stack. |
| 316 | stack.RemoveLast(); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 317 | } |
erik.corry@gmail.com | 9dfbea4 | 2010-05-21 12:58:28 +0000 | [diff] [blame] | 318 | } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 319 | } |
| 320 | |
| 321 | |
hpayer@chromium.org | 4f99be9 | 2013-12-18 16:23:55 +0000 | [diff] [blame] | 322 | CpuProfile::CpuProfile(const char* title, bool record_samples) |
danno@chromium.org | d3c4210 | 2013-08-01 16:58:23 +0000 | [diff] [blame] | 323 | : title_(title), |
danno@chromium.org | d3c4210 | 2013-08-01 16:58:23 +0000 | [diff] [blame] | 324 | record_samples_(record_samples), |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 325 | start_time_(base::TimeTicks::HighResolutionNow()) { |
danno@chromium.org | d3c4210 | 2013-08-01 16:58:23 +0000 | [diff] [blame] | 326 | } |
| 327 | |
| 328 | |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 329 | void CpuProfile::AddPath(base::TimeTicks timestamp, |
| 330 | const Vector<CodeEntry*>& path) { |
mstarzinger@chromium.org | f705b50 | 2013-04-04 11:38:09 +0000 | [diff] [blame] | 331 | ProfileNode* top_frame_node = top_down_.AddPathFromEnd(path); |
machenbach@chromium.org | 865f51f | 2014-04-28 00:05:12 +0000 | [diff] [blame] | 332 | if (record_samples_) { |
| 333 | timestamps_.Add(timestamp); |
| 334 | samples_.Add(top_frame_node); |
| 335 | } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 336 | } |
| 337 | |
| 338 | |
danno@chromium.org | d3c4210 | 2013-08-01 16:58:23 +0000 | [diff] [blame] | 339 | void CpuProfile::CalculateTotalTicksAndSamplingRate() { |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 340 | end_time_ = base::TimeTicks::HighResolutionNow(); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 341 | } |
| 342 | |
| 343 | |
| 344 | void CpuProfile::Print() { |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 345 | base::OS::Print("[Top down]:\n"); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 346 | top_down_.Print(); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 347 | } |
| 348 | |
| 349 | |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 350 | CodeEntry* const CodeMap::kSharedFunctionCodeEntry = NULL; |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 351 | const CodeMap::CodeTreeConfig::Key CodeMap::CodeTreeConfig::kNoKey = NULL; |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 352 | |
| 353 | |
lrn@chromium.org | 34e6078 | 2011-09-15 07:25:40 +0000 | [diff] [blame] | 354 | void CodeMap::AddCode(Address addr, CodeEntry* entry, unsigned size) { |
| 355 | DeleteAllCoveredCode(addr, addr + size); |
| 356 | CodeTree::Locator locator; |
| 357 | tree_.Insert(addr, &locator); |
| 358 | locator.set_value(CodeEntryInfo(entry, size)); |
| 359 | } |
| 360 | |
| 361 | |
| 362 | void CodeMap::DeleteAllCoveredCode(Address start, Address end) { |
| 363 | List<Address> to_delete; |
| 364 | Address addr = end - 1; |
| 365 | while (addr >= start) { |
| 366 | CodeTree::Locator locator; |
| 367 | if (!tree_.FindGreatestLessThan(addr, &locator)) break; |
| 368 | Address start2 = locator.key(), end2 = start2 + locator.value().size; |
| 369 | if (start2 < end && start < end2) to_delete.Add(start2); |
| 370 | addr = start2 - 1; |
| 371 | } |
| 372 | for (int i = 0; i < to_delete.length(); ++i) tree_.Remove(to_delete[i]); |
| 373 | } |
| 374 | |
| 375 | |
jkummerow@chromium.org | 4e308cf | 2013-05-17 13:39:16 +0000 | [diff] [blame] | 376 | CodeEntry* CodeMap::FindEntry(Address addr, Address* start) { |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 377 | CodeTree::Locator locator; |
| 378 | if (tree_.FindGreatestLessThan(addr, &locator)) { |
| 379 | // locator.key() <= addr. Need to check that addr is within entry. |
| 380 | const CodeEntryInfo& entry = locator.value(); |
jkummerow@chromium.org | 4e308cf | 2013-05-17 13:39:16 +0000 | [diff] [blame] | 381 | if (addr < (locator.key() + entry.size)) { |
| 382 | if (start) { |
| 383 | *start = locator.key(); |
| 384 | } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 385 | return entry.entry; |
jkummerow@chromium.org | 4e308cf | 2013-05-17 13:39:16 +0000 | [diff] [blame] | 386 | } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 387 | } |
| 388 | return NULL; |
| 389 | } |
| 390 | |
| 391 | |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 392 | int CodeMap::GetSharedId(Address addr) { |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 393 | CodeTree::Locator locator; |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 394 | // For shared function entries, 'size' field is used to store their IDs. |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 395 | if (tree_.Find(addr, &locator)) { |
| 396 | const CodeEntryInfo& entry = locator.value(); |
machenbach@chromium.org | e3c177a | 2014-08-05 00:05:55 +0000 | [diff] [blame] | 397 | DCHECK(entry.entry == kSharedFunctionCodeEntry); |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 398 | return entry.size; |
| 399 | } else { |
| 400 | tree_.Insert(addr, &locator); |
whesse@chromium.org | b08986c | 2011-03-14 16:13:42 +0000 | [diff] [blame] | 401 | int id = next_shared_id_++; |
| 402 | locator.set_value(CodeEntryInfo(kSharedFunctionCodeEntry, id)); |
| 403 | return id; |
fschneider@chromium.org | 3a5fd78 | 2011-02-24 10:10:44 +0000 | [diff] [blame] | 404 | } |
| 405 | } |
| 406 | |
| 407 | |
lrn@chromium.org | 34e6078 | 2011-09-15 07:25:40 +0000 | [diff] [blame] | 408 | void CodeMap::MoveCode(Address from, Address to) { |
| 409 | if (from == to) return; |
| 410 | CodeTree::Locator locator; |
| 411 | if (!tree_.Find(from, &locator)) return; |
| 412 | CodeEntryInfo entry = locator.value(); |
| 413 | tree_.Remove(from); |
| 414 | AddCode(to, entry.entry, entry.size); |
| 415 | } |
| 416 | |
| 417 | |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 418 | void CodeMap::CodeTreePrinter::Call( |
| 419 | const Address& key, const CodeMap::CodeEntryInfo& value) { |
danno@chromium.org | ca29dd8 | 2013-04-26 11:59:48 +0000 | [diff] [blame] | 420 | // For shared function entries, 'size' field is used to store their IDs. |
| 421 | if (value.entry == kSharedFunctionCodeEntry) { |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 422 | base::OS::Print("%p SharedFunctionInfo %d\n", key, value.size); |
danno@chromium.org | ca29dd8 | 2013-04-26 11:59:48 +0000 | [diff] [blame] | 423 | } else { |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 424 | base::OS::Print("%p %5d %s\n", key, value.size, value.entry->name()); |
danno@chromium.org | ca29dd8 | 2013-04-26 11:59:48 +0000 | [diff] [blame] | 425 | } |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 426 | } |
| 427 | |
| 428 | |
| 429 | void CodeMap::Print() { |
| 430 | CodeTreePrinter printer; |
| 431 | tree_.ForEach(&printer); |
| 432 | } |
| 433 | |
| 434 | |
hpayer@chromium.org | c5d4971 | 2013-09-11 08:25:48 +0000 | [diff] [blame] | 435 | CpuProfilesCollection::CpuProfilesCollection(Heap* heap) |
| 436 | : function_and_resource_names_(heap), |
| 437 | current_profiles_semaphore_(1) { |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 438 | } |
| 439 | |
| 440 | |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 441 | static void DeleteCodeEntry(CodeEntry** entry_ptr) { |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 442 | delete *entry_ptr; |
| 443 | } |
| 444 | |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 445 | |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 446 | static void DeleteCpuProfile(CpuProfile** profile_ptr) { |
| 447 | delete *profile_ptr; |
| 448 | } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 449 | |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 450 | |
| 451 | CpuProfilesCollection::~CpuProfilesCollection() { |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 452 | finished_profiles_.Iterate(DeleteCpuProfile); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 453 | current_profiles_.Iterate(DeleteCpuProfile); |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 454 | code_entries_.Iterate(DeleteCodeEntry); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 455 | } |
| 456 | |
| 457 | |
hpayer@chromium.org | 4f99be9 | 2013-12-18 16:23:55 +0000 | [diff] [blame] | 458 | bool CpuProfilesCollection::StartProfiling(const char* title, |
mstarzinger@chromium.org | f705b50 | 2013-04-04 11:38:09 +0000 | [diff] [blame] | 459 | bool record_samples) { |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 460 | current_profiles_semaphore_.Wait(); |
ricow@chromium.org | d236f4d | 2010-09-01 06:52:08 +0000 | [diff] [blame] | 461 | if (current_profiles_.length() >= kMaxSimultaneousProfiles) { |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 462 | current_profiles_semaphore_.Signal(); |
ricow@chromium.org | d236f4d | 2010-09-01 06:52:08 +0000 | [diff] [blame] | 463 | return false; |
| 464 | } |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 465 | for (int i = 0; i < current_profiles_.length(); ++i) { |
| 466 | if (strcmp(current_profiles_[i]->title(), title) == 0) { |
machenbach@chromium.org | fda8f0c | 2014-07-14 00:04:59 +0000 | [diff] [blame] | 467 | // Ignore attempts to start profile with the same title... |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 468 | current_profiles_semaphore_.Signal(); |
machenbach@chromium.org | fda8f0c | 2014-07-14 00:04:59 +0000 | [diff] [blame] | 469 | // ... though return true to force it collect a sample. |
| 470 | return true; |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 471 | } |
| 472 | } |
hpayer@chromium.org | 4f99be9 | 2013-12-18 16:23:55 +0000 | [diff] [blame] | 473 | current_profiles_.Add(new CpuProfile(title, record_samples)); |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 474 | current_profiles_semaphore_.Signal(); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 475 | return true; |
| 476 | } |
| 477 | |
| 478 | |
danno@chromium.org | d3c4210 | 2013-08-01 16:58:23 +0000 | [diff] [blame] | 479 | CpuProfile* CpuProfilesCollection::StopProfiling(const char* title) { |
whesse@chromium.org | b6e43bb | 2010-04-14 09:36:28 +0000 | [diff] [blame] | 480 | const int title_len = StrLength(title); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 481 | CpuProfile* profile = NULL; |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 482 | current_profiles_semaphore_.Wait(); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 483 | for (int i = current_profiles_.length() - 1; i >= 0; --i) { |
| 484 | if (title_len == 0 || strcmp(current_profiles_[i]->title(), title) == 0) { |
| 485 | profile = current_profiles_.Remove(i); |
| 486 | break; |
| 487 | } |
| 488 | } |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 489 | current_profiles_semaphore_.Signal(); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 490 | |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 491 | if (profile == NULL) return NULL; |
danno@chromium.org | d3c4210 | 2013-08-01 16:58:23 +0000 | [diff] [blame] | 492 | profile->CalculateTotalTicksAndSamplingRate(); |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 493 | finished_profiles_.Add(profile); |
| 494 | return profile; |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 495 | } |
| 496 | |
| 497 | |
vegorov@chromium.org | 26c16f8 | 2010-08-11 13:41:03 +0000 | [diff] [blame] | 498 | bool CpuProfilesCollection::IsLastProfile(const char* title) { |
| 499 | // Called from VM thread, and only it can mutate the list, |
| 500 | // so no locking is needed here. |
| 501 | if (current_profiles_.length() != 1) return false; |
| 502 | return StrLength(title) == 0 |
| 503 | || strcmp(current_profiles_[0]->title(), title) == 0; |
| 504 | } |
| 505 | |
| 506 | |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 507 | void CpuProfilesCollection::RemoveProfile(CpuProfile* profile) { |
| 508 | // Called from VM thread for a completed profile. |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 509 | for (int i = 0; i < finished_profiles_.length(); i++) { |
hpayer@chromium.org | 4f99be9 | 2013-12-18 16:23:55 +0000 | [diff] [blame] | 510 | if (profile == finished_profiles_[i]) { |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 511 | finished_profiles_.Remove(i); |
| 512 | return; |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 513 | } |
| 514 | } |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 515 | UNREACHABLE(); |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 516 | } |
| 517 | |
| 518 | |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 519 | void CpuProfilesCollection::AddPathToCurrentProfiles( |
yangguo@chromium.org | 5de0074 | 2014-07-01 11:58:10 +0000 | [diff] [blame] | 520 | base::TimeTicks timestamp, const Vector<CodeEntry*>& path) { |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 521 | // As starting / stopping profiles is rare relatively to this |
| 522 | // method, we don't bother minimizing the duration of lock holding, |
| 523 | // e.g. copying contents of the list to a local vector. |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 524 | current_profiles_semaphore_.Wait(); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 525 | for (int i = 0; i < current_profiles_.length(); ++i) { |
machenbach@chromium.org | 865f51f | 2014-04-28 00:05:12 +0000 | [diff] [blame] | 526 | current_profiles_[i]->AddPath(timestamp, path); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 527 | } |
mstarzinger@chromium.org | e900018 | 2013-09-03 11:25:39 +0000 | [diff] [blame] | 528 | current_profiles_semaphore_.Signal(); |
lrn@chromium.org | 25156de | 2010-04-06 13:10:27 +0000 | [diff] [blame] | 529 | } |
| 530 | |
| 531 | |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 532 | CodeEntry* CpuProfilesCollection::NewCodeEntry( |
| 533 | Logger::LogEventsAndTags tag, |
| 534 | const char* name, |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 535 | const char* name_prefix, |
| 536 | const char* resource_name, |
mvstanton@chromium.org | dd6d9ee | 2013-10-11 10:35:37 +0000 | [diff] [blame] | 537 | int line_number, |
| 538 | int column_number) { |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 539 | CodeEntry* code_entry = new CodeEntry(tag, |
| 540 | name, |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 541 | name_prefix, |
| 542 | resource_name, |
mvstanton@chromium.org | dd6d9ee | 2013-10-11 10:35:37 +0000 | [diff] [blame] | 543 | line_number, |
| 544 | column_number); |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 545 | code_entries_.Add(code_entry); |
| 546 | return code_entry; |
| 547 | } |
| 548 | |
| 549 | |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 550 | const char* const ProfileGenerator::kProgramEntryName = |
| 551 | "(program)"; |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 552 | const char* const ProfileGenerator::kIdleEntryName = |
| 553 | "(idle)"; |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 554 | const char* const ProfileGenerator::kGarbageCollectorEntryName = |
| 555 | "(garbage collector)"; |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 556 | const char* const ProfileGenerator::kUnresolvedFunctionName = |
| 557 | "(unresolved function)"; |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 558 | |
| 559 | |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 560 | ProfileGenerator::ProfileGenerator(CpuProfilesCollection* profiles) |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 561 | : profiles_(profiles), |
| 562 | program_entry_( |
| 563 | profiles->NewCodeEntry(Logger::FUNCTION_TAG, kProgramEntryName)), |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 564 | idle_entry_( |
| 565 | profiles->NewCodeEntry(Logger::FUNCTION_TAG, kIdleEntryName)), |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 566 | gc_entry_( |
| 567 | profiles->NewCodeEntry(Logger::BUILTIN_TAG, |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 568 | kGarbageCollectorEntryName)), |
| 569 | unresolved_entry_( |
| 570 | profiles->NewCodeEntry(Logger::FUNCTION_TAG, |
| 571 | kUnresolvedFunctionName)) { |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 572 | } |
| 573 | |
| 574 | |
| 575 | void ProfileGenerator::RecordTickSample(const TickSample& sample) { |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 576 | // Allocate space for stack frames + pc + function + vm-state. |
| 577 | ScopedVector<CodeEntry*> entries(sample.frames_count + 3); |
| 578 | // As actual number of decoded code entries may vary, initialize |
| 579 | // entries vector with NULL values. |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 580 | CodeEntry** entry = entries.start(); |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 581 | memset(entry, 0, entries.length() * sizeof(*entry)); |
| 582 | if (sample.pc != NULL) { |
yangguo@chromium.org | c73d55b | 2013-07-24 08:18:28 +0000 | [diff] [blame] | 583 | if (sample.has_external_callback && sample.state == EXTERNAL && |
| 584 | sample.top_frame_type == StackFrame::EXIT) { |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 585 | // Don't use PC when in external callback code, as it can point |
| 586 | // inside callback's code, and we will erroneously report |
| 587 | // that a callback calls itself. |
sgjesse@chromium.org | ea88ce9 | 2011-03-23 11:19:56 +0000 | [diff] [blame] | 588 | *entry++ = code_map_.FindEntry(sample.external_callback); |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 589 | } else { |
| 590 | Address start; |
| 591 | CodeEntry* pc_entry = code_map_.FindEntry(sample.pc, &start); |
| 592 | // If pc is in the function code before it set up stack frame or after the |
| 593 | // frame was destroyed SafeStackFrameIterator incorrectly thinks that |
| 594 | // ebp contains return address of the current function and skips caller's |
| 595 | // frame. Check for this case and just skip such samples. |
| 596 | if (pc_entry) { |
| 597 | List<OffsetRange>* ranges = pc_entry->no_frame_ranges(); |
| 598 | if (ranges) { |
| 599 | Code* code = Code::cast(HeapObject::FromAddress(start)); |
| 600 | int pc_offset = static_cast<int>( |
| 601 | sample.pc - code->instruction_start()); |
| 602 | for (int i = 0; i < ranges->length(); i++) { |
| 603 | OffsetRange& range = ranges->at(i); |
| 604 | if (range.from <= pc_offset && pc_offset < range.to) { |
| 605 | return; |
| 606 | } |
| 607 | } |
| 608 | } |
| 609 | *entry++ = pc_entry; |
| 610 | |
machenbach@chromium.org | c1789ee | 2013-07-05 07:09:57 +0000 | [diff] [blame] | 611 | if (pc_entry->builtin_id() == Builtins::kFunctionCall || |
| 612 | pc_entry->builtin_id() == Builtins::kFunctionApply) { |
| 613 | // When current function is FunctionCall or FunctionApply builtin the |
| 614 | // top frame is either frame of the calling JS function or internal |
| 615 | // frame. In the latter case we know the caller for sure but in the |
| 616 | // former case we don't so we simply replace the frame with |
| 617 | // 'unresolved' entry. |
| 618 | if (sample.top_frame_type == StackFrame::JAVA_SCRIPT) { |
| 619 | *entry++ = unresolved_entry_; |
| 620 | } |
jkummerow@chromium.org | 93a47f4 | 2013-07-02 14:43:41 +0000 | [diff] [blame] | 621 | } |
| 622 | } |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 623 | } |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 624 | |
erik.corry@gmail.com | f2038fb | 2012-01-16 11:42:08 +0000 | [diff] [blame] | 625 | for (const Address* stack_pos = sample.stack, |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 626 | *stack_end = stack_pos + sample.frames_count; |
| 627 | stack_pos != stack_end; |
| 628 | ++stack_pos) { |
| 629 | *entry++ = code_map_.FindEntry(*stack_pos); |
| 630 | } |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 631 | } |
| 632 | |
ager@chromium.org | 357bf65 | 2010-04-12 11:30:10 +0000 | [diff] [blame] | 633 | if (FLAG_prof_browser_mode) { |
ricow@chromium.org | c9c8082 | 2010-04-21 08:22:37 +0000 | [diff] [blame] | 634 | bool no_symbolized_entries = true; |
| 635 | for (CodeEntry** e = entries.start(); e != entry; ++e) { |
| 636 | if (*e != NULL) { |
| 637 | no_symbolized_entries = false; |
| 638 | break; |
| 639 | } |
| 640 | } |
| 641 | // If no frames were symbolized, put the VM state entry in. |
| 642 | if (no_symbolized_entries) { |
| 643 | *entry++ = EntryForVMState(sample.state); |
| 644 | } |
whesse@chromium.org | cec079d | 2010-03-22 14:44:04 +0000 | [diff] [blame] | 645 | } |
| 646 | |
machenbach@chromium.org | 865f51f | 2014-04-28 00:05:12 +0000 | [diff] [blame] | 647 | profiles_->AddPathToCurrentProfiles(sample.timestamp, entries); |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 648 | } |
| 649 | |
ager@chromium.org | 2cc82ae | 2010-06-14 07:35:38 +0000 | [diff] [blame] | 650 | |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 651 | CodeEntry* ProfileGenerator::EntryForVMState(StateTag tag) { |
| 652 | switch (tag) { |
| 653 | case GC: |
| 654 | return gc_entry_; |
| 655 | case JS: |
| 656 | case COMPILER: |
| 657 | // DOM events handlers are reported as OTHER / EXTERNAL entries. |
| 658 | // To avoid confusing people, let's put all these entries into |
| 659 | // one bucket. |
| 660 | case OTHER: |
| 661 | case EXTERNAL: |
| 662 | return program_entry_; |
| 663 | case IDLE: |
| 664 | return idle_entry_; |
| 665 | default: return NULL; |
| 666 | } |
| 667 | } |
| 668 | |
fschneider@chromium.org | 086aac6 | 2010-03-17 13:18:24 +0000 | [diff] [blame] | 669 | } } // namespace v8::internal |