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 1851 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1862 Node* const left = node->InputAt(0); | 1862 Node* const left = node->InputAt(0); |
1863 Node* const right = node->InputAt(1); | 1863 Node* const right = node->InputAt(1); |
1864 InstructionCode const opcode = | 1864 InstructionCode const opcode = |
1865 selector->IsSupported(AVX) ? kAVXFloat64Cmp : kSSEFloat64Cmp; | 1865 selector->IsSupported(AVX) ? kAVXFloat64Cmp : kSSEFloat64Cmp; |
1866 VisitCompare(selector, opcode, right, left, cont, false); | 1866 VisitCompare(selector, opcode, right, left, cont, false); |
1867 } | 1867 } |
1868 | 1868 |
1869 // Shared routine for word comparison against zero. | 1869 // Shared routine for word comparison against zero. |
1870 void VisitWordCompareZero(InstructionSelector* selector, Node* user, | 1870 void VisitWordCompareZero(InstructionSelector* selector, Node* user, |
1871 Node* value, FlagsContinuation* cont) { | 1871 Node* value, FlagsContinuation* cont) { |
1872 while (selector->CanCover(user, value)) { | 1872 // Try to combine with comparisons against 0 by simply inverting the branch. |
| 1873 while (value->opcode() == IrOpcode::kWord32Equal && |
| 1874 selector->CanCover(user, value)) { |
| 1875 Int32BinopMatcher m(value); |
| 1876 if (!m.right().Is(0)) break; |
| 1877 |
| 1878 user = value; |
| 1879 value = m.left().node(); |
| 1880 cont->Negate(); |
| 1881 } |
| 1882 |
| 1883 if (selector->CanCover(user, value)) { |
1873 switch (value->opcode()) { | 1884 switch (value->opcode()) { |
1874 case IrOpcode::kWord32Equal: { | 1885 case IrOpcode::kWord32Equal: |
1875 // Combine with comparisons against 0 by simply inverting the | |
1876 // continuation. | |
1877 Int32BinopMatcher m(value); | |
1878 if (m.right().Is(0)) { | |
1879 user = value; | |
1880 value = m.left().node(); | |
1881 cont->Negate(); | |
1882 continue; | |
1883 } | |
1884 cont->OverwriteAndNegateIfEqual(kEqual); | 1886 cont->OverwriteAndNegateIfEqual(kEqual); |
1885 return VisitWordCompare(selector, value, kX64Cmp32, cont); | 1887 return VisitWordCompare(selector, value, kX64Cmp32, cont); |
1886 } | |
1887 case IrOpcode::kInt32LessThan: | 1888 case IrOpcode::kInt32LessThan: |
1888 cont->OverwriteAndNegateIfEqual(kSignedLessThan); | 1889 cont->OverwriteAndNegateIfEqual(kSignedLessThan); |
1889 return VisitWordCompare(selector, value, kX64Cmp32, cont); | 1890 return VisitWordCompare(selector, value, kX64Cmp32, cont); |
1890 case IrOpcode::kInt32LessThanOrEqual: | 1891 case IrOpcode::kInt32LessThanOrEqual: |
1891 cont->OverwriteAndNegateIfEqual(kSignedLessThanOrEqual); | 1892 cont->OverwriteAndNegateIfEqual(kSignedLessThanOrEqual); |
1892 return VisitWordCompare(selector, value, kX64Cmp32, cont); | 1893 return VisitWordCompare(selector, value, kX64Cmp32, cont); |
1893 case IrOpcode::kUint32LessThan: | 1894 case IrOpcode::kUint32LessThan: |
1894 cont->OverwriteAndNegateIfEqual(kUnsignedLessThan); | 1895 cont->OverwriteAndNegateIfEqual(kUnsignedLessThan); |
1895 return VisitWordCompare(selector, value, kX64Cmp32, cont); | 1896 return VisitWordCompare(selector, value, kX64Cmp32, cont); |
1896 case IrOpcode::kUint32LessThanOrEqual: | 1897 case IrOpcode::kUint32LessThanOrEqual: |
(...skipping 88 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1985 return VisitWordCompare(selector, value, kX64Cmp32, cont); | 1986 return VisitWordCompare(selector, value, kX64Cmp32, cont); |
1986 case IrOpcode::kInt64Sub: | 1987 case IrOpcode::kInt64Sub: |
1987 return VisitWord64Compare(selector, value, cont); | 1988 return VisitWord64Compare(selector, value, cont); |
1988 case IrOpcode::kWord32And: | 1989 case IrOpcode::kWord32And: |
1989 return VisitWordCompare(selector, value, kX64Test32, cont); | 1990 return VisitWordCompare(selector, value, kX64Test32, cont); |
1990 case IrOpcode::kWord64And: | 1991 case IrOpcode::kWord64And: |
1991 return VisitWordCompare(selector, value, kX64Test, cont); | 1992 return VisitWordCompare(selector, value, kX64Test, cont); |
1992 default: | 1993 default: |
1993 break; | 1994 break; |
1994 } | 1995 } |
1995 break; | |
1996 } | 1996 } |
1997 | 1997 |
1998 // Branch could not be combined with a compare, emit compare against 0. | 1998 // Branch could not be combined with a compare, emit compare against 0. |
1999 VisitCompareZero(selector, value, kX64Cmp32, cont); | 1999 VisitCompareZero(selector, value, kX64Cmp32, cont); |
2000 } | 2000 } |
2001 | 2001 |
2002 } // namespace | 2002 } // namespace |
2003 | 2003 |
2004 void InstructionSelector::VisitBranch(Node* branch, BasicBlock* tbranch, | 2004 void InstructionSelector::VisitBranch(Node* branch, BasicBlock* tbranch, |
2005 BasicBlock* fbranch) { | 2005 BasicBlock* fbranch) { |
(...skipping 340 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2346 // static | 2346 // static |
2347 MachineOperatorBuilder::AlignmentRequirements | 2347 MachineOperatorBuilder::AlignmentRequirements |
2348 InstructionSelector::AlignmentRequirements() { | 2348 InstructionSelector::AlignmentRequirements() { |
2349 return MachineOperatorBuilder::AlignmentRequirements:: | 2349 return MachineOperatorBuilder::AlignmentRequirements:: |
2350 FullUnalignedAccessSupport(); | 2350 FullUnalignedAccessSupport(); |
2351 } | 2351 } |
2352 | 2352 |
2353 } // namespace compiler | 2353 } // namespace compiler |
2354 } // namespace internal | 2354 } // namespace internal |
2355 } // namespace v8 | 2355 } // namespace v8 |
OLD | NEW |