d72c3eb54e 
								
							 
						 
						
							
							
								
								Change the ExitBlocks list from being explicitly contained in the Loop  
							
							... 
							
							
							
							structure to being dynamically computed on demand.  This makes updating
loop information MUCH easier.
llvm-svn: 13045 
							
						 
						
							2004-04-18 22:14:10 +00:00  
				
					
						
							
							
								 
						
							
								e83693560a 
								
							 
						 
						
							
							
								
								Add statistics to the loop extractor.  The loop extractor has successfully  
							
							... 
							
							
							
							extracted all 63 loops for Olden/bh without crashing and without
miscompiling the program!!!
llvm-svn: 12491 
							
						 
						
							2004-03-18 05:46:10 +00:00  
				
					
						
							
							
								 
						
							
								5bce0c807d 
								
							 
						 
						
							
							
								
								Fix problem with PHI nodes having multiple predecessors from different  
							
							... 
							
							
							
							exit nodes
llvm-svn: 12490 
							
						 
						
							2004-03-18 05:43:18 +00:00  
				
					
						
							
							
								 
						
							
								e9235d2dde 
								
							 
						 
						
							
							
								
								The code extractor needs dominator info.  Provide it  
							
							... 
							
							
							
							llvm-svn: 12483 
							
						 
						
							2004-03-18 03:48:06 +00:00  
				
					
						
							
							
								 
						
							
								2f155d8734 
								
							 
						 
						
							
							
								
								Fix several bugs in the loop extractor.  In particular, subloops were never  
							
							... 
							
							
							
							extracted, and a function that contained a single top-level loop never had
the loop extracted, regardless of how much non-loop code there was.
llvm-svn: 12403 
							
						 
						
							2004-03-15 00:02:02 +00:00  
				
					
						
							
							
								 
						
							
								a1672c1bd8 
								
							 
						 
						
							
							
								
								Split into two passes.  Now there is the general loop extractor, usable on  
							
							... 
							
							
							
							the command line, and the single loop extractor, usable by bugpoint
llvm-svn: 12390 
							
						 
						
							2004-03-14 20:01:36 +00:00  
				
					
						
							
							
								 
						
							
								0137de5ecb 
								
							 
						 
						
							
							
								
								Passes don't print stuff!  
							
							... 
							
							
							
							llvm-svn: 12385 
							
						 
						
							2004-03-14 04:17:53 +00:00  
				
					
						
							
							
								 
						
							
								6c3e8c78cf 
								
							 
						 
						
							
							
								
								FunctionPass's should not define their own 'run' method.  
							
							... 
							
							
							
							Require 'simplified' loops, not just raw natural loops.  This fixes
CodeExtractor/2004-03-13-LoopExtractorCrash.ll
llvm-svn: 12381 
							
						 
						
							2004-03-14 04:01:06 +00:00  
				
					
						
							
							
								 
						
							
								78a996aec4 
								
							 
						 
						
							
							
								
								Move prototype to IPO.h instead of Scalar.h  
							
							... 
							
							
							
							Make sure that the file interface header (IPO.h) is included first
remove dead #incldue
llvm-svn: 12375 
							
						 
						
							2004-03-14 02:37:16 +00:00  
				
					
						
							
							
								 
						
							
								692a47aeb9 
								
							 
						 
						
							
							
								
								Indent anon namespace properly, add copyright block  
							
							... 
							
							
							
							llvm-svn: 12373 
							
						 
						
							2004-03-14 02:34:07 +00:00  
				
					
						
							
							
								 
						
							
								41ec709e00 
								
							 
						 
						
							
							
								
								Move to the IPO library.  Utils shouldn't contain passes.  
							
							... 
							
							
							
							llvm-svn: 12372 
							
						 
						
							2004-03-14 02:32:27 +00:00