6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-08-09 11:25:55 +00:00
Code Issues Projects Releases Wiki Activity

Fix lowering of ctlz, so now UnitTests/2005-05-11-Popcount-ffs-fls passes

Browse Source 
with the CBE


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21875 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2005-05-11 20:24:12 +00:00
parent a801172e50
commit 98cf45bbf6
1 changed files with 26 additions and 40 deletions
Download Patch File Download Diff File Expand all files Collapse all files

66
lib/CodeGen/IntrinsicLowering.cpp
View File

@@ -131,7 +131,6 @@ void DefaultIntrinsicLowering::AddPrototypes(Module &M) {
/// instruction. /// instruction.
static Value *LowerCTPOP(Value *V, Instruction *IP) { static Value *LowerCTPOP(Value *V, Instruction *IP) {
assert(V->getType()->isInteger() && "Can't ctpop a non-integer type!"); assert(V->getType()->isInteger() && "Can't ctpop a non-integer type!");
unsigned BitSize = V->getType()->getPrimitiveSizeInBits();
static const uint64_t MaskValues[6] = { static const uint64_t MaskValues[6] = {
0x5555555555555555ULL, 0x3333333333333333ULL, 0x5555555555555555ULL, 0x3333333333333333ULL,
@@ -145,6 +144,7 @@ static Value *LowerCTPOP(Value *V, Instruction *IP) {
if (DestTy->isSigned()) if (DestTy->isSigned())
V = new CastInst(V, DestTy->getUnsignedVersion(), V->getName(), IP); V = new CastInst(V, DestTy->getUnsignedVersion(), V->getName(), IP);
unsigned BitSize = V->getType()->getPrimitiveSizeInBits();
for (unsigned i = 1, ct = 0; i != BitSize; i <<= 1, ++ct) { for (unsigned i = 1, ct = 0; i != BitSize; i <<= 1, ++ct) {
Value *MaskCst = Value *MaskCst =
ConstantExpr::getCast(ConstantUInt::get(Type::ULongTy, ConstantExpr::getCast(ConstantUInt::get(Type::ULongTy,
@@ -161,6 +161,29 @@ static Value *LowerCTPOP(Value *V, Instruction *IP) {
return V; return V;
} }
/// LowerCTLZ - Emit the code to lower ctlz of V before the specified
/// instruction.
static Value *LowerCTLZ(Value *V, Instruction *IP) {
const Type *DestTy = V->getType();
// Force to unsigned so that the shift rights are logical.
if (DestTy->isSigned())
V = new CastInst(V, DestTy->getUnsignedVersion(), V->getName(), IP);
unsigned BitSize = V->getType()->getPrimitiveSizeInBits();
for (unsigned i = 1; i != BitSize; i <<= 1) {
Value *ShVal = ConstantInt::get(Type::UByteTy, i);
ShVal = new ShiftInst(Instruction::Shr, V, ShVal, "ctlz.sh", IP);
V = BinaryOperator::createOr(V, ShVal, "ctlz.step", IP);
}
if (V->getType() != DestTy)
V = new CastInst(V, DestTy, V->getName(), IP);
V = BinaryOperator::createNot(V, "", IP);
return LowerCTPOP(V, IP);
}
void DefaultIntrinsicLowering::LowerIntrinsicCall(CallInst *CI) { void DefaultIntrinsicLowering::LowerIntrinsicCall(CallInst *CI) {
Function *Callee = CI->getCalledFunction(); Function *Callee = CI->getCalledFunction();
assert(Callee && "Cannot lower an indirect call!"); assert(Callee && "Cannot lower an indirect call!");
@@ -210,46 +233,9 @@ void DefaultIntrinsicLowering::LowerIntrinsicCall(CallInst *CI) {
CI->replaceAllUsesWith(LowerCTPOP(CI->getOperand(1), CI)); CI->replaceAllUsesWith(LowerCTPOP(CI->getOperand(1), CI));
break; break;
case Intrinsic::ctlz: { case Intrinsic::ctlz:
Value *Src = CI->getOperand(1); CI->replaceAllUsesWith(LowerCTLZ(CI->getOperand(1), CI));
Value* SA;
switch (CI->getOperand(0)->getType()->getTypeID())
{
case Type::LongTyID:
case Type::ULongTyID:
SA = ConstantUInt::get(Type::UByteTy, 32);
Src = BinaryOperator::createOr(Src, new ShiftInst(Instruction::Shr, Src,
SA, "", CI), "", CI);
case Type::IntTyID:
case Type::UIntTyID:
SA = ConstantUInt::get(Type::UByteTy, 16);
Src = BinaryOperator::createOr(Src, new ShiftInst(Instruction::Shr,
Src, SA, "", CI),
"", CI);
case Type::ShortTyID:
case Type::UShortTyID:
SA = ConstantUInt::get(Type::UByteTy, 8);
Src = BinaryOperator::createOr(Src, new ShiftInst(Instruction::Shr,
Src, SA, "", CI),
"", CI);
default:
SA = ConstantUInt::get(Type::UByteTy, 1);
Src = BinaryOperator::createOr(Src, new ShiftInst(Instruction::Shr, Src,
SA, "", CI), "", CI);
SA = ConstantUInt::get(Type::UByteTy, 2);
Src = BinaryOperator::createOr(Src, new ShiftInst(Instruction::Shr, Src,
SA, "", CI), "", CI);
SA = ConstantUInt::get(Type::UByteTy, 4);
Src = BinaryOperator::createOr(Src, new ShiftInst(Instruction::Shr, Src,
SA, "", CI), "", CI);
};
Src = BinaryOperator::createNot(Src, "", CI);
Src = LowerCTPOP(Src, CI);
CI->replaceAllUsesWith(Src);
break; break;
}
case Intrinsic::cttz: { case Intrinsic::cttz: {
// cttz(x) -> ctpop(~X & (X-1)) // cttz(x) -> ctpop(~X & (X-1))
Value *Src = CI->getOperand(1); Value *Src = CI->getOperand(1);