| 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 <iostream> | 5 #include <iostream> |
| 6 | 6 |
| 7 #include "src/compiler/bytecode-graph-builder.h" | 7 #include "src/compiler/bytecode-graph-builder.h" |
| 8 #include "src/compiler/common-operator.h" | 8 #include "src/compiler/common-operator.h" |
| 9 #include "src/compiler/graph-visualizer.h" | 9 #include "src/compiler/graph-visualizer.h" |
| 10 #include "src/compiler/instruction.h" | 10 #include "src/compiler/instruction.h" |
| (...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 49 SEP() \ | 49 SEP() \ |
| 50 REPEAT_32(SEP, __VA_ARGS__) \ | 50 REPEAT_32(SEP, __VA_ARGS__) \ |
| 51 SEP() \ | 51 SEP() \ |
| 52 REPEAT_16(SEP, __VA_ARGS__) \ | 52 REPEAT_16(SEP, __VA_ARGS__) \ |
| 53 SEP() \ | 53 SEP() \ |
| 54 REPEAT_8(SEP, __VA_ARGS__) \ | 54 REPEAT_8(SEP, __VA_ARGS__) \ |
| 55 SEP() \ | 55 SEP() \ |
| 56 REPEAT_4(SEP, __VA_ARGS__) SEP() REPEAT_2(SEP, __VA_ARGS__) SEP() __VA_ARGS__ | 56 REPEAT_4(SEP, __VA_ARGS__) SEP() REPEAT_2(SEP, __VA_ARGS__) SEP() __VA_ARGS__ |
| 57 | 57 |
| 58 | 58 |
| 59 LanguageMode kLanguageModes[] = {LanguageMode::SLOPPY, LanguageMode::STRICT}; |
| 60 |
| 59 Handle<TypeFeedbackVector> NewTypeFeedbackVector( | 61 Handle<TypeFeedbackVector> NewTypeFeedbackVector( |
| 60 Isolate* isolate, FeedbackVectorSpec* spec) { | 62 Isolate* isolate, FeedbackVectorSpec* spec) { |
| 61 Handle<TypeFeedbackMetadata> vector_metadata = | 63 Handle<TypeFeedbackMetadata> vector_metadata = |
| 62 TypeFeedbackMetadata::New(isolate, spec); | 64 TypeFeedbackMetadata::New(isolate, spec); |
| 63 return TypeFeedbackVector::New(isolate, vector_metadata); | 65 return TypeFeedbackVector::New(isolate, vector_metadata); |
| 64 } | 66 } |
| 65 | 67 |
| 66 | 68 |
| 67 class BytecodeGraphBuilderTest : public TestWithIsolateAndZone { | 69 class BytecodeGraphBuilderTest : public TestWithIsolateAndZone { |
| 68 public: | 70 public: |
| 69 BytecodeGraphBuilderTest() {} | 71 BytecodeGraphBuilderTest() {} |
| 70 | 72 |
| 71 Graph* GetCompletedGraph(Handle<BytecodeArray> bytecode_array, | 73 Graph* GetCompletedGraph(Handle<BytecodeArray> bytecode_array, |
| 72 MaybeHandle<TypeFeedbackVector> feedback_vector = | 74 MaybeHandle<TypeFeedbackVector> feedback_vector = |
| 73 MaybeHandle<TypeFeedbackVector>()); | 75 MaybeHandle<TypeFeedbackVector>(), |
| 76 LanguageMode language_mode = LanguageMode::SLOPPY); |
| 74 | 77 |
| 75 Matcher<Node*> IsUndefinedConstant(); | 78 Matcher<Node*> IsUndefinedConstant(); |
| 76 Matcher<Node*> IsNullConstant(); | 79 Matcher<Node*> IsNullConstant(); |
| 77 Matcher<Node*> IsTheHoleConstant(); | 80 Matcher<Node*> IsTheHoleConstant(); |
| 78 Matcher<Node*> IsFalseConstant(); | 81 Matcher<Node*> IsFalseConstant(); |
| 79 Matcher<Node*> IsTrueConstant(); | 82 Matcher<Node*> IsTrueConstant(); |
| 80 Matcher<Node*> IsIntPtrConstant(int value); | 83 Matcher<Node*> IsIntPtrConstant(int value); |
| 81 Matcher<Node*> IsFeedbackVector(Node* effect, Node* control); | 84 Matcher<Node*> IsFeedbackVector(Node* effect, Node* control); |
| 82 | 85 |
| 83 static Handle<String> GetName(Isolate* isolate, const char* name) { | 86 static Handle<String> GetName(Isolate* isolate, const char* name) { |
| 84 Handle<String> result = isolate->factory()->NewStringFromAsciiChecked(name); | 87 Handle<String> result = isolate->factory()->NewStringFromAsciiChecked(name); |
| 85 return isolate->factory()->string_table()->LookupString(isolate, result); | 88 return isolate->factory()->string_table()->LookupString(isolate, result); |
| 86 } | 89 } |
| 87 | 90 |
| 88 private: | 91 private: |
| 89 DISALLOW_COPY_AND_ASSIGN(BytecodeGraphBuilderTest); | 92 DISALLOW_COPY_AND_ASSIGN(BytecodeGraphBuilderTest); |
| 90 }; | 93 }; |
| 91 | 94 |
| 92 | 95 |
| 93 Graph* BytecodeGraphBuilderTest::GetCompletedGraph( | 96 Graph* BytecodeGraphBuilderTest::GetCompletedGraph( |
| 94 Handle<BytecodeArray> bytecode_array, | 97 Handle<BytecodeArray> bytecode_array, |
| 95 MaybeHandle<TypeFeedbackVector> feedback_vector) { | 98 MaybeHandle<TypeFeedbackVector> feedback_vector, |
| 99 LanguageMode language_mode) { |
| 96 MachineOperatorBuilder* machine = new (zone()) MachineOperatorBuilder( | 100 MachineOperatorBuilder* machine = new (zone()) MachineOperatorBuilder( |
| 97 zone(), kMachPtr, InstructionSelector::SupportedMachineOperatorFlags()); | 101 zone(), kMachPtr, InstructionSelector::SupportedMachineOperatorFlags()); |
| 98 CommonOperatorBuilder* common = new (zone()) CommonOperatorBuilder(zone()); | 102 CommonOperatorBuilder* common = new (zone()) CommonOperatorBuilder(zone()); |
| 99 JSOperatorBuilder* javascript = new (zone()) JSOperatorBuilder(zone()); | 103 JSOperatorBuilder* javascript = new (zone()) JSOperatorBuilder(zone()); |
| 100 Graph* graph = new (zone()) Graph(zone()); | 104 Graph* graph = new (zone()) Graph(zone()); |
| 101 JSGraph* jsgraph = new (zone()) | 105 JSGraph* jsgraph = new (zone()) |
| 102 JSGraph(isolate(), graph, common, javascript, nullptr, machine); | 106 JSGraph(isolate(), graph, common, javascript, nullptr, machine); |
| 103 | 107 |
| 104 Handle<String> name = factory()->NewStringFromStaticChars("test"); | 108 Handle<String> name = factory()->NewStringFromStaticChars("test"); |
| 105 Handle<String> script = factory()->NewStringFromStaticChars("test() {}"); | 109 Handle<String> script = factory()->NewStringFromStaticChars("test() {}"); |
| 106 Handle<SharedFunctionInfo> shared_info = | 110 Handle<SharedFunctionInfo> shared_info = |
| 107 factory()->NewSharedFunctionInfo(name, MaybeHandle<Code>()); | 111 factory()->NewSharedFunctionInfo(name, MaybeHandle<Code>()); |
| 108 shared_info->set_script(*factory()->NewScript(script)); | 112 shared_info->set_script(*factory()->NewScript(script)); |
| 109 if (!feedback_vector.is_null()) { | 113 if (!feedback_vector.is_null()) { |
| 110 shared_info->set_feedback_vector(*feedback_vector.ToHandleChecked()); | 114 shared_info->set_feedback_vector(*feedback_vector.ToHandleChecked()); |
| 111 } | 115 } |
| 112 | 116 |
| 113 ParseInfo parse_info(zone(), shared_info); | 117 ParseInfo parse_info(zone(), shared_info); |
| 118 parse_info.set_language_mode(language_mode); |
| 114 CompilationInfo info(&parse_info); | 119 CompilationInfo info(&parse_info); |
| 115 info.shared_info()->set_function_data(*bytecode_array); | 120 info.shared_info()->set_function_data(*bytecode_array); |
| 116 | 121 |
| 117 BytecodeGraphBuilder graph_builder(zone(), &info, jsgraph); | 122 BytecodeGraphBuilder graph_builder(zone(), &info, jsgraph); |
| 118 graph_builder.CreateGraph(); | 123 graph_builder.CreateGraph(); |
| 119 return graph; | 124 return graph; |
| 120 } | 125 } |
| 121 | 126 |
| 122 | 127 |
| 123 Matcher<Node*> BytecodeGraphBuilderTest::IsUndefinedConstant() { | 128 Matcher<Node*> BytecodeGraphBuilderTest::IsUndefinedConstant() { |
| (...skipping 376 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 500 call_inputs.push_back(load_named_matcher); | 505 call_inputs.push_back(load_named_matcher); |
| 501 call_inputs.push_back(IsParameter(1)); | 506 call_inputs.push_back(IsParameter(1)); |
| 502 call_inputs.push_back(IsParameter(2)); | 507 call_inputs.push_back(IsParameter(2)); |
| 503 call_inputs.push_back(IsParameter(3)); | 508 call_inputs.push_back(IsParameter(3)); |
| 504 Matcher<Node*> call_matcher = | 509 Matcher<Node*> call_matcher = |
| 505 IsJSCallFunction(call_inputs, load_named_matcher, IsIfSuccess(_)); | 510 IsJSCallFunction(call_inputs, load_named_matcher, IsIfSuccess(_)); |
| 506 | 511 |
| 507 EXPECT_THAT(ret, IsReturn(call_matcher, _, _)); | 512 EXPECT_THAT(ret, IsReturn(call_matcher, _, _)); |
| 508 } | 513 } |
| 509 | 514 |
| 515 |
| 516 TEST_F(BytecodeGraphBuilderTest, LoadGlobal) { |
| 517 const TypeofMode kTypeOfModes[] = {TypeofMode::NOT_INSIDE_TYPEOF, |
| 518 TypeofMode::INSIDE_TYPEOF}; |
| 519 const bool kWideBytecode[] = {false, true}; |
| 520 TRACED_FOREACH(LanguageMode, language_mode, kLanguageModes) { |
| 521 TRACED_FOREACH(TypeofMode, typeof_mode, kTypeOfModes) { |
| 522 TRACED_FOREACH(bool, wide_bytecode, kWideBytecode) { |
| 523 FeedbackVectorSpec feedback_spec(zone()); |
| 524 if (wide_bytecode) { |
| 525 for (int i = 0; i < 128; i++) { |
| 526 feedback_spec.AddLoadICSlot(); |
| 527 } |
| 528 } |
| 529 FeedbackVectorSlot slot = feedback_spec.AddLoadICSlot(); |
| 530 Handle<TypeFeedbackVector> vector = |
| 531 NewTypeFeedbackVector(isolate(), &feedback_spec); |
| 532 |
| 533 interpreter::BytecodeArrayBuilder array_builder(isolate(), zone()); |
| 534 array_builder.set_locals_count(0); |
| 535 array_builder.set_context_count(0); |
| 536 array_builder.set_parameter_count(1); |
| 537 |
| 538 Handle<Name> name = GetName(isolate(), "global"); |
| 539 size_t name_index = array_builder.GetConstantPoolEntry(name); |
| 540 |
| 541 array_builder.LoadGlobal(name_index, vector->GetIndex(slot), |
| 542 language_mode, typeof_mode) |
| 543 .Return(); |
| 544 Graph* graph = GetCompletedGraph(array_builder.ToBytecodeArray(), |
| 545 vector, language_mode); |
| 546 |
| 547 Node* ret = graph->end()->InputAt(0); |
| 548 Node* start = graph->start(); |
| 549 |
| 550 Matcher<Node*> feedback_vector_matcher = IsFeedbackVector(start, start); |
| 551 Matcher<Node*> load_global_matcher = IsJSLoadGlobal( |
| 552 name, typeof_mode, feedback_vector_matcher, start, start); |
| 553 |
| 554 EXPECT_THAT(ret, IsReturn(load_global_matcher, _, _)); |
| 555 } |
| 556 } |
| 557 } |
| 558 } |
| 559 |
| 560 |
| 561 TEST_F(BytecodeGraphBuilderTest, StoreGlobal) { |
| 562 const bool kWideBytecode[] = {false, true}; |
| 563 TRACED_FOREACH(LanguageMode, language_mode, kLanguageModes) { |
| 564 TRACED_FOREACH(bool, wide_bytecode, kWideBytecode) { |
| 565 FeedbackVectorSpec feedback_spec(zone()); |
| 566 if (wide_bytecode) { |
| 567 for (int i = 0; i < 128; i++) { |
| 568 feedback_spec.AddStoreICSlot(); |
| 569 } |
| 570 } |
| 571 FeedbackVectorSlot slot = feedback_spec.AddStoreICSlot(); |
| 572 Handle<TypeFeedbackVector> vector = |
| 573 NewTypeFeedbackVector(isolate(), &feedback_spec); |
| 574 |
| 575 interpreter::BytecodeArrayBuilder array_builder(isolate(), zone()); |
| 576 array_builder.set_locals_count(0); |
| 577 array_builder.set_context_count(0); |
| 578 array_builder.set_parameter_count(1); |
| 579 |
| 580 Handle<Name> name = GetName(isolate(), "global"); |
| 581 size_t name_index = array_builder.GetConstantPoolEntry(name); |
| 582 |
| 583 array_builder.LoadLiteral(Smi::FromInt(321)) |
| 584 .StoreGlobal(name_index, vector->GetIndex(slot), language_mode) |
| 585 .Return(); |
| 586 Graph* graph = GetCompletedGraph(array_builder.ToBytecodeArray(), vector, |
| 587 language_mode); |
| 588 |
| 589 Node* ret = graph->end()->InputAt(0); |
| 590 Node* start = graph->start(); |
| 591 |
| 592 Matcher<Node*> value_matcher = IsNumberConstant(321); |
| 593 Matcher<Node*> feedback_vector_matcher = IsFeedbackVector(start, start); |
| 594 Matcher<Node*> store_global_matcher = IsJSStoreGlobal( |
| 595 name, value_matcher, feedback_vector_matcher, start, start); |
| 596 |
| 597 EXPECT_THAT(ret, IsReturn(_, store_global_matcher, _)); |
| 598 } |
| 599 } |
| 600 } |
| 601 |
| 510 } // namespace compiler | 602 } // namespace compiler |
| 511 } // namespace internal | 603 } // namespace internal |
| 512 } // namespace v8 | 604 } // namespace v8 |
| OLD | NEW |