[Interpreter] Add support for jumps using constants with wide operands.

test/unittests/interpreter/constant-array-builder-unittest.cc

+// 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/v8.h"
+
+#include "src/factory.h"
+#include "src/handles-inl.h"
+#include "src/interpreter/constant-array-builder.h"
+#include "src/isolate.h"
+#include "test/unittests/test-utils.h"
+
+namespace v8 {
+namespace internal {
+namespace interpreter {
+
+class ConstantArrayBuilderTest : public TestWithIsolateAndZone {
+ public:
+  ConstantArrayBuilderTest() {}
+  ~ConstantArrayBuilderTest() override {}
+
+  static const size_t kLowCapacity = ConstantArrayBuilder::kLowCapacity;
+  static const size_t kMaxCapacity = ConstantArrayBuilder::kMaxCapacity;
+};
+
+
+STATIC_CONST_MEMBER_DEFINITION const size_t
+    ConstantArrayBuilderTest::kMaxCapacity;
+STATIC_CONST_MEMBER_DEFINITION const size_t
+    ConstantArrayBuilderTest::kLowCapacity;
+
+
+TEST_F(ConstantArrayBuilderTest, AllocateAllEntries) {
+  ConstantArrayBuilder builder(isolate(), zone());
+  for (size_t i = 0; i < kMaxCapacity; i++) {
+    auto object = isolate()->factory()->NewNumberFromSize(i);
+    builder.Insert(object);
+    CHECK_EQ(builder.size(), i + 1);
+    CHECK(builder.at(i)->SameValue(*object));
+  }
+
+  for (size_t i = 0; i < kMaxCapacity; i++) {
+    CHECK_EQ(Handle<Smi>::cast(builder.at(i))->value(), static_cast<double>(i));
+  }
+}
+
+
+TEST_F(ConstantArrayBuilderTest, AllocateEntriesWithIdx8Reservations) {
+  for (size_t reserved = 1; reserved < kLowCapacity; reserved *= 3) {
+    ConstantArrayBuilder builder(isolate(), zone());
+
+    for (size_t i = 0; i < reserved; i++) {
+      auto token = builder.CreateReservedEntry();
+      CHECK(token == ConstantArrayBuilder::ReservationToken::kIdx8);
+    }
+
+    for (size_t i = 0; i < 2 * kLowCapacity; i++) {
+      auto object = isolate()->factory()->NewNumberFromSize(i);
+      builder.Insert(object);
+      if (i + reserved < kLowCapacity) {
+        CHECK_LE(builder.size(), kLowCapacity);
+        CHECK_EQ(builder.size(), i + 1);
+        CHECK(builder.at(i)->SameValue(*object));
+      } else {
+        CHECK_GE(builder.size(), kLowCapacity);
+        CHECK_EQ(builder.size(), i + reserved + 1);
+        CHECK(builder.at(i + reserved)->SameValue(*object));
+      }
+    }
+    CHECK_EQ(builder.size(), 2 * kLowCapacity + reserved);
+
+    // Check reserved values represented by the hole.
+    for (size_t i = 0; i < reserved; i++) {
+      auto empty = builder.at(kLowCapacity - reserved + i);
+      CHECK(empty->SameValue(isolate()->heap()->the_hole_value()));
+    }
+
+    // Commmit reserved entries with duplicates and check size does not change.
+    DCHECK_EQ(reserved + 2 * kLowCapacity, builder.size());
+    size_t duplicates_in_idx8_space =
+        std::min(reserved, kLowCapacity - reserved);
+    for (size_t i = 0; i < duplicates_in_idx8_space; i++) {
+      builder.CommitReservedEntry(ConstantArrayBuilder::ReservationToken::kIdx8,
+                                  isolate()->factory()->NewNumberFromSize(i));
+      DCHECK_EQ(reserved + 2 * kLowCapacity, builder.size());
+    }
+
+    // Check all committed values match expected (holes where
+    // duplicates_in_idx8_space allocated).
+    for (size_t i = 0; i < kLowCapacity - reserved; i++) {
+      Smi* smi = Smi::FromInt(static_cast<int>(i));
+      CHECK(Handle<Smi>::cast(builder.at(i))->SameValue(smi));
+    }
+    for (size_t i = kLowCapacity; i < 2 * kLowCapacity + reserved; i++) {
+      Smi* smi = Smi::FromInt(static_cast<int>(i - reserved));
+      CHECK(Handle<Smi>::cast(builder.at(i))->SameValue(smi));
+    }
+    for (size_t i = 0; i < reserved; i++) {
+      size_t index = kLowCapacity - reserved + i;
+      CHECK(builder.at(index)->IsTheHole());
+    }
+
+    // Now make reservations, and commit them with unique entries.
+    for (size_t i = 0; i < duplicates_in_idx8_space; i++) {
+      auto token = builder.CreateReservedEntry();
+      CHECK(token == ConstantArrayBuilder::ReservationToken::kIdx8);
+    }
+    for (size_t i = 0; i < duplicates_in_idx8_space; i++) {
+      auto object =
+          isolate()->factory()->NewNumberFromSize(2 * kLowCapacity + i);
+      size_t index = builder.CommitReservedEntry(
+          ConstantArrayBuilder::ReservationToken::kIdx8, object);
+      CHECK_EQ(static_cast<int>(index), kLowCapacity - reserved + i);
+      CHECK(builder.at(static_cast<int>(index))->SameValue(*object));
+    }
+    CHECK_EQ(builder.size(), 2 * kLowCapacity + reserved);
+  }
+}
+
+
+TEST_F(ConstantArrayBuilderTest, AllocateEntriesWithIdx16Reservations) {
+  for (size_t reserved = 1; reserved < kLowCapacity; reserved *= 3) {
+    ConstantArrayBuilder builder(isolate(), zone());
+    for (size_t i = 0; i < kLowCapacity; i++) {
+      auto object = isolate()->factory()->NewNumberFromSize(i);
+      builder.Insert(object);
+      CHECK(builder.at(i)->SameValue(*object));
+      CHECK_EQ(builder.size(), i + 1);
+    }
+    for (size_t i = 0; i < reserved; i++) {
+      auto token = builder.CreateReservedEntry();
+      CHECK(token == ConstantArrayBuilder::ReservationToken::kIdx16);
+      CHECK_EQ(builder.size(), kLowCapacity);
+    }
+    for (size_t i = 0; i < reserved; i++) {
+      builder.DiscardReservedEntry(
+          ConstantArrayBuilder::ReservationToken::kIdx16);
+      CHECK_EQ(builder.size(), kLowCapacity);
+    }
+    for (size_t i = 0; i < reserved; i++) {
+      auto token = builder.CreateReservedEntry();
+      CHECK(token == ConstantArrayBuilder::ReservationToken::kIdx16);
+      auto object = isolate()->factory()->NewNumberFromSize(i);
+      builder.CommitReservedEntry(token, object);
+      CHECK_EQ(builder.size(), kLowCapacity);
+    }
+    for (size_t i = kLowCapacity; i < kLowCapacity + reserved; i++) {
+      auto token = builder.CreateReservedEntry();
+      CHECK(token == ConstantArrayBuilder::ReservationToken::kIdx16);
+      auto object = isolate()->factory()->NewNumberFromSize(i);
+      builder.CommitReservedEntry(token, object);
+      CHECK_EQ(builder.size(), i + 1);
+    }
+  }
+}
+
+
+TEST_F(ConstantArrayBuilderTest, ToFixedArray) {
+  ConstantArrayBuilder builder(isolate(), zone());
+  static const size_t kNumberOfElements = 37;
+  for (size_t i = 0; i < kNumberOfElements; i++) {
+    auto object = isolate()->factory()->NewNumberFromSize(i);
+    builder.Insert(object);
+    CHECK(builder.at(i)->SameValue(*object));
+  }
+
+  Handle<FixedArray> constant_array =
+      builder.ToFixedArray(isolate()->factory(), TENURED);
+  CHECK_EQ(constant_array->length(), kNumberOfElements);
+  for (size_t i = 0; i < kNumberOfElements; i++) {
+    CHECK(constant_array->get(static_cast<int>(i))->SameValue(*builder.at(i)));
+  }
+}
+
+
+TEST_F(ConstantArrayBuilderTest, GapFilledWhenLowReservationCommitted) {
+  ConstantArrayBuilder builder(isolate(), zone());
+  for (size_t i = 0; i < 256; i++) {
+    auto token = builder.CreateReservedEntry();
+    CHECK(ConstantArrayBuilder::ReservationToken::kIdx8 == token);
+    CHECK_EQ(builder.size(), 0);
+  }
+
+  for (size_t i = 0; i < 256; i++) {
+    auto object = isolate()->factory()->NewNumberFromSize(i);
+    builder.Insert(object);
+    CHECK_EQ(builder.size(), i + 257);
+  }
+
+  for (size_t i = 0; i < 256; i++) {
+    builder.CommitReservedEntry(ConstantArrayBuilder::ReservationToken::kIdx8,
+                                builder.at(i + 256));
+    CHECK_EQ(builder.size(), 512);
+  }
+
+  for (size_t i = 0; i < 256; i++) {
+    Handle<Object> original = builder.at(256 + i);
+    Handle<Object> duplicate = builder.at(i);
+    CHECK(original->SameValue(*duplicate));
+    auto reference = isolate()->factory()->NewNumberFromSize(i);
+    CHECK(original->SameValue(*reference));
+  }
+}
+
+
+TEST_F(ConstantArrayBuilderTest, GapNotFilledWhenLowReservationDiscarded) {
+  ConstantArrayBuilder builder(isolate(), zone());
+  for (size_t i = 0; i < 256; i++) {
+    auto token = builder.CreateReservedEntry();
+    CHECK(ConstantArrayBuilder::ReservationToken::kIdx8 == token);
+    CHECK_EQ(builder.size(), 0);
+  }
+
+  for (size_t i = 0; i < 256; i++) {
+    auto object = isolate()->factory()->NewNumberFromSize(i);
+    builder.Insert(object);
+    CHECK_EQ(builder.size(), i + 257);
+  }
+
+  for (size_t i = 0; i < 256; i++) {
+    builder.DiscardReservedEntry(ConstantArrayBuilder::ReservationToken::kIdx8);
+    builder.Insert(builder.at(i + 256));
+    CHECK_EQ(builder.size(), 512);
+  }
+
+  for (size_t i = 0; i < 256; i++) {
+    auto reference = isolate()->factory()->NewNumberFromSize(i);
+    Handle<Object> original = builder.at(256 + i);
+    CHECK(original->SameValue(*reference));
+    Handle<Object> duplicate = builder.at(i);
+    CHECK(duplicate->SameValue(*isolate()->factory()->the_hole_value()));
+  }
+}
+
+}  // namespace interpreter
+}  // namespace internal
+}  // namespace v8