summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/LoopInfo.cpp
Commit message (Collapse)AuthorAgeFilesLines
...
* Re-commit the safe parts of my 6/9 patch. Still working on fixing the ↵Owen Anderson2006-06-111-0/+16
| | | | | | unsafe parts. llvm-svn: 28748
* Back out Owen's 6/9 changes. They broke ↵Evan Cheng2006-06-111-16/+0
| | | | | | MultiSource/Benchmarks/Prolangs-C/bison (and perhaps others). llvm-svn: 28747
* Make Loop able to verify that it is in LCSSA-form, and have the LCSSA pass ↵Owen Anderson2006-06-091-0/+16
| | | | | | | | assert on this. llvm-svn: 28738
* For PR780:Reid Spencer2006-06-071-2/+3
| | | | | | | | | | 1. Fix the macros in IncludeFile.h to put everything in the llvm namespace 2. Replace the previous explicit mechanism in all the .h and .cpp files with the macros in IncludeFile.h This gets us a consistent mechanism throughout LLVM for ensuring linkage. Next step is to make sure its used in enough places. llvm-svn: 28715
* Change from using a stub function to a stub variable for passing to theReid Spencer2006-06-011-1/+1
| | | | | | | IncludeFile hack to ensure linkage of analysis passes. This works around some -pedantic warnings about assigning an object to a function. llvm-svn: 28621
* add an assertChris Lattner2006-02-141-1/+2
| | | | llvm-svn: 26178
* Change ET-Forest to automatically recalculate its DFSnum's if too many slowChris Lattner2006-01-141-2/+2
| | | | | | | | queries are made. Patch by Daniel Berlin! llvm-svn: 25323
* Switch loopinfo to using ETForest instead of DominatorSet to compute itself.Chris Lattner2006-01-111-9/+9
| | | | | | Patch by Daniel Berlin! llvm-svn: 25199
* Add a new getLoopLatch() method.Chris Lattner2005-09-121-1/+25
| | | | llvm-svn: 23315
* Remove extra blank lineMisha Brukman2005-05-051-1/+0
| | | | llvm-svn: 21706
* Convert tabs to spacesMisha Brukman2005-04-221-3/+3
| | | | llvm-svn: 21439
* Remove trailing whitespaceMisha Brukman2005-04-211-13/+13
| | | | llvm-svn: 21416
* For PR387:\Reid Spencer2004-12-071-1/+1
| | | | | | | Make only one print method to avoid overloaded virtual warnings when \ compiled with -Woverloaded-virtual llvm-svn: 18589
* Convert code to compile with vc7.1.Reid Spencer2004-09-151-3/+3
| | | | | | Patch contributed by Paolo Invernizzi. Thanks Paolo! llvm-svn: 16368
* Fixes to make LLVM compile with vc7.1.Alkis Evlogimenos2004-09-031-1/+1
| | | | | | Patch contributed by Paolo Invernizzi! llvm-svn: 16152
* Changes For Bug 352Reid Spencer2004-09-011-1/+1
| | | | | | | | Move include/Config and include/Support into include/llvm/Config, include/llvm/ADT and include/llvm/Support. From here on out, all LLVM public header files must be under include/llvm/. llvm-svn: 16137
* Add #include <iostream> since Value.h does not #include it any more.Reid Spencer2004-07-041-0/+2
| | | | llvm-svn: 14622
* Don't grab the condition of unconditional branches!Chris Lattner2004-06-081-7/+8
| | | | | | This fixes PR363 llvm-svn: 14076
* Remove code to update loop depthsChris Lattner2004-04-191-10/+1
| | | | llvm-svn: 13058
* Add new methodChris Lattner2004-04-181-0/+8
| | | | llvm-svn: 13050
* Fix computation of exit blocksChris Lattner2004-04-181-2/+2
| | | | llvm-svn: 13047
* Change the ExitBlocks list from being explicitly contained in the LoopChris Lattner2004-04-181-43/+12
| | | | | | | structure to being dynamically computed on demand. This makes updating loop information MUCH easier. llvm-svn: 13045
* Implement methodChris Lattner2004-04-181-0/+12
| | | | llvm-svn: 13036
* Add a new method, add a check missing that caused a segfault if a loop didn'tChris Lattner2004-04-181-0/+14
| | | | | | have a canonical indvar llvm-svn: 13032
* add some helpful methods. Rearrange #includes to proper orderChris Lattner2004-04-151-6/+89
| | | | llvm-svn: 12960
* Add some methods that are useful for updating loop information.Chris Lattner2004-04-121-4/+86
| | | | llvm-svn: 12871
* Order #includes alphabetically, per style guide.Misha Brukman2004-01-301-2/+2
| | | | llvm-svn: 11015
* Improve encapsulation in the Loop and LoopInfo classes by eliminating theChris Lattner2004-01-081-2/+2
| | | | | | | getSubLoops/getTopLevelLoops methods, replacing them with iterator-based accessors. llvm-svn: 10714
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-111-0/+4
| | | | llvm-svn: 9903
* Do not add unreachable code to a natural loop!Chris Lattner2003-10-221-1/+4
| | | | llvm-svn: 9377
* Added LLVM project notice to the top of every C++ source file.John Criswell2003-10-201-0/+7
| | | | | | Header files will be on the way. llvm-svn: 9298
* Regularize header file commentsChris Lattner2003-10-131-1/+1
| | | | llvm-svn: 9071
* Make getNumBackEdges more efficientChris Lattner2003-10-121-7/+6
| | | | llvm-svn: 9063
* Remove explicit use of BasicBlock::succ_iteratorChris Lattner2003-09-241-2/+2
| | | | llvm-svn: 8706
* Fix the bug that broke the nightly tester in McCat/18-imp last night. :(Chris Lattner2003-08-171-6/+6
| | | | llvm-svn: 7925
* Fix bug: LoopPreheaders/2003-08-15-PreheadersFail.llChris Lattner2003-08-161-4/+81
| | | | llvm-svn: 7915
* Fix bug: Analysis/LoopInfo/2003-05-15-NestingProblem.llChris Lattner2003-05-151-1/+7
| | | | llvm-svn: 6230
* Fix bug: LoopPreheaders/2003-04-25-AssertFail.llChris Lattner2003-04-261-3/+24
| | | | llvm-svn: 5959
* Add dump method for LoopsChris Lattner2003-02-281-0/+4
| | | | llvm-svn: 5671
* Simplify a bit by using a new member functionChris Lattner2003-02-271-6/+3
| | | | llvm-svn: 5662
* Change behavior of changeExitBlock function to replace all instances of exit ↵Chris Lattner2003-02-271-2/+8
| | | | | | block llvm-svn: 5661
* Fix bug: LICM/2003-02-27-PreheaderProblem.llChris Lattner2003-02-271-0/+7
| | | | | | | | There may be a single outside predecessor and still need a new loop-preheader if the predecessor has multiple successors. llvm-svn: 5656
* - LoopInfo now calculates and tracks loop exit blocksChris Lattner2003-02-271-11/+40
| | | | llvm-svn: 5650
* Dramatically simplify building of natural loops and fix a bug where the BBMapChris Lattner2003-02-221-37/+23
| | | | | | was not correctly computed. llvm-svn: 5606
* Fix the requisite bug that I introducedChris Lattner2003-02-201-11/+13
| | | | llvm-svn: 5605
* Fix 80 character formattingChris Lattner2003-02-201-4/+4
| | | | llvm-svn: 5604
* Fix bug: 2003-02-19-LoopInfoNestingBug.llChris Lattner2003-02-201-15/+35
| | | | llvm-svn: 5603
* Added helper functions in LoopInfo: isLoopExit and numBackEdges.Misha Brukman2002-10-111-0/+24
| | | | llvm-svn: 4112
* Minor tweakChris Lattner2002-09-291-2/+3
| | | | llvm-svn: 3985
* Fix printing of loop informationChris Lattner2002-09-291-2/+2
| | | | llvm-svn: 3977
OpenPOWER on IntegriCloud