[turbofan] Add support for ARM64 Ubfx

test/unittests/base/bits-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 <limits>
 
 #include "src/base/bits.h"
 #include "src/base/macros.h"
 #include "testing/gtest-support.h"
 
@@ skipping 10 matching lines @@
 TEST(Bits, CountPopulation32) {
   EXPECT_EQ(0u, CountPopulation32(0));
   EXPECT_EQ(1u, CountPopulation32(1));
   EXPECT_EQ(8u, CountPopulation32(0x11111111));
   EXPECT_EQ(16u, CountPopulation32(0xf0f0f0f0));
   EXPECT_EQ(24u, CountPopulation32(0xfff0f0ff));
   EXPECT_EQ(32u, CountPopulation32(0xffffffff));
 }
 
 
+TEST(Bits, CountPopulation64) {
+  EXPECT_EQ(0u, CountPopulation64(0));
+  EXPECT_EQ(1u, CountPopulation64(1));
+  EXPECT_EQ(2u, CountPopulation64(0x8000000000000001));
+  EXPECT_EQ(8u, CountPopulation64(0x11111111));
+  EXPECT_EQ(16u, CountPopulation64(0xf0f0f0f0));
+  EXPECT_EQ(24u, CountPopulation64(0xfff0f0ff));
+  EXPECT_EQ(32u, CountPopulation64(0xffffffff));
+  EXPECT_EQ(16u, CountPopulation64(0x1111111111111111));
+  EXPECT_EQ(32u, CountPopulation64(0xf0f0f0f0f0f0f0f0));
+  EXPECT_EQ(48u, CountPopulation64(0xfff0f0fffff0f0ff));
+  EXPECT_EQ(64u, CountPopulation64(0xffffffffffffffff));
+}
+
+
 TEST(Bits, CountLeadingZeros32) {
   EXPECT_EQ(32u, CountLeadingZeros32(0));
   EXPECT_EQ(31u, CountLeadingZeros32(1));
   TRACED_FORRANGE(uint32_t, shift, 0, 31) {
     EXPECT_EQ(31u - shift, CountLeadingZeros32(1u << shift));
   }
   EXPECT_EQ(4u, CountLeadingZeros32(0x0f0f0f0f));
 }
 
 
+TEST(Bits, CountLeadingZeros64) {
+  EXPECT_EQ(64u, CountLeadingZeros64(0));
+  EXPECT_EQ(63u, CountLeadingZeros64(1));
+  TRACED_FORRANGE(uint32_t, shift, 0, 63) {
+    EXPECT_EQ(63u - shift, CountLeadingZeros64(V8_UINT64_C(1) << shift));
+  }
+  EXPECT_EQ(36u, CountLeadingZeros64(0x0f0f0f0f));
+  EXPECT_EQ(4u, CountLeadingZeros64(0x0f0f0f0f00000000));
+}
+
+
 TEST(Bits, CountTrailingZeros32) {
   EXPECT_EQ(32u, CountTrailingZeros32(0));
   EXPECT_EQ(31u, CountTrailingZeros32(0x80000000));
   TRACED_FORRANGE(uint32_t, shift, 0, 31) {
     EXPECT_EQ(shift, CountTrailingZeros32(1u << shift));
   }
   EXPECT_EQ(4u, CountTrailingZeros32(0xf0f0f0f0));
 }
 
 
+TEST(Bits, CountTrailingZeros64) {
+  EXPECT_EQ(64u, CountTrailingZeros64(0));
+  EXPECT_EQ(63u, CountTrailingZeros64(0x8000000000000000));
+  TRACED_FORRANGE(uint32_t, shift, 0, 63) {
+    EXPECT_EQ(shift, CountTrailingZeros64(V8_UINT64_C(1) << shift));
+  }
+  EXPECT_EQ(4u, CountTrailingZeros64(0xf0f0f0f0));
+  EXPECT_EQ(36u, CountTrailingZeros64(0xf0f0f0f000000000));
+}
+
+
 TEST(Bits, IsPowerOfTwo32) {
   EXPECT_FALSE(IsPowerOfTwo32(0U));
   TRACED_FORRANGE(uint32_t, shift, 0, 31) {
     EXPECT_TRUE(IsPowerOfTwo32(1U << shift));
     EXPECT_FALSE(IsPowerOfTwo32((1U << shift) + 5U));
     EXPECT_FALSE(IsPowerOfTwo32(~(1U << shift)));
   }
   TRACED_FORRANGE(uint32_t, shift, 2, 31) {
     EXPECT_FALSE(IsPowerOfTwo32((1U << shift) - 1U));
   }
@@ skipping 97 matching lines @@
     TRACED_FORRANGE(int32_t, j, 1, i) {
       EXPECT_FALSE(SignedSubOverflow32(i, j, &val));
       EXPECT_EQ(i - j, val);
     }
   }
 }
 
 }  // namespace bits
 }  // namespace base
 }  // namespace v8