OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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 "src/code-factory.h" | 5 #include "src/code-factory.h" |
6 #include "src/compiler/access-builder.h" | 6 #include "src/compiler/access-builder.h" |
7 #include "src/compiler/js-graph.h" | 7 #include "src/compiler/js-graph.h" |
8 #include "src/compiler/js-operator.h" | 8 #include "src/compiler/js-operator.h" |
9 #include "src/compiler/js-typed-lowering.h" | 9 #include "src/compiler/js-typed-lowering.h" |
10 #include "src/compiler/machine-operator.h" | 10 #include "src/compiler/machine-operator.h" |
(...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
85 JSGraph jsgraph(isolate(), graph(), common(), javascript(), &simplified, | 85 JSGraph jsgraph(isolate(), graph(), common(), javascript(), &simplified, |
86 &machine); | 86 &machine); |
87 // TODO(titzer): mock the GraphReducer here for better unit testing. | 87 // TODO(titzer): mock the GraphReducer here for better unit testing. |
88 GraphReducer graph_reducer(zone(), graph()); | 88 GraphReducer graph_reducer(zone(), graph()); |
89 JSTypedLowering reducer(&graph_reducer, &deps_, | 89 JSTypedLowering reducer(&graph_reducer, &deps_, |
90 JSTypedLowering::kDeoptimizationEnabled, &jsgraph, | 90 JSTypedLowering::kDeoptimizationEnabled, &jsgraph, |
91 zone()); | 91 zone()); |
92 return reducer.Reduce(node); | 92 return reducer.Reduce(node); |
93 } | 93 } |
94 | 94 |
95 Node* FrameState(Handle<SharedFunctionInfo> shared, Node* outer_frame_state) { | |
96 Node* state_values = graph()->NewNode(common()->StateValues(0)); | |
97 return graph()->NewNode( | |
98 common()->FrameState(BailoutId::None(), | |
99 OutputFrameStateCombine::Ignore(), | |
100 common()->CreateFrameStateFunctionInfo( | |
101 FrameStateType::kJavaScriptFunction, 1, 0, | |
102 shared, CALL_MAINTAINS_NATIVE_CONTEXT)), | |
103 state_values, state_values, state_values, NumberConstant(0), | |
104 UndefinedConstant(), outer_frame_state); | |
105 } | |
106 | |
107 Handle<JSArrayBuffer> NewArrayBuffer(void* bytes, size_t byte_length) { | 95 Handle<JSArrayBuffer> NewArrayBuffer(void* bytes, size_t byte_length) { |
108 Handle<JSArrayBuffer> buffer = factory()->NewJSArrayBuffer(); | 96 Handle<JSArrayBuffer> buffer = factory()->NewJSArrayBuffer(); |
109 JSArrayBuffer::Setup(buffer, isolate(), true, bytes, byte_length); | 97 JSArrayBuffer::Setup(buffer, isolate(), true, bytes, byte_length); |
110 return buffer; | 98 return buffer; |
111 } | 99 } |
112 | 100 |
113 Matcher<Node*> IsIntPtrConstant(intptr_t value) { | 101 Matcher<Node*> IsIntPtrConstant(intptr_t value) { |
114 return sizeof(value) == 4 ? IsInt32Constant(static_cast<int32_t>(value)) | 102 return sizeof(value) == 4 ? IsInt32Constant(static_cast<int32_t>(value)) |
115 : IsInt64Constant(static_cast<int64_t>(value)); | 103 : IsInt64Constant(static_cast<int64_t>(value)); |
116 } | 104 } |
(...skipping 784 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
901 EXPECT_THAT(r.replacement(), | 889 EXPECT_THAT(r.replacement(), |
902 IsCall(_, IsHeapConstant(CodeFactory::StringAdd( | 890 IsCall(_, IsHeapConstant(CodeFactory::StringAdd( |
903 isolate(), STRING_ADD_CHECK_NONE, | 891 isolate(), STRING_ADD_CHECK_NONE, |
904 NOT_TENURED).code()), | 892 NOT_TENURED).code()), |
905 lhs, rhs, context, frame_state0, effect, control)); | 893 lhs, rhs, context, frame_state0, effect, control)); |
906 } | 894 } |
907 } | 895 } |
908 | 896 |
909 | 897 |
910 // ----------------------------------------------------------------------------- | 898 // ----------------------------------------------------------------------------- |
911 // JSCreate | |
912 | |
913 | |
914 TEST_F(JSTypedLoweringTest, JSCreate) { | |
915 Handle<JSFunction> function = isolate()->object_function(); | |
916 Node* const target = Parameter(Type::Constant(function, graph()->zone())); | |
917 Node* const context = Parameter(Type::Any()); | |
918 Node* const effect = graph()->start(); | |
919 Reduction r = Reduce(graph()->NewNode(javascript()->Create(), target, target, | |
920 context, EmptyFrameState(), effect)); | |
921 ASSERT_TRUE(r.Changed()); | |
922 EXPECT_THAT( | |
923 r.replacement(), | |
924 IsFinishRegion( | |
925 IsAllocate(IsNumberConstant(function->initial_map()->instance_size()), | |
926 IsBeginRegion(effect), _), | |
927 _)); | |
928 } | |
929 | |
930 | |
931 // ----------------------------------------------------------------------------- | |
932 // JSCreateArguments | |
933 | |
934 | |
935 TEST_F(JSTypedLoweringTest, JSCreateArgumentsViaStub) { | |
936 Node* const closure = Parameter(Type::Any()); | |
937 Node* const context = UndefinedConstant(); | |
938 Node* const effect = graph()->start(); | |
939 Node* const control = graph()->start(); | |
940 Handle<SharedFunctionInfo> shared(isolate()->object_function()->shared()); | |
941 Node* const frame_state = FrameState(shared, graph()->start()); | |
942 Reduction r = Reduce( | |
943 graph()->NewNode(javascript()->CreateArguments( | |
944 CreateArgumentsType::kMappedArguments), | |
945 closure, context, frame_state, effect, control)); | |
946 ASSERT_TRUE(r.Changed()); | |
947 EXPECT_THAT(r.replacement(), | |
948 IsCall(_, IsHeapConstant(CodeFactory::ArgumentsAccess( | |
949 isolate(), false, false) | |
950 .code()), | |
951 closure, IsNumberConstant(0), _, effect, control)); | |
952 } | |
953 | |
954 | |
955 TEST_F(JSTypedLoweringTest, JSCreateArgumentsRestParameterViaStub) { | |
956 Node* const closure = Parameter(Type::Any()); | |
957 Node* const context = UndefinedConstant(); | |
958 Node* const effect = graph()->start(); | |
959 Node* const control = graph()->start(); | |
960 Handle<SharedFunctionInfo> shared(isolate()->object_function()->shared()); | |
961 Node* const frame_state = FrameState(shared, graph()->start()); | |
962 Reduction r = Reduce(graph()->NewNode( | |
963 javascript()->CreateArguments(CreateArgumentsType::kRestParameter), | |
964 closure, context, frame_state, effect, control)); | |
965 ASSERT_TRUE(r.Changed()); | |
966 EXPECT_THAT( | |
967 r.replacement(), | |
968 IsCall(_, IsHeapConstant( | |
969 CodeFactory::FastNewRestParameter(isolate()).code()), | |
970 closure, context, frame_state, effect, control)); | |
971 } | |
972 | |
973 | |
974 TEST_F(JSTypedLoweringTest, JSCreateArgumentsInlinedMapped) { | |
975 Node* const closure = Parameter(Type::Any()); | |
976 Node* const context = UndefinedConstant(); | |
977 Node* const effect = graph()->start(); | |
978 Node* const control = graph()->start(); | |
979 Handle<SharedFunctionInfo> shared(isolate()->object_function()->shared()); | |
980 Node* const frame_state_outer = FrameState(shared, graph()->start()); | |
981 Node* const frame_state_inner = FrameState(shared, frame_state_outer); | |
982 Reduction r = Reduce( | |
983 graph()->NewNode(javascript()->CreateArguments( | |
984 CreateArgumentsType::kMappedArguments), | |
985 closure, context, frame_state_inner, effect, control)); | |
986 ASSERT_TRUE(r.Changed()); | |
987 EXPECT_THAT(r.replacement(), | |
988 IsFinishRegion( | |
989 IsAllocate(IsNumberConstant(Heap::kSloppyArgumentsObjectSize), | |
990 _, control), | |
991 _)); | |
992 } | |
993 | |
994 | |
995 TEST_F(JSTypedLoweringTest, JSCreateArgumentsInlinedUnmapped) { | |
996 Node* const closure = Parameter(Type::Any()); | |
997 Node* const context = UndefinedConstant(); | |
998 Node* const effect = graph()->start(); | |
999 Node* const control = graph()->start(); | |
1000 Handle<SharedFunctionInfo> shared(isolate()->object_function()->shared()); | |
1001 Node* const frame_state_outer = FrameState(shared, graph()->start()); | |
1002 Node* const frame_state_inner = FrameState(shared, frame_state_outer); | |
1003 Reduction r = Reduce( | |
1004 graph()->NewNode(javascript()->CreateArguments( | |
1005 CreateArgumentsType::kUnmappedArguments), | |
1006 closure, context, frame_state_inner, effect, control)); | |
1007 ASSERT_TRUE(r.Changed()); | |
1008 EXPECT_THAT(r.replacement(), | |
1009 IsFinishRegion( | |
1010 IsAllocate(IsNumberConstant(Heap::kStrictArgumentsObjectSize), | |
1011 _, control), | |
1012 _)); | |
1013 } | |
1014 | |
1015 | |
1016 TEST_F(JSTypedLoweringTest, JSCreateArgumentsInlinedRestArray) { | |
1017 Node* const closure = Parameter(Type::Any()); | |
1018 Node* const context = UndefinedConstant(); | |
1019 Node* const effect = graph()->start(); | |
1020 Node* const control = graph()->start(); | |
1021 Handle<SharedFunctionInfo> shared(isolate()->object_function()->shared()); | |
1022 Node* const frame_state_outer = FrameState(shared, graph()->start()); | |
1023 Node* const frame_state_inner = FrameState(shared, frame_state_outer); | |
1024 Reduction r = Reduce(graph()->NewNode( | |
1025 javascript()->CreateArguments(CreateArgumentsType::kRestParameter), | |
1026 closure, context, frame_state_inner, effect, control)); | |
1027 ASSERT_TRUE(r.Changed()); | |
1028 EXPECT_THAT(r.replacement(), | |
1029 IsFinishRegion( | |
1030 IsAllocate(IsNumberConstant(JSArray::kSize), _, control), _)); | |
1031 } | |
1032 | |
1033 | |
1034 // ----------------------------------------------------------------------------- | |
1035 // JSCreateFunctionContext | |
1036 | |
1037 | |
1038 TEST_F(JSTypedLoweringTest, JSCreateFunctionContextViaInlinedAllocation) { | |
1039 Node* const closure = Parameter(Type::Any()); | |
1040 Node* const context = Parameter(Type::Any()); | |
1041 Node* const effect = graph()->start(); | |
1042 Node* const control = graph()->start(); | |
1043 Reduction const r = | |
1044 Reduce(graph()->NewNode(javascript()->CreateFunctionContext(8), closure, | |
1045 context, effect, control)); | |
1046 ASSERT_TRUE(r.Changed()); | |
1047 EXPECT_THAT(r.replacement(), | |
1048 IsFinishRegion(IsAllocate(IsNumberConstant(Context::SizeFor( | |
1049 8 + Context::MIN_CONTEXT_SLOTS)), | |
1050 IsBeginRegion(_), control), | |
1051 _)); | |
1052 } | |
1053 | |
1054 | |
1055 // ----------------------------------------------------------------------------- | |
1056 // JSCreateWithContext | |
1057 | |
1058 | |
1059 TEST_F(JSTypedLoweringTest, JSCreateWithContext) { | |
1060 Node* const object = Parameter(Type::Receiver()); | |
1061 Node* const closure = Parameter(Type::Function()); | |
1062 Node* const context = Parameter(Type::Any()); | |
1063 Node* const effect = graph()->start(); | |
1064 Node* const control = graph()->start(); | |
1065 Reduction r = | |
1066 Reduce(graph()->NewNode(javascript()->CreateWithContext(), object, | |
1067 closure, context, effect, control)); | |
1068 ASSERT_TRUE(r.Changed()); | |
1069 EXPECT_THAT(r.replacement(), | |
1070 IsFinishRegion(IsAllocate(IsNumberConstant(Context::SizeFor( | |
1071 Context::MIN_CONTEXT_SLOTS)), | |
1072 IsBeginRegion(_), control), | |
1073 _)); | |
1074 } | |
1075 | |
1076 | |
1077 // ----------------------------------------------------------------------------- | |
1078 // JSCreateCatchContext | |
1079 | |
1080 | |
1081 TEST_F(JSTypedLoweringTest, JSCreateCatchContext) { | |
1082 Handle<String> name = factory()->length_string(); | |
1083 Node* const exception = Parameter(Type::Receiver()); | |
1084 Node* const closure = Parameter(Type::Function()); | |
1085 Node* const context = Parameter(Type::Any()); | |
1086 Node* const effect = graph()->start(); | |
1087 Node* const control = graph()->start(); | |
1088 Reduction r = | |
1089 Reduce(graph()->NewNode(javascript()->CreateCatchContext(name), exception, | |
1090 closure, context, effect, control)); | |
1091 ASSERT_TRUE(r.Changed()); | |
1092 EXPECT_THAT(r.replacement(), | |
1093 IsFinishRegion(IsAllocate(IsNumberConstant(Context::SizeFor( | |
1094 Context::MIN_CONTEXT_SLOTS + 1)), | |
1095 IsBeginRegion(_), control), | |
1096 _)); | |
1097 } | |
1098 | |
1099 | |
1100 // ----------------------------------------------------------------------------- | |
1101 // JSInstanceOf | 899 // JSInstanceOf |
1102 // Test that instanceOf is reduced if and only if the right-hand side is a | 900 // Test that instanceOf is reduced if and only if the right-hand side is a |
1103 // function constant. Functional correctness is ensured elsewhere. | 901 // function constant. Functional correctness is ensured elsewhere. |
1104 | 902 |
1105 | 903 |
1106 TEST_F(JSTypedLoweringTest, JSInstanceOfSpecializationWithoutSmiCheck) { | 904 TEST_F(JSTypedLoweringTest, JSInstanceOfSpecializationWithoutSmiCheck) { |
1107 Node* const context = Parameter(Type::Any()); | 905 Node* const context = Parameter(Type::Any()); |
1108 Node* const frame_state = EmptyFrameState(); | 906 Node* const frame_state = EmptyFrameState(); |
1109 Node* const effect = graph()->start(); | 907 Node* const effect = graph()->start(); |
1110 Node* const control = graph()->start(); | 908 Node* const control = graph()->start(); |
(...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1156 Node* dummy = graph()->NewNode(javascript()->ToObject(), instanceOf, context, | 954 Node* dummy = graph()->NewNode(javascript()->ToObject(), instanceOf, context, |
1157 frame_state, effect, control); | 955 frame_state, effect, control); |
1158 Reduction r = Reduce(instanceOf); | 956 Reduction r = Reduce(instanceOf); |
1159 ASSERT_FALSE(r.Changed()); | 957 ASSERT_FALSE(r.Changed()); |
1160 ASSERT_EQ(instanceOf, dummy->InputAt(0)); | 958 ASSERT_EQ(instanceOf, dummy->InputAt(0)); |
1161 } | 959 } |
1162 | 960 |
1163 } // namespace compiler | 961 } // namespace compiler |
1164 } // namespace internal | 962 } // namespace internal |
1165 } // namespace v8 | 963 } // namespace v8 |
OLD | NEW |