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

Simpler for() loops.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@35822 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Devang Patel 2007-04-09 17:09:13 +00:00
parent cfde9594d1
commit 4522c8a44c
1 changed files with 17 additions and 23 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
lib/Transforms/Scalar/LoopRotation.cpp
View File

@ -73,7 +73,7 @@ namespace {
/// Find Replacement information for instruction. Return NULL if it is /// Find Replacement information for instruction. Return NULL if it is
/// not available. /// not available.
RenameData *findReplacementData(Instruction *I); const RenameData *findReplacementData(Instruction *I);
private: private:
@ -179,13 +179,10 @@ bool LoopRotate::rotateLoop(Loop *Lp, LPPassManager &LPM) {
NewPreHeader = new BasicBlock("bb.nph", OrigHeader->getParent(), OrigHeader); NewPreHeader = new BasicBlock("bb.nph", OrigHeader->getParent(), OrigHeader);
BasicBlock::iterator I = OrigHeader->begin(), E = OrigHeader->end(); BasicBlock::iterator I = OrigHeader->begin(), E = OrigHeader->end();
for (; I != E; ++I) { PHINode *PN = NULL;
for (; (PN = dyn_cast<PHINode>(I)); ++I) {
Instruction *In = I; Instruction *In = I;
PHINode *PN = dyn_cast<PHINode>(I);
if (!PN)
break;
// Create new PHI node with one value incoming from OrigPreHeader. // Create new PHI node with one value incoming from OrigPreHeader.
// NewPreHeader has only one predecessor, OrigPreHeader. // NewPreHeader has only one predecessor, OrigPreHeader.
PHINode *NPH = new PHINode(In->getType(), In->getName()); PHINode *NPH = new PHINode(In->getType(), In->getName());
@ -235,10 +232,8 @@ bool LoopRotate::rotateLoop(Loop *Lp, LPPassManager &LPM) {
// Update new pre-header. // Update new pre-header.
// Rename values that are defined in original header to reflects values // Rename values that are defined in original header to reflects values
// defined in new pre-header. // defined in new pre-header.
for (SmallVector<RenameData, MAX_HEADER_SIZE>::iterator for(unsigned LHI = 0, LHI_E = LoopHeaderInfo.size(); LHI != LHI_E; ++LHI) {
I = LoopHeaderInfo.begin(), E = LoopHeaderInfo.end(); I != E; ++I) { const RenameData &ILoopHeaderInfo = LoopHeaderInfo[LHI];
const RenameData &ILoopHeaderInfo = *I;
Instruction *In = ILoopHeaderInfo.Original; Instruction *In = ILoopHeaderInfo.Original;
Instruction *C = ILoopHeaderInfo.PreHeader; Instruction *C = ILoopHeaderInfo.PreHeader;
@ -253,12 +248,12 @@ bool LoopRotate::rotateLoop(Loop *Lp, LPPassManager &LPM) {
for (unsigned opi = 0, e = In->getNumOperands(); opi != e; ++opi) { for (unsigned opi = 0, e = In->getNumOperands(); opi != e; ++opi) {
if (Instruction *OpPhi = dyn_cast<PHINode>(In->getOperand(opi))) { if (Instruction *OpPhi = dyn_cast<PHINode>(In->getOperand(opi))) {
if (RenameData *D = findReplacementData(OpPhi)) if (const RenameData *D = findReplacementData(OpPhi))
C->setOperand(opi, D->PreHeader); C->setOperand(opi, D->PreHeader);
} }
else if (Instruction *OpInsn = else if (Instruction *OpInsn =
dyn_cast<Instruction>(In->getOperand(opi))) { dyn_cast<Instruction>(In->getOperand(opi))) {
if (RenameData *D = findReplacementData(OpInsn)) if (const RenameData *D = findReplacementData(OpInsn))
C->setOperand(opi, D->PreHeader); C->setOperand(opi, D->PreHeader);
} }
} }
@ -282,10 +277,9 @@ bool LoopRotate::rotateLoop(Loop *Lp, LPPassManager &LPM) {
// 2) Inside loop but not in original header // 2) Inside loop but not in original header
// //
// Replace this use to reflect definition from new header. // Replace this use to reflect definition from new header.
for (SmallVector<RenameData, MAX_HEADER_SIZE>::iterator for(unsigned LHI = 0, LHI_E = LoopHeaderInfo.size(); LHI != LHI_E; ++LHI) {
I = LoopHeaderInfo.begin(), E = LoopHeaderInfo.end(); I != E; ++I) { const RenameData &ILoopHeaderInfo = LoopHeaderInfo[LHI];
const RenameData &ILoopHeaderInfo = *I;
if (!ILoopHeaderInfo.Header) if (!ILoopHeaderInfo.Header)
continue; continue;
@ -385,7 +379,7 @@ void LoopRotate::updateExitBlock() {
if (PN->getBasicBlockIndex(NewPreHeader) != -1) if (PN->getBasicBlockIndex(NewPreHeader) != -1)
return; return;
RenameData *ILoopHeaderInfo; const RenameData *ILoopHeaderInfo;
Value *V = PN->getIncomingValueForBlock(OrigHeader); Value *V = PN->getIncomingValueForBlock(OrigHeader);
if (isa<Instruction>(V) && if (isa<Instruction>(V) &&
(ILoopHeaderInfo = findReplacementData(cast<Instruction>(V)))) { (ILoopHeaderInfo = findReplacementData(cast<Instruction>(V)))) {
@ -427,13 +421,13 @@ bool LoopRotate::usedOutsideOriginalHeader(Instruction *In) {
/// Find Replacement information for instruction. Return NULL if it is /// Find Replacement information for instruction. Return NULL if it is
/// not available. /// not available.
RenameData *LoopRotate::findReplacementData(Instruction *In) { const RenameData *LoopRotate::findReplacementData(Instruction *In) {
// Since LoopHeaderInfo is small, linear walk is OK. // Since LoopHeaderInfo is small, linear walk is OK.
for (SmallVector<RenameData, MAX_HEADER_SIZE>::iterator for(unsigned LHI = 0, LHI_E = LoopHeaderInfo.size(); LHI != LHI_E; ++LHI) {
I = LoopHeaderInfo.begin(), E = LoopHeaderInfo.end(); I != E; ++I) const RenameData &ILoopHeaderInfo = LoopHeaderInfo[LHI];
if (I->Original == In) if (ILoopHeaderInfo.Original == In)
return &(*I); return &ILoopHeaderInfo;
}
return NULL; return NULL;
} }