6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-02-23 05:29:23 +00:00
Code Issues Projects Releases Wiki Activity

Teach instcombine to promote stuff like (cast (malloc sbyte, 8*X) to int*)

Browse Source 
into: malloc int, (2*X)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24032 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2005-10-27 06:24:46 +00:00
parent 8142b0a54b
commit e679288a30
1 changed files with 26 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

33
lib/Transforms/Scalar/InstructionCombining.cpp
View File

@ -3834,19 +3834,38 @@ Instruction *InstCombiner::PromoteCastOfAllocation(CastInst &CI,
if (ConstantUInt *CI = dyn_cast<ConstantUInt>(NumElements)) { if (ConstantUInt *CI = dyn_cast<ConstantUInt>(NumElements)) {
ArraySizeScale = CI->getValue(); ArraySizeScale = CI->getValue();
NumElements = ConstantUInt::get(Type::UIntTy, 1); NumElements = ConstantUInt::get(Type::UIntTy, 1);
} else if (ShiftInst *SI = dyn_cast<ShiftInst>(NumElements)) {
if (SI->getOpcode() == Instruction::Shl)
if (ConstantUInt *CUI = dyn_cast<ConstantUInt>(SI->getOperand(1))) {
// This is a value scaled by '1 << the shift amt'.
NumElements = SI->getOperand(0);
ArraySizeScale = 1U << CUI->getValue();
}
} else if (isa<Instruction>(NumElements) &&
cast<Instruction>(NumElements)->getOpcode() == Instruction::Mul){
BinaryOperator *BO = cast<BinaryOperator>(NumElements);
if (ConstantUInt *Scale = cast<ConstantUInt>(BO->getOperand(1))) {
// This value is scaled by 'Scale'.
NumElements = BO->getOperand(0);
ArraySizeScale = Scale->getValue();
}
} }
// If we can now satisfy the modulus, by using a non-1 scale, we really can // If we can now satisfy the modulus, by using a non-1 scale, we really can
// do the xform. // do the xform.
if ((AllocElTySize*ArraySizeScale) % CastElTySize != 0) return 0; if ((AllocElTySize*ArraySizeScale) % CastElTySize != 0) return 0;
Amt = ConstantUInt::get(Type::UIntTy, unsigned Scale = (AllocElTySize*ArraySizeScale)/CastElTySize;
(AllocElTySize*ArraySizeScale)/CastElTySize); if (Scale == 1) {
if (ConstantUInt *CI = dyn_cast<ConstantUInt>(NumElements)) Amt = NumElements;
Amt = ConstantExpr::getMul(CI, cast<ConstantUInt>(Amt)); } else {
else { Amt = ConstantUInt::get(Type::UIntTy, Scale);
Instruction *Tmp = BinaryOperator::createMul(Amt, NumElements, "tmp"); if (ConstantUInt *CI = dyn_cast<ConstantUInt>(NumElements))
Amt = InsertNewInstBefore(Tmp, AI); Amt = ConstantExpr::getMul(CI, cast<ConstantUInt>(Amt));
else if (cast<ConstantUInt>(Amt)->getValue() == 1) {
Instruction *Tmp = BinaryOperator::createMul(Amt, NumElements, "tmp");
Amt = InsertNewInstBefore(Tmp, AI);
}
} }
} }