op_add/ValueAdd should be an IC in all JIT tiers
[WebKit.git] / Source / JavaScriptCore / jit / JITMulGenerator.cpp
1 /*
2  * Copyright (C) 2015-2016 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 "JITMulGenerator.h"
28
29 #if ENABLE(JIT)
30
31 #include "ArithProfile.h"
32
33 namespace JSC {
34
35 void JITMulGenerator::generateFastPath(CCallHelpers& jit)
36 {
37     ASSERT(m_scratchGPR != InvalidGPRReg);
38     ASSERT(m_scratchGPR != m_left.payloadGPR());
39     ASSERT(m_scratchGPR != m_right.payloadGPR());
40 #if USE(JSVALUE64)
41     ASSERT(m_scratchGPR != m_result.payloadGPR());
42 #else
43     ASSERT(m_scratchGPR != m_left.tagGPR());
44     ASSERT(m_scratchGPR != m_right.tagGPR());
45     ASSERT(m_scratchFPR != InvalidFPRReg);
46 #endif
47
48     ASSERT(!m_leftOperand.isPositiveConstInt32() || !m_rightOperand.isPositiveConstInt32());
49
50     if (!m_leftOperand.mightBeNumber() || !m_rightOperand.mightBeNumber()) {
51         ASSERT(!m_didEmitFastPath);
52         return;
53     }
54
55     m_didEmitFastPath = true;
56
57     if (m_leftOperand.isPositiveConstInt32() || m_rightOperand.isPositiveConstInt32()) {
58         JSValueRegs var = m_leftOperand.isPositiveConstInt32() ? m_right : m_left;
59         SnippetOperand& varOpr = m_leftOperand.isPositiveConstInt32() ? m_rightOperand : m_leftOperand;
60         SnippetOperand& constOpr = m_leftOperand.isPositiveConstInt32() ? m_leftOperand : m_rightOperand;
61
62         // Try to do intVar * intConstant.
63         CCallHelpers::Jump notInt32 = jit.branchIfNotInt32(var);
64
65         GPRReg multiplyResultGPR = m_result.payloadGPR();
66         if (multiplyResultGPR == var.payloadGPR())
67             multiplyResultGPR = m_scratchGPR;
68
69         m_slowPathJumpList.append(jit.branchMul32(CCallHelpers::Overflow, var.payloadGPR(), CCallHelpers::Imm32(constOpr.asConstInt32()), multiplyResultGPR));
70
71         jit.boxInt32(multiplyResultGPR, m_result);
72         m_endJumpList.append(jit.jump());
73
74         if (!jit.supportsFloatingPoint()) {
75             m_slowPathJumpList.append(notInt32);
76             return;
77         }
78
79         // Try to do doubleVar * double(intConstant).
80         notInt32.link(&jit);
81         if (!varOpr.definitelyIsNumber())
82             m_slowPathJumpList.append(jit.branchIfNotNumber(var, m_scratchGPR));
83
84         jit.unboxDoubleNonDestructive(var, m_leftFPR, m_scratchGPR, m_scratchFPR);
85
86         jit.move(CCallHelpers::Imm32(constOpr.asConstInt32()), m_scratchGPR);
87         jit.convertInt32ToDouble(m_scratchGPR, m_rightFPR);
88
89         // Fall thru to doubleVar * doubleVar.
90
91     } else {
92         ASSERT(!m_leftOperand.isPositiveConstInt32() && !m_rightOperand.isPositiveConstInt32());
93
94         CCallHelpers::Jump leftNotInt;
95         CCallHelpers::Jump rightNotInt;
96
97         // Try to do intVar * intVar.
98         leftNotInt = jit.branchIfNotInt32(m_left);
99         rightNotInt = jit.branchIfNotInt32(m_right);
100
101         m_slowPathJumpList.append(jit.branchMul32(CCallHelpers::Overflow, m_right.payloadGPR(), m_left.payloadGPR(), m_scratchGPR));
102         m_slowPathJumpList.append(jit.branchTest32(CCallHelpers::Zero, m_scratchGPR)); // Go slow if potential negative zero.
103
104         jit.boxInt32(m_scratchGPR, m_result);
105         m_endJumpList.append(jit.jump());
106
107         if (!jit.supportsFloatingPoint()) {
108             m_slowPathJumpList.append(leftNotInt);
109             m_slowPathJumpList.append(rightNotInt);
110             return;
111         }
112
113         leftNotInt.link(&jit);
114         if (!m_leftOperand.definitelyIsNumber())
115             m_slowPathJumpList.append(jit.branchIfNotNumber(m_left, m_scratchGPR));
116         if (!m_rightOperand.definitelyIsNumber())
117             m_slowPathJumpList.append(jit.branchIfNotNumber(m_right, m_scratchGPR));
118
119         jit.unboxDoubleNonDestructive(m_left, m_leftFPR, m_scratchGPR, m_scratchFPR);
120         CCallHelpers::Jump rightIsDouble = jit.branchIfNotInt32(m_right);
121
122         jit.convertInt32ToDouble(m_right.payloadGPR(), m_rightFPR);
123         CCallHelpers::Jump rightWasInteger = jit.jump();
124
125         rightNotInt.link(&jit);
126         if (!m_rightOperand.definitelyIsNumber())
127             m_slowPathJumpList.append(jit.branchIfNotNumber(m_right, m_scratchGPR));
128
129         jit.convertInt32ToDouble(m_left.payloadGPR(), m_leftFPR);
130
131         rightIsDouble.link(&jit);
132         jit.unboxDoubleNonDestructive(m_right, m_rightFPR, m_scratchGPR, m_scratchFPR);
133
134         rightWasInteger.link(&jit);
135
136         // Fall thru to doubleVar * doubleVar.
137     }
138
139     // Do doubleVar * doubleVar.
140     jit.mulDouble(m_rightFPR, m_leftFPR);
141
142     if (!m_arithProfile)
143         jit.boxDouble(m_leftFPR, m_result);
144     else {
145         // The Int52 overflow check below intentionally omits 1ll << 51 as a valid negative Int52 value.
146         // Therefore, we will get a false positive if the result is that value. This is intentionally
147         // done to simplify the checking algorithm.
148
149         const int64_t negativeZeroBits = 1ll << 63;
150 #if USE(JSVALUE64)
151         jit.moveDoubleTo64(m_leftFPR, m_result.payloadGPR());
152         CCallHelpers::Jump notNegativeZero = jit.branch64(CCallHelpers::NotEqual, m_result.payloadGPR(), CCallHelpers::TrustedImm64(negativeZeroBits));
153
154         jit.or32(CCallHelpers::TrustedImm32(ArithProfile::NegZeroDouble), CCallHelpers::AbsoluteAddress(m_arithProfile->addressOfBits()));
155         CCallHelpers::Jump done = jit.jump();
156
157         notNegativeZero.link(&jit);
158         jit.or32(CCallHelpers::TrustedImm32(ArithProfile::NonNegZeroDouble), CCallHelpers::AbsoluteAddress(m_arithProfile->addressOfBits()));
159
160         jit.move(m_result.payloadGPR(), m_scratchGPR);
161         jit.urshiftPtr(CCallHelpers::Imm32(52), m_scratchGPR);
162         jit.and32(CCallHelpers::Imm32(0x7ff), m_scratchGPR);
163         CCallHelpers::Jump noInt52Overflow = jit.branch32(CCallHelpers::LessThanOrEqual, m_scratchGPR, CCallHelpers::TrustedImm32(0x431));
164
165         jit.or32(CCallHelpers::TrustedImm32(ArithProfile::Int52Overflow), CCallHelpers::AbsoluteAddress(m_arithProfile->addressOfBits()));
166         noInt52Overflow.link(&jit);
167
168         done.link(&jit);
169         jit.sub64(GPRInfo::tagTypeNumberRegister, m_result.payloadGPR()); // Box the double.
170 #else
171         jit.boxDouble(m_leftFPR, m_result);
172         CCallHelpers::JumpList notNegativeZero;
173         notNegativeZero.append(jit.branch32(CCallHelpers::NotEqual, m_result.payloadGPR(), CCallHelpers::TrustedImm32(0)));
174         notNegativeZero.append(jit.branch32(CCallHelpers::NotEqual, m_result.tagGPR(), CCallHelpers::TrustedImm32(negativeZeroBits >> 32)));
175
176         jit.or32(CCallHelpers::TrustedImm32(ArithProfile::NegZeroDouble), CCallHelpers::AbsoluteAddress(m_arithProfile->addressOfBits()));
177         CCallHelpers::Jump done = jit.jump();
178
179         notNegativeZero.link(&jit);
180         jit.or32(CCallHelpers::TrustedImm32(ArithProfile::NonNegZeroDouble), CCallHelpers::AbsoluteAddress(m_arithProfile->addressOfBits()));
181
182         jit.move(m_result.tagGPR(), m_scratchGPR);
183         jit.urshiftPtr(CCallHelpers::Imm32(52 - 32), m_scratchGPR);
184         jit.and32(CCallHelpers::Imm32(0x7ff), m_scratchGPR);
185         CCallHelpers::Jump noInt52Overflow = jit.branch32(CCallHelpers::LessThanOrEqual, m_scratchGPR, CCallHelpers::TrustedImm32(0x431));
186         
187         jit.or32(CCallHelpers::TrustedImm32(ArithProfile::Int52Overflow), CCallHelpers::AbsoluteAddress(m_arithProfile->addressOfBits()));
188
189         m_endJumpList.append(noInt52Overflow);
190         if (m_scratchGPR == m_result.tagGPR() || m_scratchGPR == m_result.payloadGPR())
191             jit.boxDouble(m_leftFPR, m_result);
192
193         m_endJumpList.append(done);
194 #endif
195     }
196 }
197
198 } // namespace JSC
199
200 #endif // ENABLE(JIT)