Implement loop splitting analysis.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 20 Jul 2010 21:46:58 +0000 (21:46 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 20 Jul 2010 21:46:58 +0000 (21:46 +0000)
commit6a0dc079efe7acf7e71cc4c0948fe814f35ba091
treeb729fbed5b093a8ab149d3cb5468a9413e1ceb9f
parent5d809119834a1aa8170e8341ee883e69e5a6bbd1
Implement loop splitting analysis.
Determine which loop exit blocks need a 'pre-exit' block inserted.
Recognize when this would be impossible.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108941 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/LoopInfo.h
lib/CodeGen/SplitKit.cpp
lib/CodeGen/SplitKit.h