Fix SCEVExpander's canonical addrec expansion code to work on loops that
authorDan Gohman <gohman@apple.com>
Sun, 27 Sep 2009 17:46:40 +0000 (17:46 +0000)
committerDan Gohman <gohman@apple.com>
Sun, 27 Sep 2009 17:46:40 +0000 (17:46 +0000)
commit83d577490b1473213b6973236110c28e59127956
tree8f01e51633b564b10f399eff7c45b14c7e9b5a19
parent22bf8f21b4e91eadc27207c4b0a7db3dd1756b4f
Fix SCEVExpander's canonical addrec expansion code to work on loops that
aren't in canonical loop-simplify form, since it doesn't itself depend
on LoopSimplify. This means handling loops without preheaders and loops
with multiple backedges.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82905 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolutionExpander.cpp