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

Unified Diff: src/compiler/machine-operator-reducer.cc

Issue 732103002: [turbofan] remove redundant '& 0x1F' for shifts. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Addressed comments + ror fix 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 side-by-side diff with in-line comments
Download patch
« no previous file with comments | « src/compiler/machine-operator-reducer.h ('k') | src/compiler/x64/instruction-selector-x64.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/compiler/machine-operator-reducer.cc
diff --git a/src/compiler/machine-operator-reducer.cc b/src/compiler/machine-operator-reducer.cc
index f788cb54bc272e7da48fcda64169997095f7d95a..6c4d5dcb953725ec4ba114c25c8add56ce7bceef 100644
--- a/src/compiler/machine-operator-reducer.cc
+++ b/src/compiler/machine-operator-reducer.cc
@@ -151,29 +151,31 @@ Reduction MachineOperatorReducer::Reduce(Node* node) {
Int32BinopMatcher mleft(m.left().node());
Int32BinopMatcher mright(m.right().node());
if (mleft.left().node() == mright.left().node()) {
- // (x << y) | (x >> (32 - y)) => x ror y
+ // TODO(turbofan): here we are matching rotate left, shall we add
+ // support for rotate right?
+ // (x << y) | (x >>> (32 - y)) => x ror (32 - y)
if (mright.right().IsInt32Sub()) {
Int32BinopMatcher mrightright(mright.right().node());
if (mrightright.left().Is(32) &&
mrightright.right().node() == mleft.right().node()) {
node->set_op(machine()->Word32Ror());
node->ReplaceInput(0, mleft.left().node());
- node->ReplaceInput(1, mleft.right().node());
+ node->ReplaceInput(1, mright.right().node());
return Changed(node);
}
}
- // (x << K) | (x >> (32 - K)) => x ror K
+ // (x << K) | (x >>> (32 - K)) => x ror (32 - K)
if (mleft.right().IsInRange(0, 31) &&
mright.right().Is(32 - mleft.right().Value())) {
node->set_op(machine()->Word32Ror());
node->ReplaceInput(0, mleft.left().node());
- node->ReplaceInput(1, mleft.right().node());
+ node->ReplaceInput(1, mright.right().node());
return Changed(node);
}
}
}
if (m.left().IsWord32Shr() && m.right().IsWord32Shl()) {
- // (x >> (32 - y)) | (x << y) => x ror y
+ // (x >>> (32 - y)) | (x << y) => x ror (32 -y)
Int32BinopMatcher mleft(m.left().node());
Int32BinopMatcher mright(m.right().node());
if (mleft.left().node() == mright.left().node()) {
@@ -183,16 +185,16 @@ Reduction MachineOperatorReducer::Reduce(Node* node) {
mleftright.right().node() == mright.right().node()) {
node->set_op(machine()->Word32Ror());
node->ReplaceInput(0, mright.left().node());
- node->ReplaceInput(1, mright.right().node());
+ node->ReplaceInput(1, mleft.right().node());
return Changed(node);
}
}
- // (x >> (32 - K)) | (x << K) => x ror K
+ // (x >>> (32 - K)) | (x << K) => x ror (32 - K)
if (mright.right().IsInRange(0, 31) &&
mleft.right().Is(32 - mright.right().Value())) {
node->set_op(machine()->Word32Ror());
node->ReplaceInput(0, mright.left().node());
- node->ReplaceInput(1, mright.right().node());
+ node->ReplaceInput(1, mleft.right().node());
return Changed(node);
}
}
@@ -234,7 +236,7 @@ Reduction MachineOperatorReducer::Reduce(Node* node) {
}
}
}
- break;
+ return ReduceWord32Shifts(node);
}
case IrOpcode::kWord32Shr: {
Uint32BinopMatcher m(node);
@@ -242,7 +244,7 @@ Reduction MachineOperatorReducer::Reduce(Node* node) {
if (m.IsFoldable()) { // K >>> K => K
return ReplaceInt32(m.left().Value() >> m.right().Value());
}
- break;
+ return ReduceWord32Shifts(node);
}
case IrOpcode::kWord32Sar: {
Int32BinopMatcher m(node);
@@ -265,7 +267,7 @@ Reduction MachineOperatorReducer::Reduce(Node* node) {
}
}
}
- break;
+ return ReduceWord32Shifts(node);
}
case IrOpcode::kWord32Ror: {
Int32BinopMatcher m(node);
@@ -805,6 +807,27 @@ Reduction MachineOperatorReducer::ReduceProjection(size_t index, Node* node) {
}
+Reduction MachineOperatorReducer::ReduceWord32Shifts(Node* node) {
+ DCHECK((node->opcode() == IrOpcode::kWord32Shl) ||
+ (node->opcode() == IrOpcode::kWord32Shr) ||
+ (node->opcode() == IrOpcode::kWord32Sar));
+
+ if (machine()->Word32ShiftIsSafe()) {
+ // Remove the explicit 'and' with 0x1f if the shift provided by the machine
+ // instruction matches that required by JavaScript.
+ Int32BinopMatcher m(node);
+ if (m.right().IsWord32And()) {
+ Int32BinopMatcher mright(m.right().node());
+ if (mright.right().Is(0x1f)) {
+ node->ReplaceInput(1, mright.left().node());
+ return Changed(node);
+ }
+ }
+ }
+ return NoChange();
+}
+
+
CommonOperatorBuilder* MachineOperatorReducer::common() const {
return jsgraph()->common();
}
« no previous file with comments | « src/compiler/machine-operator-reducer.h ('k') | src/compiler/x64/instruction-selector-x64.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698