94f5b78b96
TEST=unittests R=jarin@chromium.org Review URL: https://codereview.chromium.org/749233002 Cr-Commit-Position: refs/heads/master@{#25479}
1276 lines
48 KiB
C++
1276 lines
48 KiB
C++
// Copyright 2014 the V8 project authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
#include "src/base/bits.h"
|
|
#include "src/base/division-by-constant.h"
|
|
#include "src/compiler/js-graph.h"
|
|
#include "src/compiler/machine-operator-reducer.h"
|
|
#include "src/compiler/typer.h"
|
|
#include "test/unittests/compiler/graph-unittest.h"
|
|
#include "test/unittests/compiler/node-test-utils.h"
|
|
#include "testing/gmock-support.h"
|
|
|
|
using testing::AllOf;
|
|
using testing::Capture;
|
|
using testing::CaptureEq;
|
|
|
|
namespace v8 {
|
|
namespace internal {
|
|
namespace compiler {
|
|
|
|
class MachineOperatorReducerTest : public TypedGraphTest {
|
|
public:
|
|
explicit MachineOperatorReducerTest(int num_parameters = 2)
|
|
: TypedGraphTest(num_parameters), machine_(zone()) {}
|
|
|
|
protected:
|
|
Reduction Reduce(Node* node) {
|
|
JSOperatorBuilder javascript(zone());
|
|
JSGraph jsgraph(graph(), common(), &javascript, &machine_);
|
|
MachineOperatorReducer reducer(&jsgraph);
|
|
return reducer.Reduce(node);
|
|
}
|
|
|
|
Matcher<Node*> IsTruncatingDiv(const Matcher<Node*>& dividend_matcher,
|
|
const int32_t divisor) {
|
|
base::MagicNumbersForDivision<uint32_t> const mag =
|
|
base::SignedDivisionByConstant(bit_cast<uint32_t>(divisor));
|
|
int32_t const multiplier = bit_cast<int32_t>(mag.multiplier);
|
|
int32_t const shift = bit_cast<int32_t>(mag.shift);
|
|
Matcher<Node*> quotient_matcher =
|
|
IsInt32MulHigh(dividend_matcher, IsInt32Constant(multiplier));
|
|
if (divisor > 0 && multiplier < 0) {
|
|
quotient_matcher = IsInt32Add(quotient_matcher, dividend_matcher);
|
|
} else if (divisor < 0 && multiplier > 0) {
|
|
quotient_matcher = IsInt32Sub(quotient_matcher, dividend_matcher);
|
|
}
|
|
if (shift) {
|
|
quotient_matcher = IsWord32Sar(quotient_matcher, IsInt32Constant(shift));
|
|
}
|
|
return IsInt32Add(quotient_matcher,
|
|
IsWord32Shr(dividend_matcher, IsInt32Constant(31)));
|
|
}
|
|
|
|
MachineOperatorBuilder* machine() { return &machine_; }
|
|
|
|
private:
|
|
MachineOperatorBuilder machine_;
|
|
};
|
|
|
|
|
|
template <typename T>
|
|
class MachineOperatorReducerTestWithParam
|
|
: public MachineOperatorReducerTest,
|
|
public ::testing::WithParamInterface<T> {
|
|
public:
|
|
explicit MachineOperatorReducerTestWithParam(int num_parameters = 2)
|
|
: MachineOperatorReducerTest(num_parameters) {}
|
|
virtual ~MachineOperatorReducerTestWithParam() {}
|
|
};
|
|
|
|
|
|
namespace {
|
|
|
|
const float kFloat32Values[] = {
|
|
-std::numeric_limits<float>::infinity(), -2.70497e+38f, -1.4698e+37f,
|
|
-1.22813e+35f, -1.20555e+35f, -1.34584e+34f,
|
|
-1.0079e+32f, -6.49364e+26f, -3.06077e+25f,
|
|
-1.46821e+25f, -1.17658e+23f, -1.9617e+22f,
|
|
-2.7357e+20f, -1.48708e+13f, -1.89633e+12f,
|
|
-4.66622e+11f, -2.22581e+11f, -1.45381e+10f,
|
|
-1.3956e+09f, -1.32951e+09f, -1.30721e+09f,
|
|
-1.19756e+09f, -9.26822e+08f, -6.35647e+08f,
|
|
-4.00037e+08f, -1.81227e+08f, -5.09256e+07f,
|
|
-964300.0f, -192446.0f, -28455.0f,
|
|
-27194.0f, -26401.0f, -20575.0f,
|
|
-17069.0f, -9167.0f, -960.178f,
|
|
-113.0f, -62.0f, -15.0f,
|
|
-7.0f, -0.0256635f, -4.60374e-07f,
|
|
-3.63759e-10f, -4.30175e-14f, -5.27385e-15f,
|
|
-1.48084e-15f, -1.05755e-19f, -3.2995e-21f,
|
|
-1.67354e-23f, -1.11885e-23f, -1.78506e-30f,
|
|
-5.07594e-31f, -3.65799e-31f, -1.43718e-34f,
|
|
-1.27126e-38f, -0.0f, 0.0f,
|
|
1.17549e-38f, 1.56657e-37f, 4.08512e-29f,
|
|
3.31357e-28f, 6.25073e-22f, 4.1723e-13f,
|
|
1.44343e-09f, 5.27004e-08f, 9.48298e-08f,
|
|
5.57888e-07f, 4.89988e-05f, 0.244326f,
|
|
12.4895f, 19.0f, 47.0f,
|
|
106.0f, 538.324f, 564.536f,
|
|
819.124f, 7048.0f, 12611.0f,
|
|
19878.0f, 20309.0f, 797056.0f,
|
|
1.77219e+09f, 1.51116e+11f, 4.18193e+13f,
|
|
3.59167e+16f, 3.38211e+19f, 2.67488e+20f,
|
|
1.78831e+21f, 9.20914e+21f, 8.35654e+23f,
|
|
1.4495e+24f, 5.94015e+25f, 4.43608e+30f,
|
|
2.44502e+33f, 2.61152e+33f, 1.38178e+37f,
|
|
1.71306e+37f, 3.31899e+38f, 3.40282e+38f,
|
|
std::numeric_limits<float>::infinity()};
|
|
|
|
|
|
const double kFloat64Values[] = {
|
|
-V8_INFINITY, -4.23878e+275, -5.82632e+265, -6.60355e+220, -6.26172e+212,
|
|
-2.56222e+211, -4.82408e+201, -1.84106e+157, -1.63662e+127, -1.55772e+100,
|
|
-1.67813e+72, -2.3382e+55, -3.179e+30, -1.441e+09, -1.0647e+09,
|
|
-7.99361e+08, -5.77375e+08, -2.20984e+08, -32757, -13171,
|
|
-9970, -3984, -107, -105, -92,
|
|
-77, -61, -0.000208163, -1.86685e-06, -1.17296e-10,
|
|
-9.26358e-11, -5.08004e-60, -1.74753e-65, -1.06561e-71, -5.67879e-79,
|
|
-5.78459e-130, -2.90989e-171, -7.15489e-243, -3.76242e-252, -1.05639e-263,
|
|
-4.40497e-267, -2.19666e-273, -4.9998e-276, -5.59821e-278, -2.03855e-282,
|
|
-5.99335e-283, -7.17554e-284, -3.11744e-309, -0.0, 0.0,
|
|
2.22507e-308, 1.30127e-270, 7.62898e-260, 4.00313e-249, 3.16829e-233,
|
|
1.85244e-228, 2.03544e-129, 1.35126e-110, 1.01182e-106, 5.26333e-94,
|
|
1.35292e-90, 2.85394e-83, 1.78323e-77, 5.4967e-57, 1.03207e-25,
|
|
4.57401e-25, 1.58738e-05, 2, 125, 2310,
|
|
9636, 14802, 17168, 28945, 29305,
|
|
4.81336e+07, 1.41207e+08, 4.65962e+08, 1.40499e+09, 2.12648e+09,
|
|
8.80006e+30, 1.4446e+45, 1.12164e+54, 2.48188e+89, 6.71121e+102,
|
|
3.074e+112, 4.9699e+152, 5.58383e+166, 4.30654e+172, 7.08824e+185,
|
|
9.6586e+214, 2.028e+223, 6.63277e+243, 1.56192e+261, 1.23202e+269,
|
|
5.72883e+289, 8.5798e+290, 1.40256e+294, 1.79769e+308, V8_INFINITY};
|
|
|
|
|
|
const int32_t kInt32Values[] = {
|
|
std::numeric_limits<int32_t>::min(), -1914954528, -1698749618,
|
|
-1578693386, -1577976073, -1573998034,
|
|
-1529085059, -1499540537, -1299205097,
|
|
-1090814845, -938186388, -806828902,
|
|
-750927650, -520676892, -513661538,
|
|
-453036354, -433622833, -282638793,
|
|
-28375, -27788, -22770,
|
|
-18806, -14173, -11956,
|
|
-11200, -10212, -8160,
|
|
-3751, -2758, -1522,
|
|
-121, -120, -118,
|
|
-117, -106, -84,
|
|
-80, -74, -59,
|
|
-52, -48, -39,
|
|
-35, -17, -11,
|
|
-10, -9, -7,
|
|
-5, 0, 9,
|
|
12, 17, 23,
|
|
29, 31, 33,
|
|
35, 40, 47,
|
|
55, 56, 62,
|
|
64, 67, 68,
|
|
69, 74, 79,
|
|
84, 89, 90,
|
|
97, 104, 118,
|
|
124, 126, 127,
|
|
7278, 17787, 24136,
|
|
24202, 25570, 26680,
|
|
30242, 32399, 420886487,
|
|
642166225, 821912648, 822577803,
|
|
851385718, 1212241078, 1411419304,
|
|
1589626102, 1596437184, 1876245816,
|
|
1954730266, 2008792749, 2045320228,
|
|
std::numeric_limits<int32_t>::max()};
|
|
|
|
|
|
const int64_t kInt64Values[] = {
|
|
std::numeric_limits<int64_t>::min(), V8_INT64_C(-8974392461363618006),
|
|
V8_INT64_C(-8874367046689588135), V8_INT64_C(-8269197512118230839),
|
|
V8_INT64_C(-8146091527100606733), V8_INT64_C(-7550917981466150848),
|
|
V8_INT64_C(-7216590251577894337), V8_INT64_C(-6464086891160048440),
|
|
V8_INT64_C(-6365616494908257190), V8_INT64_C(-6305630541365849726),
|
|
V8_INT64_C(-5982222642272245453), V8_INT64_C(-5510103099058504169),
|
|
V8_INT64_C(-5496838675802432701), V8_INT64_C(-4047626578868642657),
|
|
V8_INT64_C(-4033755046900164544), V8_INT64_C(-3554299241457877041),
|
|
V8_INT64_C(-2482258764588614470), V8_INT64_C(-1688515425526875335),
|
|
V8_INT64_C(-924784137176548532), V8_INT64_C(-725316567157391307),
|
|
V8_INT64_C(-439022654781092241), V8_INT64_C(-105545757668917080),
|
|
V8_INT64_C(-2088319373), V8_INT64_C(-2073699916),
|
|
V8_INT64_C(-1844949911), V8_INT64_C(-1831090548),
|
|
V8_INT64_C(-1756711933), V8_INT64_C(-1559409497),
|
|
V8_INT64_C(-1281179700), V8_INT64_C(-1211513985),
|
|
V8_INT64_C(-1182371520), V8_INT64_C(-785934753),
|
|
V8_INT64_C(-767480697), V8_INT64_C(-705745662),
|
|
V8_INT64_C(-514362436), V8_INT64_C(-459916580),
|
|
V8_INT64_C(-312328082), V8_INT64_C(-302949707),
|
|
V8_INT64_C(-285499304), V8_INT64_C(-125701262),
|
|
V8_INT64_C(-95139843), V8_INT64_C(-32768),
|
|
V8_INT64_C(-27542), V8_INT64_C(-23600),
|
|
V8_INT64_C(-18582), V8_INT64_C(-17770),
|
|
V8_INT64_C(-9086), V8_INT64_C(-9010),
|
|
V8_INT64_C(-8244), V8_INT64_C(-2890),
|
|
V8_INT64_C(-103), V8_INT64_C(-34),
|
|
V8_INT64_C(-27), V8_INT64_C(-25),
|
|
V8_INT64_C(-9), V8_INT64_C(-7),
|
|
V8_INT64_C(0), V8_INT64_C(2),
|
|
V8_INT64_C(38), V8_INT64_C(58),
|
|
V8_INT64_C(65), V8_INT64_C(93),
|
|
V8_INT64_C(111), V8_INT64_C(1003),
|
|
V8_INT64_C(1267), V8_INT64_C(12797),
|
|
V8_INT64_C(23122), V8_INT64_C(28200),
|
|
V8_INT64_C(30888), V8_INT64_C(42648848),
|
|
V8_INT64_C(116836693), V8_INT64_C(263003643),
|
|
V8_INT64_C(571039860), V8_INT64_C(1079398689),
|
|
V8_INT64_C(1145196402), V8_INT64_C(1184846321),
|
|
V8_INT64_C(1758281648), V8_INT64_C(1859991374),
|
|
V8_INT64_C(1960251588), V8_INT64_C(2042443199),
|
|
V8_INT64_C(296220586027987448), V8_INT64_C(1015494173071134726),
|
|
V8_INT64_C(1151237951914455318), V8_INT64_C(1331941174616854174),
|
|
V8_INT64_C(2022020418667972654), V8_INT64_C(2450251424374977035),
|
|
V8_INT64_C(3668393562685561486), V8_INT64_C(4858229301215502171),
|
|
V8_INT64_C(4919426235170669383), V8_INT64_C(5034286595330341762),
|
|
V8_INT64_C(5055797915536941182), V8_INT64_C(6072389716149252074),
|
|
V8_INT64_C(6185309910199801210), V8_INT64_C(6297328311011094138),
|
|
V8_INT64_C(6932372858072165827), V8_INT64_C(8483640924987737210),
|
|
V8_INT64_C(8663764179455849203), V8_INT64_C(8877197042645298254),
|
|
V8_INT64_C(8901543506779157333), std::numeric_limits<int64_t>::max()};
|
|
|
|
|
|
const uint32_t kUint32Values[] = {
|
|
0x00000000, 0x00000001, 0xffffffff, 0x1b09788b, 0x04c5fce8, 0xcc0de5bf,
|
|
0x273a798e, 0x187937a3, 0xece3af83, 0x5495a16b, 0x0b668ecc, 0x11223344,
|
|
0x0000009e, 0x00000043, 0x0000af73, 0x0000116b, 0x00658ecc, 0x002b3b4c,
|
|
0x88776655, 0x70000000, 0x07200000, 0x7fffffff, 0x56123761, 0x7fffff00,
|
|
0x761c4761, 0x80000000, 0x88888888, 0xa0000000, 0xdddddddd, 0xe0000000,
|
|
0xeeeeeeee, 0xfffffffd, 0xf0000000, 0x007fffff, 0x003fffff, 0x001fffff,
|
|
0x000fffff, 0x0007ffff, 0x0003ffff, 0x0001ffff, 0x0000ffff, 0x00007fff,
|
|
0x00003fff, 0x00001fff, 0x00000fff, 0x000007ff, 0x000003ff, 0x000001ff};
|
|
|
|
} // namespace
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Unary operators
|
|
|
|
|
|
namespace {
|
|
|
|
struct UnaryOperator {
|
|
const Operator* (MachineOperatorBuilder::*constructor)();
|
|
const char* constructor_name;
|
|
};
|
|
|
|
|
|
std::ostream& operator<<(std::ostream& os, const UnaryOperator& unop) {
|
|
return os << unop.constructor_name;
|
|
}
|
|
|
|
|
|
static const UnaryOperator kUnaryOperators[] = {
|
|
{&MachineOperatorBuilder::ChangeInt32ToFloat64, "ChangeInt32ToFloat64"},
|
|
{&MachineOperatorBuilder::ChangeUint32ToFloat64, "ChangeUint32ToFloat64"},
|
|
{&MachineOperatorBuilder::ChangeFloat64ToInt32, "ChangeFloat64ToInt32"},
|
|
{&MachineOperatorBuilder::ChangeFloat64ToUint32, "ChangeFloat64ToUint32"},
|
|
{&MachineOperatorBuilder::ChangeInt32ToInt64, "ChangeInt32ToInt64"},
|
|
{&MachineOperatorBuilder::ChangeUint32ToUint64, "ChangeUint32ToUint64"},
|
|
{&MachineOperatorBuilder::TruncateFloat64ToInt32, "TruncateFloat64ToInt32"},
|
|
{&MachineOperatorBuilder::TruncateInt64ToInt32, "TruncateInt64ToInt32"}};
|
|
|
|
} // namespace
|
|
|
|
|
|
typedef MachineOperatorReducerTestWithParam<UnaryOperator>
|
|
MachineUnaryOperatorReducerTest;
|
|
|
|
|
|
TEST_P(MachineUnaryOperatorReducerTest, Parameter) {
|
|
const UnaryOperator unop = GetParam();
|
|
Reduction reduction =
|
|
Reduce(graph()->NewNode((machine()->*unop.constructor)(), Parameter(0)));
|
|
EXPECT_FALSE(reduction.Changed());
|
|
}
|
|
|
|
|
|
INSTANTIATE_TEST_CASE_P(MachineOperatorReducerTest,
|
|
MachineUnaryOperatorReducerTest,
|
|
::testing::ValuesIn(kUnaryOperators));
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeFloat64ToFloat32
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeFloat64ToFloat32WithConstant) {
|
|
TRACED_FOREACH(float, x, kFloat32Values) {
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->ChangeFloat32ToFloat64(), Float32Constant(x)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsFloat64Constant(x));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeFloat64ToInt32
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest,
|
|
ChangeFloat64ToInt32WithChangeInt32ToFloat64) {
|
|
Node* value = Parameter(0);
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->ChangeFloat64ToInt32(),
|
|
graph()->NewNode(machine()->ChangeInt32ToFloat64(), value)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_EQ(value, reduction.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeFloat64ToInt32WithConstant) {
|
|
TRACED_FOREACH(int32_t, x, kInt32Values) {
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->ChangeFloat64ToInt32(), Float64Constant(FastI2D(x))));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsInt32Constant(x));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeFloat64ToUint32
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest,
|
|
ChangeFloat64ToUint32WithChangeUint32ToFloat64) {
|
|
Node* value = Parameter(0);
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->ChangeFloat64ToUint32(),
|
|
graph()->NewNode(machine()->ChangeUint32ToFloat64(), value)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_EQ(value, reduction.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeFloat64ToUint32WithConstant) {
|
|
TRACED_FOREACH(uint32_t, x, kUint32Values) {
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->ChangeFloat64ToUint32(), Float64Constant(FastUI2D(x))));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsInt32Constant(bit_cast<int32_t>(x)));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeInt32ToFloat64
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeInt32ToFloat64WithConstant) {
|
|
TRACED_FOREACH(int32_t, x, kInt32Values) {
|
|
Reduction reduction = Reduce(
|
|
graph()->NewNode(machine()->ChangeInt32ToFloat64(), Int32Constant(x)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsFloat64Constant(FastI2D(x)));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeInt32ToInt64
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeInt32ToInt64WithConstant) {
|
|
TRACED_FOREACH(int32_t, x, kInt32Values) {
|
|
Reduction reduction = Reduce(
|
|
graph()->NewNode(machine()->ChangeInt32ToInt64(), Int32Constant(x)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsInt64Constant(x));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeUint32ToFloat64
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeUint32ToFloat64WithConstant) {
|
|
TRACED_FOREACH(uint32_t, x, kUint32Values) {
|
|
Reduction reduction =
|
|
Reduce(graph()->NewNode(machine()->ChangeUint32ToFloat64(),
|
|
Int32Constant(bit_cast<int32_t>(x))));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsFloat64Constant(FastUI2D(x)));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// ChangeUint32ToUint64
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ChangeUint32ToUint64WithConstant) {
|
|
TRACED_FOREACH(uint32_t, x, kUint32Values) {
|
|
Reduction reduction =
|
|
Reduce(graph()->NewNode(machine()->ChangeUint32ToUint64(),
|
|
Int32Constant(bit_cast<int32_t>(x))));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(),
|
|
IsInt64Constant(bit_cast<int64_t>(static_cast<uint64_t>(x))));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// TruncateFloat64ToFloat32
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest,
|
|
TruncateFloat64ToFloat32WithChangeFloat32ToFloat64) {
|
|
Node* value = Parameter(0);
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->TruncateFloat64ToFloat32(),
|
|
graph()->NewNode(machine()->ChangeFloat32ToFloat64(), value)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_EQ(value, reduction.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, TruncateFloat64ToFloat32WithConstant) {
|
|
TRACED_FOREACH(double, x, kFloat64Values) {
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->TruncateFloat64ToFloat32(), Float64Constant(x)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsFloat32Constant(DoubleToFloat32(x)));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// TruncateFloat64ToInt32
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest,
|
|
TruncateFloat64ToInt32WithChangeInt32ToFloat64) {
|
|
Node* value = Parameter(0);
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->TruncateFloat64ToInt32(),
|
|
graph()->NewNode(machine()->ChangeInt32ToFloat64(), value)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_EQ(value, reduction.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, TruncateFloat64ToInt32WithConstant) {
|
|
TRACED_FOREACH(double, x, kFloat64Values) {
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->TruncateFloat64ToInt32(), Float64Constant(x)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(), IsInt32Constant(DoubleToInt32(x)));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, TruncateFloat64ToInt32WithPhi) {
|
|
Node* const p0 = Parameter(0);
|
|
Node* const p1 = Parameter(1);
|
|
Node* const merge = graph()->start();
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->TruncateFloat64ToInt32(),
|
|
graph()->NewNode(common()->Phi(kMachFloat64, 2), p0, p1, merge)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(),
|
|
IsPhi(kMachInt32, IsTruncateFloat64ToInt32(p0),
|
|
IsTruncateFloat64ToInt32(p1), merge));
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// TruncateInt64ToInt32
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, TruncateInt64ToInt32WithChangeInt32ToInt64) {
|
|
Node* value = Parameter(0);
|
|
Reduction reduction = Reduce(graph()->NewNode(
|
|
machine()->TruncateInt64ToInt32(),
|
|
graph()->NewNode(machine()->ChangeInt32ToInt64(), value)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_EQ(value, reduction.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, TruncateInt64ToInt32WithConstant) {
|
|
TRACED_FOREACH(int64_t, x, kInt64Values) {
|
|
Reduction reduction = Reduce(
|
|
graph()->NewNode(machine()->TruncateInt64ToInt32(), Int64Constant(x)));
|
|
ASSERT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(),
|
|
IsInt32Constant(bit_cast<int32_t>(
|
|
static_cast<uint32_t>(bit_cast<uint64_t>(x)))));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Word32And
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32AndWithWord32AndWithConstant) {
|
|
Node* const p0 = Parameter(0);
|
|
|
|
TRACED_FOREACH(int32_t, k, kInt32Values) {
|
|
TRACED_FOREACH(int32_t, l, kInt32Values) {
|
|
if (k == 0 || k == -1 || l == 0 || l == -1) continue;
|
|
|
|
// (x & K) & L => x & (K & L)
|
|
Reduction const r1 = Reduce(graph()->NewNode(
|
|
machine()->Word32And(),
|
|
graph()->NewNode(machine()->Word32And(), p0, Int32Constant(k)),
|
|
Int32Constant(l)));
|
|
ASSERT_TRUE(r1.Changed());
|
|
EXPECT_THAT(r1.replacement(), IsWord32And(p0, IsInt32Constant(k & l)));
|
|
|
|
// (K & x) & L => x & (K & L)
|
|
Reduction const r2 = Reduce(graph()->NewNode(
|
|
machine()->Word32And(),
|
|
graph()->NewNode(machine()->Word32And(), Int32Constant(k), p0),
|
|
Int32Constant(l)));
|
|
ASSERT_TRUE(r2.Changed());
|
|
EXPECT_THAT(r2.replacement(), IsWord32And(p0, IsInt32Constant(k & l)));
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32AndWithInt32AddAndConstant) {
|
|
Node* const p0 = Parameter(0);
|
|
|
|
TRACED_FOREACH(int32_t, k, kInt32Values) {
|
|
TRACED_FORRANGE(int32_t, l, 1, 31) {
|
|
// (x + (K << L)) & (-1 << L) => (x & (-1 << L)) + (K << L)
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Word32And(),
|
|
graph()->NewNode(machine()->Int32Add(), p0, Int32Constant(k << l)),
|
|
Int32Constant(-1 << l)));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Add(IsWord32And(p0, IsInt32Constant(-1 << l)),
|
|
IsInt32Constant(k << l)));
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Word32Xor
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32XorWithWord32XorAndMinusOne) {
|
|
Node* const p0 = Parameter(0);
|
|
|
|
// (x ^ -1) ^ -1 => x
|
|
Reduction r1 = Reduce(graph()->NewNode(
|
|
machine()->Word32Xor(),
|
|
graph()->NewNode(machine()->Word32Xor(), p0, Int32Constant(-1)),
|
|
Int32Constant(-1)));
|
|
ASSERT_TRUE(r1.Changed());
|
|
EXPECT_EQ(r1.replacement(), p0);
|
|
|
|
// -1 ^ (x ^ -1) => x
|
|
Reduction r2 = Reduce(graph()->NewNode(
|
|
machine()->Word32Xor(), Int32Constant(-1),
|
|
graph()->NewNode(machine()->Word32Xor(), p0, Int32Constant(-1))));
|
|
ASSERT_TRUE(r2.Changed());
|
|
EXPECT_EQ(r2.replacement(), p0);
|
|
|
|
// (-1 ^ x) ^ -1 => x
|
|
Reduction r3 = Reduce(graph()->NewNode(
|
|
machine()->Word32Xor(),
|
|
graph()->NewNode(machine()->Word32Xor(), Int32Constant(-1), p0),
|
|
Int32Constant(-1)));
|
|
ASSERT_TRUE(r3.Changed());
|
|
EXPECT_EQ(r3.replacement(), p0);
|
|
|
|
// -1 ^ (-1 ^ x) => x
|
|
Reduction r4 = Reduce(graph()->NewNode(
|
|
machine()->Word32Xor(), Int32Constant(-1),
|
|
graph()->NewNode(machine()->Word32Xor(), Int32Constant(-1), p0)));
|
|
ASSERT_TRUE(r4.Changed());
|
|
EXPECT_EQ(r4.replacement(), p0);
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Word32Ror
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ReduceToWord32RorWithParameters) {
|
|
Node* value = Parameter(0);
|
|
Node* shift = Parameter(1);
|
|
Node* shl = graph()->NewNode(machine()->Word32Shl(), value, shift);
|
|
Node* sub = graph()->NewNode(machine()->Int32Sub(), Int32Constant(32), shift);
|
|
Node* shr = graph()->NewNode(machine()->Word32Shr(), value, sub);
|
|
|
|
// (x << y) | (x >>> (32 - y)) => x ror (32 - y)
|
|
Node* node1 = graph()->NewNode(machine()->Word32Or(), shl, shr);
|
|
Reduction reduction1 = Reduce(node1);
|
|
EXPECT_TRUE(reduction1.Changed());
|
|
EXPECT_EQ(reduction1.replacement(), node1);
|
|
EXPECT_THAT(reduction1.replacement(), IsWord32Ror(value, sub));
|
|
|
|
// (x >>> (32 - y)) | (x << y) => x ror y
|
|
Node* node2 = graph()->NewNode(machine()->Word32Or(), shr, shl);
|
|
Reduction reduction2 = Reduce(node2);
|
|
EXPECT_TRUE(reduction2.Changed());
|
|
EXPECT_EQ(reduction2.replacement(), node2);
|
|
EXPECT_THAT(reduction2.replacement(), IsWord32Ror(value, sub));
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, ReduceToWord32RorWithConstant) {
|
|
Node* value = Parameter(0);
|
|
TRACED_FORRANGE(int32_t, k, 0, 31) {
|
|
Node* shl =
|
|
graph()->NewNode(machine()->Word32Shl(), value, Int32Constant(k));
|
|
Node* shr =
|
|
graph()->NewNode(machine()->Word32Shr(), value, Int32Constant(32 - k));
|
|
|
|
// (x << K) | (x >>> ((32 - K) - y)) => x ror (32 - K)
|
|
Node* node1 = graph()->NewNode(machine()->Word32Or(), shl, shr);
|
|
Reduction reduction1 = Reduce(node1);
|
|
EXPECT_TRUE(reduction1.Changed());
|
|
EXPECT_EQ(reduction1.replacement(), node1);
|
|
EXPECT_THAT(reduction1.replacement(),
|
|
IsWord32Ror(value, IsInt32Constant(32 - k)));
|
|
|
|
// (x >>> (32 - K)) | (x << K) => x ror K
|
|
Node* node2 = graph()->NewNode(machine()->Word32Or(), shr, shl);
|
|
Reduction reduction2 = Reduce(node2);
|
|
EXPECT_TRUE(reduction2.Changed());
|
|
EXPECT_EQ(reduction2.replacement(), node2);
|
|
EXPECT_THAT(reduction2.replacement(),
|
|
IsWord32Ror(value, IsInt32Constant(32 - k)));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32RorWithZeroShift) {
|
|
Node* value = Parameter(0);
|
|
Node* node =
|
|
graph()->NewNode(machine()->Word32Ror(), value, Int32Constant(0));
|
|
Reduction reduction = Reduce(node);
|
|
EXPECT_TRUE(reduction.Changed());
|
|
EXPECT_EQ(reduction.replacement(), value);
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32RorWithConstants) {
|
|
TRACED_FOREACH(int32_t, x, kUint32Values) {
|
|
TRACED_FORRANGE(int32_t, y, 0, 31) {
|
|
Node* node = graph()->NewNode(machine()->Word32Ror(), Int32Constant(x),
|
|
Int32Constant(y));
|
|
Reduction reduction = Reduce(node);
|
|
EXPECT_TRUE(reduction.Changed());
|
|
EXPECT_THAT(reduction.replacement(),
|
|
IsInt32Constant(base::bits::RotateRight32(x, y)));
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Word32Sar
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32SarWithWord32ShlAndLoad) {
|
|
Node* const p0 = Parameter(0);
|
|
Node* const p1 = Parameter(1);
|
|
{
|
|
Node* const l = graph()->NewNode(machine()->Load(kMachInt8), p0, p1,
|
|
graph()->start(), graph()->start());
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Word32Sar(),
|
|
graph()->NewNode(machine()->Word32Shl(), l, Int32Constant(24)),
|
|
Int32Constant(24)));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(l, r.replacement());
|
|
}
|
|
{
|
|
Node* const l = graph()->NewNode(machine()->Load(kMachInt16), p0, p1,
|
|
graph()->start(), graph()->start());
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Word32Sar(),
|
|
graph()->NewNode(machine()->Word32Shl(), l, Int32Constant(16)),
|
|
Int32Constant(16)));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(l, r.replacement());
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Word32Shl
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32ShlWithZeroShift) {
|
|
Node* p0 = Parameter(0);
|
|
Node* node = graph()->NewNode(machine()->Word32Shl(), p0, Int32Constant(0));
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(p0, r.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32ShlWithWord32Sar) {
|
|
Node* p0 = Parameter(0);
|
|
TRACED_FORRANGE(int32_t, x, 1, 31) {
|
|
Node* node = graph()->NewNode(
|
|
machine()->Word32Shl(),
|
|
graph()->NewNode(machine()->Word32Sar(), p0, Int32Constant(x)),
|
|
Int32Constant(x));
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
int32_t m = bit_cast<int32_t>(~((1U << x) - 1U));
|
|
EXPECT_THAT(r.replacement(), IsWord32And(p0, IsInt32Constant(m)));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Word32ShlWithWord32Shr) {
|
|
Node* p0 = Parameter(0);
|
|
TRACED_FORRANGE(int32_t, x, 1, 31) {
|
|
Node* node = graph()->NewNode(
|
|
machine()->Word32Shl(),
|
|
graph()->NewNode(machine()->Word32Shr(), p0, Int32Constant(x)),
|
|
Int32Constant(x));
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
int32_t m = bit_cast<int32_t>(~((1U << x) - 1U));
|
|
EXPECT_THAT(r.replacement(), IsWord32And(p0, IsInt32Constant(m)));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Int32Div
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32DivWithConstant) {
|
|
Node* const p0 = Parameter(0);
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(0), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(1), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(r.replacement(), p0);
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(-1), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Sub(IsInt32Constant(0), p0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(2), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsWord32Sar(IsInt32Add(IsWord32Shr(p0, IsInt32Constant(31)), p0),
|
|
IsInt32Constant(1)));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(-2), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsInt32Sub(
|
|
IsInt32Constant(0),
|
|
IsWord32Sar(IsInt32Add(IsWord32Shr(p0, IsInt32Constant(31)), p0),
|
|
IsInt32Constant(1))));
|
|
}
|
|
TRACED_FORRANGE(int32_t, shift, 2, 30) {
|
|
Reduction const r =
|
|
Reduce(graph()->NewNode(machine()->Int32Div(), p0,
|
|
Int32Constant(1 << shift), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsWord32Sar(IsInt32Add(IsWord32Shr(IsWord32Sar(p0, IsInt32Constant(31)),
|
|
IsInt32Constant(32 - shift)),
|
|
p0),
|
|
IsInt32Constant(shift)));
|
|
}
|
|
TRACED_FORRANGE(int32_t, shift, 2, 31) {
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0,
|
|
Uint32Constant(bit_cast<uint32_t, int32_t>(-1) << shift),
|
|
graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsInt32Sub(
|
|
IsInt32Constant(0),
|
|
IsWord32Sar(
|
|
IsInt32Add(IsWord32Shr(IsWord32Sar(p0, IsInt32Constant(31)),
|
|
IsInt32Constant(32 - shift)),
|
|
p0),
|
|
IsInt32Constant(shift))));
|
|
}
|
|
TRACED_FOREACH(int32_t, divisor, kInt32Values) {
|
|
if (divisor < 0) {
|
|
if (base::bits::IsPowerOfTwo32(-divisor)) continue;
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(divisor), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Sub(IsInt32Constant(0),
|
|
IsTruncatingDiv(p0, -divisor)));
|
|
} else if (divisor > 0) {
|
|
if (base::bits::IsPowerOfTwo32(divisor)) continue;
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Div(), p0, Int32Constant(divisor), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsTruncatingDiv(p0, divisor));
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32DivWithParameters) {
|
|
Node* const p0 = Parameter(0);
|
|
Reduction const r =
|
|
Reduce(graph()->NewNode(machine()->Int32Div(), p0, p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsWord32Equal(IsWord32Equal(p0, IsInt32Constant(0)), IsInt32Constant(0)));
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Uint32Div
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Uint32DivWithConstant) {
|
|
Node* const p0 = Parameter(0);
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Uint32Div(), Int32Constant(0), p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Uint32Div(), p0, Int32Constant(0), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Uint32Div(), p0, Int32Constant(1), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(r.replacement(), p0);
|
|
}
|
|
TRACED_FOREACH(uint32_t, dividend, kUint32Values) {
|
|
TRACED_FOREACH(uint32_t, divisor, kUint32Values) {
|
|
Reduction const r = Reduce(
|
|
graph()->NewNode(machine()->Uint32Div(), Uint32Constant(dividend),
|
|
Uint32Constant(divisor), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Constant(bit_cast<int32_t>(
|
|
base::bits::UnsignedDiv32(dividend, divisor))));
|
|
}
|
|
}
|
|
TRACED_FORRANGE(uint32_t, shift, 1, 31) {
|
|
Reduction const r =
|
|
Reduce(graph()->NewNode(machine()->Uint32Div(), p0,
|
|
Uint32Constant(1u << shift), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsWord32Shr(p0, IsInt32Constant(bit_cast<int32_t>(shift))));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Uint32DivWithParameters) {
|
|
Node* const p0 = Parameter(0);
|
|
Reduction const r = Reduce(
|
|
graph()->NewNode(machine()->Uint32Div(), p0, p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsWord32Equal(IsWord32Equal(p0, IsInt32Constant(0)), IsInt32Constant(0)));
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Int32Mod
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32ModWithConstant) {
|
|
Node* const p0 = Parameter(0);
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Mod(), Int32Constant(0), p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Mod(), p0, Int32Constant(0), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Mod(), p0, Int32Constant(1), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Mod(), p0, Int32Constant(-1), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
TRACED_FOREACH(int32_t, dividend, kInt32Values) {
|
|
TRACED_FOREACH(int32_t, divisor, kInt32Values) {
|
|
Reduction const r = Reduce(
|
|
graph()->NewNode(machine()->Int32Mod(), Int32Constant(dividend),
|
|
Int32Constant(divisor), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Constant(base::bits::SignedMod32(dividend, divisor)));
|
|
}
|
|
}
|
|
TRACED_FORRANGE(int32_t, shift, 1, 30) {
|
|
Reduction const r =
|
|
Reduce(graph()->NewNode(machine()->Int32Mod(), p0,
|
|
Int32Constant(1 << shift), graph()->start()));
|
|
int32_t const mask = (1 << shift) - 1;
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsSelect(kMachInt32, IsInt32LessThan(p0, IsInt32Constant(0)),
|
|
IsInt32Sub(IsInt32Constant(0),
|
|
IsWord32And(IsInt32Sub(IsInt32Constant(0), p0),
|
|
IsInt32Constant(mask))),
|
|
IsWord32And(p0, IsInt32Constant(mask))));
|
|
}
|
|
TRACED_FORRANGE(int32_t, shift, 1, 31) {
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Mod(), p0,
|
|
Uint32Constant(bit_cast<uint32_t, int32_t>(-1) << shift),
|
|
graph()->start()));
|
|
int32_t const mask = bit_cast<int32_t, uint32_t>((1U << shift) - 1);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(
|
|
r.replacement(),
|
|
IsSelect(kMachInt32, IsInt32LessThan(p0, IsInt32Constant(0)),
|
|
IsInt32Sub(IsInt32Constant(0),
|
|
IsWord32And(IsInt32Sub(IsInt32Constant(0), p0),
|
|
IsInt32Constant(mask))),
|
|
IsWord32And(p0, IsInt32Constant(mask))));
|
|
}
|
|
TRACED_FOREACH(int32_t, divisor, kInt32Values) {
|
|
if (divisor == 0 || base::bits::IsPowerOfTwo32(Abs(divisor))) continue;
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Int32Mod(), p0, Int32Constant(divisor), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Sub(p0, IsInt32Mul(IsTruncatingDiv(p0, Abs(divisor)),
|
|
IsInt32Constant(Abs(divisor)))));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32ModWithParameters) {
|
|
Node* const p0 = Parameter(0);
|
|
Reduction const r =
|
|
Reduce(graph()->NewNode(machine()->Int32Mod(), p0, p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Uint32Mod
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Uint32ModWithConstant) {
|
|
Node* const p0 = Parameter(0);
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Uint32Mod(), p0, Int32Constant(0), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Uint32Mod(), Int32Constant(0), p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
{
|
|
Reduction const r = Reduce(graph()->NewNode(
|
|
machine()->Uint32Mod(), p0, Int32Constant(1), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
TRACED_FOREACH(uint32_t, dividend, kUint32Values) {
|
|
TRACED_FOREACH(uint32_t, divisor, kUint32Values) {
|
|
Reduction const r = Reduce(
|
|
graph()->NewNode(machine()->Uint32Mod(), Uint32Constant(dividend),
|
|
Uint32Constant(divisor), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Constant(bit_cast<int32_t>(
|
|
base::bits::UnsignedMod32(dividend, divisor))));
|
|
}
|
|
}
|
|
TRACED_FORRANGE(uint32_t, shift, 1, 31) {
|
|
Reduction const r =
|
|
Reduce(graph()->NewNode(machine()->Uint32Mod(), p0,
|
|
Uint32Constant(1u << shift), graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsWord32And(p0, IsInt32Constant(
|
|
bit_cast<int32_t>((1u << shift) - 1u))));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Uint32ModWithParameters) {
|
|
Node* const p0 = Parameter(0);
|
|
Reduction const r = Reduce(
|
|
graph()->NewNode(machine()->Uint32Mod(), p0, p0, graph()->start()));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Int32AddWithOverflow
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32AddWithOverflowWithZero) {
|
|
Node* p0 = Parameter(0);
|
|
{
|
|
Node* add = graph()->NewNode(machine()->Int32AddWithOverflow(),
|
|
Int32Constant(0), p0);
|
|
|
|
Reduction r = Reduce(graph()->NewNode(common()->Projection(1), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
|
|
r = Reduce(graph()->NewNode(common()->Projection(0), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(p0, r.replacement());
|
|
}
|
|
{
|
|
Node* add = graph()->NewNode(machine()->Int32AddWithOverflow(), p0,
|
|
Int32Constant(0));
|
|
|
|
Reduction r = Reduce(graph()->NewNode(common()->Projection(1), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
|
|
r = Reduce(graph()->NewNode(common()->Projection(0), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(p0, r.replacement());
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32AddWithOverflowWithConstant) {
|
|
TRACED_FOREACH(int32_t, x, kInt32Values) {
|
|
TRACED_FOREACH(int32_t, y, kInt32Values) {
|
|
int32_t z;
|
|
Node* add = graph()->NewNode(machine()->Int32AddWithOverflow(),
|
|
Int32Constant(x), Int32Constant(y));
|
|
|
|
Reduction r = Reduce(graph()->NewNode(common()->Projection(1), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Constant(base::bits::SignedAddOverflow32(x, y, &z)));
|
|
|
|
r = Reduce(graph()->NewNode(common()->Projection(0), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(z));
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Int32SubWithOverflow
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32SubWithOverflowWithZero) {
|
|
Node* p0 = Parameter(0);
|
|
Node* add =
|
|
graph()->NewNode(machine()->Int32SubWithOverflow(), p0, Int32Constant(0));
|
|
|
|
Reduction r = Reduce(graph()->NewNode(common()->Projection(1), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(0));
|
|
|
|
r = Reduce(graph()->NewNode(common()->Projection(0), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_EQ(p0, r.replacement());
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Int32SubWithOverflowWithConstant) {
|
|
TRACED_FOREACH(int32_t, x, kInt32Values) {
|
|
TRACED_FOREACH(int32_t, y, kInt32Values) {
|
|
int32_t z;
|
|
Node* add = graph()->NewNode(machine()->Int32SubWithOverflow(),
|
|
Int32Constant(x), Int32Constant(y));
|
|
|
|
Reduction r = Reduce(graph()->NewNode(common()->Projection(1), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsInt32Constant(base::bits::SignedSubOverflow32(x, y, &z)));
|
|
|
|
r = Reduce(graph()->NewNode(common()->Projection(0), add));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsInt32Constant(z));
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Uint32LessThan
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Uint32LessThanWithWord32Sar) {
|
|
Node* const p0 = Parameter(0);
|
|
TRACED_FORRANGE(uint32_t, shift, 1, 3) {
|
|
const uint32_t limit = (kMaxInt >> shift) - 1;
|
|
Node* const node = graph()->NewNode(
|
|
machine()->Uint32LessThan(),
|
|
graph()->NewNode(machine()->Word32Sar(), p0, Uint32Constant(shift)),
|
|
Uint32Constant(limit));
|
|
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsUint32LessThan(
|
|
p0, IsInt32Constant(bit_cast<int32_t>(limit << shift))));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Float64Mul
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, Float64MulWithMinusOne) {
|
|
Node* const p0 = Parameter(0);
|
|
{
|
|
Reduction r = Reduce(
|
|
graph()->NewNode(machine()->Float64Mul(), p0, Float64Constant(-1.0)));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsFloat64Sub(IsFloat64Constant(-0.0), p0));
|
|
}
|
|
{
|
|
Reduction r = Reduce(
|
|
graph()->NewNode(machine()->Float64Mul(), Float64Constant(-1.0), p0));
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(), IsFloat64Sub(IsFloat64Constant(-0.0), p0));
|
|
}
|
|
}
|
|
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// Store
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, StoreRepWord8WithWord32And) {
|
|
const StoreRepresentation rep(kRepWord8, kNoWriteBarrier);
|
|
Node* const base = Parameter(0);
|
|
Node* const index = Parameter(1);
|
|
Node* const value = Parameter(2);
|
|
Node* const effect = graph()->start();
|
|
Node* const control = graph()->start();
|
|
TRACED_FOREACH(uint32_t, x, kUint32Values) {
|
|
Node* const node =
|
|
graph()->NewNode(machine()->Store(rep), base, index,
|
|
graph()->NewNode(machine()->Word32And(), value,
|
|
Uint32Constant(x | 0xffu)),
|
|
effect, control);
|
|
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsStore(rep, base, index, value, effect, control));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, StoreRepWord8WithWord32SarAndWord32Shl) {
|
|
const StoreRepresentation rep(kRepWord8, kNoWriteBarrier);
|
|
Node* const base = Parameter(0);
|
|
Node* const index = Parameter(1);
|
|
Node* const value = Parameter(2);
|
|
Node* const effect = graph()->start();
|
|
Node* const control = graph()->start();
|
|
TRACED_FORRANGE(int32_t, x, 1, 24) {
|
|
Node* const node = graph()->NewNode(
|
|
machine()->Store(rep), base, index,
|
|
graph()->NewNode(
|
|
machine()->Word32Sar(),
|
|
graph()->NewNode(machine()->Word32Shl(), value, Int32Constant(x)),
|
|
Int32Constant(x)),
|
|
effect, control);
|
|
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsStore(rep, base, index, value, effect, control));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, StoreRepWord16WithWord32And) {
|
|
const StoreRepresentation rep(kRepWord16, kNoWriteBarrier);
|
|
Node* const base = Parameter(0);
|
|
Node* const index = Parameter(1);
|
|
Node* const value = Parameter(2);
|
|
Node* const effect = graph()->start();
|
|
Node* const control = graph()->start();
|
|
TRACED_FOREACH(uint32_t, x, kUint32Values) {
|
|
Node* const node =
|
|
graph()->NewNode(machine()->Store(rep), base, index,
|
|
graph()->NewNode(machine()->Word32And(), value,
|
|
Uint32Constant(x | 0xffffu)),
|
|
effect, control);
|
|
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsStore(rep, base, index, value, effect, control));
|
|
}
|
|
}
|
|
|
|
|
|
TEST_F(MachineOperatorReducerTest, StoreRepWord16WithWord32SarAndWord32Shl) {
|
|
const StoreRepresentation rep(kRepWord16, kNoWriteBarrier);
|
|
Node* const base = Parameter(0);
|
|
Node* const index = Parameter(1);
|
|
Node* const value = Parameter(2);
|
|
Node* const effect = graph()->start();
|
|
Node* const control = graph()->start();
|
|
TRACED_FORRANGE(int32_t, x, 1, 16) {
|
|
Node* const node = graph()->NewNode(
|
|
machine()->Store(rep), base, index,
|
|
graph()->NewNode(
|
|
machine()->Word32Sar(),
|
|
graph()->NewNode(machine()->Word32Shl(), value, Int32Constant(x)),
|
|
Int32Constant(x)),
|
|
effect, control);
|
|
|
|
Reduction r = Reduce(node);
|
|
ASSERT_TRUE(r.Changed());
|
|
EXPECT_THAT(r.replacement(),
|
|
IsStore(rep, base, index, value, effect, control));
|
|
}
|
|
}
|
|
|
|
} // namespace compiler
|
|
} // namespace internal
|
|
} // namespace v8
|