FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
WebKit/Source/JavaScriptCore/b3/air/AirLowerEntrySwitch.cpp at main · WebKit/WebKit · GitHub
Uh oh!
There was an error while loading.
Please reload this page
.
WebKit
/
WebKit
Public
Notifications
You must be signed in to change notification settings
Fork
2.1k
Star
10.1k
Code
Pull requests
2.6k
Actions
Wiki
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Wiki
Security and quality
Insights
Expand file tree
Breadcrumbs
WebKit
/
Source
/
JavaScriptCore
/
b3
/
air
/
AirLowerEntrySwitch.cpp
Copy path
More file actions
More file actions
Latest commit
History
History
History
119 lines (101 loc) · 4.6 KB
Breadcrumbs
WebKit
/
Source
/
JavaScriptCore
/
b3
/
air
/
AirLowerEntrySwitch.cpp
Copy path
File metadata and controls
119 lines (101 loc) · 4.6 KB
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
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
/*
* Copyright (C) 2016 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.
*/
#
include
"
config.h
"
#
include
"
AirLowerEntrySwitch.h
"
#
if
ENABLE(B3_JIT)
#
include
"
AirBlockWorklist.h
"
#
include
"
AirCode.h
"
#
include
"
AirPhaseScope.h
"
#
include
"
B3Procedure.h
"
namespace
JSC
{
namespace
B3
{
namespace
Air
{
bool
lowerEntrySwitch
(Code& code)
{
PhaseScope
phaseScope
(code,
"
lowerEntrySwitch
"
_s);
if
(!code.
proc
().
usesEntrySwitch
()) {
Vector<FrequentedBlock>
entrypoints
(FillWith { }, code.
proc
().
numEntrypoints
(),
FrequentedBlock
(code[
0
]));
code.
setEntrypoints
(
WTF::move
(entrypoints));
return
false
;
}
//
Figure out the set of blocks that should be duplicated.
BlockWorklist worklist;
for
(BasicBlock* block : code) {
if
(block->
last
().
kind
.
opcode
== EntrySwitch)
worklist.
push
(block);
}
if
(worklist.
seen
().
isEmpty
()) {
Vector<FrequentedBlock>
entrypoints
(FillWith { }, code.
proc
().
numEntrypoints
(),
FrequentedBlock
(code[
0
]));
code.
setEntrypoints
(
WTF::move
(entrypoints));
return
false
;
}
while
(BasicBlock* block = worklist.
pop
())
worklist.
pushAll
(block->
predecessors
());
RELEASE_ASSERT
(worklist.
saw
(code[
0
]));
Vector<FrequencyClass>
entrypointFrequencies
(FillWith { }, code.
proc
().
numEntrypoints
(), FrequencyClass::Rare);
for
(BasicBlock* block : code) {
if
(block->
last
().
kind
.
opcode
!= EntrySwitch)
continue
;
for
(
unsigned
entrypointIndex = code.
proc
().
numEntrypoints
(); entrypointIndex--;) {
entrypointFrequencies[entrypointIndex] =
maxFrequency
(
entrypointFrequencies[entrypointIndex],
block->
successor
(entrypointIndex).
frequency
());
}
}
auto
fixEntrySwitch = [&] (BasicBlock* block,
unsigned
entrypointIndex) {
if
(block->
last
().
kind
.
opcode
!= EntrySwitch)
return
;
FrequentedBlock target = block->
successor
(entrypointIndex);
block->
last
().
kind
.
opcode
= Jump;
block->
successors
().
resize
(
1
);
block->
successor
(
0
) = target;
};
//
Now duplicate them.
Vector<FrequentedBlock> entrypoints;
entrypoints.
append
(
FrequentedBlock
(code[
0
], entrypointFrequencies[
0
]));
IndexMap<BasicBlock*, BasicBlock*>
map
(code.
size
());
for
(
unsigned
entrypointIndex =
1
; entrypointIndex < code.
proc
().
numEntrypoints
(); ++entrypointIndex) {
map.
clear
();
for
(BasicBlock* block : worklist.
seen
().
values
(code))
map[block] = code.
addBlock
(block->
frequency
());
entrypoints.
append
(
FrequentedBlock
(map[code[
0
]], entrypointFrequencies[entrypointIndex]));
for
(BasicBlock* block : worklist.
seen
().
values
(code)) {
BasicBlock* newBlock = map[block];
for
(
const
Inst& inst : *block)
newBlock->
appendInst
(inst);
newBlock->
successors
() = block->
successors
();
for
(BasicBlock*& successor : newBlock->
successorBlocks
()) {
if
(BasicBlock* replacement = map[successor])
successor = replacement;
}
fixEntrySwitch
(newBlock, entrypointIndex);
}
}
for
(BasicBlock* block : worklist.
seen
().
values
(code))
fixEntrySwitch
(block,
0
);
code.
setEntrypoints
(
WTF::move
(entrypoints));
code.
resetReachability
();
return
true
;
}
} } }
//
namespace JSC::B3::Air
#
endif
//
ENABLE(B3_JIT)
Back
|
FazBrowse Home
|
New Git URL