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 <algorithm> | 5 #include <algorithm> |
6 | 6 |
7 #include "src/base/adapters.h" | 7 #include "src/base/adapters.h" |
8 #include "src/compiler/instruction-selector-impl.h" | 8 #include "src/compiler/instruction-selector-impl.h" |
9 #include "src/compiler/node-matchers.h" | 9 #include "src/compiler/node-matchers.h" |
10 #include "src/compiler/node-properties.h" | 10 #include "src/compiler/node-properties.h" |
(...skipping 1669 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1680 opcode = cont->Encode(opcode); | 1680 opcode = cont->Encode(opcode); |
1681 inputs[input_count++] = right; | 1681 inputs[input_count++] = right; |
1682 | 1682 |
1683 if (cont->IsBranch()) { | 1683 if (cont->IsBranch()) { |
1684 inputs[input_count++] = g.Label(cont->true_block()); | 1684 inputs[input_count++] = g.Label(cont->true_block()); |
1685 inputs[input_count++] = g.Label(cont->false_block()); | 1685 inputs[input_count++] = g.Label(cont->false_block()); |
1686 selector->Emit(opcode, 0, nullptr, input_count, inputs); | 1686 selector->Emit(opcode, 0, nullptr, input_count, inputs); |
1687 } else if (cont->IsDeoptimize()) { | 1687 } else if (cont->IsDeoptimize()) { |
1688 selector->EmitDeoptimize(opcode, 0, nullptr, input_count, inputs, | 1688 selector->EmitDeoptimize(opcode, 0, nullptr, input_count, inputs, |
1689 cont->reason(), cont->frame_state()); | 1689 cont->reason(), cont->frame_state()); |
1690 } else { | 1690 } else if (cont->IsSet()) { |
1691 DCHECK(cont->IsSet()); | |
1692 InstructionOperand output = g.DefineAsRegister(cont->result()); | 1691 InstructionOperand output = g.DefineAsRegister(cont->result()); |
1693 selector->Emit(opcode, 1, &output, input_count, inputs); | 1692 selector->Emit(opcode, 1, &output, input_count, inputs); |
| 1693 } else { |
| 1694 DCHECK(cont->IsTrap()); |
| 1695 inputs[input_count++] = g.UseImmediate(cont->trap_id()); |
| 1696 selector->Emit(opcode, 0, nullptr, input_count, inputs); |
1694 } | 1697 } |
1695 } | 1698 } |
1696 | 1699 |
1697 // Shared routine for multiple compare operations. | 1700 // Shared routine for multiple compare operations. |
1698 void VisitCompare(InstructionSelector* selector, InstructionCode opcode, | 1701 void VisitCompare(InstructionSelector* selector, InstructionCode opcode, |
1699 InstructionOperand left, InstructionOperand right, | 1702 InstructionOperand left, InstructionOperand right, |
1700 FlagsContinuation* cont) { | 1703 FlagsContinuation* cont) { |
1701 X64OperandGenerator g(selector); | 1704 X64OperandGenerator g(selector); |
1702 opcode = cont->Encode(opcode); | 1705 opcode = cont->Encode(opcode); |
1703 if (cont->IsBranch()) { | 1706 if (cont->IsBranch()) { |
1704 selector->Emit(opcode, g.NoOutput(), left, right, | 1707 selector->Emit(opcode, g.NoOutput(), left, right, |
1705 g.Label(cont->true_block()), g.Label(cont->false_block())); | 1708 g.Label(cont->true_block()), g.Label(cont->false_block())); |
1706 } else if (cont->IsDeoptimize()) { | 1709 } else if (cont->IsDeoptimize()) { |
1707 selector->EmitDeoptimize(opcode, g.NoOutput(), left, right, cont->reason(), | 1710 selector->EmitDeoptimize(opcode, g.NoOutput(), left, right, cont->reason(), |
1708 cont->frame_state()); | 1711 cont->frame_state()); |
| 1712 } else if (cont->IsSet()) { |
| 1713 selector->Emit(opcode, g.DefineAsRegister(cont->result()), left, right); |
1709 } else { | 1714 } else { |
1710 DCHECK(cont->IsSet()); | 1715 DCHECK(cont->IsTrap()); |
1711 selector->Emit(opcode, g.DefineAsRegister(cont->result()), left, right); | 1716 selector->Emit(opcode, g.NoOutput(), left, right, |
| 1717 g.UseImmediate(cont->trap_id())); |
1712 } | 1718 } |
1713 } | 1719 } |
1714 | 1720 |
1715 | 1721 |
1716 // Shared routine for multiple compare operations. | 1722 // Shared routine for multiple compare operations. |
1717 void VisitCompare(InstructionSelector* selector, InstructionCode opcode, | 1723 void VisitCompare(InstructionSelector* selector, InstructionCode opcode, |
1718 Node* left, Node* right, FlagsContinuation* cont, | 1724 Node* left, Node* right, FlagsContinuation* cont, |
1719 bool commutative) { | 1725 bool commutative) { |
1720 X64OperandGenerator g(selector); | 1726 X64OperandGenerator g(selector); |
1721 if (commutative && g.CanBeBetterLeftOperand(right)) { | 1727 if (commutative && g.CanBeBetterLeftOperand(right)) { |
(...skipping 129 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1851 if (mleft.object().Is(js_stack_limit) && mleft.index().Is(0)) { | 1857 if (mleft.object().Is(js_stack_limit) && mleft.index().Is(0)) { |
1852 // Compare(Load(js_stack_limit), LoadStackPointer) | 1858 // Compare(Load(js_stack_limit), LoadStackPointer) |
1853 if (!node->op()->HasProperty(Operator::kCommutative)) cont->Commute(); | 1859 if (!node->op()->HasProperty(Operator::kCommutative)) cont->Commute(); |
1854 InstructionCode opcode = cont->Encode(kX64StackCheck); | 1860 InstructionCode opcode = cont->Encode(kX64StackCheck); |
1855 if (cont->IsBranch()) { | 1861 if (cont->IsBranch()) { |
1856 selector->Emit(opcode, g.NoOutput(), g.Label(cont->true_block()), | 1862 selector->Emit(opcode, g.NoOutput(), g.Label(cont->true_block()), |
1857 g.Label(cont->false_block())); | 1863 g.Label(cont->false_block())); |
1858 } else if (cont->IsDeoptimize()) { | 1864 } else if (cont->IsDeoptimize()) { |
1859 selector->EmitDeoptimize(opcode, 0, nullptr, 0, nullptr, cont->reason(), | 1865 selector->EmitDeoptimize(opcode, 0, nullptr, 0, nullptr, cont->reason(), |
1860 cont->frame_state()); | 1866 cont->frame_state()); |
| 1867 } else if (cont->IsSet()) { |
| 1868 selector->Emit(opcode, g.DefineAsRegister(cont->result())); |
1861 } else { | 1869 } else { |
1862 DCHECK(cont->IsSet()); | 1870 DCHECK(cont->IsTrap()); |
1863 selector->Emit(opcode, g.DefineAsRegister(cont->result())); | 1871 selector->Emit(opcode, g.NoOutput(), g.UseImmediate(cont->trap_id())); |
1864 } | 1872 } |
1865 return; | 1873 return; |
1866 } | 1874 } |
1867 } | 1875 } |
1868 VisitWordCompare(selector, node, kX64Cmp, cont); | 1876 VisitWordCompare(selector, node, kX64Cmp, cont); |
1869 } | 1877 } |
1870 | 1878 |
1871 | 1879 |
1872 // Shared routine for comparison with zero. | 1880 // Shared routine for comparison with zero. |
1873 void VisitCompareZero(InstructionSelector* selector, Node* node, | 1881 void VisitCompareZero(InstructionSelector* selector, Node* node, |
(...skipping 187 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2061 kNotEqual, DeoptimizeReasonOf(node->op()), node->InputAt(1)); | 2069 kNotEqual, DeoptimizeReasonOf(node->op()), node->InputAt(1)); |
2062 VisitWordCompareZero(this, node, node->InputAt(0), &cont); | 2070 VisitWordCompareZero(this, node, node->InputAt(0), &cont); |
2063 } | 2071 } |
2064 | 2072 |
2065 void InstructionSelector::VisitDeoptimizeUnless(Node* node) { | 2073 void InstructionSelector::VisitDeoptimizeUnless(Node* node) { |
2066 FlagsContinuation cont = FlagsContinuation::ForDeoptimize( | 2074 FlagsContinuation cont = FlagsContinuation::ForDeoptimize( |
2067 kEqual, DeoptimizeReasonOf(node->op()), node->InputAt(1)); | 2075 kEqual, DeoptimizeReasonOf(node->op()), node->InputAt(1)); |
2068 VisitWordCompareZero(this, node, node->InputAt(0), &cont); | 2076 VisitWordCompareZero(this, node, node->InputAt(0), &cont); |
2069 } | 2077 } |
2070 | 2078 |
| 2079 void InstructionSelector::VisitTrapIf(Node* node) { |
| 2080 FlagsContinuation cont = FlagsContinuation::ForTrap( |
| 2081 kNotEqual, OpParameter<Runtime::FunctionId>(node->op()), |
| 2082 node->InputAt(1)); |
| 2083 VisitWordCompareZero(this, node, node->InputAt(0), &cont); |
| 2084 } |
| 2085 |
| 2086 void InstructionSelector::VisitTrapUnless(Node* node) { |
| 2087 FlagsContinuation cont = FlagsContinuation::ForTrap( |
| 2088 kEqual, OpParameter<Runtime::FunctionId>(node->op()), node->InputAt(1)); |
| 2089 VisitWordCompareZero(this, node, node->InputAt(0), &cont); |
| 2090 } |
| 2091 |
2071 void InstructionSelector::VisitSwitch(Node* node, const SwitchInfo& sw) { | 2092 void InstructionSelector::VisitSwitch(Node* node, const SwitchInfo& sw) { |
2072 X64OperandGenerator g(this); | 2093 X64OperandGenerator g(this); |
2073 InstructionOperand value_operand = g.UseRegister(node->InputAt(0)); | 2094 InstructionOperand value_operand = g.UseRegister(node->InputAt(0)); |
2074 | 2095 |
2075 // Emit either ArchTableSwitch or ArchLookupSwitch. | 2096 // Emit either ArchTableSwitch or ArchLookupSwitch. |
2076 size_t table_space_cost = 4 + sw.value_range; | 2097 size_t table_space_cost = 4 + sw.value_range; |
2077 size_t table_time_cost = 3; | 2098 size_t table_time_cost = 3; |
2078 size_t lookup_space_cost = 3 + 2 * sw.case_count; | 2099 size_t lookup_space_cost = 3 + 2 * sw.case_count; |
2079 size_t lookup_time_cost = sw.case_count; | 2100 size_t lookup_time_cost = sw.case_count; |
2080 if (sw.case_count > 4 && | 2101 if (sw.case_count > 4 && |
(...skipping 349 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2430 // static | 2451 // static |
2431 MachineOperatorBuilder::AlignmentRequirements | 2452 MachineOperatorBuilder::AlignmentRequirements |
2432 InstructionSelector::AlignmentRequirements() { | 2453 InstructionSelector::AlignmentRequirements() { |
2433 return MachineOperatorBuilder::AlignmentRequirements:: | 2454 return MachineOperatorBuilder::AlignmentRequirements:: |
2434 FullUnalignedAccessSupport(); | 2455 FullUnalignedAccessSupport(); |
2435 } | 2456 } |
2436 | 2457 |
2437 } // namespace compiler | 2458 } // namespace compiler |
2438 } // namespace internal | 2459 } // namespace internal |
2439 } // namespace v8 | 2460 } // namespace v8 |
OLD | NEW |