| OLD | NEW |
| 1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project 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 #ifndef V8_PROFILE_GENERATOR_H_ | 5 #ifndef V8_PROFILE_GENERATOR_H_ |
| 6 #define V8_PROFILE_GENERATOR_H_ | 6 #define V8_PROFILE_GENERATOR_H_ |
| 7 | 7 |
| 8 #include <map> | 8 #include <map> |
| 9 #include "include/v8-profiler.h" | 9 #include "include/v8-profiler.h" |
| 10 #include "src/allocation.h" | 10 #include "src/allocation.h" |
| (...skipping 66 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 77 ~CodeEntry(); | 77 ~CodeEntry(); |
| 78 | 78 |
| 79 bool is_js_function() const { return is_js_function_tag(tag()); } | 79 bool is_js_function() const { return is_js_function_tag(tag()); } |
| 80 const char* name_prefix() const { return name_prefix_; } | 80 const char* name_prefix() const { return name_prefix_; } |
| 81 bool has_name_prefix() const { return name_prefix_[0] != '\0'; } | 81 bool has_name_prefix() const { return name_prefix_[0] != '\0'; } |
| 82 const char* name() const { return name_; } | 82 const char* name() const { return name_; } |
| 83 const char* resource_name() const { return resource_name_; } | 83 const char* resource_name() const { return resource_name_; } |
| 84 int line_number() const { return line_number_; } | 84 int line_number() const { return line_number_; } |
| 85 int column_number() const { return column_number_; } | 85 int column_number() const { return column_number_; } |
| 86 const JITLineInfoTable* line_info() const { return line_info_; } | 86 const JITLineInfoTable* line_info() const { return line_info_; } |
| 87 void set_shared_id(int shared_id) { shared_id_ = shared_id; } | |
| 88 int script_id() const { return script_id_; } | 87 int script_id() const { return script_id_; } |
| 89 void set_script_id(int script_id) { script_id_ = script_id; } | 88 void set_script_id(int script_id) { script_id_ = script_id; } |
| 89 int position() const { return position_; } |
| 90 void set_position(int position) { position_ = position; } |
| 90 void set_bailout_reason(const char* bailout_reason) { | 91 void set_bailout_reason(const char* bailout_reason) { |
| 91 bailout_reason_ = bailout_reason; | 92 bailout_reason_ = bailout_reason; |
| 92 } | 93 } |
| 93 const char* bailout_reason() const { return bailout_reason_; } | 94 const char* bailout_reason() const { return bailout_reason_; } |
| 94 | 95 |
| 95 void set_deopt_info(const char* deopt_reason, int location) { | 96 void set_deopt_info(const char* deopt_reason, int location) { |
| 96 DCHECK(!deopt_location_); | 97 DCHECK(!deopt_location_); |
| 97 deopt_reason_ = deopt_reason; | 98 deopt_reason_ = deopt_reason; |
| 98 deopt_location_ = location; | 99 deopt_location_ = location; |
| 99 } | 100 } |
| 100 const char* deopt_reason() const { return deopt_reason_; } | 101 const char* deopt_reason() const { return deopt_reason_; } |
| 101 int deopt_location() const { return deopt_location_; } | 102 int deopt_location() const { return deopt_location_; } |
| 102 bool has_deopt_info() const { return deopt_location_; } | 103 bool has_deopt_info() const { return deopt_location_; } |
| 103 void clear_deopt_info() { | 104 void clear_deopt_info() { |
| 104 deopt_reason_ = kNoDeoptReason; | 105 deopt_reason_ = kNoDeoptReason; |
| 105 deopt_location_ = 0; | 106 deopt_location_ = 0; |
| 106 } | 107 } |
| 107 | 108 |
| 109 void FillFunctionInfo(SharedFunctionInfo* shared); |
| 110 |
| 108 static inline bool is_js_function_tag(Logger::LogEventsAndTags tag); | 111 static inline bool is_js_function_tag(Logger::LogEventsAndTags tag); |
| 109 | 112 |
| 110 List<OffsetRange>* no_frame_ranges() const { return no_frame_ranges_; } | 113 List<OffsetRange>* no_frame_ranges() const { return no_frame_ranges_; } |
| 111 void set_no_frame_ranges(List<OffsetRange>* ranges) { | 114 void set_no_frame_ranges(List<OffsetRange>* ranges) { |
| 112 no_frame_ranges_ = ranges; | 115 no_frame_ranges_ = ranges; |
| 113 } | 116 } |
| 114 | 117 |
| 115 void SetBuiltinId(Builtins::Name id); | 118 void SetBuiltinId(Builtins::Name id); |
| 116 Builtins::Name builtin_id() const { | 119 Builtins::Name builtin_id() const { |
| 117 return BuiltinIdField::decode(bit_field_); | 120 return BuiltinIdField::decode(bit_field_); |
| 118 } | 121 } |
| 119 | 122 |
| 120 uint32_t GetCallUid() const; | 123 uint32_t GetHash() const; |
| 121 bool IsSameAs(CodeEntry* entry) const; | 124 bool IsSameFunctionAs(CodeEntry* entry) const; |
| 122 | 125 |
| 123 int GetSourceLine(int pc_offset) const; | 126 int GetSourceLine(int pc_offset) const; |
| 124 | 127 |
| 125 Address instruction_start() const { return instruction_start_; } | 128 Address instruction_start() const { return instruction_start_; } |
| 126 | 129 |
| 127 static const char* const kEmptyNamePrefix; | 130 static const char* const kEmptyNamePrefix; |
| 128 static const char* const kEmptyResourceName; | 131 static const char* const kEmptyResourceName; |
| 129 static const char* const kEmptyBailoutReason; | 132 static const char* const kEmptyBailoutReason; |
| 130 static const char* const kNoDeoptReason; | 133 static const char* const kNoDeoptReason; |
| 131 | 134 |
| 132 private: | 135 private: |
| 133 class TagField : public BitField<Logger::LogEventsAndTags, 0, 8> {}; | 136 class TagField : public BitField<Logger::LogEventsAndTags, 0, 8> {}; |
| 134 class BuiltinIdField : public BitField<Builtins::Name, 8, 8> {}; | 137 class BuiltinIdField : public BitField<Builtins::Name, 8, 8> {}; |
| 135 Logger::LogEventsAndTags tag() const { return TagField::decode(bit_field_); } | 138 Logger::LogEventsAndTags tag() const { return TagField::decode(bit_field_); } |
| 136 | 139 |
| 137 uint32_t bit_field_; | 140 uint32_t bit_field_; |
| 138 const char* name_prefix_; | 141 const char* name_prefix_; |
| 139 const char* name_; | 142 const char* name_; |
| 140 const char* resource_name_; | 143 const char* resource_name_; |
| 141 int line_number_; | 144 int line_number_; |
| 142 int column_number_; | 145 int column_number_; |
| 143 int shared_id_; | |
| 144 int script_id_; | 146 int script_id_; |
| 147 int position_; |
| 145 List<OffsetRange>* no_frame_ranges_; | 148 List<OffsetRange>* no_frame_ranges_; |
| 146 const char* bailout_reason_; | 149 const char* bailout_reason_; |
| 147 const char* deopt_reason_; | 150 const char* deopt_reason_; |
| 148 int deopt_location_; | 151 int deopt_location_; |
| 149 JITLineInfoTable* line_info_; | 152 JITLineInfoTable* line_info_; |
| 150 Address instruction_start_; | 153 Address instruction_start_; |
| 151 | 154 |
| 152 DISALLOW_COPY_AND_ASSIGN(CodeEntry); | 155 DISALLOW_COPY_AND_ASSIGN(CodeEntry); |
| 153 }; | 156 }; |
| 154 | 157 |
| (...skipping 18 matching lines...) Expand all Loading... |
| 173 ProfileNode* FindChild(CodeEntry* entry); | 176 ProfileNode* FindChild(CodeEntry* entry); |
| 174 ProfileNode* FindOrAddChild(CodeEntry* entry); | 177 ProfileNode* FindOrAddChild(CodeEntry* entry); |
| 175 void IncrementSelfTicks() { ++self_ticks_; } | 178 void IncrementSelfTicks() { ++self_ticks_; } |
| 176 void IncreaseSelfTicks(unsigned amount) { self_ticks_ += amount; } | 179 void IncreaseSelfTicks(unsigned amount) { self_ticks_ += amount; } |
| 177 void IncrementLineTicks(int src_line); | 180 void IncrementLineTicks(int src_line); |
| 178 | 181 |
| 179 CodeEntry* entry() const { return entry_; } | 182 CodeEntry* entry() const { return entry_; } |
| 180 unsigned self_ticks() const { return self_ticks_; } | 183 unsigned self_ticks() const { return self_ticks_; } |
| 181 const List<ProfileNode*>* children() const { return &children_list_; } | 184 const List<ProfileNode*>* children() const { return &children_list_; } |
| 182 unsigned id() const { return id_; } | 185 unsigned id() const { return id_; } |
| 186 unsigned function_id() const; |
| 183 unsigned int GetHitLineCount() const { return line_ticks_.occupancy(); } | 187 unsigned int GetHitLineCount() const { return line_ticks_.occupancy(); } |
| 184 bool GetLineTicks(v8::CpuProfileNode::LineTick* entries, | 188 bool GetLineTicks(v8::CpuProfileNode::LineTick* entries, |
| 185 unsigned int length) const; | 189 unsigned int length) const; |
| 186 void CollectDeoptInfo(CodeEntry* entry); | 190 void CollectDeoptInfo(CodeEntry* entry); |
| 187 const List<DeoptInfo>& deopt_infos() const { return deopt_infos_; } | 191 const List<DeoptInfo>& deopt_infos() const { return deopt_infos_; } |
| 188 | 192 |
| 189 void Print(int indent); | 193 void Print(int indent); |
| 190 | 194 |
| 191 private: | |
| 192 static bool CodeEntriesMatch(void* entry1, void* entry2) { | 195 static bool CodeEntriesMatch(void* entry1, void* entry2) { |
| 193 return reinterpret_cast<CodeEntry*>(entry1)->IsSameAs( | 196 return reinterpret_cast<CodeEntry*>(entry1) |
| 194 reinterpret_cast<CodeEntry*>(entry2)); | 197 ->IsSameFunctionAs(reinterpret_cast<CodeEntry*>(entry2)); |
| 195 } | 198 } |
| 196 | 199 |
| 197 static uint32_t CodeEntryHash(CodeEntry* entry) { | 200 private: |
| 198 return entry->GetCallUid(); | 201 static uint32_t CodeEntryHash(CodeEntry* entry) { return entry->GetHash(); } |
| 199 } | |
| 200 | 202 |
| 201 static bool LineTickMatch(void* a, void* b) { return a == b; } | 203 static bool LineTickMatch(void* a, void* b) { return a == b; } |
| 202 | 204 |
| 203 ProfileTree* tree_; | 205 ProfileTree* tree_; |
| 204 CodeEntry* entry_; | 206 CodeEntry* entry_; |
| 205 unsigned self_ticks_; | 207 unsigned self_ticks_; |
| 206 // Mapping from CodeEntry* to ProfileNode* | 208 // Mapping from CodeEntry* to ProfileNode* |
| 207 HashMap children_; | 209 HashMap children_; |
| 208 List<ProfileNode*> children_list_; | 210 List<ProfileNode*> children_list_; |
| 209 unsigned id_; | 211 unsigned id_; |
| 210 HashMap line_ticks_; | 212 HashMap line_ticks_; |
| 211 | 213 |
| 212 List<DeoptInfo> deopt_infos_; | 214 List<DeoptInfo> deopt_infos_; |
| 213 DISALLOW_COPY_AND_ASSIGN(ProfileNode); | 215 DISALLOW_COPY_AND_ASSIGN(ProfileNode); |
| 214 }; | 216 }; |
| 215 | 217 |
| 216 | 218 |
| 217 class ProfileTree { | 219 class ProfileTree { |
| 218 public: | 220 public: |
| 219 ProfileTree(); | 221 ProfileTree(); |
| 220 ~ProfileTree(); | 222 ~ProfileTree(); |
| 221 | 223 |
| 222 ProfileNode* AddPathFromEnd( | 224 ProfileNode* AddPathFromEnd( |
| 223 const Vector<CodeEntry*>& path, | 225 const Vector<CodeEntry*>& path, |
| 224 int src_line = v8::CpuProfileNode::kNoLineNumberInfo); | 226 int src_line = v8::CpuProfileNode::kNoLineNumberInfo); |
| 225 ProfileNode* root() const { return root_; } | 227 ProfileNode* root() const { return root_; } |
| 226 unsigned next_node_id() { return next_node_id_++; } | 228 unsigned next_node_id() { return next_node_id_++; } |
| 229 unsigned GetFunctionId(const ProfileNode* node); |
| 227 | 230 |
| 228 void Print() { | 231 void Print() { |
| 229 root_->Print(0); | 232 root_->Print(0); |
| 230 } | 233 } |
| 231 | 234 |
| 232 private: | 235 private: |
| 233 template <typename Callback> | 236 template <typename Callback> |
| 234 void TraverseDepthFirst(Callback* callback); | 237 void TraverseDepthFirst(Callback* callback); |
| 235 | 238 |
| 236 CodeEntry root_entry_; | 239 CodeEntry root_entry_; |
| 237 unsigned next_node_id_; | 240 unsigned next_node_id_; |
| 238 ProfileNode* root_; | 241 ProfileNode* root_; |
| 239 | 242 |
| 243 unsigned next_function_id_; |
| 244 HashMap function_ids_; |
| 245 |
| 240 DISALLOW_COPY_AND_ASSIGN(ProfileTree); | 246 DISALLOW_COPY_AND_ASSIGN(ProfileTree); |
| 241 }; | 247 }; |
| 242 | 248 |
| 243 | 249 |
| 244 class CpuProfile { | 250 class CpuProfile { |
| 245 public: | 251 public: |
| 246 CpuProfile(const char* title, bool record_samples); | 252 CpuProfile(const char* title, bool record_samples); |
| 247 | 253 |
| 248 // Add pc -> ... -> main() call path to the profile. | 254 // Add pc -> ... -> main() call path to the profile. |
| 249 void AddPath(base::TimeTicks timestamp, const Vector<CodeEntry*>& path, | 255 void AddPath(base::TimeTicks timestamp, const Vector<CodeEntry*>& path, |
| (...skipping 24 matching lines...) Expand all Loading... |
| 274 List<ProfileNode*> samples_; | 280 List<ProfileNode*> samples_; |
| 275 List<base::TimeTicks> timestamps_; | 281 List<base::TimeTicks> timestamps_; |
| 276 ProfileTree top_down_; | 282 ProfileTree top_down_; |
| 277 | 283 |
| 278 DISALLOW_COPY_AND_ASSIGN(CpuProfile); | 284 DISALLOW_COPY_AND_ASSIGN(CpuProfile); |
| 279 }; | 285 }; |
| 280 | 286 |
| 281 | 287 |
| 282 class CodeMap { | 288 class CodeMap { |
| 283 public: | 289 public: |
| 284 CodeMap() : next_shared_id_(1) { } | 290 CodeMap() {} |
| 285 void AddCode(Address addr, CodeEntry* entry, unsigned size); | 291 void AddCode(Address addr, CodeEntry* entry, unsigned size); |
| 286 void MoveCode(Address from, Address to); | 292 void MoveCode(Address from, Address to); |
| 287 CodeEntry* FindEntry(Address addr, Address* start = NULL); | 293 CodeEntry* FindEntry(Address addr, Address* start = NULL); |
| 288 int GetSharedId(Address addr); | 294 int GetSharedId(Address addr); |
| 289 | 295 |
| 290 void Print(); | 296 void Print(); |
| 291 | 297 |
| 292 private: | 298 private: |
| 293 struct CodeEntryInfo { | 299 struct CodeEntryInfo { |
| 294 CodeEntryInfo(CodeEntry* an_entry, unsigned a_size) | 300 CodeEntryInfo(CodeEntry* an_entry, unsigned a_size) |
| (...skipping 13 matching lines...) Expand all Loading... |
| 308 }; | 314 }; |
| 309 typedef SplayTree<CodeTreeConfig> CodeTree; | 315 typedef SplayTree<CodeTreeConfig> CodeTree; |
| 310 | 316 |
| 311 class CodeTreePrinter { | 317 class CodeTreePrinter { |
| 312 public: | 318 public: |
| 313 void Call(const Address& key, const CodeEntryInfo& value); | 319 void Call(const Address& key, const CodeEntryInfo& value); |
| 314 }; | 320 }; |
| 315 | 321 |
| 316 void DeleteAllCoveredCode(Address start, Address end); | 322 void DeleteAllCoveredCode(Address start, Address end); |
| 317 | 323 |
| 318 // Fake CodeEntry pointer to distinguish shared function entries. | |
| 319 static CodeEntry* const kSharedFunctionCodeEntry; | |
| 320 | |
| 321 CodeTree tree_; | 324 CodeTree tree_; |
| 322 int next_shared_id_; | |
| 323 | 325 |
| 324 DISALLOW_COPY_AND_ASSIGN(CodeMap); | 326 DISALLOW_COPY_AND_ASSIGN(CodeMap); |
| 325 }; | 327 }; |
| 326 | 328 |
| 327 | 329 |
| 328 class CpuProfilesCollection { | 330 class CpuProfilesCollection { |
| 329 public: | 331 public: |
| 330 explicit CpuProfilesCollection(Heap* heap); | 332 explicit CpuProfilesCollection(Heap* heap); |
| 331 ~CpuProfilesCollection(); | 333 ~CpuProfilesCollection(); |
| 332 | 334 |
| (...skipping 68 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 401 CodeEntry* gc_entry_; | 403 CodeEntry* gc_entry_; |
| 402 CodeEntry* unresolved_entry_; | 404 CodeEntry* unresolved_entry_; |
| 403 | 405 |
| 404 DISALLOW_COPY_AND_ASSIGN(ProfileGenerator); | 406 DISALLOW_COPY_AND_ASSIGN(ProfileGenerator); |
| 405 }; | 407 }; |
| 406 | 408 |
| 407 | 409 |
| 408 } } // namespace v8::internal | 410 } } // namespace v8::internal |
| 409 | 411 |
| 410 #endif // V8_PROFILE_GENERATOR_H_ | 412 #endif // V8_PROFILE_GENERATOR_H_ |
| OLD | NEW |