Duncan Sands f8a9eb1fa6 Restore commits 142790 and 142843 - they weren't breaking the build ... bots. Original commit messages: - Reapply r142781 with fix. Original message: Enhance SCEV's brute force loop analysis to handle multiple PHI nodes in the loop header when computing the trip count. With this, we now constant evaluate: struct ListNode { const struct ListNode *next; int i; }; static const struct ListNode node1 = {0, 1}; static const struct ListNode node2 = {&node1, 2}; static const struct ListNode node3 = {&node2, 3}; int test() { int sum = 0; for (const struct ListNode *n = &node3; n != 0; n = n->next) sum += n->i; return sum; } - Now that we look at all the header PHIs, we need to consider all the header PHIs when deciding that the loop has stopped evolving. Fixes miscompile in the gcc torture testsuite! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142919 91177308-0d34-0410-b5e6-96231b3b80d8		2011-10-25 12:28:52 +00:00
..
BasicAA	PR10628: Fix getModRefInfo so it queries the underlying alias() implementation correctly while checking nocapture calls.	2011-09-28 00:34:27 +00:00
BlockFrequencyInfo	Generalize the reading of probability metadata to work for both branches	2011-10-19 10:32:19 +00:00
BranchProbabilityInfo	Fix the API usage in loop probability heuristics. It was incorrectly	2011-10-25 09:47:41 +00:00
CallGraph	Test case for r132797.	2011-06-14 03:02:05 +00:00
Dominators
GlobalsModRef	manually upgrade a bunch of tests to modern syntax, and remove some that	2011-06-17 03:14:27 +00:00
LoopDependenceAnalysis
LoopInfo
PostDominators
Profiling
RegionInfo
ScalarEvolution	Restore commits 142790 and 142843 - they weren't breaking the build	2011-10-25 12:28:52 +00:00
TypeBasedAliasAnalysis	Reapply r131781, now that the GVN bug with partially-aliasing loads	2011-06-04 06:50:18 +00:00