| OLD | NEW |
| 1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include <vector> | 5 #include <vector> |
| 6 | 6 |
| 7 #include "src/v8.h" | 7 #include "src/v8.h" |
| 8 | 8 |
| 9 #include "src/interpreter/bytecodes.h" | 9 #include "src/interpreter/bytecodes.h" |
| 10 #include "test/unittests/interpreter/bytecode-utils.h" |
| 10 #include "test/unittests/test-utils.h" | 11 #include "test/unittests/test-utils.h" |
| 11 | 12 |
| 12 namespace v8 { | 13 namespace v8 { |
| 13 namespace internal { | 14 namespace internal { |
| 14 namespace interpreter { | 15 namespace interpreter { |
| 15 | 16 |
| 16 TEST(OperandConversion, Registers) { | 17 TEST(OperandConversion, Registers) { |
| 17 int register_count = 128; | 18 int register_count = 128; |
| 18 int step = register_count / 7; | 19 int step = register_count / 7; |
| 19 for (int i = 0; i < register_count; i += step) { | 20 for (int i = 0; i < register_count; i += step) { |
| (...skipping 49 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 69 Register r = Register::FromParameterIndex(i, parameter_count); | 70 Register r = Register::FromParameterIndex(i, parameter_count); |
| 70 uint32_t operand = r.ToOperand(); | 71 uint32_t operand = r.ToOperand(); |
| 71 uint8_t index = static_cast<uint8_t>(operand); | 72 uint8_t index = static_cast<uint8_t>(operand); |
| 72 CHECK_LT(index, operand_count.size()); | 73 CHECK_LT(index, operand_count.size()); |
| 73 operand_count[index] += 1; | 74 operand_count[index] += 1; |
| 74 CHECK_EQ(operand_count[index], 1); | 75 CHECK_EQ(operand_count[index], 1); |
| 75 } | 76 } |
| 76 } | 77 } |
| 77 | 78 |
| 78 TEST(OperandScaling, ScalableAndNonScalable) { | 79 TEST(OperandScaling, ScalableAndNonScalable) { |
| 79 for (OperandScale operand_scale = OperandScale::kSingle; | 80 const OperandScale kOperandScales[] = { |
| 80 operand_scale <= OperandScale::kMaxValid; | 81 #define VALUE(Name, _) OperandScale::k##Name, |
| 81 operand_scale = Bytecodes::NextOperandScale(operand_scale)) { | 82 OPERAND_SCALE_LIST(VALUE) |
| 83 #undef VALUE |
| 84 }; |
| 85 |
| 86 for (OperandScale operand_scale : kOperandScales) { |
| 82 int scale = static_cast<int>(operand_scale); | 87 int scale = static_cast<int>(operand_scale); |
| 83 CHECK_EQ(Bytecodes::Size(Bytecode::kCallRuntime, operand_scale), | 88 CHECK_EQ(Bytecodes::Size(Bytecode::kCallRuntime, operand_scale), |
| 84 1 + 2 + 2 * scale); | 89 1 + 2 + 2 * scale); |
| 85 CHECK_EQ(Bytecodes::Size(Bytecode::kCreateObjectLiteral, operand_scale), | 90 CHECK_EQ(Bytecodes::Size(Bytecode::kCreateObjectLiteral, operand_scale), |
| 86 1 + 2 * scale + 1); | 91 1 + 2 * scale + 1); |
| 87 CHECK_EQ(Bytecodes::Size(Bytecode::kTestIn, operand_scale), 1 + scale); | 92 CHECK_EQ(Bytecodes::Size(Bytecode::kTestIn, operand_scale), 1 + scale); |
| 88 } | 93 } |
| 89 } | 94 } |
| 90 | 95 |
| 91 TEST(Bytecodes, HasAnyRegisterOperands) { | 96 TEST(Bytecodes, HasAnyRegisterOperands) { |
| (...skipping 77 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 169 } | 174 } |
| 170 | 175 |
| 171 TEST(Bytecodes, DecodeBytecodeAndOperands) { | 176 TEST(Bytecodes, DecodeBytecodeAndOperands) { |
| 172 struct BytecodesAndResult { | 177 struct BytecodesAndResult { |
| 173 const uint8_t bytecode[32]; | 178 const uint8_t bytecode[32]; |
| 174 const size_t length; | 179 const size_t length; |
| 175 int parameter_count; | 180 int parameter_count; |
| 176 const char* output; | 181 const char* output; |
| 177 }; | 182 }; |
| 178 | 183 |
| 179 #define B(Name) static_cast<uint8_t>(Bytecode::k##Name) | |
| 180 #define REG_OPERAND(i) \ | |
| 181 (InterpreterFrameConstants::kRegisterFileFromFp / kPointerSize - (i)) | |
| 182 #define REG8(i) static_cast<uint8_t>(REG_OPERAND(i)) | |
| 183 #if V8_TARGET_LITTLE_ENDIAN | |
| 184 #define REG16(i) \ | |
| 185 static_cast<uint8_t>(REG_OPERAND(i)), \ | |
| 186 static_cast<uint8_t>(REG_OPERAND(i) >> 8) | |
| 187 #elif V8_TARGET_BIG_ENDIAN | |
| 188 #define REG16(i) \ | |
| 189 static_cast<uint8_t>(REG_OPERAND(i) >> 8), \ | |
| 190 static_cast<uint8_t>(REG_OPERAND(i)) | |
| 191 #else | |
| 192 #error "Unknown Architecture" | |
| 193 #endif | |
| 194 const BytecodesAndResult cases[] = { | 184 const BytecodesAndResult cases[] = { |
| 195 #if V8_TARGET_LITTLE_ENDIAN | 185 {{B(LdaSmi), U8(0x01)}, 2, 0, " LdaSmi [1]"}, |
| 196 {{B(LdaSmi), 0x01}, 2, 0, " LdaSmi [1]"}, | 186 {{B(Wide), B(LdaSmi), U16(1000)}, 4, 0, " LdaSmi.Wide [1000]"}, |
| 197 {{B(Wide), B(LdaSmi), 0xe8, 0x03}, 4, 0, " LdaSmi.Wide [1000]"}, | 187 {{B(ExtraWide), B(LdaSmi), U32(100000)}, |
| 198 {{B(ExtraWide), B(LdaSmi), 0xa0, 0x86, 0x01, 0x00}, | 188 6, |
| 199 6, | 189 0, |
| 200 0, | 190 "LdaSmi.ExtraWide [100000]"}, |
| 201 "LdaSmi.ExtraWide [100000]"}, | 191 {{B(LdaSmi), 0xff}, 2, 0, " LdaSmi [-1]"}, |
| 202 {{B(LdaSmi), 0xff}, 2, 0, " LdaSmi [-1]"}, | 192 {{B(Wide), B(LdaSmi), 0x18, 0xfc}, 4, 0, " LdaSmi.Wide [-1000]"}, |
| 203 {{B(Wide), B(LdaSmi), 0x18, 0xfc}, 4, 0, " LdaSmi.Wide [-1000]"}, | 193 {{B(ExtraWide), B(LdaSmi), U32(-100000)}, |
| 204 {{B(ExtraWide), B(LdaSmi), 0x60, 0x79, 0xfe, 0xff}, | 194 6, |
| 205 6, | 195 0, |
| 206 0, | 196 "LdaSmi.ExtraWide [-100000]"}, |
| 207 "LdaSmi.ExtraWide [-100000]"}, | 197 {{B(Star), R8(5)}, 2, 0, " Star r5"}, |
| 208 {{B(Star), REG8(5)}, 2, 0, " Star r5"}, | 198 {{B(Wide), B(Star), R16(136)}, 4, 0, " Star.Wide r136"}, |
| 209 {{B(Wide), B(Star), REG16(136)}, 4, 0, " Star.Wide r136"}, | 199 {{B(Wide), B(Call), R16(134), R16(135), U16(0x02), U16(177)}, |
| 210 {{B(Wide), B(Call), REG16(134), REG16(135), 0x02, 0x00, 0xb1, 0x00}, | 200 10, |
| 211 10, | 201 0, |
| 212 0, | 202 "Call.Wide r134, r135, #2, [177]"}, |
| 213 "Call.Wide r134, r135, #2, [177]"}, | 203 {{B(Ldar), |
| 214 {{B(Ldar), | 204 static_cast<uint8_t>(Register::FromParameterIndex(2, 3).ToOperand())}, |
| 215 static_cast<uint8_t>(Register::FromParameterIndex(2, 3).ToOperand())}, | 205 2, |
| 216 2, | 206 3, |
| 217 3, | 207 " Ldar a1"}, |
| 218 " Ldar a1"}, | 208 {{B(Wide), B(CreateObjectLiteral), U16(513), U16(1027), U16(165)}, |
| 219 {{B(Wide), B(CreateObjectLiteral), 0x01, 0x02, 0x03, 0x04, 0xa5}, | 209 7, |
| 220 7, | 210 0, |
| 221 0, | 211 "CreateObjectLiteral.Wide [513], [1027], #165"}, |
| 222 "CreateObjectLiteral.Wide [513], [1027], #165"}, | 212 {{B(ExtraWide), B(JumpIfNull), U32(123456789)}, |
| 223 {{B(ExtraWide), B(JumpIfNull), 0x15, 0xcd, 0x5b, 0x07}, | 213 6, |
| 224 6, | 214 0, |
| 225 0, | 215 "JumpIfNull.ExtraWide [123456789]"}, |
| 226 "JumpIfNull.ExtraWide [123456789]"}, | |
| 227 #elif V8_TARGET_BIG_ENDIAN | |
| 228 {{B(LdaSmi), 0x01}, 2, 0, " LdaSmi [1]"}, | |
| 229 {{B(Wide), B(LdaSmi), 0x03, 0xe8}, 4, 0, " LdaSmi.Wide [1000]"}, | |
| 230 {{B(ExtraWide), B(LdaSmi), 0x00, 0x01, 0x86, 0xa0}, | |
| 231 6, | |
| 232 0, | |
| 233 "LdaSmi.ExtraWide [100000]"}, | |
| 234 {{B(LdaSmi), 0xff}, 2, 0, " LdaSmi [-1]"}, | |
| 235 {{B(Wide), B(LdaSmi), 0xfc, 0x18}, 4, 0, " LdaSmi.Wide [-1000]"}, | |
| 236 {{B(ExtraWide), B(LdaSmi), 0xff, 0xfe, 0x79, 0x60}, | |
| 237 6, | |
| 238 0, | |
| 239 "LdaSmi.ExtraWide [-100000]"}, | |
| 240 {{B(Star), REG8(5)}, 2, 0, " Star r5"}, | |
| 241 {{B(Wide), B(Star), REG16(136)}, 4, 0, " Star.Wide r136"}, | |
| 242 {{B(Wide), B(Call), REG16(134), REG16(135), 0x00, 0x02, 0x00, 0xb1}, | |
| 243 10, | |
| 244 0, | |
| 245 "Call.Wide r134, r135, #2, [177]"}, | |
| 246 {{B(Ldar), | |
| 247 static_cast<uint8_t>(Register::FromParameterIndex(2, 3).ToOperand())}, | |
| 248 2, | |
| 249 3, | |
| 250 " Ldar a1"}, | |
| 251 {{B(Wide), B(CreateObjectLiteral), 0x02, 0x01, 0x04, 0x03, 0xa5}, | |
| 252 7, | |
| 253 0, | |
| 254 "CreateObjectLiteral.Wide [513], [1027], #165"}, | |
| 255 {{B(ExtraWide), B(JumpIfNull), 0x07, 0x5b, 0xcd, 0x15}, | |
| 256 6, | |
| 257 0, | |
| 258 "JumpIfNull.ExtraWide [123456789]"}, | |
| 259 #else | |
| 260 #error "Unknown Architecture" | |
| 261 #endif | |
| 262 }; | 216 }; |
| 263 #undef B | |
| 264 #undef REG_OPERAND | |
| 265 #undef REG8 | |
| 266 #undef REG16 | |
| 267 | 217 |
| 268 for (size_t i = 0; i < arraysize(cases); ++i) { | 218 for (size_t i = 0; i < arraysize(cases); ++i) { |
| 269 // Generate reference string by prepending formatted bytes. | 219 // Generate reference string by prepending formatted bytes. |
| 270 std::stringstream expected_ss; | 220 std::stringstream expected_ss; |
| 271 std::ios default_format(nullptr); | 221 std::ios default_format(nullptr); |
| 272 default_format.copyfmt(expected_ss); | 222 default_format.copyfmt(expected_ss); |
| 273 // Match format of Bytecodes::Decode() for byte representations. | 223 // Match format of Bytecodes::Decode() for byte representations. |
| 274 expected_ss.fill('0'); | 224 expected_ss.fill('0'); |
| 275 expected_ss.flags(std::ios::right | std::ios::hex); | 225 expected_ss.flags(std::ios::right | std::ios::hex); |
| 276 for (size_t b = 0; b < cases[i].length; b++) { | 226 for (size_t b = 0; b < cases[i].length; b++) { |
| (...skipping 20 matching lines...) Expand all Loading... |
| 297 } | 247 } |
| 298 | 248 |
| 299 TEST(Bytecodes, PrefixMappings) { | 249 TEST(Bytecodes, PrefixMappings) { |
| 300 Bytecode prefixes[] = {Bytecode::kWide, Bytecode::kExtraWide}; | 250 Bytecode prefixes[] = {Bytecode::kWide, Bytecode::kExtraWide}; |
| 301 TRACED_FOREACH(Bytecode, prefix, prefixes) { | 251 TRACED_FOREACH(Bytecode, prefix, prefixes) { |
| 302 CHECK_EQ(prefix, Bytecodes::OperandScaleToPrefixBytecode( | 252 CHECK_EQ(prefix, Bytecodes::OperandScaleToPrefixBytecode( |
| 303 Bytecodes::PrefixBytecodeToOperandScale(prefix))); | 253 Bytecodes::PrefixBytecodeToOperandScale(prefix))); |
| 304 } | 254 } |
| 305 } | 255 } |
| 306 | 256 |
| 307 TEST(OperandScale, PrefixesScale) { | 257 TEST(Bytecodes, OperandScales) { |
| 308 CHECK(Bytecodes::NextOperandScale(OperandScale::kSingle) == | 258 CHECK_EQ(Bytecodes::OperandSizesToScale(OperandSize::kByte), |
| 309 OperandScale::kDouble); | 259 OperandScale::kSingle); |
| 310 CHECK(Bytecodes::NextOperandScale(OperandScale::kDouble) == | 260 CHECK_EQ(Bytecodes::OperandSizesToScale(OperandSize::kShort), |
| 311 OperandScale::kQuadruple); | 261 OperandScale::kDouble); |
| 312 CHECK(Bytecodes::NextOperandScale(OperandScale::kQuadruple) == | 262 CHECK_EQ(Bytecodes::OperandSizesToScale(OperandSize::kQuad), |
| 313 OperandScale::kInvalid); | 263 OperandScale::kQuadruple); |
| 264 CHECK_EQ( |
| 265 Bytecodes::OperandSizesToScale(OperandSize::kShort, OperandSize::kShort, |
| 266 OperandSize::kShort, OperandSize::kShort), |
| 267 OperandScale::kDouble); |
| 268 CHECK_EQ( |
| 269 Bytecodes::OperandSizesToScale(OperandSize::kQuad, OperandSize::kShort, |
| 270 OperandSize::kShort, OperandSize::kShort), |
| 271 OperandScale::kQuadruple); |
| 272 CHECK_EQ( |
| 273 Bytecodes::OperandSizesToScale(OperandSize::kShort, OperandSize::kQuad, |
| 274 OperandSize::kShort, OperandSize::kShort), |
| 275 OperandScale::kQuadruple); |
| 276 CHECK_EQ( |
| 277 Bytecodes::OperandSizesToScale(OperandSize::kShort, OperandSize::kShort, |
| 278 OperandSize::kQuad, OperandSize::kShort), |
| 279 OperandScale::kQuadruple); |
| 280 CHECK_EQ( |
| 281 Bytecodes::OperandSizesToScale(OperandSize::kShort, OperandSize::kShort, |
| 282 OperandSize::kShort, OperandSize::kQuad), |
| 283 OperandScale::kQuadruple); |
| 284 } |
| 285 |
| 286 TEST(Bytecodes, SizesForSignedOperands) { |
| 287 CHECK(Bytecodes::SizeForSignedOperand(0) == OperandSize::kByte); |
| 288 CHECK(Bytecodes::SizeForSignedOperand(kMaxInt8) == OperandSize::kByte); |
| 289 CHECK(Bytecodes::SizeForSignedOperand(kMinInt8) == OperandSize::kByte); |
| 290 CHECK(Bytecodes::SizeForSignedOperand(kMaxInt8 + 1) == OperandSize::kShort); |
| 291 CHECK(Bytecodes::SizeForSignedOperand(kMinInt8 - 1) == OperandSize::kShort); |
| 292 CHECK(Bytecodes::SizeForSignedOperand(kMaxInt16) == OperandSize::kShort); |
| 293 CHECK(Bytecodes::SizeForSignedOperand(kMinInt16) == OperandSize::kShort); |
| 294 CHECK(Bytecodes::SizeForSignedOperand(kMaxInt16 + 1) == OperandSize::kQuad); |
| 295 CHECK(Bytecodes::SizeForSignedOperand(kMinInt16 - 1) == OperandSize::kQuad); |
| 296 CHECK(Bytecodes::SizeForSignedOperand(kMaxInt) == OperandSize::kQuad); |
| 297 CHECK(Bytecodes::SizeForSignedOperand(kMinInt) == OperandSize::kQuad); |
| 298 } |
| 299 |
| 300 TEST(Bytecodes, SizesForUnsignedOperands) { |
| 301 // int overloads |
| 302 CHECK(Bytecodes::SizeForUnsignedOperand(0) == OperandSize::kByte); |
| 303 CHECK(Bytecodes::SizeForUnsignedOperand(kMaxUInt8) == OperandSize::kByte); |
| 304 CHECK(Bytecodes::SizeForUnsignedOperand(kMaxUInt8 + 1) == |
| 305 OperandSize::kShort); |
| 306 CHECK(Bytecodes::SizeForUnsignedOperand(kMaxUInt16) == OperandSize::kShort); |
| 307 CHECK(Bytecodes::SizeForUnsignedOperand(kMaxUInt16 + 1) == |
| 308 OperandSize::kQuad); |
| 309 // size_t overloads |
| 310 CHECK(Bytecodes::SizeForUnsignedOperand(static_cast<size_t>(0)) == |
| 311 OperandSize::kByte); |
| 312 CHECK(Bytecodes::SizeForUnsignedOperand(static_cast<size_t>(kMaxUInt8)) == |
| 313 OperandSize::kByte); |
| 314 CHECK(Bytecodes::SizeForUnsignedOperand(static_cast<size_t>(kMaxUInt8 + 1)) == |
| 315 OperandSize::kShort); |
| 316 CHECK(Bytecodes::SizeForUnsignedOperand(static_cast<size_t>(kMaxUInt16)) == |
| 317 OperandSize::kShort); |
| 318 CHECK(Bytecodes::SizeForUnsignedOperand( |
| 319 static_cast<size_t>(kMaxUInt16 + 1)) == OperandSize::kQuad); |
| 320 CHECK(Bytecodes::SizeForUnsignedOperand(static_cast<size_t>(kMaxUInt32)) == |
| 321 OperandSize::kQuad); |
| 314 } | 322 } |
| 315 | 323 |
| 316 TEST(OperandScale, PrefixesRequired) { | 324 TEST(OperandScale, PrefixesRequired) { |
| 317 CHECK(!Bytecodes::OperandScaleRequiresPrefixBytecode(OperandScale::kSingle)); | 325 CHECK(!Bytecodes::OperandScaleRequiresPrefixBytecode(OperandScale::kSingle)); |
| 318 CHECK(Bytecodes::OperandScaleRequiresPrefixBytecode(OperandScale::kDouble)); | 326 CHECK(Bytecodes::OperandScaleRequiresPrefixBytecode(OperandScale::kDouble)); |
| 319 CHECK( | 327 CHECK( |
| 320 Bytecodes::OperandScaleRequiresPrefixBytecode(OperandScale::kQuadruple)); | 328 Bytecodes::OperandScaleRequiresPrefixBytecode(OperandScale::kQuadruple)); |
| 321 CHECK(Bytecodes::OperandScaleToPrefixBytecode(OperandScale::kDouble) == | 329 CHECK(Bytecodes::OperandScaleToPrefixBytecode(OperandScale::kDouble) == |
| 322 Bytecode::kWide); | 330 Bytecode::kWide); |
| 323 CHECK(Bytecodes::OperandScaleToPrefixBytecode(OperandScale::kQuadruple) == | 331 CHECK(Bytecodes::OperandScaleToPrefixBytecode(OperandScale::kQuadruple) == |
| (...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 355 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kNone)); | 363 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kNone)); |
| 356 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kRead)); | 364 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kRead)); |
| 357 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kWrite)); | 365 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kWrite)); |
| 358 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kReadWrite)); | 366 names.insert(Bytecodes::AccumulatorUseToString(AccumulatorUse::kReadWrite)); |
| 359 CHECK_EQ(names.size(), 4); | 367 CHECK_EQ(names.size(), 4); |
| 360 } | 368 } |
| 361 | 369 |
| 362 } // namespace interpreter | 370 } // namespace interpreter |
| 363 } // namespace internal | 371 } // namespace internal |
| 364 } // namespace v8 | 372 } // namespace v8 |
| OLD | NEW |