6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-08-19 19:29:31 +00:00
Code Issues Projects Releases Wiki Activity

PHI nodes were incorrectly placed when more than one GEP is reduced in a loop.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20360 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Jeff Cohen 2005-02-27 21:08:04 +00:00
parent f465db6c6a
commit 5e1e5e13ff
1 changed files with 6 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
lib/Transforms/Scalar/LoopStrengthReduce.cpp
View File

@ -99,7 +99,8 @@ void LoopStrengthReduce::strengthReduceGEP(GetElementPtrInst *GEPI, Loop *L,
// GEP.
//
// We currently only handle GEP instructions that consist of zero or more
// constants and one instance of the canonical induction variable.
// constants or loop invariable expressions prior to an instance of the
// canonical induction variable.
unsigned indvar = 0;
std::vector<Value *> pre_op_vector;
std::vector<Value *> inc_op_vector;
@ -208,21 +209,19 @@ void LoopStrengthReduce::runOnLoop(Loop *L) {
if (0 == PN)
return;
// Insert secondary PHI nodes after the canonical induction variable's PHI
// for the strength reduced pointers that we will be creating.
Instruction *InsertBefore = PN->getNext();
// FIXME: Need to use SCEV to detect GEP uses of the indvar, since indvars
// pass creates code like this, which we can't currently detect:
// %tmp.1 = sub uint 2000, %indvar
// %tmp.8 = getelementptr int* %y, uint %tmp.1
// Strength reduce all GEPs in the Loop
// Strength reduce all GEPs in the Loop. Insert secondary PHI nodes for the
// strength reduced pointers we'll be creating after the canonical induction
// variable's PHI.
std::set<Instruction*> DeadInsts;
for (Value::use_iterator UI = PN->use_begin(), UE = PN->use_end();
UI != UE; ++UI)
if (GetElementPtrInst *GEPI = dyn_cast<GetElementPtrInst>(*UI))
strengthReduceGEP(GEPI, L, InsertBefore, DeadInsts);
strengthReduceGEP(GEPI, L, PN->getNext(), DeadInsts);
// Clean up after ourselves
if (!DeadInsts.empty()) {