summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* Switch loopinfo to using ETForest instead of DominatorSet to compute itself.Chris Lattner2006-01-111-9/+9
| | | | | | Patch by Daniel Berlin! llvm-svn: 25199
* Remove unused inclusion of SymbolTable.hReid Spencer2006-01-101-1/+0
| | | | llvm-svn: 25170
* Fix a problem exposed by the et-forest work. Load-vn needs these passes liveChris Lattner2006-01-081-3/+3
| | | | | | whenever it is live, not just when load-vn is computed initially llvm-svn: 25146
* Initial implementation of the ET-Forest data structure for dominators andChris Lattner2006-01-081-0/+63
| | | | | | post-dominators. This code was written/adapted by Daniel Berlin! llvm-svn: 25144
* Make the -print-alias-sets pass work for printing out something other thanChris Lattner2006-01-031-11/+3
| | | | | | the default aa impl results. llvm-svn: 25062
* Separate the call graph implementation from its interface. This implementsChris Lattner2005-12-221-105/+178
| | | | | | | | | the rough idea sketched out in http://nondot.org/sabre/LLVMNotes/CallGraphClass.txt, allowing new spiffy implementations of the callgraph interface to be built. Many thanks to Saem Ghani for contributing this! llvm-svn: 24944
* Prefix DSA specific options with dsa.John Criswell2005-12-191-4/+4
| | | | | | Make the dsa-alloc-list and dsa-free-list options hidden. llvm-svn: 24864
* Added an option to specify the names of heap freeing functions.John Criswell2005-12-191-0/+20
| | | | llvm-svn: 24863
* Added a command line option that allows the user to specify a list ofJohn Criswell2005-12-191-0/+19
| | | | | | functions that allocate memory. llvm-svn: 24862
* Collapsing node if variable length struct with final field of length zeroSumant Kowshik2005-12-061-1/+18
| | | | llvm-svn: 24621
* post-dom-frontiers requires proper post-dominanceChris Lattner2005-11-181-1/+1
| | | | llvm-svn: 24409
* prevent cse of readcyclecounterAndrew Lenharth2005-11-111-1/+0
| | | | llvm-svn: 24303
* continued readcyclecounter supportAndrew Lenharth2005-11-111-0/+1
| | | | llvm-svn: 24300
* Fix a problem that Nate noticed with LSR:Chris Lattner2005-10-301-1/+26
| | | | | | | | | | | | | | | | | | | | When inserting code for an addrec expression with a non-unit stride, be more careful where we insert the multiply. In particular, insert the multiply in the outermost loop we can, instead of the requested insertion point. This allows LSR to notice the mul in the right loop, reducing it when it gets to it. This allows it to reduce the multiply, where before it missed it. This happens quite a bit in the test suite, for example, eliminating 2 multiplies in art, 3 in ammp, 4 in apsi, reducing from 1050 multiplies to 910 muls in galgel (!), from 877 to 859 in applu, and 36 to 30 in bzip2. This speeds up galgel from 16.45s to 16.01s, applu from 14.21 to 13.94s and fourinarow from 66.67s to 63.48s. This implements Transforms/LoopStrengthReduce/nested-reduce.ll llvm-svn: 24102
* remove a dead fileChris Lattner2005-10-291-355/+0
| | | | llvm-svn: 24085
* Move some constant folding functions into LLVMAnalysis since they are usedJohn Criswell2005-10-271-0/+172
| | | | | | by Analysis and Transformation passes. llvm-svn: 24038
* Move some constant folding code shared by Analysis and Transform passesJohn Criswell2005-10-271-1/+1
| | | | | | | | into the LLVMAnalysis library. This allows LLVMTranform and LLVMTransformUtils to be archives and linked with LLVMAnalysis.a, which provides any missing definitions. llvm-svn: 24036
* Remove this pass, it is not usefulChris Lattner2005-10-241-106/+0
| | | | llvm-svn: 23949
* DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE nowChris Lattner2005-10-242-3/+1
| | | | llvm-svn: 23940
* Only build .a file versions of these libraries, instead of .a and .o versions.Chris Lattner2005-10-242-0/+2
| | | | | | This should speed up build times. llvm-svn: 23933
* don't bother building the archive version of this libraryChris Lattner2005-10-241-1/+1
| | | | llvm-svn: 23927
* expose a ctorChris Lattner2005-10-241-0/+3
| | | | llvm-svn: 23924
* implement some prototypesChris Lattner2005-10-242-0/+10
| | | | llvm-svn: 23920
* move this to the analyze toolChris Lattner2005-10-241-105/+0
| | | | llvm-svn: 23918
* wrap a long lineChris Lattner2005-09-281-1/+2
| | | | llvm-svn: 23507
* Add a new getLoopLatch() method.Chris Lattner2005-09-121-1/+25
| | | | llvm-svn: 23315
* floor/ceil don't read/write memory. This allows gcse to eliminate 6 callsChris Lattner2005-08-241-0/+2
| | | | | | in mesa. llvm-svn: 23015
* Fix Transforms/LoopStrengthReduce/2005-08-15-AddRecIV.llChris Lattner2005-08-161-2/+3
| | | | llvm-svn: 22797
* Teach LLVM to know how many times a loop executes when constructed withChris Lattner2005-08-151-2/+110
| | | | | | a < expression, e.g.: for (i = m; i < n; ++i) llvm-svn: 22793
* Fix an obvious oopsChris Lattner2005-08-101-1/+1
| | | | llvm-svn: 22742
* implement two helper methodsChris Lattner2005-08-091-0/+28
| | | | llvm-svn: 22736
* * Unbreak optimized build (noticed by Eric van Riet Paap)Misha Brukman2005-08-041-3/+5
| | | | | | * Comment #endif clauses for readability llvm-svn: 22646
* add support for Graphviz when viewing CFGsChris Lattner2005-08-031-0/+20
| | | | llvm-svn: 22620
* Break SCEVExpander out of IndVarSimplify into its own .h/.cpp file so thatNate Begeman2005-07-301-0/+105
| | | | | | other passes may use it. llvm-svn: 22557
* Eliminate all remaining tabs and trailing spaces.Jeff Cohen2005-07-271-1/+1
| | | | llvm-svn: 22523
* Remove glibc specific functions, and mark a couple as C99Andrew Lenharth2005-07-111-3/+1
| | | | llvm-svn: 22384
* because on alpha:Andrew Lenharth2005-07-111-0/+1
| | | | | | | | # define errno (*__errno_location ()) *shakes head llvm-svn: 22383
* the correct fix was to fix AliasAnalysis.getModRefInfoAndrew Lenharth2005-06-201-4/+0
| | | | llvm-svn: 22268
* prevent GCSE from forwarding stores to loads around vaarg. This is uggly, ↵Andrew Lenharth2005-06-201-0/+4
| | | | | | and I am trying to fix the AliasInfo, as it should catch the problem instead. llvm-svn: 22266
* core changes for varargsAndrew Lenharth2005-06-182-10/+1
| | | | llvm-svn: 22254
* By definition, 'tail' calls cannot access the stack frame of their caller.Chris Lattner2005-05-081-0/+6
| | | | | | | Expose this as a simple form of mod/ref information. This implements BasicAA/tailcall-modref.ll llvm-svn: 21796
* These intrinsics do not access memoryChris Lattner2005-05-061-1/+1
| | | | llvm-svn: 21718
* Remove extra blank lineMisha Brukman2005-05-051-1/+0
| | | | llvm-svn: 21706
* Add llvm.sqrt intrinsic, patch contributed by Morten OfstadChris Lattner2005-04-301-1/+1
| | | | llvm-svn: 21627
* These functions can set errno!Chris Lattner2005-04-281-2/+2
| | | | llvm-svn: 21609
* Make interval partition print correctly, patch contributed byChris Lattner2005-04-261-2/+2
| | | | | | Vladimir Prus! llvm-svn: 21566
* Correctly handle global-argument aliases induced in mainChris Lattner2005-04-251-2/+30
| | | | llvm-svn: 21537
* Don't mess up SCC traversal when a node has null edges out of it.Chris Lattner2005-04-251-5/+6
| | | | llvm-svn: 21536
* Propagate eq sets through the bu graphs to the cbu and eq graphs, fixingChris Lattner2005-04-231-0/+1
| | | | | | a crash of the sfv on 188.ammp llvm-svn: 21478
* Malloc/Free have mod/ref effects. Do not allow CSE of function calls thatChris Lattner2005-04-221-0/+2
| | | | | | call malloc/free. This fixes PR555. llvm-svn: 21443
OpenPOWER on IntegriCloud