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/base/adapters.h" | 5 #include "src/base/adapters.h" |
6 #include "src/base/bits.h" | 6 #include "src/base/bits.h" |
7 #include "src/compiler/instruction-selector-impl.h" | 7 #include "src/compiler/instruction-selector-impl.h" |
8 #include "src/compiler/node-matchers.h" | 8 #include "src/compiler/node-matchers.h" |
9 #include "src/compiler/node-properties.h" | 9 #include "src/compiler/node-properties.h" |
10 | 10 |
(...skipping 96 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
107 outputs[output_count++] = g.DefineAsRegister(node); | 107 outputs[output_count++] = g.DefineAsRegister(node); |
108 if (cont->IsSet()) { | 108 if (cont->IsSet()) { |
109 outputs[output_count++] = g.DefineAsRegister(cont->result()); | 109 outputs[output_count++] = g.DefineAsRegister(cont->result()); |
110 } | 110 } |
111 | 111 |
112 DCHECK_NE(0u, input_count); | 112 DCHECK_NE(0u, input_count); |
113 DCHECK_NE(0u, output_count); | 113 DCHECK_NE(0u, output_count); |
114 DCHECK_GE(arraysize(inputs), input_count); | 114 DCHECK_GE(arraysize(inputs), input_count); |
115 DCHECK_GE(arraysize(outputs), output_count); | 115 DCHECK_GE(arraysize(outputs), output_count); |
116 | 116 |
117 selector->Emit(cont->Encode(opcode), output_count, outputs, input_count, | 117 opcode = cont->Encode(opcode); |
118 inputs); | 118 if (cont->IsDeoptimize()) { |
| 119 selector->EmitDeoptimize(opcode, output_count, outputs, input_count, inputs, |
| 120 cont->frame_state()); |
| 121 } else { |
| 122 selector->Emit(opcode, output_count, outputs, input_count, inputs); |
| 123 } |
119 } | 124 } |
120 | 125 |
121 | 126 |
122 static void VisitBinop(InstructionSelector* selector, Node* node, | 127 static void VisitBinop(InstructionSelector* selector, Node* node, |
123 InstructionCode opcode) { | 128 InstructionCode opcode) { |
124 FlagsContinuation cont; | 129 FlagsContinuation cont; |
125 VisitBinop(selector, node, opcode, &cont); | 130 VisitBinop(selector, node, opcode, &cont); |
126 } | 131 } |
127 | 132 |
128 | 133 |
(...skipping 843 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
972 | 977 |
973 // Shared routine for multiple compare operations. | 978 // Shared routine for multiple compare operations. |
974 static void VisitCompare(InstructionSelector* selector, InstructionCode opcode, | 979 static void VisitCompare(InstructionSelector* selector, InstructionCode opcode, |
975 InstructionOperand left, InstructionOperand right, | 980 InstructionOperand left, InstructionOperand right, |
976 FlagsContinuation* cont) { | 981 FlagsContinuation* cont) { |
977 MipsOperandGenerator g(selector); | 982 MipsOperandGenerator g(selector); |
978 opcode = cont->Encode(opcode); | 983 opcode = cont->Encode(opcode); |
979 if (cont->IsBranch()) { | 984 if (cont->IsBranch()) { |
980 selector->Emit(opcode, g.NoOutput(), left, right, | 985 selector->Emit(opcode, g.NoOutput(), left, right, |
981 g.Label(cont->true_block()), g.Label(cont->false_block())); | 986 g.Label(cont->true_block()), g.Label(cont->false_block())); |
| 987 } else if (cont->IsDeoptimize()) { |
| 988 selector->EmitDeoptimize(opcode, g.NoOutput(), left, right, |
| 989 cont->frame_state()); |
982 } else { | 990 } else { |
983 DCHECK(cont->IsSet()); | 991 DCHECK(cont->IsSet()); |
984 selector->Emit(opcode, g.DefineAsRegister(cont->result()), left, right); | 992 selector->Emit(opcode, g.DefineAsRegister(cont->result()), left, right); |
985 } | 993 } |
986 } | 994 } |
987 | 995 |
988 | 996 |
989 // Shared routine for multiple float32 compare operations. | 997 // Shared routine for multiple float32 compare operations. |
990 void VisitFloat32Compare(InstructionSelector* selector, Node* node, | 998 void VisitFloat32Compare(InstructionSelector* selector, Node* node, |
991 FlagsContinuation* cont) { | 999 FlagsContinuation* cont) { |
(...skipping 85 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1077 cont); | 1085 cont); |
1078 } | 1086 } |
1079 } | 1087 } |
1080 | 1088 |
1081 | 1089 |
1082 void VisitWordCompare(InstructionSelector* selector, Node* node, | 1090 void VisitWordCompare(InstructionSelector* selector, Node* node, |
1083 FlagsContinuation* cont) { | 1091 FlagsContinuation* cont) { |
1084 VisitWordCompare(selector, node, kMipsCmp, cont, false); | 1092 VisitWordCompare(selector, node, kMipsCmp, cont, false); |
1085 } | 1093 } |
1086 | 1094 |
1087 } // namespace | |
1088 | |
1089 | |
1090 // Shared routine for word comparisons against zero. | 1095 // Shared routine for word comparisons against zero. |
1091 void VisitWordCompareZero(InstructionSelector* selector, Node* user, | 1096 void VisitWordCompareZero(InstructionSelector* selector, Node* user, |
1092 Node* value, FlagsContinuation* cont) { | 1097 Node* value, FlagsContinuation* cont) { |
1093 while (selector->CanCover(user, value)) { | 1098 while (selector->CanCover(user, value)) { |
1094 switch (value->opcode()) { | 1099 switch (value->opcode()) { |
1095 case IrOpcode::kWord32Equal: { | 1100 case IrOpcode::kWord32Equal: { |
1096 // Combine with comparisons against 0 by simply inverting the | 1101 // Combine with comparisons against 0 by simply inverting the |
1097 // continuation. | 1102 // continuation. |
1098 Int32BinopMatcher m(value); | 1103 Int32BinopMatcher m(value); |
1099 if (m.right().Is(0)) { | 1104 if (m.right().Is(0)) { |
(...skipping 68 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1168 break; | 1173 break; |
1169 } | 1174 } |
1170 | 1175 |
1171 // Continuation could not be combined with a compare, emit compare against 0. | 1176 // Continuation could not be combined with a compare, emit compare against 0. |
1172 MipsOperandGenerator g(selector); | 1177 MipsOperandGenerator g(selector); |
1173 InstructionCode const opcode = cont->Encode(kMipsCmp); | 1178 InstructionCode const opcode = cont->Encode(kMipsCmp); |
1174 InstructionOperand const value_operand = g.UseRegister(value); | 1179 InstructionOperand const value_operand = g.UseRegister(value); |
1175 if (cont->IsBranch()) { | 1180 if (cont->IsBranch()) { |
1176 selector->Emit(opcode, g.NoOutput(), value_operand, g.TempImmediate(0), | 1181 selector->Emit(opcode, g.NoOutput(), value_operand, g.TempImmediate(0), |
1177 g.Label(cont->true_block()), g.Label(cont->false_block())); | 1182 g.Label(cont->true_block()), g.Label(cont->false_block())); |
| 1183 } else if (cont->IsDeoptimize()) { |
| 1184 selector->EmitDeoptimize(opcode, g.NoOutput(), value_operand, |
| 1185 g.TempImmediate(0), cont->frame_state()); |
1178 } else { | 1186 } else { |
| 1187 DCHECK(cont->IsSet()); |
1179 selector->Emit(opcode, g.DefineAsRegister(cont->result()), value_operand, | 1188 selector->Emit(opcode, g.DefineAsRegister(cont->result()), value_operand, |
1180 g.TempImmediate(0)); | 1189 g.TempImmediate(0)); |
1181 } | 1190 } |
1182 } | 1191 } |
1183 | 1192 |
| 1193 } // namespace |
1184 | 1194 |
1185 void InstructionSelector::VisitBranch(Node* branch, BasicBlock* tbranch, | 1195 void InstructionSelector::VisitBranch(Node* branch, BasicBlock* tbranch, |
1186 BasicBlock* fbranch) { | 1196 BasicBlock* fbranch) { |
1187 FlagsContinuation cont(kNotEqual, tbranch, fbranch); | 1197 FlagsContinuation cont(kNotEqual, tbranch, fbranch); |
1188 VisitWordCompareZero(this, branch, branch->InputAt(0), &cont); | 1198 VisitWordCompareZero(this, branch, branch->InputAt(0), &cont); |
1189 } | 1199 } |
1190 | 1200 |
| 1201 void InstructionSelector::VisitDeoptimizeIf(Node* node) { |
| 1202 FlagsContinuation cont = |
| 1203 FlagsContinuation::ForDeoptimize(kNotEqual, node->InputAt(1)); |
| 1204 VisitWordCompareZero(this, node, node->InputAt(0), &cont); |
| 1205 } |
| 1206 |
| 1207 void InstructionSelector::VisitDeoptimizeUnless(Node* node) { |
| 1208 FlagsContinuation cont = |
| 1209 FlagsContinuation::ForDeoptimize(kEqual, node->InputAt(1)); |
| 1210 VisitWordCompareZero(this, node, node->InputAt(0), &cont); |
| 1211 } |
1191 | 1212 |
1192 void InstructionSelector::VisitSwitch(Node* node, const SwitchInfo& sw) { | 1213 void InstructionSelector::VisitSwitch(Node* node, const SwitchInfo& sw) { |
1193 MipsOperandGenerator g(this); | 1214 MipsOperandGenerator g(this); |
1194 InstructionOperand value_operand = g.UseRegister(node->InputAt(0)); | 1215 InstructionOperand value_operand = g.UseRegister(node->InputAt(0)); |
1195 | 1216 |
1196 // Emit either ArchTableSwitch or ArchLookupSwitch. | 1217 // Emit either ArchTableSwitch or ArchLookupSwitch. |
1197 size_t table_space_cost = 9 + sw.value_range; | 1218 size_t table_space_cost = 9 + sw.value_range; |
1198 size_t table_time_cost = 3; | 1219 size_t table_time_cost = 3; |
1199 size_t lookup_space_cost = 2 + 2 * sw.case_count; | 1220 size_t lookup_space_cost = 2 + 2 * sw.case_count; |
1200 size_t lookup_time_cost = sw.case_count; | 1221 size_t lookup_time_cost = sw.case_count; |
(...skipping 10 matching lines...) Expand all Loading... |
1211 // Generate a table lookup. | 1232 // Generate a table lookup. |
1212 return EmitTableSwitch(sw, index_operand); | 1233 return EmitTableSwitch(sw, index_operand); |
1213 } | 1234 } |
1214 | 1235 |
1215 // Generate a sequence of conditional jumps. | 1236 // Generate a sequence of conditional jumps. |
1216 return EmitLookupSwitch(sw, value_operand); | 1237 return EmitLookupSwitch(sw, value_operand); |
1217 } | 1238 } |
1218 | 1239 |
1219 | 1240 |
1220 void InstructionSelector::VisitWord32Equal(Node* const node) { | 1241 void InstructionSelector::VisitWord32Equal(Node* const node) { |
1221 FlagsContinuation cont(kEqual, node); | 1242 FlagsContinuation cont = FlagsContinuation::ForSet(kEqual, node); |
1222 Int32BinopMatcher m(node); | 1243 Int32BinopMatcher m(node); |
1223 if (m.right().Is(0)) { | 1244 if (m.right().Is(0)) { |
1224 return VisitWordCompareZero(this, m.node(), m.left().node(), &cont); | 1245 return VisitWordCompareZero(this, m.node(), m.left().node(), &cont); |
1225 } | 1246 } |
1226 VisitWordCompare(this, node, &cont); | 1247 VisitWordCompare(this, node, &cont); |
1227 } | 1248 } |
1228 | 1249 |
1229 | 1250 |
1230 void InstructionSelector::VisitInt32LessThan(Node* node) { | 1251 void InstructionSelector::VisitInt32LessThan(Node* node) { |
1231 FlagsContinuation cont(kSignedLessThan, node); | 1252 FlagsContinuation cont = FlagsContinuation::ForSet(kSignedLessThan, node); |
1232 VisitWordCompare(this, node, &cont); | 1253 VisitWordCompare(this, node, &cont); |
1233 } | 1254 } |
1234 | 1255 |
1235 | 1256 |
1236 void InstructionSelector::VisitInt32LessThanOrEqual(Node* node) { | 1257 void InstructionSelector::VisitInt32LessThanOrEqual(Node* node) { |
1237 FlagsContinuation cont(kSignedLessThanOrEqual, node); | 1258 FlagsContinuation cont = |
| 1259 FlagsContinuation::ForSet(kSignedLessThanOrEqual, node); |
1238 VisitWordCompare(this, node, &cont); | 1260 VisitWordCompare(this, node, &cont); |
1239 } | 1261 } |
1240 | 1262 |
1241 | 1263 |
1242 void InstructionSelector::VisitUint32LessThan(Node* node) { | 1264 void InstructionSelector::VisitUint32LessThan(Node* node) { |
1243 FlagsContinuation cont(kUnsignedLessThan, node); | 1265 FlagsContinuation cont = FlagsContinuation::ForSet(kUnsignedLessThan, node); |
1244 VisitWordCompare(this, node, &cont); | 1266 VisitWordCompare(this, node, &cont); |
1245 } | 1267 } |
1246 | 1268 |
1247 | 1269 |
1248 void InstructionSelector::VisitUint32LessThanOrEqual(Node* node) { | 1270 void InstructionSelector::VisitUint32LessThanOrEqual(Node* node) { |
1249 FlagsContinuation cont(kUnsignedLessThanOrEqual, node); | 1271 FlagsContinuation cont = |
| 1272 FlagsContinuation::ForSet(kUnsignedLessThanOrEqual, node); |
1250 VisitWordCompare(this, node, &cont); | 1273 VisitWordCompare(this, node, &cont); |
1251 } | 1274 } |
1252 | 1275 |
1253 | 1276 |
1254 void InstructionSelector::VisitInt32AddWithOverflow(Node* node) { | 1277 void InstructionSelector::VisitInt32AddWithOverflow(Node* node) { |
1255 if (Node* ovf = NodeProperties::FindProjection(node, 1)) { | 1278 if (Node* ovf = NodeProperties::FindProjection(node, 1)) { |
1256 FlagsContinuation cont(kOverflow, ovf); | 1279 FlagsContinuation cont = FlagsContinuation::ForSet(kOverflow, ovf); |
1257 return VisitBinop(this, node, kMipsAddOvf, &cont); | 1280 return VisitBinop(this, node, kMipsAddOvf, &cont); |
1258 } | 1281 } |
1259 FlagsContinuation cont; | 1282 FlagsContinuation cont; |
1260 VisitBinop(this, node, kMipsAddOvf, &cont); | 1283 VisitBinop(this, node, kMipsAddOvf, &cont); |
1261 } | 1284 } |
1262 | 1285 |
1263 | 1286 |
1264 void InstructionSelector::VisitInt32SubWithOverflow(Node* node) { | 1287 void InstructionSelector::VisitInt32SubWithOverflow(Node* node) { |
1265 if (Node* ovf = NodeProperties::FindProjection(node, 1)) { | 1288 if (Node* ovf = NodeProperties::FindProjection(node, 1)) { |
1266 FlagsContinuation cont(kOverflow, ovf); | 1289 FlagsContinuation cont = FlagsContinuation::ForSet(kOverflow, ovf); |
1267 return VisitBinop(this, node, kMipsSubOvf, &cont); | 1290 return VisitBinop(this, node, kMipsSubOvf, &cont); |
1268 } | 1291 } |
1269 FlagsContinuation cont; | 1292 FlagsContinuation cont; |
1270 VisitBinop(this, node, kMipsSubOvf, &cont); | 1293 VisitBinop(this, node, kMipsSubOvf, &cont); |
1271 } | 1294 } |
1272 | 1295 |
1273 | 1296 |
1274 void InstructionSelector::VisitFloat32Equal(Node* node) { | 1297 void InstructionSelector::VisitFloat32Equal(Node* node) { |
1275 FlagsContinuation cont(kEqual, node); | 1298 FlagsContinuation cont = FlagsContinuation::ForSet(kEqual, node); |
1276 VisitFloat32Compare(this, node, &cont); | 1299 VisitFloat32Compare(this, node, &cont); |
1277 } | 1300 } |
1278 | 1301 |
1279 | 1302 |
1280 void InstructionSelector::VisitFloat32LessThan(Node* node) { | 1303 void InstructionSelector::VisitFloat32LessThan(Node* node) { |
1281 FlagsContinuation cont(kUnsignedLessThan, node); | 1304 FlagsContinuation cont = FlagsContinuation::ForSet(kUnsignedLessThan, node); |
1282 VisitFloat32Compare(this, node, &cont); | 1305 VisitFloat32Compare(this, node, &cont); |
1283 } | 1306 } |
1284 | 1307 |
1285 | 1308 |
1286 void InstructionSelector::VisitFloat32LessThanOrEqual(Node* node) { | 1309 void InstructionSelector::VisitFloat32LessThanOrEqual(Node* node) { |
1287 FlagsContinuation cont(kUnsignedLessThanOrEqual, node); | 1310 FlagsContinuation cont = |
| 1311 FlagsContinuation::ForSet(kUnsignedLessThanOrEqual, node); |
1288 VisitFloat32Compare(this, node, &cont); | 1312 VisitFloat32Compare(this, node, &cont); |
1289 } | 1313 } |
1290 | 1314 |
1291 | 1315 |
1292 void InstructionSelector::VisitFloat64Equal(Node* node) { | 1316 void InstructionSelector::VisitFloat64Equal(Node* node) { |
1293 FlagsContinuation cont(kEqual, node); | 1317 FlagsContinuation cont = FlagsContinuation::ForSet(kEqual, node); |
1294 VisitFloat64Compare(this, node, &cont); | 1318 VisitFloat64Compare(this, node, &cont); |
1295 } | 1319 } |
1296 | 1320 |
1297 | 1321 |
1298 void InstructionSelector::VisitFloat64LessThan(Node* node) { | 1322 void InstructionSelector::VisitFloat64LessThan(Node* node) { |
1299 FlagsContinuation cont(kUnsignedLessThan, node); | 1323 FlagsContinuation cont = FlagsContinuation::ForSet(kUnsignedLessThan, node); |
1300 VisitFloat64Compare(this, node, &cont); | 1324 VisitFloat64Compare(this, node, &cont); |
1301 } | 1325 } |
1302 | 1326 |
1303 | 1327 |
1304 void InstructionSelector::VisitFloat64LessThanOrEqual(Node* node) { | 1328 void InstructionSelector::VisitFloat64LessThanOrEqual(Node* node) { |
1305 FlagsContinuation cont(kUnsignedLessThanOrEqual, node); | 1329 FlagsContinuation cont = |
| 1330 FlagsContinuation::ForSet(kUnsignedLessThanOrEqual, node); |
1306 VisitFloat64Compare(this, node, &cont); | 1331 VisitFloat64Compare(this, node, &cont); |
1307 } | 1332 } |
1308 | 1333 |
1309 | 1334 |
1310 void InstructionSelector::VisitFloat64ExtractLowWord32(Node* node) { | 1335 void InstructionSelector::VisitFloat64ExtractLowWord32(Node* node) { |
1311 MipsOperandGenerator g(this); | 1336 MipsOperandGenerator g(this); |
1312 Emit(kMipsFloat64ExtractLowWord32, g.DefineAsRegister(node), | 1337 Emit(kMipsFloat64ExtractLowWord32, g.DefineAsRegister(node), |
1313 g.UseRegister(node->InputAt(0))); | 1338 g.UseRegister(node->InputAt(0))); |
1314 } | 1339 } |
1315 | 1340 |
(...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1361 MachineOperatorBuilder::kFloat32Max | | 1386 MachineOperatorBuilder::kFloat32Max | |
1362 MachineOperatorBuilder::kFloat32RoundDown | | 1387 MachineOperatorBuilder::kFloat32RoundDown | |
1363 MachineOperatorBuilder::kFloat32RoundUp | | 1388 MachineOperatorBuilder::kFloat32RoundUp | |
1364 MachineOperatorBuilder::kFloat32RoundTruncate | | 1389 MachineOperatorBuilder::kFloat32RoundTruncate | |
1365 MachineOperatorBuilder::kFloat32RoundTiesEven; | 1390 MachineOperatorBuilder::kFloat32RoundTiesEven; |
1366 } | 1391 } |
1367 | 1392 |
1368 } // namespace compiler | 1393 } // namespace compiler |
1369 } // namespace internal | 1394 } // namespace internal |
1370 } // namespace v8 | 1395 } // namespace v8 |
OLD | NEW |