Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(78)

Side by Side Diff: src/compiler/machine-operator-reducer.cc

Issue 694063005: Introduce Diamond, a helper for building diamond-shaped control patterns. (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: newline Created 6 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « src/compiler/js-intrinsic-builder.cc ('k') | src/compiler/select-lowering.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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-reducer.h" 5 #include "src/compiler/machine-operator-reducer.h"
6 6
7 #include "src/base/bits.h" 7 #include "src/base/bits.h"
8 #include "src/base/division-by-constant.h" 8 #include "src/base/division-by-constant.h"
9 #include "src/codegen.h" 9 #include "src/codegen.h"
10 #include "src/compiler/diamond.h"
10 #include "src/compiler/generic-node-inl.h" 11 #include "src/compiler/generic-node-inl.h"
11 #include "src/compiler/graph.h" 12 #include "src/compiler/graph.h"
12 #include "src/compiler/js-graph.h" 13 #include "src/compiler/js-graph.h"
13 #include "src/compiler/node-matchers.h" 14 #include "src/compiler/node-matchers.h"
14 15
15 namespace v8 { 16 namespace v8 {
16 namespace internal { 17 namespace internal {
17 namespace compiler { 18 namespace compiler {
18 19
19 MachineOperatorReducer::MachineOperatorReducer(JSGraph* jsgraph) 20 MachineOperatorReducer::MachineOperatorReducer(JSGraph* jsgraph)
(...skipping 613 matching lines...) Expand 10 before | Expand all | Expand 10 after
633 } 634 }
634 if (m.right().HasValue()) { 635 if (m.right().HasValue()) {
635 Node* const dividend = m.left().node(); 636 Node* const dividend = m.left().node();
636 int32_t const divisor = Abs(m.right().Value()); 637 int32_t const divisor = Abs(m.right().Value());
637 if (base::bits::IsPowerOfTwo32(divisor)) { 638 if (base::bits::IsPowerOfTwo32(divisor)) {
638 uint32_t const mask = divisor - 1; 639 uint32_t const mask = divisor - 1;
639 Node* const zero = Int32Constant(0); 640 Node* const zero = Int32Constant(0);
640 641
641 Node* check = 642 Node* check =
642 graph()->NewNode(machine()->Int32LessThan(), dividend, zero); 643 graph()->NewNode(machine()->Int32LessThan(), dividend, zero);
643 Node* branch = graph()->NewNode(common()->Branch(BranchHint::kFalse), 644 Diamond d(graph(), common(), check, BranchHint::kFalse);
644 check, graph()->start());
645
646 Node* if_true = graph()->NewNode(common()->IfTrue(), branch);
647 Node* neg = Int32Sub(zero, Word32And(Int32Sub(zero, dividend), mask)); 645 Node* neg = Int32Sub(zero, Word32And(Int32Sub(zero, dividend), mask));
648
649 Node* if_false = graph()->NewNode(common()->IfFalse(), branch);
650 Node* pos = Word32And(dividend, mask); 646 Node* pos = Word32And(dividend, mask);
651 647 d.OverwriteWithPhi(node, kMachInt32, neg, pos);
652 Node* merge = graph()->NewNode(common()->Merge(2), if_true, if_false);
653
654 DCHECK_EQ(3, node->InputCount());
655 node->set_op(common()->Phi(kMachInt32, 2));
656 node->ReplaceInput(0, neg);
657 node->ReplaceInput(1, pos);
658 node->ReplaceInput(2, merge);
659 } else { 648 } else {
660 Node* quotient = Int32Div(dividend, divisor); 649 Node* quotient = Int32Div(dividend, divisor);
661 node->set_op(machine()->Int32Sub()); 650 node->set_op(machine()->Int32Sub());
662 DCHECK_EQ(dividend, node->InputAt(0)); 651 DCHECK_EQ(dividend, node->InputAt(0));
663 node->ReplaceInput(1, Int32Mul(quotient, Int32Constant(divisor))); 652 node->ReplaceInput(1, Int32Mul(quotient, Int32Constant(divisor)));
664 node->TrimInputCount(2); 653 node->TrimInputCount(2);
665 } 654 }
666 return Changed(node); 655 return Changed(node);
667 } 656 }
668 return NoChange(); 657 return NoChange();
(...skipping 109 matching lines...) Expand 10 before | Expand all | Expand 10 after
778 MachineOperatorBuilder* MachineOperatorReducer::machine() const { 767 MachineOperatorBuilder* MachineOperatorReducer::machine() const {
779 return jsgraph()->machine(); 768 return jsgraph()->machine();
780 } 769 }
781 770
782 771
783 Graph* MachineOperatorReducer::graph() const { return jsgraph()->graph(); } 772 Graph* MachineOperatorReducer::graph() const { return jsgraph()->graph(); }
784 773
785 } // namespace compiler 774 } // namespace compiler
786 } // namespace internal 775 } // namespace internal
787 } // namespace v8 776 } // namespace v8
OLDNEW
« no previous file with comments | « src/compiler/js-intrinsic-builder.cc ('k') | src/compiler/select-lowering.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698