Index: test/cctest/compiler/test-simplified-lowering.cc |
diff --git a/test/cctest/compiler/test-simplified-lowering.cc b/test/cctest/compiler/test-simplified-lowering.cc |
deleted file mode 100644 |
index 2e3dcd148adf22087ce368b6e0819bc5ba1cd693..0000000000000000000000000000000000000000 |
--- a/test/cctest/compiler/test-simplified-lowering.cc |
+++ /dev/null |
@@ -1,1756 +0,0 @@ |
-// 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 <limits> |
- |
-#include "src/ast/scopes.h" |
-#include "src/compiler/access-builder.h" |
-#include "src/compiler/control-builders.h" |
-#include "src/compiler/effect-control-linearizer.h" |
-#include "src/compiler/graph-visualizer.h" |
-#include "src/compiler/memory-optimizer.h" |
-#include "src/compiler/node-properties.h" |
-#include "src/compiler/pipeline.h" |
-#include "src/compiler/representation-change.h" |
-#include "src/compiler/scheduler.h" |
-#include "src/compiler/simplified-lowering.h" |
-#include "src/compiler/source-position.h" |
-#include "src/compiler/typer.h" |
-#include "src/compiler/verifier.h" |
-#include "src/execution.h" |
-#include "src/parsing/parser.h" |
-#include "src/parsing/rewriter.h" |
-#include "test/cctest/cctest.h" |
-#include "test/cctest/compiler/codegen-tester.h" |
-#include "test/cctest/compiler/function-tester.h" |
-#include "test/cctest/compiler/graph-builder-tester.h" |
-#include "test/cctest/compiler/value-helper.h" |
- |
-namespace v8 { |
-namespace internal { |
-namespace compiler { |
- |
-template <typename ReturnType> |
-class SimplifiedLoweringTester : public GraphBuilderTester<ReturnType> { |
- public: |
- SimplifiedLoweringTester(MachineType p0 = MachineType::None(), |
- MachineType p1 = MachineType::None()) |
- : GraphBuilderTester<ReturnType>(p0, p1), |
- typer(new Typer(this->isolate(), this->graph())), |
- javascript(this->zone()), |
- jsgraph(this->isolate(), this->graph(), this->common(), &javascript, |
- this->simplified(), this->machine()), |
- source_positions(jsgraph.graph()), |
- lowering(&jsgraph, this->zone(), &source_positions) {} |
- ~SimplifiedLoweringTester() final { delete typer; } |
- |
- Typer* typer = nullptr; |
- JSOperatorBuilder javascript; |
- JSGraph jsgraph; |
- SourcePositionTable source_positions; |
- SimplifiedLowering lowering; |
- |
- void LowerAllNodes() { |
- this->End(); |
- typer->Run(); |
- delete typer, typer = nullptr; |
- lowering.LowerAllNodes(); |
- } |
- |
- void LowerAllNodesAndLowerChanges() { |
- this->End(); |
- typer->Run(); |
- delete typer, typer = nullptr; |
- lowering.LowerAllNodes(); |
- |
- Schedule* schedule = Scheduler::ComputeSchedule(this->zone(), this->graph(), |
- Scheduler::kNoFlags); |
- EffectControlLinearizer linearizer(&jsgraph, schedule, this->zone()); |
- linearizer.Run(); |
- |
- MemoryOptimizer memory_optimizer(&jsgraph, this->zone()); |
- memory_optimizer.Optimize(); |
- } |
- |
- void CheckNumberCall(double expected, double input) { |
- // TODO(titzer): make calls to NewNumber work in cctests. |
- if (expected <= Smi::kMinValue) return; |
- if (expected >= Smi::kMaxValue) return; |
- Handle<Object> num = factory()->NewNumber(input); |
- Object* result = this->Call(*num); |
- CHECK(factory()->NewNumber(expected)->SameValue(result)); |
- } |
- |
- template <typename T> |
- T* CallWithPotentialGC() { |
- // TODO(titzer): we wrap the code in a JSFunction here to reuse the |
- // JSEntryStub; that could be done with a special prologue or other stub. |
- Handle<JSFunction> fun = FunctionTester::ForMachineGraph(this->graph(), 0); |
- Handle<Object>* args = NULL; |
- MaybeHandle<Object> result = Execution::Call( |
- this->isolate(), fun, factory()->undefined_value(), 0, args); |
- return T::cast(*result.ToHandleChecked()); |
- } |
- |
- Factory* factory() { return this->isolate()->factory(); } |
- Heap* heap() { return this->isolate()->heap(); } |
-}; |
- |
- |
-// TODO(titzer): factor these tests out to test-run-simplifiedops.cc. |
-// TODO(titzer): test tagged representation for input to NumberToInt32. |
-TEST(RunNumberToInt32_float64) { |
- // TODO(titzer): explicit load/stores here are only because of representations |
- double input; |
- int32_t result; |
- SimplifiedLoweringTester<Object*> t; |
- FieldAccess load = {kUntaggedBase, 0, |
- Handle<Name>(), Type::Number(), |
- MachineType::Float64(), kNoWriteBarrier}; |
- Node* loaded = t.LoadField(load, t.PointerConstant(&input)); |
- NodeProperties::SetType(loaded, Type::Number()); |
- Node* convert = t.NumberToInt32(loaded); |
- FieldAccess store = {kUntaggedBase, 0, |
- Handle<Name>(), Type::Signed32(), |
- MachineType::Int32(), kNoWriteBarrier}; |
- t.StoreField(store, t.PointerConstant(&result), convert); |
- t.Return(t.jsgraph.TrueConstant()); |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- FOR_FLOAT64_INPUTS(i) { |
- input = *i; |
- int32_t expected = DoubleToInt32(*i); |
- t.Call(); |
- CHECK_EQ(expected, result); |
- } |
-} |
- |
- |
-// TODO(titzer): test tagged representation for input to NumberToUint32. |
-TEST(RunNumberToUint32_float64) { |
- // TODO(titzer): explicit load/stores here are only because of representations |
- double input; |
- uint32_t result; |
- SimplifiedLoweringTester<Object*> t; |
- FieldAccess load = {kUntaggedBase, 0, |
- Handle<Name>(), Type::Number(), |
- MachineType::Float64(), kNoWriteBarrier}; |
- Node* loaded = t.LoadField(load, t.PointerConstant(&input)); |
- NodeProperties::SetType(loaded, Type::Number()); |
- Node* convert = t.NumberToUint32(loaded); |
- FieldAccess store = {kUntaggedBase, 0, |
- Handle<Name>(), Type::Unsigned32(), |
- MachineType::Uint32(), kNoWriteBarrier}; |
- t.StoreField(store, t.PointerConstant(&result), convert); |
- t.Return(t.jsgraph.TrueConstant()); |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- FOR_FLOAT64_INPUTS(i) { |
- input = *i; |
- uint32_t expected = DoubleToUint32(*i); |
- t.Call(); |
- CHECK_EQ(static_cast<int32_t>(expected), static_cast<int32_t>(result)); |
- } |
- } |
- |
- |
-// Create a simple JSObject with a unique map. |
-static Handle<JSObject> TestObject() { |
- static int index = 0; |
- char buffer[50]; |
- v8::base::OS::SNPrintF(buffer, 50, "({'a_%d':1})", index++); |
- return Handle<JSObject>::cast(v8::Utils::OpenHandle(*CompileRun(buffer))); |
-} |
- |
- |
-TEST(RunLoadMap) { |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged()); |
- FieldAccess access = AccessBuilder::ForMap(); |
- Node* load = t.LoadField(access, t.Parameter(0)); |
- t.Return(load); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Handle<JSObject> src = TestObject(); |
- Handle<Map> src_map(src->map()); |
- Object* result = t.Call(*src); // TODO(titzer): raw pointers in call |
- CHECK_EQ(*src_map, result); |
-} |
- |
- |
-TEST(RunStoreMap) { |
- SimplifiedLoweringTester<int32_t> t(MachineType::AnyTagged(), |
- MachineType::AnyTagged()); |
- FieldAccess access = AccessBuilder::ForMap(); |
- t.StoreField(access, t.Parameter(1), t.Parameter(0)); |
- t.Return(t.jsgraph.TrueConstant()); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Handle<JSObject> src = TestObject(); |
- Handle<Map> src_map(src->map()); |
- Handle<JSObject> dst = TestObject(); |
- CHECK(src->map() != dst->map()); |
- t.Call(*src_map, *dst); // TODO(titzer): raw pointers in call |
- CHECK(*src_map == dst->map()); |
- } |
- |
- |
-TEST(RunLoadProperties) { |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged()); |
- FieldAccess access = AccessBuilder::ForJSObjectProperties(); |
- Node* load = t.LoadField(access, t.Parameter(0)); |
- t.Return(load); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Handle<JSObject> src = TestObject(); |
- Handle<FixedArray> src_props(src->properties()); |
- Object* result = t.Call(*src); // TODO(titzer): raw pointers in call |
- CHECK_EQ(*src_props, result); |
-} |
- |
- |
-TEST(RunLoadStoreMap) { |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged(), |
- MachineType::AnyTagged()); |
- FieldAccess access = AccessBuilder::ForMap(); |
- Node* load = t.LoadField(access, t.Parameter(0)); |
- t.StoreField(access, t.Parameter(1), load); |
- t.Return(load); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Handle<JSObject> src = TestObject(); |
- Handle<Map> src_map(src->map()); |
- Handle<JSObject> dst = TestObject(); |
- CHECK(src->map() != dst->map()); |
- Object* result = t.Call(*src, *dst); // TODO(titzer): raw pointers in call |
- CHECK(result->IsMap()); |
- CHECK_EQ(*src_map, result); |
- CHECK(*src_map == dst->map()); |
-} |
- |
- |
-TEST(RunLoadStoreFixedArrayIndex) { |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged()); |
- ElementAccess access = AccessBuilder::ForFixedArrayElement(); |
- Node* load = t.LoadElement(access, t.Parameter(0), t.Int32Constant(0)); |
- t.StoreElement(access, t.Parameter(0), t.Int32Constant(1), load); |
- t.Return(load); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Handle<FixedArray> array = t.factory()->NewFixedArray(2); |
- Handle<JSObject> src = TestObject(); |
- Handle<JSObject> dst = TestObject(); |
- array->set(0, *src); |
- array->set(1, *dst); |
- Object* result = t.Call(*array); |
- CHECK_EQ(*src, result); |
- CHECK_EQ(*src, array->get(0)); |
- CHECK_EQ(*src, array->get(1)); |
-} |
- |
- |
-TEST(RunLoadStoreArrayBuffer) { |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged()); |
- const int index = 12; |
- const int array_length = 2 * index; |
- ElementAccess buffer_access = |
- AccessBuilder::ForTypedArrayElement(kExternalInt8Array, true); |
- Node* backing_store = t.LoadField( |
- AccessBuilder::ForJSArrayBufferBackingStore(), t.Parameter(0)); |
- Node* load = |
- t.LoadElement(buffer_access, backing_store, t.Int32Constant(index)); |
- t.StoreElement(buffer_access, backing_store, t.Int32Constant(index + 1), |
- load); |
- t.Return(t.jsgraph.TrueConstant()); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Handle<JSArrayBuffer> array = t.factory()->NewJSArrayBuffer(); |
- JSArrayBuffer::SetupAllocatingData(array, t.isolate(), array_length); |
- uint8_t* data = reinterpret_cast<uint8_t*>(array->backing_store()); |
- for (int i = 0; i < array_length; i++) { |
- data[i] = i; |
- } |
- |
- // TODO(titzer): raw pointers in call |
- Object* result = t.Call(*array); |
- CHECK_EQ(t.isolate()->heap()->true_value(), result); |
- for (int i = 0; i < array_length; i++) { |
- uint8_t expected = i; |
- if (i == (index + 1)) expected = index; |
- CHECK_EQ(data[i], expected); |
- } |
- } |
- |
- |
-TEST(RunLoadFieldFromUntaggedBase) { |
- Smi* smis[] = {Smi::FromInt(1), Smi::FromInt(2), Smi::FromInt(3)}; |
- |
- for (size_t i = 0; i < arraysize(smis); i++) { |
- int offset = static_cast<int>(i * sizeof(Smi*)); |
- FieldAccess access = {kUntaggedBase, |
- offset, |
- Handle<Name>(), |
- Type::Integral32(), |
- MachineType::AnyTagged(), |
- kNoWriteBarrier}; |
- |
- SimplifiedLoweringTester<Object*> t; |
- Node* load = t.LoadField(access, t.PointerConstant(smis)); |
- t.Return(load); |
- t.LowerAllNodesAndLowerChanges(); |
- |
- for (int j = -5; j <= 5; j++) { |
- Smi* expected = Smi::FromInt(j); |
- smis[i] = expected; |
- CHECK_EQ(expected, t.Call()); |
- } |
- } |
-} |
- |
- |
-TEST(RunStoreFieldToUntaggedBase) { |
- Smi* smis[] = {Smi::FromInt(1), Smi::FromInt(2), Smi::FromInt(3)}; |
- |
- for (size_t i = 0; i < arraysize(smis); i++) { |
- int offset = static_cast<int>(i * sizeof(Smi*)); |
- FieldAccess access = {kUntaggedBase, |
- offset, |
- Handle<Name>(), |
- Type::Integral32(), |
- MachineType::AnyTagged(), |
- kNoWriteBarrier}; |
- |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged()); |
- Node* p0 = t.Parameter(0); |
- t.StoreField(access, t.PointerConstant(smis), p0); |
- t.Return(p0); |
- t.LowerAllNodesAndLowerChanges(); |
- |
- for (int j = -5; j <= 5; j++) { |
- Smi* expected = Smi::FromInt(j); |
- smis[i] = Smi::FromInt(-100); |
- CHECK_EQ(expected, t.Call(expected)); |
- CHECK_EQ(expected, smis[i]); |
- } |
- } |
-} |
- |
- |
-TEST(RunLoadElementFromUntaggedBase) { |
- Smi* smis[] = {Smi::FromInt(1), Smi::FromInt(2), Smi::FromInt(3), |
- Smi::FromInt(4), Smi::FromInt(5)}; |
- |
- for (size_t i = 0; i < arraysize(smis); i++) { // for header sizes |
- for (size_t j = 0; (i + j) < arraysize(smis); j++) { // for element index |
- int offset = static_cast<int>(i * sizeof(Smi*)); |
- ElementAccess access = {kUntaggedBase, offset, Type::Integral32(), |
- MachineType::AnyTagged(), kNoWriteBarrier}; |
- |
- SimplifiedLoweringTester<Object*> t; |
- Node* load = t.LoadElement(access, t.PointerConstant(smis), |
- t.Int32Constant(static_cast<int>(j))); |
- t.Return(load); |
- t.LowerAllNodesAndLowerChanges(); |
- |
- for (int k = -5; k <= 5; k++) { |
- Smi* expected = Smi::FromInt(k); |
- smis[i + j] = expected; |
- CHECK_EQ(expected, t.Call()); |
- } |
- } |
- } |
-} |
- |
- |
-TEST(RunStoreElementFromUntaggedBase) { |
- Smi* smis[] = {Smi::FromInt(1), Smi::FromInt(2), Smi::FromInt(3), |
- Smi::FromInt(4), Smi::FromInt(5)}; |
- |
- for (size_t i = 0; i < arraysize(smis); i++) { // for header sizes |
- for (size_t j = 0; (i + j) < arraysize(smis); j++) { // for element index |
- int offset = static_cast<int>(i * sizeof(Smi*)); |
- ElementAccess access = {kUntaggedBase, offset, Type::Integral32(), |
- MachineType::AnyTagged(), kNoWriteBarrier}; |
- |
- SimplifiedLoweringTester<Object*> t(MachineType::AnyTagged()); |
- Node* p0 = t.Parameter(0); |
- t.StoreElement(access, t.PointerConstant(smis), |
- t.Int32Constant(static_cast<int>(j)), p0); |
- t.Return(p0); |
- t.LowerAllNodesAndLowerChanges(); |
- |
- for (int k = -5; k <= 5; k++) { |
- Smi* expected = Smi::FromInt(k); |
- smis[i + j] = Smi::FromInt(-100); |
- CHECK_EQ(expected, t.Call(expected)); |
- CHECK_EQ(expected, smis[i + j]); |
- } |
- |
- // TODO(titzer): assert the contents of the array. |
- } |
- } |
-} |
- |
- |
-// A helper class for accessing fields and elements of various types, on both |
-// tagged and untagged base pointers. Contains both tagged and untagged buffers |
-// for testing direct memory access from generated code. |
-template <typename E> |
-class AccessTester : public HandleAndZoneScope { |
- public: |
- bool tagged; |
- MachineType rep; |
- E* original_elements; |
- size_t num_elements; |
- E* untagged_array; |
- Handle<ByteArray> tagged_array; // TODO(titzer): use FixedArray for tagged. |
- |
- AccessTester(bool t, MachineType r, E* orig, size_t num) |
- : tagged(t), |
- rep(r), |
- original_elements(orig), |
- num_elements(num), |
- untagged_array(static_cast<E*>(malloc(ByteSize()))), |
- tagged_array(main_isolate()->factory()->NewByteArray( |
- static_cast<int>(ByteSize()))) { |
- Reinitialize(); |
- } |
- |
- ~AccessTester() { free(untagged_array); } |
- |
- size_t ByteSize() { return num_elements * sizeof(E); } |
- |
- // Nuke both {untagged_array} and {tagged_array} with {original_elements}. |
- void Reinitialize() { |
- memcpy(untagged_array, original_elements, ByteSize()); |
- CHECK_EQ(static_cast<int>(ByteSize()), tagged_array->length()); |
- E* raw = reinterpret_cast<E*>(tagged_array->GetDataStartAddress()); |
- memcpy(raw, original_elements, ByteSize()); |
- } |
- |
- // Create and run code that copies the element in either {untagged_array} |
- // or {tagged_array} at index {from_index} to index {to_index}. |
- void RunCopyElement(int from_index, int to_index) { |
- // TODO(titzer): test element and field accesses where the base is not |
- // a constant in the code. |
- BoundsCheck(from_index); |
- BoundsCheck(to_index); |
- ElementAccess access = GetElementAccess(); |
- |
- SimplifiedLoweringTester<Object*> t; |
- Node* ptr = GetBaseNode(&t); |
- Node* load = t.LoadElement(access, ptr, t.Int32Constant(from_index)); |
- t.StoreElement(access, ptr, t.Int32Constant(to_index), load); |
- t.Return(t.jsgraph.TrueConstant()); |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Object* result = t.Call(); |
- CHECK_EQ(t.isolate()->heap()->true_value(), result); |
- } |
- |
- // Create and run code that copies the field in either {untagged_array} |
- // or {tagged_array} at index {from_index} to index {to_index}. |
- void RunCopyField(int from_index, int to_index) { |
- BoundsCheck(from_index); |
- BoundsCheck(to_index); |
- FieldAccess from_access = GetFieldAccess(from_index); |
- FieldAccess to_access = GetFieldAccess(to_index); |
- |
- SimplifiedLoweringTester<Object*> t; |
- Node* ptr = GetBaseNode(&t); |
- Node* load = t.LoadField(from_access, ptr); |
- t.StoreField(to_access, ptr, load); |
- t.Return(t.jsgraph.TrueConstant()); |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- Object* result = t.Call(); |
- CHECK_EQ(t.isolate()->heap()->true_value(), result); |
- } |
- |
- // Create and run code that copies the elements from {this} to {that}. |
- void RunCopyElements(AccessTester<E>* that) { |
-// TODO(titzer): Rewrite this test without StructuredGraphBuilder support. |
-#if 0 |
- SimplifiedLoweringTester<Object*> t; |
- |
- Node* one = t.Int32Constant(1); |
- Node* index = t.Int32Constant(0); |
- Node* limit = t.Int32Constant(static_cast<int>(num_elements)); |
- t.environment()->Push(index); |
- Node* src = this->GetBaseNode(&t); |
- Node* dst = that->GetBaseNode(&t); |
- { |
- LoopBuilder loop(&t); |
- loop.BeginLoop(); |
- // Loop exit condition |
- index = t.environment()->Top(); |
- Node* condition = t.Int32LessThan(index, limit); |
- loop.BreakUnless(condition); |
- // dst[index] = src[index] |
- index = t.environment()->Pop(); |
- Node* load = t.LoadElement(this->GetElementAccess(), src, index); |
- t.StoreElement(that->GetElementAccess(), dst, index, load); |
- // index++ |
- index = t.Int32Add(index, one); |
- t.environment()->Push(index); |
- // continue |
- loop.EndBody(); |
- loop.EndLoop(); |
- } |
- index = t.environment()->Pop(); |
- t.Return(t.jsgraph.TrueConstant()); |
- t.LowerAllNodes(); |
- t.GenerateCode(); |
- |
- Object* result = t.Call(); |
- CHECK_EQ(t.isolate()->heap()->true_value(), result); |
-#endif |
- } |
- |
- E GetElement(int index) { |
- BoundsCheck(index); |
- if (tagged) { |
- return GetTaggedElement(index); |
- } else { |
- return untagged_array[index]; |
- } |
- } |
- |
- private: |
- ElementAccess GetElementAccess() { |
- ElementAccess access = {tagged ? kTaggedBase : kUntaggedBase, |
- tagged ? FixedArrayBase::kHeaderSize : 0, |
- Type::Any(), rep, kFullWriteBarrier}; |
- return access; |
- } |
- |
- FieldAccess GetFieldAccess(int field) { |
- int offset = field * sizeof(E); |
- FieldAccess access = {tagged ? kTaggedBase : kUntaggedBase, |
- offset + (tagged ? FixedArrayBase::kHeaderSize : 0), |
- Handle<Name>(), |
- Type::Any(), |
- rep, |
- kFullWriteBarrier}; |
- return access; |
- } |
- |
- template <typename T> |
- Node* GetBaseNode(SimplifiedLoweringTester<T>* t) { |
- return tagged ? t->HeapConstant(tagged_array) |
- : t->PointerConstant(untagged_array); |
- } |
- |
- void BoundsCheck(int index) { |
- CHECK_GE(index, 0); |
- CHECK_LT(index, static_cast<int>(num_elements)); |
- CHECK_EQ(static_cast<int>(ByteSize()), tagged_array->length()); |
- } |
- |
- E GetTaggedElement(int index) { |
- E* raw = reinterpret_cast<E*>(tagged_array->GetDataStartAddress()); |
- return raw[index]; |
- } |
-}; |
- |
-template <> |
-double AccessTester<double>::GetTaggedElement(int index) { |
- return ReadDoubleValue(tagged_array->GetDataStartAddress() + |
- index * sizeof(double)); |
-} |
- |
- |
-template <typename E> |
-static void RunAccessTest(MachineType rep, E* original_elements, size_t num) { |
- int num_elements = static_cast<int>(num); |
- |
- for (int taggedness = 0; taggedness < 2; taggedness++) { |
- AccessTester<E> a(taggedness == 1, rep, original_elements, num); |
- for (int field = 0; field < 2; field++) { |
- for (int i = 0; i < num_elements - 1; i++) { |
- a.Reinitialize(); |
- if (field == 0) { |
- a.RunCopyField(i, i + 1); // Test field read/write. |
- } else { |
- a.RunCopyElement(i, i + 1); // Test element read/write. |
- } |
- for (int j = 0; j < num_elements; j++) { |
- E expect = |
- j == (i + 1) ? original_elements[i] : original_elements[j]; |
- CHECK_EQ(expect, a.GetElement(j)); |
- } |
- } |
- } |
- } |
- // Test array copy. |
- for (int tf = 0; tf < 2; tf++) { |
- for (int tt = 0; tt < 2; tt++) { |
- AccessTester<E> a(tf == 1, rep, original_elements, num); |
- AccessTester<E> b(tt == 1, rep, original_elements, num); |
- a.RunCopyElements(&b); |
- for (int i = 0; i < num_elements; i++) { |
- CHECK_EQ(a.GetElement(i), b.GetElement(i)); |
- } |
- } |
- } |
-} |
- |
- |
-TEST(RunAccessTests_uint8) { |
- uint8_t data[] = {0x07, 0x16, 0x25, 0x34, 0x43, 0x99, |
- 0xab, 0x78, 0x89, 0x19, 0x2b, 0x38}; |
- RunAccessTest<uint8_t>(MachineType::Int8(), data, arraysize(data)); |
-} |
- |
- |
-TEST(RunAccessTests_uint16) { |
- uint16_t data[] = {0x071a, 0x162b, 0x253c, 0x344d, 0x435e, 0x7777}; |
- RunAccessTest<uint16_t>(MachineType::Int16(), data, arraysize(data)); |
-} |
- |
- |
-TEST(RunAccessTests_int32) { |
- int32_t data[] = {-211, 211, 628347, 2000000000, -2000000000, -1, -100000034}; |
- RunAccessTest<int32_t>(MachineType::Int32(), data, arraysize(data)); |
-} |
- |
- |
-#define V8_2PART_INT64(a, b) (((static_cast<int64_t>(a) << 32) + 0x##b##u)) |
- |
- |
-TEST(RunAccessTests_int64) { |
- if (kPointerSize != 8) return; |
- int64_t data[] = {V8_2PART_INT64(0x10111213, 14151617), |
- V8_2PART_INT64(0x20212223, 24252627), |
- V8_2PART_INT64(0x30313233, 34353637), |
- V8_2PART_INT64(0xa0a1a2a3, a4a5a6a7), |
- V8_2PART_INT64(0xf0f1f2f3, f4f5f6f7)}; |
- RunAccessTest<int64_t>(MachineType::Int64(), data, arraysize(data)); |
-} |
- |
- |
-TEST(RunAccessTests_float64) { |
- double data[] = {1.25, -1.25, 2.75, 11.0, 11100.8}; |
- RunAccessTest<double>(MachineType::Float64(), data, arraysize(data)); |
-} |
- |
- |
-TEST(RunAccessTests_Smi) { |
- Smi* data[] = {Smi::FromInt(-1), Smi::FromInt(-9), |
- Smi::FromInt(0), Smi::FromInt(666), |
- Smi::FromInt(77777), Smi::FromInt(Smi::kMaxValue)}; |
- RunAccessTest<Smi*>(MachineType::AnyTagged(), data, arraysize(data)); |
-} |
- |
- |
-TEST(RunAllocate) { |
- PretenureFlag flag[] = {NOT_TENURED, TENURED}; |
- |
- for (size_t i = 0; i < arraysize(flag); i++) { |
- SimplifiedLoweringTester<HeapObject*> t; |
- FieldAccess access = AccessBuilder::ForMap(); |
- Node* size = t.jsgraph.Constant(HeapNumber::kSize); |
- Node* alloc = t.NewNode(t.simplified()->Allocate(flag[i]), size); |
- Node* map = t.jsgraph.Constant(t.factory()->heap_number_map()); |
- t.StoreField(access, alloc, map); |
- t.Return(alloc); |
- |
- t.LowerAllNodesAndLowerChanges(); |
- t.GenerateCode(); |
- |
- HeapObject* result = t.CallWithPotentialGC<HeapObject>(); |
- CHECK(t.heap()->new_space()->Contains(result) || flag[i] == TENURED); |
- CHECK(t.heap()->old_space()->Contains(result) || flag[i] == NOT_TENURED); |
- CHECK(result->IsHeapNumber()); |
- } |
-} |
- |
- |
-// Fills in most of the nodes of the graph in order to make tests shorter. |
-class TestingGraph : public HandleAndZoneScope, public GraphAndBuilders { |
- public: |
- Typer* typer = nullptr; |
- JSOperatorBuilder javascript; |
- JSGraph jsgraph; |
- Node* p0; |
- Node* p1; |
- Node* p2; |
- Node* start; |
- Node* end; |
- Node* ret; |
- |
- explicit TestingGraph(Type* p0_type, Type* p1_type = Type::None(), |
- Type* p2_type = Type::None()) |
- : GraphAndBuilders(main_zone()), |
- typer(new Typer(main_isolate(), graph())), |
- javascript(main_zone()), |
- jsgraph(main_isolate(), graph(), common(), &javascript, simplified(), |
- machine()) { |
- start = graph()->NewNode(common()->Start(4)); |
- graph()->SetStart(start); |
- ret = |
- graph()->NewNode(common()->Return(), jsgraph.Constant(0), start, start); |
- end = graph()->NewNode(common()->End(1), ret); |
- graph()->SetEnd(end); |
- p0 = graph()->NewNode(common()->Parameter(0), start); |
- p1 = graph()->NewNode(common()->Parameter(1), start); |
- p2 = graph()->NewNode(common()->Parameter(2), start); |
- typer->Run(); |
- NodeProperties::SetType(p0, p0_type); |
- NodeProperties::SetType(p1, p1_type); |
- NodeProperties::SetType(p2, p2_type); |
- } |
- ~TestingGraph() { delete typer; } |
- |
- void CheckLoweringBinop(IrOpcode::Value expected, const Operator* op) { |
- Node* node = Return(graph()->NewNode(op, p0, p1)); |
- Lower(); |
- CHECK_EQ(expected, node->opcode()); |
- } |
- |
- void CheckLoweringStringBinop(IrOpcode::Value expected, const Operator* op) { |
- Node* node = Return( |
- graph()->NewNode(op, p0, p1, graph()->start(), graph()->start())); |
- Lower(); |
- CHECK_EQ(expected, node->opcode()); |
- } |
- |
- void CheckLoweringTruncatedBinop(IrOpcode::Value expected, const Operator* op, |
- const Operator* trunc) { |
- Node* node = graph()->NewNode(op, p0, p1); |
- Return(graph()->NewNode(trunc, node)); |
- Lower(); |
- CHECK_EQ(expected, node->opcode()); |
- } |
- |
- void Lower() { |
- delete typer; |
- SourcePositionTable table(jsgraph.graph()); |
- SimplifiedLowering(&jsgraph, jsgraph.zone(), &table).LowerAllNodes(); |
- typer = new Typer(main_isolate(), graph()); |
- } |
- |
- void LowerAllNodesAndLowerChanges() { |
- delete typer; |
- SourcePositionTable table(jsgraph.graph()); |
- SimplifiedLowering(&jsgraph, jsgraph.zone(), &table).LowerAllNodes(); |
- |
- Schedule* schedule = Scheduler::ComputeSchedule(this->zone(), this->graph(), |
- Scheduler::kNoFlags); |
- EffectControlLinearizer linearizer(&jsgraph, schedule, this->zone()); |
- linearizer.Run(); |
- |
- MemoryOptimizer memory_optimizer(&jsgraph, this->zone()); |
- memory_optimizer.Optimize(); |
- typer = new Typer(main_isolate(), graph()); |
- } |
- |
- // Inserts the node as the return value of the graph. |
- Node* Return(Node* node) { |
- ret->ReplaceInput(0, node); |
- return node; |
- } |
- |
- // Inserts the node as the effect input to the return of the graph. |
- void Effect(Node* node) { ret->ReplaceInput(1, node); } |
- |
- Node* ExampleWithOutput(MachineType type) { |
- if (type.semantic() == MachineSemantic::kInt32) { |
- return graph()->NewNode(machine()->Int32Add(), jsgraph.Int32Constant(1), |
- jsgraph.Int32Constant(1)); |
- } else if (type.semantic() == MachineSemantic::kUint32) { |
- return graph()->NewNode(machine()->Word32Shr(), jsgraph.Int32Constant(1), |
- jsgraph.Int32Constant(1)); |
- } else if (type.representation() == MachineRepresentation::kFloat64) { |
- return graph()->NewNode(machine()->Float64Add(), |
- jsgraph.Float64Constant(1), |
- jsgraph.Float64Constant(1)); |
- } else if (type.representation() == MachineRepresentation::kBit) { |
- return graph()->NewNode(machine()->Word32Equal(), |
- jsgraph.Int32Constant(1), |
- jsgraph.Int32Constant(1)); |
- } else if (type.representation() == MachineRepresentation::kWord64) { |
- return graph()->NewNode(machine()->Int64Add(), Int64Constant(1), |
- Int64Constant(1)); |
- } else { |
- CHECK(type.representation() == MachineRepresentation::kTagged); |
- return p0; |
- } |
- } |
- |
- Node* Use(Node* node, MachineType type) { |
- if (type.semantic() == MachineSemantic::kInt32) { |
- return graph()->NewNode(machine()->Int32LessThan(), node, |
- jsgraph.Int32Constant(1)); |
- } else if (type.semantic() == MachineSemantic::kUint32) { |
- return graph()->NewNode(machine()->Uint32LessThan(), node, |
- jsgraph.Int32Constant(1)); |
- } else if (type.representation() == MachineRepresentation::kFloat64) { |
- return graph()->NewNode(machine()->Float64Add(), node, |
- jsgraph.Float64Constant(1)); |
- } else if (type.representation() == MachineRepresentation::kWord64) { |
- return graph()->NewNode(machine()->Int64LessThan(), node, |
- Int64Constant(1)); |
- } else if (type.representation() == MachineRepresentation::kWord32) { |
- return graph()->NewNode(machine()->Word32Equal(), node, |
- jsgraph.Int32Constant(1)); |
- } else { |
- return graph()->NewNode(simplified()->ReferenceEqual(), node, |
- jsgraph.TrueConstant()); |
- } |
- } |
- |
- Node* Branch(Node* cond) { |
- Node* br = graph()->NewNode(common()->Branch(), cond, start); |
- Node* tb = graph()->NewNode(common()->IfTrue(), br); |
- Node* fb = graph()->NewNode(common()->IfFalse(), br); |
- Node* m = graph()->NewNode(common()->Merge(2), tb, fb); |
- NodeProperties::ReplaceControlInput(ret, m); |
- return br; |
- } |
- |
- Node* Int64Constant(int64_t v) { |
- return graph()->NewNode(common()->Int64Constant(v)); |
- } |
- |
- SimplifiedOperatorBuilder* simplified() { return &main_simplified_; } |
- MachineOperatorBuilder* machine() { return &main_machine_; } |
- CommonOperatorBuilder* common() { return &main_common_; } |
- Graph* graph() { return main_graph_; } |
-}; |
- |
- |
-TEST(LowerBooleanNot_bit_bit) { |
- // BooleanNot(x: kRepBit) used as kRepBit |
- TestingGraph t(Type::Boolean()); |
- Node* b = t.ExampleWithOutput(MachineType::Bool()); |
- Node* inv = t.graph()->NewNode(t.simplified()->BooleanNot(), b); |
- Node* use = t.Branch(inv); |
- t.Lower(); |
- Node* cmp = use->InputAt(0); |
- CHECK_EQ(t.machine()->Word32Equal()->opcode(), cmp->opcode()); |
- CHECK(b == cmp->InputAt(0) || b == cmp->InputAt(1)); |
- Node* f = t.jsgraph.Int32Constant(0); |
- CHECK(f == cmp->InputAt(0) || f == cmp->InputAt(1)); |
-} |
- |
- |
-TEST(LowerBooleanNot_bit_tagged) { |
- // BooleanNot(x: kRepBit) used as kRepTagged |
- TestingGraph t(Type::Boolean()); |
- Node* b = t.ExampleWithOutput(MachineType::Bool()); |
- Node* inv = t.graph()->NewNode(t.simplified()->BooleanNot(), b); |
- Node* use = t.Use(inv, MachineType::AnyTagged()); |
- t.Return(use); |
- t.Lower(); |
- CHECK_EQ(IrOpcode::kChangeBitToTagged, use->InputAt(0)->opcode()); |
- Node* cmp = use->InputAt(0)->InputAt(0); |
- CHECK_EQ(t.machine()->Word32Equal()->opcode(), cmp->opcode()); |
- CHECK(b == cmp->InputAt(0) || b == cmp->InputAt(1)); |
- Node* f = t.jsgraph.Int32Constant(0); |
- CHECK(f == cmp->InputAt(0) || f == cmp->InputAt(1)); |
-} |
- |
- |
-TEST(LowerBooleanNot_tagged_bit) { |
- // BooleanNot(x: kRepTagged) used as kRepBit |
- TestingGraph t(Type::Boolean()); |
- Node* b = t.p0; |
- Node* inv = t.graph()->NewNode(t.simplified()->BooleanNot(), b); |
- Node* use = t.Branch(inv); |
- t.Lower(); |
- Node* cmp = use->InputAt(0); |
- CHECK_EQ(t.machine()->WordEqual()->opcode(), cmp->opcode()); |
- CHECK(b == cmp->InputAt(0) || b == cmp->InputAt(1)); |
- Node* f = t.jsgraph.FalseConstant(); |
- CHECK(f == cmp->InputAt(0) || f == cmp->InputAt(1)); |
-} |
- |
- |
-TEST(LowerBooleanNot_tagged_tagged) { |
- // BooleanNot(x: kRepTagged) used as kRepTagged |
- TestingGraph t(Type::Boolean()); |
- Node* b = t.p0; |
- Node* inv = t.graph()->NewNode(t.simplified()->BooleanNot(), b); |
- Node* use = t.Use(inv, MachineType::AnyTagged()); |
- t.Return(use); |
- t.Lower(); |
- CHECK_EQ(IrOpcode::kChangeBitToTagged, use->InputAt(0)->opcode()); |
- Node* cmp = use->InputAt(0)->InputAt(0); |
- CHECK_EQ(t.machine()->WordEqual()->opcode(), cmp->opcode()); |
- CHECK(b == cmp->InputAt(0) || b == cmp->InputAt(1)); |
- Node* f = t.jsgraph.FalseConstant(); |
- CHECK(f == cmp->InputAt(0) || f == cmp->InputAt(1)); |
-} |
- |
-static Type* test_types[] = {Type::Signed32(), Type::Unsigned32(), |
- Type::Number()}; |
- |
-TEST(LowerNumberCmp_to_int32) { |
- TestingGraph t(Type::Signed32(), Type::Signed32()); |
- |
- t.CheckLoweringBinop(IrOpcode::kWord32Equal, t.simplified()->NumberEqual()); |
- t.CheckLoweringBinop(IrOpcode::kInt32LessThan, |
- t.simplified()->NumberLessThan()); |
- t.CheckLoweringBinop(IrOpcode::kInt32LessThanOrEqual, |
- t.simplified()->NumberLessThanOrEqual()); |
-} |
- |
- |
-TEST(LowerNumberCmp_to_uint32) { |
- TestingGraph t(Type::Unsigned32(), Type::Unsigned32()); |
- |
- t.CheckLoweringBinop(IrOpcode::kWord32Equal, t.simplified()->NumberEqual()); |
- t.CheckLoweringBinop(IrOpcode::kUint32LessThan, |
- t.simplified()->NumberLessThan()); |
- t.CheckLoweringBinop(IrOpcode::kUint32LessThanOrEqual, |
- t.simplified()->NumberLessThanOrEqual()); |
-} |
- |
- |
-TEST(LowerNumberCmp_to_float64) { |
- TestingGraph t(Type::Number(), Type::Number()); |
- |
- t.CheckLoweringBinop(IrOpcode::kFloat64Equal, t.simplified()->NumberEqual()); |
- t.CheckLoweringBinop(IrOpcode::kFloat64LessThan, |
- t.simplified()->NumberLessThan()); |
- t.CheckLoweringBinop(IrOpcode::kFloat64LessThanOrEqual, |
- t.simplified()->NumberLessThanOrEqual()); |
-} |
- |
- |
-TEST(LowerNumberAddSub_to_int32) { |
- HandleAndZoneScope scope; |
- Type* small_range = Type::Range(1, 10, scope.main_zone()); |
- Type* large_range = Type::Range(-1e+13, 1e+14, scope.main_zone()); |
- static Type* types[] = {Type::Signed32(), Type::Integral32(), small_range, |
- large_range}; |
- |
- for (size_t i = 0; i < arraysize(types); i++) { |
- for (size_t j = 0; j < arraysize(types); j++) { |
- TestingGraph t(types[i], types[j]); |
- t.CheckLoweringTruncatedBinop(IrOpcode::kInt32Add, |
- t.simplified()->NumberAdd(), |
- t.simplified()->NumberToInt32()); |
- t.CheckLoweringTruncatedBinop(IrOpcode::kInt32Sub, |
- t.simplified()->NumberSubtract(), |
- t.simplified()->NumberToInt32()); |
- } |
- } |
-} |
- |
- |
-TEST(LowerNumberAddSub_to_uint32) { |
- HandleAndZoneScope scope; |
- Type* small_range = Type::Range(1, 10, scope.main_zone()); |
- Type* large_range = Type::Range(-1e+13, 1e+14, scope.main_zone()); |
- static Type* types[] = {Type::Signed32(), Type::Integral32(), small_range, |
- large_range}; |
- |
- for (size_t i = 0; i < arraysize(types); i++) { |
- for (size_t j = 0; j < arraysize(types); j++) { |
- TestingGraph t(types[i], types[j]); |
- t.CheckLoweringTruncatedBinop(IrOpcode::kInt32Add, |
- t.simplified()->NumberAdd(), |
- t.simplified()->NumberToUint32()); |
- t.CheckLoweringTruncatedBinop(IrOpcode::kInt32Sub, |
- t.simplified()->NumberSubtract(), |
- t.simplified()->NumberToUint32()); |
- } |
- } |
-} |
- |
- |
-TEST(LowerNumberAddSub_to_float64) { |
- for (size_t i = 0; i < arraysize(test_types); i++) { |
- TestingGraph t(test_types[i], test_types[i]); |
- |
- t.CheckLoweringBinop(IrOpcode::kFloat64Add, t.simplified()->NumberAdd()); |
- t.CheckLoweringBinop(IrOpcode::kFloat64Sub, |
- t.simplified()->NumberSubtract()); |
- } |
-} |
- |
- |
-TEST(LowerNumberDivMod_to_float64) { |
- for (size_t i = 0; i < arraysize(test_types); i++) { |
- TestingGraph t(test_types[i], test_types[i]); |
- |
- t.CheckLoweringBinop(IrOpcode::kFloat64Div, t.simplified()->NumberDivide()); |
- if (!test_types[i]->Is(Type::Unsigned32())) { |
- t.CheckLoweringBinop(IrOpcode::kFloat64Mod, |
- t.simplified()->NumberModulus()); |
- } |
- } |
-} |
- |
- |
-static void CheckChangeOf(IrOpcode::Value change, Node* of, Node* node) { |
- CHECK_EQ(change, node->opcode()); |
- CHECK_EQ(of, node->InputAt(0)); |
-} |
- |
- |
-TEST(LowerNumberToInt32_to_ChangeTaggedToInt32) { |
- // NumberToInt32(x: kRepTagged | kTypeInt32) used as kRepWord32 |
- TestingGraph t(Type::Signed32()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToInt32(), t.p0); |
- Node* use = t.Use(trunc, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kChangeTaggedToInt32, t.p0, use->InputAt(0)); |
-} |
- |
-TEST(LowerNumberToInt32_to_TruncateFloat64ToWord32) { |
- // NumberToInt32(x: kRepFloat64) used as MachineType::Int32() |
- TestingGraph t(Type::Number()); |
- Node* p0 = t.ExampleWithOutput(MachineType::Float64()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToInt32(), p0); |
- Node* use = t.Use(trunc, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kTruncateFloat64ToWord32, p0, use->InputAt(0)); |
-} |
- |
-TEST(LowerNumberToInt32_to_TruncateTaggedToWord32) { |
- // NumberToInt32(x: kTypeNumber | kRepTagged) used as MachineType::Int32() |
- TestingGraph t(Type::Number()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToInt32(), t.p0); |
- Node* use = t.Use(trunc, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kTruncateTaggedToWord32, t.p0, use->InputAt(0)); |
-} |
- |
- |
-TEST(LowerNumberToUint32_to_ChangeTaggedToUint32) { |
- // NumberToUint32(x: kRepTagged | kTypeUint32) used as kRepWord32 |
- TestingGraph t(Type::Unsigned32()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToUint32(), t.p0); |
- Node* use = t.Use(trunc, MachineType::Uint32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kChangeTaggedToUint32, t.p0, use->InputAt(0)); |
-} |
- |
-TEST(LowerNumberToUint32_to_TruncateFloat64ToWord32) { |
- // NumberToUint32(x: kRepFloat64) used as MachineType::Uint32() |
- TestingGraph t(Type::Number()); |
- Node* p0 = t.ExampleWithOutput(MachineType::Float64()); |
- // TODO(titzer): run the typer here, or attach machine type to param. |
- NodeProperties::SetType(p0, Type::Number()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToUint32(), p0); |
- Node* use = t.Use(trunc, MachineType::Uint32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kTruncateFloat64ToWord32, p0, use->InputAt(0)); |
-} |
- |
-TEST(LowerNumberToUint32_to_TruncateTaggedToWord32) { |
- // NumberToInt32(x: kTypeNumber | kRepTagged) used as MachineType::Uint32() |
- TestingGraph t(Type::Number()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToUint32(), t.p0); |
- Node* use = t.Use(trunc, MachineType::Uint32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kTruncateTaggedToWord32, t.p0, use->InputAt(0)); |
-} |
- |
-TEST(LowerNumberToUint32_to_TruncateFloat64ToWord32_uint32) { |
- // NumberToUint32(x: kRepFloat64) used as kRepWord32 |
- TestingGraph t(Type::Unsigned32()); |
- Node* input = t.ExampleWithOutput(MachineType::Float64()); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToUint32(), input); |
- Node* use = t.Use(trunc, MachineType::RepWord32()); |
- t.Return(use); |
- t.Lower(); |
- CheckChangeOf(IrOpcode::kTruncateFloat64ToWord32, input, use->InputAt(0)); |
-} |
- |
- |
-TEST(LowerReferenceEqual_to_wordeq) { |
- TestingGraph t(Type::Any(), Type::Any()); |
- IrOpcode::Value opcode = |
- static_cast<IrOpcode::Value>(t.machine()->WordEqual()->opcode()); |
- t.CheckLoweringBinop(opcode, t.simplified()->ReferenceEqual()); |
-} |
- |
-void CheckChangeInsertion(IrOpcode::Value expected, MachineType from, |
- MachineType to, Type* type = Type::Any()) { |
- TestingGraph t(Type::Any()); |
- Node* in = t.ExampleWithOutput(from); |
- NodeProperties::SetType(in, type); |
- Node* use = t.Use(in, to); |
- t.Return(use); |
- t.Lower(); |
- CHECK_EQ(expected, use->InputAt(0)->opcode()); |
- CHECK_EQ(in, use->InputAt(0)->InputAt(0)); |
-} |
- |
-TEST(InsertBasicChanges) { |
- CheckChangeInsertion(IrOpcode::kChangeFloat64ToInt32, MachineType::Float64(), |
- MachineType::Int32(), Type::Signed32()); |
- CheckChangeInsertion(IrOpcode::kChangeFloat64ToUint32, MachineType::Float64(), |
- MachineType::Uint32(), Type::Unsigned32()); |
- CheckChangeInsertion(IrOpcode::kTruncateFloat64ToWord32, |
- MachineType::Float64(), MachineType::Uint32(), |
- Type::Integral32()); |
- CheckChangeInsertion(IrOpcode::kChangeTaggedToInt32, MachineType::AnyTagged(), |
- MachineType::Int32(), Type::Signed32()); |
- CheckChangeInsertion(IrOpcode::kChangeTaggedToUint32, |
- MachineType::AnyTagged(), MachineType::Uint32(), |
- Type::Unsigned32()); |
- |
- CheckChangeInsertion(IrOpcode::kChangeFloat64ToTagged, MachineType::Float64(), |
- MachineType::AnyTagged(), Type::Number()); |
- CheckChangeInsertion(IrOpcode::kChangeTaggedToFloat64, |
- MachineType::AnyTagged(), MachineType::Float64(), |
- Type::Number()); |
- |
- CheckChangeInsertion(IrOpcode::kChangeInt32ToFloat64, MachineType::Int32(), |
- MachineType::Float64(), Type::Signed32()); |
- CheckChangeInsertion(IrOpcode::kChangeInt32ToTagged, MachineType::Int32(), |
- MachineType::AnyTagged(), Type::Signed32()); |
- |
- CheckChangeInsertion(IrOpcode::kChangeUint32ToFloat64, MachineType::Uint32(), |
- MachineType::Float64(), Type::Unsigned32()); |
- CheckChangeInsertion(IrOpcode::kChangeUint32ToTagged, MachineType::Uint32(), |
- MachineType::AnyTagged(), Type::Unsigned32()); |
-} |
- |
-static void CheckChangesAroundBinop(TestingGraph* t, const Operator* op, |
- IrOpcode::Value input_change, |
- IrOpcode::Value output_change, Type* type) { |
- Node* binop = |
- op->ControlInputCount() == 0 |
- ? t->graph()->NewNode(op, t->p0, t->p1) |
- : t->graph()->NewNode(op, t->p0, t->p1, t->graph()->start()); |
- NodeProperties::SetType(binop, type); |
- t->Return(binop); |
- t->Lower(); |
- CHECK_EQ(input_change, binop->InputAt(0)->opcode()); |
- CHECK_EQ(input_change, binop->InputAt(1)->opcode()); |
- CHECK_EQ(t->p0, binop->InputAt(0)->InputAt(0)); |
- CHECK_EQ(t->p1, binop->InputAt(1)->InputAt(0)); |
- CHECK_EQ(output_change, t->ret->InputAt(0)->opcode()); |
- CHECK_EQ(binop, t->ret->InputAt(0)->InputAt(0)); |
-} |
- |
- |
-TEST(InsertChangesAroundInt32Binops) { |
- TestingGraph t(Type::Signed32(), Type::Signed32()); |
- |
- const Operator* ops[] = {t.machine()->Int32Add(), t.machine()->Int32Sub(), |
- t.machine()->Int32Mul(), t.machine()->Int32Div(), |
- t.machine()->Int32Mod(), t.machine()->Word32And(), |
- t.machine()->Word32Or(), t.machine()->Word32Xor(), |
- t.machine()->Word32Shl(), t.machine()->Word32Sar()}; |
- |
- for (size_t i = 0; i < arraysize(ops); i++) { |
- CheckChangesAroundBinop(&t, ops[i], IrOpcode::kChangeTaggedToInt32, |
- IrOpcode::kChangeInt32ToTagged, Type::Signed32()); |
- CheckChangesAroundBinop(&t, ops[i], IrOpcode::kChangeTaggedToInt32, |
- IrOpcode::kChangeInt32ToTagged, Type::Signed32()); |
- } |
-} |
- |
- |
-TEST(InsertChangesAroundInt32Cmp) { |
- TestingGraph t(Type::Signed32(), Type::Signed32()); |
- |
- const Operator* ops[] = {t.machine()->Int32LessThan(), |
- t.machine()->Int32LessThanOrEqual()}; |
- |
- for (size_t i = 0; i < arraysize(ops); i++) { |
- CheckChangesAroundBinop(&t, ops[i], IrOpcode::kChangeTaggedToInt32, |
- IrOpcode::kChangeBitToTagged, Type::Boolean()); |
- } |
-} |
- |
- |
-TEST(InsertChangesAroundUint32Cmp) { |
- TestingGraph t(Type::Unsigned32(), Type::Unsigned32()); |
- |
- const Operator* ops[] = {t.machine()->Uint32LessThan(), |
- t.machine()->Uint32LessThanOrEqual()}; |
- |
- for (size_t i = 0; i < arraysize(ops); i++) { |
- CheckChangesAroundBinop(&t, ops[i], IrOpcode::kChangeTaggedToUint32, |
- IrOpcode::kChangeBitToTagged, Type::Boolean()); |
- } |
-} |
- |
- |
-TEST(InsertChangesAroundFloat64Binops) { |
- TestingGraph t(Type::Number(), Type::Number()); |
- |
- const Operator* ops[] = { |
- t.machine()->Float64Add(), t.machine()->Float64Sub(), |
- t.machine()->Float64Mul(), t.machine()->Float64Div(), |
- t.machine()->Float64Mod(), |
- }; |
- |
- for (size_t i = 0; i < arraysize(ops); i++) { |
- CheckChangesAroundBinop(&t, ops[i], IrOpcode::kChangeTaggedToFloat64, |
- IrOpcode::kChangeFloat64ToTagged, Type::Number()); |
- } |
-} |
- |
- |
-TEST(InsertChangesAroundFloat64Cmp) { |
- TestingGraph t(Type::Number(), Type::Number()); |
- |
- const Operator* ops[] = {t.machine()->Float64Equal(), |
- t.machine()->Float64LessThan(), |
- t.machine()->Float64LessThanOrEqual()}; |
- |
- for (size_t i = 0; i < arraysize(ops); i++) { |
- CheckChangesAroundBinop(&t, ops[i], IrOpcode::kChangeTaggedToFloat64, |
- IrOpcode::kChangeBitToTagged, Type::Boolean()); |
- } |
-} |
- |
- |
-namespace { |
- |
-void CheckFieldAccessArithmetic(FieldAccess access, Node* load_or_store) { |
- IntPtrMatcher mindex(load_or_store->InputAt(1)); |
- CHECK(mindex.Is(access.offset - access.tag())); |
-} |
- |
- |
-Node* CheckElementAccessArithmetic(ElementAccess access, Node* load_or_store) { |
- Node* index = load_or_store->InputAt(1); |
- if (kPointerSize == 8) { |
- Int64BinopMatcher mindex(index); |
- CHECK_EQ(IrOpcode::kInt64Add, mindex.node()->opcode()); |
- CHECK(mindex.right().Is(access.header_size - access.tag())); |
- |
- const int element_size_shift = |
- ElementSizeLog2Of(access.machine_type.representation()); |
- Node* index; |
- if (element_size_shift) { |
- Int64BinopMatcher shl(mindex.left().node()); |
- CHECK_EQ(IrOpcode::kWord64Shl, shl.node()->opcode()); |
- CHECK(shl.right().Is(element_size_shift)); |
- index = shl.left().node(); |
- } else { |
- index = mindex.left().node(); |
- } |
- CHECK_EQ(IrOpcode::kChangeUint32ToUint64, index->opcode()); |
- return index->InputAt(0); |
- } else { |
- Int32BinopMatcher mindex(index); |
- CHECK_EQ(IrOpcode::kInt32Add, mindex.node()->opcode()); |
- CHECK(mindex.right().Is(access.header_size - access.tag())); |
- |
- const int element_size_shift = |
- ElementSizeLog2Of(access.machine_type.representation()); |
- if (element_size_shift) { |
- Int32BinopMatcher shl(mindex.left().node()); |
- CHECK_EQ(IrOpcode::kWord32Shl, shl.node()->opcode()); |
- CHECK(shl.right().Is(element_size_shift)); |
- return shl.left().node(); |
- } else { |
- return mindex.left().node(); |
- } |
- } |
-} |
- |
- |
-const MachineType kMachineReps[] = { |
- MachineType::Int8(), MachineType::Int16(), MachineType::Int32(), |
- MachineType::Uint32(), MachineType::Int64(), MachineType::Float64(), |
- MachineType::AnyTagged()}; |
- |
-} // namespace |
- |
- |
-TEST(LowerLoadField_to_load) { |
- for (size_t i = 0; i < arraysize(kMachineReps); i++) { |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- FieldAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Handle<Name>::null(), Type::Any(), |
- kMachineReps[i], kNoWriteBarrier}; |
- |
- Node* load = t.graph()->NewNode(t.simplified()->LoadField(access), t.p0, |
- t.start, t.start); |
- Node* use = t.Use(load, kMachineReps[i]); |
- t.Return(use); |
- t.LowerAllNodesAndLowerChanges(); |
- CHECK_EQ(IrOpcode::kLoad, load->opcode()); |
- CHECK_EQ(t.p0, load->InputAt(0)); |
- CheckFieldAccessArithmetic(access, load); |
- |
- MachineType rep = LoadRepresentationOf(load->op()); |
- CHECK_EQ(kMachineReps[i], rep); |
- } |
-} |
- |
- |
-TEST(LowerStoreField_to_store) { |
- { |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- |
- for (size_t i = 0; i < arraysize(kMachineReps); i++) { |
- FieldAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Handle<Name>::null(), Type::Any(), |
- kMachineReps[i], kNoWriteBarrier}; |
- |
- Node* val = t.ExampleWithOutput(kMachineReps[i]); |
- Node* store = t.graph()->NewNode(t.simplified()->StoreField(access), t.p0, |
- val, t.start, t.start); |
- t.Effect(store); |
- t.LowerAllNodesAndLowerChanges(); |
- CHECK_EQ(IrOpcode::kStore, store->opcode()); |
- CHECK_EQ(val, store->InputAt(2)); |
- CheckFieldAccessArithmetic(access, store); |
- |
- StoreRepresentation rep = StoreRepresentationOf(store->op()); |
- if (kMachineReps[i].representation() == MachineRepresentation::kTagged) { |
- CHECK_EQ(kNoWriteBarrier, rep.write_barrier_kind()); |
- } |
- CHECK_EQ(kMachineReps[i].representation(), rep.representation()); |
- } |
- } |
- { |
- HandleAndZoneScope scope; |
- Zone* z = scope.main_zone(); |
- TestingGraph t(Type::Any(), Type::Intersect(Type::SignedSmall(), |
- Type::TaggedSigned(), z)); |
- FieldAccess access = { |
- kTaggedBase, FixedArrayBase::kHeaderSize, Handle<Name>::null(), |
- Type::Any(), MachineType::AnyTagged(), kNoWriteBarrier}; |
- Node* store = t.graph()->NewNode(t.simplified()->StoreField(access), t.p0, |
- t.p1, t.start, t.start); |
- t.Effect(store); |
- t.LowerAllNodesAndLowerChanges(); |
- CHECK_EQ(IrOpcode::kStore, store->opcode()); |
- CHECK_EQ(t.p1, store->InputAt(2)); |
- StoreRepresentation rep = StoreRepresentationOf(store->op()); |
- CHECK_EQ(kNoWriteBarrier, rep.write_barrier_kind()); |
- } |
-} |
- |
- |
-TEST(LowerLoadElement_to_load) { |
- for (size_t i = 0; i < arraysize(kMachineReps); i++) { |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Type::Any(), kMachineReps[i], kNoWriteBarrier}; |
- |
- Node* load = t.graph()->NewNode(t.simplified()->LoadElement(access), t.p0, |
- t.p1, t.start, t.start); |
- Node* use = t.Use(load, kMachineReps[i]); |
- t.Return(use); |
- t.LowerAllNodesAndLowerChanges(); |
- CHECK_EQ(IrOpcode::kLoad, load->opcode()); |
- CHECK_EQ(t.p0, load->InputAt(0)); |
- CheckElementAccessArithmetic(access, load); |
- |
- MachineType rep = LoadRepresentationOf(load->op()); |
- CHECK_EQ(kMachineReps[i], rep); |
- } |
-} |
- |
- |
-TEST(LowerStoreElement_to_store) { |
- { |
- for (size_t i = 0; i < arraysize(kMachineReps); i++) { |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Type::Any(), kMachineReps[i], kNoWriteBarrier}; |
- |
- Node* val = t.ExampleWithOutput(kMachineReps[i]); |
- Node* store = t.graph()->NewNode(t.simplified()->StoreElement(access), |
- t.p0, t.p1, val, t.start, t.start); |
- t.Effect(store); |
- t.LowerAllNodesAndLowerChanges(); |
- CHECK_EQ(IrOpcode::kStore, store->opcode()); |
- CHECK_EQ(val, store->InputAt(2)); |
- CheckElementAccessArithmetic(access, store); |
- |
- StoreRepresentation rep = StoreRepresentationOf(store->op()); |
- if (kMachineReps[i].representation() == MachineRepresentation::kTagged) { |
- CHECK_EQ(kNoWriteBarrier, rep.write_barrier_kind()); |
- } |
- CHECK_EQ(kMachineReps[i].representation(), rep.representation()); |
- } |
- } |
- { |
- HandleAndZoneScope scope; |
- Zone* z = scope.main_zone(); |
- TestingGraph t( |
- Type::Any(), Type::Signed32(), |
- Type::Intersect(Type::SignedSmall(), Type::TaggedSigned(), z)); |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Type::Any(), MachineType::AnyTagged(), |
- kNoWriteBarrier}; |
- Node* store = t.graph()->NewNode(t.simplified()->StoreElement(access), t.p0, |
- t.p1, t.p2, t.start, t.start); |
- t.Effect(store); |
- t.LowerAllNodesAndLowerChanges(); |
- CHECK_EQ(IrOpcode::kStore, store->opcode()); |
- CHECK_EQ(t.p2, store->InputAt(2)); |
- StoreRepresentation rep = StoreRepresentationOf(store->op()); |
- CHECK_EQ(kNoWriteBarrier, rep.write_barrier_kind()); |
- } |
-} |
- |
- |
-TEST(InsertChangeForLoadElementIndex) { |
- // LoadElement(obj: Tagged, index: kTypeInt32 | kRepTagged, length) => |
- // Load(obj, Int32Add(Int32Mul(ChangeTaggedToInt32(index), #k), #k)) |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, Type::Any(), |
- MachineType::AnyTagged(), kNoWriteBarrier}; |
- |
- Node* load = t.graph()->NewNode(t.simplified()->LoadElement(access), t.p0, |
- t.p1, t.start, t.start); |
- t.Return(load); |
- t.Lower(); |
- CHECK_EQ(IrOpcode::kLoadElement, load->opcode()); |
- CHECK_EQ(t.p0, load->InputAt(0)); |
- CheckChangeOf(IrOpcode::kChangeTaggedToInt32, t.p1, load->InputAt(1)); |
-} |
- |
- |
-TEST(InsertChangeForStoreElementIndex) { |
- // StoreElement(obj: Tagged, index: kTypeInt32 | kRepTagged, length, val) => |
- // Store(obj, Int32Add(Int32Mul(ChangeTaggedToInt32(index), #k), #k), val) |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, Type::Any(), |
- MachineType::AnyTagged(), kFullWriteBarrier}; |
- |
- Node* store = |
- t.graph()->NewNode(t.simplified()->StoreElement(access), t.p0, t.p1, |
- t.jsgraph.TrueConstant(), t.start, t.start); |
- t.Effect(store); |
- t.Lower(); |
- CHECK_EQ(IrOpcode::kStoreElement, store->opcode()); |
- CHECK_EQ(t.p0, store->InputAt(0)); |
- CheckChangeOf(IrOpcode::kChangeTaggedToInt32, t.p1, store->InputAt(1)); |
-} |
- |
- |
-TEST(InsertChangeForLoadElement) { |
- // TODO(titzer): test all load/store representation change insertions. |
- TestingGraph t(Type::Any(), Type::Signed32(), Type::Any()); |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Type::Number(), MachineType::Float64(), |
- kNoWriteBarrier}; |
- |
- Node* load = t.graph()->NewNode(t.simplified()->LoadElement(access), t.p0, |
- t.p1, t.start, t.start); |
- t.Return(load); |
- t.Lower(); |
- CHECK_EQ(IrOpcode::kLoadElement, load->opcode()); |
- CHECK_EQ(t.p0, load->InputAt(0)); |
- CheckChangeOf(IrOpcode::kChangeFloat64ToTagged, load, t.ret->InputAt(0)); |
-} |
- |
- |
-TEST(InsertChangeForLoadField) { |
- // TODO(titzer): test all load/store representation change insertions. |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- FieldAccess access = { |
- kTaggedBase, FixedArrayBase::kHeaderSize, Handle<Name>::null(), |
- Type::Number(), MachineType::Float64(), kNoWriteBarrier}; |
- |
- Node* load = t.graph()->NewNode(t.simplified()->LoadField(access), t.p0, |
- t.start, t.start); |
- t.Return(load); |
- t.Lower(); |
- CHECK_EQ(IrOpcode::kLoadField, load->opcode()); |
- CHECK_EQ(t.p0, load->InputAt(0)); |
- CheckChangeOf(IrOpcode::kChangeFloat64ToTagged, load, t.ret->InputAt(0)); |
-} |
- |
- |
-TEST(InsertChangeForStoreElement) { |
- // TODO(titzer): test all load/store representation change insertions. |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- ElementAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, Type::Any(), |
- MachineType::Float64(), kFullWriteBarrier}; |
- |
- Node* store = |
- t.graph()->NewNode(t.simplified()->StoreElement(access), t.p0, |
- t.jsgraph.Int32Constant(0), t.p1, t.start, t.start); |
- t.Effect(store); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kStoreElement, store->opcode()); |
- CHECK_EQ(t.p0, store->InputAt(0)); |
- CheckChangeOf(IrOpcode::kChangeTaggedToFloat64, t.p1, store->InputAt(2)); |
-} |
- |
- |
-TEST(InsertChangeForStoreField) { |
- // TODO(titzer): test all load/store representation change insertions. |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- FieldAccess access = { |
- kTaggedBase, FixedArrayBase::kHeaderSize, Handle<Name>::null(), |
- Type::Any(), MachineType::Float64(), kNoWriteBarrier}; |
- |
- Node* store = t.graph()->NewNode(t.simplified()->StoreField(access), t.p0, |
- t.p1, t.start, t.start); |
- t.Effect(store); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kStoreField, store->opcode()); |
- CHECK_EQ(t.p0, store->InputAt(0)); |
- CheckChangeOf(IrOpcode::kChangeTaggedToFloat64, t.p1, store->InputAt(1)); |
-} |
- |
- |
-TEST(UpdatePhi) { |
- TestingGraph t(Type::Any(), Type::Signed32()); |
- static const MachineType kMachineTypes[] = { |
- MachineType::Int32(), MachineType::Uint32(), MachineType::Float64()}; |
- Type* kTypes[] = {Type::Signed32(), Type::Unsigned32(), Type::Number()}; |
- |
- for (size_t i = 0; i < arraysize(kMachineTypes); i++) { |
- FieldAccess access = {kTaggedBase, FixedArrayBase::kHeaderSize, |
- Handle<Name>::null(), kTypes[i], |
- kMachineTypes[i], kFullWriteBarrier}; |
- |
- Node* load0 = t.graph()->NewNode(t.simplified()->LoadField(access), t.p0, |
- t.start, t.start); |
- Node* load1 = t.graph()->NewNode(t.simplified()->LoadField(access), t.p1, |
- t.start, t.start); |
- Node* phi = |
- t.graph()->NewNode(t.common()->Phi(MachineRepresentation::kTagged, 2), |
- load0, load1, t.start); |
- t.Return(t.Use(phi, kMachineTypes[i])); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kPhi, phi->opcode()); |
- CHECK_EQ(kMachineTypes[i].representation(), PhiRepresentationOf(phi->op())); |
- } |
-} |
- |
- |
-TEST(NumberMultiply_ConstantOutOfRange) { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(1000000023); |
- Node* mul = t.graph()->NewNode(t.simplified()->NumberMultiply(), t.p0, k); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToInt32(), mul); |
- t.Return(trunc); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kFloat64Mul, mul->opcode()); |
-} |
- |
- |
-TEST(NumberMultiply_NonTruncating) { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(111); |
- Node* mul = t.graph()->NewNode(t.simplified()->NumberMultiply(), t.p0, k); |
- t.Return(mul); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kFloat64Mul, mul->opcode()); |
-} |
- |
- |
-TEST(NumberDivide_TruncatingToInt32) { |
- int32_t constants[] = {-100, -10, 1, 4, 100, 1000}; |
- |
- for (size_t i = 0; i < arraysize(constants); i++) { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(constants[i]); |
- Node* div = t.graph()->NewNode(t.simplified()->NumberDivide(), t.p0, k); |
- Node* use = t.Use(div, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kInt32Div, use->InputAt(0)->opcode()); |
- } |
-} |
- |
- |
-TEST(NumberDivide_TruncatingToUint32) { |
- double constants[] = {1, 3, 100, 1000, 100998348}; |
- |
- for (size_t i = 0; i < arraysize(constants); i++) { |
- TestingGraph t(Type::Unsigned32()); |
- Node* k = t.jsgraph.Constant(constants[i]); |
- Node* div = t.graph()->NewNode(t.simplified()->NumberDivide(), t.p0, k); |
- Node* use = t.Use(div, MachineType::Uint32()); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kUint32Div, use->InputAt(0)->opcode()); |
- } |
-} |
- |
- |
-TEST(NumberDivide_BadConstants) { |
- { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(-1); |
- Node* div = t.graph()->NewNode(t.simplified()->NumberDivide(), t.p0, k); |
- Node* use = t.Use(div, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kInt32Sub, use->InputAt(0)->opcode()); |
- } |
- |
- { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(0); |
- Node* div = t.graph()->NewNode(t.simplified()->NumberDivide(), t.p0, k); |
- Node* use = t.Use(div, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kInt32Constant, use->InputAt(0)->opcode()); |
- CHECK_EQ(0, OpParameter<int32_t>(use->InputAt(0))); |
- } |
- |
- { |
- TestingGraph t(Type::Unsigned32()); |
- Node* k = t.jsgraph.Constant(0); |
- Node* div = t.graph()->NewNode(t.simplified()->NumberDivide(), t.p0, k); |
- Node* use = t.Use(div, MachineType::Uint32()); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kInt32Constant, use->InputAt(0)->opcode()); |
- CHECK_EQ(0, OpParameter<int32_t>(use->InputAt(0))); |
- } |
-} |
- |
- |
-TEST(NumberModulus_TruncatingToInt32) { |
- int32_t constants[] = {-100, -10, 1, 4, 100, 1000}; |
- |
- for (size_t i = 0; i < arraysize(constants); i++) { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(constants[i]); |
- Node* mod = t.graph()->NewNode(t.simplified()->NumberModulus(), t.p0, k); |
- Node* use = t.Use(mod, MachineType::Int32()); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kInt32Mod, use->InputAt(0)->opcode()); |
- } |
-} |
- |
- |
-TEST(NumberModulus_TruncatingToUint32) { |
- double constants[] = {1, 3, 100, 1000, 100998348}; |
- |
- for (size_t i = 0; i < arraysize(constants); i++) { |
- TestingGraph t(Type::Unsigned32()); |
- Node* k = t.jsgraph.Constant(constants[i]); |
- Node* mod = t.graph()->NewNode(t.simplified()->NumberModulus(), t.p0, k); |
- Node* trunc = t.graph()->NewNode(t.simplified()->NumberToUint32(), mod); |
- t.Return(trunc); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kUint32Mod, t.ret->InputAt(0)->InputAt(0)->opcode()); |
- } |
-} |
- |
- |
-TEST(NumberModulus_Int32) { |
- int32_t constants[] = {-100, -10, 1, 4, 100, 1000}; |
- |
- for (size_t i = 0; i < arraysize(constants); i++) { |
- TestingGraph t(Type::Signed32()); |
- Node* k = t.jsgraph.Constant(constants[i]); |
- Node* mod = t.graph()->NewNode(t.simplified()->NumberModulus(), t.p0, k); |
- t.Return(mod); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kFloat64Mod, mod->opcode()); // Pesky -0 behavior. |
- } |
-} |
- |
- |
-TEST(NumberModulus_Uint32) { |
- const double kConstants[] = {2, 100, 1000, 1024, 2048}; |
- const MachineType kTypes[] = {MachineType::Int32(), MachineType::Uint32()}; |
- |
- for (auto const type : kTypes) { |
- for (auto const c : kConstants) { |
- TestingGraph t(Type::Unsigned32()); |
- Node* k = t.jsgraph.Constant(c); |
- Node* mod = t.graph()->NewNode(t.simplified()->NumberModulus(), t.p0, k); |
- Node* use = t.Use(mod, type); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(IrOpcode::kUint32Mod, use->InputAt(0)->opcode()); |
- } |
- } |
-} |
- |
- |
-TEST(PhiRepresentation) { |
- HandleAndZoneScope scope; |
- Zone* z = scope.main_zone(); |
- |
- struct TestData { |
- Type* arg1; |
- Type* arg2; |
- MachineType use; |
- MachineRepresentation expected; |
- }; |
- |
- TestData test_data[] = { |
- {Type::Signed32(), Type::Unsigned32(), MachineType::Int32(), |
- MachineRepresentation::kWord32}, |
- {Type::Signed32(), Type::Unsigned32(), MachineType::Uint32(), |
- MachineRepresentation::kWord32}, |
- {Type::Signed32(), Type::Signed32(), MachineType::Int32(), |
- MachineRepresentation::kWord32}, |
- {Type::Unsigned32(), Type::Unsigned32(), MachineType::Int32(), |
- MachineRepresentation::kWord32}, |
- {Type::Number(), Type::Signed32(), MachineType::Int32(), |
- MachineRepresentation::kWord32}}; |
- |
- for (auto const d : test_data) { |
- TestingGraph t(d.arg1, d.arg2, Type::Boolean()); |
- |
- Node* br = t.graph()->NewNode(t.common()->Branch(), t.p2, t.start); |
- Node* tb = t.graph()->NewNode(t.common()->IfTrue(), br); |
- Node* fb = t.graph()->NewNode(t.common()->IfFalse(), br); |
- Node* m = t.graph()->NewNode(t.common()->Merge(2), tb, fb); |
- |
- Node* phi = t.graph()->NewNode( |
- t.common()->Phi(MachineRepresentation::kTagged, 2), t.p0, t.p1, m); |
- |
- Type* phi_type = Type::Union(d.arg1, d.arg2, z); |
- NodeProperties::SetType(phi, phi_type); |
- |
- Node* use = t.Use(phi, d.use); |
- t.Return(use); |
- t.Lower(); |
- |
- CHECK_EQ(d.expected, PhiRepresentationOf(phi->op())); |
- } |
-} |
- |
-} // namespace compiler |
-} // namespace internal |
-} // namespace v8 |