summaryrefslogtreecommitdiffstats
path: root/llvm/lib
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/lib')
-rw-r--r--llvm/lib/Target/PowerPC/PPCISelDAGToDAG.cpp47
-rw-r--r--llvm/lib/Target/PowerPC/README.txt11
2 files changed, 29 insertions, 29 deletions
diff --git a/llvm/lib/Target/PowerPC/PPCISelDAGToDAG.cpp b/llvm/lib/Target/PowerPC/PPCISelDAGToDAG.cpp
index 2e1c1abf5b6..868659421c7 100644
--- a/llvm/lib/Target/PowerPC/PPCISelDAGToDAG.cpp
+++ b/llvm/lib/Target/PowerPC/PPCISelDAGToDAG.cpp
@@ -602,16 +602,19 @@ static unsigned SelectInt64CountDirect(int64_t Imm) {
return Result;
}
+static uint64_t Rot64(uint64_t Imm, unsigned R) {
+ return (Imm << R) | (Imm >> (64 - R));
+}
+
static unsigned SelectInt64Count(int64_t Imm) {
- unsigned DirectCount = SelectInt64CountDirect(Imm);
+ unsigned Count = SelectInt64CountDirect(Imm);
- // If might be cheaper to materialize the bit-inverted constant, and then
- // flip the bits (which takes one nor instruction).
- unsigned NotDirectCount = SelectInt64CountDirect(~(uint64_t) Imm) + 1;
- if (NotDirectCount < DirectCount)
- return NotDirectCount;
+ for (unsigned r = 1; r < 63; ++r) {
+ unsigned RCount = SelectInt64CountDirect(Rot64(Imm, r)) + 1;
+ Count = std::min(Count, RCount);
+ }
- return DirectCount;
+ return Count;
}
// Select a 64-bit constant. For cost-modeling purposes, SelectInt64Count
@@ -691,19 +694,27 @@ static SDNode *SelectInt64Direct(SelectionDAG *CurDAG, SDLoc dl, int64_t Imm) {
}
static SDNode *SelectInt64(SelectionDAG *CurDAG, SDLoc dl, int64_t Imm) {
- unsigned DirectCount = SelectInt64CountDirect(Imm);
-
- // If might be cheaper to materialize the bit-inverted constant, and then
- // flip the bits (which takes one nor instruction).
- unsigned NotDirectCount = SelectInt64CountDirect(~(uint64_t) Imm) + 1;
- if (NotDirectCount < DirectCount) {
- SDValue NotDirectVal =
- SDValue(SelectInt64Direct(CurDAG, dl, ~(uint64_t) Imm), 0);
- return CurDAG->getMachineNode(PPC::NOR8, dl, MVT::i64, NotDirectVal,
- NotDirectVal);
+ unsigned Count = SelectInt64CountDirect(Imm);
+ unsigned RMin = 0;
+
+ for (unsigned r = 1; r < 63; ++r) {
+ unsigned RCount = SelectInt64CountDirect(Rot64(Imm, r)) + 1;
+ if (RCount < Count) {
+ Count = RCount;
+ RMin = r;
+ }
}
- return SelectInt64Direct(CurDAG, dl, Imm);
+ if (!RMin)
+ return SelectInt64Direct(CurDAG, dl, Imm);
+
+ auto getI32Imm = [CurDAG](unsigned Imm) {
+ return CurDAG->getTargetConstant(Imm, MVT::i32);
+ };
+
+ SDValue Val = SDValue(SelectInt64Direct(CurDAG, dl, Rot64(Imm, RMin)), 0);
+ return CurDAG->getMachineNode(PPC::RLDICL, dl, MVT::i64, Val,
+ getI32Imm(64 - RMin), getI32Imm(0));
}
// Select a 64-bit constant.
diff --git a/llvm/lib/Target/PowerPC/README.txt b/llvm/lib/Target/PowerPC/README.txt
index 22162fb0de7..c5491abdbd2 100644
--- a/llvm/lib/Target/PowerPC/README.txt
+++ b/llvm/lib/Target/PowerPC/README.txt
@@ -8,7 +8,6 @@ TODO:
On PPC64, this:
long f2 (long x) { return 0xfffffff000000000UL; }
-long f3 (long x) { return 0x1ffffffffUL; }
could compile into:
@@ -16,10 +15,6 @@ _f2:
li r3,-1
rldicr r3,r3,0,27
blr
-_f3:
- li r3,-1
- rldicl r3,r3,0,31
- blr
we produce:
@@ -28,12 +23,6 @@ _f2:
ori r2, r2, 65535
sldi r3, r2, 36
blr
-_f3:
- li r2, 1
- sldi r2, r2, 32
- oris r2, r2, 65535
- ori r3, r2, 65535
- blr
===-------------------------------------------------------------------------===
OpenPOWER on IntegriCloud