OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 16 matching lines...) Expand all Loading... |
27 | 27 |
28 #include "v8.h" | 28 #include "v8.h" |
29 | 29 |
30 #include "profile-generator-inl.h" | 30 #include "profile-generator-inl.h" |
31 | 31 |
32 #include "global-handles.h" | 32 #include "global-handles.h" |
33 #include "heap-profiler.h" | 33 #include "heap-profiler.h" |
34 #include "scopeinfo.h" | 34 #include "scopeinfo.h" |
35 #include "unicode.h" | 35 #include "unicode.h" |
36 #include "zone-inl.h" | 36 #include "zone-inl.h" |
| 37 #include "debug.h" |
37 | 38 |
38 namespace v8 { | 39 namespace v8 { |
39 namespace internal { | 40 namespace internal { |
40 | 41 |
41 | 42 |
42 TokenEnumerator::TokenEnumerator() | 43 TokenEnumerator::TokenEnumerator() |
43 : token_locations_(4), | 44 : token_locations_(4), |
44 token_removed_(4) { | 45 token_removed_(4) { |
45 } | 46 } |
46 | 47 |
(...skipping 913 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
960 void HeapEntry::Init(HeapSnapshot* snapshot, | 961 void HeapEntry::Init(HeapSnapshot* snapshot, |
961 Type type, | 962 Type type, |
962 const char* name, | 963 const char* name, |
963 SnapshotObjectId id, | 964 SnapshotObjectId id, |
964 int self_size, | 965 int self_size, |
965 int children_count, | 966 int children_count, |
966 int retainers_count) { | 967 int retainers_count) { |
967 snapshot_ = snapshot; | 968 snapshot_ = snapshot; |
968 type_ = type; | 969 type_ = type; |
969 painted_ = false; | 970 painted_ = false; |
970 reachable_from_window_ = false; | 971 user_reachable_ = false; |
971 name_ = name; | 972 name_ = name; |
972 self_size_ = self_size; | 973 self_size_ = self_size; |
973 retained_size_ = 0; | 974 retained_size_ = 0; |
974 entry_index_ = -1; | 975 entry_index_ = -1; |
975 children_count_ = children_count; | 976 children_count_ = children_count; |
976 retainers_count_ = retainers_count; | 977 retainers_count_ = retainers_count; |
977 dominator_ = NULL; | 978 dominator_ = NULL; |
978 id_ = id; | 979 id_ = id; |
979 } | 980 } |
980 | 981 |
(...skipping 998 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1979 void V8HeapExplorer::ExtractReferences(HeapObject* obj) { | 1980 void V8HeapExplorer::ExtractReferences(HeapObject* obj) { |
1980 HeapEntry* entry = GetEntry(obj); | 1981 HeapEntry* entry = GetEntry(obj); |
1981 if (entry == NULL) return; // No interest in this object. | 1982 if (entry == NULL) return; // No interest in this object. |
1982 | 1983 |
1983 bool extract_indexed_refs = true; | 1984 bool extract_indexed_refs = true; |
1984 if (obj->IsJSGlobalProxy()) { | 1985 if (obj->IsJSGlobalProxy()) { |
1985 // We need to reference JS global objects from snapshot's root. | 1986 // We need to reference JS global objects from snapshot's root. |
1986 // We use JSGlobalProxy because this is what embedder (e.g. browser) | 1987 // We use JSGlobalProxy because this is what embedder (e.g. browser) |
1987 // uses for the global object. | 1988 // uses for the global object. |
1988 JSGlobalProxy* proxy = JSGlobalProxy::cast(obj); | 1989 JSGlobalProxy* proxy = JSGlobalProxy::cast(obj); |
1989 SetWindowReference(proxy->map()->prototype()); | 1990 Object* object = proxy->map()->prototype(); |
| 1991 bool is_debug_object = false; |
| 1992 #ifdef ENABLE_DEBUGGER_SUPPORT |
| 1993 is_debug_object = object->IsGlobalObject() && |
| 1994 Isolate::Current()->debug()->IsDebugGlobal(GlobalObject::cast(object)); |
| 1995 #endif |
| 1996 if (!is_debug_object) { |
| 1997 SetUserGlobalReference(object); |
| 1998 } |
1990 } else if (obj->IsJSObject()) { | 1999 } else if (obj->IsJSObject()) { |
1991 JSObject* js_obj = JSObject::cast(obj); | 2000 JSObject* js_obj = JSObject::cast(obj); |
1992 ExtractClosureReferences(js_obj, entry); | 2001 ExtractClosureReferences(js_obj, entry); |
1993 ExtractPropertyReferences(js_obj, entry); | 2002 ExtractPropertyReferences(js_obj, entry); |
1994 ExtractElementReferences(js_obj, entry); | 2003 ExtractElementReferences(js_obj, entry); |
1995 ExtractInternalReferences(js_obj, entry); | 2004 ExtractInternalReferences(js_obj, entry); |
1996 SetPropertyReference( | 2005 SetPropertyReference( |
1997 obj, entry, heap_->Proto_symbol(), js_obj->GetPrototype()); | 2006 obj, entry, heap_->Proto_symbol(), js_obj->GetPrototype()); |
1998 if (obj->IsJSFunction()) { | 2007 if (obj->IsJSFunction()) { |
1999 JSFunction* js_fun = JSFunction::cast(js_obj); | 2008 JSFunction* js_fun = JSFunction::cast(js_obj); |
(...skipping 624 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2624 | 2633 |
2625 | 2634 |
2626 void V8HeapExplorer::SetRootGcRootsReference() { | 2635 void V8HeapExplorer::SetRootGcRootsReference() { |
2627 filler_->SetIndexedAutoIndexReference( | 2636 filler_->SetIndexedAutoIndexReference( |
2628 HeapGraphEdge::kElement, | 2637 HeapGraphEdge::kElement, |
2629 kInternalRootObject, snapshot_->root(), | 2638 kInternalRootObject, snapshot_->root(), |
2630 kGcRootsObject, snapshot_->gc_roots()); | 2639 kGcRootsObject, snapshot_->gc_roots()); |
2631 } | 2640 } |
2632 | 2641 |
2633 | 2642 |
2634 void V8HeapExplorer::SetWindowReference(Object* child_obj) { | 2643 void V8HeapExplorer::SetUserGlobalReference(Object* child_obj) { |
2635 HeapEntry* child_entry = GetEntry(child_obj); | 2644 HeapEntry* child_entry = GetEntry(child_obj); |
2636 ASSERT(child_entry != NULL); | 2645 ASSERT(child_entry != NULL); |
2637 filler_->SetNamedAutoIndexReference( | 2646 filler_->SetNamedAutoIndexReference( |
2638 HeapGraphEdge::kShortcut, | 2647 HeapGraphEdge::kShortcut, |
2639 kInternalRootObject, snapshot_->root(), | 2648 kInternalRootObject, snapshot_->root(), |
2640 child_obj, child_entry); | 2649 child_obj, child_entry); |
2641 } | 2650 } |
2642 | 2651 |
2643 | 2652 |
2644 void V8HeapExplorer::SetGcRootsReference(VisitorSynchronization::SyncTag tag) { | 2653 void V8HeapExplorer::SetGcRootsReference(VisitorSynchronization::SyncTag tag) { |
(...skipping 615 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
3260 // in turn may relocate objects in property maps thus changing the heap | 3269 // in turn may relocate objects in property maps thus changing the heap |
3261 // layout and affecting retainer counts. This is not acceptable because | 3270 // layout and affecting retainer counts. This is not acceptable because |
3262 // number of retainers must not change between count and fill passes. | 3271 // number of retainers must not change between count and fill passes. |
3263 // To avoid this there's a separate postpass that set object names. | 3272 // To avoid this there's a separate postpass that set object names. |
3264 return v8_heap_explorer_.IterateAndExtractReferences(&filler) | 3273 return v8_heap_explorer_.IterateAndExtractReferences(&filler) |
3265 && dom_explorer_.IterateAndExtractReferences(&filler) | 3274 && dom_explorer_.IterateAndExtractReferences(&filler) |
3266 && v8_heap_explorer_.IterateAndSetObjectNames(&filler); | 3275 && v8_heap_explorer_.IterateAndSetObjectNames(&filler); |
3267 } | 3276 } |
3268 | 3277 |
3269 | 3278 |
3270 bool HeapSnapshotGenerator::IsWindowReference(const HeapGraphEdge& edge) { | 3279 bool HeapSnapshotGenerator::IsUserGlobalReference(const HeapGraphEdge& edge) { |
3271 ASSERT(edge.from() == snapshot_->root()); | 3280 ASSERT(edge.from() == snapshot_->root()); |
3272 return edge.type() == HeapGraphEdge::kShortcut; | 3281 return edge.type() == HeapGraphEdge::kShortcut; |
3273 } | 3282 } |
3274 | 3283 |
3275 | 3284 |
3276 void HeapSnapshotGenerator::MarkWindowReachableObjects() { | 3285 void HeapSnapshotGenerator::MarkUserReachableObjects() { |
3277 List<HeapEntry*> worklist; | 3286 List<HeapEntry*> worklist; |
3278 | 3287 |
3279 Vector<HeapGraphEdge> children = snapshot_->root()->children(); | 3288 Vector<HeapGraphEdge> children = snapshot_->root()->children(); |
3280 for (int i = 0; i < children.length(); ++i) { | 3289 for (int i = 0; i < children.length(); ++i) { |
3281 if (IsWindowReference(children[i])) { | 3290 if (IsUserGlobalReference(children[i])) { |
3282 worklist.Add(children[i].to()); | 3291 worklist.Add(children[i].to()); |
3283 } | 3292 } |
3284 } | 3293 } |
3285 | 3294 |
3286 while (!worklist.is_empty()) { | 3295 while (!worklist.is_empty()) { |
3287 HeapEntry* entry = worklist.RemoveLast(); | 3296 HeapEntry* entry = worklist.RemoveLast(); |
3288 if (entry->reachable_from_window()) continue; | 3297 if (entry->user_reachable()) continue; |
3289 entry->set_reachable_from_window(); | 3298 entry->set_user_reachable(); |
3290 Vector<HeapGraphEdge> children = entry->children(); | 3299 Vector<HeapGraphEdge> children = entry->children(); |
3291 for (int i = 0; i < children.length(); ++i) { | 3300 for (int i = 0; i < children.length(); ++i) { |
3292 HeapEntry* child = children[i].to(); | 3301 HeapEntry* child = children[i].to(); |
3293 if (!child->reachable_from_window()) { | 3302 if (!child->user_reachable()) { |
3294 worklist.Add(child); | 3303 worklist.Add(child); |
3295 } | 3304 } |
3296 } | 3305 } |
3297 } | 3306 } |
3298 } | 3307 } |
3299 | 3308 |
3300 | 3309 |
3301 static bool IsRetainingEdge(HeapGraphEdge* edge) { | 3310 static bool IsRetainingEdge(HeapGraphEdge* edge) { |
3302 if (edge->type() == HeapGraphEdge::kShortcut) return false; | 3311 if (edge->type() == HeapGraphEdge::kShortcut) return false; |
3303 // The edge is not retaining if it goes from system domain | 3312 // The edge is not retaining if it goes from system domain |
3304 // (i.e. an object not reachable from window) to the user domain | 3313 // (i.e. an object not reachable from window) to the user domain |
3305 // (i.e. a reachable object). | 3314 // (i.e. a reachable object). |
3306 return edge->from()->reachable_from_window() | 3315 return edge->from()->user_reachable() |
3307 || !edge->to()->reachable_from_window(); | 3316 || !edge->to()->user_reachable(); |
3308 } | 3317 } |
3309 | 3318 |
3310 | 3319 |
3311 void HeapSnapshotGenerator::FillPostorderIndexes( | 3320 void HeapSnapshotGenerator::FillPostorderIndexes( |
3312 Vector<HeapEntry*>* entries) { | 3321 Vector<HeapEntry*>* entries) { |
3313 snapshot_->ClearPaint(); | 3322 snapshot_->ClearPaint(); |
3314 int current_entry = 0; | 3323 int current_entry = 0; |
3315 List<HeapEntry*> nodes_to_visit; | 3324 List<HeapEntry*> nodes_to_visit; |
3316 HeapEntry* root = snapshot_->root(); | 3325 HeapEntry* root = snapshot_->root(); |
3317 nodes_to_visit.Add(root); | 3326 nodes_to_visit.Add(root); |
(...skipping 87 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
3405 affected[children[j].to()->ordered_index()] = true; | 3414 affected[children[j].to()->ordered_index()] = true; |
3406 } | 3415 } |
3407 } | 3416 } |
3408 } | 3417 } |
3409 } | 3418 } |
3410 return true; | 3419 return true; |
3411 } | 3420 } |
3412 | 3421 |
3413 | 3422 |
3414 bool HeapSnapshotGenerator::SetEntriesDominators() { | 3423 bool HeapSnapshotGenerator::SetEntriesDominators() { |
3415 MarkWindowReachableObjects(); | 3424 MarkUserReachableObjects(); |
3416 // This array is used for maintaining postorder of nodes. | 3425 // This array is used for maintaining postorder of nodes. |
3417 ScopedVector<HeapEntry*> ordered_entries(snapshot_->entries()->length()); | 3426 ScopedVector<HeapEntry*> ordered_entries(snapshot_->entries()->length()); |
3418 FillPostorderIndexes(&ordered_entries); | 3427 FillPostorderIndexes(&ordered_entries); |
3419 ScopedVector<int> dominators(ordered_entries.length()); | 3428 ScopedVector<int> dominators(ordered_entries.length()); |
3420 if (!BuildDominatorTree(ordered_entries, &dominators)) return false; | 3429 if (!BuildDominatorTree(ordered_entries, &dominators)) return false; |
3421 for (int i = 0; i < ordered_entries.length(); ++i) { | 3430 for (int i = 0; i < ordered_entries.length(); ++i) { |
3422 ASSERT(dominators[i] >= 0); | 3431 ASSERT(dominators[i] >= 0); |
3423 ordered_entries[i]->set_dominator(ordered_entries[dominators[i]]); | 3432 ordered_entries[i]->set_dominator(ordered_entries[dominators[i]]); |
3424 } | 3433 } |
3425 return true; | 3434 return true; |
(...skipping 473 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
3899 | 3908 |
3900 | 3909 |
3901 void HeapSnapshotJSONSerializer::SortHashMap( | 3910 void HeapSnapshotJSONSerializer::SortHashMap( |
3902 HashMap* map, List<HashMap::Entry*>* sorted_entries) { | 3911 HashMap* map, List<HashMap::Entry*>* sorted_entries) { |
3903 for (HashMap::Entry* p = map->Start(); p != NULL; p = map->Next(p)) | 3912 for (HashMap::Entry* p = map->Start(); p != NULL; p = map->Next(p)) |
3904 sorted_entries->Add(p); | 3913 sorted_entries->Add(p); |
3905 sorted_entries->Sort(SortUsingEntryValue); | 3914 sorted_entries->Sort(SortUsingEntryValue); |
3906 } | 3915 } |
3907 | 3916 |
3908 } } // namespace v8::internal | 3917 } } // namespace v8::internal |
OLD | NEW |