MovHint should be a strong use
[WebKit-https.git] / Source / JavaScriptCore / dfg / DFGMovHintRemovalPhase.cpp
1 /*
2  * Copyright (C) 2015 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
24  */
25
26 #include "config.h"
27 #include "DFGMovHintRemovalPhase.h"
28
29 #if ENABLE(DFG_JIT)
30
31 #include "BytecodeLivenessAnalysisInlines.h"
32 #include "DFGEpoch.h"
33 #include "DFGForAllKills.h"
34 #include "DFGGraph.h"
35 #include "DFGInsertionSet.h"
36 #include "DFGMayExit.h"
37 #include "DFGPhase.h"
38 #include "JSCInlines.h"
39 #include "OperandsInlines.h"
40
41 namespace JSC { namespace DFG {
42
43 namespace {
44
45 bool verbose = false;
46
47 class MovHintRemovalPhase : public Phase {
48 public:
49     MovHintRemovalPhase(Graph& graph)
50         : Phase(graph, "MovHint removal")
51         , m_state(OperandsLike, graph.block(0)->variablesAtHead)
52         , m_changed(false)
53     {
54     }
55     
56     bool run()
57     {
58         if (verbose) {
59             dataLog("Graph before MovHint removal:\n");
60             m_graph.dump();
61         }
62         
63         for (BasicBlock* block : m_graph.blocksInNaturalOrder())
64             handleBlock(block);
65         
66         return m_changed;
67     }
68
69 private:
70     void handleBlock(BasicBlock* block)
71     {
72         if (verbose)
73             dataLog("Handing block ", pointerDump(block), "\n");
74         
75         // A MovHint is unnecessary if the local dies before it is used. We answer this question by
76         // maintaining the current exit epoch, and associating an epoch with each local. When a
77         // local dies, it gets the current exit epoch. If a MovHint occurs in the same epoch as its
78         // local, then it means there was no exit between the local's death and the MovHint - i.e.
79         // the MovHint is unnecessary.
80         
81         Epoch currentEpoch = Epoch::first();
82         
83         for (unsigned i = m_state.size(); i--;) {
84             VirtualRegister reg = m_state.virtualRegisterForIndex(i);
85             if (m_graph.isLiveInBytecode(reg, block->last()->origin.forExit))
86                 m_state[i] = currentEpoch;
87             else
88                 m_state[i] = Epoch();
89         }
90         
91         if (verbose)
92             dataLog("    Locals: ", m_state, "\n");
93         
94         // Assume that blocks after us exit.
95         currentEpoch.bump();
96         
97         for (unsigned nodeIndex = block->size(); nodeIndex--;) {
98             Node* node = block->at(nodeIndex);
99             
100             if (node->op() == MovHint) {
101                 Epoch localEpoch = m_state.operand(node->unlinkedLocal());
102                 if (verbose)
103                     dataLog("    At ", node, ": current = ", currentEpoch, ", local = ", localEpoch, "\n");
104                 if (!localEpoch || localEpoch == currentEpoch) {
105                     node->setOpAndDefaultFlags(ZombieHint);
106                     node->child1() = Edge();
107                     m_changed = true;
108                 }
109                 m_state.operand(node->unlinkedLocal()) = Epoch();
110             }
111             
112             if (mayExit(m_graph, node))
113                 currentEpoch.bump();
114             
115             if (nodeIndex) {
116                 forAllKilledOperands(
117                     m_graph, block->at(nodeIndex - 1)->origin.forExit, node,
118                     [&] (VirtualRegister reg) {
119                         // This function is a bit sloppy - it might claim to kill a local even if
120                         // it's still live after. We need to protect against that.
121                         if (!!m_state.operand(reg))
122                             return;
123                         
124                         if (verbose)
125                             dataLog("    Killed operand at ", node, ": ", reg, "\n");
126                         m_state.operand(reg) = currentEpoch;
127                     });
128             }
129         }
130     }
131     
132     Operands<Epoch> m_state;
133     bool m_changed;
134 };
135
136 } // anonymous namespace
137     
138 bool performMovHintRemoval(Graph& graph)
139 {
140     SamplingRegion samplingRegion("DFG MovHint Removal Phase");
141     return runPhase<MovHintRemovalPhase>(graph);
142 }
143
144 } } // namespace JSC::DFG
145
146 #endif // ENABLE(DFG_JIT)
147