1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
/*
* Copyright (C) 2014-2023 Apple Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
* OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#pragma once
#include "CellList.h"
#include "Heap.h"
#include <wtf/MonotonicTime.h>
#include <wtf/ScopedLambda.h>
#include <wtf/TZoneMalloc.h>
#include <wtf/UniqueArray.h>
namespace JSC {
class JSCell;
class MarkedBlock;
class HeapVerifier {
WTF_MAKE_TZONE_ALLOCATED(HeapVerifier);
public:
enum class Phase {
BeforeGC,
BeforeMarking,
AfterMarking,
AfterGC
};
HeapVerifier(Heap*, unsigned numberOfGCCyclesToRecord);
void startGC();
void endGC();
void gatherLiveCells(Phase);
void trimDeadCells();
void verify(Phase);
static const char* phaseName(Phase);
// Scans all previously recorded CellLists and checks if the specified
// cell was in any of those lists.
JS_EXPORT_PRIVATE static void checkIfRecorded(uintptr_t maybeCell);
// Returns false if anything is found to be inconsistent/incorrect about the specified cell.
JS_EXPORT_PRIVATE static bool validateCell(HeapCell*, VM* expectedVM = nullptr);
private:
struct GCCycle {
WTF_MAKE_STRUCT_FAST_ALLOCATED;
GCCycle()
: before("Before Marking")
, after("After Marking")
{
}
void reset()
{
before.reset();
after.reset();
}
CollectionScope scope;
MonotonicTime timestamp;
CellList before;
CellList after;
};
void incrementCycle() { m_currentCycle = (m_currentCycle + 1) % m_numberOfCycles; }
GCCycle& currentCycle() { return m_cycles[m_currentCycle]; }
GCCycle& cycleForIndex(int cycleIndex)
{
ASSERT(cycleIndex <= 0 && cycleIndex > -m_numberOfCycles);
cycleIndex += m_currentCycle;
if (cycleIndex < 0)
cycleIndex += m_numberOfCycles;
ASSERT(cycleIndex < m_numberOfCycles);
return m_cycles[cycleIndex];
}
CellList* cellListForGathering(Phase);
bool verifyCellList(Phase, CellList&);
static bool validateJSCell(VM* expectedVM, JSCell*, CellProfile*, CellList*, const ScopedLambda<void()>& printHeaderIfNeeded, const char* prefix = "");
void printVerificationHeader();
void checkIfRecorded(HeapCell* maybeHeapCell);
void reportCell(CellProfile&, int cycleIndex, HeapVerifier::GCCycle&, CellList&, const char* prefix = nullptr);
Heap* m_heap;
int m_currentCycle;
int m_numberOfCycles;
bool m_didPrintLogs { false };
UniqueArray<GCCycle> m_cycles;
};
} // namespace JSC
|
