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/compiler/machine-operator.h" | 5 #include "src/compiler/machine-operator.h" |
6 | 6 |
7 #include "src/base/lazy-instance.h" | 7 #include "src/base/lazy-instance.h" |
8 #include "src/compiler/opcodes.h" | 8 #include "src/compiler/opcodes.h" |
9 #include "src/compiler/operator.h" | 9 #include "src/compiler/operator.h" |
10 | 10 |
(...skipping 35 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
46 } | 46 } |
47 | 47 |
48 | 48 |
49 StoreRepresentation const& StoreRepresentationOf(Operator const* op) { | 49 StoreRepresentation const& StoreRepresentationOf(Operator const* op) { |
50 DCHECK_EQ(IrOpcode::kStore, op->opcode()); | 50 DCHECK_EQ(IrOpcode::kStore, op->opcode()); |
51 return OpParameter<StoreRepresentation>(op); | 51 return OpParameter<StoreRepresentation>(op); |
52 } | 52 } |
53 | 53 |
54 | 54 |
55 #define PURE_OP_LIST(V) \ | 55 #define PURE_OP_LIST(V) \ |
56 V(Word32And, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 56 V(Word32And, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
57 V(Word32Or, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 57 V(Word32Or, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
58 V(Word32Xor, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 58 V(Word32Xor, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
59 V(Word32Shl, Operator::kNoProperties, 2, 1) \ | 59 V(Word32Shl, Operator::kNoProperties, 2, 0, 1) \ |
60 V(Word32Shr, Operator::kNoProperties, 2, 1) \ | 60 V(Word32Shr, Operator::kNoProperties, 2, 0, 1) \ |
61 V(Word32Sar, Operator::kNoProperties, 2, 1) \ | 61 V(Word32Sar, Operator::kNoProperties, 2, 0, 1) \ |
62 V(Word32Ror, Operator::kNoProperties, 2, 1) \ | 62 V(Word32Ror, Operator::kNoProperties, 2, 0, 1) \ |
63 V(Word32Equal, Operator::kCommutative, 2, 1) \ | 63 V(Word32Equal, Operator::kCommutative, 2, 0, 1) \ |
64 V(Word64And, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 64 V(Word64And, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
65 V(Word64Or, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 65 V(Word64Or, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
66 V(Word64Xor, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 66 V(Word64Xor, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
67 V(Word64Shl, Operator::kNoProperties, 2, 1) \ | 67 V(Word64Shl, Operator::kNoProperties, 2, 0, 1) \ |
68 V(Word64Shr, Operator::kNoProperties, 2, 1) \ | 68 V(Word64Shr, Operator::kNoProperties, 2, 0, 1) \ |
69 V(Word64Sar, Operator::kNoProperties, 2, 1) \ | 69 V(Word64Sar, Operator::kNoProperties, 2, 0, 1) \ |
70 V(Word64Ror, Operator::kNoProperties, 2, 1) \ | 70 V(Word64Ror, Operator::kNoProperties, 2, 0, 1) \ |
71 V(Word64Equal, Operator::kCommutative, 2, 1) \ | 71 V(Word64Equal, Operator::kCommutative, 2, 0, 1) \ |
72 V(Int32Add, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 72 V(Int32Add, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
73 V(Int32AddWithOverflow, Operator::kAssociative | Operator::kCommutative, 2, \ | 73 V(Int32AddWithOverflow, Operator::kAssociative | Operator::kCommutative, 2, \ |
74 2) \ | 74 0, 2) \ |
75 V(Int32Sub, Operator::kNoProperties, 2, 1) \ | 75 V(Int32Sub, Operator::kNoProperties, 2, 0, 1) \ |
76 V(Int32SubWithOverflow, Operator::kNoProperties, 2, 2) \ | 76 V(Int32SubWithOverflow, Operator::kNoProperties, 2, 0, 2) \ |
77 V(Int32Mul, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 77 V(Int32Mul, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
78 V(Int32MulHigh, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 78 V(Int32MulHigh, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
79 V(Int32Div, Operator::kNoProperties, 2, 1) \ | 79 V(Int32Div, Operator::kNoProperties, 2, 0, 1) \ |
80 V(Int32Mod, Operator::kNoProperties, 2, 1) \ | 80 V(Int32Mod, Operator::kNoProperties, 2, 0, 1) \ |
81 V(Int32LessThan, Operator::kNoProperties, 2, 1) \ | 81 V(Int32LessThan, Operator::kNoProperties, 2, 0, 1) \ |
82 V(Int32LessThanOrEqual, Operator::kNoProperties, 2, 1) \ | 82 V(Int32LessThanOrEqual, Operator::kNoProperties, 2, 0, 1) \ |
83 V(Uint32Div, Operator::kNoProperties, 2, 1) \ | 83 V(Uint32Div, Operator::kNoProperties, 2, 0, 1) \ |
84 V(Uint32LessThan, Operator::kNoProperties, 2, 1) \ | 84 V(Uint32LessThan, Operator::kNoProperties, 2, 0, 1) \ |
85 V(Uint32LessThanOrEqual, Operator::kNoProperties, 2, 1) \ | 85 V(Uint32LessThanOrEqual, Operator::kNoProperties, 2, 0, 1) \ |
86 V(Uint32Mod, Operator::kNoProperties, 2, 1) \ | 86 V(Uint32Mod, Operator::kNoProperties, 2, 0, 1) \ |
87 V(Int64Add, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 87 V(Int64Add, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
88 V(Int64Sub, Operator::kNoProperties, 2, 1) \ | 88 V(Int64Sub, Operator::kNoProperties, 2, 0, 1) \ |
89 V(Int64Mul, Operator::kAssociative | Operator::kCommutative, 2, 1) \ | 89 V(Int64Mul, Operator::kAssociative | Operator::kCommutative, 2, 0, 1) \ |
90 V(Int64Div, Operator::kNoProperties, 2, 1) \ | 90 V(Int64Div, Operator::kNoProperties, 2, 0, 1) \ |
91 V(Int64Mod, Operator::kNoProperties, 2, 1) \ | 91 V(Int64Mod, Operator::kNoProperties, 2, 0, 1) \ |
92 V(Int64LessThan, Operator::kNoProperties, 2, 1) \ | 92 V(Int64LessThan, Operator::kNoProperties, 2, 0, 1) \ |
93 V(Int64LessThanOrEqual, Operator::kNoProperties, 2, 1) \ | 93 V(Int64LessThanOrEqual, Operator::kNoProperties, 2, 0, 1) \ |
94 V(Uint64Div, Operator::kNoProperties, 2, 1) \ | 94 V(Uint64Div, Operator::kNoProperties, 2, 0, 1) \ |
95 V(Uint64LessThan, Operator::kNoProperties, 2, 1) \ | 95 V(Uint64LessThan, Operator::kNoProperties, 2, 0, 1) \ |
96 V(Uint64Mod, Operator::kNoProperties, 2, 1) \ | 96 V(Uint64Mod, Operator::kNoProperties, 2, 0, 1) \ |
97 V(ChangeFloat32ToFloat64, Operator::kNoProperties, 1, 1) \ | 97 V(ChangeFloat32ToFloat64, Operator::kNoProperties, 1, 0, 1) \ |
98 V(ChangeFloat64ToInt32, Operator::kNoProperties, 1, 1) \ | 98 V(ChangeFloat64ToInt32, Operator::kNoProperties, 1, 0, 1) \ |
99 V(ChangeFloat64ToUint32, Operator::kNoProperties, 1, 1) \ | 99 V(ChangeFloat64ToUint32, Operator::kNoProperties, 1, 0, 1) \ |
100 V(ChangeInt32ToFloat64, Operator::kNoProperties, 1, 1) \ | 100 V(ChangeInt32ToFloat64, Operator::kNoProperties, 1, 0, 1) \ |
101 V(ChangeInt32ToInt64, Operator::kNoProperties, 1, 1) \ | 101 V(ChangeInt32ToInt64, Operator::kNoProperties, 1, 0, 1) \ |
102 V(ChangeUint32ToFloat64, Operator::kNoProperties, 1, 1) \ | 102 V(ChangeUint32ToFloat64, Operator::kNoProperties, 1, 0, 1) \ |
103 V(ChangeUint32ToUint64, Operator::kNoProperties, 1, 1) \ | 103 V(ChangeUint32ToUint64, Operator::kNoProperties, 1, 0, 1) \ |
104 V(TruncateFloat64ToFloat32, Operator::kNoProperties, 1, 1) \ | 104 V(TruncateFloat64ToFloat32, Operator::kNoProperties, 1, 0, 1) \ |
105 V(TruncateFloat64ToInt32, Operator::kNoProperties, 1, 1) \ | 105 V(TruncateFloat64ToInt32, Operator::kNoProperties, 1, 0, 1) \ |
106 V(TruncateInt64ToInt32, Operator::kNoProperties, 1, 1) \ | 106 V(TruncateInt64ToInt32, Operator::kNoProperties, 1, 0, 1) \ |
107 V(Float64Add, Operator::kCommutative, 2, 1) \ | 107 V(Float64Add, Operator::kCommutative, 2, 0, 1) \ |
108 V(Float64Sub, Operator::kNoProperties, 2, 1) \ | 108 V(Float64Sub, Operator::kNoProperties, 2, 0, 1) \ |
109 V(Float64Mul, Operator::kCommutative, 2, 1) \ | 109 V(Float64Mul, Operator::kCommutative, 2, 0, 1) \ |
110 V(Float64Div, Operator::kNoProperties, 2, 1) \ | 110 V(Float64Div, Operator::kNoProperties, 2, 0, 1) \ |
111 V(Float64Mod, Operator::kNoProperties, 2, 1) \ | 111 V(Float64Mod, Operator::kNoProperties, 2, 0, 1) \ |
112 V(Float64Sqrt, Operator::kNoProperties, 1, 1) \ | 112 V(Float64Sqrt, Operator::kNoProperties, 1, 0, 1) \ |
113 V(Float64Ceil, Operator::kNoProperties, 1, 1) \ | 113 V(Float64Ceil, Operator::kNoProperties, 1, 0, 1) \ |
114 V(Float64Floor, Operator::kNoProperties, 1, 1) \ | 114 V(Float64Floor, Operator::kNoProperties, 1, 0, 1) \ |
115 V(Float64RoundTruncate, Operator::kNoProperties, 1, 1) \ | 115 V(Float64RoundTruncate, Operator::kNoProperties, 1, 0, 1) \ |
116 V(Float64RoundTiesAway, Operator::kNoProperties, 1, 1) \ | 116 V(Float64RoundTiesAway, Operator::kNoProperties, 1, 0, 1) \ |
117 V(Float64Equal, Operator::kCommutative, 2, 1) \ | 117 V(Float64Equal, Operator::kCommutative, 2, 0, 1) \ |
118 V(Float64LessThan, Operator::kNoProperties, 2, 1) \ | 118 V(Float64LessThan, Operator::kNoProperties, 2, 0, 1) \ |
119 V(Float64LessThanOrEqual, Operator::kNoProperties, 2, 1) \ | 119 V(Float64LessThanOrEqual, Operator::kNoProperties, 2, 0, 1) \ |
120 V(LoadStackPointer, Operator::kNoProperties, 0, 1) | 120 V(LoadStackPointer, Operator::kNoProperties, 0, 0, 1) |
121 | 121 |
122 | 122 |
123 #define MACHINE_TYPE_LIST(V) \ | 123 #define MACHINE_TYPE_LIST(V) \ |
124 V(MachFloat32) \ | 124 V(MachFloat32) \ |
125 V(MachFloat64) \ | 125 V(MachFloat64) \ |
126 V(MachInt8) \ | 126 V(MachInt8) \ |
127 V(MachUint8) \ | 127 V(MachUint8) \ |
128 V(MachInt16) \ | 128 V(MachInt16) \ |
129 V(MachUint16) \ | 129 V(MachUint16) \ |
130 V(MachInt32) \ | 130 V(MachInt32) \ |
131 V(MachUint32) \ | 131 V(MachUint32) \ |
132 V(MachInt64) \ | 132 V(MachInt64) \ |
133 V(MachUint64) \ | 133 V(MachUint64) \ |
134 V(MachAnyTagged) \ | 134 V(MachAnyTagged) \ |
135 V(RepBit) \ | 135 V(RepBit) \ |
136 V(RepWord8) \ | 136 V(RepWord8) \ |
137 V(RepWord16) \ | 137 V(RepWord16) \ |
138 V(RepWord32) \ | 138 V(RepWord32) \ |
139 V(RepWord64) \ | 139 V(RepWord64) \ |
140 V(RepFloat32) \ | 140 V(RepFloat32) \ |
141 V(RepFloat64) \ | 141 V(RepFloat64) \ |
142 V(RepTagged) | 142 V(RepTagged) |
143 | 143 |
144 | 144 |
145 struct MachineOperatorBuilderImpl { | 145 struct MachineOperatorGlobalCache { |
146 #define PURE(Name, properties, input_count, output_count) \ | 146 #define PURE(Name, properties, value_input_count, control_input_count, \ |
147 struct Name##Operator FINAL : public SimpleOperator { \ | 147 output_count) \ |
148 Name##Operator() \ | 148 struct Name##Operator FINAL : public Operator { \ |
149 : SimpleOperator(IrOpcode::k##Name, Operator::kPure | properties, \ | 149 Name##Operator() \ |
150 input_count, output_count, #Name) {} \ | 150 : Operator(IrOpcode::k##Name, Operator::kPure | properties, #Name, \ |
151 }; \ | 151 value_input_count, 0, control_input_count, output_count, 0, \ |
| 152 0) {} \ |
| 153 }; \ |
152 Name##Operator k##Name; | 154 Name##Operator k##Name; |
153 PURE_OP_LIST(PURE) | 155 PURE_OP_LIST(PURE) |
154 #undef PURE | 156 #undef PURE |
155 | 157 |
156 #define LOAD(Type) \ | 158 #define LOAD(Type) \ |
157 struct Load##Type##Operator FINAL : public Operator1<LoadRepresentation> { \ | 159 struct Load##Type##Operator FINAL : public Operator1<LoadRepresentation> { \ |
158 Load##Type##Operator() \ | 160 Load##Type##Operator() \ |
159 : Operator1<LoadRepresentation>( \ | 161 : Operator1<LoadRepresentation>( \ |
160 IrOpcode::kLoad, Operator::kNoThrow | Operator::kNoWrite, 2, 1, \ | 162 IrOpcode::kLoad, Operator::kNoThrow | Operator::kNoWrite, \ |
161 "Load", k##Type) {} \ | 163 "Load", 2, 1, 1, 1, 1, 0, k##Type) {} \ |
162 }; \ | 164 }; \ |
163 Load##Type##Operator k##Load##Type; | 165 Load##Type##Operator k##Load##Type; |
164 MACHINE_TYPE_LIST(LOAD) | 166 MACHINE_TYPE_LIST(LOAD) |
165 #undef LOAD | 167 #undef LOAD |
166 | 168 |
167 #define STORE(Type) \ | 169 #define STORE(Type) \ |
168 struct Store##Type##Operator : public Operator1<StoreRepresentation> { \ | 170 struct Store##Type##Operator : public Operator1<StoreRepresentation> { \ |
169 explicit Store##Type##Operator(WriteBarrierKind write_barrier_kind) \ | 171 explicit Store##Type##Operator(WriteBarrierKind write_barrier_kind) \ |
170 : Operator1<StoreRepresentation>( \ | 172 : Operator1<StoreRepresentation>( \ |
171 IrOpcode::kStore, Operator::kNoRead | Operator::kNoThrow, 3, 0, \ | 173 IrOpcode::kStore, Operator::kNoRead | Operator::kNoThrow, \ |
172 "Store", StoreRepresentation(k##Type, write_barrier_kind)) {} \ | 174 "Store", 3, 1, 1, 0, 1, 0, \ |
173 }; \ | 175 StoreRepresentation(k##Type, write_barrier_kind)) {} \ |
174 struct Store##Type##NoWriteBarrier##Operator FINAL \ | 176 }; \ |
175 : public Store##Type##Operator { \ | 177 struct Store##Type##NoWriteBarrier##Operator FINAL \ |
176 Store##Type##NoWriteBarrier##Operator() \ | 178 : public Store##Type##Operator { \ |
177 : Store##Type##Operator(kNoWriteBarrier) {} \ | 179 Store##Type##NoWriteBarrier##Operator() \ |
178 }; \ | 180 : Store##Type##Operator(kNoWriteBarrier) {} \ |
179 struct Store##Type##FullWriteBarrier##Operator FINAL \ | 181 }; \ |
180 : public Store##Type##Operator { \ | 182 struct Store##Type##FullWriteBarrier##Operator FINAL \ |
181 Store##Type##FullWriteBarrier##Operator() \ | 183 : public Store##Type##Operator { \ |
182 : Store##Type##Operator(kFullWriteBarrier) {} \ | 184 Store##Type##FullWriteBarrier##Operator() \ |
183 }; \ | 185 : Store##Type##Operator(kFullWriteBarrier) {} \ |
184 Store##Type##NoWriteBarrier##Operator k##Store##Type##NoWriteBarrier; \ | 186 }; \ |
| 187 Store##Type##NoWriteBarrier##Operator k##Store##Type##NoWriteBarrier; \ |
185 Store##Type##FullWriteBarrier##Operator k##Store##Type##FullWriteBarrier; | 188 Store##Type##FullWriteBarrier##Operator k##Store##Type##FullWriteBarrier; |
186 MACHINE_TYPE_LIST(STORE) | 189 MACHINE_TYPE_LIST(STORE) |
187 #undef STORE | 190 #undef STORE |
188 }; | 191 }; |
189 | 192 |
190 | 193 |
191 static base::LazyInstance<MachineOperatorBuilderImpl>::type kImpl = | 194 static base::LazyInstance<MachineOperatorGlobalCache>::type kCache = |
192 LAZY_INSTANCE_INITIALIZER; | 195 LAZY_INSTANCE_INITIALIZER; |
193 | 196 |
194 | 197 |
195 MachineOperatorBuilder::MachineOperatorBuilder(MachineType word, Flags flags) | 198 MachineOperatorBuilder::MachineOperatorBuilder(MachineType word, Flags flags) |
196 : impl_(kImpl.Get()), word_(word), flags_(flags) { | 199 : cache_(kCache.Get()), word_(word), flags_(flags) { |
197 DCHECK(word == kRepWord32 || word == kRepWord64); | 200 DCHECK(word == kRepWord32 || word == kRepWord64); |
198 } | 201 } |
199 | 202 |
200 | 203 |
201 #define PURE(Name, properties, input_count, output_count) \ | 204 #define PURE(Name, properties, value_input_count, control_input_count, \ |
202 const Operator* MachineOperatorBuilder::Name() { return &impl_.k##Name; } | 205 output_count) \ |
| 206 const Operator* MachineOperatorBuilder::Name() { return &cache_.k##Name; } |
203 PURE_OP_LIST(PURE) | 207 PURE_OP_LIST(PURE) |
204 #undef PURE | 208 #undef PURE |
205 | 209 |
206 | 210 |
207 const Operator* MachineOperatorBuilder::Load(LoadRepresentation rep) { | 211 const Operator* MachineOperatorBuilder::Load(LoadRepresentation rep) { |
208 switch (rep) { | 212 switch (rep) { |
209 #define LOAD(Type) \ | 213 #define LOAD(Type) \ |
210 case k##Type: \ | 214 case k##Type: \ |
211 return &impl_.k##Load##Type; | 215 return &cache_.k##Load##Type; |
212 MACHINE_TYPE_LIST(LOAD) | 216 MACHINE_TYPE_LIST(LOAD) |
213 #undef LOAD | 217 #undef LOAD |
214 | 218 |
215 default: | 219 default: |
216 break; | 220 break; |
217 } | 221 } |
218 UNREACHABLE(); | 222 UNREACHABLE(); |
219 return NULL; | 223 return NULL; |
220 } | 224 } |
221 | 225 |
222 | 226 |
223 const Operator* MachineOperatorBuilder::Store(StoreRepresentation rep) { | 227 const Operator* MachineOperatorBuilder::Store(StoreRepresentation rep) { |
224 switch (rep.machine_type()) { | 228 switch (rep.machine_type()) { |
225 #define STORE(Type) \ | 229 #define STORE(Type) \ |
226 case k##Type: \ | 230 case k##Type: \ |
227 switch (rep.write_barrier_kind()) { \ | 231 switch (rep.write_barrier_kind()) { \ |
228 case kNoWriteBarrier: \ | 232 case kNoWriteBarrier: \ |
229 return &impl_.k##Store##Type##NoWriteBarrier; \ | 233 return &cache_.k##Store##Type##NoWriteBarrier; \ |
230 case kFullWriteBarrier: \ | 234 case kFullWriteBarrier: \ |
231 return &impl_.k##Store##Type##FullWriteBarrier; \ | 235 return &cache_.k##Store##Type##FullWriteBarrier; \ |
232 } \ | 236 } \ |
233 break; | 237 break; |
234 MACHINE_TYPE_LIST(STORE) | 238 MACHINE_TYPE_LIST(STORE) |
235 #undef STORE | 239 #undef STORE |
236 | 240 |
237 default: | 241 default: |
238 break; | 242 break; |
239 } | 243 } |
240 UNREACHABLE(); | 244 UNREACHABLE(); |
241 return NULL; | 245 return NULL; |
242 } | 246 } |
243 } // namespace compiler | 247 } // namespace compiler |
244 } // namespace internal | 248 } // namespace internal |
245 } // namespace v8 | 249 } // namespace v8 |
OLD | NEW |