Index: src/compiler/simplified-lowering.cc |
diff --git a/src/compiler/simplified-lowering.cc b/src/compiler/simplified-lowering.cc |
index 59dd741ee476f875aa9643e0213ef3bfabe9eea1..65e070696be3f863666e5fe0bd1363c4fa332367 100644 |
--- a/src/compiler/simplified-lowering.cc |
+++ b/src/compiler/simplified-lowering.cc |
@@ -1311,6 +1311,7 @@ Node* SimplifiedLowering::StringComparison(Node* node, bool requires_ordering) { |
Node* SimplifiedLowering::Int32Div(Node* const node) { |
Int32BinopMatcher m(node); |
Node* const zero = jsgraph()->Int32Constant(0); |
+ Node* const minus_one = jsgraph()->Int32Constant(-1); |
Node* const lhs = m.left().node(); |
Node* const rhs = m.right().node(); |
@@ -1322,20 +1323,61 @@ Node* SimplifiedLowering::Int32Div(Node* const node) { |
return graph()->NewNode(machine()->Int32Div(), lhs, rhs, graph()->start()); |
} |
- Diamond if_zero(graph(), common(), |
- graph()->NewNode(machine()->Word32Equal(), rhs, zero), |
- BranchHint::kFalse); |
+ // General case for signed integer division. |
+ // |
+ // if 0 < rhs then |
+ // lhs / rhs |
+ // else |
+ // if rhs < -1 then |
+ // lhs / rhs |
+ // else if rhs == 0 then |
+ // 0 |
+ // else |
+ // 0 - lhs |
+ // |
+ // Note: We do not use the Diamond helper class here, because it really hurts |
+ // readability with nested diamonds. |
+ const Operator* const merge_op = common()->Merge(2); |
+ const Operator* const phi_op = common()->Phi(kMachInt32, 2); |
- Diamond if_minus_one(graph(), common(), |
- graph()->NewNode(machine()->Word32Equal(), rhs, |
- jsgraph()->Int32Constant(-1)), |
- BranchHint::kFalse); |
- if_minus_one.Nest(if_zero, false); |
- Node* sub = graph()->NewNode(machine()->Int32Sub(), zero, lhs); |
- Node* div = |
- graph()->NewNode(machine()->Int32Div(), lhs, rhs, if_minus_one.if_false); |
+ Node* check0 = graph()->NewNode(machine()->Int32LessThan(), zero, rhs); |
+ Node* branch0 = graph()->NewNode(common()->Branch(BranchHint::kTrue), check0, |
+ graph()->start()); |
+ |
+ Node* if_true0 = graph()->NewNode(common()->IfTrue(), branch0); |
+ Node* true0 = graph()->NewNode(machine()->Int32Div(), lhs, rhs, if_true0); |
+ |
+ Node* if_false0 = graph()->NewNode(common()->IfFalse(), branch0); |
+ Node* false0; |
+ { |
+ Node* check1 = graph()->NewNode(machine()->Int32LessThan(), rhs, minus_one); |
+ Node* branch1 = graph()->NewNode(common()->Branch(), check1, if_false0); |
+ |
+ Node* if_true1 = graph()->NewNode(common()->IfTrue(), branch1); |
+ Node* true1 = graph()->NewNode(machine()->Int32Div(), lhs, rhs, if_true1); |
- return if_zero.Phi(kMachInt32, zero, if_minus_one.Phi(kMachInt32, sub, div)); |
+ Node* if_false1 = graph()->NewNode(common()->IfFalse(), branch1); |
+ Node* false1; |
+ { |
+ Node* check2 = graph()->NewNode(machine()->Word32Equal(), rhs, zero); |
+ Node* branch2 = graph()->NewNode(common()->Branch(), check2, if_false1); |
+ |
+ Node* if_true2 = graph()->NewNode(common()->IfTrue(), branch2); |
+ Node* true2 = zero; |
+ |
+ Node* if_false2 = graph()->NewNode(common()->IfFalse(), branch2); |
+ Node* false2 = graph()->NewNode(machine()->Int32Sub(), zero, lhs); |
+ |
+ if_false1 = graph()->NewNode(merge_op, if_true2, if_false2); |
+ false1 = graph()->NewNode(phi_op, true2, false2, if_false1); |
+ } |
+ |
+ if_false0 = graph()->NewNode(merge_op, if_true1, if_false1); |
+ false0 = graph()->NewNode(phi_op, true1, false1, if_false0); |
+ } |
+ |
+ Node* merge0 = graph()->NewNode(merge_op, if_true0, if_false0); |
+ return graph()->NewNode(phi_op, true0, false0, merge0); |
} |