6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-01-18 13:34:04 +00:00
Code Issues Projects Releases Wiki Activity

Step #3 to improving trip count analysis: If we fold

Browse Source 
a + {b,+,stride} into {a+b,+,stride}  (because a is LIV),
then the resultant AddRec is NUW/NSW if the client says it
is.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123133 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2011-01-09 22:31:26 +00:00
parent 992efb0378
commit ad19c8c63c
1 changed files with 8 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
lib/Analysis/ScalarEvolution.cpp
View File

@ -1560,10 +1560,14 @@ const SCEV *ScalarEvolution::getAddExpr(SmallVectorImpl<const SCEV *> &Ops,
AddRecOps[0] = getAddExpr(LIOps); AddRecOps[0] = getAddExpr(LIOps);
// Build the new addrec. Propagate the NUW and NSW flags if both the // Build the new addrec. Propagate the NUW and NSW flags if both the
// outer add and the inner addrec are guaranteed to have no overflow. // outer add and the inner addrec are guaranteed to have no overflow or if
const SCEV *NewRec = getAddRecExpr(AddRecOps, AddRecLoop, // there is no outer part.
HasNUW && AddRec->hasNoUnsignedWrap(), if (Ops.size() != 1) {
HasNSW && AddRec->hasNoSignedWrap()); HasNUW &= AddRec->hasNoUnsignedWrap();
HasNSW &= AddRec->hasNoSignedWrap();
}
const SCEV *NewRec = getAddRecExpr(AddRecOps, AddRecLoop, HasNUW, HasNSW);
// If all of the other operands were loop invariant, we are done. // If all of the other operands were loop invariant, we are done.
if (Ops.size() == 1) return NewRec; if (Ops.size() == 1) return NewRec;