Changes in directory llvm/lib/Analysis:
ValueNumbering.cpp updated: 1.15 -> 1.16
---
Log message:
Value# select instructions, allowing -gcse to remove duplicates
---
Diffs of the changes: (+36 -1)
ValueNumbering.cpp | 37 ++++++++++++++++++++++++++++++++++++-
1 files changed, 36 insertions(+), 1 deletion(-)
Index: llvm/lib/Analysis/ValueNumbering.cpp
diff -u llvm/lib/Analysis/ValueNumbering.cpp:1.15
llvm/lib/Analysis/ValueNumbering.cpp:1.16
--- llvm/lib/Analysis/ValueNumbering.cpp:1.15 Thu Apr 21 16:04:58 2005
+++ llvm/lib/Analysis/ValueNumbering.cpp Sat Feb 4 03:15:29 2006
@@ -80,8 +80,9 @@
void visitGetElementPtrInst(GetElementPtrInst &I);
void visitCastInst(CastInst &I);
void visitShiftInst(ShiftInst &I) { handleBinaryInst((Instruction&)I); }
+ void visitSelectInst(SelectInst &I);
void visitInstruction(Instruction &) {
- // Cannot value number calls or terminator instructions...
+ // Cannot value number calls or terminator instructions.
}
};
}
@@ -198,4 +199,38 @@
}
}
+// isIdenticalSelectInst - Return true if the two select instructions are
+// identical.
+//
+static inline bool isIdenticalSelectInst(const SelectInst &I1,
+ const SelectInst *I2) {
+ // Is it embedded in the same function? (This could be false if LHS
+ // is a constant or global!)
+ if (I1.getParent()->getParent() != I2->getParent()->getParent())
+ return false;
+
+ // They are identical if both operands are the same!
+ return I1.getOperand(0) == I2->getOperand(0) &&
+ I1.getOperand(1) == I2->getOperand(1) &&
+ I1.getOperand(2) == I2->getOperand(2);
+ return true;
+
+ return false;
+}
+
+void BVNImpl::visitSelectInst(SelectInst &I) {
+ Value *Cond = I.getOperand(0);
+
+ for (Value::use_iterator UI = Cond->use_begin(), UE = Cond->use_end();
+ UI != UE; ++UI)
+ if (SelectInst *Other = dyn_cast<SelectInst>(*UI))
+ // Check to see if this new select is not I, but has the same operands.
+ if (Other != &I && isIdenticalSelectInst(I, Other)) {
+ // These instructions are identical. Handle the situation.
+ RetVals.push_back(Other);
+ }
+
+}
+
+
void llvm::BasicValueNumberingStub() { }
_______________________________________________
llvm-commits mailing list
llvm-commits@cs.uiuc.edu
http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
