summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorAlon Zakai <alonzakai@gmail.com>2016-09-10 14:24:11 -0700
committerAlon Zakai <alonzakai@gmail.com>2016-09-10 14:25:04 -0700
commit1c6a1375140c7b2ef720e706d7d97efe7140cdcc (patch)
treee1f6941d03ed1cd074743a071006d22f7a048ad4 /src
parent91b33ce4d692c221336f2d6d4345eb239ead401e (diff)
downloadbinaryen-1c6a1375140c7b2ef720e706d7d97efe7140cdcc.tar.gz
binaryen-1c6a1375140c7b2ef720e706d7d97efe7140cdcc.tar.bz2
binaryen-1c6a1375140c7b2ef720e706d7d97efe7140cdcc.zip
optimize eqz^2 in select and br_if
Diffstat (limited to 'src')
-rw-r--r--src/passes/OptimizeInstructions.cpp31
1 files changed, 23 insertions, 8 deletions
diff --git a/src/passes/OptimizeInstructions.cpp b/src/passes/OptimizeInstructions.cpp
index cd0610634..ec646d89f 100644
--- a/src/passes/OptimizeInstructions.cpp
+++ b/src/passes/OptimizeInstructions.cpp
@@ -215,20 +215,35 @@ struct OptimizeInstructions : public WalkerPass<PostWalker<OptimizeInstructions,
ExpressionManipulator::nop(curr);
}
} else if (auto* select = curr->dynCast<Select>()) {
- // flip select if eqz input and flippable
auto* condition = select->condition->dynCast<Unary>();
if (condition && condition->op == EqZInt32) {
- EffectAnalyzer ifTrue(select->ifTrue);
- EffectAnalyzer ifFalse(select->ifFalse);
- if (!ifTrue.invalidates(ifFalse)) {
- select->condition = condition->value;
- std::swap(select->ifTrue, select->ifFalse);
+ auto* condition2 = condition->value->dynCast<Unary>();
+ if (condition2 && condition2->op == EqZInt32) {
+ // double eqz
+ select->condition = condition2->value;
+ } else {
+ // flip select, eqz input and flippable
+ EffectAnalyzer ifTrue(select->ifTrue);
+ EffectAnalyzer ifFalse(select->ifFalse);
+ if (!ifTrue.invalidates(ifFalse)) {
+ select->condition = condition->value;
+ std::swap(select->ifTrue, select->ifFalse);
+ }
+ }
+ }
+ } else if (auto* br = curr->dynCast<Break>()) {
+ if (br->condition) {
+ auto* condition = br->condition->dynCast<Unary>();
+ if (condition && condition->op == EqZInt32) {
+ auto* condition2 = condition->value->dynCast<Unary>();
+ if (condition2 && condition2->op == EqZInt32) {
+ // double eqz
+ br->condition = condition2->value;
+ }
}
}
}
return nullptr;
- // TODO:
- // * eqz^2 can be removed if flowing into a boolean context (we handle if, but need also br_if and select)
}
};